432724803840

素因数分解:

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

素因数の和:268

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 47, 48, 56, 58, 60, 62, 63, 64, 70, 72, 80, 84, 87, 90, 93, 94, 96, 105, 112, 116, 120, 124, 126, 127, 128, 140, 141, 144, 145, 155, 160, 168, 174, 180, 186, 188, 192, 203, 210, 217, 224, 232, 235, 240, 248, 252, 254, 256, 261, 279, 280, 282, 288, 290, 310, 315, 320, 329, 336, 348, 360, 372, 376, 381, 384, 406, 420, 423, 434, 435, 448, 464, 465, 470, 480, 496, 504, 508, 522, 558, 560, 564, 576, 580, 609, 620, 630, 635, 640, 651, 658, 672, 696, 705, 720, 744, 752, 762, 768, 812, 840, 846, 868, 870, 889, 896, 899, 928, 930, 940, 960, 987, 992, 1008, 1015, 1016, 1044, 1085, 1116, 1120, 1128, 1143, 1152, 1160, 1218, 1240, 1260, 1270, 1280, 1302, 1305, 1316, 1344, 1363, 1392, 1395, 1410, 1440, 1457, 1488, 1504, 1524, 1624, 1645, 1680, 1692, 1736, 1740, 1778, 1792, 1798, 1827, 1856, 1860, 1880, 1905, 1920, 1953, 1974, 1984, 2016, 2030, 2032, 2088, 2115, 2170, 2232, 2240, 2256, 2286, 2304, 2320, 2436, 2480, 2520, 2540, 2604, 2610, 2632, 2667, 2688, 2697, 2726, 2784, 2790, 2820, 2880, 2914, 2961, 2976, 3008, 3045, 3048, 3248, 3255, 3290, 3360, 3384, 3472, 3480, 3556, 3596, 3654, 3683, 3712, 3720, 3760, 3810, 3840, 3906, 3937, 3948, 3968, 4032, 4060, 4064, 4089, 4176, 4230, 4340, 4371, 4445, 4464, 4480, 4495, 4512, 4572, 4640, 4872, 4935, 4960, 5040, 5080, 5208, 5220, 5264, 5334, 5376, 5394, 5452, 5568, 5580, 5640, 5715, 5760, 5828, 5922, 5952, 5969, 6016, 6090, 6096, 6293, 6496, 6510, 6580, 6720, 6768, 6815, 6944, 6960, 7112, 7192, 7285, 7308, 7366, 7424, 7440, 7520, 7620, 7812, 7874, 7896, 7936, 8001, 8064, 8091, 8120, 8128, 8178, 8352, 8460, 8680, 8742, 8890, 8928, 8960, 8990, 9024, 9135, 9144, 9280, 9541, 9744, 9765, 9870, 9920, 10080, 10160, 10199, 10416, 10440, 10528, 10668, 10788, 10904, 11049, 11136, 11160, 11280, 11430, 11520, 11656, 11811, 11844, 11904, 11938, 12032, 12180, 12192, 12267, 12586, 12992, 13020, 13113, 13160, 13335, 13440, 13485, 13536, 13630, 13888, 13920, 14224, 14384, 14570, 14616, 14732, 14805, 14880, 15040, 15240, 15624, 15748, 15792, 16002, 16128, 16182, 16240, 16256, 16356, 16704, 16920, 17360, 17484, 17780, 17856, 17907, 17980, 18048, 18270, 18288, 18415, 18560, 18879, 19082, 19488, 19530, 19685, 19740, 19840, 20160, 20320, 20398, 20445, 20832, 20880, 21056, 21336, 21576, 21808, 21855, 22098, 22272, 22320, 22560, 22860, 23312, 23622, 23688, 23808, 23876, 24360, 24384, 24534, 25172, 25781, 25984, 26040, 26226, 26320, 26670, 26880, 26970, 27072, 27260, 27559, 27776, 27840, 28448, 28623, 28768, 29140, 29232, 29464, 29610, 29760, 29845, 30080, 30480, 30597, 31248, 31465, 31496, 31584, 32004, 32364, 32480, 32512, 32712, 33147, 33408, 33840, 34720, 34968, 35433, 35560, 35712, 35814, 35960, 36096, 36540, 36576, 36830, 37120, 37758, 38164, 38976, 39060, 39370, 39480, 39680, 40005, 40320, 40455, 40640, 40796, 40890, 41664, 41760, 41783, 42112, 42253, 42672, 43152, 43616, 43710, 44196, 44640, 45120, 45720, 46624, 47244, 47376, 47705, 47752, 48720, 48768, 49068, 50344, 50995, 51562, 51968, 52080, 52452, 52640, 53340, 53721, 53940, 54144, 54520, 55118, 55245, 55552, 55680, 56637, 56896, 57246, 57536, 58280, 58464, 58928, 59055, 59220, 59520, 59690, 60160, 60960, 61194, 61335, 62496, 62930, 62992, 63168, 64008, 64728, 64960, 65424, 65565, 66294, 66816, 67680, 69440, 69936, 70866, 71120, 71424, 71628, 71920, 73080, 73152, 73660, 75516, 76328, 77343, 77952, 78120, 78740, 78960, 80010, 80640, 80910, 81280, 81592, 81780, 82677, 83328, 83520, 83566, 84224, 84506, 85344, 85869, 86304, 87232, 87420, 88392, 89280, 89535, 90240, 91440, 91791, 93248, 94395, 94488, 94752, 95410, 95504, 97440, 97536, 98136, 100688, 101990, 103124, 104160, 104904, 105280, 106680, 107442, 107880, 108288, 109040, 110236, 110490, 111360, 113274, 113792, 114173, 114492, 115072, 116560, 116928, 117856, 118110, 118440, 119040, 119380, 121920, 122388, 122670, 124992, 125349, 125860, 125984, 126336, 126759, 128016, 128905, 129456, 129920, 130848, 131130, 132588, 135360, 137795, 138880, 139872, 141732, 142240, 143115, 143256, 143840, 146160, 146304, 147320, 151032, 152656, 152985, 154686, 155904, 156240, 157480, 157920, 160020, 161820, 162560, 163184, 163560, 165354, 165735, 166656, 167040, 167132, 169012, 170688, 171738, 172608, 173101, 174464, 174840, 176784, 177165, 178560, 179070, 180480, 182880, 183582, 185039, 186496, 188790, 188976, 189504, 190820, 191008, 194880, 196272, 201376, 203980, 206248, 208320, 208915, 209808, 210560, 211265, 213360, 214884, 215760, 218080, 220472, 220980, 226548, 227584, 228346, 228984, 230144, 232029, 233120, 233856, 235712, 236220, 236880, 238760, 243840, 244776, 245340, 248031, 249984, 250698, 251720, 251968, 252672, 253518, 256032, 257810, 258912, 259840, 261696, 262260, 265176, 268605, 270720, 275590, 277760, 279744, 283185, 283464, 284480, 286230, 286512, 287680, 292320, 292608, 294640, 295771, 302064, 305312, 305970, 309372, 312480, 314960, 315840, 320040, 323640, 326368, 327120, 330708, 331470, 334080, 334264, 338024, 341376, 342519, 343476, 345216, 346202, 348928, 349680, 353568, 354330, 357120, 358140, 365760, 367164, 370078, 372992, 376047, 377580, 377952, 379008, 380277, 381640, 382016, 386715, 389760, 392544, 402752, 407960, 412496, 413385, 416640, 417830, 419616, 421120, 422530, 426720, 429345, 429768, 431520, 436160, 440944, 441960, 453096, 456692, 457968, 458955, 464058, 466240, 467712, 471424, 472440, 473760, 477520, 487680, 489552, 490680, 496062, 499968, 501396, 503440, 503936, 507036, 512064, 515620, 517824, 519303, 523392, 524520, 530352, 537210, 541440, 551180, 555117, 559488, 566370, 566928, 568960, 570865, 572460, 573024, 575360, 584640, 589280, 591542, 604128, 610624, 611940, 618744, 624960, 626745, 629920, 631680, 633795, 640080, 647280, 652736, 654240, 661416, 662940, 668528, 676048, 682752, 685038, 686952, 690432, 692404, 699360, 707136, 708660, 716280, 731520, 734328, 740156, 752094, 755160, 755904, 758016, 760554, 763280, 764032, 773430, 779520, 785088, 799211, 805504, 815920, 824992, 826770, 833280, 835660, 839232, 845060, 853440, 858690, 859536, 863040, 865505, 872320, 881888, 883920, 887313, 906192, 913384, 915936, 917910, 925195, 928116, 932480, 942848, 944880, 947520, 955040, 979104, 981360, 992124, 1002792, 1006880, 1007872, 1014072, 1024128, 1027557, 1031240, 1035648, 1038606, 1046784, 1049040, 1060704, 1074420, 1102360, 1110234, 1118976, 1132740, 1133856, 1137920, 1141730, 1144920, 1146048, 1150720, 1160145, 1169280, 1178560, 1183084, 1208256, 1211707, 1221248, 1223880, 1237488, 1240155, 1249920, 1253490, 1259840, 1263360, 1267590, 1280160, 1294560, 1295273, 1305472, 1308480, 1322832, 1325880, 1337056, 1352096, 1370076, 1373904, 1384808, 1398720, 1414272, 1417320, 1432560, 1463040, 1468656, 1478855, 1480312, 1504188, 1510320, 1511808, 1521108, 1526560, 1528064, 1546860, 1557909, 1570176, 1598422, 1611008, 1631840, 1649984, 1653540, 1665351, 1671320, 1678464, 1690120, 1706880, 1712595, 1717380, 1719072, 1726080, 1731010, 1744640, 1763776, 1767840, 1774626, 1812384, 1826768, 1831872, 1835820, 1850390, 1856232, 1864960, 1880235, 1889760, 1895040, 1901385, 1910080, 1958208, 1962720, 1984248, 2005584, 2013760, 2028144, 2048256, 2055114, 2062480, 2071296, 2077212, 2098080, 2121408, 2148840, 2204720, 2220468, 2265480, 2267712, 2283460, 2289840, 2292096, 2320290, 2338560, 2357120, 2366168, 2397633, 2416512, 2423414, 2442496, 2447760, 2474976, 2480310, 2499840, 2506980, 2519680, 2535180, 2560320, 2589120, 2590546, 2596515, 2610944, 2616960, 2645664, 2651760, 2661939, 2674112, 2704192, 2740152, 2747808, 2769616, 2775585, 2797440, 2828544, 2834640, 2865120, 2937312, 2957710, 2960624, 3008376, 3020640, 3023616, 3042216, 3053120, 3093720, 3115818, 3140352, 3196844, 3263680, 3299968, 3307080, 3330702, 3342640, 3356928, 3380240, 3413760, 3425190, 3434760, 3438144, 3452160, 3462020, 3527552, 3535680, 3549252, 3624768, 3635121, 3653536, 3663744, 3671640, 3700780, 3712464, 3760470, 3779520, 3790080, 3802770, 3820160, 3885819, 3916416, 3925440, 3968496, 3996055, 4011168, 4027520, 4056288, 4110228, 4124960, 4154424, 4196160, 4242816, 4297680, 4409440, 4436565, 4440936, 4530960, 4535424, 4566920, 4579680, 4584192, 4640580, 4714240, 4732336, 4795266, 4833024, 4846828, 4895520, 4949952, 4960620, 5013960, 5039360, 5070360, 5120640, 5137785, 5178240, 5181092, 5193030, 5233920, 5291328, 5303520, 5323878, 5348224, 5366131, 5408384, 5480304, 5495616, 5539232, 5551170, 5594880, 5669280, 5730240, 5874624, 5915420, 5921248, 6016752, 6041280, 6058535, 6084432, 6106240, 6187440, 6231636, 6393688, 6476365, 6527360, 6599936, 6614160, 6661404, 6685280, 6760480, 6850380, 6869520, 6876288, 6924040, 7055104, 7071360, 7098504, 7192899, 7249536, 7270242, 7307072, 7327488, 7343280, 7401560, 7424928, 7520940, 7559040, 7605540, 7640320, 7771638, 7789545, 7832832, 7850880, 7936992, 7992110, 8022336, 8055040, 8112576, 8220456, 8249920, 8308848, 8326755, 8392320, 8485632, 8595360, 8818880, 8873130, 8881872, 9061920, 9070848, 9133840, 9159360, 9281160, 9464672, 9590532, 9693656, 9791040, 9899904, 9921240, 10027920, 10140720, 10241280, 10275570, 10356480, 10362184, 10386060, 10582656, 10607040, 10647756, 10696448, 10732262, 10816768, 10905363, 10960608, 10991232, 11078464, 11102340, 11338560, 11460480, 11657457, 11749248, 11830840, 11842496, 11988165, 12033504, 12082560, 12117070, 12168864, 12212480, 12374880, 12463272, 12787376, 12952730, 13054720, 13228320, 13309695, 13322808, 13370560, 13520960, 13700760, 13739040, 13752576, 13848080, 14142720, 14197008, 14385798, 14499072, 14540484, 14614144, 14686560, 14803120, 14849856, 15041880, 15118080, 15211080, 15543276, 15579090, 15701760, 15873984, 15984220, 16044672, 16098393, 16225152, 16440912, 16499840, 16617696, 16653510, 16784640, 17190720, 17637760, 17746260, 17763744, 18123840, 18175605, 18267680, 18318720, 18562320, 18929344, 19181064, 19387312, 19429095, 19582080, 19799808, 19842480, 20055840, 20281440, 20551140, 20724368, 20772120, 21165312, 21214080, 21295512, 21464524, 21810726, 21921216, 21982464, 22156928, 22204680, 22677120, 22920960, 23314914, 23498496, 23661680, 23684992, 23976330, 24067008, 24165120, 24234140, 24337728, 24749760, 24926544, 25574752, 25905460, 26456640, 26619390, 26645616, 26741120, 26830655, 27041920, 27401520, 27478080, 27696160, 28394016, 28771596, 29080968, 29228288, 29373120, 29606240, 29699712, 30083760, 30422160, 31086552, 31158180, 31747968, 31968440, 32089344, 32196786, 32450304, 32881824, 32999680, 33235392, 33307020, 34381440, 35275520, 35492520, 35527488, 35964495, 36247680, 36351210, 36535360, 36637440, 37124640, 37562917, 37858688, 38362128, 38774624, 38858190, 39164160, 39684960, 40111680, 40562880, 41102280, 41448736, 41544240, 42428160, 42591024, 42929048, 43621452, 43842432, 44313856, 44409360, 45354240, 46629828, 47323360, 47369984, 47952660, 48134016, 48295179, 48468280, 48675456, 49499520, 49853088, 51149504, 51810920, 52913280, 53238780, 53291232, 53482240, 53661310, 54083840, 54526815, 54803040, 54956160, 55392320, 56788032, 57543192, 58161936, 58287285, 58746240, 59212480, 59399424, 60167520, 60844320, 62173104, 62316360, 63495936, 63936880, 64393572, 65763648, 66470784, 66614040, 68762880, 70985040, 71054976, 71928990, 72495360, 72702420, 73070720, 74249280, 75125834, 75717376, 76724256, 77549248, 77716380, 79369920, 80223360, 80491965, 81125760, 82204560, 82897472, 83088480, 85182048, 85858096, 87242904, 87684864, 88818720, 93259656, 94646720, 95905320, 96268032, 96590358, 96936560, 97350912, 98999040, 99706176, 102299008, 103621840, 105826560, 106477560, 106582464, 107322620, 109053630, 109606080, 109912320, 110784640, 112688751, 113576064, 115086384, 116323872, 116574570, 117492480, 118424960, 120335040, 121688640, 124346208, 124632720, 127873760, 128787144, 131527296, 132941568, 133228080, 141970080, 142109952, 143857980, 145404840, 146141440, 148498560, 150251668, 153448512, 155098496, 155432760, 158739840, 160446720, 160983930, 162251520, 164409120, 165794944, 166176960, 170364096, 171716192, 174485808, 177637440, 186519312, 187814585, 189293440, 191810640, 193180716, 193873120, 199412352, 204598016, 207243680, 212955120, 213164928, 214645240, 218107260, 219212160, 221569280, 225377502, 227152128, 230172768, 232647744, 233149140, 236849920, 240670080, 241475895, 243377280, 248692416, 249265440, 255747520, 257574288, 263054592, 266456160, 283940160, 287715960, 290809680, 296997120, 300503336, 306897024, 310196992, 310865520, 317479680, 321967860, 328818240, 331589888, 332353920, 338066253, 340728192, 343432384, 348971616, 355274880, 373038624, 375629170, 378586880, 383621280, 386361432, 387746240, 398824704, 414487360, 425910240, 426329856, 429290480, 436214520, 438424320, 450755004, 460345536, 465295488, 466298280, 481340160, 482951790, 486754560, 497384832, 498530880, 511495040, 515148576, 532912320, 563443755, 567880320, 575431920, 581619360, 601006672, 613794048, 621731040, 643935720, 657636480, 664707840, 676132506, 681456384, 686864768, 697943232, 710549760, 746077248, 751258340, 767242560, 772722864, 775492480, 828974720, 851820480, 858580960, 872429040, 901510008, 920691072, 930590976, 932596560, 965903580, 994769664, 997061760, 1022990080, 1030297152, 1065824640, 1126887510, 1135760640, 1150863840, 1163238720, 1202013344, 1243462080, 1287871440, 1315272960, 1352265012, 1373729536, 1395886464, 1492154496, 1502516680, 1534485120, 1545445728, 1550984960, 1657949440, 1690331265, 1703640960, 1717161920, 1744858080, 1803020016, 1841382144, 1865193120, 1931807160, 1994123520, 2060594304, 2131649280, 2253775020, 2301727680, 2326477440, 2404026688, 2486924160, 2575742880, 2704530024, 2791772928, 2984308992, 3005033360, 3068970240, 3090891456, 3380662530, 3407281920, 3434323840, 3489716160, 3606040032, 3730386240, 3863614320, 4121188608, 4507550040, 4603455360, 4652954880, 4808053376, 4973848320, 5151485760, 5409060048, 6010066720, 6181782912, 6761325060, 6868647680, 6979432320, 7212080064, 7460772480, 7727228640, 9015100080, 9206910720, 9616106752, 10302971520, 10818120096, 12020133440, 12363565824, 13522650120, 13958864640, 14424160128, 14921544960, 15454457280, 18030200160, 20605943040, 21636240192, 24040266880, 27045300240, 28848320256, 30908914560, 36060400320, 43272480384, 48080533760, 54090600480, 61817829120, 72120800640, 86544960768, 108181200960, 144241601280, 216362401920, 432724803840]

約数ペア:

[(1, 432724803840), (2, 216362401920), (3, 144241601280), (4, 108181200960), (5, 86544960768), (6, 72120800640), (7, 61817829120), (8, 54090600480), (9, 48080533760), (10, 43272480384), (12, 36060400320), (14, 30908914560), (15, 28848320256), (16, 27045300240), (18, 24040266880), (20, 21636240192), (21, 20605943040), (24, 18030200160), (28, 15454457280), (29, 14921544960), (30, 14424160128), (31, 13958864640), (32, 13522650120), (35, 12363565824), (36, 12020133440), (40, 10818120096), (42, 10302971520), (45, 9616106752), (47, 9206910720), (48, 9015100080), (56, 7727228640), (58, 7460772480), (60, 7212080064), (62, 6979432320), (63, 6868647680), (64, 6761325060), (70, 6181782912), (72, 6010066720), (80, 5409060048), (84, 5151485760), (87, 4973848320), (90, 4808053376), (93, 4652954880), (94, 4603455360), (96, 4507550040), (105, 4121188608), (112, 3863614320), (116, 3730386240), (120, 3606040032), (124, 3489716160), (126, 3434323840), (127, 3407281920), (128, 3380662530), (140, 3090891456), (141, 3068970240), (144, 3005033360), (145, 2984308992), (155, 2791772928), (160, 2704530024), (168, 2575742880), (174, 2486924160), (180, 2404026688), (186, 2326477440), (188, 2301727680), (192, 2253775020), (203, 2131649280), (210, 2060594304), (217, 1994123520), (224, 1931807160), (232, 1865193120), (235, 1841382144), (240, 1803020016), (248, 1744858080), (252, 1717161920), (254, 1703640960), (256, 1690331265), (261, 1657949440), (279, 1550984960), (280, 1545445728), (282, 1534485120), (288, 1502516680), (290, 1492154496), (310, 1395886464), (315, 1373729536), (320, 1352265012), (329, 1315272960), (336, 1287871440), (348, 1243462080), (360, 1202013344), (372, 1163238720), (376, 1150863840), (381, 1135760640), (384, 1126887510), (406, 1065824640), (420, 1030297152), (423, 1022990080), (434, 997061760), (435, 994769664), (448, 965903580), (464, 932596560), (465, 930590976), (470, 920691072), (480, 901510008), (496, 872429040), (504, 858580960), (508, 851820480), (522, 828974720), (558, 775492480), (560, 772722864), (564, 767242560), (576, 751258340), (580, 746077248), (609, 710549760), (620, 697943232), (630, 686864768), (635, 681456384), (640, 676132506), (651, 664707840), (658, 657636480), (672, 643935720), (696, 621731040), (705, 613794048), (720, 601006672), (744, 581619360), (752, 575431920), (762, 567880320), (768, 563443755), (812, 532912320), (840, 515148576), (846, 511495040), (868, 498530880), (870, 497384832), (889, 486754560), (896, 482951790), (899, 481340160), (928, 466298280), (930, 465295488), (940, 460345536), (960, 450755004), (987, 438424320), (992, 436214520), (1008, 429290480), (1015, 426329856), (1016, 425910240), (1044, 414487360), (1085, 398824704), (1116, 387746240), (1120, 386361432), (1128, 383621280), (1143, 378586880), (1152, 375629170), (1160, 373038624), (1218, 355274880), (1240, 348971616), (1260, 343432384), (1270, 340728192), (1280, 338066253), (1302, 332353920), (1305, 331589888), (1316, 328818240), (1344, 321967860), (1363, 317479680), (1392, 310865520), (1395, 310196992), (1410, 306897024), (1440, 300503336), (1457, 296997120), (1488, 290809680), (1504, 287715960), (1524, 283940160), (1624, 266456160), (1645, 263054592), (1680, 257574288), (1692, 255747520), (1736, 249265440), (1740, 248692416), (1778, 243377280), (1792, 241475895), (1798, 240670080), (1827, 236849920), (1856, 233149140), (1860, 232647744), (1880, 230172768), (1905, 227152128), (1920, 225377502), (1953, 221569280), (1974, 219212160), (1984, 218107260), (2016, 214645240), (2030, 213164928), (2032, 212955120), (2088, 207243680), (2115, 204598016), (2170, 199412352), (2232, 193873120), (2240, 193180716), (2256, 191810640), (2286, 189293440), (2304, 187814585), (2320, 186519312), (2436, 177637440), (2480, 174485808), (2520, 171716192), (2540, 170364096), (2604, 166176960), (2610, 165794944), (2632, 164409120), (2667, 162251520), (2688, 160983930), (2697, 160446720), (2726, 158739840), (2784, 155432760), (2790, 155098496), (2820, 153448512), (2880, 150251668), (2914, 148498560), (2961, 146141440), (2976, 145404840), (3008, 143857980), (3045, 142109952), (3048, 141970080), (3248, 133228080), (3255, 132941568), (3290, 131527296), (3360, 128787144), (3384, 127873760), (3472, 124632720), (3480, 124346208), (3556, 121688640), (3596, 120335040), (3654, 118424960), (3683, 117492480), (3712, 116574570), (3720, 116323872), (3760, 115086384), (3810, 113576064), (3840, 112688751), (3906, 110784640), (3937, 109912320), (3948, 109606080), (3968, 109053630), (4032, 107322620), (4060, 106582464), (4064, 106477560), (4089, 105826560), (4176, 103621840), (4230, 102299008), (4340, 99706176), (4371, 98999040), (4445, 97350912), (4464, 96936560), (4480, 96590358), (4495, 96268032), (4512, 95905320), (4572, 94646720), (4640, 93259656), (4872, 88818720), (4935, 87684864), (4960, 87242904), (5040, 85858096), (5080, 85182048), (5208, 83088480), (5220, 82897472), (5264, 82204560), (5334, 81125760), (5376, 80491965), (5394, 80223360), (5452, 79369920), (5568, 77716380), (5580, 77549248), (5640, 76724256), (5715, 75717376), (5760, 75125834), (5828, 74249280), (5922, 73070720), (5952, 72702420), (5969, 72495360), (6016, 71928990), (6090, 71054976), (6096, 70985040), (6293, 68762880), (6496, 66614040), (6510, 66470784), (6580, 65763648), (6720, 64393572), (6768, 63936880), (6815, 63495936), (6944, 62316360), (6960, 62173104), (7112, 60844320), (7192, 60167520), (7285, 59399424), (7308, 59212480), (7366, 58746240), (7424, 58287285), (7440, 58161936), (7520, 57543192), (7620, 56788032), (7812, 55392320), (7874, 54956160), (7896, 54803040), (7936, 54526815), (8001, 54083840), (8064, 53661310), (8091, 53482240), (8120, 53291232), (8128, 53238780), (8178, 52913280), (8352, 51810920), (8460, 51149504), (8680, 49853088), (8742, 49499520), (8890, 48675456), (8928, 48468280), (8960, 48295179), (8990, 48134016), (9024, 47952660), (9135, 47369984), (9144, 47323360), (9280, 46629828), (9541, 45354240), (9744, 44409360), (9765, 44313856), (9870, 43842432), (9920, 43621452), (10080, 42929048), (10160, 42591024), (10199, 42428160), (10416, 41544240), (10440, 41448736), (10528, 41102280), (10668, 40562880), (10788, 40111680), (10904, 39684960), (11049, 39164160), (11136, 38858190), (11160, 38774624), (11280, 38362128), (11430, 37858688), (11520, 37562917), (11656, 37124640), (11811, 36637440), (11844, 36535360), (11904, 36351210), (11938, 36247680), (12032, 35964495), (12180, 35527488), (12192, 35492520), (12267, 35275520), (12586, 34381440), (12992, 33307020), (13020, 33235392), (13113, 32999680), (13160, 32881824), (13335, 32450304), (13440, 32196786), (13485, 32089344), (13536, 31968440), (13630, 31747968), (13888, 31158180), (13920, 31086552), (14224, 30422160), (14384, 30083760), (14570, 29699712), (14616, 29606240), (14732, 29373120), (14805, 29228288), (14880, 29080968), (15040, 28771596), (15240, 28394016), (15624, 27696160), (15748, 27478080), (15792, 27401520), (16002, 27041920), (16128, 26830655), (16182, 26741120), (16240, 26645616), (16256, 26619390), (16356, 26456640), (16704, 25905460), (16920, 25574752), (17360, 24926544), (17484, 24749760), (17780, 24337728), (17856, 24234140), (17907, 24165120), (17980, 24067008), (18048, 23976330), (18270, 23684992), (18288, 23661680), (18415, 23498496), (18560, 23314914), (18879, 22920960), (19082, 22677120), (19488, 22204680), (19530, 22156928), (19685, 21982464), (19740, 21921216), (19840, 21810726), (20160, 21464524), (20320, 21295512), (20398, 21214080), (20445, 21165312), (20832, 20772120), (20880, 20724368), (21056, 20551140), (21336, 20281440), (21576, 20055840), (21808, 19842480), (21855, 19799808), (22098, 19582080), (22272, 19429095), (22320, 19387312), (22560, 19181064), (22860, 18929344), (23312, 18562320), (23622, 18318720), (23688, 18267680), (23808, 18175605), (23876, 18123840), (24360, 17763744), (24384, 17746260), (24534, 17637760), (25172, 17190720), (25781, 16784640), (25984, 16653510), (26040, 16617696), (26226, 16499840), (26320, 16440912), (26670, 16225152), (26880, 16098393), (26970, 16044672), (27072, 15984220), (27260, 15873984), (27559, 15701760), (27776, 15579090), (27840, 15543276), (28448, 15211080), (28623, 15118080), (28768, 15041880), (29140, 14849856), (29232, 14803120), (29464, 14686560), (29610, 14614144), (29760, 14540484), (29845, 14499072), (30080, 14385798), (30480, 14197008), (30597, 14142720), (31248, 13848080), (31465, 13752576), (31496, 13739040), (31584, 13700760), (32004, 13520960), (32364, 13370560), (32480, 13322808), (32512, 13309695), (32712, 13228320), (33147, 13054720), (33408, 12952730), (33840, 12787376), (34720, 12463272), (34968, 12374880), (35433, 12212480), (35560, 12168864), (35712, 12117070), (35814, 12082560), (35960, 12033504), (36096, 11988165), (36540, 11842496), (36576, 11830840), (36830, 11749248), (37120, 11657457), (37758, 11460480), (38164, 11338560), (38976, 11102340), (39060, 11078464), (39370, 10991232), (39480, 10960608), (39680, 10905363), (40005, 10816768), (40320, 10732262), (40455, 10696448), (40640, 10647756), (40796, 10607040), (40890, 10582656), (41664, 10386060), (41760, 10362184), (41783, 10356480), (42112, 10275570), (42253, 10241280), (42672, 10140720), (43152, 10027920), (43616, 9921240), (43710, 9899904), (44196, 9791040), (44640, 9693656), (45120, 9590532), (45720, 9464672), (46624, 9281160), (47244, 9159360), (47376, 9133840), (47705, 9070848), (47752, 9061920), (48720, 8881872), (48768, 8873130), (49068, 8818880), (50344, 8595360), (50995, 8485632), (51562, 8392320), (51968, 8326755), (52080, 8308848), (52452, 8249920), (52640, 8220456), (53340, 8112576), (53721, 8055040), (53940, 8022336), (54144, 7992110), (54520, 7936992), (55118, 7850880), (55245, 7832832), (55552, 7789545), (55680, 7771638), (56637, 7640320), (56896, 7605540), (57246, 7559040), (57536, 7520940), (58280, 7424928), (58464, 7401560), (58928, 7343280), (59055, 7327488), (59220, 7307072), (59520, 7270242), (59690, 7249536), (60160, 7192899), (60960, 7098504), (61194, 7071360), (61335, 7055104), (62496, 6924040), (62930, 6876288), (62992, 6869520), (63168, 6850380), (64008, 6760480), (64728, 6685280), (64960, 6661404), (65424, 6614160), (65565, 6599936), (66294, 6527360), (66816, 6476365), (67680, 6393688), (69440, 6231636), (69936, 6187440), (70866, 6106240), (71120, 6084432), (71424, 6058535), (71628, 6041280), (71920, 6016752), (73080, 5921248), (73152, 5915420), (73660, 5874624), (75516, 5730240), (76328, 5669280), (77343, 5594880), (77952, 5551170), (78120, 5539232), (78740, 5495616), (78960, 5480304), (80010, 5408384), (80640, 5366131), (80910, 5348224), (81280, 5323878), (81592, 5303520), (81780, 5291328), (82677, 5233920), (83328, 5193030), (83520, 5181092), (83566, 5178240), (84224, 5137785), (84506, 5120640), (85344, 5070360), (85869, 5039360), (86304, 5013960), (87232, 4960620), (87420, 4949952), (88392, 4895520), (89280, 4846828), (89535, 4833024), (90240, 4795266), (91440, 4732336), (91791, 4714240), (93248, 4640580), (94395, 4584192), (94488, 4579680), (94752, 4566920), (95410, 4535424), (95504, 4530960), (97440, 4440936), (97536, 4436565), (98136, 4409440), (100688, 4297680), (101990, 4242816), (103124, 4196160), (104160, 4154424), (104904, 4124960), (105280, 4110228), (106680, 4056288), (107442, 4027520), (107880, 4011168), (108288, 3996055), (109040, 3968496), (110236, 3925440), (110490, 3916416), (111360, 3885819), (113274, 3820160), (113792, 3802770), (114173, 3790080), (114492, 3779520), (115072, 3760470), (116560, 3712464), (116928, 3700780), (117856, 3671640), (118110, 3663744), (118440, 3653536), (119040, 3635121), (119380, 3624768), (121920, 3549252), (122388, 3535680), (122670, 3527552), (124992, 3462020), (125349, 3452160), (125860, 3438144), (125984, 3434760), (126336, 3425190), (126759, 3413760), (128016, 3380240), (128905, 3356928), (129456, 3342640), (129920, 3330702), (130848, 3307080), (131130, 3299968), (132588, 3263680), (135360, 3196844), (137795, 3140352), (138880, 3115818), (139872, 3093720), (141732, 3053120), (142240, 3042216), (143115, 3023616), (143256, 3020640), (143840, 3008376), (146160, 2960624), (146304, 2957710), (147320, 2937312), (151032, 2865120), (152656, 2834640), (152985, 2828544), (154686, 2797440), (155904, 2775585), (156240, 2769616), (157480, 2747808), (157920, 2740152), (160020, 2704192), (161820, 2674112), (162560, 2661939), (163184, 2651760), (163560, 2645664), (165354, 2616960), (165735, 2610944), (166656, 2596515), (167040, 2590546), (167132, 2589120), (169012, 2560320), (170688, 2535180), (171738, 2519680), (172608, 2506980), (173101, 2499840), (174464, 2480310), (174840, 2474976), (176784, 2447760), (177165, 2442496), (178560, 2423414), (179070, 2416512), (180480, 2397633), (182880, 2366168), (183582, 2357120), (185039, 2338560), (186496, 2320290), (188790, 2292096), (188976, 2289840), (189504, 2283460), (190820, 2267712), (191008, 2265480), (194880, 2220468), (196272, 2204720), (201376, 2148840), (203980, 2121408), (206248, 2098080), (208320, 2077212), (208915, 2071296), (209808, 2062480), (210560, 2055114), (211265, 2048256), (213360, 2028144), (214884, 2013760), (215760, 2005584), (218080, 1984248), (220472, 1962720), (220980, 1958208), (226548, 1910080), (227584, 1901385), (228346, 1895040), (228984, 1889760), (230144, 1880235), (232029, 1864960), (233120, 1856232), (233856, 1850390), (235712, 1835820), (236220, 1831872), (236880, 1826768), (238760, 1812384), (243840, 1774626), (244776, 1767840), (245340, 1763776), (248031, 1744640), (249984, 1731010), (250698, 1726080), (251720, 1719072), (251968, 1717380), (252672, 1712595), (253518, 1706880), (256032, 1690120), (257810, 1678464), (258912, 1671320), (259840, 1665351), (261696, 1653540), (262260, 1649984), (265176, 1631840), (268605, 1611008), (270720, 1598422), (275590, 1570176), (277760, 1557909), (279744, 1546860), (283185, 1528064), (283464, 1526560), (284480, 1521108), (286230, 1511808), (286512, 1510320), (287680, 1504188), (292320, 1480312), (292608, 1478855), (294640, 1468656), (295771, 1463040), (302064, 1432560), (305312, 1417320), (305970, 1414272), (309372, 1398720), (312480, 1384808), (314960, 1373904), (315840, 1370076), (320040, 1352096), (323640, 1337056), (326368, 1325880), (327120, 1322832), (330708, 1308480), (331470, 1305472), (334080, 1295273), (334264, 1294560), (338024, 1280160), (341376, 1267590), (342519, 1263360), (343476, 1259840), (345216, 1253490), (346202, 1249920), (348928, 1240155), (349680, 1237488), (353568, 1223880), (354330, 1221248), (357120, 1211707), (358140, 1208256), (365760, 1183084), (367164, 1178560), (370078, 1169280), (372992, 1160145), (376047, 1150720), (377580, 1146048), (377952, 1144920), (379008, 1141730), (380277, 1137920), (381640, 1133856), (382016, 1132740), (386715, 1118976), (389760, 1110234), (392544, 1102360), (402752, 1074420), (407960, 1060704), (412496, 1049040), (413385, 1046784), (416640, 1038606), (417830, 1035648), (419616, 1031240), (421120, 1027557), (422530, 1024128), (426720, 1014072), (429345, 1007872), (429768, 1006880), (431520, 1002792), (436160, 992124), (440944, 981360), (441960, 979104), (453096, 955040), (456692, 947520), (457968, 944880), (458955, 942848), (464058, 932480), (466240, 928116), (467712, 925195), (471424, 917910), (472440, 915936), (473760, 913384), (477520, 906192), (487680, 887313), (489552, 883920), (490680, 881888), (496062, 872320), (499968, 865505), (501396, 863040), (503440, 859536), (503936, 858690), (507036, 853440), (512064, 845060), (515620, 839232), (517824, 835660), (519303, 833280), (523392, 826770), (524520, 824992), (530352, 815920), (537210, 805504), (541440, 799211), (551180, 785088), (555117, 779520), (559488, 773430), (566370, 764032), (566928, 763280), (568960, 760554), (570865, 758016), (572460, 755904), (573024, 755160), (575360, 752094), (584640, 740156), (589280, 734328), (591542, 731520), (604128, 716280), (610624, 708660), (611940, 707136), (618744, 699360), (624960, 692404), (626745, 690432), (629920, 686952), (631680, 685038), (633795, 682752), (640080, 676048), (647280, 668528), (652736, 662940), (654240, 661416)]