29225425320

素因数分解:

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

素因数の和:149

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 47, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 81, 84, 90, 91, 94, 95, 104, 105, 108, 111, 114, 117, 120, 126, 130, 133, 135, 140, 141, 148, 152, 156, 162, 168, 171, 180, 182, 185, 188, 189, 190, 195, 210, 216, 222, 228, 234, 235, 243, 247, 252, 259, 260, 266, 270, 273, 280, 282, 285, 296, 312, 315, 324, 329, 333, 342, 351, 360, 364, 370, 376, 378, 380, 390, 399, 405, 420, 423, 444, 455, 456, 468, 470, 481, 486, 494, 504, 513, 518, 520, 532, 540, 546, 555, 564, 567, 570, 585, 611, 630, 648, 658, 665, 666, 684, 702, 703, 705, 728, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 846, 855, 888, 893, 910, 936, 940, 945, 962, 972, 987, 988, 999, 1026, 1036, 1053, 1064, 1080, 1092, 1110, 1128, 1134, 1140, 1170, 1197, 1215, 1222, 1235, 1260, 1269, 1295, 1316, 1330, 1332, 1365, 1368, 1404, 1406, 1410, 1443, 1480, 1482, 1512, 1539, 1554, 1560, 1596, 1620, 1638, 1645, 1665, 1692, 1701, 1710, 1729, 1739, 1755, 1786, 1820, 1833, 1880, 1890, 1924, 1944, 1974, 1976, 1995, 1998, 2052, 2072, 2106, 2109, 2115, 2184, 2220, 2223, 2268, 2280, 2331, 2340, 2394, 2405, 2430, 2444, 2457, 2470, 2520, 2538, 2565, 2590, 2632, 2660, 2664, 2679, 2730, 2808, 2812, 2820, 2835, 2886, 2961, 2964, 2997, 3055, 3078, 3108, 3159, 3192, 3240, 3276, 3290, 3330, 3367, 3384, 3402, 3420, 3458, 3478, 3510, 3515, 3572, 3591, 3640, 3666, 3705, 3780, 3807, 3848, 3885, 3948, 3990, 3996, 4095, 4104, 4212, 4218, 4230, 4277, 4329, 4440, 4446, 4465, 4536, 4617, 4662, 4680, 4788, 4810, 4860, 4888, 4914, 4921, 4935, 4940, 4995, 5076, 5130, 5180, 5187, 5217, 5265, 5320, 5358, 5460, 5499, 5624, 5640, 5670, 5772, 5922, 5928, 5985, 5994, 6110, 6156, 6216, 6251, 6318, 6327, 6345, 6552, 6580, 6660, 6669, 6734, 6804, 6840, 6916, 6956, 6993, 7020, 7030, 7144, 7182, 7215, 7332, 7371, 7410, 7560, 7614, 7695, 7770, 7896, 7980, 7992, 8037, 8190, 8424, 8436, 8460, 8505, 8554, 8645, 8658, 8695, 8883, 8892, 8930, 8991, 9139, 9165, 9234, 9324, 9576, 9620, 9720, 9828, 9842, 9870, 9880, 9990, 10101, 10152, 10260, 10360, 10374, 10434, 10530, 10545, 10716, 10773, 10920, 10998, 11115, 11340, 11421, 11544, 11609, 11655, 11844, 11970, 11988, 12173, 12220, 12285, 12312, 12502, 12636, 12654, 12690, 12831, 12987, 13160, 13320, 13338, 13395, 13468, 13608, 13832, 13912, 13986, 14040, 14060, 14364, 14430, 14664, 14742, 14763, 14805, 14820, 14985, 15228, 15390, 15540, 15561, 15651, 15795, 15960, 16074, 16380, 16497, 16835, 16872, 16920, 17010, 17108, 17290, 17316, 17390, 17766, 17784, 17860, 17955, 17982, 18278, 18330, 18468, 18648, 18753, 18981, 19035, 19240, 19656, 19684, 19740, 19980, 20007, 20202, 20520, 20748, 20868, 20979, 21060, 21090, 21385, 21432, 21546, 21645, 21996, 22113, 22230, 22607, 22680, 22842, 23085, 23218, 23310, 23688, 23940, 23976, 24111, 24346, 24440, 24570, 24605, 25004, 25272, 25308, 25380, 25662, 25935, 25974, 26085, 26649, 26676, 26790, 26936, 27417, 27495, 27972, 28120, 28728, 28860, 29484, 29526, 29610, 29640, 29970, 30303, 30456, 30780, 31080, 31122, 31255, 31302, 31590, 31635, 32148, 32319, 32760, 32994, 33041, 33345, 33670, 34020, 34216, 34580, 34632, 34780, 34827, 34965, 35532, 35720, 35910, 35964, 36519, 36556, 36660, 36855, 36936, 37506, 37962, 38070, 38493, 38961, 39368, 39480, 39960, 40014, 40185, 40404, 41496, 41736, 41958, 42120, 42180, 42770, 43092, 43290, 43992, 44226, 44289, 44415, 44460, 44955, 45214, 45684, 45695, 46170, 46436, 46620, 46683, 46953, 47880, 48222, 48692, 49140, 49210, 49491, 50008, 50505, 50616, 50760, 51324, 51870, 51948, 52170, 53298, 53352, 53580, 53865, 54834, 54990, 55944, 56259, 56943, 57105, 57720, 58045, 58968, 59052, 59220, 59940, 60021, 60606, 60865, 61560, 62244, 62510, 62604, 62937, 63180, 63270, 63973, 64155, 64296, 64638, 64935, 65988, 66082, 66690, 67340, 67821, 68040, 69160, 69560, 69654, 69930, 71064, 71820, 71928, 72333, 73038, 73112, 73320, 73710, 73815, 75012, 75924, 76140, 76986, 77805, 77922, 78255, 79947, 80028, 80370, 80808, 81263, 82251, 82485, 83916, 84360, 85540, 86184, 86580, 88452, 88578, 88830, 88920, 89910, 90428, 90909, 91368, 91390, 92340, 92872, 93240, 93366, 93765, 93906, 94905, 96444, 97384, 98280, 98420, 98982, 99123, 100035, 101010, 102648, 103740, 103896, 104340, 104481, 104895, 106596, 107160, 107730, 109557, 109668, 109980, 110565, 112518, 113035, 113886, 114210, 115479, 116090, 116883, 118104, 118440, 119880, 120042, 120555, 121212, 121730, 124488, 125020, 125208, 125874, 126360, 126540, 127946, 128310, 129276, 129870, 131976, 132164, 132867, 133245, 133380, 134680, 135642, 137085, 139308, 139860, 140049, 140859, 143640, 144666, 146076, 147420, 147630, 148473, 150024, 151515, 151848, 152280, 153972, 155610, 155844, 156510, 158249, 159894, 160056, 160740, 161595, 162526, 164502, 164970, 165205, 167832, 168777, 170829, 171080, 173160, 174135, 176904, 177156, 177660, 179820, 180856, 181818, 182595, 182780, 184680, 186732, 187530, 187812, 189810, 191919, 192465, 192888, 194805, 196840, 197964, 198246, 200070, 202020, 203463, 207480, 208680, 208962, 209790, 213192, 215460, 216999, 219114, 219336, 219960, 221130, 221445, 225036, 226070, 227772, 228420, 230958, 231287, 232180, 233415, 233766, 234765, 240084, 241110, 242424, 243460, 243789, 246753, 247455, 250040, 251748, 253080, 255892, 256620, 258552, 259740, 264328, 265734, 266490, 266760, 271284, 272727, 274170, 278616, 279720, 280098, 281295, 281718, 284715, 289332, 292152, 294840, 295260, 296946, 297369, 300105, 303030, 307944, 311220, 311688, 313020, 313443, 314685, 316498, 319788, 319865, 321480, 323190, 325052, 328671, 329004, 329940, 330410, 337554, 339105, 341658, 346437, 348270, 354312, 355320, 359640, 361665, 363636, 365190, 365560, 373464, 375060, 375624, 379620, 383838, 384930, 389610, 395928, 396492, 398601, 399735, 400140, 404040, 406315, 406926, 411255, 417924, 419580, 420147, 422577, 429533, 430920, 433998, 438228, 442260, 442890, 450072, 452140, 454545, 455544, 456840, 461916, 462574, 464360, 466830, 467532, 469530, 474747, 480168, 482220, 486920, 487578, 493506, 494910, 495615, 503496, 506331, 511784, 513240, 519480, 522405, 531468, 532980, 542568, 545454, 547785, 548340, 560196, 562590, 563436, 569430, 575757, 577395, 578664, 584415, 590520, 593892, 594738, 600210, 606060, 610389, 622440, 626040, 626886, 629370, 632996, 639576, 639730, 646380, 650104, 657342, 658008, 659880, 660820, 664335, 675108, 678210, 683316, 692874, 693861, 696540, 700245, 704295, 723330, 727272, 730380, 731367, 740259, 742365, 750120, 759240, 767676, 769860, 779220, 791245, 792984, 797202, 799470, 800280, 812630, 813852, 818181, 822510, 835848, 839160, 840294, 843885, 845154, 854145, 859066, 867996, 876456, 884520, 885780, 892107, 904280, 909090, 923832, 925148, 933660, 935064, 939060, 940329, 949494, 959595, 964440, 975156, 986013, 987012, 989820, 991230, 1012662, 1017315, 1039311, 1044810, 1062936, 1065960, 1084995, 1090908, 1095570, 1096680, 1120392, 1125180, 1126872, 1138860, 1151514, 1154790, 1156435, 1168830, 1187784, 1189476, 1195803, 1200420, 1212120, 1218945, 1220778, 1233765, 1253772, 1258740, 1265992, 1279460, 1288599, 1292760, 1314684, 1321640, 1328670, 1350216, 1356420, 1363635, 1366632, 1385748, 1387722, 1393080, 1400490, 1408590, 1424241, 1446660, 1460760, 1462734, 1480518, 1484730, 1486845, 1518993, 1535352, 1539720, 1558440, 1567215, 1582490, 1594404, 1598940, 1625260, 1627704, 1636362, 1643355, 1645020, 1680588, 1687770, 1690308, 1708290, 1718132, 1727271, 1732185, 1735992, 1771560, 1784214, 1818180, 1831167, 1850296, 1867320, 1878120, 1880658, 1898988, 1919190, 1950312, 1972026, 1974024, 1979640, 1982460, 1993005, 2025324, 2034630, 2078622, 2081583, 2089620, 2100735, 2112885, 2147665, 2169990, 2181816, 2191140, 2194101, 2220777, 2250360, 2277720, 2303028, 2309580, 2312870, 2337660, 2373735, 2378952, 2391606, 2400840, 2437890, 2441556, 2467530, 2507544, 2517480, 2531655, 2558920, 2577198, 2629368, 2657340, 2676321, 2712840, 2727270, 2771496, 2775444, 2800980, 2817180, 2820987, 2848482, 2878785, 2893320, 2925468, 2958039, 2961036, 2969460, 2973690, 3006731, 3037986, 3051945, 3134430, 3164980, 3188808, 3197880, 3250520, 3272724, 3286710, 3290040, 3361176, 3375540, 3380616, 3416580, 3436264, 3454542, 3464370, 3469305, 3568428, 3636360, 3656835, 3662334, 3701295, 3761316, 3797976, 3838380, 3865797, 3944052, 3964920, 3986010, 4050648, 4069260, 4090905, 4157244, 4163166, 4179240, 4201470, 4225770, 4272723, 4295330, 4339980, 4382280, 4388202, 4441554, 4460535, 4606056, 4619160, 4625740, 4675320, 4701645, 4747470, 4783212, 4875780, 4883112, 4930065, 4935060, 5063310, 5154396, 5181813, 5196555, 5314680, 5352642, 5454540, 5493501, 5550888, 5601960, 5634360, 5641974, 5696964, 5757570, 5850936, 5916078, 5922072, 5938920, 5947380, 5979015, 6013462, 6075972, 6103890, 6244749, 6268860, 6329960, 6442995, 6545448, 6573420, 6582303, 6751080, 6833160, 6909084, 6928740, 6938610, 7121205, 7136856, 7313670, 7324668, 7402590, 7522632, 7594965, 7676760, 7731594, 7888104, 7972020, 8028963, 8138520, 8181810, 8314488, 8326332, 8402940, 8451540, 8545446, 8590660, 8636355, 8679960, 8776404, 8883108, 8921070, 9020193, 9155835, 9251480, 9403290, 9494940, 9566424, 9751560, 9860130, 9870120, 10126620, 10308792, 10363626, 10393110, 10407915, 10705284, 10909080, 10970505, 10987002, 11103885, 11283948, 11393928, 11515140, 11597391, 11832156, 11894760, 11958030, 12026924, 12151944, 12207780, 12489498, 12537720, 12818169, 12885990, 13146840, 13164606, 13381605, 13818168, 13857480, 13877220, 14104935, 14242410, 14627340, 14649336, 14790195, 14805180, 15033655, 15189930, 15463188, 15545439, 15944040, 16057926, 16363620, 16652664, 16805880, 16903080, 17090892, 17181320, 17272710, 17552808, 17766216, 17842140, 18040386, 18311670, 18734247, 18806580, 18989880, 19328985, 19720260, 19746909, 20253240, 20727252, 20786220, 20815830, 21363615, 21410568, 21941010, 21974004, 22207770, 22567896, 23030280, 23194782, 23664312, 23916060, 24053848, 24415560, 24978996, 25636338, 25771980, 25909065, 26329212, 26763210, 27060579, 27467505, 27754440, 28209870, 28484820, 29254680, 29580390, 29610360, 30067310, 30379860, 30926376, 31090878, 31223745, 32115852, 32727240, 32911515, 34181784, 34545420, 34792173, 35684280, 36080772, 36623340, 37468494, 37613160, 38454507, 38657970, 39440520, 39493818, 40144815, 41454504, 41572440, 41631660, 42727230, 43882020, 43948008, 44415540, 45100965, 46389564, 47832120, 49957992, 51272676, 51543960, 51818130, 52658424, 53526420, 54121158, 54935010, 56202741, 56419740, 56969640, 57986955, 59160780, 60134620, 60759720, 62181756, 62447490, 64090845, 64231704, 65823030, 69090840, 69584346, 72161544, 73246680, 74936988, 76909014, 77315940, 77727195, 78987636, 80289630, 81181737, 83263320, 85454460, 87764040, 88831080, 90201930, 92779128, 93671235, 98734545, 102545352, 103636260, 104376519, 107052840, 108242316, 109870020, 112405482, 112839480, 115973910, 118321560, 120269240, 124363512, 124894980, 128181690, 131646060, 135302895, 139168692, 149873976, 153818028, 154631880, 155454390, 157975272, 160579260, 162363474, 170908920, 173960865, 180403860, 187342470, 192272535, 197469090, 207272520, 208753038, 216484632, 219740040, 224810964, 231947820, 243545211, 249789960, 256363380, 263292120, 270605790, 278337384, 281013705, 307636056, 310908780, 321158520, 324726948, 347921730, 360807720, 374684940, 384545070, 394938180, 405908685, 417506076, 449621928, 463895640, 487090422, 512726760, 521882595, 541211580, 562027410, 621817560, 649453896, 695843460, 730635633, 749369880, 769090140, 789876360, 811817370, 835012152, 974180844, 1043765190, 1082423160, 1124054820, 1217726055, 1391686920, 1461271266, 1538180280, 1623634740, 1948361688, 2087530380, 2248109640, 2435452110, 2922542532, 3247269480, 3653178165, 4175060760, 4870904220, 5845085064, 7306356330, 9741808440, 14612712660, 29225425320]

約数ペア:

[(1, 29225425320), (2, 14612712660), (3, 9741808440), (4, 7306356330), (5, 5845085064), (6, 4870904220), (7, 4175060760), (8, 3653178165), (9, 3247269480), (10, 2922542532), (12, 2435452110), (13, 2248109640), (14, 2087530380), (15, 1948361688), (18, 1623634740), (19, 1538180280), (20, 1461271266), (21, 1391686920), (24, 1217726055), (26, 1124054820), (27, 1082423160), (28, 1043765190), (30, 974180844), (35, 835012152), (36, 811817370), (37, 789876360), (38, 769090140), (39, 749369880), (40, 730635633), (42, 695843460), (45, 649453896), (47, 621817560), (52, 562027410), (54, 541211580), (56, 521882595), (57, 512726760), (60, 487090422), (63, 463895640), (65, 449621928), (70, 417506076), (72, 405908685), (74, 394938180), (76, 384545070), (78, 374684940), (81, 360807720), (84, 347921730), (90, 324726948), (91, 321158520), (94, 310908780), (95, 307636056), (104, 281013705), (105, 278337384), (108, 270605790), (111, 263292120), (114, 256363380), (117, 249789960), (120, 243545211), (126, 231947820), (130, 224810964), (133, 219740040), (135, 216484632), (140, 208753038), (141, 207272520), (148, 197469090), (152, 192272535), (156, 187342470), (162, 180403860), (168, 173960865), (171, 170908920), (180, 162363474), (182, 160579260), (185, 157975272), (188, 155454390), (189, 154631880), (190, 153818028), (195, 149873976), (210, 139168692), (216, 135302895), (222, 131646060), (228, 128181690), (234, 124894980), (235, 124363512), (243, 120269240), (247, 118321560), (252, 115973910), (259, 112839480), (260, 112405482), (266, 109870020), (270, 108242316), (273, 107052840), (280, 104376519), (282, 103636260), (285, 102545352), (296, 98734545), (312, 93671235), (315, 92779128), (324, 90201930), (329, 88831080), (333, 87764040), (342, 85454460), (351, 83263320), (360, 81181737), (364, 80289630), (370, 78987636), (376, 77727195), (378, 77315940), (380, 76909014), (390, 74936988), (399, 73246680), (405, 72161544), (420, 69584346), (423, 69090840), (444, 65823030), (455, 64231704), (456, 64090845), (468, 62447490), (470, 62181756), (481, 60759720), (486, 60134620), (494, 59160780), (504, 57986955), (513, 56969640), (518, 56419740), (520, 56202741), (532, 54935010), (540, 54121158), (546, 53526420), (555, 52658424), (564, 51818130), (567, 51543960), (570, 51272676), (585, 49957992), (611, 47832120), (630, 46389564), (648, 45100965), (658, 44415540), (665, 43948008), (666, 43882020), (684, 42727230), (702, 41631660), (703, 41572440), (705, 41454504), (728, 40144815), (740, 39493818), (741, 39440520), (756, 38657970), (760, 38454507), (777, 37613160), (780, 37468494), (798, 36623340), (810, 36080772), (819, 35684280), (840, 34792173), (846, 34545420), (855, 34181784), (888, 32911515), (893, 32727240), (910, 32115852), (936, 31223745), (940, 31090878), (945, 30926376), (962, 30379860), (972, 30067310), (987, 29610360), (988, 29580390), (999, 29254680), (1026, 28484820), (1036, 28209870), (1053, 27754440), (1064, 27467505), (1080, 27060579), (1092, 26763210), (1110, 26329212), (1128, 25909065), (1134, 25771980), (1140, 25636338), (1170, 24978996), (1197, 24415560), (1215, 24053848), (1222, 23916060), (1235, 23664312), (1260, 23194782), (1269, 23030280), (1295, 22567896), (1316, 22207770), (1330, 21974004), (1332, 21941010), (1365, 21410568), (1368, 21363615), (1404, 20815830), (1406, 20786220), (1410, 20727252), (1443, 20253240), (1480, 19746909), (1482, 19720260), (1512, 19328985), (1539, 18989880), (1554, 18806580), (1560, 18734247), (1596, 18311670), (1620, 18040386), (1638, 17842140), (1645, 17766216), (1665, 17552808), (1692, 17272710), (1701, 17181320), (1710, 17090892), (1729, 16903080), (1739, 16805880), (1755, 16652664), (1786, 16363620), (1820, 16057926), (1833, 15944040), (1880, 15545439), (1890, 15463188), (1924, 15189930), (1944, 15033655), (1974, 14805180), (1976, 14790195), (1995, 14649336), (1998, 14627340), (2052, 14242410), (2072, 14104935), (2106, 13877220), (2109, 13857480), (2115, 13818168), (2184, 13381605), (2220, 13164606), (2223, 13146840), (2268, 12885990), (2280, 12818169), (2331, 12537720), (2340, 12489498), (2394, 12207780), (2405, 12151944), (2430, 12026924), (2444, 11958030), (2457, 11894760), (2470, 11832156), (2520, 11597391), (2538, 11515140), (2565, 11393928), (2590, 11283948), (2632, 11103885), (2660, 10987002), (2664, 10970505), (2679, 10909080), (2730, 10705284), (2808, 10407915), (2812, 10393110), (2820, 10363626), (2835, 10308792), (2886, 10126620), (2961, 9870120), (2964, 9860130), (2997, 9751560), (3055, 9566424), (3078, 9494940), (3108, 9403290), (3159, 9251480), (3192, 9155835), (3240, 9020193), (3276, 8921070), (3290, 8883108), (3330, 8776404), (3367, 8679960), (3384, 8636355), (3402, 8590660), (3420, 8545446), (3458, 8451540), (3478, 8402940), (3510, 8326332), (3515, 8314488), (3572, 8181810), (3591, 8138520), (3640, 8028963), (3666, 7972020), (3705, 7888104), (3780, 7731594), (3807, 7676760), (3848, 7594965), (3885, 7522632), (3948, 7402590), (3990, 7324668), (3996, 7313670), (4095, 7136856), (4104, 7121205), (4212, 6938610), (4218, 6928740), (4230, 6909084), (4277, 6833160), (4329, 6751080), (4440, 6582303), (4446, 6573420), (4465, 6545448), (4536, 6442995), (4617, 6329960), (4662, 6268860), (4680, 6244749), (4788, 6103890), (4810, 6075972), (4860, 6013462), (4888, 5979015), (4914, 5947380), (4921, 5938920), (4935, 5922072), (4940, 5916078), (4995, 5850936), (5076, 5757570), (5130, 5696964), (5180, 5641974), (5187, 5634360), (5217, 5601960), (5265, 5550888), (5320, 5493501), (5358, 5454540), (5460, 5352642), (5499, 5314680), (5624, 5196555), (5640, 5181813), (5670, 5154396), (5772, 5063310), (5922, 4935060), (5928, 4930065), (5985, 4883112), (5994, 4875780), (6110, 4783212), (6156, 4747470), (6216, 4701645), (6251, 4675320), (6318, 4625740), (6327, 4619160), (6345, 4606056), (6552, 4460535), (6580, 4441554), (6660, 4388202), (6669, 4382280), (6734, 4339980), (6804, 4295330), (6840, 4272723), (6916, 4225770), (6956, 4201470), (6993, 4179240), (7020, 4163166), (7030, 4157244), (7144, 4090905), (7182, 4069260), (7215, 4050648), (7332, 3986010), (7371, 3964920), (7410, 3944052), (7560, 3865797), (7614, 3838380), (7695, 3797976), (7770, 3761316), (7896, 3701295), (7980, 3662334), (7992, 3656835), (8037, 3636360), (8190, 3568428), (8424, 3469305), (8436, 3464370), (8460, 3454542), (8505, 3436264), (8554, 3416580), (8645, 3380616), (8658, 3375540), (8695, 3361176), (8883, 3290040), (8892, 3286710), (8930, 3272724), (8991, 3250520), (9139, 3197880), (9165, 3188808), (9234, 3164980), (9324, 3134430), (9576, 3051945), (9620, 3037986), (9720, 3006731), (9828, 2973690), (9842, 2969460), (9870, 2961036), (9880, 2958039), (9990, 2925468), (10101, 2893320), (10152, 2878785), (10260, 2848482), (10360, 2820987), (10374, 2817180), (10434, 2800980), (10530, 2775444), (10545, 2771496), (10716, 2727270), (10773, 2712840), (10920, 2676321), (10998, 2657340), (11115, 2629368), (11340, 2577198), (11421, 2558920), (11544, 2531655), (11609, 2517480), (11655, 2507544), (11844, 2467530), (11970, 2441556), (11988, 2437890), (12173, 2400840), (12220, 2391606), (12285, 2378952), (12312, 2373735), (12502, 2337660), (12636, 2312870), (12654, 2309580), (12690, 2303028), (12831, 2277720), (12987, 2250360), (13160, 2220777), (13320, 2194101), (13338, 2191140), (13395, 2181816), (13468, 2169990), (13608, 2147665), (13832, 2112885), (13912, 2100735), (13986, 2089620), (14040, 2081583), (14060, 2078622), (14364, 2034630), (14430, 2025324), (14664, 1993005), (14742, 1982460), (14763, 1979640), (14805, 1974024), (14820, 1972026), (14985, 1950312), (15228, 1919190), (15390, 1898988), (15540, 1880658), (15561, 1878120), (15651, 1867320), (15795, 1850296), (15960, 1831167), (16074, 1818180), (16380, 1784214), (16497, 1771560), (16835, 1735992), (16872, 1732185), (16920, 1727271), (17010, 1718132), (17108, 1708290), (17290, 1690308), (17316, 1687770), (17390, 1680588), (17766, 1645020), (17784, 1643355), (17860, 1636362), (17955, 1627704), (17982, 1625260), (18278, 1598940), (18330, 1594404), (18468, 1582490), (18648, 1567215), (18753, 1558440), (18981, 1539720), (19035, 1535352), (19240, 1518993), (19656, 1486845), (19684, 1484730), (19740, 1480518), (19980, 1462734), (20007, 1460760), (20202, 1446660), (20520, 1424241), (20748, 1408590), (20868, 1400490), (20979, 1393080), (21060, 1387722), (21090, 1385748), (21385, 1366632), (21432, 1363635), (21546, 1356420), (21645, 1350216), (21996, 1328670), (22113, 1321640), (22230, 1314684), (22607, 1292760), (22680, 1288599), (22842, 1279460), (23085, 1265992), (23218, 1258740), (23310, 1253772), (23688, 1233765), (23940, 1220778), (23976, 1218945), (24111, 1212120), (24346, 1200420), (24440, 1195803), (24570, 1189476), (24605, 1187784), (25004, 1168830), (25272, 1156435), (25308, 1154790), (25380, 1151514), (25662, 1138860), (25935, 1126872), (25974, 1125180), (26085, 1120392), (26649, 1096680), (26676, 1095570), (26790, 1090908), (26936, 1084995), (27417, 1065960), (27495, 1062936), (27972, 1044810), (28120, 1039311), (28728, 1017315), (28860, 1012662), (29484, 991230), (29526, 989820), (29610, 987012), (29640, 986013), (29970, 975156), (30303, 964440), (30456, 959595), (30780, 949494), (31080, 940329), (31122, 939060), (31255, 935064), (31302, 933660), (31590, 925148), (31635, 923832), (32148, 909090), (32319, 904280), (32760, 892107), (32994, 885780), (33041, 884520), (33345, 876456), (33670, 867996), (34020, 859066), (34216, 854145), (34580, 845154), (34632, 843885), (34780, 840294), (34827, 839160), (34965, 835848), (35532, 822510), (35720, 818181), (35910, 813852), (35964, 812630), (36519, 800280), (36556, 799470), (36660, 797202), (36855, 792984), (36936, 791245), (37506, 779220), (37962, 769860), (38070, 767676), (38493, 759240), (38961, 750120), (39368, 742365), (39480, 740259), (39960, 731367), (40014, 730380), (40185, 727272), (40404, 723330), (41496, 704295), (41736, 700245), (41958, 696540), (42120, 693861), (42180, 692874), (42770, 683316), (43092, 678210), (43290, 675108), (43992, 664335), (44226, 660820), (44289, 659880), (44415, 658008), (44460, 657342), (44955, 650104), (45214, 646380), (45684, 639730), (45695, 639576), (46170, 632996), (46436, 629370), (46620, 626886), (46683, 626040), (46953, 622440), (47880, 610389), (48222, 606060), (48692, 600210), (49140, 594738), (49210, 593892), (49491, 590520), (50008, 584415), (50505, 578664), (50616, 577395), (50760, 575757), (51324, 569430), (51870, 563436), (51948, 562590), (52170, 560196), (53298, 548340), (53352, 547785), (53580, 545454), (53865, 542568), (54834, 532980), (54990, 531468), (55944, 522405), (56259, 519480), (56943, 513240), (57105, 511784), (57720, 506331), (58045, 503496), (58968, 495615), (59052, 494910), (59220, 493506), (59940, 487578), (60021, 486920), (60606, 482220), (60865, 480168), (61560, 474747), (62244, 469530), (62510, 467532), (62604, 466830), (62937, 464360), (63180, 462574), (63270, 461916), (63973, 456840), (64155, 455544), (64296, 454545), (64638, 452140), (64935, 450072), (65988, 442890), (66082, 442260), (66690, 438228), (67340, 433998), (67821, 430920), (68040, 429533), (69160, 422577), (69560, 420147), (69654, 419580), (69930, 417924), (71064, 411255), (71820, 406926), (71928, 406315), (72333, 404040), (73038, 400140), (73112, 399735), (73320, 398601), (73710, 396492), (73815, 395928), (75012, 389610), (75924, 384930), (76140, 383838), (76986, 379620), (77805, 375624), (77922, 375060), (78255, 373464), (79947, 365560), (80028, 365190), (80370, 363636), (80808, 361665), (81263, 359640), (82251, 355320), (82485, 354312), (83916, 348270), (84360, 346437), (85540, 341658), (86184, 339105), (86580, 337554), (88452, 330410), (88578, 329940), (88830, 329004), (88920, 328671), (89910, 325052), (90428, 323190), (90909, 321480), (91368, 319865), (91390, 319788), (92340, 316498), (92872, 314685), (93240, 313443), (93366, 313020), (93765, 311688), (93906, 311220), (94905, 307944), (96444, 303030), (97384, 300105), (98280, 297369), (98420, 296946), (98982, 295260), (99123, 294840), (100035, 292152), (101010, 289332), (102648, 284715), (103740, 281718), (103896, 281295), (104340, 280098), (104481, 279720), (104895, 278616), (106596, 274170), (107160, 272727), (107730, 271284), (109557, 266760), (109668, 266490), (109980, 265734), (110565, 264328), (112518, 259740), (113035, 258552), (113886, 256620), (114210, 255892), (115479, 253080), (116090, 251748), (116883, 250040), (118104, 247455), (118440, 246753), (119880, 243789), (120042, 243460), (120555, 242424), (121212, 241110), (121730, 240084), (124488, 234765), (125020, 233766), (125208, 233415), (125874, 232180), (126360, 231287), (126540, 230958), (127946, 228420), (128310, 227772), (129276, 226070), (129870, 225036), (131976, 221445), (132164, 221130), (132867, 219960), (133245, 219336), (133380, 219114), (134680, 216999), (135642, 215460), (137085, 213192), (139308, 209790), (139860, 208962), (140049, 208680), (140859, 207480), (143640, 203463), (144666, 202020), (146076, 200070), (147420, 198246), (147630, 197964), (148473, 196840), (150024, 194805), (151515, 192888), (151848, 192465), (152280, 191919), (153972, 189810), (155610, 187812), (155844, 187530), (156510, 186732), (158249, 184680), (159894, 182780), (160056, 182595), (160740, 181818), (161595, 180856), (162526, 179820), (164502, 177660), (164970, 177156), (165205, 176904), (167832, 174135), (168777, 173160), (170829, 171080)]