29296519560

素因数分解:

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

素因数の和:148

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 51, 53, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 84, 85, 88, 90, 92, 99, 102, 105, 106, 108, 110, 115, 119, 120, 126, 132, 135, 136, 138, 140, 153, 154, 159, 161, 165, 168, 170, 180, 184, 187, 189, 198, 204, 207, 210, 212, 216, 220, 230, 231, 238, 252, 253, 255, 264, 265, 270, 276, 280, 289, 297, 306, 308, 315, 318, 322, 330, 340, 345, 357, 360, 371, 374, 378, 385, 391, 396, 408, 414, 420, 424, 440, 459, 460, 462, 476, 477, 483, 495, 504, 506, 510, 530, 540, 552, 561, 578, 583, 594, 595, 612, 616, 621, 630, 636, 644, 660, 680, 690, 693, 714, 742, 748, 756, 759, 765, 770, 782, 792, 795, 805, 828, 840, 867, 901, 918, 920, 924, 935, 945, 952, 954, 966, 990, 1012, 1020, 1035, 1060, 1071, 1080, 1113, 1122, 1155, 1156, 1166, 1173, 1188, 1190, 1219, 1224, 1242, 1260, 1265, 1272, 1288, 1309, 1320, 1380, 1386, 1428, 1431, 1445, 1449, 1484, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1590, 1610, 1656, 1683, 1734, 1749, 1771, 1785, 1802, 1836, 1848, 1855, 1870, 1890, 1908, 1932, 1955, 1980, 2023, 2024, 2040, 2070, 2079, 2120, 2142, 2226, 2244, 2277, 2295, 2310, 2312, 2332, 2346, 2376, 2380, 2385, 2415, 2438, 2484, 2520, 2530, 2601, 2618, 2703, 2737, 2760, 2772, 2805, 2856, 2862, 2890, 2898, 2915, 2968, 2970, 3036, 3060, 3080, 3105, 3128, 3179, 3180, 3213, 3220, 3339, 3366, 3465, 3468, 3498, 3519, 3542, 3570, 3604, 3657, 3672, 3710, 3740, 3780, 3795, 3816, 3864, 3910, 3927, 3960, 4046, 4081, 4140, 4158, 4284, 4301, 4335, 4347, 4452, 4488, 4505, 4554, 4590, 4620, 4664, 4692, 4760, 4770, 4830, 4876, 4968, 5049, 5060, 5202, 5236, 5247, 5313, 5355, 5406, 5474, 5544, 5565, 5610, 5724, 5780, 5796, 5830, 5865, 5940, 6069, 6072, 6095, 6120, 6210, 6307, 6358, 6360, 6426, 6440, 6545, 6647, 6678, 6732, 6831, 6930, 6936, 6996, 7038, 7084, 7140, 7155, 7208, 7245, 7314, 7420, 7480, 7560, 7590, 7803, 7820, 7854, 8092, 8109, 8162, 8211, 8280, 8316, 8415, 8533, 8568, 8602, 8670, 8694, 8745, 8855, 8904, 9010, 9108, 9180, 9240, 9384, 9537, 9540, 9660, 9752, 9911, 10017, 10098, 10115, 10120, 10395, 10404, 10472, 10494, 10557, 10626, 10710, 10812, 10948, 10971, 11130, 11220, 11385, 11448, 11560, 11592, 11660, 11730, 11781, 11880, 12138, 12190, 12243, 12420, 12614, 12716, 12852, 12903, 13005, 13090, 13294, 13356, 13409, 13464, 13515, 13662, 13685, 13860, 13992, 14076, 14168, 14280, 14310, 14490, 14628, 14840, 15180, 15317, 15606, 15640, 15708, 15741, 15895, 15939, 16065, 16184, 16218, 16324, 16422, 16632, 16695, 16830, 17066, 17204, 17340, 17388, 17490, 17595, 17710, 18020, 18207, 18216, 18285, 18360, 18921, 19074, 19080, 19320, 19635, 19822, 19941, 20034, 20196, 20230, 20405, 20723, 20790, 20808, 20988, 21114, 21252, 21420, 21505, 21624, 21735, 21896, 21942, 22253, 22260, 22440, 22770, 23320, 23460, 23562, 24276, 24327, 24380, 24486, 24633, 24840, 25228, 25245, 25432, 25599, 25704, 25806, 26010, 26180, 26235, 26565, 26588, 26712, 26818, 27030, 27324, 27370, 27720, 28152, 28611, 28620, 28980, 29256, 29733, 30107, 30345, 30360, 30634, 31212, 31416, 31482, 31535, 31790, 31878, 32130, 32436, 32648, 32844, 32913, 33235, 33390, 33660, 34132, 34155, 34408, 34680, 34776, 34980, 35190, 35343, 35420, 36040, 36414, 36570, 36729, 37842, 38148, 38709, 39015, 39270, 39644, 39882, 40068, 40227, 40392, 40460, 40545, 40810, 41055, 41446, 41580, 41976, 42228, 42504, 42665, 42840, 43010, 43470, 43884, 44506, 44520, 45540, 45951, 46529, 46920, 47124, 47685, 47817, 48552, 48654, 48760, 48972, 49266, 49555, 50085, 50456, 50490, 51198, 51612, 52020, 52360, 52470, 52785, 53130, 53176, 53636, 54060, 54621, 54648, 54740, 54855, 56763, 57222, 57240, 57960, 58905, 59466, 59823, 60214, 60690, 61215, 61268, 62169, 62424, 62964, 63070, 63580, 63756, 64260, 64515, 64872, 65688, 65826, 66470, 66759, 66780, 67045, 67320, 68264, 68310, 69377, 69960, 70380, 70686, 70840, 72828, 73117, 73140, 73458, 73899, 75684, 76296, 76585, 76797, 77418, 78030, 78540, 78705, 79288, 79695, 79764, 80136, 80454, 80920, 81090, 81620, 82110, 82892, 83160, 84456, 85330, 85833, 86020, 86940, 87768, 89012, 89199, 90321, 91035, 91080, 91902, 93058, 93863, 94248, 94605, 95370, 95634, 97308, 97944, 98532, 99110, 99705, 100170, 100980, 102396, 103224, 103615, 104040, 104940, 105570, 106260, 107219, 107272, 108120, 109242, 109480, 109710, 110187, 111265, 113526, 114444, 116127, 117810, 118932, 119646, 120428, 120681, 121380, 121635, 122430, 122536, 123165, 124338, 125928, 126140, 127160, 127512, 127995, 128520, 129030, 131652, 132940, 133518, 133560, 134090, 136620, 137853, 138754, 139587, 140760, 141372, 143055, 145061, 145656, 146234, 146280, 146916, 147798, 148665, 150535, 151368, 153170, 153594, 154836, 156060, 157080, 157410, 159390, 159528, 160908, 162180, 163240, 164220, 164565, 165784, 168487, 170289, 170660, 171666, 172040, 173880, 176715, 178024, 178398, 179469, 180642, 182070, 183645, 183804, 186116, 186507, 187726, 189210, 190740, 191268, 193545, 194616, 197064, 198220, 199410, 200277, 200340, 201135, 201960, 204792, 207230, 208131, 209880, 211140, 212520, 214438, 218484, 219351, 219420, 220374, 222530, 227052, 227953, 228888, 229755, 230391, 232254, 232645, 235620, 237864, 239085, 239292, 240856, 241362, 242760, 243270, 244860, 246330, 248676, 252280, 255990, 258060, 263304, 265880, 267036, 267597, 268180, 270963, 273105, 273240, 275706, 277508, 279174, 281589, 282744, 283815, 286110, 290122, 292468, 293832, 295596, 297330, 299115, 301070, 306340, 307188, 309672, 310845, 312120, 314820, 318780, 321657, 321816, 324360, 328440, 329130, 333795, 336974, 340578, 341320, 343332, 346885, 352291, 353430, 356796, 358938, 361284, 362043, 364140, 365585, 367290, 367608, 369495, 372232, 373014, 375452, 378420, 381480, 382536, 383985, 387090, 396440, 398820, 400554, 400680, 402270, 413559, 414460, 416262, 418761, 422280, 428876, 429165, 435183, 436968, 438702, 438840, 440748, 445060, 445995, 451605, 454104, 455906, 459510, 460782, 464508, 465290, 469315, 471240, 478170, 478584, 482724, 486540, 489720, 492660, 497352, 505461, 511819, 511980, 516120, 534072, 535194, 536095, 536360, 541926, 546210, 550935, 551412, 555016, 558348, 559521, 563178, 567630, 572220, 580244, 580635, 584936, 591192, 594660, 598230, 600831, 602140, 603405, 612680, 614376, 621690, 624393, 629640, 637560, 643314, 658053, 658260, 667590, 673948, 681156, 683859, 686664, 689265, 693770, 697935, 704582, 706860, 713592, 717876, 722568, 724086, 725305, 728280, 731170, 734580, 738990, 746028, 750904, 756840, 767970, 774180, 797640, 801108, 804540, 812889, 827118, 828920, 832524, 837522, 842435, 844767, 851445, 857752, 858330, 870366, 877404, 881496, 890120, 891990, 897345, 903210, 911812, 919020, 921564, 929016, 930580, 932535, 938630, 956340, 964971, 965448, 973080, 985320, 1001385, 1010922, 1023638, 1023960, 1040655, 1056873, 1070388, 1072190, 1083852, 1092420, 1096755, 1101870, 1102824, 1116696, 1119042, 1126356, 1135260, 1139765, 1144440, 1151955, 1160488, 1161270, 1179409, 1189320, 1196460, 1201662, 1204280, 1206810, 1243380, 1248786, 1256283, 1286628, 1305549, 1316106, 1316520, 1335180, 1337985, 1347896, 1354815, 1362312, 1367718, 1378530, 1387540, 1395870, 1407945, 1409164, 1413720, 1435752, 1448172, 1450610, 1462340, 1469160, 1477980, 1492056, 1516383, 1535457, 1535940, 1548360, 1595671, 1602216, 1608285, 1609080, 1625778, 1654236, 1665048, 1675044, 1684870, 1689534, 1702890, 1716660, 1740732, 1754808, 1761455, 1783980, 1794690, 1806420, 1810215, 1823624, 1838040, 1843128, 1861160, 1865070, 1873179, 1877260, 1912680, 1929942, 1974159, 2002770, 2021844, 2047276, 2051577, 2067795, 2081310, 2093805, 2113746, 2140776, 2144380, 2167704, 2175915, 2184840, 2193510, 2203740, 2238084, 2252712, 2270520, 2279530, 2303910, 2322540, 2358818, 2392920, 2403324, 2413620, 2466037, 2486760, 2497572, 2512566, 2527305, 2534301, 2559095, 2573256, 2611098, 2632212, 2670360, 2675970, 2709630, 2735436, 2757060, 2775080, 2791740, 2797605, 2815890, 2818328, 2894913, 2896344, 2901220, 2924680, 2955960, 3004155, 3032766, 3070914, 3071880, 3121965, 3170619, 3191342, 3216570, 3251556, 3290265, 3308472, 3350088, 3369740, 3379068, 3405780, 3419295, 3433320, 3481464, 3522910, 3538227, 3567960, 3589380, 3612840, 3620430, 3730140, 3746358, 3754520, 3859884, 3875201, 3916647, 3948318, 4005540, 4043688, 4064445, 4094552, 4103154, 4135590, 4162620, 4187610, 4223835, 4227492, 4288760, 4351830, 4387020, 4407480, 4476168, 4549149, 4559060, 4606371, 4607820, 4645080, 4717636, 4787013, 4806648, 4824855, 4827240, 4932074, 4995144, 5025132, 5054610, 5068602, 5118190, 5222196, 5264424, 5284365, 5351940, 5419260, 5470872, 5514120, 5583480, 5595210, 5631780, 5789826, 5802440, 5897045, 6008310, 6065532, 6141828, 6154731, 6243930, 6281415, 6341238, 6382684, 6433140, 6503112, 6527745, 6580530, 6739480, 6758136, 6811560, 6838590, 7045820, 7076454, 7178760, 7240860, 7398111, 7460280, 7492716, 7581915, 7677285, 7719768, 7750402, 7833294, 7896636, 7978355, 8011080, 8128890, 8206308, 8271180, 8325240, 8375220, 8447670, 8454984, 8703660, 8774040, 9098298, 9118120, 9212742, 9215640, 9365895, 9435272, 9511857, 9574026, 9649710, 9864148, 9870795, 10050264, 10109220, 10137204, 10236380, 10257885, 10444392, 10568730, 10614681, 10703880, 10838520, 11190420, 11263560, 11579652, 11625603, 11794090, 12016620, 12131064, 12283656, 12309462, 12330185, 12487860, 12562830, 12671505, 12682476, 12765368, 12866280, 13055490, 13161060, 13677180, 13819113, 14091640, 14152908, 14361039, 14474565, 14481720, 14796222, 14985432, 15163830, 15354570, 15500804, 15666588, 15793272, 15853095, 15956710, 16257780, 16412616, 16542360, 16750440, 16895340, 17407320, 17691135, 18196596, 18425484, 18731790, 19023714, 19148052, 19299420, 19376005, 19583235, 19728296, 19741590, 20218440, 20274408, 20472760, 20515770, 21137460, 21229362, 22194333, 22380840, 22745745, 23031855, 23159304, 23251206, 23588180, 23935065, 24033240, 24618924, 24660370, 24975720, 25125660, 25343010, 25364952, 26110980, 26322120, 27126407, 27354360, 27638226, 28305816, 28722078, 28949130, 29592444, 30327660, 30709140, 30773655, 31001608, 31333176, 31706190, 31844043, 31913420, 32515560, 33790680, 34876809, 35382270, 36393192, 36850968, 36990555, 37463580, 38047428, 38296104, 38598840, 38752010, 39166470, 39483180, 41031540, 42274920, 42458724, 43083117, 44388666, 45491490, 46063710, 46502412, 47176360, 47559285, 47870130, 49237848, 49320740, 50251320, 50686020, 52221960, 53073405, 54252814, 55276452, 57444156, 57898260, 58128015, 59184888, 60655320, 61418280, 61547310, 63412380, 63688086, 63826840, 66582999, 69095565, 69753618, 70764540, 71805195, 73981110, 74927160, 76094856, 77504020, 78332940, 78966360, 81379221, 82063080, 84917448, 86166234, 88777332, 90982980, 92127420, 93004824, 95118570, 95740260, 98641480, 101372040, 104630427, 106146810, 108505628, 110552904, 110971665, 114888312, 115796520, 116256030, 123094620, 126824760, 127376172, 133165998, 135632035, 138191130, 139507236, 141529080, 143610390, 147962220, 155008040, 156665880, 159220215, 162758442, 172332468, 174384045, 177554664, 181965960, 184254840, 190237140, 191480520, 209260854, 212293620, 215415585, 217011256, 221943330, 232512060, 244137663, 246189240, 254752344, 266331996, 271264070, 276382260, 279014472, 287220780, 295924440, 318440430, 325516884, 332914995, 344664936, 348768090, 380474280, 406896105, 418521708, 424587240, 430831170, 443886660, 465024120, 488275326, 523152135, 532663992, 542528140, 552764520, 574441560, 636880860, 651033768, 665829990, 697536180, 732412989, 813792210, 837043416, 861662340, 887773320, 976550652, 1046304270, 1085056280, 1220688315, 1273761720, 1331659980, 1395072360, 1464825978, 1627584420, 1723324680, 1953101304, 2092608540, 2441376630, 2663319960, 2929651956, 3255168840, 3662064945, 4185217080, 4882753260, 5859303912, 7324129890, 9765506520, 14648259780, 29296519560]

約数ペア:

[(1, 29296519560), (2, 14648259780), (3, 9765506520), (4, 7324129890), (5, 5859303912), (6, 4882753260), (7, 4185217080), (8, 3662064945), (9, 3255168840), (10, 2929651956), (11, 2663319960), (12, 2441376630), (14, 2092608540), (15, 1953101304), (17, 1723324680), (18, 1627584420), (20, 1464825978), (21, 1395072360), (22, 1331659980), (23, 1273761720), (24, 1220688315), (27, 1085056280), (28, 1046304270), (30, 976550652), (33, 887773320), (34, 861662340), (35, 837043416), (36, 813792210), (40, 732412989), (42, 697536180), (44, 665829990), (45, 651033768), (46, 636880860), (51, 574441560), (53, 552764520), (54, 542528140), (55, 532663992), (56, 523152135), (60, 488275326), (63, 465024120), (66, 443886660), (68, 430831170), (69, 424587240), (70, 418521708), (72, 406896105), (77, 380474280), (84, 348768090), (85, 344664936), (88, 332914995), (90, 325516884), (92, 318440430), (99, 295924440), (102, 287220780), (105, 279014472), (106, 276382260), (108, 271264070), (110, 266331996), (115, 254752344), (119, 246189240), (120, 244137663), (126, 232512060), (132, 221943330), (135, 217011256), (136, 215415585), (138, 212293620), (140, 209260854), (153, 191480520), (154, 190237140), (159, 184254840), (161, 181965960), (165, 177554664), (168, 174384045), (170, 172332468), (180, 162758442), (184, 159220215), (187, 156665880), (189, 155008040), (198, 147962220), (204, 143610390), (207, 141529080), (210, 139507236), (212, 138191130), (216, 135632035), (220, 133165998), (230, 127376172), (231, 126824760), (238, 123094620), (252, 116256030), (253, 115796520), (255, 114888312), (264, 110971665), (265, 110552904), (270, 108505628), (276, 106146810), (280, 104630427), (289, 101372040), (297, 98641480), (306, 95740260), (308, 95118570), (315, 93004824), (318, 92127420), (322, 90982980), (330, 88777332), (340, 86166234), (345, 84917448), (357, 82063080), (360, 81379221), (371, 78966360), (374, 78332940), (378, 77504020), (385, 76094856), (391, 74927160), (396, 73981110), (408, 71805195), (414, 70764540), (420, 69753618), (424, 69095565), (440, 66582999), (459, 63826840), (460, 63688086), (462, 63412380), (476, 61547310), (477, 61418280), (483, 60655320), (495, 59184888), (504, 58128015), (506, 57898260), (510, 57444156), (530, 55276452), (540, 54252814), (552, 53073405), (561, 52221960), (578, 50686020), (583, 50251320), (594, 49320740), (595, 49237848), (612, 47870130), (616, 47559285), (621, 47176360), (630, 46502412), (636, 46063710), (644, 45491490), (660, 44388666), (680, 43083117), (690, 42458724), (693, 42274920), (714, 41031540), (742, 39483180), (748, 39166470), (756, 38752010), (759, 38598840), (765, 38296104), (770, 38047428), (782, 37463580), (792, 36990555), (795, 36850968), (805, 36393192), (828, 35382270), (840, 34876809), (867, 33790680), (901, 32515560), (918, 31913420), (920, 31844043), (924, 31706190), (935, 31333176), (945, 31001608), (952, 30773655), (954, 30709140), (966, 30327660), (990, 29592444), (1012, 28949130), (1020, 28722078), (1035, 28305816), (1060, 27638226), (1071, 27354360), (1080, 27126407), (1113, 26322120), (1122, 26110980), (1155, 25364952), (1156, 25343010), (1166, 25125660), (1173, 24975720), (1188, 24660370), (1190, 24618924), (1219, 24033240), (1224, 23935065), (1242, 23588180), (1260, 23251206), (1265, 23159304), (1272, 23031855), (1288, 22745745), (1309, 22380840), (1320, 22194333), (1380, 21229362), (1386, 21137460), (1428, 20515770), (1431, 20472760), (1445, 20274408), (1449, 20218440), (1484, 19741590), (1485, 19728296), (1496, 19583235), (1512, 19376005), (1518, 19299420), (1530, 19148052), (1540, 19023714), (1564, 18731790), (1590, 18425484), (1610, 18196596), (1656, 17691135), (1683, 17407320), (1734, 16895340), (1749, 16750440), (1771, 16542360), (1785, 16412616), (1802, 16257780), (1836, 15956710), (1848, 15853095), (1855, 15793272), (1870, 15666588), (1890, 15500804), (1908, 15354570), (1932, 15163830), (1955, 14985432), (1980, 14796222), (2023, 14481720), (2024, 14474565), (2040, 14361039), (2070, 14152908), (2079, 14091640), (2120, 13819113), (2142, 13677180), (2226, 13161060), (2244, 13055490), (2277, 12866280), (2295, 12765368), (2310, 12682476), (2312, 12671505), (2332, 12562830), (2346, 12487860), (2376, 12330185), (2380, 12309462), (2385, 12283656), (2415, 12131064), (2438, 12016620), (2484, 11794090), (2520, 11625603), (2530, 11579652), (2601, 11263560), (2618, 11190420), (2703, 10838520), (2737, 10703880), (2760, 10614681), (2772, 10568730), (2805, 10444392), (2856, 10257885), (2862, 10236380), (2890, 10137204), (2898, 10109220), (2915, 10050264), (2968, 9870795), (2970, 9864148), (3036, 9649710), (3060, 9574026), (3080, 9511857), (3105, 9435272), (3128, 9365895), (3179, 9215640), (3180, 9212742), (3213, 9118120), (3220, 9098298), (3339, 8774040), (3366, 8703660), (3465, 8454984), (3468, 8447670), (3498, 8375220), (3519, 8325240), (3542, 8271180), (3570, 8206308), (3604, 8128890), (3657, 8011080), (3672, 7978355), (3710, 7896636), (3740, 7833294), (3780, 7750402), (3795, 7719768), (3816, 7677285), (3864, 7581915), (3910, 7492716), (3927, 7460280), (3960, 7398111), (4046, 7240860), (4081, 7178760), (4140, 7076454), (4158, 7045820), (4284, 6838590), (4301, 6811560), (4335, 6758136), (4347, 6739480), (4452, 6580530), (4488, 6527745), (4505, 6503112), (4554, 6433140), (4590, 6382684), (4620, 6341238), (4664, 6281415), (4692, 6243930), (4760, 6154731), (4770, 6141828), (4830, 6065532), (4876, 6008310), (4968, 5897045), (5049, 5802440), (5060, 5789826), (5202, 5631780), (5236, 5595210), (5247, 5583480), (5313, 5514120), (5355, 5470872), (5406, 5419260), (5474, 5351940), (5544, 5284365), (5565, 5264424), (5610, 5222196), (5724, 5118190), (5780, 5068602), (5796, 5054610), (5830, 5025132), (5865, 4995144), (5940, 4932074), (6069, 4827240), (6072, 4824855), (6095, 4806648), (6120, 4787013), (6210, 4717636), (6307, 4645080), (6358, 4607820), (6360, 4606371), (6426, 4559060), (6440, 4549149), (6545, 4476168), (6647, 4407480), (6678, 4387020), (6732, 4351830), (6831, 4288760), (6930, 4227492), (6936, 4223835), (6996, 4187610), (7038, 4162620), (7084, 4135590), (7140, 4103154), (7155, 4094552), (7208, 4064445), (7245, 4043688), (7314, 4005540), (7420, 3948318), (7480, 3916647), (7560, 3875201), (7590, 3859884), (7803, 3754520), (7820, 3746358), (7854, 3730140), (8092, 3620430), (8109, 3612840), (8162, 3589380), (8211, 3567960), (8280, 3538227), (8316, 3522910), (8415, 3481464), (8533, 3433320), (8568, 3419295), (8602, 3405780), (8670, 3379068), (8694, 3369740), (8745, 3350088), (8855, 3308472), (8904, 3290265), (9010, 3251556), (9108, 3216570), (9180, 3191342), (9240, 3170619), (9384, 3121965), (9537, 3071880), (9540, 3070914), (9660, 3032766), (9752, 3004155), (9911, 2955960), (10017, 2924680), (10098, 2901220), (10115, 2896344), (10120, 2894913), (10395, 2818328), (10404, 2815890), (10472, 2797605), (10494, 2791740), (10557, 2775080), (10626, 2757060), (10710, 2735436), (10812, 2709630), (10948, 2675970), (10971, 2670360), (11130, 2632212), (11220, 2611098), (11385, 2573256), (11448, 2559095), (11560, 2534301), (11592, 2527305), (11660, 2512566), (11730, 2497572), (11781, 2486760), (11880, 2466037), (12138, 2413620), (12190, 2403324), (12243, 2392920), (12420, 2358818), (12614, 2322540), (12716, 2303910), (12852, 2279530), (12903, 2270520), (13005, 2252712), (13090, 2238084), (13294, 2203740), (13356, 2193510), (13409, 2184840), (13464, 2175915), (13515, 2167704), (13662, 2144380), (13685, 2140776), (13860, 2113746), (13992, 2093805), (14076, 2081310), (14168, 2067795), (14280, 2051577), (14310, 2047276), (14490, 2021844), (14628, 2002770), (14840, 1974159), (15180, 1929942), (15317, 1912680), (15606, 1877260), (15640, 1873179), (15708, 1865070), (15741, 1861160), (15895, 1843128), (15939, 1838040), (16065, 1823624), (16184, 1810215), (16218, 1806420), (16324, 1794690), (16422, 1783980), (16632, 1761455), (16695, 1754808), (16830, 1740732), (17066, 1716660), (17204, 1702890), (17340, 1689534), (17388, 1684870), (17490, 1675044), (17595, 1665048), (17710, 1654236), (18020, 1625778), (18207, 1609080), (18216, 1608285), (18285, 1602216), (18360, 1595671), (18921, 1548360), (19074, 1535940), (19080, 1535457), (19320, 1516383), (19635, 1492056), (19822, 1477980), (19941, 1469160), (20034, 1462340), (20196, 1450610), (20230, 1448172), (20405, 1435752), (20723, 1413720), (20790, 1409164), (20808, 1407945), (20988, 1395870), (21114, 1387540), (21252, 1378530), (21420, 1367718), (21505, 1362312), (21624, 1354815), (21735, 1347896), (21896, 1337985), (21942, 1335180), (22253, 1316520), (22260, 1316106), (22440, 1305549), (22770, 1286628), (23320, 1256283), (23460, 1248786), (23562, 1243380), (24276, 1206810), (24327, 1204280), (24380, 1201662), (24486, 1196460), (24633, 1189320), (24840, 1179409), (25228, 1161270), (25245, 1160488), (25432, 1151955), (25599, 1144440), (25704, 1139765), (25806, 1135260), (26010, 1126356), (26180, 1119042), (26235, 1116696), (26565, 1102824), (26588, 1101870), (26712, 1096755), (26818, 1092420), (27030, 1083852), (27324, 1072190), (27370, 1070388), (27720, 1056873), (28152, 1040655), (28611, 1023960), (28620, 1023638), (28980, 1010922), (29256, 1001385), (29733, 985320), (30107, 973080), (30345, 965448), (30360, 964971), (30634, 956340), (31212, 938630), (31416, 932535), (31482, 930580), (31535, 929016), (31790, 921564), (31878, 919020), (32130, 911812), (32436, 903210), (32648, 897345), (32844, 891990), (32913, 890120), (33235, 881496), (33390, 877404), (33660, 870366), (34132, 858330), (34155, 857752), (34408, 851445), (34680, 844767), (34776, 842435), (34980, 837522), (35190, 832524), (35343, 828920), (35420, 827118), (36040, 812889), (36414, 804540), (36570, 801108), (36729, 797640), (37842, 774180), (38148, 767970), (38709, 756840), (39015, 750904), (39270, 746028), (39644, 738990), (39882, 734580), (40068, 731170), (40227, 728280), (40392, 725305), (40460, 724086), (40545, 722568), (40810, 717876), (41055, 713592), (41446, 706860), (41580, 704582), (41976, 697935), (42228, 693770), (42504, 689265), (42665, 686664), (42840, 683859), (43010, 681156), (43470, 673948), (43884, 667590), (44506, 658260), (44520, 658053), (45540, 643314), (45951, 637560), (46529, 629640), (46920, 624393), (47124, 621690), (47685, 614376), (47817, 612680), (48552, 603405), (48654, 602140), (48760, 600831), (48972, 598230), (49266, 594660), (49555, 591192), (50085, 584936), (50456, 580635), (50490, 580244), (51198, 572220), (51612, 567630), (52020, 563178), (52360, 559521), (52470, 558348), (52785, 555016), (53130, 551412), (53176, 550935), (53636, 546210), (54060, 541926), (54621, 536360), (54648, 536095), (54740, 535194), (54855, 534072), (56763, 516120), (57222, 511980), (57240, 511819), (57960, 505461), (58905, 497352), (59466, 492660), (59823, 489720), (60214, 486540), (60690, 482724), (61215, 478584), (61268, 478170), (62169, 471240), (62424, 469315), (62964, 465290), (63070, 464508), (63580, 460782), (63756, 459510), (64260, 455906), (64515, 454104), (64872, 451605), (65688, 445995), (65826, 445060), (66470, 440748), (66759, 438840), (66780, 438702), (67045, 436968), (67320, 435183), (68264, 429165), (68310, 428876), (69377, 422280), (69960, 418761), (70380, 416262), (70686, 414460), (70840, 413559), (72828, 402270), (73117, 400680), (73140, 400554), (73458, 398820), (73899, 396440), (75684, 387090), (76296, 383985), (76585, 382536), (76797, 381480), (77418, 378420), (78030, 375452), (78540, 373014), (78705, 372232), (79288, 369495), (79695, 367608), (79764, 367290), (80136, 365585), (80454, 364140), (80920, 362043), (81090, 361284), (81620, 358938), (82110, 356796), (82892, 353430), (83160, 352291), (84456, 346885), (85330, 343332), (85833, 341320), (86020, 340578), (86940, 336974), (87768, 333795), (89012, 329130), (89199, 328440), (90321, 324360), (91035, 321816), (91080, 321657), (91902, 318780), (93058, 314820), (93863, 312120), (94248, 310845), (94605, 309672), (95370, 307188), (95634, 306340), (97308, 301070), (97944, 299115), (98532, 297330), (99110, 295596), (99705, 293832), (100170, 292468), (100980, 290122), (102396, 286110), (103224, 283815), (103615, 282744), (104040, 281589), (104940, 279174), (105570, 277508), (106260, 275706), (107219, 273240), (107272, 273105), (108120, 270963), (109242, 268180), (109480, 267597), (109710, 267036), (110187, 265880), (111265, 263304), (113526, 258060), (114444, 255990), (116127, 252280), (117810, 248676), (118932, 246330), (119646, 244860), (120428, 243270), (120681, 242760), (121380, 241362), (121635, 240856), (122430, 239292), (122536, 239085), (123165, 237864), (124338, 235620), (125928, 232645), (126140, 232254), (127160, 230391), (127512, 229755), (127995, 228888), (128520, 227953), (129030, 227052), (131652, 222530), (132940, 220374), (133518, 219420), (133560, 219351), (134090, 218484), (136620, 214438), (137853, 212520), (138754, 211140), (139587, 209880), (140760, 208131), (141372, 207230), (143055, 204792), (145061, 201960), (145656, 201135), (146234, 200340), (146280, 200277), (146916, 199410), (147798, 198220), (148665, 197064), (150535, 194616), (151368, 193545), (153170, 191268), (153594, 190740), (154836, 189210), (156060, 187726), (157080, 186507), (157410, 186116), (159390, 183804), (159528, 183645), (160908, 182070), (162180, 180642), (163240, 179469), (164220, 178398), (164565, 178024), (165784, 176715), (168487, 173880), (170289, 172040), (170660, 171666)]