1489428120960

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:305

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 74, 78, 80, 83, 85, 90, 96, 102, 104, 108, 111, 117, 120, 127, 128, 130, 135, 136, 144, 148, 153, 156, 160, 166, 170, 180, 185, 192, 195, 204, 208, 216, 221, 222, 234, 240, 249, 254, 255, 260, 270, 272, 288, 296, 306, 312, 320, 332, 333, 340, 351, 360, 370, 381, 384, 390, 408, 415, 416, 432, 442, 444, 459, 468, 480, 481, 498, 508, 510, 520, 540, 544, 555, 576, 585, 592, 612, 624, 629, 635, 640, 663, 664, 666, 680, 702, 720, 740, 747, 762, 765, 780, 816, 830, 832, 864, 884, 888, 918, 936, 960, 962, 996, 999, 1016, 1020, 1040, 1079, 1080, 1088, 1105, 1110, 1143, 1152, 1170, 1184, 1224, 1245, 1248, 1258, 1270, 1326, 1328, 1332, 1360, 1404, 1411, 1440, 1443, 1480, 1494, 1524, 1530, 1560, 1632, 1651, 1660, 1664, 1665, 1728, 1755, 1768, 1776, 1836, 1872, 1887, 1905, 1920, 1924, 1989, 1992, 1998, 2032, 2040, 2080, 2158, 2159, 2160, 2176, 2210, 2220, 2241, 2286, 2295, 2340, 2368, 2405, 2448, 2490, 2496, 2516, 2540, 2652, 2656, 2664, 2720, 2808, 2822, 2880, 2886, 2960, 2988, 3048, 3060, 3071, 3120, 3145, 3237, 3264, 3302, 3315, 3320, 3330, 3429, 3456, 3510, 3536, 3552, 3672, 3735, 3744, 3774, 3810, 3848, 3978, 3984, 3996, 4064, 4080, 4160, 4233, 4316, 4318, 4320, 4329, 4420, 4440, 4482, 4572, 4590, 4680, 4699, 4736, 4810, 4896, 4953, 4980, 4992, 4995, 5032, 5080, 5304, 5312, 5328, 5395, 5440, 5616, 5644, 5661, 5715, 5760, 5772, 5920, 5967, 5976, 6096, 6120, 6142, 6240, 6290, 6474, 6477, 6528, 6604, 6630, 6640, 6660, 6858, 7020, 7055, 7072, 7104, 7215, 7344, 7470, 7488, 7548, 7620, 7696, 7956, 7968, 7992, 8128, 8160, 8177, 8255, 8320, 8466, 8632, 8636, 8640, 8658, 8840, 8880, 8964, 9144, 9180, 9213, 9360, 9398, 9435, 9620, 9711, 9792, 9906, 9945, 9960, 9990, 10064, 10160, 10541, 10608, 10624, 10656, 10790, 10795, 10880, 11205, 11232, 11288, 11322, 11430, 11544, 11840, 11934, 11952, 12192, 12240, 12284, 12480, 12580, 12699, 12948, 12954, 12987, 13208, 13260, 13280, 13320, 13716, 14040, 14097, 14110, 14144, 14208, 14430, 14688, 14859, 14940, 14976, 15096, 15240, 15355, 15392, 15912, 15936, 15984, 16185, 16256, 16320, 16354, 16510, 16932, 16983, 17145, 17264, 17272, 17280, 17316, 17680, 17760, 17928, 18288, 18343, 18360, 18426, 18720, 18796, 18870, 19240, 19422, 19431, 19584, 19812, 19890, 19920, 19980, 20128, 20320, 21082, 21165, 21216, 21312, 21580, 21590, 21645, 22410, 22464, 22576, 22644, 22860, 23088, 23495, 23680, 23868, 23904, 24384, 24480, 24531, 24568, 24765, 24960, 25160, 25398, 25896, 25908, 25974, 26416, 26520, 26560, 26640, 27432, 27639, 28067, 28080, 28194, 28220, 28288, 28305, 28860, 29133, 29376, 29718, 29835, 29880, 30192, 30480, 30710, 30784, 31623, 31824, 31872, 31968, 32370, 32385, 32640, 32708, 33020, 33864, 33966, 34290, 34528, 34544, 34632, 35360, 35520, 35856, 36576, 36686, 36720, 36852, 37440, 37592, 37740, 38097, 38480, 38844, 38862, 39624, 39780, 39840, 39923, 39960, 40256, 40640, 40885, 42164, 42291, 42330, 42432, 42624, 43160, 43180, 43290, 44577, 44820, 44928, 45152, 45288, 45720, 46065, 46176, 46990, 47736, 47808, 48555, 48768, 48960, 49062, 49136, 49530, 50320, 50796, 51792, 51816, 51948, 52207, 52705, 52832, 53040, 53120, 53280, 54864, 55029, 55278, 56134, 56160, 56388, 56440, 56610, 57720, 58266, 58293, 58752, 59436, 59670, 59760, 60384, 60960, 61087, 61420, 61568, 63246, 63495, 63648, 63936, 64740, 64770, 64935, 65416, 66040, 67728, 67932, 68580, 69056, 69088, 69264, 70485, 70720, 71040, 71712, 73152, 73372, 73440, 73593, 73704, 74295, 74880, 75184, 75480, 76194, 76960, 77688, 77724, 79248, 79560, 79680, 79846, 79883, 79920, 80512, 81280, 81770, 82917, 84201, 84328, 84582, 84660, 84864, 84915, 86320, 86360, 86580, 89154, 89640, 90304, 90576, 91440, 91715, 92130, 92352, 93980, 94869, 95472, 95616, 97110, 97155, 97920, 98124, 98272, 99060, 100640, 101592, 103584, 103632, 103896, 104414, 105410, 105664, 106080, 106560, 109728, 110058, 110556, 112268, 112320, 112776, 112880, 113220, 115440, 116532, 116586, 118872, 119340, 119520, 119769, 120768, 121920, 122174, 122655, 122840, 126492, 126873, 126990, 127296, 127872, 129480, 129540, 129870, 130832, 132080, 135456, 135864, 137033, 137160, 138112, 138176, 138195, 138528, 140335, 140970, 141440, 143424, 145665, 146304, 146744, 146880, 147186, 147408, 148590, 150368, 150960, 152388, 153920, 155376, 155448, 156621, 158115, 158496, 159120, 159360, 159692, 159766, 159840, 163540, 165087, 165834, 168402, 168656, 169164, 169320, 169830, 172640, 172720, 173160, 178308, 179197, 179280, 180608, 181152, 182880, 183261, 183430, 184260, 184704, 187960, 189738, 190485, 190944, 194220, 194310, 196248, 196544, 198120, 199615, 201280, 203184, 207168, 207264, 207792, 208828, 210820, 211328, 211455, 212160, 213120, 219456, 220116, 220779, 221112, 222885, 224536, 224640, 225552, 225760, 226440, 230880, 233064, 233172, 237744, 238680, 239040, 239538, 239649, 241536, 243840, 244348, 245310, 245680, 252603, 252984, 253746, 253980, 254592, 258960, 259080, 259740, 261035, 261664, 264160, 270912, 271728, 274066, 274320, 275145, 276352, 276390, 277056, 280670, 281940, 284607, 286848, 291330, 291465, 293488, 293760, 294372, 294816, 297180, 300736, 301920, 304776, 305435, 307840, 310752, 310896, 313242, 316230, 316992, 318240, 319384, 319532, 319680, 327080, 330174, 331668, 336804, 337312, 338328, 338640, 339660, 345280, 345440, 346320, 356616, 358394, 358560, 359307, 362304, 365760, 366522, 366860, 367965, 368520, 375920, 379476, 380970, 381888, 388440, 388620, 390017, 392496, 393088, 396240, 399230, 399415, 402560, 406368, 411099, 414336, 414528, 414585, 415584, 417656, 421005, 421640, 422910, 424320, 438912, 440232, 441558, 442224, 445770, 449072, 451104, 451520, 452880, 461760, 466128, 466344, 469863, 474345, 475488, 477360, 478080, 479076, 479298, 488696, 490620, 491360, 495261, 505206, 505968, 507492, 507960, 517920, 518160, 519480, 522070, 523328, 528320, 537591, 541824, 543456, 548132, 548640, 549783, 550290, 552780, 554112, 561340, 563880, 569214, 582660, 582930, 586976, 588744, 589632, 594360, 598845, 601472, 603840, 609552, 610870, 621504, 621792, 626484, 632460, 633984, 634365, 636480, 638768, 639064, 639360, 654160, 660348, 663336, 673608, 674624, 676656, 677280, 678691, 679320, 685165, 690560, 690880, 692640, 713232, 716788, 717120, 718614, 718947, 724608, 731520, 733044, 733720, 735930, 737040, 751840, 757809, 758952, 761940, 763776, 776880, 777240, 780034, 783105, 784992, 792480, 798460, 798830, 812736, 822198, 825435, 829056, 829170, 831168, 835312, 842010, 843280, 845820, 880464, 883116, 884448, 891540, 895985, 898144, 902208, 903040, 905760, 916305, 923520, 932256, 932688, 939726, 948690, 950976, 954720, 958152, 958596, 977392, 981240, 982720, 990522, 1010412, 1011936, 1014984, 1015920, 1035840, 1036320, 1038479, 1038960, 1044140, 1046656, 1056640, 1075182, 1077921, 1086912, 1096264, 1097280, 1099566, 1100580, 1103895, 1105560, 1122680, 1127760, 1138428, 1165320, 1165860, 1170051, 1173952, 1177488, 1179264, 1188720, 1197690, 1198245, 1207680, 1219104, 1221740, 1233297, 1243008, 1243584, 1252968, 1263015, 1264920, 1268730, 1272960, 1277536, 1278128, 1308320, 1320696, 1326672, 1347216, 1349248, 1353312, 1354560, 1357382, 1358640, 1370330, 1381760, 1385280, 1409589, 1423035, 1426464, 1433576, 1434240, 1437228, 1437894, 1466088, 1467440, 1471860, 1474080, 1503680, 1515618, 1517904, 1523880, 1553760, 1554480, 1560068, 1566210, 1569984, 1584960, 1596920, 1597660, 1612773, 1625472, 1644396, 1649349, 1650870, 1658340, 1662336, 1670624, 1684020, 1686560, 1691640, 1760928, 1766232, 1768896, 1783080, 1791970, 1796288, 1796535, 1804416, 1811520, 1832610, 1864512, 1865376, 1879452, 1897380, 1901952, 1909440, 1916304, 1917192, 1950085, 1954784, 1962480, 1965440, 1981044, 2020824, 2023872, 2029968, 2031840, 2036073, 2055495, 2071680, 2072640, 2076958, 2077920, 2088280, 2150364, 2155842, 2156841, 2173824, 2192528, 2194560, 2199132, 2201160, 2207790, 2211120, 2245360, 2255520, 2276856, 2329561, 2330640, 2331720, 2340102, 2347904, 2349315, 2354976, 2377440, 2395380, 2396490, 2438208, 2443480, 2466594, 2476305, 2487168, 2505936, 2526030, 2529840, 2537460, 2555072, 2556256, 2616640, 2641392, 2653344, 2687955, 2694432, 2706624, 2709120, 2714764, 2717280, 2740660, 2748915, 2770560, 2819178, 2846070, 2852928, 2867152, 2874456, 2875788, 2932176, 2934880, 2943720, 2948160, 3007360, 3031236, 3035808, 3047760, 3107520, 3108960, 3115437, 3120136, 3132420, 3139968, 3169920, 3193840, 3195320, 3225546, 3288792, 3298698, 3301740, 3316680, 3341248, 3368040, 3373120, 3383280, 3393455, 3510153, 3521856, 3532464, 3537792, 3566160, 3583940, 3592576, 3593070, 3594735, 3623040, 3665220, 3699891, 3729024, 3730752, 3758904, 3789045, 3794760, 3818880, 3832608, 3834384, 3900170, 3909568, 3924960, 3962088, 4041648, 4047744, 4059936, 4063680, 4072146, 4110990, 4145280, 4153916, 4155840, 4176560, 4300728, 4311684, 4313682, 4385056, 4398264, 4402320, 4415580, 4422240, 4490720, 4511040, 4553712, 4659122, 4661280, 4663440, 4680204, 4698630, 4709952, 4754880, 4790760, 4792980, 4838319, 4876416, 4886960, 4933188, 4952610, 5011872, 5052060, 5059680, 5070221, 5074920, 5110144, 5112512, 5192395, 5233280, 5282784, 5306688, 5375910, 5388864, 5389605, 5413248, 5429528, 5434560, 5481320, 5497830, 5638356, 5692140, 5705856, 5734304, 5748912, 5751576, 5850255, 5864352, 5869760, 5887440, 5896320, 6062472, 6071616, 6095520, 6108219, 6166485, 6215040, 6217920, 6230874, 6240272, 6264840, 6387680, 6390640, 6451092, 6577584, 6597396, 6603480, 6630289, 6633360, 6682496, 6736080, 6746240, 6766560, 6786910, 6988683, 7020306, 7043712, 7047945, 7064928, 7132320, 7167880, 7186140, 7189470, 7330440, 7399782, 7461504, 7517808, 7578090, 7589520, 7665216, 7668768, 7800340, 7819136, 7849920, 7924176, 8063865, 8083296, 8119872, 8127360, 8144292, 8221980, 8246745, 8307832, 8311680, 8353120, 8601456, 8623368, 8627364, 8770112, 8796528, 8804640, 8831160, 8844480, 8981440, 9022080, 9107424, 9318244, 9322560, 9326880, 9346311, 9360408, 9397260, 9419904, 9509760, 9581520, 9585960, 9676638, 9773920, 9866376, 9905220, 10023744, 10104120, 10119360, 10140442, 10149840, 10180365, 10225024, 10384790, 10530459, 10565568, 10613376, 10751820, 10777728, 10779210, 10784205, 10859056, 10869120, 10962640, 10995660, 11276712, 11384280, 11468608, 11497824, 11503152, 11647805, 11700510, 11728704, 11739520, 11774880, 12124944, 12143232, 12191040, 12216438, 12332970, 12435840, 12461748, 12480544, 12529680, 12775360, 12781280, 12902184, 13155168, 13194792, 13206960, 13260578, 13266720, 13472160, 13533120, 13573820, 13977366, 14040612, 14095890, 14129856, 14264640, 14335760, 14372280, 14378940, 14660880, 14799564, 15035616, 15156180, 15179040, 15210663, 15330432, 15337536, 15577185, 15600680, 15699840, 15848352, 16127730, 16166592, 16239744, 16288584, 16443960, 16493490, 16615664, 16706240, 17202912, 17246736, 17254728, 17540224, 17550765, 17593056, 17609280, 17662320, 17688960, 17962880, 18214848, 18324657, 18499455, 18636488, 18645120, 18653760, 18692622, 18720816, 18794520, 19163040, 19171920, 19353276, 19547840, 19732752, 19810440, 19890867, 20047488, 20208240, 20238720, 20280884, 20299680, 20360730, 20769580, 20966049, 21060918, 21131136, 21503640, 21558420, 21568410, 21718112, 21925280, 21991320, 22553424, 22768560, 22937216, 22995648, 23006304, 23295610, 23401020, 23457408, 23549760, 24191595, 24249888, 24382080, 24432876, 24665940, 24923496, 24961088, 25059360, 25351105, 25550720, 25562560, 25804368, 26310336, 26389584, 26413920, 26521156, 26533440, 26944320, 27066240, 27147640, 27954732, 28038933, 28081224, 28191780, 28259712, 28529280, 28671520, 28744560, 28757880, 29321760, 29599128, 30071232, 30312360, 30358080, 30421326, 30541095, 30675072, 31154370, 31201360, 31696704, 32255460, 32333184, 32577168, 32887920, 32986980, 33151445, 33231328, 33412480, 34405824, 34493472, 34509456, 34943415, 35101530, 35186112, 35218560, 35324640, 36429696, 36649314, 36998910, 37272976, 37307520, 37385244, 37441632, 37589040, 38326080, 38343840, 38706552, 39095680, 39465504, 39620880, 39781734, 40416480, 40561768, 40599360, 40721460, 41539160, 41932098, 42121836, 43007280, 43116840, 43136820, 43436224, 43850560, 43982640, 45106848, 45537120, 45631989, 45991296, 46012608, 46591220, 46731555, 46802040, 47099520, 48383190, 48499776, 48865752, 49331880, 49846992, 49922176, 50118720, 50702210, 51125120, 51608736, 52620672, 52652295, 52779168, 52827840, 53042312, 53066880, 53888640, 54295280, 55909464, 56077866, 56162448, 56383560, 57343040, 57489120, 57515760, 58643520, 59198256, 59672601, 60142464, 60624720, 60716160, 60842652, 61082190, 62308740, 62402720, 62898147, 63393408, 64510920, 65154336, 65775840, 65973960, 66302890, 66462656, 68811648, 68986944, 69018912, 69886830, 70203060, 70372224, 70649280, 73298628, 73997820, 74545952, 74770488, 74883264, 75178080, 76053315, 76652160, 76687680, 77413104, 78931008, 79241760, 79563468, 80832960, 81123536, 81198720, 81442920, 83078320, 83864196, 84243672, 86014560, 86193757, 86233680, 86273640, 86872448, 87701120, 87965280, 90213696, 91074240, 91263978, 91623285, 92025216, 93182440, 93463110, 93604080, 96766380, 96999552, 97731504, 98663760, 99454335, 99693984, 100237440, 101404420, 103217472, 104830245, 105304590, 105558336, 105655680, 106084624, 108590560, 111818928, 112155732, 112324896, 112767120, 114686080, 114978240, 115031520, 117287040, 118396512, 119345202, 121249440, 121685304, 122164380, 124617480, 124805440, 125796294, 129021840, 130308672, 131551680, 131947920, 132605780, 132925312, 136895967, 137973888, 138037824, 139773660, 140194665, 140406120, 141298560, 146597256, 147995640, 149091904, 149540976, 149766528, 150356160, 152106630, 153375360, 154826208, 157862016, 158483520, 159126936, 161665920, 162247072, 162885840, 166156640, 167728392, 168487344, 172029120, 172387514, 172467360, 172547280, 175930560, 179017803, 180427392, 182148480, 182527956, 183246570, 186364880, 186926220, 187208160, 193532760, 195463008, 197327520, 198908670, 199387968, 202808840, 206434944, 209660490, 210609180, 211116672, 212169248, 217181120, 223637856, 224311464, 224649792, 225534240, 228159945, 229956480, 230063040, 236793024, 238690404, 242498880, 243370608, 244328760, 249234960, 249610880, 251592588, 258043680, 258581271, 260617344, 263103360, 263895840, 265211560, 273791934, 276075648, 279547320, 280389330, 280812240, 293194512, 295991280, 298183808, 298363005, 299081952, 300712320, 304213260, 309652416, 314490735, 316967040, 318253872, 324494144, 325771680, 332313280, 335456784, 336974688, 344058240, 344775028, 344934720, 345094560, 351861120, 358035606, 365055912, 366493140, 372729760, 373852440, 374416320, 387065520, 390926016, 394655040, 397817340, 398775936, 405617680, 419320980, 421218360, 424338496, 430968785, 434362240, 447275712, 448622928, 449299584, 451068480, 456319890, 460126080, 473586048, 477380808, 484997760, 486741216, 488657520, 498469920, 503185176, 516087360, 517162542, 527791680, 530423120, 547583868, 559094640, 560778660, 561624480, 586389024, 591982560, 596726010, 598163904, 608426520, 619304832, 628981470, 636507744, 648988288, 651543360, 664626560, 670913568, 673949376, 684479835, 689550056, 689869440, 690189120, 716071212, 730111824, 732986280, 745459520, 747704880, 748832640, 774131040, 775743813, 781852032, 789310080, 795634680, 811235360, 838641960, 842436720, 848676992, 861937570, 894551424, 895089015, 897245856, 902136960, 912639780, 954761616, 973482432, 977315040, 996939840, 1006370352, 1032174720, 1034325084, 1055583360, 1060846240, 1095167736, 1118189280, 1121557320, 1123248960, 1172778048, 1183965120, 1193452020, 1196327808, 1216853040, 1257962940, 1273015488, 1292906355, 1303086720, 1341827136, 1347898752, 1368959670, 1379100112, 1380378240, 1432142424, 1460223648, 1465972560, 1490919040, 1495409760, 1548262080, 1551487626, 1591269360, 1622470720, 1677283920, 1684873440, 1723875140, 1790178030, 1794491712, 1825279560, 1909523232, 1946964864, 1954630080, 1993879680, 2012740704, 2068650168, 2121692480, 2190335472, 2236378560, 2243114640, 2246497920, 2327231439, 2345556096, 2367930240, 2386904040, 2433706080, 2515925880, 2546030976, 2585812710, 2683654272, 2737919340, 2758200224, 2864284848, 2920447296, 2931945120, 2990819520, 3096524160, 3102975252, 3182538720, 3244941440, 3354567840, 3369746880, 3447750280, 3580356060, 3588983424, 3650559120, 3819046464, 3878719065, 3909260160, 4025481408, 4137300336, 4243384960, 4380670944, 4472757120, 4486229280, 4654462878, 4773808080, 4867412160, 5031851760, 5171625420, 5475838680, 5516400448, 5728569696, 5840894592, 5863890240, 5981639040, 6205950504, 6365077440, 6709135680, 6739493760, 6895500560, 7160712120, 7301118240, 7638092928, 7757438130, 8050962816, 8274600672, 8761341888, 8972458560, 9308925756, 9547616160, 9734824320, 10063703520, 10343250840, 10951677360, 11032800896, 11457139392, 11636157195, 11727780480, 12411901008, 12730154880, 13418271360, 13791001120, 14321424240, 14602236480, 15514876260, 16549201344, 17522683776, 17944917120, 18617851512, 19095232320, 20127407040, 20686501680, 21903354720, 22914278784, 23272314390, 24823802016, 27582002240, 28642848480, 29204472960, 31029752520, 33098402688, 37235703024, 38190464640, 40254814080, 41373003360, 43806709440, 46544628780, 49647604032, 55164004480, 57285696960, 62059505040, 74471406048, 82746006720, 87613418880, 93089257560, 99295208064, 114571393920, 124119010080, 148942812096, 165492013440, 186178515120, 248238020160, 297885624192, 372357030240, 496476040320, 744714060480, 1489428120960]

約数ペア:

[(1, 1489428120960), (2, 744714060480), (3, 496476040320), (4, 372357030240), (5, 297885624192), (6, 248238020160), (8, 186178515120), (9, 165492013440), (10, 148942812096), (12, 124119010080), (13, 114571393920), (15, 99295208064), (16, 93089257560), (17, 87613418880), (18, 82746006720), (20, 74471406048), (24, 62059505040), (26, 57285696960), (27, 55164004480), (30, 49647604032), (32, 46544628780), (34, 43806709440), (36, 41373003360), (37, 40254814080), (39, 38190464640), (40, 37235703024), (45, 33098402688), (48, 31029752520), (51, 29204472960), (52, 28642848480), (54, 27582002240), (60, 24823802016), (64, 23272314390), (65, 22914278784), (68, 21903354720), (72, 20686501680), (74, 20127407040), (78, 19095232320), (80, 18617851512), (83, 17944917120), (85, 17522683776), (90, 16549201344), (96, 15514876260), (102, 14602236480), (104, 14321424240), (108, 13791001120), (111, 13418271360), (117, 12730154880), (120, 12411901008), (127, 11727780480), (128, 11636157195), (130, 11457139392), (135, 11032800896), (136, 10951677360), (144, 10343250840), (148, 10063703520), (153, 9734824320), (156, 9547616160), (160, 9308925756), (166, 8972458560), (170, 8761341888), (180, 8274600672), (185, 8050962816), (192, 7757438130), (195, 7638092928), (204, 7301118240), (208, 7160712120), (216, 6895500560), (221, 6739493760), (222, 6709135680), (234, 6365077440), (240, 6205950504), (249, 5981639040), (254, 5863890240), (255, 5840894592), (260, 5728569696), (270, 5516400448), (272, 5475838680), (288, 5171625420), (296, 5031851760), (306, 4867412160), (312, 4773808080), (320, 4654462878), (332, 4486229280), (333, 4472757120), (340, 4380670944), (351, 4243384960), (360, 4137300336), (370, 4025481408), (381, 3909260160), (384, 3878719065), (390, 3819046464), (408, 3650559120), (415, 3588983424), (416, 3580356060), (432, 3447750280), (442, 3369746880), (444, 3354567840), (459, 3244941440), (468, 3182538720), (480, 3102975252), (481, 3096524160), (498, 2990819520), (508, 2931945120), (510, 2920447296), (520, 2864284848), (540, 2758200224), (544, 2737919340), (555, 2683654272), (576, 2585812710), (585, 2546030976), (592, 2515925880), (612, 2433706080), (624, 2386904040), (629, 2367930240), (635, 2345556096), (640, 2327231439), (663, 2246497920), (664, 2243114640), (666, 2236378560), (680, 2190335472), (702, 2121692480), (720, 2068650168), (740, 2012740704), (747, 1993879680), (762, 1954630080), (765, 1946964864), (780, 1909523232), (816, 1825279560), (830, 1794491712), (832, 1790178030), (864, 1723875140), (884, 1684873440), (888, 1677283920), (918, 1622470720), (936, 1591269360), (960, 1551487626), (962, 1548262080), (996, 1495409760), (999, 1490919040), (1016, 1465972560), (1020, 1460223648), (1040, 1432142424), (1079, 1380378240), (1080, 1379100112), (1088, 1368959670), (1105, 1347898752), (1110, 1341827136), (1143, 1303086720), (1152, 1292906355), (1170, 1273015488), (1184, 1257962940), (1224, 1216853040), (1245, 1196327808), (1248, 1193452020), (1258, 1183965120), (1270, 1172778048), (1326, 1123248960), (1328, 1121557320), (1332, 1118189280), (1360, 1095167736), (1404, 1060846240), (1411, 1055583360), (1440, 1034325084), (1443, 1032174720), (1480, 1006370352), (1494, 996939840), (1524, 977315040), (1530, 973482432), (1560, 954761616), (1632, 912639780), (1651, 902136960), (1660, 897245856), (1664, 895089015), (1665, 894551424), (1728, 861937570), (1755, 848676992), (1768, 842436720), (1776, 838641960), (1836, 811235360), (1872, 795634680), (1887, 789310080), (1905, 781852032), (1920, 775743813), (1924, 774131040), (1989, 748832640), (1992, 747704880), (1998, 745459520), (2032, 732986280), (2040, 730111824), (2080, 716071212), (2158, 690189120), (2159, 689869440), (2160, 689550056), (2176, 684479835), (2210, 673949376), (2220, 670913568), (2241, 664626560), (2286, 651543360), (2295, 648988288), (2340, 636507744), (2368, 628981470), (2405, 619304832), (2448, 608426520), (2490, 598163904), (2496, 596726010), (2516, 591982560), (2540, 586389024), (2652, 561624480), (2656, 560778660), (2664, 559094640), (2720, 547583868), (2808, 530423120), (2822, 527791680), (2880, 517162542), (2886, 516087360), (2960, 503185176), (2988, 498469920), (3048, 488657520), (3060, 486741216), (3071, 484997760), (3120, 477380808), (3145, 473586048), (3237, 460126080), (3264, 456319890), (3302, 451068480), (3315, 449299584), (3320, 448622928), (3330, 447275712), (3429, 434362240), (3456, 430968785), (3510, 424338496), (3536, 421218360), (3552, 419320980), (3672, 405617680), (3735, 398775936), (3744, 397817340), (3774, 394655040), (3810, 390926016), (3848, 387065520), (3978, 374416320), (3984, 373852440), (3996, 372729760), (4064, 366493140), (4080, 365055912), (4160, 358035606), (4233, 351861120), (4316, 345094560), (4318, 344934720), (4320, 344775028), (4329, 344058240), (4420, 336974688), (4440, 335456784), (4482, 332313280), (4572, 325771680), (4590, 324494144), (4680, 318253872), (4699, 316967040), (4736, 314490735), (4810, 309652416), (4896, 304213260), (4953, 300712320), (4980, 299081952), (4992, 298363005), (4995, 298183808), (5032, 295991280), (5080, 293194512), (5304, 280812240), (5312, 280389330), (5328, 279547320), (5395, 276075648), (5440, 273791934), (5616, 265211560), (5644, 263895840), (5661, 263103360), (5715, 260617344), (5760, 258581271), (5772, 258043680), (5920, 251592588), (5967, 249610880), (5976, 249234960), (6096, 244328760), (6120, 243370608), (6142, 242498880), (6240, 238690404), (6290, 236793024), (6474, 230063040), (6477, 229956480), (6528, 228159945), (6604, 225534240), (6630, 224649792), (6640, 224311464), (6660, 223637856), (6858, 217181120), (7020, 212169248), (7055, 211116672), (7072, 210609180), (7104, 209660490), (7215, 206434944), (7344, 202808840), (7470, 199387968), (7488, 198908670), (7548, 197327520), (7620, 195463008), (7696, 193532760), (7956, 187208160), (7968, 186926220), (7992, 186364880), (8128, 183246570), (8160, 182527956), (8177, 182148480), (8255, 180427392), (8320, 179017803), (8466, 175930560), (8632, 172547280), (8636, 172467360), (8640, 172387514), (8658, 172029120), (8840, 168487344), (8880, 167728392), (8964, 166156640), (9144, 162885840), (9180, 162247072), (9213, 161665920), (9360, 159126936), (9398, 158483520), (9435, 157862016), (9620, 154826208), (9711, 153375360), (9792, 152106630), (9906, 150356160), (9945, 149766528), (9960, 149540976), (9990, 149091904), (10064, 147995640), (10160, 146597256), (10541, 141298560), (10608, 140406120), (10624, 140194665), (10656, 139773660), (10790, 138037824), (10795, 137973888), (10880, 136895967), (11205, 132925312), (11232, 132605780), (11288, 131947920), (11322, 131551680), (11430, 130308672), (11544, 129021840), (11840, 125796294), (11934, 124805440), (11952, 124617480), (12192, 122164380), (12240, 121685304), (12284, 121249440), (12480, 119345202), (12580, 118396512), (12699, 117287040), (12948, 115031520), (12954, 114978240), (12987, 114686080), (13208, 112767120), (13260, 112324896), (13280, 112155732), (13320, 111818928), (13716, 108590560), (14040, 106084624), (14097, 105655680), (14110, 105558336), (14144, 105304590), (14208, 104830245), (14430, 103217472), (14688, 101404420), (14859, 100237440), (14940, 99693984), (14976, 99454335), (15096, 98663760), (15240, 97731504), (15355, 96999552), (15392, 96766380), (15912, 93604080), (15936, 93463110), (15984, 93182440), (16185, 92025216), (16256, 91623285), (16320, 91263978), (16354, 91074240), (16510, 90213696), (16932, 87965280), (16983, 87701120), (17145, 86872448), (17264, 86273640), (17272, 86233680), (17280, 86193757), (17316, 86014560), (17680, 84243672), (17760, 83864196), (17928, 83078320), (18288, 81442920), (18343, 81198720), (18360, 81123536), (18426, 80832960), (18720, 79563468), (18796, 79241760), (18870, 78931008), (19240, 77413104), (19422, 76687680), (19431, 76652160), (19584, 76053315), (19812, 75178080), (19890, 74883264), (19920, 74770488), (19980, 74545952), (20128, 73997820), (20320, 73298628), (21082, 70649280), (21165, 70372224), (21216, 70203060), (21312, 69886830), (21580, 69018912), (21590, 68986944), (21645, 68811648), (22410, 66462656), (22464, 66302890), (22576, 65973960), (22644, 65775840), (22860, 65154336), (23088, 64510920), (23495, 63393408), (23680, 62898147), (23868, 62402720), (23904, 62308740), (24384, 61082190), (24480, 60842652), (24531, 60716160), (24568, 60624720), (24765, 60142464), (24960, 59672601), (25160, 59198256), (25398, 58643520), (25896, 57515760), (25908, 57489120), (25974, 57343040), (26416, 56383560), (26520, 56162448), (26560, 56077866), (26640, 55909464), (27432, 54295280), (27639, 53888640), (28067, 53066880), (28080, 53042312), (28194, 52827840), (28220, 52779168), (28288, 52652295), (28305, 52620672), (28860, 51608736), (29133, 51125120), (29376, 50702210), (29718, 50118720), (29835, 49922176), (29880, 49846992), (30192, 49331880), (30480, 48865752), (30710, 48499776), (30784, 48383190), (31623, 47099520), (31824, 46802040), (31872, 46731555), (31968, 46591220), (32370, 46012608), (32385, 45991296), (32640, 45631989), (32708, 45537120), (33020, 45106848), (33864, 43982640), (33966, 43850560), (34290, 43436224), (34528, 43136820), (34544, 43116840), (34632, 43007280), (35360, 42121836), (35520, 41932098), (35856, 41539160), (36576, 40721460), (36686, 40599360), (36720, 40561768), (36852, 40416480), (37440, 39781734), (37592, 39620880), (37740, 39465504), (38097, 39095680), (38480, 38706552), (38844, 38343840), (38862, 38326080), (39624, 37589040), (39780, 37441632), (39840, 37385244), (39923, 37307520), (39960, 37272976), (40256, 36998910), (40640, 36649314), (40885, 36429696), (42164, 35324640), (42291, 35218560), (42330, 35186112), (42432, 35101530), (42624, 34943415), (43160, 34509456), (43180, 34493472), (43290, 34405824), (44577, 33412480), (44820, 33231328), (44928, 33151445), (45152, 32986980), (45288, 32887920), (45720, 32577168), (46065, 32333184), (46176, 32255460), (46990, 31696704), (47736, 31201360), (47808, 31154370), (48555, 30675072), (48768, 30541095), (48960, 30421326), (49062, 30358080), (49136, 30312360), (49530, 30071232), (50320, 29599128), (50796, 29321760), (51792, 28757880), (51816, 28744560), (51948, 28671520), (52207, 28529280), (52705, 28259712), (52832, 28191780), (53040, 28081224), (53120, 28038933), (53280, 27954732), (54864, 27147640), (55029, 27066240), (55278, 26944320), (56134, 26533440), (56160, 26521156), (56388, 26413920), (56440, 26389584), (56610, 26310336), (57720, 25804368), (58266, 25562560), (58293, 25550720), (58752, 25351105), (59436, 25059360), (59670, 24961088), (59760, 24923496), (60384, 24665940), (60960, 24432876), (61087, 24382080), (61420, 24249888), (61568, 24191595), (63246, 23549760), (63495, 23457408), (63648, 23401020), (63936, 23295610), (64740, 23006304), (64770, 22995648), (64935, 22937216), (65416, 22768560), (66040, 22553424), (67728, 21991320), (67932, 21925280), (68580, 21718112), (69056, 21568410), (69088, 21558420), (69264, 21503640), (70485, 21131136), (70720, 21060918), (71040, 20966049), (71712, 20769580), (73152, 20360730), (73372, 20299680), (73440, 20280884), (73593, 20238720), (73704, 20208240), (74295, 20047488), (74880, 19890867), (75184, 19810440), (75480, 19732752), (76194, 19547840), (76960, 19353276), (77688, 19171920), (77724, 19163040), (79248, 18794520), (79560, 18720816), (79680, 18692622), (79846, 18653760), (79883, 18645120), (79920, 18636488), (80512, 18499455), (81280, 18324657), (81770, 18214848), (82917, 17962880), (84201, 17688960), (84328, 17662320), (84582, 17609280), (84660, 17593056), (84864, 17550765), (84915, 17540224), (86320, 17254728), (86360, 17246736), (86580, 17202912), (89154, 16706240), (89640, 16615664), (90304, 16493490), (90576, 16443960), (91440, 16288584), (91715, 16239744), (92130, 16166592), (92352, 16127730), (93980, 15848352), (94869, 15699840), (95472, 15600680), (95616, 15577185), (97110, 15337536), (97155, 15330432), (97920, 15210663), (98124, 15179040), (98272, 15156180), (99060, 15035616), (100640, 14799564), (101592, 14660880), (103584, 14378940), (103632, 14372280), (103896, 14335760), (104414, 14264640), (105410, 14129856), (105664, 14095890), (106080, 14040612), (106560, 13977366), (109728, 13573820), (110058, 13533120), (110556, 13472160), (112268, 13266720), (112320, 13260578), (112776, 13206960), (112880, 13194792), (113220, 13155168), (115440, 12902184), (116532, 12781280), (116586, 12775360), (118872, 12529680), (119340, 12480544), (119520, 12461748), (119769, 12435840), (120768, 12332970), (121920, 12216438), (122174, 12191040), (122655, 12143232), (122840, 12124944), (126492, 11774880), (126873, 11739520), (126990, 11728704), (127296, 11700510), (127872, 11647805), (129480, 11503152), (129540, 11497824), (129870, 11468608), (130832, 11384280), (132080, 11276712), (135456, 10995660), (135864, 10962640), (137033, 10869120), (137160, 10859056), (138112, 10784205), (138176, 10779210), (138195, 10777728), (138528, 10751820), (140335, 10613376), (140970, 10565568), (141440, 10530459), (143424, 10384790), (145665, 10225024), (146304, 10180365), (146744, 10149840), (146880, 10140442), (147186, 10119360), (147408, 10104120), (148590, 10023744), (150368, 9905220), (150960, 9866376), (152388, 9773920), (153920, 9676638), (155376, 9585960), (155448, 9581520), (156621, 9509760), (158115, 9419904), (158496, 9397260), (159120, 9360408), (159360, 9346311), (159692, 9326880), (159766, 9322560), (159840, 9318244), (163540, 9107424), (165087, 9022080), (165834, 8981440), (168402, 8844480), (168656, 8831160), (169164, 8804640), (169320, 8796528), (169830, 8770112), (172640, 8627364), (172720, 8623368), (173160, 8601456), (178308, 8353120), (179197, 8311680), (179280, 8307832), (180608, 8246745), (181152, 8221980), (182880, 8144292), (183261, 8127360), (183430, 8119872), (184260, 8083296), (184704, 8063865), (187960, 7924176), (189738, 7849920), (190485, 7819136), (190944, 7800340), (194220, 7668768), (194310, 7665216), (196248, 7589520), (196544, 7578090), (198120, 7517808), (199615, 7461504), (201280, 7399782), (203184, 7330440), (207168, 7189470), (207264, 7186140), (207792, 7167880), (208828, 7132320), (210820, 7064928), (211328, 7047945), (211455, 7043712), (212160, 7020306), (213120, 6988683), (219456, 6786910), (220116, 6766560), (220779, 6746240), (221112, 6736080), (222885, 6682496), (224536, 6633360), (224640, 6630289), (225552, 6603480), (225760, 6597396), (226440, 6577584), (230880, 6451092), (233064, 6390640), (233172, 6387680), (237744, 6264840), (238680, 6240272), (239040, 6230874), (239538, 6217920), (239649, 6215040), (241536, 6166485), (243840, 6108219), (244348, 6095520), (245310, 6071616), (245680, 6062472), (252603, 5896320), (252984, 5887440), (253746, 5869760), (253980, 5864352), (254592, 5850255), (258960, 5751576), (259080, 5748912), (259740, 5734304), (261035, 5705856), (261664, 5692140), (264160, 5638356), (270912, 5497830), (271728, 5481320), (274066, 5434560), (274320, 5429528), (275145, 5413248), (276352, 5389605), (276390, 5388864), (277056, 5375910), (280670, 5306688), (281940, 5282784), (284607, 5233280), (286848, 5192395), (291330, 5112512), (291465, 5110144), (293488, 5074920), (293760, 5070221), (294372, 5059680), (294816, 5052060), (297180, 5011872), (300736, 4952610), (301920, 4933188), (304776, 4886960), (305435, 4876416), (307840, 4838319), (310752, 4792980), (310896, 4790760), (313242, 4754880), (316230, 4709952), (316992, 4698630), (318240, 4680204), (319384, 4663440), (319532, 4661280), (319680, 4659122), (327080, 4553712), (330174, 4511040), (331668, 4490720), (336804, 4422240), (337312, 4415580), (338328, 4402320), (338640, 4398264), (339660, 4385056), (345280, 4313682), (345440, 4311684), (346320, 4300728), (356616, 4176560), (358394, 4155840), (358560, 4153916), (359307, 4145280), (362304, 4110990), (365760, 4072146), (366522, 4063680), (366860, 4059936), (367965, 4047744), (368520, 4041648), (375920, 3962088), (379476, 3924960), (380970, 3909568), (381888, 3900170), (388440, 3834384), (388620, 3832608), (390017, 3818880), (392496, 3794760), (393088, 3789045), (396240, 3758904), (399230, 3730752), (399415, 3729024), (402560, 3699891), (406368, 3665220), (411099, 3623040), (414336, 3594735), (414528, 3593070), (414585, 3592576), (415584, 3583940), (417656, 3566160), (421005, 3537792), (421640, 3532464), (422910, 3521856), (424320, 3510153), (438912, 3393455), (440232, 3383280), (441558, 3373120), (442224, 3368040), (445770, 3341248), (449072, 3316680), (451104, 3301740), (451520, 3298698), (452880, 3288792), (461760, 3225546), (466128, 3195320), (466344, 3193840), (469863, 3169920), (474345, 3139968), (475488, 3132420), (477360, 3120136), (478080, 3115437), (479076, 3108960), (479298, 3107520), (488696, 3047760), (490620, 3035808), (491360, 3031236), (495261, 3007360), (505206, 2948160), (505968, 2943720), (507492, 2934880), (507960, 2932176), (517920, 2875788), (518160, 2874456), (519480, 2867152), (522070, 2852928), (523328, 2846070), (528320, 2819178), (537591, 2770560), (541824, 2748915), (543456, 2740660), (548132, 2717280), (548640, 2714764), (549783, 2709120), (550290, 2706624), (552780, 2694432), (554112, 2687955), (561340, 2653344), (563880, 2641392), (569214, 2616640), (582660, 2556256), (582930, 2555072), (586976, 2537460), (588744, 2529840), (589632, 2526030), (594360, 2505936), (598845, 2487168), (601472, 2476305), (603840, 2466594), (609552, 2443480), (610870, 2438208), (621504, 2396490), (621792, 2395380), (626484, 2377440), (632460, 2354976), (633984, 2349315), (634365, 2347904), (636480, 2340102), (638768, 2331720), (639064, 2330640), (639360, 2329561), (654160, 2276856), (660348, 2255520), (663336, 2245360), (673608, 2211120), (674624, 2207790), (676656, 2201160), (677280, 2199132), (678691, 2194560), (679320, 2192528), (685165, 2173824), (690560, 2156841), (690880, 2155842), (692640, 2150364), (713232, 2088280), (716788, 2077920), (717120, 2076958), (718614, 2072640), (718947, 2071680), (724608, 2055495), (731520, 2036073), (733044, 2031840), (733720, 2029968), (735930, 2023872), (737040, 2020824), (751840, 1981044), (757809, 1965440), (758952, 1962480), (761940, 1954784), (763776, 1950085), (776880, 1917192), (777240, 1916304), (780034, 1909440), (783105, 1901952), (784992, 1897380), (792480, 1879452), (798460, 1865376), (798830, 1864512), (812736, 1832610), (822198, 1811520), (825435, 1804416), (829056, 1796535), (829170, 1796288), (831168, 1791970), (835312, 1783080), (842010, 1768896), (843280, 1766232), (845820, 1760928), (880464, 1691640), (883116, 1686560), (884448, 1684020), (891540, 1670624), (895985, 1662336), (898144, 1658340), (902208, 1650870), (903040, 1649349), (905760, 1644396), (916305, 1625472), (923520, 1612773), (932256, 1597660), (932688, 1596920), (939726, 1584960), (948690, 1569984), (950976, 1566210), (954720, 1560068), (958152, 1554480), (958596, 1553760), (977392, 1523880), (981240, 1517904), (982720, 1515618), (990522, 1503680), (1010412, 1474080), (1011936, 1471860), (1014984, 1467440), (1015920, 1466088), (1035840, 1437894), (1036320, 1437228), (1038479, 1434240), (1038960, 1433576), (1044140, 1426464), (1046656, 1423035), (1056640, 1409589), (1075182, 1385280), (1077921, 1381760), (1086912, 1370330), (1096264, 1358640), (1097280, 1357382), (1099566, 1354560), (1100580, 1353312), (1103895, 1349248), (1105560, 1347216), (1122680, 1326672), (1127760, 1320696), (1138428, 1308320), (1165320, 1278128), (1165860, 1277536), (1170051, 1272960), (1173952, 1268730), (1177488, 1264920), (1179264, 1263015), (1188720, 1252968), (1197690, 1243584), (1198245, 1243008), (1207680, 1233297), (1219104, 1221740)]