200912231520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{911}}^1$

素因数の和:986

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 648, 660, 663, 672, 680, 693, 702, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 810, 816, 819, 840, 858, 864, 880, 884, 891, 910, 911, 918, 924, 935, 936, 945, 952, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1320, 1326, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1680, 1683, 1716, 1755, 1760, 1768, 1782, 1785, 1820, 1822, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2106, 2142, 2145, 2160, 2184, 2210, 2244, 2268, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2520, 2574, 2592, 2618, 2640, 2652, 2720, 2730, 2733, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3240, 3276, 3315, 3360, 3366, 3432, 3465, 3510, 3536, 3564, 3570, 3640, 3644, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4080, 4095, 4158, 4212, 4284, 4290, 4320, 4368, 4420, 4455, 4488, 4536, 4555, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 5005, 5040, 5049, 5148, 5236, 5265, 5280, 5304, 5355, 5460, 5466, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6237, 6240, 6377, 6426, 6435, 6480, 6545, 6552, 6630, 6732, 6864, 6885, 6930, 7020, 7072, 7128, 7140, 7280, 7288, 7293, 7344, 7371, 7392, 7480, 7560, 7722, 7735, 7854, 7920, 7956, 8008, 8160, 8190, 8199, 8316, 8415, 8424, 8568, 8580, 8736, 8840, 8910, 8976, 9009, 9072, 9110, 9180, 9240, 9282, 9360, 9504, 9520, 9639, 9724, 9828, 9945, 10010, 10021, 10080, 10098, 10296, 10395, 10472, 10530, 10608, 10710, 10920, 10932, 11016, 11088, 11220, 11232, 11340, 11424, 11440, 11583, 11781, 11843, 11880, 11934, 12012, 12155, 12240, 12285, 12320, 12376, 12474, 12754, 12852, 12870, 12960, 13090, 13104, 13260, 13464, 13665, 13728, 13770, 13860, 13923, 14040, 14256, 14280, 14560, 14576, 14586, 14688, 14742, 14960, 15015, 15120, 15147, 15444, 15470, 15487, 15708, 15840, 15912, 16016, 16065, 16380, 16398, 16632, 16830, 16848, 17017, 17136, 17160, 17680, 17820, 17901, 17952, 18018, 18144, 18220, 18360, 18480, 18564, 18720, 19040, 19131, 19278, 19305, 19448, 19635, 19656, 19890, 20020, 20042, 20196, 20592, 20790, 20944, 21060, 21216, 21420, 21840, 21864, 21879, 22032, 22176, 22440, 22680, 22880, 23166, 23205, 23562, 23686, 23760, 23868, 24024, 24310, 24480, 24570, 24597, 24752, 24948, 25245, 25508, 25704, 25740, 26180, 26208, 26520, 26928, 27027, 27330, 27540, 27720, 27846, 28080, 28512, 28560, 29152, 29172, 29484, 29835, 29920, 30030, 30063, 30240, 30294, 30888, 30940, 30974, 31185, 31416, 31824, 31885, 32032, 32130, 32760, 32796, 33264, 33660, 33696, 34034, 34272, 34320, 35343, 35360, 35529, 35640, 35802, 36036, 36440, 36465, 36720, 36855, 36960, 37128, 38262, 38556, 38610, 38896, 39270, 39312, 39780, 40040, 40084, 40392, 40995, 41184, 41580, 41769, 41888, 42120, 42840, 43680, 43728, 43758, 44064, 44880, 45045, 45360, 46332, 46410, 46461, 47124, 47372, 47520, 47736, 48048, 48195, 48620, 49140, 49194, 49504, 49896, 50105, 50490, 51016, 51051, 51408, 51480, 52360, 53040, 53856, 54054, 54660, 55080, 55440, 55692, 56160, 57120, 57393, 57915, 58344, 58905, 58968, 59215, 59670, 60060, 60126, 60588, 61776, 61880, 61948, 62370, 62832, 63648, 63770, 64260, 65520, 65592, 65637, 66528, 67320, 68068, 68640, 69615, 70147, 70686, 71058, 71280, 71604, 72072, 72880, 72930, 73440, 73710, 73791, 74256, 75735, 76524, 77112, 77220, 77435, 77792, 78540, 78624, 79560, 80080, 80168, 80784, 81081, 81990, 82901, 83160, 83538, 84240, 85085, 85680, 87456, 87516, 89505, 89760, 90090, 90189, 90720, 92664, 92820, 92922, 94248, 94744, 95472, 95655, 96096, 96390, 97240, 98280, 98388, 99792, 100210, 100980, 102032, 102102, 102816, 102960, 104720, 106029, 106080, 106587, 108108, 108409, 109320, 109395, 110160, 110880, 111384, 114786, 115830, 116688, 117810, 117936, 118430, 119340, 120120, 120252, 121176, 122985, 123552, 123760, 123896, 124740, 125307, 125664, 127540, 128520, 130273, 131040, 131184, 131274, 134640, 135135, 136136, 139230, 139383, 140294, 141372, 142116, 142560, 143208, 144144, 145760, 145860, 147420, 147582, 148512, 150315, 151470, 153048, 153153, 154224, 154440, 154870, 157080, 159120, 160160, 160336, 161568, 162162, 163980, 165802, 166320, 167076, 168480, 170170, 170357, 171360, 172179, 175032, 176715, 177645, 179010, 180180, 180378, 185328, 185640, 185844, 188496, 189488, 190944, 191310, 192780, 194480, 196560, 196776, 196911, 199584, 200420, 201331, 201960, 204064, 204204, 205920, 208845, 209440, 210441, 212058, 213174, 216216, 216818, 218640, 218790, 220320, 222768, 229572, 231660, 232305, 233376, 235620, 235872, 236860, 238680, 240240, 240504, 242352, 245970, 247520, 247792, 248703, 249480, 250614, 255080, 255255, 257040, 260546, 262368, 262548, 269280, 270270, 270567, 272272, 278460, 278766, 280588, 282744, 284232, 286416, 286965, 288288, 291720, 294840, 295164, 300630, 302940, 306096, 306306, 308448, 308880, 309740, 314160, 318240, 319761, 320672, 324324, 325227, 327960, 328185, 331604, 332640, 334152, 340340, 340714, 344358, 350064, 350735, 353430, 355290, 358020, 360360, 360756, 368955, 370656, 371280, 371688, 376992, 378976, 382620, 385560, 388960, 390819, 393120, 393552, 393822, 400840, 402662, 403920, 405405, 408408, 414505, 417690, 418149, 420882, 424116, 426348, 432432, 433636, 437280, 437580, 445536, 450945, 459144, 459459, 463320, 464610, 471240, 473720, 477360, 480480, 481008, 484704, 491940, 495584, 497406, 498960, 501228, 510160, 510510, 511071, 514080, 516537, 521092, 525096, 530145, 532935, 540540, 541134, 542045, 544544, 556920, 557532, 561176, 565488, 568464, 572832, 573930, 583440, 589680, 590328, 601260, 603993, 605880, 612192, 612612, 617760, 619480, 626535, 628320, 631323, 639522, 648648, 650454, 651365, 655920, 656370, 663208, 668304, 680680, 681428, 688716, 696915, 700128, 701470, 706860, 710580, 716040, 720720, 721512, 737910, 742560, 743376, 746109, 765240, 765765, 771120, 781638, 787104, 787644, 801680, 805324, 807840, 810810, 811701, 816816, 829010, 835380, 836298, 841764, 848232, 851785, 852696, 860895, 864864, 867272, 875160, 901890, 911911, 918288, 918918, 926640, 929220, 942480, 947440, 954720, 959283, 962016, 975681, 983880, 984555, 994812, 997920, 1002456, 1006655, 1020320, 1021020, 1022142, 1033074, 1042184, 1050192, 1052205, 1060290, 1065870, 1081080, 1082268, 1084090, 1113840, 1115064, 1122352, 1130976, 1136928, 1147860, 1166880, 1172457, 1179360, 1180656, 1192499, 1202520, 1207986, 1211760, 1225224, 1238960, 1243515, 1253070, 1254447, 1262646, 1279044, 1297296, 1300908, 1302730, 1311840, 1312740, 1326416, 1336608, 1352835, 1361360, 1362856, 1377432, 1378377, 1393830, 1402940, 1409317, 1413720, 1421160, 1432080, 1441440, 1443024, 1475820, 1486752, 1492218, 1530480, 1531530, 1533213, 1542240, 1563276, 1575288, 1598805, 1603360, 1610648, 1621620, 1623402, 1626135, 1633632, 1658020, 1670760, 1672596, 1683528, 1696464, 1703570, 1705392, 1721790, 1734544, 1750320, 1803780, 1811979, 1823822, 1836576, 1837836, 1853280, 1858440, 1884960, 1893969, 1894880, 1918566, 1951362, 1954095, 1967760, 1969110, 1989624, 2004912, 2013310, 2042040, 2044284, 2066148, 2084368, 2090745, 2100384, 2104410, 2120580, 2131740, 2162160, 2164536, 2168180, 2214641, 2227680, 2230128, 2238327, 2244704, 2295720, 2297295, 2344914, 2361312, 2384998, 2405040, 2415972, 2423520, 2450448, 2477920, 2487030, 2506140, 2508894, 2525292, 2555355, 2558088, 2582685, 2594592, 2601816, 2605460, 2625480, 2652832, 2705670, 2722720, 2725712, 2735733, 2754864, 2756754, 2787660, 2805880, 2818634, 2827440, 2842320, 2864160, 2886048, 2927043, 2951640, 2984436, 3019965, 3060960, 3063060, 3066426, 3126552, 3150576, 3156615, 3197610, 3221296, 3243240, 3246804, 3252270, 3316040, 3341520, 3345192, 3367056, 3392928, 3407140, 3410784, 3443580, 3469088, 3500640, 3517371, 3577497, 3607560, 3623958, 3647644, 3675672, 3716880, 3730545, 3787938, 3837132, 3902724, 3908190, 3935520, 3938220, 3979248, 4009824, 4026620, 4058505, 4084080, 4088568, 4132296, 4168736, 4181490, 4208820, 4227951, 4241160, 4263480, 4324320, 4329072, 4336360, 4429282, 4460256, 4476654, 4559555, 4591440, 4594590, 4599639, 4689828, 4769996, 4796415, 4810080, 4831944, 4878405, 4900896, 4974060, 5012280, 5017788, 5050584, 5110710, 5116176, 5165370, 5203632, 5210920, 5250960, 5411340, 5435937, 5451424, 5471466, 5509728, 5513508, 5575320, 5611760, 5637268, 5654880, 5681907, 5684640, 5854086, 5862285, 5903280, 5962495, 5968872, 6039930, 6126120, 6132852, 6253104, 6272235, 6301152, 6313230, 6395220, 6442592, 6486480, 6493608, 6504540, 6632080, 6643923, 6683040, 6690384, 6714981, 6734112, 6814280, 6887160, 6891885, 7034742, 7046585, 7154994, 7215120, 7247916, 7295288, 7351344, 7433760, 7461090, 7575876, 7666065, 7674264, 7805448, 7816380, 7876440, 7958496, 8053240, 8117010, 8168160, 8177136, 8207199, 8264592, 8362980, 8417640, 8455902, 8482320, 8526960, 8658144, 8672720, 8781129, 8858564, 8953308, 9059895, 9119110, 9182880, 9189180, 9199278, 9379656, 9469845, 9539992, 9592830, 9663888, 9756810, 9948120, 10024560, 10035576, 10101168, 10221420, 10232352, 10330740, 10407264, 10421840, 10501920, 10552113, 10732491, 10822680, 10871874, 10942932, 11027016, 11073205, 11150640, 11191635, 11223520, 11274536, 11363814, 11708172, 11724570, 11806560, 11924990, 11937744, 12079860, 12252240, 12265704, 12506208, 12544470, 12626460, 12683853, 12790440, 12972960, 12987216, 13009080, 13264160, 13287846, 13380768, 13429962, 13628560, 13678665, 13774320, 13783770, 13798917, 14069484, 14093170, 14309988, 14430240, 14495832, 14590576, 14635215, 14702688, 14922180, 15151752, 15332130, 15348528, 15502487, 15610896, 15632760, 15752880, 16106480, 16234020, 16307811, 16354272, 16414398, 16529184, 16725960, 16835280, 16911804, 16964640, 17053920, 17345440, 17562258, 17586855, 17717128, 17887485, 17906616, 18119790, 18238220, 18378360, 18398556, 18759312, 18939690, 19079984, 19185660, 19327776, 19513620, 19896240, 19931769, 20049120, 20071152, 20202336, 20442840, 20661480, 20843680, 21104226, 21139755, 21464982, 21645360, 21743748, 21885864, 22054032, 22146410, 22301280, 22383270, 22549072, 22727628, 22998195, 23416344, 23449140, 23849980, 23875488, 24159720, 24504480, 24531408, 24621597, 25088940, 25252920, 25367706, 25580880, 25974432, 26018160, 26575692, 26859924, 27179685, 27257120, 27357330, 27548640, 27567540, 27597834, 28138968, 28186340, 28409535, 28619976, 28991664, 29181152, 29270430, 29844360, 30303504, 30664260, 30697056, 31004974, 31221792, 31265520, 31505760, 32197473, 32212960, 32468040, 32615622, 32828796, 33219615, 33451920, 33574905, 33670560, 33823608, 35124516, 35173710, 35434256, 35774970, 35813232, 36239580, 36476440, 36756720, 36797112, 37518624, 37879380, 38051559, 38159968, 38371320, 39027240, 39792480, 39863538, 40142304, 40885680, 41035995, 41322960, 42208452, 42279510, 42929964, 43290720, 43487496, 43771728, 43905645, 44108064, 44292820, 44766540, 45098144, 45455256, 45996390, 46507461, 46832688, 46898280, 47699960, 48319440, 49062816, 49243194, 50177880, 50505840, 50735412, 51161760, 52036320, 52760565, 53151384, 53662455, 53719848, 54359370, 54714660, 55135080, 55195668, 56277936, 56372680, 56819070, 57239952, 57983328, 58540860, 59688720, 59795307, 60607008, 61328520, 62009948, 62531040, 63419265, 64394946, 64936080, 65231244, 65657592, 66439230, 66903840, 67149810, 67647216, 68994585, 70249032, 70347420, 70868512, 71549940, 71626464, 72479160, 72952880, 73513440, 73594224, 73864791, 75758760, 76103118, 76742640, 77512435, 78054480, 79727076, 81539055, 81771360, 82071990, 82645920, 84416904, 84559020, 85859928, 86974992, 87543456, 87811290, 88585640, 89533080, 90910512, 91992780, 93014922, 93665376, 93796560, 95399920, 96592419, 96638880, 98486388, 99658845, 100355760, 101011680, 101470824, 105521130, 106302768, 107324910, 107439696, 108718740, 109429320, 110270160, 110391336, 112555872, 112745360, 113638140, 114154677, 114479904, 117081720, 119377440, 119590614, 122657040, 123107985, 124019896, 126838530, 128789892, 129872160, 130462488, 131315184, 132878460, 134299620, 135294432, 137989170, 139522383, 140498064, 140694840, 143099880, 144958320, 145905760, 147188448, 147729582, 151517520, 152206236, 153485280, 155024870, 156108960, 159454152, 160987365, 163078110, 164143980, 168833808, 169118040, 171719856, 173949984, 175622580, 177171280, 179066160, 179385921, 181821024, 183985560, 186029844, 187593120, 190257795, 190799840, 193184838, 196972776, 199317690, 200711520, 202941648, 211042260, 212605536, 214649820, 214879392, 217437480, 218858640, 220540320, 220782672, 225490720, 227276280, 228309354, 232537305, 234163440, 239181228, 245314080, 246215970, 248039792, 253677060, 257579784, 260924976, 262630368, 265756920, 268599240, 275978340, 279044766, 280996128, 281389680, 286199760, 289916640, 295459164, 298976535, 303035040, 304412472, 310049740, 318908304, 321974730, 326156220, 328287960, 337667616, 338236080, 343439712, 351245160, 354342560, 358132320, 358771842, 367971120, 369323955, 372059688, 380515590, 386369676, 393945552, 398635380, 405883296, 418567149, 422084520, 429299640, 434874960, 437717280, 441565344, 454552560, 456618708, 465074610, 468326880, 478362456, 482962095, 492431940, 496079584, 507354120, 515159568, 521849952, 531513840, 537198480, 551956680, 558089532, 562779360, 570773385, 572399520, 590918328, 597953070, 608824944, 620099480, 637816608, 643949460, 652312440, 656575920, 676472160, 697611915, 702490320, 717543684, 735942240, 738647910, 744119376, 761031180, 772739352, 787891104, 797270760, 837134298, 844169040, 858599280, 869749920, 896929605, 909105120, 913237416, 930149220, 956724912, 965924190, 984863880, 1014708240, 1030319136, 1063027680, 1074396960, 1103913360, 1116179064, 1141546770, 1181836656, 1195906140, 1217649888, 1240198960, 1255701447, 1287898920, 1304624880, 1313151840, 1395223830, 1404980640, 1435087368, 1477295820, 1488238752, 1522062360, 1545478704, 1594541520, 1674268596, 1688338080, 1717198560, 1793859210, 1826474832, 1860298440, 1913449824, 1931848380, 1969727760, 2029416480, 2092835745, 2207826720, 2232358128, 2283093540, 2363673312, 2391812280, 2480397920, 2511402894, 2575797840, 2609249760, 2790447660, 2870174736, 2954591640, 3044124720, 3090957408, 3189083040, 3348537192, 3587718420, 3652949664, 3720596880, 3863696760, 3939455520, 4185671490, 4464716256, 4566187080, 4783624560, 5022805788, 5151595680, 5580895320, 5740349472, 5909183280, 6088249440, 6278507235, 6697074384, 7175436840, 7441193760, 7727393520, 8371342980, 9132374160, 9567249120, 10045611576, 11161790640, 11818366560, 12557014470, 13394148768, 14350873680, 15454787040, 16742685960, 18264748320, 20091223152, 22323581280, 25114028940, 28701747360, 33485371920, 40182446304, 50228057880, 66970743840, 100456115760, 200912231520]

約数ペア:

[(1, 200912231520), (2, 100456115760), (3, 66970743840), (4, 50228057880), (5, 40182446304), (6, 33485371920), (7, 28701747360), (8, 25114028940), (9, 22323581280), (10, 20091223152), (11, 18264748320), (12, 16742685960), (13, 15454787040), (14, 14350873680), (15, 13394148768), (16, 12557014470), (17, 11818366560), (18, 11161790640), (20, 10045611576), (21, 9567249120), (22, 9132374160), (24, 8371342980), (26, 7727393520), (27, 7441193760), (28, 7175436840), (30, 6697074384), (32, 6278507235), (33, 6088249440), (34, 5909183280), (35, 5740349472), (36, 5580895320), (39, 5151595680), (40, 5022805788), (42, 4783624560), (44, 4566187080), (45, 4464716256), (48, 4185671490), (51, 3939455520), (52, 3863696760), (54, 3720596880), (55, 3652949664), (56, 3587718420), (60, 3348537192), (63, 3189083040), (65, 3090957408), (66, 3044124720), (68, 2954591640), (70, 2870174736), (72, 2790447660), (77, 2609249760), (78, 2575797840), (80, 2511402894), (81, 2480397920), (84, 2391812280), (85, 2363673312), (88, 2283093540), (90, 2232358128), (91, 2207826720), (96, 2092835745), (99, 2029416480), (102, 1969727760), (104, 1931848380), (105, 1913449824), (108, 1860298440), (110, 1826474832), (112, 1793859210), (117, 1717198560), (119, 1688338080), (120, 1674268596), (126, 1594541520), (130, 1545478704), (132, 1522062360), (135, 1488238752), (136, 1477295820), (140, 1435087368), (143, 1404980640), (144, 1395223830), (153, 1313151840), (154, 1304624880), (156, 1287898920), (160, 1255701447), (162, 1240198960), (165, 1217649888), (168, 1195906140), (170, 1181836656), (176, 1141546770), (180, 1116179064), (182, 1103913360), (187, 1074396960), (189, 1063027680), (195, 1030319136), (198, 1014708240), (204, 984863880), (208, 965924190), (210, 956724912), (216, 930149220), (220, 913237416), (221, 909105120), (224, 896929605), (231, 869749920), (234, 858599280), (238, 844169040), (240, 837134298), (252, 797270760), (255, 787891104), (260, 772739352), (264, 761031180), (270, 744119376), (272, 738647910), (273, 735942240), (280, 717543684), (286, 702490320), (288, 697611915), (297, 676472160), (306, 656575920), (308, 652312440), (312, 643949460), (315, 637816608), (324, 620099480), (330, 608824944), (336, 597953070), (340, 590918328), (351, 572399520), (352, 570773385), (357, 562779360), (360, 558089532), (364, 551956680), (374, 537198480), (378, 531513840), (385, 521849952), (390, 515159568), (396, 507354120), (405, 496079584), (408, 492431940), (416, 482962095), (420, 478362456), (429, 468326880), (432, 465074610), (440, 456618708), (442, 454552560), (455, 441565344), (459, 437717280), (462, 434874960), (468, 429299640), (476, 422084520), (480, 418567149), (495, 405883296), (504, 398635380), (510, 393945552), (520, 386369676), (528, 380515590), (540, 372059688), (544, 369323955), (546, 367971120), (560, 358771842), (561, 358132320), (567, 354342560), (572, 351245160), (585, 343439712), (594, 338236080), (595, 337667616), (612, 328287960), (616, 326156220), (624, 321974730), (630, 318908304), (648, 310049740), (660, 304412472), (663, 303035040), (672, 298976535), (680, 295459164), (693, 289916640), (702, 286199760), (714, 281389680), (715, 280996128), (720, 279044766), (728, 275978340), (748, 268599240), (756, 265756920), (765, 262630368), (770, 260924976), (780, 257579784), (792, 253677060), (810, 248039792), (816, 246215970), (819, 245314080), (840, 239181228), (858, 234163440), (864, 232537305), (880, 228309354), (884, 227276280), (891, 225490720), (910, 220782672), (911, 220540320), (918, 218858640), (924, 217437480), (935, 214879392), (936, 214649820), (945, 212605536), (952, 211042260), (990, 202941648), (1001, 200711520), (1008, 199317690), (1020, 196972776), (1040, 193184838), (1053, 190799840), (1056, 190257795), (1071, 187593120), (1080, 186029844), (1092, 183985560), (1105, 181821024), (1120, 179385921), (1122, 179066160), (1134, 177171280), (1144, 175622580), (1155, 173949984), (1170, 171719856), (1188, 169118040), (1190, 168833808), (1224, 164143980), (1232, 163078110), (1248, 160987365), (1260, 159454152), (1287, 156108960), (1296, 155024870), (1309, 153485280), (1320, 152206236), (1326, 151517520), (1360, 147729582), (1365, 147188448), (1377, 145905760), (1386, 144958320), (1404, 143099880), (1428, 140694840), (1430, 140498064), (1440, 139522383), (1456, 137989170), (1485, 135294432), (1496, 134299620), (1512, 132878460), (1530, 131315184), (1540, 130462488), (1547, 129872160), (1560, 128789892), (1584, 126838530), (1620, 124019896), (1632, 123107985), (1638, 122657040), (1680, 119590614), (1683, 119377440), (1716, 117081720), (1755, 114479904), (1760, 114154677), (1768, 113638140), (1782, 112745360), (1785, 112555872), (1820, 110391336), (1822, 110270160), (1836, 109429320), (1848, 108718740), (1870, 107439696), (1872, 107324910), (1890, 106302768), (1904, 105521130), (1980, 101470824), (1989, 101011680), (2002, 100355760), (2016, 99658845), (2040, 98486388), (2079, 96638880), (2080, 96592419), (2106, 95399920), (2142, 93796560), (2145, 93665376), (2160, 93014922), (2184, 91992780), (2210, 90910512), (2244, 89533080), (2268, 88585640), (2288, 87811290), (2295, 87543456), (2310, 86974992), (2340, 85859928), (2376, 84559020), (2380, 84416904), (2431, 82645920), (2448, 82071990), (2457, 81771360), (2464, 81539055), (2520, 79727076), (2574, 78054480), (2592, 77512435), (2618, 76742640), (2640, 76103118), (2652, 75758760), (2720, 73864791), (2730, 73594224), (2733, 73513440), (2754, 72952880), (2772, 72479160), (2805, 71626464), (2808, 71549940), (2835, 70868512), (2856, 70347420), (2860, 70249032), (2912, 68994585), (2970, 67647216), (2992, 67149810), (3003, 66903840), (3024, 66439230), (3060, 65657592), (3080, 65231244), (3094, 64936080), (3120, 64394946), (3168, 63419265), (3213, 62531040), (3240, 62009948), (3276, 61328520), (3315, 60607008), (3360, 59795307), (3366, 59688720), (3432, 58540860), (3465, 57983328), (3510, 57239952), (3536, 56819070), (3564, 56372680), (3570, 56277936), (3640, 55195668), (3644, 55135080), (3672, 54714660), (3696, 54359370), (3740, 53719848), (3744, 53662455), (3780, 53151384), (3808, 52760565), (3861, 52036320), (3927, 51161760), (3960, 50735412), (3978, 50505840), (4004, 50177880), (4080, 49243194), (4095, 49062816), (4158, 48319440), (4212, 47699960), (4284, 46898280), (4290, 46832688), (4320, 46507461), (4368, 45996390), (4420, 45455256), (4455, 45098144), (4488, 44766540), (4536, 44292820), (4555, 44108064), (4576, 43905645), (4590, 43771728), (4620, 43487496), (4641, 43290720), (4680, 42929964), (4752, 42279510), (4760, 42208452), (4862, 41322960), (4896, 41035995), (4914, 40885680), (5005, 40142304), (5040, 39863538), (5049, 39792480), (5148, 39027240), (5236, 38371320), (5265, 38159968), (5280, 38051559), (5304, 37879380), (5355, 37518624), (5460, 36797112), (5466, 36756720), (5508, 36476440), (5544, 36239580), (5610, 35813232), (5616, 35774970), (5670, 35434256), (5712, 35173710), (5720, 35124516), (5940, 33823608), (5967, 33670560), (5984, 33574905), (6006, 33451920), (6048, 33219615), (6120, 32828796), (6160, 32615622), (6188, 32468040), (6237, 32212960), (6240, 32197473), (6377, 31505760), (6426, 31265520), (6435, 31221792), (6480, 31004974), (6545, 30697056), (6552, 30664260), (6630, 30303504), (6732, 29844360), (6864, 29270430), (6885, 29181152), (6930, 28991664), (7020, 28619976), (7072, 28409535), (7128, 28186340), (7140, 28138968), (7280, 27597834), (7288, 27567540), (7293, 27548640), (7344, 27357330), (7371, 27257120), (7392, 27179685), (7480, 26859924), (7560, 26575692), (7722, 26018160), (7735, 25974432), (7854, 25580880), (7920, 25367706), (7956, 25252920), (8008, 25088940), (8160, 24621597), (8190, 24531408), (8199, 24504480), (8316, 24159720), (8415, 23875488), (8424, 23849980), (8568, 23449140), (8580, 23416344), (8736, 22998195), (8840, 22727628), (8910, 22549072), (8976, 22383270), (9009, 22301280), (9072, 22146410), (9110, 22054032), (9180, 21885864), (9240, 21743748), (9282, 21645360), (9360, 21464982), (9504, 21139755), (9520, 21104226), (9639, 20843680), (9724, 20661480), (9828, 20442840), (9945, 20202336), (10010, 20071152), (10021, 20049120), (10080, 19931769), (10098, 19896240), (10296, 19513620), (10395, 19327776), (10472, 19185660), (10530, 19079984), (10608, 18939690), (10710, 18759312), (10920, 18398556), (10932, 18378360), (11016, 18238220), (11088, 18119790), (11220, 17906616), (11232, 17887485), (11340, 17717128), (11424, 17586855), (11440, 17562258), (11583, 17345440), (11781, 17053920), (11843, 16964640), (11880, 16911804), (11934, 16835280), (12012, 16725960), (12155, 16529184), (12240, 16414398), (12285, 16354272), (12320, 16307811), (12376, 16234020), (12474, 16106480), (12754, 15752880), (12852, 15632760), (12870, 15610896), (12960, 15502487), (13090, 15348528), (13104, 15332130), (13260, 15151752), (13464, 14922180), (13665, 14702688), (13728, 14635215), (13770, 14590576), (13860, 14495832), (13923, 14430240), (14040, 14309988), (14256, 14093170), (14280, 14069484), (14560, 13798917), (14576, 13783770), (14586, 13774320), (14688, 13678665), (14742, 13628560), (14960, 13429962), (15015, 13380768), (15120, 13287846), (15147, 13264160), (15444, 13009080), (15470, 12987216), (15487, 12972960), (15708, 12790440), (15840, 12683853), (15912, 12626460), (16016, 12544470), (16065, 12506208), (16380, 12265704), (16398, 12252240), (16632, 12079860), (16830, 11937744), (16848, 11924990), (17017, 11806560), (17136, 11724570), (17160, 11708172), (17680, 11363814), (17820, 11274536), (17901, 11223520), (17952, 11191635), (18018, 11150640), (18144, 11073205), (18220, 11027016), (18360, 10942932), (18480, 10871874), (18564, 10822680), (18720, 10732491), (19040, 10552113), (19131, 10501920), (19278, 10421840), (19305, 10407264), (19448, 10330740), (19635, 10232352), (19656, 10221420), (19890, 10101168), (20020, 10035576), (20042, 10024560), (20196, 9948120), (20592, 9756810), (20790, 9663888), (20944, 9592830), (21060, 9539992), (21216, 9469845), (21420, 9379656), (21840, 9199278), (21864, 9189180), (21879, 9182880), (22032, 9119110), (22176, 9059895), (22440, 8953308), (22680, 8858564), (22880, 8781129), (23166, 8672720), (23205, 8658144), (23562, 8526960), (23686, 8482320), (23760, 8455902), (23868, 8417640), (24024, 8362980), (24310, 8264592), (24480, 8207199), (24570, 8177136), (24597, 8168160), (24752, 8117010), (24948, 8053240), (25245, 7958496), (25508, 7876440), (25704, 7816380), (25740, 7805448), (26180, 7674264), (26208, 7666065), (26520, 7575876), (26928, 7461090), (27027, 7433760), (27330, 7351344), (27540, 7295288), (27720, 7247916), (27846, 7215120), (28080, 7154994), (28512, 7046585), (28560, 7034742), (29152, 6891885), (29172, 6887160), (29484, 6814280), (29835, 6734112), (29920, 6714981), (30030, 6690384), (30063, 6683040), (30240, 6643923), (30294, 6632080), (30888, 6504540), (30940, 6493608), (30974, 6486480), (31185, 6442592), (31416, 6395220), (31824, 6313230), (31885, 6301152), (32032, 6272235), (32130, 6253104), (32760, 6132852), (32796, 6126120), (33264, 6039930), (33660, 5968872), (33696, 5962495), (34034, 5903280), (34272, 5862285), (34320, 5854086), (35343, 5684640), (35360, 5681907), (35529, 5654880), (35640, 5637268), (35802, 5611760), (36036, 5575320), (36440, 5513508), (36465, 5509728), (36720, 5471466), (36855, 5451424), (36960, 5435937), (37128, 5411340), (38262, 5250960), (38556, 5210920), (38610, 5203632), (38896, 5165370), (39270, 5116176), (39312, 5110710), (39780, 5050584), (40040, 5017788), (40084, 5012280), (40392, 4974060), (40995, 4900896), (41184, 4878405), (41580, 4831944), (41769, 4810080), (41888, 4796415), (42120, 4769996), (42840, 4689828), (43680, 4599639), (43728, 4594590), (43758, 4591440), (44064, 4559555), (44880, 4476654), (45045, 4460256), (45360, 4429282), (46332, 4336360), (46410, 4329072), (46461, 4324320), (47124, 4263480), (47372, 4241160), (47520, 4227951), (47736, 4208820), (48048, 4181490), (48195, 4168736), (48620, 4132296), (49140, 4088568), (49194, 4084080), (49504, 4058505), (49896, 4026620), (50105, 4009824), (50490, 3979248), (51016, 3938220), (51051, 3935520), (51408, 3908190), (51480, 3902724), (52360, 3837132), (53040, 3787938), (53856, 3730545), (54054, 3716880), (54660, 3675672), (55080, 3647644), (55440, 3623958), (55692, 3607560), (56160, 3577497), (57120, 3517371), (57393, 3500640), (57915, 3469088), (58344, 3443580), (58905, 3410784), (58968, 3407140), (59215, 3392928), (59670, 3367056), (60060, 3345192), (60126, 3341520), (60588, 3316040), (61776, 3252270), (61880, 3246804), (61948, 3243240), (62370, 3221296), (62832, 3197610), (63648, 3156615), (63770, 3150576), (64260, 3126552), (65520, 3066426), (65592, 3063060), (65637, 3060960), (66528, 3019965), (67320, 2984436), (68068, 2951640), (68640, 2927043), (69615, 2886048), (70147, 2864160), (70686, 2842320), (71058, 2827440), (71280, 2818634), (71604, 2805880), (72072, 2787660), (72880, 2756754), (72930, 2754864), (73440, 2735733), (73710, 2725712), (73791, 2722720), (74256, 2705670), (75735, 2652832), (76524, 2625480), (77112, 2605460), (77220, 2601816), (77435, 2594592), (77792, 2582685), (78540, 2558088), (78624, 2555355), (79560, 2525292), (80080, 2508894), (80168, 2506140), (80784, 2487030), (81081, 2477920), (81990, 2450448), (82901, 2423520), (83160, 2415972), (83538, 2405040), (84240, 2384998), (85085, 2361312), (85680, 2344914), (87456, 2297295), (87516, 2295720), (89505, 2244704), (89760, 2238327), (90090, 2230128), (90189, 2227680), (90720, 2214641), (92664, 2168180), (92820, 2164536), (92922, 2162160), (94248, 2131740), (94744, 2120580), (95472, 2104410), (95655, 2100384), (96096, 2090745), (96390, 2084368), (97240, 2066148), (98280, 2044284), (98388, 2042040), (99792, 2013310), (100210, 2004912), (100980, 1989624), (102032, 1969110), (102102, 1967760), (102816, 1954095), (102960, 1951362), (104720, 1918566), (106029, 1894880), (106080, 1893969), (106587, 1884960), (108108, 1858440), (108409, 1853280), (109320, 1837836), (109395, 1836576), (110160, 1823822), (110880, 1811979), (111384, 1803780), (114786, 1750320), (115830, 1734544), (116688, 1721790), (117810, 1705392), (117936, 1703570), (118430, 1696464), (119340, 1683528), (120120, 1672596), (120252, 1670760), (121176, 1658020), (122985, 1633632), (123552, 1626135), (123760, 1623402), (123896, 1621620), (124740, 1610648), (125307, 1603360), (125664, 1598805), (127540, 1575288), (128520, 1563276), (130273, 1542240), (131040, 1533213), (131184, 1531530), (131274, 1530480), (134640, 1492218), (135135, 1486752), (136136, 1475820), (139230, 1443024), (139383, 1441440), (140294, 1432080), (141372, 1421160), (142116, 1413720), (142560, 1409317), (143208, 1402940), (144144, 1393830), (145760, 1378377), (145860, 1377432), (147420, 1362856), (147582, 1361360), (148512, 1352835), (150315, 1336608), (151470, 1326416), (153048, 1312740), (153153, 1311840), (154224, 1302730), (154440, 1300908), (154870, 1297296), (157080, 1279044), (159120, 1262646), (160160, 1254447), (160336, 1253070), (161568, 1243515), (162162, 1238960), (163980, 1225224), (165802, 1211760), (166320, 1207986), (167076, 1202520), (168480, 1192499), (170170, 1180656), (170357, 1179360), (171360, 1172457), (172179, 1166880), (175032, 1147860), (176715, 1136928), (177645, 1130976), (179010, 1122352), (180180, 1115064), (180378, 1113840), (185328, 1084090), (185640, 1082268), (185844, 1081080), (188496, 1065870), (189488, 1060290), (190944, 1052205), (191310, 1050192), (192780, 1042184), (194480, 1033074), (196560, 1022142), (196776, 1021020), (196911, 1020320), (199584, 1006655), (200420, 1002456), (201331, 997920), (201960, 994812), (204064, 984555), (204204, 983880), (205920, 975681), (208845, 962016), (209440, 959283), (210441, 954720), (212058, 947440), (213174, 942480), (216216, 929220), (216818, 926640), (218640, 918918), (218790, 918288), (220320, 911911), (222768, 901890), (229572, 875160), (231660, 867272), (232305, 864864), (233376, 860895), (235620, 852696), (235872, 851785), (236860, 848232), (238680, 841764), (240240, 836298), (240504, 835380), (242352, 829010), (245970, 816816), (247520, 811701), (247792, 810810), (248703, 807840), (249480, 805324), (250614, 801680), (255080, 787644), (255255, 787104), (257040, 781638), (260546, 771120), (262368, 765765), (262548, 765240), (269280, 746109), (270270, 743376), (270567, 742560), (272272, 737910), (278460, 721512), (278766, 720720), (280588, 716040), (282744, 710580), (284232, 706860), (286416, 701470), (286965, 700128), (288288, 696915), (291720, 688716), (294840, 681428), (295164, 680680), (300630, 668304), (302940, 663208), (306096, 656370), (306306, 655920), (308448, 651365), (308880, 650454), (309740, 648648), (314160, 639522), (318240, 631323), (319761, 628320), (320672, 626535), (324324, 619480), (325227, 617760), (327960, 612612), (328185, 612192), (331604, 605880), (332640, 603993), (334152, 601260), (340340, 590328), (340714, 589680), (344358, 583440), (350064, 573930), (350735, 572832), (353430, 568464), (355290, 565488), (358020, 561176), (360360, 557532), (360756, 556920), (368955, 544544), (370656, 542045), (371280, 541134), (371688, 540540), (376992, 532935), (378976, 530145), (382620, 525096), (385560, 521092), (388960, 516537), (390819, 514080), (393120, 511071), (393552, 510510), (393822, 510160), (400840, 501228), (402662, 498960), (403920, 497406), (405405, 495584), (408408, 491940), (414505, 484704), (417690, 481008), (418149, 480480), (420882, 477360), (424116, 473720), (426348, 471240), (432432, 464610), (433636, 463320), (437280, 459459), (437580, 459144), (445536, 450945)]