678857195520

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 46, 48, 49, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 86, 90, 92, 95, 96, 98, 105, 112, 114, 115, 120, 126, 128, 129, 133, 138, 140, 144, 147, 152, 160, 161, 168, 171, 172, 180, 184, 190, 192, 196, 207, 210, 215, 224, 228, 230, 240, 245, 252, 256, 258, 266, 276, 280, 285, 288, 294, 301, 304, 315, 320, 322, 336, 342, 344, 345, 360, 368, 380, 384, 387, 392, 399, 414, 420, 430, 437, 441, 448, 456, 460, 480, 483, 490, 504, 512, 516, 532, 552, 560, 570, 576, 588, 602, 608, 630, 640, 644, 645, 665, 672, 684, 688, 690, 720, 735, 736, 760, 768, 774, 784, 798, 805, 817, 828, 840, 855, 860, 874, 882, 896, 903, 912, 920, 931, 960, 966, 980, 989, 1008, 1024, 1032, 1035, 1064, 1104, 1120, 1127, 1140, 1152, 1176, 1197, 1204, 1216, 1260, 1280, 1288, 1290, 1311, 1330, 1344, 1368, 1376, 1380, 1440, 1449, 1470, 1472, 1505, 1520, 1536, 1548, 1568, 1596, 1610, 1634, 1656, 1680, 1710, 1720, 1748, 1764, 1792, 1806, 1824, 1840, 1862, 1920, 1932, 1935, 1960, 1978, 1995, 2016, 2048, 2064, 2070, 2107, 2128, 2185, 2205, 2208, 2240, 2254, 2280, 2304, 2352, 2394, 2408, 2415, 2432, 2451, 2520, 2560, 2576, 2580, 2622, 2660, 2688, 2709, 2736, 2752, 2760, 2793, 2880, 2898, 2940, 2944, 2967, 3010, 3040, 3059, 3072, 3096, 3136, 3192, 3220, 3268, 3312, 3360, 3381, 3420, 3440, 3496, 3528, 3584, 3612, 3648, 3680, 3724, 3840, 3864, 3870, 3920, 3933, 3956, 3990, 4032, 4085, 4096, 4128, 4140, 4214, 4256, 4370, 4410, 4416, 4480, 4508, 4515, 4560, 4608, 4655, 4704, 4788, 4816, 4830, 4864, 4902, 4945, 5040, 5120, 5152, 5160, 5244, 5320, 5376, 5418, 5472, 5504, 5520, 5586, 5635, 5719, 5760, 5796, 5880, 5888, 5934, 5985, 6020, 6080, 6118, 6144, 6192, 6272, 6321, 6384, 6440, 6536, 6555, 6624, 6720, 6762, 6840, 6880, 6923, 6992, 7056, 7168, 7224, 7245, 7296, 7353, 7360, 7448, 7680, 7728, 7740, 7840, 7866, 7912, 7980, 8064, 8170, 8192, 8256, 8280, 8379, 8428, 8512, 8740, 8820, 8832, 8901, 8960, 9016, 9030, 9120, 9177, 9216, 9310, 9408, 9576, 9632, 9660, 9728, 9804, 9890, 10080, 10143, 10240, 10304, 10320, 10488, 10535, 10640, 10752, 10836, 10944, 11008, 11040, 11172, 11270, 11438, 11520, 11592, 11760, 11776, 11868, 11970, 12040, 12160, 12236, 12255, 12288, 12384, 12544, 12642, 12768, 12880, 13072, 13110, 13248, 13440, 13524, 13545, 13680, 13760, 13846, 13965, 13984, 14112, 14336, 14448, 14490, 14592, 14706, 14720, 14835, 14896, 15295, 15360, 15456, 15480, 15680, 15732, 15824, 15960, 16128, 16340, 16384, 16512, 16560, 16758, 16856, 16905, 17024, 17157, 17480, 17640, 17664, 17802, 17920, 18032, 18060, 18240, 18354, 18432, 18620, 18791, 18816, 18963, 19152, 19264, 19320, 19456, 19608, 19665, 19780, 20160, 20286, 20480, 20608, 20640, 20769, 20976, 21070, 21280, 21413, 21504, 21672, 21888, 22016, 22080, 22344, 22540, 22876, 23040, 23184, 23520, 23552, 23736, 23940, 24080, 24320, 24472, 24510, 24576, 24768, 25088, 25284, 25536, 25760, 26144, 26220, 26496, 26880, 27048, 27090, 27360, 27520, 27531, 27692, 27930, 27968, 28224, 28595, 28672, 28896, 28980, 29184, 29412, 29440, 29670, 29792, 30590, 30720, 30912, 30960, 31360, 31464, 31605, 31648, 31920, 32256, 32680, 33024, 33120, 33516, 33712, 33810, 34048, 34314, 34615, 34960, 35280, 35328, 35604, 35840, 36064, 36120, 36480, 36708, 36765, 36864, 37240, 37582, 37632, 37926, 38304, 38528, 38640, 38912, 39216, 39330, 39560, 40033, 40320, 40572, 40960, 41216, 41280, 41538, 41895, 41952, 42140, 42560, 42826, 43008, 43344, 43776, 44032, 44160, 44505, 44688, 45080, 45752, 45885, 46080, 46368, 47040, 47104, 47472, 47880, 48160, 48461, 48640, 48944, 49020, 49152, 49536, 50176, 50568, 50715, 51072, 51471, 51520, 52288, 52440, 52992, 53760, 54096, 54180, 54720, 55040, 55062, 55384, 55860, 55936, 56373, 56448, 57190, 57344, 57792, 57960, 58368, 58824, 58880, 59340, 59584, 61180, 61440, 61824, 61920, 62307, 62720, 62928, 63210, 63296, 63840, 64239, 64512, 65360, 66048, 66240, 67032, 67424, 67620, 68096, 68628, 69230, 69920, 70560, 70656, 71208, 71680, 72128, 72240, 72960, 73416, 73530, 73728, 74480, 75164, 75264, 75852, 76608, 77056, 77280, 77824, 78432, 78660, 79120, 80066, 80640, 81144, 81920, 82432, 82560, 83076, 83790, 83904, 84280, 85120, 85652, 85785, 86016, 86688, 87552, 88064, 88320, 89010, 89376, 90160, 91504, 91770, 92160, 92736, 93955, 94080, 94208, 94815, 94944, 95760, 96320, 96922, 97280, 97888, 98040, 99072, 100352, 101136, 101430, 102144, 102942, 103040, 103845, 104576, 104880, 105984, 107065, 107520, 108192, 108360, 109440, 110080, 110124, 110768, 111720, 111872, 112746, 112896, 114380, 114688, 115584, 115920, 116736, 117648, 117760, 118680, 119168, 120099, 122360, 122880, 123648, 123840, 124614, 125440, 125856, 126420, 126592, 127680, 128478, 129024, 130720, 131537, 132096, 132480, 134064, 134848, 135240, 136192, 137256, 137655, 138460, 139840, 141120, 141312, 142416, 143360, 144256, 144480, 145383, 145920, 146832, 147060, 147456, 148960, 150328, 150528, 151704, 153216, 154112, 154560, 155648, 156864, 157320, 158240, 160132, 161280, 162288, 164864, 165120, 166152, 167580, 167808, 168560, 169119, 170240, 171304, 171570, 172032, 173376, 175104, 176128, 176640, 178020, 178752, 180320, 183008, 183540, 184320, 185472, 187910, 188160, 188416, 189630, 189888, 191520, 192640, 192717, 193844, 194560, 195776, 196080, 198144, 200165, 200704, 202272, 202860, 204288, 205884, 206080, 207690, 209152, 209760, 211968, 214130, 215040, 216384, 216720, 218880, 220160, 220248, 221536, 223440, 223744, 225492, 225792, 228760, 231168, 231840, 233472, 235296, 235520, 237360, 238336, 240198, 242305, 244720, 245760, 247296, 247680, 249228, 250880, 251712, 252840, 253184, 255360, 256956, 257355, 258048, 261440, 263074, 264192, 264960, 268128, 269696, 270480, 272384, 274512, 275310, 276920, 279680, 281865, 282240, 282624, 284832, 286720, 288512, 288960, 290766, 291840, 293664, 294120, 297920, 300656, 301056, 303408, 306432, 308224, 309120, 311296, 311535, 313728, 314640, 316480, 320264, 321195, 322560, 324576, 329728, 330240, 332304, 335160, 335616, 337120, 338238, 340480, 342608, 343140, 344064, 346752, 350208, 352256, 353280, 356040, 357504, 360297, 360640, 366016, 367080, 368640, 370944, 375820, 376320, 376832, 379260, 379776, 383040, 385280, 385434, 387688, 389120, 391552, 392160, 394611, 396288, 400330, 401408, 404544, 405720, 408576, 411768, 412160, 415380, 418304, 419520, 423936, 428260, 430080, 432768, 433440, 436149, 437760, 440320, 440496, 443072, 446880, 447488, 450984, 451584, 457520, 462336, 463680, 466944, 470592, 471040, 474720, 476672, 480396, 484610, 489440, 494592, 495360, 498456, 501760, 503424, 505680, 506368, 510720, 513912, 514710, 516096, 522880, 526148, 528384, 529920, 536256, 539392, 540960, 544768, 549024, 550620, 553840, 559360, 563730, 564480, 565248, 569664, 573440, 577024, 577920, 581532, 583680, 587328, 588240, 595840, 600495, 601312, 602112, 606816, 612864, 616448, 618240, 623070, 627456, 629280, 632960, 640528, 642390, 645120, 649152, 657685, 659456, 660480, 664608, 670320, 671232, 674240, 676476, 680960, 685216, 686280, 693504, 700416, 704512, 706560, 712080, 715008, 720594, 721280, 726915, 732032, 734160, 737280, 741888, 751640, 752640, 758520, 759552, 766080, 770560, 770868, 775376, 778240, 783104, 784320, 789222, 792576, 800660, 802816, 809088, 811440, 817152, 823536, 824320, 830760, 836608, 839040, 845595, 847872, 856520, 860160, 865536, 866880, 872298, 875520, 880640, 880992, 886144, 893760, 894976, 901968, 903168, 915040, 920759, 924672, 927360, 933888, 941184, 942080, 949440, 953344, 960792, 963585, 969220, 978880, 989184, 990720, 996912, 1003520, 1006848, 1011360, 1012736, 1021440, 1027824, 1029420, 1032192, 1045760, 1052296, 1056768, 1059840, 1072512, 1078784, 1081920, 1089536, 1098048, 1101240, 1107680, 1118720, 1127460, 1128960, 1130496, 1139328, 1154048, 1155840, 1163064, 1167360, 1174656, 1176480, 1183833, 1191680, 1200990, 1202624, 1204224, 1213632, 1225728, 1232896, 1236480, 1246140, 1254912, 1258560, 1265920, 1281056, 1284780, 1290240, 1298304, 1315370, 1318912, 1320960, 1329216, 1340640, 1342464, 1348480, 1352952, 1361920, 1370432, 1372560, 1387008, 1400832, 1413120, 1424160, 1430016, 1441188, 1442560, 1453830, 1464064, 1468320, 1483776, 1503280, 1505280, 1517040, 1519104, 1532160, 1541120, 1541736, 1550752, 1556480, 1566208, 1568640, 1578444, 1585152, 1601320, 1618176, 1622880, 1634304, 1647072, 1648640, 1661520, 1673216, 1678080, 1691190, 1695744, 1713040, 1720320, 1731072, 1733760, 1744596, 1751040, 1761280, 1761984, 1772288, 1787520, 1789952, 1801485, 1803936, 1806336, 1830080, 1841518, 1849344, 1854720, 1882368, 1884160, 1898880, 1906688, 1921584, 1927170, 1938440, 1957760, 1973055, 1978368, 1981440, 1993824, 2007040, 2013696, 2022720, 2025472, 2042880, 2055648, 2058840, 2091520, 2104592, 2113536, 2119680, 2145024, 2157568, 2163840, 2179072, 2180745, 2196096, 2202480, 2215360, 2237440, 2254920, 2257920, 2278656, 2308096, 2311680, 2326128, 2334720, 2349312, 2352960, 2367666, 2383360, 2401980, 2405248, 2408448, 2427264, 2451456, 2465792, 2472960, 2492280, 2509824, 2517120, 2531840, 2562112, 2569560, 2580480, 2596608, 2630740, 2637824, 2641920, 2658432, 2681280, 2684928, 2696960, 2705904, 2723840, 2740864, 2745120, 2762277, 2774016, 2801664, 2826240, 2848320, 2860032, 2882376, 2885120, 2907660, 2928128, 2936640, 2967552, 3006560, 3010560, 3034080, 3038208, 3064320, 3082240, 3083472, 3101504, 3132416, 3137280, 3156888, 3170304, 3202640, 3236352, 3245760, 3268608, 3294144, 3297280, 3323040, 3346432, 3356160, 3382380, 3391488, 3426080, 3462144, 3467520, 3489192, 3502080, 3522560, 3523968, 3544576, 3575040, 3579904, 3602970, 3607872, 3612672, 3660160, 3683036, 3698688, 3709440, 3764736, 3797760, 3813376, 3843168, 3854340, 3876880, 3915520, 3946110, 3956736, 3962880, 3987648, 4014080, 4027392, 4045440, 4050944, 4085760, 4111296, 4117680, 4183040, 4209184, 4239360, 4290048, 4315136, 4327680, 4361490, 4392192, 4404960, 4430720, 4474880, 4509840, 4515840, 4557312, 4603795, 4616192, 4623360, 4652256, 4669440, 4698624, 4705920, 4735332, 4766720, 4803960, 4810496, 4854528, 4902912, 4931584, 4945920, 4984560, 5019648, 5034240, 5063680, 5124224, 5139120, 5160960, 5193216, 5261480, 5283840, 5316864, 5362560, 5369856, 5393920, 5411808, 5447680, 5481728, 5490240, 5524554, 5548032, 5652480, 5696640, 5720064, 5764752, 5770240, 5815320, 5856256, 5873280, 5919165, 5935104, 6013120, 6021120, 6068160, 6076416, 6128640, 6164480, 6166944, 6203008, 6264832, 6274560, 6313776, 6340608, 6405280, 6472704, 6491520, 6537216, 6588288, 6594560, 6646080, 6692864, 6712320, 6764760, 6852160, 6924288, 6935040, 6978384, 7004160, 7047936, 7089152, 7150080, 7159808, 7205940, 7215744, 7225344, 7320320, 7366072, 7397376, 7418880, 7529472, 7595520, 7626752, 7686336, 7708680, 7753760, 7831040, 7892220, 7913472, 7925760, 7975296, 8054784, 8090880, 8101888, 8171520, 8222592, 8235360, 8286831, 8366080, 8418368, 8478720, 8580096, 8630272, 8655360, 8722980, 8784384, 8809920, 8861440, 8949760, 9019680, 9031680, 9114624, 9207590, 9232384, 9246720, 9304512, 9397248, 9411840, 9470664, 9533440, 9607920, 9620992, 9709056, 9805824, 9891840, 9969120, 10039296, 10068480, 10127360, 10248448, 10278240, 10386432, 10522960, 10567680, 10633728, 10725120, 10739712, 10787840, 10823616, 10895360, 10963456, 10980480, 11049108, 11096064, 11393280, 11440128, 11529504, 11540480, 11630640, 11712512, 11746560, 11838330, 11870208, 12026240, 12042240, 12136320, 12152832, 12257280, 12328960, 12333888, 12406016, 12529664, 12549120, 12627552, 12810560, 12945408, 12983040, 13176576, 13189120, 13292160, 13385728, 13424640, 13529520, 13704320, 13811385, 13848576, 13870080, 13956768, 14008320, 14095872, 14178304, 14300160, 14411880, 14431488, 14640640, 14732144, 14794752, 14837760, 15058944, 15191040, 15253504, 15372672, 15417360, 15507520, 15662080, 15784440, 15851520, 15950592, 16109568, 16181760, 16203776, 16343040, 16445184, 16470720, 16573662, 16732160, 16836736, 16957440, 17160192, 17260544, 17310720, 17445960, 17568768, 17619840, 17722880, 17899520, 18039360, 18063360, 18229248, 18415180, 18464768, 18493440, 18609024, 18794496, 18823680, 18941328, 19066880, 19215840, 19241984, 19418112, 19611648, 19783680, 19938240, 20078592, 20136960, 20254720, 20496896, 20556480, 20772864, 21045920, 21267456, 21450240, 21479424, 21575680, 21647232, 21926912, 21960960, 22098216, 22192128, 22786560, 22880256, 23059008, 23080960, 23261280, 23425024, 23493120, 23676660, 23740416, 24052480, 24272640, 24305664, 24514560, 24657920, 24667776, 24812032, 25059328, 25098240, 25255104, 25621120, 25890816, 25966080, 26353152, 26584320, 26849280, 27059040, 27408640, 27622770, 27697152, 27740160, 27913536, 28191744, 28356608, 28600320, 28823760, 28862976, 29281280, 29464288, 29675520, 30117888, 30382080, 30745344, 30834720, 31015040, 31324160, 31568880, 31703040, 31901184, 32219136, 32363520, 32686080, 32890368, 32941440, 33147324, 33464320, 33673472, 34320384, 34521088, 34621440, 34891920, 35137536, 35239680, 35445760, 35799040, 36078720, 36126720, 36458496, 36830360, 36986880, 37218048, 37588992, 37647360, 37882656, 38133760, 38431680, 38483968, 38836224, 39567360, 39876480, 40157184, 40273920, 40509440, 40993792, 41112960, 41434155, 41545728, 42091840, 42534912, 42900480, 43151360, 43294464, 43853824, 43921920, 44196432, 44384256, 45573120, 45760512, 46118016, 46161920, 46522560, 46850048, 46986240, 47353320, 48104960, 48545280, 48611328, 49029120, 49335552, 49624064, 50118656, 50196480, 50510208, 51242240, 51781632, 51932160, 52706304, 53168640, 53698560, 54118080, 54817280, 55245540, 55394304, 55480320, 55827072, 56383488, 56713216, 57200640, 57647520, 57725952, 58562560, 58928576, 59351040, 60235776, 60764160, 61490688, 61669440, 62030080, 62648320, 63137760, 63802368, 64438272, 64727040, 65780736, 65882880, 66294648, 66928640, 67346944, 68640768, 69242880, 69783840, 70275072, 70479360, 70891520, 72157440, 72916992, 73660720, 73973760, 74436096, 75177984, 75294720, 75765312, 76267520, 76863360, 76967936, 77672448, 79752960, 80547840, 81018880, 81987584, 82225920, 82868310, 83091456, 84183680, 85069824, 85800960, 86302720, 86588928, 87707648, 87843840, 88392864, 91146240, 92236032, 92323840, 93045120, 93700096, 93972480, 94706640, 96209920, 97090560, 98058240, 98671104, 99248128, 100392960, 101020416, 102484480, 103563264, 103864320, 105412608, 106337280, 107397120, 108236160, 109634560, 110491080, 110960640, 111654144, 112766976, 113426432, 114401280, 115295040, 115451904, 117125120, 117857152, 118702080, 120471552, 121528320, 122981376, 123338880, 124060160, 125296640, 126275520, 127604736, 129454080, 131561472, 131765760, 132589296, 134693888, 137281536, 138485760, 139567680, 140550144, 140958720, 141783040, 144314880, 145833984, 147321440, 148872192, 150355968, 150589440, 151530624, 153726720, 153935872, 155344896, 159505920, 161095680, 163975168, 164451840, 165736620, 166182912, 168367360, 170139648, 171601920, 172605440, 173177856, 175415296, 175687680, 176785728, 182292480, 184472064, 186090240, 187944960, 189413280, 192419840, 194181120, 197342208, 198496256, 200785920, 202040832, 204968960, 207728640, 210825216, 212674560, 216472320, 219269120, 220982160, 221921280, 223308288, 225533952, 228802560, 230590080, 230903808, 234250240, 235714304, 243056640, 245962752, 246677760, 248120320, 250593280, 252551040, 255209472, 258908160, 263122944, 263531520, 265178592, 269387776, 276971520, 279135360, 281100288, 281917440, 283566080, 288629760, 294642880, 297744384, 301178880, 303061248, 307453440, 307871744, 310689792, 319011840, 322191360, 327950336, 328903680, 331473240, 336734720, 340279296, 343203840, 346355712, 350830592, 351375360, 353571456, 364584960, 368944128, 372180480, 375889920, 378826560, 384839680, 388362240, 394684416, 396992512, 404081664, 409937920, 415457280, 421650432, 425349120, 432944640, 438538240, 441964320, 446616576, 451067904, 461180160, 461807616, 468500480, 471428608, 491925504, 493355520, 496240640, 505102080, 510418944, 517816320, 526245888, 527063040, 530357184, 538775552, 558270720, 563834880, 567132160, 577259520, 589285760, 595488768, 602357760, 606122496, 614906880, 638023680, 655900672, 657807360, 662946480, 673469440, 686407680, 692711424, 702750720, 707142912, 729169920, 737888256, 744360960, 751779840, 757653120, 769679360, 776724480, 789368832, 793985024, 808163328, 819875840, 830914560, 843300864, 850698240, 865889280, 877076480, 883928640, 893233152, 922360320, 923615232, 942857216, 983851008, 986711040, 992481280, 1010204160, 1020837888, 1052491776, 1054126080, 1060714368, 1077551104, 1116541440, 1127669760, 1154519040, 1178571520, 1190977536, 1212244992, 1229813760, 1276047360, 1315614720, 1325892960, 1346938880, 1385422848, 1405501440, 1414285824, 1475776512, 1488721920, 1515306240, 1539358720, 1553448960, 1578737664, 1616326656, 1639751680, 1701396480, 1731778560, 1754152960, 1767857280, 1786466304, 1844720640, 1885714432, 1967702016, 1973422080, 1984962560, 2020408320, 2108252160, 2121428736, 2155102208, 2233082880, 2255339520, 2309038080, 2357143040, 2381955072, 2424489984, 2459627520, 2552094720, 2631229440, 2651785920, 2693877760, 2770845696, 2828571648, 2951553024, 2977443840, 3030612480, 3157475328, 3232653312, 3279503360, 3463557120, 3535714560, 3572932608, 3689441280, 3771428864, 3946844160, 3969925120, 4040816640, 4216504320, 4242857472, 4466165760, 4618076160, 4714286080, 4848979968, 4919255040, 5104189440, 5262458880, 5303571840, 5387755520, 5657143296, 5903106048, 5954887680, 6061224960, 6465306624, 6927114240, 7071429120, 7145865216, 7378882560, 7542857728, 7893688320, 8081633280, 8485714944, 8932331520, 9428572160, 9697959936, 9838510080, 10607143680, 10775511040, 11314286592, 11909775360, 12122449920, 13854228480, 14142858240, 14757765120, 15085715456, 15787376640, 16163266560, 16971429888, 17864663040, 18857144320, 19395919872, 21214287360, 22628573184, 24244899840, 28285716480, 29515530240, 32326533120, 33942859776, 35729326080, 37714288640, 42428574720, 45257146368, 48489799680, 56571432960, 67885719552, 75428577280, 84857149440, 96979599360, 113142865920, 135771439104, 169714298880, 226285731840, 339428597760, 678857195520]

約数ペア:

[(1, 678857195520), (2, 339428597760), (3, 226285731840), (4, 169714298880), (5, 135771439104), (6, 113142865920), (7, 96979599360), (8, 84857149440), (9, 75428577280), (10, 67885719552), (12, 56571432960), (14, 48489799680), (15, 45257146368), (16, 42428574720), (18, 37714288640), (19, 35729326080), (20, 33942859776), (21, 32326533120), (23, 29515530240), (24, 28285716480), (28, 24244899840), (30, 22628573184), (32, 21214287360), (35, 19395919872), (36, 18857144320), (38, 17864663040), (40, 16971429888), (42, 16163266560), (43, 15787376640), (45, 15085715456), (46, 14757765120), (48, 14142858240), (49, 13854228480), (56, 12122449920), (57, 11909775360), (60, 11314286592), (63, 10775511040), (64, 10607143680), (69, 9838510080), (70, 9697959936), (72, 9428572160), (76, 8932331520), (80, 8485714944), (84, 8081633280), (86, 7893688320), (90, 7542857728), (92, 7378882560), (95, 7145865216), (96, 7071429120), (98, 6927114240), (105, 6465306624), (112, 6061224960), (114, 5954887680), (115, 5903106048), (120, 5657143296), (126, 5387755520), (128, 5303571840), (129, 5262458880), (133, 5104189440), (138, 4919255040), (140, 4848979968), (144, 4714286080), (147, 4618076160), (152, 4466165760), (160, 4242857472), (161, 4216504320), (168, 4040816640), (171, 3969925120), (172, 3946844160), (180, 3771428864), (184, 3689441280), (190, 3572932608), (192, 3535714560), (196, 3463557120), (207, 3279503360), (210, 3232653312), (215, 3157475328), (224, 3030612480), (228, 2977443840), (230, 2951553024), (240, 2828571648), (245, 2770845696), (252, 2693877760), (256, 2651785920), (258, 2631229440), (266, 2552094720), (276, 2459627520), (280, 2424489984), (285, 2381955072), (288, 2357143040), (294, 2309038080), (301, 2255339520), (304, 2233082880), (315, 2155102208), (320, 2121428736), (322, 2108252160), (336, 2020408320), (342, 1984962560), (344, 1973422080), (345, 1967702016), (360, 1885714432), (368, 1844720640), (380, 1786466304), (384, 1767857280), (387, 1754152960), (392, 1731778560), (399, 1701396480), (414, 1639751680), (420, 1616326656), (430, 1578737664), (437, 1553448960), (441, 1539358720), (448, 1515306240), (456, 1488721920), (460, 1475776512), (480, 1414285824), (483, 1405501440), (490, 1385422848), (504, 1346938880), (512, 1325892960), (516, 1315614720), (532, 1276047360), (552, 1229813760), (560, 1212244992), (570, 1190977536), (576, 1178571520), (588, 1154519040), (602, 1127669760), (608, 1116541440), (630, 1077551104), (640, 1060714368), (644, 1054126080), (645, 1052491776), (665, 1020837888), (672, 1010204160), (684, 992481280), (688, 986711040), (690, 983851008), (720, 942857216), (735, 923615232), (736, 922360320), (760, 893233152), (768, 883928640), (774, 877076480), (784, 865889280), (798, 850698240), (805, 843300864), (817, 830914560), (828, 819875840), (840, 808163328), (855, 793985024), (860, 789368832), (874, 776724480), (882, 769679360), (896, 757653120), (903, 751779840), (912, 744360960), (920, 737888256), (931, 729169920), (960, 707142912), (966, 702750720), (980, 692711424), (989, 686407680), (1008, 673469440), (1024, 662946480), (1032, 657807360), (1035, 655900672), (1064, 638023680), (1104, 614906880), (1120, 606122496), (1127, 602357760), (1140, 595488768), (1152, 589285760), (1176, 577259520), (1197, 567132160), (1204, 563834880), (1216, 558270720), (1260, 538775552), (1280, 530357184), (1288, 527063040), (1290, 526245888), (1311, 517816320), (1330, 510418944), (1344, 505102080), (1368, 496240640), (1376, 493355520), (1380, 491925504), (1440, 471428608), (1449, 468500480), (1470, 461807616), (1472, 461180160), (1505, 451067904), (1520, 446616576), (1536, 441964320), (1548, 438538240), (1568, 432944640), (1596, 425349120), (1610, 421650432), (1634, 415457280), (1656, 409937920), (1680, 404081664), (1710, 396992512), (1720, 394684416), (1748, 388362240), (1764, 384839680), (1792, 378826560), (1806, 375889920), (1824, 372180480), (1840, 368944128), (1862, 364584960), (1920, 353571456), (1932, 351375360), (1935, 350830592), (1960, 346355712), (1978, 343203840), (1995, 340279296), (2016, 336734720), (2048, 331473240), (2064, 328903680), (2070, 327950336), (2107, 322191360), (2128, 319011840), (2185, 310689792), (2205, 307871744), (2208, 307453440), (2240, 303061248), (2254, 301178880), (2280, 297744384), (2304, 294642880), (2352, 288629760), (2394, 283566080), (2408, 281917440), (2415, 281100288), (2432, 279135360), (2451, 276971520), (2520, 269387776), (2560, 265178592), (2576, 263531520), (2580, 263122944), (2622, 258908160), (2660, 255209472), (2688, 252551040), (2709, 250593280), (2736, 248120320), (2752, 246677760), (2760, 245962752), (2793, 243056640), (2880, 235714304), (2898, 234250240), (2940, 230903808), (2944, 230590080), (2967, 228802560), (3010, 225533952), (3040, 223308288), (3059, 221921280), (3072, 220982160), (3096, 219269120), (3136, 216472320), (3192, 212674560), (3220, 210825216), (3268, 207728640), (3312, 204968960), (3360, 202040832), (3381, 200785920), (3420, 198496256), (3440, 197342208), (3496, 194181120), (3528, 192419840), (3584, 189413280), (3612, 187944960), (3648, 186090240), (3680, 184472064), (3724, 182292480), (3840, 176785728), (3864, 175687680), (3870, 175415296), (3920, 173177856), (3933, 172605440), (3956, 171601920), (3990, 170139648), (4032, 168367360), (4085, 166182912), (4096, 165736620), (4128, 164451840), (4140, 163975168), (4214, 161095680), (4256, 159505920), (4370, 155344896), (4410, 153935872), (4416, 153726720), (4480, 151530624), (4508, 150589440), (4515, 150355968), (4560, 148872192), (4608, 147321440), (4655, 145833984), (4704, 144314880), (4788, 141783040), (4816, 140958720), (4830, 140550144), (4864, 139567680), (4902, 138485760), (4945, 137281536), (5040, 134693888), (5120, 132589296), (5152, 131765760), (5160, 131561472), (5244, 129454080), (5320, 127604736), (5376, 126275520), (5418, 125296640), (5472, 124060160), (5504, 123338880), (5520, 122981376), (5586, 121528320), (5635, 120471552), (5719, 118702080), (5760, 117857152), (5796, 117125120), (5880, 115451904), (5888, 115295040), (5934, 114401280), (5985, 113426432), (6020, 112766976), (6080, 111654144), (6118, 110960640), (6144, 110491080), (6192, 109634560), (6272, 108236160), (6321, 107397120), (6384, 106337280), (6440, 105412608), (6536, 103864320), (6555, 103563264), (6624, 102484480), (6720, 101020416), (6762, 100392960), (6840, 99248128), (6880, 98671104), (6923, 98058240), (6992, 97090560), (7056, 96209920), (7168, 94706640), (7224, 93972480), (7245, 93700096), (7296, 93045120), (7353, 92323840), (7360, 92236032), (7448, 91146240), (7680, 88392864), (7728, 87843840), (7740, 87707648), (7840, 86588928), (7866, 86302720), (7912, 85800960), (7980, 85069824), (8064, 84183680), (8170, 83091456), (8192, 82868310), (8256, 82225920), (8280, 81987584), (8379, 81018880), (8428, 80547840), (8512, 79752960), (8740, 77672448), (8820, 76967936), (8832, 76863360), (8901, 76267520), (8960, 75765312), (9016, 75294720), (9030, 75177984), (9120, 74436096), (9177, 73973760), (9216, 73660720), (9310, 72916992), (9408, 72157440), (9576, 70891520), (9632, 70479360), (9660, 70275072), (9728, 69783840), (9804, 69242880), (9890, 68640768), (10080, 67346944), (10143, 66928640), (10240, 66294648), (10304, 65882880), (10320, 65780736), (10488, 64727040), (10535, 64438272), (10640, 63802368), (10752, 63137760), (10836, 62648320), (10944, 62030080), (11008, 61669440), (11040, 61490688), (11172, 60764160), (11270, 60235776), (11438, 59351040), (11520, 58928576), (11592, 58562560), (11760, 57725952), (11776, 57647520), (11868, 57200640), (11970, 56713216), (12040, 56383488), (12160, 55827072), (12236, 55480320), (12255, 55394304), (12288, 55245540), (12384, 54817280), (12544, 54118080), (12642, 53698560), (12768, 53168640), (12880, 52706304), (13072, 51932160), (13110, 51781632), (13248, 51242240), (13440, 50510208), (13524, 50196480), (13545, 50118656), (13680, 49624064), (13760, 49335552), (13846, 49029120), (13965, 48611328), (13984, 48545280), (14112, 48104960), (14336, 47353320), (14448, 46986240), (14490, 46850048), (14592, 46522560), (14706, 46161920), (14720, 46118016), (14835, 45760512), (14896, 45573120), (15295, 44384256), (15360, 44196432), (15456, 43921920), (15480, 43853824), (15680, 43294464), (15732, 43151360), (15824, 42900480), (15960, 42534912), (16128, 42091840), (16340, 41545728), (16384, 41434155), (16512, 41112960), (16560, 40993792), (16758, 40509440), (16856, 40273920), (16905, 40157184), (17024, 39876480), (17157, 39567360), (17480, 38836224), (17640, 38483968), (17664, 38431680), (17802, 38133760), (17920, 37882656), (18032, 37647360), (18060, 37588992), (18240, 37218048), (18354, 36986880), (18432, 36830360), (18620, 36458496), (18791, 36126720), (18816, 36078720), (18963, 35799040), (19152, 35445760), (19264, 35239680), (19320, 35137536), (19456, 34891920), (19608, 34621440), (19665, 34521088), (19780, 34320384), (20160, 33673472), (20286, 33464320), (20480, 33147324), (20608, 32941440), (20640, 32890368), (20769, 32686080), (20976, 32363520), (21070, 32219136), (21280, 31901184), (21413, 31703040), (21504, 31568880), (21672, 31324160), (21888, 31015040), (22016, 30834720), (22080, 30745344), (22344, 30382080), (22540, 30117888), (22876, 29675520), (23040, 29464288), (23184, 29281280), (23520, 28862976), (23552, 28823760), (23736, 28600320), (23940, 28356608), (24080, 28191744), (24320, 27913536), (24472, 27740160), (24510, 27697152), (24576, 27622770), (24768, 27408640), (25088, 27059040), (25284, 26849280), (25536, 26584320), (25760, 26353152), (26144, 25966080), (26220, 25890816), (26496, 25621120), (26880, 25255104), (27048, 25098240), (27090, 25059328), (27360, 24812032), (27520, 24667776), (27531, 24657920), (27692, 24514560), (27930, 24305664), (27968, 24272640), (28224, 24052480), (28595, 23740416), (28672, 23676660), (28896, 23493120), (28980, 23425024), (29184, 23261280), (29412, 23080960), (29440, 23059008), (29670, 22880256), (29792, 22786560), (30590, 22192128), (30720, 22098216), (30912, 21960960), (30960, 21926912), (31360, 21647232), (31464, 21575680), (31605, 21479424), (31648, 21450240), (31920, 21267456), (32256, 21045920), (32680, 20772864), (33024, 20556480), (33120, 20496896), (33516, 20254720), (33712, 20136960), (33810, 20078592), (34048, 19938240), (34314, 19783680), (34615, 19611648), (34960, 19418112), (35280, 19241984), (35328, 19215840), (35604, 19066880), (35840, 18941328), (36064, 18823680), (36120, 18794496), (36480, 18609024), (36708, 18493440), (36765, 18464768), (36864, 18415180), (37240, 18229248), (37582, 18063360), (37632, 18039360), (37926, 17899520), (38304, 17722880), (38528, 17619840), (38640, 17568768), (38912, 17445960), (39216, 17310720), (39330, 17260544), (39560, 17160192), (40033, 16957440), (40320, 16836736), (40572, 16732160), (40960, 16573662), (41216, 16470720), (41280, 16445184), (41538, 16343040), (41895, 16203776), (41952, 16181760), (42140, 16109568), (42560, 15950592), (42826, 15851520), (43008, 15784440), (43344, 15662080), (43776, 15507520), (44032, 15417360), (44160, 15372672), (44505, 15253504), (44688, 15191040), (45080, 15058944), (45752, 14837760), (45885, 14794752), (46080, 14732144), (46368, 14640640), (47040, 14431488), (47104, 14411880), (47472, 14300160), (47880, 14178304), (48160, 14095872), (48461, 14008320), (48640, 13956768), (48944, 13870080), (49020, 13848576), (49152, 13811385), (49536, 13704320), (50176, 13529520), (50568, 13424640), (50715, 13385728), (51072, 13292160), (51471, 13189120), (51520, 13176576), (52288, 12983040), (52440, 12945408), (52992, 12810560), (53760, 12627552), (54096, 12549120), (54180, 12529664), (54720, 12406016), (55040, 12333888), (55062, 12328960), (55384, 12257280), (55860, 12152832), (55936, 12136320), (56373, 12042240), (56448, 12026240), (57190, 11870208), (57344, 11838330), (57792, 11746560), (57960, 11712512), (58368, 11630640), (58824, 11540480), (58880, 11529504), (59340, 11440128), (59584, 11393280), (61180, 11096064), (61440, 11049108), (61824, 10980480), (61920, 10963456), (62307, 10895360), (62720, 10823616), (62928, 10787840), (63210, 10739712), (63296, 10725120), (63840, 10633728), (64239, 10567680), (64512, 10522960), (65360, 10386432), (66048, 10278240), (66240, 10248448), (67032, 10127360), (67424, 10068480), (67620, 10039296), (68096, 9969120), (68628, 9891840), (69230, 9805824), (69920, 9709056), (70560, 9620992), (70656, 9607920), (71208, 9533440), (71680, 9470664), (72128, 9411840), (72240, 9397248), (72960, 9304512), (73416, 9246720), (73530, 9232384), (73728, 9207590), (74480, 9114624), (75164, 9031680), (75264, 9019680), (75852, 8949760), (76608, 8861440), (77056, 8809920), (77280, 8784384), (77824, 8722980), (78432, 8655360), (78660, 8630272), (79120, 8580096), (80066, 8478720), (80640, 8418368), (81144, 8366080), (81920, 8286831), (82432, 8235360), (82560, 8222592), (83076, 8171520), (83790, 8101888), (83904, 8090880), (84280, 8054784), (85120, 7975296), (85652, 7925760), (85785, 7913472), (86016, 7892220), (86688, 7831040), (87552, 7753760), (88064, 7708680), (88320, 7686336), (89010, 7626752), (89376, 7595520), (90160, 7529472), (91504, 7418880), (91770, 7397376), (92160, 7366072), (92736, 7320320), (93955, 7225344), (94080, 7215744), (94208, 7205940), (94815, 7159808), (94944, 7150080), (95760, 7089152), (96320, 7047936), (96922, 7004160), (97280, 6978384), (97888, 6935040), (98040, 6924288), (99072, 6852160), (100352, 6764760), (101136, 6712320), (101430, 6692864), (102144, 6646080), (102942, 6594560), (103040, 6588288), (103845, 6537216), (104576, 6491520), (104880, 6472704), (105984, 6405280), (107065, 6340608), (107520, 6313776), (108192, 6274560), (108360, 6264832), (109440, 6203008), (110080, 6166944), (110124, 6164480), (110768, 6128640), (111720, 6076416), (111872, 6068160), (112746, 6021120), (112896, 6013120), (114380, 5935104), (114688, 5919165), (115584, 5873280), (115920, 5856256), (116736, 5815320), (117648, 5770240), (117760, 5764752), (118680, 5720064), (119168, 5696640), (120099, 5652480), (122360, 5548032), (122880, 5524554), (123648, 5490240), (123840, 5481728), (124614, 5447680), (125440, 5411808), (125856, 5393920), (126420, 5369856), (126592, 5362560), (127680, 5316864), (128478, 5283840), (129024, 5261480), (130720, 5193216), (131537, 5160960), (132096, 5139120), (132480, 5124224), (134064, 5063680), (134848, 5034240), (135240, 5019648), (136192, 4984560), (137256, 4945920), (137655, 4931584), (138460, 4902912), (139840, 4854528), (141120, 4810496), (141312, 4803960), (142416, 4766720), (143360, 4735332), (144256, 4705920), (144480, 4698624), (145383, 4669440), (145920, 4652256), (146832, 4623360), (147060, 4616192), (147456, 4603795), (148960, 4557312), (150328, 4515840), (150528, 4509840), (151704, 4474880), (153216, 4430720), (154112, 4404960), (154560, 4392192), (155648, 4361490), (156864, 4327680), (157320, 4315136), (158240, 4290048), (160132, 4239360), (161280, 4209184), (162288, 4183040), (164864, 4117680), (165120, 4111296), (166152, 4085760), (167580, 4050944), (167808, 4045440), (168560, 4027392), (169119, 4014080), (170240, 3987648), (171304, 3962880), (171570, 3956736), (172032, 3946110), (173376, 3915520), (175104, 3876880), (176128, 3854340), (176640, 3843168), (178020, 3813376), (178752, 3797760), (180320, 3764736), (183008, 3709440), (183540, 3698688), (184320, 3683036), (185472, 3660160), (187910, 3612672), (188160, 3607872), (188416, 3602970), (189630, 3579904), (189888, 3575040), (191520, 3544576), (192640, 3523968), (192717, 3522560), (193844, 3502080), (194560, 3489192), (195776, 3467520), (196080, 3462144), (198144, 3426080), (200165, 3391488), (200704, 3382380), (202272, 3356160), (202860, 3346432), (204288, 3323040), (205884, 3297280), (206080, 3294144), (207690, 3268608), (209152, 3245760), (209760, 3236352), (211968, 3202640), (214130, 3170304), (215040, 3156888), (216384, 3137280), (216720, 3132416), (218880, 3101504), (220160, 3083472), (220248, 3082240), (221536, 3064320), (223440, 3038208), (223744, 3034080), (225492, 3010560), (225792, 3006560), (228760, 2967552), (231168, 2936640), (231840, 2928128), (233472, 2907660), (235296, 2885120), (235520, 2882376), (237360, 2860032), (238336, 2848320), (240198, 2826240), (242305, 2801664), (244720, 2774016), (245760, 2762277), (247296, 2745120), (247680, 2740864), (249228, 2723840), (250880, 2705904), (251712, 2696960), (252840, 2684928), (253184, 2681280), (255360, 2658432), (256956, 2641920), (257355, 2637824), (258048, 2630740), (261440, 2596608), (263074, 2580480), (264192, 2569560), (264960, 2562112), (268128, 2531840), (269696, 2517120), (270480, 2509824), (272384, 2492280), (274512, 2472960), (275310, 2465792), (276920, 2451456), (279680, 2427264), (281865, 2408448), (282240, 2405248), (282624, 2401980), (284832, 2383360), (286720, 2367666), (288512, 2352960), (288960, 2349312), (290766, 2334720), (291840, 2326128), (293664, 2311680), (294120, 2308096), (297920, 2278656), (300656, 2257920), (301056, 2254920), (303408, 2237440), (306432, 2215360), (308224, 2202480), (309120, 2196096), (311296, 2180745), (311535, 2179072), (313728, 2163840), (314640, 2157568), (316480, 2145024), (320264, 2119680), (321195, 2113536), (322560, 2104592), (324576, 2091520), (329728, 2058840), (330240, 2055648), (332304, 2042880), (335160, 2025472), (335616, 2022720), (337120, 2013696), (338238, 2007040), (340480, 1993824), (342608, 1981440), (343140, 1978368), (344064, 1973055), (346752, 1957760), (350208, 1938440), (352256, 1927170), (353280, 1921584), (356040, 1906688), (357504, 1898880), (360297, 1884160), (360640, 1882368), (366016, 1854720), (367080, 1849344), (368640, 1841518), (370944, 1830080), (375820, 1806336), (376320, 1803936), (376832, 1801485), (379260, 1789952), (379776, 1787520), (383040, 1772288), (385280, 1761984), (385434, 1761280), (387688, 1751040), (389120, 1744596), (391552, 1733760), (392160, 1731072), (394611, 1720320), (396288, 1713040), (400330, 1695744), (401408, 1691190), (404544, 1678080), (405720, 1673216), (408576, 1661520), (411768, 1648640), (412160, 1647072), (415380, 1634304), (418304, 1622880), (419520, 1618176), (423936, 1601320), (428260, 1585152), (430080, 1578444), (432768, 1568640), (433440, 1566208), (436149, 1556480), (437760, 1550752), (440320, 1541736), (440496, 1541120), (443072, 1532160), (446880, 1519104), (447488, 1517040), (450984, 1505280), (451584, 1503280), (457520, 1483776), (462336, 1468320), (463680, 1464064), (466944, 1453830), (470592, 1442560), (471040, 1441188), (474720, 1430016), (476672, 1424160), (480396, 1413120), (484610, 1400832), (489440, 1387008), (494592, 1372560), (495360, 1370432), (498456, 1361920), (501760, 1352952), (503424, 1348480), (505680, 1342464), (506368, 1340640), (510720, 1329216), (513912, 1320960), (514710, 1318912), (516096, 1315370), (522880, 1298304), (526148, 1290240), (528384, 1284780), (529920, 1281056), (536256, 1265920), (539392, 1258560), (540960, 1254912), (544768, 1246140), (549024, 1236480), (550620, 1232896), (553840, 1225728), (559360, 1213632), (563730, 1204224), (564480, 1202624), (565248, 1200990), (569664, 1191680), (573440, 1183833), (577024, 1176480), (577920, 1174656), (581532, 1167360), (583680, 1163064), (587328, 1155840), (588240, 1154048), (595840, 1139328), (600495, 1130496), (601312, 1128960), (602112, 1127460), (606816, 1118720), (612864, 1107680), (616448, 1101240), (618240, 1098048), (623070, 1089536), (627456, 1081920), (629280, 1078784), (632960, 1072512), (640528, 1059840), (642390, 1056768), (645120, 1052296), (649152, 1045760), (657685, 1032192), (659456, 1029420), (660480, 1027824), (664608, 1021440), (670320, 1012736), (671232, 1011360), (674240, 1006848), (676476, 1003520), (680960, 996912), (685216, 990720), (686280, 989184), (693504, 978880), (700416, 969220), (704512, 963585), (706560, 960792), (712080, 953344), (715008, 949440), (720594, 942080), (721280, 941184), (726915, 933888), (732032, 927360), (734160, 924672), (737280, 920759), (741888, 915040), (751640, 903168), (752640, 901968), (758520, 894976), (759552, 893760), (766080, 886144), (770560, 880992), (770868, 880640), (775376, 875520), (778240, 872298), (783104, 866880), (784320, 865536), (789222, 860160), (792576, 856520), (800660, 847872), (802816, 845595), (809088, 839040), (811440, 836608), (817152, 830760), (823536, 824320)]