1154302581960

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:281

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 20, 22, 24, 27, 30, 31, 33, 34, 36, 37, 40, 44, 45, 51, 54, 55, 60, 62, 66, 68, 72, 74, 81, 85, 88, 90, 93, 99, 102, 108, 110, 111, 120, 121, 124, 132, 135, 136, 148, 151, 153, 155, 162, 165, 170, 180, 185, 186, 187, 198, 204, 216, 220, 222, 242, 248, 255, 264, 270, 279, 296, 297, 302, 306, 310, 324, 330, 333, 340, 341, 360, 363, 370, 372, 374, 396, 405, 407, 408, 440, 444, 453, 459, 465, 484, 495, 510, 527, 540, 555, 558, 561, 594, 604, 605, 612, 620, 629, 648, 660, 666, 680, 682, 726, 740, 744, 748, 755, 765, 792, 810, 814, 837, 888, 891, 906, 918, 930, 935, 968, 990, 999, 1020, 1023, 1054, 1080, 1089, 1110, 1116, 1122, 1147, 1188, 1208, 1210, 1221, 1224, 1240, 1258, 1320, 1332, 1359, 1364, 1377, 1395, 1452, 1480, 1485, 1496, 1510, 1530, 1581, 1620, 1628, 1661, 1665, 1674, 1683, 1705, 1782, 1812, 1815, 1836, 1860, 1870, 1887, 1980, 1998, 2035, 2040, 2046, 2057, 2108, 2178, 2220, 2232, 2244, 2265, 2294, 2295, 2376, 2420, 2442, 2511, 2516, 2567, 2635, 2664, 2718, 2728, 2754, 2790, 2805, 2904, 2970, 2997, 3020, 3060, 3069, 3145, 3162, 3240, 3256, 3267, 3322, 3330, 3348, 3366, 3410, 3441, 3564, 3624, 3630, 3663, 3672, 3720, 3740, 3751, 3774, 3960, 3996, 4070, 4077, 4092, 4114, 4185, 4216, 4356, 4440, 4455, 4477, 4488, 4530, 4588, 4590, 4681, 4743, 4840, 4884, 4983, 4995, 5022, 5032, 5049, 5115, 5134, 5270, 5436, 5445, 5508, 5580, 5587, 5610, 5661, 5735, 5797, 5940, 5994, 6040, 6105, 6120, 6138, 6171, 6290, 6324, 6534, 6644, 6660, 6696, 6732, 6795, 6820, 6882, 6885, 6919, 7128, 7260, 7326, 7480, 7502, 7548, 7701, 7905, 7992, 8140, 8154, 8184, 8228, 8305, 8370, 8415, 8712, 8910, 8954, 9060, 9176, 9180, 9207, 9362, 9435, 9486, 9768, 9801, 9966, 9990, 10044, 10098, 10230, 10268, 10285, 10323, 10540, 10872, 10890, 10989, 11016, 11160, 11174, 11220, 11253, 11322, 11470, 11594, 11880, 11988, 12210, 12231, 12276, 12342, 12555, 12580, 12617, 12648, 12835, 13068, 13288, 13320, 13431, 13464, 13590, 13640, 13764, 13770, 13838, 14043, 14229, 14520, 14652, 14949, 14985, 15004, 15096, 15147, 15345, 15402, 15810, 16280, 16308, 16335, 16456, 16610, 16740, 16761, 16830, 16983, 17205, 17391, 17820, 17908, 18120, 18271, 18315, 18360, 18414, 18513, 18724, 18755, 18870, 18972, 19499, 19602, 19932, 19980, 20088, 20196, 20385, 20460, 20536, 20570, 20646, 20757, 21080, 21780, 21978, 22348, 22385, 22440, 22506, 22644, 22940, 23103, 23188, 23405, 23715, 23976, 24420, 24462, 24552, 24684, 24915, 25110, 25160, 25234, 25245, 25670, 26136, 26862, 27180, 27528, 27540, 27621, 27676, 27935, 28086, 28237, 28305, 28458, 28985, 29304, 29898, 29970, 30008, 30294, 30690, 30804, 30855, 30969, 31620, 32616, 32670, 32967, 33220, 33480, 33522, 33660, 33759, 33966, 34410, 34595, 34782, 35640, 35816, 36542, 36630, 36828, 37026, 37448, 37510, 37740, 37851, 37944, 38505, 38998, 39204, 39864, 39960, 40293, 40392, 40770, 40920, 41140, 41292, 41514, 42129, 42687, 43560, 43956, 44696, 44770, 44847, 45012, 45288, 45880, 46035, 46206, 46376, 46810, 47430, 48840, 48924, 49005, 49368, 49830, 50220, 50283, 50468, 50490, 50949, 51340, 51491, 51615, 52173, 53724, 54360, 54813, 54945, 55080, 55242, 55352, 55539, 55870, 56172, 56265, 56474, 56610, 56916, 57970, 58497, 59796, 59940, 60588, 61155, 61380, 61457, 61608, 61710, 61938, 62271, 63085, 63240, 63767, 65340, 65934, 66440, 67044, 67155, 67320, 67518, 67932, 68820, 69190, 69309, 69564, 70215, 71145, 73084, 73260, 73656, 74052, 74745, 75020, 75480, 75702, 75735, 76109, 77010, 77996, 78408, 79577, 80586, 81540, 82280, 82584, 83028, 83805, 84258, 84711, 84915, 85374, 86955, 87912, 89540, 89694, 90024, 91355, 92070, 92412, 92565, 92907, 93620, 94860, 94979, 97495, 97848, 98010, 99660, 100440, 100566, 100936, 100980, 101277, 101898, 102680, 102982, 103230, 103785, 104346, 107448, 109626, 109890, 110484, 111078, 111740, 112344, 112530, 112948, 113220, 113553, 113832, 115515, 115940, 116994, 119592, 119880, 120879, 121176, 122310, 122760, 122914, 123420, 123876, 124542, 126170, 126387, 127534, 130680, 131868, 134088, 134310, 134541, 135036, 135864, 137640, 138105, 138380, 138618, 138787, 139128, 140430, 141185, 142290, 146168, 146520, 148104, 149490, 150040, 150849, 151404, 151470, 152218, 154020, 154473, 154845, 155992, 156519, 159154, 161172, 163080, 164439, 164835, 166056, 166617, 167610, 168516, 168795, 169422, 169830, 170748, 173197, 173910, 175491, 179080, 179388, 182710, 184140, 184371, 184824, 185130, 185814, 186813, 187240, 189255, 189720, 189958, 191301, 194990, 196020, 199320, 201132, 201465, 201960, 202554, 203796, 205964, 206460, 207570, 207927, 208692, 210645, 213435, 214489, 219252, 219780, 220968, 222156, 223480, 224235, 225060, 225896, 226440, 227106, 228327, 231030, 231880, 233988, 238731, 241758, 244620, 245828, 246840, 247752, 249084, 251415, 252340, 252774, 254133, 254745, 255068, 257455, 260865, 263736, 268620, 269082, 270072, 274065, 276210, 276760, 277236, 277574, 277695, 280860, 282370, 284580, 284937, 292485, 298980, 301698, 302808, 302940, 303831, 304436, 307285, 308040, 308946, 309690, 310607, 311355, 313038, 318308, 318835, 322344, 328878, 329670, 333234, 335220, 337032, 337590, 338844, 339660, 340659, 341496, 346394, 346545, 347820, 350982, 358776, 362637, 365420, 368280, 368742, 370260, 371628, 373626, 378510, 379161, 379916, 380545, 382602, 389980, 392040, 397885, 402264, 402930, 405108, 407592, 411928, 412920, 415140, 415854, 416361, 417384, 421290, 423555, 426870, 428978, 438504, 439560, 444312, 448470, 450120, 452547, 454212, 456654, 462060, 463419, 464535, 467976, 469557, 474895, 477462, 483516, 489240, 491656, 493317, 498168, 502830, 504680, 505548, 506385, 508266, 509490, 510136, 514910, 519591, 521730, 526473, 537240, 538164, 548130, 552420, 553113, 554472, 555148, 555390, 560439, 561720, 564740, 566401, 567765, 569160, 569874, 573903, 584970, 597960, 603396, 604395, 605880, 607662, 608872, 614570, 617892, 619380, 621214, 622710, 626076, 631935, 636616, 637670, 643467, 657756, 659340, 666468, 670440, 672705, 675180, 676027, 677688, 679320, 681318, 684981, 692788, 693090, 693935, 695640, 701964, 716193, 725274, 730840, 737484, 740520, 743256, 747252, 754245, 757020, 758322, 759832, 761090, 762399, 765204, 772365, 779960, 782595, 795770, 805860, 810216, 822195, 830280, 831708, 832722, 833085, 842580, 847110, 853740, 854811, 857956, 865985, 875347, 877455, 896940, 905094, 908424, 913308, 921855, 924120, 926838, 929070, 931821, 934065, 939114, 949790, 954924, 956505, 967032, 986634, 1005660, 1011096, 1012770, 1016532, 1018980, 1021977, 1029820, 1039182, 1039635, 1043460, 1044769, 1052946, 1072445, 1076328, 1096260, 1104840, 1106226, 1110296, 1110780, 1120878, 1129480, 1132802, 1135530, 1139748, 1141635, 1147806, 1169940, 1193655, 1206792, 1208790, 1215324, 1229140, 1235784, 1238760, 1242428, 1245420, 1249083, 1252152, 1263870, 1270665, 1275340, 1286934, 1315512, 1318680, 1332936, 1345410, 1350360, 1352054, 1362636, 1369962, 1385576, 1386180, 1387870, 1390257, 1403928, 1424685, 1432386, 1450548, 1474968, 1479951, 1494504, 1508490, 1514040, 1516644, 1519155, 1522180, 1524798, 1530408, 1544730, 1553035, 1558773, 1565190, 1579419, 1591540, 1611720, 1644390, 1659339, 1663416, 1665444, 1666170, 1685160, 1694220, 1699203, 1703295, 1707480, 1709622, 1715912, 1721709, 1731970, 1750694, 1754910, 1793880, 1810188, 1813185, 1826616, 1843710, 1853676, 1858140, 1863642, 1868130, 1878228, 1895805, 1899580, 1905167, 1909848, 1913010, 1930401, 1973268, 2011320, 2025540, 2028081, 2033064, 2037960, 2043954, 2054943, 2059640, 2078364, 2079270, 2081805, 2086920, 2089538, 2105892, 2144890, 2148579, 2192520, 2212452, 2221560, 2241756, 2262735, 2265604, 2271060, 2279496, 2283270, 2287197, 2295612, 2317095, 2339880, 2347785, 2359379, 2387310, 2417580, 2430648, 2458280, 2466585, 2484856, 2490840, 2498166, 2527740, 2541330, 2550680, 2564433, 2573868, 2597955, 2626041, 2632365, 2690820, 2704108, 2725272, 2739924, 2765565, 2772360, 2775740, 2780514, 2795463, 2802195, 2832005, 2849370, 2864772, 2869515, 2901096, 2944349, 2959902, 3016980, 3033288, 3038310, 3044360, 3049596, 3089460, 3106070, 3117546, 3130380, 3134307, 3158838, 3183080, 3217335, 3288780, 3318678, 3330888, 3332340, 3380135, 3388440, 3398406, 3406590, 3419244, 3424905, 3443418, 3463940, 3501388, 3509820, 3580965, 3620376, 3626370, 3687420, 3707352, 3716280, 3727284, 3736260, 3747249, 3756456, 3791610, 3799160, 3810334, 3811995, 3826020, 3860802, 3946536, 4051080, 4056162, 4087908, 4109886, 4156728, 4158540, 4163610, 4170771, 4179076, 4211784, 4274055, 4289780, 4297158, 4376735, 4424904, 4483512, 4525470, 4531208, 4542120, 4566540, 4574394, 4591224, 4634190, 4659105, 4676319, 4695570, 4718758, 4774620, 4835160, 4933170, 4978017, 4996332, 5055480, 5082660, 5097609, 5109885, 5128866, 5147736, 5165127, 5195910, 5223845, 5252082, 5264730, 5381640, 5408216, 5479848, 5531130, 5551480, 5561028, 5590926, 5604390, 5664010, 5698740, 5715501, 5729544, 5739030, 5791203, 5888698, 5919804, 6033960, 6076620, 6084243, 6099192, 6164829, 6178920, 6212140, 6235092, 6245415, 6260760, 6268614, 6317676, 6434670, 6445737, 6577560, 6637356, 6664680, 6760270, 6796812, 6813180, 6838488, 6849810, 6886836, 6927880, 6951285, 7002776, 7019640, 7078137, 7161930, 7252740, 7374840, 7399755, 7454568, 7472520, 7494498, 7583220, 7620668, 7623990, 7652040, 7693299, 7721604, 7793865, 7878123, 7897095, 8112324, 8175816, 8219772, 8296695, 8317080, 8327220, 8341542, 8358152, 8386389, 8496015, 8548110, 8579560, 8594316, 8608545, 8753470, 8833047, 9050940, 9133080, 9148788, 9268380, 9318210, 9352638, 9391140, 9402921, 9437516, 9525835, 9549240, 9628817, 9652005, 9866340, 9956034, 9992664, 10140405, 10165320, 10195218, 10219770, 10257732, 10274715, 10330254, 10391820, 10447690, 10504164, 10529460, 10742895, 11062260, 11122056, 11181852, 11208780, 11241747, 11328020, 11397480, 11431002, 11435985, 11478060, 11492459, 11582406, 11777396, 11796895, 11839608, 12153240, 12168486, 12329658, 12424280, 12470184, 12490830, 12537228, 12635352, 12822165, 12869340, 12891474, 13130205, 13274712, 13520540, 13593624, 13626360, 13699620, 13773672, 13902570, 13977315, 14028957, 14156274, 14323860, 14505480, 14721745, 14799510, 14988996, 15166440, 15241336, 15247980, 15292827, 15386598, 15443208, 15587730, 15671535, 15756246, 15794190, 16224648, 16439544, 16593390, 16654440, 16683084, 16772778, 16992030, 17096220, 17146503, 17188632, 17217090, 17373609, 17506940, 17666094, 18101880, 18252729, 18297576, 18536760, 18636420, 18705276, 18736245, 18782280, 18805842, 18875032, 19051670, 19257634, 19304010, 19732680, 19912068, 20280810, 20390436, 20439540, 20515464, 20549430, 20660508, 20783640, 20853855, 20895380, 20956837, 21008328, 21058920, 21234411, 21485790, 22124520, 22363704, 22417560, 22483494, 22656040, 22862004, 22871970, 22956120, 22984918, 23164812, 23381595, 23554792, 23593790, 23634369, 24336972, 24659316, 24890085, 24981660, 25074456, 25159167, 25488045, 25644330, 25738680, 25782948, 25825635, 26260410, 26499141, 27041080, 27399240, 27805140, 27954630, 28057914, 28208763, 28312548, 28577505, 28647720, 28886451, 28956015, 29443490, 29599020, 29977992, 30421215, 30495960, 30585654, 30773196, 30824145, 31175460, 31343070, 31512492, 31588380, 32228685, 32387839, 33186780, 33366168, 33545556, 33984060, 34192440, 34293006, 34434180, 34477377, 34747218, 35013880, 35332188, 35390685, 36505458, 37272840, 37410552, 37472490, 37611684, 38103340, 38466495, 38515268, 38608020, 39390615, 39824136, 40561620, 40780872, 40879080, 41098860, 41321016, 41707710, 41790760, 41913674, 41931945, 42468822, 42971580, 44165235, 44966988, 45724008, 45743940, 45878481, 45969836, 46329624, 46763190, 47014605, 47187580, 47268738, 48144085, 48673944, 49318632, 49780170, 49963320, 50318334, 50976090, 51288660, 51439509, 51565896, 51651270, 52520820, 52998282, 54758187, 55610280, 55909260, 56115828, 56208735, 56417526, 56625096, 57155010, 57462295, 57772902, 57912030, 58886980, 59198040, 60842430, 61171308, 61546392, 61648290, 62350920, 62686140, 62870511, 63024984, 63176760, 63703233, 64457370, 64775678, 66373560, 67091112, 67968120, 68586012, 68868360, 68954754, 69494436, 70144785, 70664376, 70781370, 70903107, 73010916, 74944980, 75223368, 76206680, 76464135, 76932990, 77030536, 77216040, 78781230, 79497423, 81123240, 82197720, 83415420, 83827348, 83863890, 84626289, 84937644, 85732515, 85943160, 86659353, 86868045, 88330470, 89933976, 91263645, 91487880, 91756962, 91939672, 93526380, 94029210, 94375160, 94537476, 96288170, 97163517, 99560340, 100636668, 101952180, 102577320, 102879018, 103302540, 103432131, 104784185, 105041640, 105996564, 106172055, 109516374, 111818520, 112231656, 112417470, 112835052, 114310020, 114924590, 115545804, 115824060, 117773960, 118171845, 121684860, 122342616, 123296580, 125372280, 125741022, 125795835, 127406466, 128914740, 129551356, 132495705, 137172024, 137909508, 138988872, 140289570, 141043815, 141562740, 141806214, 144432255, 146021832, 149889960, 152928270, 153865980, 154318527, 157562460, 158994846, 161939195, 166830840, 167654696, 167727780, 169252578, 169875288, 171465030, 172386885, 173318706, 173736090, 176660940, 182527290, 183513924, 187052760, 188058420, 188611533, 189074952, 191109699, 192576340, 194327034, 199120680, 201273336, 203904360, 205758036, 206605080, 206864262, 209568370, 211993128, 212344110, 219032748, 224834940, 225670104, 228620040, 229392405, 229849180, 231091608, 231648120, 236343690, 238492269, 243369720, 246593160, 251482044, 251591670, 254812932, 257197545, 257829480, 259102712, 259978059, 264991410, 273790935, 275819016, 280579140, 282087630, 283125480, 283612428, 288864510, 291490551, 305856540, 307731960, 308637054, 310296393, 314352555, 315124920, 317989692, 318516165, 323878390, 335455560, 338505156, 342930060, 344773770, 346637412, 347472180, 353321880, 354515535, 356266229, 365054580, 367027848, 376116840, 377223066, 382219398, 385152680, 388654068, 397487115, 411516072, 413728524, 419136740, 423131445, 424688220, 433296765, 438065496, 449669880, 458784810, 459698360, 472687380, 476984538, 485817585, 502964088, 503183340, 509625864, 514395090, 517160655, 519956118, 529982820, 547581870, 561158280, 564175260, 565834599, 567224856, 577729020, 582981102, 611713080, 617274108, 620592786, 628705110, 635979384, 637032330, 647756780, 677010312, 685860120, 689547540, 693274824, 694944360, 709031070, 712532458, 730109160, 754446132, 764438796, 771592635, 777308136, 779934177, 794974230, 827457048, 838273480, 846262890, 849376440, 866593530, 874471653, 917569620, 930889179, 943057665, 945374760, 953969076, 955548495, 971635170, 1006366680, 1028790180, 1034321310, 1039912236, 1059965640, 1068798687, 1095163740, 1128350520, 1131669198, 1155458040, 1165962204, 1192461345, 1234548216, 1241185572, 1257410220, 1274064660, 1295513560, 1299890295, 1379095080, 1418062140, 1425064916, 1457452755, 1508892264, 1528877592, 1543185270, 1551481965, 1559868354, 1589948460, 1692525780, 1697503797, 1733187060, 1748943306, 1781331145, 1835139240, 1861778358, 1886115330, 1907938152, 1911096990, 1943270340, 2057580360, 2068642620, 2079824472, 2137597374, 2190327480, 2263338396, 2331924408, 2384922690, 2482371144, 2514820440, 2548129320, 2599780590, 2623414959, 2829172995, 2836124280, 2850129832, 2914905510, 3086370540, 3102963930, 3119736708, 3179896920, 3206396061, 3385051560, 3395007594, 3466374120, 3497886612, 3562662290, 3723556716, 3772230660, 3822193980, 3886540680, 3899670885, 4137285240, 4275194748, 4372358265, 4526676792, 4654445895, 4769845380, 5199561180, 5246829918, 5343993435, 5658345990, 5829811020, 6172741080, 6205927860, 6239473416, 6412792122, 6790015188, 6995773224, 7125324580, 7447113432, 7544461320, 7644387960, 7799341770, 8487518985, 8550389496, 8744716530, 9308891790, 9539690760, 9619188183, 10399122360, 10493659836, 10687986870, 11316691980, 11659622040, 12411855720, 12825584244, 13117074795, 13580030376, 14250649160, 15598683540, 16031980305, 16975037970, 17489433060, 18617783580, 19238376366, 20987319672, 21375973740, 22633383960, 25651168488, 26234149590, 28857564549, 31197367080, 32063960610, 33950075940, 34978866120, 37235567160, 38476752732, 42751947480, 48095940915, 52468299180, 57715129098, 64127921220, 67900151880, 76953505464, 96191881830, 104936598360, 115430258196, 128255842440, 144287822745, 192383763660, 230860516392, 288575645490, 384767527320, 577151290980, 1154302581960]

約数ペア:

[(1, 1154302581960), (2, 577151290980), (3, 384767527320), (4, 288575645490), (5, 230860516392), (6, 192383763660), (8, 144287822745), (9, 128255842440), (10, 115430258196), (11, 104936598360), (12, 96191881830), (15, 76953505464), (17, 67900151880), (18, 64127921220), (20, 57715129098), (22, 52468299180), (24, 48095940915), (27, 42751947480), (30, 38476752732), (31, 37235567160), (33, 34978866120), (34, 33950075940), (36, 32063960610), (37, 31197367080), (40, 28857564549), (44, 26234149590), (45, 25651168488), (51, 22633383960), (54, 21375973740), (55, 20987319672), (60, 19238376366), (62, 18617783580), (66, 17489433060), (68, 16975037970), (72, 16031980305), (74, 15598683540), (81, 14250649160), (85, 13580030376), (88, 13117074795), (90, 12825584244), (93, 12411855720), (99, 11659622040), (102, 11316691980), (108, 10687986870), (110, 10493659836), (111, 10399122360), (120, 9619188183), (121, 9539690760), (124, 9308891790), (132, 8744716530), (135, 8550389496), (136, 8487518985), (148, 7799341770), (151, 7644387960), (153, 7544461320), (155, 7447113432), (162, 7125324580), (165, 6995773224), (170, 6790015188), (180, 6412792122), (185, 6239473416), (186, 6205927860), (187, 6172741080), (198, 5829811020), (204, 5658345990), (216, 5343993435), (220, 5246829918), (222, 5199561180), (242, 4769845380), (248, 4654445895), (255, 4526676792), (264, 4372358265), (270, 4275194748), (279, 4137285240), (296, 3899670885), (297, 3886540680), (302, 3822193980), (306, 3772230660), (310, 3723556716), (324, 3562662290), (330, 3497886612), (333, 3466374120), (340, 3395007594), (341, 3385051560), (360, 3206396061), (363, 3179896920), (370, 3119736708), (372, 3102963930), (374, 3086370540), (396, 2914905510), (405, 2850129832), (407, 2836124280), (408, 2829172995), (440, 2623414959), (444, 2599780590), (453, 2548129320), (459, 2514820440), (465, 2482371144), (484, 2384922690), (495, 2331924408), (510, 2263338396), (527, 2190327480), (540, 2137597374), (555, 2079824472), (558, 2068642620), (561, 2057580360), (594, 1943270340), (604, 1911096990), (605, 1907938152), (612, 1886115330), (620, 1861778358), (629, 1835139240), (648, 1781331145), (660, 1748943306), (666, 1733187060), (680, 1697503797), (682, 1692525780), (726, 1589948460), (740, 1559868354), (744, 1551481965), (748, 1543185270), (755, 1528877592), (765, 1508892264), (792, 1457452755), (810, 1425064916), (814, 1418062140), (837, 1379095080), (888, 1299890295), (891, 1295513560), (906, 1274064660), (918, 1257410220), (930, 1241185572), (935, 1234548216), (968, 1192461345), (990, 1165962204), (999, 1155458040), (1020, 1131669198), (1023, 1128350520), (1054, 1095163740), (1080, 1068798687), (1089, 1059965640), (1110, 1039912236), (1116, 1034321310), (1122, 1028790180), (1147, 1006366680), (1188, 971635170), (1208, 955548495), (1210, 953969076), (1221, 945374760), (1224, 943057665), (1240, 930889179), (1258, 917569620), (1320, 874471653), (1332, 866593530), (1359, 849376440), (1364, 846262890), (1377, 838273480), (1395, 827457048), (1452, 794974230), (1480, 779934177), (1485, 777308136), (1496, 771592635), (1510, 764438796), (1530, 754446132), (1581, 730109160), (1620, 712532458), (1628, 709031070), (1661, 694944360), (1665, 693274824), (1674, 689547540), (1683, 685860120), (1705, 677010312), (1782, 647756780), (1812, 637032330), (1815, 635979384), (1836, 628705110), (1860, 620592786), (1870, 617274108), (1887, 611713080), (1980, 582981102), (1998, 577729020), (2035, 567224856), (2040, 565834599), (2046, 564175260), (2057, 561158280), (2108, 547581870), (2178, 529982820), (2220, 519956118), (2232, 517160655), (2244, 514395090), (2265, 509625864), (2294, 503183340), (2295, 502964088), (2376, 485817585), (2420, 476984538), (2442, 472687380), (2511, 459698360), (2516, 458784810), (2567, 449669880), (2635, 438065496), (2664, 433296765), (2718, 424688220), (2728, 423131445), (2754, 419136740), (2790, 413728524), (2805, 411516072), (2904, 397487115), (2970, 388654068), (2997, 385152680), (3020, 382219398), (3060, 377223066), (3069, 376116840), (3145, 367027848), (3162, 365054580), (3240, 356266229), (3256, 354515535), (3267, 353321880), (3322, 347472180), (3330, 346637412), (3348, 344773770), (3366, 342930060), (3410, 338505156), (3441, 335455560), (3564, 323878390), (3624, 318516165), (3630, 317989692), (3663, 315124920), (3672, 314352555), (3720, 310296393), (3740, 308637054), (3751, 307731960), (3774, 305856540), (3960, 291490551), (3996, 288864510), (4070, 283612428), (4077, 283125480), (4092, 282087630), (4114, 280579140), (4185, 275819016), (4216, 273790935), (4356, 264991410), (4440, 259978059), (4455, 259102712), (4477, 257829480), (4488, 257197545), (4530, 254812932), (4588, 251591670), (4590, 251482044), (4681, 246593160), (4743, 243369720), (4840, 238492269), (4884, 236343690), (4983, 231648120), (4995, 231091608), (5022, 229849180), (5032, 229392405), (5049, 228620040), (5115, 225670104), (5134, 224834940), (5270, 219032748), (5436, 212344110), (5445, 211993128), (5508, 209568370), (5580, 206864262), (5587, 206605080), (5610, 205758036), (5661, 203904360), (5735, 201273336), (5797, 199120680), (5940, 194327034), (5994, 192576340), (6040, 191109699), (6105, 189074952), (6120, 188611533), (6138, 188058420), (6171, 187052760), (6290, 183513924), (6324, 182527290), (6534, 176660940), (6644, 173736090), (6660, 173318706), (6696, 172386885), (6732, 171465030), (6795, 169875288), (6820, 169252578), (6882, 167727780), (6885, 167654696), (6919, 166830840), (7128, 161939195), (7260, 158994846), (7326, 157562460), (7480, 154318527), (7502, 153865980), (7548, 152928270), (7701, 149889960), (7905, 146021832), (7992, 144432255), (8140, 141806214), (8154, 141562740), (8184, 141043815), (8228, 140289570), (8305, 138988872), (8370, 137909508), (8415, 137172024), (8712, 132495705), (8910, 129551356), (8954, 128914740), (9060, 127406466), (9176, 125795835), (9180, 125741022), (9207, 125372280), (9362, 123296580), (9435, 122342616), (9486, 121684860), (9768, 118171845), (9801, 117773960), (9966, 115824060), (9990, 115545804), (10044, 114924590), (10098, 114310020), (10230, 112835052), (10268, 112417470), (10285, 112231656), (10323, 111818520), (10540, 109516374), (10872, 106172055), (10890, 105996564), (10989, 105041640), (11016, 104784185), (11160, 103432131), (11174, 103302540), (11220, 102879018), (11253, 102577320), (11322, 101952180), (11470, 100636668), (11594, 99560340), (11880, 97163517), (11988, 96288170), (12210, 94537476), (12231, 94375160), (12276, 94029210), (12342, 93526380), (12555, 91939672), (12580, 91756962), (12617, 91487880), (12648, 91263645), (12835, 89933976), (13068, 88330470), (13288, 86868045), (13320, 86659353), (13431, 85943160), (13464, 85732515), (13590, 84937644), (13640, 84626289), (13764, 83863890), (13770, 83827348), (13838, 83415420), (14043, 82197720), (14229, 81123240), (14520, 79497423), (14652, 78781230), (14949, 77216040), (14985, 77030536), (15004, 76932990), (15096, 76464135), (15147, 76206680), (15345, 75223368), (15402, 74944980), (15810, 73010916), (16280, 70903107), (16308, 70781370), (16335, 70664376), (16456, 70144785), (16610, 69494436), (16740, 68954754), (16761, 68868360), (16830, 68586012), (16983, 67968120), (17205, 67091112), (17391, 66373560), (17820, 64775678), (17908, 64457370), (18120, 63703233), (18271, 63176760), (18315, 63024984), (18360, 62870511), (18414, 62686140), (18513, 62350920), (18724, 61648290), (18755, 61546392), (18870, 61171308), (18972, 60842430), (19499, 59198040), (19602, 58886980), (19932, 57912030), (19980, 57772902), (20088, 57462295), (20196, 57155010), (20385, 56625096), (20460, 56417526), (20536, 56208735), (20570, 56115828), (20646, 55909260), (20757, 55610280), (21080, 54758187), (21780, 52998282), (21978, 52520820), (22348, 51651270), (22385, 51565896), (22440, 51439509), (22506, 51288660), (22644, 50976090), (22940, 50318334), (23103, 49963320), (23188, 49780170), (23405, 49318632), (23715, 48673944), (23976, 48144085), (24420, 47268738), (24462, 47187580), (24552, 47014605), (24684, 46763190), (24915, 46329624), (25110, 45969836), (25160, 45878481), (25234, 45743940), (25245, 45724008), (25670, 44966988), (26136, 44165235), (26862, 42971580), (27180, 42468822), (27528, 41931945), (27540, 41913674), (27621, 41790760), (27676, 41707710), (27935, 41321016), (28086, 41098860), (28237, 40879080), (28305, 40780872), (28458, 40561620), (28985, 39824136), (29304, 39390615), (29898, 38608020), (29970, 38515268), (30008, 38466495), (30294, 38103340), (30690, 37611684), (30804, 37472490), (30855, 37410552), (30969, 37272840), (31620, 36505458), (32616, 35390685), (32670, 35332188), (32967, 35013880), (33220, 34747218), (33480, 34477377), (33522, 34434180), (33660, 34293006), (33759, 34192440), (33966, 33984060), (34410, 33545556), (34595, 33366168), (34782, 33186780), (35640, 32387839), (35816, 32228685), (36542, 31588380), (36630, 31512492), (36828, 31343070), (37026, 31175460), (37448, 30824145), (37510, 30773196), (37740, 30585654), (37851, 30495960), (37944, 30421215), (38505, 29977992), (38998, 29599020), (39204, 29443490), (39864, 28956015), (39960, 28886451), (40293, 28647720), (40392, 28577505), (40770, 28312548), (40920, 28208763), (41140, 28057914), (41292, 27954630), (41514, 27805140), (42129, 27399240), (42687, 27041080), (43560, 26499141), (43956, 26260410), (44696, 25825635), (44770, 25782948), (44847, 25738680), (45012, 25644330), (45288, 25488045), (45880, 25159167), (46035, 25074456), (46206, 24981660), (46376, 24890085), (46810, 24659316), (47430, 24336972), (48840, 23634369), (48924, 23593790), (49005, 23554792), (49368, 23381595), (49830, 23164812), (50220, 22984918), (50283, 22956120), (50468, 22871970), (50490, 22862004), (50949, 22656040), (51340, 22483494), (51491, 22417560), (51615, 22363704), (52173, 22124520), (53724, 21485790), (54360, 21234411), (54813, 21058920), (54945, 21008328), (55080, 20956837), (55242, 20895380), (55352, 20853855), (55539, 20783640), (55870, 20660508), (56172, 20549430), (56265, 20515464), (56474, 20439540), (56610, 20390436), (56916, 20280810), (57970, 19912068), (58497, 19732680), (59796, 19304010), (59940, 19257634), (60588, 19051670), (61155, 18875032), (61380, 18805842), (61457, 18782280), (61608, 18736245), (61710, 18705276), (61938, 18636420), (62271, 18536760), (63085, 18297576), (63240, 18252729), (63767, 18101880), (65340, 17666094), (65934, 17506940), (66440, 17373609), (67044, 17217090), (67155, 17188632), (67320, 17146503), (67518, 17096220), (67932, 16992030), (68820, 16772778), (69190, 16683084), (69309, 16654440), (69564, 16593390), (70215, 16439544), (71145, 16224648), (73084, 15794190), (73260, 15756246), (73656, 15671535), (74052, 15587730), (74745, 15443208), (75020, 15386598), (75480, 15292827), (75702, 15247980), (75735, 15241336), (76109, 15166440), (77010, 14988996), (77996, 14799510), (78408, 14721745), (79577, 14505480), (80586, 14323860), (81540, 14156274), (82280, 14028957), (82584, 13977315), (83028, 13902570), (83805, 13773672), (84258, 13699620), (84711, 13626360), (84915, 13593624), (85374, 13520540), (86955, 13274712), (87912, 13130205), (89540, 12891474), (89694, 12869340), (90024, 12822165), (91355, 12635352), (92070, 12537228), (92412, 12490830), (92565, 12470184), (92907, 12424280), (93620, 12329658), (94860, 12168486), (94979, 12153240), (97495, 11839608), (97848, 11796895), (98010, 11777396), (99660, 11582406), (100440, 11492459), (100566, 11478060), (100936, 11435985), (100980, 11431002), (101277, 11397480), (101898, 11328020), (102680, 11241747), (102982, 11208780), (103230, 11181852), (103785, 11122056), (104346, 11062260), (107448, 10742895), (109626, 10529460), (109890, 10504164), (110484, 10447690), (111078, 10391820), (111740, 10330254), (112344, 10274715), (112530, 10257732), (112948, 10219770), (113220, 10195218), (113553, 10165320), (113832, 10140405), (115515, 9992664), (115940, 9956034), (116994, 9866340), (119592, 9652005), (119880, 9628817), (120879, 9549240), (121176, 9525835), (122310, 9437516), (122760, 9402921), (122914, 9391140), (123420, 9352638), (123876, 9318210), (124542, 9268380), (126170, 9148788), (126387, 9133080), (127534, 9050940), (130680, 8833047), (131868, 8753470), (134088, 8608545), (134310, 8594316), (134541, 8579560), (135036, 8548110), (135864, 8496015), (137640, 8386389), (138105, 8358152), (138380, 8341542), (138618, 8327220), (138787, 8317080), (139128, 8296695), (140430, 8219772), (141185, 8175816), (142290, 8112324), (146168, 7897095), (146520, 7878123), (148104, 7793865), (149490, 7721604), (150040, 7693299), (150849, 7652040), (151404, 7623990), (151470, 7620668), (152218, 7583220), (154020, 7494498), (154473, 7472520), (154845, 7454568), (155992, 7399755), (156519, 7374840), (159154, 7252740), (161172, 7161930), (163080, 7078137), (164439, 7019640), (164835, 7002776), (166056, 6951285), (166617, 6927880), (167610, 6886836), (168516, 6849810), (168795, 6838488), (169422, 6813180), (169830, 6796812), (170748, 6760270), (173197, 6664680), (173910, 6637356), (175491, 6577560), (179080, 6445737), (179388, 6434670), (182710, 6317676), (184140, 6268614), (184371, 6260760), (184824, 6245415), (185130, 6235092), (185814, 6212140), (186813, 6178920), (187240, 6164829), (189255, 6099192), (189720, 6084243), (189958, 6076620), (191301, 6033960), (194990, 5919804), (196020, 5888698), (199320, 5791203), (201132, 5739030), (201465, 5729544), (201960, 5715501), (202554, 5698740), (203796, 5664010), (205964, 5604390), (206460, 5590926), (207570, 5561028), (207927, 5551480), (208692, 5531130), (210645, 5479848), (213435, 5408216), (214489, 5381640), (219252, 5264730), (219780, 5252082), (220968, 5223845), (222156, 5195910), (223480, 5165127), (224235, 5147736), (225060, 5128866), (225896, 5109885), (226440, 5097609), (227106, 5082660), (228327, 5055480), (231030, 4996332), (231880, 4978017), (233988, 4933170), (238731, 4835160), (241758, 4774620), (244620, 4718758), (245828, 4695570), (246840, 4676319), (247752, 4659105), (249084, 4634190), (251415, 4591224), (252340, 4574394), (252774, 4566540), (254133, 4542120), (254745, 4531208), (255068, 4525470), (257455, 4483512), (260865, 4424904), (263736, 4376735), (268620, 4297158), (269082, 4289780), (270072, 4274055), (274065, 4211784), (276210, 4179076), (276760, 4170771), (277236, 4163610), (277574, 4158540), (277695, 4156728), (280860, 4109886), (282370, 4087908), (284580, 4056162), (284937, 4051080), (292485, 3946536), (298980, 3860802), (301698, 3826020), (302808, 3811995), (302940, 3810334), (303831, 3799160), (304436, 3791610), (307285, 3756456), (308040, 3747249), (308946, 3736260), (309690, 3727284), (310607, 3716280), (311355, 3707352), (313038, 3687420), (318308, 3626370), (318835, 3620376), (322344, 3580965), (328878, 3509820), (329670, 3501388), (333234, 3463940), (335220, 3443418), (337032, 3424905), (337590, 3419244), (338844, 3406590), (339660, 3398406), (340659, 3388440), (341496, 3380135), (346394, 3332340), (346545, 3330888), (347820, 3318678), (350982, 3288780), (358776, 3217335), (362637, 3183080), (365420, 3158838), (368280, 3134307), (368742, 3130380), (370260, 3117546), (371628, 3106070), (373626, 3089460), (378510, 3049596), (379161, 3044360), (379916, 3038310), (380545, 3033288), (382602, 3016980), (389980, 2959902), (392040, 2944349), (397885, 2901096), (402264, 2869515), (402930, 2864772), (405108, 2849370), (407592, 2832005), (411928, 2802195), (412920, 2795463), (415140, 2780514), (415854, 2775740), (416361, 2772360), (417384, 2765565), (421290, 2739924), (423555, 2725272), (426870, 2704108), (428978, 2690820), (438504, 2632365), (439560, 2626041), (444312, 2597955), (448470, 2573868), (450120, 2564433), (452547, 2550680), (454212, 2541330), (456654, 2527740), (462060, 2498166), (463419, 2490840), (464535, 2484856), (467976, 2466585), (469557, 2458280), (474895, 2430648), (477462, 2417580), (483516, 2387310), (489240, 2359379), (491656, 2347785), (493317, 2339880), (498168, 2317095), (502830, 2295612), (504680, 2287197), (505548, 2283270), (506385, 2279496), (508266, 2271060), (509490, 2265604), (510136, 2262735), (514910, 2241756), (519591, 2221560), (521730, 2212452), (526473, 2192520), (537240, 2148579), (538164, 2144890), (548130, 2105892), (552420, 2089538), (553113, 2086920), (554472, 2081805), (555148, 2079270), (555390, 2078364), (560439, 2059640), (561720, 2054943), (564740, 2043954), (566401, 2037960), (567765, 2033064), (569160, 2028081), (569874, 2025540), (573903, 2011320), (584970, 1973268), (597960, 1930401), (603396, 1913010), (604395, 1909848), (605880, 1905167), (607662, 1899580), (608872, 1895805), (614570, 1878228), (617892, 1868130), (619380, 1863642), (621214, 1858140), (622710, 1853676), (626076, 1843710), (631935, 1826616), (636616, 1813185), (637670, 1810188), (643467, 1793880), (657756, 1754910), (659340, 1750694), (666468, 1731970), (670440, 1721709), (672705, 1715912), (675180, 1709622), (676027, 1707480), (677688, 1703295), (679320, 1699203), (681318, 1694220), (684981, 1685160), (692788, 1666170), (693090, 1665444), (693935, 1663416), (695640, 1659339), (701964, 1644390), (716193, 1611720), (725274, 1591540), (730840, 1579419), (737484, 1565190), (740520, 1558773), (743256, 1553035), (747252, 1544730), (754245, 1530408), (757020, 1524798), (758322, 1522180), (759832, 1519155), (761090, 1516644), (762399, 1514040), (765204, 1508490), (772365, 1494504), (779960, 1479951), (782595, 1474968), (795770, 1450548), (805860, 1432386), (810216, 1424685), (822195, 1403928), (830280, 1390257), (831708, 1387870), (832722, 1386180), (833085, 1385576), (842580, 1369962), (847110, 1362636), (853740, 1352054), (854811, 1350360), (857956, 1345410), (865985, 1332936), (875347, 1318680), (877455, 1315512), (896940, 1286934), (905094, 1275340), (908424, 1270665), (913308, 1263870), (921855, 1252152), (924120, 1249083), (926838, 1245420), (929070, 1242428), (931821, 1238760), (934065, 1235784), (939114, 1229140), (949790, 1215324), (954924, 1208790), (956505, 1206792), (967032, 1193655), (986634, 1169940), (1005660, 1147806), (1011096, 1141635), (1012770, 1139748), (1016532, 1135530), (1018980, 1132802), (1021977, 1129480), (1029820, 1120878), (1039182, 1110780), (1039635, 1110296), (1043460, 1106226), (1044769, 1104840), (1052946, 1096260), (1072445, 1076328)]