153134392320

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:145

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 94, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 148, 156, 160, 168, 180, 182, 185, 188, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 235, 240, 245, 252, 256, 259, 260, 270, 273, 280, 282, 288, 294, 296, 312, 315, 320, 329, 333, 336, 351, 360, 364, 370, 376, 378, 384, 390, 392, 416, 420, 423, 432, 441, 444, 448, 455, 468, 470, 480, 481, 490, 504, 512, 518, 520, 540, 546, 555, 560, 564, 576, 585, 588, 592, 611, 624, 630, 637, 640, 658, 666, 672, 702, 705, 720, 728, 735, 740, 752, 756, 768, 777, 780, 784, 819, 832, 840, 846, 864, 882, 888, 896, 910, 936, 940, 945, 960, 962, 980, 987, 999, 1008, 1024, 1036, 1040, 1080, 1092, 1110, 1120, 1128, 1152, 1170, 1176, 1184, 1222, 1248, 1260, 1269, 1274, 1280, 1295, 1316, 1323, 1332, 1344, 1365, 1404, 1410, 1440, 1443, 1456, 1470, 1480, 1504, 1512, 1536, 1554, 1560, 1568, 1638, 1645, 1664, 1665, 1680, 1692, 1728, 1739, 1755, 1764, 1776, 1792, 1813, 1820, 1833, 1872, 1880, 1890, 1911, 1920, 1924, 1960, 1974, 1998, 2016, 2072, 2080, 2115, 2160, 2184, 2205, 2220, 2240, 2256, 2303, 2304, 2331, 2340, 2352, 2368, 2405, 2444, 2457, 2496, 2520, 2538, 2548, 2560, 2590, 2632, 2646, 2664, 2688, 2730, 2808, 2820, 2880, 2886, 2912, 2940, 2960, 2961, 3008, 3024, 3055, 3072, 3108, 3120, 3136, 3185, 3276, 3290, 3328, 3330, 3360, 3367, 3384, 3456, 3478, 3510, 3528, 3552, 3584, 3626, 3640, 3666, 3744, 3760, 3780, 3822, 3840, 3848, 3885, 3920, 3948, 3996, 4032, 4095, 4144, 4160, 4230, 4277, 4320, 4329, 4368, 4410, 4440, 4480, 4512, 4606, 4608, 4662, 4680, 4704, 4736, 4810, 4888, 4914, 4935, 4992, 4995, 5040, 5076, 5096, 5120, 5180, 5217, 5264, 5292, 5328, 5376, 5439, 5460, 5499, 5616, 5640, 5733, 5760, 5772, 5824, 5880, 5920, 5922, 6016, 6048, 6110, 6216, 6240, 6272, 6345, 6370, 6552, 6580, 6615, 6656, 6660, 6720, 6734, 6768, 6909, 6912, 6956, 6993, 7020, 7056, 7104, 7168, 7215, 7252, 7280, 7332, 7488, 7520, 7560, 7644, 7680, 7696, 7770, 7840, 7896, 7992, 8064, 8190, 8288, 8320, 8460, 8554, 8640, 8658, 8695, 8736, 8820, 8880, 8883, 8960, 9024, 9065, 9165, 9212, 9216, 9324, 9360, 9408, 9472, 9555, 9620, 9776, 9828, 9870, 9984, 9990, 10080, 10101, 10152, 10192, 10360, 10434, 10528, 10584, 10656, 10752, 10878, 10920, 10998, 11232, 11280, 11466, 11515, 11520, 11544, 11648, 11655, 11760, 11840, 11844, 12032, 12096, 12173, 12220, 12285, 12432, 12480, 12544, 12690, 12740, 12831, 12987, 13104, 13160, 13230, 13312, 13320, 13440, 13468, 13536, 13818, 13824, 13912, 13986, 14040, 14112, 14208, 14430, 14504, 14560, 14664, 14805, 14976, 15040, 15120, 15288, 15360, 15392, 15540, 15651, 15680, 15792, 15984, 16128, 16317, 16380, 16497, 16576, 16640, 16835, 16920, 17108, 17199, 17280, 17316, 17390, 17472, 17640, 17760, 17766, 17920, 18048, 18130, 18330, 18424, 18648, 18720, 18816, 18944, 19110, 19240, 19552, 19656, 19740, 19968, 19980, 20160, 20202, 20304, 20384, 20720, 20727, 20868, 21056, 21168, 21312, 21385, 21504, 21645, 21756, 21840, 21996, 22464, 22560, 22607, 22932, 23030, 23040, 23088, 23296, 23310, 23520, 23569, 23680, 23688, 24064, 24192, 24346, 24440, 24570, 24864, 24960, 25088, 25380, 25480, 25662, 25974, 26085, 26208, 26320, 26460, 26640, 26880, 26936, 27072, 27195, 27495, 27636, 27648, 27824, 27972, 28080, 28224, 28416, 28665, 28860, 29008, 29120, 29328, 29610, 29939, 29952, 30080, 30240, 30303, 30576, 30784, 31080, 31302, 31360, 31584, 31968, 32256, 32634, 32760, 32994, 33152, 33280, 33670, 33840, 34216, 34398, 34545, 34560, 34632, 34780, 34944, 34965, 35280, 35520, 35532, 35840, 36096, 36260, 36519, 36660, 36848, 37296, 37440, 37632, 37888, 38220, 38480, 38493, 39104, 39312, 39480, 39936, 39960, 40320, 40404, 40608, 40768, 41440, 41454, 41736, 42112, 42336, 42624, 42770, 43290, 43512, 43680, 43992, 44415, 44928, 45120, 45214, 45864, 46060, 46080, 46176, 46592, 46620, 46953, 47040, 47138, 47360, 47376, 48128, 48384, 48692, 48880, 48951, 49140, 49728, 49920, 50176, 50505, 50760, 50960, 51324, 51948, 52170, 52416, 52640, 52920, 53280, 53760, 53872, 54144, 54390, 54990, 55272, 55648, 55944, 56160, 56448, 56832, 57330, 57720, 58016, 58240, 58656, 59220, 59878, 59904, 60160, 60480, 60606, 60865, 61152, 61568, 62160, 62181, 62604, 62720, 63168, 63936, 64155, 64512, 64935, 65268, 65520, 65988, 66304, 66560, 67340, 67680, 67821, 68432, 68796, 69090, 69120, 69264, 69560, 69888, 69930, 70560, 70707, 71040, 71064, 72192, 72520, 73038, 73320, 73696, 74592, 74880, 75264, 76440, 76960, 76986, 78208, 78255, 78624, 78960, 79920, 80640, 80808, 81216, 81536, 81585, 82485, 82880, 82908, 83472, 84224, 84672, 85211, 85248, 85540, 85995, 86580, 87024, 87360, 87984, 88830, 89817, 89856, 90240, 90428, 90909, 91728, 92120, 92352, 93184, 93240, 93906, 94080, 94276, 94720, 94752, 96768, 97384, 97760, 97902, 98280, 99456, 99840, 101010, 101520, 101920, 102648, 103635, 103896, 104340, 104832, 105280, 105840, 106560, 107520, 107744, 108288, 108780, 109557, 109980, 110544, 111296, 111888, 112320, 112896, 113035, 113664, 114660, 115440, 115479, 116032, 116480, 117312, 117845, 118440, 119756, 119808, 120320, 120960, 121212, 121730, 122304, 123136, 124320, 124362, 125208, 125440, 126336, 127872, 128310, 129870, 130536, 131040, 131976, 132608, 134680, 135360, 135642, 136864, 137592, 138180, 138240, 138528, 139120, 139776, 139860, 141120, 141414, 142080, 142128, 144384, 145040, 146076, 146640, 147392, 149184, 149695, 149760, 150528, 151515, 152880, 153920, 153972, 156416, 156510, 157248, 157920, 158249, 159840, 161280, 161616, 162432, 163072, 163170, 164970, 165760, 165816, 166944, 168448, 169344, 170422, 170496, 171080, 171990, 173160, 174048, 174720, 175968, 177660, 179634, 179712, 180480, 180856, 181818, 182595, 183456, 184240, 184704, 186480, 187812, 188160, 188552, 189440, 189504, 192465, 193536, 194768, 195520, 195804, 196560, 198912, 199680, 202020, 203040, 203463, 203840, 205296, 207270, 207792, 208680, 209664, 210560, 211680, 212121, 213120, 215488, 216576, 217560, 219114, 219960, 221088, 222592, 223776, 224640, 225792, 226070, 229320, 230880, 230958, 232064, 232960, 234624, 234765, 235690, 236880, 239512, 240640, 241920, 242424, 243460, 244608, 244755, 246272, 248640, 248724, 250416, 250880, 252672, 255633, 255744, 256620, 259740, 261072, 262080, 263952, 265216, 269360, 269451, 270720, 271284, 273728, 275184, 276360, 277056, 278240, 279552, 279720, 282240, 282828, 284160, 284256, 290080, 292152, 293280, 294784, 298368, 299390, 299520, 303030, 305760, 307840, 307944, 310905, 312832, 313020, 314496, 315840, 316498, 319680, 322560, 323232, 324864, 326144, 326340, 328671, 329940, 331520, 331632, 333888, 336896, 338688, 339105, 340844, 340992, 342160, 343980, 346320, 348096, 349440, 351936, 353535, 355320, 359268, 359424, 360960, 361712, 363636, 365190, 366912, 368480, 369408, 372960, 375624, 376320, 377104, 379008, 384930, 389536, 391040, 391608, 393120, 397824, 404040, 406080, 406926, 407680, 410592, 414540, 415584, 417360, 419328, 421120, 423360, 424242, 426055, 426240, 430976, 433152, 435120, 438228, 439920, 442176, 445184, 447552, 449085, 449280, 451584, 452140, 454545, 458640, 461760, 461916, 464128, 465920, 469248, 469530, 471380, 473760, 474747, 479024, 483840, 484848, 486920, 489216, 489510, 492544, 497280, 497448, 500832, 505344, 511266, 511488, 513240, 519480, 522144, 524160, 527904, 538720, 538902, 541440, 542568, 547456, 547785, 550368, 552720, 554112, 556480, 559440, 564480, 565656, 568320, 568512, 577395, 580160, 584304, 586560, 589568, 596736, 598780, 599040, 606060, 610389, 611520, 615680, 615888, 621810, 625664, 626040, 628992, 631680, 632996, 636363, 639360, 646464, 649728, 652288, 652680, 657342, 659880, 663040, 663264, 667776, 677376, 678210, 681688, 684320, 687960, 692640, 696192, 698880, 703872, 707070, 710640, 718536, 721920, 723424, 727272, 730380, 733824, 736960, 738816, 745920, 751248, 752640, 754208, 758016, 766899, 769860, 779072, 782080, 783216, 786240, 791245, 795648, 808080, 808353, 812160, 813852, 815360, 821184, 829080, 831168, 834720, 838656, 842240, 846720, 848484, 852110, 852480, 861952, 870240, 876456, 879840, 884352, 890368, 895104, 898170, 898560, 904280, 909090, 917280, 923520, 923832, 928256, 938496, 939060, 942760, 947520, 949494, 958048, 967680, 969696, 973840, 978432, 979020, 994560, 994896, 1001664, 1010688, 1017315, 1022532, 1022976, 1026480, 1038960, 1044288, 1048320, 1055808, 1060605, 1077440, 1077804, 1082880, 1085136, 1094912, 1095570, 1100736, 1105440, 1107743, 1108224, 1112960, 1118880, 1128960, 1131312, 1137024, 1154790, 1160320, 1168608, 1173120, 1179136, 1193472, 1197560, 1212120, 1220778, 1223040, 1231360, 1231776, 1243620, 1252080, 1257984, 1263360, 1265992, 1272726, 1278165, 1278720, 1292928, 1299456, 1305360, 1314684, 1319760, 1326080, 1326528, 1335552, 1347255, 1354752, 1356420, 1363376, 1368640, 1375920, 1385280, 1392384, 1397760, 1407744, 1414140, 1421280, 1424241, 1437072, 1446848, 1454544, 1460760, 1467648, 1473920, 1477632, 1491840, 1502496, 1508416, 1516032, 1533798, 1539720, 1558144, 1564160, 1566432, 1572480, 1582490, 1616160, 1616706, 1624320, 1627704, 1630720, 1642368, 1643355, 1658160, 1662336, 1669440, 1684480, 1693440, 1696968, 1704220, 1704960, 1723904, 1740480, 1752912, 1759680, 1768704, 1780736, 1790208, 1796340, 1797120, 1808560, 1818180, 1834560, 1847040, 1847664, 1856512, 1876992, 1878120, 1885520, 1895040, 1898988, 1916096, 1939392, 1947680, 1956864, 1958040, 1989120, 1989792, 2003328, 2034630, 2045064, 2052960, 2077920, 2088576, 2096640, 2111616, 2121210, 2154880, 2155608, 2165760, 2170272, 2189824, 2191140, 2201472, 2210880, 2215486, 2216448, 2225920, 2237760, 2257920, 2262624, 2274048, 2300697, 2309580, 2320640, 2337216, 2346240, 2358272, 2373735, 2386944, 2395120, 2424240, 2441556, 2446080, 2462720, 2463552, 2487240, 2504160, 2515968, 2526720, 2531984, 2545452, 2556330, 2557440, 2585856, 2610720, 2629368, 2639520, 2653056, 2671104, 2694510, 2712840, 2726752, 2737280, 2751840, 2770560, 2784768, 2815488, 2828280, 2842560, 2848482, 2874144, 2893696, 2909088, 2921520, 2935296, 2947840, 2983680, 3004992, 3016832, 3032064, 3051945, 3067596, 3079440, 3116288, 3128320, 3132864, 3144960, 3164980, 3181815, 3232320, 3233412, 3248640, 3255408, 3261440, 3284736, 3286710, 3316320, 3323229, 3324672, 3338880, 3386880, 3393936, 3408440, 3447808, 3480960, 3505824, 3519360, 3537408, 3580416, 3592680, 3617120, 3636360, 3669120, 3694080, 3695328, 3756240, 3771040, 3790080, 3797976, 3832192, 3834495, 3878784, 3895360, 3916080, 3978240, 3979584, 4006656, 4041765, 4069260, 4090128, 4105920, 4155840, 4177152, 4193280, 4223232, 4242420, 4272723, 4309760, 4311216, 4340544, 4379648, 4382280, 4402944, 4421760, 4430972, 4432896, 4451840, 4475520, 4525248, 4548096, 4601394, 4619160, 4641280, 4674432, 4692480, 4747470, 4790240, 4848480, 4883112, 4892160, 4927104, 4974480, 5008320, 5053440, 5063968, 5090904, 5112660, 5114880, 5171712, 5221440, 5258736, 5279040, 5306112, 5342208, 5389020, 5425680, 5453504, 5474560, 5503680, 5538715, 5541120, 5569536, 5630976, 5656560, 5685120, 5696964, 5748288, 5787392, 5818176, 5843040, 5870592, 5895680, 5967360, 6009984, 6033664, 6103890, 6135192, 6158880, 6232576, 6265728, 6289920, 6329960, 6363630, 6464640, 6466824, 6497280, 6510816, 6569472, 6573420, 6632640, 6646458, 6649344, 6677760, 6773760, 6787872, 6816880, 6961920, 7011648, 7038720, 7074816, 7121205, 7160832, 7185360, 7234240, 7272720, 7338240, 7388160, 7390656, 7512480, 7542080, 7580160, 7595952, 7664384, 7668990, 7757568, 7790720, 7832160, 7959168, 8013312, 8083530, 8138520, 8180256, 8211840, 8311680, 8354304, 8446464, 8484840, 8545446, 8619520, 8622432, 8681088, 8764560, 8805888, 8843520, 8861944, 8903680, 8951040, 9050496, 9096192, 9202788, 9238320, 9282560, 9348864, 9384960, 9494940, 9580480, 9696960, 9766224, 9784320, 9854208, 9948960, 9969687, 10016640, 10127936, 10181808, 10225320, 10343424, 10442880, 10517472, 10558080, 10612224, 10778040, 10851360, 10907008, 10949120, 11007360, 11077430, 11082240, 11313120, 11370240, 11393928, 11496576, 11503485, 11574784, 11636352, 11686080, 11791360, 11934720, 12019968, 12067328, 12207780, 12270384, 12317760, 12465152, 12531456, 12579840, 12659920, 12727260, 12929280, 12933648, 13021632, 13138944, 13146840, 13265280, 13292916, 13298688, 13355520, 13575744, 13633760, 13923840, 14023296, 14077440, 14242410, 14370720, 14468480, 14545440, 14676480, 14781312, 15024960, 15084160, 15160320, 15191904, 15328768, 15337980, 15515136, 15581440, 15664320, 15918336, 16026624, 16167060, 16277040, 16360512, 16423680, 16616145, 16623360, 16708608, 16892928, 16969680, 17090892, 17239040, 17244864, 17362176, 17529120, 17611776, 17687040, 17723888, 17902080, 18100992, 18405576, 18476640, 18697728, 18989880, 19160960, 19393920, 19532448, 19708416, 19897920, 19939374, 20033280, 20255872, 20363616, 20450640, 20885760, 21034944, 21116160, 21224448, 21363615, 21556080, 21702720, 21814016, 21898240, 22014720, 22154860, 22164480, 22626240, 22740480, 22787856, 22993152, 23006970, 23149568, 23272704, 23372160, 24039936, 24134656, 24415560, 24540768, 24635520, 25062912, 25319840, 25454520, 25858560, 25867296, 26043264, 26293680, 26530560, 26585832, 26711040, 27151488, 27267520, 27847680, 28046592, 28154880, 28484820, 28741440, 28936960, 29090880, 29352960, 29562624, 29909061, 30049920, 30168320, 30383808, 30657536, 30675960, 31030272, 31162880, 31328640, 31836672, 32334120, 32554080, 32721024, 32847360, 33232290, 33246720, 33939360, 34181784, 34489728, 34724352, 35058240, 35374080, 35447776, 35804160, 36201984, 36811152, 36953280, 37395456, 37979760, 38321920, 38787840, 39064896, 39416832, 39795840, 39878748, 40066560, 40511744, 40727232, 40901280, 41771520, 42069888, 42232320, 42727230, 43112160, 43405440, 43628032, 44029440, 44309720, 45252480, 45480960, 45575712, 45986304, 46013940, 46545408, 46744320, 48079872, 48831120, 49081536, 49271040, 49848435, 50125824, 50639680, 50909040, 51717120, 51734592, 52086528, 52587360, 53061120, 53171664, 54302976, 54535040, 56093184, 56969640, 57482880, 57873920, 58181760, 59125248, 59818122, 60099840, 60336640, 60767616, 61351920, 62325760, 62657280, 63673344, 64668240, 65108160, 65442048, 65694720, 66464580, 66493440, 67878720, 68363568, 68979456, 69448704, 70116480, 70895552, 72403968, 73622304, 73906560, 75959520, 76643840, 77575680, 78129792, 79591680, 79757496, 80133120, 81023488, 81454464, 81802560, 83543040, 84139776, 84464640, 85454460, 86224320, 86810880, 87256064, 88058880, 88619440, 90504960, 91151424, 91972608, 92027880, 93090816, 93488640, 97662240, 98163072, 98542080, 99696870, 101279360, 101818080, 103469184, 104173056, 105174720, 106122240, 106343328, 108605952, 109070080, 112186368, 113939280, 114965760, 115747840, 116363520, 118250496, 119636244, 120199680, 120673280, 121535232, 122703840, 125314560, 129336480, 130216320, 130884096, 132929160, 135757440, 136727136, 137958912, 140232960, 141791104, 147244608, 147813120, 149545305, 151919040, 153287680, 155151360, 156259584, 159183360, 159514992, 162046976, 162908928, 163605120, 168279552, 170908920, 172448640, 173621760, 177238880, 181009920, 182302848, 184055760, 186977280, 195324480, 196326144, 197084160, 199393740, 202558720, 203636160, 206938368, 208346112, 210349440, 212686656, 217211904, 218140160, 227878560, 229931520, 232727040, 239272488, 240399360, 243070464, 245407680, 250629120, 258672960, 260432640, 261768192, 265858320, 271514880, 273454272, 275917824, 280465920, 283582208, 294489216, 295626240, 299090610, 303838080, 312519168, 318366720, 319029984, 325817856, 327210240, 336559104, 341817840, 344897280, 347243520, 354477760, 362019840, 364605696, 368111520, 390648960, 392652288, 398787480, 405117440, 407272320, 413876736, 420698880, 425373312, 436280320, 455757120, 459863040, 465454080, 478544976, 486140928, 490815360, 517345920, 520865280, 531716640, 543029760, 546908544, 560931840, 567164416, 588978432, 591252480, 598181220, 607676160, 625038336, 638059968, 651635712, 654420480, 683635680, 689794560, 708955520, 729211392, 736223040, 781297920, 785304576, 797574960, 810234880, 814544640, 827753472, 841397760, 850746624, 911514240, 957089952, 981630720, 1034691840, 1041730560, 1063433280, 1086059520, 1093817088, 1134328832, 1177956864, 1196362440, 1215352320, 1276119936, 1308840960, 1367271360, 1379589120, 1417911040, 1458422784, 1472446080, 1562595840, 1595149920, 1629089280, 1682795520, 1701493248, 1823028480, 1914179904, 1963261440, 2069383680, 2126866560, 2187634176, 2355913728, 2392724880, 2430704640, 2552239872, 2734542720, 2835822080, 2944892160, 3125191680, 3190299840, 3258178560, 3402986496, 3646056960, 3828359808, 3926522880, 4138767360, 4253733120, 4375268352, 4785449760, 5104479744, 5469085440, 5671644160, 5889784320, 6380599680, 7292113920, 7656719616, 8507466240, 9570899520, 10208959488, 10938170880, 11779568640, 12761199360, 15313439232, 17014932480, 19141799040, 21876341760, 25522398720, 30626878464, 38283598080, 51044797440, 76567196160, 153134392320]

約数ペア:

[(1, 153134392320), (2, 76567196160), (3, 51044797440), (4, 38283598080), (5, 30626878464), (6, 25522398720), (7, 21876341760), (8, 19141799040), (9, 17014932480), (10, 15313439232), (12, 12761199360), (13, 11779568640), (14, 10938170880), (15, 10208959488), (16, 9570899520), (18, 8507466240), (20, 7656719616), (21, 7292113920), (24, 6380599680), (26, 5889784320), (27, 5671644160), (28, 5469085440), (30, 5104479744), (32, 4785449760), (35, 4375268352), (36, 4253733120), (37, 4138767360), (39, 3926522880), (40, 3828359808), (42, 3646056960), (45, 3402986496), (47, 3258178560), (48, 3190299840), (49, 3125191680), (52, 2944892160), (54, 2835822080), (56, 2734542720), (60, 2552239872), (63, 2430704640), (64, 2392724880), (65, 2355913728), (70, 2187634176), (72, 2126866560), (74, 2069383680), (78, 1963261440), (80, 1914179904), (84, 1823028480), (90, 1701493248), (91, 1682795520), (94, 1629089280), (96, 1595149920), (98, 1562595840), (104, 1472446080), (105, 1458422784), (108, 1417911040), (111, 1379589120), (112, 1367271360), (117, 1308840960), (120, 1276119936), (126, 1215352320), (128, 1196362440), (130, 1177956864), (135, 1134328832), (140, 1093817088), (141, 1086059520), (144, 1063433280), (147, 1041730560), (148, 1034691840), (156, 981630720), (160, 957089952), (168, 911514240), (180, 850746624), (182, 841397760), (185, 827753472), (188, 814544640), (189, 810234880), (192, 797574960), (195, 785304576), (196, 781297920), (208, 736223040), (210, 729211392), (216, 708955520), (222, 689794560), (224, 683635680), (234, 654420480), (235, 651635712), (240, 638059968), (245, 625038336), (252, 607676160), (256, 598181220), (259, 591252480), (260, 588978432), (270, 567164416), (273, 560931840), (280, 546908544), (282, 543029760), (288, 531716640), (294, 520865280), (296, 517345920), (312, 490815360), (315, 486140928), (320, 478544976), (329, 465454080), (333, 459863040), (336, 455757120), (351, 436280320), (360, 425373312), (364, 420698880), (370, 413876736), (376, 407272320), (378, 405117440), (384, 398787480), (390, 392652288), (392, 390648960), (416, 368111520), (420, 364605696), (423, 362019840), (432, 354477760), (441, 347243520), (444, 344897280), (448, 341817840), (455, 336559104), (468, 327210240), (470, 325817856), (480, 319029984), (481, 318366720), (490, 312519168), (504, 303838080), (512, 299090610), (518, 295626240), (520, 294489216), (540, 283582208), (546, 280465920), (555, 275917824), (560, 273454272), (564, 271514880), (576, 265858320), (585, 261768192), (588, 260432640), (592, 258672960), (611, 250629120), (624, 245407680), (630, 243070464), (637, 240399360), (640, 239272488), (658, 232727040), (666, 229931520), (672, 227878560), (702, 218140160), (705, 217211904), (720, 212686656), (728, 210349440), (735, 208346112), (740, 206938368), (752, 203636160), (756, 202558720), (768, 199393740), (777, 197084160), (780, 196326144), (784, 195324480), (819, 186977280), (832, 184055760), (840, 182302848), (846, 181009920), (864, 177238880), (882, 173621760), (888, 172448640), (896, 170908920), (910, 168279552), (936, 163605120), (940, 162908928), (945, 162046976), (960, 159514992), (962, 159183360), (980, 156259584), (987, 155151360), (999, 153287680), (1008, 151919040), (1024, 149545305), (1036, 147813120), (1040, 147244608), (1080, 141791104), (1092, 140232960), (1110, 137958912), (1120, 136727136), (1128, 135757440), (1152, 132929160), (1170, 130884096), (1176, 130216320), (1184, 129336480), (1222, 125314560), (1248, 122703840), (1260, 121535232), (1269, 120673280), (1274, 120199680), (1280, 119636244), (1295, 118250496), (1316, 116363520), (1323, 115747840), (1332, 114965760), (1344, 113939280), (1365, 112186368), (1404, 109070080), (1410, 108605952), (1440, 106343328), (1443, 106122240), (1456, 105174720), (1470, 104173056), (1480, 103469184), (1504, 101818080), (1512, 101279360), (1536, 99696870), (1554, 98542080), (1560, 98163072), (1568, 97662240), (1638, 93488640), (1645, 93090816), (1664, 92027880), (1665, 91972608), (1680, 91151424), (1692, 90504960), (1728, 88619440), (1739, 88058880), (1755, 87256064), (1764, 86810880), (1776, 86224320), (1792, 85454460), (1813, 84464640), (1820, 84139776), (1833, 83543040), (1872, 81802560), (1880, 81454464), (1890, 81023488), (1911, 80133120), (1920, 79757496), (1924, 79591680), (1960, 78129792), (1974, 77575680), (1998, 76643840), (2016, 75959520), (2072, 73906560), (2080, 73622304), (2115, 72403968), (2160, 70895552), (2184, 70116480), (2205, 69448704), (2220, 68979456), (2240, 68363568), (2256, 67878720), (2303, 66493440), (2304, 66464580), (2331, 65694720), (2340, 65442048), (2352, 65108160), (2368, 64668240), (2405, 63673344), (2444, 62657280), (2457, 62325760), (2496, 61351920), (2520, 60767616), (2538, 60336640), (2548, 60099840), (2560, 59818122), (2590, 59125248), (2632, 58181760), (2646, 57873920), (2664, 57482880), (2688, 56969640), (2730, 56093184), (2808, 54535040), (2820, 54302976), (2880, 53171664), (2886, 53061120), (2912, 52587360), (2940, 52086528), (2960, 51734592), (2961, 51717120), (3008, 50909040), (3024, 50639680), (3055, 50125824), (3072, 49848435), (3108, 49271040), (3120, 49081536), (3136, 48831120), (3185, 48079872), (3276, 46744320), (3290, 46545408), (3328, 46013940), (3330, 45986304), (3360, 45575712), (3367, 45480960), (3384, 45252480), (3456, 44309720), (3478, 44029440), (3510, 43628032), (3528, 43405440), (3552, 43112160), (3584, 42727230), (3626, 42232320), (3640, 42069888), (3666, 41771520), (3744, 40901280), (3760, 40727232), (3780, 40511744), (3822, 40066560), (3840, 39878748), (3848, 39795840), (3885, 39416832), (3920, 39064896), (3948, 38787840), (3996, 38321920), (4032, 37979760), (4095, 37395456), (4144, 36953280), (4160, 36811152), (4230, 36201984), (4277, 35804160), (4320, 35447776), (4329, 35374080), (4368, 35058240), (4410, 34724352), (4440, 34489728), (4480, 34181784), (4512, 33939360), (4606, 33246720), (4608, 33232290), (4662, 32847360), (4680, 32721024), (4704, 32554080), (4736, 32334120), (4810, 31836672), (4888, 31328640), (4914, 31162880), (4935, 31030272), (4992, 30675960), (4995, 30657536), (5040, 30383808), (5076, 30168320), (5096, 30049920), (5120, 29909061), (5180, 29562624), (5217, 29352960), (5264, 29090880), (5292, 28936960), (5328, 28741440), (5376, 28484820), (5439, 28154880), (5460, 28046592), (5499, 27847680), (5616, 27267520), (5640, 27151488), (5733, 26711040), (5760, 26585832), (5772, 26530560), (5824, 26293680), (5880, 26043264), (5920, 25867296), (5922, 25858560), (6016, 25454520), (6048, 25319840), (6110, 25062912), (6216, 24635520), (6240, 24540768), (6272, 24415560), (6345, 24134656), (6370, 24039936), (6552, 23372160), (6580, 23272704), (6615, 23149568), (6656, 23006970), (6660, 22993152), (6720, 22787856), (6734, 22740480), (6768, 22626240), (6909, 22164480), (6912, 22154860), (6956, 22014720), (6993, 21898240), (7020, 21814016), (7056, 21702720), (7104, 21556080), (7168, 21363615), (7215, 21224448), (7252, 21116160), (7280, 21034944), (7332, 20885760), (7488, 20450640), (7520, 20363616), (7560, 20255872), (7644, 20033280), (7680, 19939374), (7696, 19897920), (7770, 19708416), (7840, 19532448), (7896, 19393920), (7992, 19160960), (8064, 18989880), (8190, 18697728), (8288, 18476640), (8320, 18405576), (8460, 18100992), (8554, 17902080), (8640, 17723888), (8658, 17687040), (8695, 17611776), (8736, 17529120), (8820, 17362176), (8880, 17244864), (8883, 17239040), (8960, 17090892), (9024, 16969680), (9065, 16892928), (9165, 16708608), (9212, 16623360), (9216, 16616145), (9324, 16423680), (9360, 16360512), (9408, 16277040), (9472, 16167060), (9555, 16026624), (9620, 15918336), (9776, 15664320), (9828, 15581440), (9870, 15515136), (9984, 15337980), (9990, 15328768), (10080, 15191904), (10101, 15160320), (10152, 15084160), (10192, 15024960), (10360, 14781312), (10434, 14676480), (10528, 14545440), (10584, 14468480), (10656, 14370720), (10752, 14242410), (10878, 14077440), (10920, 14023296), (10998, 13923840), (11232, 13633760), (11280, 13575744), (11466, 13355520), (11515, 13298688), (11520, 13292916), (11544, 13265280), (11648, 13146840), (11655, 13138944), (11760, 13021632), (11840, 12933648), (11844, 12929280), (12032, 12727260), (12096, 12659920), (12173, 12579840), (12220, 12531456), (12285, 12465152), (12432, 12317760), (12480, 12270384), (12544, 12207780), (12690, 12067328), (12740, 12019968), (12831, 11934720), (12987, 11791360), (13104, 11686080), (13160, 11636352), (13230, 11574784), (13312, 11503485), (13320, 11496576), (13440, 11393928), (13468, 11370240), (13536, 11313120), (13818, 11082240), (13824, 11077430), (13912, 11007360), (13986, 10949120), (14040, 10907008), (14112, 10851360), (14208, 10778040), (14430, 10612224), (14504, 10558080), (14560, 10517472), (14664, 10442880), (14805, 10343424), (14976, 10225320), (15040, 10181808), (15120, 10127936), (15288, 10016640), (15360, 9969687), (15392, 9948960), (15540, 9854208), (15651, 9784320), (15680, 9766224), (15792, 9696960), (15984, 9580480), (16128, 9494940), (16317, 9384960), (16380, 9348864), (16497, 9282560), (16576, 9238320), (16640, 9202788), (16835, 9096192), (16920, 9050496), (17108, 8951040), (17199, 8903680), (17280, 8861944), (17316, 8843520), (17390, 8805888), (17472, 8764560), (17640, 8681088), (17760, 8622432), (17766, 8619520), (17920, 8545446), (18048, 8484840), (18130, 8446464), (18330, 8354304), (18424, 8311680), (18648, 8211840), (18720, 8180256), (18816, 8138520), (18944, 8083530), (19110, 8013312), (19240, 7959168), (19552, 7832160), (19656, 7790720), (19740, 7757568), (19968, 7668990), (19980, 7664384), (20160, 7595952), (20202, 7580160), (20304, 7542080), (20384, 7512480), (20720, 7390656), (20727, 7388160), (20868, 7338240), (21056, 7272720), (21168, 7234240), (21312, 7185360), (21385, 7160832), (21504, 7121205), (21645, 7074816), (21756, 7038720), (21840, 7011648), (21996, 6961920), (22464, 6816880), (22560, 6787872), (22607, 6773760), (22932, 6677760), (23030, 6649344), (23040, 6646458), (23088, 6632640), (23296, 6573420), (23310, 6569472), (23520, 6510816), (23569, 6497280), (23680, 6466824), (23688, 6464640), (24064, 6363630), (24192, 6329960), (24346, 6289920), (24440, 6265728), (24570, 6232576), (24864, 6158880), (24960, 6135192), (25088, 6103890), (25380, 6033664), (25480, 6009984), (25662, 5967360), (25974, 5895680), (26085, 5870592), (26208, 5843040), (26320, 5818176), (26460, 5787392), (26640, 5748288), (26880, 5696964), (26936, 5685120), (27072, 5656560), (27195, 5630976), (27495, 5569536), (27636, 5541120), (27648, 5538715), (27824, 5503680), (27972, 5474560), (28080, 5453504), (28224, 5425680), (28416, 5389020), (28665, 5342208), (28860, 5306112), (29008, 5279040), (29120, 5258736), (29328, 5221440), (29610, 5171712), (29939, 5114880), (29952, 5112660), (30080, 5090904), (30240, 5063968), (30303, 5053440), (30576, 5008320), (30784, 4974480), (31080, 4927104), (31302, 4892160), (31360, 4883112), (31584, 4848480), (31968, 4790240), (32256, 4747470), (32634, 4692480), (32760, 4674432), (32994, 4641280), (33152, 4619160), (33280, 4601394), (33670, 4548096), (33840, 4525248), (34216, 4475520), (34398, 4451840), (34545, 4432896), (34560, 4430972), (34632, 4421760), (34780, 4402944), (34944, 4382280), (34965, 4379648), (35280, 4340544), (35520, 4311216), (35532, 4309760), (35840, 4272723), (36096, 4242420), (36260, 4223232), (36519, 4193280), (36660, 4177152), (36848, 4155840), (37296, 4105920), (37440, 4090128), (37632, 4069260), (37888, 4041765), (38220, 4006656), (38480, 3979584), (38493, 3978240), (39104, 3916080), (39312, 3895360), (39480, 3878784), (39936, 3834495), (39960, 3832192), (40320, 3797976), (40404, 3790080), (40608, 3771040), (40768, 3756240), (41440, 3695328), (41454, 3694080), (41736, 3669120), (42112, 3636360), (42336, 3617120), (42624, 3592680), (42770, 3580416), (43290, 3537408), (43512, 3519360), (43680, 3505824), (43992, 3480960), (44415, 3447808), (44928, 3408440), (45120, 3393936), (45214, 3386880), (45864, 3338880), (46060, 3324672), (46080, 3323229), (46176, 3316320), (46592, 3286710), (46620, 3284736), (46953, 3261440), (47040, 3255408), (47138, 3248640), (47360, 3233412), (47376, 3232320), (48128, 3181815), (48384, 3164980), (48692, 3144960), (48880, 3132864), (48951, 3128320), (49140, 3116288), (49728, 3079440), (49920, 3067596), (50176, 3051945), (50505, 3032064), (50760, 3016832), (50960, 3004992), (51324, 2983680), (51948, 2947840), (52170, 2935296), (52416, 2921520), (52640, 2909088), (52920, 2893696), (53280, 2874144), (53760, 2848482), (53872, 2842560), (54144, 2828280), (54390, 2815488), (54990, 2784768), (55272, 2770560), (55648, 2751840), (55944, 2737280), (56160, 2726752), (56448, 2712840), (56832, 2694510), (57330, 2671104), (57720, 2653056), (58016, 2639520), (58240, 2629368), (58656, 2610720), (59220, 2585856), (59878, 2557440), (59904, 2556330), (60160, 2545452), (60480, 2531984), (60606, 2526720), (60865, 2515968), (61152, 2504160), (61568, 2487240), (62160, 2463552), (62181, 2462720), (62604, 2446080), (62720, 2441556), (63168, 2424240), (63936, 2395120), (64155, 2386944), (64512, 2373735), (64935, 2358272), (65268, 2346240), (65520, 2337216), (65988, 2320640), (66304, 2309580), (66560, 2300697), (67340, 2274048), (67680, 2262624), (67821, 2257920), (68432, 2237760), (68796, 2225920), (69090, 2216448), (69120, 2215486), (69264, 2210880), (69560, 2201472), (69888, 2191140), (69930, 2189824), (70560, 2170272), (70707, 2165760), (71040, 2155608), (71064, 2154880), (72192, 2121210), (72520, 2111616), (73038, 2096640), (73320, 2088576), (73696, 2077920), (74592, 2052960), (74880, 2045064), (75264, 2034630), (76440, 2003328), (76960, 1989792), (76986, 1989120), (78208, 1958040), (78255, 1956864), (78624, 1947680), (78960, 1939392), (79920, 1916096), (80640, 1898988), (80808, 1895040), (81216, 1885520), (81536, 1878120), (81585, 1876992), (82485, 1856512), (82880, 1847664), (82908, 1847040), (83472, 1834560), (84224, 1818180), (84672, 1808560), (85211, 1797120), (85248, 1796340), (85540, 1790208), (85995, 1780736), (86580, 1768704), (87024, 1759680), (87360, 1752912), (87984, 1740480), (88830, 1723904), (89817, 1704960), (89856, 1704220), (90240, 1696968), (90428, 1693440), (90909, 1684480), (91728, 1669440), (92120, 1662336), (92352, 1658160), (93184, 1643355), (93240, 1642368), (93906, 1630720), (94080, 1627704), (94276, 1624320), (94720, 1616706), (94752, 1616160), (96768, 1582490), (97384, 1572480), (97760, 1566432), (97902, 1564160), (98280, 1558144), (99456, 1539720), (99840, 1533798), (101010, 1516032), (101520, 1508416), (101920, 1502496), (102648, 1491840), (103635, 1477632), (103896, 1473920), (104340, 1467648), (104832, 1460760), (105280, 1454544), (105840, 1446848), (106560, 1437072), (107520, 1424241), (107744, 1421280), (108288, 1414140), (108780, 1407744), (109557, 1397760), (109980, 1392384), (110544, 1385280), (111296, 1375920), (111888, 1368640), (112320, 1363376), (112896, 1356420), (113035, 1354752), (113664, 1347255), (114660, 1335552), (115440, 1326528), (115479, 1326080), (116032, 1319760), (116480, 1314684), (117312, 1305360), (117845, 1299456), (118440, 1292928), (119756, 1278720), (119808, 1278165), (120320, 1272726), (120960, 1265992), (121212, 1263360), (121730, 1257984), (122304, 1252080), (123136, 1243620), (124320, 1231776), (124362, 1231360), (125208, 1223040), (125440, 1220778), (126336, 1212120), (127872, 1197560), (128310, 1193472), (129870, 1179136), (130536, 1173120), (131040, 1168608), (131976, 1160320), (132608, 1154790), (134680, 1137024), (135360, 1131312), (135642, 1128960), (136864, 1118880), (137592, 1112960), (138180, 1108224), (138240, 1107743), (138528, 1105440), (139120, 1100736), (139776, 1095570), (139860, 1094912), (141120, 1085136), (141414, 1082880), (142080, 1077804), (142128, 1077440), (144384, 1060605), (145040, 1055808), (146076, 1048320), (146640, 1044288), (147392, 1038960), (149184, 1026480), (149695, 1022976), (149760, 1022532), (150528, 1017315), (151515, 1010688), (152880, 1001664), (153920, 994896), (153972, 994560), (156416, 979020), (156510, 978432), (157248, 973840), (157920, 969696), (158249, 967680), (159840, 958048), (161280, 949494), (161616, 947520), (162432, 942760), (163072, 939060), (163170, 938496), (164970, 928256), (165760, 923832), (165816, 923520), (166944, 917280), (168448, 909090), (169344, 904280), (170422, 898560), (170496, 898170), (171080, 895104), (171990, 890368), (173160, 884352), (174048, 879840), (174720, 876456), (175968, 870240), (177660, 861952), (179634, 852480), (179712, 852110), (180480, 848484), (180856, 846720), (181818, 842240), (182595, 838656), (183456, 834720), (184240, 831168), (184704, 829080), (186480, 821184), (187812, 815360), (188160, 813852), (188552, 812160), (189440, 808353), (189504, 808080), (192465, 795648), (193536, 791245), (194768, 786240), (195520, 783216), (195804, 782080), (196560, 779072), (198912, 769860), (199680, 766899), (202020, 758016), (203040, 754208), (203463, 752640), (203840, 751248), (205296, 745920), (207270, 738816), (207792, 736960), (208680, 733824), (209664, 730380), (210560, 727272), (211680, 723424), (212121, 721920), (213120, 718536), (215488, 710640), (216576, 707070), (217560, 703872), (219114, 698880), (219960, 696192), (221088, 692640), (222592, 687960), (223776, 684320), (224640, 681688), (225792, 678210), (226070, 677376), (229320, 667776), (230880, 663264), (230958, 663040), (232064, 659880), (232960, 657342), (234624, 652680), (234765, 652288), (235690, 649728), (236880, 646464), (239512, 639360), (240640, 636363), (241920, 632996), (242424, 631680), (243460, 628992), (244608, 626040), (244755, 625664), (246272, 621810), (248640, 615888), (248724, 615680), (250416, 611520), (250880, 610389), (252672, 606060), (255633, 599040), (255744, 598780), (256620, 596736), (259740, 589568), (261072, 586560), (262080, 584304), (263952, 580160), (265216, 577395), (269360, 568512), (269451, 568320), (270720, 565656), (271284, 564480), (273728, 559440), (275184, 556480), (276360, 554112), (277056, 552720), (278240, 550368), (279552, 547785), (279720, 547456), (282240, 542568), (282828, 541440), (284160, 538902), (284256, 538720), (290080, 527904), (292152, 524160), (293280, 522144), (294784, 519480), (298368, 513240), (299390, 511488), (299520, 511266), (303030, 505344), (305760, 500832), (307840, 497448), (307944, 497280), (310905, 492544), (312832, 489510), (313020, 489216), (314496, 486920), (315840, 484848), (316498, 483840), (319680, 479024), (322560, 474747), (323232, 473760), (324864, 471380), (326144, 469530), (326340, 469248), (328671, 465920), (329940, 464128), (331520, 461916), (331632, 461760), (333888, 458640), (336896, 454545), (338688, 452140), (339105, 451584), (340844, 449280), (340992, 449085), (342160, 447552), (343980, 445184), (346320, 442176), (348096, 439920), (349440, 438228), (351936, 435120), (353535, 433152), (355320, 430976), (359268, 426240), (359424, 426055), (360960, 424242), (361712, 423360), (363636, 421120), (365190, 419328), (366912, 417360), (368480, 415584), (369408, 414540), (372960, 410592), (375624, 407680), (376320, 406926), (377104, 406080), (379008, 404040), (384930, 397824), (389536, 393120), (391040, 391608)]