142153989120

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:128

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 47, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 94, 96, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 141, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 188, 192, 195, 198, 204, 208, 216, 220, 221, 234, 235, 240, 243, 255, 256, 260, 264, 270, 272, 282, 286, 288, 297, 306, 312, 320, 324, 330, 340, 351, 352, 360, 374, 376, 384, 390, 396, 405, 408, 416, 423, 429, 432, 440, 442, 459, 468, 470, 480, 486, 495, 510, 512, 517, 520, 528, 540, 544, 561, 564, 572, 576, 585, 594, 611, 612, 624, 640, 648, 660, 663, 680, 702, 704, 705, 715, 720, 748, 752, 765, 768, 780, 792, 799, 810, 816, 832, 846, 858, 864, 880, 884, 891, 918, 935, 936, 940, 960, 972, 990, 1020, 1024, 1034, 1040, 1053, 1056, 1080, 1088, 1105, 1122, 1128, 1144, 1152, 1170, 1188, 1215, 1222, 1224, 1248, 1269, 1280, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1408, 1410, 1430, 1440, 1485, 1496, 1504, 1530, 1536, 1551, 1560, 1584, 1598, 1620, 1632, 1664, 1683, 1692, 1716, 1728, 1755, 1760, 1768, 1782, 1833, 1836, 1870, 1872, 1880, 1920, 1944, 1980, 1989, 2040, 2068, 2080, 2106, 2112, 2115, 2145, 2160, 2176, 2210, 2244, 2256, 2288, 2295, 2304, 2340, 2376, 2397, 2430, 2431, 2444, 2448, 2496, 2538, 2560, 2574, 2585, 2592, 2640, 2652, 2673, 2720, 2754, 2805, 2808, 2816, 2820, 2860, 2880, 2970, 2992, 3008, 3055, 3060, 3072, 3102, 3120, 3159, 3168, 3196, 3240, 3264, 3315, 3328, 3366, 3384, 3432, 3456, 3510, 3520, 3536, 3564, 3666, 3672, 3740, 3744, 3760, 3807, 3840, 3861, 3888, 3960, 3978, 3995, 4080, 4131, 4136, 4160, 4212, 4224, 4230, 4290, 4320, 4352, 4420, 4455, 4488, 4512, 4576, 4590, 4608, 4653, 4680, 4752, 4794, 4860, 4862, 4888, 4896, 4992, 5049, 5076, 5120, 5148, 5170, 5184, 5265, 5280, 5304, 5346, 5440, 5499, 5508, 5610, 5616, 5632, 5640, 5720, 5760, 5940, 5967, 5984, 6016, 6110, 6120, 6204, 6240, 6318, 6336, 6345, 6392, 6435, 6480, 6528, 6630, 6656, 6721, 6732, 6768, 6864, 6885, 6912, 7020, 7040, 7072, 7128, 7191, 7293, 7332, 7344, 7480, 7488, 7520, 7614, 7680, 7722, 7755, 7776, 7920, 7956, 7990, 8160, 8262, 8272, 8320, 8415, 8424, 8448, 8460, 8580, 8640, 8704, 8789, 8840, 8910, 8976, 9024, 9152, 9165, 9180, 9216, 9306, 9360, 9504, 9588, 9720, 9724, 9776, 9792, 9945, 9984, 10098, 10152, 10296, 10340, 10368, 10387, 10530, 10560, 10608, 10692, 10880, 10998, 11016, 11220, 11232, 11264, 11280, 11421, 11440, 11520, 11583, 11880, 11934, 11968, 11985, 12032, 12155, 12220, 12240, 12408, 12480, 12636, 12672, 12690, 12784, 12870, 12960, 13056, 13260, 13312, 13365, 13442, 13464, 13536, 13728, 13770, 13824, 13959, 14040, 14080, 14144, 14256, 14382, 14586, 14664, 14688, 14960, 14976, 15040, 15147, 15228, 15360, 15444, 15510, 15552, 15795, 15840, 15912, 15980, 16320, 16497, 16524, 16544, 16640, 16830, 16848, 16896, 16920, 17160, 17280, 17408, 17578, 17680, 17820, 17901, 17952, 18048, 18304, 18330, 18360, 18612, 18720, 19008, 19035, 19176, 19305, 19440, 19448, 19552, 19584, 19890, 19968, 20163, 20196, 20304, 20592, 20655, 20680, 20736, 20774, 21060, 21120, 21216, 21384, 21573, 21760, 21879, 21996, 22032, 22440, 22464, 22560, 22842, 22880, 23040, 23166, 23265, 23760, 23868, 23936, 23970, 24064, 24310, 24440, 24480, 24816, 24960, 25245, 25272, 25344, 25380, 25568, 25740, 25920, 26112, 26367, 26520, 26730, 26884, 26928, 27072, 27456, 27495, 27540, 27648, 27918, 28080, 28160, 28288, 28512, 28764, 29172, 29328, 29376, 29835, 29920, 29952, 30080, 30294, 30456, 30888, 31020, 31104, 31161, 31590, 31680, 31824, 31960, 32640, 32994, 33048, 33088, 33280, 33605, 33660, 33696, 33792, 33840, 34320, 34560, 34749, 35156, 35360, 35640, 35802, 35904, 35955, 36096, 36465, 36608, 36660, 36720, 37224, 37440, 38016, 38070, 38352, 38610, 38880, 38896, 39104, 39168, 39780, 39936, 40326, 40392, 40608, 41184, 41310, 41360, 41472, 41548, 41877, 42120, 42240, 42432, 42768, 43146, 43520, 43758, 43945, 43992, 44064, 44880, 44928, 45120, 45441, 45684, 45760, 46080, 46332, 46530, 47520, 47736, 47872, 47940, 48128, 48620, 48880, 48960, 49491, 49632, 49920, 50490, 50544, 50688, 50760, 51136, 51480, 51840, 51935, 52224, 52734, 53040, 53460, 53703, 53768, 53856, 54144, 54912, 54990, 55080, 55836, 56160, 56320, 56576, 57024, 57105, 57528, 57915, 58344, 58656, 58752, 59670, 59840, 59904, 60160, 60489, 60588, 60912, 61776, 62040, 62208, 62322, 63180, 63360, 63648, 63920, 64719, 65280, 65637, 65988, 66096, 66176, 66560, 67210, 67320, 67392, 67680, 68640, 69120, 69498, 69795, 70312, 70720, 71280, 71604, 71808, 71910, 72192, 72930, 73216, 73320, 73440, 74448, 74880, 75735, 76032, 76140, 76704, 77220, 77760, 77792, 78208, 78336, 79101, 79560, 80652, 80784, 81216, 82368, 82485, 82620, 82720, 82944, 83096, 83754, 84240, 84480, 84864, 85536, 86292, 87040, 87516, 87890, 87984, 88128, 89505, 89760, 89856, 90240, 90882, 91368, 91520, 92664, 93060, 93483, 95040, 95472, 95744, 95880, 97240, 97760, 97920, 98982, 99264, 99840, 100815, 100980, 101088, 101376, 101520, 102272, 102960, 103680, 103870, 105468, 106080, 106920, 107406, 107536, 107712, 107865, 108288, 109395, 109824, 109980, 110160, 111672, 112320, 113152, 114048, 114210, 114257, 115056, 115830, 116688, 117312, 117504, 119340, 119680, 119808, 120320, 120978, 121176, 121824, 123552, 124080, 124416, 124644, 125631, 126360, 126720, 127296, 127840, 129438, 130560, 131274, 131835, 131976, 132192, 132352, 134420, 134640, 134784, 135360, 137280, 138240, 138996, 139590, 140624, 141440, 142560, 143208, 143616, 143820, 144384, 145860, 146432, 146640, 146880, 148473, 148896, 149760, 151470, 152064, 152280, 153408, 154440, 155520, 155584, 155805, 156416, 156672, 158202, 159120, 161304, 161568, 162432, 164736, 164970, 165240, 165440, 166192, 167508, 168480, 168960, 169728, 171072, 172584, 173745, 175032, 175780, 175968, 176256, 179010, 179520, 179712, 180480, 181467, 181764, 182736, 183040, 185328, 186120, 186966, 190080, 190944, 191488, 191760, 194157, 194480, 195520, 195840, 196911, 197964, 198528, 199680, 201630, 201960, 202176, 203040, 204544, 205920, 207360, 207740, 209385, 210936, 212160, 213840, 214812, 215072, 215424, 215730, 216576, 218790, 219648, 219960, 220320, 223344, 224640, 226304, 227205, 228096, 228420, 228514, 230112, 231660, 233376, 234624, 235008, 237303, 238680, 239360, 240640, 241956, 242352, 243648, 247104, 247455, 248160, 248832, 249288, 251262, 252720, 253440, 254592, 255680, 258876, 261120, 262548, 263670, 263952, 264384, 264704, 268515, 268840, 269280, 269568, 270720, 274560, 277992, 279180, 280449, 281248, 282880, 285120, 286416, 287232, 287640, 291720, 293280, 293760, 296946, 297792, 299520, 302445, 302940, 304128, 304560, 306816, 308880, 311040, 311168, 311610, 312832, 316404, 318240, 322608, 323136, 323595, 324864, 328185, 329472, 329940, 330480, 330880, 332384, 335016, 336960, 339456, 342144, 342771, 345168, 347490, 350064, 351560, 351936, 352512, 358020, 359040, 359424, 360960, 362934, 363528, 365472, 366080, 370656, 372240, 373932, 380160, 381888, 383520, 388314, 388960, 391040, 391680, 393822, 395505, 395928, 397056, 403260, 403920, 404352, 406080, 409088, 411840, 414720, 415480, 418770, 421872, 424320, 427680, 429624, 430144, 430848, 431460, 433152, 437580, 439296, 439920, 440640, 446688, 449280, 454410, 456192, 456840, 457028, 460224, 463320, 466752, 467415, 469248, 470016, 474606, 477360, 478720, 483912, 484704, 487296, 494208, 494910, 496320, 498576, 502524, 505440, 506880, 509184, 511360, 517752, 525096, 527340, 527904, 528768, 529408, 537030, 537680, 538560, 539136, 541440, 544401, 549120, 555984, 558360, 560898, 562496, 565760, 570240, 571285, 572832, 574464, 575280, 583440, 586560, 587520, 590733, 593892, 595584, 599040, 604890, 605880, 609120, 613632, 617760, 622080, 622336, 623220, 625664, 628155, 632808, 636480, 645216, 646272, 647190, 649728, 656370, 658944, 659880, 660960, 661760, 664768, 670032, 673920, 678912, 684288, 685542, 690336, 694980, 700128, 703120, 703872, 705024, 711909, 716040, 718080, 721920, 725868, 727056, 730944, 732160, 741312, 742365, 744480, 747864, 760320, 763776, 767040, 776628, 777920, 782080, 783360, 787644, 791010, 791856, 794112, 806520, 807840, 808704, 812160, 818176, 823680, 830960, 837540, 841347, 843744, 848640, 855360, 859248, 860288, 861696, 862920, 875160, 879840, 881280, 893376, 898560, 907335, 908820, 912384, 913680, 914056, 920448, 926640, 933504, 934830, 938496, 949212, 954720, 957440, 967824, 969408, 970785, 974592, 984555, 988416, 989820, 992640, 997152, 1005048, 1010880, 1018368, 1022720, 1028313, 1035504, 1050192, 1054680, 1055808, 1057536, 1074060, 1075360, 1077120, 1078272, 1082880, 1088802, 1098240, 1111968, 1116720, 1121796, 1124992, 1131520, 1140480, 1142570, 1145664, 1150560, 1166880, 1173120, 1175040, 1181466, 1186515, 1187784, 1191168, 1209780, 1211760, 1218240, 1227264, 1235520, 1244160, 1244672, 1246440, 1256310, 1265616, 1272960, 1290432, 1292544, 1294380, 1299456, 1312740, 1317888, 1319760, 1321920, 1323520, 1329536, 1340064, 1347840, 1368576, 1371084, 1380672, 1389960, 1400256, 1402245, 1406240, 1407744, 1410048, 1423818, 1432080, 1436160, 1451736, 1454112, 1461888, 1482624, 1484730, 1488960, 1495728, 1520640, 1527552, 1534080, 1553256, 1555840, 1564160, 1575288, 1582020, 1583712, 1588224, 1613040, 1615680, 1617408, 1624320, 1633203, 1647360, 1661920, 1675080, 1682694, 1687488, 1697280, 1710720, 1713855, 1718496, 1720576, 1723392, 1725840, 1750320, 1759680, 1762560, 1786752, 1797120, 1814670, 1817640, 1827360, 1828112, 1840896, 1853280, 1867008, 1869660, 1876992, 1898424, 1909440, 1935648, 1938816, 1941570, 1949184, 1969110, 1976832, 1979640, 1985280, 1994304, 2010096, 2021760, 2036736, 2045440, 2056626, 2071008, 2100384, 2109360, 2111616, 2115072, 2135727, 2148120, 2150720, 2154240, 2165760, 2177604, 2196480, 2223936, 2233440, 2243592, 2249984, 2280960, 2285140, 2291328, 2301120, 2333760, 2346240, 2350080, 2362932, 2373030, 2375568, 2382336, 2419560, 2423520, 2436480, 2454528, 2471040, 2489344, 2492880, 2512620, 2524041, 2531232, 2545920, 2580864, 2585088, 2588760, 2625480, 2639520, 2643840, 2647040, 2659072, 2680128, 2695680, 2722005, 2737152, 2742168, 2761344, 2779920, 2800512, 2804490, 2812480, 2815488, 2847636, 2864160, 2872320, 2903472, 2908224, 2923776, 2953665, 2965248, 2969460, 2977920, 2991456, 3055104, 3068160, 3084939, 3106512, 3111680, 3128320, 3150576, 3164040, 3167424, 3226080, 3231360, 3234816, 3248640, 3266406, 3294720, 3323840, 3350160, 3365388, 3374976, 3394560, 3421440, 3427710, 3436992, 3441152, 3451680, 3500640, 3519360, 3525120, 3559545, 3573504, 3629340, 3635280, 3654720, 3656224, 3681792, 3706560, 3734016, 3739320, 3796848, 3818880, 3871296, 3877632, 3883140, 3898368, 3938220, 3953664, 3959280, 3970560, 3988608, 4020192, 4043520, 4090880, 4113252, 4142016, 4200768, 4206735, 4218720, 4223232, 4230144, 4271454, 4296240, 4301440, 4308480, 4355208, 4447872, 4466880, 4487184, 4499968, 4561920, 4570280, 4582656, 4602240, 4667520, 4692480, 4725864, 4746060, 4751136, 4764672, 4839120, 4847040, 4872960, 4942080, 4985760, 5025240, 5048082, 5062464, 5091840, 5141565, 5161728, 5170176, 5177520, 5250960, 5279040, 5287680, 5318144, 5360256, 5391360, 5444010, 5484336, 5522688, 5559840, 5601024, 5608980, 5624960, 5630976, 5695272, 5728320, 5806944, 5816448, 5847552, 5907330, 5930496, 5938920, 5955840, 5982912, 6110208, 6136320, 6169878, 6213024, 6223360, 6301152, 6328080, 6334848, 6452160, 6462720, 6497280, 6532812, 6589440, 6647680, 6700320, 6730776, 6749952, 6842880, 6855420, 6873984, 6882304, 6903360, 7001280, 7038720, 7050240, 7119090, 7147008, 7258680, 7270560, 7309440, 7312448, 7363584, 7413120, 7468032, 7478640, 7593696, 7637760, 7742592, 7755264, 7766280, 7876440, 7918560, 7941120, 7977216, 8040384, 8087040, 8166015, 8226504, 8284032, 8401536, 8413470, 8437440, 8446464, 8542908, 8592480, 8602880, 8616960, 8710416, 8895744, 8933760, 8974368, 8999936, 9140560, 9165312, 9204480, 9254817, 9335040, 9384960, 9451728, 9492120, 9502272, 9678240, 9694080, 9745920, 9884160, 9971520, 10050480, 10096164, 10124928, 10183680, 10283130, 10323456, 10355040, 10501920, 10558080, 10575360, 10636288, 10678635, 10720512, 10888020, 10968672, 11045376, 11119680, 11202048, 11217960, 11249920, 11390544, 11456640, 11613888, 11632896, 11695104, 11814660, 11860992, 11877840, 11911680, 11965824, 12272640, 12339756, 12426048, 12446720, 12602304, 12620205, 12656160, 12669696, 12904320, 12925440, 13065624, 13295360, 13400640, 13461552, 13499904, 13685760, 13710840, 13747968, 13806720, 14002560, 14077440, 14238180, 14294016, 14517360, 14541120, 14618880, 14624896, 14826240, 14957280, 15187392, 15275520, 15424695, 15485184, 15510528, 15532560, 15752880, 15837120, 15954432, 16080768, 16174080, 16332030, 16453008, 16568064, 16803072, 16826940, 16874880, 16892928, 17085816, 17184960, 17205760, 17420832, 17791488, 17867520, 17948736, 18281120, 18330624, 18408960, 18509634, 18670080, 18903456, 18984240, 19004544, 19356480, 19388160, 19491840, 19768320, 19943040, 20100960, 20192328, 20249856, 20566260, 20646912, 20710080, 21003840, 21116160, 21150720, 21357270, 21441024, 21776040, 21937344, 22090752, 22239360, 22404096, 22435920, 22499840, 22781088, 22913280, 23227776, 23265792, 23629320, 23755680, 23823360, 23931648, 24679512, 24852096, 25204608, 25240410, 25312320, 25339392, 25808640, 25850880, 26131248, 26590720, 26801280, 26923104, 26999808, 27421680, 27495936, 27613440, 27764451, 28005120, 28154880, 28476360, 29034720, 29082240, 29237760, 29249792, 29652480, 29914560, 30374784, 30551040, 30849390, 30970368, 31065120, 31505760, 31674240, 31908864, 32161536, 32664060, 32906016, 33136128, 33606144, 33653880, 33749760, 34171632, 34369920, 34411520, 34841664, 35582976, 35735040, 35897472, 36562240, 36817920, 37019268, 37340160, 37806912, 37968480, 38009088, 38712960, 38776320, 39886080, 40201920, 40384656, 40499712, 41132520, 41420160, 42007680, 42232320, 42714540, 42882048, 43552080, 43874688, 44478720, 44871840, 44999680, 45562176, 45826560, 46274085, 46455552, 46531584, 47258640, 47511360, 47863296, 49359024, 49704192, 50409216, 50480820, 50624640, 50678784, 51617280, 52262496, 53181440, 53602560, 53846208, 54843360, 54991872, 55226880, 55528902, 56010240, 56952720, 58069440, 58164480, 58475520, 58499584, 59304960, 59829120, 60749568, 61698780, 61940736, 62130240, 63011520, 63348480, 64323072, 65328120, 65812032, 66272256, 67212288, 67307760, 67499520, 68343264, 68739840, 69683328, 71470080, 71794944, 73124480, 74038536, 75613824, 75936960, 76018176, 77425920, 77552640, 79772160, 80403840, 80769312, 80999424, 82265040, 82840320, 84015360, 84464640, 85429080, 87104160, 87749376, 88957440, 89743680, 91124352, 91653120, 92548170, 92911104, 94517280, 95022720, 95726592, 98718048, 99408384, 100818432, 100961640, 101249280, 103234560, 104524992, 107205120, 107692416, 109686720, 110453760, 111057804, 112020480, 113905440, 116138880, 116328960, 116999168, 119658240, 121499136, 123397560, 124260480, 126023040, 126696960, 128646144, 130656240, 131624064, 134615520, 134999040, 136686528, 137479680, 138822255, 139366656, 143589888, 146248960, 148077072, 151227648, 151873920, 152036352, 154851840, 159544320, 160807680, 161538624, 164530080, 165680640, 168030720, 170858160, 174208320, 175498752, 177914880, 179487360, 182248704, 185096340, 185822208, 189034560, 190045440, 197436096, 198816768, 201636864, 201923280, 202498560, 209049984, 214410240, 215384832, 219373440, 222115608, 227810880, 232277760, 232657920, 239316480, 242998272, 246795120, 248520960, 252046080, 253393920, 261312480, 263248128, 269231040, 273373056, 274959360, 277644510, 278733312, 287179776, 292497920, 296154144, 302455296, 303747840, 309703680, 321615360, 323077248, 329060160, 331361280, 336061440, 341716320, 348416640, 350997504, 358974720, 364497408, 370192680, 378069120, 380090880, 394872192, 403846560, 404997120, 418099968, 430769664, 438746880, 444231216, 455621760, 464555520, 478632960, 493590240, 497041920, 504092160, 522624960, 526496256, 538462080, 546746112, 555289020, 557466624, 584995840, 592308288, 604910592, 607495680, 643230720, 646154496, 658120320, 683432640, 696833280, 717949440, 728994816, 740385360, 756138240, 760181760, 789744384, 807693120, 836199936, 861539328, 877493760, 888462432, 911243520, 929111040, 987180480, 994083840, 1008184320, 1045249920, 1052992512, 1076924160, 1093492224, 1110578040, 1184616576, 1214991360, 1292308992, 1316240640, 1366865280, 1393666560, 1435898880, 1480770720, 1512276480, 1579488768, 1615386240, 1672399872, 1754987520, 1776924864, 1822487040, 1974360960, 2090499840, 2153848320, 2186984448, 2221156080, 2369233152, 2584617984, 2632481280, 2733730560, 2787333120, 2961541440, 3024552960, 3158977536, 3230772480, 3553849728, 3644974080, 3948721920, 4180999680, 4307696640, 4442312160, 4738466304, 5264962560, 5467461120, 5923082880, 6461544960, 7107699456, 7897443840, 8361999360, 8884624320, 9476932608, 10934922240, 11846165760, 12923089920, 14215398912, 15794887680, 17769248640, 23692331520, 28430797824, 35538497280, 47384663040, 71076994560, 142153989120]

約数ペア:

[(1, 142153989120), (2, 71076994560), (3, 47384663040), (4, 35538497280), (5, 28430797824), (6, 23692331520), (8, 17769248640), (9, 15794887680), (10, 14215398912), (11, 12923089920), (12, 11846165760), (13, 10934922240), (15, 9476932608), (16, 8884624320), (17, 8361999360), (18, 7897443840), (20, 7107699456), (22, 6461544960), (24, 5923082880), (26, 5467461120), (27, 5264962560), (30, 4738466304), (32, 4442312160), (33, 4307696640), (34, 4180999680), (36, 3948721920), (39, 3644974080), (40, 3553849728), (44, 3230772480), (45, 3158977536), (47, 3024552960), (48, 2961541440), (51, 2787333120), (52, 2733730560), (54, 2632481280), (55, 2584617984), (60, 2369233152), (64, 2221156080), (65, 2186984448), (66, 2153848320), (68, 2090499840), (72, 1974360960), (78, 1822487040), (80, 1776924864), (81, 1754987520), (85, 1672399872), (88, 1615386240), (90, 1579488768), (94, 1512276480), (96, 1480770720), (99, 1435898880), (102, 1393666560), (104, 1366865280), (108, 1316240640), (110, 1292308992), (117, 1214991360), (120, 1184616576), (128, 1110578040), (130, 1093492224), (132, 1076924160), (135, 1052992512), (136, 1045249920), (141, 1008184320), (143, 994083840), (144, 987180480), (153, 929111040), (156, 911243520), (160, 888462432), (162, 877493760), (165, 861539328), (170, 836199936), (176, 807693120), (180, 789744384), (187, 760181760), (188, 756138240), (192, 740385360), (195, 728994816), (198, 717949440), (204, 696833280), (208, 683432640), (216, 658120320), (220, 646154496), (221, 643230720), (234, 607495680), (235, 604910592), (240, 592308288), (243, 584995840), (255, 557466624), (256, 555289020), (260, 546746112), (264, 538462080), (270, 526496256), (272, 522624960), (282, 504092160), (286, 497041920), (288, 493590240), (297, 478632960), (306, 464555520), (312, 455621760), (320, 444231216), (324, 438746880), (330, 430769664), (340, 418099968), (351, 404997120), (352, 403846560), (360, 394872192), (374, 380090880), (376, 378069120), (384, 370192680), (390, 364497408), (396, 358974720), (405, 350997504), (408, 348416640), (416, 341716320), (423, 336061440), (429, 331361280), (432, 329060160), (440, 323077248), (442, 321615360), (459, 309703680), (468, 303747840), (470, 302455296), (480, 296154144), (486, 292497920), (495, 287179776), (510, 278733312), (512, 277644510), (517, 274959360), (520, 273373056), (528, 269231040), (540, 263248128), (544, 261312480), (561, 253393920), (564, 252046080), (572, 248520960), (576, 246795120), (585, 242998272), (594, 239316480), (611, 232657920), (612, 232277760), (624, 227810880), (640, 222115608), (648, 219373440), (660, 215384832), (663, 214410240), (680, 209049984), (702, 202498560), (704, 201923280), (705, 201636864), (715, 198816768), (720, 197436096), (748, 190045440), (752, 189034560), (765, 185822208), (768, 185096340), (780, 182248704), (792, 179487360), (799, 177914880), (810, 175498752), (816, 174208320), (832, 170858160), (846, 168030720), (858, 165680640), (864, 164530080), (880, 161538624), (884, 160807680), (891, 159544320), (918, 154851840), (935, 152036352), (936, 151873920), (940, 151227648), (960, 148077072), (972, 146248960), (990, 143589888), (1020, 139366656), (1024, 138822255), (1034, 137479680), (1040, 136686528), (1053, 134999040), (1056, 134615520), (1080, 131624064), (1088, 130656240), (1105, 128646144), (1122, 126696960), (1128, 126023040), (1144, 124260480), (1152, 123397560), (1170, 121499136), (1188, 119658240), (1215, 116999168), (1222, 116328960), (1224, 116138880), (1248, 113905440), (1269, 112020480), (1280, 111057804), (1287, 110453760), (1296, 109686720), (1320, 107692416), (1326, 107205120), (1360, 104524992), (1377, 103234560), (1404, 101249280), (1408, 100961640), (1410, 100818432), (1430, 99408384), (1440, 98718048), (1485, 95726592), (1496, 95022720), (1504, 94517280), (1530, 92911104), (1536, 92548170), (1551, 91653120), (1560, 91124352), (1584, 89743680), (1598, 88957440), (1620, 87749376), (1632, 87104160), (1664, 85429080), (1683, 84464640), (1692, 84015360), (1716, 82840320), (1728, 82265040), (1755, 80999424), (1760, 80769312), (1768, 80403840), (1782, 79772160), (1833, 77552640), (1836, 77425920), (1870, 76018176), (1872, 75936960), (1880, 75613824), (1920, 74038536), (1944, 73124480), (1980, 71794944), (1989, 71470080), (2040, 69683328), (2068, 68739840), (2080, 68343264), (2106, 67499520), (2112, 67307760), (2115, 67212288), (2145, 66272256), (2160, 65812032), (2176, 65328120), (2210, 64323072), (2244, 63348480), (2256, 63011520), (2288, 62130240), (2295, 61940736), (2304, 61698780), (2340, 60749568), (2376, 59829120), (2397, 59304960), (2430, 58499584), (2431, 58475520), (2444, 58164480), (2448, 58069440), (2496, 56952720), (2538, 56010240), (2560, 55528902), (2574, 55226880), (2585, 54991872), (2592, 54843360), (2640, 53846208), (2652, 53602560), (2673, 53181440), (2720, 52262496), (2754, 51617280), (2805, 50678784), (2808, 50624640), (2816, 50480820), (2820, 50409216), (2860, 49704192), (2880, 49359024), (2970, 47863296), (2992, 47511360), (3008, 47258640), (3055, 46531584), (3060, 46455552), (3072, 46274085), (3102, 45826560), (3120, 45562176), (3159, 44999680), (3168, 44871840), (3196, 44478720), (3240, 43874688), (3264, 43552080), (3315, 42882048), (3328, 42714540), (3366, 42232320), (3384, 42007680), (3432, 41420160), (3456, 41132520), (3510, 40499712), (3520, 40384656), (3536, 40201920), (3564, 39886080), (3666, 38776320), (3672, 38712960), (3740, 38009088), (3744, 37968480), (3760, 37806912), (3807, 37340160), (3840, 37019268), (3861, 36817920), (3888, 36562240), (3960, 35897472), (3978, 35735040), (3995, 35582976), (4080, 34841664), (4131, 34411520), (4136, 34369920), (4160, 34171632), (4212, 33749760), (4224, 33653880), (4230, 33606144), (4290, 33136128), (4320, 32906016), (4352, 32664060), (4420, 32161536), (4455, 31908864), (4488, 31674240), (4512, 31505760), (4576, 31065120), (4590, 30970368), (4608, 30849390), (4653, 30551040), (4680, 30374784), (4752, 29914560), (4794, 29652480), (4860, 29249792), (4862, 29237760), (4888, 29082240), (4896, 29034720), (4992, 28476360), (5049, 28154880), (5076, 28005120), (5120, 27764451), (5148, 27613440), (5170, 27495936), (5184, 27421680), (5265, 26999808), (5280, 26923104), (5304, 26801280), (5346, 26590720), (5440, 26131248), (5499, 25850880), (5508, 25808640), (5610, 25339392), (5616, 25312320), (5632, 25240410), (5640, 25204608), (5720, 24852096), (5760, 24679512), (5940, 23931648), (5967, 23823360), (5984, 23755680), (6016, 23629320), (6110, 23265792), (6120, 23227776), (6204, 22913280), (6240, 22781088), (6318, 22499840), (6336, 22435920), (6345, 22404096), (6392, 22239360), (6435, 22090752), (6480, 21937344), (6528, 21776040), (6630, 21441024), (6656, 21357270), (6721, 21150720), (6732, 21116160), (6768, 21003840), (6864, 20710080), (6885, 20646912), (6912, 20566260), (7020, 20249856), (7040, 20192328), (7072, 20100960), (7128, 19943040), (7191, 19768320), (7293, 19491840), (7332, 19388160), (7344, 19356480), (7480, 19004544), (7488, 18984240), (7520, 18903456), (7614, 18670080), (7680, 18509634), (7722, 18408960), (7755, 18330624), (7776, 18281120), (7920, 17948736), (7956, 17867520), (7990, 17791488), (8160, 17420832), (8262, 17205760), (8272, 17184960), (8320, 17085816), (8415, 16892928), (8424, 16874880), (8448, 16826940), (8460, 16803072), (8580, 16568064), (8640, 16453008), (8704, 16332030), (8789, 16174080), (8840, 16080768), (8910, 15954432), (8976, 15837120), (9024, 15752880), (9152, 15532560), (9165, 15510528), (9180, 15485184), (9216, 15424695), (9306, 15275520), (9360, 15187392), (9504, 14957280), (9588, 14826240), (9720, 14624896), (9724, 14618880), (9776, 14541120), (9792, 14517360), (9945, 14294016), (9984, 14238180), (10098, 14077440), (10152, 14002560), (10296, 13806720), (10340, 13747968), (10368, 13710840), (10387, 13685760), (10530, 13499904), (10560, 13461552), (10608, 13400640), (10692, 13295360), (10880, 13065624), (10998, 12925440), (11016, 12904320), (11220, 12669696), (11232, 12656160), (11264, 12620205), (11280, 12602304), (11421, 12446720), (11440, 12426048), (11520, 12339756), (11583, 12272640), (11880, 11965824), (11934, 11911680), (11968, 11877840), (11985, 11860992), (12032, 11814660), (12155, 11695104), (12220, 11632896), (12240, 11613888), (12408, 11456640), (12480, 11390544), (12636, 11249920), (12672, 11217960), (12690, 11202048), (12784, 11119680), (12870, 11045376), (12960, 10968672), (13056, 10888020), (13260, 10720512), (13312, 10678635), (13365, 10636288), (13442, 10575360), (13464, 10558080), (13536, 10501920), (13728, 10355040), (13770, 10323456), (13824, 10283130), (13959, 10183680), (14040, 10124928), (14080, 10096164), (14144, 10050480), (14256, 9971520), (14382, 9884160), (14586, 9745920), (14664, 9694080), (14688, 9678240), (14960, 9502272), (14976, 9492120), (15040, 9451728), (15147, 9384960), (15228, 9335040), (15360, 9254817), (15444, 9204480), (15510, 9165312), (15552, 9140560), (15795, 8999936), (15840, 8974368), (15912, 8933760), (15980, 8895744), (16320, 8710416), (16497, 8616960), (16524, 8602880), (16544, 8592480), (16640, 8542908), (16830, 8446464), (16848, 8437440), (16896, 8413470), (16920, 8401536), (17160, 8284032), (17280, 8226504), (17408, 8166015), (17578, 8087040), (17680, 8040384), (17820, 7977216), (17901, 7941120), (17952, 7918560), (18048, 7876440), (18304, 7766280), (18330, 7755264), (18360, 7742592), (18612, 7637760), (18720, 7593696), (19008, 7478640), (19035, 7468032), (19176, 7413120), (19305, 7363584), (19440, 7312448), (19448, 7309440), (19552, 7270560), (19584, 7258680), (19890, 7147008), (19968, 7119090), (20163, 7050240), (20196, 7038720), (20304, 7001280), (20592, 6903360), (20655, 6882304), (20680, 6873984), (20736, 6855420), (20774, 6842880), (21060, 6749952), (21120, 6730776), (21216, 6700320), (21384, 6647680), (21573, 6589440), (21760, 6532812), (21879, 6497280), (21996, 6462720), (22032, 6452160), (22440, 6334848), (22464, 6328080), (22560, 6301152), (22842, 6223360), (22880, 6213024), (23040, 6169878), (23166, 6136320), (23265, 6110208), (23760, 5982912), (23868, 5955840), (23936, 5938920), (23970, 5930496), (24064, 5907330), (24310, 5847552), (24440, 5816448), (24480, 5806944), (24816, 5728320), (24960, 5695272), (25245, 5630976), (25272, 5624960), (25344, 5608980), (25380, 5601024), (25568, 5559840), (25740, 5522688), (25920, 5484336), (26112, 5444010), (26367, 5391360), (26520, 5360256), (26730, 5318144), (26884, 5287680), (26928, 5279040), (27072, 5250960), (27456, 5177520), (27495, 5170176), (27540, 5161728), (27648, 5141565), (27918, 5091840), (28080, 5062464), (28160, 5048082), (28288, 5025240), (28512, 4985760), (28764, 4942080), (29172, 4872960), (29328, 4847040), (29376, 4839120), (29835, 4764672), (29920, 4751136), (29952, 4746060), (30080, 4725864), (30294, 4692480), (30456, 4667520), (30888, 4602240), (31020, 4582656), (31104, 4570280), (31161, 4561920), (31590, 4499968), (31680, 4487184), (31824, 4466880), (31960, 4447872), (32640, 4355208), (32994, 4308480), (33048, 4301440), (33088, 4296240), (33280, 4271454), (33605, 4230144), (33660, 4223232), (33696, 4218720), (33792, 4206735), (33840, 4200768), (34320, 4142016), (34560, 4113252), (34749, 4090880), (35156, 4043520), (35360, 4020192), (35640, 3988608), (35802, 3970560), (35904, 3959280), (35955, 3953664), (36096, 3938220), (36465, 3898368), (36608, 3883140), (36660, 3877632), (36720, 3871296), (37224, 3818880), (37440, 3796848), (38016, 3739320), (38070, 3734016), (38352, 3706560), (38610, 3681792), (38880, 3656224), (38896, 3654720), (39104, 3635280), (39168, 3629340), (39780, 3573504), (39936, 3559545), (40326, 3525120), (40392, 3519360), (40608, 3500640), (41184, 3451680), (41310, 3441152), (41360, 3436992), (41472, 3427710), (41548, 3421440), (41877, 3394560), (42120, 3374976), (42240, 3365388), (42432, 3350160), (42768, 3323840), (43146, 3294720), (43520, 3266406), (43758, 3248640), (43945, 3234816), (43992, 3231360), (44064, 3226080), (44880, 3167424), (44928, 3164040), (45120, 3150576), (45441, 3128320), (45684, 3111680), (45760, 3106512), (46080, 3084939), (46332, 3068160), (46530, 3055104), (47520, 2991456), (47736, 2977920), (47872, 2969460), (47940, 2965248), (48128, 2953665), (48620, 2923776), (48880, 2908224), (48960, 2903472), (49491, 2872320), (49632, 2864160), (49920, 2847636), (50490, 2815488), (50544, 2812480), (50688, 2804490), (50760, 2800512), (51136, 2779920), (51480, 2761344), (51840, 2742168), (51935, 2737152), (52224, 2722005), (52734, 2695680), (53040, 2680128), (53460, 2659072), (53703, 2647040), (53768, 2643840), (53856, 2639520), (54144, 2625480), (54912, 2588760), (54990, 2585088), (55080, 2580864), (55836, 2545920), (56160, 2531232), (56320, 2524041), (56576, 2512620), (57024, 2492880), (57105, 2489344), (57528, 2471040), (57915, 2454528), (58344, 2436480), (58656, 2423520), (58752, 2419560), (59670, 2382336), (59840, 2375568), (59904, 2373030), (60160, 2362932), (60489, 2350080), (60588, 2346240), (60912, 2333760), (61776, 2301120), (62040, 2291328), (62208, 2285140), (62322, 2280960), (63180, 2249984), (63360, 2243592), (63648, 2233440), (63920, 2223936), (64719, 2196480), (65280, 2177604), (65637, 2165760), (65988, 2154240), (66096, 2150720), (66176, 2148120), (66560, 2135727), (67210, 2115072), (67320, 2111616), (67392, 2109360), (67680, 2100384), (68640, 2071008), (69120, 2056626), (69498, 2045440), (69795, 2036736), (70312, 2021760), (70720, 2010096), (71280, 1994304), (71604, 1985280), (71808, 1979640), (71910, 1976832), (72192, 1969110), (72930, 1949184), (73216, 1941570), (73320, 1938816), (73440, 1935648), (74448, 1909440), (74880, 1898424), (75735, 1876992), (76032, 1869660), (76140, 1867008), (76704, 1853280), (77220, 1840896), (77760, 1828112), (77792, 1827360), (78208, 1817640), (78336, 1814670), (79101, 1797120), (79560, 1786752), (80652, 1762560), (80784, 1759680), (81216, 1750320), (82368, 1725840), (82485, 1723392), (82620, 1720576), (82720, 1718496), (82944, 1713855), (83096, 1710720), (83754, 1697280), (84240, 1687488), (84480, 1682694), (84864, 1675080), (85536, 1661920), (86292, 1647360), (87040, 1633203), (87516, 1624320), (87890, 1617408), (87984, 1615680), (88128, 1613040), (89505, 1588224), (89760, 1583712), (89856, 1582020), (90240, 1575288), (90882, 1564160), (91368, 1555840), (91520, 1553256), (92664, 1534080), (93060, 1527552), (93483, 1520640), (95040, 1495728), (95472, 1488960), (95744, 1484730), (95880, 1482624), (97240, 1461888), (97760, 1454112), (97920, 1451736), (98982, 1436160), (99264, 1432080), (99840, 1423818), (100815, 1410048), (100980, 1407744), (101088, 1406240), (101376, 1402245), (101520, 1400256), (102272, 1389960), (102960, 1380672), (103680, 1371084), (103870, 1368576), (105468, 1347840), (106080, 1340064), (106920, 1329536), (107406, 1323520), (107536, 1321920), (107712, 1319760), (107865, 1317888), (108288, 1312740), (109395, 1299456), (109824, 1294380), (109980, 1292544), (110160, 1290432), (111672, 1272960), (112320, 1265616), (113152, 1256310), (114048, 1246440), (114210, 1244672), (114257, 1244160), (115056, 1235520), (115830, 1227264), (116688, 1218240), (117312, 1211760), (117504, 1209780), (119340, 1191168), (119680, 1187784), (119808, 1186515), (120320, 1181466), (120978, 1175040), (121176, 1173120), (121824, 1166880), (123552, 1150560), (124080, 1145664), (124416, 1142570), (124644, 1140480), (125631, 1131520), (126360, 1124992), (126720, 1121796), (127296, 1116720), (127840, 1111968), (129438, 1098240), (130560, 1088802), (131274, 1082880), (131835, 1078272), (131976, 1077120), (132192, 1075360), (132352, 1074060), (134420, 1057536), (134640, 1055808), (134784, 1054680), (135360, 1050192), (137280, 1035504), (138240, 1028313), (138996, 1022720), (139590, 1018368), (140624, 1010880), (141440, 1005048), (142560, 997152), (143208, 992640), (143616, 989820), (143820, 988416), (144384, 984555), (145860, 974592), (146432, 970785), (146640, 969408), (146880, 967824), (148473, 957440), (148896, 954720), (149760, 949212), (151470, 938496), (152064, 934830), (152280, 933504), (153408, 926640), (154440, 920448), (155520, 914056), (155584, 913680), (155805, 912384), (156416, 908820), (156672, 907335), (158202, 898560), (159120, 893376), (161304, 881280), (161568, 879840), (162432, 875160), (164736, 862920), (164970, 861696), (165240, 860288), (165440, 859248), (166192, 855360), (167508, 848640), (168480, 843744), (168960, 841347), (169728, 837540), (171072, 830960), (172584, 823680), (173745, 818176), (175032, 812160), (175780, 808704), (175968, 807840), (176256, 806520), (179010, 794112), (179520, 791856), (179712, 791010), (180480, 787644), (181467, 783360), (181764, 782080), (182736, 777920), (183040, 776628), (185328, 767040), (186120, 763776), (186966, 760320), (190080, 747864), (190944, 744480), (191488, 742365), (191760, 741312), (194157, 732160), (194480, 730944), (195520, 727056), (195840, 725868), (196911, 721920), (197964, 718080), (198528, 716040), (199680, 711909), (201630, 705024), (201960, 703872), (202176, 703120), (203040, 700128), (204544, 694980), (205920, 690336), (207360, 685542), (207740, 684288), (209385, 678912), (210936, 673920), (212160, 670032), (213840, 664768), (214812, 661760), (215072, 660960), (215424, 659880), (215730, 658944), (216576, 656370), (218790, 649728), (219648, 647190), (219960, 646272), (220320, 645216), (223344, 636480), (224640, 632808), (226304, 628155), (227205, 625664), (228096, 623220), (228420, 622336), (228514, 622080), (230112, 617760), (231660, 613632), (233376, 609120), (234624, 605880), (235008, 604890), (237303, 599040), (238680, 595584), (239360, 593892), (240640, 590733), (241956, 587520), (242352, 586560), (243648, 583440), (247104, 575280), (247455, 574464), (248160, 572832), (248832, 571285), (249288, 570240), (251262, 565760), (252720, 562496), (253440, 560898), (254592, 558360), (255680, 555984), (258876, 549120), (261120, 544401), (262548, 541440), (263670, 539136), (263952, 538560), (264384, 537680), (264704, 537030), (268515, 529408), (268840, 528768), (269280, 527904), (269568, 527340), (270720, 525096), (274560, 517752), (277992, 511360), (279180, 509184), (280449, 506880), (281248, 505440), (282880, 502524), (285120, 498576), (286416, 496320), (287232, 494910), (287640, 494208), (291720, 487296), (293280, 484704), (293760, 483912), (296946, 478720), (297792, 477360), (299520, 474606), (302445, 470016), (302940, 469248), (304128, 467415), (304560, 466752), (306816, 463320), (308880, 460224), (311040, 457028), (311168, 456840), (311610, 456192), (312832, 454410), (316404, 449280), (318240, 446688), (322608, 440640), (323136, 439920), (323595, 439296), (324864, 437580), (328185, 433152), (329472, 431460), (329940, 430848), (330480, 430144), (330880, 429624), (332384, 427680), (335016, 424320), (336960, 421872), (339456, 418770), (342144, 415480), (342771, 414720), (345168, 411840), (347490, 409088), (350064, 406080), (351560, 404352), (351936, 403920), (352512, 403260), (358020, 397056), (359040, 395928), (359424, 395505), (360960, 393822), (362934, 391680), (363528, 391040), (365472, 388960), (366080, 388314), (370656, 383520), (372240, 381888), (373932, 380160)]