1370295212160

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:282

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 29, 30, 31, 32, 35, 38, 40, 42, 47, 48, 56, 57, 58, 60, 62, 64, 70, 76, 80, 84, 87, 93, 94, 95, 96, 105, 112, 114, 116, 120, 124, 127, 128, 133, 140, 141, 145, 152, 155, 160, 168, 174, 186, 188, 190, 192, 203, 210, 217, 224, 228, 232, 235, 240, 248, 254, 266, 280, 282, 285, 290, 304, 310, 320, 329, 336, 348, 372, 376, 380, 381, 384, 399, 406, 420, 434, 435, 448, 456, 464, 465, 470, 480, 496, 508, 532, 551, 560, 564, 570, 580, 589, 608, 609, 620, 635, 640, 651, 658, 665, 672, 696, 705, 744, 752, 760, 762, 798, 812, 840, 868, 870, 889, 893, 896, 899, 912, 928, 930, 940, 960, 987, 992, 1015, 1016, 1064, 1085, 1102, 1120, 1128, 1140, 1160, 1178, 1216, 1218, 1240, 1270, 1302, 1316, 1330, 1344, 1363, 1392, 1410, 1457, 1488, 1504, 1520, 1524, 1596, 1624, 1645, 1653, 1680, 1736, 1740, 1767, 1778, 1786, 1798, 1824, 1856, 1860, 1880, 1905, 1920, 1974, 1984, 1995, 2030, 2032, 2128, 2170, 2204, 2240, 2256, 2280, 2320, 2356, 2413, 2432, 2436, 2480, 2540, 2604, 2632, 2660, 2667, 2679, 2688, 2697, 2726, 2755, 2784, 2820, 2914, 2945, 2976, 3008, 3040, 3045, 3048, 3192, 3248, 3255, 3290, 3306, 3360, 3472, 3480, 3534, 3556, 3572, 3596, 3648, 3683, 3712, 3720, 3760, 3810, 3857, 3937, 3948, 3968, 3990, 4060, 4064, 4089, 4123, 4256, 4340, 4371, 4408, 4445, 4465, 4480, 4495, 4512, 4560, 4640, 4712, 4826, 4872, 4935, 4960, 5080, 5208, 5264, 5320, 5334, 5358, 5394, 5452, 5510, 5568, 5640, 5828, 5890, 5952, 5969, 6016, 6080, 6090, 6096, 6251, 6293, 6384, 6496, 6510, 6580, 6612, 6720, 6815, 6944, 6960, 7068, 7112, 7144, 7192, 7239, 7285, 7296, 7366, 7440, 7520, 7620, 7714, 7874, 7896, 7980, 8120, 8128, 8178, 8246, 8265, 8512, 8680, 8742, 8816, 8835, 8890, 8930, 8990, 9024, 9120, 9280, 9424, 9541, 9652, 9744, 9870, 9920, 10160, 10199, 10416, 10528, 10640, 10668, 10716, 10788, 10904, 11020, 11049, 11136, 11280, 11571, 11656, 11780, 11811, 11904, 11938, 12065, 12160, 12180, 12192, 12369, 12502, 12586, 12768, 12992, 13020, 13160, 13224, 13335, 13395, 13440, 13485, 13630, 13888, 13920, 14136, 14224, 14288, 14384, 14478, 14570, 14732, 14880, 15040, 15240, 15428, 15748, 15792, 15960, 16240, 16256, 16356, 16492, 16530, 16891, 17024, 17081, 17360, 17484, 17632, 17670, 17780, 17860, 17907, 17980, 18048, 18240, 18415, 18560, 18753, 18848, 18879, 19082, 19285, 19304, 19488, 19685, 19740, 19840, 20320, 20398, 20445, 20615, 20832, 21056, 21280, 21336, 21432, 21576, 21808, 21855, 22040, 22098, 22560, 23142, 23312, 23560, 23622, 23876, 24130, 24360, 24384, 24738, 25004, 25172, 25536, 25781, 25897, 25984, 26040, 26320, 26448, 26670, 26790, 26970, 27260, 27559, 27683, 27776, 27840, 28272, 28448, 28576, 28623, 28768, 28956, 29140, 29464, 29760, 29845, 30080, 30480, 30597, 30856, 31255, 31465, 31496, 31584, 31920, 32480, 32712, 32984, 33060, 33782, 34162, 34720, 34968, 35264, 35340, 35560, 35720, 35814, 35960, 36195, 36480, 36830, 37506, 37696, 37758, 38164, 38570, 38608, 38976, 39370, 39480, 40640, 40796, 40890, 41230, 41664, 41783, 42112, 42253, 42560, 42672, 42864, 43152, 43616, 43710, 44080, 44196, 45120, 46284, 46624, 47120, 47244, 47705, 47752, 48260, 48720, 48768, 49476, 50008, 50344, 50673, 50995, 51072, 51243, 51562, 51794, 52080, 52640, 52896, 53340, 53580, 53940, 54520, 55118, 55245, 55366, 55680, 56544, 56896, 57152, 57246, 57536, 57855, 57912, 58280, 58928, 59055, 59520, 59690, 60960, 61194, 61712, 61845, 62510, 62930, 62992, 63168, 63840, 64960, 65424, 65968, 66120, 67564, 68324, 69440, 69936, 69977, 70528, 70680, 71120, 71440, 71628, 71920, 72390, 73660, 74803, 75012, 75392, 75516, 76328, 77140, 77216, 77343, 77691, 77952, 78740, 78960, 81280, 81592, 81780, 82460, 82677, 83049, 83328, 83566, 84455, 84506, 85120, 85344, 85405, 85728, 86304, 87232, 87420, 88160, 88392, 89535, 90240, 92568, 93248, 93765, 94240, 94395, 94488, 95410, 95504, 96520, 97440, 98952, 100016, 100688, 101346, 101990, 102486, 103124, 103588, 104160, 105280, 105792, 106680, 107160, 107880, 109040, 110236, 110490, 110732, 113088, 113411, 113792, 114173, 114304, 114492, 115072, 115710, 115824, 116560, 117856, 118110, 119380, 119567, 121920, 122388, 123424, 123690, 125020, 125349, 125860, 125984, 126336, 126759, 127680, 128905, 129485, 129920, 130848, 131936, 132240, 135128, 136648, 137795, 138415, 138880, 139872, 139954, 141360, 142240, 142880, 143115, 143256, 143840, 144780, 147320, 149606, 150024, 151032, 152656, 152985, 154280, 154432, 154686, 155382, 157480, 157920, 163184, 163560, 164920, 165354, 166098, 167132, 168910, 169012, 170688, 170810, 171456, 172608, 173101, 174464, 174840, 176320, 176784, 179070, 181279, 185039, 185136, 186496, 187530, 188480, 188790, 188976, 190820, 191008, 193040, 193781, 194880, 197904, 200032, 201376, 202692, 203980, 204972, 206248, 207176, 208320, 208915, 209931, 210560, 211265, 211584, 213360, 214320, 215760, 218080, 220472, 220980, 221464, 224409, 226176, 226822, 228346, 228984, 231420, 231648, 233120, 235712, 236220, 238760, 239134, 243840, 244776, 246848, 247380, 250040, 250698, 251720, 251968, 253365, 253518, 255360, 256215, 257810, 258970, 261696, 263872, 264480, 270256, 273296, 275590, 276830, 279744, 279908, 282720, 284480, 285760, 286230, 286512, 287680, 289560, 294640, 295771, 299212, 300048, 302064, 305312, 305970, 308560, 308864, 309372, 310764, 314960, 315840, 326368, 327120, 329840, 330708, 332196, 334264, 337820, 338024, 340233, 341376, 341620, 342519, 342912, 345216, 346202, 349680, 349885, 352640, 353568, 358140, 358701, 362558, 370078, 370272, 374015, 375060, 376960, 377580, 377952, 381640, 382016, 386080, 386715, 387562, 388455, 389760, 395808, 400064, 402752, 405384, 407960, 409944, 412496, 413385, 414352, 415245, 416640, 417830, 419862, 422530, 426720, 428640, 431520, 436160, 440944, 441960, 442928, 448818, 453644, 456692, 457968, 462840, 463296, 466240, 471424, 472440, 477520, 478268, 489552, 489839, 493696, 494760, 500080, 501396, 503440, 503936, 506730, 507036, 512430, 515620, 517940, 519303, 523392, 523621, 527744, 528960, 540512, 543837, 546592, 551180, 553660, 555117, 559488, 559816, 565440, 567055, 568960, 570865, 571520, 572460, 573024, 575360, 579120, 581343, 589280, 591542, 597835, 598424, 600096, 604128, 610624, 611940, 617120, 618744, 621528, 626745, 629920, 631680, 633795, 652736, 654240, 659680, 661416, 664392, 668528, 675640, 676048, 680466, 683240, 685038, 692404, 699360, 699770, 707136, 716280, 717402, 725116, 740156, 740544, 748030, 750120, 755160, 755904, 763280, 764032, 772160, 773430, 775124, 776910, 791616, 793877, 799211, 800128, 802807, 805504, 810768, 815920, 819888, 824992, 826770, 828704, 830490, 835660, 839724, 845060, 853440, 857280, 863040, 865505, 872320, 881888, 883920, 885856, 887313, 897636, 906395, 907288, 913384, 915936, 925195, 925680, 926592, 932480, 944880, 955040, 956536, 968905, 979104, 979678, 989520, 1000160, 1002792, 1006880, 1013460, 1014072, 1024860, 1031240, 1035880, 1038606, 1047242, 1049655, 1057920, 1081024, 1087674, 1093184, 1102360, 1107320, 1110234, 1119632, 1122045, 1130880, 1134110, 1141730, 1144920, 1146048, 1158240, 1162686, 1178560, 1183084, 1195670, 1196848, 1200192, 1208256, 1211707, 1221248, 1223880, 1234240, 1237488, 1243056, 1253490, 1259840, 1267590, 1295273, 1305472, 1308480, 1319360, 1322832, 1328784, 1337056, 1351280, 1352096, 1360932, 1366480, 1370076, 1384808, 1398720, 1399540, 1414272, 1432560, 1434804, 1450232, 1469517, 1478855, 1480312, 1481088, 1496060, 1500240, 1510320, 1511808, 1526560, 1544320, 1546860, 1550248, 1553820, 1570863, 1583232, 1587754, 1598422, 1605614, 1621536, 1631840, 1639776, 1649984, 1653540, 1657408, 1660980, 1671320, 1679448, 1690120, 1701165, 1706880, 1712595, 1714560, 1726080, 1731010, 1763776, 1767840, 1771712, 1774626, 1793505, 1795272, 1812790, 1814576, 1826768, 1831872, 1850390, 1851360, 1889760, 1910080, 1913072, 1937810, 1958208, 1959356, 1979040, 2000320, 2005584, 2013760, 2026920, 2028144, 2049720, 2062480, 2071760, 2077212, 2094484, 2099310, 2162048, 2169287, 2175348, 2186368, 2204720, 2214640, 2220468, 2239264, 2244090, 2268220, 2283460, 2289840, 2292096, 2316480, 2325372, 2357120, 2366168, 2381631, 2391340, 2393696, 2397633, 2400384, 2408421, 2416512, 2423414, 2447760, 2449195, 2468480, 2474976, 2486112, 2506980, 2519680, 2535180, 2590546, 2596515, 2616960, 2618105, 2638720, 2645664, 2657568, 2674112, 2702560, 2704192, 2719185, 2721864, 2732960, 2740152, 2769616, 2775585, 2797440, 2799080, 2865120, 2869608, 2900464, 2906715, 2939034, 2957710, 2960624, 2992120, 3000480, 3020640, 3053120, 3093720, 3100496, 3107640, 3141726, 3175508, 3196844, 3211228, 3243072, 3263680, 3279552, 3288919, 3299968, 3307080, 3314816, 3321960, 3342640, 3358896, 3380240, 3402330, 3425190, 3462020, 3515741, 3527552, 3535680, 3543424, 3549252, 3587010, 3590544, 3625580, 3629152, 3635121, 3653536, 3663744, 3700780, 3702720, 3779520, 3820160, 3826144, 3875620, 3885819, 3916416, 3918712, 3958080, 3969385, 3996055, 4000640, 4011168, 4014035, 4027520, 4053840, 4056288, 4099440, 4124960, 4143520, 4154424, 4188968, 4198620, 4338574, 4350696, 4409440, 4429280, 4436565, 4440936, 4478528, 4488180, 4536440, 4566920, 4579680, 4632960, 4650744, 4732336, 4763262, 4782680, 4787392, 4795266, 4816842, 4846828, 4895520, 4898390, 4949952, 4972224, 5013960, 5070360, 5181092, 5193030, 5236210, 5291328, 5315136, 5348224, 5366131, 5405120, 5408384, 5438370, 5443728, 5465920, 5480304, 5539232, 5551170, 5598160, 5619649, 5730240, 5739216, 5800928, 5813430, 5878068, 5915420, 5921248, 5984240, 6000960, 6041280, 6058535, 6106240, 6187440, 6200992, 6215280, 6283452, 6351016, 6393688, 6422456, 6476365, 6486144, 6507861, 6527360, 6559104, 6577838, 6614160, 6643920, 6685280, 6717792, 6760480, 6804660, 6850380, 6924040, 7031482, 7071360, 7098504, 7174020, 7181088, 7251160, 7258304, 7270242, 7307072, 7347585, 7401560, 7405440, 7559040, 7652288, 7751240, 7771638, 7837424, 7854315, 7916160, 7938770, 7992110, 8022336, 8028070, 8107680, 8112576, 8198880, 8249920, 8287040, 8308848, 8377936, 8397240, 8677148, 8701392, 8818880, 8858560, 8873130, 8881872, 8957056, 8976360, 9072880, 9133840, 9159360, 9301488, 9464672, 9526524, 9565360, 9574784, 9590532, 9633684, 9693656, 9791040, 9796780, 9866757, 9899904, 9944448, 10027920, 10140720, 10362184, 10386060, 10472420, 10547223, 10582656, 10630272, 10732262, 10810240, 10846435, 10876740, 10887456, 10931840, 10960608, 11078464, 11102340, 11196320, 11239298, 11460480, 11478432, 11601856, 11626860, 11756136, 11830840, 11842496, 11908155, 11968480, 11988165, 12001920, 12042105, 12082560, 12117070, 12374880, 12401984, 12430560, 12566904, 12702032, 12787376, 12844912, 12952730, 13015722, 13155676, 13228320, 13287840, 13370560, 13435584, 13520960, 13609320, 13700760, 13848080, 14062964, 14197008, 14348040, 14362176, 14502320, 14516608, 14540484, 14614144, 14695170, 14803120, 15185009, 15304576, 15502480, 15543276, 15674848, 15708630, 15877540, 15984220, 16044672, 16056140, 16098393, 16215360, 16225152, 16397760, 16444595, 16499840, 16574080, 16617696, 16755872, 16794480, 16858947, 17354296, 17402784, 17578705, 17637760, 17717120, 17746260, 17763744, 17952720, 18145760, 18175605, 18267680, 18318720, 18602976, 18929344, 19053048, 19130720, 19181064, 19267368, 19387312, 19429095, 19582080, 19593560, 19733514, 20055840, 20281440, 20724368, 20772120, 20944840, 21094446, 21464524, 21692870, 21753480, 21774912, 21921216, 22156928, 22204680, 22392640, 22478596, 22956864, 23022433, 23203712, 23253720, 23512272, 23661680, 23684992, 23816310, 23936960, 23976330, 24084210, 24234140, 24610187, 24749760, 24803968, 24861120, 25133808, 25404064, 25574752, 25689824, 25905460, 26031444, 26311352, 26456640, 26575680, 26741120, 26830655, 26871168, 27041920, 27218640, 27401520, 27696160, 28098245, 28125928, 28394016, 28696080, 28724352, 29004640, 29080968, 29390340, 29606240, 30370018, 31004960, 31086552, 31349696, 31417260, 31755080, 31968440, 32112280, 32196786, 32430720, 32539305, 32795520, 32889190, 33235392, 33511744, 33588960, 33717894, 34708592, 34805568, 35157410, 35492520, 35527488, 35905440, 36291520, 36351210, 36535360, 37205952, 37562917, 37858688, 38106096, 38261440, 38362128, 38534736, 38774624, 38858190, 39187120, 39467028, 40111680, 40562880, 41448736, 41544240, 41889680, 42188892, 42929048, 43385740, 43506960, 43549824, 43842432, 44409360, 44785280, 44957192, 45555027, 45913728, 46044866, 46507440, 47024544, 47323360, 47632620, 47873920, 47952660, 48168420, 48468280, 49220374, 49333785, 49499520, 49722240, 50267616, 50808128, 51149504, 51379648, 51810920, 52062888, 52622704, 52736115, 52913280, 53151360, 53661310, 54437280, 54803040, 55392320, 56196490, 56251856, 56788032, 57392160, 58009280, 58161936, 58780680, 59212480, 60740036, 62009920, 62173104, 62699392, 62834520, 63510160, 63936880, 64224560, 64393572, 65078610, 65778380, 66470784, 67023488, 67177920, 67435788, 69067299, 69417184, 69611136, 70314820, 70985040, 71054976, 71810880, 72583040, 72702420, 73070720, 73830561, 74411904, 75125834, 75925045, 76212192, 76522880, 76724256, 77069472, 77549248, 77716380, 78374240, 78934056, 80223360, 80491965, 81125760, 82897472, 83088480, 83779360, 84294735, 84377784, 85858096, 86771480, 87013920, 88818720, 89914384, 91110054, 92089732, 93014880, 94049088, 94646720, 95265240, 95905320, 96336840, 96936560, 98440748, 98667570, 100535232, 101616256, 101956489, 102299008, 102759296, 103621840, 104125776, 105245408, 105472230, 107322620, 108874560, 109606080, 110784640, 112392980, 112503712, 112688751, 113576064, 114784320, 115112165, 116018560, 116323872, 117561360, 118424960, 121480072, 123050935, 124019840, 124346208, 125669040, 127020320, 127873760, 128449120, 128787144, 130157220, 131556760, 134355840, 134871576, 138134598, 138834368, 140629640, 141970080, 143621760, 145404840, 147661122, 150251668, 151850090, 152424384, 153448512, 154138944, 155098496, 155432760, 156748480, 157868112, 160983930, 165794944, 166176960, 167558720, 168589470, 168755568, 171716192, 173542960, 174027840, 177637440, 179828768, 182220108, 184179464, 186029760, 187814585, 188098176, 189293440, 190530480, 191810640, 192673680, 193873120, 196881496, 197335140, 201070464, 203912978, 207243680, 208251552, 210490816, 210944460, 214645240, 217749120, 219212160, 224785960, 225007424, 225377502, 227775135, 229568640, 230224330, 232647744, 235122720, 242960144, 246101870, 248692416, 251338080, 254040640, 255747520, 256898240, 257574288, 260314440, 263113520, 269743152, 276269196, 277668736, 281259280, 283940160, 290809680, 295322244, 300503336, 303700180, 304848768, 305869467, 306897024, 308277888, 310865520, 313496960, 315736224, 321967860, 332353920, 335117440, 337178940, 337511136, 343432384, 345336495, 347085920, 348055680, 355274880, 359657536, 364440216, 368358928, 369152805, 372059520, 375629170, 381060960, 383621280, 385347360, 387746240, 393762992, 394670280, 407825956, 414487360, 416503104, 420981632, 421888920, 429290480, 449571920, 450014848, 450755004, 455550270, 460448660, 465295488, 470245440, 485920288, 492203740, 497384832, 502676160, 508081280, 509782445, 511495040, 513796480, 515148576, 520628880, 526227040, 539486304, 552538392, 562518560, 563443755, 567880320, 581619360, 590644488, 601006672, 607400360, 611738934, 621731040, 631472448, 643935720, 674357880, 675022272, 686864768, 690672990, 694171840, 713695423, 719315072, 728880432, 736717856, 738305610, 751258340, 762121920, 767242560, 770694720, 775492480, 787525984, 789340560, 815651912, 828974720, 833006208, 843777840, 858580960, 899143840, 901510008, 911100540, 920897320, 940490880, 971840576, 984407480, 1005352320, 1019564890, 1030297152, 1041257760, 1052454080, 1078972608, 1105076784, 1125037120, 1126887510, 1163238720, 1181288976, 1202013344, 1214800720, 1223477868, 1243462080, 1262944896, 1287871440, 1348715760, 1350044544, 1381345980, 1388343680, 1427390846, 1457760864, 1473435712, 1476611220, 1502516680, 1524243840, 1529347335, 1534485120, 1541389440, 1575051968, 1578681120, 1631303824, 1687555680, 1717161920, 1798287680, 1803020016, 1822201080, 1841794640, 1943681152, 1968814960, 2039129780, 2060594304, 2082515520, 2104908160, 2141086269, 2157945216, 2210153568, 2250074240, 2253775020, 2326477440, 2362577952, 2404026688, 2429601440, 2446955736, 2486924160, 2575742880, 2697431520, 2762691960, 2854781692, 2915521728, 2946871424, 2953222440, 3005033360, 3058694670, 3150103936, 3157362240, 3262607648, 3375111360, 3434323840, 3568477115, 3596575360, 3606040032, 3644402160, 3683589280, 3937629920, 4078259560, 4165031040, 4282172538, 4420307136, 4507550040, 4725155904, 4808053376, 4859202880, 4893911472, 5151485760, 5394863040, 5525383920, 5709563384, 5831043456, 5906444880, 6010066720, 6117389340, 6314724480, 6525215296, 6750222720, 7136954230, 7212080064, 7288804320, 7367178560, 7875259840, 8156519120, 8564345076, 8840614272, 9015100080, 9450311808, 9718405760, 9787822944, 10302971520, 10705431345, 10789726080, 11050767840, 11419126768, 11812889760, 12020133440, 12234778680, 13050430592, 14273908460, 14424160128, 14577608640, 14734357120, 15750519680, 16313038240, 17128690152, 18030200160, 19575645888, 21410862690, 22101535680, 22838253536, 23625779520, 24040266880, 24469557360, 28547816920, 29155217280, 32626076480, 34257380304, 36060400320, 39151291776, 42821725380, 44203071360, 45676507072, 47251559040, 48939114720, 57095633840, 65252152960, 68514760608, 72120800640, 85643450760, 91353014144, 97878229440, 114191267680, 137029521216, 171286901520, 195756458880, 228382535360, 274059042432, 342573803040, 456765070720, 685147606080, 1370295212160]

約数ペア:

[(1, 1370295212160), (2, 685147606080), (3, 456765070720), (4, 342573803040), (5, 274059042432), (6, 228382535360), (7, 195756458880), (8, 171286901520), (10, 137029521216), (12, 114191267680), (14, 97878229440), (15, 91353014144), (16, 85643450760), (19, 72120800640), (20, 68514760608), (21, 65252152960), (24, 57095633840), (28, 48939114720), (29, 47251559040), (30, 45676507072), (31, 44203071360), (32, 42821725380), (35, 39151291776), (38, 36060400320), (40, 34257380304), (42, 32626076480), (47, 29155217280), (48, 28547816920), (56, 24469557360), (57, 24040266880), (58, 23625779520), (60, 22838253536), (62, 22101535680), (64, 21410862690), (70, 19575645888), (76, 18030200160), (80, 17128690152), (84, 16313038240), (87, 15750519680), (93, 14734357120), (94, 14577608640), (95, 14424160128), (96, 14273908460), (105, 13050430592), (112, 12234778680), (114, 12020133440), (116, 11812889760), (120, 11419126768), (124, 11050767840), (127, 10789726080), (128, 10705431345), (133, 10302971520), (140, 9787822944), (141, 9718405760), (145, 9450311808), (152, 9015100080), (155, 8840614272), (160, 8564345076), (168, 8156519120), (174, 7875259840), (186, 7367178560), (188, 7288804320), (190, 7212080064), (192, 7136954230), (203, 6750222720), (210, 6525215296), (217, 6314724480), (224, 6117389340), (228, 6010066720), (232, 5906444880), (235, 5831043456), (240, 5709563384), (248, 5525383920), (254, 5394863040), (266, 5151485760), (280, 4893911472), (282, 4859202880), (285, 4808053376), (290, 4725155904), (304, 4507550040), (310, 4420307136), (320, 4282172538), (329, 4165031040), (336, 4078259560), (348, 3937629920), (372, 3683589280), (376, 3644402160), (380, 3606040032), (381, 3596575360), (384, 3568477115), (399, 3434323840), (406, 3375111360), (420, 3262607648), (434, 3157362240), (435, 3150103936), (448, 3058694670), (456, 3005033360), (464, 2953222440), (465, 2946871424), (470, 2915521728), (480, 2854781692), (496, 2762691960), (508, 2697431520), (532, 2575742880), (551, 2486924160), (560, 2446955736), (564, 2429601440), (570, 2404026688), (580, 2362577952), (589, 2326477440), (608, 2253775020), (609, 2250074240), (620, 2210153568), (635, 2157945216), (640, 2141086269), (651, 2104908160), (658, 2082515520), (665, 2060594304), (672, 2039129780), (696, 1968814960), (705, 1943681152), (744, 1841794640), (752, 1822201080), (760, 1803020016), (762, 1798287680), (798, 1717161920), (812, 1687555680), (840, 1631303824), (868, 1578681120), (870, 1575051968), (889, 1541389440), (893, 1534485120), (896, 1529347335), (899, 1524243840), (912, 1502516680), (928, 1476611220), (930, 1473435712), (940, 1457760864), (960, 1427390846), (987, 1388343680), (992, 1381345980), (1015, 1350044544), (1016, 1348715760), (1064, 1287871440), (1085, 1262944896), (1102, 1243462080), (1120, 1223477868), (1128, 1214800720), (1140, 1202013344), (1160, 1181288976), (1178, 1163238720), (1216, 1126887510), (1218, 1125037120), (1240, 1105076784), (1270, 1078972608), (1302, 1052454080), (1316, 1041257760), (1330, 1030297152), (1344, 1019564890), (1363, 1005352320), (1392, 984407480), (1410, 971840576), (1457, 940490880), (1488, 920897320), (1504, 911100540), (1520, 901510008), (1524, 899143840), (1596, 858580960), (1624, 843777840), (1645, 833006208), (1653, 828974720), (1680, 815651912), (1736, 789340560), (1740, 787525984), (1767, 775492480), (1778, 770694720), (1786, 767242560), (1798, 762121920), (1824, 751258340), (1856, 738305610), (1860, 736717856), (1880, 728880432), (1905, 719315072), (1920, 713695423), (1974, 694171840), (1984, 690672990), (1995, 686864768), (2030, 675022272), (2032, 674357880), (2128, 643935720), (2170, 631472448), (2204, 621731040), (2240, 611738934), (2256, 607400360), (2280, 601006672), (2320, 590644488), (2356, 581619360), (2413, 567880320), (2432, 563443755), (2436, 562518560), (2480, 552538392), (2540, 539486304), (2604, 526227040), (2632, 520628880), (2660, 515148576), (2667, 513796480), (2679, 511495040), (2688, 509782445), (2697, 508081280), (2726, 502676160), (2755, 497384832), (2784, 492203740), (2820, 485920288), (2914, 470245440), (2945, 465295488), (2976, 460448660), (3008, 455550270), (3040, 450755004), (3045, 450014848), (3048, 449571920), (3192, 429290480), (3248, 421888920), (3255, 420981632), (3290, 416503104), (3306, 414487360), (3360, 407825956), (3472, 394670280), (3480, 393762992), (3534, 387746240), (3556, 385347360), (3572, 383621280), (3596, 381060960), (3648, 375629170), (3683, 372059520), (3712, 369152805), (3720, 368358928), (3760, 364440216), (3810, 359657536), (3857, 355274880), (3937, 348055680), (3948, 347085920), (3968, 345336495), (3990, 343432384), (4060, 337511136), (4064, 337178940), (4089, 335117440), (4123, 332353920), (4256, 321967860), (4340, 315736224), (4371, 313496960), (4408, 310865520), (4445, 308277888), (4465, 306897024), (4480, 305869467), (4495, 304848768), (4512, 303700180), (4560, 300503336), (4640, 295322244), (4712, 290809680), (4826, 283940160), (4872, 281259280), (4935, 277668736), (4960, 276269196), (5080, 269743152), (5208, 263113520), (5264, 260314440), (5320, 257574288), (5334, 256898240), (5358, 255747520), (5394, 254040640), (5452, 251338080), (5510, 248692416), (5568, 246101870), (5640, 242960144), (5828, 235122720), (5890, 232647744), (5952, 230224330), (5969, 229568640), (6016, 227775135), (6080, 225377502), (6090, 225007424), (6096, 224785960), (6251, 219212160), (6293, 217749120), (6384, 214645240), (6496, 210944460), (6510, 210490816), (6580, 208251552), (6612, 207243680), (6720, 203912978), (6815, 201070464), (6944, 197335140), (6960, 196881496), (7068, 193873120), (7112, 192673680), (7144, 191810640), (7192, 190530480), (7239, 189293440), (7285, 188098176), (7296, 187814585), (7366, 186029760), (7440, 184179464), (7520, 182220108), (7620, 179828768), (7714, 177637440), (7874, 174027840), (7896, 173542960), (7980, 171716192), (8120, 168755568), (8128, 168589470), (8178, 167558720), (8246, 166176960), (8265, 165794944), (8512, 160983930), (8680, 157868112), (8742, 156748480), (8816, 155432760), (8835, 155098496), (8890, 154138944), (8930, 153448512), (8990, 152424384), (9024, 151850090), (9120, 150251668), (9280, 147661122), (9424, 145404840), (9541, 143621760), (9652, 141970080), (9744, 140629640), (9870, 138834368), (9920, 138134598), (10160, 134871576), (10199, 134355840), (10416, 131556760), (10528, 130157220), (10640, 128787144), (10668, 128449120), (10716, 127873760), (10788, 127020320), (10904, 125669040), (11020, 124346208), (11049, 124019840), (11136, 123050935), (11280, 121480072), (11571, 118424960), (11656, 117561360), (11780, 116323872), (11811, 116018560), (11904, 115112165), (11938, 114784320), (12065, 113576064), (12160, 112688751), (12180, 112503712), (12192, 112392980), (12369, 110784640), (12502, 109606080), (12586, 108874560), (12768, 107322620), (12992, 105472230), (13020, 105245408), (13160, 104125776), (13224, 103621840), (13335, 102759296), (13395, 102299008), (13440, 101956489), (13485, 101616256), (13630, 100535232), (13888, 98667570), (13920, 98440748), (14136, 96936560), (14224, 96336840), (14288, 95905320), (14384, 95265240), (14478, 94646720), (14570, 94049088), (14732, 93014880), (14880, 92089732), (15040, 91110054), (15240, 89914384), (15428, 88818720), (15748, 87013920), (15792, 86771480), (15960, 85858096), (16240, 84377784), (16256, 84294735), (16356, 83779360), (16492, 83088480), (16530, 82897472), (16891, 81125760), (17024, 80491965), (17081, 80223360), (17360, 78934056), (17484, 78374240), (17632, 77716380), (17670, 77549248), (17780, 77069472), (17860, 76724256), (17907, 76522880), (17980, 76212192), (18048, 75925045), (18240, 75125834), (18415, 74411904), (18560, 73830561), (18753, 73070720), (18848, 72702420), (18879, 72583040), (19082, 71810880), (19285, 71054976), (19304, 70985040), (19488, 70314820), (19685, 69611136), (19740, 69417184), (19840, 69067299), (20320, 67435788), (20398, 67177920), (20445, 67023488), (20615, 66470784), (20832, 65778380), (21056, 65078610), (21280, 64393572), (21336, 64224560), (21432, 63936880), (21576, 63510160), (21808, 62834520), (21855, 62699392), (22040, 62173104), (22098, 62009920), (22560, 60740036), (23142, 59212480), (23312, 58780680), (23560, 58161936), (23622, 58009280), (23876, 57392160), (24130, 56788032), (24360, 56251856), (24384, 56196490), (24738, 55392320), (25004, 54803040), (25172, 54437280), (25536, 53661310), (25781, 53151360), (25897, 52913280), (25984, 52736115), (26040, 52622704), (26320, 52062888), (26448, 51810920), (26670, 51379648), (26790, 51149504), (26970, 50808128), (27260, 50267616), (27559, 49722240), (27683, 49499520), (27776, 49333785), (27840, 49220374), (28272, 48468280), (28448, 48168420), (28576, 47952660), (28623, 47873920), (28768, 47632620), (28956, 47323360), (29140, 47024544), (29464, 46507440), (29760, 46044866), (29845, 45913728), (30080, 45555027), (30480, 44957192), (30597, 44785280), (30856, 44409360), (31255, 43842432), (31465, 43549824), (31496, 43506960), (31584, 43385740), (31920, 42929048), (32480, 42188892), (32712, 41889680), (32984, 41544240), (33060, 41448736), (33782, 40562880), (34162, 40111680), (34720, 39467028), (34968, 39187120), (35264, 38858190), (35340, 38774624), (35560, 38534736), (35720, 38362128), (35814, 38261440), (35960, 38106096), (36195, 37858688), (36480, 37562917), (36830, 37205952), (37506, 36535360), (37696, 36351210), (37758, 36291520), (38164, 35905440), (38570, 35527488), (38608, 35492520), (38976, 35157410), (39370, 34805568), (39480, 34708592), (40640, 33717894), (40796, 33588960), (40890, 33511744), (41230, 33235392), (41664, 32889190), (41783, 32795520), (42112, 32539305), (42253, 32430720), (42560, 32196786), (42672, 32112280), (42864, 31968440), (43152, 31755080), (43616, 31417260), (43710, 31349696), (44080, 31086552), (44196, 31004960), (45120, 30370018), (46284, 29606240), (46624, 29390340), (47120, 29080968), (47244, 29004640), (47705, 28724352), (47752, 28696080), (48260, 28394016), (48720, 28125928), (48768, 28098245), (49476, 27696160), (50008, 27401520), (50344, 27218640), (50673, 27041920), (50995, 26871168), (51072, 26830655), (51243, 26741120), (51562, 26575680), (51794, 26456640), (52080, 26311352), (52640, 26031444), (52896, 25905460), (53340, 25689824), (53580, 25574752), (53940, 25404064), (54520, 25133808), (55118, 24861120), (55245, 24803968), (55366, 24749760), (55680, 24610187), (56544, 24234140), (56896, 24084210), (57152, 23976330), (57246, 23936960), (57536, 23816310), (57855, 23684992), (57912, 23661680), (58280, 23512272), (58928, 23253720), (59055, 23203712), (59520, 23022433), (59690, 22956864), (60960, 22478596), (61194, 22392640), (61712, 22204680), (61845, 22156928), (62510, 21921216), (62930, 21774912), (62992, 21753480), (63168, 21692870), (63840, 21464524), (64960, 21094446), (65424, 20944840), (65968, 20772120), (66120, 20724368), (67564, 20281440), (68324, 20055840), (69440, 19733514), (69936, 19593560), (69977, 19582080), (70528, 19429095), (70680, 19387312), (71120, 19267368), (71440, 19181064), (71628, 19130720), (71920, 19053048), (72390, 18929344), (73660, 18602976), (74803, 18318720), (75012, 18267680), (75392, 18175605), (75516, 18145760), (76328, 17952720), (77140, 17763744), (77216, 17746260), (77343, 17717120), (77691, 17637760), (77952, 17578705), (78740, 17402784), (78960, 17354296), (81280, 16858947), (81592, 16794480), (81780, 16755872), (82460, 16617696), (82677, 16574080), (83049, 16499840), (83328, 16444595), (83566, 16397760), (84455, 16225152), (84506, 16215360), (85120, 16098393), (85344, 16056140), (85405, 16044672), (85728, 15984220), (86304, 15877540), (87232, 15708630), (87420, 15674848), (88160, 15543276), (88392, 15502480), (89535, 15304576), (90240, 15185009), (92568, 14803120), (93248, 14695170), (93765, 14614144), (94240, 14540484), (94395, 14516608), (94488, 14502320), (95410, 14362176), (95504, 14348040), (96520, 14197008), (97440, 14062964), (98952, 13848080), (100016, 13700760), (100688, 13609320), (101346, 13520960), (101990, 13435584), (102486, 13370560), (103124, 13287840), (103588, 13228320), (104160, 13155676), (105280, 13015722), (105792, 12952730), (106680, 12844912), (107160, 12787376), (107880, 12702032), (109040, 12566904), (110236, 12430560), (110490, 12401984), (110732, 12374880), (113088, 12117070), (113411, 12082560), (113792, 12042105), (114173, 12001920), (114304, 11988165), (114492, 11968480), (115072, 11908155), (115710, 11842496), (115824, 11830840), (116560, 11756136), (117856, 11626860), (118110, 11601856), (119380, 11478432), (119567, 11460480), (121920, 11239298), (122388, 11196320), (123424, 11102340), (123690, 11078464), (125020, 10960608), (125349, 10931840), (125860, 10887456), (125984, 10876740), (126336, 10846435), (126759, 10810240), (127680, 10732262), (128905, 10630272), (129485, 10582656), (129920, 10547223), (130848, 10472420), (131936, 10386060), (132240, 10362184), (135128, 10140720), (136648, 10027920), (137795, 9944448), (138415, 9899904), (138880, 9866757), (139872, 9796780), (139954, 9791040), (141360, 9693656), (142240, 9633684), (142880, 9590532), (143115, 9574784), (143256, 9565360), (143840, 9526524), (144780, 9464672), (147320, 9301488), (149606, 9159360), (150024, 9133840), (151032, 9072880), (152656, 8976360), (152985, 8957056), (154280, 8881872), (154432, 8873130), (154686, 8858560), (155382, 8818880), (157480, 8701392), (157920, 8677148), (163184, 8397240), (163560, 8377936), (164920, 8308848), (165354, 8287040), (166098, 8249920), (167132, 8198880), (168910, 8112576), (169012, 8107680), (170688, 8028070), (170810, 8022336), (171456, 7992110), (172608, 7938770), (173101, 7916160), (174464, 7854315), (174840, 7837424), (176320, 7771638), (176784, 7751240), (179070, 7652288), (181279, 7559040), (185039, 7405440), (185136, 7401560), (186496, 7347585), (187530, 7307072), (188480, 7270242), (188790, 7258304), (188976, 7251160), (190820, 7181088), (191008, 7174020), (193040, 7098504), (193781, 7071360), (194880, 7031482), (197904, 6924040), (200032, 6850380), (201376, 6804660), (202692, 6760480), (203980, 6717792), (204972, 6685280), (206248, 6643920), (207176, 6614160), (208320, 6577838), (208915, 6559104), (209931, 6527360), (210560, 6507861), (211265, 6486144), (211584, 6476365), (213360, 6422456), (214320, 6393688), (215760, 6351016), (218080, 6283452), (220472, 6215280), (220980, 6200992), (221464, 6187440), (224409, 6106240), (226176, 6058535), (226822, 6041280), (228346, 6000960), (228984, 5984240), (231420, 5921248), (231648, 5915420), (233120, 5878068), (235712, 5813430), (236220, 5800928), (238760, 5739216), (239134, 5730240), (243840, 5619649), (244776, 5598160), (246848, 5551170), (247380, 5539232), (250040, 5480304), (250698, 5465920), (251720, 5443728), (251968, 5438370), (253365, 5408384), (253518, 5405120), (255360, 5366131), (256215, 5348224), (257810, 5315136), (258970, 5291328), (261696, 5236210), (263872, 5193030), (264480, 5181092), (270256, 5070360), (273296, 5013960), (275590, 4972224), (276830, 4949952), (279744, 4898390), (279908, 4895520), (282720, 4846828), (284480, 4816842), (285760, 4795266), (286230, 4787392), (286512, 4782680), (287680, 4763262), (289560, 4732336), (294640, 4650744), (295771, 4632960), (299212, 4579680), (300048, 4566920), (302064, 4536440), (305312, 4488180), (305970, 4478528), (308560, 4440936), (308864, 4436565), (309372, 4429280), (310764, 4409440), (314960, 4350696), (315840, 4338574), (326368, 4198620), (327120, 4188968), (329840, 4154424), (330708, 4143520), (332196, 4124960), (334264, 4099440), (337820, 4056288), (338024, 4053840), (340233, 4027520), (341376, 4014035), (341620, 4011168), (342519, 4000640), (342912, 3996055), (345216, 3969385), (346202, 3958080), (349680, 3918712), (349885, 3916416), (352640, 3885819), (353568, 3875620), (358140, 3826144), (358701, 3820160), (362558, 3779520), (370078, 3702720), (370272, 3700780), (374015, 3663744), (375060, 3653536), (376960, 3635121), (377580, 3629152), (377952, 3625580), (381640, 3590544), (382016, 3587010), (386080, 3549252), (386715, 3543424), (387562, 3535680), (388455, 3527552), (389760, 3515741), (395808, 3462020), (400064, 3425190), (402752, 3402330), (405384, 3380240), (407960, 3358896), (409944, 3342640), (412496, 3321960), (413385, 3314816), (414352, 3307080), (415245, 3299968), (416640, 3288919), (417830, 3279552), (419862, 3263680), (422530, 3243072), (426720, 3211228), (428640, 3196844), (431520, 3175508), (436160, 3141726), (440944, 3107640), (441960, 3100496), (442928, 3093720), (448818, 3053120), (453644, 3020640), (456692, 3000480), (457968, 2992120), (462840, 2960624), (463296, 2957710), (466240, 2939034), (471424, 2906715), (472440, 2900464), (477520, 2869608), (478268, 2865120), (489552, 2799080), (489839, 2797440), (493696, 2775585), (494760, 2769616), (500080, 2740152), (501396, 2732960), (503440, 2721864), (503936, 2719185), (506730, 2704192), (507036, 2702560), (512430, 2674112), (515620, 2657568), (517940, 2645664), (519303, 2638720), (523392, 2618105), (523621, 2616960), (527744, 2596515), (528960, 2590546), (540512, 2535180), (543837, 2519680), (546592, 2506980), (551180, 2486112), (553660, 2474976), (555117, 2468480), (559488, 2449195), (559816, 2447760), (565440, 2423414), (567055, 2416512), (568960, 2408421), (570865, 2400384), (571520, 2397633), (572460, 2393696), (573024, 2391340), (575360, 2381631), (579120, 2366168), (581343, 2357120), (589280, 2325372), (591542, 2316480), (597835, 2292096), (598424, 2289840), (600096, 2283460), (604128, 2268220), (610624, 2244090), (611940, 2239264), (617120, 2220468), (618744, 2214640), (621528, 2204720), (626745, 2186368), (629920, 2175348), (631680, 2169287), (633795, 2162048), (652736, 2099310), (654240, 2094484), (659680, 2077212), (661416, 2071760), (664392, 2062480), (668528, 2049720), (675640, 2028144), (676048, 2026920), (680466, 2013760), (683240, 2005584), (685038, 2000320), (692404, 1979040), (699360, 1959356), (699770, 1958208), (707136, 1937810), (716280, 1913072), (717402, 1910080), (725116, 1889760), (740156, 1851360), (740544, 1850390), (748030, 1831872), (750120, 1826768), (755160, 1814576), (755904, 1812790), (763280, 1795272), (764032, 1793505), (772160, 1774626), (773430, 1771712), (775124, 1767840), (776910, 1763776), (791616, 1731010), (793877, 1726080), (799211, 1714560), (800128, 1712595), (802807, 1706880), (805504, 1701165), (810768, 1690120), (815920, 1679448), (819888, 1671320), (824992, 1660980), (826770, 1657408), (828704, 1653540), (830490, 1649984), (835660, 1639776), (839724, 1631840), (845060, 1621536), (853440, 1605614), (857280, 1598422), (863040, 1587754), (865505, 1583232), (872320, 1570863), (881888, 1553820), (883920, 1550248), (885856, 1546860), (887313, 1544320), (897636, 1526560), (906395, 1511808), (907288, 1510320), (913384, 1500240), (915936, 1496060), (925195, 1481088), (925680, 1480312), (926592, 1478855), (932480, 1469517), (944880, 1450232), (955040, 1434804), (956536, 1432560), (968905, 1414272), (979104, 1399540), (979678, 1398720), (989520, 1384808), (1000160, 1370076), (1002792, 1366480), (1006880, 1360932), (1013460, 1352096), (1014072, 1351280), (1024860, 1337056), (1031240, 1328784), (1035880, 1322832), (1038606, 1319360), (1047242, 1308480), (1049655, 1305472), (1057920, 1295273), (1081024, 1267590), (1087674, 1259840), (1093184, 1253490), (1102360, 1243056), (1107320, 1237488), (1110234, 1234240), (1119632, 1223880), (1122045, 1221248), (1130880, 1211707), (1134110, 1208256), (1141730, 1200192), (1144920, 1196848), (1146048, 1195670), (1158240, 1183084), (1162686, 1178560)]