35323207920

素因数分解:

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

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 124, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 155, 156, 165, 168, 170, 176, 180, 182, 186, 187, 189, 195, 198, 204, 208, 210, 216, 217, 220, 221, 231, 234, 238, 240, 248, 252, 255, 260, 264, 270, 272, 273, 279, 280, 286, 297, 306, 308, 310, 312, 315, 330, 336, 340, 341, 351, 357, 360, 364, 372, 374, 378, 385, 390, 396, 403, 408, 420, 429, 432, 434, 440, 442, 455, 459, 462, 465, 468, 476, 495, 496, 504, 510, 520, 527, 528, 540, 546, 558, 560, 561, 572, 585, 594, 595, 612, 616, 620, 624, 630, 651, 660, 663, 680, 682, 693, 702, 714, 715, 720, 728, 744, 748, 756, 765, 770, 780, 792, 806, 816, 819, 837, 840, 858, 868, 880, 884, 910, 918, 924, 930, 935, 936, 945, 952, 961, 990, 1001, 1008, 1020, 1023, 1040, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1122, 1144, 1155, 1170, 1188, 1190, 1209, 1224, 1232, 1240, 1260, 1287, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1404, 1428, 1430, 1456, 1485, 1488, 1496, 1512, 1530, 1540, 1547, 1560, 1581, 1584, 1612, 1638, 1674, 1680, 1683, 1705, 1716, 1736, 1755, 1768, 1785, 1820, 1836, 1848, 1860, 1870, 1872, 1890, 1904, 1922, 1953, 1980, 1989, 2002, 2015, 2040, 2046, 2079, 2108, 2142, 2145, 2160, 2170, 2184, 2210, 2232, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2387, 2418, 2431, 2448, 2457, 2480, 2520, 2574, 2604, 2618, 2635, 2640, 2652, 2728, 2730, 2772, 2790, 2805, 2808, 2821, 2856, 2860, 2883, 2970, 2992, 3003, 3024, 3060, 3069, 3080, 3094, 3120, 3162, 3213, 3224, 3255, 3276, 3315, 3348, 3366, 3410, 3432, 3465, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3696, 3720, 3740, 3780, 3844, 3861, 3906, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4158, 4185, 4216, 4284, 4290, 4340, 4368, 4420, 4433, 4464, 4488, 4590, 4620, 4641, 4680, 4743, 4752, 4760, 4774, 4805, 4836, 4862, 4914, 5005, 5040, 5049, 5115, 5148, 5208, 5236, 5270, 5304, 5355, 5456, 5460, 5544, 5580, 5610, 5616, 5642, 5712, 5720, 5766, 5797, 5859, 5940, 5967, 6006, 6045, 6120, 6138, 6160, 6188, 6324, 6426, 6435, 6448, 6510, 6545, 6552, 6630, 6696, 6727, 6732, 6820, 6851, 6864, 6930, 7020, 7140, 7161, 7254, 7280, 7293, 7344, 7378, 7440, 7480, 7560, 7688, 7722, 7735, 7812, 7854, 7905, 7920, 7956, 8008, 8060, 8184, 8190, 8316, 8370, 8415, 8432, 8463, 8568, 8580, 8649, 8680, 8840, 8866, 8976, 9009, 9180, 9207, 9240, 9282, 9360, 9486, 9520, 9548, 9610, 9672, 9724, 9765, 9828, 9945, 10010, 10098, 10230, 10296, 10395, 10416, 10472, 10540, 10571, 10608, 10710, 10881, 10920, 11067, 11088, 11160, 11220, 11284, 11440, 11532, 11594, 11718, 11781, 11880, 11934, 11935, 12012, 12090, 12155, 12240, 12276, 12285, 12376, 12493, 12648, 12852, 12870, 13020, 13090, 13104, 13260, 13299, 13392, 13454, 13464, 13640, 13702, 13860, 13923, 14040, 14105, 14229, 14280, 14322, 14415, 14508, 14586, 14756, 14960, 15015, 15120, 15345, 15376, 15444, 15470, 15624, 15708, 15810, 15912, 16016, 16065, 16120, 16337, 16368, 16380, 16632, 16740, 16830, 16926, 17017, 17136, 17160, 17298, 17360, 17391, 17680, 17732, 18018, 18135, 18360, 18414, 18445, 18480, 18564, 18972, 19096, 19220, 19305, 19344, 19448, 19530, 19635, 19656, 19890, 20020, 20181, 20196, 20460, 20553, 20592, 20790, 20944, 21080, 21142, 21420, 21483, 21762, 21840, 21879, 22134, 22165, 22320, 22440, 22568, 23064, 23188, 23205, 23436, 23562, 23715, 23760, 23868, 23870, 24024, 24180, 24310, 24552, 24570, 24752, 24986, 25245, 25296, 25389, 25704, 25740, 25947, 26040, 26180, 26520, 26598, 26908, 26928, 27027, 27280, 27404, 27720, 27846, 28080, 28210, 28458, 28560, 28644, 28830, 28985, 29016, 29172, 29295, 29512, 29835, 30030, 30690, 30888, 30940, 31031, 31248, 31416, 31620, 31713, 31824, 32130, 32240, 32674, 32760, 33201, 33264, 33480, 33635, 33660, 33852, 34034, 34255, 34320, 34596, 34782, 35343, 35464, 35805, 36036, 36270, 36465, 36720, 36828, 36890, 37128, 37479, 37944, 38192, 38440, 38610, 38896, 39060, 39270, 39312, 39780, 39897, 40040, 40362, 40392, 40579, 40920, 41106, 41580, 41769, 42160, 42284, 42315, 42840, 42966, 43245, 43524, 43758, 44268, 44330, 44880, 45045, 45136, 46035, 46128, 46376, 46410, 46872, 47124, 47430, 47736, 47740, 47957, 48048, 48360, 48620, 49011, 49104, 49140, 49972, 50490, 50778, 51051, 51408, 51480, 51894, 52080, 52173, 52360, 52855, 53040, 53196, 53816, 54054, 54405, 54808, 55335, 55440, 55692, 56420, 56916, 57288, 57660, 57970, 58032, 58344, 58590, 58905, 59024, 59670, 60060, 60543, 61380, 61659, 61776, 61880, 62062, 62465, 62832, 63240, 63426, 64260, 64449, 65348, 65520, 65637, 66402, 66495, 66960, 67270, 67320, 67704, 68068, 68510, 69192, 69564, 69615, 70686, 70928, 71145, 71610, 72072, 72540, 72930, 73656, 73780, 73997, 74256, 74958, 75361, 75888, 76167, 76880, 77220, 78120, 78540, 79560, 79794, 80080, 80724, 80784, 81158, 81685, 81840, 82212, 83160, 83538, 84568, 84630, 85085, 85680, 85932, 86490, 86955, 87048, 87451, 87516, 88536, 88660, 90090, 92070, 92752, 92820, 93093, 93744, 94248, 94860, 95139, 95472, 95480, 95914, 96720, 97240, 98022, 98280, 99603, 99944, 100905, 100980, 101556, 102102, 102765, 102960, 103788, 104346, 104720, 105710, 106392, 107415, 107632, 108108, 108810, 109395, 109616, 110670, 111384, 112437, 112840, 113832, 114359, 114576, 115320, 115940, 116688, 117180, 117810, 119340, 119691, 120120, 121086, 121737, 122760, 123318, 123760, 124124, 124930, 126480, 126852, 126945, 128520, 128898, 129735, 130696, 131274, 132804, 132990, 134540, 134640, 135135, 135408, 136136, 137020, 137423, 138384, 139128, 139230, 141372, 142290, 143220, 143871, 144144, 145080, 145860, 147033, 147312, 147560, 147994, 149916, 150722, 152334, 153153, 154440, 155155, 156240, 156519, 157080, 158565, 159120, 159588, 161448, 162316, 163370, 164424, 166005, 166320, 167076, 169136, 169260, 170170, 171864, 172980, 173910, 174096, 174902, 175032, 176715, 177072, 177320, 179707, 180180, 181629, 184140, 184977, 185640, 186186, 187395, 188496, 189720, 190278, 190960, 191828, 194480, 196044, 196560, 199206, 199485, 199888, 201810, 201960, 202895, 203112, 204204, 205530, 207576, 208692, 208845, 211420, 212381, 212784, 214830, 216216, 217620, 218790, 221340, 221991, 222768, 224874, 225680, 226083, 227664, 228718, 230640, 231880, 234360, 235620, 238680, 239382, 239785, 240240, 242172, 243474, 245055, 245520, 246636, 248248, 249860, 253704, 253890, 255255, 257040, 257796, 259470, 260865, 261392, 262353, 262548, 265608, 265980, 269080, 270270, 272272, 274040, 274846, 278256, 278460, 279279, 282744, 284580, 285417, 286440, 287742, 290160, 291720, 294066, 295120, 295988, 299832, 301444, 302715, 304668, 306306, 308295, 308880, 310310, 313038, 314160, 317130, 319176, 322245, 322896, 324632, 326740, 328185, 328848, 332010, 334152, 337311, 338520, 340340, 343077, 343728, 345960, 347820, 349804, 350064, 353430, 354640, 359414, 360360, 363258, 365211, 368280, 369954, 369985, 371280, 372372, 374790, 376805, 379440, 380556, 380835, 383656, 392088, 398412, 398970, 403620, 403920, 405790, 406224, 408408, 411060, 412269, 415152, 417384, 417690, 422840, 424762, 429660, 431613, 432432, 435240, 437255, 437580, 441099, 442680, 443982, 449748, 452166, 457436, 459459, 463760, 465465, 468720, 471240, 475695, 477360, 478764, 479570, 484344, 486948, 490110, 493272, 496496, 498015, 499720, 507408, 507780, 510510, 515592, 518940, 521730, 524706, 525096, 527527, 531216, 531960, 538160, 539121, 540540, 548080, 549692, 556920, 558558, 562185, 565488, 569160, 570834, 571795, 572880, 575484, 583440, 588132, 591976, 598455, 599664, 602888, 605430, 608685, 609336, 612612, 616590, 620620, 626076, 634260, 637143, 638352, 644490, 649264, 653480, 656370, 664020, 665973, 668304, 674622, 677040, 678249, 680680, 686154, 687115, 691920, 695640, 699608, 706860, 718828, 719355, 720720, 726516, 730422, 735165, 736560, 739908, 739970, 744744, 749580, 753610, 761112, 761670, 765765, 767312, 782595, 784176, 787059, 796824, 797940, 807240, 811580, 816816, 822120, 824538, 834768, 835380, 837837, 845680, 849524, 859320, 863226, 870480, 874510, 875160, 882198, 885360, 887964, 898535, 899496, 904332, 908145, 914872, 918918, 924885, 930930, 942480, 951390, 957528, 959140, 961961, 968688, 973896, 980220, 986544, 996030, 999440, 1015560, 1021020, 1029231, 1031184, 1037880, 1043460, 1049412, 1050192, 1055054, 1061905, 1063920, 1078242, 1081080, 1095633, 1099384, 1109955, 1113840, 1117116, 1124370, 1130415, 1138320, 1141668, 1143590, 1150968, 1176264, 1183952, 1196910, 1205776, 1210860, 1217370, 1218672, 1225224, 1233180, 1236807, 1241240, 1252152, 1257949, 1268520, 1274286, 1288980, 1294839, 1306960, 1311765, 1312740, 1328040, 1331946, 1349244, 1356498, 1361360, 1372308, 1374230, 1391280, 1396395, 1399216, 1413720, 1427085, 1437656, 1438710, 1453032, 1460844, 1470330, 1479816, 1479940, 1486667, 1489488, 1499160, 1507220, 1522224, 1523340, 1531530, 1565190, 1574118, 1582581, 1593648, 1595880, 1614480, 1617363, 1623160, 1644240, 1649076, 1670760, 1675674, 1686555, 1699048, 1715385, 1718640, 1726452, 1749020, 1750320, 1764396, 1775928, 1797070, 1798992, 1808664, 1816290, 1826055, 1829744, 1837836, 1849770, 1861860, 1902780, 1911429, 1915056, 1918280, 1923922, 1947792, 1960440, 1992060, 1997919, 2031120, 2034747, 2042040, 2058462, 2061345, 2075760, 2086920, 2098824, 2110108, 2123810, 2156484, 2158065, 2162160, 2191266, 2198768, 2205495, 2219910, 2234232, 2248740, 2260830, 2283336, 2287180, 2297295, 2301936, 2336191, 2352528, 2361177, 2393820, 2421720, 2434740, 2450448, 2466360, 2473614, 2482480, 2504304, 2515898, 2537040, 2548572, 2577960, 2589678, 2623530, 2625480, 2637635, 2656080, 2663892, 2695605, 2698488, 2712996, 2744616, 2748460, 2792790, 2827440, 2854170, 2875312, 2877420, 2885883, 2906064, 2921688, 2940660, 2959632, 2959880, 2973334, 2998320, 3014440, 3046680, 3063060, 3087693, 3130380, 3148236, 3165162, 3185715, 3191760, 3234726, 3246320, 3298152, 3329865, 3341520, 3351348, 3373110, 3391245, 3398096, 3430770, 3452904, 3498040, 3528792, 3551856, 3594140, 3617328, 3632580, 3652110, 3675672, 3699540, 3710421, 3723720, 3773847, 3805560, 3822858, 3836560, 3847844, 3920880, 3935295, 3984120, 3995838, 4069494, 4084080, 4116924, 4122690, 4173840, 4189185, 4197648, 4220216, 4247620, 4312968, 4316130, 4382532, 4410990, 4439820, 4460001, 4468464, 4497480, 4521660, 4566672, 4574360, 4594590, 4672382, 4722354, 4747743, 4787640, 4809805, 4843440, 4852089, 4869480, 4932720, 4947228, 5031796, 5097144, 5146155, 5155920, 5179356, 5247060, 5250960, 5275270, 5327784, 5391210, 5396976, 5425992, 5478165, 5489232, 5496920, 5585580, 5708340, 5734287, 5754840, 5771766, 5843376, 5881320, 5919760, 5946668, 6028880, 6093360, 6126120, 6175386, 6184035, 6260760, 6289745, 6296472, 6330324, 6371430, 6469452, 6474195, 6596304, 6659730, 6702696, 6746220, 6782490, 6861540, 6905808, 6996080, 7008573, 7057584, 7188280, 7265160, 7304220, 7351344, 7399080, 7420842, 7433335, 7447440, 7547694, 7611120, 7645716, 7695688, 7870590, 7912905, 7968240, 7991676, 8086815, 8138988, 8233848, 8245380, 8378370, 8440432, 8495240, 8625936, 8632260, 8657649, 8765064, 8821980, 8879640, 8920002, 8994960, 9043320, 9148720, 9189180, 9344764, 9444708, 9495486, 9557145, 9575280, 9619610, 9704178, 9738960, 9894456, 9989595, 10063592, 10173735, 10194288, 10292310, 10358712, 10494120, 10550540, 10655568, 10782420, 10851984, 10956330, 10993840, 11171160, 11321541, 11416680, 11468574, 11509680, 11543532, 11680955, 11762640, 11805885, 11893336, 12252240, 12350772, 12368070, 12521520, 12579490, 12592944, 12660648, 12742860, 12938904, 12948390, 13319460, 13380003, 13405392, 13492440, 13564980, 13723080, 14017146, 14243229, 14376560, 14429415, 14530320, 14608440, 14798160, 14841684, 14866670, 15095388, 15291432, 15391376, 15438465, 15741180, 15825810, 15983352, 16173630, 16277976, 16353337, 16467696, 16490760, 16756740, 16990480, 17264520, 17315298, 17530128, 17643960, 17759280, 17840004, 18086640, 18378360, 18552105, 18689528, 18869235, 18889416, 18990972, 19114290, 19239220, 19408356, 19788912, 19979190, 20127184, 20347470, 20584620, 20717424, 20988240, 21025719, 21101080, 21564840, 21912660, 22300005, 22342320, 22643082, 22833360, 22937148, 23087064, 23361910, 23611770, 23738715, 23786672, 24260445, 24701544, 24736140, 25158980, 25321296, 25485720, 25877808, 25896780, 25972947, 26638920, 26760006, 26984880, 27129960, 27446160, 28034292, 28486458, 28671435, 28858830, 29216880, 29683368, 29733340, 30190776, 30582864, 30876930, 31482360, 31651620, 31966704, 32347260, 32555952, 32706674, 32981520, 33513480, 33964623, 34529040, 34630596, 35042865, 35287920, 35680008, 36756720, 37104210, 37379056, 37738470, 37778832, 37981944, 38228580, 38478440, 38816712, 39958380, 40140009, 40694940, 41169240, 42051438, 42202160, 43129680, 43288245, 43825320, 44600010, 45286164, 45874296, 46174128, 46723820, 47223540, 47477430, 48520890, 49060011, 49403088, 49472280, 50317960, 50971440, 51793560, 51945894, 53277840, 53520012, 54259920, 56068584, 56607705, 56972916, 57342870, 57717660, 59366736, 59466680, 60381552, 61753860, 62964720, 63077157, 63303240, 64694520, 65413348, 66900015, 67026960, 67929246, 69261192, 70085730, 71216145, 71360016, 74208420, 75476940, 75963888, 76457160, 76956880, 77633424, 79916760, 80280018, 81389880, 81766685, 82338480, 84102876, 86576490, 87650640, 89200020, 90572328, 91748592, 93447640, 94447080, 94954860, 97041780, 98120022, 98944560, 100635920, 103587120, 103891788, 105128595, 107040024, 112137168, 113215410, 113945832, 114685740, 115435320, 118933360, 123507720, 126154314, 126606480, 129389040, 129864735, 130826696, 133800030, 135858492, 138522384, 140171460, 142432290, 147180033, 148416840, 150953880, 152914320, 159833520, 160560036, 162779760, 163533370, 168205752, 169823115, 173152980, 178400040, 181144656, 186895280, 188894160, 189909720, 194083560, 196240044, 200700045, 207783576, 210257190, 214080048, 226430820, 227891664, 229371480, 230870640, 245300055, 247015440, 252308628, 259729470, 261653392, 267600060, 271716984, 280342920, 284864580, 294360066, 296833680, 301907760, 315385785, 321120072, 327066740, 336411504, 339646230, 346305960, 356800080, 379819440, 388167120, 392480088, 401400090, 415567152, 420514380, 441540099, 452861640, 458742960, 490600110, 504617256, 519458940, 535200120, 543433968, 560685840, 569729160, 588720132, 630771570, 642240144, 654133480, 679292460, 692611920, 735900165, 784960176, 802800180, 841028760, 883080198, 905723280, 981200220, 1009234512, 1038917880, 1070400240, 1139458320, 1177440264, 1261543140, 1308266960, 1358584920, 1471800330, 1605600360, 1682057520, 1766160396, 1962400440, 2077835760, 2207700495, 2354880528, 2523086280, 2717169840, 2943600660, 3211200720, 3532320792, 3924800880, 4415400990, 5046172560, 5887201320, 7064641584, 8830801980, 11774402640, 17661603960, 35323207920]

約数ペア:

[(1, 35323207920), (2, 17661603960), (3, 11774402640), (4, 8830801980), (5, 7064641584), (6, 5887201320), (7, 5046172560), (8, 4415400990), (9, 3924800880), (10, 3532320792), (11, 3211200720), (12, 2943600660), (13, 2717169840), (14, 2523086280), (15, 2354880528), (16, 2207700495), (17, 2077835760), (18, 1962400440), (20, 1766160396), (21, 1682057520), (22, 1605600360), (24, 1471800330), (26, 1358584920), (27, 1308266960), (28, 1261543140), (30, 1177440264), (31, 1139458320), (33, 1070400240), (34, 1038917880), (35, 1009234512), (36, 981200220), (39, 905723280), (40, 883080198), (42, 841028760), (44, 802800180), (45, 784960176), (48, 735900165), (51, 692611920), (52, 679292460), (54, 654133480), (55, 642240144), (56, 630771570), (60, 588720132), (62, 569729160), (63, 560685840), (65, 543433968), (66, 535200120), (68, 519458940), (70, 504617256), (72, 490600110), (77, 458742960), (78, 452861640), (80, 441540099), (84, 420514380), (85, 415567152), (88, 401400090), (90, 392480088), (91, 388167120), (93, 379819440), (99, 356800080), (102, 346305960), (104, 339646230), (105, 336411504), (108, 327066740), (110, 321120072), (112, 315385785), (117, 301907760), (119, 296833680), (120, 294360066), (124, 284864580), (126, 280342920), (130, 271716984), (132, 267600060), (135, 261653392), (136, 259729470), (140, 252308628), (143, 247015440), (144, 245300055), (153, 230870640), (154, 229371480), (155, 227891664), (156, 226430820), (165, 214080048), (168, 210257190), (170, 207783576), (176, 200700045), (180, 196240044), (182, 194083560), (186, 189909720), (187, 188894160), (189, 186895280), (195, 181144656), (198, 178400040), (204, 173152980), (208, 169823115), (210, 168205752), (216, 163533370), (217, 162779760), (220, 160560036), (221, 159833520), (231, 152914320), (234, 150953880), (238, 148416840), (240, 147180033), (248, 142432290), (252, 140171460), (255, 138522384), (260, 135858492), (264, 133800030), (270, 130826696), (272, 129864735), (273, 129389040), (279, 126606480), (280, 126154314), (286, 123507720), (297, 118933360), (306, 115435320), (308, 114685740), (310, 113945832), (312, 113215410), (315, 112137168), (330, 107040024), (336, 105128595), (340, 103891788), (341, 103587120), (351, 100635920), (357, 98944560), (360, 98120022), (364, 97041780), (372, 94954860), (374, 94447080), (378, 93447640), (385, 91748592), (390, 90572328), (396, 89200020), (403, 87650640), (408, 86576490), (420, 84102876), (429, 82338480), (432, 81766685), (434, 81389880), (440, 80280018), (442, 79916760), (455, 77633424), (459, 76956880), (462, 76457160), (465, 75963888), (468, 75476940), (476, 74208420), (495, 71360016), (496, 71216145), (504, 70085730), (510, 69261192), (520, 67929246), (527, 67026960), (528, 66900015), (540, 65413348), (546, 64694520), (558, 63303240), (560, 63077157), (561, 62964720), (572, 61753860), (585, 60381552), (594, 59466680), (595, 59366736), (612, 57717660), (616, 57342870), (620, 56972916), (624, 56607705), (630, 56068584), (651, 54259920), (660, 53520012), (663, 53277840), (680, 51945894), (682, 51793560), (693, 50971440), (702, 50317960), (714, 49472280), (715, 49403088), (720, 49060011), (728, 48520890), (744, 47477430), (748, 47223540), (756, 46723820), (765, 46174128), (770, 45874296), (780, 45286164), (792, 44600010), (806, 43825320), (816, 43288245), (819, 43129680), (837, 42202160), (840, 42051438), (858, 41169240), (868, 40694940), (880, 40140009), (884, 39958380), (910, 38816712), (918, 38478440), (924, 38228580), (930, 37981944), (935, 37778832), (936, 37738470), (945, 37379056), (952, 37104210), (961, 36756720), (990, 35680008), (1001, 35287920), (1008, 35042865), (1020, 34630596), (1023, 34529040), (1040, 33964623), (1054, 33513480), (1071, 32981520), (1080, 32706674), (1085, 32555952), (1092, 32347260), (1105, 31966704), (1116, 31651620), (1122, 31482360), (1144, 30876930), (1155, 30582864), (1170, 30190776), (1188, 29733340), (1190, 29683368), (1209, 29216880), (1224, 28858830), (1232, 28671435), (1240, 28486458), (1260, 28034292), (1287, 27446160), (1302, 27129960), (1309, 26984880), (1320, 26760006), (1326, 26638920), (1360, 25972947), (1364, 25896780), (1365, 25877808), (1386, 25485720), (1395, 25321296), (1404, 25158980), (1428, 24736140), (1430, 24701544), (1456, 24260445), (1485, 23786672), (1488, 23738715), (1496, 23611770), (1512, 23361910), (1530, 23087064), (1540, 22937148), (1547, 22833360), (1560, 22643082), (1581, 22342320), (1584, 22300005), (1612, 21912660), (1638, 21564840), (1674, 21101080), (1680, 21025719), (1683, 20988240), (1705, 20717424), (1716, 20584620), (1736, 20347470), (1755, 20127184), (1768, 19979190), (1785, 19788912), (1820, 19408356), (1836, 19239220), (1848, 19114290), (1860, 18990972), (1870, 18889416), (1872, 18869235), (1890, 18689528), (1904, 18552105), (1922, 18378360), (1953, 18086640), (1980, 17840004), (1989, 17759280), (2002, 17643960), (2015, 17530128), (2040, 17315298), (2046, 17264520), (2079, 16990480), (2108, 16756740), (2142, 16490760), (2145, 16467696), (2160, 16353337), (2170, 16277976), (2184, 16173630), (2210, 15983352), (2232, 15825810), (2244, 15741180), (2288, 15438465), (2295, 15391376), (2310, 15291432), (2340, 15095388), (2376, 14866670), (2380, 14841684), (2387, 14798160), (2418, 14608440), (2431, 14530320), (2448, 14429415), (2457, 14376560), (2480, 14243229), (2520, 14017146), (2574, 13723080), (2604, 13564980), (2618, 13492440), (2635, 13405392), (2640, 13380003), (2652, 13319460), (2728, 12948390), (2730, 12938904), (2772, 12742860), (2790, 12660648), (2805, 12592944), (2808, 12579490), (2821, 12521520), (2856, 12368070), (2860, 12350772), (2883, 12252240), (2970, 11893336), (2992, 11805885), (3003, 11762640), (3024, 11680955), (3060, 11543532), (3069, 11509680), (3080, 11468574), (3094, 11416680), (3120, 11321541), (3162, 11171160), (3213, 10993840), (3224, 10956330), (3255, 10851984), (3276, 10782420), (3315, 10655568), (3348, 10550540), (3366, 10494120), (3410, 10358712), (3432, 10292310), (3465, 10194288), (3472, 10173735), (3510, 10063592), (3536, 9989595), (3570, 9894456), (3627, 9738960), (3640, 9704178), (3672, 9619610), (3689, 9575280), (3696, 9557145), (3720, 9495486), (3740, 9444708), (3780, 9344764), (3844, 9189180), (3861, 9148720), (3906, 9043320), (3927, 8994960), (3960, 8920002), (3978, 8879640), (4004, 8821980), (4030, 8765064), (4080, 8657649), (4092, 8632260), (4095, 8625936), (4158, 8495240), (4185, 8440432), (4216, 8378370), (4284, 8245380), (4290, 8233848), (4340, 8138988), (4368, 8086815), (4420, 7991676), (4433, 7968240), (4464, 7912905), (4488, 7870590), (4590, 7695688), (4620, 7645716), (4641, 7611120), (4680, 7547694), (4743, 7447440), (4752, 7433335), (4760, 7420842), (4774, 7399080), (4805, 7351344), (4836, 7304220), (4862, 7265160), (4914, 7188280), (5005, 7057584), (5040, 7008573), (5049, 6996080), (5115, 6905808), (5148, 6861540), (5208, 6782490), (5236, 6746220), (5270, 6702696), (5304, 6659730), (5355, 6596304), (5456, 6474195), (5460, 6469452), (5544, 6371430), (5580, 6330324), (5610, 6296472), (5616, 6289745), (5642, 6260760), (5712, 6184035), (5720, 6175386), (5766, 6126120), (5797, 6093360), (5859, 6028880), (5940, 5946668), (5967, 5919760), (6006, 5881320), (6045, 5843376), (6120, 5771766), (6138, 5754840), (6160, 5734287), (6188, 5708340), (6324, 5585580), (6426, 5496920), (6435, 5489232), (6448, 5478165), (6510, 5425992), (6545, 5396976), (6552, 5391210), (6630, 5327784), (6696, 5275270), (6727, 5250960), (6732, 5247060), (6820, 5179356), (6851, 5155920), (6864, 5146155), (6930, 5097144), (7020, 5031796), (7140, 4947228), (7161, 4932720), (7254, 4869480), (7280, 4852089), (7293, 4843440), (7344, 4809805), (7378, 4787640), (7440, 4747743), (7480, 4722354), (7560, 4672382), (7688, 4594590), (7722, 4574360), (7735, 4566672), (7812, 4521660), (7854, 4497480), (7905, 4468464), (7920, 4460001), (7956, 4439820), (8008, 4410990), (8060, 4382532), (8184, 4316130), (8190, 4312968), (8316, 4247620), (8370, 4220216), (8415, 4197648), (8432, 4189185), (8463, 4173840), (8568, 4122690), (8580, 4116924), (8649, 4084080), (8680, 4069494), (8840, 3995838), (8866, 3984120), (8976, 3935295), (9009, 3920880), (9180, 3847844), (9207, 3836560), (9240, 3822858), (9282, 3805560), (9360, 3773847), (9486, 3723720), (9520, 3710421), (9548, 3699540), (9610, 3675672), (9672, 3652110), (9724, 3632580), (9765, 3617328), (9828, 3594140), (9945, 3551856), (10010, 3528792), (10098, 3498040), (10230, 3452904), (10296, 3430770), (10395, 3398096), (10416, 3391245), (10472, 3373110), (10540, 3351348), (10571, 3341520), (10608, 3329865), (10710, 3298152), (10881, 3246320), (10920, 3234726), (11067, 3191760), (11088, 3185715), (11160, 3165162), (11220, 3148236), (11284, 3130380), (11440, 3087693), (11532, 3063060), (11594, 3046680), (11718, 3014440), (11781, 2998320), (11880, 2973334), (11934, 2959880), (11935, 2959632), (12012, 2940660), (12090, 2921688), (12155, 2906064), (12240, 2885883), (12276, 2877420), (12285, 2875312), (12376, 2854170), (12493, 2827440), (12648, 2792790), (12852, 2748460), (12870, 2744616), (13020, 2712996), (13090, 2698488), (13104, 2695605), (13260, 2663892), (13299, 2656080), (13392, 2637635), (13454, 2625480), (13464, 2623530), (13640, 2589678), (13702, 2577960), (13860, 2548572), (13923, 2537040), (14040, 2515898), (14105, 2504304), (14229, 2482480), (14280, 2473614), (14322, 2466360), (14415, 2450448), (14508, 2434740), (14586, 2421720), (14756, 2393820), (14960, 2361177), (15015, 2352528), (15120, 2336191), (15345, 2301936), (15376, 2297295), (15444, 2287180), (15470, 2283336), (15624, 2260830), (15708, 2248740), (15810, 2234232), (15912, 2219910), (16016, 2205495), (16065, 2198768), (16120, 2191266), (16337, 2162160), (16368, 2158065), (16380, 2156484), (16632, 2123810), (16740, 2110108), (16830, 2098824), (16926, 2086920), (17017, 2075760), (17136, 2061345), (17160, 2058462), (17298, 2042040), (17360, 2034747), (17391, 2031120), (17680, 1997919), (17732, 1992060), (18018, 1960440), (18135, 1947792), (18360, 1923922), (18414, 1918280), (18445, 1915056), (18480, 1911429), (18564, 1902780), (18972, 1861860), (19096, 1849770), (19220, 1837836), (19305, 1829744), (19344, 1826055), (19448, 1816290), (19530, 1808664), (19635, 1798992), (19656, 1797070), (19890, 1775928), (20020, 1764396), (20181, 1750320), (20196, 1749020), (20460, 1726452), (20553, 1718640), (20592, 1715385), (20790, 1699048), (20944, 1686555), (21080, 1675674), (21142, 1670760), (21420, 1649076), (21483, 1644240), (21762, 1623160), (21840, 1617363), (21879, 1614480), (22134, 1595880), (22165, 1593648), (22320, 1582581), (22440, 1574118), (22568, 1565190), (23064, 1531530), (23188, 1523340), (23205, 1522224), (23436, 1507220), (23562, 1499160), (23715, 1489488), (23760, 1486667), (23868, 1479940), (23870, 1479816), (24024, 1470330), (24180, 1460844), (24310, 1453032), (24552, 1438710), (24570, 1437656), (24752, 1427085), (24986, 1413720), (25245, 1399216), (25296, 1396395), (25389, 1391280), (25704, 1374230), (25740, 1372308), (25947, 1361360), (26040, 1356498), (26180, 1349244), (26520, 1331946), (26598, 1328040), (26908, 1312740), (26928, 1311765), (27027, 1306960), (27280, 1294839), (27404, 1288980), (27720, 1274286), (27846, 1268520), (28080, 1257949), (28210, 1252152), (28458, 1241240), (28560, 1236807), (28644, 1233180), (28830, 1225224), (28985, 1218672), (29016, 1217370), (29172, 1210860), (29295, 1205776), (29512, 1196910), (29835, 1183952), (30030, 1176264), (30690, 1150968), (30888, 1143590), (30940, 1141668), (31031, 1138320), (31248, 1130415), (31416, 1124370), (31620, 1117116), (31713, 1113840), (31824, 1109955), (32130, 1099384), (32240, 1095633), (32674, 1081080), (32760, 1078242), (33201, 1063920), (33264, 1061905), (33480, 1055054), (33635, 1050192), (33660, 1049412), (33852, 1043460), (34034, 1037880), (34255, 1031184), (34320, 1029231), (34596, 1021020), (34782, 1015560), (35343, 999440), (35464, 996030), (35805, 986544), (36036, 980220), (36270, 973896), (36465, 968688), (36720, 961961), (36828, 959140), (36890, 957528), (37128, 951390), (37479, 942480), (37944, 930930), (38192, 924885), (38440, 918918), (38610, 914872), (38896, 908145), (39060, 904332), (39270, 899496), (39312, 898535), (39780, 887964), (39897, 885360), (40040, 882198), (40362, 875160), (40392, 874510), (40579, 870480), (40920, 863226), (41106, 859320), (41580, 849524), (41769, 845680), (42160, 837837), (42284, 835380), (42315, 834768), (42840, 824538), (42966, 822120), (43245, 816816), (43524, 811580), (43758, 807240), (44268, 797940), (44330, 796824), (44880, 787059), (45045, 784176), (45136, 782595), (46035, 767312), (46128, 765765), (46376, 761670), (46410, 761112), (46872, 753610), (47124, 749580), (47430, 744744), (47736, 739970), (47740, 739908), (47957, 736560), (48048, 735165), (48360, 730422), (48620, 726516), (49011, 720720), (49104, 719355), (49140, 718828), (49972, 706860), (50490, 699608), (50778, 695640), (51051, 691920), (51408, 687115), (51480, 686154), (51894, 680680), (52080, 678249), (52173, 677040), (52360, 674622), (52855, 668304), (53040, 665973), (53196, 664020), (53816, 656370), (54054, 653480), (54405, 649264), (54808, 644490), (55335, 638352), (55440, 637143), (55692, 634260), (56420, 626076), (56916, 620620), (57288, 616590), (57660, 612612), (57970, 609336), (58032, 608685), (58344, 605430), (58590, 602888), (58905, 599664), (59024, 598455), (59670, 591976), (60060, 588132), (60543, 583440), (61380, 575484), (61659, 572880), (61776, 571795), (61880, 570834), (62062, 569160), (62465, 565488), (62832, 562185), (63240, 558558), (63426, 556920), (64260, 549692), (64449, 548080), (65348, 540540), (65520, 539121), (65637, 538160), (66402, 531960), (66495, 531216), (66960, 527527), (67270, 525096), (67320, 524706), (67704, 521730), (68068, 518940), (68510, 515592), (69192, 510510), (69564, 507780), (69615, 507408), (70686, 499720), (70928, 498015), (71145, 496496), (71610, 493272), (72072, 490110), (72540, 486948), (72930, 484344), (73656, 479570), (73780, 478764), (73997, 477360), (74256, 475695), (74958, 471240), (75361, 468720), (75888, 465465), (76167, 463760), (76880, 459459), (77220, 457436), (78120, 452166), (78540, 449748), (79560, 443982), (79794, 442680), (80080, 441099), (80724, 437580), (80784, 437255), (81158, 435240), (81685, 432432), (81840, 431613), (82212, 429660), (83160, 424762), (83538, 422840), (84568, 417690), (84630, 417384), (85085, 415152), (85680, 412269), (85932, 411060), (86490, 408408), (86955, 406224), (87048, 405790), (87451, 403920), (87516, 403620), (88536, 398970), (88660, 398412), (90090, 392088), (92070, 383656), (92752, 380835), (92820, 380556), (93093, 379440), (93744, 376805), (94248, 374790), (94860, 372372), (95139, 371280), (95472, 369985), (95480, 369954), (95914, 368280), (96720, 365211), (97240, 363258), (98022, 360360), (98280, 359414), (99603, 354640), (99944, 353430), (100905, 350064), (100980, 349804), (101556, 347820), (102102, 345960), (102765, 343728), (102960, 343077), (103788, 340340), (104346, 338520), (104720, 337311), (105710, 334152), (106392, 332010), (107415, 328848), (107632, 328185), (108108, 326740), (108810, 324632), (109395, 322896), (109616, 322245), (110670, 319176), (111384, 317130), (112437, 314160), (112840, 313038), (113832, 310310), (114359, 308880), (114576, 308295), (115320, 306306), (115940, 304668), (116688, 302715), (117180, 301444), (117810, 299832), (119340, 295988), (119691, 295120), (120120, 294066), (121086, 291720), (121737, 290160), (122760, 287742), (123318, 286440), (123760, 285417), (124124, 284580), (124930, 282744), (126480, 279279), (126852, 278460), (126945, 278256), (128520, 274846), (128898, 274040), (129735, 272272), (130696, 270270), (131274, 269080), (132804, 265980), (132990, 265608), (134540, 262548), (134640, 262353), (135135, 261392), (135408, 260865), (136136, 259470), (137020, 257796), (137423, 257040), (138384, 255255), (139128, 253890), (139230, 253704), (141372, 249860), (142290, 248248), (143220, 246636), (143871, 245520), (144144, 245055), (145080, 243474), (145860, 242172), (147033, 240240), (147312, 239785), (147560, 239382), (147994, 238680), (149916, 235620), (150722, 234360), (152334, 231880), (153153, 230640), (154440, 228718), (155155, 227664), (156240, 226083), (156519, 225680), (157080, 224874), (158565, 222768), (159120, 221991), (159588, 221340), (161448, 218790), (162316, 217620), (163370, 216216), (164424, 214830), (166005, 212784), (166320, 212381), (167076, 211420), (169136, 208845), (169260, 208692), (170170, 207576), (171864, 205530), (172980, 204204), (173910, 203112), (174096, 202895), (174902, 201960), (175032, 201810), (176715, 199888), (177072, 199485), (177320, 199206), (179707, 196560), (180180, 196044), (181629, 194480), (184140, 191828), (184977, 190960), (185640, 190278), (186186, 189720), (187395, 188496)]