14604309720

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:155

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 79, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 158, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 237, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 316, 324, 330, 342, 351, 360, 364, 378, 380, 385, 390, 395, 396, 399, 405, 418, 420, 429, 440, 455, 456, 462, 468, 474, 486, 494, 495, 504, 513, 520, 532, 540, 546, 553, 567, 570, 572, 585, 594, 616, 627, 630, 632, 648, 660, 665, 684, 693, 702, 711, 715, 728, 741, 756, 760, 770, 780, 790, 792, 798, 810, 819, 836, 840, 855, 858, 869, 891, 910, 924, 936, 945, 948, 972, 988, 990, 1001, 1026, 1027, 1045, 1053, 1064, 1080, 1092, 1106, 1134, 1140, 1144, 1155, 1170, 1185, 1188, 1197, 1215, 1235, 1254, 1260, 1287, 1320, 1330, 1365, 1368, 1386, 1404, 1422, 1430, 1463, 1482, 1485, 1501, 1512, 1539, 1540, 1560, 1580, 1596, 1620, 1638, 1659, 1672, 1701, 1710, 1716, 1729, 1738, 1755, 1782, 1820, 1848, 1881, 1890, 1896, 1944, 1976, 1980, 1995, 2002, 2052, 2054, 2079, 2090, 2106, 2133, 2145, 2184, 2212, 2223, 2268, 2280, 2310, 2340, 2370, 2376, 2394, 2430, 2457, 2470, 2508, 2520, 2565, 2574, 2607, 2660, 2673, 2717, 2730, 2765, 2772, 2808, 2835, 2844, 2860, 2926, 2964, 2970, 3002, 3003, 3078, 3080, 3081, 3135, 3159, 3160, 3192, 3240, 3276, 3318, 3402, 3420, 3432, 3458, 3465, 3476, 3510, 3555, 3564, 3591, 3640, 3705, 3762, 3780, 3861, 3960, 3990, 4004, 4095, 4104, 4108, 4158, 4180, 4212, 4266, 4290, 4345, 4389, 4424, 4446, 4455, 4503, 4536, 4617, 4620, 4680, 4740, 4788, 4860, 4914, 4940, 4977, 5005, 5016, 5130, 5135, 5148, 5187, 5214, 5265, 5320, 5346, 5434, 5460, 5530, 5544, 5643, 5670, 5688, 5720, 5852, 5928, 5940, 5985, 6004, 6006, 6083, 6156, 6162, 6237, 6270, 6318, 6399, 6435, 6552, 6636, 6669, 6804, 6840, 6916, 6930, 6952, 7020, 7110, 7128, 7182, 7189, 7315, 7371, 7410, 7505, 7524, 7560, 7695, 7722, 7821, 7980, 8008, 8151, 8190, 8216, 8295, 8316, 8360, 8424, 8505, 8532, 8580, 8645, 8690, 8778, 8892, 8910, 9006, 9009, 9234, 9240, 9243, 9405, 9480, 9576, 9720, 9828, 9880, 9954, 10010, 10260, 10270, 10296, 10374, 10395, 10428, 10507, 10530, 10665, 10692, 10773, 10868, 10920, 11060, 11115, 11286, 11297, 11340, 11583, 11704, 11880, 11970, 12008, 12012, 12166, 12285, 12312, 12324, 12474, 12540, 12636, 12798, 12870, 13035, 13167, 13272, 13338, 13365, 13509, 13585, 13608, 13832, 13860, 14040, 14220, 14364, 14378, 14630, 14742, 14820, 14931, 15010, 15015, 15048, 15390, 15405, 15444, 15561, 15642, 15795, 15960, 16302, 16380, 16511, 16590, 16632, 16929, 17010, 17064, 17160, 17290, 17380, 17556, 17784, 17820, 17955, 18012, 18018, 18249, 18468, 18486, 18711, 18810, 19019, 19197, 19305, 19513, 19656, 19908, 20007, 20020, 20520, 20540, 20748, 20790, 20856, 21014, 21060, 21330, 21384, 21546, 21567, 21736, 21945, 22113, 22120, 22230, 22515, 22572, 22594, 22680, 23085, 23166, 23463, 23940, 24024, 24332, 24453, 24570, 24648, 24885, 24948, 25080, 25272, 25596, 25740, 25935, 26070, 26334, 26676, 26730, 27018, 27027, 27170, 27720, 27729, 28215, 28440, 28728, 28756, 29260, 29484, 29640, 29862, 30020, 30030, 30415, 30780, 30810, 30888, 31122, 31185, 31284, 31521, 31590, 31995, 32319, 32604, 32760, 33022, 33180, 33345, 33858, 33891, 34020, 34580, 34749, 34760, 35112, 35640, 35910, 35945, 36024, 36036, 36498, 36855, 36936, 36972, 37422, 37620, 38038, 38394, 38610, 39026, 39105, 39501, 39816, 40014, 40040, 40527, 40755, 41080, 41496, 41580, 42028, 42120, 42660, 43092, 43134, 43890, 44226, 44460, 44793, 45030, 45045, 45144, 45188, 46170, 46215, 46332, 46683, 46926, 47880, 48664, 48906, 49140, 49533, 49770, 49896, 50787, 51192, 51480, 51870, 52140, 52535, 52668, 53352, 53460, 53865, 54036, 54054, 54340, 54747, 55458, 56430, 56485, 57057, 57512, 57915, 58520, 58539, 58968, 59724, 60021, 60040, 60060, 60830, 61560, 61620, 62244, 62370, 62568, 63042, 63180, 63990, 64638, 64701, 65208, 65835, 66044, 66360, 66690, 67545, 67716, 67782, 68040, 69160, 69498, 70389, 71820, 71890, 72072, 72996, 73359, 73710, 73944, 74655, 74844, 75240, 76076, 76788, 77220, 77805, 78052, 78210, 79002, 79079, 80028, 81054, 81081, 81510, 82555, 83160, 83187, 84056, 84645, 85320, 86184, 86268, 87780, 88452, 88920, 89586, 90060, 90090, 90376, 91245, 92340, 92430, 92664, 93366, 93555, 93852, 94563, 95095, 95985, 97565, 97812, 98280, 99066, 99540, 100035, 101574, 101673, 103740, 104280, 105070, 105336, 106920, 107730, 107835, 108072, 108108, 108680, 109494, 110565, 110916, 112860, 112970, 114114, 115577, 115830, 117078, 117315, 118503, 119448, 120042, 120120, 121581, 121660, 122265, 123240, 124488, 124740, 126084, 126360, 127980, 129276, 129402, 131670, 132088, 133380, 134379, 135090, 135135, 135432, 135564, 136591, 138645, 138996, 140049, 140778, 143640, 143780, 145992, 146718, 147420, 148599, 149310, 149688, 152152, 153576, 154440, 155610, 156104, 156420, 157605, 158004, 158158, 160056, 161595, 162108, 162162, 163020, 164241, 165110, 166374, 169290, 169455, 171171, 172536, 173745, 175560, 175617, 176904, 179172, 180120, 180180, 182490, 184680, 184860, 186732, 187110, 187704, 189126, 190190, 191970, 194103, 195130, 195624, 197505, 198132, 199080, 200070, 202635, 203148, 203346, 207480, 210140, 211167, 214643, 215460, 215670, 216216, 218988, 220077, 221130, 221832, 223965, 225720, 225940, 228228, 231154, 231660, 233415, 234156, 234630, 237006, 237237, 240084, 243162, 243243, 243320, 244530, 247665, 249480, 249561, 252168, 253935, 255960, 258552, 258804, 263340, 266760, 268758, 270180, 270270, 271128, 273182, 273735, 277290, 277992, 280098, 281556, 283689, 285285, 287560, 292695, 293436, 294840, 297198, 298620, 300105, 305019, 311220, 312840, 315210, 316008, 316316, 323190, 323505, 324216, 324324, 326040, 328482, 330220, 332748, 338580, 338910, 342342, 346731, 347490, 351234, 351945, 355509, 358344, 360360, 364743, 364980, 366795, 369720, 373464, 374220, 378252, 380380, 383940, 388206, 390260, 395010, 395395, 396264, 400140, 405270, 405405, 406296, 406692, 409773, 415935, 420147, 420280, 422334, 429286, 430920, 431340, 437976, 440154, 442260, 445797, 447930, 451880, 456456, 462308, 463320, 466830, 468312, 469260, 472815, 474012, 474474, 480168, 486324, 486486, 489060, 492723, 495330, 499122, 507870, 508365, 513513, 517608, 526680, 526851, 537516, 540360, 540540, 546364, 547470, 554580, 560196, 563112, 567378, 570570, 577885, 582309, 585390, 586872, 592515, 594396, 597240, 600210, 607905, 610038, 622440, 630420, 632632, 643929, 646380, 647010, 648648, 656964, 660231, 660440, 665496, 671895, 677160, 677820, 682955, 684684, 693462, 694980, 700245, 702468, 703890, 711018, 711711, 729486, 729960, 733590, 742995, 748440, 756504, 760760, 767880, 776412, 780520, 790020, 790790, 800280, 810540, 810810, 813384, 819546, 821205, 831870, 840294, 844668, 851067, 855855, 858572, 862680, 878085, 880308, 884520, 891594, 895860, 915057, 924616, 933660, 938520, 945630, 948024, 948948, 970515, 972648, 972972, 978120, 985446, 990660, 998244, 1015740, 1016730, 1027026, 1040193, 1053702, 1055835, 1073215, 1075032, 1081080, 1092728, 1094940, 1100385, 1109160, 1120392, 1134756, 1141140, 1155770, 1164618, 1170780, 1185030, 1186185, 1188792, 1200420, 1215810, 1216215, 1220076, 1229319, 1247805, 1260840, 1287858, 1292760, 1294020, 1313928, 1320462, 1337391, 1343790, 1355640, 1365910, 1369368, 1386924, 1389960, 1400490, 1404936, 1407780, 1418445, 1422036, 1423422, 1458972, 1467180, 1478169, 1485990, 1502501, 1525095, 1540539, 1552824, 1580040, 1580553, 1581580, 1621080, 1621620, 1639092, 1642410, 1663740, 1680588, 1689336, 1702134, 1711710, 1717144, 1733655, 1746927, 1756170, 1760616, 1777545, 1783188, 1791720, 1823715, 1830114, 1867320, 1891260, 1897896, 1931787, 1941030, 1945944, 1970892, 1981320, 1996488, 2031480, 2033460, 2048865, 2054052, 2080386, 2100735, 2107404, 2111670, 2135133, 2146430, 2189880, 2200770, 2228985, 2269512, 2282280, 2311540, 2329236, 2341560, 2370060, 2372370, 2400840, 2431620, 2432430, 2440152, 2458638, 2463615, 2495610, 2553201, 2567565, 2575716, 2588040, 2634255, 2640924, 2674782, 2687580, 2731820, 2745171, 2773848, 2800980, 2815560, 2836890, 2844072, 2846844, 2911545, 2917944, 2934360, 2956338, 2971980, 3005002, 3050190, 3081078, 3120579, 3161106, 3163160, 3219645, 3243240, 3278184, 3284820, 3301155, 3327480, 3361176, 3404268, 3423420, 3467310, 3493854, 3512340, 3555090, 3558555, 3566376, 3647430, 3660228, 3687957, 3782520, 3863574, 3882060, 3941784, 4012173, 4066920, 4097730, 4108104, 4160772, 4201470, 4214808, 4223340, 4255335, 4270266, 4292860, 4401540, 4457970, 4507503, 4575285, 4621617, 4623080, 4658472, 4740120, 4741659, 4744740, 4863240, 4864860, 4917276, 4927230, 4991220, 5106402, 5135130, 5151432, 5200965, 5268510, 5281848, 5349564, 5375160, 5463640, 5490342, 5601960, 5673780, 5693688, 5795361, 5823090, 5912676, 5943960, 6010004, 6100380, 6146595, 6162156, 6241158, 6322212, 6405399, 6439290, 6569640, 6602310, 6686955, 6808536, 6846840, 6934620, 6987708, 7024680, 7110180, 7117110, 7294860, 7320456, 7375914, 7390845, 7512505, 7702695, 7727148, 7764120, 7902765, 8024346, 8195460, 8321544, 8402940, 8446680, 8510670, 8540532, 8585720, 8734635, 8803080, 8915940, 9015006, 9150570, 9243234, 9361737, 9483318, 9489480, 9658935, 9729720, 9834552, 9854460, 9982440, 10212804, 10270260, 10401930, 10537020, 10675665, 10699128, 10980684, 11063871, 11347560, 11590722, 11646180, 11825352, 12020008, 12200760, 12293190, 12324312, 12482316, 12644424, 12766005, 12810798, 12878580, 13204620, 13373910, 13522509, 13725855, 13869240, 13975416, 14220360, 14234220, 14589720, 14751828, 14781690, 15025010, 15405390, 15454296, 15602895, 15805530, 16048692, 16390920, 16805880, 17021340, 17081064, 17386083, 17469270, 17831880, 18030012, 18301140, 18439785, 18486468, 18723474, 18966636, 19216197, 19317870, 19708920, 20060865, 20425608, 20540520, 20803860, 21074040, 21351330, 21961368, 22127742, 22537515, 23108085, 23181444, 23292360, 23708295, 24586380, 24964632, 25532010, 25621596, 25757160, 26409240, 26747820, 27045018, 27451710, 28085211, 28468440, 28976805, 29503656, 29563380, 30050020, 30810780, 31205790, 31611060, 32026995, 32097384, 33191613, 34042680, 34772166, 34938540, 36060024, 36602280, 36879570, 36972936, 37446948, 37933272, 38432394, 38635740, 40121730, 40567527, 41607720, 42702660, 44255484, 45075030, 46216170, 46362888, 46808685, 47416590, 49172760, 51064020, 51243192, 52158249, 53495640, 54090036, 54903420, 55319355, 56170422, 57953610, 59126760, 60100040, 61621560, 62411580, 63222120, 64053990, 66383226, 67612545, 69544332, 69877080, 73759140, 74893896, 76864788, 77271480, 80243460, 81135054, 85405320, 86930415, 88510968, 90150060, 92432340, 93617370, 94833180, 96080985, 102128040, 104316498, 108180072, 109806840, 110638710, 112340844, 115907220, 121702581, 124823160, 128107980, 132766452, 135225090, 139088664, 140426055, 147518280, 153729576, 160486920, 162270108, 165958065, 173860830, 180300120, 184864680, 187234740, 189666360, 192161970, 202837635, 208632996, 221277420, 224681688, 231814440, 243405162, 256215960, 260791245, 265532904, 270450180, 280852110, 324540216, 331916130, 347721660, 365107743, 374469480, 384323940, 405675270, 417265992, 442554840, 486810324, 521582490, 540900360, 561704220, 608512905, 663832260, 695443320, 730215486, 768647880, 811350540, 973620648, 1043164980, 1123408440, 1217025810, 1327664520, 1460430972, 1622701080, 1825538715, 2086329960, 2434051620, 2920861944, 3651077430, 4868103240, 7302154860, 14604309720]

約数ペア:

[(1, 14604309720), (2, 7302154860), (3, 4868103240), (4, 3651077430), (5, 2920861944), (6, 2434051620), (7, 2086329960), (8, 1825538715), (9, 1622701080), (10, 1460430972), (11, 1327664520), (12, 1217025810), (13, 1123408440), (14, 1043164980), (15, 973620648), (18, 811350540), (19, 768647880), (20, 730215486), (21, 695443320), (22, 663832260), (24, 608512905), (26, 561704220), (27, 540900360), (28, 521582490), (30, 486810324), (33, 442554840), (35, 417265992), (36, 405675270), (38, 384323940), (39, 374469480), (40, 365107743), (42, 347721660), (44, 331916130), (45, 324540216), (52, 280852110), (54, 270450180), (55, 265532904), (56, 260791245), (57, 256215960), (60, 243405162), (63, 231814440), (65, 224681688), (66, 221277420), (70, 208632996), (72, 202837635), (76, 192161970), (77, 189666360), (78, 187234740), (79, 184864680), (81, 180300120), (84, 173860830), (88, 165958065), (90, 162270108), (91, 160486920), (95, 153729576), (99, 147518280), (104, 140426055), (105, 139088664), (108, 135225090), (110, 132766452), (114, 128107980), (117, 124823160), (120, 121702581), (126, 115907220), (130, 112340844), (132, 110638710), (133, 109806840), (135, 108180072), (140, 104316498), (143, 102128040), (152, 96080985), (154, 94833180), (156, 93617370), (158, 92432340), (162, 90150060), (165, 88510968), (168, 86930415), (171, 85405320), (180, 81135054), (182, 80243460), (189, 77271480), (190, 76864788), (195, 74893896), (198, 73759140), (209, 69877080), (210, 69544332), (216, 67612545), (220, 66383226), (228, 64053990), (231, 63222120), (234, 62411580), (237, 61621560), (243, 60100040), (247, 59126760), (252, 57953610), (260, 56170422), (264, 55319355), (266, 54903420), (270, 54090036), (273, 53495640), (280, 52158249), (285, 51243192), (286, 51064020), (297, 49172760), (308, 47416590), (312, 46808685), (315, 46362888), (316, 46216170), (324, 45075030), (330, 44255484), (342, 42702660), (351, 41607720), (360, 40567527), (364, 40121730), (378, 38635740), (380, 38432394), (385, 37933272), (390, 37446948), (395, 36972936), (396, 36879570), (399, 36602280), (405, 36060024), (418, 34938540), (420, 34772166), (429, 34042680), (440, 33191613), (455, 32097384), (456, 32026995), (462, 31611060), (468, 31205790), (474, 30810780), (486, 30050020), (494, 29563380), (495, 29503656), (504, 28976805), (513, 28468440), (520, 28085211), (532, 27451710), (540, 27045018), (546, 26747820), (553, 26409240), (567, 25757160), (570, 25621596), (572, 25532010), (585, 24964632), (594, 24586380), (616, 23708295), (627, 23292360), (630, 23181444), (632, 23108085), (648, 22537515), (660, 22127742), (665, 21961368), (684, 21351330), (693, 21074040), (702, 20803860), (711, 20540520), (715, 20425608), (728, 20060865), (741, 19708920), (756, 19317870), (760, 19216197), (770, 18966636), (780, 18723474), (790, 18486468), (792, 18439785), (798, 18301140), (810, 18030012), (819, 17831880), (836, 17469270), (840, 17386083), (855, 17081064), (858, 17021340), (869, 16805880), (891, 16390920), (910, 16048692), (924, 15805530), (936, 15602895), (945, 15454296), (948, 15405390), (972, 15025010), (988, 14781690), (990, 14751828), (1001, 14589720), (1026, 14234220), (1027, 14220360), (1045, 13975416), (1053, 13869240), (1064, 13725855), (1080, 13522509), (1092, 13373910), (1106, 13204620), (1134, 12878580), (1140, 12810798), (1144, 12766005), (1155, 12644424), (1170, 12482316), (1185, 12324312), (1188, 12293190), (1197, 12200760), (1215, 12020008), (1235, 11825352), (1254, 11646180), (1260, 11590722), (1287, 11347560), (1320, 11063871), (1330, 10980684), (1365, 10699128), (1368, 10675665), (1386, 10537020), (1404, 10401930), (1422, 10270260), (1430, 10212804), (1463, 9982440), (1482, 9854460), (1485, 9834552), (1501, 9729720), (1512, 9658935), (1539, 9489480), (1540, 9483318), (1560, 9361737), (1580, 9243234), (1596, 9150570), (1620, 9015006), (1638, 8915940), (1659, 8803080), (1672, 8734635), (1701, 8585720), (1710, 8540532), (1716, 8510670), (1729, 8446680), (1738, 8402940), (1755, 8321544), (1782, 8195460), (1820, 8024346), (1848, 7902765), (1881, 7764120), (1890, 7727148), (1896, 7702695), (1944, 7512505), (1976, 7390845), (1980, 7375914), (1995, 7320456), (2002, 7294860), (2052, 7117110), (2054, 7110180), (2079, 7024680), (2090, 6987708), (2106, 6934620), (2133, 6846840), (2145, 6808536), (2184, 6686955), (2212, 6602310), (2223, 6569640), (2268, 6439290), (2280, 6405399), (2310, 6322212), (2340, 6241158), (2370, 6162156), (2376, 6146595), (2394, 6100380), (2430, 6010004), (2457, 5943960), (2470, 5912676), (2508, 5823090), (2520, 5795361), (2565, 5693688), (2574, 5673780), (2607, 5601960), (2660, 5490342), (2673, 5463640), (2717, 5375160), (2730, 5349564), (2765, 5281848), (2772, 5268510), (2808, 5200965), (2835, 5151432), (2844, 5135130), (2860, 5106402), (2926, 4991220), (2964, 4927230), (2970, 4917276), (3002, 4864860), (3003, 4863240), (3078, 4744740), (3080, 4741659), (3081, 4740120), (3135, 4658472), (3159, 4623080), (3160, 4621617), (3192, 4575285), (3240, 4507503), (3276, 4457970), (3318, 4401540), (3402, 4292860), (3420, 4270266), (3432, 4255335), (3458, 4223340), (3465, 4214808), (3476, 4201470), (3510, 4160772), (3555, 4108104), (3564, 4097730), (3591, 4066920), (3640, 4012173), (3705, 3941784), (3762, 3882060), (3780, 3863574), (3861, 3782520), (3960, 3687957), (3990, 3660228), (4004, 3647430), (4095, 3566376), (4104, 3558555), (4108, 3555090), (4158, 3512340), (4180, 3493854), (4212, 3467310), (4266, 3423420), (4290, 3404268), (4345, 3361176), (4389, 3327480), (4424, 3301155), (4446, 3284820), (4455, 3278184), (4503, 3243240), (4536, 3219645), (4617, 3163160), (4620, 3161106), (4680, 3120579), (4740, 3081078), (4788, 3050190), (4860, 3005002), (4914, 2971980), (4940, 2956338), (4977, 2934360), (5005, 2917944), (5016, 2911545), (5130, 2846844), (5135, 2844072), (5148, 2836890), (5187, 2815560), (5214, 2800980), (5265, 2773848), (5320, 2745171), (5346, 2731820), (5434, 2687580), (5460, 2674782), (5530, 2640924), (5544, 2634255), (5643, 2588040), (5670, 2575716), (5688, 2567565), (5720, 2553201), (5852, 2495610), (5928, 2463615), (5940, 2458638), (5985, 2440152), (6004, 2432430), (6006, 2431620), (6083, 2400840), (6156, 2372370), (6162, 2370060), (6237, 2341560), (6270, 2329236), (6318, 2311540), (6399, 2282280), (6435, 2269512), (6552, 2228985), (6636, 2200770), (6669, 2189880), (6804, 2146430), (6840, 2135133), (6916, 2111670), (6930, 2107404), (6952, 2100735), (7020, 2080386), (7110, 2054052), (7128, 2048865), (7182, 2033460), (7189, 2031480), (7315, 1996488), (7371, 1981320), (7410, 1970892), (7505, 1945944), (7524, 1941030), (7560, 1931787), (7695, 1897896), (7722, 1891260), (7821, 1867320), (7980, 1830114), (8008, 1823715), (8151, 1791720), (8190, 1783188), (8216, 1777545), (8295, 1760616), (8316, 1756170), (8360, 1746927), (8424, 1733655), (8505, 1717144), (8532, 1711710), (8580, 1702134), (8645, 1689336), (8690, 1680588), (8778, 1663740), (8892, 1642410), (8910, 1639092), (9006, 1621620), (9009, 1621080), (9234, 1581580), (9240, 1580553), (9243, 1580040), (9405, 1552824), (9480, 1540539), (9576, 1525095), (9720, 1502501), (9828, 1485990), (9880, 1478169), (9954, 1467180), (10010, 1458972), (10260, 1423422), (10270, 1422036), (10296, 1418445), (10374, 1407780), (10395, 1404936), (10428, 1400490), (10507, 1389960), (10530, 1386924), (10665, 1369368), (10692, 1365910), (10773, 1355640), (10868, 1343790), (10920, 1337391), (11060, 1320462), (11115, 1313928), (11286, 1294020), (11297, 1292760), (11340, 1287858), (11583, 1260840), (11704, 1247805), (11880, 1229319), (11970, 1220076), (12008, 1216215), (12012, 1215810), (12166, 1200420), (12285, 1188792), (12312, 1186185), (12324, 1185030), (12474, 1170780), (12540, 1164618), (12636, 1155770), (12798, 1141140), (12870, 1134756), (13035, 1120392), (13167, 1109160), (13272, 1100385), (13338, 1094940), (13365, 1092728), (13509, 1081080), (13585, 1075032), (13608, 1073215), (13832, 1055835), (13860, 1053702), (14040, 1040193), (14220, 1027026), (14364, 1016730), (14378, 1015740), (14630, 998244), (14742, 990660), (14820, 985446), (14931, 978120), (15010, 972972), (15015, 972648), (15048, 970515), (15390, 948948), (15405, 948024), (15444, 945630), (15561, 938520), (15642, 933660), (15795, 924616), (15960, 915057), (16302, 895860), (16380, 891594), (16511, 884520), (16590, 880308), (16632, 878085), (16929, 862680), (17010, 858572), (17064, 855855), (17160, 851067), (17290, 844668), (17380, 840294), (17556, 831870), (17784, 821205), (17820, 819546), (17955, 813384), (18012, 810810), (18018, 810540), (18249, 800280), (18468, 790790), (18486, 790020), (18711, 780520), (18810, 776412), (19019, 767880), (19197, 760760), (19305, 756504), (19513, 748440), (19656, 742995), (19908, 733590), (20007, 729960), (20020, 729486), (20520, 711711), (20540, 711018), (20748, 703890), (20790, 702468), (20856, 700245), (21014, 694980), (21060, 693462), (21330, 684684), (21384, 682955), (21546, 677820), (21567, 677160), (21736, 671895), (21945, 665496), (22113, 660440), (22120, 660231), (22230, 656964), (22515, 648648), (22572, 647010), (22594, 646380), (22680, 643929), (23085, 632632), (23166, 630420), (23463, 622440), (23940, 610038), (24024, 607905), (24332, 600210), (24453, 597240), (24570, 594396), (24648, 592515), (24885, 586872), (24948, 585390), (25080, 582309), (25272, 577885), (25596, 570570), (25740, 567378), (25935, 563112), (26070, 560196), (26334, 554580), (26676, 547470), (26730, 546364), (27018, 540540), (27027, 540360), (27170, 537516), (27720, 526851), (27729, 526680), (28215, 517608), (28440, 513513), (28728, 508365), (28756, 507870), (29260, 499122), (29484, 495330), (29640, 492723), (29862, 489060), (30020, 486486), (30030, 486324), (30415, 480168), (30780, 474474), (30810, 474012), (30888, 472815), (31122, 469260), (31185, 468312), (31284, 466830), (31521, 463320), (31590, 462308), (31995, 456456), (32319, 451880), (32604, 447930), (32760, 445797), (33022, 442260), (33180, 440154), (33345, 437976), (33858, 431340), (33891, 430920), (34020, 429286), (34580, 422334), (34749, 420280), (34760, 420147), (35112, 415935), (35640, 409773), (35910, 406692), (35945, 406296), (36024, 405405), (36036, 405270), (36498, 400140), (36855, 396264), (36936, 395395), (36972, 395010), (37422, 390260), (37620, 388206), (38038, 383940), (38394, 380380), (38610, 378252), (39026, 374220), (39105, 373464), (39501, 369720), (39816, 366795), (40014, 364980), (40040, 364743), (40527, 360360), (40755, 358344), (41080, 355509), (41496, 351945), (41580, 351234), (42028, 347490), (42120, 346731), (42660, 342342), (43092, 338910), (43134, 338580), (43890, 332748), (44226, 330220), (44460, 328482), (44793, 326040), (45030, 324324), (45045, 324216), (45144, 323505), (45188, 323190), (46170, 316316), (46215, 316008), (46332, 315210), (46683, 312840), (46926, 311220), (47880, 305019), (48664, 300105), (48906, 298620), (49140, 297198), (49533, 294840), (49770, 293436), (49896, 292695), (50787, 287560), (51192, 285285), (51480, 283689), (51870, 281556), (52140, 280098), (52535, 277992), (52668, 277290), (53352, 273735), (53460, 273182), (53865, 271128), (54036, 270270), (54054, 270180), (54340, 268758), (54747, 266760), (55458, 263340), (56430, 258804), (56485, 258552), (57057, 255960), (57512, 253935), (57915, 252168), (58520, 249561), (58539, 249480), (58968, 247665), (59724, 244530), (60021, 243320), (60040, 243243), (60060, 243162), (60830, 240084), (61560, 237237), (61620, 237006), (62244, 234630), (62370, 234156), (62568, 233415), (63042, 231660), (63180, 231154), (63990, 228228), (64638, 225940), (64701, 225720), (65208, 223965), (65835, 221832), (66044, 221130), (66360, 220077), (66690, 218988), (67545, 216216), (67716, 215670), (67782, 215460), (68040, 214643), (69160, 211167), (69498, 210140), (70389, 207480), (71820, 203346), (71890, 203148), (72072, 202635), (72996, 200070), (73359, 199080), (73710, 198132), (73944, 197505), (74655, 195624), (74844, 195130), (75240, 194103), (76076, 191970), (76788, 190190), (77220, 189126), (77805, 187704), (78052, 187110), (78210, 186732), (79002, 184860), (79079, 184680), (80028, 182490), (81054, 180180), (81081, 180120), (81510, 179172), (82555, 176904), (83160, 175617), (83187, 175560), (84056, 173745), (84645, 172536), (85320, 171171), (86184, 169455), (86268, 169290), (87780, 166374), (88452, 165110), (88920, 164241), (89586, 163020), (90060, 162162), (90090, 162108), (90376, 161595), (91245, 160056), (92340, 158158), (92430, 158004), (92664, 157605), (93366, 156420), (93555, 156104), (93852, 155610), (94563, 154440), (95095, 153576), (95985, 152152), (97565, 149688), (97812, 149310), (98280, 148599), (99066, 147420), (99540, 146718), (100035, 145992), (101574, 143780), (101673, 143640), (103740, 140778), (104280, 140049), (105070, 138996), (105336, 138645), (106920, 136591), (107730, 135564), (107835, 135432), (108072, 135135), (108108, 135090), (108680, 134379), (109494, 133380), (110565, 132088), (110916, 131670), (112860, 129402), (112970, 129276), (114114, 127980), (115577, 126360), (115830, 126084), (117078, 124740), (117315, 124488), (118503, 123240), (119448, 122265), (120042, 121660), (120120, 121581)]