29413491120

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:144

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 46, 47, 48, 51, 52, 54, 57, 60, 65, 68, 69, 72, 76, 78, 80, 81, 85, 90, 92, 94, 95, 102, 104, 108, 114, 115, 117, 120, 130, 135, 136, 138, 141, 144, 152, 153, 156, 162, 170, 171, 180, 184, 188, 190, 195, 204, 207, 208, 216, 221, 228, 230, 234, 235, 240, 247, 255, 260, 270, 272, 276, 282, 285, 299, 304, 306, 312, 323, 324, 340, 342, 345, 351, 360, 368, 376, 380, 390, 391, 405, 408, 414, 423, 432, 437, 442, 456, 459, 460, 468, 470, 494, 510, 513, 520, 540, 552, 564, 570, 585, 598, 611, 612, 621, 624, 646, 648, 663, 680, 684, 690, 702, 705, 720, 741, 752, 760, 765, 780, 782, 799, 810, 816, 828, 846, 855, 874, 884, 893, 897, 912, 918, 920, 936, 940, 969, 988, 1020, 1026, 1035, 1040, 1053, 1080, 1081, 1104, 1105, 1128, 1140, 1170, 1173, 1196, 1222, 1224, 1235, 1242, 1269, 1292, 1296, 1311, 1326, 1360, 1368, 1377, 1380, 1404, 1410, 1482, 1495, 1520, 1530, 1539, 1560, 1564, 1598, 1615, 1620, 1656, 1692, 1710, 1748, 1755, 1768, 1786, 1794, 1833, 1836, 1840, 1863, 1872, 1880, 1938, 1955, 1976, 1989, 2040, 2052, 2070, 2106, 2115, 2160, 2162, 2185, 2210, 2223, 2256, 2280, 2295, 2340, 2346, 2392, 2397, 2444, 2448, 2470, 2484, 2538, 2565, 2584, 2622, 2652, 2679, 2691, 2736, 2754, 2760, 2808, 2820, 2907, 2964, 2990, 3055, 3060, 3078, 3105, 3120, 3128, 3196, 3230, 3240, 3243, 3312, 3315, 3384, 3420, 3496, 3510, 3519, 3536, 3572, 3588, 3666, 3672, 3705, 3726, 3760, 3807, 3876, 3910, 3933, 3952, 3978, 3995, 4080, 4104, 4140, 4199, 4212, 4230, 4324, 4370, 4420, 4446, 4465, 4485, 4560, 4590, 4680, 4692, 4784, 4794, 4845, 4888, 4940, 4968, 5076, 5083, 5130, 5168, 5244, 5265, 5304, 5358, 5382, 5405, 5499, 5508, 5520, 5616, 5640, 5681, 5814, 5865, 5928, 5967, 5980, 6110, 6120, 6156, 6210, 6256, 6345, 6392, 6460, 6480, 6486, 6555, 6630, 6669, 6768, 6840, 6885, 6992, 7020, 7038, 7144, 7176, 7191, 7332, 7344, 7410, 7429, 7452, 7614, 7695, 7752, 7820, 7866, 7956, 7990, 8037, 8073, 8208, 8280, 8398, 8424, 8460, 8648, 8721, 8740, 8840, 8892, 8930, 8970, 9165, 9180, 9315, 9360, 9384, 9588, 9690, 9729, 9776, 9880, 9936, 9945, 10152, 10166, 10260, 10387, 10488, 10530, 10557, 10608, 10716, 10764, 10810, 10998, 11016, 11115, 11280, 11362, 11609, 11628, 11730, 11799, 11856, 11934, 11960, 11985, 12220, 12240, 12312, 12420, 12597, 12690, 12784, 12920, 12972, 13110, 13260, 13338, 13395, 13455, 13680, 13770, 14040, 14053, 14076, 14288, 14352, 14382, 14535, 14664, 14820, 14858, 14904, 15181, 15228, 15249, 15390, 15504, 15640, 15732, 15912, 15980, 16074, 16146, 16215, 16497, 16560, 16796, 16848, 16920, 17043, 17296, 17442, 17480, 17595, 17680, 17784, 17860, 17901, 17940, 18330, 18360, 18377, 18630, 18768, 19035, 19176, 19380, 19458, 19665, 19760, 19890, 20007, 20304, 20332, 20520, 20539, 20774, 20976, 20995, 21060, 21114, 21432, 21528, 21573, 21620, 21996, 22032, 22230, 22287, 22724, 23218, 23256, 23460, 23598, 23868, 23920, 23970, 24111, 24219, 24440, 24624, 24840, 25194, 25380, 25415, 25840, 25944, 26163, 26220, 26520, 26676, 26790, 26910, 27495, 27540, 28080, 28106, 28152, 28405, 28764, 29070, 29187, 29328, 29640, 29716, 29808, 29835, 30362, 30456, 30498, 30780, 31161, 31280, 31464, 31671, 31824, 31960, 32148, 32292, 32430, 32994, 33345, 33592, 33840, 34086, 34827, 34884, 34960, 35190, 35397, 35568, 35720, 35802, 35880, 35955, 36660, 36720, 36754, 37145, 37260, 37791, 38070, 38352, 38760, 38916, 39330, 39780, 40014, 40185, 40365, 40664, 41040, 41078, 41548, 41990, 42120, 42159, 42228, 42864, 43056, 43146, 43240, 43605, 43992, 44460, 44574, 45448, 45543, 45747, 46436, 46512, 46920, 47196, 47736, 47940, 48222, 48438, 48645, 48880, 49491, 49680, 50388, 50760, 50830, 51129, 51888, 51935, 52326, 52440, 52785, 53040, 53352, 53580, 53820, 54990, 55080, 55131, 56212, 56304, 56810, 57528, 58045, 58140, 58374, 58995, 59280, 59432, 59670, 60724, 60912, 60996, 61560, 61617, 62322, 62928, 62985, 63342, 63920, 64296, 64584, 64719, 64860, 65988, 66690, 66861, 67184, 68172, 69654, 69768, 70265, 70380, 70794, 71440, 71604, 71760, 71910, 72333, 73320, 73508, 74290, 74520, 75582, 75905, 76140, 76245, 77520, 77832, 78660, 79560, 80028, 80370, 80730, 81328, 82156, 82485, 83096, 83980, 84240, 84318, 84456, 85215, 86292, 86480, 87210, 87561, 87984, 88920, 89148, 89505, 90896, 91086, 91494, 91885, 92872, 93483, 93840, 94392, 95472, 95880, 96444, 96577, 96876, 97290, 98982, 100035, 100776, 101520, 101660, 102258, 102695, 103870, 104481, 104652, 104880, 105570, 106704, 107160, 107640, 107865, 109980, 110160, 110262, 111435, 112424, 113373, 113620, 115056, 116090, 116280, 116748, 117990, 118864, 119340, 120555, 121095, 121448, 121992, 123120, 123234, 124644, 125970, 126477, 126684, 128592, 129168, 129438, 129720, 130815, 131976, 133380, 133722, 136344, 136629, 137241, 139308, 139536, 140530, 140760, 141588, 143208, 143820, 144666, 145935, 146640, 147016, 148580, 149040, 151164, 151810, 152280, 152490, 153387, 155664, 155805, 157320, 158355, 159120, 160056, 160740, 161460, 164312, 164970, 165393, 166192, 167960, 168636, 168912, 170430, 172584, 174135, 174420, 175122, 176985, 177840, 178296, 179010, 182172, 182988, 183770, 184851, 185744, 186966, 188784, 188955, 191760, 192888, 193154, 193752, 194580, 197353, 197964, 200070, 200583, 201552, 203320, 204516, 205390, 207740, 208962, 209304, 210795, 211140, 214320, 215280, 215730, 219960, 220524, 222870, 224848, 226746, 227240, 227715, 228735, 232180, 232560, 233496, 235980, 238680, 238901, 241110, 242190, 242896, 243984, 246468, 247455, 249288, 251940, 252954, 253368, 255645, 258876, 259440, 261630, 263952, 266760, 267007, 267444, 272688, 273258, 274482, 275655, 278616, 280449, 281060, 281520, 283176, 286416, 287640, 289332, 289731, 291870, 294032, 297160, 302328, 303620, 304560, 304980, 306774, 308085, 311610, 313443, 314640, 316710, 320112, 321480, 322920, 323595, 328624, 329940, 330786, 334305, 335920, 337272, 340119, 340860, 345168, 348270, 348840, 349163, 350244, 353970, 356592, 358020, 361665, 364344, 365976, 367540, 369702, 373932, 377910, 379431, 385776, 386308, 387504, 389160, 394706, 395928, 400140, 401166, 406640, 409032, 409887, 410780, 411723, 415480, 417924, 418608, 421590, 422280, 431460, 437805, 439920, 441048, 445740, 453492, 454480, 455430, 457470, 460161, 464360, 466992, 467415, 471960, 477360, 477802, 482220, 482885, 484380, 492936, 494910, 496179, 498576, 503880, 505908, 506736, 511290, 517752, 522405, 523260, 533520, 534014, 534888, 546516, 548964, 551310, 554553, 557232, 560898, 562120, 566352, 566865, 575280, 578664, 579462, 583740, 592059, 594320, 601749, 604656, 607240, 609960, 613548, 616170, 623220, 626886, 632385, 633420, 642960, 645840, 647190, 659880, 661572, 668610, 674544, 680238, 681720, 683145, 686205, 696540, 697680, 698326, 700488, 707940, 716040, 716703, 723330, 728688, 731952, 735080, 739404, 747864, 755820, 758862, 766935, 772616, 778320, 789412, 791856, 800280, 801021, 802332, 818064, 819774, 821560, 823446, 826965, 830960, 835848, 841347, 843180, 844560, 862920, 869193, 875610, 882096, 891480, 906984, 910860, 914940, 920322, 924255, 928720, 934830, 940329, 943920, 955604, 964440, 965770, 968760, 985872, 986765, 989820, 992358, 1002915, 1007760, 1011816, 1022580, 1035504, 1044810, 1046520, 1047489, 1068028, 1069776, 1093032, 1097928, 1102620, 1109106, 1121796, 1124240, 1133730, 1138293, 1157328, 1158924, 1167480, 1184118, 1194505, 1203498, 1214480, 1219920, 1227096, 1229661, 1232340, 1246440, 1253772, 1264770, 1266840, 1294380, 1319760, 1323144, 1335035, 1337220, 1360476, 1363440, 1366290, 1372410, 1393080, 1396652, 1400976, 1402245, 1415880, 1432080, 1433406, 1446660, 1448655, 1470160, 1478808, 1488537, 1495728, 1511640, 1517724, 1533870, 1545232, 1567215, 1578824, 1600560, 1602042, 1604664, 1639548, 1643120, 1646892, 1653930, 1663659, 1671696, 1682694, 1686360, 1700595, 1725840, 1738386, 1745815, 1751220, 1776177, 1782960, 1813968, 1821720, 1829880, 1840644, 1848510, 1869660, 1880658, 1897155, 1911208, 1928880, 1931540, 1937520, 1973530, 1979640, 1984716, 2005830, 2023632, 2045160, 2049435, 2058615, 2089620, 2093040, 2094978, 2136056, 2150109, 2186064, 2195856, 2205240, 2218212, 2243592, 2267460, 2276586, 2300805, 2317848, 2334960, 2368236, 2389010, 2403063, 2406996, 2454192, 2459322, 2464680, 2480895, 2492880, 2507544, 2529540, 2533680, 2588760, 2607579, 2646288, 2670070, 2674440, 2720952, 2732580, 2744820, 2772765, 2786160, 2793304, 2804490, 2831760, 2866812, 2893320, 2897310, 2957616, 2960295, 2977074, 3008745, 3023280, 3035448, 3067740, 3134430, 3142467, 3157648, 3204084, 3209328, 3279096, 3293784, 3307860, 3327318, 3365388, 3372720, 3401190, 3476772, 3491630, 3502440, 3552354, 3583515, 3643440, 3659760, 3681288, 3697020, 3739320, 3761316, 3794310, 3822416, 3863080, 3947060, 3959280, 3969432, 4005105, 4011660, 4090320, 4098870, 4117230, 4179240, 4189956, 4206735, 4272112, 4300218, 4345965, 4410480, 4436424, 4487184, 4534920, 4539119, 4553172, 4601610, 4635696, 4701645, 4736472, 4778020, 4806126, 4813992, 4918644, 4929360, 4961790, 5015088, 5059080, 5177520, 5215158, 5237445, 5328531, 5340140, 5348880, 5441904, 5465160, 5489640, 5545530, 5586608, 5608980, 5691465, 5733624, 5786640, 5794620, 5920590, 5954148, 6017490, 6070896, 6135480, 6148305, 6268860, 6284934, 6408168, 6450327, 6558192, 6587568, 6615720, 6654636, 6730776, 6802380, 6953544, 6983260, 7004880, 7104708, 7167030, 7209189, 7362576, 7394040, 7442685, 7478640, 7522632, 7588620, 7726160, 7822737, 7894120, 7938864, 8010210, 8023320, 8197740, 8234460, 8318295, 8358480, 8379912, 8413470, 8600436, 8691930, 8872848, 8880885, 9069840, 9078238, 9106344, 9203220, 9403290, 9427401, 9472944, 9556040, 9612252, 9627984, 9837288, 9923580, 10118160, 10430316, 10474890, 10657062, 10680280, 10750545, 10930320, 10979280, 11091060, 11217960, 11382930, 11467248, 11589240, 11841180, 11908296, 12015315, 12034980, 12270960, 12296610, 12537720, 12569868, 12816336, 12900654, 13037895, 13231440, 13309272, 13461552, 13604760, 13617357, 13907088, 13966520, 14209416, 14334060, 14418378, 14788080, 14885370, 15045264, 15177240, 15645474, 15712335, 15788240, 15985593, 16020420, 16046640, 16395480, 16468920, 16636590, 16759824, 16826940, 17200872, 17383860, 17761770, 18156476, 18212688, 18406440, 18806580, 18854802, 19112080, 19224504, 19350981, 19674576, 19847160, 20860632, 20949780, 21314124, 21360560, 21501090, 21627567, 22182120, 22435920, 22695595, 22765860, 23178480, 23682360, 23816592, 24030630, 24069960, 24593220, 25075440, 25139736, 25801308, 26075790, 26618544, 26642655, 27209520, 27234714, 27933040, 28282203, 28418832, 28668120, 28836756, 29770740, 30354480, 31290948, 31424670, 31971186, 32040840, 32251635, 32790960, 32937840, 33273180, 33653880, 34401744, 34767720, 35523540, 36045945, 36312952, 36812880, 37613160, 37709604, 38449008, 38701962, 39113685, 39694320, 40852071, 41721264, 41899560, 42628248, 43002180, 43255134, 44364240, 45391190, 45531720, 47137005, 47364720, 48061260, 48139920, 49186440, 50279472, 51602616, 52151580, 53285310, 54469428, 56564406, 57336240, 57673512, 59541480, 62581896, 62849340, 63942372, 64081680, 64503270, 66546360, 67307760, 68086785, 69535440, 71047080, 72091890, 72625904, 75226320, 75419208, 77403924, 78227370, 79927965, 81704142, 83799120, 85256496, 86004360, 86510268, 90782380, 91063440, 94274010, 96122520, 96754905, 98372880, 103205232, 104303160, 106570620, 108137835, 108938856, 113128812, 115347024, 119082960, 122556213, 125163792, 125698680, 127884744, 129006540, 133092720, 136173570, 141411015, 142094160, 144183780, 150838416, 154807848, 156454740, 159855930, 163408284, 172008720, 173020536, 181564760, 188548020, 192245040, 193509810, 204260355, 208606320, 213141240, 216275670, 217877712, 226257624, 245112426, 251397360, 255769488, 258013080, 272347140, 282822030, 288367560, 309615696, 312909480, 319711860, 326816568, 346041072, 363129520, 367668639, 377096040, 387019620, 408520710, 426282480, 432551340, 452515248, 490224852, 516026160, 544694280, 565644060, 576735120, 612781065, 625818960, 639423720, 653633136, 735337278, 754192080, 774039240, 817041420, 865102680, 980449704, 1089388560, 1131288120, 1225562130, 1278847440, 1470674556, 1548078480, 1634082840, 1730205360, 1838343195, 1960899408, 2262576240, 2451124260, 2941349112, 3268165680, 3676686390, 4902248520, 5882698224, 7353372780, 9804497040, 14706745560, 29413491120]

約数ペア:

[(1, 29413491120), (2, 14706745560), (3, 9804497040), (4, 7353372780), (5, 5882698224), (6, 4902248520), (8, 3676686390), (9, 3268165680), (10, 2941349112), (12, 2451124260), (13, 2262576240), (15, 1960899408), (16, 1838343195), (17, 1730205360), (18, 1634082840), (19, 1548078480), (20, 1470674556), (23, 1278847440), (24, 1225562130), (26, 1131288120), (27, 1089388560), (30, 980449704), (34, 865102680), (36, 817041420), (38, 774039240), (39, 754192080), (40, 735337278), (45, 653633136), (46, 639423720), (47, 625818960), (48, 612781065), (51, 576735120), (52, 565644060), (54, 544694280), (57, 516026160), (60, 490224852), (65, 452515248), (68, 432551340), (69, 426282480), (72, 408520710), (76, 387019620), (78, 377096040), (80, 367668639), (81, 363129520), (85, 346041072), (90, 326816568), (92, 319711860), (94, 312909480), (95, 309615696), (102, 288367560), (104, 282822030), (108, 272347140), (114, 258013080), (115, 255769488), (117, 251397360), (120, 245112426), (130, 226257624), (135, 217877712), (136, 216275670), (138, 213141240), (141, 208606320), (144, 204260355), (152, 193509810), (153, 192245040), (156, 188548020), (162, 181564760), (170, 173020536), (171, 172008720), (180, 163408284), (184, 159855930), (188, 156454740), (190, 154807848), (195, 150838416), (204, 144183780), (207, 142094160), (208, 141411015), (216, 136173570), (221, 133092720), (228, 129006540), (230, 127884744), (234, 125698680), (235, 125163792), (240, 122556213), (247, 119082960), (255, 115347024), (260, 113128812), (270, 108938856), (272, 108137835), (276, 106570620), (282, 104303160), (285, 103205232), (299, 98372880), (304, 96754905), (306, 96122520), (312, 94274010), (323, 91063440), (324, 90782380), (340, 86510268), (342, 86004360), (345, 85256496), (351, 83799120), (360, 81704142), (368, 79927965), (376, 78227370), (380, 77403924), (390, 75419208), (391, 75226320), (405, 72625904), (408, 72091890), (414, 71047080), (423, 69535440), (432, 68086785), (437, 67307760), (442, 66546360), (456, 64503270), (459, 64081680), (460, 63942372), (468, 62849340), (470, 62581896), (494, 59541480), (510, 57673512), (513, 57336240), (520, 56564406), (540, 54469428), (552, 53285310), (564, 52151580), (570, 51602616), (585, 50279472), (598, 49186440), (611, 48139920), (612, 48061260), (621, 47364720), (624, 47137005), (646, 45531720), (648, 45391190), (663, 44364240), (680, 43255134), (684, 43002180), (690, 42628248), (702, 41899560), (705, 41721264), (720, 40852071), (741, 39694320), (752, 39113685), (760, 38701962), (765, 38449008), (780, 37709604), (782, 37613160), (799, 36812880), (810, 36312952), (816, 36045945), (828, 35523540), (846, 34767720), (855, 34401744), (874, 33653880), (884, 33273180), (893, 32937840), (897, 32790960), (912, 32251635), (918, 32040840), (920, 31971186), (936, 31424670), (940, 31290948), (969, 30354480), (988, 29770740), (1020, 28836756), (1026, 28668120), (1035, 28418832), (1040, 28282203), (1053, 27933040), (1080, 27234714), (1081, 27209520), (1104, 26642655), (1105, 26618544), (1128, 26075790), (1140, 25801308), (1170, 25139736), (1173, 25075440), (1196, 24593220), (1222, 24069960), (1224, 24030630), (1235, 23816592), (1242, 23682360), (1269, 23178480), (1292, 22765860), (1296, 22695595), (1311, 22435920), (1326, 22182120), (1360, 21627567), (1368, 21501090), (1377, 21360560), (1380, 21314124), (1404, 20949780), (1410, 20860632), (1482, 19847160), (1495, 19674576), (1520, 19350981), (1530, 19224504), (1539, 19112080), (1560, 18854802), (1564, 18806580), (1598, 18406440), (1615, 18212688), (1620, 18156476), (1656, 17761770), (1692, 17383860), (1710, 17200872), (1748, 16826940), (1755, 16759824), (1768, 16636590), (1786, 16468920), (1794, 16395480), (1833, 16046640), (1836, 16020420), (1840, 15985593), (1863, 15788240), (1872, 15712335), (1880, 15645474), (1938, 15177240), (1955, 15045264), (1976, 14885370), (1989, 14788080), (2040, 14418378), (2052, 14334060), (2070, 14209416), (2106, 13966520), (2115, 13907088), (2160, 13617357), (2162, 13604760), (2185, 13461552), (2210, 13309272), (2223, 13231440), (2256, 13037895), (2280, 12900654), (2295, 12816336), (2340, 12569868), (2346, 12537720), (2392, 12296610), (2397, 12270960), (2444, 12034980), (2448, 12015315), (2470, 11908296), (2484, 11841180), (2538, 11589240), (2565, 11467248), (2584, 11382930), (2622, 11217960), (2652, 11091060), (2679, 10979280), (2691, 10930320), (2736, 10750545), (2754, 10680280), (2760, 10657062), (2808, 10474890), (2820, 10430316), (2907, 10118160), (2964, 9923580), (2990, 9837288), (3055, 9627984), (3060, 9612252), (3078, 9556040), (3105, 9472944), (3120, 9427401), (3128, 9403290), (3196, 9203220), (3230, 9106344), (3240, 9078238), (3243, 9069840), (3312, 8880885), (3315, 8872848), (3384, 8691930), (3420, 8600436), (3496, 8413470), (3510, 8379912), (3519, 8358480), (3536, 8318295), (3572, 8234460), (3588, 8197740), (3666, 8023320), (3672, 8010210), (3705, 7938864), (3726, 7894120), (3760, 7822737), (3807, 7726160), (3876, 7588620), (3910, 7522632), (3933, 7478640), (3952, 7442685), (3978, 7394040), (3995, 7362576), (4080, 7209189), (4104, 7167030), (4140, 7104708), (4199, 7004880), (4212, 6983260), (4230, 6953544), (4324, 6802380), (4370, 6730776), (4420, 6654636), (4446, 6615720), (4465, 6587568), (4485, 6558192), (4560, 6450327), (4590, 6408168), (4680, 6284934), (4692, 6268860), (4784, 6148305), (4794, 6135480), (4845, 6070896), (4888, 6017490), (4940, 5954148), (4968, 5920590), (5076, 5794620), (5083, 5786640), (5130, 5733624), (5168, 5691465), (5244, 5608980), (5265, 5586608), (5304, 5545530), (5358, 5489640), (5382, 5465160), (5405, 5441904), (5499, 5348880), (5508, 5340140), (5520, 5328531), (5616, 5237445), (5640, 5215158), (5681, 5177520), (5814, 5059080), (5865, 5015088), (5928, 4961790), (5967, 4929360), (5980, 4918644), (6110, 4813992), (6120, 4806126), (6156, 4778020), (6210, 4736472), (6256, 4701645), (6345, 4635696), (6392, 4601610), (6460, 4553172), (6480, 4539119), (6486, 4534920), (6555, 4487184), (6630, 4436424), (6669, 4410480), (6768, 4345965), (6840, 4300218), (6885, 4272112), (6992, 4206735), (7020, 4189956), (7038, 4179240), (7144, 4117230), (7176, 4098870), (7191, 4090320), (7332, 4011660), (7344, 4005105), (7410, 3969432), (7429, 3959280), (7452, 3947060), (7614, 3863080), (7695, 3822416), (7752, 3794310), (7820, 3761316), (7866, 3739320), (7956, 3697020), (7990, 3681288), (8037, 3659760), (8073, 3643440), (8208, 3583515), (8280, 3552354), (8398, 3502440), (8424, 3491630), (8460, 3476772), (8648, 3401190), (8721, 3372720), (8740, 3365388), (8840, 3327318), (8892, 3307860), (8930, 3293784), (8970, 3279096), (9165, 3209328), (9180, 3204084), (9315, 3157648), (9360, 3142467), (9384, 3134430), (9588, 3067740), (9690, 3035448), (9729, 3023280), (9776, 3008745), (9880, 2977074), (9936, 2960295), (9945, 2957616), (10152, 2897310), (10166, 2893320), (10260, 2866812), (10387, 2831760), (10488, 2804490), (10530, 2793304), (10557, 2786160), (10608, 2772765), (10716, 2744820), (10764, 2732580), (10810, 2720952), (10998, 2674440), (11016, 2670070), (11115, 2646288), (11280, 2607579), (11362, 2588760), (11609, 2533680), (11628, 2529540), (11730, 2507544), (11799, 2492880), (11856, 2480895), (11934, 2464680), (11960, 2459322), (11985, 2454192), (12220, 2406996), (12240, 2403063), (12312, 2389010), (12420, 2368236), (12597, 2334960), (12690, 2317848), (12784, 2300805), (12920, 2276586), (12972, 2267460), (13110, 2243592), (13260, 2218212), (13338, 2205240), (13395, 2195856), (13455, 2186064), (13680, 2150109), (13770, 2136056), (14040, 2094978), (14053, 2093040), (14076, 2089620), (14288, 2058615), (14352, 2049435), (14382, 2045160), (14535, 2023632), (14664, 2005830), (14820, 1984716), (14858, 1979640), (14904, 1973530), (15181, 1937520), (15228, 1931540), (15249, 1928880), (15390, 1911208), (15504, 1897155), (15640, 1880658), (15732, 1869660), (15912, 1848510), (15980, 1840644), (16074, 1829880), (16146, 1821720), (16215, 1813968), (16497, 1782960), (16560, 1776177), (16796, 1751220), (16848, 1745815), (16920, 1738386), (17043, 1725840), (17296, 1700595), (17442, 1686360), (17480, 1682694), (17595, 1671696), (17680, 1663659), (17784, 1653930), (17860, 1646892), (17901, 1643120), (17940, 1639548), (18330, 1604664), (18360, 1602042), (18377, 1600560), (18630, 1578824), (18768, 1567215), (19035, 1545232), (19176, 1533870), (19380, 1517724), (19458, 1511640), (19665, 1495728), (19760, 1488537), (19890, 1478808), (20007, 1470160), (20304, 1448655), (20332, 1446660), (20520, 1433406), (20539, 1432080), (20774, 1415880), (20976, 1402245), (20995, 1400976), (21060, 1396652), (21114, 1393080), (21432, 1372410), (21528, 1366290), (21573, 1363440), (21620, 1360476), (21996, 1337220), (22032, 1335035), (22230, 1323144), (22287, 1319760), (22724, 1294380), (23218, 1266840), (23256, 1264770), (23460, 1253772), (23598, 1246440), (23868, 1232340), (23920, 1229661), (23970, 1227096), (24111, 1219920), (24219, 1214480), (24440, 1203498), (24624, 1194505), (24840, 1184118), (25194, 1167480), (25380, 1158924), (25415, 1157328), (25840, 1138293), (25944, 1133730), (26163, 1124240), (26220, 1121796), (26520, 1109106), (26676, 1102620), (26790, 1097928), (26910, 1093032), (27495, 1069776), (27540, 1068028), (28080, 1047489), (28106, 1046520), (28152, 1044810), (28405, 1035504), (28764, 1022580), (29070, 1011816), (29187, 1007760), (29328, 1002915), (29640, 992358), (29716, 989820), (29808, 986765), (29835, 985872), (30362, 968760), (30456, 965770), (30498, 964440), (30780, 955604), (31161, 943920), (31280, 940329), (31464, 934830), (31671, 928720), (31824, 924255), (31960, 920322), (32148, 914940), (32292, 910860), (32430, 906984), (32994, 891480), (33345, 882096), (33592, 875610), (33840, 869193), (34086, 862920), (34827, 844560), (34884, 843180), (34960, 841347), (35190, 835848), (35397, 830960), (35568, 826965), (35720, 823446), (35802, 821560), (35880, 819774), (35955, 818064), (36660, 802332), (36720, 801021), (36754, 800280), (37145, 791856), (37260, 789412), (37791, 778320), (38070, 772616), (38352, 766935), (38760, 758862), (38916, 755820), (39330, 747864), (39780, 739404), (40014, 735080), (40185, 731952), (40365, 728688), (40664, 723330), (41040, 716703), (41078, 716040), (41548, 707940), (41990, 700488), (42120, 698326), (42159, 697680), (42228, 696540), (42864, 686205), (43056, 683145), (43146, 681720), (43240, 680238), (43605, 674544), (43992, 668610), (44460, 661572), (44574, 659880), (45448, 647190), (45543, 645840), (45747, 642960), (46436, 633420), (46512, 632385), (46920, 626886), (47196, 623220), (47736, 616170), (47940, 613548), (48222, 609960), (48438, 607240), (48645, 604656), (48880, 601749), (49491, 594320), (49680, 592059), (50388, 583740), (50760, 579462), (50830, 578664), (51129, 575280), (51888, 566865), (51935, 566352), (52326, 562120), (52440, 560898), (52785, 557232), (53040, 554553), (53352, 551310), (53580, 548964), (53820, 546516), (54990, 534888), (55080, 534014), (55131, 533520), (56212, 523260), (56304, 522405), (56810, 517752), (57528, 511290), (58045, 506736), (58140, 505908), (58374, 503880), (58995, 498576), (59280, 496179), (59432, 494910), (59670, 492936), (60724, 484380), (60912, 482885), (60996, 482220), (61560, 477802), (61617, 477360), (62322, 471960), (62928, 467415), (62985, 466992), (63342, 464360), (63920, 460161), (64296, 457470), (64584, 455430), (64719, 454480), (64860, 453492), (65988, 445740), (66690, 441048), (66861, 439920), (67184, 437805), (68172, 431460), (69654, 422280), (69768, 421590), (70265, 418608), (70380, 417924), (70794, 415480), (71440, 411723), (71604, 410780), (71760, 409887), (71910, 409032), (72333, 406640), (73320, 401166), (73508, 400140), (74290, 395928), (74520, 394706), (75582, 389160), (75905, 387504), (76140, 386308), (76245, 385776), (77520, 379431), (77832, 377910), (78660, 373932), (79560, 369702), (80028, 367540), (80370, 365976), (80730, 364344), (81328, 361665), (82156, 358020), (82485, 356592), (83096, 353970), (83980, 350244), (84240, 349163), (84318, 348840), (84456, 348270), (85215, 345168), (86292, 340860), (86480, 340119), (87210, 337272), (87561, 335920), (87984, 334305), (88920, 330786), (89148, 329940), (89505, 328624), (90896, 323595), (91086, 322920), (91494, 321480), (91885, 320112), (92872, 316710), (93483, 314640), (93840, 313443), (94392, 311610), (95472, 308085), (95880, 306774), (96444, 304980), (96577, 304560), (96876, 303620), (97290, 302328), (98982, 297160), (100035, 294032), (100776, 291870), (101520, 289731), (101660, 289332), (102258, 287640), (102695, 286416), (103870, 283176), (104481, 281520), (104652, 281060), (104880, 280449), (105570, 278616), (106704, 275655), (107160, 274482), (107640, 273258), (107865, 272688), (109980, 267444), (110160, 267007), (110262, 266760), (111435, 263952), (112424, 261630), (113373, 259440), (113620, 258876), (115056, 255645), (116090, 253368), (116280, 252954), (116748, 251940), (117990, 249288), (118864, 247455), (119340, 246468), (120555, 243984), (121095, 242896), (121448, 242190), (121992, 241110), (123120, 238901), (123234, 238680), (124644, 235980), (125970, 233496), (126477, 232560), (126684, 232180), (128592, 228735), (129168, 227715), (129438, 227240), (129720, 226746), (130815, 224848), (131976, 222870), (133380, 220524), (133722, 219960), (136344, 215730), (136629, 215280), (137241, 214320), (139308, 211140), (139536, 210795), (140530, 209304), (140760, 208962), (141588, 207740), (143208, 205390), (143820, 204516), (144666, 203320), (145935, 201552), (146640, 200583), (147016, 200070), (148580, 197964), (149040, 197353), (151164, 194580), (151810, 193752), (152280, 193154), (152490, 192888), (153387, 191760), (155664, 188955), (155805, 188784), (157320, 186966), (158355, 185744), (159120, 184851), (160056, 183770), (160740, 182988), (161460, 182172), (164312, 179010), (164970, 178296), (165393, 177840), (166192, 176985), (167960, 175122), (168636, 174420), (168912, 174135), (170430, 172584)]