912806576640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:242

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 56, 60, 61, 62, 63, 64, 70, 72, 73, 80, 82, 84, 90, 93, 96, 105, 112, 120, 122, 123, 124, 126, 128, 140, 144, 146, 155, 160, 164, 168, 180, 183, 186, 192, 205, 210, 217, 219, 224, 240, 244, 246, 248, 252, 256, 279, 280, 287, 288, 292, 305, 310, 315, 320, 328, 336, 360, 365, 366, 369, 372, 384, 410, 420, 427, 434, 438, 448, 465, 480, 488, 492, 496, 504, 511, 512, 549, 558, 560, 574, 576, 584, 610, 615, 620, 630, 640, 651, 656, 657, 672, 720, 730, 732, 738, 744, 768, 820, 840, 854, 861, 868, 876, 896, 915, 930, 960, 976, 984, 992, 1008, 1022, 1085, 1095, 1098, 1116, 1120, 1148, 1152, 1168, 1220, 1230, 1240, 1260, 1271, 1280, 1281, 1302, 1312, 1314, 1344, 1395, 1435, 1440, 1460, 1464, 1476, 1488, 1533, 1536, 1640, 1680, 1708, 1722, 1736, 1752, 1792, 1830, 1845, 1860, 1891, 1920, 1952, 1953, 1968, 1984, 2016, 2044, 2135, 2170, 2190, 2196, 2232, 2240, 2263, 2296, 2304, 2336, 2440, 2460, 2480, 2501, 2520, 2542, 2555, 2560, 2562, 2583, 2604, 2624, 2628, 2688, 2745, 2790, 2870, 2880, 2920, 2928, 2952, 2976, 2993, 3066, 3255, 3280, 3285, 3360, 3416, 3444, 3472, 3504, 3584, 3660, 3690, 3720, 3782, 3813, 3840, 3843, 3904, 3906, 3936, 3968, 4032, 4088, 4270, 4305, 4340, 4380, 4392, 4453, 4464, 4480, 4526, 4592, 4599, 4608, 4672, 4880, 4920, 4960, 5002, 5040, 5084, 5110, 5124, 5166, 5208, 5248, 5256, 5376, 5490, 5580, 5673, 5740, 5760, 5840, 5856, 5904, 5952, 5986, 6132, 6355, 6405, 6510, 6560, 6570, 6720, 6789, 6832, 6888, 6944, 7008, 7320, 7380, 7440, 7503, 7564, 7626, 7665, 7680, 7686, 7808, 7812, 7872, 7936, 8064, 8176, 8540, 8610, 8680, 8760, 8784, 8897, 8906, 8928, 8960, 8979, 9052, 9184, 9198, 9344, 9455, 9760, 9765, 9840, 9920, 10004, 10080, 10168, 10220, 10248, 10332, 10416, 10496, 10512, 10752, 10980, 11160, 11315, 11346, 11439, 11480, 11520, 11680, 11712, 11808, 11904, 11972, 12264, 12505, 12710, 12810, 12915, 13020, 13120, 13140, 13237, 13359, 13440, 13578, 13664, 13776, 13888, 14016, 14640, 14760, 14880, 14965, 15006, 15128, 15252, 15330, 15372, 15616, 15624, 15744, 15841, 15872, 16128, 16352, 17019, 17080, 17220, 17360, 17507, 17520, 17568, 17794, 17812, 17856, 17920, 17958, 18104, 18368, 18396, 18688, 18910, 19065, 19215, 19520, 19530, 19680, 19840, 20008, 20160, 20336, 20367, 20440, 20496, 20664, 20832, 20951, 20992, 21024, 21960, 22265, 22320, 22509, 22630, 22692, 22878, 22960, 22995, 23040, 23360, 23424, 23616, 23808, 23944, 24528, 25010, 25420, 25620, 25830, 26040, 26240, 26280, 26474, 26691, 26718, 26880, 26937, 27156, 27328, 27552, 27776, 28032, 28365, 29280, 29520, 29760, 29930, 30012, 30256, 30504, 30660, 30744, 31171, 31232, 31248, 31488, 31682, 32256, 32704, 33945, 34038, 34160, 34440, 34720, 35014, 35040, 35136, 35588, 35624, 35712, 35916, 36208, 36736, 36792, 37376, 37515, 37820, 38130, 38430, 39040, 39060, 39360, 39680, 39711, 40016, 40077, 40320, 40672, 40734, 40880, 40992, 41328, 41664, 41902, 42048, 43920, 44485, 44530, 44640, 44895, 45018, 45260, 45384, 45756, 45920, 45990, 46720, 46848, 47232, 47523, 47616, 47888, 49056, 50020, 50840, 51240, 51660, 52080, 52480, 52521, 52560, 52948, 53382, 53436, 53760, 53874, 54312, 54656, 55104, 55552, 56064, 56730, 57195, 58560, 59040, 59520, 59860, 60024, 60512, 61008, 61320, 61488, 62342, 62496, 62853, 62976, 63364, 65408, 66185, 66795, 67890, 68076, 68320, 68880, 69440, 70028, 70080, 70272, 71176, 71248, 71424, 71832, 72416, 73472, 73584, 75030, 75640, 76260, 76860, 77531, 78080, 78120, 78720, 79205, 79360, 79422, 80032, 80073, 80154, 80640, 81344, 81468, 81760, 81984, 82656, 83328, 83804, 84096, 85095, 87535, 87840, 88970, 89060, 89280, 89790, 90036, 90520, 90768, 91512, 91840, 91980, 92783, 93440, 93513, 93696, 94464, 95046, 95776, 98112, 100040, 101680, 101835, 102480, 103320, 104160, 104755, 104960, 105042, 105120, 105896, 106764, 106872, 107748, 108624, 109312, 110208, 111104, 112128, 112545, 113460, 114390, 117120, 118080, 119040, 119133, 119720, 120048, 121024, 122016, 122640, 122976, 124684, 124992, 125706, 126728, 130816, 132370, 133455, 133590, 134685, 135780, 136152, 136640, 137760, 138043, 138880, 140056, 140160, 140544, 142352, 142496, 142569, 142848, 143664, 144832, 146944, 147168, 150060, 151280, 152520, 153720, 155062, 155855, 156160, 156240, 157440, 157563, 158410, 158844, 160064, 160146, 160308, 161280, 162688, 162936, 163520, 163968, 165312, 166656, 167608, 168192, 170190, 175070, 175680, 177940, 178120, 178560, 179580, 180072, 181040, 181536, 182573, 183024, 183680, 183960, 185566, 186880, 187026, 188559, 188928, 190092, 191552, 196224, 198555, 200080, 200385, 203360, 203670, 204960, 206640, 208320, 209510, 210084, 210240, 211792, 213528, 213744, 215496, 217248, 218624, 220416, 225090, 226920, 228780, 232593, 234240, 236160, 237615, 238080, 238266, 239440, 240096, 242048, 244032, 245280, 245952, 249368, 249984, 251412, 253456, 261632, 262605, 264740, 266910, 267180, 269370, 271560, 272304, 273280, 275520, 276086, 277760, 278349, 280112, 280320, 280539, 281088, 284704, 284992, 285138, 287328, 289664, 294336, 300120, 302560, 305040, 307440, 310124, 311710, 312480, 314265, 314880, 315126, 316820, 317688, 320128, 320292, 320616, 325376, 325872, 327040, 327936, 330624, 333312, 335216, 336384, 340380, 350140, 351360, 355880, 356240, 357120, 359160, 360144, 362080, 363072, 365146, 366048, 367360, 367920, 371132, 374052, 377118, 380184, 383104, 387655, 392448, 397110, 400160, 400365, 400770, 406720, 407340, 409920, 413280, 414129, 416640, 419020, 420168, 420480, 423584, 427056, 427488, 430992, 434496, 440832, 450180, 453840, 457560, 463915, 465186, 467565, 468480, 472320, 475230, 476532, 478880, 480192, 484096, 488064, 490560, 491904, 498736, 499968, 502824, 506912, 525210, 529480, 533820, 534360, 538740, 542717, 543120, 544608, 546560, 547719, 551040, 552172, 555520, 556698, 560224, 560640, 561078, 569408, 569984, 570276, 574656, 579328, 588672, 595665, 600240, 605120, 610080, 614880, 620248, 623420, 624960, 628530, 630252, 633640, 635376, 640256, 640584, 641232, 649481, 650752, 651744, 654080, 655872, 661248, 670432, 680760, 690215, 697779, 700280, 702720, 711760, 712480, 712845, 714240, 718320, 720288, 724160, 726144, 730292, 732096, 734720, 735840, 742264, 748104, 754236, 760368, 766208, 775310, 784896, 787815, 794220, 800320, 800730, 801540, 813440, 814680, 819840, 826560, 828258, 833280, 835047, 838040, 840336, 840960, 847168, 854112, 854976, 861984, 868992, 900360, 907680, 912865, 915120, 927830, 930372, 935130, 942795, 944640, 950460, 953064, 957760, 960384, 966301, 968192, 976128, 981120, 983808, 997472, 999936, 1005648, 1013824, 1050420, 1058960, 1067640, 1068720, 1077480, 1085434, 1086240, 1089216, 1093120, 1095438, 1102080, 1104344, 1113396, 1120448, 1122156, 1138816, 1139968, 1140552, 1149312, 1158656, 1162965, 1177344, 1191330, 1200480, 1210240, 1220160, 1229760, 1240496, 1242387, 1246840, 1249920, 1257060, 1260504, 1267280, 1270752, 1278011, 1280512, 1281168, 1282464, 1298962, 1303488, 1308160, 1322496, 1340864, 1361520, 1380430, 1391745, 1395558, 1400560, 1402695, 1405440, 1423520, 1424960, 1425690, 1436640, 1440576, 1448320, 1452288, 1460584, 1464192, 1471680, 1484528, 1496208, 1508472, 1520736, 1532416, 1550620, 1575630, 1588440, 1600640, 1601460, 1603080, 1626880, 1628151, 1629360, 1639680, 1643157, 1653120, 1656516, 1666560, 1670094, 1676080, 1680672, 1681920, 1694336, 1708224, 1709952, 1723968, 1737984, 1800720, 1815360, 1825730, 1830240, 1855660, 1860744, 1870260, 1885590, 1900920, 1906128, 1915520, 1920768, 1932602, 1948443, 1952256, 1962240, 1967616, 1994944, 2011296, 2027648, 2070645, 2100840, 2117920, 2135280, 2137440, 2154960, 2170868, 2172480, 2178432, 2190876, 2204160, 2208688, 2226792, 2240896, 2244312, 2277632, 2279936, 2281104, 2298624, 2325930, 2354688, 2382660, 2400960, 2420480, 2440320, 2459520, 2480992, 2484774, 2493680, 2499840, 2514120, 2521008, 2534560, 2541504, 2556022, 2562336, 2564928, 2597924, 2606976, 2681728, 2713585, 2723040, 2738595, 2760860, 2783490, 2791116, 2801120, 2805390, 2847040, 2849920, 2851380, 2873280, 2881152, 2896640, 2898903, 2904576, 2921168, 2928384, 2943360, 2969056, 2992416, 3016944, 3041472, 3101240, 3151260, 3176880, 3201280, 3202920, 3206160, 3247405, 3253760, 3256302, 3258720, 3279360, 3286314, 3306240, 3313032, 3340188, 3352160, 3361344, 3388672, 3416448, 3419904, 3447936, 3475968, 3488895, 3601440, 3630720, 3651460, 3660480, 3711320, 3721488, 3740520, 3771180, 3801840, 3812256, 3831040, 3834033, 3841536, 3865204, 3896886, 3924480, 3989888, 4022592, 4055296, 4141290, 4175235, 4201680, 4235840, 4270560, 4274880, 4309920, 4341736, 4344960, 4356864, 4381752, 4417376, 4453584, 4481792, 4488624, 4555264, 4562208, 4597248, 4651860, 4765320, 4801920, 4831505, 4840960, 4880640, 4884453, 4919040, 4961984, 4969548, 4987360, 4999680, 5028240, 5042016, 5069120, 5083008, 5112044, 5124672, 5129856, 5195848, 5213952, 5363456, 5427170, 5446080, 5477190, 5521720, 5566980, 5582232, 5602240, 5610780, 5659763, 5694080, 5699840, 5702760, 5746560, 5762304, 5793280, 5797806, 5842336, 5845329, 5856768, 5886720, 5938112, 5984832, 6033888, 6082944, 6202480, 6211935, 6302520, 6353760, 6390055, 6402560, 6405840, 6412320, 6494810, 6512604, 6517440, 6572628, 6612480, 6626064, 6680376, 6704320, 6722688, 6777344, 6832896, 6839808, 6895872, 6977790, 7202880, 7261440, 7302920, 7320960, 7422640, 7442976, 7481040, 7542360, 7603680, 7624512, 7662080, 7668066, 7730408, 7793772, 7979776, 8045184, 8110592, 8140755, 8215785, 8282580, 8350470, 8403360, 8471680, 8541120, 8549760, 8619840, 8683472, 8689920, 8696709, 8713728, 8763504, 8834752, 8907168, 8963584, 8977248, 9124416, 9303720, 9530640, 9603840, 9663010, 9742215, 9761280, 9768906, 9838080, 9923968, 9939096, 9974720, 10056480, 10084032, 10138240, 10166016, 10224088, 10249344, 10259712, 10391696, 10427904, 10726912, 10854340, 10892160, 10954380, 11043440, 11133960, 11164464, 11204480, 11221560, 11319526, 11388160, 11399680, 11405520, 11493120, 11502099, 11524608, 11595612, 11684672, 11690658, 11773440, 11876224, 11969664, 12067776, 12165888, 12404960, 12423870, 12605040, 12707520, 12780110, 12811680, 12824640, 12989620, 13025208, 13034880, 13145256, 13252128, 13360752, 13408640, 13445376, 13665792, 13791744, 13955580, 14405760, 14494515, 14522880, 14605840, 14641920, 14845280, 14885952, 14962080, 15084720, 15207360, 15249024, 15336132, 15460816, 15587544, 15959552, 16090368, 16281510, 16431570, 16565160, 16700940, 16806720, 16943360, 16979289, 17082240, 17099520, 17239680, 17366944, 17379840, 17393418, 17527008, 17669504, 17814336, 17954496, 18248832, 18607440, 19061280, 19170165, 19207680, 19326020, 19484430, 19537812, 19847936, 19878192, 19949440, 20112960, 20168064, 20276480, 20332032, 20448176, 20498688, 20519424, 20783392, 21708680, 21784320, 21908760, 22086880, 22267920, 22328928, 22408960, 22443120, 22639052, 22776320, 22811040, 22986240, 23004198, 23191224, 23369344, 23381316, 23752448, 23939328, 24135552, 24331776, 24422265, 24809920, 24847740, 25210080, 25415040, 25560220, 25623360, 25649280, 25979240, 26050416, 26069760, 26290512, 26504256, 26721504, 26817280, 26890752, 27911160, 28298815, 28811520, 28989030, 29211680, 29226645, 29283840, 29690560, 29771904, 29924160, 30169440, 30414720, 30498048, 30672264, 30921632, 31175088, 32180736, 32563020, 32863140, 33130320, 33401880, 33613440, 33886720, 33958578, 34164480, 34199040, 34479360, 34733888, 34786836, 35054016, 35339008, 35628672, 35908992, 36497664, 37214880, 38122560, 38340330, 38652040, 38968860, 39075624, 39618341, 39695872, 39756384, 39898880, 40225920, 40336128, 40552960, 40896352, 40997376, 41566784, 43417360, 43483545, 43568640, 43817520, 44173760, 44535840, 44657856, 44817920, 44886240, 45278104, 45622080, 46008396, 46382448, 46738688, 46762632, 47504896, 47878656, 48271104, 48844530, 49619840, 49695480, 50420160, 50830080, 50937867, 51120440, 51246720, 51298560, 51958480, 52100832, 52139520, 52581024, 53008512, 53443008, 53634560, 55822320, 56597630, 57510495, 57623040, 57978060, 58423360, 58453290, 59381120, 59543808, 59848320, 60338880, 60829440, 60996096, 61344528, 61843264, 62350176, 65126040, 65726280, 66260640, 66803760, 67226880, 67917156, 68328960, 68958720, 69467776, 69573672, 70108032, 70678016, 71257344, 71817984, 72995328, 74429760, 76245120, 76680660, 77304080, 77937720, 78151248, 79236682, 79512768, 79797760, 80451840, 80672256, 81792704, 83133568, 84896445, 86834720, 86967090, 87635040, 88347520, 89071680, 89315712, 89772480, 90556208, 91244160, 92016792, 92764896, 93477376, 93525264, 96542208, 97689060, 99239680, 99390960, 100840320, 101660160, 101875734, 102240880, 102493440, 102597120, 103916960, 104201664, 105162048, 106017024, 106886016, 111644640, 113195260, 115020990, 115956120, 116846720, 116906580, 118762240, 118855023, 119087616, 119696640, 120677760, 121658880, 122689056, 123686528, 124700352, 130252080, 131452560, 132521280, 133607520, 134453760, 135834312, 138935552, 139147344, 140216064, 142514688, 143635968, 148859520, 152490240, 153361320, 154608160, 155875440, 156302496, 158473364, 159025536, 160903680, 163585408, 166267136, 169792890, 173669440, 173934180, 175270080, 176695040, 178143360, 178631424, 179544960, 181112416, 182488320, 184033584, 185529792, 187050528, 195378120, 198091705, 198479360, 198781920, 201680640, 203751468, 204481760, 204986880, 207833920, 208403328, 210324096, 212034048, 213772032, 223289280, 226390520, 230041980, 231912240, 233693440, 233813160, 237524480, 237710046, 239393280, 241355520, 245378112, 247373056, 249400704, 254689335, 260504160, 262905120, 265042560, 267215040, 271668624, 277871104, 278294688, 280432128, 297719040, 304980480, 306722640, 309216320, 311750880, 312604992, 316946728, 318051072, 327170816, 332534272, 339585780, 347338880, 347868360, 350540160, 353390080, 356286720, 356565069, 357262848, 359089920, 362224832, 364976640, 368067168, 371059584, 374101056, 390756240, 396183410, 397563840, 403361280, 407502936, 408963520, 415667840, 416806656, 420648192, 427544064, 446578560, 452781040, 460083960, 463824480, 467386880, 467626320, 475420092, 482711040, 490756224, 494746112, 498801408, 509378670, 521008320, 525810240, 530085120, 534430080, 543337248, 556589376, 594275115, 595438080, 613445280, 618432640, 623501760, 625209984, 633893456, 636102144, 654341632, 679171560, 694677760, 695736720, 701080320, 712573440, 713130138, 718179840, 724449664, 736134336, 742119168, 748202112, 781512480, 792366820, 795127680, 815005872, 817927040, 831335680, 833613312, 841296384, 893157120, 905562080, 920167920, 927648960, 935252640, 950840184, 981512448, 997602816, 1018757340, 1042016640, 1051620480, 1060170240, 1068860160, 1086674496, 1113178752, 1188550230, 1226890560, 1236865280, 1247003520, 1250419968, 1267786912, 1358343120, 1389355520, 1391473440, 1402160640, 1426260276, 1448899328, 1472268672, 1484238336, 1496404224, 1563024960, 1584733640, 1590255360, 1630011744, 1635854080, 1662671360, 1782825345, 1786314240, 1811124160, 1840335840, 1855297920, 1870505280, 1901680368, 1963024896, 2037514680, 2084033280, 2103240960, 2137720320, 2173348992, 2226357504, 2377100460, 2453781120, 2473730560, 2494007040, 2500839936, 2535573824, 2716686240, 2782946880, 2852520552, 2897798656, 2944537344, 2992808448, 3126049920, 3169467280, 3180510720, 3260023488, 3271708160, 3565650690, 3622248320, 3680671680, 3710595840, 3741010560, 3803360736, 4075029360, 4168066560, 4206481920, 4346697984, 4452715008, 4754200920, 4907562240, 4988014080, 5071147648, 5433372480, 5565893760, 5705041104, 5889074688, 6252099840, 6338934560, 6520046976, 7131301380, 7244496640, 7361343360, 7421191680, 7482021120, 7606721472, 8150058720, 8693395968, 9508401840, 9815124480, 10142295296, 10866744960, 11131787520, 11410082208, 12504199680, 12677869120, 13040093952, 14262602760, 14488993280, 14722686720, 14964042240, 15213442944, 16300117440, 19016803680, 20284590592, 21733489920, 22263575040, 22820164416, 25355738240, 26080187904, 28525205520, 29445373440, 30426885888, 32600234880, 38033607360, 43466979840, 45640328832, 50711476480, 57050411040, 60853771776, 65200469760, 76067214720, 91280657664, 101422952960, 114100822080, 130400939520, 152134429440, 182561315328, 228201644160, 304268858880, 456403288320, 912806576640]

約数ペア:

[(1, 912806576640), (2, 456403288320), (3, 304268858880), (4, 228201644160), (5, 182561315328), (6, 152134429440), (7, 130400939520), (8, 114100822080), (9, 101422952960), (10, 91280657664), (12, 76067214720), (14, 65200469760), (15, 60853771776), (16, 57050411040), (18, 50711476480), (20, 45640328832), (21, 43466979840), (24, 38033607360), (28, 32600234880), (30, 30426885888), (31, 29445373440), (32, 28525205520), (35, 26080187904), (36, 25355738240), (40, 22820164416), (41, 22263575040), (42, 21733489920), (45, 20284590592), (48, 19016803680), (56, 16300117440), (60, 15213442944), (61, 14964042240), (62, 14722686720), (63, 14488993280), (64, 14262602760), (70, 13040093952), (72, 12677869120), (73, 12504199680), (80, 11410082208), (82, 11131787520), (84, 10866744960), (90, 10142295296), (93, 9815124480), (96, 9508401840), (105, 8693395968), (112, 8150058720), (120, 7606721472), (122, 7482021120), (123, 7421191680), (124, 7361343360), (126, 7244496640), (128, 7131301380), (140, 6520046976), (144, 6338934560), (146, 6252099840), (155, 5889074688), (160, 5705041104), (164, 5565893760), (168, 5433372480), (180, 5071147648), (183, 4988014080), (186, 4907562240), (192, 4754200920), (205, 4452715008), (210, 4346697984), (217, 4206481920), (219, 4168066560), (224, 4075029360), (240, 3803360736), (244, 3741010560), (246, 3710595840), (248, 3680671680), (252, 3622248320), (256, 3565650690), (279, 3271708160), (280, 3260023488), (287, 3180510720), (288, 3169467280), (292, 3126049920), (305, 2992808448), (310, 2944537344), (315, 2897798656), (320, 2852520552), (328, 2782946880), (336, 2716686240), (360, 2535573824), (365, 2500839936), (366, 2494007040), (369, 2473730560), (372, 2453781120), (384, 2377100460), (410, 2226357504), (420, 2173348992), (427, 2137720320), (434, 2103240960), (438, 2084033280), (448, 2037514680), (465, 1963024896), (480, 1901680368), (488, 1870505280), (492, 1855297920), (496, 1840335840), (504, 1811124160), (511, 1786314240), (512, 1782825345), (549, 1662671360), (558, 1635854080), (560, 1630011744), (574, 1590255360), (576, 1584733640), (584, 1563024960), (610, 1496404224), (615, 1484238336), (620, 1472268672), (630, 1448899328), (640, 1426260276), (651, 1402160640), (656, 1391473440), (657, 1389355520), (672, 1358343120), (720, 1267786912), (730, 1250419968), (732, 1247003520), (738, 1236865280), (744, 1226890560), (768, 1188550230), (820, 1113178752), (840, 1086674496), (854, 1068860160), (861, 1060170240), (868, 1051620480), (876, 1042016640), (896, 1018757340), (915, 997602816), (930, 981512448), (960, 950840184), (976, 935252640), (984, 927648960), (992, 920167920), (1008, 905562080), (1022, 893157120), (1085, 841296384), (1095, 833613312), (1098, 831335680), (1116, 817927040), (1120, 815005872), (1148, 795127680), (1152, 792366820), (1168, 781512480), (1220, 748202112), (1230, 742119168), (1240, 736134336), (1260, 724449664), (1271, 718179840), (1280, 713130138), (1281, 712573440), (1302, 701080320), (1312, 695736720), (1314, 694677760), (1344, 679171560), (1395, 654341632), (1435, 636102144), (1440, 633893456), (1460, 625209984), (1464, 623501760), (1476, 618432640), (1488, 613445280), (1533, 595438080), (1536, 594275115), (1640, 556589376), (1680, 543337248), (1708, 534430080), (1722, 530085120), (1736, 525810240), (1752, 521008320), (1792, 509378670), (1830, 498801408), (1845, 494746112), (1860, 490756224), (1891, 482711040), (1920, 475420092), (1952, 467626320), (1953, 467386880), (1968, 463824480), (1984, 460083960), (2016, 452781040), (2044, 446578560), (2135, 427544064), (2170, 420648192), (2190, 416806656), (2196, 415667840), (2232, 408963520), (2240, 407502936), (2263, 403361280), (2296, 397563840), (2304, 396183410), (2336, 390756240), (2440, 374101056), (2460, 371059584), (2480, 368067168), (2501, 364976640), (2520, 362224832), (2542, 359089920), (2555, 357262848), (2560, 356565069), (2562, 356286720), (2583, 353390080), (2604, 350540160), (2624, 347868360), (2628, 347338880), (2688, 339585780), (2745, 332534272), (2790, 327170816), (2870, 318051072), (2880, 316946728), (2920, 312604992), (2928, 311750880), (2952, 309216320), (2976, 306722640), (2993, 304980480), (3066, 297719040), (3255, 280432128), (3280, 278294688), (3285, 277871104), (3360, 271668624), (3416, 267215040), (3444, 265042560), (3472, 262905120), (3504, 260504160), (3584, 254689335), (3660, 249400704), (3690, 247373056), (3720, 245378112), (3782, 241355520), (3813, 239393280), (3840, 237710046), (3843, 237524480), (3904, 233813160), (3906, 233693440), (3936, 231912240), (3968, 230041980), (4032, 226390520), (4088, 223289280), (4270, 213772032), (4305, 212034048), (4340, 210324096), (4380, 208403328), (4392, 207833920), (4453, 204986880), (4464, 204481760), (4480, 203751468), (4526, 201680640), (4592, 198781920), (4599, 198479360), (4608, 198091705), (4672, 195378120), (4880, 187050528), (4920, 185529792), (4960, 184033584), (5002, 182488320), (5040, 181112416), (5084, 179544960), (5110, 178631424), (5124, 178143360), (5166, 176695040), (5208, 175270080), (5248, 173934180), (5256, 173669440), (5376, 169792890), (5490, 166267136), (5580, 163585408), (5673, 160903680), (5740, 159025536), (5760, 158473364), (5840, 156302496), (5856, 155875440), (5904, 154608160), (5952, 153361320), (5986, 152490240), (6132, 148859520), (6355, 143635968), (6405, 142514688), (6510, 140216064), (6560, 139147344), (6570, 138935552), (6720, 135834312), (6789, 134453760), (6832, 133607520), (6888, 132521280), (6944, 131452560), (7008, 130252080), (7320, 124700352), (7380, 123686528), (7440, 122689056), (7503, 121658880), (7564, 120677760), (7626, 119696640), (7665, 119087616), (7680, 118855023), (7686, 118762240), (7808, 116906580), (7812, 116846720), (7872, 115956120), (7936, 115020990), (8064, 113195260), (8176, 111644640), (8540, 106886016), (8610, 106017024), (8680, 105162048), (8760, 104201664), (8784, 103916960), (8897, 102597120), (8906, 102493440), (8928, 102240880), (8960, 101875734), (8979, 101660160), (9052, 100840320), (9184, 99390960), (9198, 99239680), (9344, 97689060), (9455, 96542208), (9760, 93525264), (9765, 93477376), (9840, 92764896), (9920, 92016792), (10004, 91244160), (10080, 90556208), (10168, 89772480), (10220, 89315712), (10248, 89071680), (10332, 88347520), (10416, 87635040), (10496, 86967090), (10512, 86834720), (10752, 84896445), (10980, 83133568), (11160, 81792704), (11315, 80672256), (11346, 80451840), (11439, 79797760), (11480, 79512768), (11520, 79236682), (11680, 78151248), (11712, 77937720), (11808, 77304080), (11904, 76680660), (11972, 76245120), (12264, 74429760), (12505, 72995328), (12710, 71817984), (12810, 71257344), (12915, 70678016), (13020, 70108032), (13120, 69573672), (13140, 69467776), (13237, 68958720), (13359, 68328960), (13440, 67917156), (13578, 67226880), (13664, 66803760), (13776, 66260640), (13888, 65726280), (14016, 65126040), (14640, 62350176), (14760, 61843264), (14880, 61344528), (14965, 60996096), (15006, 60829440), (15128, 60338880), (15252, 59848320), (15330, 59543808), (15372, 59381120), (15616, 58453290), (15624, 58423360), (15744, 57978060), (15841, 57623040), (15872, 57510495), (16128, 56597630), (16352, 55822320), (17019, 53634560), (17080, 53443008), (17220, 53008512), (17360, 52581024), (17507, 52139520), (17520, 52100832), (17568, 51958480), (17794, 51298560), (17812, 51246720), (17856, 51120440), (17920, 50937867), (17958, 50830080), (18104, 50420160), (18368, 49695480), (18396, 49619840), (18688, 48844530), (18910, 48271104), (19065, 47878656), (19215, 47504896), (19520, 46762632), (19530, 46738688), (19680, 46382448), (19840, 46008396), (20008, 45622080), (20160, 45278104), (20336, 44886240), (20367, 44817920), (20440, 44657856), (20496, 44535840), (20664, 44173760), (20832, 43817520), (20951, 43568640), (20992, 43483545), (21024, 43417360), (21960, 41566784), (22265, 40997376), (22320, 40896352), (22509, 40552960), (22630, 40336128), (22692, 40225920), (22878, 39898880), (22960, 39756384), (22995, 39695872), (23040, 39618341), (23360, 39075624), (23424, 38968860), (23616, 38652040), (23808, 38340330), (23944, 38122560), (24528, 37214880), (25010, 36497664), (25420, 35908992), (25620, 35628672), (25830, 35339008), (26040, 35054016), (26240, 34786836), (26280, 34733888), (26474, 34479360), (26691, 34199040), (26718, 34164480), (26880, 33958578), (26937, 33886720), (27156, 33613440), (27328, 33401880), (27552, 33130320), (27776, 32863140), (28032, 32563020), (28365, 32180736), (29280, 31175088), (29520, 30921632), (29760, 30672264), (29930, 30498048), (30012, 30414720), (30256, 30169440), (30504, 29924160), (30660, 29771904), (30744, 29690560), (31171, 29283840), (31232, 29226645), (31248, 29211680), (31488, 28989030), (31682, 28811520), (32256, 28298815), (32704, 27911160), (33945, 26890752), (34038, 26817280), (34160, 26721504), (34440, 26504256), (34720, 26290512), (35014, 26069760), (35040, 26050416), (35136, 25979240), (35588, 25649280), (35624, 25623360), (35712, 25560220), (35916, 25415040), (36208, 25210080), (36736, 24847740), (36792, 24809920), (37376, 24422265), (37515, 24331776), (37820, 24135552), (38130, 23939328), (38430, 23752448), (39040, 23381316), (39060, 23369344), (39360, 23191224), (39680, 23004198), (39711, 22986240), (40016, 22811040), (40077, 22776320), (40320, 22639052), (40672, 22443120), (40734, 22408960), (40880, 22328928), (40992, 22267920), (41328, 22086880), (41664, 21908760), (41902, 21784320), (42048, 21708680), (43920, 20783392), (44485, 20519424), (44530, 20498688), (44640, 20448176), (44895, 20332032), (45018, 20276480), (45260, 20168064), (45384, 20112960), (45756, 19949440), (45920, 19878192), (45990, 19847936), (46720, 19537812), (46848, 19484430), (47232, 19326020), (47523, 19207680), (47616, 19170165), (47888, 19061280), (49056, 18607440), (50020, 18248832), (50840, 17954496), (51240, 17814336), (51660, 17669504), (52080, 17527008), (52480, 17393418), (52521, 17379840), (52560, 17366944), (52948, 17239680), (53382, 17099520), (53436, 17082240), (53760, 16979289), (53874, 16943360), (54312, 16806720), (54656, 16700940), (55104, 16565160), (55552, 16431570), (56064, 16281510), (56730, 16090368), (57195, 15959552), (58560, 15587544), (59040, 15460816), (59520, 15336132), (59860, 15249024), (60024, 15207360), (60512, 15084720), (61008, 14962080), (61320, 14885952), (61488, 14845280), (62342, 14641920), (62496, 14605840), (62853, 14522880), (62976, 14494515), (63364, 14405760), (65408, 13955580), (66185, 13791744), (66795, 13665792), (67890, 13445376), (68076, 13408640), (68320, 13360752), (68880, 13252128), (69440, 13145256), (70028, 13034880), (70080, 13025208), (70272, 12989620), (71176, 12824640), (71248, 12811680), (71424, 12780110), (71832, 12707520), (72416, 12605040), (73472, 12423870), (73584, 12404960), (75030, 12165888), (75640, 12067776), (76260, 11969664), (76860, 11876224), (77531, 11773440), (78080, 11690658), (78120, 11684672), (78720, 11595612), (79205, 11524608), (79360, 11502099), (79422, 11493120), (80032, 11405520), (80073, 11399680), (80154, 11388160), (80640, 11319526), (81344, 11221560), (81468, 11204480), (81760, 11164464), (81984, 11133960), (82656, 11043440), (83328, 10954380), (83804, 10892160), (84096, 10854340), (85095, 10726912), (87535, 10427904), (87840, 10391696), (88970, 10259712), (89060, 10249344), (89280, 10224088), (89790, 10166016), (90036, 10138240), (90520, 10084032), (90768, 10056480), (91512, 9974720), (91840, 9939096), (91980, 9923968), (92783, 9838080), (93440, 9768906), (93513, 9761280), (93696, 9742215), (94464, 9663010), (95046, 9603840), (95776, 9530640), (98112, 9303720), (100040, 9124416), (101680, 8977248), (101835, 8963584), (102480, 8907168), (103320, 8834752), (104160, 8763504), (104755, 8713728), (104960, 8696709), (105042, 8689920), (105120, 8683472), (105896, 8619840), (106764, 8549760), (106872, 8541120), (107748, 8471680), (108624, 8403360), (109312, 8350470), (110208, 8282580), (111104, 8215785), (112128, 8140755), (112545, 8110592), (113460, 8045184), (114390, 7979776), (117120, 7793772), (118080, 7730408), (119040, 7668066), (119133, 7662080), (119720, 7624512), (120048, 7603680), (121024, 7542360), (122016, 7481040), (122640, 7442976), (122976, 7422640), (124684, 7320960), (124992, 7302920), (125706, 7261440), (126728, 7202880), (130816, 6977790), (132370, 6895872), (133455, 6839808), (133590, 6832896), (134685, 6777344), (135780, 6722688), (136152, 6704320), (136640, 6680376), (137760, 6626064), (138043, 6612480), (138880, 6572628), (140056, 6517440), (140160, 6512604), (140544, 6494810), (142352, 6412320), (142496, 6405840), (142569, 6402560), (142848, 6390055), (143664, 6353760), (144832, 6302520), (146944, 6211935), (147168, 6202480), (150060, 6082944), (151280, 6033888), (152520, 5984832), (153720, 5938112), (155062, 5886720), (155855, 5856768), (156160, 5845329), (156240, 5842336), (157440, 5797806), (157563, 5793280), (158410, 5762304), (158844, 5746560), (160064, 5702760), (160146, 5699840), (160308, 5694080), (161280, 5659763), (162688, 5610780), (162936, 5602240), (163520, 5582232), (163968, 5566980), (165312, 5521720), (166656, 5477190), (167608, 5446080), (168192, 5427170), (170190, 5363456), (175070, 5213952), (175680, 5195848), (177940, 5129856), (178120, 5124672), (178560, 5112044), (179580, 5083008), (180072, 5069120), (181040, 5042016), (181536, 5028240), (182573, 4999680), (183024, 4987360), (183680, 4969548), (183960, 4961984), (185566, 4919040), (186880, 4884453), (187026, 4880640), (188559, 4840960), (188928, 4831505), (190092, 4801920), (191552, 4765320), (196224, 4651860), (198555, 4597248), (200080, 4562208), (200385, 4555264), (203360, 4488624), (203670, 4481792), (204960, 4453584), (206640, 4417376), (208320, 4381752), (209510, 4356864), (210084, 4344960), (210240, 4341736), (211792, 4309920), (213528, 4274880), (213744, 4270560), (215496, 4235840), (217248, 4201680), (218624, 4175235), (220416, 4141290), (225090, 4055296), (226920, 4022592), (228780, 3989888), (232593, 3924480), (234240, 3896886), (236160, 3865204), (237615, 3841536), (238080, 3834033), (238266, 3831040), (239440, 3812256), (240096, 3801840), (242048, 3771180), (244032, 3740520), (245280, 3721488), (245952, 3711320), (249368, 3660480), (249984, 3651460), (251412, 3630720), (253456, 3601440), (261632, 3488895), (262605, 3475968), (264740, 3447936), (266910, 3419904), (267180, 3416448), (269370, 3388672), (271560, 3361344), (272304, 3352160), (273280, 3340188), (275520, 3313032), (276086, 3306240), (277760, 3286314), (278349, 3279360), (280112, 3258720), (280320, 3256302), (280539, 3253760), (281088, 3247405), (284704, 3206160), (284992, 3202920), (285138, 3201280), (287328, 3176880), (289664, 3151260), (294336, 3101240), (300120, 3041472), (302560, 3016944), (305040, 2992416), (307440, 2969056), (310124, 2943360), (311710, 2928384), (312480, 2921168), (314265, 2904576), (314880, 2898903), (315126, 2896640), (316820, 2881152), (317688, 2873280), (320128, 2851380), (320292, 2849920), (320616, 2847040), (325376, 2805390), (325872, 2801120), (327040, 2791116), (327936, 2783490), (330624, 2760860), (333312, 2738595), (335216, 2723040), (336384, 2713585), (340380, 2681728), (350140, 2606976), (351360, 2597924), (355880, 2564928), (356240, 2562336), (357120, 2556022), (359160, 2541504), (360144, 2534560), (362080, 2521008), (363072, 2514120), (365146, 2499840), (366048, 2493680), (367360, 2484774), (367920, 2480992), (371132, 2459520), (374052, 2440320), (377118, 2420480), (380184, 2400960), (383104, 2382660), (387655, 2354688), (392448, 2325930), (397110, 2298624), (400160, 2281104), (400365, 2279936), (400770, 2277632), (406720, 2244312), (407340, 2240896), (409920, 2226792), (413280, 2208688), (414129, 2204160), (416640, 2190876), (419020, 2178432), (420168, 2172480), (420480, 2170868), (423584, 2154960), (427056, 2137440), (427488, 2135280), (430992, 2117920), (434496, 2100840), (440832, 2070645), (450180, 2027648), (453840, 2011296), (457560, 1994944), (463915, 1967616), (465186, 1962240), (467565, 1952256), (468480, 1948443), (472320, 1932602), (475230, 1920768), (476532, 1915520), (478880, 1906128), (480192, 1900920), (484096, 1885590), (488064, 1870260), (490560, 1860744), (491904, 1855660), (498736, 1830240), (499968, 1825730), (502824, 1815360), (506912, 1800720), (525210, 1737984), (529480, 1723968), (533820, 1709952), (534360, 1708224), (538740, 1694336), (542717, 1681920), (543120, 1680672), (544608, 1676080), (546560, 1670094), (547719, 1666560), (551040, 1656516), (552172, 1653120), (555520, 1643157), (556698, 1639680), (560224, 1629360), (560640, 1628151), (561078, 1626880), (569408, 1603080), (569984, 1601460), (570276, 1600640), (574656, 1588440), (579328, 1575630), (588672, 1550620), (595665, 1532416), (600240, 1520736), (605120, 1508472), (610080, 1496208), (614880, 1484528), (620248, 1471680), (623420, 1464192), (624960, 1460584), (628530, 1452288), (630252, 1448320), (633640, 1440576), (635376, 1436640), (640256, 1425690), (640584, 1424960), (641232, 1423520), (649481, 1405440), (650752, 1402695), (651744, 1400560), (654080, 1395558), (655872, 1391745), (661248, 1380430), (670432, 1361520), (680760, 1340864), (690215, 1322496), (697779, 1308160), (700280, 1303488), (702720, 1298962), (711760, 1282464), (712480, 1281168), (712845, 1280512), (714240, 1278011), (718320, 1270752), (720288, 1267280), (724160, 1260504), (726144, 1257060), (730292, 1249920), (732096, 1246840), (734720, 1242387), (735840, 1240496), (742264, 1229760), (748104, 1220160), (754236, 1210240), (760368, 1200480), (766208, 1191330), (775310, 1177344), (784896, 1162965), (787815, 1158656), (794220, 1149312), (800320, 1140552), (800730, 1139968), (801540, 1138816), (813440, 1122156), (814680, 1120448), (819840, 1113396), (826560, 1104344), (828258, 1102080), (833280, 1095438), (835047, 1093120), (838040, 1089216), (840336, 1086240), (840960, 1085434), (847168, 1077480), (854112, 1068720), (854976, 1067640), (861984, 1058960), (868992, 1050420), (900360, 1013824), (907680, 1005648), (912865, 999936), (915120, 997472), (927830, 983808), (930372, 981120), (935130, 976128), (942795, 968192), (944640, 966301), (950460, 960384), (953064, 957760)]