936674121240

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{569}}^1$

素因数の和:663

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 143, 152, 153, 156, 162, 165, 170, 171, 180, 187, 190, 195, 198, 204, 209, 216, 220, 221, 228, 234, 242, 247, 255, 260, 264, 270, 285, 286, 297, 306, 312, 323, 324, 330, 340, 342, 351, 360, 363, 374, 380, 390, 396, 405, 408, 418, 429, 440, 442, 456, 459, 468, 484, 494, 495, 510, 513, 520, 540, 561, 569, 570, 572, 585, 594, 605, 612, 627, 646, 648, 660, 663, 680, 684, 702, 715, 726, 741, 748, 760, 765, 780, 792, 810, 836, 855, 858, 884, 891, 918, 935, 936, 968, 969, 988, 990, 1020, 1026, 1045, 1053, 1080, 1089, 1105, 1122, 1138, 1140, 1144, 1170, 1188, 1210, 1224, 1235, 1254, 1287, 1292, 1320, 1326, 1368, 1377, 1404, 1430, 1452, 1482, 1485, 1496, 1530, 1539, 1560, 1573, 1615, 1620, 1672, 1683, 1707, 1710, 1716, 1755, 1768, 1782, 1815, 1836, 1870, 1881, 1938, 1976, 1980, 1989, 2040, 2052, 2057, 2090, 2106, 2145, 2178, 2210, 2223, 2244, 2276, 2280, 2295, 2299, 2340, 2376, 2420, 2431, 2470, 2508, 2565, 2574, 2584, 2652, 2717, 2754, 2805, 2808, 2845, 2860, 2904, 2907, 2964, 2970, 3060, 3078, 3135, 3146, 3230, 3240, 3267, 3315, 3366, 3414, 3420, 3432, 3510, 3553, 3564, 3630, 3672, 3705, 3740, 3762, 3861, 3876, 3960, 3978, 4104, 4114, 4180, 4199, 4212, 4290, 4356, 4420, 4446, 4455, 4488, 4552, 4590, 4598, 4680, 4719, 4840, 4845, 4862, 4940, 5016, 5049, 5121, 5130, 5148, 5265, 5304, 5434, 5445, 5508, 5610, 5643, 5690, 5720, 5814, 5928, 5940, 5967, 6120, 6156, 6171, 6259, 6270, 6292, 6435, 6460, 6534, 6630, 6669, 6732, 6828, 6840, 6885, 6897, 7020, 7106, 7128, 7260, 7293, 7397, 7410, 7480, 7524, 7695, 7722, 7752, 7865, 7956, 8151, 8228, 8360, 8398, 8415, 8424, 8535, 8580, 8712, 8721, 8840, 8892, 8910, 9180, 9196, 9405, 9438, 9673, 9690, 9724, 9801, 9880, 9945, 10098, 10242, 10260, 10285, 10296, 10530, 10659, 10811, 10868, 10890, 11016, 11115, 11220, 11286, 11380, 11495, 11583, 11628, 11880, 11934, 12155, 12312, 12342, 12518, 12540, 12584, 12597, 12870, 12920, 13068, 13260, 13338, 13464, 13585, 13656, 13770, 13794, 14040, 14157, 14212, 14520, 14535, 14586, 14794, 14820, 15048, 15147, 15363, 15390, 15444, 15730, 15912, 16302, 16335, 16456, 16796, 16830, 16929, 17070, 17160, 17442, 17765, 17784, 17820, 17901, 18360, 18392, 18513, 18777, 18810, 18876, 19305, 19346, 19380, 19448, 19602, 19890, 20007, 20196, 20484, 20520, 20570, 20691, 20995, 21060, 21318, 21622, 21736, 21780, 21879, 22191, 22230, 22440, 22572, 22760, 22990, 23166, 23256, 23595, 23868, 24310, 24453, 24684, 25036, 25080, 25194, 25245, 25605, 25740, 26136, 26163, 26520, 26676, 26741, 27170, 27540, 27588, 28215, 28314, 28424, 29019, 29070, 29172, 29588, 29640, 29835, 29887, 30294, 30726, 30780, 30855, 30888, 31295, 31460, 31977, 32433, 32604, 32670, 33345, 33592, 33660, 33858, 34140, 34485, 34884, 35530, 35640, 35802, 36465, 36985, 37026, 37554, 37620, 37752, 37791, 38610, 38692, 38760, 39083, 39204, 39780, 40014, 40392, 40755, 40968, 41140, 41382, 41990, 42120, 42471, 42636, 43244, 43560, 43605, 43758, 44382, 44460, 45144, 45980, 46089, 46189, 46332, 47190, 47736, 48365, 48620, 48906, 49005, 49368, 50072, 50388, 50490, 51210, 51480, 52326, 53295, 53352, 53482, 54055, 54340, 55080, 55176, 55539, 56331, 56430, 56628, 57915, 58038, 58140, 58344, 59176, 59670, 59774, 60588, 61452, 61560, 61710, 62073, 62590, 62920, 62985, 63954, 64866, 65208, 65340, 65637, 66573, 66690, 67320, 67716, 68280, 68849, 68970, 69768, 70785, 71060, 71604, 72930, 73359, 73970, 74052, 75108, 75240, 75582, 75735, 76815, 77220, 77384, 78166, 78408, 79560, 80028, 80223, 81367, 81510, 82280, 82764, 83980, 84645, 84942, 85272, 86488, 87057, 87210, 87516, 88764, 88920, 89505, 89661, 91960, 92178, 92378, 92565, 92664, 93885, 94380, 95931, 96730, 97240, 97299, 97812, 98010, 100035, 100776, 100980, 102420, 103455, 104652, 106403, 106590, 106964, 108110, 108680, 109395, 110955, 111078, 112662, 112860, 113256, 113373, 115830, 116076, 116280, 117249, 118921, 119340, 119548, 121176, 122265, 122904, 123420, 124146, 125180, 125749, 125970, 127413, 127908, 129732, 130680, 130815, 131274, 133146, 133380, 133705, 135432, 137698, 137940, 138567, 140543, 141570, 142120, 143208, 145095, 145860, 146718, 147940, 148104, 149435, 150216, 151164, 151470, 153630, 154440, 156332, 159885, 160056, 160446, 162165, 162734, 163020, 165528, 166617, 167960, 168993, 169290, 169884, 174114, 174420, 175032, 177528, 179010, 179322, 183787, 184356, 184756, 185130, 186219, 187770, 188760, 188955, 191862, 193460, 194598, 195415, 195624, 196020, 196911, 199719, 200070, 201960, 204840, 206547, 206910, 209304, 212355, 212806, 213180, 213928, 216220, 218790, 220077, 221910, 222156, 225324, 225720, 226746, 230445, 230945, 231660, 232152, 234498, 237842, 238680, 239096, 240669, 244101, 244530, 246840, 248292, 250360, 251498, 251940, 254826, 255816, 259464, 261171, 261630, 262548, 266292, 266760, 267410, 268983, 275396, 275880, 277134, 277695, 281086, 281655, 283140, 287793, 290190, 291720, 291897, 293436, 295880, 298870, 302328, 302940, 307260, 310365, 312664, 319209, 319770, 320892, 324330, 325468, 326040, 328185, 332865, 333234, 337986, 338580, 339768, 340119, 344245, 348228, 348840, 351747, 356763, 358020, 358644, 366795, 367574, 368712, 369512, 370260, 372438, 375540, 377247, 377910, 383724, 386920, 389196, 390830, 392040, 393822, 399438, 400140, 401115, 406835, 413094, 413820, 415701, 421629, 424710, 425612, 426360, 432440, 435285, 437580, 440154, 443820, 444312, 448305, 450648, 453492, 460890, 461890, 463320, 468996, 475684, 479655, 481338, 486495, 488202, 489060, 496584, 502996, 503880, 506979, 508079, 509652, 522342, 523260, 525096, 532015, 532584, 534820, 537966, 550792, 551361, 554268, 555390, 562172, 563310, 566280, 566865, 575586, 580380, 583794, 586245, 586872, 594605, 597740, 599157, 605880, 614520, 619641, 620730, 628745, 637065, 638418, 639540, 641784, 648660, 650936, 656370, 665730, 666468, 675972, 677160, 680238, 688490, 692835, 696456, 702715, 703494, 713526, 716040, 717288, 722007, 732303, 733590, 735148, 740520, 744876, 751080, 754494, 755820, 767448, 778392, 781660, 783513, 787644, 798876, 800280, 802230, 806949, 813670, 826188, 827640, 831402, 833085, 843258, 844965, 849420, 851224, 870570, 875160, 875691, 880308, 887640, 895037, 896610, 906984, 918935, 921780, 923780, 931095, 937992, 951368, 957627, 959310, 962676, 972990, 976404, 978120, 984555, 998595, 1005992, 1013958, 1016158, 1019304, 1032735, 1044684, 1046520, 1055241, 1064030, 1069640, 1070289, 1075932, 1100385, 1102722, 1108536, 1110780, 1124344, 1126620, 1131741, 1133730, 1151172, 1160760, 1167588, 1170433, 1172490, 1189210, 1195480, 1198314, 1203345, 1220505, 1239282, 1241460, 1247103, 1257490, 1264887, 1274130, 1276836, 1279080, 1297320, 1305855, 1308131, 1312740, 1331460, 1332936, 1344915, 1351944, 1360476, 1376980, 1383239, 1385670, 1405430, 1406988, 1427052, 1438965, 1444014, 1459485, 1464606, 1467180, 1470296, 1489752, 1508988, 1511640, 1524237, 1545973, 1563320, 1567026, 1575288, 1596045, 1597752, 1604460, 1613898, 1627340, 1652376, 1654083, 1662804, 1666170, 1686516, 1689930, 1698840, 1700595, 1741140, 1751382, 1758735, 1760616, 1783815, 1790074, 1793220, 1837870, 1843560, 1847560, 1858923, 1862190, 1886235, 1915254, 1918620, 1925352, 1945980, 1952808, 1969110, 1997190, 2021657, 2027916, 2032316, 2065470, 2078505, 2089368, 2108145, 2110482, 2128060, 2140578, 2151864, 2166021, 2196909, 2200770, 2205444, 2221560, 2253240, 2263482, 2267460, 2302344, 2335176, 2340866, 2344980, 2378420, 2389231, 2396628, 2406690, 2420847, 2441010, 2478564, 2482920, 2494206, 2514980, 2529774, 2534895, 2540395, 2548260, 2553672, 2611710, 2616262, 2625480, 2662920, 2685111, 2689830, 2720952, 2753960, 2756805, 2766478, 2771340, 2810860, 2813976, 2854104, 2872881, 2877930, 2888028, 2918970, 2929212, 2934360, 2995785, 3017976, 3048474, 3091946, 3098205, 3134052, 3165723, 3192090, 3208920, 3210867, 3227796, 3254680, 3308166, 3325608, 3332340, 3373032, 3379860, 3395223, 3401190, 3482280, 3502764, 3511299, 3517470, 3567630, 3580148, 3586440, 3610035, 3661515, 3675740, 3717846, 3724380, 3741309, 3772470, 3794661, 3830508, 3837240, 3891960, 3917565, 3924393, 3938220, 3994380, 4034745, 4043314, 4055832, 4064632, 4130940, 4149717, 4157010, 4216290, 4220964, 4256120, 4281156, 4332042, 4378455, 4393818, 4401540, 4410888, 4475185, 4526964, 4534920, 4572711, 4637919, 4681732, 4689960, 4756840, 4778462, 4788135, 4793256, 4813380, 4841694, 4882020, 4957128, 4962249, 4988412, 5029960, 5059548, 5069790, 5080790, 5096520, 5223420, 5232524, 5276205, 5351445, 5370222, 5379660, 5513610, 5532956, 5542680, 5576769, 5621720, 5658705, 5745762, 5755860, 5776056, 5837940, 5852165, 5858424, 5991570, 6064971, 6096948, 6183892, 6196410, 6235515, 6268104, 6324435, 6331446, 6384180, 6421734, 6455592, 6540655, 6590727, 6616332, 6664680, 6759720, 6790446, 6802380, 6916195, 7005528, 7022598, 7034940, 7135260, 7160296, 7167693, 7220070, 7323030, 7351480, 7435692, 7448760, 7482618, 7544940, 7589322, 7621185, 7661016, 7729865, 7835130, 7848786, 7876440, 7988760, 8055333, 8069490, 8086628, 8261880, 8270415, 8299434, 8314020, 8432580, 8441928, 8562312, 8618643, 8664084, 8756910, 8787636, 8803080, 8950370, 9053928, 9145422, 9275838, 9294615, 9363464, 9556924, 9576270, 9626760, 9632601, 9683388, 9764040, 9924498, 9976824, 10108285, 10119096, 10139580, 10161580, 10185669, 10446840, 10465048, 10533897, 10552410, 10702890, 10740444, 10759320, 10830105, 10984545, 11027220, 11065912, 11153538, 11317410, 11383983, 11491524, 11511720, 11675880, 11704330, 11773179, 11946155, 11983140, 12104235, 12129942, 12193896, 12367784, 12392820, 12449151, 12471030, 12648870, 12662892, 12768360, 12843468, 13081310, 13181454, 13232664, 13425555, 13580892, 13604760, 13718133, 13832390, 13913757, 14045196, 14069880, 14270520, 14335386, 14364405, 14440140, 14646060, 14871384, 14886747, 14965236, 15089880, 15178644, 15215629, 15242370, 15459730, 15670260, 15697572, 15828615, 16054335, 16110666, 16138980, 16173256, 16540830, 16598868, 16628040, 16865160, 16976115, 17005703, 17237286, 17328168, 17513820, 17556495, 17575272, 17900740, 18194913, 18290844, 18551676, 18589230, 18706545, 18973305, 19113848, 19152540, 19265202, 19366776, 19621965, 19848996, 20216570, 20279160, 20323160, 20371338, 20748585, 21067794, 21104820, 21405780, 21480888, 21503079, 21660210, 21969090, 22054440, 22238227, 22307076, 22634820, 22767966, 22863555, 22983048, 23189595, 23408660, 23546358, 23892310, 23966280, 24165999, 24208470, 24259884, 24785640, 24811245, 24898302, 24942060, 25297740, 25325784, 25686936, 26162620, 26281541, 26362908, 26851110, 27161784, 27436266, 27664780, 27827514, 27883845, 28090392, 28670772, 28728810, 28880280, 29292120, 29773494, 29930472, 30324855, 30357288, 30431258, 30484740, 30919460, 31340520, 31395144, 31601691, 31657230, 32108670, 32221332, 32277960, 32953635, 33081660, 33197736, 33952230, 34011406, 34474572, 35027640, 35112990, 35319537, 35801480, 35838465, 36389826, 36581688, 37103352, 37178460, 37347453, 37413090, 37946610, 38305080, 38530404, 39243930, 39697992, 40276665, 40433140, 40742676, 41154399, 41497170, 41741271, 42135588, 42209640, 42811560, 43006158, 43093215, 43320420, 43938180, 44476454, 44614152, 45269640, 45535932, 45646887, 45727110, 46379190, 46817320, 47092716, 47784620, 48163005, 48331998, 48416940, 48519768, 49622490, 49796604, 49884120, 50595480, 50928345, 51017109, 52325240, 52563082, 52669485, 52725816, 53702220, 54584739, 54872532, 55329560, 55655028, 55767690, 56919915, 57341544, 57457620, 58865895, 59546988, 60649710, 60862516, 60969480, 61838920, 62245755, 63203382, 63314460, 64217340, 64442664, 64509237, 65907270, 66163320, 66714681, 67904460, 68022812, 68590665, 68949144, 69568785, 70225980, 70639074, 71676930, 72497997, 72779652, 74356920, 74433735, 74694906, 74826180, 75893220, 76078145, 77060808, 78487860, 78844623, 80553330, 80866280, 81485352, 82308798, 82994340, 83482542, 84271176, 85028515, 86012316, 86186430, 86640840, 87876360, 88952908, 90974565, 91071864, 91293774, 91454220, 92758380, 94185432, 94805073, 95569240, 96326010, 96663996, 96833880, 99244980, 99593208, 101856690, 102034218, 105126164, 105338970, 105958611, 107404440, 107515395, 109169478, 109745064, 111191135, 111310056, 111535380, 112042359, 113839830, 114915240, 117731790, 119093976, 120829995, 121299420, 121725032, 124491510, 125223813, 126406764, 126628920, 128434680, 129018474, 131407705, 131814540, 133429362, 135808920, 136045624, 136940661, 137181330, 139137570, 140451960, 141278148, 143353860, 144995994, 145559304, 148867470, 149389812, 149652360, 151786440, 152156290, 153051327, 156975720, 157689246, 158008455, 161106660, 163754217, 164617596, 165988680, 166965084, 170057030, 172024632, 172372860, 176597685, 177905816, 181949130, 182587548, 182908440, 185516760, 186737265, 189610146, 192652020, 193327992, 193527711, 198489960, 200144043, 203713380, 204068436, 205771995, 208706355, 210252328, 210677940, 211917222, 215030790, 218338956, 222382270, 223070760, 224084718, 227679660, 228234435, 235463580, 236533869, 241659990, 242598840, 248983020, 250447626, 252813528, 255085545, 258036948, 262815410, 263629080, 266858724, 272923695, 273881322, 274362660, 278275140, 282556296, 286707720, 289096951, 289991988, 297734940, 298779624, 304312580, 306102654, 315378492, 316016910, 322213320, 322546185, 327508434, 329235192, 333573405, 333930168, 340114060, 344745720, 353195370, 362489985, 363898260, 365175096, 373474530, 379220292, 385304040, 387055422, 394223115, 400288086, 407426760, 408136872, 410821983, 411543990, 417412710, 421355880, 423834444, 430061580, 436677912, 444764540, 448169436, 455359320, 456468870, 459153981, 470927160, 473067738, 474025365, 483319980, 497966040, 500895252, 510171090, 516073896, 525630820, 529793055, 533717448, 545847390, 547762644, 548725320, 556550280, 560211795, 578193902, 579983976, 595469880, 600432129, 608625160, 612205308, 626119065, 630756984, 632033820, 645092370, 655016868, 667146810, 680228120, 684703305, 706390740, 709601607, 724979970, 727796520, 746949060, 758440584, 765256635, 774110844, 788446230, 800576172, 818771085, 821643966, 823087980, 834825420, 847668888, 860123160, 867290853, 889529080, 896338872, 912937740, 918307962, 946135476, 948050730, 966639960, 967638555, 1000720215, 1001790504, 1020342180, 1051261640, 1059586110, 1091694780, 1095525288, 1120423590, 1156387804, 1182669345, 1200864258, 1224410616, 1232465949, 1252238130, 1264067640, 1290184740, 1310033736, 1334293620, 1369406610, 1377461943, 1412781480, 1419203214, 1445484755, 1449959940, 1493898120, 1530513270, 1548221688, 1576892460, 1601152344, 1637542170, 1643287932, 1646175960, 1669650840, 1734581706, 1801296387, 1825875480, 1836615924, 1892270952, 1896101460, 1935277110, 2001440430, 2040684360, 2054109915, 2119172220, 2128804821, 2183389560, 2240847180, 2295769905, 2312775608, 2365338690, 2401728516, 2464931898, 2504476260, 2580369480, 2601872559, 2668587240, 2738813220, 2754923886, 2838406428, 2890969510, 2899919880, 3002160645, 3061026540, 3153784920, 3275084340, 3286575864, 3469163412, 3548008035, 3602592774, 3673231848, 3792202920, 3870554220, 4002880860, 4108219830, 4238344440, 4257609642, 4336454265, 4481694360, 4591539810, 4730677380, 4803457032, 4929863796, 5008952520, 5203745118, 5477626440, 5509847772, 5676812856, 5781939020, 6004321290, 6122053080, 6162329745, 6550168680, 6887309715, 6938326824, 7096016070, 7205185548, 7741108440, 7805617677, 8005761720, 8216439660, 8515219284, 8672908530, 9006481935, 9183079620, 9461354760, 9859727592, 10407490236, 10644024105, 11019695544, 11563878040, 12008642580, 12324659490, 13009362795, 13774619430, 14192032140, 14410371096, 15611235354, 16432879320, 17030438568, 17345817060, 18012963870, 18366159240, 20814980472, 21288048210, 23416853031, 24017285160, 24649318980, 26018725590, 27549238860, 28384064280, 31222470708, 34691634120, 36025927740, 39028088385, 42576096420, 46833706062, 49298637960, 52037451180, 55098477720, 62444941416, 72051855480, 78056176770, 85152192840, 93667412124, 104074902360, 117084265155, 156112353540, 187334824248, 234168530310, 312224707080, 468337060620, 936674121240]

約数ペア:

[(1, 936674121240), (2, 468337060620), (3, 312224707080), (4, 234168530310), (5, 187334824248), (6, 156112353540), (8, 117084265155), (9, 104074902360), (10, 93667412124), (11, 85152192840), (12, 78056176770), (13, 72051855480), (15, 62444941416), (17, 55098477720), (18, 52037451180), (19, 49298637960), (20, 46833706062), (22, 42576096420), (24, 39028088385), (26, 36025927740), (27, 34691634120), (30, 31222470708), (33, 28384064280), (34, 27549238860), (36, 26018725590), (38, 24649318980), (39, 24017285160), (40, 23416853031), (44, 21288048210), (45, 20814980472), (51, 18366159240), (52, 18012963870), (54, 17345817060), (55, 17030438568), (57, 16432879320), (60, 15611235354), (65, 14410371096), (66, 14192032140), (68, 13774619430), (72, 13009362795), (76, 12324659490), (78, 12008642580), (81, 11563878040), (85, 11019695544), (88, 10644024105), (90, 10407490236), (95, 9859727592), (99, 9461354760), (102, 9183079620), (104, 9006481935), (108, 8672908530), (110, 8515219284), (114, 8216439660), (117, 8005761720), (120, 7805617677), (121, 7741108440), (130, 7205185548), (132, 7096016070), (135, 6938326824), (136, 6887309715), (143, 6550168680), (152, 6162329745), (153, 6122053080), (156, 6004321290), (162, 5781939020), (165, 5676812856), (170, 5509847772), (171, 5477626440), (180, 5203745118), (187, 5008952520), (190, 4929863796), (195, 4803457032), (198, 4730677380), (204, 4591539810), (209, 4481694360), (216, 4336454265), (220, 4257609642), (221, 4238344440), (228, 4108219830), (234, 4002880860), (242, 3870554220), (247, 3792202920), (255, 3673231848), (260, 3602592774), (264, 3548008035), (270, 3469163412), (285, 3286575864), (286, 3275084340), (297, 3153784920), (306, 3061026540), (312, 3002160645), (323, 2899919880), (324, 2890969510), (330, 2838406428), (340, 2754923886), (342, 2738813220), (351, 2668587240), (360, 2601872559), (363, 2580369480), (374, 2504476260), (380, 2464931898), (390, 2401728516), (396, 2365338690), (405, 2312775608), (408, 2295769905), (418, 2240847180), (429, 2183389560), (440, 2128804821), (442, 2119172220), (456, 2054109915), (459, 2040684360), (468, 2001440430), (484, 1935277110), (494, 1896101460), (495, 1892270952), (510, 1836615924), (513, 1825875480), (520, 1801296387), (540, 1734581706), (561, 1669650840), (569, 1646175960), (570, 1643287932), (572, 1637542170), (585, 1601152344), (594, 1576892460), (605, 1548221688), (612, 1530513270), (627, 1493898120), (646, 1449959940), (648, 1445484755), (660, 1419203214), (663, 1412781480), (680, 1377461943), (684, 1369406610), (702, 1334293620), (715, 1310033736), (726, 1290184740), (741, 1264067640), (748, 1252238130), (760, 1232465949), (765, 1224410616), (780, 1200864258), (792, 1182669345), (810, 1156387804), (836, 1120423590), (855, 1095525288), (858, 1091694780), (884, 1059586110), (891, 1051261640), (918, 1020342180), (935, 1001790504), (936, 1000720215), (968, 967638555), (969, 966639960), (988, 948050730), (990, 946135476), (1020, 918307962), (1026, 912937740), (1045, 896338872), (1053, 889529080), (1080, 867290853), (1089, 860123160), (1105, 847668888), (1122, 834825420), (1138, 823087980), (1140, 821643966), (1144, 818771085), (1170, 800576172), (1188, 788446230), (1210, 774110844), (1224, 765256635), (1235, 758440584), (1254, 746949060), (1287, 727796520), (1292, 724979970), (1320, 709601607), (1326, 706390740), (1368, 684703305), (1377, 680228120), (1404, 667146810), (1430, 655016868), (1452, 645092370), (1482, 632033820), (1485, 630756984), (1496, 626119065), (1530, 612205308), (1539, 608625160), (1560, 600432129), (1573, 595469880), (1615, 579983976), (1620, 578193902), (1672, 560211795), (1683, 556550280), (1707, 548725320), (1710, 547762644), (1716, 545847390), (1755, 533717448), (1768, 529793055), (1782, 525630820), (1815, 516073896), (1836, 510171090), (1870, 500895252), (1881, 497966040), (1938, 483319980), (1976, 474025365), (1980, 473067738), (1989, 470927160), (2040, 459153981), (2052, 456468870), (2057, 455359320), (2090, 448169436), (2106, 444764540), (2145, 436677912), (2178, 430061580), (2210, 423834444), (2223, 421355880), (2244, 417412710), (2276, 411543990), (2280, 410821983), (2295, 408136872), (2299, 407426760), (2340, 400288086), (2376, 394223115), (2420, 387055422), (2431, 385304040), (2470, 379220292), (2508, 373474530), (2565, 365175096), (2574, 363898260), (2584, 362489985), (2652, 353195370), (2717, 344745720), (2754, 340114060), (2805, 333930168), (2808, 333573405), (2845, 329235192), (2860, 327508434), (2904, 322546185), (2907, 322213320), (2964, 316016910), (2970, 315378492), (3060, 306102654), (3078, 304312580), (3135, 298779624), (3146, 297734940), (3230, 289991988), (3240, 289096951), (3267, 286707720), (3315, 282556296), (3366, 278275140), (3414, 274362660), (3420, 273881322), (3432, 272923695), (3510, 266858724), (3553, 263629080), (3564, 262815410), (3630, 258036948), (3672, 255085545), (3705, 252813528), (3740, 250447626), (3762, 248983020), (3861, 242598840), (3876, 241659990), (3960, 236533869), (3978, 235463580), (4104, 228234435), (4114, 227679660), (4180, 224084718), (4199, 223070760), (4212, 222382270), (4290, 218338956), (4356, 215030790), (4420, 211917222), (4446, 210677940), (4455, 210252328), (4488, 208706355), (4552, 205771995), (4590, 204068436), (4598, 203713380), (4680, 200144043), (4719, 198489960), (4840, 193527711), (4845, 193327992), (4862, 192652020), (4940, 189610146), (5016, 186737265), (5049, 185516760), (5121, 182908440), (5130, 182587548), (5148, 181949130), (5265, 177905816), (5304, 176597685), (5434, 172372860), (5445, 172024632), (5508, 170057030), (5610, 166965084), (5643, 165988680), (5690, 164617596), (5720, 163754217), (5814, 161106660), (5928, 158008455), (5940, 157689246), (5967, 156975720), (6120, 153051327), (6156, 152156290), (6171, 151786440), (6259, 149652360), (6270, 149389812), (6292, 148867470), (6435, 145559304), (6460, 144995994), (6534, 143353860), (6630, 141278148), (6669, 140451960), (6732, 139137570), (6828, 137181330), (6840, 136940661), (6885, 136045624), (6897, 135808920), (7020, 133429362), (7106, 131814540), (7128, 131407705), (7260, 129018474), (7293, 128434680), (7397, 126628920), (7410, 126406764), (7480, 125223813), (7524, 124491510), (7695, 121725032), (7722, 121299420), (7752, 120829995), (7865, 119093976), (7956, 117731790), (8151, 114915240), (8228, 113839830), (8360, 112042359), (8398, 111535380), (8415, 111310056), (8424, 111191135), (8535, 109745064), (8580, 109169478), (8712, 107515395), (8721, 107404440), (8840, 105958611), (8892, 105338970), (8910, 105126164), (9180, 102034218), (9196, 101856690), (9405, 99593208), (9438, 99244980), (9673, 96833880), (9690, 96663996), (9724, 96326010), (9801, 95569240), (9880, 94805073), (9945, 94185432), (10098, 92758380), (10242, 91454220), (10260, 91293774), (10285, 91071864), (10296, 90974565), (10530, 88952908), (10659, 87876360), (10811, 86640840), (10868, 86186430), (10890, 86012316), (11016, 85028515), (11115, 84271176), (11220, 83482542), (11286, 82994340), (11380, 82308798), (11495, 81485352), (11583, 80866280), (11628, 80553330), (11880, 78844623), (11934, 78487860), (12155, 77060808), (12312, 76078145), (12342, 75893220), (12518, 74826180), (12540, 74694906), (12584, 74433735), (12597, 74356920), (12870, 72779652), (12920, 72497997), (13068, 71676930), (13260, 70639074), (13338, 70225980), (13464, 69568785), (13585, 68949144), (13656, 68590665), (13770, 68022812), (13794, 67904460), (14040, 66714681), (14157, 66163320), (14212, 65907270), (14520, 64509237), (14535, 64442664), (14586, 64217340), (14794, 63314460), (14820, 63203382), (15048, 62245755), (15147, 61838920), (15363, 60969480), (15390, 60862516), (15444, 60649710), (15730, 59546988), (15912, 58865895), (16302, 57457620), (16335, 57341544), (16456, 56919915), (16796, 55767690), (16830, 55655028), (16929, 55329560), (17070, 54872532), (17160, 54584739), (17442, 53702220), (17765, 52725816), (17784, 52669485), (17820, 52563082), (17901, 52325240), (18360, 51017109), (18392, 50928345), (18513, 50595480), (18777, 49884120), (18810, 49796604), (18876, 49622490), (19305, 48519768), (19346, 48416940), (19380, 48331998), (19448, 48163005), (19602, 47784620), (19890, 47092716), (20007, 46817320), (20196, 46379190), (20484, 45727110), (20520, 45646887), (20570, 45535932), (20691, 45269640), (20995, 44614152), (21060, 44476454), (21318, 43938180), (21622, 43320420), (21736, 43093215), (21780, 43006158), (21879, 42811560), (22191, 42209640), (22230, 42135588), (22440, 41741271), (22572, 41497170), (22760, 41154399), (22990, 40742676), (23166, 40433140), (23256, 40276665), (23595, 39697992), (23868, 39243930), (24310, 38530404), (24453, 38305080), (24684, 37946610), (25036, 37413090), (25080, 37347453), (25194, 37178460), (25245, 37103352), (25605, 36581688), (25740, 36389826), (26136, 35838465), (26163, 35801480), (26520, 35319537), (26676, 35112990), (26741, 35027640), (27170, 34474572), (27540, 34011406), (27588, 33952230), (28215, 33197736), (28314, 33081660), (28424, 32953635), (29019, 32277960), (29070, 32221332), (29172, 32108670), (29588, 31657230), (29640, 31601691), (29835, 31395144), (29887, 31340520), (30294, 30919460), (30726, 30484740), (30780, 30431258), (30855, 30357288), (30888, 30324855), (31295, 29930472), (31460, 29773494), (31977, 29292120), (32433, 28880280), (32604, 28728810), (32670, 28670772), (33345, 28090392), (33592, 27883845), (33660, 27827514), (33858, 27664780), (34140, 27436266), (34485, 27161784), (34884, 26851110), (35530, 26362908), (35640, 26281541), (35802, 26162620), (36465, 25686936), (36985, 25325784), (37026, 25297740), (37554, 24942060), (37620, 24898302), (37752, 24811245), (37791, 24785640), (38610, 24259884), (38692, 24208470), (38760, 24165999), (39083, 23966280), (39204, 23892310), (39780, 23546358), (40014, 23408660), (40392, 23189595), (40755, 22983048), (40968, 22863555), (41140, 22767966), (41382, 22634820), (41990, 22307076), (42120, 22238227), (42471, 22054440), (42636, 21969090), (43244, 21660210), (43560, 21503079), (43605, 21480888), (43758, 21405780), (44382, 21104820), (44460, 21067794), (45144, 20748585), (45980, 20371338), (46089, 20323160), (46189, 20279160), (46332, 20216570), (47190, 19848996), (47736, 19621965), (48365, 19366776), (48620, 19265202), (48906, 19152540), (49005, 19113848), (49368, 18973305), (50072, 18706545), (50388, 18589230), (50490, 18551676), (51210, 18290844), (51480, 18194913), (52326, 17900740), (53295, 17575272), (53352, 17556495), (53482, 17513820), (54055, 17328168), (54340, 17237286), (55080, 17005703), (55176, 16976115), (55539, 16865160), (56331, 16628040), (56430, 16598868), (56628, 16540830), (57915, 16173256), (58038, 16138980), (58140, 16110666), (58344, 16054335), (59176, 15828615), (59670, 15697572), (59774, 15670260), (60588, 15459730), (61452, 15242370), (61560, 15215629), (61710, 15178644), (62073, 15089880), (62590, 14965236), (62920, 14886747), (62985, 14871384), (63954, 14646060), (64866, 14440140), (65208, 14364405), (65340, 14335386), (65637, 14270520), (66573, 14069880), (66690, 14045196), (67320, 13913757), (67716, 13832390), (68280, 13718133), (68849, 13604760), (68970, 13580892), (69768, 13425555), (70785, 13232664), (71060, 13181454), (71604, 13081310), (72930, 12843468), (73359, 12768360), (73970, 12662892), (74052, 12648870), (75108, 12471030), (75240, 12449151), (75582, 12392820), (75735, 12367784), (76815, 12193896), (77220, 12129942), (77384, 12104235), (78166, 11983140), (78408, 11946155), (79560, 11773179), (80028, 11704330), (80223, 11675880), (81367, 11511720), (81510, 11491524), (82280, 11383983), (82764, 11317410), (83980, 11153538), (84645, 11065912), (84942, 11027220), (85272, 10984545), (86488, 10830105), (87057, 10759320), (87210, 10740444), (87516, 10702890), (88764, 10552410), (88920, 10533897), (89505, 10465048), (89661, 10446840), (91960, 10185669), (92178, 10161580), (92378, 10139580), (92565, 10119096), (92664, 10108285), (93885, 9976824), (94380, 9924498), (95931, 9764040), (96730, 9683388), (97240, 9632601), (97299, 9626760), (97812, 9576270), (98010, 9556924), (100035, 9363464), (100776, 9294615), (100980, 9275838), (102420, 9145422), (103455, 9053928), (104652, 8950370), (106403, 8803080), (106590, 8787636), (106964, 8756910), (108110, 8664084), (108680, 8618643), (109395, 8562312), (110955, 8441928), (111078, 8432580), (112662, 8314020), (112860, 8299434), (113256, 8270415), (113373, 8261880), (115830, 8086628), (116076, 8069490), (116280, 8055333), (117249, 7988760), (118921, 7876440), (119340, 7848786), (119548, 7835130), (121176, 7729865), (122265, 7661016), (122904, 7621185), (123420, 7589322), (124146, 7544940), (125180, 7482618), (125749, 7448760), (125970, 7435692), (127413, 7351480), (127908, 7323030), (129732, 7220070), (130680, 7167693), (130815, 7160296), (131274, 7135260), (133146, 7034940), (133380, 7022598), (133705, 7005528), (135432, 6916195), (137698, 6802380), (137940, 6790446), (138567, 6759720), (140543, 6664680), (141570, 6616332), (142120, 6590727), (143208, 6540655), (145095, 6455592), (145860, 6421734), (146718, 6384180), (147940, 6331446), (148104, 6324435), (149435, 6268104), (150216, 6235515), (151164, 6196410), (151470, 6183892), (153630, 6096948), (154440, 6064971), (156332, 5991570), (159885, 5858424), (160056, 5852165), (160446, 5837940), (162165, 5776056), (162734, 5755860), (163020, 5745762), (165528, 5658705), (166617, 5621720), (167960, 5576769), (168993, 5542680), (169290, 5532956), (169884, 5513610), (174114, 5379660), (174420, 5370222), (175032, 5351445), (177528, 5276205), (179010, 5232524), (179322, 5223420), (183787, 5096520), (184356, 5080790), (184756, 5069790), (185130, 5059548), (186219, 5029960), (187770, 4988412), (188760, 4962249), (188955, 4957128), (191862, 4882020), (193460, 4841694), (194598, 4813380), (195415, 4793256), (195624, 4788135), (196020, 4778462), (196911, 4756840), (199719, 4689960), (200070, 4681732), (201960, 4637919), (204840, 4572711), (206547, 4534920), (206910, 4526964), (209304, 4475185), (212355, 4410888), (212806, 4401540), (213180, 4393818), (213928, 4378455), (216220, 4332042), (218790, 4281156), (220077, 4256120), (221910, 4220964), (222156, 4216290), (225324, 4157010), (225720, 4149717), (226746, 4130940), (230445, 4064632), (230945, 4055832), (231660, 4043314), (232152, 4034745), (234498, 3994380), (237842, 3938220), (238680, 3924393), (239096, 3917565), (240669, 3891960), (244101, 3837240), (244530, 3830508), (246840, 3794661), (248292, 3772470), (250360, 3741309), (251498, 3724380), (251940, 3717846), (254826, 3675740), (255816, 3661515), (259464, 3610035), (261171, 3586440), (261630, 3580148), (262548, 3567630), (266292, 3517470), (266760, 3511299), (267410, 3502764), (268983, 3482280), (275396, 3401190), (275880, 3395223), (277134, 3379860), (277695, 3373032), (281086, 3332340), (281655, 3325608), (283140, 3308166), (287793, 3254680), (290190, 3227796), (291720, 3210867), (291897, 3208920), (293436, 3192090), (295880, 3165723), (298870, 3134052), (302328, 3098205), (302940, 3091946), (307260, 3048474), (310365, 3017976), (312664, 2995785), (319209, 2934360), (319770, 2929212), (320892, 2918970), (324330, 2888028), (325468, 2877930), (326040, 2872881), (328185, 2854104), (332865, 2813976), (333234, 2810860), (337986, 2771340), (338580, 2766478), (339768, 2756805), (340119, 2753960), (344245, 2720952), (348228, 2689830), (348840, 2685111), (351747, 2662920), (356763, 2625480), (358020, 2616262), (358644, 2611710), (366795, 2553672), (367574, 2548260), (368712, 2540395), (369512, 2534895), (370260, 2529774), (372438, 2514980), (375540, 2494206), (377247, 2482920), (377910, 2478564), (383724, 2441010), (386920, 2420847), (389196, 2406690), (390830, 2396628), (392040, 2389231), (393822, 2378420), (399438, 2344980), (400140, 2340866), (401115, 2335176), (406835, 2302344), (413094, 2267460), (413820, 2263482), (415701, 2253240), (421629, 2221560), (424710, 2205444), (425612, 2200770), (426360, 2196909), (432440, 2166021), (435285, 2151864), (437580, 2140578), (440154, 2128060), (443820, 2110482), (444312, 2108145), (448305, 2089368), (450648, 2078505), (453492, 2065470), (460890, 2032316), (461890, 2027916), (463320, 2021657), (468996, 1997190), (475684, 1969110), (479655, 1952808), (481338, 1945980), (486495, 1925352), (488202, 1918620), (489060, 1915254), (496584, 1886235), (502996, 1862190), (503880, 1858923), (506979, 1847560), (508079, 1843560), (509652, 1837870), (522342, 1793220), (523260, 1790074), (525096, 1783815), (532015, 1760616), (532584, 1758735), (534820, 1751382), (537966, 1741140), (550792, 1700595), (551361, 1698840), (554268, 1689930), (555390, 1686516), (562172, 1666170), (563310, 1662804), (566280, 1654083), (566865, 1652376), (575586, 1627340), (580380, 1613898), (583794, 1604460), (586245, 1597752), (586872, 1596045), (594605, 1575288), (597740, 1567026), (599157, 1563320), (605880, 1545973), (614520, 1524237), (619641, 1511640), (620730, 1508988), (628745, 1489752), (637065, 1470296), (638418, 1467180), (639540, 1464606), (641784, 1459485), (648660, 1444014), (650936, 1438965), (656370, 1427052), (665730, 1406988), (666468, 1405430), (675972, 1385670), (677160, 1383239), (680238, 1376980), (688490, 1360476), (692835, 1351944), (696456, 1344915), (702715, 1332936), (703494, 1331460), (713526, 1312740), (716040, 1308131), (717288, 1305855), (722007, 1297320), (732303, 1279080), (733590, 1276836), (735148, 1274130), (740520, 1264887), (744876, 1257490), (751080, 1247103), (754494, 1241460), (755820, 1239282), (767448, 1220505), (778392, 1203345), (781660, 1198314), (783513, 1195480), (787644, 1189210), (798876, 1172490), (800280, 1170433), (802230, 1167588), (806949, 1160760), (813670, 1151172), (826188, 1133730), (827640, 1131741), (831402, 1126620), (833085, 1124344), (843258, 1110780), (844965, 1108536), (849420, 1102722), (851224, 1100385), (870570, 1075932), (875160, 1070289), (875691, 1069640), (880308, 1064030), (887640, 1055241), (895037, 1046520), (896610, 1044684), (906984, 1032735), (918935, 1019304), (921780, 1016158), (923780, 1013958), (931095, 1005992), (937992, 998595), (951368, 984555), (957627, 978120), (959310, 976404), (962676, 972990)]