29423625840

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:161

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 63, 68, 69, 70, 72, 79, 80, 81, 84, 85, 90, 92, 98, 102, 105, 108, 112, 115, 119, 120, 126, 135, 136, 138, 140, 144, 147, 153, 158, 161, 162, 168, 170, 180, 184, 189, 196, 204, 207, 210, 216, 230, 237, 238, 240, 243, 245, 252, 255, 270, 272, 276, 280, 294, 306, 315, 316, 322, 324, 336, 340, 345, 357, 360, 368, 378, 391, 392, 395, 405, 408, 414, 420, 432, 441, 459, 460, 474, 476, 483, 486, 490, 504, 510, 540, 552, 553, 560, 567, 588, 595, 612, 621, 630, 632, 644, 648, 680, 690, 711, 714, 720, 735, 756, 765, 782, 784, 790, 805, 810, 816, 828, 833, 840, 882, 918, 920, 945, 948, 952, 966, 972, 980, 1008, 1020, 1035, 1071, 1080, 1104, 1106, 1127, 1134, 1173, 1176, 1185, 1190, 1215, 1224, 1242, 1260, 1264, 1288, 1296, 1323, 1343, 1360, 1377, 1380, 1422, 1428, 1449, 1470, 1512, 1530, 1564, 1580, 1610, 1620, 1656, 1659, 1666, 1680, 1701, 1764, 1785, 1817, 1836, 1840, 1863, 1890, 1896, 1904, 1932, 1944, 1955, 1960, 2040, 2070, 2133, 2142, 2160, 2205, 2212, 2254, 2268, 2295, 2346, 2352, 2370, 2380, 2415, 2430, 2448, 2484, 2499, 2520, 2576, 2646, 2686, 2737, 2754, 2760, 2765, 2835, 2844, 2856, 2898, 2940, 3024, 3060, 3105, 3128, 3160, 3213, 3220, 3240, 3312, 3318, 3332, 3381, 3402, 3519, 3528, 3555, 3570, 3634, 3672, 3726, 3780, 3792, 3864, 3871, 3888, 3910, 3920, 3969, 4029, 4080, 4131, 4140, 4165, 4266, 4284, 4347, 4410, 4424, 4508, 4536, 4590, 4692, 4740, 4760, 4830, 4860, 4968, 4977, 4998, 5040, 5292, 5355, 5372, 5451, 5474, 5508, 5520, 5530, 5589, 5635, 5670, 5688, 5712, 5796, 5865, 5880, 6120, 6210, 6256, 6320, 6399, 6426, 6440, 6480, 6615, 6636, 6664, 6715, 6762, 6804, 6885, 7038, 7056, 7110, 7140, 7245, 7268, 7344, 7452, 7497, 7560, 7728, 7742, 7820, 7938, 8058, 8211, 8262, 8280, 8295, 8330, 8505, 8532, 8568, 8694, 8820, 8848, 9016, 9072, 9085, 9180, 9315, 9384, 9401, 9480, 9520, 9639, 9660, 9720, 9936, 9954, 9996, 10143, 10557, 10584, 10665, 10710, 10744, 10902, 10948, 11016, 11060, 11178, 11270, 11340, 11376, 11592, 11613, 11730, 11760, 11907, 12087, 12240, 12420, 12495, 12719, 12798, 12852, 12880, 13041, 13230, 13272, 13328, 13430, 13524, 13608, 13685, 13770, 14076, 14220, 14280, 14490, 14536, 14904, 14931, 14994, 15120, 15484, 15640, 15876, 16065, 16116, 16353, 16422, 16524, 16560, 16590, 16660, 16905, 17010, 17064, 17136, 17388, 17595, 17640, 18032, 18170, 18360, 18630, 18768, 18802, 18960, 19159, 19197, 19278, 19320, 19355, 19440, 19845, 19908, 19992, 20145, 20286, 20655, 21114, 21168, 21330, 21420, 21488, 21735, 21804, 21896, 22032, 22120, 22356, 22491, 22540, 22680, 23184, 23226, 23460, 23814, 24174, 24633, 24840, 24885, 24990, 25438, 25596, 25704, 26082, 26460, 26544, 26860, 27048, 27216, 27255, 27370, 27540, 27945, 28152, 28203, 28440, 28560, 28917, 28980, 29072, 29808, 29862, 29988, 30429, 30889, 30968, 31280, 31671, 31752, 31995, 32130, 32232, 32706, 32844, 33048, 33180, 33320, 33810, 34020, 34128, 34776, 34839, 35190, 35280, 36261, 36340, 36720, 37260, 37485, 37604, 38157, 38318, 38394, 38556, 38640, 38710, 39123, 39690, 39816, 39984, 40290, 40572, 41055, 41310, 42228, 42660, 42840, 43470, 43608, 43792, 44240, 44712, 44793, 44982, 45080, 45360, 46452, 46920, 47005, 47628, 48195, 48348, 49059, 49266, 49680, 49770, 49980, 50715, 50876, 51192, 51408, 52164, 52785, 52920, 53720, 54096, 54510, 54740, 55080, 55890, 56304, 56406, 56880, 57477, 57834, 57960, 58065, 59535, 59724, 59976, 60435, 60858, 61778, 61936, 63342, 63504, 63595, 63990, 64260, 64464, 65205, 65412, 65688, 65807, 66096, 66360, 66640, 67473, 67620, 68040, 69552, 69678, 70380, 72522, 72680, 73899, 74520, 74655, 74970, 75208, 76314, 76636, 76788, 77112, 77420, 78246, 79380, 79632, 80580, 81144, 81765, 82110, 82620, 84456, 84609, 85320, 85680, 86940, 87216, 89033, 89424, 89586, 89964, 90160, 91287, 92667, 92904, 93840, 94010, 95013, 95256, 95795, 95985, 96390, 96696, 98118, 98532, 99540, 99960, 101430, 101752, 102384, 104328, 104517, 105570, 105840, 107440, 108783, 109020, 109480, 110160, 111780, 112455, 112812, 114471, 114954, 115668, 115920, 116130, 119070, 119448, 119952, 120870, 121716, 123165, 123556, 126684, 127190, 127980, 128520, 130410, 130824, 131376, 131614, 132720, 134379, 134946, 135240, 136080, 139356, 140760, 141015, 144585, 145044, 145360, 147177, 147798, 149040, 149310, 149940, 150416, 152145, 152628, 153272, 153576, 154224, 154445, 154840, 156492, 158355, 158760, 161160, 162288, 163530, 164220, 165240, 168912, 169218, 170640, 172431, 173880, 174195, 178066, 179172, 179928, 181305, 182574, 185334, 185808, 188020, 190026, 190512, 190785, 191590, 191970, 192780, 193392, 195615, 196236, 197064, 197421, 199080, 199920, 202419, 202860, 203504, 208656, 209034, 211140, 216223, 217566, 218040, 218960, 221697, 223560, 223965, 224910, 225624, 228942, 229908, 231336, 232260, 238140, 238896, 241740, 243432, 245295, 246330, 247112, 253368, 253827, 254380, 255960, 257040, 260820, 261648, 263228, 267099, 268758, 269892, 270480, 273861, 278001, 278712, 281520, 282030, 287385, 289170, 290088, 294354, 295596, 298620, 299880, 304290, 305256, 306544, 307152, 308890, 309680, 312984, 313551, 316710, 317520, 322320, 326349, 327060, 328440, 329035, 330480, 337365, 338436, 343413, 344862, 347760, 348390, 356132, 358344, 359856, 362610, 365148, 369495, 370668, 376040, 380052, 381570, 383180, 383940, 385560, 391230, 392472, 394128, 394842, 398160, 404838, 405720, 418068, 422280, 423045, 432446, 435132, 436080, 441531, 443394, 445165, 447120, 447930, 449820, 451248, 456435, 457884, 459816, 462672, 463335, 464520, 475065, 476280, 483480, 486864, 490590, 492660, 494224, 506736, 507654, 508760, 511920, 517293, 521640, 522585, 526456, 534198, 537516, 539784, 543915, 547722, 556002, 557424, 564060, 572355, 574770, 578340, 580176, 588708, 591192, 592263, 597240, 599760, 608580, 610512, 617780, 625968, 627102, 633420, 648669, 652698, 654120, 656880, 658070, 665091, 671895, 674730, 676872, 686826, 689724, 696780, 712264, 716688, 725220, 730296, 735885, 738990, 741336, 752080, 760104, 761481, 763140, 766360, 767880, 771120, 782460, 784944, 789684, 801297, 809676, 811440, 834003, 836136, 844560, 846090, 862155, 864892, 870264, 883062, 886788, 890330, 895860, 899640, 912870, 915768, 919632, 926670, 929040, 940653, 950130, 952560, 966960, 981180, 985320, 987105, 1012095, 1015308, 1017520, 1030239, 1034586, 1043280, 1045170, 1052912, 1068396, 1075032, 1079568, 1081115, 1087830, 1095444, 1108485, 1112004, 1128120, 1144710, 1149540, 1156680, 1177416, 1182384, 1184526, 1194480, 1217160, 1235560, 1254204, 1266840, 1269135, 1297338, 1305396, 1308240, 1316140, 1330182, 1335495, 1343790, 1349460, 1353744, 1369305, 1373652, 1379448, 1390005, 1393560, 1424528, 1450440, 1460592, 1471770, 1477980, 1482672, 1513561, 1520208, 1522962, 1526280, 1532720, 1535760, 1551879, 1564920, 1567755, 1579368, 1602594, 1619352, 1631745, 1668006, 1672272, 1692180, 1717065, 1724310, 1729784, 1740528, 1766124, 1773576, 1776789, 1780660, 1791720, 1799280, 1825740, 1831536, 1853340, 1881306, 1900260, 1946007, 1962360, 1970640, 1974210, 2024190, 2030616, 2060478, 2069172, 2090340, 2136792, 2150064, 2162230, 2175660, 2190888, 2207655, 2216970, 2224008, 2256240, 2284443, 2289420, 2299080, 2313360, 2354832, 2369052, 2403891, 2434320, 2471120, 2502009, 2508408, 2533680, 2538270, 2586465, 2594676, 2610792, 2632280, 2660364, 2670990, 2687580, 2698920, 2738610, 2747304, 2758896, 2780010, 2787120, 2900880, 2943540, 2955960, 2961315, 3027122, 3045924, 3052560, 3090717, 3103758, 3129840, 3135510, 3158736, 3205188, 3238704, 3243345, 3263490, 3325455, 3336012, 3384360, 3434130, 3448620, 3459568, 3532248, 3547152, 3553578, 3561320, 3583440, 3651480, 3706680, 3762612, 3800520, 3807405, 3892014, 3924720, 3948420, 4006485, 4048380, 4061232, 4120956, 4138344, 4170015, 4180680, 4273584, 4324460, 4351320, 4381776, 4415310, 4433940, 4448016, 4540683, 4568886, 4578840, 4598160, 4655637, 4703265, 4738104, 4807782, 5004018, 5016816, 5076540, 5151195, 5172930, 5189352, 5221584, 5264560, 5320728, 5330367, 5341980, 5375160, 5397840, 5477220, 5494608, 5560020, 5838021, 5887080, 5911920, 5922630, 6054244, 6091848, 6181434, 6207516, 6271020, 6410376, 6486690, 6526980, 6650910, 6672024, 6768720, 6868260, 6897240, 7064496, 7107156, 7122640, 7211673, 7302960, 7413360, 7506027, 7525224, 7567805, 7601040, 7614810, 7759395, 7784028, 7896840, 8012970, 8096760, 8241912, 8276688, 8340030, 8361360, 8648920, 8702640, 8830620, 8867880, 8883945, 9081366, 9137772, 9157680, 9311274, 9406530, 9476208, 9615564, 9730035, 10008036, 10153080, 10302390, 10345860, 10378704, 10641456, 10660734, 10683960, 10750320, 10954440, 11120040, 11422215, 11676042, 11774160, 11845260, 12019455, 12108488, 12183696, 12362868, 12415032, 12510045, 12542040, 12820752, 12973380, 13053960, 13301820, 13344048, 13622049, 13736520, 13794480, 14214312, 14423346, 15012054, 15050448, 15135610, 15229620, 15453585, 15518790, 15568056, 15793680, 15991101, 16025940, 16193520, 16483824, 16680060, 17297840, 17514063, 17661240, 17735760, 17767890, 18162732, 18275544, 18622548, 18813060, 19231128, 19460070, 20016072, 20306160, 20604780, 20691720, 21321468, 21367920, 21635019, 21908880, 22240080, 22703415, 22844430, 23278185, 23352084, 23690520, 24038910, 24216976, 24725736, 24830064, 25020090, 25084080, 25946760, 26107920, 26603640, 26651835, 27244098, 27473040, 28428624, 28846692, 29190105, 30024108, 30271220, 30459240, 30907170, 31037580, 31136112, 31982202, 32051880, 33360120, 35028126, 35322480, 35535780, 36058365, 36325464, 36551088, 37245096, 37530135, 37626120, 38462256, 38920140, 40032144, 40866147, 41209560, 41383440, 42642936, 43270038, 45406830, 45688860, 46556370, 46704168, 47381040, 48077820, 49451472, 50040180, 51893520, 52542189, 53207280, 53303670, 54488196, 57693384, 58380210, 60048216, 60542440, 60918480, 61814340, 62075160, 63964404, 64103760, 66720240, 68110245, 70056252, 71071560, 72116730, 72650928, 74490192, 75060270, 75252240, 77840280, 79955505, 81732294, 82419120, 85285872, 86540076, 87570315, 90813660, 91377720, 93112740, 93408336, 96155640, 100080360, 105084378, 106607340, 108175095, 108976392, 115386768, 116760420, 120096432, 121084880, 122598441, 123628680, 124150320, 127928808, 136220490, 140112504, 142143120, 144233460, 150120540, 155680560, 159911010, 163464588, 173080152, 175140630, 181627320, 182755440, 186225480, 192311280, 200160720, 204330735, 210168756, 213214680, 216350190, 217952784, 233520840, 245196882, 247257360, 255857616, 262710945, 272440980, 280225008, 288466920, 300241080, 319822020, 326929176, 346160304, 350281260, 363254640, 367795323, 372450960, 408661470, 420337512, 426429360, 432700380, 467041680, 490393764, 525421890, 544881960, 576933840, 600482160, 612992205, 639644040, 653858352, 700562520, 735590646, 817322940, 840675024, 865400760, 980787528, 1050843780, 1089763920, 1225984410, 1279288080, 1401125040, 1471181292, 1634645880, 1730801520, 1838976615, 1961575056, 2101687560, 2451968820, 2942362584, 3269291760, 3677953230, 4203375120, 4903937640, 5884725168, 7355906460, 9807875280, 14711812920, 29423625840]

約数ペア:

[(1, 29423625840), (2, 14711812920), (3, 9807875280), (4, 7355906460), (5, 5884725168), (6, 4903937640), (7, 4203375120), (8, 3677953230), (9, 3269291760), (10, 2942362584), (12, 2451968820), (14, 2101687560), (15, 1961575056), (16, 1838976615), (17, 1730801520), (18, 1634645880), (20, 1471181292), (21, 1401125040), (23, 1279288080), (24, 1225984410), (27, 1089763920), (28, 1050843780), (30, 980787528), (34, 865400760), (35, 840675024), (36, 817322940), (40, 735590646), (42, 700562520), (45, 653858352), (46, 639644040), (48, 612992205), (49, 600482160), (51, 576933840), (54, 544881960), (56, 525421890), (60, 490393764), (63, 467041680), (68, 432700380), (69, 426429360), (70, 420337512), (72, 408661470), (79, 372450960), (80, 367795323), (81, 363254640), (84, 350281260), (85, 346160304), (90, 326929176), (92, 319822020), (98, 300241080), (102, 288466920), (105, 280225008), (108, 272440980), (112, 262710945), (115, 255857616), (119, 247257360), (120, 245196882), (126, 233520840), (135, 217952784), (136, 216350190), (138, 213214680), (140, 210168756), (144, 204330735), (147, 200160720), (153, 192311280), (158, 186225480), (161, 182755440), (162, 181627320), (168, 175140630), (170, 173080152), (180, 163464588), (184, 159911010), (189, 155680560), (196, 150120540), (204, 144233460), (207, 142143120), (210, 140112504), (216, 136220490), (230, 127928808), (237, 124150320), (238, 123628680), (240, 122598441), (243, 121084880), (245, 120096432), (252, 116760420), (255, 115386768), (270, 108976392), (272, 108175095), (276, 106607340), (280, 105084378), (294, 100080360), (306, 96155640), (315, 93408336), (316, 93112740), (322, 91377720), (324, 90813660), (336, 87570315), (340, 86540076), (345, 85285872), (357, 82419120), (360, 81732294), (368, 79955505), (378, 77840280), (391, 75252240), (392, 75060270), (395, 74490192), (405, 72650928), (408, 72116730), (414, 71071560), (420, 70056252), (432, 68110245), (441, 66720240), (459, 64103760), (460, 63964404), (474, 62075160), (476, 61814340), (483, 60918480), (486, 60542440), (490, 60048216), (504, 58380210), (510, 57693384), (540, 54488196), (552, 53303670), (553, 53207280), (560, 52542189), (567, 51893520), (588, 50040180), (595, 49451472), (612, 48077820), (621, 47381040), (630, 46704168), (632, 46556370), (644, 45688860), (648, 45406830), (680, 43270038), (690, 42642936), (711, 41383440), (714, 41209560), (720, 40866147), (735, 40032144), (756, 38920140), (765, 38462256), (782, 37626120), (784, 37530135), (790, 37245096), (805, 36551088), (810, 36325464), (816, 36058365), (828, 35535780), (833, 35322480), (840, 35028126), (882, 33360120), (918, 32051880), (920, 31982202), (945, 31136112), (948, 31037580), (952, 30907170), (966, 30459240), (972, 30271220), (980, 30024108), (1008, 29190105), (1020, 28846692), (1035, 28428624), (1071, 27473040), (1080, 27244098), (1104, 26651835), (1106, 26603640), (1127, 26107920), (1134, 25946760), (1173, 25084080), (1176, 25020090), (1185, 24830064), (1190, 24725736), (1215, 24216976), (1224, 24038910), (1242, 23690520), (1260, 23352084), (1264, 23278185), (1288, 22844430), (1296, 22703415), (1323, 22240080), (1343, 21908880), (1360, 21635019), (1377, 21367920), (1380, 21321468), (1422, 20691720), (1428, 20604780), (1449, 20306160), (1470, 20016072), (1512, 19460070), (1530, 19231128), (1564, 18813060), (1580, 18622548), (1610, 18275544), (1620, 18162732), (1656, 17767890), (1659, 17735760), (1666, 17661240), (1680, 17514063), (1701, 17297840), (1764, 16680060), (1785, 16483824), (1817, 16193520), (1836, 16025940), (1840, 15991101), (1863, 15793680), (1890, 15568056), (1896, 15518790), (1904, 15453585), (1932, 15229620), (1944, 15135610), (1955, 15050448), (1960, 15012054), (2040, 14423346), (2070, 14214312), (2133, 13794480), (2142, 13736520), (2160, 13622049), (2205, 13344048), (2212, 13301820), (2254, 13053960), (2268, 12973380), (2295, 12820752), (2346, 12542040), (2352, 12510045), (2370, 12415032), (2380, 12362868), (2415, 12183696), (2430, 12108488), (2448, 12019455), (2484, 11845260), (2499, 11774160), (2520, 11676042), (2576, 11422215), (2646, 11120040), (2686, 10954440), (2737, 10750320), (2754, 10683960), (2760, 10660734), (2765, 10641456), (2835, 10378704), (2844, 10345860), (2856, 10302390), (2898, 10153080), (2940, 10008036), (3024, 9730035), (3060, 9615564), (3105, 9476208), (3128, 9406530), (3160, 9311274), (3213, 9157680), (3220, 9137772), (3240, 9081366), (3312, 8883945), (3318, 8867880), (3332, 8830620), (3381, 8702640), (3402, 8648920), (3519, 8361360), (3528, 8340030), (3555, 8276688), (3570, 8241912), (3634, 8096760), (3672, 8012970), (3726, 7896840), (3780, 7784028), (3792, 7759395), (3864, 7614810), (3871, 7601040), (3888, 7567805), (3910, 7525224), (3920, 7506027), (3969, 7413360), (4029, 7302960), (4080, 7211673), (4131, 7122640), (4140, 7107156), (4165, 7064496), (4266, 6897240), (4284, 6868260), (4347, 6768720), (4410, 6672024), (4424, 6650910), (4508, 6526980), (4536, 6486690), (4590, 6410376), (4692, 6271020), (4740, 6207516), (4760, 6181434), (4830, 6091848), (4860, 6054244), (4968, 5922630), (4977, 5911920), (4998, 5887080), (5040, 5838021), (5292, 5560020), (5355, 5494608), (5372, 5477220), (5451, 5397840), (5474, 5375160), (5508, 5341980), (5520, 5330367), (5530, 5320728), (5589, 5264560), (5635, 5221584), (5670, 5189352), (5688, 5172930), (5712, 5151195), (5796, 5076540), (5865, 5016816), (5880, 5004018), (6120, 4807782), (6210, 4738104), (6256, 4703265), (6320, 4655637), (6399, 4598160), (6426, 4578840), (6440, 4568886), (6480, 4540683), (6615, 4448016), (6636, 4433940), (6664, 4415310), (6715, 4381776), (6762, 4351320), (6804, 4324460), (6885, 4273584), (7038, 4180680), (7056, 4170015), (7110, 4138344), (7140, 4120956), (7245, 4061232), (7268, 4048380), (7344, 4006485), (7452, 3948420), (7497, 3924720), (7560, 3892014), (7728, 3807405), (7742, 3800520), (7820, 3762612), (7938, 3706680), (8058, 3651480), (8211, 3583440), (8262, 3561320), (8280, 3553578), (8295, 3547152), (8330, 3532248), (8505, 3459568), (8532, 3448620), (8568, 3434130), (8694, 3384360), (8820, 3336012), (8848, 3325455), (9016, 3263490), (9072, 3243345), (9085, 3238704), (9180, 3205188), (9315, 3158736), (9384, 3135510), (9401, 3129840), (9480, 3103758), (9520, 3090717), (9639, 3052560), (9660, 3045924), (9720, 3027122), (9936, 2961315), (9954, 2955960), (9996, 2943540), (10143, 2900880), (10557, 2787120), (10584, 2780010), (10665, 2758896), (10710, 2747304), (10744, 2738610), (10902, 2698920), (10948, 2687580), (11016, 2670990), (11060, 2660364), (11178, 2632280), (11270, 2610792), (11340, 2594676), (11376, 2586465), (11592, 2538270), (11613, 2533680), (11730, 2508408), (11760, 2502009), (11907, 2471120), (12087, 2434320), (12240, 2403891), (12420, 2369052), (12495, 2354832), (12719, 2313360), (12798, 2299080), (12852, 2289420), (12880, 2284443), (13041, 2256240), (13230, 2224008), (13272, 2216970), (13328, 2207655), (13430, 2190888), (13524, 2175660), (13608, 2162230), (13685, 2150064), (13770, 2136792), (14076, 2090340), (14220, 2069172), (14280, 2060478), (14490, 2030616), (14536, 2024190), (14904, 1974210), (14931, 1970640), (14994, 1962360), (15120, 1946007), (15484, 1900260), (15640, 1881306), (15876, 1853340), (16065, 1831536), (16116, 1825740), (16353, 1799280), (16422, 1791720), (16524, 1780660), (16560, 1776789), (16590, 1773576), (16660, 1766124), (16905, 1740528), (17010, 1729784), (17064, 1724310), (17136, 1717065), (17388, 1692180), (17595, 1672272), (17640, 1668006), (18032, 1631745), (18170, 1619352), (18360, 1602594), (18630, 1579368), (18768, 1567755), (18802, 1564920), (18960, 1551879), (19159, 1535760), (19197, 1532720), (19278, 1526280), (19320, 1522962), (19355, 1520208), (19440, 1513561), (19845, 1482672), (19908, 1477980), (19992, 1471770), (20145, 1460592), (20286, 1450440), (20655, 1424528), (21114, 1393560), (21168, 1390005), (21330, 1379448), (21420, 1373652), (21488, 1369305), (21735, 1353744), (21804, 1349460), (21896, 1343790), (22032, 1335495), (22120, 1330182), (22356, 1316140), (22491, 1308240), (22540, 1305396), (22680, 1297338), (23184, 1269135), (23226, 1266840), (23460, 1254204), (23814, 1235560), (24174, 1217160), (24633, 1194480), (24840, 1184526), (24885, 1182384), (24990, 1177416), (25438, 1156680), (25596, 1149540), (25704, 1144710), (26082, 1128120), (26460, 1112004), (26544, 1108485), (26860, 1095444), (27048, 1087830), (27216, 1081115), (27255, 1079568), (27370, 1075032), (27540, 1068396), (27945, 1052912), (28152, 1045170), (28203, 1043280), (28440, 1034586), (28560, 1030239), (28917, 1017520), (28980, 1015308), (29072, 1012095), (29808, 987105), (29862, 985320), (29988, 981180), (30429, 966960), (30889, 952560), (30968, 950130), (31280, 940653), (31671, 929040), (31752, 926670), (31995, 919632), (32130, 915768), (32232, 912870), (32706, 899640), (32844, 895860), (33048, 890330), (33180, 886788), (33320, 883062), (33810, 870264), (34020, 864892), (34128, 862155), (34776, 846090), (34839, 844560), (35190, 836136), (35280, 834003), (36261, 811440), (36340, 809676), (36720, 801297), (37260, 789684), (37485, 784944), (37604, 782460), (38157, 771120), (38318, 767880), (38394, 766360), (38556, 763140), (38640, 761481), (38710, 760104), (39123, 752080), (39690, 741336), (39816, 738990), (39984, 735885), (40290, 730296), (40572, 725220), (41055, 716688), (41310, 712264), (42228, 696780), (42660, 689724), (42840, 686826), (43470, 676872), (43608, 674730), (43792, 671895), (44240, 665091), (44712, 658070), (44793, 656880), (44982, 654120), (45080, 652698), (45360, 648669), (46452, 633420), (46920, 627102), (47005, 625968), (47628, 617780), (48195, 610512), (48348, 608580), (49059, 599760), (49266, 597240), (49680, 592263), (49770, 591192), (49980, 588708), (50715, 580176), (50876, 578340), (51192, 574770), (51408, 572355), (52164, 564060), (52785, 557424), (52920, 556002), (53720, 547722), (54096, 543915), (54510, 539784), (54740, 537516), (55080, 534198), (55890, 526456), (56304, 522585), (56406, 521640), (56880, 517293), (57477, 511920), (57834, 508760), (57960, 507654), (58065, 506736), (59535, 494224), (59724, 492660), (59976, 490590), (60435, 486864), (60858, 483480), (61778, 476280), (61936, 475065), (63342, 464520), (63504, 463335), (63595, 462672), (63990, 459816), (64260, 457884), (64464, 456435), (65205, 451248), (65412, 449820), (65688, 447930), (65807, 447120), (66096, 445165), (66360, 443394), (66640, 441531), (67473, 436080), (67620, 435132), (68040, 432446), (69552, 423045), (69678, 422280), (70380, 418068), (72522, 405720), (72680, 404838), (73899, 398160), (74520, 394842), (74655, 394128), (74970, 392472), (75208, 391230), (76314, 385560), (76636, 383940), (76788, 383180), (77112, 381570), (77420, 380052), (78246, 376040), (79380, 370668), (79632, 369495), (80580, 365148), (81144, 362610), (81765, 359856), (82110, 358344), (82620, 356132), (84456, 348390), (84609, 347760), (85320, 344862), (85680, 343413), (86940, 338436), (87216, 337365), (89033, 330480), (89424, 329035), (89586, 328440), (89964, 327060), (90160, 326349), (91287, 322320), (92667, 317520), (92904, 316710), (93840, 313551), (94010, 312984), (95013, 309680), (95256, 308890), (95795, 307152), (95985, 306544), (96390, 305256), (96696, 304290), (98118, 299880), (98532, 298620), (99540, 295596), (99960, 294354), (101430, 290088), (101752, 289170), (102384, 287385), (104328, 282030), (104517, 281520), (105570, 278712), (105840, 278001), (107440, 273861), (108783, 270480), (109020, 269892), (109480, 268758), (110160, 267099), (111780, 263228), (112455, 261648), (112812, 260820), (114471, 257040), (114954, 255960), (115668, 254380), (115920, 253827), (116130, 253368), (119070, 247112), (119448, 246330), (119952, 245295), (120870, 243432), (121716, 241740), (123165, 238896), (123556, 238140), (126684, 232260), (127190, 231336), (127980, 229908), (128520, 228942), (130410, 225624), (130824, 224910), (131376, 223965), (131614, 223560), (132720, 221697), (134379, 218960), (134946, 218040), (135240, 217566), (136080, 216223), (139356, 211140), (140760, 209034), (141015, 208656), (144585, 203504), (145044, 202860), (145360, 202419), (147177, 199920), (147798, 199080), (149040, 197421), (149310, 197064), (149940, 196236), (150416, 195615), (152145, 193392), (152628, 192780), (153272, 191970), (153576, 191590), (154224, 190785), (154445, 190512), (154840, 190026), (156492, 188020), (158355, 185808), (158760, 185334), (161160, 182574), (162288, 181305), (163530, 179928), (164220, 179172), (165240, 178066), (168912, 174195), (169218, 173880), (170640, 172431)]