38937979080

素因数分解:

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

素因数の和:136

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 47, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 94, 95, 99, 104, 105, 110, 114, 117, 120, 121, 126, 130, 132, 133, 140, 141, 143, 152, 154, 156, 165, 168, 171, 180, 182, 188, 190, 195, 198, 209, 210, 220, 228, 231, 234, 235, 242, 247, 252, 260, 264, 266, 273, 280, 282, 285, 286, 308, 312, 315, 329, 330, 342, 360, 363, 364, 376, 380, 385, 390, 396, 399, 418, 420, 423, 429, 440, 455, 456, 462, 468, 470, 484, 494, 495, 504, 517, 520, 532, 546, 564, 570, 572, 585, 605, 611, 616, 627, 630, 658, 660, 665, 684, 693, 705, 715, 726, 728, 741, 760, 770, 780, 792, 798, 819, 836, 840, 846, 847, 855, 858, 893, 910, 924, 936, 940, 968, 987, 988, 990, 1001, 1034, 1045, 1064, 1089, 1092, 1128, 1140, 1144, 1155, 1170, 1197, 1210, 1222, 1235, 1254, 1260, 1287, 1316, 1320, 1330, 1331, 1365, 1368, 1386, 1410, 1430, 1452, 1463, 1482, 1540, 1551, 1560, 1573, 1596, 1638, 1645, 1672, 1692, 1694, 1710, 1716, 1729, 1786, 1815, 1820, 1833, 1848, 1880, 1881, 1974, 1976, 1980, 1995, 2002, 2068, 2090, 2115, 2145, 2178, 2184, 2223, 2280, 2299, 2310, 2340, 2394, 2420, 2444, 2470, 2508, 2520, 2541, 2574, 2585, 2632, 2660, 2662, 2679, 2717, 2730, 2772, 2820, 2860, 2904, 2926, 2961, 2964, 3003, 3055, 3080, 3102, 3135, 3146, 3192, 3276, 3290, 3384, 3388, 3420, 3432, 3458, 3465, 3572, 3619, 3630, 3640, 3666, 3705, 3762, 3948, 3960, 3990, 3993, 4004, 4095, 4136, 4180, 4230, 4235, 4277, 4290, 4356, 4389, 4446, 4465, 4598, 4620, 4653, 4680, 4719, 4788, 4840, 4888, 4935, 4940, 5005, 5016, 5082, 5148, 5170, 5187, 5320, 5324, 5358, 5434, 5445, 5460, 5499, 5544, 5640, 5687, 5720, 5852, 5922, 5928, 5985, 6006, 6110, 6204, 6251, 6270, 6292, 6435, 6552, 6580, 6655, 6721, 6776, 6840, 6897, 6916, 6930, 7144, 7238, 7260, 7315, 7332, 7410, 7524, 7623, 7755, 7865, 7896, 7980, 7986, 8008, 8037, 8151, 8190, 8360, 8460, 8470, 8554, 8580, 8645, 8712, 8778, 8892, 8930, 9009, 9165, 9196, 9240, 9306, 9317, 9405, 9438, 9576, 9823, 9870, 9880, 10010, 10164, 10296, 10340, 10374, 10648, 10716, 10857, 10868, 10890, 10920, 10998, 11011, 11115, 11374, 11495, 11609, 11704, 11844, 11970, 11979, 12012, 12220, 12408, 12502, 12540, 12584, 12705, 12831, 12870, 13160, 13167, 13310, 13395, 13442, 13585, 13794, 13832, 13860, 14157, 14476, 14520, 14630, 14664, 14805, 14820, 15015, 15048, 15246, 15510, 15561, 15730, 15960, 15972, 16074, 16093, 16302, 16380, 16920, 16940, 17061, 17108, 17160, 17290, 17303, 17556, 17784, 17860, 18018, 18095, 18330, 18392, 18612, 18634, 18753, 18810, 18876, 19019, 19646, 19740, 19965, 20020, 20163, 20328, 20680, 20691, 20748, 21385, 21432, 21714, 21736, 21780, 21945, 21996, 22022, 22230, 22748, 22990, 23218, 23265, 23595, 23688, 23940, 23958, 24024, 24440, 24453, 25004, 25080, 25289, 25410, 25662, 25740, 25935, 26334, 26620, 26790, 26884, 27170, 27495, 27588, 27720, 27951, 28314, 28435, 28952, 29260, 29469, 29610, 29640, 29887, 30030, 30492, 31020, 31122, 31255, 31460, 31944, 32148, 32186, 32571, 32604, 32760, 33033, 33605, 33880, 34122, 34216, 34485, 34580, 34606, 34827, 35112, 35720, 36036, 36190, 36660, 37224, 37268, 37506, 37620, 37752, 38038, 38115, 38493, 39292, 39480, 39809, 39930, 40040, 40185, 40326, 40755, 41382, 41496, 42770, 43428, 43560, 43890, 43992, 44044, 44460, 45045, 45496, 45980, 46436, 46530, 46585, 47047, 47190, 47880, 47916, 48279, 48906, 49115, 50008, 50578, 50820, 51183, 51324, 51480, 51870, 51909, 52668, 53240, 53580, 53768, 54285, 54340, 54990, 55055, 55176, 55902, 56259, 56628, 56870, 57057, 58045, 58520, 58938, 59220, 59774, 59895, 60060, 60489, 60984, 62040, 62244, 62510, 62557, 62920, 64155, 64296, 64372, 65142, 65208, 65835, 66066, 67210, 68244, 68761, 68970, 69160, 69212, 69654, 70785, 72072, 72380, 73320, 73931, 74536, 75012, 75240, 75867, 76076, 76230, 76986, 77805, 78584, 79618, 79860, 80370, 80465, 80652, 81263, 81510, 82764, 83853, 85305, 85540, 86515, 86856, 87780, 88088, 88407, 88920, 89661, 90090, 91960, 92872, 93060, 93170, 93765, 94094, 94380, 95095, 95832, 96558, 97812, 98230, 99099, 100815, 101156, 101640, 102366, 102648, 103455, 103740, 103818, 104481, 105336, 107160, 108053, 108570, 108680, 109980, 110110, 111804, 112518, 113256, 113740, 114114, 116090, 117876, 118440, 119427, 119548, 119790, 120120, 120978, 121121, 122265, 124488, 125020, 125114, 126445, 127699, 128310, 128744, 130284, 131670, 132132, 134420, 136488, 137522, 137940, 138424, 139308, 139755, 141141, 141570, 144760, 144837, 147345, 147862, 149435, 150024, 151734, 152152, 152460, 153972, 155610, 155727, 159236, 159720, 160740, 160930, 161304, 162526, 162855, 163020, 165165, 165528, 167706, 170610, 171080, 171171, 173030, 174135, 175560, 176814, 177023, 179322, 180180, 186120, 186340, 187530, 187671, 188188, 188760, 190190, 192465, 193116, 195624, 196460, 198198, 199045, 201630, 202312, 204732, 206283, 206910, 207480, 207636, 208962, 209209, 216106, 217140, 219960, 220220, 221793, 223608, 225036, 227480, 227601, 228228, 232180, 235235, 235752, 238854, 239096, 239580, 241395, 241956, 242242, 243789, 244530, 250040, 250228, 252890, 255398, 255915, 256620, 259545, 260568, 263340, 264264, 268840, 268983, 275044, 275880, 278616, 279510, 281295, 282282, 283140, 285285, 289674, 294690, 295724, 298870, 302445, 303468, 304920, 307944, 311220, 311454, 312785, 318472, 321480, 321860, 324159, 325052, 325710, 326040, 328757, 330330, 335412, 341220, 342342, 343805, 346060, 348270, 353628, 354046, 358281, 358644, 360360, 363363, 369655, 372680, 375060, 375342, 376376, 379335, 380380, 383097, 384930, 386232, 392920, 396396, 398090, 403260, 406315, 409464, 412566, 413820, 415272, 417924, 418418, 419265, 423423, 432212, 434280, 437899, 440440, 442035, 443586, 448305, 450072, 455202, 456456, 464360, 470470, 477708, 479160, 482790, 483912, 484484, 487578, 489060, 495495, 500456, 505780, 510796, 511830, 513240, 517517, 519090, 522405, 526680, 531069, 537966, 540265, 550088, 559020, 562590, 563013, 564564, 566280, 570570, 579348, 589380, 591448, 597135, 597740, 604890, 605605, 606936, 618849, 622440, 622908, 625570, 627627, 638495, 643720, 648318, 650104, 651420, 657514, 660660, 665379, 670824, 682440, 684684, 687610, 692120, 696540, 705705, 707256, 708092, 716562, 717288, 724185, 726726, 731367, 739310, 750120, 750684, 756371, 758670, 760760, 766194, 769860, 778635, 792792, 796180, 806520, 812630, 813241, 825132, 827640, 835848, 836836, 838530, 846846, 855855, 864424, 875798, 884070, 885115, 887172, 893893, 896610, 910404, 938355, 940940, 955416, 965580, 968968, 972477, 975156, 978120, 986271, 990990, 1011560, 1021592, 1023660, 1031415, 1035034, 1038180, 1044810, 1046045, 1062138, 1075932, 1080530, 1090089, 1108965, 1118040, 1125180, 1126026, 1129128, 1138005, 1141140, 1149291, 1158696, 1178760, 1188583, 1194270, 1195480, 1209780, 1211210, 1218945, 1237698, 1245816, 1251140, 1255254, 1276990, 1296636, 1302840, 1313697, 1315028, 1321320, 1330758, 1344915, 1369368, 1375220, 1393080, 1404689, 1411410, 1416184, 1433124, 1448370, 1453452, 1462734, 1478620, 1501368, 1512742, 1517340, 1532388, 1539720, 1552551, 1557270, 1592360, 1593207, 1620795, 1625260, 1626482, 1643785, 1650264, 1673672, 1677060, 1693692, 1711710, 1751596, 1768140, 1770230, 1774344, 1787786, 1791405, 1793220, 1816815, 1820808, 1876710, 1881880, 1882881, 1915485, 1931160, 1944954, 1950312, 1972542, 1981980, 2047320, 2062830, 2070068, 2076360, 2089620, 2092090, 2117115, 2124276, 2151864, 2161060, 2180178, 2189495, 2217930, 2250360, 2252052, 2269113, 2276010, 2282280, 2298582, 2301299, 2377166, 2388540, 2419560, 2422420, 2437890, 2439723, 2475396, 2502280, 2510508, 2553980, 2587585, 2593272, 2627394, 2630056, 2655345, 2661516, 2681679, 2689830, 2750440, 2809378, 2815065, 2822820, 2866248, 2896740, 2906904, 2925468, 2957240, 2958813, 3025484, 3034680, 3064776, 3094245, 3105102, 3114540, 3138135, 3186414, 3241590, 3250520, 3252964, 3287570, 3326895, 3354120, 3387384, 3423420, 3503192, 3536280, 3540460, 3565749, 3575572, 3582810, 3586440, 3633630, 3656835, 3753420, 3765762, 3781855, 3830970, 3889908, 3941091, 3945084, 3963960, 4066205, 4125660, 4140136, 4179240, 4184180, 4214067, 4234230, 4248552, 4322120, 4360356, 4378990, 4435860, 4469465, 4504104, 4538226, 4552020, 4597164, 4602598, 4657653, 4754332, 4777080, 4844840, 4862385, 4875780, 4879446, 4931355, 4950792, 5021016, 5107960, 5175170, 5254788, 5310690, 5323032, 5363358, 5379660, 5450445, 5618756, 5630130, 5645640, 5692687, 5746455, 5793480, 5850936, 5917626, 5942915, 6050968, 6188490, 6210204, 6229080, 6276270, 6372828, 6483180, 6505928, 6568485, 6575140, 6653790, 6807339, 6846840, 6903897, 7023445, 7080920, 7131498, 7151144, 7165620, 7267260, 7313670, 7319169, 7506840, 7531524, 7563710, 7661940, 7762755, 7779816, 7882182, 7890168, 7966035, 8045037, 8132410, 8251320, 8320081, 8368360, 8428134, 8468460, 8720712, 8757980, 8871720, 8938930, 9076452, 9104040, 9194328, 9205196, 9315306, 9414405, 9508664, 9724770, 9751560, 9758892, 9832823, 9862710, 10350340, 10509576, 10621380, 10697247, 10726716, 10759320, 10900890, 11237512, 11260260, 11345565, 11385374, 11492910, 11506495, 11835252, 11885830, 12198615, 12376980, 12420408, 12552540, 12642201, 12745656, 12966360, 13136970, 13150280, 13307580, 13408395, 13614678, 13807794, 14046890, 14262996, 14331240, 14534520, 14627340, 14638338, 14794065, 15063048, 15127420, 15323880, 15451579, 15525510, 15764364, 15932070, 16090074, 16264820, 16640162, 16856268, 16936920, 17078061, 17515960, 17828745, 17877860, 18152904, 18410392, 18630612, 18828810, 19449540, 19517784, 19665646, 19705455, 19725420, 20700680, 20711691, 21070335, 21242760, 21394494, 21453432, 21801780, 22520520, 22691130, 22770748, 22985820, 23012990, 23288265, 23670504, 23771660, 24397230, 24753960, 24960243, 25105080, 25284402, 26273940, 26615160, 26816790, 27229356, 27615588, 28093780, 28463435, 28525992, 29254680, 29276676, 29498469, 29588130, 30254840, 30903158, 31051020, 31528728, 31864140, 32180148, 32529640, 33280324, 33712536, 34036695, 34156122, 34519485, 35657490, 35755720, 36595845, 37261224, 37657620, 38899080, 39331292, 39410910, 39450840, 40225185, 41423382, 41600405, 42140670, 42788988, 43603560, 45382260, 45541496, 45971640, 46025980, 46354737, 46576530, 47543320, 48794460, 49164115, 49920486, 50568804, 51234183, 52547880, 53486235, 53633580, 54458712, 55231176, 56187560, 56926870, 58553352, 58996938, 59176260, 61806316, 62102040, 63211005, 63728280, 64360296, 66560648, 68073390, 68312244, 69038970, 71314980, 73191690, 74880729, 75315240, 77257895, 78662584, 78821820, 80450370, 82846764, 83200810, 84281340, 85390305, 85577976, 88495407, 90764520, 92051960, 92709474, 93153060, 97588920, 98328230, 99840972, 101137608, 102468366, 103558455, 106972470, 107267160, 108161053, 113853740, 117993876, 118352520, 123612632, 124801215, 126422010, 136146780, 136624488, 138077940, 139064211, 142629960, 146383380, 147492345, 149761458, 154515790, 157643640, 160900740, 165693528, 166401620, 168562680, 170780610, 176990814, 185418948, 186306120, 196656460, 199681944, 204936732, 207116910, 213944940, 216322106, 227707480, 231773685, 235987752, 249602430, 252844020, 256170915, 272293560, 276155880, 278128422, 292766760, 294984690, 299522916, 309031580, 321801480, 324483159, 332803240, 341561220, 353981628, 370837896, 374403645, 393312920, 409873464, 414233820, 427889880, 432644212, 442477035, 463547370, 499204860, 505688040, 512341830, 540805265, 556256844, 589969380, 599045832, 618063160, 648966318, 683122440, 695321055, 707963256, 748807290, 828467640, 865288424, 884954070, 927094740, 973449477, 998409720, 1024683660, 1081610530, 1112513688, 1179938760, 1297932636, 1390642110, 1497614580, 1622415795, 1769908140, 1854189480, 1946898954, 2049367320, 2163221060, 2595865272, 2781284220, 2995229160, 3244831590, 3539816280, 3893797908, 4326442120, 4867247385, 5562568440, 6489663180, 7787595816, 9734494770, 12979326360, 19468989540, 38937979080]

約数ペア:

[(1, 38937979080), (2, 19468989540), (3, 12979326360), (4, 9734494770), (5, 7787595816), (6, 6489663180), (7, 5562568440), (8, 4867247385), (9, 4326442120), (10, 3893797908), (11, 3539816280), (12, 3244831590), (13, 2995229160), (14, 2781284220), (15, 2595865272), (18, 2163221060), (19, 2049367320), (20, 1946898954), (21, 1854189480), (22, 1769908140), (24, 1622415795), (26, 1497614580), (28, 1390642110), (30, 1297932636), (33, 1179938760), (35, 1112513688), (36, 1081610530), (38, 1024683660), (39, 998409720), (40, 973449477), (42, 927094740), (44, 884954070), (45, 865288424), (47, 828467640), (52, 748807290), (55, 707963256), (56, 695321055), (57, 683122440), (60, 648966318), (63, 618063160), (65, 599045832), (66, 589969380), (70, 556256844), (72, 540805265), (76, 512341830), (77, 505688040), (78, 499204860), (84, 463547370), (88, 442477035), (90, 432644212), (91, 427889880), (94, 414233820), (95, 409873464), (99, 393312920), (104, 374403645), (105, 370837896), (110, 353981628), (114, 341561220), (117, 332803240), (120, 324483159), (121, 321801480), (126, 309031580), (130, 299522916), (132, 294984690), (133, 292766760), (140, 278128422), (141, 276155880), (143, 272293560), (152, 256170915), (154, 252844020), (156, 249602430), (165, 235987752), (168, 231773685), (171, 227707480), (180, 216322106), (182, 213944940), (188, 207116910), (190, 204936732), (195, 199681944), (198, 196656460), (209, 186306120), (210, 185418948), (220, 176990814), (228, 170780610), (231, 168562680), (234, 166401620), (235, 165693528), (242, 160900740), (247, 157643640), (252, 154515790), (260, 149761458), (264, 147492345), (266, 146383380), (273, 142629960), (280, 139064211), (282, 138077940), (285, 136624488), (286, 136146780), (308, 126422010), (312, 124801215), (315, 123612632), (329, 118352520), (330, 117993876), (342, 113853740), (360, 108161053), (363, 107267160), (364, 106972470), (376, 103558455), (380, 102468366), (385, 101137608), (390, 99840972), (396, 98328230), (399, 97588920), (418, 93153060), (420, 92709474), (423, 92051960), (429, 90764520), (440, 88495407), (455, 85577976), (456, 85390305), (462, 84281340), (468, 83200810), (470, 82846764), (484, 80450370), (494, 78821820), (495, 78662584), (504, 77257895), (517, 75315240), (520, 74880729), (532, 73191690), (546, 71314980), (564, 69038970), (570, 68312244), (572, 68073390), (585, 66560648), (605, 64360296), (611, 63728280), (616, 63211005), (627, 62102040), (630, 61806316), (658, 59176260), (660, 58996938), (665, 58553352), (684, 56926870), (693, 56187560), (705, 55231176), (715, 54458712), (726, 53633580), (728, 53486235), (741, 52547880), (760, 51234183), (770, 50568804), (780, 49920486), (792, 49164115), (798, 48794460), (819, 47543320), (836, 46576530), (840, 46354737), (846, 46025980), (847, 45971640), (855, 45541496), (858, 45382260), (893, 43603560), (910, 42788988), (924, 42140670), (936, 41600405), (940, 41423382), (968, 40225185), (987, 39450840), (988, 39410910), (990, 39331292), (1001, 38899080), (1034, 37657620), (1045, 37261224), (1064, 36595845), (1089, 35755720), (1092, 35657490), (1128, 34519485), (1140, 34156122), (1144, 34036695), (1155, 33712536), (1170, 33280324), (1197, 32529640), (1210, 32180148), (1222, 31864140), (1235, 31528728), (1254, 31051020), (1260, 30903158), (1287, 30254840), (1316, 29588130), (1320, 29498469), (1330, 29276676), (1331, 29254680), (1365, 28525992), (1368, 28463435), (1386, 28093780), (1410, 27615588), (1430, 27229356), (1452, 26816790), (1463, 26615160), (1482, 26273940), (1540, 25284402), (1551, 25105080), (1560, 24960243), (1573, 24753960), (1596, 24397230), (1638, 23771660), (1645, 23670504), (1672, 23288265), (1692, 23012990), (1694, 22985820), (1710, 22770748), (1716, 22691130), (1729, 22520520), (1786, 21801780), (1815, 21453432), (1820, 21394494), (1833, 21242760), (1848, 21070335), (1880, 20711691), (1881, 20700680), (1974, 19725420), (1976, 19705455), (1980, 19665646), (1995, 19517784), (2002, 19449540), (2068, 18828810), (2090, 18630612), (2115, 18410392), (2145, 18152904), (2178, 17877860), (2184, 17828745), (2223, 17515960), (2280, 17078061), (2299, 16936920), (2310, 16856268), (2340, 16640162), (2394, 16264820), (2420, 16090074), (2444, 15932070), (2470, 15764364), (2508, 15525510), (2520, 15451579), (2541, 15323880), (2574, 15127420), (2585, 15063048), (2632, 14794065), (2660, 14638338), (2662, 14627340), (2679, 14534520), (2717, 14331240), (2730, 14262996), (2772, 14046890), (2820, 13807794), (2860, 13614678), (2904, 13408395), (2926, 13307580), (2961, 13150280), (2964, 13136970), (3003, 12966360), (3055, 12745656), (3080, 12642201), (3102, 12552540), (3135, 12420408), (3146, 12376980), (3192, 12198615), (3276, 11885830), (3290, 11835252), (3384, 11506495), (3388, 11492910), (3420, 11385374), (3432, 11345565), (3458, 11260260), (3465, 11237512), (3572, 10900890), (3619, 10759320), (3630, 10726716), (3640, 10697247), (3666, 10621380), (3705, 10509576), (3762, 10350340), (3948, 9862710), (3960, 9832823), (3990, 9758892), (3993, 9751560), (4004, 9724770), (4095, 9508664), (4136, 9414405), (4180, 9315306), (4230, 9205196), (4235, 9194328), (4277, 9104040), (4290, 9076452), (4356, 8938930), (4389, 8871720), (4446, 8757980), (4465, 8720712), (4598, 8468460), (4620, 8428134), (4653, 8368360), (4680, 8320081), (4719, 8251320), (4788, 8132410), (4840, 8045037), (4888, 7966035), (4935, 7890168), (4940, 7882182), (5005, 7779816), (5016, 7762755), (5082, 7661940), (5148, 7563710), (5170, 7531524), (5187, 7506840), (5320, 7319169), (5324, 7313670), (5358, 7267260), (5434, 7165620), (5445, 7151144), (5460, 7131498), (5499, 7080920), (5544, 7023445), (5640, 6903897), (5687, 6846840), (5720, 6807339), (5852, 6653790), (5922, 6575140), (5928, 6568485), (5985, 6505928), (6006, 6483180), (6110, 6372828), (6204, 6276270), (6251, 6229080), (6270, 6210204), (6292, 6188490), (6435, 6050968), (6552, 5942915), (6580, 5917626), (6655, 5850936), (6721, 5793480), (6776, 5746455), (6840, 5692687), (6897, 5645640), (6916, 5630130), (6930, 5618756), (7144, 5450445), (7238, 5379660), (7260, 5363358), (7315, 5323032), (7332, 5310690), (7410, 5254788), (7524, 5175170), (7623, 5107960), (7755, 5021016), (7865, 4950792), (7896, 4931355), (7980, 4879446), (7986, 4875780), (8008, 4862385), (8037, 4844840), (8151, 4777080), (8190, 4754332), (8360, 4657653), (8460, 4602598), (8470, 4597164), (8554, 4552020), (8580, 4538226), (8645, 4504104), (8712, 4469465), (8778, 4435860), (8892, 4378990), (8930, 4360356), (9009, 4322120), (9165, 4248552), (9196, 4234230), (9240, 4214067), (9306, 4184180), (9317, 4179240), (9405, 4140136), (9438, 4125660), (9576, 4066205), (9823, 3963960), (9870, 3945084), (9880, 3941091), (10010, 3889908), (10164, 3830970), (10296, 3781855), (10340, 3765762), (10374, 3753420), (10648, 3656835), (10716, 3633630), (10857, 3586440), (10868, 3582810), (10890, 3575572), (10920, 3565749), (10998, 3540460), (11011, 3536280), (11115, 3503192), (11374, 3423420), (11495, 3387384), (11609, 3354120), (11704, 3326895), (11844, 3287570), (11970, 3252964), (11979, 3250520), (12012, 3241590), (12220, 3186414), (12408, 3138135), (12502, 3114540), (12540, 3105102), (12584, 3094245), (12705, 3064776), (12831, 3034680), (12870, 3025484), (13160, 2958813), (13167, 2957240), (13310, 2925468), (13395, 2906904), (13442, 2896740), (13585, 2866248), (13794, 2822820), (13832, 2815065), (13860, 2809378), (14157, 2750440), (14476, 2689830), (14520, 2681679), (14630, 2661516), (14664, 2655345), (14805, 2630056), (14820, 2627394), (15015, 2593272), (15048, 2587585), (15246, 2553980), (15510, 2510508), (15561, 2502280), (15730, 2475396), (15960, 2439723), (15972, 2437890), (16074, 2422420), (16093, 2419560), (16302, 2388540), (16380, 2377166), (16920, 2301299), (16940, 2298582), (17061, 2282280), (17108, 2276010), (17160, 2269113), (17290, 2252052), (17303, 2250360), (17556, 2217930), (17784, 2189495), (17860, 2180178), (18018, 2161060), (18095, 2151864), (18330, 2124276), (18392, 2117115), (18612, 2092090), (18634, 2089620), (18753, 2076360), (18810, 2070068), (18876, 2062830), (19019, 2047320), (19646, 1981980), (19740, 1972542), (19965, 1950312), (20020, 1944954), (20163, 1931160), (20328, 1915485), (20680, 1882881), (20691, 1881880), (20748, 1876710), (21385, 1820808), (21432, 1816815), (21714, 1793220), (21736, 1791405), (21780, 1787786), (21945, 1774344), (21996, 1770230), (22022, 1768140), (22230, 1751596), (22748, 1711710), (22990, 1693692), (23218, 1677060), (23265, 1673672), (23595, 1650264), (23688, 1643785), (23940, 1626482), (23958, 1625260), (24024, 1620795), (24440, 1593207), (24453, 1592360), (25004, 1557270), (25080, 1552551), (25289, 1539720), (25410, 1532388), (25662, 1517340), (25740, 1512742), (25935, 1501368), (26334, 1478620), (26620, 1462734), (26790, 1453452), (26884, 1448370), (27170, 1433124), (27495, 1416184), (27588, 1411410), (27720, 1404689), (27951, 1393080), (28314, 1375220), (28435, 1369368), (28952, 1344915), (29260, 1330758), (29469, 1321320), (29610, 1315028), (29640, 1313697), (29887, 1302840), (30030, 1296636), (30492, 1276990), (31020, 1255254), (31122, 1251140), (31255, 1245816), (31460, 1237698), (31944, 1218945), (32148, 1211210), (32186, 1209780), (32571, 1195480), (32604, 1194270), (32760, 1188583), (33033, 1178760), (33605, 1158696), (33880, 1149291), (34122, 1141140), (34216, 1138005), (34485, 1129128), (34580, 1126026), (34606, 1125180), (34827, 1118040), (35112, 1108965), (35720, 1090089), (36036, 1080530), (36190, 1075932), (36660, 1062138), (37224, 1046045), (37268, 1044810), (37506, 1038180), (37620, 1035034), (37752, 1031415), (38038, 1023660), (38115, 1021592), (38493, 1011560), (39292, 990990), (39480, 986271), (39809, 978120), (39930, 975156), (40040, 972477), (40185, 968968), (40326, 965580), (40755, 955416), (41382, 940940), (41496, 938355), (42770, 910404), (43428, 896610), (43560, 893893), (43890, 887172), (43992, 885115), (44044, 884070), (44460, 875798), (45045, 864424), (45496, 855855), (45980, 846846), (46436, 838530), (46530, 836836), (46585, 835848), (47047, 827640), (47190, 825132), (47880, 813241), (47916, 812630), (48279, 806520), (48906, 796180), (49115, 792792), (50008, 778635), (50578, 769860), (50820, 766194), (51183, 760760), (51324, 758670), (51480, 756371), (51870, 750684), (51909, 750120), (52668, 739310), (53240, 731367), (53580, 726726), (53768, 724185), (54285, 717288), (54340, 716562), (54990, 708092), (55055, 707256), (55176, 705705), (55902, 696540), (56259, 692120), (56628, 687610), (56870, 684684), (57057, 682440), (58045, 670824), (58520, 665379), (58938, 660660), (59220, 657514), (59774, 651420), (59895, 650104), (60060, 648318), (60489, 643720), (60984, 638495), (62040, 627627), (62244, 625570), (62510, 622908), (62557, 622440), (62920, 618849), (64155, 606936), (64296, 605605), (64372, 604890), (65142, 597740), (65208, 597135), (65835, 591448), (66066, 589380), (67210, 579348), (68244, 570570), (68761, 566280), (68970, 564564), (69160, 563013), (69212, 562590), (69654, 559020), (70785, 550088), (72072, 540265), (72380, 537966), (73320, 531069), (73931, 526680), (74536, 522405), (75012, 519090), (75240, 517517), (75867, 513240), (76076, 511830), (76230, 510796), (76986, 505780), (77805, 500456), (78584, 495495), (79618, 489060), (79860, 487578), (80370, 484484), (80465, 483912), (80652, 482790), (81263, 479160), (81510, 477708), (82764, 470470), (83853, 464360), (85305, 456456), (85540, 455202), (86515, 450072), (86856, 448305), (87780, 443586), (88088, 442035), (88407, 440440), (88920, 437899), (89661, 434280), (90090, 432212), (91960, 423423), (92872, 419265), (93060, 418418), (93170, 417924), (93765, 415272), (94094, 413820), (94380, 412566), (95095, 409464), (95832, 406315), (96558, 403260), (97812, 398090), (98230, 396396), (99099, 392920), (100815, 386232), (101156, 384930), (101640, 383097), (102366, 380380), (102648, 379335), (103455, 376376), (103740, 375342), (103818, 375060), (104481, 372680), (105336, 369655), (107160, 363363), (108053, 360360), (108570, 358644), (108680, 358281), (109980, 354046), (110110, 353628), (111804, 348270), (112518, 346060), (113256, 343805), (113740, 342342), (114114, 341220), (116090, 335412), (117876, 330330), (118440, 328757), (119427, 326040), (119548, 325710), (119790, 325052), (120120, 324159), (120978, 321860), (121121, 321480), (122265, 318472), (124488, 312785), (125020, 311454), (125114, 311220), (126445, 307944), (127699, 304920), (128310, 303468), (128744, 302445), (130284, 298870), (131670, 295724), (132132, 294690), (134420, 289674), (136488, 285285), (137522, 283140), (137940, 282282), (138424, 281295), (139308, 279510), (139755, 278616), (141141, 275880), (141570, 275044), (144760, 268983), (144837, 268840), (147345, 264264), (147862, 263340), (149435, 260568), (150024, 259545), (151734, 256620), (152152, 255915), (152460, 255398), (153972, 252890), (155610, 250228), (155727, 250040), (159236, 244530), (159720, 243789), (160740, 242242), (160930, 241956), (161304, 241395), (162526, 239580), (162855, 239096), (163020, 238854), (165165, 235752), (165528, 235235), (167706, 232180), (170610, 228228), (171080, 227601), (171171, 227480), (173030, 225036), (174135, 223608), (175560, 221793), (176814, 220220), (177023, 219960), (179322, 217140), (180180, 216106), (186120, 209209), (186340, 208962), (187530, 207636), (187671, 207480), (188188, 206910), (188760, 206283), (190190, 204732), (192465, 202312), (193116, 201630), (195624, 199045), (196460, 198198)]