60132323160

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 43, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 81, 84, 85, 86, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 129, 130, 135, 136, 140, 153, 155, 156, 162, 168, 170, 172, 180, 182, 186, 189, 195, 204, 210, 215, 216, 217, 221, 234, 238, 243, 248, 252, 255, 258, 260, 270, 273, 279, 280, 301, 306, 310, 312, 315, 324, 340, 344, 351, 357, 360, 364, 372, 378, 387, 390, 403, 405, 408, 420, 430, 434, 442, 455, 459, 465, 468, 476, 486, 504, 510, 516, 520, 527, 540, 546, 558, 559, 567, 585, 595, 602, 612, 620, 630, 645, 648, 651, 663, 680, 702, 714, 728, 729, 731, 744, 756, 765, 774, 780, 806, 810, 819, 837, 840, 860, 868, 884, 903, 910, 918, 930, 936, 945, 952, 972, 1020, 1032, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1118, 1134, 1161, 1170, 1190, 1204, 1209, 1215, 1224, 1240, 1260, 1290, 1302, 1326, 1333, 1365, 1377, 1395, 1404, 1428, 1458, 1462, 1505, 1512, 1530, 1547, 1548, 1560, 1581, 1612, 1620, 1638, 1674, 1677, 1701, 1720, 1736, 1755, 1768, 1785, 1806, 1820, 1836, 1860, 1890, 1935, 1944, 1953, 1989, 2015, 2040, 2106, 2108, 2142, 2170, 2184, 2193, 2210, 2232, 2236, 2268, 2295, 2322, 2340, 2380, 2408, 2418, 2430, 2457, 2511, 2520, 2580, 2604, 2635, 2652, 2666, 2709, 2730, 2754, 2790, 2795, 2808, 2821, 2835, 2856, 2916, 2924, 3010, 3060, 3094, 3096, 3159, 3162, 3213, 3224, 3240, 3255, 3276, 3315, 3348, 3354, 3402, 3483, 3510, 3570, 3612, 3627, 3640, 3645, 3655, 3672, 3689, 3720, 3780, 3870, 3906, 3913, 3978, 3999, 4030, 4095, 4131, 4185, 4212, 4216, 4284, 4340, 4386, 4420, 4472, 4515, 4536, 4590, 4641, 4644, 4680, 4743, 4760, 4836, 4860, 4914, 5022, 5031, 5103, 5117, 5160, 5208, 5265, 5270, 5304, 5332, 5355, 5418, 5460, 5508, 5580, 5590, 5642, 5670, 5805, 5832, 5848, 5859, 5967, 6020, 6045, 6120, 6188, 6318, 6324, 6426, 6510, 6552, 6579, 6630, 6665, 6696, 6708, 6804, 6851, 6885, 6966, 7020, 7140, 7224, 7254, 7290, 7310, 7371, 7378, 7533, 7560, 7735, 7740, 7812, 7826, 7905, 7956, 7998, 8060, 8127, 8190, 8262, 8370, 8385, 8424, 8463, 8505, 8568, 8680, 8772, 8840, 9030, 9180, 9282, 9288, 9331, 9477, 9486, 9503, 9639, 9672, 9720, 9765, 9828, 9945, 10044, 10062, 10206, 10234, 10449, 10530, 10540, 10664, 10710, 10836, 10881, 10920, 10965, 11016, 11067, 11160, 11180, 11284, 11340, 11610, 11718, 11739, 11934, 11997, 12040, 12090, 12285, 12376, 12393, 12555, 12636, 12648, 12852, 13020, 13158, 13260, 13330, 13416, 13545, 13608, 13702, 13770, 13923, 13932, 14040, 14105, 14229, 14280, 14508, 14580, 14620, 14742, 14756, 15066, 15093, 15351, 15470, 15480, 15624, 15652, 15795, 15810, 15912, 15996, 16065, 16120, 16254, 16380, 16524, 16740, 16770, 16926, 17010, 17329, 17415, 17544, 17577, 17901, 18060, 18135, 18360, 18445, 18564, 18662, 18954, 18972, 19006, 19278, 19530, 19565, 19656, 19737, 19890, 19995, 20088, 20124, 20412, 20468, 20553, 20655, 20898, 21060, 21080, 21420, 21672, 21762, 21930, 22113, 22134, 22360, 22568, 22599, 22661, 22680, 23205, 23220, 23436, 23478, 23715, 23868, 23994, 24180, 24381, 24570, 24786, 25110, 25155, 25272, 25389, 25515, 25585, 25704, 26040, 26316, 26520, 26660, 27090, 27404, 27540, 27846, 27864, 27993, 28210, 28458, 28509, 28917, 29016, 29160, 29240, 29295, 29484, 29512, 29835, 30132, 30186, 30702, 30940, 31304, 31347, 31590, 31620, 31992, 32130, 32508, 32643, 32760, 32895, 33048, 33201, 33480, 33540, 33852, 34020, 34255, 34658, 34830, 35154, 35217, 35802, 35991, 36120, 36270, 36855, 36890, 37128, 37324, 37665, 37908, 37944, 38012, 38556, 39060, 39130, 39474, 39780, 39990, 40248, 40635, 40824, 40936, 41106, 41310, 41769, 41796, 42120, 42315, 42687, 42840, 43524, 43860, 44226, 44268, 45198, 45279, 45322, 46053, 46410, 46440, 46655, 46872, 46956, 47385, 47430, 47515, 47736, 47957, 47988, 48195, 48360, 48762, 49140, 49572, 50220, 50310, 50778, 51030, 51170, 51987, 52245, 52632, 52731, 53320, 53703, 54180, 54405, 54808, 55080, 55335, 55692, 55986, 56420, 56916, 57018, 57834, 58590, 58695, 58968, 59211, 59670, 59985, 60264, 60372, 61404, 61659, 61880, 61965, 62694, 63180, 63240, 64260, 65016, 65286, 65790, 66339, 66402, 66521, 67080, 67704, 67983, 68040, 68510, 69316, 69615, 69660, 70308, 70434, 71145, 71604, 71982, 72540, 73143, 73710, 73780, 74648, 75330, 75465, 75816, 76024, 76167, 76755, 77112, 78120, 78260, 78948, 79560, 79980, 81270, 82212, 82620, 83538, 83592, 83979, 84630, 85374, 85527, 86645, 86751, 87048, 87720, 87885, 88452, 88536, 89505, 90396, 90558, 90644, 92106, 92820, 93310, 93912, 94770, 94860, 95030, 95914, 95976, 96390, 97524, 97929, 98280, 98685, 99144, 99603, 100440, 100620, 101556, 102060, 102340, 102765, 103974, 104490, 105462, 105651, 107406, 107973, 108360, 108810, 110565, 110670, 111384, 111972, 112840, 112995, 113305, 113832, 114036, 115668, 117180, 117390, 118422, 119340, 119970, 120744, 121303, 121905, 122808, 123318, 123930, 125307, 125388, 126360, 126945, 128061, 128520, 130572, 131580, 132678, 132804, 133042, 135837, 135966, 137020, 138159, 138632, 139230, 139320, 139965, 140616, 140868, 142290, 142545, 143208, 143871, 143964, 144585, 145080, 146286, 147420, 147560, 150660, 150930, 152334, 153510, 155961, 156520, 156735, 157896, 158193, 158627, 159960, 161109, 162540, 163215, 164424, 165240, 166005, 167076, 167958, 169260, 170748, 171054, 173290, 173502, 175770, 176085, 176904, 177633, 179010, 179955, 180792, 181116, 181288, 184212, 184977, 185640, 186620, 189540, 189720, 190060, 191828, 192780, 195048, 195858, 197370, 199206, 199563, 201240, 203112, 203949, 204120, 204680, 205530, 207948, 208845, 208980, 210924, 211302, 213435, 214812, 215946, 217620, 219429, 221130, 221340, 223944, 225990, 226395, 226610, 228072, 228501, 230265, 231336, 234360, 234780, 236844, 238680, 239785, 239940, 242606, 243810, 246636, 247860, 250614, 250776, 251937, 253890, 256122, 256581, 259935, 261144, 263160, 263655, 265356, 265608, 266084, 268515, 271674, 271932, 274040, 276318, 278460, 279930, 281736, 284580, 285090, 287742, 287928, 289170, 292572, 293787, 294593, 294840, 296055, 298809, 301320, 301860, 304668, 307020, 308295, 311922, 313470, 316386, 316953, 317254, 322218, 323919, 325080, 326430, 331695, 332010, 332605, 334152, 335916, 338520, 339915, 341496, 342108, 346580, 347004, 351540, 352170, 355266, 358020, 359910, 362232, 363909, 365715, 368424, 369954, 373240, 375921, 379080, 380120, 380835, 383656, 384183, 385560, 391716, 394740, 398412, 399126, 407511, 407898, 411060, 414477, 415896, 417690, 417960, 419895, 421848, 422604, 426870, 427635, 429624, 431613, 431892, 433755, 435240, 438858, 442260, 442680, 451980, 452790, 453220, 457002, 460530, 467883, 469560, 473688, 475881, 479570, 479880, 485212, 487620, 489645, 493272, 495720, 498015, 501228, 503874, 507780, 512244, 513162, 519870, 527310, 528255, 530712, 532168, 532899, 537030, 539865, 543348, 543864, 552636, 554931, 556920, 559860, 569160, 570180, 575484, 578340, 585144, 587574, 589186, 592110, 597618, 598689, 603720, 606515, 609336, 611847, 614040, 616590, 623844, 626535, 626940, 632772, 633906, 634508, 640305, 644436, 647838, 652860, 663390, 664020, 665210, 671832, 679185, 679830, 684216, 685503, 690795, 693160, 694008, 703080, 704340, 710532, 716040, 719355, 719820, 727818, 731430, 739908, 751842, 755811, 761670, 768366, 769743, 779805, 783432, 789480, 790965, 793135, 796824, 798252, 805545, 815022, 815796, 822120, 828954, 835380, 839790, 845208, 853740, 855270, 863226, 863784, 867510, 877716, 883779, 884520, 888165, 896427, 903960, 905580, 906440, 914004, 921060, 924885, 935766, 950859, 951762, 959140, 970424, 971757, 975240, 979290, 996030, 997815, 1002456, 1007748, 1015560, 1019745, 1024488, 1026324, 1039740, 1054620, 1056510, 1065798, 1074060, 1079730, 1086696, 1091727, 1097145, 1105272, 1109862, 1119720, 1127763, 1140360, 1142505, 1150968, 1156680, 1175148, 1178372, 1184220, 1195236, 1197378, 1213030, 1223694, 1233180, 1243431, 1247688, 1253070, 1253880, 1259685, 1265544, 1267812, 1269016, 1280610, 1282905, 1288872, 1294839, 1295676, 1305720, 1326780, 1328040, 1330420, 1358370, 1359660, 1371006, 1381590, 1403649, 1408680, 1421064, 1427643, 1438710, 1439640, 1455636, 1462860, 1468935, 1472965, 1479816, 1494045, 1503684, 1511622, 1523340, 1536732, 1539486, 1559610, 1581930, 1584765, 1586270, 1596504, 1611090, 1619595, 1630044, 1631592, 1657908, 1664793, 1670760, 1679580, 1707480, 1710540, 1726452, 1735020, 1755432, 1767558, 1776330, 1792854, 1796067, 1811160, 1819545, 1828008, 1835541, 1842120, 1849770, 1871532, 1879605, 1901718, 1903524, 1918280, 1920915, 1943514, 1958580, 1992060, 1995630, 2015496, 2037555, 2039490, 2052648, 2056509, 2062151, 2072385, 2079480, 2109240, 2113020, 2131596, 2148120, 2158065, 2159460, 2183454, 2194290, 2219724, 2255526, 2267433, 2285010, 2309229, 2339415, 2350296, 2356744, 2368440, 2379405, 2390472, 2394756, 2426060, 2447388, 2466360, 2486862, 2506140, 2519370, 2535624, 2561220, 2565810, 2589678, 2591352, 2651337, 2653560, 2660840, 2664495, 2689281, 2716740, 2719320, 2742012, 2763180, 2774655, 2807298, 2852577, 2855286, 2877420, 2911272, 2925720, 2937870, 2945930, 2988090, 2993445, 3007368, 3023244, 3046680, 3059235, 3073464, 3078972, 3119220, 3163860, 3169530, 3172540, 3222180, 3239190, 3260088, 3275181, 3315816, 3329586, 3359160, 3421080, 3427515, 3452904, 3470040, 3535116, 3552660, 3585708, 3592134, 3639090, 3671082, 3699540, 3730293, 3743064, 3759210, 3779055, 3803436, 3807048, 3841830, 3848715, 3884517, 3887028, 3917160, 3984120, 3991260, 4075110, 4078980, 4113018, 4124302, 4144770, 4210947, 4226040, 4263192, 4282929, 4316130, 4318920, 4366908, 4388580, 4418895, 4439448, 4482135, 4511052, 4534866, 4570020, 4618458, 4678830, 4754295, 4758810, 4789512, 4852120, 4858785, 4894776, 4973724, 4994379, 5012280, 5038740, 5122440, 5131620, 5179356, 5302674, 5328990, 5378562, 5388201, 5433480, 5458635, 5484024, 5506623, 5526360, 5549310, 5614596, 5638815, 5705154, 5710572, 5754840, 5875740, 5891860, 5976180, 5986890, 6046488, 6118470, 6157944, 6186453, 6217155, 6238440, 6327720, 6339060, 6345080, 6444360, 6474195, 6478380, 6550362, 6659172, 6802299, 6855030, 6927687, 7018245, 7070232, 7105320, 7138215, 7171416, 7184268, 7278180, 7342164, 7399080, 7460586, 7518420, 7558110, 7606872, 7683660, 7697430, 7769034, 7774056, 7954011, 7982520, 8150220, 8157960, 8226036, 8248604, 8289540, 8323965, 8421894, 8565858, 8632260, 8733816, 8777160, 8837790, 8964270, 8980335, 9022104, 9069732, 9140040, 9177705, 9236916, 9357660, 9508590, 9517620, 9717570, 9825543, 9947448, 9988758, 10077480, 10263240, 10282545, 10310755, 10358712, 10605348, 10657980, 10757124, 10776402, 10917270, 11013246, 11098620, 11229192, 11277630, 11337165, 11410308, 11421144, 11546145, 11653551, 11751480, 11783720, 11952360, 11973780, 12236940, 12372906, 12434310, 12632841, 12678120, 12848787, 12948390, 12956760, 13100724, 13256685, 13318344, 13446405, 13604598, 13710060, 13855374, 14036490, 14262885, 14276430, 14368536, 14556360, 14684328, 14921172, 15036840, 15116220, 15367320, 15394860, 15538068, 15908022, 16164603, 16300440, 16375905, 16452072, 16497208, 16519869, 16579080, 16647930, 16843788, 17131716, 17264520, 17675580, 17928540, 17960670, 18139464, 18355410, 18473832, 18559359, 18651465, 18715320, 19017180, 19035240, 19422585, 19435140, 19651086, 19977516, 20565090, 20621510, 21054735, 21210696, 21315960, 21414645, 21514248, 21552804, 21834540, 22026492, 22197240, 22555260, 22674330, 22820616, 23092290, 23307102, 23862033, 23947560, 24473880, 24745812, 24868620, 24971895, 25265682, 25697574, 25896780, 26201448, 26513370, 26892810, 26941005, 27209196, 27420120, 27533115, 27710748, 28072980, 28525770, 28552860, 29476629, 29842344, 30232440, 30789720, 30932265, 31076136, 31816044, 32329206, 32751810, 33039738, 33295860, 33687576, 34011495, 34263432, 34638435, 34960653, 35351160, 35857080, 35921340, 36710820, 37118718, 37302930, 38034360, 38546361, 38845170, 38870280, 39302172, 39770055, 39955032, 41130180, 41243020, 42109470, 42829290, 43105608, 43669080, 44052984, 45110520, 45348660, 46184580, 46614204, 47724066, 48493809, 49127715, 49491624, 49737240, 49943790, 50531364, 51395148, 51793560, 53026740, 53785620, 53882010, 54418392, 55066230, 55421496, 55678077, 56145960, 57051540, 57105720, 58267755, 58953258, 61864530, 63164205, 63632088, 64243935, 64658412, 65503620, 66079476, 66591720, 68022990, 69276870, 69921306, 71586099, 71842680, 73421640, 74237436, 74605860, 77092722, 77690340, 78604344, 79540110, 80823015, 82260360, 82486040, 82599345, 84218940, 85658580, 88429887, 90697320, 92369160, 92796795, 93228408, 95448132, 96987618, 98255430, 99887580, 101062728, 102790296, 106053480, 107571240, 107764020, 110132460, 111356154, 114103080, 115639083, 116535510, 117906516, 119310165, 123729060, 126328410, 128487870, 129316824, 131007240, 132158952, 136045980, 138553740, 139842612, 143172198, 147383145, 148474872, 149211720, 154185444, 155380680, 159080220, 161646030, 165198690, 167034231, 168437880, 171317160, 174803265, 176859774, 185593590, 190896264, 192731805, 193975236, 196510860, 199775160, 214758297, 215528040, 220264920, 222712308, 231278166, 233071020, 235813032, 238620330, 242469045, 247458120, 252656820, 256975740, 272091960, 277107480, 278390385, 279685224, 286344396, 294766290, 308370888, 318160440, 323292060, 330397380, 334068462, 349606530, 353719548, 357930495, 371187180, 385463610, 387950472, 393021720, 429516594, 442149435, 445424616, 462556332, 466142040, 477240660, 484938090, 501102693, 505313640, 513951480, 556780770, 572688792, 578195415, 589532580, 646584120, 660794760, 668136924, 699213060, 707439096, 715860990, 742374360, 770927220, 835171155, 859033188, 884298870, 925112664, 954481320, 969876180, 1002205386, 1073791485, 1113561540, 1156390830, 1179065160, 1336273848, 1398426120, 1431721980, 1503308079, 1541854440, 1670342310, 1718066376, 1768597740, 1939752360, 2004410772, 2147582970, 2227123080, 2312781660, 2505513465, 2863443960, 3006616158, 3340684620, 3537195480, 4008821544, 4295165940, 4625563320, 5011026930, 6013232316, 6681369240, 7516540395, 8590331880, 10022053860, 12026464632, 15033080790, 20044107720, 30066161580, 60132323160]

約数ペア:

[(1, 60132323160), (2, 30066161580), (3, 20044107720), (4, 15033080790), (5, 12026464632), (6, 10022053860), (7, 8590331880), (8, 7516540395), (9, 6681369240), (10, 6013232316), (12, 5011026930), (13, 4625563320), (14, 4295165940), (15, 4008821544), (17, 3537195480), (18, 3340684620), (20, 3006616158), (21, 2863443960), (24, 2505513465), (26, 2312781660), (27, 2227123080), (28, 2147582970), (30, 2004410772), (31, 1939752360), (34, 1768597740), (35, 1718066376), (36, 1670342310), (39, 1541854440), (40, 1503308079), (42, 1431721980), (43, 1398426120), (45, 1336273848), (51, 1179065160), (52, 1156390830), (54, 1113561540), (56, 1073791485), (60, 1002205386), (62, 969876180), (63, 954481320), (65, 925112664), (68, 884298870), (70, 859033188), (72, 835171155), (78, 770927220), (81, 742374360), (84, 715860990), (85, 707439096), (86, 699213060), (90, 668136924), (91, 660794760), (93, 646584120), (102, 589532580), (104, 578195415), (105, 572688792), (108, 556780770), (117, 513951480), (119, 505313640), (120, 501102693), (124, 484938090), (126, 477240660), (129, 466142040), (130, 462556332), (135, 445424616), (136, 442149435), (140, 429516594), (153, 393021720), (155, 387950472), (156, 385463610), (162, 371187180), (168, 357930495), (170, 353719548), (172, 349606530), (180, 334068462), (182, 330397380), (186, 323292060), (189, 318160440), (195, 308370888), (204, 294766290), (210, 286344396), (215, 279685224), (216, 278390385), (217, 277107480), (221, 272091960), (234, 256975740), (238, 252656820), (243, 247458120), (248, 242469045), (252, 238620330), (255, 235813032), (258, 233071020), (260, 231278166), (270, 222712308), (273, 220264920), (279, 215528040), (280, 214758297), (301, 199775160), (306, 196510860), (310, 193975236), (312, 192731805), (315, 190896264), (324, 185593590), (340, 176859774), (344, 174803265), (351, 171317160), (357, 168437880), (360, 167034231), (364, 165198690), (372, 161646030), (378, 159080220), (387, 155380680), (390, 154185444), (403, 149211720), (405, 148474872), (408, 147383145), (420, 143172198), (430, 139842612), (434, 138553740), (442, 136045980), (455, 132158952), (459, 131007240), (465, 129316824), (468, 128487870), (476, 126328410), (486, 123729060), (504, 119310165), (510, 117906516), (516, 116535510), (520, 115639083), (527, 114103080), (540, 111356154), (546, 110132460), (558, 107764020), (559, 107571240), (567, 106053480), (585, 102790296), (595, 101062728), (602, 99887580), (612, 98255430), (620, 96987618), (630, 95448132), (645, 93228408), (648, 92796795), (651, 92369160), (663, 90697320), (680, 88429887), (702, 85658580), (714, 84218940), (728, 82599345), (729, 82486040), (731, 82260360), (744, 80823015), (756, 79540110), (765, 78604344), (774, 77690340), (780, 77092722), (806, 74605860), (810, 74237436), (819, 73421640), (837, 71842680), (840, 71586099), (860, 69921306), (868, 69276870), (884, 68022990), (903, 66591720), (910, 66079476), (918, 65503620), (930, 64658412), (936, 64243935), (945, 63632088), (952, 63164205), (972, 61864530), (1020, 58953258), (1032, 58267755), (1053, 57105720), (1054, 57051540), (1071, 56145960), (1080, 55678077), (1085, 55421496), (1092, 55066230), (1105, 54418392), (1116, 53882010), (1118, 53785620), (1134, 53026740), (1161, 51793560), (1170, 51395148), (1190, 50531364), (1204, 49943790), (1209, 49737240), (1215, 49491624), (1224, 49127715), (1240, 48493809), (1260, 47724066), (1290, 46614204), (1302, 46184580), (1326, 45348660), (1333, 45110520), (1365, 44052984), (1377, 43669080), (1395, 43105608), (1404, 42829290), (1428, 42109470), (1458, 41243020), (1462, 41130180), (1505, 39955032), (1512, 39770055), (1530, 39302172), (1547, 38870280), (1548, 38845170), (1560, 38546361), (1581, 38034360), (1612, 37302930), (1620, 37118718), (1638, 36710820), (1674, 35921340), (1677, 35857080), (1701, 35351160), (1720, 34960653), (1736, 34638435), (1755, 34263432), (1768, 34011495), (1785, 33687576), (1806, 33295860), (1820, 33039738), (1836, 32751810), (1860, 32329206), (1890, 31816044), (1935, 31076136), (1944, 30932265), (1953, 30789720), (1989, 30232440), (2015, 29842344), (2040, 29476629), (2106, 28552860), (2108, 28525770), (2142, 28072980), (2170, 27710748), (2184, 27533115), (2193, 27420120), (2210, 27209196), (2232, 26941005), (2236, 26892810), (2268, 26513370), (2295, 26201448), (2322, 25896780), (2340, 25697574), (2380, 25265682), (2408, 24971895), (2418, 24868620), (2430, 24745812), (2457, 24473880), (2511, 23947560), (2520, 23862033), (2580, 23307102), (2604, 23092290), (2635, 22820616), (2652, 22674330), (2666, 22555260), (2709, 22197240), (2730, 22026492), (2754, 21834540), (2790, 21552804), (2795, 21514248), (2808, 21414645), (2821, 21315960), (2835, 21210696), (2856, 21054735), (2916, 20621510), (2924, 20565090), (3010, 19977516), (3060, 19651086), (3094, 19435140), (3096, 19422585), (3159, 19035240), (3162, 19017180), (3213, 18715320), (3224, 18651465), (3240, 18559359), (3255, 18473832), (3276, 18355410), (3315, 18139464), (3348, 17960670), (3354, 17928540), (3402, 17675580), (3483, 17264520), (3510, 17131716), (3570, 16843788), (3612, 16647930), (3627, 16579080), (3640, 16519869), (3645, 16497208), (3655, 16452072), (3672, 16375905), (3689, 16300440), (3720, 16164603), (3780, 15908022), (3870, 15538068), (3906, 15394860), (3913, 15367320), (3978, 15116220), (3999, 15036840), (4030, 14921172), (4095, 14684328), (4131, 14556360), (4185, 14368536), (4212, 14276430), (4216, 14262885), (4284, 14036490), (4340, 13855374), (4386, 13710060), (4420, 13604598), (4472, 13446405), (4515, 13318344), (4536, 13256685), (4590, 13100724), (4641, 12956760), (4644, 12948390), (4680, 12848787), (4743, 12678120), (4760, 12632841), (4836, 12434310), (4860, 12372906), (4914, 12236940), (5022, 11973780), (5031, 11952360), (5103, 11783720), (5117, 11751480), (5160, 11653551), (5208, 11546145), (5265, 11421144), (5270, 11410308), (5304, 11337165), (5332, 11277630), (5355, 11229192), (5418, 11098620), (5460, 11013246), (5508, 10917270), (5580, 10776402), (5590, 10757124), (5642, 10657980), (5670, 10605348), (5805, 10358712), (5832, 10310755), (5848, 10282545), (5859, 10263240), (5967, 10077480), (6020, 9988758), (6045, 9947448), (6120, 9825543), (6188, 9717570), (6318, 9517620), (6324, 9508590), (6426, 9357660), (6510, 9236916), (6552, 9177705), (6579, 9140040), (6630, 9069732), (6665, 9022104), (6696, 8980335), (6708, 8964270), (6804, 8837790), (6851, 8777160), (6885, 8733816), (6966, 8632260), (7020, 8565858), (7140, 8421894), (7224, 8323965), (7254, 8289540), (7290, 8248604), (7310, 8226036), (7371, 8157960), (7378, 8150220), (7533, 7982520), (7560, 7954011), (7735, 7774056), (7740, 7769034), (7812, 7697430), (7826, 7683660), (7905, 7606872), (7956, 7558110), (7998, 7518420), (8060, 7460586), (8127, 7399080), (8190, 7342164), (8262, 7278180), (8370, 7184268), (8385, 7171416), (8424, 7138215), (8463, 7105320), (8505, 7070232), (8568, 7018245), (8680, 6927687), (8772, 6855030), (8840, 6802299), (9030, 6659172), (9180, 6550362), (9282, 6478380), (9288, 6474195), (9331, 6444360), (9477, 6345080), (9486, 6339060), (9503, 6327720), (9639, 6238440), (9672, 6217155), (9720, 6186453), (9765, 6157944), (9828, 6118470), (9945, 6046488), (10044, 5986890), (10062, 5976180), (10206, 5891860), (10234, 5875740), (10449, 5754840), (10530, 5710572), (10540, 5705154), (10664, 5638815), (10710, 5614596), (10836, 5549310), (10881, 5526360), (10920, 5506623), (10965, 5484024), (11016, 5458635), (11067, 5433480), (11160, 5388201), (11180, 5378562), (11284, 5328990), (11340, 5302674), (11610, 5179356), (11718, 5131620), (11739, 5122440), (11934, 5038740), (11997, 5012280), (12040, 4994379), (12090, 4973724), (12285, 4894776), (12376, 4858785), (12393, 4852120), (12555, 4789512), (12636, 4758810), (12648, 4754295), (12852, 4678830), (13020, 4618458), (13158, 4570020), (13260, 4534866), (13330, 4511052), (13416, 4482135), (13545, 4439448), (13608, 4418895), (13702, 4388580), (13770, 4366908), (13923, 4318920), (13932, 4316130), (14040, 4282929), (14105, 4263192), (14229, 4226040), (14280, 4210947), (14508, 4144770), (14580, 4124302), (14620, 4113018), (14742, 4078980), (14756, 4075110), (15066, 3991260), (15093, 3984120), (15351, 3917160), (15470, 3887028), (15480, 3884517), (15624, 3848715), (15652, 3841830), (15795, 3807048), (15810, 3803436), (15912, 3779055), (15996, 3759210), (16065, 3743064), (16120, 3730293), (16254, 3699540), (16380, 3671082), (16524, 3639090), (16740, 3592134), (16770, 3585708), (16926, 3552660), (17010, 3535116), (17329, 3470040), (17415, 3452904), (17544, 3427515), (17577, 3421080), (17901, 3359160), (18060, 3329586), (18135, 3315816), (18360, 3275181), (18445, 3260088), (18564, 3239190), (18662, 3222180), (18954, 3172540), (18972, 3169530), (19006, 3163860), (19278, 3119220), (19530, 3078972), (19565, 3073464), (19656, 3059235), (19737, 3046680), (19890, 3023244), (19995, 3007368), (20088, 2993445), (20124, 2988090), (20412, 2945930), (20468, 2937870), (20553, 2925720), (20655, 2911272), (20898, 2877420), (21060, 2855286), (21080, 2852577), (21420, 2807298), (21672, 2774655), (21762, 2763180), (21930, 2742012), (22113, 2719320), (22134, 2716740), (22360, 2689281), (22568, 2664495), (22599, 2660840), (22661, 2653560), (22680, 2651337), (23205, 2591352), (23220, 2589678), (23436, 2565810), (23478, 2561220), (23715, 2535624), (23868, 2519370), (23994, 2506140), (24180, 2486862), (24381, 2466360), (24570, 2447388), (24786, 2426060), (25110, 2394756), (25155, 2390472), (25272, 2379405), (25389, 2368440), (25515, 2356744), (25585, 2350296), (25704, 2339415), (26040, 2309229), (26316, 2285010), (26520, 2267433), (26660, 2255526), (27090, 2219724), (27404, 2194290), (27540, 2183454), (27846, 2159460), (27864, 2158065), (27993, 2148120), (28210, 2131596), (28458, 2113020), (28509, 2109240), (28917, 2079480), (29016, 2072385), (29160, 2062151), (29240, 2056509), (29295, 2052648), (29484, 2039490), (29512, 2037555), (29835, 2015496), (30132, 1995630), (30186, 1992060), (30702, 1958580), (30940, 1943514), (31304, 1920915), (31347, 1918280), (31590, 1903524), (31620, 1901718), (31992, 1879605), (32130, 1871532), (32508, 1849770), (32643, 1842120), (32760, 1835541), (32895, 1828008), (33048, 1819545), (33201, 1811160), (33480, 1796067), (33540, 1792854), (33852, 1776330), (34020, 1767558), (34255, 1755432), (34658, 1735020), (34830, 1726452), (35154, 1710540), (35217, 1707480), (35802, 1679580), (35991, 1670760), (36120, 1664793), (36270, 1657908), (36855, 1631592), (36890, 1630044), (37128, 1619595), (37324, 1611090), (37665, 1596504), (37908, 1586270), (37944, 1584765), (38012, 1581930), (38556, 1559610), (39060, 1539486), (39130, 1536732), (39474, 1523340), (39780, 1511622), (39990, 1503684), (40248, 1494045), (40635, 1479816), (40824, 1472965), (40936, 1468935), (41106, 1462860), (41310, 1455636), (41769, 1439640), (41796, 1438710), (42120, 1427643), (42315, 1421064), (42687, 1408680), (42840, 1403649), (43524, 1381590), (43860, 1371006), (44226, 1359660), (44268, 1358370), (45198, 1330420), (45279, 1328040), (45322, 1326780), (46053, 1305720), (46410, 1295676), (46440, 1294839), (46655, 1288872), (46872, 1282905), (46956, 1280610), (47385, 1269016), (47430, 1267812), (47515, 1265544), (47736, 1259685), (47957, 1253880), (47988, 1253070), (48195, 1247688), (48360, 1243431), (48762, 1233180), (49140, 1223694), (49572, 1213030), (50220, 1197378), (50310, 1195236), (50778, 1184220), (51030, 1178372), (51170, 1175148), (51987, 1156680), (52245, 1150968), (52632, 1142505), (52731, 1140360), (53320, 1127763), (53703, 1119720), (54180, 1109862), (54405, 1105272), (54808, 1097145), (55080, 1091727), (55335, 1086696), (55692, 1079730), (55986, 1074060), (56420, 1065798), (56916, 1056510), (57018, 1054620), (57834, 1039740), (58590, 1026324), (58695, 1024488), (58968, 1019745), (59211, 1015560), (59670, 1007748), (59985, 1002456), (60264, 997815), (60372, 996030), (61404, 979290), (61659, 975240), (61880, 971757), (61965, 970424), (62694, 959140), (63180, 951762), (63240, 950859), (64260, 935766), (65016, 924885), (65286, 921060), (65790, 914004), (66339, 906440), (66402, 905580), (66521, 903960), (67080, 896427), (67704, 888165), (67983, 884520), (68040, 883779), (68510, 877716), (69316, 867510), (69615, 863784), (69660, 863226), (70308, 855270), (70434, 853740), (71145, 845208), (71604, 839790), (71982, 835380), (72540, 828954), (73143, 822120), (73710, 815796), (73780, 815022), (74648, 805545), (75330, 798252), (75465, 796824), (75816, 793135), (76024, 790965), (76167, 789480), (76755, 783432), (77112, 779805), (78120, 769743), (78260, 768366), (78948, 761670), (79560, 755811), (79980, 751842), (81270, 739908), (82212, 731430), (82620, 727818), (83538, 719820), (83592, 719355), (83979, 716040), (84630, 710532), (85374, 704340), (85527, 703080), (86645, 694008), (86751, 693160), (87048, 690795), (87720, 685503), (87885, 684216), (88452, 679830), (88536, 679185), (89505, 671832), (90396, 665210), (90558, 664020), (90644, 663390), (92106, 652860), (92820, 647838), (93310, 644436), (93912, 640305), (94770, 634508), (94860, 633906), (95030, 632772), (95914, 626940), (95976, 626535), (96390, 623844), (97524, 616590), (97929, 614040), (98280, 611847), (98685, 609336), (99144, 606515), (99603, 603720), (100440, 598689), (100620, 597618), (101556, 592110), (102060, 589186), (102340, 587574), (102765, 585144), (103974, 578340), (104490, 575484), (105462, 570180), (105651, 569160), (107406, 559860), (107973, 556920), (108360, 554931), (108810, 552636), (110565, 543864), (110670, 543348), (111384, 539865), (111972, 537030), (112840, 532899), (112995, 532168), (113305, 530712), (113832, 528255), (114036, 527310), (115668, 519870), (117180, 513162), (117390, 512244), (118422, 507780), (119340, 503874), (119970, 501228), (120744, 498015), (121303, 495720), (121905, 493272), (122808, 489645), (123318, 487620), (123930, 485212), (125307, 479880), (125388, 479570), (126360, 475881), (126945, 473688), (128061, 469560), (128520, 467883), (130572, 460530), (131580, 457002), (132678, 453220), (132804, 452790), (133042, 451980), (135837, 442680), (135966, 442260), (137020, 438858), (138159, 435240), (138632, 433755), (139230, 431892), (139320, 431613), (139965, 429624), (140616, 427635), (140868, 426870), (142290, 422604), (142545, 421848), (143208, 419895), (143871, 417960), (143964, 417690), (144585, 415896), (145080, 414477), (146286, 411060), (147420, 407898), (147560, 407511), (150660, 399126), (150930, 398412), (152334, 394740), (153510, 391716), (155961, 385560), (156520, 384183), (156735, 383656), (157896, 380835), (158193, 380120), (158627, 379080), (159960, 375921), (161109, 373240), (162540, 369954), (163215, 368424), (164424, 365715), (165240, 363909), (166005, 362232), (167076, 359910), (167958, 358020), (169260, 355266), (170748, 352170), (171054, 351540), (173290, 347004), (173502, 346580), (175770, 342108), (176085, 341496), (176904, 339915), (177633, 338520), (179010, 335916), (179955, 334152), (180792, 332605), (181116, 332010), (181288, 331695), (184212, 326430), (184977, 325080), (185640, 323919), (186620, 322218), (189540, 317254), (189720, 316953), (190060, 316386), (191828, 313470), (192780, 311922), (195048, 308295), (195858, 307020), (197370, 304668), (199206, 301860), (199563, 301320), (201240, 298809), (203112, 296055), (203949, 294840), (204120, 294593), (204680, 293787), (205530, 292572), (207948, 289170), (208845, 287928), (208980, 287742), (210924, 285090), (211302, 284580), (213435, 281736), (214812, 279930), (215946, 278460), (217620, 276318), (219429, 274040), (221130, 271932), (221340, 271674), (223944, 268515), (225990, 266084), (226395, 265608), (226610, 265356), (228072, 263655), (228501, 263160), (230265, 261144), (231336, 259935), (234360, 256581), (234780, 256122), (236844, 253890), (238680, 251937), (239785, 250776), (239940, 250614), (242606, 247860), (243810, 246636)]