22377429360

素因数分解:

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

素因数の和:140

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 41, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 81, 82, 88, 90, 93, 95, 99, 104, 108, 110, 114, 117, 120, 123, 124, 130, 132, 135, 143, 144, 152, 155, 156, 162, 164, 165, 171, 176, 180, 186, 190, 195, 198, 205, 208, 209, 216, 220, 228, 234, 240, 246, 247, 248, 260, 264, 270, 279, 285, 286, 297, 304, 310, 312, 324, 328, 330, 341, 342, 351, 360, 369, 372, 380, 390, 396, 403, 405, 410, 418, 429, 432, 440, 451, 456, 465, 468, 492, 494, 495, 496, 513, 520, 528, 533, 540, 558, 570, 572, 585, 589, 594, 615, 620, 624, 627, 648, 656, 660, 682, 684, 702, 715, 720, 738, 741, 744, 760, 779, 780, 792, 806, 810, 820, 836, 837, 855, 858, 880, 891, 902, 912, 930, 936, 984, 988, 990, 1023, 1026, 1040, 1045, 1053, 1066, 1080, 1107, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1230, 1235, 1240, 1254, 1271, 1287, 1296, 1320, 1353, 1364, 1368, 1395, 1404, 1430, 1476, 1482, 1485, 1488, 1520, 1539, 1558, 1560, 1584, 1599, 1612, 1620, 1640, 1672, 1674, 1705, 1710, 1716, 1755, 1767, 1782, 1804, 1845, 1860, 1872, 1881, 1968, 1976, 1980, 2015, 2046, 2052, 2090, 2106, 2132, 2145, 2160, 2214, 2223, 2232, 2255, 2280, 2288, 2337, 2340, 2356, 2376, 2418, 2460, 2470, 2480, 2508, 2511, 2542, 2565, 2574, 2640, 2665, 2706, 2717, 2728, 2736, 2790, 2808, 2860, 2945, 2952, 2964, 2970, 3069, 3078, 3116, 3120, 3135, 3198, 3224, 3240, 3280, 3321, 3344, 3348, 3410, 3420, 3432, 3510, 3534, 3564, 3608, 3627, 3690, 3705, 3720, 3762, 3813, 3861, 3895, 3952, 3960, 4030, 4059, 4092, 4104, 4180, 4185, 4212, 4264, 4290, 4428, 4433, 4446, 4455, 4464, 4510, 4560, 4674, 4680, 4712, 4752, 4797, 4836, 4920, 4940, 5016, 5022, 5084, 5115, 5130, 5148, 5265, 5301, 5330, 5412, 5434, 5456, 5535, 5580, 5616, 5643, 5720, 5863, 5890, 5904, 5928, 5940, 6045, 6138, 6156, 6232, 6270, 6355, 6396, 6435, 6448, 6479, 6480, 6642, 6669, 6696, 6765, 6820, 6840, 6864, 7011, 7020, 7068, 7128, 7216, 7254, 7380, 7410, 7440, 7524, 7626, 7657, 7695, 7722, 7790, 7920, 7995, 8060, 8118, 8151, 8184, 8208, 8360, 8370, 8424, 8528, 8569, 8580, 8835, 8856, 8866, 8892, 8910, 9020, 9207, 9348, 9360, 9405, 9424, 9594, 9672, 9840, 9880, 10032, 10044, 10127, 10168, 10230, 10260, 10296, 10530, 10602, 10660, 10824, 10868, 10881, 11070, 11115, 11160, 11286, 11439, 11440, 11583, 11685, 11726, 11780, 11856, 11880, 12090, 12177, 12276, 12312, 12464, 12540, 12555, 12710, 12792, 12870, 12958, 13284, 13299, 13338, 13392, 13530, 13585, 13640, 13680, 13981, 14022, 14040, 14136, 14256, 14391, 14508, 14760, 14820, 15048, 15252, 15314, 15345, 15390, 15444, 15580, 15903, 15990, 16120, 16236, 16302, 16368, 16523, 16605, 16720, 16740, 16848, 16929, 17138, 17160, 17589, 17670, 17712, 17732, 17784, 17820, 18040, 18135, 18414, 18696, 18810, 19065, 19188, 19305, 19344, 19437, 19760, 20007, 20088, 20254, 20295, 20336, 20460, 20520, 20592, 21033, 21060, 21204, 21320, 21648, 21736, 21762, 22140, 22165, 22230, 22320, 22572, 22878, 22971, 23166, 23370, 23452, 23560, 23760, 23985, 24149, 24180, 24354, 24453, 24552, 24624, 25080, 25110, 25420, 25584, 25707, 25740, 25916, 26505, 26568, 26598, 26676, 27060, 27170, 27280, 27621, 27962, 28044, 28080, 28215, 28272, 28782, 29016, 29315, 29520, 29640, 30096, 30381, 30504, 30628, 30690, 30780, 30888, 31160, 31806, 31980, 32240, 32395, 32472, 32604, 32643, 33046, 33210, 33345, 33480, 33858, 34276, 34317, 34320, 35055, 35178, 35340, 35464, 35568, 35640, 36080, 36270, 36531, 36828, 37392, 37620, 38130, 38285, 38376, 38610, 38874, 39897, 40014, 40176, 40508, 40590, 40755, 40920, 41040, 41943, 42066, 42120, 42408, 42640, 42845, 43173, 43472, 43524, 44280, 44330, 44460, 45144, 45756, 45942, 46035, 46332, 46740, 46904, 47120, 47709, 47970, 48298, 48360, 48708, 48906, 49104, 49569, 50160, 50220, 50635, 50840, 51414, 51480, 51832, 52767, 53010, 53136, 53196, 53352, 54120, 54340, 54405, 55242, 55924, 56088, 56430, 57195, 57564, 57915, 58032, 58311, 58630, 59280, 60762, 60885, 61008, 61256, 61380, 61560, 61776, 62320, 63099, 63612, 63960, 64790, 64944, 65208, 65286, 66092, 66420, 66495, 66690, 66960, 67716, 68552, 68634, 68913, 69905, 70110, 70356, 70680, 70928, 71280, 71955, 72447, 72540, 73062, 73359, 73656, 75240, 76260, 76570, 76752, 77121, 77220, 77748, 79515, 79794, 80028, 81016, 81180, 81510, 81840, 82615, 83886, 84132, 84227, 84240, 84645, 84816, 85690, 86346, 87048, 87945, 88560, 88660, 88920, 90288, 91143, 91512, 91884, 92070, 92664, 93480, 93808, 95418, 95940, 96596, 96720, 97185, 97416, 97812, 99138, 100035, 100440, 101270, 101680, 102828, 102951, 102960, 103664, 105165, 105534, 106020, 106392, 106704, 108240, 108680, 108810, 110484, 111397, 111848, 112176, 112860, 114390, 114855, 115128, 115830, 116622, 117260, 119691, 120745, 121524, 121770, 122265, 122512, 122760, 123120, 125829, 126198, 127224, 127920, 128535, 129580, 130416, 130572, 132184, 132840, 132990, 133380, 135432, 137104, 137268, 137826, 138105, 139810, 140220, 140712, 141360, 143910, 144894, 145080, 146124, 146718, 147312, 148707, 150480, 151905, 152520, 153140, 154242, 154440, 155496, 158301, 159030, 159588, 160056, 162032, 162360, 163020, 163215, 165230, 167772, 168264, 168454, 169290, 171380, 171585, 172692, 174096, 174933, 175890, 177320, 177840, 181753, 182286, 182655, 183024, 183768, 184140, 185328, 186960, 190836, 191880, 193192, 194370, 194832, 195624, 198276, 199485, 200070, 200880, 202540, 205656, 205902, 206739, 209715, 210330, 211068, 212040, 212784, 215865, 217341, 217360, 217620, 220077, 220968, 222794, 223696, 225720, 228780, 229710, 230256, 231363, 231660, 233244, 234520, 238545, 239382, 241490, 243048, 243540, 244530, 245520, 247845, 251658, 252396, 252681, 254448, 257070, 259160, 261144, 263835, 264368, 265639, 265680, 265980, 266760, 270864, 273429, 274536, 275652, 276210, 279620, 280440, 281424, 287820, 289788, 290160, 291555, 292248, 293436, 297414, 303810, 305040, 306280, 308484, 308880, 310992, 313937, 315495, 316602, 318060, 319176, 320112, 324720, 326040, 326430, 330460, 334191, 335544, 336528, 336908, 338580, 342760, 343170, 344565, 345384, 349866, 351780, 354640, 359073, 362235, 363506, 364572, 365310, 366795, 367536, 368280, 377487, 381672, 383760, 385605, 386384, 388740, 391248, 396552, 398970, 400140, 405080, 411312, 411804, 413478, 419430, 420660, 421135, 422136, 424080, 431730, 434682, 435240, 440154, 441936, 445588, 446121, 451440, 455715, 457560, 459420, 462726, 463320, 466488, 469040, 474903, 477090, 478764, 482980, 486096, 487080, 489060, 495690, 503316, 504792, 505362, 514140, 514755, 518320, 522288, 524799, 527670, 531278, 531960, 533520, 545259, 546858, 549072, 551304, 552420, 556985, 559240, 560880, 575640, 579576, 583110, 584496, 586872, 594828, 598455, 607620, 612560, 616968, 620217, 627874, 629145, 630990, 633204, 636120, 638352, 652023, 652080, 652860, 660920, 668382, 671088, 673816, 677160, 685520, 686340, 689130, 690768, 694089, 699732, 703560, 718146, 724470, 727012, 729144, 730620, 733590, 736560, 743535, 754974, 758043, 763344, 771210, 777480, 791505, 793104, 796917, 797940, 800280, 810160, 820287, 823608, 826956, 838860, 841320, 842270, 844272, 863460, 869364, 870480, 874665, 880308, 891176, 892242, 908765, 911430, 915120, 918840, 925452, 926640, 932976, 941811, 949806, 954180, 957528, 965960, 974160, 978120, 991380, 1002573, 1006632, 1009584, 1010724, 1028280, 1029510, 1033695, 1049598, 1055340, 1062556, 1063920, 1086705, 1090518, 1093716, 1100385, 1102608, 1104840, 1113970, 1118480, 1132461, 1151280, 1156815, 1159152, 1166220, 1173744, 1189656, 1196910, 1215240, 1233936, 1240434, 1255748, 1258290, 1261980, 1263405, 1266408, 1272240, 1304046, 1305720, 1321840, 1328195, 1336764, 1338363, 1347632, 1354320, 1367145, 1372680, 1378260, 1388178, 1399464, 1407120, 1436292, 1448940, 1454024, 1458288, 1461240, 1467180, 1487070, 1509948, 1516086, 1542420, 1554960, 1569685, 1583010, 1593834, 1595880, 1600560, 1635777, 1640574, 1647216, 1653912, 1670955, 1677720, 1682640, 1684540, 1726920, 1738728, 1749330, 1760616, 1782352, 1784484, 1795365, 1817530, 1822860, 1837680, 1850904, 1883622, 1887435, 1899612, 1908360, 1915056, 1931920, 1956069, 1956240, 1982760, 2005146, 2013264, 2021448, 2056560, 2059020, 2067390, 2099196, 2110680, 2125112, 2173410, 2181036, 2187432, 2200770, 2209680, 2227940, 2230605, 2264922, 2274129, 2313630, 2332440, 2374515, 2379312, 2390751, 2393820, 2430480, 2480868, 2511496, 2516580, 2523960, 2526810, 2532816, 2608092, 2611440, 2623995, 2656390, 2673528, 2676726, 2726295, 2734290, 2745360, 2756520, 2776356, 2798928, 2825433, 2872584, 2897880, 2908048, 2922480, 2934360, 2974140, 3007719, 3019896, 3032172, 3084840, 3101085, 3139370, 3166020, 3187668, 3191760, 3260115, 3271554, 3281148, 3307824, 3341910, 3355440, 3369080, 3453307, 3453840, 3470445, 3477456, 3498660, 3521232, 3568968, 3590730, 3635060, 3645720, 3701808, 3767244, 3774870, 3790215, 3799224, 3816720, 3912138, 3965520, 3984585, 4010292, 4042896, 4101435, 4118040, 4134780, 4198392, 4221360, 4250224, 4346820, 4362072, 4374864, 4401540, 4455880, 4461210, 4529844, 4548258, 4627260, 4664880, 4709055, 4749030, 4781502, 4787640, 4907331, 4961736, 5012865, 5022992, 5033160, 5047920, 5053620, 5216184, 5247990, 5312780, 5347056, 5353452, 5452590, 5468580, 5513040, 5552712, 5650866, 5662305, 5745168, 5795760, 5868720, 5948280, 6015438, 6039792, 6064344, 6169680, 6202170, 6278740, 6332040, 6375336, 6520230, 6543108, 6562296, 6683820, 6691815, 6738160, 6822387, 6906614, 6940890, 6997320, 7137936, 7172253, 7181460, 7270120, 7291440, 7534488, 7549740, 7580430, 7598448, 7824276, 7969170, 8020584, 8178885, 8202870, 8236080, 8269560, 8396784, 8476299, 8693640, 8724144, 8803080, 8911760, 8922420, 9023157, 9059688, 9096516, 9254520, 9418110, 9498060, 9563004, 9575280, 9780345, 9814662, 9923472, 10025730, 10066320, 10107240, 10359921, 10432368, 10495980, 10625560, 10706904, 10905180, 10937160, 11105424, 11301732, 11324610, 11370645, 11896560, 11953755, 12030876, 12128688, 12404340, 12557480, 12664080, 12750672, 13040460, 13086216, 13124592, 13367640, 13383630, 13644774, 13813228, 13881780, 13994640, 14127165, 14344506, 14362920, 14540240, 14721993, 15038595, 15068976, 15099480, 15160860, 15648552, 15938340, 16041168, 16357770, 16405740, 16539120, 16952598, 17266535, 17387280, 17606160, 17844840, 18046314, 18119376, 18193032, 18509040, 18836220, 18996120, 19126008, 19560690, 19629324, 20051460, 20214480, 20719842, 20991960, 21251120, 21413808, 21516759, 21810360, 21874320, 22603464, 22649220, 22741290, 23907510, 24061752, 24536655, 24808680, 25114960, 25428897, 26080920, 26172432, 26735280, 26767260, 27289548, 27626456, 27763560, 28254330, 28689012, 28725840, 29443986, 30077190, 30198960, 30321720, 31079763, 31297104, 31876680, 32715540, 32811480, 33905196, 34111935, 34533070, 35689680, 35861265, 36092628, 36386064, 37672440, 37992240, 38252016, 39121380, 39258648, 40102920, 41439684, 41983920, 42381495, 43033518, 43620720, 45115785, 45206928, 45298440, 45482580, 47815020, 48123504, 49073310, 49617360, 50857794, 51799605, 52161840, 53534520, 54579096, 55252912, 55527120, 56508660, 57378024, 58887972, 60154380, 60643440, 62159526, 63753360, 65431080, 65622960, 67810392, 68223870, 69066140, 71722530, 72185256, 73609965, 75344880, 78242760, 78517296, 80205840, 82879368, 84762990, 86067036, 90231570, 90596880, 90965160, 93239289, 95630040, 98146620, 101715588, 103599210, 107069040, 107583795, 109158192, 113017320, 114756048, 117775944, 120308760, 124319052, 127144485, 130862160, 135620784, 136447740, 138132280, 143445060, 144370512, 147219930, 155398815, 156485520, 165758736, 169525980, 172134072, 180463140, 181930320, 186478578, 191260080, 196293240, 203431176, 207198420, 215167590, 226034640, 235551888, 240617520, 248638104, 254288970, 272895480, 276264560, 279717867, 286890120, 294439860, 310797630, 339051960, 344268144, 360926280, 372957156, 392586480, 406862352, 414396840, 430335180, 466196445, 497276208, 508577940, 545790960, 559435734, 573780240, 588879720, 621595260, 678103920, 721852560, 745914312, 828793680, 860670360, 932392890, 1017155880, 1118871468, 1177759440, 1243190520, 1398589335, 1491828624, 1721340720, 1864785780, 2034311760, 2237742936, 2486381040, 2797178670, 3729571560, 4475485872, 5594357340, 7459143120, 11188714680, 22377429360]

約数ペア:

[(1, 22377429360), (2, 11188714680), (3, 7459143120), (4, 5594357340), (5, 4475485872), (6, 3729571560), (8, 2797178670), (9, 2486381040), (10, 2237742936), (11, 2034311760), (12, 1864785780), (13, 1721340720), (15, 1491828624), (16, 1398589335), (18, 1243190520), (19, 1177759440), (20, 1118871468), (22, 1017155880), (24, 932392890), (26, 860670360), (27, 828793680), (30, 745914312), (31, 721852560), (33, 678103920), (36, 621595260), (38, 588879720), (39, 573780240), (40, 559435734), (41, 545790960), (44, 508577940), (45, 497276208), (48, 466196445), (52, 430335180), (54, 414396840), (55, 406862352), (57, 392586480), (60, 372957156), (62, 360926280), (65, 344268144), (66, 339051960), (72, 310797630), (76, 294439860), (78, 286890120), (80, 279717867), (81, 276264560), (82, 272895480), (88, 254288970), (90, 248638104), (93, 240617520), (95, 235551888), (99, 226034640), (104, 215167590), (108, 207198420), (110, 203431176), (114, 196293240), (117, 191260080), (120, 186478578), (123, 181930320), (124, 180463140), (130, 172134072), (132, 169525980), (135, 165758736), (143, 156485520), (144, 155398815), (152, 147219930), (155, 144370512), (156, 143445060), (162, 138132280), (164, 136447740), (165, 135620784), (171, 130862160), (176, 127144485), (180, 124319052), (186, 120308760), (190, 117775944), (195, 114756048), (198, 113017320), (205, 109158192), (208, 107583795), (209, 107069040), (216, 103599210), (220, 101715588), (228, 98146620), (234, 95630040), (240, 93239289), (246, 90965160), (247, 90596880), (248, 90231570), (260, 86067036), (264, 84762990), (270, 82879368), (279, 80205840), (285, 78517296), (286, 78242760), (297, 75344880), (304, 73609965), (310, 72185256), (312, 71722530), (324, 69066140), (328, 68223870), (330, 67810392), (341, 65622960), (342, 65431080), (351, 63753360), (360, 62159526), (369, 60643440), (372, 60154380), (380, 58887972), (390, 57378024), (396, 56508660), (403, 55527120), (405, 55252912), (410, 54579096), (418, 53534520), (429, 52161840), (432, 51799605), (440, 50857794), (451, 49617360), (456, 49073310), (465, 48123504), (468, 47815020), (492, 45482580), (494, 45298440), (495, 45206928), (496, 45115785), (513, 43620720), (520, 43033518), (528, 42381495), (533, 41983920), (540, 41439684), (558, 40102920), (570, 39258648), (572, 39121380), (585, 38252016), (589, 37992240), (594, 37672440), (615, 36386064), (620, 36092628), (624, 35861265), (627, 35689680), (648, 34533070), (656, 34111935), (660, 33905196), (682, 32811480), (684, 32715540), (702, 31876680), (715, 31297104), (720, 31079763), (738, 30321720), (741, 30198960), (744, 30077190), (760, 29443986), (779, 28725840), (780, 28689012), (792, 28254330), (806, 27763560), (810, 27626456), (820, 27289548), (836, 26767260), (837, 26735280), (855, 26172432), (858, 26080920), (880, 25428897), (891, 25114960), (902, 24808680), (912, 24536655), (930, 24061752), (936, 23907510), (984, 22741290), (988, 22649220), (990, 22603464), (1023, 21874320), (1026, 21810360), (1040, 21516759), (1045, 21413808), (1053, 21251120), (1066, 20991960), (1080, 20719842), (1107, 20214480), (1116, 20051460), (1140, 19629324), (1144, 19560690), (1170, 19126008), (1178, 18996120), (1188, 18836220), (1209, 18509040), (1230, 18193032), (1235, 18119376), (1240, 18046314), (1254, 17844840), (1271, 17606160), (1287, 17387280), (1296, 17266535), (1320, 16952598), (1353, 16539120), (1364, 16405740), (1368, 16357770), (1395, 16041168), (1404, 15938340), (1430, 15648552), (1476, 15160860), (1482, 15099480), (1485, 15068976), (1488, 15038595), (1520, 14721993), (1539, 14540240), (1558, 14362920), (1560, 14344506), (1584, 14127165), (1599, 13994640), (1612, 13881780), (1620, 13813228), (1640, 13644774), (1672, 13383630), (1674, 13367640), (1705, 13124592), (1710, 13086216), (1716, 13040460), (1755, 12750672), (1767, 12664080), (1782, 12557480), (1804, 12404340), (1845, 12128688), (1860, 12030876), (1872, 11953755), (1881, 11896560), (1968, 11370645), (1976, 11324610), (1980, 11301732), (2015, 11105424), (2046, 10937160), (2052, 10905180), (2090, 10706904), (2106, 10625560), (2132, 10495980), (2145, 10432368), (2160, 10359921), (2214, 10107240), (2223, 10066320), (2232, 10025730), (2255, 9923472), (2280, 9814662), (2288, 9780345), (2337, 9575280), (2340, 9563004), (2356, 9498060), (2376, 9418110), (2418, 9254520), (2460, 9096516), (2470, 9059688), (2480, 9023157), (2508, 8922420), (2511, 8911760), (2542, 8803080), (2565, 8724144), (2574, 8693640), (2640, 8476299), (2665, 8396784), (2706, 8269560), (2717, 8236080), (2728, 8202870), (2736, 8178885), (2790, 8020584), (2808, 7969170), (2860, 7824276), (2945, 7598448), (2952, 7580430), (2964, 7549740), (2970, 7534488), (3069, 7291440), (3078, 7270120), (3116, 7181460), (3120, 7172253), (3135, 7137936), (3198, 6997320), (3224, 6940890), (3240, 6906614), (3280, 6822387), (3321, 6738160), (3344, 6691815), (3348, 6683820), (3410, 6562296), (3420, 6543108), (3432, 6520230), (3510, 6375336), (3534, 6332040), (3564, 6278740), (3608, 6202170), (3627, 6169680), (3690, 6064344), (3705, 6039792), (3720, 6015438), (3762, 5948280), (3813, 5868720), (3861, 5795760), (3895, 5745168), (3952, 5662305), (3960, 5650866), (4030, 5552712), (4059, 5513040), (4092, 5468580), (4104, 5452590), (4180, 5353452), (4185, 5347056), (4212, 5312780), (4264, 5247990), (4290, 5216184), (4428, 5053620), (4433, 5047920), (4446, 5033160), (4455, 5022992), (4464, 5012865), (4510, 4961736), (4560, 4907331), (4674, 4787640), (4680, 4781502), (4712, 4749030), (4752, 4709055), (4797, 4664880), (4836, 4627260), (4920, 4548258), (4940, 4529844), (5016, 4461210), (5022, 4455880), (5084, 4401540), (5115, 4374864), (5130, 4362072), (5148, 4346820), (5265, 4250224), (5301, 4221360), (5330, 4198392), (5412, 4134780), (5434, 4118040), (5456, 4101435), (5535, 4042896), (5580, 4010292), (5616, 3984585), (5643, 3965520), (5720, 3912138), (5863, 3816720), (5890, 3799224), (5904, 3790215), (5928, 3774870), (5940, 3767244), (6045, 3701808), (6138, 3645720), (6156, 3635060), (6232, 3590730), (6270, 3568968), (6355, 3521232), (6396, 3498660), (6435, 3477456), (6448, 3470445), (6479, 3453840), (6480, 3453307), (6642, 3369080), (6669, 3355440), (6696, 3341910), (6765, 3307824), (6820, 3281148), (6840, 3271554), (6864, 3260115), (7011, 3191760), (7020, 3187668), (7068, 3166020), (7128, 3139370), (7216, 3101085), (7254, 3084840), (7380, 3032172), (7410, 3019896), (7440, 3007719), (7524, 2974140), (7626, 2934360), (7657, 2922480), (7695, 2908048), (7722, 2897880), (7790, 2872584), (7920, 2825433), (7995, 2798928), (8060, 2776356), (8118, 2756520), (8151, 2745360), (8184, 2734290), (8208, 2726295), (8360, 2676726), (8370, 2673528), (8424, 2656390), (8528, 2623995), (8569, 2611440), (8580, 2608092), (8835, 2532816), (8856, 2526810), (8866, 2523960), (8892, 2516580), (8910, 2511496), (9020, 2480868), (9207, 2430480), (9348, 2393820), (9360, 2390751), (9405, 2379312), (9424, 2374515), (9594, 2332440), (9672, 2313630), (9840, 2274129), (9880, 2264922), (10032, 2230605), (10044, 2227940), (10127, 2209680), (10168, 2200770), (10230, 2187432), (10260, 2181036), (10296, 2173410), (10530, 2125112), (10602, 2110680), (10660, 2099196), (10824, 2067390), (10868, 2059020), (10881, 2056560), (11070, 2021448), (11115, 2013264), (11160, 2005146), (11286, 1982760), (11439, 1956240), (11440, 1956069), (11583, 1931920), (11685, 1915056), (11726, 1908360), (11780, 1899612), (11856, 1887435), (11880, 1883622), (12090, 1850904), (12177, 1837680), (12276, 1822860), (12312, 1817530), (12464, 1795365), (12540, 1784484), (12555, 1782352), (12710, 1760616), (12792, 1749330), (12870, 1738728), (12958, 1726920), (13284, 1684540), (13299, 1682640), (13338, 1677720), (13392, 1670955), (13530, 1653912), (13585, 1647216), (13640, 1640574), (13680, 1635777), (13981, 1600560), (14022, 1595880), (14040, 1593834), (14136, 1583010), (14256, 1569685), (14391, 1554960), (14508, 1542420), (14760, 1516086), (14820, 1509948), (15048, 1487070), (15252, 1467180), (15314, 1461240), (15345, 1458288), (15390, 1454024), (15444, 1448940), (15580, 1436292), (15903, 1407120), (15990, 1399464), (16120, 1388178), (16236, 1378260), (16302, 1372680), (16368, 1367145), (16523, 1354320), (16605, 1347632), (16720, 1338363), (16740, 1336764), (16848, 1328195), (16929, 1321840), (17138, 1305720), (17160, 1304046), (17589, 1272240), (17670, 1266408), (17712, 1263405), (17732, 1261980), (17784, 1258290), (17820, 1255748), (18040, 1240434), (18135, 1233936), (18414, 1215240), (18696, 1196910), (18810, 1189656), (19065, 1173744), (19188, 1166220), (19305, 1159152), (19344, 1156815), (19437, 1151280), (19760, 1132461), (20007, 1118480), (20088, 1113970), (20254, 1104840), (20295, 1102608), (20336, 1100385), (20460, 1093716), (20520, 1090518), (20592, 1086705), (21033, 1063920), (21060, 1062556), (21204, 1055340), (21320, 1049598), (21648, 1033695), (21736, 1029510), (21762, 1028280), (22140, 1010724), (22165, 1009584), (22230, 1006632), (22320, 1002573), (22572, 991380), (22878, 978120), (22971, 974160), (23166, 965960), (23370, 957528), (23452, 954180), (23560, 949806), (23760, 941811), (23985, 932976), (24149, 926640), (24180, 925452), (24354, 918840), (24453, 915120), (24552, 911430), (24624, 908765), (25080, 892242), (25110, 891176), (25420, 880308), (25584, 874665), (25707, 870480), (25740, 869364), (25916, 863460), (26505, 844272), (26568, 842270), (26598, 841320), (26676, 838860), (27060, 826956), (27170, 823608), (27280, 820287), (27621, 810160), (27962, 800280), (28044, 797940), (28080, 796917), (28215, 793104), (28272, 791505), (28782, 777480), (29016, 771210), (29315, 763344), (29520, 758043), (29640, 754974), (30096, 743535), (30381, 736560), (30504, 733590), (30628, 730620), (30690, 729144), (30780, 727012), (30888, 724470), (31160, 718146), (31806, 703560), (31980, 699732), (32240, 694089), (32395, 690768), (32472, 689130), (32604, 686340), (32643, 685520), (33046, 677160), (33210, 673816), (33345, 671088), (33480, 668382), (33858, 660920), (34276, 652860), (34317, 652080), (34320, 652023), (35055, 638352), (35178, 636120), (35340, 633204), (35464, 630990), (35568, 629145), (35640, 627874), (36080, 620217), (36270, 616968), (36531, 612560), (36828, 607620), (37392, 598455), (37620, 594828), (38130, 586872), (38285, 584496), (38376, 583110), (38610, 579576), (38874, 575640), (39897, 560880), (40014, 559240), (40176, 556985), (40508, 552420), (40590, 551304), (40755, 549072), (40920, 546858), (41040, 545259), (41943, 533520), (42066, 531960), (42120, 531278), (42408, 527670), (42640, 524799), (42845, 522288), (43173, 518320), (43472, 514755), (43524, 514140), (44280, 505362), (44330, 504792), (44460, 503316), (45144, 495690), (45756, 489060), (45942, 487080), (46035, 486096), (46332, 482980), (46740, 478764), (46904, 477090), (47120, 474903), (47709, 469040), (47970, 466488), (48298, 463320), (48360, 462726), (48708, 459420), (48906, 457560), (49104, 455715), (49569, 451440), (50160, 446121), (50220, 445588), (50635, 441936), (50840, 440154), (51414, 435240), (51480, 434682), (51832, 431730), (52767, 424080), (53010, 422136), (53136, 421135), (53196, 420660), (53352, 419430), (54120, 413478), (54340, 411804), (54405, 411312), (55242, 405080), (55924, 400140), (56088, 398970), (56430, 396552), (57195, 391248), (57564, 388740), (57915, 386384), (58032, 385605), (58311, 383760), (58630, 381672), (59280, 377487), (60762, 368280), (60885, 367536), (61008, 366795), (61256, 365310), (61380, 364572), (61560, 363506), (61776, 362235), (62320, 359073), (63099, 354640), (63612, 351780), (63960, 349866), (64790, 345384), (64944, 344565), (65208, 343170), (65286, 342760), (66092, 338580), (66420, 336908), (66495, 336528), (66690, 335544), (66960, 334191), (67716, 330460), (68552, 326430), (68634, 326040), (68913, 324720), (69905, 320112), (70110, 319176), (70356, 318060), (70680, 316602), (70928, 315495), (71280, 313937), (71955, 310992), (72447, 308880), (72540, 308484), (73062, 306280), (73359, 305040), (73656, 303810), (75240, 297414), (76260, 293436), (76570, 292248), (76752, 291555), (77121, 290160), (77220, 289788), (77748, 287820), (79515, 281424), (79794, 280440), (80028, 279620), (81016, 276210), (81180, 275652), (81510, 274536), (81840, 273429), (82615, 270864), (83886, 266760), (84132, 265980), (84227, 265680), (84240, 265639), (84645, 264368), (84816, 263835), (85690, 261144), (86346, 259160), (87048, 257070), (87945, 254448), (88560, 252681), (88660, 252396), (88920, 251658), (90288, 247845), (91143, 245520), (91512, 244530), (91884, 243540), (92070, 243048), (92664, 241490), (93480, 239382), (93808, 238545), (95418, 234520), (95940, 233244), (96596, 231660), (96720, 231363), (97185, 230256), (97416, 229710), (97812, 228780), (99138, 225720), (100035, 223696), (100440, 222794), (101270, 220968), (101680, 220077), (102828, 217620), (102951, 217360), (102960, 217341), (103664, 215865), (105165, 212784), (105534, 212040), (106020, 211068), (106392, 210330), (106704, 209715), (108240, 206739), (108680, 205902), (108810, 205656), (110484, 202540), (111397, 200880), (111848, 200070), (112176, 199485), (112860, 198276), (114390, 195624), (114855, 194832), (115128, 194370), (115830, 193192), (116622, 191880), (117260, 190836), (119691, 186960), (120745, 185328), (121524, 184140), (121770, 183768), (122265, 183024), (122512, 182655), (122760, 182286), (123120, 181753), (125829, 177840), (126198, 177320), (127224, 175890), (127920, 174933), (128535, 174096), (129580, 172692), (130416, 171585), (130572, 171380), (132184, 169290), (132840, 168454), (132990, 168264), (133380, 167772), (135432, 165230), (137104, 163215), (137268, 163020), (137826, 162360), (138105, 162032), (139810, 160056), (140220, 159588), (140712, 159030), (141360, 158301), (143910, 155496), (144894, 154440), (145080, 154242), (146124, 153140), (146718, 152520), (147312, 151905), (148707, 150480)]