36784828080

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{107}}^1$

素因数の和:216

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 106, 107, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 159, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 212, 214, 216, 220, 231, 234, 240, 252, 260, 264, 265, 270, 273, 280, 286, 297, 308, 312, 315, 318, 321, 324, 330, 336, 351, 360, 364, 371, 378, 385, 390, 396, 405, 420, 424, 428, 429, 432, 440, 455, 462, 468, 477, 495, 504, 520, 528, 530, 535, 540, 546, 560, 567, 572, 583, 585, 594, 616, 624, 630, 636, 642, 648, 660, 689, 693, 702, 715, 720, 728, 742, 749, 756, 770, 780, 792, 795, 810, 819, 840, 848, 856, 858, 880, 891, 910, 924, 936, 945, 954, 963, 990, 1001, 1008, 1040, 1053, 1060, 1070, 1080, 1092, 1113, 1134, 1144, 1155, 1166, 1170, 1177, 1188, 1232, 1260, 1272, 1284, 1287, 1296, 1320, 1365, 1378, 1386, 1391, 1404, 1430, 1431, 1456, 1484, 1485, 1498, 1512, 1540, 1560, 1584, 1590, 1605, 1620, 1638, 1680, 1712, 1716, 1749, 1755, 1782, 1820, 1848, 1855, 1872, 1890, 1908, 1926, 1980, 2002, 2067, 2079, 2106, 2120, 2140, 2145, 2160, 2184, 2226, 2247, 2268, 2288, 2310, 2332, 2340, 2354, 2376, 2385, 2457, 2520, 2544, 2568, 2574, 2640, 2730, 2756, 2772, 2782, 2808, 2835, 2860, 2862, 2889, 2915, 2968, 2970, 2996, 3003, 3024, 3080, 3120, 3180, 3210, 3240, 3276, 3339, 3432, 3445, 3465, 3498, 3510, 3531, 3564, 3640, 3696, 3710, 3745, 3780, 3816, 3852, 3861, 3960, 4004, 4081, 4095, 4134, 4158, 4173, 4212, 4240, 4280, 4290, 4293, 4368, 4452, 4455, 4494, 4536, 4620, 4664, 4680, 4708, 4752, 4770, 4815, 4823, 4914, 5005, 5040, 5136, 5148, 5247, 5265, 5460, 5512, 5544, 5564, 5565, 5616, 5670, 5671, 5720, 5724, 5778, 5830, 5885, 5936, 5940, 5992, 6006, 6160, 6201, 6237, 6360, 6420, 6435, 6480, 6552, 6678, 6741, 6864, 6890, 6930, 6955, 6996, 7020, 7062, 7128, 7155, 7280, 7371, 7420, 7490, 7560, 7579, 7632, 7704, 7722, 7920, 8008, 8162, 8190, 8239, 8268, 8316, 8346, 8424, 8560, 8580, 8586, 8667, 8745, 8904, 8910, 8988, 9009, 9072, 9240, 9328, 9360, 9416, 9540, 9630, 9646, 9737, 9828, 10010, 10017, 10296, 10335, 10395, 10494, 10530, 10593, 10920, 11024, 11088, 11128, 11130, 11235, 11340, 11342, 11440, 11448, 11556, 11583, 11660, 11770, 11880, 11984, 12012, 12243, 12285, 12402, 12474, 12519, 12720, 12840, 12870, 13104, 13356, 13482, 13780, 13860, 13910, 13992, 14040, 14124, 14256, 14310, 14445, 14469, 14742, 14840, 14980, 15015, 15120, 15158, 15301, 15408, 15444, 15741, 16016, 16324, 16380, 16478, 16536, 16632, 16692, 16695, 16848, 17013, 17160, 17172, 17334, 17490, 17655, 17808, 17820, 17976, 18018, 18480, 18603, 18832, 19080, 19260, 19292, 19305, 19474, 19656, 20020, 20034, 20223, 20405, 20592, 20670, 20790, 20865, 20988, 21060, 21186, 21465, 21840, 22256, 22260, 22470, 22680, 22684, 22737, 22896, 23112, 23166, 23320, 23540, 23760, 24024, 24115, 24486, 24570, 24717, 24804, 24948, 25038, 25680, 25740, 26235, 26712, 26964, 27027, 27560, 27720, 27820, 27984, 28080, 28248, 28355, 28620, 28890, 28938, 29211, 29484, 29680, 29960, 30030, 30051, 30316, 30602, 30888, 31005, 31185, 31482, 31779, 32648, 32760, 32956, 33072, 33264, 33384, 33390, 33705, 34026, 34320, 34344, 34668, 34980, 35310, 35640, 35952, 36036, 36729, 36855, 37206, 37557, 37895, 38160, 38520, 38584, 38610, 38948, 39312, 39697, 40040, 40068, 40446, 40810, 41195, 41340, 41580, 41730, 41976, 42120, 42372, 42930, 43335, 43407, 44520, 44940, 45045, 45360, 45368, 45474, 45903, 46224, 46332, 46640, 47080, 47223, 48048, 48230, 48685, 48972, 49140, 49434, 49608, 49896, 50076, 50085, 51039, 51480, 52470, 52965, 53053, 53424, 53928, 54054, 55120, 55440, 55640, 55809, 56496, 56710, 57240, 57780, 57876, 57915, 58422, 58968, 59920, 60060, 60102, 60632, 60669, 61204, 61215, 61776, 62010, 62370, 62381, 62595, 62964, 63558, 65296, 65520, 65912, 66768, 66780, 67410, 68052, 68211, 68688, 69336, 69960, 70620, 71280, 72072, 72345, 73458, 73710, 73723, 74151, 74412, 75114, 75790, 76505, 77040, 77168, 77220, 77896, 78705, 79394, 80080, 80136, 80892, 81081, 81620, 82390, 82680, 83160, 83460, 83952, 84240, 84744, 85065, 85860, 86670, 86814, 87633, 89040, 89880, 90090, 90736, 90948, 91806, 92664, 93015, 94160, 94446, 95337, 96460, 97370, 97944, 98280, 98868, 99216, 99792, 100152, 100170, 101115, 102078, 102960, 104940, 105930, 106106, 107107, 107856, 108108, 110187, 111280, 111618, 112671, 113420, 113685, 114480, 115560, 115752, 115830, 116844, 117936, 119091, 120120, 120204, 121264, 121338, 122408, 122430, 123585, 124020, 124740, 124762, 125190, 125928, 127116, 130221, 131824, 133560, 134820, 135135, 136104, 136422, 137709, 138672, 139920, 141240, 144144, 144690, 146055, 146916, 147420, 147446, 148302, 148824, 150228, 150255, 151580, 153010, 153117, 154440, 155792, 157410, 158788, 158895, 159159, 160272, 161784, 162162, 163240, 164780, 165360, 166320, 166920, 169488, 170130, 171720, 173340, 173628, 175266, 179760, 180180, 181896, 183612, 183645, 185328, 186030, 187143, 187785, 188892, 190674, 192920, 194740, 195888, 196560, 197736, 198485, 200304, 200340, 202230, 204156, 204633, 209880, 211860, 212212, 214214, 216216, 217035, 220374, 221169, 222453, 223236, 225342, 226840, 227370, 229515, 231120, 231504, 231660, 233688, 236115, 238182, 240240, 240408, 242676, 244816, 244860, 247170, 248040, 249480, 249524, 250380, 251856, 254232, 255195, 260442, 262899, 265265, 267120, 269640, 270270, 272208, 272844, 275418, 279045, 282480, 289380, 292110, 293832, 294840, 294892, 296604, 297648, 300456, 300510, 303160, 303345, 306020, 306234, 308880, 311905, 314820, 317576, 317790, 318318, 321321, 323568, 324324, 326480, 329560, 330561, 333840, 340260, 341055, 343440, 346680, 347256, 350532, 357273, 360360, 363792, 367224, 367290, 368615, 370755, 372060, 374286, 375570, 377784, 381348, 385840, 389480, 390663, 395472, 396970, 400680, 404460, 405405, 408312, 409266, 413127, 419760, 423720, 424424, 428428, 432432, 434070, 436667, 438165, 440748, 442338, 444906, 446472, 450684, 453680, 454740, 459030, 459351, 463320, 467376, 472230, 476364, 476685, 477477, 480816, 485352, 489720, 494340, 496080, 498960, 499048, 500760, 508464, 510390, 516061, 520884, 525798, 530530, 535535, 539280, 540540, 545688, 550836, 550935, 558090, 561429, 563355, 578760, 584220, 587664, 589680, 589784, 593208, 595455, 600912, 601020, 606320, 606690, 612040, 612468, 613899, 623810, 629640, 635152, 635580, 636636, 642642, 648648, 651105, 659120, 661122, 663507, 667359, 680520, 682110, 688545, 693360, 694512, 701064, 714546, 720720, 734448, 734580, 737230, 741510, 744120, 748572, 751140, 755568, 762696, 765585, 778960, 781326, 788697, 793940, 795795, 801360, 808920, 810810, 810953, 816624, 818532, 826254, 847440, 848848, 856856, 868140, 873334, 876330, 881496, 884676, 889812, 892944, 901368, 909480, 918060, 918702, 926640, 935715, 944460, 952728, 953370, 954954, 963963, 970704, 979440, 988680, 998096, 1001520, 1020780, 1023165, 1032122, 1041768, 1051596, 1061060, 1071070, 1071819, 1081080, 1091376, 1101672, 1101870, 1105845, 1112265, 1116180, 1122858, 1126710, 1157520, 1168440, 1179568, 1186416, 1190910, 1202040, 1213380, 1224080, 1224936, 1227798, 1239381, 1247620, 1259280, 1271160, 1273272, 1285284, 1297296, 1302210, 1310001, 1314495, 1322244, 1327014, 1334718, 1361040, 1364220, 1377090, 1402128, 1429092, 1432431, 1469160, 1474460, 1483020, 1488240, 1497144, 1502280, 1525392, 1531170, 1548183, 1562652, 1577394, 1587880, 1591590, 1606605, 1617840, 1621620, 1621906, 1637064, 1652508, 1652805, 1684287, 1713712, 1736280, 1746668, 1752660, 1762992, 1769352, 1779624, 1786365, 1802736, 1818960, 1836120, 1837404, 1871430, 1888920, 1905456, 1906740, 1909908, 1927926, 1953315, 1977360, 1990521, 2041560, 2046330, 2064244, 2065635, 2083536, 2103192, 2122120, 2142140, 2143638, 2162160, 2183335, 2203344, 2203740, 2211690, 2224530, 2232360, 2245716, 2253420, 2296755, 2336880, 2381820, 2387385, 2404080, 2426760, 2432859, 2449872, 2455596, 2478762, 2495240, 2542320, 2546544, 2570568, 2580305, 2604420, 2620002, 2628990, 2644488, 2654028, 2669436, 2728440, 2754180, 2807145, 2858184, 2864862, 2891889, 2938320, 2948920, 2966040, 2994288, 3004560, 3062340, 3069495, 3096366, 3125304, 3154788, 3175760, 3183180, 3213210, 3215457, 3243240, 3243812, 3274128, 3305016, 3305610, 3317535, 3336795, 3368574, 3472560, 3493336, 3505320, 3538704, 3559248, 3572730, 3672240, 3674808, 3742860, 3777840, 3813480, 3819816, 3855852, 3906630, 3930003, 3943485, 3981042, 4054765, 4083120, 4092660, 4128488, 4131270, 4206384, 4244240, 4284280, 4287276, 4297293, 4366670, 4407480, 4423380, 4449060, 4464720, 4491432, 4506840, 4593510, 4644549, 4763640, 4774770, 4819815, 4853520, 4865718, 4911192, 4957524, 4990480, 5052861, 5141136, 5160610, 5208840, 5240004, 5257980, 5288976, 5308056, 5338872, 5359095, 5456880, 5508360, 5614290, 5676671, 5716368, 5729724, 5783778, 5897840, 5932080, 5971563, 6124680, 6138990, 6192732, 6196905, 6250608, 6309576, 6366360, 6426420, 6430914, 6486480, 6487624, 6550005, 6610032, 6611220, 6635070, 6673590, 6737148, 6986672, 7010640, 7145460, 7162155, 7298577, 7349616, 7485720, 7626960, 7639632, 7711704, 7740915, 7813260, 7860006, 7886970, 7962084, 8109530, 8185320, 8256976, 8262540, 8421435, 8568560, 8574552, 8594586, 8675667, 8733340, 8814960, 8846760, 8898120, 8982864, 9013680, 9187020, 9289098, 9527280, 9549540, 9639630, 9731436, 9822384, 9915048, 9952605, 10105722, 10321220, 10417680, 10480008, 10515960, 10616112, 10677744, 10718190, 11016720, 11228580, 11353342, 11459448, 11567556, 11790009, 11943126, 12164295, 12249360, 12277980, 12385464, 12393810, 12619152, 12732720, 12852840, 12861828, 12975248, 13100010, 13222440, 13270140, 13347180, 13474296, 13933647, 14290920, 14324310, 14459445, 14597154, 14971440, 15423408, 15481830, 15626520, 15720012, 15773940, 15924168, 16077285, 16219060, 16370640, 16525080, 16842870, 17030013, 17149104, 17189172, 17351334, 17466680, 17693520, 17796240, 18374040, 18578196, 19099080, 19279260, 19462872, 19650015, 19830096, 19905210, 20211444, 20642440, 20960016, 21031920, 21436380, 21486465, 21895731, 22457160, 22706684, 22918896, 23135112, 23222745, 23580018, 23886252, 24328590, 24555960, 24770928, 24787620, 25264305, 25705680, 25723656, 26200020, 26444880, 26540280, 26694360, 26948592, 27867294, 28383355, 28581840, 28648620, 28918890, 29194308, 29857815, 30963660, 31253040, 31440024, 31547880, 31848336, 32154570, 32438120, 33050160, 33685740, 34060026, 34378344, 34702668, 34933360, 35370027, 36492885, 36748080, 37156392, 38198160, 38558520, 38925744, 39300030, 39810420, 40422888, 41284880, 41800941, 42872760, 42972930, 43378335, 43791462, 44914320, 45413368, 46270224, 46445490, 47160036, 47772504, 48657180, 49111920, 49575240, 50528610, 51090039, 51447312, 52400040, 53080560, 53388720, 55734588, 56766710, 57297240, 57837780, 58388616, 58950045, 59715630, 61927320, 62880048, 63095760, 64309140, 64876240, 65687193, 67371480, 68120052, 68756688, 69405336, 69668235, 70740054, 72985770, 74312784, 77117040, 78600060, 79620840, 80845776, 83601882, 85150065, 85745520, 85945860, 86756670, 87582924, 90826736, 92890980, 94320072, 95545008, 97314360, 99150480, 101057220, 102180078, 104800080, 109478655, 111469176, 113533420, 114594480, 115675560, 116777232, 117900090, 119431260, 123854640, 128618280, 131374386, 134742960, 136240104, 138810672, 139336470, 141480108, 145971540, 153270117, 157200120, 159241680, 167203764, 170300130, 171891720, 173513340, 175165848, 176850135, 185781960, 188640144, 194628720, 202114440, 204360156, 209004705, 218957310, 222938352, 227066840, 231351120, 235800180, 238862520, 255450195, 257236560, 262748772, 272480208, 278672940, 282960216, 291943080, 306540234, 314400240, 328435965, 334407528, 340600260, 343783440, 347026680, 350331696, 353700270, 371563920, 404228880, 408720312, 418009410, 437914620, 454133680, 459810351, 471600360, 477725040, 510900390, 525497544, 557345880, 565920432, 583886160, 613080468, 656871930, 668815056, 681200520, 694053360, 707400540, 766350585, 817440624, 836018820, 875829240, 919620702, 943200720, 1021800780, 1050995088, 1114691760, 1226160936, 1313743860, 1362401040, 1414801080, 1532701170, 1672037640, 1751658480, 1839241404, 2043601560, 2299051755, 2452321872, 2627487720, 2829602160, 3065402340, 3344075280, 3678482808, 4087203120, 4598103510, 5254975440, 6130804680, 7356965616, 9196207020, 12261609360, 18392414040, 36784828080]

約数ペア:

[(1, 36784828080), (2, 18392414040), (3, 12261609360), (4, 9196207020), (5, 7356965616), (6, 6130804680), (7, 5254975440), (8, 4598103510), (9, 4087203120), (10, 3678482808), (11, 3344075280), (12, 3065402340), (13, 2829602160), (14, 2627487720), (15, 2452321872), (16, 2299051755), (18, 2043601560), (20, 1839241404), (21, 1751658480), (22, 1672037640), (24, 1532701170), (26, 1414801080), (27, 1362401040), (28, 1313743860), (30, 1226160936), (33, 1114691760), (35, 1050995088), (36, 1021800780), (39, 943200720), (40, 919620702), (42, 875829240), (44, 836018820), (45, 817440624), (48, 766350585), (52, 707400540), (53, 694053360), (54, 681200520), (55, 668815056), (56, 656871930), (60, 613080468), (63, 583886160), (65, 565920432), (66, 557345880), (70, 525497544), (72, 510900390), (77, 477725040), (78, 471600360), (80, 459810351), (81, 454133680), (84, 437914620), (88, 418009410), (90, 408720312), (91, 404228880), (99, 371563920), (104, 353700270), (105, 350331696), (106, 347026680), (107, 343783440), (108, 340600260), (110, 334407528), (112, 328435965), (117, 314400240), (120, 306540234), (126, 291943080), (130, 282960216), (132, 278672940), (135, 272480208), (140, 262748772), (143, 257236560), (144, 255450195), (154, 238862520), (156, 235800180), (159, 231351120), (162, 227066840), (165, 222938352), (168, 218957310), (176, 209004705), (180, 204360156), (182, 202114440), (189, 194628720), (195, 188640144), (198, 185781960), (208, 176850135), (210, 175165848), (212, 173513340), (214, 171891720), (216, 170300130), (220, 167203764), (231, 159241680), (234, 157200120), (240, 153270117), (252, 145971540), (260, 141480108), (264, 139336470), (265, 138810672), (270, 136240104), (273, 134742960), (280, 131374386), (286, 128618280), (297, 123854640), (308, 119431260), (312, 117900090), (315, 116777232), (318, 115675560), (321, 114594480), (324, 113533420), (330, 111469176), (336, 109478655), (351, 104800080), (360, 102180078), (364, 101057220), (371, 99150480), (378, 97314360), (385, 95545008), (390, 94320072), (396, 92890980), (405, 90826736), (420, 87582924), (424, 86756670), (428, 85945860), (429, 85745520), (432, 85150065), (440, 83601882), (455, 80845776), (462, 79620840), (468, 78600060), (477, 77117040), (495, 74312784), (504, 72985770), (520, 70740054), (528, 69668235), (530, 69405336), (535, 68756688), (540, 68120052), (546, 67371480), (560, 65687193), (567, 64876240), (572, 64309140), (583, 63095760), (585, 62880048), (594, 61927320), (616, 59715630), (624, 58950045), (630, 58388616), (636, 57837780), (642, 57297240), (648, 56766710), (660, 55734588), (689, 53388720), (693, 53080560), (702, 52400040), (715, 51447312), (720, 51090039), (728, 50528610), (742, 49575240), (749, 49111920), (756, 48657180), (770, 47772504), (780, 47160036), (792, 46445490), (795, 46270224), (810, 45413368), (819, 44914320), (840, 43791462), (848, 43378335), (856, 42972930), (858, 42872760), (880, 41800941), (891, 41284880), (910, 40422888), (924, 39810420), (936, 39300030), (945, 38925744), (954, 38558520), (963, 38198160), (990, 37156392), (1001, 36748080), (1008, 36492885), (1040, 35370027), (1053, 34933360), (1060, 34702668), (1070, 34378344), (1080, 34060026), (1092, 33685740), (1113, 33050160), (1134, 32438120), (1144, 32154570), (1155, 31848336), (1166, 31547880), (1170, 31440024), (1177, 31253040), (1188, 30963660), (1232, 29857815), (1260, 29194308), (1272, 28918890), (1284, 28648620), (1287, 28581840), (1296, 28383355), (1320, 27867294), (1365, 26948592), (1378, 26694360), (1386, 26540280), (1391, 26444880), (1404, 26200020), (1430, 25723656), (1431, 25705680), (1456, 25264305), (1484, 24787620), (1485, 24770928), (1498, 24555960), (1512, 24328590), (1540, 23886252), (1560, 23580018), (1584, 23222745), (1590, 23135112), (1605, 22918896), (1620, 22706684), (1638, 22457160), (1680, 21895731), (1712, 21486465), (1716, 21436380), (1749, 21031920), (1755, 20960016), (1782, 20642440), (1820, 20211444), (1848, 19905210), (1855, 19830096), (1872, 19650015), (1890, 19462872), (1908, 19279260), (1926, 19099080), (1980, 18578196), (2002, 18374040), (2067, 17796240), (2079, 17693520), (2106, 17466680), (2120, 17351334), (2140, 17189172), (2145, 17149104), (2160, 17030013), (2184, 16842870), (2226, 16525080), (2247, 16370640), (2268, 16219060), (2288, 16077285), (2310, 15924168), (2332, 15773940), (2340, 15720012), (2354, 15626520), (2376, 15481830), (2385, 15423408), (2457, 14971440), (2520, 14597154), (2544, 14459445), (2568, 14324310), (2574, 14290920), (2640, 13933647), (2730, 13474296), (2756, 13347180), (2772, 13270140), (2782, 13222440), (2808, 13100010), (2835, 12975248), (2860, 12861828), (2862, 12852840), (2889, 12732720), (2915, 12619152), (2968, 12393810), (2970, 12385464), (2996, 12277980), (3003, 12249360), (3024, 12164295), (3080, 11943126), (3120, 11790009), (3180, 11567556), (3210, 11459448), (3240, 11353342), (3276, 11228580), (3339, 11016720), (3432, 10718190), (3445, 10677744), (3465, 10616112), (3498, 10515960), (3510, 10480008), (3531, 10417680), (3564, 10321220), (3640, 10105722), (3696, 9952605), (3710, 9915048), (3745, 9822384), (3780, 9731436), (3816, 9639630), (3852, 9549540), (3861, 9527280), (3960, 9289098), (4004, 9187020), (4081, 9013680), (4095, 8982864), (4134, 8898120), (4158, 8846760), (4173, 8814960), (4212, 8733340), (4240, 8675667), (4280, 8594586), (4290, 8574552), (4293, 8568560), (4368, 8421435), (4452, 8262540), (4455, 8256976), (4494, 8185320), (4536, 8109530), (4620, 7962084), (4664, 7886970), (4680, 7860006), (4708, 7813260), (4752, 7740915), (4770, 7711704), (4815, 7639632), (4823, 7626960), (4914, 7485720), (5005, 7349616), (5040, 7298577), (5136, 7162155), (5148, 7145460), (5247, 7010640), (5265, 6986672), (5460, 6737148), (5512, 6673590), (5544, 6635070), (5564, 6611220), (5565, 6610032), (5616, 6550005), (5670, 6487624), (5671, 6486480), (5720, 6430914), (5724, 6426420), (5778, 6366360), (5830, 6309576), (5885, 6250608), (5936, 6196905), (5940, 6192732), (5992, 6138990), (6006, 6124680), (6160, 5971563), (6201, 5932080), (6237, 5897840), (6360, 5783778), (6420, 5729724), (6435, 5716368), (6480, 5676671), (6552, 5614290), (6678, 5508360), (6741, 5456880), (6864, 5359095), (6890, 5338872), (6930, 5308056), (6955, 5288976), (6996, 5257980), (7020, 5240004), (7062, 5208840), (7128, 5160610), (7155, 5141136), (7280, 5052861), (7371, 4990480), (7420, 4957524), (7490, 4911192), (7560, 4865718), (7579, 4853520), (7632, 4819815), (7704, 4774770), (7722, 4763640), (7920, 4644549), (8008, 4593510), (8162, 4506840), (8190, 4491432), (8239, 4464720), (8268, 4449060), (8316, 4423380), (8346, 4407480), (8424, 4366670), (8560, 4297293), (8580, 4287276), (8586, 4284280), (8667, 4244240), (8745, 4206384), (8904, 4131270), (8910, 4128488), (8988, 4092660), (9009, 4083120), (9072, 4054765), (9240, 3981042), (9328, 3943485), (9360, 3930003), (9416, 3906630), (9540, 3855852), (9630, 3819816), (9646, 3813480), (9737, 3777840), (9828, 3742860), (10010, 3674808), (10017, 3672240), (10296, 3572730), (10335, 3559248), (10395, 3538704), (10494, 3505320), (10530, 3493336), (10593, 3472560), (10920, 3368574), (11024, 3336795), (11088, 3317535), (11128, 3305610), (11130, 3305016), (11235, 3274128), (11340, 3243812), (11342, 3243240), (11440, 3215457), (11448, 3213210), (11556, 3183180), (11583, 3175760), (11660, 3154788), (11770, 3125304), (11880, 3096366), (11984, 3069495), (12012, 3062340), (12243, 3004560), (12285, 2994288), (12402, 2966040), (12474, 2948920), (12519, 2938320), (12720, 2891889), (12840, 2864862), (12870, 2858184), (13104, 2807145), (13356, 2754180), (13482, 2728440), (13780, 2669436), (13860, 2654028), (13910, 2644488), (13992, 2628990), (14040, 2620002), (14124, 2604420), (14256, 2580305), (14310, 2570568), (14445, 2546544), (14469, 2542320), (14742, 2495240), (14840, 2478762), (14980, 2455596), (15015, 2449872), (15120, 2432859), (15158, 2426760), (15301, 2404080), (15408, 2387385), (15444, 2381820), (15741, 2336880), (16016, 2296755), (16324, 2253420), (16380, 2245716), (16478, 2232360), (16536, 2224530), (16632, 2211690), (16692, 2203740), (16695, 2203344), (16848, 2183335), (17013, 2162160), (17160, 2143638), (17172, 2142140), (17334, 2122120), (17490, 2103192), (17655, 2083536), (17808, 2065635), (17820, 2064244), (17976, 2046330), (18018, 2041560), (18480, 1990521), (18603, 1977360), (18832, 1953315), (19080, 1927926), (19260, 1909908), (19292, 1906740), (19305, 1905456), (19474, 1888920), (19656, 1871430), (20020, 1837404), (20034, 1836120), (20223, 1818960), (20405, 1802736), (20592, 1786365), (20670, 1779624), (20790, 1769352), (20865, 1762992), (20988, 1752660), (21060, 1746668), (21186, 1736280), (21465, 1713712), (21840, 1684287), (22256, 1652805), (22260, 1652508), (22470, 1637064), (22680, 1621906), (22684, 1621620), (22737, 1617840), (22896, 1606605), (23112, 1591590), (23166, 1587880), (23320, 1577394), (23540, 1562652), (23760, 1548183), (24024, 1531170), (24115, 1525392), (24486, 1502280), (24570, 1497144), (24717, 1488240), (24804, 1483020), (24948, 1474460), (25038, 1469160), (25680, 1432431), (25740, 1429092), (26235, 1402128), (26712, 1377090), (26964, 1364220), (27027, 1361040), (27560, 1334718), (27720, 1327014), (27820, 1322244), (27984, 1314495), (28080, 1310001), (28248, 1302210), (28355, 1297296), (28620, 1285284), (28890, 1273272), (28938, 1271160), (29211, 1259280), (29484, 1247620), (29680, 1239381), (29960, 1227798), (30030, 1224936), (30051, 1224080), (30316, 1213380), (30602, 1202040), (30888, 1190910), (31005, 1186416), (31185, 1179568), (31482, 1168440), (31779, 1157520), (32648, 1126710), (32760, 1122858), (32956, 1116180), (33072, 1112265), (33264, 1105845), (33384, 1101870), (33390, 1101672), (33705, 1091376), (34026, 1081080), (34320, 1071819), (34344, 1071070), (34668, 1061060), (34980, 1051596), (35310, 1041768), (35640, 1032122), (35952, 1023165), (36036, 1020780), (36729, 1001520), (36855, 998096), (37206, 988680), (37557, 979440), (37895, 970704), (38160, 963963), (38520, 954954), (38584, 953370), (38610, 952728), (38948, 944460), (39312, 935715), (39697, 926640), (40040, 918702), (40068, 918060), (40446, 909480), (40810, 901368), (41195, 892944), (41340, 889812), (41580, 884676), (41730, 881496), (41976, 876330), (42120, 873334), (42372, 868140), (42930, 856856), (43335, 848848), (43407, 847440), (44520, 826254), (44940, 818532), (45045, 816624), (45360, 810953), (45368, 810810), (45474, 808920), (45903, 801360), (46224, 795795), (46332, 793940), (46640, 788697), (47080, 781326), (47223, 778960), (48048, 765585), (48230, 762696), (48685, 755568), (48972, 751140), (49140, 748572), (49434, 744120), (49608, 741510), (49896, 737230), (50076, 734580), (50085, 734448), (51039, 720720), (51480, 714546), (52470, 701064), (52965, 694512), (53053, 693360), (53424, 688545), (53928, 682110), (54054, 680520), (55120, 667359), (55440, 663507), (55640, 661122), (55809, 659120), (56496, 651105), (56710, 648648), (57240, 642642), (57780, 636636), (57876, 635580), (57915, 635152), (58422, 629640), (58968, 623810), (59920, 613899), (60060, 612468), (60102, 612040), (60632, 606690), (60669, 606320), (61204, 601020), (61215, 600912), (61776, 595455), (62010, 593208), (62370, 589784), (62381, 589680), (62595, 587664), (62964, 584220), (63558, 578760), (65296, 563355), (65520, 561429), (65912, 558090), (66768, 550935), (66780, 550836), (67410, 545688), (68052, 540540), (68211, 539280), (68688, 535535), (69336, 530530), (69960, 525798), (70620, 520884), (71280, 516061), (72072, 510390), (72345, 508464), (73458, 500760), (73710, 499048), (73723, 498960), (74151, 496080), (74412, 494340), (75114, 489720), (75790, 485352), (76505, 480816), (77040, 477477), (77168, 476685), (77220, 476364), (77896, 472230), (78705, 467376), (79394, 463320), (80080, 459351), (80136, 459030), (80892, 454740), (81081, 453680), (81620, 450684), (82390, 446472), (82680, 444906), (83160, 442338), (83460, 440748), (83952, 438165), (84240, 436667), (84744, 434070), (85065, 432432), (85860, 428428), (86670, 424424), (86814, 423720), (87633, 419760), (89040, 413127), (89880, 409266), (90090, 408312), (90736, 405405), (90948, 404460), (91806, 400680), (92664, 396970), (93015, 395472), (94160, 390663), (94446, 389480), (95337, 385840), (96460, 381348), (97370, 377784), (97944, 375570), (98280, 374286), (98868, 372060), (99216, 370755), (99792, 368615), (100152, 367290), (100170, 367224), (101115, 363792), (102078, 360360), (102960, 357273), (104940, 350532), (105930, 347256), (106106, 346680), (107107, 343440), (107856, 341055), (108108, 340260), (110187, 333840), (111280, 330561), (111618, 329560), (112671, 326480), (113420, 324324), (113685, 323568), (114480, 321321), (115560, 318318), (115752, 317790), (115830, 317576), (116844, 314820), (117936, 311905), (119091, 308880), (120120, 306234), (120204, 306020), (121264, 303345), (121338, 303160), (122408, 300510), (122430, 300456), (123585, 297648), (124020, 296604), (124740, 294892), (124762, 294840), (125190, 293832), (125928, 292110), (127116, 289380), (130221, 282480), (131824, 279045), (133560, 275418), (134820, 272844), (135135, 272208), (136104, 270270), (136422, 269640), (137709, 267120), (138672, 265265), (139920, 262899), (141240, 260442), (144144, 255195), (144690, 254232), (146055, 251856), (146916, 250380), (147420, 249524), (147446, 249480), (148302, 248040), (148824, 247170), (150228, 244860), (150255, 244816), (151580, 242676), (153010, 240408), (153117, 240240), (154440, 238182), (155792, 236115), (157410, 233688), (158788, 231660), (158895, 231504), (159159, 231120), (160272, 229515), (161784, 227370), (162162, 226840), (163240, 225342), (164780, 223236), (165360, 222453), (166320, 221169), (166920, 220374), (169488, 217035), (170130, 216216), (171720, 214214), (173340, 212212), (173628, 211860), (175266, 209880), (179760, 204633), (180180, 204156), (181896, 202230), (183612, 200340), (183645, 200304), (185328, 198485), (186030, 197736), (187143, 196560), (187785, 195888), (188892, 194740), (190674, 192920)]