189078503040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 64, 69, 70, 72, 73, 76, 80, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 146, 147, 152, 160, 161, 168, 171, 180, 184, 189, 190, 192, 196, 207, 210, 216, 219, 224, 228, 230, 240, 245, 252, 266, 270, 276, 280, 285, 288, 292, 294, 304, 315, 320, 322, 336, 342, 343, 345, 360, 365, 368, 378, 380, 384, 392, 399, 414, 420, 432, 437, 438, 441, 448, 456, 460, 480, 483, 490, 504, 511, 513, 532, 540, 552, 560, 570, 576, 584, 588, 608, 621, 630, 640, 644, 657, 665, 672, 684, 686, 690, 720, 730, 735, 736, 756, 760, 784, 798, 805, 828, 840, 855, 864, 874, 876, 882, 896, 912, 920, 931, 945, 960, 966, 980, 1008, 1022, 1026, 1029, 1035, 1064, 1080, 1095, 1104, 1120, 1127, 1140, 1152, 1168, 1176, 1197, 1216, 1242, 1260, 1288, 1311, 1314, 1323, 1330, 1344, 1368, 1372, 1380, 1387, 1440, 1449, 1460, 1470, 1472, 1512, 1520, 1533, 1568, 1596, 1610, 1656, 1679, 1680, 1710, 1715, 1728, 1748, 1752, 1764, 1824, 1840, 1862, 1890, 1920, 1932, 1960, 1971, 1995, 2016, 2044, 2052, 2058, 2070, 2128, 2160, 2185, 2190, 2205, 2208, 2240, 2254, 2280, 2336, 2352, 2394, 2415, 2432, 2484, 2520, 2555, 2565, 2576, 2622, 2628, 2646, 2660, 2688, 2736, 2744, 2760, 2774, 2793, 2880, 2898, 2920, 2940, 2944, 3024, 3040, 3059, 3066, 3087, 3105, 3136, 3192, 3220, 3285, 3312, 3358, 3360, 3381, 3420, 3430, 3456, 3496, 3504, 3528, 3577, 3591, 3648, 3680, 3724, 3780, 3864, 3920, 3933, 3942, 3990, 4032, 4088, 4104, 4116, 4140, 4161, 4256, 4320, 4347, 4370, 4380, 4410, 4416, 4480, 4508, 4560, 4599, 4655, 4672, 4704, 4788, 4830, 4968, 5037, 5040, 5110, 5130, 5145, 5152, 5244, 5256, 5292, 5320, 5472, 5488, 5520, 5548, 5586, 5635, 5760, 5796, 5840, 5880, 5985, 6048, 6080, 6118, 6132, 6174, 6210, 6272, 6384, 6440, 6517, 6555, 6570, 6615, 6624, 6716, 6720, 6762, 6840, 6860, 6935, 6992, 7008, 7056, 7154, 7182, 7245, 7296, 7360, 7448, 7560, 7665, 7728, 7840, 7866, 7884, 7889, 7980, 8064, 8176, 8208, 8232, 8280, 8322, 8379, 8395, 8512, 8640, 8694, 8740, 8760, 8820, 8832, 9016, 9120, 9177, 9198, 9261, 9310, 9344, 9408, 9576, 9660, 9709, 9855, 9936, 10074, 10080, 10143, 10220, 10260, 10290, 10304, 10488, 10512, 10584, 10640, 10731, 10944, 10976, 11040, 11096, 11172, 11270, 11592, 11680, 11753, 11760, 11799, 11970, 12096, 12160, 12236, 12264, 12348, 12420, 12483, 12768, 12880, 13034, 13110, 13140, 13230, 13248, 13432, 13440, 13524, 13680, 13720, 13797, 13870, 13965, 13984, 14016, 14112, 14308, 14364, 14490, 14720, 14896, 15111, 15120, 15295, 15330, 15435, 15456, 15680, 15732, 15768, 15778, 15960, 16352, 16416, 16464, 16560, 16644, 16758, 16790, 16905, 17024, 17280, 17388, 17480, 17520, 17640, 17885, 17955, 18032, 18240, 18354, 18396, 18522, 18620, 18816, 19152, 19320, 19418, 19551, 19665, 19710, 19872, 20148, 20160, 20286, 20440, 20520, 20580, 20608, 20805, 20976, 21024, 21168, 21280, 21413, 21462, 21735, 21888, 21952, 22080, 22192, 22344, 22540, 22995, 23184, 23360, 23506, 23520, 23598, 23667, 23940, 24192, 24472, 24528, 24696, 24840, 24966, 25039, 25137, 25185, 25536, 25760, 26068, 26220, 26280, 26460, 26496, 26864, 27048, 27360, 27440, 27531, 27594, 27740, 27930, 27968, 28032, 28224, 28616, 28728, 28980, 29127, 29792, 30222, 30240, 30429, 30590, 30660, 30870, 30912, 31360, 31464, 31536, 31556, 31901, 31920, 32193, 32585, 32704, 32832, 32928, 33120, 33288, 33516, 33580, 33810, 34776, 34960, 35040, 35259, 35280, 35770, 35910, 36064, 36480, 36708, 36792, 37044, 37240, 37449, 38304, 38640, 38836, 39102, 39330, 39420, 39445, 39744, 40296, 40320, 40572, 40880, 41040, 41160, 41610, 41895, 41952, 42048, 42336, 42560, 42826, 42924, 43470, 43904, 44160, 44384, 44688, 45080, 45333, 45885, 45990, 46305, 46368, 46720, 47012, 47040, 47196, 47334, 47880, 48545, 48944, 49056, 49392, 49680, 49932, 50078, 50274, 50370, 50715, 51072, 51520, 52136, 52440, 52560, 52920, 53655, 53728, 54096, 54720, 54880, 55062, 55188, 55480, 55860, 55936, 56448, 57232, 57456, 57960, 58254, 58653, 58765, 58995, 59584, 60444, 60480, 60858, 61180, 61320, 61740, 61824, 62415, 62928, 63072, 63112, 63802, 63840, 64239, 64386, 65170, 65408, 65664, 65856, 66240, 66576, 67032, 67160, 67620, 67963, 68985, 69552, 69920, 70080, 70518, 70560, 71001, 71540, 71820, 72128, 73416, 73584, 74088, 74480, 74898, 75117, 75555, 76608, 77280, 77672, 78204, 78660, 78840, 78890, 79488, 80592, 81144, 81760, 82080, 82271, 82320, 82593, 83220, 83790, 83904, 84096, 84672, 85120, 85652, 85848, 86940, 87381, 88768, 89376, 90160, 90666, 91770, 91980, 92610, 92736, 94024, 94080, 94392, 94668, 95703, 95760, 96579, 97090, 97755, 97888, 98112, 98784, 99360, 99864, 100156, 100548, 100740, 101430, 103040, 104272, 104880, 105120, 105777, 105840, 107065, 107310, 107456, 108192, 109440, 109760, 110124, 110376, 110960, 111720, 114464, 114912, 115920, 116508, 117306, 117530, 117990, 118335, 119168, 120888, 120960, 121716, 122360, 122640, 123480, 124830, 125195, 125685, 125856, 126144, 126224, 127604, 127680, 128478, 128772, 130340, 131712, 132480, 133152, 134064, 134320, 135240, 135926, 137655, 137970, 139104, 139840, 140160, 141036, 141120, 142002, 143080, 143640, 144256, 145635, 146832, 147168, 148176, 148960, 149796, 149891, 150234, 151110, 152145, 153216, 154560, 155344, 156408, 157320, 157680, 157780, 159505, 160965, 161184, 162288, 163520, 164160, 164542, 164640, 165186, 166440, 167580, 167808, 169344, 171304, 171696, 173880, 174762, 175959, 176295, 177536, 178752, 180320, 181332, 183540, 183960, 185220, 185472, 187245, 188048, 188784, 189336, 191406, 191520, 192717, 193158, 194180, 195510, 195776, 196224, 197568, 198720, 199728, 200312, 201096, 201480, 202860, 203889, 208544, 209760, 210240, 211554, 211680, 213003, 214130, 214620, 214912, 216384, 219520, 220248, 220752, 221920, 223307, 223440, 225351, 226665, 228928, 229824, 231840, 233016, 234612, 235060, 235980, 236670, 241776, 243432, 244720, 245280, 246813, 246960, 249660, 250390, 251370, 251712, 252288, 252448, 255208, 255360, 256956, 257544, 260680, 262143, 266304, 268128, 268640, 270480, 271852, 275310, 275940, 278208, 279680, 282072, 282240, 284004, 286160, 287109, 287280, 291270, 293265, 293664, 294336, 296352, 297920, 299592, 299782, 300468, 302220, 304290, 309120, 310688, 312816, 314640, 315360, 315560, 317331, 319010, 321195, 321930, 322368, 324576, 327040, 328320, 329084, 329280, 330372, 332880, 335160, 339815, 342608, 343392, 347760, 349524, 351918, 352590, 355005, 357504, 360640, 362664, 367080, 367920, 370440, 374490, 375585, 376096, 377568, 378672, 382812, 383040, 385434, 386316, 388360, 391020, 391552, 395136, 397440, 399456, 400624, 402192, 402960, 405720, 407778, 411355, 412965, 417088, 419520, 420480, 423108, 423360, 426006, 428260, 429240, 432768, 436905, 440496, 441504, 443840, 446614, 446880, 449673, 450702, 453330, 457856, 459648, 463680, 466032, 469224, 470120, 471960, 473340, 475741, 478515, 482895, 483552, 486864, 489440, 490560, 493626, 493920, 499320, 500780, 502740, 503424, 504896, 510416, 513912, 515088, 521360, 524286, 528885, 532608, 536256, 537280, 540960, 543704, 550620, 551880, 556416, 564144, 568008, 572320, 574218, 574560, 575897, 578151, 582540, 586530, 587328, 588672, 592704, 595840, 599184, 599564, 600936, 604440, 608580, 611667, 621376, 625632, 629280, 630720, 631120, 634662, 638020, 642390, 643860, 644736, 649152, 658168, 658560, 660744, 665760, 669921, 670320, 676053, 679630, 685216, 686784, 695520, 699048, 703836, 705180, 710010, 721280, 725328, 734160, 735840, 740439, 740880, 748980, 749455, 751170, 752192, 755136, 757344, 765624, 766080, 770868, 772632, 776720, 782040, 798912, 801248, 804384, 805920, 811440, 815556, 822710, 825930, 834176, 839040, 846216, 846720, 852012, 856520, 858480, 861327, 873810, 879795, 880992, 883008, 887680, 893228, 893760, 899346, 901404, 906660, 927360, 932064, 938448, 940240, 943920, 946680, 951482, 957030, 963585, 965790, 967104, 973728, 978880, 981120, 987252, 987840, 998640, 1001560, 1005480, 1009792, 1019445, 1020832, 1027824, 1030176, 1042720, 1048572, 1057770, 1065015, 1072512, 1074560, 1081920, 1087408, 1101240, 1103760, 1116535, 1126755, 1128288, 1136016, 1144640, 1148436, 1149120, 1151794, 1156302, 1165080, 1173060, 1174656, 1185408, 1198368, 1199128, 1201872, 1208880, 1217160, 1223334, 1234065, 1242752, 1251264, 1258560, 1261440, 1262240, 1269324, 1276040, 1284780, 1287720, 1298304, 1310715, 1316336, 1321488, 1331520, 1339842, 1340640, 1349019, 1352106, 1359260, 1370432, 1373568, 1391040, 1398096, 1407672, 1410360, 1420020, 1427223, 1435545, 1450656, 1468320, 1471680, 1480878, 1481760, 1497960, 1498910, 1502340, 1504384, 1510272, 1514688, 1531248, 1541736, 1545264, 1553440, 1563149, 1564080, 1586655, 1597824, 1602496, 1608768, 1611840, 1622880, 1631112, 1645420, 1651860, 1692432, 1704024, 1713040, 1716960, 1722654, 1727691, 1747620, 1759590, 1761984, 1766016, 1786456, 1787520, 1798692, 1802808, 1813320, 1835001, 1864128, 1876896, 1880480, 1887840, 1893360, 1902964, 1914060, 1927170, 1931580, 1934208, 1947456, 1957760, 1974504, 1975680, 1997280, 2003120, 2009763, 2010960, 2038890, 2041664, 2055648, 2060352, 2085440, 2097144, 2115540, 2130030, 2163840, 2174816, 2202480, 2207520, 2221317, 2233070, 2248365, 2253510, 2256576, 2272032, 2289280, 2296872, 2298240, 2303588, 2312604, 2330160, 2346120, 2378705, 2396736, 2398256, 2403744, 2417760, 2434320, 2446668, 2468130, 2502528, 2517120, 2524480, 2538648, 2552080, 2569560, 2575440, 2621430, 2632672, 2642976, 2663040, 2679684, 2681280, 2698038, 2704212, 2718520, 2740864, 2782080, 2796192, 2815344, 2820720, 2840040, 2854446, 2871090, 2879485, 2890755, 2901312, 2936640, 2943360, 2961756, 2963520, 2995920, 2997820, 3004680, 3029376, 3058335, 3062496, 3083472, 3090528, 3106880, 3126298, 3128160, 3173310, 3204992, 3217536, 3223680, 3245760, 3262224, 3290840, 3303720, 3349605, 3380265, 3384864, 3408048, 3426080, 3433920, 3445308, 3455382, 3495240, 3519180, 3523968, 3572912, 3597384, 3605616, 3626640, 3670002, 3702195, 3728256, 3753792, 3760960, 3775680, 3786720, 3805928, 3828120, 3854340, 3863160, 3894912, 3949008, 3994560, 4006240, 4019526, 4021920, 4047057, 4077780, 4083328, 4111296, 4120704, 4170880, 4194288, 4231080, 4260060, 4281669, 4306635, 4349632, 4404960, 4415040, 4442634, 4466140, 4496730, 4507020, 4513152, 4544064, 4593744, 4607176, 4625208, 4660320, 4689447, 4692240, 4757410, 4793472, 4796512, 4807488, 4835520, 4868640, 4893336, 4936260, 5048960, 5077296, 5104160, 5139120, 5150880, 5183073, 5242860, 5265344, 5285952, 5359368, 5362560, 5396076, 5408424, 5437040, 5592384, 5630688, 5641440, 5680080, 5708892, 5742180, 5758970, 5781510, 5802624, 5873280, 5923512, 5927040, 5991840, 5995640, 6009360, 6029289, 6116670, 6124992, 6166944, 6181056, 6213760, 6252596, 6256320, 6346620, 6491520, 6524448, 6581680, 6607440, 6699210, 6745095, 6760530, 6769728, 6816096, 6852160, 6867840, 6890616, 6910764, 6990480, 7038360, 7136115, 7145824, 7194768, 7211232, 7253280, 7340004, 7404390, 7507584, 7521920, 7551360, 7573440, 7611856, 7656240, 7708680, 7726320, 7815745, 7898016, 7989120, 8012480, 8039052, 8043840, 8094114, 8155560, 8222592, 8388576, 8462160, 8520120, 8563338, 8613270, 8638455, 8699264, 8809920, 8830080, 8885268, 8932280, 8993460, 9014040, 9088128, 9175005, 9187488, 9214352, 9250416, 9320640, 9378894, 9384480, 9514820, 9593024, 9614976, 9671040, 9737280, 9786672, 9872520, 10048815, 10154592, 10208320, 10278240, 10301760, 10366146, 10485720, 10530688, 10571904, 10718736, 10792152, 10816848, 10874080, 10942043, 11106585, 11184768, 11261376, 11282880, 11360160, 11417784, 11484360, 11517940, 11563020, 11847024, 11983680, 11991280, 12018720, 12058578, 12233340, 12249984, 12333888, 12362112, 12505192, 12512640, 12693240, 12845007, 13048896, 13163360, 13214880, 13398420, 13490190, 13521060, 13539456, 13632192, 13704320, 13781232, 13821528, 13980960, 14068341, 14076720, 14272230, 14291648, 14389536, 14422464, 14506560, 14680008, 14808780, 15146880, 15223712, 15312480, 15417360, 15452640, 15549219, 15631490, 15796032, 16024960, 16078104, 16087680, 16188228, 16311120, 16777152, 16924320, 17040240, 17126676, 17226540, 17276910, 17619840, 17770536, 17864560, 17986920, 18028080, 18350010, 18374976, 18428704, 18500832, 18641280, 18757788, 18768960, 19029640, 19186048, 19474560, 19573344, 19745040, 20097630, 20235285, 20309184, 20416640, 20556480, 20603520, 20732292, 20971440, 21408345, 21437472, 21584304, 21633696, 21748160, 21884086, 22213170, 22522752, 22565760, 22720320, 22835568, 22968720, 23035880, 23126040, 23447235, 23694048, 23967360, 23982560, 24037440, 24117156, 24466680, 24667776, 25010384, 25386480, 25690014, 25915365, 26097792, 26326720, 26429760, 26796840, 26980380, 27042120, 27264384, 27562464, 27643056, 27961920, 28136682, 28153440, 28544460, 28583296, 28779072, 28844928, 29013120, 29360016, 29617560, 30146445, 30447424, 30624960, 30834720, 30905280, 31098438, 31262980, 31592064, 32156208, 32376456, 32622240, 32826129, 33554304, 33848640, 34080480, 34253352, 34453080, 34553820, 35541072, 35729120, 35973840, 36056160, 36700020, 36749952, 36857408, 37001664, 37515576, 37537920, 38059280, 39146688, 39490080, 40195260, 40470570, 40618368, 41112960, 41464584, 41942880, 42205023, 42816690, 42874944, 43168608, 43267392, 43496320, 43768172, 44426340, 45440640, 45671136, 45937440, 46071760, 46252080, 46894470, 47388096, 47965120, 48074880, 48234312, 48933360, 50020768, 50772960, 51380028, 51830730, 52653440, 52859520, 53593680, 53960760, 54084240, 54710215, 55124928, 55286112, 55923840, 56273364, 56306880, 57088920, 57558144, 58720032, 59235120, 60292890, 60894848, 61249920, 61669440, 61810560, 62196876, 62525960, 64225035, 64312416, 64752912, 65244480, 65652258, 67697280, 68160960, 68506704, 68906160, 69107640, 70341705, 71082144, 71458240, 71947680, 72112320, 73400040, 73714816, 74003328, 75031152, 76118560, 77746095, 78293376, 78980160, 80390520, 80941140, 82929168, 83885760, 84410046, 85633380, 85749888, 86337216, 86534784, 87536344, 88852680, 91342272, 91874880, 92143520, 92504160, 93788940, 94776192, 95930240, 96468624, 97866720, 98478387, 100041536, 101545920, 102760056, 103661460, 107187360, 107921520, 108168480, 109420430, 110249856, 110572224, 112546728, 112613760, 114177840, 117440064, 118470240, 120585780, 123338880, 124393752, 125051920, 128450070, 128624832, 129505824, 130488960, 131304516, 136321920, 137013408, 137812320, 138215280, 140683410, 142164288, 142916480, 143895360, 144224640, 146800080, 150062304, 152237120, 155492190, 157960320, 160781040, 161882280, 164130645, 165858336, 167771520, 168820092, 171266760, 172674432, 175072688, 177705360, 182684544, 183749760, 184287040, 185008320, 187577880, 192937248, 195733440, 196956774, 200083072, 203091840, 205520112, 207322920, 211025115, 214374720, 215843040, 216336960, 218840860, 221144448, 225093456, 228355680, 234880128, 236940480, 241171560, 248787504, 250103840, 256900140, 257249664, 259011648, 262609032, 274026816, 275624640, 276430560, 281366820, 284328576, 287790720, 293600160, 295435161, 300124608, 304474240, 310984380, 321562080, 323764560, 328261290, 331716672, 337640184, 342533520, 350145376, 355410720, 368574080, 370016640, 375155760, 385874496, 391466880, 393913548, 411040224, 414645840, 422050230, 428749440, 431686080, 432673920, 437681720, 450186912, 456711360, 473880960, 482343120, 492391935, 497575008, 500207680, 513800280, 518023296, 525218064, 548053632, 551249280, 552861120, 562733640, 587200320, 590870322, 600249216, 621968760, 643124160, 647529120, 656522580, 663433344, 675280368, 685067040, 700290752, 710821440, 750311520, 771748992, 787827096, 822080448, 829291680, 844100460, 863372160, 875363440, 900373824, 913422720, 964686240, 984783870, 995150016, 1000415360, 1027600560, 1050436128, 1105722240, 1125467280, 1174400640, 1181740644, 1243937520, 1286248320, 1295058240, 1313045160, 1350560736, 1370134080, 1400581504, 1421642880, 1477175805, 1500623040, 1575654192, 1644160896, 1658583360, 1688200920, 1750726880, 1800747648, 1929372480, 1969567740, 1990300032, 2055201120, 2100872256, 2250934560, 2363481288, 2487875040, 2590116480, 2626090320, 2701121472, 2740268160, 2954351610, 3001246080, 3151308384, 3317166720, 3376401840, 3501453760, 3858744960, 3939135480, 4110402240, 4201744512, 4501869120, 4726962576, 4975750080, 5252180640, 5402242944, 5908703220, 6302616768, 6752803680, 7002907520, 7878270960, 8220804480, 9003738240, 9453925152, 9951500160, 10504361280, 11817406440, 12605233536, 13505607360, 15756541920, 18907850304, 21008722560, 23634812880, 27011214720, 31513083840, 37815700608, 47269625760, 63026167680, 94539251520, 189078503040]

約数ペア:

[(1, 189078503040), (2, 94539251520), (3, 63026167680), (4, 47269625760), (5, 37815700608), (6, 31513083840), (7, 27011214720), (8, 23634812880), (9, 21008722560), (10, 18907850304), (12, 15756541920), (14, 13505607360), (15, 12605233536), (16, 11817406440), (18, 10504361280), (19, 9951500160), (20, 9453925152), (21, 9003738240), (23, 8220804480), (24, 7878270960), (27, 7002907520), (28, 6752803680), (30, 6302616768), (32, 5908703220), (35, 5402242944), (36, 5252180640), (38, 4975750080), (40, 4726962576), (42, 4501869120), (45, 4201744512), (46, 4110402240), (48, 3939135480), (49, 3858744960), (54, 3501453760), (56, 3376401840), (57, 3317166720), (60, 3151308384), (63, 3001246080), (64, 2954351610), (69, 2740268160), (70, 2701121472), (72, 2626090320), (73, 2590116480), (76, 2487875040), (80, 2363481288), (84, 2250934560), (90, 2100872256), (92, 2055201120), (95, 1990300032), (96, 1969567740), (98, 1929372480), (105, 1800747648), (108, 1750726880), (112, 1688200920), (114, 1658583360), (115, 1644160896), (120, 1575654192), (126, 1500623040), (128, 1477175805), (133, 1421642880), (135, 1400581504), (138, 1370134080), (140, 1350560736), (144, 1313045160), (146, 1295058240), (147, 1286248320), (152, 1243937520), (160, 1181740644), (161, 1174400640), (168, 1125467280), (171, 1105722240), (180, 1050436128), (184, 1027600560), (189, 1000415360), (190, 995150016), (192, 984783870), (196, 964686240), (207, 913422720), (210, 900373824), (216, 875363440), (219, 863372160), (224, 844100460), (228, 829291680), (230, 822080448), (240, 787827096), (245, 771748992), (252, 750311520), (266, 710821440), (270, 700290752), (276, 685067040), (280, 675280368), (285, 663433344), (288, 656522580), (292, 647529120), (294, 643124160), (304, 621968760), (315, 600249216), (320, 590870322), (322, 587200320), (336, 562733640), (342, 552861120), (343, 551249280), (345, 548053632), (360, 525218064), (365, 518023296), (368, 513800280), (378, 500207680), (380, 497575008), (384, 492391935), (392, 482343120), (399, 473880960), (414, 456711360), (420, 450186912), (432, 437681720), (437, 432673920), (438, 431686080), (441, 428749440), (448, 422050230), (456, 414645840), (460, 411040224), (480, 393913548), (483, 391466880), (490, 385874496), (504, 375155760), (511, 370016640), (513, 368574080), (532, 355410720), (540, 350145376), (552, 342533520), (560, 337640184), (570, 331716672), (576, 328261290), (584, 323764560), (588, 321562080), (608, 310984380), (621, 304474240), (630, 300124608), (640, 295435161), (644, 293600160), (657, 287790720), (665, 284328576), (672, 281366820), (684, 276430560), (686, 275624640), (690, 274026816), (720, 262609032), (730, 259011648), (735, 257249664), (736, 256900140), (756, 250103840), (760, 248787504), (784, 241171560), (798, 236940480), (805, 234880128), (828, 228355680), (840, 225093456), (855, 221144448), (864, 218840860), (874, 216336960), (876, 215843040), (882, 214374720), (896, 211025115), (912, 207322920), (920, 205520112), (931, 203091840), (945, 200083072), (960, 196956774), (966, 195733440), (980, 192937248), (1008, 187577880), (1022, 185008320), (1026, 184287040), (1029, 183749760), (1035, 182684544), (1064, 177705360), (1080, 175072688), (1095, 172674432), (1104, 171266760), (1120, 168820092), (1127, 167771520), (1140, 165858336), (1152, 164130645), (1168, 161882280), (1176, 160781040), (1197, 157960320), (1216, 155492190), (1242, 152237120), (1260, 150062304), (1288, 146800080), (1311, 144224640), (1314, 143895360), (1323, 142916480), (1330, 142164288), (1344, 140683410), (1368, 138215280), (1372, 137812320), (1380, 137013408), (1387, 136321920), (1440, 131304516), (1449, 130488960), (1460, 129505824), (1470, 128624832), (1472, 128450070), (1512, 125051920), (1520, 124393752), (1533, 123338880), (1568, 120585780), (1596, 118470240), (1610, 117440064), (1656, 114177840), (1679, 112613760), (1680, 112546728), (1710, 110572224), (1715, 110249856), (1728, 109420430), (1748, 108168480), (1752, 107921520), (1764, 107187360), (1824, 103661460), (1840, 102760056), (1862, 101545920), (1890, 100041536), (1920, 98478387), (1932, 97866720), (1960, 96468624), (1971, 95930240), (1995, 94776192), (2016, 93788940), (2044, 92504160), (2052, 92143520), (2058, 91874880), (2070, 91342272), (2128, 88852680), (2160, 87536344), (2185, 86534784), (2190, 86337216), (2205, 85749888), (2208, 85633380), (2240, 84410046), (2254, 83885760), (2280, 82929168), (2336, 80941140), (2352, 80390520), (2394, 78980160), (2415, 78293376), (2432, 77746095), (2484, 76118560), (2520, 75031152), (2555, 74003328), (2565, 73714816), (2576, 73400040), (2622, 72112320), (2628, 71947680), (2646, 71458240), (2660, 71082144), (2688, 70341705), (2736, 69107640), (2744, 68906160), (2760, 68506704), (2774, 68160960), (2793, 67697280), (2880, 65652258), (2898, 65244480), (2920, 64752912), (2940, 64312416), (2944, 64225035), (3024, 62525960), (3040, 62196876), (3059, 61810560), (3066, 61669440), (3087, 61249920), (3105, 60894848), (3136, 60292890), (3192, 59235120), (3220, 58720032), (3285, 57558144), (3312, 57088920), (3358, 56306880), (3360, 56273364), (3381, 55923840), (3420, 55286112), (3430, 55124928), (3456, 54710215), (3496, 54084240), (3504, 53960760), (3528, 53593680), (3577, 52859520), (3591, 52653440), (3648, 51830730), (3680, 51380028), (3724, 50772960), (3780, 50020768), (3864, 48933360), (3920, 48234312), (3933, 48074880), (3942, 47965120), (3990, 47388096), (4032, 46894470), (4088, 46252080), (4104, 46071760), (4116, 45937440), (4140, 45671136), (4161, 45440640), (4256, 44426340), (4320, 43768172), (4347, 43496320), (4370, 43267392), (4380, 43168608), (4410, 42874944), (4416, 42816690), (4480, 42205023), (4508, 41942880), (4560, 41464584), (4599, 41112960), (4655, 40618368), (4672, 40470570), (4704, 40195260), (4788, 39490080), (4830, 39146688), (4968, 38059280), (5037, 37537920), (5040, 37515576), (5110, 37001664), (5130, 36857408), (5145, 36749952), (5152, 36700020), (5244, 36056160), (5256, 35973840), (5292, 35729120), (5320, 35541072), (5472, 34553820), (5488, 34453080), (5520, 34253352), (5548, 34080480), (5586, 33848640), (5635, 33554304), (5760, 32826129), (5796, 32622240), (5840, 32376456), (5880, 32156208), (5985, 31592064), (6048, 31262980), (6080, 31098438), (6118, 30905280), (6132, 30834720), (6174, 30624960), (6210, 30447424), (6272, 30146445), (6384, 29617560), (6440, 29360016), (6517, 29013120), (6555, 28844928), (6570, 28779072), (6615, 28583296), (6624, 28544460), (6716, 28153440), (6720, 28136682), (6762, 27961920), (6840, 27643056), (6860, 27562464), (6935, 27264384), (6992, 27042120), (7008, 26980380), (7056, 26796840), (7154, 26429760), (7182, 26326720), (7245, 26097792), (7296, 25915365), (7360, 25690014), (7448, 25386480), (7560, 25010384), (7665, 24667776), (7728, 24466680), (7840, 24117156), (7866, 24037440), (7884, 23982560), (7889, 23967360), (7980, 23694048), (8064, 23447235), (8176, 23126040), (8208, 23035880), (8232, 22968720), (8280, 22835568), (8322, 22720320), (8379, 22565760), (8395, 22522752), (8512, 22213170), (8640, 21884086), (8694, 21748160), (8740, 21633696), (8760, 21584304), (8820, 21437472), (8832, 21408345), (9016, 20971440), (9120, 20732292), (9177, 20603520), (9198, 20556480), (9261, 20416640), (9310, 20309184), (9344, 20235285), (9408, 20097630), (9576, 19745040), (9660, 19573344), (9709, 19474560), (9855, 19186048), (9936, 19029640), (10074, 18768960), (10080, 18757788), (10143, 18641280), (10220, 18500832), (10260, 18428704), (10290, 18374976), (10304, 18350010), (10488, 18028080), (10512, 17986920), (10584, 17864560), (10640, 17770536), (10731, 17619840), (10944, 17276910), (10976, 17226540), (11040, 17126676), (11096, 17040240), (11172, 16924320), (11270, 16777152), (11592, 16311120), (11680, 16188228), (11753, 16087680), (11760, 16078104), (11799, 16024960), (11970, 15796032), (12096, 15631490), (12160, 15549219), (12236, 15452640), (12264, 15417360), (12348, 15312480), (12420, 15223712), (12483, 15146880), (12768, 14808780), (12880, 14680008), (13034, 14506560), (13110, 14422464), (13140, 14389536), (13230, 14291648), (13248, 14272230), (13432, 14076720), (13440, 14068341), (13524, 13980960), (13680, 13821528), (13720, 13781232), (13797, 13704320), (13870, 13632192), (13965, 13539456), (13984, 13521060), (14016, 13490190), (14112, 13398420), (14308, 13214880), (14364, 13163360), (14490, 13048896), (14720, 12845007), (14896, 12693240), (15111, 12512640), (15120, 12505192), (15295, 12362112), (15330, 12333888), (15435, 12249984), (15456, 12233340), (15680, 12058578), (15732, 12018720), (15768, 11991280), (15778, 11983680), (15960, 11847024), (16352, 11563020), (16416, 11517940), (16464, 11484360), (16560, 11417784), (16644, 11360160), (16758, 11282880), (16790, 11261376), (16905, 11184768), (17024, 11106585), (17280, 10942043), (17388, 10874080), (17480, 10816848), (17520, 10792152), (17640, 10718736), (17885, 10571904), (17955, 10530688), (18032, 10485720), (18240, 10366146), (18354, 10301760), (18396, 10278240), (18522, 10208320), (18620, 10154592), (18816, 10048815), (19152, 9872520), (19320, 9786672), (19418, 9737280), (19551, 9671040), (19665, 9614976), (19710, 9593024), (19872, 9514820), (20148, 9384480), (20160, 9378894), (20286, 9320640), (20440, 9250416), (20520, 9214352), (20580, 9187488), (20608, 9175005), (20805, 9088128), (20976, 9014040), (21024, 8993460), (21168, 8932280), (21280, 8885268), (21413, 8830080), (21462, 8809920), (21735, 8699264), (21888, 8638455), (21952, 8613270), (22080, 8563338), (22192, 8520120), (22344, 8462160), (22540, 8388576), (22995, 8222592), (23184, 8155560), (23360, 8094114), (23506, 8043840), (23520, 8039052), (23598, 8012480), (23667, 7989120), (23940, 7898016), (24192, 7815745), (24472, 7726320), (24528, 7708680), (24696, 7656240), (24840, 7611856), (24966, 7573440), (25039, 7551360), (25137, 7521920), (25185, 7507584), (25536, 7404390), (25760, 7340004), (26068, 7253280), (26220, 7211232), (26280, 7194768), (26460, 7145824), (26496, 7136115), (26864, 7038360), (27048, 6990480), (27360, 6910764), (27440, 6890616), (27531, 6867840), (27594, 6852160), (27740, 6816096), (27930, 6769728), (27968, 6760530), (28032, 6745095), (28224, 6699210), (28616, 6607440), (28728, 6581680), (28980, 6524448), (29127, 6491520), (29792, 6346620), (30222, 6256320), (30240, 6252596), (30429, 6213760), (30590, 6181056), (30660, 6166944), (30870, 6124992), (30912, 6116670), (31360, 6029289), (31464, 6009360), (31536, 5995640), (31556, 5991840), (31901, 5927040), (31920, 5923512), (32193, 5873280), (32585, 5802624), (32704, 5781510), (32832, 5758970), (32928, 5742180), (33120, 5708892), (33288, 5680080), (33516, 5641440), (33580, 5630688), (33810, 5592384), (34776, 5437040), (34960, 5408424), (35040, 5396076), (35259, 5362560), (35280, 5359368), (35770, 5285952), (35910, 5265344), (36064, 5242860), (36480, 5183073), (36708, 5150880), (36792, 5139120), (37044, 5104160), (37240, 5077296), (37449, 5048960), (38304, 4936260), (38640, 4893336), (38836, 4868640), (39102, 4835520), (39330, 4807488), (39420, 4796512), (39445, 4793472), (39744, 4757410), (40296, 4692240), (40320, 4689447), (40572, 4660320), (40880, 4625208), (41040, 4607176), (41160, 4593744), (41610, 4544064), (41895, 4513152), (41952, 4507020), (42048, 4496730), (42336, 4466140), (42560, 4442634), (42826, 4415040), (42924, 4404960), (43470, 4349632), (43904, 4306635), (44160, 4281669), (44384, 4260060), (44688, 4231080), (45080, 4194288), (45333, 4170880), (45885, 4120704), (45990, 4111296), (46305, 4083328), (46368, 4077780), (46720, 4047057), (47012, 4021920), (47040, 4019526), (47196, 4006240), (47334, 3994560), (47880, 3949008), (48545, 3894912), (48944, 3863160), (49056, 3854340), (49392, 3828120), (49680, 3805928), (49932, 3786720), (50078, 3775680), (50274, 3760960), (50370, 3753792), (50715, 3728256), (51072, 3702195), (51520, 3670002), (52136, 3626640), (52440, 3605616), (52560, 3597384), (52920, 3572912), (53655, 3523968), (53728, 3519180), (54096, 3495240), (54720, 3455382), (54880, 3445308), (55062, 3433920), (55188, 3426080), (55480, 3408048), (55860, 3384864), (55936, 3380265), (56448, 3349605), (57232, 3303720), (57456, 3290840), (57960, 3262224), (58254, 3245760), (58653, 3223680), (58765, 3217536), (58995, 3204992), (59584, 3173310), (60444, 3128160), (60480, 3126298), (60858, 3106880), (61180, 3090528), (61320, 3083472), (61740, 3062496), (61824, 3058335), (62415, 3029376), (62928, 3004680), (63072, 2997820), (63112, 2995920), (63802, 2963520), (63840, 2961756), (64239, 2943360), (64386, 2936640), (65170, 2901312), (65408, 2890755), (65664, 2879485), (65856, 2871090), (66240, 2854446), (66576, 2840040), (67032, 2820720), (67160, 2815344), (67620, 2796192), (67963, 2782080), (68985, 2740864), (69552, 2718520), (69920, 2704212), (70080, 2698038), (70518, 2681280), (70560, 2679684), (71001, 2663040), (71540, 2642976), (71820, 2632672), (72128, 2621430), (73416, 2575440), (73584, 2569560), (74088, 2552080), (74480, 2538648), (74898, 2524480), (75117, 2517120), (75555, 2502528), (76608, 2468130), (77280, 2446668), (77672, 2434320), (78204, 2417760), (78660, 2403744), (78840, 2398256), (78890, 2396736), (79488, 2378705), (80592, 2346120), (81144, 2330160), (81760, 2312604), (82080, 2303588), (82271, 2298240), (82320, 2296872), (82593, 2289280), (83220, 2272032), (83790, 2256576), (83904, 2253510), (84096, 2248365), (84672, 2233070), (85120, 2221317), (85652, 2207520), (85848, 2202480), (86940, 2174816), (87381, 2163840), (88768, 2130030), (89376, 2115540), (90160, 2097144), (90666, 2085440), (91770, 2060352), (91980, 2055648), (92610, 2041664), (92736, 2038890), (94024, 2010960), (94080, 2009763), (94392, 2003120), (94668, 1997280), (95703, 1975680), (95760, 1974504), (96579, 1957760), (97090, 1947456), (97755, 1934208), (97888, 1931580), (98112, 1927170), (98784, 1914060), (99360, 1902964), (99864, 1893360), (100156, 1887840), (100548, 1880480), (100740, 1876896), (101430, 1864128), (103040, 1835001), (104272, 1813320), (104880, 1802808), (105120, 1798692), (105777, 1787520), (105840, 1786456), (107065, 1766016), (107310, 1761984), (107456, 1759590), (108192, 1747620), (109440, 1727691), (109760, 1722654), (110124, 1716960), (110376, 1713040), (110960, 1704024), (111720, 1692432), (114464, 1651860), (114912, 1645420), (115920, 1631112), (116508, 1622880), (117306, 1611840), (117530, 1608768), (117990, 1602496), (118335, 1597824), (119168, 1586655), (120888, 1564080), (120960, 1563149), (121716, 1553440), (122360, 1545264), (122640, 1541736), (123480, 1531248), (124830, 1514688), (125195, 1510272), (125685, 1504384), (125856, 1502340), (126144, 1498910), (126224, 1497960), (127604, 1481760), (127680, 1480878), (128478, 1471680), (128772, 1468320), (130340, 1450656), (131712, 1435545), (132480, 1427223), (133152, 1420020), (134064, 1410360), (134320, 1407672), (135240, 1398096), (135926, 1391040), (137655, 1373568), (137970, 1370432), (139104, 1359260), (139840, 1352106), (140160, 1349019), (141036, 1340640), (141120, 1339842), (142002, 1331520), (143080, 1321488), (143640, 1316336), (144256, 1310715), (145635, 1298304), (146832, 1287720), (147168, 1284780), (148176, 1276040), (148960, 1269324), (149796, 1262240), (149891, 1261440), (150234, 1258560), (151110, 1251264), (152145, 1242752), (153216, 1234065), (154560, 1223334), (155344, 1217160), (156408, 1208880), (157320, 1201872), (157680, 1199128), (157780, 1198368), (159505, 1185408), (160965, 1174656), (161184, 1173060), (162288, 1165080), (163520, 1156302), (164160, 1151794), (164542, 1149120), (164640, 1148436), (165186, 1144640), (166440, 1136016), (167580, 1128288), (167808, 1126755), (169344, 1116535), (171304, 1103760), (171696, 1101240), (173880, 1087408), (174762, 1081920), (175959, 1074560), (176295, 1072512), (177536, 1065015), (178752, 1057770), (180320, 1048572), (181332, 1042720), (183540, 1030176), (183960, 1027824), (185220, 1020832), (185472, 1019445), (187245, 1009792), (188048, 1005480), (188784, 1001560), (189336, 998640), (191406, 987840), (191520, 987252), (192717, 981120), (193158, 978880), (194180, 973728), (195510, 967104), (195776, 965790), (196224, 963585), (197568, 957030), (198720, 951482), (199728, 946680), (200312, 943920), (201096, 940240), (201480, 938448), (202860, 932064), (203889, 927360), (208544, 906660), (209760, 901404), (210240, 899346), (211554, 893760), (211680, 893228), (213003, 887680), (214130, 883008), (214620, 880992), (214912, 879795), (216384, 873810), (219520, 861327), (220248, 858480), (220752, 856520), (221920, 852012), (223307, 846720), (223440, 846216), (225351, 839040), (226665, 834176), (228928, 825930), (229824, 822710), (231840, 815556), (233016, 811440), (234612, 805920), (235060, 804384), (235980, 801248), (236670, 798912), (241776, 782040), (243432, 776720), (244720, 772632), (245280, 770868), (246813, 766080), (246960, 765624), (249660, 757344), (250390, 755136), (251370, 752192), (251712, 751170), (252288, 749455), (252448, 748980), (255208, 740880), (255360, 740439), (256956, 735840), (257544, 734160), (260680, 725328), (262143, 721280), (266304, 710010), (268128, 705180), (268640, 703836), (270480, 699048), (271852, 695520), (275310, 686784), (275940, 685216), (278208, 679630), (279680, 676053), (282072, 670320), (282240, 669921), (284004, 665760), (286160, 660744), (287109, 658560), (287280, 658168), (291270, 649152), (293265, 644736), (293664, 643860), (294336, 642390), (296352, 638020), (297920, 634662), (299592, 631120), (299782, 630720), (300468, 629280), (302220, 625632), (304290, 621376), (309120, 611667), (310688, 608580), (312816, 604440), (314640, 600936), (315360, 599564), (315560, 599184), (317331, 595840), (319010, 592704), (321195, 588672), (321930, 587328), (322368, 586530), (324576, 582540), (327040, 578151), (328320, 575897), (329084, 574560), (329280, 574218), (330372, 572320), (332880, 568008), (335160, 564144), (339815, 556416), (342608, 551880), (343392, 550620), (347760, 543704), (349524, 540960), (351918, 537280), (352590, 536256), (355005, 532608), (357504, 528885), (360640, 524286), (362664, 521360), (367080, 515088), (367920, 513912), (370440, 510416), (374490, 504896), (375585, 503424), (376096, 502740), (377568, 500780), (378672, 499320), (382812, 493920), (383040, 493626), (385434, 490560), (386316, 489440), (388360, 486864), (391020, 483552), (391552, 482895), (395136, 478515), (397440, 475741), (399456, 473340), (400624, 471960), (402192, 470120), (402960, 469224), (405720, 466032), (407778, 463680), (411355, 459648), (412965, 457856), (417088, 453330), (419520, 450702), (420480, 449673), (423108, 446880), (423360, 446614), (426006, 443840), (428260, 441504), (429240, 440496), (432768, 436905)]