30401022960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 98, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 165, 168, 171, 176, 180, 186, 190, 196, 198, 209, 210, 217, 220, 228, 231, 240, 245, 248, 252, 264, 266, 279, 280, 285, 294, 304, 308, 310, 315, 330, 336, 341, 342, 343, 360, 361, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 456, 462, 465, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 588, 589, 616, 620, 627, 630, 651, 660, 665, 682, 684, 686, 693, 720, 722, 735, 744, 760, 770, 784, 792, 798, 836, 840, 855, 868, 880, 882, 912, 924, 930, 931, 980, 990, 1008, 1023, 1029, 1045, 1064, 1078, 1083, 1085, 1116, 1140, 1155, 1176, 1178, 1197, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1372, 1386, 1395, 1444, 1463, 1470, 1488, 1519, 1520, 1540, 1584, 1596, 1617, 1672, 1680, 1705, 1710, 1715, 1736, 1764, 1767, 1805, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1995, 2046, 2058, 2090, 2128, 2156, 2166, 2170, 2205, 2232, 2280, 2310, 2352, 2356, 2387, 2394, 2480, 2508, 2520, 2527, 2604, 2640, 2660, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2888, 2926, 2940, 2945, 3038, 3069, 3080, 3087, 3135, 3192, 3234, 3249, 3255, 3344, 3410, 3420, 3430, 3465, 3472, 3528, 3534, 3610, 3696, 3720, 3724, 3762, 3773, 3906, 3920, 3960, 3971, 3990, 4092, 4116, 4123, 4180, 4312, 4332, 4340, 4389, 4410, 4464, 4557, 4560, 4620, 4655, 4712, 4774, 4788, 4851, 5016, 5040, 5054, 5115, 5145, 5208, 5301, 5320, 5390, 5415, 5456, 5488, 5544, 5580, 5586, 5776, 5852, 5880, 5890, 5985, 6076, 6138, 6160, 6174, 6270, 6384, 6468, 6479, 6498, 6510, 6517, 6820, 6840, 6860, 6930, 7056, 7068, 7161, 7220, 7315, 7440, 7448, 7524, 7546, 7581, 7595, 7812, 7920, 7942, 7980, 8085, 8184, 8232, 8246, 8360, 8379, 8624, 8664, 8680, 8778, 8820, 8835, 9114, 9240, 9310, 9405, 9424, 9548, 9576, 9702, 9765, 10032, 10108, 10230, 10241, 10290, 10416, 10602, 10633, 10640, 10780, 10830, 11088, 11160, 11172, 11191, 11319, 11704, 11760, 11780, 11913, 11935, 11970, 12152, 12276, 12348, 12369, 12540, 12635, 12936, 12958, 12996, 13020, 13034, 13167, 13640, 13671, 13680, 13720, 13860, 13965, 14136, 14322, 14440, 14630, 14896, 15048, 15092, 15162, 15190, 15345, 15435, 15624, 15884, 15960, 16170, 16245, 16368, 16464, 16492, 16709, 16720, 16758, 17328, 17360, 17556, 17640, 17670, 17689, 18228, 18480, 18620, 18810, 18865, 19096, 19152, 19404, 19437, 19530, 19551, 19855, 20216, 20460, 20482, 20580, 20615, 21204, 21266, 21483, 21560, 21660, 21945, 22320, 22344, 22382, 22638, 22743, 22785, 23408, 23560, 23826, 23870, 23940, 24255, 24304, 24552, 24696, 24738, 25080, 25270, 25872, 25916, 25992, 26040, 26068, 26334, 26505, 27280, 27342, 27440, 27720, 27797, 27930, 28272, 28644, 28861, 28880, 29260, 30096, 30184, 30324, 30380, 30690, 30723, 30870, 31248, 31768, 31899, 31920, 32340, 32395, 32490, 32585, 32984, 33418, 33516, 33573, 33957, 35112, 35280, 35340, 35378, 35739, 35805, 36456, 37107, 37240, 37620, 37730, 37905, 38192, 38808, 38874, 39060, 39102, 39710, 40432, 40920, 40964, 41160, 41230, 41895, 42408, 42532, 42966, 43120, 43320, 43890, 44688, 44764, 45276, 45353, 45486, 45570, 47120, 47652, 47740, 47880, 48510, 49104, 49392, 49476, 50127, 50160, 50540, 51205, 51832, 51984, 52080, 52136, 52668, 53010, 53067, 53165, 54684, 55440, 55594, 55860, 55955, 56595, 57288, 57722, 58311, 58520, 58653, 59565, 60368, 60648, 60760, 61380, 61446, 61740, 61845, 63536, 63798, 64680, 64790, 64980, 65170, 65835, 65968, 66836, 67032, 67146, 67914, 68355, 70224, 70680, 70756, 71478, 71610, 71687, 72912, 74214, 74480, 75240, 75460, 75810, 77616, 77748, 78120, 78204, 78337, 79420, 81840, 81928, 82320, 82460, 83391, 83545, 83790, 84816, 85064, 85932, 86583, 86640, 87780, 88445, 89528, 90552, 90706, 90972, 91140, 92169, 95304, 95480, 95697, 95760, 97020, 97185, 97755, 98952, 100254, 100719, 101080, 102410, 103664, 104272, 105336, 106020, 106134, 106330, 107415, 109368, 111188, 111720, 111910, 113190, 113715, 114576, 115444, 116622, 116963, 117040, 117306, 119130, 121296, 121520, 122760, 122892, 123101, 123480, 123690, 123823, 127596, 129360, 129580, 129960, 130340, 131670, 133672, 134064, 134292, 135828, 136059, 136710, 138985, 141360, 141512, 142956, 143220, 143374, 144305, 148428, 150381, 150480, 150920, 151620, 153615, 155496, 156240, 156408, 156674, 158840, 159201, 159495, 163856, 164920, 166782, 167090, 167580, 167865, 169785, 170128, 171864, 173166, 175560, 176890, 178695, 179056, 181104, 181412, 181944, 182280, 184338, 185535, 190608, 190960, 191394, 194040, 194370, 194579, 195510, 197904, 200508, 201438, 202027, 202160, 204820, 210672, 212040, 212268, 212660, 214830, 215061, 218736, 222376, 223440, 223820, 226380, 226765, 227430, 230888, 233244, 233926, 234612, 235011, 238260, 245520, 245784, 246202, 246960, 247380, 247646, 250173, 250635, 255192, 259160, 259749, 259920, 260680, 263340, 265335, 267344, 268584, 271656, 272118, 273420, 277970, 283024, 285912, 286440, 286748, 288610, 291555, 293265, 296856, 300762, 301840, 303240, 307230, 310992, 312816, 313348, 317471, 317680, 318402, 318990, 329840, 333564, 334180, 335160, 335730, 339570, 343728, 346332, 350889, 351120, 353780, 357390, 358435, 362824, 363888, 364560, 368676, 369303, 371070, 371469, 382788, 388080, 388740, 389158, 391020, 391685, 401016, 402876, 404054, 408177, 409640, 416955, 424080, 424536, 425320, 429660, 430122, 432915, 444752, 447640, 452760, 453530, 454860, 460845, 461776, 466488, 467852, 469224, 470022, 476520, 478485, 491568, 492404, 494760, 495292, 500346, 501270, 503595, 510384, 518320, 519498, 521360, 526680, 530670, 537168, 543312, 544236, 546840, 548359, 555940, 571824, 572880, 573496, 577220, 583110, 583737, 584815, 586530, 593712, 601524, 606081, 606480, 614460, 615505, 619115, 626696, 634942, 636804, 637980, 645183, 667128, 668360, 670320, 671460, 679140, 680295, 692664, 701778, 705033, 707560, 714780, 716870, 725648, 737352, 738606, 742140, 742938, 751905, 765576, 777480, 778316, 782040, 783370, 796005, 802032, 805752, 808108, 816354, 819280, 833910, 849072, 850640, 859320, 860244, 861707, 865830, 895280, 905520, 907060, 909720, 921690, 932976, 935704, 938448, 940044, 952413, 953040, 956970, 972895, 984808, 989520, 990584, 1000692, 1002540, 1007190, 1010135, 1038996, 1052667, 1053360, 1061340, 1075305, 1088472, 1093680, 1096718, 1107909, 1111880, 1114407, 1146992, 1154440, 1166220, 1167474, 1169630, 1173060, 1175055, 1203048, 1212162, 1228920, 1231010, 1238230, 1250865, 1253392, 1269884, 1273608, 1275960, 1290366, 1298745, 1334256, 1336720, 1342920, 1358280, 1360590, 1362053, 1385328, 1403556, 1410066, 1415120, 1429560, 1433740, 1474704, 1477212, 1484280, 1485876, 1503810, 1531152, 1554960, 1556632, 1564080, 1566740, 1587355, 1592010, 1611504, 1616216, 1632708, 1645077, 1667820, 1718640, 1720488, 1723414, 1731660, 1751211, 1754445, 1814120, 1818243, 1819440, 1843380, 1846515, 1857345, 1871408, 1880088, 1904826, 1913940, 1945790, 1969616, 1981168, 2001384, 2005080, 2014380, 2020270, 2040885, 2077992, 2105334, 2122680, 2150610, 2176944, 2193436, 2215818, 2222297, 2223760, 2228814, 2308880, 2332440, 2334948, 2339260, 2346120, 2350110, 2406096, 2424324, 2457840, 2462020, 2476460, 2501730, 2539768, 2547216, 2551920, 2580732, 2585121, 2597490, 2685840, 2716560, 2721180, 2724106, 2741795, 2807112, 2820132, 2857239, 2859120, 2867480, 2918685, 2954424, 2968560, 2971752, 3007620, 3030405, 3113264, 3133480, 3174710, 3184020, 3225915, 3232432, 3265416, 3290154, 3335640, 3440976, 3446828, 3463320, 3502422, 3508890, 3525165, 3628240, 3636486, 3686760, 3693030, 3714690, 3760176, 3809652, 3827880, 3838513, 3891580, 4002768, 4010160, 4028760, 4040540, 4081770, 4086159, 4155984, 4210668, 4245360, 4301220, 4308535, 4386872, 4431636, 4444594, 4457628, 4664880, 4669896, 4678520, 4692240, 4700220, 4762065, 4848648, 4924040, 4935231, 4952920, 5003460, 5079536, 5161464, 5170242, 5194980, 5263335, 5442360, 5448212, 5483590, 5539545, 5572035, 5614224, 5640264, 5714478, 5734960, 5837370, 5908848, 5943504, 6015240, 6031949, 6060810, 6266960, 6349420, 6368040, 6451830, 6530832, 6580308, 6666891, 6671280, 6810265, 6893656, 6926640, 7004844, 7017780, 7050330, 7272972, 7373520, 7386060, 7429380, 7619304, 7655760, 7677026, 7755363, 7783160, 8057520, 8081080, 8163540, 8172318, 8225385, 8421336, 8602440, 8617070, 8756055, 8773744, 8863272, 8889188, 8915256, 9091215, 9339792, 9357040, 9400440, 9524130, 9697296, 9848080, 9870462, 9905840, 10006920, 10322928, 10340484, 10389960, 10526670, 10884720, 10896424, 10967180, 11079090, 11111485, 11144070, 11280528, 11428956, 11515539, 11674740, 12030480, 12063898, 12121620, 12258477, 12698840, 12736080, 12903660, 12925605, 13160616, 13333782, 13620530, 13787312, 14009688, 14035560, 14100660, 14286195, 14545944, 14772120, 14858760, 15238608, 15354052, 15510726, 15566320, 16162160, 16327080, 16344636, 16450770, 16842672, 17204880, 17234140, 17512110, 17726544, 17778376, 17830512, 18095847, 18182430, 18800880, 19048260, 19192565, 19740924, 20000673, 20013840, 20430795, 20680968, 20779920, 21053340, 21792848, 21934360, 22158180, 22222970, 22288140, 22857912, 23031078, 23349480, 24127796, 24243240, 24516954, 24676155, 25397680, 25807320, 25851210, 26321232, 26667564, 27241060, 28019376, 28071120, 28201320, 28572390, 29091888, 29544240, 29717520, 30159745, 30708104, 31021452, 32654160, 32689272, 32901540, 33334455, 34468280, 34546617, 35024220, 35556752, 36191694, 36364860, 38096520, 38385130, 38776815, 39481848, 40001346, 40861590, 41361936, 42106680, 42223643, 43868720, 44316360, 44445940, 44576280, 45715824, 46062156, 46698960, 48255592, 48486480, 49033908, 49352310, 51614640, 51702420, 53335128, 54287541, 54482120, 56402640, 57144780, 57577695, 60319490, 61292385, 61416208, 62042904, 65378544, 65803080, 66668910, 68936560, 69093234, 70048440, 72383388, 72729720, 76193040, 76770260, 77553630, 78963696, 80002692, 81723180, 84213360, 84447286, 88632720, 88891880, 89152560, 90479235, 92124312, 96511184, 98067816, 98704620, 100003365, 103404840, 106670256, 108575082, 108964240, 114289560, 115155390, 120638980, 122584770, 124085808, 126670929, 131606160, 133337820, 138186468, 140096880, 144766776, 145459440, 153540520, 155107260, 160005384, 163446360, 168894572, 172733085, 177783760, 180958470, 184248624, 196135632, 197409240, 200006730, 206809680, 211118215, 217150164, 228579120, 230310780, 241277960, 245169540, 253341858, 266675640, 271437705, 276372936, 289533552, 307081040, 310214520, 320010768, 326892720, 337789144, 345466170, 361916940, 380012787, 394818480, 400013460, 422236430, 434300328, 460621560, 482555920, 490339080, 506683716, 533351280, 542875410, 552745872, 620429040, 633354645, 675578288, 690932340, 723833880, 760025574, 800026920, 844472860, 868600656, 921243120, 980678160, 1013367432, 1085750820, 1266709290, 1381864680, 1447667760, 1520051148, 1600053840, 1688945720, 1900063935, 2026734864, 2171501640, 2533418580, 2763729360, 3040102296, 3377891440, 3800127870, 4343003280, 5066837160, 6080204592, 7600255740, 10133674320, 15200511480, 30401022960]

約数ペア:

[(1, 30401022960), (2, 15200511480), (3, 10133674320), (4, 7600255740), (5, 6080204592), (6, 5066837160), (7, 4343003280), (8, 3800127870), (9, 3377891440), (10, 3040102296), (11, 2763729360), (12, 2533418580), (14, 2171501640), (15, 2026734864), (16, 1900063935), (18, 1688945720), (19, 1600053840), (20, 1520051148), (21, 1447667760), (22, 1381864680), (24, 1266709290), (28, 1085750820), (30, 1013367432), (31, 980678160), (33, 921243120), (35, 868600656), (36, 844472860), (38, 800026920), (40, 760025574), (42, 723833880), (44, 690932340), (45, 675578288), (48, 633354645), (49, 620429040), (55, 552745872), (56, 542875410), (57, 533351280), (60, 506683716), (62, 490339080), (63, 482555920), (66, 460621560), (70, 434300328), (72, 422236430), (76, 400013460), (77, 394818480), (80, 380012787), (84, 361916940), (88, 345466170), (90, 337789144), (93, 326892720), (95, 320010768), (98, 310214520), (99, 307081040), (105, 289533552), (110, 276372936), (112, 271437705), (114, 266675640), (120, 253341858), (124, 245169540), (126, 241277960), (132, 230310780), (133, 228579120), (140, 217150164), (144, 211118215), (147, 206809680), (152, 200006730), (154, 197409240), (155, 196135632), (165, 184248624), (168, 180958470), (171, 177783760), (176, 172733085), (180, 168894572), (186, 163446360), (190, 160005384), (196, 155107260), (198, 153540520), (209, 145459440), (210, 144766776), (217, 140096880), (220, 138186468), (228, 133337820), (231, 131606160), (240, 126670929), (245, 124085808), (248, 122584770), (252, 120638980), (264, 115155390), (266, 114289560), (279, 108964240), (280, 108575082), (285, 106670256), (294, 103404840), (304, 100003365), (308, 98704620), (310, 98067816), (315, 96511184), (330, 92124312), (336, 90479235), (341, 89152560), (342, 88891880), (343, 88632720), (360, 84447286), (361, 84213360), (372, 81723180), (380, 80002692), (385, 78963696), (392, 77553630), (396, 76770260), (399, 76193040), (418, 72729720), (420, 72383388), (434, 70048440), (440, 69093234), (441, 68936560), (456, 66668910), (462, 65803080), (465, 65378544), (490, 62042904), (495, 61416208), (496, 61292385), (504, 60319490), (528, 57577695), (532, 57144780), (539, 56402640), (558, 54482120), (560, 54287541), (570, 53335128), (588, 51702420), (589, 51614640), (616, 49352310), (620, 49033908), (627, 48486480), (630, 48255592), (651, 46698960), (660, 46062156), (665, 45715824), (682, 44576280), (684, 44445940), (686, 44316360), (693, 43868720), (720, 42223643), (722, 42106680), (735, 41361936), (744, 40861590), (760, 40001346), (770, 39481848), (784, 38776815), (792, 38385130), (798, 38096520), (836, 36364860), (840, 36191694), (855, 35556752), (868, 35024220), (880, 34546617), (882, 34468280), (912, 33334455), (924, 32901540), (930, 32689272), (931, 32654160), (980, 31021452), (990, 30708104), (1008, 30159745), (1023, 29717520), (1029, 29544240), (1045, 29091888), (1064, 28572390), (1078, 28201320), (1083, 28071120), (1085, 28019376), (1116, 27241060), (1140, 26667564), (1155, 26321232), (1176, 25851210), (1178, 25807320), (1197, 25397680), (1232, 24676155), (1240, 24516954), (1254, 24243240), (1260, 24127796), (1302, 23349480), (1320, 23031078), (1330, 22857912), (1364, 22288140), (1368, 22222970), (1372, 22158180), (1386, 21934360), (1395, 21792848), (1444, 21053340), (1463, 20779920), (1470, 20680968), (1488, 20430795), (1519, 20013840), (1520, 20000673), (1540, 19740924), (1584, 19192565), (1596, 19048260), (1617, 18800880), (1672, 18182430), (1680, 18095847), (1705, 17830512), (1710, 17778376), (1715, 17726544), (1736, 17512110), (1764, 17234140), (1767, 17204880), (1805, 16842672), (1848, 16450770), (1860, 16344636), (1862, 16327080), (1881, 16162160), (1953, 15566320), (1960, 15510726), (1980, 15354052), (1995, 15238608), (2046, 14858760), (2058, 14772120), (2090, 14545944), (2128, 14286195), (2156, 14100660), (2166, 14035560), (2170, 14009688), (2205, 13787312), (2232, 13620530), (2280, 13333782), (2310, 13160616), (2352, 12925605), (2356, 12903660), (2387, 12736080), (2394, 12698840), (2480, 12258477), (2508, 12121620), (2520, 12063898), (2527, 12030480), (2604, 11674740), (2640, 11515539), (2660, 11428956), (2695, 11280528), (2728, 11144070), (2736, 11111485), (2744, 11079090), (2772, 10967180), (2790, 10896424), (2793, 10884720), (2888, 10526670), (2926, 10389960), (2940, 10340484), (2945, 10322928), (3038, 10006920), (3069, 9905840), (3080, 9870462), (3087, 9848080), (3135, 9697296), (3192, 9524130), (3234, 9400440), (3249, 9357040), (3255, 9339792), (3344, 9091215), (3410, 8915256), (3420, 8889188), (3430, 8863272), (3465, 8773744), (3472, 8756055), (3528, 8617070), (3534, 8602440), (3610, 8421336), (3696, 8225385), (3720, 8172318), (3724, 8163540), (3762, 8081080), (3773, 8057520), (3906, 7783160), (3920, 7755363), (3960, 7677026), (3971, 7655760), (3990, 7619304), (4092, 7429380), (4116, 7386060), (4123, 7373520), (4180, 7272972), (4312, 7050330), (4332, 7017780), (4340, 7004844), (4389, 6926640), (4410, 6893656), (4464, 6810265), (4557, 6671280), (4560, 6666891), (4620, 6580308), (4655, 6530832), (4712, 6451830), (4774, 6368040), (4788, 6349420), (4851, 6266960), (5016, 6060810), (5040, 6031949), (5054, 6015240), (5115, 5943504), (5145, 5908848), (5208, 5837370), (5301, 5734960), (5320, 5714478), (5390, 5640264), (5415, 5614224), (5456, 5572035), (5488, 5539545), (5544, 5483590), (5580, 5448212), (5586, 5442360), (5776, 5263335), (5852, 5194980), (5880, 5170242), (5890, 5161464), (5985, 5079536), (6076, 5003460), (6138, 4952920), (6160, 4935231), (6174, 4924040), (6270, 4848648), (6384, 4762065), (6468, 4700220), (6479, 4692240), (6498, 4678520), (6510, 4669896), (6517, 4664880), (6820, 4457628), (6840, 4444594), (6860, 4431636), (6930, 4386872), (7056, 4308535), (7068, 4301220), (7161, 4245360), (7220, 4210668), (7315, 4155984), (7440, 4086159), (7448, 4081770), (7524, 4040540), (7546, 4028760), (7581, 4010160), (7595, 4002768), (7812, 3891580), (7920, 3838513), (7942, 3827880), (7980, 3809652), (8085, 3760176), (8184, 3714690), (8232, 3693030), (8246, 3686760), (8360, 3636486), (8379, 3628240), (8624, 3525165), (8664, 3508890), (8680, 3502422), (8778, 3463320), (8820, 3446828), (8835, 3440976), (9114, 3335640), (9240, 3290154), (9310, 3265416), (9405, 3232432), (9424, 3225915), (9548, 3184020), (9576, 3174710), (9702, 3133480), (9765, 3113264), (10032, 3030405), (10108, 3007620), (10230, 2971752), (10241, 2968560), (10290, 2954424), (10416, 2918685), (10602, 2867480), (10633, 2859120), (10640, 2857239), (10780, 2820132), (10830, 2807112), (11088, 2741795), (11160, 2724106), (11172, 2721180), (11191, 2716560), (11319, 2685840), (11704, 2597490), (11760, 2585121), (11780, 2580732), (11913, 2551920), (11935, 2547216), (11970, 2539768), (12152, 2501730), (12276, 2476460), (12348, 2462020), (12369, 2457840), (12540, 2424324), (12635, 2406096), (12936, 2350110), (12958, 2346120), (12996, 2339260), (13020, 2334948), (13034, 2332440), (13167, 2308880), (13640, 2228814), (13671, 2223760), (13680, 2222297), (13720, 2215818), (13860, 2193436), (13965, 2176944), (14136, 2150610), (14322, 2122680), (14440, 2105334), (14630, 2077992), (14896, 2040885), (15048, 2020270), (15092, 2014380), (15162, 2005080), (15190, 2001384), (15345, 1981168), (15435, 1969616), (15624, 1945790), (15884, 1913940), (15960, 1904826), (16170, 1880088), (16245, 1871408), (16368, 1857345), (16464, 1846515), (16492, 1843380), (16709, 1819440), (16720, 1818243), (16758, 1814120), (17328, 1754445), (17360, 1751211), (17556, 1731660), (17640, 1723414), (17670, 1720488), (17689, 1718640), (18228, 1667820), (18480, 1645077), (18620, 1632708), (18810, 1616216), (18865, 1611504), (19096, 1592010), (19152, 1587355), (19404, 1566740), (19437, 1564080), (19530, 1556632), (19551, 1554960), (19855, 1531152), (20216, 1503810), (20460, 1485876), (20482, 1484280), (20580, 1477212), (20615, 1474704), (21204, 1433740), (21266, 1429560), (21483, 1415120), (21560, 1410066), (21660, 1403556), (21945, 1385328), (22320, 1362053), (22344, 1360590), (22382, 1358280), (22638, 1342920), (22743, 1336720), (22785, 1334256), (23408, 1298745), (23560, 1290366), (23826, 1275960), (23870, 1273608), (23940, 1269884), (24255, 1253392), (24304, 1250865), (24552, 1238230), (24696, 1231010), (24738, 1228920), (25080, 1212162), (25270, 1203048), (25872, 1175055), (25916, 1173060), (25992, 1169630), (26040, 1167474), (26068, 1166220), (26334, 1154440), (26505, 1146992), (27280, 1114407), (27342, 1111880), (27440, 1107909), (27720, 1096718), (27797, 1093680), (27930, 1088472), (28272, 1075305), (28644, 1061340), (28861, 1053360), (28880, 1052667), (29260, 1038996), (30096, 1010135), (30184, 1007190), (30324, 1002540), (30380, 1000692), (30690, 990584), (30723, 989520), (30870, 984808), (31248, 972895), (31768, 956970), (31899, 953040), (31920, 952413), (32340, 940044), (32395, 938448), (32490, 935704), (32585, 932976), (32984, 921690), (33418, 909720), (33516, 907060), (33573, 905520), (33957, 895280), (35112, 865830), (35280, 861707), (35340, 860244), (35378, 859320), (35739, 850640), (35805, 849072), (36456, 833910), (37107, 819280), (37240, 816354), (37620, 808108), (37730, 805752), (37905, 802032), (38192, 796005), (38808, 783370), (38874, 782040), (39060, 778316), (39102, 777480), (39710, 765576), (40432, 751905), (40920, 742938), (40964, 742140), (41160, 738606), (41230, 737352), (41895, 725648), (42408, 716870), (42532, 714780), (42966, 707560), (43120, 705033), (43320, 701778), (43890, 692664), (44688, 680295), (44764, 679140), (45276, 671460), (45353, 670320), (45486, 668360), (45570, 667128), (47120, 645183), (47652, 637980), (47740, 636804), (47880, 634942), (48510, 626696), (49104, 619115), (49392, 615505), (49476, 614460), (50127, 606480), (50160, 606081), (50540, 601524), (51205, 593712), (51832, 586530), (51984, 584815), (52080, 583737), (52136, 583110), (52668, 577220), (53010, 573496), (53067, 572880), (53165, 571824), (54684, 555940), (55440, 548359), (55594, 546840), (55860, 544236), (55955, 543312), (56595, 537168), (57288, 530670), (57722, 526680), (58311, 521360), (58520, 519498), (58653, 518320), (59565, 510384), (60368, 503595), (60648, 501270), (60760, 500346), (61380, 495292), (61446, 494760), (61740, 492404), (61845, 491568), (63536, 478485), (63798, 476520), (64680, 470022), (64790, 469224), (64980, 467852), (65170, 466488), (65835, 461776), (65968, 460845), (66836, 454860), (67032, 453530), (67146, 452760), (67914, 447640), (68355, 444752), (70224, 432915), (70680, 430122), (70756, 429660), (71478, 425320), (71610, 424536), (71687, 424080), (72912, 416955), (74214, 409640), (74480, 408177), (75240, 404054), (75460, 402876), (75810, 401016), (77616, 391685), (77748, 391020), (78120, 389158), (78204, 388740), (78337, 388080), (79420, 382788), (81840, 371469), (81928, 371070), (82320, 369303), (82460, 368676), (83391, 364560), (83545, 363888), (83790, 362824), (84816, 358435), (85064, 357390), (85932, 353780), (86583, 351120), (86640, 350889), (87780, 346332), (88445, 343728), (89528, 339570), (90552, 335730), (90706, 335160), (90972, 334180), (91140, 333564), (92169, 329840), (95304, 318990), (95480, 318402), (95697, 317680), (95760, 317471), (97020, 313348), (97185, 312816), (97755, 310992), (98952, 307230), (100254, 303240), (100719, 301840), (101080, 300762), (102410, 296856), (103664, 293265), (104272, 291555), (105336, 288610), (106020, 286748), (106134, 286440), (106330, 285912), (107415, 283024), (109368, 277970), (111188, 273420), (111720, 272118), (111910, 271656), (113190, 268584), (113715, 267344), (114576, 265335), (115444, 263340), (116622, 260680), (116963, 259920), (117040, 259749), (117306, 259160), (119130, 255192), (121296, 250635), (121520, 250173), (122760, 247646), (122892, 247380), (123101, 246960), (123480, 246202), (123690, 245784), (123823, 245520), (127596, 238260), (129360, 235011), (129580, 234612), (129960, 233926), (130340, 233244), (131670, 230888), (133672, 227430), (134064, 226765), (134292, 226380), (135828, 223820), (136059, 223440), (136710, 222376), (138985, 218736), (141360, 215061), (141512, 214830), (142956, 212660), (143220, 212268), (143374, 212040), (144305, 210672), (148428, 204820), (150381, 202160), (150480, 202027), (150920, 201438), (151620, 200508), (153615, 197904), (155496, 195510), (156240, 194579), (156408, 194370), (156674, 194040), (158840, 191394), (159201, 190960), (159495, 190608), (163856, 185535), (164920, 184338), (166782, 182280), (167090, 181944), (167580, 181412), (167865, 181104), (169785, 179056), (170128, 178695), (171864, 176890), (173166, 175560)]