3182299913520

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{991}}^1$

素因数の和:1112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 306, 310, 312, 315, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 420, 432, 434, 442, 455, 459, 465, 468, 476, 496, 504, 510, 520, 527, 540, 546, 558, 560, 585, 595, 612, 620, 624, 630, 651, 663, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 816, 819, 837, 840, 868, 884, 910, 918, 930, 936, 945, 952, 961, 991, 1008, 1020, 1040, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1170, 1190, 1209, 1224, 1240, 1260, 1302, 1326, 1360, 1365, 1395, 1404, 1428, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1638, 1674, 1680, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1922, 1953, 1982, 1989, 2015, 2040, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2295, 2340, 2380, 2418, 2448, 2457, 2480, 2520, 2604, 2635, 2652, 2730, 2790, 2808, 2821, 2856, 2883, 2973, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3255, 3276, 3315, 3348, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3780, 3844, 3906, 3964, 3978, 4030, 4080, 4095, 4185, 4216, 4284, 4340, 4368, 4420, 4464, 4590, 4641, 4680, 4743, 4760, 4805, 4836, 4914, 4955, 5040, 5208, 5270, 5304, 5355, 5460, 5580, 5616, 5642, 5712, 5766, 5859, 5946, 5967, 6045, 6120, 6188, 6324, 6426, 6448, 6510, 6552, 6630, 6696, 6727, 6851, 6937, 7020, 7140, 7254, 7280, 7344, 7378, 7440, 7560, 7688, 7735, 7812, 7905, 7928, 7956, 8060, 8190, 8370, 8432, 8463, 8568, 8649, 8680, 8840, 8919, 9180, 9282, 9360, 9486, 9520, 9610, 9672, 9765, 9828, 9910, 9945, 10416, 10540, 10608, 10710, 10881, 10920, 11067, 11160, 11284, 11532, 11718, 11892, 11934, 12090, 12240, 12285, 12376, 12493, 12648, 12852, 12883, 13020, 13104, 13260, 13392, 13454, 13702, 13874, 13923, 14040, 14105, 14229, 14280, 14415, 14508, 14756, 14865, 15120, 15376, 15470, 15624, 15810, 15856, 15912, 16065, 16120, 16337, 16380, 16740, 16847, 16926, 17136, 17298, 17360, 17680, 17838, 18135, 18360, 18445, 18564, 18972, 19220, 19344, 19530, 19656, 19820, 19890, 20181, 20553, 20811, 21080, 21420, 21762, 21840, 22134, 22320, 22568, 23064, 23205, 23436, 23715, 23784, 23868, 24180, 24570, 24752, 24986, 25296, 25389, 25704, 25766, 25947, 26040, 26520, 26757, 26908, 27404, 27748, 27846, 28080, 28210, 28458, 28560, 28830, 29016, 29295, 29512, 29730, 29835, 30721, 30940, 31248, 31620, 31824, 32130, 32240, 32674, 32760, 33201, 33480, 33635, 33694, 33852, 34255, 34596, 34685, 35676, 36270, 36720, 36890, 37128, 37479, 37944, 38440, 38649, 39060, 39312, 39640, 39780, 40362, 41106, 41622, 41769, 42160, 42315, 42840, 43245, 43524, 44268, 44595, 45136, 46128, 46410, 46872, 47430, 47568, 47736, 47957, 48360, 49011, 49140, 49972, 50541, 50778, 51408, 51532, 51894, 52080, 53040, 53514, 53816, 54405, 54808, 55335, 55496, 55692, 56420, 56916, 57660, 58032, 58590, 59024, 59460, 59670, 60543, 61442, 61659, 61880, 62433, 62465, 63240, 64260, 64415, 65348, 65520, 66402, 66960, 67270, 67388, 67704, 68510, 69192, 69370, 69615, 71145, 71352, 72540, 73780, 74256, 74958, 75888, 76167, 76880, 77298, 78120, 79280, 79560, 80724, 81685, 82212, 83244, 83538, 84235, 84630, 85680, 86490, 87048, 87451, 88536, 89190, 90181, 92163, 92820, 93744, 94860, 95472, 95914, 96720, 98022, 98280, 99603, 99944, 100905, 101082, 101556, 102765, 103064, 103788, 104055, 107028, 107632, 108810, 109616, 110670, 110992, 111384, 112437, 112840, 113832, 114359, 115320, 115947, 117180, 117929, 118920, 119340, 121086, 122884, 123318, 123760, 124866, 124930, 126480, 126945, 128520, 128830, 129735, 130696, 132804, 133785, 134540, 134776, 135408, 137020, 138384, 138740, 139230, 142290, 142704, 143871, 145080, 147033, 147560, 149916, 151623, 152334, 153605, 154596, 156240, 159120, 161448, 163370, 164424, 166005, 166488, 167076, 168470, 169260, 172980, 174096, 174902, 177072, 178380, 180362, 181629, 184326, 184977, 185640, 187299, 187395, 189720, 191828, 193245, 196044, 196560, 199206, 199888, 201810, 202164, 203112, 205530, 206128, 207576, 208110, 208845, 212381, 214056, 215047, 217620, 219011, 221340, 222768, 224874, 225680, 227664, 228718, 230640, 231894, 234360, 235858, 237840, 238680, 239785, 242172, 245055, 245768, 246636, 249732, 249860, 252705, 253890, 257040, 257660, 259470, 261392, 262353, 265608, 267570, 269080, 269552, 270543, 274040, 276489, 277480, 278460, 284580, 287742, 290160, 294066, 295120, 299832, 302715, 303246, 304668, 307210, 308295, 309192, 312165, 322896, 326740, 328848, 332010, 332976, 334152, 336940, 337311, 338520, 343077, 345960, 347841, 349804, 353787, 356760, 360724, 363258, 368652, 369954, 371280, 374598, 374790, 379440, 380835, 383656, 386490, 392088, 398412, 399373, 403620, 404328, 406224, 411060, 415152, 416220, 417690, 424762, 428112, 430094, 431613, 435240, 437255, 438022, 441099, 442680, 449748, 450905, 454869, 457436, 460815, 463788, 468720, 471716, 477360, 479570, 484344, 490110, 491536, 493272, 498015, 499464, 499720, 505410, 507780, 515320, 518940, 522257, 524706, 531216, 535140, 538160, 541086, 548080, 552978, 554960, 556920, 562185, 569160, 571795, 575484, 579735, 588132, 589645, 599664, 605430, 606492, 609336, 614420, 616590, 618384, 624330, 637143, 645141, 653480, 657033, 664020, 668304, 673880, 674622, 677040, 686154, 691920, 695682, 699608, 707574, 713520, 719355, 721448, 726516, 735165, 737304, 739908, 749196, 749580, 758115, 761670, 767312, 772980, 784176, 787059, 796824, 798746, 807240, 808656, 811629, 822120, 829467, 832440, 835380, 849524, 860188, 863226, 870480, 874510, 876044, 882198, 885360, 899496, 901810, 908145, 909738, 914872, 921630, 924885, 927576, 936495, 943432, 952351, 959140, 968688, 980220, 986544, 996030, 998928, 999440, 1010820, 1015560, 1029231, 1030640, 1037880, 1044514, 1049412, 1061361, 1061905, 1070280, 1075235, 1082172, 1095055, 1105956, 1113840, 1124370, 1138320, 1143590, 1150968, 1159470, 1176264, 1179290, 1198119, 1210860, 1212984, 1218672, 1228840, 1233180, 1248660, 1274286, 1290282, 1294839, 1306960, 1311765, 1314066, 1328040, 1347760, 1349244, 1352715, 1372308, 1382445, 1391364, 1399216, 1415148, 1438710, 1442896, 1453032, 1470330, 1474608, 1479816, 1486667, 1498392, 1499160, 1516230, 1523340, 1533077, 1545960, 1566771, 1574118, 1593648, 1597492, 1614480, 1623258, 1644240, 1658934, 1664880, 1670760, 1686555, 1699048, 1715385, 1720376, 1726452, 1739205, 1749020, 1752088, 1764396, 1768935, 1798992, 1803620, 1816290, 1819476, 1829744, 1843260, 1849770, 1855152, 1872990, 1886864, 1904702, 1911429, 1918280, 1935423, 1960440, 1971099, 1992060, 1996865, 2021640, 2031120, 2058462, 2075760, 2089028, 2098824, 2122722, 2123810, 2140560, 2150470, 2158065, 2164344, 2190110, 2205495, 2211912, 2248740, 2274345, 2287180, 2301936, 2318940, 2352528, 2358580, 2361177, 2396238, 2421720, 2425968, 2434887, 2457680, 2466360, 2497320, 2548572, 2580564, 2589678, 2611285, 2623530, 2628132, 2656080, 2698488, 2705430, 2744616, 2764890, 2782728, 2795611, 2830296, 2857053, 2877420, 2906064, 2940660, 2959632, 2973334, 2996784, 2998320, 3032460, 3046680, 3066154, 3087693, 3091920, 3133542, 3148236, 3184083, 3185715, 3194984, 3225705, 3246516, 3285165, 3317868, 3341520, 3373110, 3398096, 3430770, 3440752, 3452904, 3478410, 3498040, 3504176, 3528792, 3537870, 3594357, 3607240, 3632580, 3638952, 3655799, 3686520, 3699540, 3745980, 3809404, 3822858, 3836560, 3870846, 3920880, 3935295, 3942198, 3984120, 3993730, 4043280, 4058145, 4116924, 4147335, 4178056, 4197648, 4245444, 4247620, 4300940, 4316130, 4328688, 4380220, 4410990, 4423824, 4460001, 4497480, 4548690, 4574360, 4599231, 4637880, 4700313, 4717160, 4722354, 4761755, 4792476, 4843440, 4869774, 4932720, 4994640, 5097144, 5146155, 5161128, 5179356, 5222570, 5247060, 5256264, 5306805, 5396976, 5410860, 5489232, 5529780, 5565456, 5591222, 5660592, 5714106, 5734287, 5754840, 5806269, 5881320, 5913297, 5946668, 5990595, 6064920, 6093360, 6132308, 6175386, 6267084, 6296472, 6368166, 6371430, 6389968, 6451410, 6474195, 6493032, 6570330, 6635736, 6666457, 6746220, 6789341, 6861540, 6905808, 6956820, 6996080, 7057584, 7075740, 7188714, 7214480, 7265160, 7277904, 7311598, 7373040, 7399080, 7433335, 7491960, 7618808, 7645716, 7665385, 7741692, 7833855, 7870590, 7884396, 7968240, 7987460, 8116290, 8233848, 8294670, 8356112, 8386833, 8490888, 8495240, 8571159, 8601880, 8632260, 8760440, 8821980, 8920002, 8994960, 9097380, 9148720, 9198462, 9275760, 9400626, 9434320, 9444708, 9523510, 9557145, 9584952, 9677115, 9739548, 9855495, 10194288, 10292310, 10322256, 10358712, 10445140, 10494120, 10512528, 10613610, 10783071, 10821720, 10967397, 11059560, 11182444, 11428212, 11468574, 11509680, 11612538, 11762640, 11805885, 11826594, 11893336, 11981190, 12129840, 12174435, 12264616, 12350772, 12380563, 12534168, 12592944, 12736332, 12742860, 12902820, 12948390, 12986064, 13140660, 13271472, 13332914, 13380003, 13492440, 13578682, 13723080, 13797693, 13913640, 13978055, 14100939, 14151480, 14285265, 14377428, 14530320, 14623196, 14798160, 14866670, 14983920, 15237616, 15291432, 15330770, 15438465, 15483384, 15667710, 15741180, 15768792, 15920415, 15974920, 16189967, 16232580, 16467696, 16589340, 16773666, 16981776, 16990480, 17142318, 17203760, 17264520, 17520880, 17643960, 17840004, 17971785, 18194760, 18278995, 18396924, 18801252, 18889416, 19047020, 19114290, 19169904, 19354230, 19479096, 19710990, 19999371, 20368023, 20584620, 20717424, 20890280, 20988240, 21227220, 21566142, 21643440, 21934794, 22119120, 22300005, 22364888, 22856424, 22937148, 22996155, 23225076, 23501565, 23611770, 23653188, 23786672, 23962380, 24348870, 24529232, 24701544, 24761126, 25068336, 25160499, 25472664, 25485720, 25713477, 25805640, 25896780, 26281320, 26665828, 26760006, 26984880, 27157364, 27446160, 27595386, 27827280, 27956110, 28201878, 28302960, 28570530, 28671435, 28754856, 29031345, 29246392, 29566485, 29733340, 30582864, 30661540, 30876930, 30966768, 31335420, 31482360, 31537584, 31840830, 31949840, 32379934, 32465160, 32902191, 33178680, 33332285, 33547332, 33946705, 34284636, 34529040, 35287920, 35680008, 35943570, 36389520, 36557990, 36793848, 37141689, 37602504, 37778832, 38094040, 38228580, 38708460, 38958192, 39421980, 39998742, 40140009, 40736046, 41169240, 41393079, 41780560, 41934165, 42454440, 42855795, 43132284, 43869588, 44600010, 44729776, 45712848, 45874296, 45992310, 46450152, 47003130, 47223540, 47306376, 47525387, 47924760, 48569901, 48697740, 49403088, 49522252, 50320998, 50945328, 50971440, 51426954, 51611280, 51793560, 52562640, 53331656, 53520012, 53915355, 54314728, 54836985, 55190772, 55912220, 56403756, 57141060, 57342870, 57509712, 58062690, 58492784, 59132970, 59466680, 59998113, 61104069, 61323080, 61753860, 61902815, 62670840, 62964720, 63681660, 64759868, 64930320, 65804382, 66357360, 66664570, 66900015, 67094664, 67893410, 68569272, 68988465, 70504695, 71360016, 71887140, 73115980, 73587696, 74283378, 75205008, 75481497, 76188080, 76457160, 77416920, 78843960, 79997484, 80280018, 80949835, 81472092, 82338480, 82786158, 83868330, 84908880, 85711590, 86264568, 86663941, 87739176, 89200020, 91748592, 91984620, 92900304, 94006260, 94447080, 94612752, 95050774, 95849520, 97139802, 97395480, 98706573, 99044504, 99996855, 100641996, 101840115, 102853908, 103587120, 106663312, 107040024, 107830710, 108629456, 109673970, 110381544, 111425067, 111824440, 112807512, 113329769, 114282120, 114685740, 116125380, 118265940, 118933360, 119996226, 122208138, 122646160, 123507720, 123805630, 125341680, 125802495, 127363320, 128567385, 129519736, 131608764, 133329140, 133800030, 134189328, 135786820, 137138544, 137976930, 141009390, 142576161, 143774280, 145709703, 146231960, 148566756, 150962994, 152914320, 154833840, 157687920, 159994968, 160560036, 161899670, 162944184, 164510955, 165572316, 167736660, 171423180, 172529136, 173327882, 175478352, 178400040, 179994339, 183312207, 183969240, 185708445, 188012520, 188894160, 190101548, 194279604, 194790960, 197413146, 198089008, 199993710, 200700045, 201283992, 203680230, 205707816, 206965395, 210469571, 214080048, 215661420, 219347940, 220763088, 222850134, 223648880, 225615024, 226659538, 228564240, 229371480, 232250760, 236531880, 237626935, 239992452, 242849505, 244416276, 247015440, 247611260, 251604990, 254726640, 257134770, 259039472, 259991823, 263217528, 266658280, 267600060, 271573640, 275953860, 282018780, 285152322, 287548560, 291419406, 292463920, 297133512, 299990565, 301925988, 305520345, 319989936, 321120072, 323799340, 325888368, 329021910, 331144632, 334275201, 335473320, 339989307, 342846360, 346655764, 356800080, 359988678, 366624414, 367938480, 371416890, 376025040, 377407485, 380203096, 388559208, 394826292, 399987420, 401400090, 402567984, 407360460, 411415632, 413930790, 420939142, 427728483, 431322840, 433319705, 437129109, 438695880, 445700268, 453319076, 458742960, 464501520, 473063760, 475253870, 479984904, 485699010, 488832552, 493532865, 495222520, 503209980, 514269540, 519983646, 526435056, 533316560, 535200120, 543147280, 551907720, 557125335, 564037560, 566648845, 570304644, 582838812, 594267024, 599981130, 603851976, 611040690, 631408713, 642240144, 647598680, 658043820, 662289264, 668550402, 670946640, 679978614, 685692720, 693311528, 712880805, 719977356, 728548515, 733248828, 742833780, 754814970, 760406192, 777118416, 779975469, 789652584, 799974840, 802800180, 814720920, 827861580, 841878284, 855456966, 862645680, 866639410, 874258218, 877391760, 891400536, 899971695, 906638152, 916561035, 950507740, 959969808, 971398020, 977665104, 987065730, 990445040, 1006419960, 1019967921, 1028539080, 1039967292, 1052347855, 1070400240, 1103815440, 1114250670, 1128075120, 1133297690, 1140609288, 1165677624, 1199962260, 1207703952, 1222081380, 1262817426, 1283185449, 1295197360, 1299959115, 1316087640, 1337100804, 1359957228, 1386623056, 1425761610, 1439954712, 1457097030, 1466497656, 1473286997, 1485667560, 1509629940, 1559950938, 1579305168, 1599949680, 1605600360, 1629441840, 1655723160, 1671376005, 1683756568, 1699946535, 1710913932, 1733278820, 1748516436, 1782801072, 1799943390, 1813276304, 1833122070, 1894226139, 1901015480, 1942796040, 1974131460, 2012839920, 2039935842, 2057078160, 2079934584, 2104695710, 2138642415, 2185645545, 2228501340, 2266595380, 2281218576, 2331355248, 2339926407, 2399924520, 2444162760, 2525634852, 2566370898, 2599918230, 2632175280, 2674201608, 2719914456, 2851523220, 2879909424, 2914194060, 2932995312, 2946573994, 2971335120, 3019259880, 3059903763, 3119901876, 3157043565, 3211200720, 3311446320, 3342752010, 3367513136, 3399893070, 3421827864, 3466557640, 3497032872, 3599886780, 3666244140, 3788452278, 3802030960, 3885592080, 3899877345, 3948262920, 4079871684, 4159869168, 4209391420, 4277284830, 4371291090, 4419860991, 4457002680, 4533190760, 4679852814, 4799849040, 4888325520, 5051269704, 5099839605, 5132741796, 5199836460, 5348403216, 5439828912, 5682678417, 5703046440, 5828388120, 5893147988, 6038519760, 6119807526, 6239803752, 6314087130, 6415927245, 6685504020, 6799786140, 6843655728, 6933115280, 6994065744, 7199773560, 7332488280, 7366434985, 7576904556, 7799754690, 7896525840, 8159743368, 8418782840, 8554569660, 8742582180, 8839721982, 8914005360, 9066381520, 9359705628, 9471130695, 10102539408, 10199679210, 10265483592, 10399672920, 11365356834, 11406092880, 11656776240, 11699632035, 11786295976, 12239615052, 12479607504, 12628174260, 12831854490, 13259582973, 13371008040, 13599572280, 14399547120, 14664976560, 14732869970, 15153809112, 15299518815, 15599509380, 16319486736, 16837565680, 17109139320, 17485164360, 17679443964, 18719411256, 18942261390, 20399358420, 20530967184, 20799345840, 22099304955, 22730713668, 23399264070, 23572591952, 24479230104, 25256348520, 25663708980, 26519165946, 26742016080, 27199144560, 28413392085, 29465739940, 30307618224, 30599037630, 31199018760, 34218278640, 34970328720, 35358887928, 37438822512, 37884522780, 39778748919, 40798716840, 44198609910, 45461427336, 46798528140, 48958460208, 50512697040, 51327417960, 53038331892, 56826784170, 58931479880, 61198075260, 62398037520, 66297914865, 70717775856, 75769045560, 79557497838, 81597433680, 88397219820, 90922854672, 93597056280, 102654835920, 106076663784, 113653568340, 117862959760, 122396150520, 132595829730, 151538091120, 159114995676, 176794439640, 187194112560, 198893744595, 212153327568, 227307136680, 244792301040, 265191659460, 318229991352, 353588879280, 397787489190, 454614273360, 530383318920, 636459982704, 795574978380, 1060766637840, 1591149956760, 3182299913520]

約数ペア:

[(1, 3182299913520), (2, 1591149956760), (3, 1060766637840), (4, 795574978380), (5, 636459982704), (6, 530383318920), (7, 454614273360), (8, 397787489190), (9, 353588879280), (10, 318229991352), (12, 265191659460), (13, 244792301040), (14, 227307136680), (15, 212153327568), (16, 198893744595), (17, 187194112560), (18, 176794439640), (20, 159114995676), (21, 151538091120), (24, 132595829730), (26, 122396150520), (27, 117862959760), (28, 113653568340), (30, 106076663784), (31, 102654835920), (34, 93597056280), (35, 90922854672), (36, 88397219820), (39, 81597433680), (40, 79557497838), (42, 75769045560), (45, 70717775856), (48, 66297914865), (51, 62398037520), (52, 61198075260), (54, 58931479880), (56, 56826784170), (60, 53038331892), (62, 51327417960), (63, 50512697040), (65, 48958460208), (68, 46798528140), (70, 45461427336), (72, 44198609910), (78, 40798716840), (80, 39778748919), (84, 37884522780), (85, 37438822512), (90, 35358887928), (91, 34970328720), (93, 34218278640), (102, 31199018760), (104, 30599037630), (105, 30307618224), (108, 29465739940), (112, 28413392085), (117, 27199144560), (119, 26742016080), (120, 26519165946), (124, 25663708980), (126, 25256348520), (130, 24479230104), (135, 23572591952), (136, 23399264070), (140, 22730713668), (144, 22099304955), (153, 20799345840), (155, 20530967184), (156, 20399358420), (168, 18942261390), (170, 18719411256), (180, 17679443964), (182, 17485164360), (186, 17109139320), (189, 16837565680), (195, 16319486736), (204, 15599509380), (208, 15299518815), (210, 15153809112), (216, 14732869970), (217, 14664976560), (221, 14399547120), (234, 13599572280), (238, 13371008040), (240, 13259582973), (248, 12831854490), (252, 12628174260), (255, 12479607504), (260, 12239615052), (270, 11786295976), (272, 11699632035), (273, 11656776240), (279, 11406092880), (280, 11365356834), (306, 10399672920), (310, 10265483592), (312, 10199679210), (315, 10102539408), (336, 9471130695), (340, 9359705628), (351, 9066381520), (357, 8914005360), (360, 8839721982), (364, 8742582180), (372, 8554569660), (378, 8418782840), (390, 8159743368), (403, 7896525840), (408, 7799754690), (420, 7576904556), (432, 7366434985), (434, 7332488280), (442, 7199773560), (455, 6994065744), (459, 6933115280), (465, 6843655728), (468, 6799786140), (476, 6685504020), (496, 6415927245), (504, 6314087130), (510, 6239803752), (520, 6119807526), (527, 6038519760), (540, 5893147988), (546, 5828388120), (558, 5703046440), (560, 5682678417), (585, 5439828912), (595, 5348403216), (612, 5199836460), (620, 5132741796), (624, 5099839605), (630, 5051269704), (651, 4888325520), (663, 4799849040), (680, 4679852814), (702, 4533190760), (714, 4457002680), (720, 4419860991), (728, 4371291090), (744, 4277284830), (756, 4209391420), (765, 4159869168), (780, 4079871684), (806, 3948262920), (816, 3899877345), (819, 3885592080), (837, 3802030960), (840, 3788452278), (868, 3666244140), (884, 3599886780), (910, 3497032872), (918, 3466557640), (930, 3421827864), (936, 3399893070), (945, 3367513136), (952, 3342752010), (961, 3311446320), (991, 3211200720), (1008, 3157043565), (1020, 3119901876), (1040, 3059903763), (1054, 3019259880), (1071, 2971335120), (1080, 2946573994), (1085, 2932995312), (1092, 2914194060), (1105, 2879909424), (1116, 2851523220), (1170, 2719914456), (1190, 2674201608), (1209, 2632175280), (1224, 2599918230), (1240, 2566370898), (1260, 2525634852), (1302, 2444162760), (1326, 2399924520), (1360, 2339926407), (1365, 2331355248), (1395, 2281218576), (1404, 2266595380), (1428, 2228501340), (1456, 2185645545), (1488, 2138642415), (1512, 2104695710), (1530, 2079934584), (1547, 2057078160), (1560, 2039935842), (1581, 2012839920), (1612, 1974131460), (1638, 1942796040), (1674, 1901015480), (1680, 1894226139), (1736, 1833122070), (1755, 1813276304), (1768, 1799943390), (1785, 1782801072), (1820, 1748516436), (1836, 1733278820), (1860, 1710913932), (1872, 1699946535), (1890, 1683756568), (1904, 1671376005), (1922, 1655723160), (1953, 1629441840), (1982, 1605600360), (1989, 1599949680), (2015, 1579305168), (2040, 1559950938), (2108, 1509629940), (2142, 1485667560), (2160, 1473286997), (2170, 1466497656), (2184, 1457097030), (2210, 1439954712), (2232, 1425761610), (2295, 1386623056), (2340, 1359957228), (2380, 1337100804), (2418, 1316087640), (2448, 1299959115), (2457, 1295197360), (2480, 1283185449), (2520, 1262817426), (2604, 1222081380), (2635, 1207703952), (2652, 1199962260), (2730, 1165677624), (2790, 1140609288), (2808, 1133297690), (2821, 1128075120), (2856, 1114250670), (2883, 1103815440), (2973, 1070400240), (3024, 1052347855), (3060, 1039967292), (3094, 1028539080), (3120, 1019967921), (3162, 1006419960), (3213, 990445040), (3224, 987065730), (3255, 977665104), (3276, 971398020), (3315, 959969808), (3348, 950507740), (3472, 916561035), (3510, 906638152), (3536, 899971695), (3570, 891400536), (3627, 877391760), (3640, 874258218), (3672, 866639410), (3689, 862645680), (3720, 855456966), (3780, 841878284), (3844, 827861580), (3906, 814720920), (3964, 802800180), (3978, 799974840), (4030, 789652584), (4080, 779975469), (4095, 777118416), (4185, 760406192), (4216, 754814970), (4284, 742833780), (4340, 733248828), (4368, 728548515), (4420, 719977356), (4464, 712880805), (4590, 693311528), (4641, 685692720), (4680, 679978614), (4743, 670946640), (4760, 668550402), (4805, 662289264), (4836, 658043820), (4914, 647598680), (4955, 642240144), (5040, 631408713), (5208, 611040690), (5270, 603851976), (5304, 599981130), (5355, 594267024), (5460, 582838812), (5580, 570304644), (5616, 566648845), (5642, 564037560), (5712, 557125335), (5766, 551907720), (5859, 543147280), (5946, 535200120), (5967, 533316560), (6045, 526435056), (6120, 519983646), (6188, 514269540), (6324, 503209980), (6426, 495222520), (6448, 493532865), (6510, 488832552), (6552, 485699010), (6630, 479984904), (6696, 475253870), (6727, 473063760), (6851, 464501520), (6937, 458742960), (7020, 453319076), (7140, 445700268), (7254, 438695880), (7280, 437129109), (7344, 433319705), (7378, 431322840), (7440, 427728483), (7560, 420939142), (7688, 413930790), (7735, 411415632), (7812, 407360460), (7905, 402567984), (7928, 401400090), (7956, 399987420), (8060, 394826292), (8190, 388559208), (8370, 380203096), (8432, 377407485), (8463, 376025040), (8568, 371416890), (8649, 367938480), (8680, 366624414), (8840, 359988678), (8919, 356800080), (9180, 346655764), (9282, 342846360), (9360, 339989307), (9486, 335473320), (9520, 334275201), (9610, 331144632), (9672, 329021910), (9765, 325888368), (9828, 323799340), (9910, 321120072), (9945, 319989936), (10416, 305520345), (10540, 301925988), (10608, 299990565), (10710, 297133512), (10881, 292463920), (10920, 291419406), (11067, 287548560), (11160, 285152322), (11284, 282018780), (11532, 275953860), (11718, 271573640), (11892, 267600060), (11934, 266658280), (12090, 263217528), (12240, 259991823), (12285, 259039472), (12376, 257134770), (12493, 254726640), (12648, 251604990), (12852, 247611260), (12883, 247015440), (13020, 244416276), (13104, 242849505), (13260, 239992452), (13392, 237626935), (13454, 236531880), (13702, 232250760), (13874, 229371480), (13923, 228564240), (14040, 226659538), (14105, 225615024), (14229, 223648880), (14280, 222850134), (14415, 220763088), (14508, 219347940), (14756, 215661420), (14865, 214080048), (15120, 210469571), (15376, 206965395), (15470, 205707816), (15624, 203680230), (15810, 201283992), (15856, 200700045), (15912, 199993710), (16065, 198089008), (16120, 197413146), (16337, 194790960), (16380, 194279604), (16740, 190101548), (16847, 188894160), (16926, 188012520), (17136, 185708445), (17298, 183969240), (17360, 183312207), (17680, 179994339), (17838, 178400040), (18135, 175478352), (18360, 173327882), (18445, 172529136), (18564, 171423180), (18972, 167736660), (19220, 165572316), (19344, 164510955), (19530, 162944184), (19656, 161899670), (19820, 160560036), (19890, 159994968), (20181, 157687920), (20553, 154833840), (20811, 152914320), (21080, 150962994), (21420, 148566756), (21762, 146231960), (21840, 145709703), (22134, 143774280), (22320, 142576161), (22568, 141009390), (23064, 137976930), (23205, 137138544), (23436, 135786820), (23715, 134189328), (23784, 133800030), (23868, 133329140), (24180, 131608764), (24570, 129519736), (24752, 128567385), (24986, 127363320), (25296, 125802495), (25389, 125341680), (25704, 123805630), (25766, 123507720), (25947, 122646160), (26040, 122208138), (26520, 119996226), (26757, 118933360), (26908, 118265940), (27404, 116125380), (27748, 114685740), (27846, 114282120), (28080, 113329769), (28210, 112807512), (28458, 111824440), (28560, 111425067), (28830, 110381544), (29016, 109673970), (29295, 108629456), (29512, 107830710), (29730, 107040024), (29835, 106663312), (30721, 103587120), (30940, 102853908), (31248, 101840115), (31620, 100641996), (31824, 99996855), (32130, 99044504), (32240, 98706573), (32674, 97395480), (32760, 97139802), (33201, 95849520), (33480, 95050774), (33635, 94612752), (33694, 94447080), (33852, 94006260), (34255, 92900304), (34596, 91984620), (34685, 91748592), (35676, 89200020), (36270, 87739176), (36720, 86663941), (36890, 86264568), (37128, 85711590), (37479, 84908880), (37944, 83868330), (38440, 82786158), (38649, 82338480), (39060, 81472092), (39312, 80949835), (39640, 80280018), (39780, 79997484), (40362, 78843960), (41106, 77416920), (41622, 76457160), (41769, 76188080), (42160, 75481497), (42315, 75205008), (42840, 74283378), (43245, 73587696), (43524, 73115980), (44268, 71887140), (44595, 71360016), (45136, 70504695), (46128, 68988465), (46410, 68569272), (46872, 67893410), (47430, 67094664), (47568, 66900015), (47736, 66664570), (47957, 66357360), (48360, 65804382), (49011, 64930320), (49140, 64759868), (49972, 63681660), (50541, 62964720), (50778, 62670840), (51408, 61902815), (51532, 61753860), (51894, 61323080), (52080, 61104069), (53040, 59998113), (53514, 59466680), (53816, 59132970), (54405, 58492784), (54808, 58062690), (55335, 57509712), (55496, 57342870), (55692, 57141060), (56420, 56403756), (56916, 55912220), (57660, 55190772), (58032, 54836985), (58590, 54314728), (59024, 53915355), (59460, 53520012), (59670, 53331656), (60543, 52562640), (61442, 51793560), (61659, 51611280), (61880, 51426954), (62433, 50971440), (62465, 50945328), (63240, 50320998), (64260, 49522252), (64415, 49403088), (65348, 48697740), (65520, 48569901), (66402, 47924760), (66960, 47525387), (67270, 47306376), (67388, 47223540), (67704, 47003130), (68510, 46450152), (69192, 45992310), (69370, 45874296), (69615, 45712848), (71145, 44729776), (71352, 44600010), (72540, 43869588), (73780, 43132284), (74256, 42855795), (74958, 42454440), (75888, 41934165), (76167, 41780560), (76880, 41393079), (77298, 41169240), (78120, 40736046), (79280, 40140009), (79560, 39998742), (80724, 39421980), (81685, 38958192), (82212, 38708460), (83244, 38228580), (83538, 38094040), (84235, 37778832), (84630, 37602504), (85680, 37141689), (86490, 36793848), (87048, 36557990), (87451, 36389520), (88536, 35943570), (89190, 35680008), (90181, 35287920), (92163, 34529040), (92820, 34284636), (93744, 33946705), (94860, 33547332), (95472, 33332285), (95914, 33178680), (96720, 32902191), (98022, 32465160), (98280, 32379934), (99603, 31949840), (99944, 31840830), (100905, 31537584), (101082, 31482360), (101556, 31335420), (102765, 30966768), (103064, 30876930), (103788, 30661540), (104055, 30582864), (107028, 29733340), (107632, 29566485), (108810, 29246392), (109616, 29031345), (110670, 28754856), (110992, 28671435), (111384, 28570530), (112437, 28302960), (112840, 28201878), (113832, 27956110), (114359, 27827280), (115320, 27595386), (115947, 27446160), (117180, 27157364), (117929, 26984880), (118920, 26760006), (119340, 26665828), (121086, 26281320), (122884, 25896780), (123318, 25805640), (123760, 25713477), (124866, 25485720), (124930, 25472664), (126480, 25160499), (126945, 25068336), (128520, 24761126), (128830, 24701544), (129735, 24529232), (130696, 24348870), (132804, 23962380), (133785, 23786672), (134540, 23653188), (134776, 23611770), (135408, 23501565), (137020, 23225076), (138384, 22996155), (138740, 22937148), (139230, 22856424), (142290, 22364888), (142704, 22300005), (143871, 22119120), (145080, 21934794), (147033, 21643440), (147560, 21566142), (149916, 21227220), (151623, 20988240), (152334, 20890280), (153605, 20717424), (154596, 20584620), (156240, 20368023), (159120, 19999371), (161448, 19710990), (163370, 19479096), (164424, 19354230), (166005, 19169904), (166488, 19114290), (167076, 19047020), (168470, 18889416), (169260, 18801252), (172980, 18396924), (174096, 18278995), (174902, 18194760), (177072, 17971785), (178380, 17840004), (180362, 17643960), (181629, 17520880), (184326, 17264520), (184977, 17203760), (185640, 17142318), (187299, 16990480), (187395, 16981776), (189720, 16773666), (191828, 16589340), (193245, 16467696), (196044, 16232580), (196560, 16189967), (199206, 15974920), (199888, 15920415), (201810, 15768792), (202164, 15741180), (203112, 15667710), (205530, 15483384), (206128, 15438465), (207576, 15330770), (208110, 15291432), (208845, 15237616), (212381, 14983920), (214056, 14866670), (215047, 14798160), (217620, 14623196), (219011, 14530320), (221340, 14377428), (222768, 14285265), (224874, 14151480), (225680, 14100939), (227664, 13978055), (228718, 13913640), (230640, 13797693), (231894, 13723080), (234360, 13578682), (235858, 13492440), (237840, 13380003), (238680, 13332914), (239785, 13271472), (242172, 13140660), (245055, 12986064), (245768, 12948390), (246636, 12902820), (249732, 12742860), (249860, 12736332), (252705, 12592944), (253890, 12534168), (257040, 12380563), (257660, 12350772), (259470, 12264616), (261392, 12174435), (262353, 12129840), (265608, 11981190), (267570, 11893336), (269080, 11826594), (269552, 11805885), (270543, 11762640), (274040, 11612538), (276489, 11509680), (277480, 11468574), (278460, 11428212), (284580, 11182444), (287742, 11059560), (290160, 10967397), (294066, 10821720), (295120, 10783071), (299832, 10613610), (302715, 10512528), (303246, 10494120), (304668, 10445140), (307210, 10358712), (308295, 10322256), (309192, 10292310), (312165, 10194288), (322896, 9855495), (326740, 9739548), (328848, 9677115), (332010, 9584952), (332976, 9557145), (334152, 9523510), (336940, 9444708), (337311, 9434320), (338520, 9400626), (343077, 9275760), (345960, 9198462), (347841, 9148720), (349804, 9097380), (353787, 8994960), (356760, 8920002), (360724, 8821980), (363258, 8760440), (368652, 8632260), (369954, 8601880), (371280, 8571159), (374598, 8495240), (374790, 8490888), (379440, 8386833), (380835, 8356112), (383656, 8294670), (386490, 8233848), (392088, 8116290), (398412, 7987460), (399373, 7968240), (403620, 7884396), (404328, 7870590), (406224, 7833855), (411060, 7741692), (415152, 7665385), (416220, 7645716), (417690, 7618808), (424762, 7491960), (428112, 7433335), (430094, 7399080), (431613, 7373040), (435240, 7311598), (437255, 7277904), (438022, 7265160), (441099, 7214480), (442680, 7188714), (449748, 7075740), (450905, 7057584), (454869, 6996080), (457436, 6956820), (460815, 6905808), (463788, 6861540), (468720, 6789341), (471716, 6746220), (477360, 6666457), (479570, 6635736), (484344, 6570330), (490110, 6493032), (491536, 6474195), (493272, 6451410), (498015, 6389968), (499464, 6371430), (499720, 6368166), (505410, 6296472), (507780, 6267084), (515320, 6175386), (518940, 6132308), (522257, 6093360), (524706, 6064920), (531216, 5990595), (535140, 5946668), (538160, 5913297), (541086, 5881320), (548080, 5806269), (552978, 5754840), (554960, 5734287), (556920, 5714106), (562185, 5660592), (569160, 5591222), (571795, 5565456), (575484, 5529780), (579735, 5489232), (588132, 5410860), (589645, 5396976), (599664, 5306805), (605430, 5256264), (606492, 5247060), (609336, 5222570), (614420, 5179356), (616590, 5161128), (618384, 5146155), (624330, 5097144), (637143, 4994640), (645141, 4932720), (653480, 4869774), (657033, 4843440), (664020, 4792476), (668304, 4761755), (673880, 4722354), (674622, 4717160), (677040, 4700313), (686154, 4637880), (691920, 4599231), (695682, 4574360), (699608, 4548690), (707574, 4497480), (713520, 4460001), (719355, 4423824), (721448, 4410990), (726516, 4380220), (735165, 4328688), (737304, 4316130), (739908, 4300940), (749196, 4247620), (749580, 4245444), (758115, 4197648), (761670, 4178056), (767312, 4147335), (772980, 4116924), (784176, 4058145), (787059, 4043280), (796824, 3993730), (798746, 3984120), (807240, 3942198), (808656, 3935295), (811629, 3920880), (822120, 3870846), (829467, 3836560), (832440, 3822858), (835380, 3809404), (849524, 3745980), (860188, 3699540), (863226, 3686520), (870480, 3655799), (874510, 3638952), (876044, 3632580), (882198, 3607240), (885360, 3594357), (899496, 3537870), (901810, 3528792), (908145, 3504176), (909738, 3498040), (914872, 3478410), (921630, 3452904), (924885, 3440752), (927576, 3430770), (936495, 3398096), (943432, 3373110), (952351, 3341520), (959140, 3317868), (968688, 3285165), (980220, 3246516), (986544, 3225705), (996030, 3194984), (998928, 3185715), (999440, 3184083), (1010820, 3148236), (1015560, 3133542), (1029231, 3091920), (1030640, 3087693), (1037880, 3066154), (1044514, 3046680), (1049412, 3032460), (1061361, 2998320), (1061905, 2996784), (1070280, 2973334), (1075235, 2959632), (1082172, 2940660), (1095055, 2906064), (1105956, 2877420), (1113840, 2857053), (1124370, 2830296), (1138320, 2795611), (1143590, 2782728), (1150968, 2764890), (1159470, 2744616), (1176264, 2705430), (1179290, 2698488), (1198119, 2656080), (1210860, 2628132), (1212984, 2623530), (1218672, 2611285), (1228840, 2589678), (1233180, 2580564), (1248660, 2548572), (1274286, 2497320), (1290282, 2466360), (1294839, 2457680), (1306960, 2434887), (1311765, 2425968), (1314066, 2421720), (1328040, 2396238), (1347760, 2361177), (1349244, 2358580), (1352715, 2352528), (1372308, 2318940), (1382445, 2301936), (1391364, 2287180), (1399216, 2274345), (1415148, 2248740), (1438710, 2211912), (1442896, 2205495), (1453032, 2190110), (1470330, 2164344), (1474608, 2158065), (1479816, 2150470), (1486667, 2140560), (1498392, 2123810), (1499160, 2122722), (1516230, 2098824), (1523340, 2089028), (1533077, 2075760), (1545960, 2058462), (1566771, 2031120), (1574118, 2021640), (1593648, 1996865), (1597492, 1992060), (1614480, 1971099), (1623258, 1960440), (1644240, 1935423), (1658934, 1918280), (1664880, 1911429), (1670760, 1904702), (1686555, 1886864), (1699048, 1872990), (1715385, 1855152), (1720376, 1849770), (1726452, 1843260), (1739205, 1829744), (1749020, 1819476), (1752088, 1816290), (1764396, 1803620), (1768935, 1798992)]