30050780760

素因数分解:

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

素因数の和:107

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 242, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 330, 342, 351, 360, 361, 363, 364, 378, 380, 385, 390, 392, 396, 399, 418, 420, 429, 440, 441, 455, 456, 462, 468, 484, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 570, 572, 585, 588, 594, 605, 616, 627, 630, 637, 660, 665, 684, 693, 702, 715, 722, 726, 728, 735, 741, 756, 760, 770, 780, 792, 798, 819, 836, 840, 847, 855, 858, 882, 910, 924, 931, 936, 945, 968, 980, 988, 990, 1001, 1026, 1045, 1064, 1078, 1080, 1083, 1089, 1092, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1430, 1444, 1452, 1463, 1470, 1482, 1485, 1512, 1540, 1560, 1573, 1596, 1617, 1638, 1672, 1694, 1710, 1716, 1729, 1755, 1764, 1805, 1815, 1820, 1848, 1862, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2145, 2156, 2166, 2178, 2184, 2205, 2223, 2280, 2299, 2310, 2340, 2376, 2394, 2420, 2457, 2470, 2508, 2520, 2527, 2541, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2808, 2860, 2888, 2904, 2926, 2940, 2964, 2970, 3003, 3080, 3135, 3146, 3185, 3192, 3234, 3249, 3267, 3276, 3388, 3420, 3432, 3458, 3465, 3510, 3528, 3591, 3610, 3630, 3640, 3705, 3724, 3762, 3780, 3822, 3861, 3960, 3971, 3990, 4004, 4095, 4104, 4158, 4180, 4235, 4290, 4312, 4332, 4356, 4389, 4410, 4446, 4598, 4620, 4655, 4680, 4693, 4719, 4788, 4840, 4851, 4914, 4940, 5005, 5016, 5054, 5082, 5096, 5130, 5148, 5187, 5292, 5320, 5390, 5415, 5434, 5445, 5460, 5544, 5586, 5643, 5720, 5733, 5852, 5880, 5928, 5929, 5940, 5985, 6006, 6270, 6292, 6370, 6435, 6468, 6498, 6534, 6552, 6615, 6669, 6776, 6840, 6897, 6916, 6930, 7007, 7020, 7182, 7220, 7260, 7315, 7410, 7448, 7524, 7560, 7581, 7623, 7644, 7722, 7865, 7942, 7980, 8008, 8085, 8151, 8190, 8316, 8360, 8379, 8470, 8580, 8645, 8664, 8712, 8778, 8820, 8892, 9009, 9196, 9240, 9310, 9386, 9405, 9438, 9555, 9576, 9702, 9747, 9828, 9880, 10010, 10108, 10164, 10241, 10260, 10296, 10374, 10395, 10584, 10780, 10830, 10868, 10890, 10920, 11011, 11115, 11172, 11286, 11466, 11495, 11704, 11858, 11880, 11913, 11970, 12012, 12103, 12285, 12540, 12584, 12635, 12705, 12740, 12870, 12936, 12996, 13068, 13167, 13230, 13338, 13585, 13794, 13832, 13860, 13965, 14014, 14040, 14079, 14157, 14364, 14440, 14520, 14553, 14630, 14820, 15015, 15048, 15162, 15246, 15288, 15444, 15561, 15730, 15884, 15960, 16093, 16170, 16245, 16302, 16335, 16380, 16632, 16758, 16940, 17160, 17199, 17290, 17556, 17640, 17689, 17784, 17787, 17955, 18018, 18392, 18620, 18772, 18810, 18876, 19019, 19110, 19305, 19404, 19494, 19656, 19855, 20020, 20216, 20328, 20482, 20520, 20691, 20748, 20790, 21021, 21560, 21660, 21736, 21780, 21945, 22022, 22230, 22344, 22572, 22743, 22869, 22932, 22990, 23465, 23595, 23716, 23826, 23940, 24024, 24206, 24255, 24453, 24570, 25080, 25137, 25270, 25410, 25480, 25740, 25935, 25992, 26136, 26334, 26460, 26676, 27027, 27170, 27588, 27720, 27797, 27930, 28028, 28158, 28215, 28314, 28665, 28728, 29106, 29260, 29640, 29645, 29887, 30030, 30324, 30492, 30723, 30888, 31122, 31460, 31768, 32186, 32340, 32490, 32604, 32670, 32760, 32851, 33033, 33345, 33516, 33880, 34398, 34485, 34580, 35035, 35112, 35378, 35574, 35739, 35910, 36036, 36309, 37240, 37544, 37620, 37752, 37905, 38038, 38115, 38220, 38610, 38808, 38988, 39501, 39710, 40040, 40755, 40964, 41382, 41496, 41580, 41895, 42042, 42237, 42471, 43320, 43560, 43681, 43890, 44044, 44460, 45045, 45144, 45486, 45738, 45864, 45980, 46683, 46930, 47190, 47432, 47652, 47880, 48279, 48412, 48510, 48735, 48906, 49140, 50274, 50540, 50820, 51205, 51480, 51623, 51870, 52668, 52920, 53067, 53352, 53361, 54054, 54340, 55055, 55176, 55594, 55860, 56056, 56316, 56430, 56628, 57057, 57330, 58212, 58520, 59290, 59565, 59774, 60060, 60515, 60648, 60984, 61446, 62073, 62244, 62920, 63063, 64372, 64680, 64980, 65208, 65340, 65702, 65835, 66066, 66690, 67032, 68229, 68796, 68970, 69160, 70070, 70395, 70756, 70785, 71148, 71478, 71820, 72072, 72618, 72765, 73359, 75240, 75810, 76076, 76230, 76440, 77077, 77220, 77805, 77976, 79002, 79420, 80465, 81510, 81928, 82764, 83160, 83391, 83790, 84084, 84474, 84942, 85995, 87362, 87780, 88088, 88445, 88920, 88935, 89661, 90090, 90972, 91476, 91960, 92169, 93366, 93860, 94380, 95095, 95304, 96558, 96824, 97020, 97470, 97812, 98280, 98553, 99099, 100548, 101080, 101640, 102410, 103246, 103455, 103740, 105105, 105336, 106134, 106722, 107217, 108108, 108680, 108927, 110110, 111188, 111720, 112632, 112651, 112860, 113256, 113715, 114114, 114345, 114660, 116424, 118580, 119130, 119548, 120120, 121030, 122265, 122892, 124146, 124488, 125685, 126126, 126711, 128744, 129960, 130680, 131043, 131404, 131670, 132132, 133133, 133380, 135135, 136458, 137592, 137940, 138985, 140140, 140790, 141512, 141570, 142296, 142956, 143640, 144837, 145236, 145530, 146718, 149435, 151620, 152152, 152460, 153615, 154154, 154440, 154869, 155610, 158004, 158840, 159201, 160083, 160930, 163020, 164255, 165165, 165528, 166782, 167580, 168168, 168948, 169884, 171171, 171990, 174724, 175560, 176890, 177870, 178695, 179322, 180180, 181545, 181944, 182952, 184338, 186732, 187720, 188760, 189189, 190190, 193116, 194040, 194579, 194940, 195624, 197106, 197505, 198198, 201096, 204820, 206492, 206910, 207480, 209209, 210210, 211185, 212268, 212355, 213444, 214434, 216216, 217854, 218405, 220220, 222376, 225302, 225720, 227430, 228228, 228690, 229320, 229957, 231231, 233415, 237160, 238260, 239096, 241395, 242060, 244530, 245784, 248292, 250173, 251370, 252252, 253422, 258115, 262086, 262808, 263340, 264264, 265335, 266266, 266760, 266805, 268983, 270270, 272916, 275880, 276507, 277970, 280280, 281580, 283140, 285285, 285912, 289674, 290472, 291060, 293436, 295659, 297297, 298870, 303240, 304920, 305767, 307230, 308308, 309738, 310365, 311220, 315315, 316008, 318402, 320166, 321860, 326040, 326781, 328510, 330330, 333564, 335160, 337896, 337953, 339768, 341145, 342342, 343980, 349448, 353780, 355740, 357390, 358644, 360360, 361361, 363090, 366795, 368676, 373464, 378378, 380380, 385385, 386232, 389158, 389880, 393129, 394212, 395010, 396396, 399399, 409640, 412984, 413820, 416955, 418418, 420420, 422370, 424536, 424710, 426888, 428868, 434511, 435708, 436810, 440440, 448305, 450604, 454860, 456456, 457380, 459914, 460845, 462462, 464607, 466830, 476520, 477603, 482790, 484120, 489060, 492765, 495495, 496584, 500346, 502740, 504504, 506844, 513513, 516230, 524172, 526680, 530670, 532532, 533610, 536085, 537966, 540540, 544635, 545832, 553014, 555940, 563160, 563255, 566280, 567853, 570570, 579348, 582120, 583737, 586872, 591318, 594594, 597740, 611534, 614460, 616616, 619476, 620730, 622440, 627627, 630630, 633555, 636804, 640332, 643720, 653562, 655215, 657020, 660660, 665665, 667128, 675906, 682290, 684684, 687960, 689871, 693693, 707560, 711480, 714780, 717288, 722722, 724185, 726180, 733590, 737352, 750519, 756756, 760760, 770770, 774345, 778316, 786258, 788424, 790020, 792792, 796005, 798798, 800415, 806949, 827640, 833910, 836836, 840840, 844740, 849420, 855855, 857736, 869022, 871416, 873620, 886977, 896610, 901208, 909720, 914760, 917301, 919828, 921690, 924924, 929214, 933660, 945945, 955206, 965580, 972895, 978120, 985530, 990990, 1000692, 1005480, 1013688, 1013859, 1027026, 1032460, 1046045, 1048344, 1061340, 1065064, 1067220, 1072170, 1075932, 1081080, 1084083, 1089270, 1106028, 1111880, 1126510, 1135706, 1141140, 1149785, 1156155, 1158696, 1167474, 1179387, 1182636, 1189188, 1195480, 1198197, 1223068, 1228920, 1238952, 1241460, 1250865, 1255254, 1261260, 1267110, 1273608, 1280664, 1307124, 1310430, 1314040, 1321320, 1331330, 1344915, 1351812, 1364580, 1369368, 1379742, 1382535, 1387386, 1393821, 1429560, 1445444, 1448370, 1452360, 1464463, 1467180, 1478295, 1486485, 1501038, 1513512, 1528835, 1541540, 1548690, 1556632, 1572516, 1580040, 1592010, 1597596, 1600830, 1613898, 1633905, 1667820, 1673672, 1689480, 1689765, 1698840, 1703559, 1711710, 1738044, 1747240, 1751211, 1773954, 1793220, 1806805, 1834602, 1839656, 1843380, 1849848, 1858428, 1867320, 1882881, 1891890, 1910412, 1931160, 1945790, 1965645, 1971060, 1981980, 1996995, 2001384, 2027718, 2054052, 2064920, 2069613, 2081079, 2092090, 2122680, 2134440, 2140369, 2144340, 2151864, 2168166, 2172555, 2178540, 2212056, 2253020, 2271412, 2282280, 2299570, 2312310, 2323035, 2334948, 2358774, 2365272, 2378376, 2388015, 2396394, 2446136, 2482920, 2501730, 2510508, 2522520, 2529527, 2534220, 2567565, 2614248, 2620860, 2662660, 2689830, 2703624, 2729160, 2751903, 2759484, 2765070, 2774772, 2787642, 2839265, 2890888, 2896740, 2918685, 2928926, 2934360, 2956590, 2972970, 3002076, 3041577, 3057670, 3083080, 3097380, 3138135, 3145032, 3184020, 3195192, 3201660, 3227796, 3252249, 3267810, 3335640, 3379530, 3407118, 3423420, 3449355, 3468465, 3476088, 3502422, 3547908, 3586440, 3594591, 3613610, 3669204, 3686760, 3716856, 3752595, 3765762, 3783780, 3820824, 3891580, 3931290, 3942120, 3963960, 3974971, 3993990, 4034745, 4055436, 4108104, 4139226, 4162158, 4184180, 4280738, 4288680, 4336332, 4345110, 4357080, 4393389, 4434885, 4506040, 4542824, 4586505, 4599140, 4624620, 4646070, 4669896, 4717548, 4776030, 4792788, 5003460, 5021016, 5059054, 5068440, 5069295, 5110677, 5135130, 5241720, 5253633, 5325320, 5379660, 5420415, 5503806, 5518968, 5530140, 5549544, 5575284, 5648643, 5678530, 5793480, 5837370, 5857852, 5896935, 5913180, 5945940, 5990985, 6004152, 6083154, 6115340, 6194760, 6208839, 6276270, 6368040, 6403320, 6421107, 6455592, 6504498, 6535620, 6759060, 6814236, 6846840, 6898710, 6936930, 6969105, 7004844, 7095816, 7189182, 7227220, 7322315, 7338408, 7505190, 7531524, 7567560, 7588581, 7783160, 7862580, 7949942, 7987980, 8069490, 8110872, 8255709, 8278452, 8324316, 8368360, 8517795, 8561476, 8672664, 8690220, 8756055, 8786778, 8869770, 9173010, 9198280, 9249240, 9292140, 9414405, 9435096, 9552060, 9585576, 9756747, 10006920, 10118108, 10138590, 10221354, 10270260, 10348065, 10405395, 10507266, 10701845, 10759320, 10840830, 11007612, 11060280, 11150568, 11297286, 11357060, 11674740, 11715704, 11793870, 11826360, 11891880, 11924913, 11981970, 12166308, 12230680, 12417678, 12552540, 12647635, 12842214, 13008996, 13071240, 13180167, 13518120, 13628472, 13759515, 13797420, 13873860, 13938210, 14009688, 14378364, 14454440, 14644630, 15010380, 15063048, 15177162, 15207885, 15332031, 15725160, 15899884, 15975960, 16138980, 16261245, 16511418, 16556904, 16648632, 17035590, 17122952, 17380440, 17512110, 17573556, 17739540, 17972955, 18346020, 18584280, 18828810, 19104120, 19263321, 19513494, 19874855, 20236216, 20277180, 20442708, 20540520, 20696130, 20810790, 21014532, 21403690, 21681660, 21966945, 22015224, 22594572, 22714120, 22765743, 23349480, 23587740, 23849826, 23963940, 24332616, 24835356, 25105080, 25295270, 25553385, 25684428, 26017992, 26268165, 26360334, 27519030, 27594840, 27747720, 27824797, 27876420, 28243215, 28756728, 29289260, 30020760, 30354324, 30415770, 30664062, 31044195, 31799768, 32105535, 32277960, 32522490, 33022836, 34071180, 35024220, 35147112, 35479080, 35774739, 35945910, 36692040, 37657620, 37942905, 38526642, 39026988, 39540501, 39749710, 40554360, 40885416, 41278545, 41392260, 41621580, 42029064, 42807380, 43363320, 43933890, 45189144, 45531486, 47175480, 47699652, 47927880, 48783735, 49670712, 50590540, 51106770, 51368856, 52536330, 52720668, 55038060, 55649594, 55752840, 56486430, 57789963, 58578520, 59624565, 60708648, 60831540, 61328124, 62088390, 64211070, 65044980, 65900835, 66045672, 68142360, 68297229, 70048440, 71549478, 71891820, 75315240, 75885810, 76660155, 77053284, 78053976, 79081002, 79499420, 82557090, 82784520, 83243160, 83474391, 85614760, 87867780, 91062972, 95399304, 96316605, 97567470, 101181080, 102213540, 105072660, 105441336, 107324217, 110076120, 111299188, 112972860, 113828715, 115579926, 119249130, 121663080, 122656248, 124176780, 128422140, 130089960, 131801670, 136594458, 139123985, 143098956, 143783640, 151771620, 153320310, 154106568, 158162004, 158998840, 165114180, 166948782, 175735560, 178873695, 182125944, 192633210, 195134940, 197702505, 204427080, 210145320, 214648434, 222598376, 225945720, 227657430, 231159852, 238498260, 248353560, 250423173, 256844280, 263603340, 273188916, 278247970, 286197912, 288949815, 303543240, 306640620, 316324008, 330228360, 333897564, 341486145, 357747390, 385266420, 390269880, 395405010, 417371955, 429296868, 455314860, 462319704, 476996520, 500846346, 527206680, 536621085, 546377832, 556495940, 577899630, 613281240, 667795128, 682972290, 715494780, 751269519, 770532840, 790810020, 834743910, 858593736, 910629720, 1001692692, 1073242170, 1112991880, 1155799260, 1252115865, 1365944580, 1430989560, 1502539038, 1581620040, 1669487820, 2003385384, 2146484340, 2311598520, 2504231730, 2731889160, 3005078076, 3338975640, 3756347595, 4292968680, 5008463460, 6010156152, 7512695190, 10016926920, 15025390380, 30050780760]

約数ペア:

[(1, 30050780760), (2, 15025390380), (3, 10016926920), (4, 7512695190), (5, 6010156152), (6, 5008463460), (7, 4292968680), (8, 3756347595), (9, 3338975640), (10, 3005078076), (11, 2731889160), (12, 2504231730), (13, 2311598520), (14, 2146484340), (15, 2003385384), (18, 1669487820), (19, 1581620040), (20, 1502539038), (21, 1430989560), (22, 1365944580), (24, 1252115865), (26, 1155799260), (27, 1112991880), (28, 1073242170), (30, 1001692692), (33, 910629720), (35, 858593736), (36, 834743910), (38, 790810020), (39, 770532840), (40, 751269519), (42, 715494780), (44, 682972290), (45, 667795128), (49, 613281240), (52, 577899630), (54, 556495940), (55, 546377832), (56, 536621085), (57, 527206680), (60, 500846346), (63, 476996520), (65, 462319704), (66, 455314860), (70, 429296868), (72, 417371955), (76, 395405010), (77, 390269880), (78, 385266420), (84, 357747390), (88, 341486145), (90, 333897564), (91, 330228360), (95, 316324008), (98, 306640620), (99, 303543240), (104, 288949815), (105, 286197912), (108, 278247970), (110, 273188916), (114, 263603340), (117, 256844280), (120, 250423173), (121, 248353560), (126, 238498260), (130, 231159852), (132, 227657430), (133, 225945720), (135, 222598376), (140, 214648434), (143, 210145320), (147, 204427080), (152, 197702505), (154, 195134940), (156, 192633210), (165, 182125944), (168, 178873695), (171, 175735560), (180, 166948782), (182, 165114180), (189, 158998840), (190, 158162004), (195, 154106568), (196, 153320310), (198, 151771620), (209, 143783640), (210, 143098956), (216, 139123985), (220, 136594458), (228, 131801670), (231, 130089960), (234, 128422140), (242, 124176780), (245, 122656248), (247, 121663080), (252, 119249130), (260, 115579926), (264, 113828715), (266, 112972860), (270, 111299188), (273, 110076120), (280, 107324217), (285, 105441336), (286, 105072660), (294, 102213540), (297, 101181080), (308, 97567470), (312, 96316605), (315, 95399304), (330, 91062972), (342, 87867780), (351, 85614760), (360, 83474391), (361, 83243160), (363, 82784520), (364, 82557090), (378, 79499420), (380, 79081002), (385, 78053976), (390, 77053284), (392, 76660155), (396, 75885810), (399, 75315240), (418, 71891820), (420, 71549478), (429, 70048440), (440, 68297229), (441, 68142360), (455, 66045672), (456, 65900835), (462, 65044980), (468, 64211070), (484, 62088390), (490, 61328124), (494, 60831540), (495, 60708648), (504, 59624565), (513, 58578520), (520, 57789963), (532, 56486430), (539, 55752840), (540, 55649594), (546, 55038060), (570, 52720668), (572, 52536330), (585, 51368856), (588, 51106770), (594, 50590540), (605, 49670712), (616, 48783735), (627, 47927880), (630, 47699652), (637, 47175480), (660, 45531486), (665, 45189144), (684, 43933890), (693, 43363320), (702, 42807380), (715, 42029064), (722, 41621580), (726, 41392260), (728, 41278545), (735, 40885416), (741, 40554360), (756, 39749710), (760, 39540501), (770, 39026988), (780, 38526642), (792, 37942905), (798, 37657620), (819, 36692040), (836, 35945910), (840, 35774739), (847, 35479080), (855, 35147112), (858, 35024220), (882, 34071180), (910, 33022836), (924, 32522490), (931, 32277960), (936, 32105535), (945, 31799768), (968, 31044195), (980, 30664062), (988, 30415770), (990, 30354324), (1001, 30020760), (1026, 29289260), (1045, 28756728), (1064, 28243215), (1078, 27876420), (1080, 27824797), (1083, 27747720), (1089, 27594840), (1092, 27519030), (1140, 26360334), (1144, 26268165), (1155, 26017992), (1170, 25684428), (1176, 25553385), (1188, 25295270), (1197, 25105080), (1210, 24835356), (1235, 24332616), (1254, 23963940), (1260, 23849826), (1274, 23587740), (1287, 23349480), (1320, 22765743), (1323, 22714120), (1330, 22594572), (1365, 22015224), (1368, 21966945), (1386, 21681660), (1404, 21403690), (1430, 21014532), (1444, 20810790), (1452, 20696130), (1463, 20540520), (1470, 20442708), (1482, 20277180), (1485, 20236216), (1512, 19874855), (1540, 19513494), (1560, 19263321), (1573, 19104120), (1596, 18828810), (1617, 18584280), (1638, 18346020), (1672, 17972955), (1694, 17739540), (1710, 17573556), (1716, 17512110), (1729, 17380440), (1755, 17122952), (1764, 17035590), (1805, 16648632), (1815, 16556904), (1820, 16511418), (1848, 16261245), (1862, 16138980), (1881, 15975960), (1890, 15899884), (1911, 15725160), (1960, 15332031), (1976, 15207885), (1980, 15177162), (1995, 15063048), (2002, 15010380), (2052, 14644630), (2079, 14454440), (2090, 14378364), (2145, 14009688), (2156, 13938210), (2166, 13873860), (2178, 13797420), (2184, 13759515), (2205, 13628472), (2223, 13518120), (2280, 13180167), (2299, 13071240), (2310, 13008996), (2340, 12842214), (2376, 12647635), (2394, 12552540), (2420, 12417678), (2457, 12230680), (2470, 12166308), (2508, 11981970), (2520, 11924913), (2527, 11891880), (2541, 11826360), (2548, 11793870), (2565, 11715704), (2574, 11674740), (2646, 11357060), (2660, 11297286), (2695, 11150568), (2717, 11060280), (2730, 11007612), (2772, 10840830), (2793, 10759320), (2808, 10701845), (2860, 10507266), (2888, 10405395), (2904, 10348065), (2926, 10270260), (2940, 10221354), (2964, 10138590), (2970, 10118108), (3003, 10006920), (3080, 9756747), (3135, 9585576), (3146, 9552060), (3185, 9435096), (3192, 9414405), (3234, 9292140), (3249, 9249240), (3267, 9198280), (3276, 9173010), (3388, 8869770), (3420, 8786778), (3432, 8756055), (3458, 8690220), (3465, 8672664), (3510, 8561476), (3528, 8517795), (3591, 8368360), (3610, 8324316), (3630, 8278452), (3640, 8255709), (3705, 8110872), (3724, 8069490), (3762, 7987980), (3780, 7949942), (3822, 7862580), (3861, 7783160), (3960, 7588581), (3971, 7567560), (3990, 7531524), (4004, 7505190), (4095, 7338408), (4104, 7322315), (4158, 7227220), (4180, 7189182), (4235, 7095816), (4290, 7004844), (4312, 6969105), (4332, 6936930), (4356, 6898710), (4389, 6846840), (4410, 6814236), (4446, 6759060), (4598, 6535620), (4620, 6504498), (4655, 6455592), (4680, 6421107), (4693, 6403320), (4719, 6368040), (4788, 6276270), (4840, 6208839), (4851, 6194760), (4914, 6115340), (4940, 6083154), (5005, 6004152), (5016, 5990985), (5054, 5945940), (5082, 5913180), (5096, 5896935), (5130, 5857852), (5148, 5837370), (5187, 5793480), (5292, 5678530), (5320, 5648643), (5390, 5575284), (5415, 5549544), (5434, 5530140), (5445, 5518968), (5460, 5503806), (5544, 5420415), (5586, 5379660), (5643, 5325320), (5720, 5253633), (5733, 5241720), (5852, 5135130), (5880, 5110677), (5928, 5069295), (5929, 5068440), (5940, 5059054), (5985, 5021016), (6006, 5003460), (6270, 4792788), (6292, 4776030), (6370, 4717548), (6435, 4669896), (6468, 4646070), (6498, 4624620), (6534, 4599140), (6552, 4586505), (6615, 4542824), (6669, 4506040), (6776, 4434885), (6840, 4393389), (6897, 4357080), (6916, 4345110), (6930, 4336332), (7007, 4288680), (7020, 4280738), (7182, 4184180), (7220, 4162158), (7260, 4139226), (7315, 4108104), (7410, 4055436), (7448, 4034745), (7524, 3993990), (7560, 3974971), (7581, 3963960), (7623, 3942120), (7644, 3931290), (7722, 3891580), (7865, 3820824), (7942, 3783780), (7980, 3765762), (8008, 3752595), (8085, 3716856), (8151, 3686760), (8190, 3669204), (8316, 3613610), (8360, 3594591), (8379, 3586440), (8470, 3547908), (8580, 3502422), (8645, 3476088), (8664, 3468465), (8712, 3449355), (8778, 3423420), (8820, 3407118), (8892, 3379530), (9009, 3335640), (9196, 3267810), (9240, 3252249), (9310, 3227796), (9386, 3201660), (9405, 3195192), (9438, 3184020), (9555, 3145032), (9576, 3138135), (9702, 3097380), (9747, 3083080), (9828, 3057670), (9880, 3041577), (10010, 3002076), (10108, 2972970), (10164, 2956590), (10241, 2934360), (10260, 2928926), (10296, 2918685), (10374, 2896740), (10395, 2890888), (10584, 2839265), (10780, 2787642), (10830, 2774772), (10868, 2765070), (10890, 2759484), (10920, 2751903), (11011, 2729160), (11115, 2703624), (11172, 2689830), (11286, 2662660), (11466, 2620860), (11495, 2614248), (11704, 2567565), (11858, 2534220), (11880, 2529527), (11913, 2522520), (11970, 2510508), (12012, 2501730), (12103, 2482920), (12285, 2446136), (12540, 2396394), (12584, 2388015), (12635, 2378376), (12705, 2365272), (12740, 2358774), (12870, 2334948), (12936, 2323035), (12996, 2312310), (13068, 2299570), (13167, 2282280), (13230, 2271412), (13338, 2253020), (13585, 2212056), (13794, 2178540), (13832, 2172555), (13860, 2168166), (13965, 2151864), (14014, 2144340), (14040, 2140369), (14079, 2134440), (14157, 2122680), (14364, 2092090), (14440, 2081079), (14520, 2069613), (14553, 2064920), (14630, 2054052), (14820, 2027718), (15015, 2001384), (15048, 1996995), (15162, 1981980), (15246, 1971060), (15288, 1965645), (15444, 1945790), (15561, 1931160), (15730, 1910412), (15884, 1891890), (15960, 1882881), (16093, 1867320), (16170, 1858428), (16245, 1849848), (16302, 1843380), (16335, 1839656), (16380, 1834602), (16632, 1806805), (16758, 1793220), (16940, 1773954), (17160, 1751211), (17199, 1747240), (17290, 1738044), (17556, 1711710), (17640, 1703559), (17689, 1698840), (17784, 1689765), (17787, 1689480), (17955, 1673672), (18018, 1667820), (18392, 1633905), (18620, 1613898), (18772, 1600830), (18810, 1597596), (18876, 1592010), (19019, 1580040), (19110, 1572516), (19305, 1556632), (19404, 1548690), (19494, 1541540), (19656, 1528835), (19855, 1513512), (20020, 1501038), (20216, 1486485), (20328, 1478295), (20482, 1467180), (20520, 1464463), (20691, 1452360), (20748, 1448370), (20790, 1445444), (21021, 1429560), (21560, 1393821), (21660, 1387386), (21736, 1382535), (21780, 1379742), (21945, 1369368), (22022, 1364580), (22230, 1351812), (22344, 1344915), (22572, 1331330), (22743, 1321320), (22869, 1314040), (22932, 1310430), (22990, 1307124), (23465, 1280664), (23595, 1273608), (23716, 1267110), (23826, 1261260), (23940, 1255254), (24024, 1250865), (24206, 1241460), (24255, 1238952), (24453, 1228920), (24570, 1223068), (25080, 1198197), (25137, 1195480), (25270, 1189188), (25410, 1182636), (25480, 1179387), (25740, 1167474), (25935, 1158696), (25992, 1156155), (26136, 1149785), (26334, 1141140), (26460, 1135706), (26676, 1126510), (27027, 1111880), (27170, 1106028), (27588, 1089270), (27720, 1084083), (27797, 1081080), (27930, 1075932), (28028, 1072170), (28158, 1067220), (28215, 1065064), (28314, 1061340), (28665, 1048344), (28728, 1046045), (29106, 1032460), (29260, 1027026), (29640, 1013859), (29645, 1013688), (29887, 1005480), (30030, 1000692), (30324, 990990), (30492, 985530), (30723, 978120), (30888, 972895), (31122, 965580), (31460, 955206), (31768, 945945), (32186, 933660), (32340, 929214), (32490, 924924), (32604, 921690), (32670, 919828), (32760, 917301), (32851, 914760), (33033, 909720), (33345, 901208), (33516, 896610), (33880, 886977), (34398, 873620), (34485, 871416), (34580, 869022), (35035, 857736), (35112, 855855), (35378, 849420), (35574, 844740), (35739, 840840), (35910, 836836), (36036, 833910), (36309, 827640), (37240, 806949), (37544, 800415), (37620, 798798), (37752, 796005), (37905, 792792), (38038, 790020), (38115, 788424), (38220, 786258), (38610, 778316), (38808, 774345), (38988, 770770), (39501, 760760), (39710, 756756), (40040, 750519), (40755, 737352), (40964, 733590), (41382, 726180), (41496, 724185), (41580, 722722), (41895, 717288), (42042, 714780), (42237, 711480), (42471, 707560), (43320, 693693), (43560, 689871), (43681, 687960), (43890, 684684), (44044, 682290), (44460, 675906), (45045, 667128), (45144, 665665), (45486, 660660), (45738, 657020), (45864, 655215), (45980, 653562), (46683, 643720), (46930, 640332), (47190, 636804), (47432, 633555), (47652, 630630), (47880, 627627), (48279, 622440), (48412, 620730), (48510, 619476), (48735, 616616), (48906, 614460), (49140, 611534), (50274, 597740), (50540, 594594), (50820, 591318), (51205, 586872), (51480, 583737), (51623, 582120), (51870, 579348), (52668, 570570), (52920, 567853), (53067, 566280), (53352, 563255), (53361, 563160), (54054, 555940), (54340, 553014), (55055, 545832), (55176, 544635), (55594, 540540), (55860, 537966), (56056, 536085), (56316, 533610), (56430, 532532), (56628, 530670), (57057, 526680), (57330, 524172), (58212, 516230), (58520, 513513), (59290, 506844), (59565, 504504), (59774, 502740), (60060, 500346), (60515, 496584), (60648, 495495), (60984, 492765), (61446, 489060), (62073, 484120), (62244, 482790), (62920, 477603), (63063, 476520), (64372, 466830), (64680, 464607), (64980, 462462), (65208, 460845), (65340, 459914), (65702, 457380), (65835, 456456), (66066, 454860), (66690, 450604), (67032, 448305), (68229, 440440), (68796, 436810), (68970, 435708), (69160, 434511), (70070, 428868), (70395, 426888), (70756, 424710), (70785, 424536), (71148, 422370), (71478, 420420), (71820, 418418), (72072, 416955), (72618, 413820), (72765, 412984), (73359, 409640), (75240, 399399), (75810, 396396), (76076, 395010), (76230, 394212), (76440, 393129), (77077, 389880), (77220, 389158), (77805, 386232), (77976, 385385), (79002, 380380), (79420, 378378), (80465, 373464), (81510, 368676), (81928, 366795), (82764, 363090), (83160, 361361), (83391, 360360), (83790, 358644), (84084, 357390), (84474, 355740), (84942, 353780), (85995, 349448), (87362, 343980), (87780, 342342), (88088, 341145), (88445, 339768), (88920, 337953), (88935, 337896), (89661, 335160), (90090, 333564), (90972, 330330), (91476, 328510), (91960, 326781), (92169, 326040), (93366, 321860), (93860, 320166), (94380, 318402), (95095, 316008), (95304, 315315), (96558, 311220), (96824, 310365), (97020, 309738), (97470, 308308), (97812, 307230), (98280, 305767), (98553, 304920), (99099, 303240), (100548, 298870), (101080, 297297), (101640, 295659), (102410, 293436), (103246, 291060), (103455, 290472), (103740, 289674), (105105, 285912), (105336, 285285), (106134, 283140), (106722, 281580), (107217, 280280), (108108, 277970), (108680, 276507), (108927, 275880), (110110, 272916), (111188, 270270), (111720, 268983), (112632, 266805), (112651, 266760), (112860, 266266), (113256, 265335), (113715, 264264), (114114, 263340), (114345, 262808), (114660, 262086), (116424, 258115), (118580, 253422), (119130, 252252), (119548, 251370), (120120, 250173), (121030, 248292), (122265, 245784), (122892, 244530), (124146, 242060), (124488, 241395), (125685, 239096), (126126, 238260), (126711, 237160), (128744, 233415), (129960, 231231), (130680, 229957), (131043, 229320), (131404, 228690), (131670, 228228), (132132, 227430), (133133, 225720), (133380, 225302), (135135, 222376), (136458, 220220), (137592, 218405), (137940, 217854), (138985, 216216), (140140, 214434), (140790, 213444), (141512, 212355), (141570, 212268), (142296, 211185), (142956, 210210), (143640, 209209), (144837, 207480), (145236, 206910), (145530, 206492), (146718, 204820), (149435, 201096), (151620, 198198), (152152, 197505), (152460, 197106), (153615, 195624), (154154, 194940), (154440, 194579), (154869, 194040), (155610, 193116), (158004, 190190), (158840, 189189), (159201, 188760), (160083, 187720), (160930, 186732), (163020, 184338), (164255, 182952), (165165, 181944), (165528, 181545), (166782, 180180), (167580, 179322), (168168, 178695), (168948, 177870), (169884, 176890), (171171, 175560), (171990, 174724)]