428373953280

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^2$

素因数の和:163

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 128, 129, 130, 136, 140, 144, 153, 156, 160, 168, 169, 170, 172, 180, 182, 192, 195, 204, 208, 210, 215, 221, 224, 234, 238, 240, 252, 255, 256, 258, 260, 272, 273, 280, 288, 301, 306, 312, 315, 320, 336, 338, 340, 344, 357, 360, 364, 384, 387, 390, 408, 416, 420, 430, 442, 448, 455, 468, 476, 480, 504, 507, 510, 516, 520, 544, 546, 559, 560, 576, 585, 595, 602, 612, 624, 630, 640, 645, 663, 672, 676, 680, 688, 714, 720, 728, 731, 765, 768, 774, 780, 816, 819, 832, 840, 845, 860, 884, 896, 903, 910, 936, 952, 960, 1008, 1014, 1020, 1032, 1040, 1071, 1088, 1092, 1105, 1118, 1120, 1152, 1170, 1183, 1190, 1204, 1224, 1248, 1260, 1280, 1290, 1326, 1344, 1352, 1360, 1365, 1376, 1428, 1440, 1456, 1462, 1505, 1521, 1530, 1547, 1548, 1560, 1632, 1638, 1664, 1677, 1680, 1690, 1720, 1768, 1785, 1792, 1806, 1820, 1849, 1872, 1904, 1920, 1935, 1989, 2016, 2028, 2040, 2064, 2080, 2142, 2176, 2184, 2193, 2210, 2236, 2240, 2304, 2340, 2366, 2380, 2408, 2448, 2496, 2520, 2535, 2580, 2652, 2688, 2704, 2709, 2720, 2730, 2752, 2795, 2856, 2873, 2880, 2912, 2924, 3010, 3042, 3060, 3094, 3096, 3120, 3264, 3276, 3315, 3328, 3354, 3360, 3380, 3440, 3536, 3549, 3570, 3612, 3640, 3655, 3698, 3744, 3808, 3840, 3870, 3913, 3978, 4032, 4056, 4080, 4095, 4128, 4160, 4284, 4352, 4368, 4386, 4420, 4472, 4480, 4515, 4641, 4680, 4732, 4760, 4816, 4896, 4992, 5031, 5040, 5070, 5117, 5160, 5304, 5355, 5376, 5408, 5418, 5440, 5460, 5504, 5547, 5590, 5712, 5746, 5760, 5824, 5848, 5915, 6020, 6084, 6120, 6188, 6192, 6240, 6528, 6552, 6579, 6630, 6708, 6720, 6760, 6880, 7072, 7098, 7140, 7224, 7267, 7280, 7310, 7396, 7488, 7605, 7616, 7735, 7740, 7826, 7956, 8064, 8112, 8160, 8190, 8256, 8320, 8385, 8568, 8619, 8736, 8772, 8840, 8944, 8960, 9030, 9245, 9282, 9360, 9464, 9503, 9520, 9632, 9792, 9945, 9984, 10062, 10080, 10140, 10234, 10320, 10608, 10647, 10710, 10816, 10836, 10880, 10920, 10965, 11008, 11094, 11180, 11424, 11492, 11520, 11648, 11696, 11739, 11830, 12040, 12168, 12240, 12376, 12384, 12480, 12943, 13056, 13104, 13158, 13260, 13416, 13440, 13520, 13545, 13760, 13923, 14144, 14196, 14280, 14365, 14448, 14534, 14560, 14620, 14792, 14976, 15210, 15232, 15351, 15470, 15480, 15652, 15912, 16128, 16224, 16320, 16380, 16512, 16640, 16641, 16770, 17136, 17238, 17472, 17544, 17680, 17745, 17888, 18060, 18490, 18564, 18720, 18928, 19006, 19040, 19264, 19565, 19584, 19890, 20111, 20124, 20160, 20280, 20468, 20640, 21216, 21294, 21420, 21632, 21672, 21760, 21801, 21840, 21930, 22188, 22360, 22848, 22984, 23205, 23296, 23392, 23478, 23660, 24037, 24080, 24336, 24480, 24752, 24768, 24960, 25155, 25585, 25857, 25886, 26208, 26316, 26520, 26832, 26880, 27040, 27090, 27520, 27735, 27846, 28288, 28392, 28509, 28560, 28730, 28896, 29068, 29120, 29240, 29584, 29952, 30420, 30464, 30702, 30940, 30960, 31304, 31433, 31824, 32448, 32640, 32760, 32895, 33024, 33282, 33540, 34272, 34476, 34944, 35088, 35217, 35360, 35490, 35776, 36120, 36335, 36980, 37128, 37440, 37856, 38012, 38080, 38528, 38829, 39130, 39168, 39780, 40222, 40248, 40320, 40560, 40936, 41280, 42432, 42588, 42840, 43095, 43264, 43344, 43602, 43680, 43860, 44376, 44720, 45696, 45968, 46053, 46410, 46784, 46956, 47320, 47515, 48074, 48160, 48672, 48960, 49504, 49536, 49920, 50310, 50869, 51170, 51714, 51772, 52416, 52632, 53040, 53235, 53664, 54080, 54180, 55040, 55470, 55692, 56576, 56784, 57018, 57120, 57460, 57792, 58136, 58240, 58480, 58695, 59168, 60333, 60840, 61404, 61880, 61920, 62608, 62866, 63648, 64715, 64896, 65280, 65403, 65520, 65790, 66521, 66564, 67080, 68544, 68952, 69615, 69888, 70176, 70434, 70720, 70980, 71552, 72111, 72240, 72670, 73960, 74256, 74880, 75712, 76024, 76160, 76755, 77056, 77658, 78260, 79560, 80444, 80496, 80640, 81120, 81872, 82560, 83205, 84864, 85176, 85527, 85680, 86190, 86688, 87204, 87360, 87720, 88752, 89440, 91392, 91936, 92106, 92820, 93568, 93912, 94299, 94640, 95030, 96148, 96320, 97344, 97920, 99008, 99072, 100555, 100620, 101738, 102340, 103428, 103544, 104832, 105264, 106080, 106470, 107328, 108160, 108360, 109005, 110940, 111384, 113568, 114036, 114240, 114920, 115584, 116272, 116480, 116487, 116960, 117390, 118336, 120185, 120666, 121680, 122808, 123539, 123760, 123840, 125216, 125732, 127296, 129285, 129430, 129792, 130806, 131040, 131580, 133042, 133128, 134160, 137088, 137904, 139230, 140352, 140868, 141440, 141960, 142545, 143104, 144222, 144480, 145340, 147920, 148512, 149760, 151424, 152048, 152320, 152607, 153510, 155316, 156520, 157165, 159120, 160888, 160992, 162240, 163744, 165120, 166410, 168259, 169728, 170352, 171054, 171360, 172380, 173376, 174408, 174720, 175440, 176085, 177504, 178880, 180999, 183872, 184212, 185640, 187136, 187824, 188598, 189280, 190060, 192296, 192640, 194145, 194688, 195840, 198016, 199563, 201110, 201240, 203476, 204680, 206856, 207088, 209664, 210528, 212160, 212940, 214656, 216320, 216333, 216720, 218010, 220031, 221880, 222768, 227136, 228072, 228480, 229840, 230265, 231168, 232544, 232974, 233920, 234780, 236672, 240370, 241332, 243360, 245616, 247078, 247520, 247680, 250432, 251464, 254345, 254592, 258570, 258860, 261612, 262080, 263160, 266084, 266256, 268320, 274176, 275808, 278460, 280704, 281736, 282880, 282897, 283920, 285090, 288444, 288960, 290680, 295840, 297024, 301665, 302848, 304096, 305214, 307020, 310632, 312481, 313040, 314330, 318240, 321776, 321984, 324480, 327015, 327488, 332605, 332820, 336518, 340704, 342108, 342720, 344760, 346752, 348816, 349440, 350880, 352170, 355008, 357760, 360555, 361998, 367744, 368424, 370617, 371280, 375648, 377196, 378560, 380120, 384592, 385280, 388290, 389376, 396032, 399126, 402220, 402480, 406952, 408629, 409360, 413712, 414176, 421056, 424320, 425880, 427635, 429312, 432666, 433440, 436020, 440062, 443760, 445536, 454272, 456144, 456960, 457821, 459680, 460530, 465088, 465948, 467840, 469560, 471495, 473344, 480740, 482664, 486720, 491232, 494156, 495040, 495360, 500864, 502928, 504777, 508690, 509184, 517140, 517720, 523224, 524160, 526320, 532168, 532512, 536640, 551616, 556920, 561408, 563472, 565794, 567840, 570180, 576888, 577920, 581360, 582435, 591680, 594048, 598689, 603330, 608192, 610428, 614040, 617695, 621264, 624962, 626080, 628660, 636480, 643552, 643968, 648960, 654030, 654976, 660093, 665210, 665640, 673036, 681408, 684216, 685440, 689520, 693504, 697632, 701760, 704340, 710016, 715520, 721110, 723996, 735488, 736848, 741234, 742560, 751296, 754392, 757120, 760240, 763035, 769184, 776580, 798252, 804440, 804960, 813904, 817258, 818720, 827424, 828352, 841295, 842112, 848640, 851760, 855270, 864773, 865332, 866880, 872040, 880124, 887520, 891072, 904995, 908544, 912288, 915642, 919360, 921060, 930176, 931896, 935680, 937443, 939120, 942990, 961480, 965328, 973440, 982464, 988312, 990080, 997815, 1001728, 1005856, 1009554, 1017380, 1034280, 1035440, 1046448, 1048320, 1052640, 1064336, 1065024, 1073280, 1081665, 1100155, 1103232, 1111851, 1113840, 1126944, 1131588, 1135680, 1140360, 1153776, 1155840, 1162720, 1164870, 1183360, 1188096, 1197378, 1206660, 1216384, 1220856, 1225887, 1228080, 1235390, 1242528, 1249924, 1252160, 1257320, 1272960, 1287104, 1287936, 1308060, 1309952, 1320186, 1330420, 1331280, 1346072, 1362816, 1368432, 1370880, 1379040, 1395264, 1403520, 1408680, 1414485, 1420032, 1442220, 1447992, 1473696, 1482468, 1485120, 1502592, 1508784, 1514240, 1514331, 1520480, 1526070, 1538368, 1553160, 1562405, 1596504, 1608880, 1609920, 1627808, 1634516, 1637440, 1654848, 1656704, 1682590, 1684224, 1703520, 1710540, 1729546, 1730664, 1733760, 1744080, 1760248, 1775040, 1782144, 1809990, 1824576, 1831284, 1838720, 1842120, 1853085, 1860352, 1863792, 1874886, 1878240, 1885980, 1922960, 1930656, 1946880, 1964928, 1976624, 1980160, 1980279, 1995630, 2011712, 2019108, 2034760, 2043145, 2068560, 2070880, 2092896, 2105280, 2128672, 2130048, 2146560, 2163330, 2187367, 2200310, 2206464, 2223702, 2227680, 2253888, 2263176, 2271360, 2280720, 2289105, 2307552, 2325440, 2329740, 2366720, 2394756, 2413320, 2432768, 2441712, 2451774, 2456160, 2470780, 2485056, 2499848, 2504320, 2514640, 2523885, 2545920, 2574208, 2594319, 2616120, 2640372, 2660840, 2662560, 2692144, 2725632, 2736864, 2758080, 2790528, 2807040, 2812329, 2817360, 2828970, 2860403, 2884440, 2895984, 2947392, 2964936, 2970240, 2993445, 3005184, 3017568, 3028662, 3040960, 3052140, 3076736, 3106320, 3124810, 3193008, 3217760, 3219840, 3255616, 3269032, 3274880, 3300465, 3309696, 3313408, 3365180, 3407040, 3421080, 3459092, 3461328, 3467520, 3488160, 3520496, 3550080, 3564288, 3619980, 3649152, 3662568, 3677440, 3677661, 3684240, 3706170, 3727584, 3749772, 3756480, 3771960, 3845920, 3861312, 3929856, 3953248, 3960558, 3991260, 4023424, 4038216, 4069520, 4086290, 4137120, 4141760, 4185792, 4210560, 4257344, 4260096, 4323865, 4326660, 4374734, 4400620, 4447404, 4455360, 4507776, 4526352, 4542720, 4561440, 4578210, 4615104, 4650880, 4659480, 4687215, 4789512, 4826640, 4883424, 4903548, 4912320, 4941560, 4970112, 4999696, 5008640, 5029280, 5047770, 5148416, 5188638, 5232240, 5280744, 5312177, 5321680, 5325120, 5384288, 5473728, 5516160, 5559255, 5581056, 5624658, 5634720, 5657940, 5720806, 5768880, 5791968, 5894784, 5929872, 5940480, 5986890, 6035136, 6057324, 6081920, 6104280, 6129435, 6153472, 6212640, 6249620, 6386016, 6435520, 6439680, 6511232, 6538064, 6549760, 6562101, 6600930, 6619392, 6730360, 6814080, 6842160, 6918184, 6922656, 6976320, 7040992, 7100160, 7239960, 7298304, 7325136, 7355322, 7368480, 7412340, 7455168, 7499544, 7512960, 7543920, 7571655, 7691840, 7722624, 7782957, 7906496, 7921116, 7982520, 8046848, 8076432, 8139040, 8172580, 8274240, 8283520, 8371584, 8421120, 8514688, 8581209, 8647730, 8653320, 8749468, 8801240, 8894808, 8910720, 9015552, 9052704, 9122880, 9156420, 9230208, 9301760, 9318960, 9374430, 9579024, 9653280, 9766848, 9807096, 9824640, 9883120, 9901395, 9940224, 9999392, 10058560, 10095540, 10377276, 10464480, 10561488, 10624354, 10643360, 10650240, 10768576, 10936835, 10947456, 11032320, 11118510, 11249316, 11269440, 11315880, 11441612, 11537760, 11583936, 11789568, 11859744, 11973780, 12070272, 12114648, 12163840, 12208560, 12258870, 12425280, 12499240, 12772032, 12871040, 12971595, 13022464, 13076128, 13124202, 13201860, 13460720, 13628160, 13684320, 13836368, 13845312, 13952640, 14061645, 14081984, 14302015, 14479920, 14650272, 14710644, 14736960, 14824680, 14910336, 14999088, 15025920, 15087840, 15143310, 15383680, 15445248, 15565914, 15812992, 15842232, 15936531, 15965040, 16152864, 16278080, 16345160, 16548480, 16567040, 16743168, 17029376, 17162418, 17295460, 17306640, 17498936, 17602480, 17789616, 17821440, 18105408, 18245760, 18312840, 18388305, 18460416, 18637920, 18748860, 19158048, 19306560, 19533696, 19614192, 19649280, 19686303, 19766240, 19802790, 19998784, 20117120, 20191080, 20754552, 20928960, 21122976, 21248708, 21286720, 21300480, 21537152, 21873670, 21894912, 22237020, 22498632, 22538880, 22631760, 22883224, 23075520, 23167872, 23719488, 23947560, 24140544, 24229296, 24417120, 24517740, 24850560, 24998480, 25544064, 25742080, 25743627, 25943190, 26152256, 26248404, 26403720, 26560885, 26921440, 27368640, 27672736, 27690624, 27905280, 28123290, 28163968, 28604030, 28959840, 29300544, 29421288, 29473920, 29649360, 29820672, 29998176, 30175680, 30286620, 30767360, 31131828, 31625984, 31684464, 31873062, 31930080, 32305728, 32556160, 32690320, 32810505, 33096960, 34324836, 34590920, 34613280, 34997872, 35204960, 35579232, 36210816, 36491520, 36625680, 36776610, 37185239, 37275840, 37497720, 38316096, 38613120, 38914785, 39067392, 39228384, 39372606, 39532480, 39605580, 39997568, 40234240, 40382160, 41509104, 41857920, 42245952, 42497416, 42573440, 42906045, 43074304, 43747340, 44474040, 44997264, 45077760, 45263520, 45766448, 46151040, 46335744, 47438976, 47809593, 47895120, 48458592, 48834240, 49035480, 49701120, 49996960, 51088128, 51487254, 51886380, 52304512, 52496808, 52807440, 53121770, 53842880, 54737280, 55345472, 55381248, 56246580, 56327936, 57208060, 57919680, 58601088, 58842576, 58947840, 59298720, 59996352, 60351360, 60573240, 62263656, 63368928, 63746124, 63860160, 64611456, 65112320, 65380640, 65621010, 68649672, 69181840, 69226560, 69995744, 70409920, 71158464, 72421632, 73251360, 73553220, 74370478, 74551680, 74995440, 76632192, 77226240, 77829570, 78456768, 78745212, 79064960, 79211160, 79682655, 79995136, 80764320, 83018208, 83715840, 84491904, 84994832, 85146880, 85812090, 87494680, 88948080, 89994528, 90527040, 91532896, 92302080, 94877952, 95619186, 95790240, 96917184, 97668480, 98070960, 98431515, 99993920, 102974508, 103772760, 104609024, 104993616, 105614880, 106243540, 107685760, 109474560, 110690944, 111555717, 112493160, 114416120, 115839360, 117202176, 117685152, 118597440, 119992704, 120702720, 121146480, 124527312, 126737856, 127492248, 127720320, 128718135, 129222912, 130761280, 131242020, 137299344, 138363680, 138453120, 139991488, 140819840, 142316928, 146502720, 147106440, 148740956, 149103360, 149990880, 153264384, 155659140, 156913536, 157490424, 158129920, 158422320, 159365310, 161528640, 166036416, 168983808, 169989664, 171624180, 174989360, 177896160, 179989056, 181054080, 183065792, 185926195, 191238372, 191580480, 193834368, 195336960, 196141920, 196863030, 199987840, 205949016, 207545520, 209987232, 211229760, 212487080, 215371520, 221381888, 223111434, 224986320, 228832240, 231678720, 235370304, 237194880, 239047965, 239985408, 242292960, 249054624, 253475712, 254984496, 255440640, 257436270, 261522560, 262484040, 274598688, 276727360, 276906240, 279982976, 281639680, 284633856, 293005440, 294212880, 297481912, 299981760, 311318280, 313827072, 314980848, 316844640, 318730620, 323057280, 332072832, 334667151, 339979328, 343248360, 349978720, 355792320, 359978112, 362108160, 366131584, 371852390, 382476744, 383160960, 387668736, 392283840, 393726060, 399975680, 411898032, 415091040, 419974464, 422459520, 424974160, 446222868, 449972640, 457664480, 470740608, 474389760, 478095930, 484585920, 498109248, 506951424, 509968992, 514872540, 523045120, 524968080, 549197376, 553454720, 557778585, 559965952, 586010880, 588425760, 594963824, 599963520, 622636560, 629961696, 633689280, 637461240, 646114560, 664145664, 669334302, 679958656, 686496720, 699957440, 711584640, 719956224, 732263168, 743704780, 764953488, 766321920, 784567680, 787452120, 823796064, 830182080, 839948928, 844919040, 849948320, 892445736, 899945280, 915328960, 941481216, 956191860, 969171840, 996218496, 1019937984, 1029745080, 1049936160, 1098394752, 1106909440, 1115557170, 1176851520, 1189927648, 1199927040, 1245273120, 1259923392, 1267378560, 1274922480, 1338668604, 1359917312, 1372993440, 1399914880, 1423169280, 1487409560, 1529906976, 1569135360, 1574904240, 1647592128, 1660364160, 1673335755, 1679897856, 1699896640, 1784891472, 1799890560, 1830657920, 1912383720, 1938343680, 1992436992, 2039875968, 2059490160, 2099872320, 2196789504, 2231114340, 2353703040, 2379855296, 2490546240, 2519846784, 2534757120, 2549844960, 2677337208, 2745986880, 2799829760, 2974819120, 3059813952, 3149808480, 3295184256, 3320728320, 3346671510, 3399793280, 3569782944, 3599781120, 3661315840, 3824767440, 4079751936, 4118980320, 4199744640, 4462228680, 4707406080, 4759710592, 4981092480, 5039693568, 5099689920, 5354674416, 5491973760, 5949638240, 6119627904, 6299616960, 6590368512, 6693343020, 6799586560, 7139565888, 7649534880, 8237960640, 8399489280, 8924457360, 9519421184, 9962184960, 10199379840, 10709348832, 10983947520, 11899276480, 12239255808, 12599233920, 13386686040, 14279131776, 15299069760, 16475921280, 17848914720, 20398759680, 21418697664, 23798552960, 25198467840, 26773372080, 28558263552, 30598139520, 32951842560, 35697829440, 42837395328, 47597105920, 53546744160, 61196279040, 71395658880, 85674790656, 107093488320, 142791317760, 214186976640, 428373953280]

約数ペア:

[(1, 428373953280), (2, 214186976640), (3, 142791317760), (4, 107093488320), (5, 85674790656), (6, 71395658880), (7, 61196279040), (8, 53546744160), (9, 47597105920), (10, 42837395328), (12, 35697829440), (13, 32951842560), (14, 30598139520), (15, 28558263552), (16, 26773372080), (17, 25198467840), (18, 23798552960), (20, 21418697664), (21, 20398759680), (24, 17848914720), (26, 16475921280), (28, 15299069760), (30, 14279131776), (32, 13386686040), (34, 12599233920), (35, 12239255808), (36, 11899276480), (39, 10983947520), (40, 10709348832), (42, 10199379840), (43, 9962184960), (45, 9519421184), (48, 8924457360), (51, 8399489280), (52, 8237960640), (56, 7649534880), (60, 7139565888), (63, 6799586560), (64, 6693343020), (65, 6590368512), (68, 6299616960), (70, 6119627904), (72, 5949638240), (78, 5491973760), (80, 5354674416), (84, 5099689920), (85, 5039693568), (86, 4981092480), (90, 4759710592), (91, 4707406080), (96, 4462228680), (102, 4199744640), (104, 4118980320), (105, 4079751936), (112, 3824767440), (117, 3661315840), (119, 3599781120), (120, 3569782944), (126, 3399793280), (128, 3346671510), (129, 3320728320), (130, 3295184256), (136, 3149808480), (140, 3059813952), (144, 2974819120), (153, 2799829760), (156, 2745986880), (160, 2677337208), (168, 2549844960), (169, 2534757120), (170, 2519846784), (172, 2490546240), (180, 2379855296), (182, 2353703040), (192, 2231114340), (195, 2196789504), (204, 2099872320), (208, 2059490160), (210, 2039875968), (215, 1992436992), (221, 1938343680), (224, 1912383720), (234, 1830657920), (238, 1799890560), (240, 1784891472), (252, 1699896640), (255, 1679897856), (256, 1673335755), (258, 1660364160), (260, 1647592128), (272, 1574904240), (273, 1569135360), (280, 1529906976), (288, 1487409560), (301, 1423169280), (306, 1399914880), (312, 1372993440), (315, 1359917312), (320, 1338668604), (336, 1274922480), (338, 1267378560), (340, 1259923392), (344, 1245273120), (357, 1199927040), (360, 1189927648), (364, 1176851520), (384, 1115557170), (387, 1106909440), (390, 1098394752), (408, 1049936160), (416, 1029745080), (420, 1019937984), (430, 996218496), (442, 969171840), (448, 956191860), (455, 941481216), (468, 915328960), (476, 899945280), (480, 892445736), (504, 849948320), (507, 844919040), (510, 839948928), (516, 830182080), (520, 823796064), (544, 787452120), (546, 784567680), (559, 766321920), (560, 764953488), (576, 743704780), (585, 732263168), (595, 719956224), (602, 711584640), (612, 699957440), (624, 686496720), (630, 679958656), (640, 669334302), (645, 664145664), (663, 646114560), (672, 637461240), (676, 633689280), (680, 629961696), (688, 622636560), (714, 599963520), (720, 594963824), (728, 588425760), (731, 586010880), (765, 559965952), (768, 557778585), (774, 553454720), (780, 549197376), (816, 524968080), (819, 523045120), (832, 514872540), (840, 509968992), (845, 506951424), (860, 498109248), (884, 484585920), (896, 478095930), (903, 474389760), (910, 470740608), (936, 457664480), (952, 449972640), (960, 446222868), (1008, 424974160), (1014, 422459520), (1020, 419974464), (1032, 415091040), (1040, 411898032), (1071, 399975680), (1088, 393726060), (1092, 392283840), (1105, 387668736), (1118, 383160960), (1120, 382476744), (1152, 371852390), (1170, 366131584), (1183, 362108160), (1190, 359978112), (1204, 355792320), (1224, 349978720), (1248, 343248360), (1260, 339979328), (1280, 334667151), (1290, 332072832), (1326, 323057280), (1344, 318730620), (1352, 316844640), (1360, 314980848), (1365, 313827072), (1376, 311318280), (1428, 299981760), (1440, 297481912), (1456, 294212880), (1462, 293005440), (1505, 284633856), (1521, 281639680), (1530, 279982976), (1547, 276906240), (1548, 276727360), (1560, 274598688), (1632, 262484040), (1638, 261522560), (1664, 257436270), (1677, 255440640), (1680, 254984496), (1690, 253475712), (1720, 249054624), (1768, 242292960), (1785, 239985408), (1792, 239047965), (1806, 237194880), (1820, 235370304), (1849, 231678720), (1872, 228832240), (1904, 224986320), (1920, 223111434), (1935, 221381888), (1989, 215371520), (2016, 212487080), (2028, 211229760), (2040, 209987232), (2064, 207545520), (2080, 205949016), (2142, 199987840), (2176, 196863030), (2184, 196141920), (2193, 195336960), (2210, 193834368), (2236, 191580480), (2240, 191238372), (2304, 185926195), (2340, 183065792), (2366, 181054080), (2380, 179989056), (2408, 177896160), (2448, 174989360), (2496, 171624180), (2520, 169989664), (2535, 168983808), (2580, 166036416), (2652, 161528640), (2688, 159365310), (2704, 158422320), (2709, 158129920), (2720, 157490424), (2730, 156913536), (2752, 155659140), (2795, 153264384), (2856, 149990880), (2873, 149103360), (2880, 148740956), (2912, 147106440), (2924, 146502720), (3010, 142316928), (3042, 140819840), (3060, 139991488), (3094, 138453120), (3096, 138363680), (3120, 137299344), (3264, 131242020), (3276, 130761280), (3315, 129222912), (3328, 128718135), (3354, 127720320), (3360, 127492248), (3380, 126737856), (3440, 124527312), (3536, 121146480), (3549, 120702720), (3570, 119992704), (3612, 118597440), (3640, 117685152), (3655, 117202176), (3698, 115839360), (3744, 114416120), (3808, 112493160), (3840, 111555717), (3870, 110690944), (3913, 109474560), (3978, 107685760), (4032, 106243540), (4056, 105614880), (4080, 104993616), (4095, 104609024), (4128, 103772760), (4160, 102974508), (4284, 99993920), (4352, 98431515), (4368, 98070960), (4386, 97668480), (4420, 96917184), (4472, 95790240), (4480, 95619186), (4515, 94877952), (4641, 92302080), (4680, 91532896), (4732, 90527040), (4760, 89994528), (4816, 88948080), (4896, 87494680), (4992, 85812090), (5031, 85146880), (5040, 84994832), (5070, 84491904), (5117, 83715840), (5160, 83018208), (5304, 80764320), (5355, 79995136), (5376, 79682655), (5408, 79211160), (5418, 79064960), (5440, 78745212), (5460, 78456768), (5504, 77829570), (5547, 77226240), (5590, 76632192), (5712, 74995440), (5746, 74551680), (5760, 74370478), (5824, 73553220), (5848, 73251360), (5915, 72421632), (6020, 71158464), (6084, 70409920), (6120, 69995744), (6188, 69226560), (6192, 69181840), (6240, 68649672), (6528, 65621010), (6552, 65380640), (6579, 65112320), (6630, 64611456), (6708, 63860160), (6720, 63746124), (6760, 63368928), (6880, 62263656), (7072, 60573240), (7098, 60351360), (7140, 59996352), (7224, 59298720), (7267, 58947840), (7280, 58842576), (7310, 58601088), (7396, 57919680), (7488, 57208060), (7605, 56327936), (7616, 56246580), (7735, 55381248), (7740, 55345472), (7826, 54737280), (7956, 53842880), (8064, 53121770), (8112, 52807440), (8160, 52496808), (8190, 52304512), (8256, 51886380), (8320, 51487254), (8385, 51088128), (8568, 49996960), (8619, 49701120), (8736, 49035480), (8772, 48834240), (8840, 48458592), (8944, 47895120), (8960, 47809593), (9030, 47438976), (9245, 46335744), (9282, 46151040), (9360, 45766448), (9464, 45263520), (9503, 45077760), (9520, 44997264), (9632, 44474040), (9792, 43747340), (9945, 43074304), (9984, 42906045), (10062, 42573440), (10080, 42497416), (10140, 42245952), (10234, 41857920), (10320, 41509104), (10608, 40382160), (10647, 40234240), (10710, 39997568), (10816, 39605580), (10836, 39532480), (10880, 39372606), (10920, 39228384), (10965, 39067392), (11008, 38914785), (11094, 38613120), (11180, 38316096), (11424, 37497720), (11492, 37275840), (11520, 37185239), (11648, 36776610), (11696, 36625680), (11739, 36491520), (11830, 36210816), (12040, 35579232), (12168, 35204960), (12240, 34997872), (12376, 34613280), (12384, 34590920), (12480, 34324836), (12943, 33096960), (13056, 32810505), (13104, 32690320), (13158, 32556160), (13260, 32305728), (13416, 31930080), (13440, 31873062), (13520, 31684464), (13545, 31625984), (13760, 31131828), (13923, 30767360), (14144, 30286620), (14196, 30175680), (14280, 29998176), (14365, 29820672), (14448, 29649360), (14534, 29473920), (14560, 29421288), (14620, 29300544), (14792, 28959840), (14976, 28604030), (15210, 28163968), (15232, 28123290), (15351, 27905280), (15470, 27690624), (15480, 27672736), (15652, 27368640), (15912, 26921440), (16128, 26560885), (16224, 26403720), (16320, 26248404), (16380, 26152256), (16512, 25943190), (16640, 25743627), (16641, 25742080), (16770, 25544064), (17136, 24998480), (17238, 24850560), (17472, 24517740), (17544, 24417120), (17680, 24229296), (17745, 24140544), (17888, 23947560), (18060, 23719488), (18490, 23167872), (18564, 23075520), (18720, 22883224), (18928, 22631760), (19006, 22538880), (19040, 22498632), (19264, 22237020), (19565, 21894912), (19584, 21873670), (19890, 21537152), (20111, 21300480), (20124, 21286720), (20160, 21248708), (20280, 21122976), (20468, 20928960), (20640, 20754552), (21216, 20191080), (21294, 20117120), (21420, 19998784), (21632, 19802790), (21672, 19766240), (21760, 19686303), (21801, 19649280), (21840, 19614192), (21930, 19533696), (22188, 19306560), (22360, 19158048), (22848, 18748860), (22984, 18637920), (23205, 18460416), (23296, 18388305), (23392, 18312840), (23478, 18245760), (23660, 18105408), (24037, 17821440), (24080, 17789616), (24336, 17602480), (24480, 17498936), (24752, 17306640), (24768, 17295460), (24960, 17162418), (25155, 17029376), (25585, 16743168), (25857, 16567040), (25886, 16548480), (26208, 16345160), (26316, 16278080), (26520, 16152864), (26832, 15965040), (26880, 15936531), (27040, 15842232), (27090, 15812992), (27520, 15565914), (27735, 15445248), (27846, 15383680), (28288, 15143310), (28392, 15087840), (28509, 15025920), (28560, 14999088), (28730, 14910336), (28896, 14824680), (29068, 14736960), (29120, 14710644), (29240, 14650272), (29584, 14479920), (29952, 14302015), (30420, 14081984), (30464, 14061645), (30702, 13952640), (30940, 13845312), (30960, 13836368), (31304, 13684320), (31433, 13628160), (31824, 13460720), (32448, 13201860), (32640, 13124202), (32760, 13076128), (32895, 13022464), (33024, 12971595), (33282, 12871040), (33540, 12772032), (34272, 12499240), (34476, 12425280), (34944, 12258870), (35088, 12208560), (35217, 12163840), (35360, 12114648), (35490, 12070272), (35776, 11973780), (36120, 11859744), (36335, 11789568), (36980, 11583936), (37128, 11537760), (37440, 11441612), (37856, 11315880), (38012, 11269440), (38080, 11249316), (38528, 11118510), (38829, 11032320), (39130, 10947456), (39168, 10936835), (39780, 10768576), (40222, 10650240), (40248, 10643360), (40320, 10624354), (40560, 10561488), (40936, 10464480), (41280, 10377276), (42432, 10095540), (42588, 10058560), (42840, 9999392), (43095, 9940224), (43264, 9901395), (43344, 9883120), (43602, 9824640), (43680, 9807096), (43860, 9766848), (44376, 9653280), (44720, 9579024), (45696, 9374430), (45968, 9318960), (46053, 9301760), (46410, 9230208), (46784, 9156420), (46956, 9122880), (47320, 9052704), (47515, 9015552), (48074, 8910720), (48160, 8894808), (48672, 8801240), (48960, 8749468), (49504, 8653320), (49536, 8647730), (49920, 8581209), (50310, 8514688), (50869, 8421120), (51170, 8371584), (51714, 8283520), (51772, 8274240), (52416, 8172580), (52632, 8139040), (53040, 8076432), (53235, 8046848), (53664, 7982520), (54080, 7921116), (54180, 7906496), (55040, 7782957), (55470, 7722624), (55692, 7691840), (56576, 7571655), (56784, 7543920), (57018, 7512960), (57120, 7499544), (57460, 7455168), (57792, 7412340), (58136, 7368480), (58240, 7355322), (58480, 7325136), (58695, 7298304), (59168, 7239960), (60333, 7100160), (60840, 7040992), (61404, 6976320), (61880, 6922656), (61920, 6918184), (62608, 6842160), (62866, 6814080), (63648, 6730360), (64715, 6619392), (64896, 6600930), (65280, 6562101), (65403, 6549760), (65520, 6538064), (65790, 6511232), (66521, 6439680), (66564, 6435520), (67080, 6386016), (68544, 6249620), (68952, 6212640), (69615, 6153472), (69888, 6129435), (70176, 6104280), (70434, 6081920), (70720, 6057324), (70980, 6035136), (71552, 5986890), (72111, 5940480), (72240, 5929872), (72670, 5894784), (73960, 5791968), (74256, 5768880), (74880, 5720806), (75712, 5657940), (76024, 5634720), (76160, 5624658), (76755, 5581056), (77056, 5559255), (77658, 5516160), (78260, 5473728), (79560, 5384288), (80444, 5325120), (80496, 5321680), (80640, 5312177), (81120, 5280744), (81872, 5232240), (82560, 5188638), (83205, 5148416), (84864, 5047770), (85176, 5029280), (85527, 5008640), (85680, 4999696), (86190, 4970112), (86688, 4941560), (87204, 4912320), (87360, 4903548), (87720, 4883424), (88752, 4826640), (89440, 4789512), (91392, 4687215), (91936, 4659480), (92106, 4650880), (92820, 4615104), (93568, 4578210), (93912, 4561440), (94299, 4542720), (94640, 4526352), (95030, 4507776), (96148, 4455360), (96320, 4447404), (97344, 4400620), (97920, 4374734), (99008, 4326660), (99072, 4323865), (100555, 4260096), (100620, 4257344), (101738, 4210560), (102340, 4185792), (103428, 4141760), (103544, 4137120), (104832, 4086290), (105264, 4069520), (106080, 4038216), (106470, 4023424), (107328, 3991260), (108160, 3960558), (108360, 3953248), (109005, 3929856), (110940, 3861312), (111384, 3845920), (113568, 3771960), (114036, 3756480), (114240, 3749772), (114920, 3727584), (115584, 3706170), (116272, 3684240), (116480, 3677661), (116487, 3677440), (116960, 3662568), (117390, 3649152), (118336, 3619980), (120185, 3564288), (120666, 3550080), (121680, 3520496), (122808, 3488160), (123539, 3467520), (123760, 3461328), (123840, 3459092), (125216, 3421080), (125732, 3407040), (127296, 3365180), (129285, 3313408), (129430, 3309696), (129792, 3300465), (130806, 3274880), (131040, 3269032), (131580, 3255616), (133042, 3219840), (133128, 3217760), (134160, 3193008), (137088, 3124810), (137904, 3106320), (139230, 3076736), (140352, 3052140), (140868, 3040960), (141440, 3028662), (141960, 3017568), (142545, 3005184), (143104, 2993445), (144222, 2970240), (144480, 2964936), (145340, 2947392), (147920, 2895984), (148512, 2884440), (149760, 2860403), (151424, 2828970), (152048, 2817360), (152320, 2812329), (152607, 2807040), (153510, 2790528), (155316, 2758080), (156520, 2736864), (157165, 2725632), (159120, 2692144), (160888, 2662560), (160992, 2660840), (162240, 2640372), (163744, 2616120), (165120, 2594319), (166410, 2574208), (168259, 2545920), (169728, 2523885), (170352, 2514640), (171054, 2504320), (171360, 2499848), (172380, 2485056), (173376, 2470780), (174408, 2456160), (174720, 2451774), (175440, 2441712), (176085, 2432768), (177504, 2413320), (178880, 2394756), (180999, 2366720), (183872, 2329740), (184212, 2325440), (185640, 2307552), (187136, 2289105), (187824, 2280720), (188598, 2271360), (189280, 2263176), (190060, 2253888), (192296, 2227680), (192640, 2223702), (194145, 2206464), (194688, 2200310), (195840, 2187367), (198016, 2163330), (199563, 2146560), (201110, 2130048), (201240, 2128672), (203476, 2105280), (204680, 2092896), (206856, 2070880), (207088, 2068560), (209664, 2043145), (210528, 2034760), (212160, 2019108), (212940, 2011712), (214656, 1995630), (216320, 1980279), (216333, 1980160), (216720, 1976624), (218010, 1964928), (220031, 1946880), (221880, 1930656), (222768, 1922960), (227136, 1885980), (228072, 1878240), (228480, 1874886), (229840, 1863792), (230265, 1860352), (231168, 1853085), (232544, 1842120), (232974, 1838720), (233920, 1831284), (234780, 1824576), (236672, 1809990), (240370, 1782144), (241332, 1775040), (243360, 1760248), (245616, 1744080), (247078, 1733760), (247520, 1730664), (247680, 1729546), (250432, 1710540), (251464, 1703520), (254345, 1684224), (254592, 1682590), (258570, 1656704), (258860, 1654848), (261612, 1637440), (262080, 1634516), (263160, 1627808), (266084, 1609920), (266256, 1608880), (268320, 1596504), (274176, 1562405), (275808, 1553160), (278460, 1538368), (280704, 1526070), (281736, 1520480), (282880, 1514331), (282897, 1514240), (283920, 1508784), (285090, 1502592), (288444, 1485120), (288960, 1482468), (290680, 1473696), (295840, 1447992), (297024, 1442220), (301665, 1420032), (302848, 1414485), (304096, 1408680), (305214, 1403520), (307020, 1395264), (310632, 1379040), (312481, 1370880), (313040, 1368432), (314330, 1362816), (318240, 1346072), (321776, 1331280), (321984, 1330420), (324480, 1320186), (327015, 1309952), (327488, 1308060), (332605, 1287936), (332820, 1287104), (336518, 1272960), (340704, 1257320), (342108, 1252160), (342720, 1249924), (344760, 1242528), (346752, 1235390), (348816, 1228080), (349440, 1225887), (350880, 1220856), (352170, 1216384), (355008, 1206660), (357760, 1197378), (360555, 1188096), (361998, 1183360), (367744, 1164870), (368424, 1162720), (370617, 1155840), (371280, 1153776), (375648, 1140360), (377196, 1135680), (378560, 1131588), (380120, 1126944), (384592, 1113840), (385280, 1111851), (388290, 1103232), (389376, 1100155), (396032, 1081665), (399126, 1073280), (402220, 1065024), (402480, 1064336), (406952, 1052640), (408629, 1048320), (409360, 1046448), (413712, 1035440), (414176, 1034280), (421056, 1017380), (424320, 1009554), (425880, 1005856), (427635, 1001728), (429312, 997815), (432666, 990080), (433440, 988312), (436020, 982464), (440062, 973440), (443760, 965328), (445536, 961480), (454272, 942990), (456144, 939120), (456960, 937443), (457821, 935680), (459680, 931896), (460530, 930176), (465088, 921060), (465948, 919360), (467840, 915642), (469560, 912288), (471495, 908544), (473344, 904995), (480740, 891072), (482664, 887520), (486720, 880124), (491232, 872040), (494156, 866880), (495040, 865332), (495360, 864773), (500864, 855270), (502928, 851760), (504777, 848640), (508690, 842112), (509184, 841295), (517140, 828352), (517720, 827424), (523224, 818720), (524160, 817258), (526320, 813904), (532168, 804960), (532512, 804440), (536640, 798252), (551616, 776580), (556920, 769184), (561408, 763035), (563472, 760240), (565794, 757120), (567840, 754392), (570180, 751296), (576888, 742560), (577920, 741234), (581360, 736848), (582435, 735488), (591680, 723996), (594048, 721110), (598689, 715520), (603330, 710016), (608192, 704340), (610428, 701760), (614040, 697632), (617695, 693504), (621264, 689520), (624962, 685440), (626080, 684216), (628660, 681408), (636480, 673036), (643552, 665640), (643968, 665210), (648960, 660093), (654030, 654976)]