30960853560

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:163

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 71, 72, 78, 81, 84, 85, 87, 90, 91, 102, 104, 105, 108, 116, 117, 119, 120, 126, 130, 135, 136, 140, 142, 145, 153, 156, 162, 168, 170, 174, 180, 182, 189, 195, 203, 204, 210, 213, 216, 221, 232, 234, 238, 243, 252, 255, 260, 261, 270, 273, 280, 284, 290, 306, 312, 315, 324, 340, 348, 351, 355, 357, 360, 364, 377, 378, 390, 405, 406, 408, 420, 426, 435, 442, 455, 459, 468, 476, 486, 493, 497, 504, 510, 520, 522, 540, 546, 567, 568, 580, 585, 595, 609, 612, 630, 639, 648, 663, 680, 696, 702, 710, 714, 728, 754, 756, 765, 780, 783, 810, 812, 819, 840, 852, 870, 884, 910, 918, 923, 936, 945, 952, 972, 986, 994, 1015, 1020, 1044, 1053, 1065, 1071, 1080, 1092, 1105, 1131, 1134, 1160, 1170, 1190, 1207, 1215, 1218, 1224, 1260, 1278, 1305, 1326, 1365, 1377, 1404, 1420, 1428, 1479, 1491, 1508, 1512, 1530, 1547, 1560, 1566, 1620, 1624, 1638, 1701, 1704, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1846, 1885, 1890, 1917, 1944, 1972, 1988, 1989, 2030, 2040, 2059, 2088, 2106, 2130, 2142, 2184, 2210, 2262, 2268, 2295, 2340, 2349, 2380, 2414, 2430, 2436, 2457, 2465, 2485, 2520, 2556, 2610, 2639, 2652, 2730, 2754, 2769, 2808, 2835, 2840, 2856, 2958, 2982, 3016, 3045, 3060, 3094, 3132, 3159, 3195, 3213, 3240, 3276, 3315, 3393, 3402, 3451, 3480, 3510, 3570, 3621, 3640, 3654, 3672, 3692, 3770, 3780, 3834, 3915, 3944, 3976, 3978, 4060, 4095, 4118, 4131, 4212, 4260, 4284, 4420, 4437, 4473, 4524, 4536, 4590, 4615, 4641, 4680, 4698, 4760, 4828, 4860, 4872, 4914, 4930, 4970, 5112, 5220, 5265, 5278, 5304, 5355, 5460, 5481, 5508, 5538, 5655, 5670, 5751, 5916, 5964, 5967, 6035, 6090, 6120, 6177, 6188, 6264, 6318, 6390, 6409, 6426, 6461, 6552, 6630, 6786, 6804, 6885, 6902, 7020, 7047, 7140, 7242, 7308, 7371, 7384, 7395, 7455, 7540, 7560, 7668, 7735, 7830, 7917, 7956, 8120, 8190, 8236, 8262, 8307, 8424, 8449, 8505, 8520, 8568, 8840, 8874, 8946, 9048, 9135, 9180, 9230, 9282, 9396, 9585, 9639, 9656, 9720, 9828, 9860, 9940, 9945, 10179, 10295, 10353, 10440, 10530, 10556, 10710, 10863, 10920, 10962, 11016, 11076, 11310, 11340, 11502, 11745, 11832, 11928, 11934, 12070, 12180, 12285, 12354, 12376, 12636, 12780, 12818, 12852, 12922, 13195, 13260, 13311, 13419, 13572, 13608, 13770, 13804, 13845, 13923, 14040, 14094, 14280, 14413, 14484, 14616, 14742, 14790, 14910, 15080, 15336, 15470, 15660, 15691, 15795, 15834, 15912, 16065, 16380, 16443, 16472, 16524, 16614, 16898, 16965, 17010, 17253, 17255, 17748, 17892, 17901, 18105, 18270, 18360, 18460, 18531, 18564, 18792, 19170, 19227, 19278, 19383, 19656, 19720, 19880, 19890, 20358, 20590, 20655, 20706, 21060, 21112, 21420, 21726, 21924, 22113, 22152, 22185, 22365, 22620, 22680, 23004, 23205, 23490, 23751, 23868, 24140, 24360, 24570, 24708, 24921, 25272, 25347, 25560, 25636, 25704, 25844, 26390, 26520, 26622, 26767, 26838, 27144, 27405, 27540, 27608, 27690, 27846, 28188, 28755, 28826, 28917, 28968, 29484, 29580, 29820, 29835, 30537, 30885, 30940, 31059, 31320, 31382, 31590, 31668, 32045, 32130, 32305, 32589, 32760, 32886, 33048, 33228, 33796, 33930, 34020, 34506, 34510, 35003, 35235, 35496, 35784, 35802, 36210, 36540, 36855, 36920, 37062, 37128, 38340, 38454, 38556, 38766, 39585, 39780, 39933, 40257, 40716, 41180, 41310, 41412, 41535, 41769, 42120, 42245, 42840, 43239, 43452, 43848, 44226, 44370, 44730, 44863, 45240, 46008, 46410, 46980, 47073, 47502, 47736, 48195, 48280, 49140, 49329, 49416, 49842, 50694, 50895, 51272, 51688, 51765, 52780, 53244, 53534, 53676, 53703, 54315, 54810, 55080, 55380, 55593, 55692, 56376, 57510, 57652, 57681, 57834, 58149, 58968, 59160, 59640, 59670, 61074, 61770, 61880, 62118, 62764, 63180, 63336, 64090, 64260, 64610, 65178, 65772, 66456, 66555, 67095, 67592, 67860, 68040, 69012, 69020, 69615, 70006, 70470, 71253, 71604, 72065, 72420, 73080, 73710, 74124, 74763, 76041, 76680, 76908, 77112, 77532, 78455, 79170, 79560, 79866, 80301, 80514, 81432, 82215, 82360, 82620, 82824, 83070, 83538, 84490, 86265, 86478, 86904, 88452, 88740, 89460, 89505, 89726, 91611, 92655, 92820, 93177, 93960, 94146, 95004, 96135, 96390, 96915, 97767, 98280, 98658, 99684, 101388, 101790, 103530, 105009, 105560, 106488, 107068, 107352, 107406, 108630, 109620, 109837, 110565, 110760, 111186, 111384, 115020, 115304, 115362, 115668, 116298, 118755, 119340, 119799, 120771, 122148, 123540, 124236, 124605, 125307, 125528, 126360, 126735, 128180, 128520, 129220, 129717, 130356, 131544, 133110, 133835, 134190, 134589, 135720, 138024, 138040, 139230, 140012, 140940, 141219, 142506, 143208, 144130, 144585, 144840, 147420, 148248, 149526, 152082, 152685, 153816, 155064, 155295, 156910, 158340, 159732, 160602, 161028, 162945, 164430, 165240, 166140, 166779, 167076, 168980, 172530, 172956, 173043, 174447, 175015, 176904, 177480, 178920, 179010, 179452, 183222, 185310, 185640, 186354, 187369, 188292, 190008, 192270, 192780, 193830, 195534, 197316, 199368, 199665, 201285, 202776, 203580, 207060, 208845, 210018, 213759, 214136, 214812, 216195, 217260, 219240, 219674, 221130, 222372, 224289, 224315, 228123, 230040, 230724, 231336, 232596, 235365, 237510, 238680, 239598, 240903, 241542, 244296, 245021, 246645, 247080, 248472, 249210, 250614, 253470, 256360, 258440, 259434, 260712, 266220, 267670, 268380, 268515, 269178, 277965, 278460, 279531, 280024, 281880, 282438, 285012, 288260, 288405, 289170, 290745, 293301, 294840, 299052, 304164, 305370, 310590, 313820, 315027, 316680, 319464, 321204, 322056, 325890, 328860, 329511, 332280, 333558, 334152, 337960, 345060, 345912, 346086, 348894, 350030, 356265, 358020, 358904, 366444, 370620, 372708, 373815, 374738, 375921, 376584, 380205, 384540, 385560, 387660, 389151, 391068, 394632, 399330, 401505, 402570, 403767, 407160, 414120, 417690, 420036, 423657, 427518, 429624, 432390, 434520, 439348, 442260, 444744, 448578, 448630, 455039, 456246, 458055, 461448, 465192, 465885, 470730, 475020, 479196, 481806, 483084, 488835, 490042, 493290, 498420, 500337, 501228, 506940, 518868, 519129, 523341, 525045, 532440, 535340, 536760, 537030, 538356, 549185, 555930, 556920, 559062, 562107, 564876, 570024, 576520, 576810, 578340, 581490, 586602, 598104, 598995, 603855, 608328, 610740, 621180, 626535, 627640, 630054, 641277, 642408, 648585, 651780, 657720, 659022, 667116, 672945, 684369, 690120, 692172, 697788, 700060, 706095, 712530, 716040, 722709, 732888, 735063, 741240, 745416, 747630, 749476, 751842, 760410, 769080, 775320, 778302, 782136, 798660, 803010, 805140, 807534, 833895, 835380, 838593, 840072, 847314, 855036, 864780, 865215, 872235, 878696, 884520, 897156, 897260, 910078, 912492, 916110, 931770, 936845, 941460, 945081, 950040, 958392, 963612, 966168, 977670, 980084, 986580, 988533, 996840, 1000674, 1002456, 1013880, 1037736, 1038258, 1046682, 1050090, 1068795, 1070680, 1074060, 1076712, 1098370, 1111860, 1118124, 1121445, 1124214, 1129752, 1140615, 1153620, 1156680, 1162980, 1167453, 1173204, 1197990, 1204515, 1207710, 1211301, 1221480, 1225105, 1242360, 1253070, 1260108, 1270971, 1282554, 1297170, 1303560, 1318044, 1334232, 1345890, 1365117, 1368738, 1384344, 1395576, 1397655, 1400120, 1412190, 1425060, 1445418, 1466505, 1470126, 1495260, 1498952, 1503684, 1520820, 1556604, 1557387, 1570023, 1575135, 1597320, 1606020, 1610280, 1615068, 1647555, 1667790, 1670760, 1677186, 1686321, 1694628, 1710072, 1729560, 1730430, 1744470, 1794312, 1794520, 1820156, 1824984, 1832220, 1863540, 1873690, 1879605, 1882920, 1890162, 1927224, 1945755, 1955340, 1960168, 1973160, 1977066, 2001348, 2018835, 2053107, 2076516, 2093364, 2100180, 2118285, 2137590, 2148120, 2168127, 2196740, 2205189, 2223720, 2236248, 2242890, 2248428, 2275195, 2281230, 2307240, 2325960, 2334906, 2346408, 2395980, 2409030, 2415420, 2422602, 2450210, 2501685, 2506140, 2520216, 2541942, 2565108, 2594340, 2595645, 2616705, 2636088, 2691780, 2730234, 2737476, 2795310, 2810535, 2824380, 2835243, 2850120, 2890836, 2933010, 2940252, 2965599, 2990520, 3007368, 3041640, 3113208, 3114774, 3140046, 3150270, 3185273, 3206385, 3212040, 3230136, 3295110, 3335580, 3354372, 3372642, 3389256, 3421845, 3460860, 3488940, 3502359, 3613545, 3633903, 3640312, 3664440, 3675315, 3727080, 3747380, 3759210, 3780324, 3812913, 3891510, 3910680, 3954132, 4002696, 4037670, 4095351, 4106214, 4153032, 4186728, 4192965, 4200360, 4236570, 4275180, 4336254, 4393480, 4410378, 4485780, 4496856, 4550390, 4562460, 4669812, 4725405, 4791960, 4818060, 4830840, 4845204, 4900420, 4942665, 5003370, 5012280, 5058963, 5083884, 5130216, 5188680, 5191290, 5233410, 5383560, 5460468, 5474952, 5590620, 5621070, 5648760, 5670486, 5781672, 5837265, 5866020, 5880504, 5931198, 6056505, 6229548, 6280092, 6300540, 6354855, 6370546, 6412770, 6504381, 6590220, 6615567, 6671160, 6708744, 6745284, 6825585, 6843690, 6921720, 6977880, 7004718, 7227090, 7267806, 7350630, 7494760, 7518420, 7560648, 7625826, 7783020, 7786935, 7850115, 7908264, 8075340, 8190702, 8212428, 8385930, 8431605, 8473140, 8505729, 8550360, 8672508, 8820756, 8896797, 8971560, 9100780, 9124920, 9339624, 9450810, 9555819, 9636120, 9690408, 9800840, 9885330, 10006740, 10117926, 10167768, 10265535, 10382580, 10466820, 10840635, 10901709, 10920936, 11025945, 11181240, 11242140, 11340972, 11674530, 11732040, 11862396, 12113010, 12286053, 12459096, 12560184, 12601080, 12709710, 12741092, 12825540, 13008762, 13180440, 13231134, 13490568, 13651170, 13687380, 14009436, 14176215, 14454180, 14535612, 14701260, 14827995, 15036840, 15176889, 15251652, 15566040, 15573870, 15700230, 15926365, 16150680, 16381404, 16424856, 16771860, 16863210, 16946280, 17011458, 17345016, 17511795, 17641512, 17793594, 18169515, 18201560, 18901620, 19064565, 19111638, 19770660, 19846701, 20013480, 20235852, 20476755, 20531070, 20765160, 20933640, 21681270, 21803418, 22051890, 22484280, 22681944, 23349060, 23724792, 24226020, 24572106, 25294815, 25419420, 25482184, 25651080, 26017524, 26462268, 26690391, 27302340, 27374760, 28018872, 28352430, 28667457, 28908360, 29071224, 29402520, 29655990, 30353778, 30503304, 31147740, 31400460, 31852730, 32521905, 32762808, 33077835, 33543720, 33726420, 34022916, 35023590, 35587188, 36339030, 36858159, 37803240, 38129130, 38223276, 39541320, 39693402, 40471704, 40953510, 41062140, 42528645, 43362540, 43606836, 44103780, 44483985, 45530667, 46698120, 47779095, 48452040, 49144212, 50589630, 50838840, 52035048, 52924536, 53380782, 54508545, 54604680, 56704860, 57334914, 59311980, 59540103, 60707556, 61430265, 62295480, 62800920, 63705460, 65043810, 66155670, 67452840, 68045832, 70047180, 71174376, 72678060, 73716318, 75884445, 76258260, 76446552, 79386804, 81907020, 82124280, 85057290, 86002371, 86725080, 87213672, 88207560, 88967970, 91061334, 95558190, 98288424, 99233505, 101179260, 106761564, 109017090, 110574477, 113409720, 114669828, 118623960, 119080206, 121415112, 122860530, 127410920, 130087620, 132311340, 133451955, 140094360, 143337285, 145356120, 147432636, 151768890, 152516520, 158773608, 163814040, 170114580, 172004742, 177935940, 182122668, 184290795, 191116380, 198467010, 202358520, 213523128, 218034180, 221148954, 227653335, 229339656, 238160412, 245721060, 258007113, 260175240, 264622680, 266903910, 286674570, 294865272, 297700515, 303537780, 340229160, 344009484, 355871880, 364245336, 368581590, 382232760, 396934020, 430011855, 436068360, 442297908, 455306670, 476320824, 491442120, 516014226, 533807820, 552872385, 573349140, 595401030, 607075560, 688018968, 737163180, 774021339, 793868040, 860023710, 884595816, 910613340, 1032028452, 1067615640, 1105744770, 1146698280, 1190802060, 1290035565, 1474326360, 1548042678, 1720047420, 1821226680, 2064056904, 2211489540, 2381604120, 2580071130, 3096085356, 3440094840, 3870106695, 4422979080, 5160142260, 6192170712, 7740213390, 10320284520, 15480426780, 30960853560]

約数ペア:

[(1, 30960853560), (2, 15480426780), (3, 10320284520), (4, 7740213390), (5, 6192170712), (6, 5160142260), (7, 4422979080), (8, 3870106695), (9, 3440094840), (10, 3096085356), (12, 2580071130), (13, 2381604120), (14, 2211489540), (15, 2064056904), (17, 1821226680), (18, 1720047420), (20, 1548042678), (21, 1474326360), (24, 1290035565), (26, 1190802060), (27, 1146698280), (28, 1105744770), (29, 1067615640), (30, 1032028452), (34, 910613340), (35, 884595816), (36, 860023710), (39, 793868040), (40, 774021339), (42, 737163180), (45, 688018968), (51, 607075560), (52, 595401030), (54, 573349140), (56, 552872385), (58, 533807820), (60, 516014226), (63, 491442120), (65, 476320824), (68, 455306670), (70, 442297908), (71, 436068360), (72, 430011855), (78, 396934020), (81, 382232760), (84, 368581590), (85, 364245336), (87, 355871880), (90, 344009484), (91, 340229160), (102, 303537780), (104, 297700515), (105, 294865272), (108, 286674570), (116, 266903910), (117, 264622680), (119, 260175240), (120, 258007113), (126, 245721060), (130, 238160412), (135, 229339656), (136, 227653335), (140, 221148954), (142, 218034180), (145, 213523128), (153, 202358520), (156, 198467010), (162, 191116380), (168, 184290795), (170, 182122668), (174, 177935940), (180, 172004742), (182, 170114580), (189, 163814040), (195, 158773608), (203, 152516520), (204, 151768890), (210, 147432636), (213, 145356120), (216, 143337285), (221, 140094360), (232, 133451955), (234, 132311340), (238, 130087620), (243, 127410920), (252, 122860530), (255, 121415112), (260, 119080206), (261, 118623960), (270, 114669828), (273, 113409720), (280, 110574477), (284, 109017090), (290, 106761564), (306, 101179260), (312, 99233505), (315, 98288424), (324, 95558190), (340, 91061334), (348, 88967970), (351, 88207560), (355, 87213672), (357, 86725080), (360, 86002371), (364, 85057290), (377, 82124280), (378, 81907020), (390, 79386804), (405, 76446552), (406, 76258260), (408, 75884445), (420, 73716318), (426, 72678060), (435, 71174376), (442, 70047180), (455, 68045832), (459, 67452840), (468, 66155670), (476, 65043810), (486, 63705460), (493, 62800920), (497, 62295480), (504, 61430265), (510, 60707556), (520, 59540103), (522, 59311980), (540, 57334914), (546, 56704860), (567, 54604680), (568, 54508545), (580, 53380782), (585, 52924536), (595, 52035048), (609, 50838840), (612, 50589630), (630, 49144212), (639, 48452040), (648, 47779095), (663, 46698120), (680, 45530667), (696, 44483985), (702, 44103780), (710, 43606836), (714, 43362540), (728, 42528645), (754, 41062140), (756, 40953510), (765, 40471704), (780, 39693402), (783, 39541320), (810, 38223276), (812, 38129130), (819, 37803240), (840, 36858159), (852, 36339030), (870, 35587188), (884, 35023590), (910, 34022916), (918, 33726420), (923, 33543720), (936, 33077835), (945, 32762808), (952, 32521905), (972, 31852730), (986, 31400460), (994, 31147740), (1015, 30503304), (1020, 30353778), (1044, 29655990), (1053, 29402520), (1065, 29071224), (1071, 28908360), (1080, 28667457), (1092, 28352430), (1105, 28018872), (1131, 27374760), (1134, 27302340), (1160, 26690391), (1170, 26462268), (1190, 26017524), (1207, 25651080), (1215, 25482184), (1218, 25419420), (1224, 25294815), (1260, 24572106), (1278, 24226020), (1305, 23724792), (1326, 23349060), (1365, 22681944), (1377, 22484280), (1404, 22051890), (1420, 21803418), (1428, 21681270), (1479, 20933640), (1491, 20765160), (1508, 20531070), (1512, 20476755), (1530, 20235852), (1547, 20013480), (1560, 19846701), (1566, 19770660), (1620, 19111638), (1624, 19064565), (1638, 18901620), (1701, 18201560), (1704, 18169515), (1740, 17793594), (1755, 17641512), (1768, 17511795), (1785, 17345016), (1820, 17011458), (1827, 16946280), (1836, 16863210), (1846, 16771860), (1885, 16424856), (1890, 16381404), (1917, 16150680), (1944, 15926365), (1972, 15700230), (1988, 15573870), (1989, 15566040), (2030, 15251652), (2040, 15176889), (2059, 15036840), (2088, 14827995), (2106, 14701260), (2130, 14535612), (2142, 14454180), (2184, 14176215), (2210, 14009436), (2262, 13687380), (2268, 13651170), (2295, 13490568), (2340, 13231134), (2349, 13180440), (2380, 13008762), (2414, 12825540), (2430, 12741092), (2436, 12709710), (2457, 12601080), (2465, 12560184), (2485, 12459096), (2520, 12286053), (2556, 12113010), (2610, 11862396), (2639, 11732040), (2652, 11674530), (2730, 11340972), (2754, 11242140), (2769, 11181240), (2808, 11025945), (2835, 10920936), (2840, 10901709), (2856, 10840635), (2958, 10466820), (2982, 10382580), (3016, 10265535), (3045, 10167768), (3060, 10117926), (3094, 10006740), (3132, 9885330), (3159, 9800840), (3195, 9690408), (3213, 9636120), (3240, 9555819), (3276, 9450810), (3315, 9339624), (3393, 9124920), (3402, 9100780), (3451, 8971560), (3480, 8896797), (3510, 8820756), (3570, 8672508), (3621, 8550360), (3640, 8505729), (3654, 8473140), (3672, 8431605), (3692, 8385930), (3770, 8212428), (3780, 8190702), (3834, 8075340), (3915, 7908264), (3944, 7850115), (3976, 7786935), (3978, 7783020), (4060, 7625826), (4095, 7560648), (4118, 7518420), (4131, 7494760), (4212, 7350630), (4260, 7267806), (4284, 7227090), (4420, 7004718), (4437, 6977880), (4473, 6921720), (4524, 6843690), (4536, 6825585), (4590, 6745284), (4615, 6708744), (4641, 6671160), (4680, 6615567), (4698, 6590220), (4760, 6504381), (4828, 6412770), (4860, 6370546), (4872, 6354855), (4914, 6300540), (4930, 6280092), (4970, 6229548), (5112, 6056505), (5220, 5931198), (5265, 5880504), (5278, 5866020), (5304, 5837265), (5355, 5781672), (5460, 5670486), (5481, 5648760), (5508, 5621070), (5538, 5590620), (5655, 5474952), (5670, 5460468), (5751, 5383560), (5916, 5233410), (5964, 5191290), (5967, 5188680), (6035, 5130216), (6090, 5083884), (6120, 5058963), (6177, 5012280), (6188, 5003370), (6264, 4942665), (6318, 4900420), (6390, 4845204), (6409, 4830840), (6426, 4818060), (6461, 4791960), (6552, 4725405), (6630, 4669812), (6786, 4562460), (6804, 4550390), (6885, 4496856), (6902, 4485780), (7020, 4410378), (7047, 4393480), (7140, 4336254), (7242, 4275180), (7308, 4236570), (7371, 4200360), (7384, 4192965), (7395, 4186728), (7455, 4153032), (7540, 4106214), (7560, 4095351), (7668, 4037670), (7735, 4002696), (7830, 3954132), (7917, 3910680), (7956, 3891510), (8120, 3812913), (8190, 3780324), (8236, 3759210), (8262, 3747380), (8307, 3727080), (8424, 3675315), (8449, 3664440), (8505, 3640312), (8520, 3633903), (8568, 3613545), (8840, 3502359), (8874, 3488940), (8946, 3460860), (9048, 3421845), (9135, 3389256), (9180, 3372642), (9230, 3354372), (9282, 3335580), (9396, 3295110), (9585, 3230136), (9639, 3212040), (9656, 3206385), (9720, 3185273), (9828, 3150270), (9860, 3140046), (9940, 3114774), (9945, 3113208), (10179, 3041640), (10295, 3007368), (10353, 2990520), (10440, 2965599), (10530, 2940252), (10556, 2933010), (10710, 2890836), (10863, 2850120), (10920, 2835243), (10962, 2824380), (11016, 2810535), (11076, 2795310), (11310, 2737476), (11340, 2730234), (11502, 2691780), (11745, 2636088), (11832, 2616705), (11928, 2595645), (11934, 2594340), (12070, 2565108), (12180, 2541942), (12285, 2520216), (12354, 2506140), (12376, 2501685), (12636, 2450210), (12780, 2422602), (12818, 2415420), (12852, 2409030), (12922, 2395980), (13195, 2346408), (13260, 2334906), (13311, 2325960), (13419, 2307240), (13572, 2281230), (13608, 2275195), (13770, 2248428), (13804, 2242890), (13845, 2236248), (13923, 2223720), (14040, 2205189), (14094, 2196740), (14280, 2168127), (14413, 2148120), (14484, 2137590), (14616, 2118285), (14742, 2100180), (14790, 2093364), (14910, 2076516), (15080, 2053107), (15336, 2018835), (15470, 2001348), (15660, 1977066), (15691, 1973160), (15795, 1960168), (15834, 1955340), (15912, 1945755), (16065, 1927224), (16380, 1890162), (16443, 1882920), (16472, 1879605), (16524, 1873690), (16614, 1863540), (16898, 1832220), (16965, 1824984), (17010, 1820156), (17253, 1794520), (17255, 1794312), (17748, 1744470), (17892, 1730430), (17901, 1729560), (18105, 1710072), (18270, 1694628), (18360, 1686321), (18460, 1677186), (18531, 1670760), (18564, 1667790), (18792, 1647555), (19170, 1615068), (19227, 1610280), (19278, 1606020), (19383, 1597320), (19656, 1575135), (19720, 1570023), (19880, 1557387), (19890, 1556604), (20358, 1520820), (20590, 1503684), (20655, 1498952), (20706, 1495260), (21060, 1470126), (21112, 1466505), (21420, 1445418), (21726, 1425060), (21924, 1412190), (22113, 1400120), (22152, 1397655), (22185, 1395576), (22365, 1384344), (22620, 1368738), (22680, 1365117), (23004, 1345890), (23205, 1334232), (23490, 1318044), (23751, 1303560), (23868, 1297170), (24140, 1282554), (24360, 1270971), (24570, 1260108), (24708, 1253070), (24921, 1242360), (25272, 1225105), (25347, 1221480), (25560, 1211301), (25636, 1207710), (25704, 1204515), (25844, 1197990), (26390, 1173204), (26520, 1167453), (26622, 1162980), (26767, 1156680), (26838, 1153620), (27144, 1140615), (27405, 1129752), (27540, 1124214), (27608, 1121445), (27690, 1118124), (27846, 1111860), (28188, 1098370), (28755, 1076712), (28826, 1074060), (28917, 1070680), (28968, 1068795), (29484, 1050090), (29580, 1046682), (29820, 1038258), (29835, 1037736), (30537, 1013880), (30885, 1002456), (30940, 1000674), (31059, 996840), (31320, 988533), (31382, 986580), (31590, 980084), (31668, 977670), (32045, 966168), (32130, 963612), (32305, 958392), (32589, 950040), (32760, 945081), (32886, 941460), (33048, 936845), (33228, 931770), (33796, 916110), (33930, 912492), (34020, 910078), (34506, 897260), (34510, 897156), (35003, 884520), (35235, 878696), (35496, 872235), (35784, 865215), (35802, 864780), (36210, 855036), (36540, 847314), (36855, 840072), (36920, 838593), (37062, 835380), (37128, 833895), (38340, 807534), (38454, 805140), (38556, 803010), (38766, 798660), (39585, 782136), (39780, 778302), (39933, 775320), (40257, 769080), (40716, 760410), (41180, 751842), (41310, 749476), (41412, 747630), (41535, 745416), (41769, 741240), (42120, 735063), (42245, 732888), (42840, 722709), (43239, 716040), (43452, 712530), (43848, 706095), (44226, 700060), (44370, 697788), (44730, 692172), (44863, 690120), (45240, 684369), (46008, 672945), (46410, 667116), (46980, 659022), (47073, 657720), (47502, 651780), (47736, 648585), (48195, 642408), (48280, 641277), (49140, 630054), (49329, 627640), (49416, 626535), (49842, 621180), (50694, 610740), (50895, 608328), (51272, 603855), (51688, 598995), (51765, 598104), (52780, 586602), (53244, 581490), (53534, 578340), (53676, 576810), (53703, 576520), (54315, 570024), (54810, 564876), (55080, 562107), (55380, 559062), (55593, 556920), (55692, 555930), (56376, 549185), (57510, 538356), (57652, 537030), (57681, 536760), (57834, 535340), (58149, 532440), (58968, 525045), (59160, 523341), (59640, 519129), (59670, 518868), (61074, 506940), (61770, 501228), (61880, 500337), (62118, 498420), (62764, 493290), (63180, 490042), (63336, 488835), (64090, 483084), (64260, 481806), (64610, 479196), (65178, 475020), (65772, 470730), (66456, 465885), (66555, 465192), (67095, 461448), (67592, 458055), (67860, 456246), (68040, 455039), (69012, 448630), (69020, 448578), (69615, 444744), (70006, 442260), (70470, 439348), (71253, 434520), (71604, 432390), (72065, 429624), (72420, 427518), (73080, 423657), (73710, 420036), (74124, 417690), (74763, 414120), (76041, 407160), (76680, 403767), (76908, 402570), (77112, 401505), (77532, 399330), (78455, 394632), (79170, 391068), (79560, 389151), (79866, 387660), (80301, 385560), (80514, 384540), (81432, 380205), (82215, 376584), (82360, 375921), (82620, 374738), (82824, 373815), (83070, 372708), (83538, 370620), (84490, 366444), (86265, 358904), (86478, 358020), (86904, 356265), (88452, 350030), (88740, 348894), (89460, 346086), (89505, 345912), (89726, 345060), (91611, 337960), (92655, 334152), (92820, 333558), (93177, 332280), (93960, 329511), (94146, 328860), (95004, 325890), (96135, 322056), (96390, 321204), (96915, 319464), (97767, 316680), (98280, 315027), (98658, 313820), (99684, 310590), (101388, 305370), (101790, 304164), (103530, 299052), (105009, 294840), (105560, 293301), (106488, 290745), (107068, 289170), (107352, 288405), (107406, 288260), (108630, 285012), (109620, 282438), (109837, 281880), (110565, 280024), (110760, 279531), (111186, 278460), (111384, 277965), (115020, 269178), (115304, 268515), (115362, 268380), (115668, 267670), (116298, 266220), (118755, 260712), (119340, 259434), (119799, 258440), (120771, 256360), (122148, 253470), (123540, 250614), (124236, 249210), (124605, 248472), (125307, 247080), (125528, 246645), (126360, 245021), (126735, 244296), (128180, 241542), (128520, 240903), (129220, 239598), (129717, 238680), (130356, 237510), (131544, 235365), (133110, 232596), (133835, 231336), (134190, 230724), (134589, 230040), (135720, 228123), (138024, 224315), (138040, 224289), (139230, 222372), (140012, 221130), (140940, 219674), (141219, 219240), (142506, 217260), (143208, 216195), (144130, 214812), (144585, 214136), (144840, 213759), (147420, 210018), (148248, 208845), (149526, 207060), (152082, 203580), (152685, 202776), (153816, 201285), (155064, 199665), (155295, 199368), (156910, 197316), (158340, 195534), (159732, 193830), (160602, 192780), (161028, 192270), (162945, 190008), (164430, 188292), (165240, 187369), (166140, 186354), (166779, 185640), (167076, 185310), (168980, 183222), (172530, 179452), (172956, 179010), (173043, 178920), (174447, 177480), (175015, 176904)]