140937987960

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 53, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 106, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 152, 153, 154, 159, 162, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 209, 210, 212, 216, 220, 228, 231, 238, 242, 243, 252, 255, 264, 265, 266, 270, 280, 285, 297, 306, 308, 315, 318, 323, 324, 330, 340, 342, 357, 360, 363, 371, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 424, 440, 456, 459, 462, 476, 477, 484, 486, 495, 504, 510, 513, 530, 532, 540, 561, 567, 570, 583, 594, 595, 605, 612, 616, 627, 630, 636, 646, 648, 660, 665, 680, 684, 693, 714, 726, 742, 748, 756, 760, 765, 770, 792, 795, 798, 810, 836, 840, 847, 855, 891, 901, 918, 924, 935, 945, 952, 954, 968, 969, 972, 990, 1007, 1020, 1026, 1045, 1060, 1064, 1071, 1080, 1089, 1113, 1122, 1134, 1140, 1155, 1166, 1188, 1190, 1197, 1210, 1215, 1224, 1254, 1260, 1272, 1292, 1309, 1320, 1330, 1368, 1377, 1386, 1428, 1431, 1452, 1463, 1484, 1485, 1496, 1512, 1530, 1539, 1540, 1590, 1596, 1615, 1620, 1672, 1683, 1694, 1701, 1710, 1749, 1782, 1785, 1802, 1815, 1836, 1848, 1855, 1870, 1881, 1890, 1908, 1938, 1944, 1980, 1995, 2014, 2040, 2052, 2057, 2079, 2090, 2120, 2142, 2178, 2226, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2332, 2376, 2380, 2385, 2394, 2420, 2430, 2508, 2520, 2541, 2565, 2584, 2618, 2660, 2673, 2703, 2754, 2772, 2805, 2835, 2856, 2862, 2904, 2907, 2915, 2926, 2968, 2970, 3021, 3060, 3078, 3080, 3135, 3180, 3192, 3213, 3230, 3240, 3267, 3339, 3366, 3388, 3402, 3420, 3465, 3498, 3553, 3564, 3570, 3591, 3604, 3630, 3672, 3710, 3740, 3762, 3780, 3816, 3876, 3927, 3960, 3990, 4028, 4081, 4104, 4114, 4131, 4158, 4180, 4235, 4284, 4293, 4356, 4389, 4452, 4455, 4488, 4505, 4522, 4536, 4590, 4598, 4617, 4620, 4664, 4760, 4770, 4788, 4840, 4845, 4860, 5016, 5035, 5049, 5082, 5130, 5236, 5247, 5320, 5346, 5355, 5406, 5445, 5508, 5544, 5565, 5610, 5643, 5670, 5724, 5814, 5830, 5852, 5940, 5985, 6042, 6120, 6156, 6171, 6237, 6270, 6307, 6360, 6413, 6426, 6460, 6534, 6545, 6678, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6930, 6996, 7049, 7106, 7128, 7140, 7155, 7182, 7208, 7260, 7315, 7420, 7480, 7524, 7560, 7623, 7695, 7752, 7854, 7980, 8056, 8109, 8162, 8228, 8262, 8316, 8360, 8415, 8470, 8505, 8568, 8586, 8712, 8721, 8745, 8778, 8904, 8910, 9010, 9044, 9063, 9180, 9196, 9234, 9240, 9405, 9540, 9576, 9639, 9690, 9720, 9801, 9911, 10017, 10070, 10098, 10164, 10260, 10285, 10395, 10472, 10494, 10659, 10692, 10710, 10773, 10812, 10890, 11016, 11077, 11130, 11220, 11286, 11305, 11340, 11448, 11495, 11628, 11660, 11704, 11781, 11880, 11970, 12084, 12243, 12312, 12342, 12474, 12540, 12614, 12705, 12826, 12852, 12879, 12920, 13068, 13090, 13167, 13356, 13365, 13464, 13515, 13566, 13608, 13770, 13794, 13860, 13992, 14098, 14212, 14280, 14310, 14364, 14399, 14520, 14535, 14630, 14840, 15048, 15105, 15147, 15246, 15390, 15708, 15741, 15960, 16065, 16093, 16218, 16324, 16335, 16456, 16524, 16632, 16695, 16830, 16929, 16940, 17010, 17119, 17172, 17442, 17490, 17556, 17765, 17820, 17955, 18020, 18088, 18126, 18360, 18392, 18468, 18513, 18711, 18810, 18921, 19080, 19239, 19278, 19380, 19602, 19635, 19822, 20034, 20140, 20196, 20328, 20349, 20405, 20520, 20570, 20655, 20691, 20790, 20988, 21147, 21318, 21384, 21420, 21465, 21546, 21624, 21780, 21945, 22154, 22260, 22440, 22572, 22610, 22680, 22869, 22990, 23085, 23256, 23320, 23562, 23940, 24168, 24327, 24486, 24684, 24871, 24948, 25080, 25228, 25245, 25410, 25652, 25704, 25758, 26136, 26163, 26180, 26235, 26334, 26712, 26730, 27030, 27132, 27189, 27540, 27588, 27720, 28196, 28215, 28424, 28620, 28728, 28798, 28917, 29070, 29260, 29403, 29733, 30051, 30210, 30294, 30492, 30780, 30855, 31185, 31416, 31482, 31535, 31977, 32065, 32130, 32186, 32319, 32436, 32648, 32670, 33048, 33231, 33390, 33660, 33858, 33880, 33915, 34020, 34238, 34344, 34485, 34884, 34980, 35112, 35245, 35343, 35530, 35640, 35910, 36040, 36252, 36729, 36936, 37026, 37422, 37620, 37842, 38115, 38478, 38556, 38760, 39083, 39204, 39270, 39501, 39644, 40068, 40280, 40392, 40545, 40698, 40810, 41140, 41310, 41382, 41580, 41976, 42294, 42636, 42840, 42930, 43092, 43197, 43560, 43605, 43890, 44308, 44520, 44891, 45144, 45220, 45315, 45441, 45738, 45980, 46170, 47124, 47223, 47880, 48195, 48279, 48654, 48972, 49005, 49368, 49555, 49742, 49896, 50085, 50456, 50490, 50787, 50820, 51304, 51357, 51516, 52326, 52360, 52470, 52668, 53295, 53460, 53865, 54060, 54264, 54378, 55080, 55176, 55385, 55539, 56392, 56430, 56763, 57240, 57596, 57717, 57834, 58140, 58520, 58806, 58905, 59466, 60102, 60420, 60588, 60984, 61047, 61215, 61560, 61710, 62073, 62370, 62964, 63070, 63441, 63954, 64130, 64260, 64372, 64395, 64638, 64872, 65340, 65835, 66462, 66780, 67320, 67716, 67830, 68040, 68476, 68607, 68970, 69377, 69768, 69960, 70490, 70686, 71060, 71820, 71995, 72504, 72981, 73458, 74052, 74613, 74844, 75240, 75684, 75735, 76230, 76956, 77112, 77539, 78166, 78408, 78489, 78540, 78705, 79002, 79288, 80136, 80465, 81090, 81396, 81567, 81620, 82280, 82620, 82764, 83160, 84588, 84645, 85272, 85595, 85860, 86184, 86394, 87210, 87780, 88616, 89199, 89782, 90153, 90440, 90630, 90882, 91476, 91960, 92340, 92565, 93555, 94248, 94446, 94605, 95931, 96195, 96390, 96558, 97308, 97944, 98010, 99110, 99484, 99693, 100170, 100980, 101574, 101640, 101745, 102714, 103032, 103455, 104652, 104940, 105336, 105735, 106029, 106590, 106920, 107730, 108120, 108756, 109021, 110187, 110770, 111078, 112860, 113526, 114345, 115192, 115434, 115668, 116280, 117249, 117612, 117810, 118503, 118932, 119833, 120204, 120840, 121176, 121635, 121847, 122094, 122430, 123420, 124146, 124355, 124740, 125928, 126140, 126882, 127908, 128260, 128520, 128744, 128790, 129276, 129591, 130680, 130815, 131670, 132924, 133560, 134673, 135432, 135660, 135945, 136952, 137214, 137940, 138754, 140980, 141372, 141669, 142120, 143640, 143990, 144585, 144837, 145962, 146916, 147015, 148104, 148665, 149226, 149688, 150255, 151368, 151470, 152460, 153912, 154071, 155078, 156332, 156978, 157080, 157410, 158004, 159885, 160930, 161595, 162180, 162792, 163134, 163240, 165240, 165528, 166155, 166617, 169176, 169290, 170289, 171190, 171720, 172788, 173151, 174420, 175560, 176715, 178398, 179564, 180306, 181260, 181764, 182952, 183141, 183645, 184680, 185130, 186219, 187110, 188309, 188892, 189210, 190323, 191862, 192390, 192780, 193116, 194616, 195415, 196020, 197505, 198220, 198968, 199386, 200340, 201960, 203148, 203490, 205428, 205821, 206910, 208131, 209304, 209880, 211470, 212058, 213180, 215460, 215985, 217512, 218042, 218943, 220374, 221540, 222156, 223839, 224455, 225720, 227052, 227205, 228690, 230868, 231336, 232617, 234498, 235224, 235620, 236115, 237006, 237864, 239666, 240408, 241395, 243270, 243694, 244188, 244701, 244860, 246840, 248292, 248710, 249480, 252280, 253764, 253935, 255816, 256520, 256785, 257580, 258552, 259182, 261630, 263340, 265848, 267597, 269346, 271320, 271890, 273581, 274428, 275880, 277508, 277695, 281960, 282744, 283338, 283815, 287793, 287980, 288585, 289170, 289674, 291924, 293832, 294030, 297330, 298452, 299079, 300510, 302940, 304920, 305235, 308142, 310156, 310365, 312664, 313956, 314820, 316008, 317205, 318087, 319770, 321860, 323190, 324360, 326268, 327063, 330561, 332310, 333234, 338580, 340578, 342380, 343035, 345576, 346302, 346885, 348840, 351747, 353430, 355509, 356796, 359128, 359499, 360612, 362520, 363528, 364905, 365541, 366282, 367290, 370260, 372438, 373065, 374220, 376618, 377784, 378420, 380646, 383724, 384780, 385560, 386232, 387695, 388773, 390830, 392040, 392445, 395010, 396440, 398772, 400680, 404019, 406296, 406980, 407835, 410856, 411642, 413820, 416262, 422940, 424116, 426360, 430920, 431970, 434511, 436084, 437886, 440748, 443080, 444312, 445995, 447678, 448910, 450765, 454104, 454410, 457380, 461736, 462213, 465234, 468996, 471240, 472230, 474012, 479332, 479655, 482790, 486540, 487388, 488376, 489402, 489720, 496584, 497420, 498465, 499851, 507528, 507870, 510867, 513570, 515160, 518364, 519453, 523260, 526680, 530145, 535194, 538692, 543780, 545105, 547162, 548856, 549423, 550935, 555016, 555390, 558657, 564927, 566676, 567630, 570969, 575586, 575960, 577170, 578340, 579348, 583848, 586245, 588060, 592515, 594660, 596904, 598158, 599165, 601020, 605880, 609235, 610470, 616284, 620312, 620730, 624393, 627912, 629640, 634410, 636174, 639540, 643720, 646380, 647955, 652536, 654126, 661122, 664620, 666468, 671517, 673365, 677160, 681156, 684760, 686070, 692604, 693770, 697851, 703494, 706860, 708345, 711018, 713592, 718998, 721224, 724185, 729810, 731082, 732564, 734580, 740520, 744876, 746130, 748440, 753236, 756840, 761292, 763147, 767448, 769560, 770355, 775390, 777546, 781660, 784890, 790020, 797544, 802791, 808038, 813960, 815670, 820743, 823284, 827640, 832524, 833085, 845880, 848232, 851445, 852929, 863379, 863940, 865755, 869022, 872168, 875772, 881496, 891990, 895356, 897237, 897820, 901530, 908820, 914760, 915705, 924426, 930468, 931095, 937992, 941545, 944460, 948024, 951615, 958664, 959310, 965580, 973080, 974776, 978804, 981189, 991683, 994840, 996930, 999702, 1015740, 1021734, 1027140, 1029105, 1036728, 1038906, 1040655, 1046520, 1055241, 1060290, 1070388, 1077384, 1078497, 1087560, 1090210, 1094324, 1094715, 1096623, 1098846, 1101870, 1110780, 1117314, 1119195, 1129854, 1133352, 1135260, 1141938, 1151172, 1154340, 1156680, 1158696, 1163085, 1166319, 1172490, 1176120, 1185030, 1189320, 1196316, 1198330, 1202040, 1212057, 1218470, 1220940, 1223505, 1232568, 1241460, 1248786, 1268820, 1272348, 1279080, 1292760, 1295910, 1303533, 1308252, 1318163, 1322244, 1329240, 1332936, 1337985, 1343034, 1346730, 1362312, 1367905, 1372140, 1385208, 1386639, 1387540, 1395702, 1406988, 1413720, 1416690, 1422036, 1437996, 1438965, 1448370, 1459620, 1462164, 1465128, 1469160, 1489752, 1492260, 1495395, 1506472, 1522584, 1526294, 1532601, 1540710, 1550780, 1555092, 1558359, 1563320, 1569780, 1580040, 1590435, 1605582, 1616076, 1631340, 1635315, 1641486, 1646568, 1652805, 1665048, 1666170, 1694781, 1702890, 1705858, 1712907, 1726758, 1727880, 1731510, 1738044, 1751544, 1758735, 1777545, 1783980, 1790712, 1794474, 1795640, 1797495, 1803060, 1817640, 1827705, 1831410, 1848852, 1860936, 1862190, 1873179, 1883090, 1888920, 1903230, 1918620, 1931160, 1943865, 1957608, 1962378, 1983366, 1993860, 1999404, 2014551, 2020095, 2031480, 2043468, 2054280, 2058210, 2071399, 2077812, 2081310, 2093553, 2110482, 2120580, 2140776, 2156994, 2172555, 2180420, 2188648, 2189430, 2193246, 2197692, 2203740, 2221560, 2234628, 2238390, 2259708, 2270520, 2283876, 2289441, 2302344, 2308680, 2311065, 2326170, 2332638, 2344980, 2370060, 2392632, 2396660, 2408373, 2424114, 2436940, 2441880, 2447010, 2462229, 2482920, 2497572, 2499255, 2537640, 2544696, 2554335, 2558787, 2591820, 2597265, 2607066, 2616504, 2636326, 2644488, 2675970, 2686068, 2691711, 2693460, 2735810, 2744280, 2747115, 2773278, 2775080, 2791404, 2793285, 2813976, 2824635, 2833380, 2844072, 2854845, 2875992, 2877930, 2896740, 2919240, 2924328, 2943567, 2984520, 2990790, 3052588, 3065202, 3081420, 3101560, 3110184, 3116718, 3121965, 3139560, 3165723, 3180870, 3211164, 3232152, 3235491, 3262680, 3270630, 3282972, 3289869, 3305610, 3332340, 3357585, 3389562, 3405780, 3411716, 3425814, 3453516, 3463020, 3476088, 3489255, 3498957, 3517470, 3555090, 3567960, 3588948, 3594990, 3606120, 3636171, 3655410, 3662820, 3697704, 3724380, 3746358, 3766180, 3806460, 3815735, 3837240, 3887730, 3910599, 3924756, 3954489, 3966732, 3987720, 3998808, 4013955, 4029102, 4040190, 4086936, 4103715, 4116420, 4142798, 4155624, 4159917, 4162620, 4187106, 4220964, 4241160, 4264645, 4313988, 4316895, 4345110, 4360840, 4378860, 4386492, 4395384, 4407480, 4469256, 4476780, 4486185, 4519416, 4567752, 4578882, 4622130, 4652340, 4665276, 4689960, 4740120, 4793320, 4816746, 4848228, 4873880, 4894020, 4905945, 4924458, 4958415, 4995144, 4998510, 5084343, 5108670, 5117574, 5183640, 5194530, 5214132, 5272652, 5276205, 5351940, 5372136, 5383422, 5386920, 5392485, 5471620, 5483115, 5494230, 5546556, 5582808, 5586570, 5619537, 5649270, 5666760, 5709690, 5755860, 5793480, 5831595, 5887134, 5981580, 6043653, 6060285, 6105176, 6130404, 6162840, 6214197, 6233436, 6243930, 6280659, 6331446, 6361740, 6422328, 6470982, 6517665, 6541260, 6565944, 6579738, 6590815, 6611220, 6664680, 6715170, 6779124, 6811560, 6823432, 6851628, 6868323, 6907032, 6926040, 6933195, 6978510, 6997914, 7034940, 7110180, 7177896, 7189980, 7272342, 7310820, 7325640, 7386687, 7448760, 7492716, 7532360, 7612920, 7631470, 7663005, 7676361, 7775460, 7791795, 7821198, 7849512, 7908978, 7933464, 8027910, 8058204, 8080380, 8207430, 8232840, 8285596, 8319834, 8325240, 8374212, 8441928, 8473905, 8529290, 8564535, 8627976, 8633790, 8690220, 8757720, 8772984, 8830701, 8953560, 8972370, 9157764, 9244260, 9304680, 9330552, 9365895, 9497169, 9633492, 9696456, 9706473, 9788040, 9811890, 9848916, 9869607, 9916830, 9997020, 10072755, 10168686, 10217340, 10235148, 10356995, 10389060, 10428264, 10467765, 10545304, 10552410, 10703880, 10766844, 10784970, 10908513, 10943240, 10966230, 10988460, 11093112, 11173140, 11239074, 11298540, 11419380, 11447205, 11511720, 11663190, 11774268, 11863467, 11963160, 12041865, 12087306, 12120570, 12260808, 12311145, 12428394, 12466872, 12487860, 12561318, 12662892, 12723480, 12793935, 12941964, 13035330, 13082520, 13159476, 13181630, 13222440, 13430340, 13458555, 13558248, 13703256, 13736646, 13866390, 13957020, 13995828, 14069880, 14220360, 14379960, 14499793, 14544684, 14621640, 14717835, 14773374, 14985432, 15253029, 15262940, 15326010, 15352722, 15550920, 15583590, 15642396, 15817956, 15828615, 16055820, 16116408, 16160760, 16177455, 16414860, 16449345, 16571192, 16639668, 16748424, 16858611, 16947810, 17058580, 17129070, 17267580, 17380440, 17494785, 17661402, 17944740, 18180855, 18315528, 18488520, 18642591, 18731790, 18841977, 18994338, 19266984, 19412946, 19552995, 19623780, 19697832, 19739214, 19772445, 19833660, 19994040, 20145510, 20337372, 20434680, 20470296, 20604969, 20713990, 20778120, 20799585, 20935530, 21104820, 21533688, 21569940, 21817026, 21932460, 21976920, 22160061, 22346280, 22478148, 22597080, 22838760, 22894410, 23029083, 23326380, 23548536, 23726934, 24083730, 24174612, 24241140, 24622290, 24856788, 24975720, 25122636, 25325784, 25421715, 25587870, 25883928, 26070660, 26318952, 26363260, 26492103, 26860680, 26917110, 27473292, 27732780, 27914040, 27991656, 28097685, 28999586, 29089368, 29119419, 29435670, 29546748, 29608821, 30218265, 30506058, 30525880, 30652020, 30705444, 31070985, 31167180, 31284792, 31403295, 31635912, 31657230, 32111640, 32354910, 32829720, 32898690, 33279336, 33717222, 33895620, 34117160, 34258140, 34341615, 34535160, 34989570, 35322804, 35590401, 35889480, 36361710, 36933435, 37285182, 37463580, 37683954, 37988676, 38381805, 38825892, 39105990, 39247560, 39478428, 39544890, 39667320, 40291020, 40674744, 41209938, 41427980, 41599170, 41871060, 42209640, 43139880, 43499379, 43634052, 43864920, 44153505, 44320122, 44956296, 45759087, 45788820, 46058166, 46652760, 47453868, 47485845, 48167460, 48349224, 48482280, 48532365, 49244580, 49348035, 49713576, 50245272, 50843430, 51175740, 52141320, 52726520, 52984206, 53834220, 54542565, 54946584, 55465560, 55927773, 56195370, 57999172, 58238838, 58871340, 59093496, 59217642, 59317335, 60436530, 61012116, 61304040, 61410888, 61814907, 62141970, 62334360, 62806590, 63314460, 64709820, 65797380, 66480183, 67434444, 67791240, 68516280, 68683230, 69087249, 69979140, 70645608, 71180802, 72498965, 72723420, 73866870, 74570364, 74927160, 75367908, 75977352, 76265145, 76763610, 77651784, 78211980, 78956856, 79089780, 80582040, 82419876, 82855960, 83198340, 83742120, 84293055, 86998758, 87268104, 88307010, 88640244, 91518174, 91577640, 92116332, 93212955, 94209885, 94907736, 94971690, 96334920, 97064730, 98489160, 98696070, 101686860, 102351480, 103024845, 105968412, 106771203, 107668440, 109085130, 110800305, 111855546, 112390740, 115145415, 115998344, 116477676, 117742680, 118435284, 118634670, 120873060, 122024232, 123629814, 124283940, 125613180, 126628920, 129419640, 130498137, 131594760, 132460515, 132960366, 134868888, 137366460, 138174498, 139958280, 142361604, 144997930, 145446840, 145597095, 147733740, 148044105, 149140728, 150735816, 152530290, 153527220, 156423960, 158179560, 164839752, 166396680, 167783319, 168586110, 173997516, 176614020, 177280488, 177952005, 183036348, 184232664, 185444721, 186425910, 188419770, 189943380, 194129460, 197392140, 203373720, 206049690, 207261747, 211936824, 213542406, 217496895, 218170260, 221600610, 223711092, 224781480, 228795435, 230290830, 232955352, 236870568, 237269340, 241746120, 247259628, 248567880, 251226360, 260996274, 264921030, 265920732, 274732920, 276348996, 279638865, 284723208, 289995860, 291194190, 295467480, 296088210, 305060580, 307054440, 309074535, 320313609, 332400915, 335566638, 337172220, 345436245, 347995032, 353228040, 355904010, 366072696, 370889442, 372851820, 376839540, 379886760, 388258920, 391494411, 394784280, 412099380, 414523494, 427084812, 434993790, 436340520, 443201220, 447422184, 457590870, 460581660, 474538680, 494519256, 503349957, 521992548, 529842060, 531841464, 533856015, 552697992, 559277730, 579991720, 582388380, 592176420, 610121160, 618149070, 640627218, 652490685, 664801830, 671133276, 674344440, 690872490, 711808020, 741778884, 745703640, 753679080, 782988822, 824198760, 829046988, 838916595, 854169624, 869987580, 886402440, 915181740, 921163320, 927223605, 1006699914, 1036308735, 1043985096, 1059684120, 1067712030, 1118555460, 1164776760, 1174483233, 1184352840, 1236298140, 1281254436, 1304981370, 1329603660, 1342266552, 1381744980, 1423616040, 1483557768, 1565977644, 1601568045, 1658093976, 1677833190, 1739975160, 1830363480, 1854447210, 1957472055, 2013399828, 2072617470, 2135424060, 2237110920, 2348966466, 2472596280, 2516749785, 2562508872, 2609962740, 2659207320, 2763489960, 3131955288, 3203136090, 3355666380, 3523449699, 3708894420, 3914944110, 4026799656, 4145234940, 4270848120, 4697932932, 5033499570, 5219925480, 5872416165, 6406272180, 6711332760, 7046899398, 7417788840, 7829888220, 8290469880, 9395865864, 10066999140, 11744832330, 12812544360, 14093798796, 15659776440, 17617248495, 20133998280, 23489664660, 28187597592, 35234496990, 46979329320, 70468993980, 140937987960]

約数ペア:

[(1, 140937987960), (2, 70468993980), (3, 46979329320), (4, 35234496990), (5, 28187597592), (6, 23489664660), (7, 20133998280), (8, 17617248495), (9, 15659776440), (10, 14093798796), (11, 12812544360), (12, 11744832330), (14, 10066999140), (15, 9395865864), (17, 8290469880), (18, 7829888220), (19, 7417788840), (20, 7046899398), (21, 6711332760), (22, 6406272180), (24, 5872416165), (27, 5219925480), (28, 5033499570), (30, 4697932932), (33, 4270848120), (34, 4145234940), (35, 4026799656), (36, 3914944110), (38, 3708894420), (40, 3523449699), (42, 3355666380), (44, 3203136090), (45, 3131955288), (51, 2763489960), (53, 2659207320), (54, 2609962740), (55, 2562508872), (56, 2516749785), (57, 2472596280), (60, 2348966466), (63, 2237110920), (66, 2135424060), (68, 2072617470), (70, 2013399828), (72, 1957472055), (76, 1854447210), (77, 1830363480), (81, 1739975160), (84, 1677833190), (85, 1658093976), (88, 1601568045), (90, 1565977644), (95, 1483557768), (99, 1423616040), (102, 1381744980), (105, 1342266552), (106, 1329603660), (108, 1304981370), (110, 1281254436), (114, 1236298140), (119, 1184352840), (120, 1174483233), (121, 1164776760), (126, 1118555460), (132, 1067712030), (133, 1059684120), (135, 1043985096), (136, 1036308735), (140, 1006699914), (152, 927223605), (153, 921163320), (154, 915181740), (159, 886402440), (162, 869987580), (165, 854169624), (168, 838916595), (170, 829046988), (171, 824198760), (180, 782988822), (187, 753679080), (189, 745703640), (190, 741778884), (198, 711808020), (204, 690872490), (209, 674344440), (210, 671133276), (212, 664801830), (216, 652490685), (220, 640627218), (228, 618149070), (231, 610121160), (238, 592176420), (242, 582388380), (243, 579991720), (252, 559277730), (255, 552697992), (264, 533856015), (265, 531841464), (266, 529842060), (270, 521992548), (280, 503349957), (285, 494519256), (297, 474538680), (306, 460581660), (308, 457590870), (315, 447422184), (318, 443201220), (323, 436340520), (324, 434993790), (330, 427084812), (340, 414523494), (342, 412099380), (357, 394784280), (360, 391494411), (363, 388258920), (371, 379886760), (374, 376839540), (378, 372851820), (380, 370889442), (385, 366072696), (396, 355904010), (399, 353228040), (405, 347995032), (408, 345436245), (418, 337172220), (420, 335566638), (424, 332400915), (440, 320313609), (456, 309074535), (459, 307054440), (462, 305060580), (476, 296088210), (477, 295467480), (484, 291194190), (486, 289995860), (495, 284723208), (504, 279638865), (510, 276348996), (513, 274732920), (530, 265920732), (532, 264921030), (540, 260996274), (561, 251226360), (567, 248567880), (570, 247259628), (583, 241746120), (594, 237269340), (595, 236870568), (605, 232955352), (612, 230290830), (616, 228795435), (627, 224781480), (630, 223711092), (636, 221600610), (646, 218170260), (648, 217496895), (660, 213542406), (665, 211936824), (680, 207261747), (684, 206049690), (693, 203373720), (714, 197392140), (726, 194129460), (742, 189943380), (748, 188419770), (756, 186425910), (760, 185444721), (765, 184232664), (770, 183036348), (792, 177952005), (795, 177280488), (798, 176614020), (810, 173997516), (836, 168586110), (840, 167783319), (847, 166396680), (855, 164839752), (891, 158179560), (901, 156423960), (918, 153527220), (924, 152530290), (935, 150735816), (945, 149140728), (952, 148044105), (954, 147733740), (968, 145597095), (969, 145446840), (972, 144997930), (990, 142361604), (1007, 139958280), (1020, 138174498), (1026, 137366460), (1045, 134868888), (1060, 132960366), (1064, 132460515), (1071, 131594760), (1080, 130498137), (1089, 129419640), (1113, 126628920), (1122, 125613180), (1134, 124283940), (1140, 123629814), (1155, 122024232), (1166, 120873060), (1188, 118634670), (1190, 118435284), (1197, 117742680), (1210, 116477676), (1215, 115998344), (1224, 115145415), (1254, 112390740), (1260, 111855546), (1272, 110800305), (1292, 109085130), (1309, 107668440), (1320, 106771203), (1330, 105968412), (1368, 103024845), (1377, 102351480), (1386, 101686860), (1428, 98696070), (1431, 98489160), (1452, 97064730), (1463, 96334920), (1484, 94971690), (1485, 94907736), (1496, 94209885), (1512, 93212955), (1530, 92116332), (1539, 91577640), (1540, 91518174), (1590, 88640244), (1596, 88307010), (1615, 87268104), (1620, 86998758), (1672, 84293055), (1683, 83742120), (1694, 83198340), (1701, 82855960), (1710, 82419876), (1749, 80582040), (1782, 79089780), (1785, 78956856), (1802, 78211980), (1815, 77651784), (1836, 76763610), (1848, 76265145), (1855, 75977352), (1870, 75367908), (1881, 74927160), (1890, 74570364), (1908, 73866870), (1938, 72723420), (1944, 72498965), (1980, 71180802), (1995, 70645608), (2014, 69979140), (2040, 69087249), (2052, 68683230), (2057, 68516280), (2079, 67791240), (2090, 67434444), (2120, 66480183), (2142, 65797380), (2178, 64709820), (2226, 63314460), (2244, 62806590), (2261, 62334360), (2268, 62141970), (2280, 61814907), (2295, 61410888), (2299, 61304040), (2310, 61012116), (2332, 60436530), (2376, 59317335), (2380, 59217642), (2385, 59093496), (2394, 58871340), (2420, 58238838), (2430, 57999172), (2508, 56195370), (2520, 55927773), (2541, 55465560), (2565, 54946584), (2584, 54542565), (2618, 53834220), (2660, 52984206), (2673, 52726520), (2703, 52141320), (2754, 51175740), (2772, 50843430), (2805, 50245272), (2835, 49713576), (2856, 49348035), (2862, 49244580), (2904, 48532365), (2907, 48482280), (2915, 48349224), (2926, 48167460), (2968, 47485845), (2970, 47453868), (3021, 46652760), (3060, 46058166), (3078, 45788820), (3080, 45759087), (3135, 44956296), (3180, 44320122), (3192, 44153505), (3213, 43864920), (3230, 43634052), (3240, 43499379), (3267, 43139880), (3339, 42209640), (3366, 41871060), (3388, 41599170), (3402, 41427980), (3420, 41209938), (3465, 40674744), (3498, 40291020), (3553, 39667320), (3564, 39544890), (3570, 39478428), (3591, 39247560), (3604, 39105990), (3630, 38825892), (3672, 38381805), (3710, 37988676), (3740, 37683954), (3762, 37463580), (3780, 37285182), (3816, 36933435), (3876, 36361710), (3927, 35889480), (3960, 35590401), (3990, 35322804), (4028, 34989570), (4081, 34535160), (4104, 34341615), (4114, 34258140), (4131, 34117160), (4158, 33895620), (4180, 33717222), (4235, 33279336), (4284, 32898690), (4293, 32829720), (4356, 32354910), (4389, 32111640), (4452, 31657230), (4455, 31635912), (4488, 31403295), (4505, 31284792), (4522, 31167180), (4536, 31070985), (4590, 30705444), (4598, 30652020), (4617, 30525880), (4620, 30506058), (4664, 30218265), (4760, 29608821), (4770, 29546748), (4788, 29435670), (4840, 29119419), (4845, 29089368), (4860, 28999586), (5016, 28097685), (5035, 27991656), (5049, 27914040), (5082, 27732780), (5130, 27473292), (5236, 26917110), (5247, 26860680), (5320, 26492103), (5346, 26363260), (5355, 26318952), (5406, 26070660), (5445, 25883928), (5508, 25587870), (5544, 25421715), (5565, 25325784), (5610, 25122636), (5643, 24975720), (5670, 24856788), (5724, 24622290), (5814, 24241140), (5830, 24174612), (5852, 24083730), (5940, 23726934), (5985, 23548536), (6042, 23326380), (6120, 23029083), (6156, 22894410), (6171, 22838760), (6237, 22597080), (6270, 22478148), (6307, 22346280), (6360, 22160061), (6413, 21976920), (6426, 21932460), (6460, 21817026), (6534, 21569940), (6545, 21533688), (6678, 21104820), (6732, 20935530), (6776, 20799585), (6783, 20778120), (6804, 20713990), (6840, 20604969), (6885, 20470296), (6897, 20434680), (6930, 20337372), (6996, 20145510), (7049, 19994040), (7106, 19833660), (7128, 19772445), (7140, 19739214), (7155, 19697832), (7182, 19623780), (7208, 19552995), (7260, 19412946), (7315, 19266984), (7420, 18994338), (7480, 18841977), (7524, 18731790), (7560, 18642591), (7623, 18488520), (7695, 18315528), (7752, 18180855), (7854, 17944740), (7980, 17661402), (8056, 17494785), (8109, 17380440), (8162, 17267580), (8228, 17129070), (8262, 17058580), (8316, 16947810), (8360, 16858611), (8415, 16748424), (8470, 16639668), (8505, 16571192), (8568, 16449345), (8586, 16414860), (8712, 16177455), (8721, 16160760), (8745, 16116408), (8778, 16055820), (8904, 15828615), (8910, 15817956), (9010, 15642396), (9044, 15583590), (9063, 15550920), (9180, 15352722), (9196, 15326010), (9234, 15262940), (9240, 15253029), (9405, 14985432), (9540, 14773374), (9576, 14717835), (9639, 14621640), (9690, 14544684), (9720, 14499793), (9801, 14379960), (9911, 14220360), (10017, 14069880), (10070, 13995828), (10098, 13957020), (10164, 13866390), (10260, 13736646), (10285, 13703256), (10395, 13558248), (10472, 13458555), (10494, 13430340), (10659, 13222440), (10692, 13181630), (10710, 13159476), (10773, 13082520), (10812, 13035330), (10890, 12941964), (11016, 12793935), (11077, 12723480), (11130, 12662892), (11220, 12561318), (11286, 12487860), (11305, 12466872), (11340, 12428394), (11448, 12311145), (11495, 12260808), (11628, 12120570), (11660, 12087306), (11704, 12041865), (11781, 11963160), (11880, 11863467), (11970, 11774268), (12084, 11663190), (12243, 11511720), (12312, 11447205), (12342, 11419380), (12474, 11298540), (12540, 11239074), (12614, 11173140), (12705, 11093112), (12826, 10988460), (12852, 10966230), (12879, 10943240), (12920, 10908513), (13068, 10784970), (13090, 10766844), (13167, 10703880), (13356, 10552410), (13365, 10545304), (13464, 10467765), (13515, 10428264), (13566, 10389060), (13608, 10356995), (13770, 10235148), (13794, 10217340), (13860, 10168686), (13992, 10072755), (14098, 9997020), (14212, 9916830), (14280, 9869607), (14310, 9848916), (14364, 9811890), (14399, 9788040), (14520, 9706473), (14535, 9696456), (14630, 9633492), (14840, 9497169), (15048, 9365895), (15105, 9330552), (15147, 9304680), (15246, 9244260), (15390, 9157764), (15708, 8972370), (15741, 8953560), (15960, 8830701), (16065, 8772984), (16093, 8757720), (16218, 8690220), (16324, 8633790), (16335, 8627976), (16456, 8564535), (16524, 8529290), (16632, 8473905), (16695, 8441928), (16830, 8374212), (16929, 8325240), (16940, 8319834), (17010, 8285596), (17119, 8232840), (17172, 8207430), (17442, 8080380), (17490, 8058204), (17556, 8027910), (17765, 7933464), (17820, 7908978), (17955, 7849512), (18020, 7821198), (18088, 7791795), (18126, 7775460), (18360, 7676361), (18392, 7663005), (18468, 7631470), (18513, 7612920), (18711, 7532360), (18810, 7492716), (18921, 7448760), (19080, 7386687), (19239, 7325640), (19278, 7310820), (19380, 7272342), (19602, 7189980), (19635, 7177896), (19822, 7110180), (20034, 7034940), (20140, 6997914), (20196, 6978510), (20328, 6933195), (20349, 6926040), (20405, 6907032), (20520, 6868323), (20570, 6851628), (20655, 6823432), (20691, 6811560), (20790, 6779124), (20988, 6715170), (21147, 6664680), (21318, 6611220), (21384, 6590815), (21420, 6579738), (21465, 6565944), (21546, 6541260), (21624, 6517665), (21780, 6470982), (21945, 6422328), (22154, 6361740), (22260, 6331446), (22440, 6280659), (22572, 6243930), (22610, 6233436), (22680, 6214197), (22869, 6162840), (22990, 6130404), (23085, 6105176), (23256, 6060285), (23320, 6043653), (23562, 5981580), (23940, 5887134), (24168, 5831595), (24327, 5793480), (24486, 5755860), (24684, 5709690), (24871, 5666760), (24948, 5649270), (25080, 5619537), (25228, 5586570), (25245, 5582808), (25410, 5546556), (25652, 5494230), (25704, 5483115), (25758, 5471620), (26136, 5392485), (26163, 5386920), (26180, 5383422), (26235, 5372136), (26334, 5351940), (26712, 5276205), (26730, 5272652), (27030, 5214132), (27132, 5194530), (27189, 5183640), (27540, 5117574), (27588, 5108670), (27720, 5084343), (28196, 4998510), (28215, 4995144), (28424, 4958415), (28620, 4924458), (28728, 4905945), (28798, 4894020), (28917, 4873880), (29070, 4848228), (29260, 4816746), (29403, 4793320), (29733, 4740120), (30051, 4689960), (30210, 4665276), (30294, 4652340), (30492, 4622130), (30780, 4578882), (30855, 4567752), (31185, 4519416), (31416, 4486185), (31482, 4476780), (31535, 4469256), (31977, 4407480), (32065, 4395384), (32130, 4386492), (32186, 4378860), (32319, 4360840), (32436, 4345110), (32648, 4316895), (32670, 4313988), (33048, 4264645), (33231, 4241160), (33390, 4220964), (33660, 4187106), (33858, 4162620), (33880, 4159917), (33915, 4155624), (34020, 4142798), (34238, 4116420), (34344, 4103715), (34485, 4086936), (34884, 4040190), (34980, 4029102), (35112, 4013955), (35245, 3998808), (35343, 3987720), (35530, 3966732), (35640, 3954489), (35910, 3924756), (36040, 3910599), (36252, 3887730), (36729, 3837240), (36936, 3815735), (37026, 3806460), (37422, 3766180), (37620, 3746358), (37842, 3724380), (38115, 3697704), (38478, 3662820), (38556, 3655410), (38760, 3636171), (39083, 3606120), (39204, 3594990), (39270, 3588948), (39501, 3567960), (39644, 3555090), (40068, 3517470), (40280, 3498957), (40392, 3489255), (40545, 3476088), (40698, 3463020), (40810, 3453516), (41140, 3425814), (41310, 3411716), (41382, 3405780), (41580, 3389562), (41976, 3357585), (42294, 3332340), (42636, 3305610), (42840, 3289869), (42930, 3282972), (43092, 3270630), (43197, 3262680), (43560, 3235491), (43605, 3232152), (43890, 3211164), (44308, 3180870), (44520, 3165723), (44891, 3139560), (45144, 3121965), (45220, 3116718), (45315, 3110184), (45441, 3101560), (45738, 3081420), (45980, 3065202), (46170, 3052588), (47124, 2990790), (47223, 2984520), (47880, 2943567), (48195, 2924328), (48279, 2919240), (48654, 2896740), (48972, 2877930), (49005, 2875992), (49368, 2854845), (49555, 2844072), (49742, 2833380), (49896, 2824635), (50085, 2813976), (50456, 2793285), (50490, 2791404), (50787, 2775080), (50820, 2773278), (51304, 2747115), (51357, 2744280), (51516, 2735810), (52326, 2693460), (52360, 2691711), (52470, 2686068), (52668, 2675970), (53295, 2644488), (53460, 2636326), (53865, 2616504), (54060, 2607066), (54264, 2597265), (54378, 2591820), (55080, 2558787), (55176, 2554335), (55385, 2544696), (55539, 2537640), (56392, 2499255), (56430, 2497572), (56763, 2482920), (57240, 2462229), (57596, 2447010), (57717, 2441880), (57834, 2436940), (58140, 2424114), (58520, 2408373), (58806, 2396660), (58905, 2392632), (59466, 2370060), (60102, 2344980), (60420, 2332638), (60588, 2326170), (60984, 2311065), (61047, 2308680), (61215, 2302344), (61560, 2289441), (61710, 2283876), (62073, 2270520), (62370, 2259708), (62964, 2238390), (63070, 2234628), (63441, 2221560), (63954, 2203740), (64130, 2197692), (64260, 2193246), (64372, 2189430), (64395, 2188648), (64638, 2180420), (64872, 2172555), (65340, 2156994), (65835, 2140776), (66462, 2120580), (66780, 2110482), (67320, 2093553), (67716, 2081310), (67830, 2077812), (68040, 2071399), (68476, 2058210), (68607, 2054280), (68970, 2043468), (69377, 2031480), (69768, 2020095), (69960, 2014551), (70490, 1999404), (70686, 1993860), (71060, 1983366), (71820, 1962378), (71995, 1957608), (72504, 1943865), (72981, 1931160), (73458, 1918620), (74052, 1903230), (74613, 1888920), (74844, 1883090), (75240, 1873179), (75684, 1862190), (75735, 1860936), (76230, 1848852), (76956, 1831410), (77112, 1827705), (77539, 1817640), (78166, 1803060), (78408, 1797495), (78489, 1795640), (78540, 1794474), (78705, 1790712), (79002, 1783980), (79288, 1777545), (80136, 1758735), (80465, 1751544), (81090, 1738044), (81396, 1731510), (81567, 1727880), (81620, 1726758), (82280, 1712907), (82620, 1705858), (82764, 1702890), (83160, 1694781), (84588, 1666170), (84645, 1665048), (85272, 1652805), (85595, 1646568), (85860, 1641486), (86184, 1635315), (86394, 1631340), (87210, 1616076), (87780, 1605582), (88616, 1590435), (89199, 1580040), (89782, 1569780), (90153, 1563320), (90440, 1558359), (90630, 1555092), (90882, 1550780), (91476, 1540710), (91960, 1532601), (92340, 1526294), (92565, 1522584), (93555, 1506472), (94248, 1495395), (94446, 1492260), (94605, 1489752), (95931, 1469160), (96195, 1465128), (96390, 1462164), (96558, 1459620), (97308, 1448370), (97944, 1438965), (98010, 1437996), (99110, 1422036), (99484, 1416690), (99693, 1413720), (100170, 1406988), (100980, 1395702), (101574, 1387540), (101640, 1386639), (101745, 1385208), (102714, 1372140), (103032, 1367905), (103455, 1362312), (104652, 1346730), (104940, 1343034), (105336, 1337985), (105735, 1332936), (106029, 1329240), (106590, 1322244), (106920, 1318163), (107730, 1308252), (108120, 1303533), (108756, 1295910), (109021, 1292760), (110187, 1279080), (110770, 1272348), (111078, 1268820), (112860, 1248786), (113526, 1241460), (114345, 1232568), (115192, 1223505), (115434, 1220940), (115668, 1218470), (116280, 1212057), (117249, 1202040), (117612, 1198330), (117810, 1196316), (118503, 1189320), (118932, 1185030), (119833, 1176120), (120204, 1172490), (120840, 1166319), (121176, 1163085), (121635, 1158696), (121847, 1156680), (122094, 1154340), (122430, 1151172), (123420, 1141938), (124146, 1135260), (124355, 1133352), (124740, 1129854), (125928, 1119195), (126140, 1117314), (126882, 1110780), (127908, 1101870), (128260, 1098846), (128520, 1096623), (128744, 1094715), (128790, 1094324), (129276, 1090210), (129591, 1087560), (130680, 1078497), (130815, 1077384), (131670, 1070388), (132924, 1060290), (133560, 1055241), (134673, 1046520), (135432, 1040655), (135660, 1038906), (135945, 1036728), (136952, 1029105), (137214, 1027140), (137940, 1021734), (138754, 1015740), (140980, 999702), (141372, 996930), (141669, 994840), (142120, 991683), (143640, 981189), (143990, 978804), (144585, 974776), (144837, 973080), (145962, 965580), (146916, 959310), (147015, 958664), (148104, 951615), (148665, 948024), (149226, 944460), (149688, 941545), (150255, 937992), (151368, 931095), (151470, 930468), (152460, 924426), (153912, 915705), (154071, 914760), (155078, 908820), (156332, 901530), (156978, 897820), (157080, 897237), (157410, 895356), (158004, 891990), (159885, 881496), (160930, 875772), (161595, 872168), (162180, 869022), (162792, 865755), (163134, 863940), (163240, 863379), (165240, 852929), (165528, 851445), (166155, 848232), (166617, 845880), (169176, 833085), (169290, 832524), (170289, 827640), (171190, 823284), (171720, 820743), (172788, 815670), (173151, 813960), (174420, 808038), (175560, 802791), (176715, 797544), (178398, 790020), (179564, 784890), (180306, 781660), (181260, 777546), (181764, 775390), (182952, 770355), (183141, 769560), (183645, 767448), (184680, 763147), (185130, 761292), (186219, 756840), (187110, 753236), (188309, 748440), (188892, 746130), (189210, 744876), (190323, 740520), (191862, 734580), (192390, 732564), (192780, 731082), (193116, 729810), (194616, 724185), (195415, 721224), (196020, 718998), (197505, 713592), (198220, 711018), (198968, 708345), (199386, 706860), (200340, 703494), (201960, 697851), (203148, 693770), (203490, 692604), (205428, 686070), (205821, 684760), (206910, 681156), (208131, 677160), (209304, 673365), (209880, 671517), (211470, 666468), (212058, 664620), (213180, 661122), (215460, 654126), (215985, 652536), (217512, 647955), (218042, 646380), (218943, 643720), (220374, 639540), (221540, 636174), (222156, 634410), (223839, 629640), (224455, 627912), (225720, 624393), (227052, 620730), (227205, 620312), (228690, 616284), (230868, 610470), (231336, 609235), (232617, 605880), (234498, 601020), (235224, 599165), (235620, 598158), (236115, 596904), (237006, 594660), (237864, 592515), (239666, 588060), (240408, 586245), (241395, 583848), (243270, 579348), (243694, 578340), (244188, 577170), (244701, 575960), (244860, 575586), (246840, 570969), (248292, 567630), (248710, 566676), (249480, 564927), (252280, 558657), (253764, 555390), (253935, 555016), (255816, 550935), (256520, 549423), (256785, 548856), (257580, 547162), (258552, 545105), (259182, 543780), (261630, 538692), (263340, 535194), (265848, 530145), (267597, 526680), (269346, 523260), (271320, 519453), (271890, 518364), (273581, 515160), (274428, 513570), (275880, 510867), (277508, 507870), (277695, 507528), (281960, 499851), (282744, 498465), (283338, 497420), (283815, 496584), (287793, 489720), (287980, 489402), (288585, 488376), (289170, 487388), (289674, 486540), (291924, 482790), (293832, 479655), (294030, 479332), (297330, 474012), (298452, 472230), (299079, 471240), (300510, 468996), (302940, 465234), (304920, 462213), (305235, 461736), (308142, 457380), (310156, 454410), (310365, 454104), (312664, 450765), (313956, 448910), (314820, 447678), (316008, 445995), (317205, 444312), (318087, 443080), (319770, 440748), (321860, 437886), (323190, 436084), (324360, 434511), (326268, 431970), (327063, 430920), (330561, 426360), (332310, 424116), (333234, 422940), (338580, 416262), (340578, 413820), (342380, 411642), (343035, 410856), (345576, 407835), (346302, 406980), (346885, 406296), (348840, 404019), (351747, 400680), (353430, 398772), (355509, 396440), (356796, 395010), (359128, 392445), (359499, 392040), (360612, 390830), (362520, 388773), (363528, 387695), (364905, 386232), (365541, 385560), (366282, 384780), (367290, 383724), (370260, 380646), (372438, 378420), (373065, 377784), (374220, 376618)]