853643411712

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:190

約数の個数: 2160

約数和(自身を含む): 3519440305920

約数和(自身を除く): 2665796894208

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 81, 84, 89, 91, 92, 96, 102, 104, 108, 112, 117, 119, 126, 128, 136, 138, 144, 153, 156, 161, 162, 168, 169, 178, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 234, 238, 252, 256, 267, 272, 273, 276, 288, 299, 306, 312, 322, 324, 336, 338, 351, 356, 357, 364, 368, 378, 384, 391, 408, 414, 416, 432, 442, 448, 459, 468, 476, 483, 504, 507, 534, 544, 546, 552, 567, 576, 598, 612, 621, 623, 624, 644, 648, 663, 672, 676, 702, 712, 714, 728, 736, 756, 768, 782, 801, 816, 819, 828, 832, 864, 884, 896, 897, 918, 936, 952, 966, 1008, 1014, 1053, 1068, 1071, 1088, 1092, 1104, 1134, 1152, 1157, 1173, 1183, 1196, 1224, 1242, 1246, 1248, 1288, 1296, 1326, 1344, 1352, 1377, 1404, 1424, 1428, 1449, 1456, 1472, 1512, 1513, 1521, 1547, 1564, 1602, 1632, 1638, 1656, 1664, 1728, 1768, 1792, 1794, 1836, 1863, 1869, 1872, 1904, 1932, 1989, 2016, 2028, 2047, 2093, 2106, 2136, 2142, 2176, 2184, 2208, 2268, 2304, 2314, 2346, 2366, 2392, 2403, 2448, 2457, 2484, 2492, 2496, 2576, 2592, 2652, 2688, 2691, 2704, 2737, 2754, 2808, 2848, 2856, 2873, 2898, 2912, 2944, 3024, 3026, 3042, 3094, 3128, 3204, 3213, 3264, 3276, 3312, 3328, 3456, 3471, 3519, 3536, 3549, 3588, 3672, 3726, 3738, 3744, 3808, 3864, 3887, 3978, 4032, 4056, 4094, 4186, 4212, 4272, 4284, 4347, 4352, 4368, 4416, 4536, 4539, 4563, 4628, 4641, 4692, 4732, 4784, 4806, 4896, 4914, 4968, 4984, 4992, 5083, 5152, 5184, 5304, 5376, 5382, 5408, 5474, 5508, 5607, 5616, 5696, 5712, 5746, 5796, 5824, 5888, 5967, 6048, 6052, 6084, 6141, 6188, 6256, 6279, 6408, 6426, 6528, 6552, 6624, 6912, 6942, 7038, 7072, 7098, 7176, 7209, 7344, 7371, 7452, 7476, 7488, 7616, 7728, 7774, 7956, 8064, 8073, 8099, 8112, 8188, 8211, 8372, 8424, 8544, 8568, 8619, 8694, 8736, 8832, 9072, 9078, 9126, 9256, 9282, 9384, 9464, 9568, 9612, 9639, 9792, 9828, 9936, 9968, 9984, 10166, 10304, 10368, 10413, 10557, 10591, 10608, 10647, 10764, 10816, 10948, 11016, 11214, 11232, 11392, 11424, 11492, 11592, 11648, 11661, 11934, 12096, 12104, 12168, 12282, 12376, 12512, 12558, 12816, 12852, 13041, 13056, 13104, 13248, 13617, 13689, 13884, 13923, 14076, 14144, 14196, 14329, 14352, 14418, 14688, 14742, 14904, 14952, 14976, 15041, 15232, 15249, 15456, 15548, 15912, 16128, 16146, 16198, 16224, 16376, 16422, 16744, 16821, 16848, 17088, 17136, 17238, 17388, 17472, 17664, 17901, 18144, 18156, 18252, 18423, 18512, 18564, 18768, 18837, 18928, 19136, 19224, 19278, 19584, 19656, 19669, 19872, 19936, 20111, 20332, 20608, 20736, 20826, 21114, 21182, 21216, 21294, 21528, 21632, 21896, 22032, 22428, 22464, 22784, 22848, 22984, 23184, 23296, 23322, 23868, 24192, 24208, 24219, 24297, 24336, 24564, 24633, 24752, 25024, 25116, 25632, 25704, 25857, 26082, 26208, 26496, 26611, 27209, 27234, 27378, 27768, 27846, 28152, 28288, 28392, 28658, 28704, 28836, 29376, 29484, 29808, 29904, 29952, 30082, 30464, 30498, 30912, 31096, 31239, 31671, 31773, 31824, 31941, 32292, 32396, 32448, 32752, 32844, 33488, 33642, 33696, 34176, 34272, 34476, 34776, 34799, 34944, 34983, 35581, 35802, 36288, 36312, 36504, 36846, 37024, 37128, 37536, 37674, 37856, 38272, 38448, 38556, 39168, 39312, 39338, 39744, 39872, 40222, 40664, 40851, 41216, 41652, 41769, 42228, 42364, 42432, 42588, 42987, 43056, 43264, 43792, 44064, 44856, 44928, 45123, 45696, 45747, 45968, 46368, 46644, 47736, 48384, 48416, 48438, 48594, 48672, 49128, 49266, 49504, 50048, 50232, 50463, 51264, 51408, 51714, 52164, 52416, 52992, 53222, 54418, 54468, 54756, 55269, 55536, 55692, 56304, 56511, 56576, 56784, 57316, 57408, 57672, 58752, 58968, 59007, 59616, 59808, 60164, 60333, 60996, 61824, 62192, 62478, 63342, 63546, 63648, 63882, 64584, 64792, 64896, 65504, 65688, 66079, 66976, 67284, 67392, 68352, 68544, 68952, 69552, 69598, 69888, 69966, 71162, 71604, 72576, 72624, 72891, 73008, 73692, 73899, 74048, 74256, 75072, 75348, 75712, 76544, 76896, 77112, 77571, 78624, 78676, 79488, 79744, 79833, 80444, 81328, 81627, 81702, 83304, 83538, 84456, 84728, 84864, 85176, 85974, 86112, 87584, 88128, 89712, 89856, 90246, 91392, 91494, 91936, 92736, 93288, 93717, 95319, 95472, 95823, 96832, 96876, 97188, 97344, 98256, 98532, 99008, 100096, 100464, 100926, 102528, 102816, 103428, 104328, 104397, 104832, 104949, 105287, 106444, 106743, 108836, 108936, 109512, 110538, 111072, 111384, 112608, 113022, 113568, 114632, 114816, 115344, 117504, 117936, 118014, 119232, 119616, 120328, 120666, 121992, 122553, 123648, 124384, 124956, 125307, 126684, 127092, 127296, 127764, 128961, 129168, 129584, 129792, 131008, 131376, 132158, 133952, 134568, 134784, 135369, 137088, 137241, 137683, 137904, 139104, 139196, 139932, 142324, 143208, 145152, 145248, 145782, 146016, 147384, 147798, 148096, 148512, 150144, 150696, 151424, 153792, 154224, 155142, 157248, 157352, 158976, 159488, 159666, 160888, 162656, 163254, 163404, 165807, 166608, 167076, 168912, 169456, 169533, 169728, 170352, 171948, 172224, 175168, 176256, 177021, 179424, 180492, 180999, 182988, 183872, 185472, 186277, 186576, 187434, 190638, 190944, 191646, 193664, 193752, 194376, 194688, 196512, 197064, 198016, 198237, 200928, 201852, 205056, 205632, 206856, 208656, 208794, 209664, 209898, 210574, 212888, 213486, 217672, 217872, 218673, 219024, 221076, 221697, 222144, 222768, 225216, 226044, 227136, 229264, 229632, 230688, 232713, 235872, 236028, 238464, 239232, 239499, 240656, 241332, 243593, 243984, 244881, 245106, 248768, 249912, 250614, 253368, 254184, 254592, 255528, 255697, 257922, 258336, 259168, 262016, 262752, 264316, 267904, 269136, 269568, 270738, 274176, 274482, 275366, 275808, 278208, 278392, 279864, 284648, 285957, 286416, 290496, 291564, 292032, 294768, 295596, 296192, 297024, 300288, 301392, 302848, 307584, 308448, 310284, 313191, 314496, 314704, 314847, 315861, 319332, 320229, 321776, 325312, 326508, 326808, 331614, 333216, 334152, 337824, 338912, 339066, 340704, 343896, 344448, 345943, 350336, 352512, 354042, 358848, 360984, 361998, 365976, 367744, 370944, 372554, 373152, 374868, 381276, 381888, 383292, 386883, 387328, 387504, 388752, 389376, 393024, 394128, 396032, 396474, 401856, 403704, 406107, 411264, 411723, 413049, 413712, 417312, 417588, 419796, 421148, 425776, 426972, 435344, 435744, 437346, 438048, 442152, 443394, 444288, 445536, 450432, 452088, 452387, 454272, 458528, 461376, 462553, 465426, 471744, 472056, 476928, 478464, 478998, 481312, 482664, 487186, 487968, 489762, 490212, 497536, 499824, 501228, 506736, 508368, 509184, 511056, 511394, 515844, 516672, 518336, 524032, 525504, 528632, 531063, 535808, 538272, 541476, 542997, 548964, 550732, 551616, 556416, 556784, 558831, 559728, 569296, 571914, 572832, 580992, 583128, 584064, 589536, 591192, 594048, 594711, 602784, 615168, 616896, 620568, 626382, 628992, 629408, 629694, 631722, 638664, 640458, 643552, 650624, 653016, 653616, 656019, 663228, 666432, 668304, 675648, 677824, 678132, 681408, 687792, 688896, 691886, 700672, 708084, 717696, 718497, 721968, 723996, 730779, 731952, 734643, 735488, 745108, 746304, 749736, 762552, 763776, 766584, 767091, 773766, 775008, 777504, 786048, 788256, 792948, 803712, 807408, 812214, 822528, 823446, 826098, 827424, 834624, 835176, 839592, 842296, 851552, 853944, 857871, 870688, 871488, 874692, 876096, 884304, 886788, 888576, 891072, 900864, 904176, 904774, 908544, 917056, 922752, 925106, 930852, 939573, 943488, 944112, 947583, 957996, 960687, 962624, 965328, 974372, 975936, 979524, 980424, 995072, 999648, 1002456, 1013472, 1016736, 1022112, 1022788, 1031688, 1033344, 1036672, 1037829, 1051008, 1057264, 1062126, 1076544, 1082952, 1085994, 1097928, 1101464, 1103232, 1112832, 1113568, 1117662, 1119456, 1138592, 1143828, 1145664, 1160649, 1161984, 1166256, 1168128, 1179072, 1182384, 1188096, 1189422, 1205568, 1218321, 1233792, 1239147, 1241136, 1252764, 1258816, 1259388, 1263444, 1277328, 1280916, 1287104, 1301248, 1306032, 1307232, 1312038, 1326456, 1332864, 1336608, 1351296, 1355648, 1356264, 1357161, 1362816, 1375584, 1383772, 1387659, 1416168, 1435392, 1436994, 1443936, 1447992, 1461558, 1463904, 1469286, 1490216, 1492608, 1499472, 1525104, 1527552, 1533168, 1534182, 1547532, 1550016, 1555008, 1572096, 1576512, 1585896, 1593189, 1607424, 1614816, 1624428, 1628991, 1646892, 1652196, 1654848, 1669248, 1670352, 1676493, 1679184, 1684592, 1703104, 1707888, 1715742, 1741376, 1742976, 1749384, 1752192, 1768608, 1773576, 1782144, 1784133, 1789879, 1808352, 1809548, 1834112, 1845504, 1850212, 1861704, 1879146, 1886976, 1888224, 1895166, 1915992, 1921374, 1925248, 1930656, 1948744, 1951872, 1959048, 1960848, 1999296, 2004912, 2026944, 2033472, 2044224, 2045576, 2063376, 2066688, 2073344, 2075658, 2102016, 2114528, 2124252, 2153088, 2155491, 2165904, 2171988, 2192337, 2195856, 2202928, 2203929, 2206464, 2227136, 2235324, 2238912, 2277184, 2287656, 2291328, 2301273, 2321298, 2332512, 2358144, 2364768, 2378844, 2411136, 2421601, 2436642, 2467584, 2478294, 2482272, 2505528, 2517632, 2518776, 2526888, 2554656, 2561832, 2574208, 2612064, 2614464, 2624076, 2652912, 2665728, 2673216, 2702592, 2711296, 2712528, 2714322, 2725632, 2751168, 2767544, 2775318, 2818719, 2832336, 2842749, 2873988, 2882061, 2887872, 2895984, 2923116, 2927808, 2938572, 2980432, 2985216, 2998944, 3050208, 3066336, 3068364, 3095064, 3100032, 3110016, 3113487, 3153024, 3166709, 3171792, 3186378, 3229632, 3248856, 3257982, 3293784, 3304392, 3309696, 3338496, 3340704, 3352986, 3358368, 3369184, 3406208, 3415776, 3431484, 3482752, 3485952, 3498768, 3504384, 3537216, 3547152, 3564288, 3568266, 3579758, 3616704, 3619096, 3668224, 3700424, 3717441, 3723408, 3758292, 3776448, 3790332, 3831984, 3842748, 3850496, 3861312, 3897488, 3903744, 3918096, 3921696, 3998592, 4009824, 4053888, 4066944, 4071483, 4088448, 4091152, 4126752, 4151316, 4162977, 4229056, 4248504, 4306176, 4310982, 4331808, 4343976, 4384674, 4391712, 4405856, 4407858, 4454272, 4470648, 4477824, 4554368, 4575312, 4582656, 4602546, 4642596, 4665024, 4716288, 4729536, 4757688, 4822272, 4843202, 4873284, 4956588, 4964544, 5011056, 5029479, 5035264, 5037552, 5053776, 5109312, 5123664, 5148416, 5224128, 5228928, 5248152, 5305824, 5346432, 5352399, 5369637, 5425056, 5428644, 5502336, 5535088, 5550636, 5637438, 5664672, 5685498, 5747976, 5764122, 5775744, 5791968, 5846232, 5855616, 5877144, 5881031, 5960864, 5997888, 6100416, 6132672, 6136728, 6190128, 6200064, 6220032, 6226974, 6306048, 6333418, 6343584, 6372756, 6459264, 6497712, 6515964, 6577011, 6587568, 6608784, 6619392, 6681408, 6705972, 6716736, 6738368, 6812416, 6831552, 6862968, 6903819, 6965504, 6997536, 7074432, 7094304, 7136532, 7159516, 7233408, 7238192, 7264803, 7400848, 7434882, 7446816, 7516584, 7552896, 7580664, 7663968, 7685496, 7722624, 7794976, 7836192, 7843392, 7997184, 8019648, 8107776, 8133888, 8142966, 8176896, 8182304, 8253504, 8302632, 8325954, 8458112, 8497008, 8528247, 8621964, 8663616, 8687952, 8769348, 8783424, 8811712, 8815716, 8908544, 8941296, 8955648, 9108736, 9150624, 9205092, 9285192, 9330048, 9340461, 9459072, 9500127, 9515376, 9686404, 9746568, 9913176, 9929088, 10022112, 10058958, 10075104, 10107552, 10218624, 10247328, 10448256, 10457856, 10496304, 10611648, 10692864, 10704798, 10739274, 10850112, 10857288, 11004672, 11070176, 11101272, 11152323, 11274876, 11329344, 11370996, 11495952, 11528244, 11551488, 11583936, 11692464, 11711232, 11754288, 11762062, 11921728, 11995776, 12200832, 12214449, 12265344, 12273456, 12380256, 12453948, 12488931, 12666836, 12687168, 12745512, 12918528, 12995424, 13031928, 13154022, 13175136, 13217568, 13362816, 13411944, 13433472, 13476736, 13663104, 13725936, 13807638, 13995072, 14148864, 14188608, 14273064, 14319032, 14466816, 14476384, 14529606, 14801696, 14869764, 14893632, 15033168, 15088437, 15105792, 15161328, 15327936, 15370992, 15445248, 15589952, 15672384, 15686784, 16039296, 16108911, 16285932, 16364608, 16507008, 16605264, 16651908, 16916224, 16994016, 17056494, 17243928, 17327232, 17375904, 17538696, 17566848, 17623424, 17631432, 17643093, 17882592, 18301248, 18410184, 18570384, 18660096, 18680922, 18918144, 19000254, 19030752, 19372808, 19493136, 19731033, 19826352, 19858176, 20044224, 20117916, 20150208, 20215104, 20437248, 20494656, 20711457, 20896512, 20992608, 21223296, 21409596, 21478548, 21700224, 21714576, 21794409, 22140352, 22202544, 22304646, 22549752, 22658688, 22741992, 22991904, 23056488, 23167872, 23384928, 23508576, 23524124, 23843456, 23991552, 24401664, 24428898, 24530688, 24546912, 24760512, 24907896, 24977862, 25333672, 25374336, 25491024, 25990848, 26063856, 26308044, 26350272, 26435136, 26725632, 26823888, 26866944, 26953472, 27326208, 27451872, 27615276, 27990144, 28021383, 28377216, 28500381, 28546128, 28638064, 28952768, 29059212, 29603392, 29739528, 29787264, 30066336, 30176874, 30322656, 30655872, 30741984, 31179904, 31344768, 31373568, 32078592, 32217822, 32571864, 32729216, 33014016, 33210528, 33303816, 33988032, 34112988, 34487856, 34654464, 34751808, 35077392, 35133696, 35246848, 35262864, 35286186, 35765184, 36602496, 36643347, 36820368, 37140768, 37361844, 37466793, 38000508, 38061504, 38745616, 38986272, 39462066, 39652704, 40088448, 40235832, 40300416, 40430208, 40989312, 41167217, 41422914, 41985216, 42446592, 42819192, 42957096, 43400448, 43429152, 43588818, 44280704, 44405088, 44609292, 45099504, 45317376, 45483984, 45983808, 46112976, 46335744, 46769856, 47017152, 47048248, 47686912, 48326733, 48857796, 49093824, 49521024, 49815792, 49955724, 50667344, 50748672, 50982048, 51981696, 52127712, 52616088, 52700544, 52870272, 52929279, 53647776, 54903744, 55230552, 55980288, 56042766, 56754432, 57000762, 57092256, 57276128, 57905536, 58118424, 59206784, 59479056, 59574528, 60132672, 60353748, 60645312, 61311744, 61483968, 62359808, 62689536, 64435644, 65143728, 65383227, 65458432, 66421056, 66607632, 67976064, 68225976, 68975712, 69503616, 70154784, 70525728, 70572372, 71530368, 73204992, 73286694, 73640736, 74281536, 74723688, 74933586, 76001016, 76123008, 77491232, 77972544, 78924132, 79305408, 80176896, 80471664, 80600832, 80860416, 81978624, 82334434, 82845828, 83970432, 85501143, 85638384, 85914192, 86858304, 87177636, 88561408, 88810176, 89218584, 90199008, 90967968, 91967616, 92225952, 93539712, 94034304, 94096496, 96653466, 97715592, 98187648, 99042048, 99631584, 99911448, 101334688, 101964096, 103963392, 104255424, 105232176, 105401088, 105740544, 105858558, 107295552, 109807488, 110461104, 112085532, 114001524, 114184512, 114552256, 115811072, 116236848, 118413568, 118958112, 120265344, 120707496, 121290624, 122967936, 123501651, 128871288, 130287456, 130766454, 132842112, 133215264, 135952128, 136451952, 137951424, 139007232, 140309568, 141051456, 141144744, 143060736, 144980199, 146573388, 147281472, 148563072, 149447376, 149867172, 152002032, 152246016, 154982464, 155945088, 157848264, 158610816, 158787837, 160943328, 164668868, 165691656, 167940864, 171002286, 171276768, 171828384, 173716608, 174355272, 177620352, 178437168, 180398016, 181935936, 183935232, 184451904, 187079424, 188068608, 188192992, 193306932, 195431184, 196149681, 196375296, 199263168, 199822896, 202669376, 203928192, 208510848, 210464352, 211717116, 214591104, 219614976, 220922208, 224171064, 228003048, 228369024, 229104512, 232473696, 237916224, 240530688, 241414992, 242581248, 245935872, 247003302, 256503429, 257742576, 260574912, 261532908, 265684224, 266430528, 272903904, 275902848, 280619136, 282102912, 282289488, 289960398, 293146776, 294562944, 297126144, 298894752, 299734344, 304004064, 309964928, 311890176, 315696528, 317221632, 317575674, 321886656, 329337736, 331383312, 342004572, 342553536, 343656768, 347433216, 348710544, 355240704, 356874336, 360796032, 363871872, 368903808, 370504953, 376385984, 386613864, 390862368, 392299362, 398526336, 399645792, 405338752, 407856384, 417021696, 420928704, 423434232, 429182208, 441844416, 448342128, 456006096, 456738048, 458209024, 464947392, 475832448, 476363511, 482829984, 494006604, 513006858, 515485152, 521149824, 523065816, 532861056, 545807808, 551805696, 561238272, 564205824, 564578976, 579920796, 586293552, 589125888, 597789504, 599468688, 608008128, 619929856, 631393056, 635151348, 643773312, 658675472, 662766624, 684009144, 685107072, 687313536, 697421088, 713748672, 721592064, 727743744, 737807616, 741009906, 752771968, 773227728, 781724736, 784598724, 797052672, 799291584, 810677504, 841857408, 846868464, 883688832, 896684256, 912012192, 929894784, 951664896, 952727022, 965659968, 988013208, 1026013716, 1030970304, 1042299648, 1046131632, 1065722112, 1091615616, 1111514859, 1129157952, 1159841592, 1172587104, 1195579008, 1198937376, 1216016256, 1262786112, 1270302696, 1287546624, 1317350944, 1325533248, 1368018288, 1370214144, 1374627072, 1394842176, 1427497344, 1482019812, 1505543936, 1546455456, 1563449472, 1569197448, 1598583168, 1683714816, 1693736928, 1767377664, 1793368512, 1824024384, 1859789568, 1905454044, 1931319936, 1976026416, 2052027432, 2061940608, 2092263264, 2183231232, 2223029718, 2258315904, 2319683184, 2345174208, 2391158016, 2397874752, 2432032512, 2525572224, 2540605392, 2634701888, 2651066496, 2736036576, 2789684352, 2854994688, 2964039624, 3092910912, 3126898944, 3138394896, 3197166336, 3334544577, 3387473856, 3586737024, 3648048768, 3810908088, 3862639872, 3952052832, 4104054864, 4123881216, 4184526528, 4446059436, 4516631808, 4639366368, 4690348416, 4795749504, 5051144448, 5081210784, 5269403776, 5302132992, 5472073152, 5579368704, 5928079248, 6185821824, 6276789792, 6669089154, 6774947712, 7173474048, 7296097536, 7621816176, 7904105664, 8208109728, 8369053056, 8892118872, 9278732736, 9380696832, 9591499008, 10162421568, 10538807552, 10944146304, 11856158496, 12371643648, 12553579584, 13338178308, 13549895424, 15243632352, 15808211328, 16416219456, 16738106112, 17784237744, 18557465472, 20324843136, 21888292608, 23712316992, 25107159168, 26676356616, 30487264704, 31616422656, 32832438912, 35568475488, 37114930944, 40649686272, 47424633984, 50214318336, 53352713232, 60974529408, 65664877824, 71136950976, 94849267968, 106705426464, 121949058816, 142273901952, 213410852928, 284547803904, 426821705856, 853643411712]

約数ペア:

[(1, 853643411712), (2, 426821705856), (3, 284547803904), (4, 213410852928), (6, 142273901952), (7, 121949058816), (8, 106705426464), (9, 94849267968), (12, 71136950976), (13, 65664877824), (14, 60974529408), (16, 53352713232), (17, 50214318336), (18, 47424633984), (21, 40649686272), (23, 37114930944), (24, 35568475488), (26, 32832438912), (27, 31616422656), (28, 30487264704), (32, 26676356616), (34, 25107159168), (36, 23712316992), (39, 21888292608), (42, 20324843136), (46, 18557465472), (48, 17784237744), (51, 16738106112), (52, 16416219456), (54, 15808211328), (56, 15243632352), (63, 13549895424), (64, 13338178308), (68, 12553579584), (69, 12371643648), (72, 11856158496), (78, 10944146304), (81, 10538807552), (84, 10162421568), (89, 9591499008), (91, 9380696832), (92, 9278732736), (96, 8892118872), (102, 8369053056), (104, 8208109728), (108, 7904105664), (112, 7621816176), (117, 7296097536), (119, 7173474048), (126, 6774947712), (128, 6669089154), (136, 6276789792), (138, 6185821824), (144, 5928079248), (153, 5579368704), (156, 5472073152), (161, 5302132992), (162, 5269403776), (168, 5081210784), (169, 5051144448), (178, 4795749504), (182, 4690348416), (184, 4639366368), (189, 4516631808), (192, 4446059436), (204, 4184526528), (207, 4123881216), (208, 4104054864), (216, 3952052832), (221, 3862639872), (224, 3810908088), (234, 3648048768), (238, 3586737024), (252, 3387473856), (256, 3334544577), (267, 3197166336), (272, 3138394896), (273, 3126898944), (276, 3092910912), (288, 2964039624), (299, 2854994688), (306, 2789684352), (312, 2736036576), (322, 2651066496), (324, 2634701888), (336, 2540605392), (338, 2525572224), (351, 2432032512), (356, 2397874752), (357, 2391158016), (364, 2345174208), (368, 2319683184), (378, 2258315904), (384, 2223029718), (391, 2183231232), (408, 2092263264), (414, 2061940608), (416, 2052027432), (432, 1976026416), (442, 1931319936), (448, 1905454044), (459, 1859789568), (468, 1824024384), (476, 1793368512), (483, 1767377664), (504, 1693736928), (507, 1683714816), (534, 1598583168), (544, 1569197448), (546, 1563449472), (552, 1546455456), (567, 1505543936), (576, 1482019812), (598, 1427497344), (612, 1394842176), (621, 1374627072), (623, 1370214144), (624, 1368018288), (644, 1325533248), (648, 1317350944), (663, 1287546624), (672, 1270302696), (676, 1262786112), (702, 1216016256), (712, 1198937376), (714, 1195579008), (728, 1172587104), (736, 1159841592), (756, 1129157952), (768, 1111514859), (782, 1091615616), (801, 1065722112), (816, 1046131632), (819, 1042299648), (828, 1030970304), (832, 1026013716), (864, 988013208), (884, 965659968), (896, 952727022), (897, 951664896), (918, 929894784), (936, 912012192), (952, 896684256), (966, 883688832), (1008, 846868464), (1014, 841857408), (1053, 810677504), (1068, 799291584), (1071, 797052672), (1088, 784598724), (1092, 781724736), (1104, 773227728), (1134, 752771968), (1152, 741009906), (1157, 737807616), (1173, 727743744), (1183, 721592064), (1196, 713748672), (1224, 697421088), (1242, 687313536), (1246, 685107072), (1248, 684009144), (1288, 662766624), (1296, 658675472), (1326, 643773312), (1344, 635151348), (1352, 631393056), (1377, 619929856), (1404, 608008128), (1424, 599468688), (1428, 597789504), (1449, 589125888), (1456, 586293552), (1472, 579920796), (1512, 564578976), (1513, 564205824), (1521, 561238272), (1547, 551805696), (1564, 545807808), (1602, 532861056), (1632, 523065816), (1638, 521149824), (1656, 515485152), (1664, 513006858), (1728, 494006604), (1768, 482829984), (1792, 476363511), (1794, 475832448), (1836, 464947392), (1863, 458209024), (1869, 456738048), (1872, 456006096), (1904, 448342128), (1932, 441844416), (1989, 429182208), (2016, 423434232), (2028, 420928704), (2047, 417021696), (2093, 407856384), (2106, 405338752), (2136, 399645792), (2142, 398526336), (2176, 392299362), (2184, 390862368), (2208, 386613864), (2268, 376385984), (2304, 370504953), (2314, 368903808), (2346, 363871872), (2366, 360796032), (2392, 356874336), (2403, 355240704), (2448, 348710544), (2457, 347433216), (2484, 343656768), (2492, 342553536), (2496, 342004572), (2576, 331383312), (2592, 329337736), (2652, 321886656), (2688, 317575674), (2691, 317221632), (2704, 315696528), (2737, 311890176), (2754, 309964928), (2808, 304004064), (2848, 299734344), (2856, 298894752), (2873, 297126144), (2898, 294562944), (2912, 293146776), (2944, 289960398), (3024, 282289488), (3026, 282102912), (3042, 280619136), (3094, 275902848), (3128, 272903904), (3204, 266430528), (3213, 265684224), (3264, 261532908), (3276, 260574912), (3312, 257742576), (3328, 256503429), (3456, 247003302), (3471, 245935872), (3519, 242581248), (3536, 241414992), (3549, 240530688), (3588, 237916224), (3672, 232473696), (3726, 229104512), (3738, 228369024), (3744, 228003048), (3808, 224171064), (3864, 220922208), (3887, 219614976), (3978, 214591104), (4032, 211717116), (4056, 210464352), (4094, 208510848), (4186, 203928192), (4212, 202669376), (4272, 199822896), (4284, 199263168), (4347, 196375296), (4352, 196149681), (4368, 195431184), (4416, 193306932), (4536, 188192992), (4539, 188068608), (4563, 187079424), (4628, 184451904), (4641, 183935232), (4692, 181935936), (4732, 180398016), (4784, 178437168), (4806, 177620352), (4896, 174355272), (4914, 173716608), (4968, 171828384), (4984, 171276768), (4992, 171002286), (5083, 167940864), (5152, 165691656), (5184, 164668868), (5304, 160943328), (5376, 158787837), (5382, 158610816), (5408, 157848264), (5474, 155945088), (5508, 154982464), (5607, 152246016), (5616, 152002032), (5696, 149867172), (5712, 149447376), (5746, 148563072), (5796, 147281472), (5824, 146573388), (5888, 144980199), (5967, 143060736), (6048, 141144744), (6052, 141051456), (6084, 140309568), (6141, 139007232), (6188, 137951424), (6256, 136451952), (6279, 135952128), (6408, 133215264), (6426, 132842112), (6528, 130766454), (6552, 130287456), (6624, 128871288), (6912, 123501651), (6942, 122967936), (7038, 121290624), (7072, 120707496), (7098, 120265344), (7176, 118958112), (7209, 118413568), (7344, 116236848), (7371, 115811072), (7452, 114552256), (7476, 114184512), (7488, 114001524), (7616, 112085532), (7728, 110461104), (7774, 109807488), (7956, 107295552), (8064, 105858558), (8073, 105740544), (8099, 105401088), (8112, 105232176), (8188, 104255424), (8211, 103963392), (8372, 101964096), (8424, 101334688), (8544, 99911448), (8568, 99631584), (8619, 99042048), (8694, 98187648), (8736, 97715592), (8832, 96653466), (9072, 94096496), (9078, 94034304), (9126, 93539712), (9256, 92225952), (9282, 91967616), (9384, 90967968), (9464, 90199008), (9568, 89218584), (9612, 88810176), (9639, 88561408), (9792, 87177636), (9828, 86858304), (9936, 85914192), (9968, 85638384), (9984, 85501143), (10166, 83970432), (10304, 82845828), (10368, 82334434), (10413, 81978624), (10557, 80860416), (10591, 80600832), (10608, 80471664), (10647, 80176896), (10764, 79305408), (10816, 78924132), (10948, 77972544), (11016, 77491232), (11214, 76123008), (11232, 76001016), (11392, 74933586), (11424, 74723688), (11492, 74281536), (11592, 73640736), (11648, 73286694), (11661, 73204992), (11934, 71530368), (12096, 70572372), (12104, 70525728), (12168, 70154784), (12282, 69503616), (12376, 68975712), (12512, 68225976), (12558, 67976064), (12816, 66607632), (12852, 66421056), (13041, 65458432), (13056, 65383227), (13104, 65143728), (13248, 64435644), (13617, 62689536), (13689, 62359808), (13884, 61483968), (13923, 61311744), (14076, 60645312), (14144, 60353748), (14196, 60132672), (14329, 59574528), (14352, 59479056), (14418, 59206784), (14688, 58118424), (14742, 57905536), (14904, 57276128), (14952, 57092256), (14976, 57000762), (15041, 56754432), (15232, 56042766), (15249, 55980288), (15456, 55230552), (15548, 54903744), (15912, 53647776), (16128, 52929279), (16146, 52870272), (16198, 52700544), (16224, 52616088), (16376, 52127712), (16422, 51981696), (16744, 50982048), (16821, 50748672), (16848, 50667344), (17088, 49955724), (17136, 49815792), (17238, 49521024), (17388, 49093824), (17472, 48857796), (17664, 48326733), (17901, 47686912), (18144, 47048248), (18156, 47017152), (18252, 46769856), (18423, 46335744), (18512, 46112976), (18564, 45983808), (18768, 45483984), (18837, 45317376), (18928, 45099504), (19136, 44609292), (19224, 44405088), (19278, 44280704), (19584, 43588818), (19656, 43429152), (19669, 43400448), (19872, 42957096), (19936, 42819192), (20111, 42446592), (20332, 41985216), (20608, 41422914), (20736, 41167217), (20826, 40989312), (21114, 40430208), (21182, 40300416), (21216, 40235832), (21294, 40088448), (21528, 39652704), (21632, 39462066), (21896, 38986272), (22032, 38745616), (22428, 38061504), (22464, 38000508), (22784, 37466793), (22848, 37361844), (22984, 37140768), (23184, 36820368), (23296, 36643347), (23322, 36602496), (23868, 35765184), (24192, 35286186), (24208, 35262864), (24219, 35246848), (24297, 35133696), (24336, 35077392), (24564, 34751808), (24633, 34654464), (24752, 34487856), (25024, 34112988), (25116, 33988032), (25632, 33303816), (25704, 33210528), (25857, 33014016), (26082, 32729216), (26208, 32571864), (26496, 32217822), (26611, 32078592), (27209, 31373568), (27234, 31344768), (27378, 31179904), (27768, 30741984), (27846, 30655872), (28152, 30322656), (28288, 30176874), (28392, 30066336), (28658, 29787264), (28704, 29739528), (28836, 29603392), (29376, 29059212), (29484, 28952768), (29808, 28638064), (29904, 28546128), (29952, 28500381), (30082, 28377216), (30464, 28021383), (30498, 27990144), (30912, 27615276), (31096, 27451872), (31239, 27326208), (31671, 26953472), (31773, 26866944), (31824, 26823888), (31941, 26725632), (32292, 26435136), (32396, 26350272), (32448, 26308044), (32752, 26063856), (32844, 25990848), (33488, 25491024), (33642, 25374336), (33696, 25333672), (34176, 24977862), (34272, 24907896), (34476, 24760512), (34776, 24546912), (34799, 24530688), (34944, 24428898), (34983, 24401664), (35581, 23991552), (35802, 23843456), (36288, 23524124), (36312, 23508576), (36504, 23384928), (36846, 23167872), (37024, 23056488), (37128, 22991904), (37536, 22741992), (37674, 22658688), (37856, 22549752), (38272, 22304646), (38448, 22202544), (38556, 22140352), (39168, 21794409), (39312, 21714576), (39338, 21700224), (39744, 21478548), (39872, 21409596), (40222, 21223296), (40664, 20992608), (40851, 20896512), (41216, 20711457), (41652, 20494656), (41769, 20437248), (42228, 20215104), (42364, 20150208), (42432, 20117916), (42588, 20044224), (42987, 19858176), (43056, 19826352), (43264, 19731033), (43792, 19493136), (44064, 19372808), (44856, 19030752), (44928, 19000254), (45123, 18918144), (45696, 18680922), (45747, 18660096), (45968, 18570384), (46368, 18410184), (46644, 18301248), (47736, 17882592), (48384, 17643093), (48416, 17631432), (48438, 17623424), (48594, 17566848), (48672, 17538696), (49128, 17375904), (49266, 17327232), (49504, 17243928), (50048, 17056494), (50232, 16994016), (50463, 16916224), (51264, 16651908), (51408, 16605264), (51714, 16507008), (52164, 16364608), (52416, 16285932), (52992, 16108911), (53222, 16039296), (54418, 15686784), (54468, 15672384), (54756, 15589952), (55269, 15445248), (55536, 15370992), (55692, 15327936), (56304, 15161328), (56511, 15105792), (56576, 15088437), (56784, 15033168), (57316, 14893632), (57408, 14869764), (57672, 14801696), (58752, 14529606), (58968, 14476384), (59007, 14466816), (59616, 14319032), (59808, 14273064), (60164, 14188608), (60333, 14148864), (60996, 13995072), (61824, 13807638), (62192, 13725936), (62478, 13663104), (63342, 13476736), (63546, 13433472), (63648, 13411944), (63882, 13362816), (64584, 13217568), (64792, 13175136), (64896, 13154022), (65504, 13031928), (65688, 12995424), (66079, 12918528), (66976, 12745512), (67284, 12687168), (67392, 12666836), (68352, 12488931), (68544, 12453948), (68952, 12380256), (69552, 12273456), (69598, 12265344), (69888, 12214449), (69966, 12200832), (71162, 11995776), (71604, 11921728), (72576, 11762062), (72624, 11754288), (72891, 11711232), (73008, 11692464), (73692, 11583936), (73899, 11551488), (74048, 11528244), (74256, 11495952), (75072, 11370996), (75348, 11329344), (75712, 11274876), (76544, 11152323), (76896, 11101272), (77112, 11070176), (77571, 11004672), (78624, 10857288), (78676, 10850112), (79488, 10739274), (79744, 10704798), (79833, 10692864), (80444, 10611648), (81328, 10496304), (81627, 10457856), (81702, 10448256), (83304, 10247328), (83538, 10218624), (84456, 10107552), (84728, 10075104), (84864, 10058958), (85176, 10022112), (85974, 9929088), (86112, 9913176), (87584, 9746568), (88128, 9686404), (89712, 9515376), (89856, 9500127), (90246, 9459072), (91392, 9340461), (91494, 9330048), (91936, 9285192), (92736, 9205092), (93288, 9150624), (93717, 9108736), (95319, 8955648), (95472, 8941296), (95823, 8908544), (96832, 8815716), (96876, 8811712), (97188, 8783424), (97344, 8769348), (98256, 8687952), (98532, 8663616), (99008, 8621964), (100096, 8528247), (100464, 8497008), (100926, 8458112), (102528, 8325954), (102816, 8302632), (103428, 8253504), (104328, 8182304), (104397, 8176896), (104832, 8142966), (104949, 8133888), (105287, 8107776), (106444, 8019648), (106743, 7997184), (108836, 7843392), (108936, 7836192), (109512, 7794976), (110538, 7722624), (111072, 7685496), (111384, 7663968), (112608, 7580664), (113022, 7552896), (113568, 7516584), (114632, 7446816), (114816, 7434882), (115344, 7400848), (117504, 7264803), (117936, 7238192), (118014, 7233408), (119232, 7159516), (119616, 7136532), (120328, 7094304), (120666, 7074432), (121992, 6997536), (122553, 6965504), (123648, 6903819), (124384, 6862968), (124956, 6831552), (125307, 6812416), (126684, 6738368), (127092, 6716736), (127296, 6705972), (127764, 6681408), (128961, 6619392), (129168, 6608784), (129584, 6587568), (129792, 6577011), (131008, 6515964), (131376, 6497712), (132158, 6459264), (133952, 6372756), (134568, 6343584), (134784, 6333418), (135369, 6306048), (137088, 6226974), (137241, 6220032), (137683, 6200064), (137904, 6190128), (139104, 6136728), (139196, 6132672), (139932, 6100416), (142324, 5997888), (143208, 5960864), (145152, 5881031), (145248, 5877144), (145782, 5855616), (146016, 5846232), (147384, 5791968), (147798, 5775744), (148096, 5764122), (148512, 5747976), (150144, 5685498), (150696, 5664672), (151424, 5637438), (153792, 5550636), (154224, 5535088), (155142, 5502336), (157248, 5428644), (157352, 5425056), (158976, 5369637), (159488, 5352399), (159666, 5346432), (160888, 5305824), (162656, 5248152), (163254, 5228928), (163404, 5224128), (165807, 5148416), (166608, 5123664), (167076, 5109312), (168912, 5053776), (169456, 5037552), (169533, 5035264), (169728, 5029479), (170352, 5011056), (171948, 4964544), (172224, 4956588), (175168, 4873284), (176256, 4843202), (177021, 4822272), (179424, 4757688), (180492, 4729536), (180999, 4716288), (182988, 4665024), (183872, 4642596), (185472, 4602546), (186277, 4582656), (186576, 4575312), (187434, 4554368), (190638, 4477824), (190944, 4470648), (191646, 4454272), (193664, 4407858), (193752, 4405856), (194376, 4391712), (194688, 4384674), (196512, 4343976), (197064, 4331808), (198016, 4310982), (198237, 4306176), (200928, 4248504), (201852, 4229056), (205056, 4162977), (205632, 4151316), (206856, 4126752), (208656, 4091152), (208794, 4088448), (209664, 4071483), (209898, 4066944), (210574, 4053888), (212888, 4009824), (213486, 3998592), (217672, 3921696), (217872, 3918096), (218673, 3903744), (219024, 3897488), (221076, 3861312), (221697, 3850496), (222144, 3842748), (222768, 3831984), (225216, 3790332), (226044, 3776448), (227136, 3758292), (229264, 3723408), (229632, 3717441), (230688, 3700424), (232713, 3668224), (235872, 3619096), (236028, 3616704), (238464, 3579758), (239232, 3568266), (239499, 3564288), (240656, 3547152), (241332, 3537216), (243593, 3504384), (243984, 3498768), (244881, 3485952), (245106, 3482752), (248768, 3431484), (249912, 3415776), (250614, 3406208), (253368, 3369184), (254184, 3358368), (254592, 3352986), (255528, 3340704), (255697, 3338496), (257922, 3309696), (258336, 3304392), (259168, 3293784), (262016, 3257982), (262752, 3248856), (264316, 3229632), (267904, 3186378), (269136, 3171792), (269568, 3166709), (270738, 3153024), (274176, 3113487), (274482, 3110016), (275366, 3100032), (275808, 3095064), (278208, 3068364), (278392, 3066336), (279864, 3050208), (284648, 2998944), (285957, 2985216), (286416, 2980432), (290496, 2938572), (291564, 2927808), (292032, 2923116), (294768, 2895984), (295596, 2887872), (296192, 2882061), (297024, 2873988), (300288, 2842749), (301392, 2832336), (302848, 2818719), (307584, 2775318), (308448, 2767544), (310284, 2751168), (313191, 2725632), (314496, 2714322), (314704, 2712528), (314847, 2711296), (315861, 2702592), (319332, 2673216), (320229, 2665728), (321776, 2652912), (325312, 2624076), (326508, 2614464), (326808, 2612064), (331614, 2574208), (333216, 2561832), (334152, 2554656), (337824, 2526888), (338912, 2518776), (339066, 2517632), (340704, 2505528), (343896, 2482272), (344448, 2478294), (345943, 2467584), (350336, 2436642), (352512, 2421601), (354042, 2411136), (358848, 2378844), (360984, 2364768), (361998, 2358144), (365976, 2332512), (367744, 2321298), (370944, 2301273), (372554, 2291328), (373152, 2287656), (374868, 2277184), (381276, 2238912), (381888, 2235324), (383292, 2227136), (386883, 2206464), (387328, 2203929), (387504, 2202928), (388752, 2195856), (389376, 2192337), (393024, 2171988), (394128, 2165904), (396032, 2155491), (396474, 2153088), (401856, 2124252), (403704, 2114528), (406107, 2102016), (411264, 2075658), (411723, 2073344), (413049, 2066688), (413712, 2063376), (417312, 2045576), (417588, 2044224), (419796, 2033472), (421148, 2026944), (425776, 2004912), (426972, 1999296), (435344, 1960848), (435744, 1959048), (437346, 1951872), (438048, 1948744), (442152, 1930656), (443394, 1925248), (444288, 1921374), (445536, 1915992), (450432, 1895166), (452088, 1888224), (452387, 1886976), (454272, 1879146), (458528, 1861704), (461376, 1850212), (462553, 1845504), (465426, 1834112), (471744, 1809548), (472056, 1808352), (476928, 1789879), (478464, 1784133), (478998, 1782144), (481312, 1773576), (482664, 1768608), (487186, 1752192), (487968, 1749384), (489762, 1742976), (490212, 1741376), (497536, 1715742), (499824, 1707888), (501228, 1703104), (506736, 1684592), (508368, 1679184), (509184, 1676493), (511056, 1670352), (511394, 1669248), (515844, 1654848), (516672, 1652196), (518336, 1646892), (524032, 1628991), (525504, 1624428), (528632, 1614816), (531063, 1607424), (535808, 1593189), (538272, 1585896), (541476, 1576512), (542997, 1572096), (548964, 1555008), (550732, 1550016), (551616, 1547532), (556416, 1534182), (556784, 1533168), (558831, 1527552), (559728, 1525104), (569296, 1499472), (571914, 1492608), (572832, 1490216), (580992, 1469286), (583128, 1463904), (584064, 1461558), (589536, 1447992), (591192, 1443936), (594048, 1436994), (594711, 1435392), (602784, 1416168), (615168, 1387659), (616896, 1383772), (620568, 1375584), (626382, 1362816), (628992, 1357161), (629408, 1356264), (629694, 1355648), (631722, 1351296), (638664, 1336608), (640458, 1332864), (643552, 1326456), (650624, 1312038), (653016, 1307232), (653616, 1306032), (656019, 1301248), (663228, 1287104), (666432, 1280916), (668304, 1277328), (675648, 1263444), (677824, 1259388), (678132, 1258816), (681408, 1252764), (687792, 1241136), (688896, 1239147), (691886, 1233792), (700672, 1218321), (708084, 1205568), (717696, 1189422), (718497, 1188096), (721968, 1182384), (723996, 1179072), (730779, 1168128), (731952, 1166256), (734643, 1161984), (735488, 1160649), (745108, 1145664), (746304, 1143828), (749736, 1138592), (762552, 1119456), (763776, 1117662), (766584, 1113568), (767091, 1112832), (773766, 1103232), (775008, 1101464), (777504, 1097928), (786048, 1085994), (788256, 1082952), (792948, 1076544), (803712, 1062126), (807408, 1057264), (812214, 1051008), (822528, 1037829), (823446, 1036672), (826098, 1033344), (827424, 1031688), (834624, 1022788), (835176, 1022112), (839592, 1016736), (842296, 1013472), (851552, 1002456), (853944, 999648), (857871, 995072), (870688, 980424), (871488, 979524), (874692, 975936), (876096, 974372), (884304, 965328), (886788, 962624), (888576, 960687), (891072, 957996), (900864, 947583), (904176, 944112), (904774, 943488), (908544, 939573), (917056, 930852), (922752, 925106)]