36173723040

素因数分解:

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

素因数の和:259

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 152, 156, 160, 167, 168, 171, 174, 180, 182, 189, 190, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 334, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 399, 406, 416, 420, 432, 435, 455, 456, 464, 468, 480, 494, 501, 504, 513, 520, 522, 532, 540, 546, 551, 560, 570, 580, 585, 608, 609, 624, 630, 665, 668, 672, 684, 696, 702, 720, 728, 741, 754, 756, 760, 780, 783, 798, 812, 819, 835, 840, 855, 864, 870, 910, 912, 928, 936, 945, 988, 1002, 1008, 1015, 1026, 1040, 1044, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1160, 1169, 1170, 1197, 1218, 1235, 1248, 1260, 1305, 1330, 1336, 1365, 1368, 1392, 1404, 1440, 1456, 1482, 1503, 1508, 1512, 1520, 1560, 1566, 1596, 1624, 1638, 1653, 1670, 1680, 1710, 1729, 1740, 1755, 1820, 1824, 1827, 1872, 1885, 1890, 1976, 1995, 2004, 2016, 2030, 2052, 2080, 2088, 2128, 2160, 2171, 2184, 2204, 2223, 2262, 2280, 2320, 2338, 2340, 2394, 2436, 2457, 2470, 2505, 2520, 2565, 2610, 2639, 2660, 2672, 2730, 2736, 2755, 2784, 2808, 2912, 2964, 3006, 3016, 3024, 3040, 3045, 3120, 3132, 3173, 3192, 3248, 3276, 3306, 3340, 3360, 3393, 3420, 3458, 3480, 3507, 3510, 3591, 3640, 3654, 3705, 3744, 3770, 3780, 3857, 3915, 3952, 3990, 4008, 4060, 4095, 4104, 4176, 4256, 4320, 4342, 4368, 4408, 4446, 4509, 4524, 4560, 4640, 4676, 4680, 4788, 4843, 4872, 4914, 4940, 4959, 5010, 5040, 5130, 5187, 5220, 5278, 5320, 5344, 5460, 5472, 5481, 5510, 5616, 5655, 5845, 5928, 5985, 6012, 6032, 6048, 6090, 6240, 6264, 6346, 6384, 6496, 6513, 6552, 6612, 6669, 6680, 6786, 6840, 6916, 6960, 7014, 7020, 7163, 7182, 7280, 7308, 7410, 7515, 7540, 7560, 7714, 7830, 7904, 7917, 7980, 8016, 8120, 8190, 8208, 8265, 8352, 8645, 8684, 8736, 8816, 8892, 9018, 9048, 9120, 9135, 9352, 9360, 9519, 9576, 9686, 9744, 9828, 9880, 9918, 10020, 10080, 10179, 10260, 10374, 10440, 10521, 10556, 10640, 10855, 10920, 10962, 11020, 11115, 11232, 11310, 11571, 11690, 11856, 11970, 12024, 12064, 12180, 12285, 12528, 12692, 12768, 13026, 13104, 13195, 13224, 13338, 13360, 13572, 13680, 13832, 13920, 14028, 14040, 14326, 14364, 14529, 14560, 14616, 14820, 14877, 15030, 15080, 15120, 15197, 15428, 15561, 15660, 15834, 15865, 15960, 16032, 16240, 16380, 16416, 16530, 16965, 17290, 17368, 17535, 17632, 17784, 17955, 18036, 18096, 18270, 18704, 18720, 19038, 19152, 19285, 19372, 19488, 19539, 19656, 19760, 19836, 20040, 20358, 20520, 20748, 20880, 21042, 21112, 21280, 21489, 21710, 21840, 21924, 22040, 22211, 22230, 22545, 22620, 23142, 23380, 23712, 23751, 23940, 24048, 24215, 24360, 24570, 24795, 25056, 25384, 25935, 26052, 26208, 26390, 26448, 26676, 26720, 27144, 27360, 27405, 27664, 28056, 28080, 28557, 28652, 28728, 29058, 29232, 29640, 29754, 30060, 30160, 30240, 30394, 30856, 31122, 31320, 31563, 31668, 31730, 31920, 32480, 32565, 32760, 33060, 33345, 33901, 33930, 34580, 34713, 34736, 35070, 35568, 35815, 35910, 36072, 36192, 36540, 37408, 38076, 38304, 38570, 38744, 39078, 39312, 39520, 39585, 39672, 40080, 40716, 41040, 41249, 41496, 41760, 42084, 42224, 42978, 43420, 43587, 43680, 43848, 44080, 44422, 44460, 45090, 45240, 45591, 46284, 46683, 46760, 47502, 47595, 47880, 48096, 48430, 48720, 49140, 49590, 50141, 50768, 50895, 51870, 52104, 52605, 52780, 52896, 53352, 54288, 54810, 55328, 56112, 56160, 57114, 57304, 57456, 57855, 58116, 58464, 58617, 59280, 59508, 60120, 60320, 60788, 61712, 62244, 62640, 62959, 63126, 63336, 63460, 63840, 64467, 65130, 65520, 66120, 66633, 66690, 67802, 67860, 69160, 69426, 69472, 70140, 71136, 71253, 71630, 71820, 72144, 72645, 73080, 74385, 75985, 76152, 77140, 77488, 77805, 78156, 78624, 79170, 79344, 80160, 81432, 82080, 82498, 82992, 84168, 84448, 85671, 85956, 86840, 87174, 87696, 88160, 88844, 88920, 90180, 90480, 91182, 92017, 92568, 93366, 93520, 95004, 95190, 95760, 96860, 97440, 97695, 98280, 99180, 100282, 101536, 101703, 101790, 103740, 104139, 104208, 105210, 105560, 106704, 107445, 108576, 109620, 111055, 112224, 114228, 114608, 114912, 115710, 116232, 117234, 118560, 118755, 119016, 120240, 121576, 123424, 123747, 124488, 125280, 125918, 126252, 126672, 126920, 128934, 130260, 130761, 131040, 132240, 133266, 133380, 135604, 135720, 136773, 138320, 138852, 140280, 142506, 142785, 143260, 143640, 144288, 145290, 146160, 148770, 150423, 151970, 152304, 154280, 154976, 155610, 156312, 157815, 158340, 158688, 162864, 164996, 165984, 168336, 169505, 171342, 171912, 173565, 173680, 174348, 175392, 177688, 177840, 180360, 180960, 182364, 184034, 185136, 186732, 187040, 188877, 190008, 190380, 191520, 193401, 193720, 195390, 196560, 198360, 199899, 200564, 203406, 203580, 206245, 207480, 208278, 208416, 210420, 211120, 213408, 214890, 217935, 219240, 222110, 227955, 228456, 229216, 231420, 232464, 233415, 234468, 237510, 238032, 240480, 243152, 247494, 248976, 250705, 251836, 252504, 253344, 253840, 257868, 260520, 261522, 264480, 266532, 266760, 271208, 271440, 273546, 276051, 276640, 277704, 280560, 285012, 285570, 286520, 287280, 288743, 290580, 292320, 293085, 297540, 300846, 303940, 304608, 305109, 308560, 311220, 312624, 314795, 315630, 316680, 322335, 325728, 329992, 333165, 336672, 339010, 342684, 343824, 347130, 347360, 348696, 355376, 355680, 356265, 360720, 364728, 368068, 370272, 371241, 373464, 377754, 380016, 380760, 386802, 387440, 390780, 393120, 396720, 399798, 401128, 406812, 407160, 410319, 412490, 414960, 416556, 420840, 422240, 428355, 429780, 435870, 438480, 440713, 444220, 451269, 455910, 456912, 460085, 462840, 464928, 466830, 468936, 475020, 476064, 486304, 494988, 497952, 501410, 503672, 505008, 507680, 508515, 515736, 520695, 521040, 523044, 533064, 533520, 542416, 542880, 547092, 552102, 555408, 561120, 566631, 570024, 571140, 573040, 574560, 577486, 581160, 586170, 595080, 599697, 601692, 607880, 610218, 617120, 618735, 622440, 625248, 629590, 631260, 633360, 644119, 644670, 653805, 659984, 666330, 678020, 683865, 685368, 687648, 694260, 697392, 710752, 712530, 721440, 729456, 736136, 742482, 746928, 752115, 755508, 760032, 761520, 773604, 774880, 781560, 793440, 799596, 802256, 813624, 814320, 820638, 824980, 828153, 829920, 833112, 841680, 856710, 859560, 866229, 871740, 876960, 881426, 888440, 902538, 911820, 913824, 915327, 920170, 925680, 933660, 937872, 944385, 950040, 967005, 989976, 999495, 1002820, 1007344, 1010016, 1017030, 1031472, 1041390, 1042080, 1046088, 1066128, 1067040, 1084832, 1094184, 1104204, 1110816, 1113723, 1133262, 1140048, 1142280, 1146080, 1154972, 1162320, 1172340, 1190160, 1196221, 1199394, 1203384, 1215760, 1220436, 1237470, 1244880, 1259180, 1262520, 1266720, 1288238, 1289340, 1307610, 1319968, 1322139, 1332660, 1353807, 1356040, 1367730, 1370736, 1380255, 1388520, 1394784, 1425060, 1443715, 1458912, 1472272, 1484964, 1493856, 1504230, 1511016, 1523040, 1525545, 1547208, 1563120, 1599192, 1604512, 1627248, 1628640, 1641276, 1649960, 1656306, 1666224, 1683360, 1699893, 1713420, 1719120, 1732458, 1743480, 1762852, 1776880, 1805076, 1823640, 1830654, 1840340, 1851360, 1856205, 1867320, 1875744, 1888770, 1900080, 1932357, 1934010, 1979952, 1998990, 2005640, 2014688, 2034060, 2051595, 2062944, 2082780, 2092176, 2132256, 2188368, 2203565, 2208408, 2227446, 2256345, 2266524, 2280096, 2284560, 2309944, 2324640, 2344680, 2380320, 2392442, 2398788, 2406768, 2431520, 2440872, 2474940, 2484459, 2489760, 2518360, 2525040, 2576476, 2578680, 2598687, 2615220, 2644278, 2665320, 2707614, 2712080, 2735460, 2741472, 2760510, 2777040, 2833155, 2850120, 2887430, 2944544, 2969928, 2998485, 3008460, 3022032, 3051090, 3094416, 3126240, 3198384, 3220595, 3254496, 3282552, 3299920, 3312612, 3332448, 3399786, 3426840, 3438240, 3464916, 3486960, 3525704, 3553760, 3588663, 3610152, 3647280, 3661308, 3680680, 3712410, 3734640, 3777540, 3800160, 3864714, 3868020, 3959904, 3966417, 3997980, 4011280, 4068120, 4103190, 4140765, 4165560, 4184352, 4331145, 4376736, 4407130, 4416816, 4454892, 4512690, 4533048, 4569120, 4576635, 4619888, 4689360, 4784884, 4797576, 4813536, 4881744, 4949880, 4968918, 5036720, 5050080, 5152952, 5157360, 5197374, 5230440, 5288556, 5330640, 5415228, 5424160, 5470920, 5521020, 5554080, 5568615, 5666310, 5700240, 5774860, 5797071, 5939856, 5981105, 5996970, 6016920, 6044064, 6102180, 6188832, 6396768, 6441190, 6565104, 6599840, 6610695, 6625224, 6769035, 6799572, 6853680, 6929832, 6973920, 7051408, 7177326, 7220304, 7294560, 7322616, 7361360, 7424820, 7469280, 7555080, 7729428, 7736040, 7796061, 7932834, 7995960, 8022560, 8136240, 8206380, 8281530, 8331120, 8373547, 8499465, 8662290, 8814260, 8833632, 8909784, 9025380, 9066096, 9153270, 9239776, 9378720, 9569768, 9595152, 9661785, 9763488, 9899760, 9937836, 10073440, 10305904, 10314720, 10394748, 10460880, 10577112, 10661280, 10765989, 10830456, 10941840, 11042040, 11137230, 11332620, 11400480, 11549720, 11594142, 11879712, 11899251, 11962210, 11993940, 12033840, 12204360, 12422295, 12882380, 12993435, 13130208, 13221390, 13250448, 13538070, 13599144, 13707360, 13859664, 14102816, 14354652, 14440608, 14645232, 14722720, 14849640, 15110160, 15458856, 15472080, 15592122, 15865668, 15991920, 16272480, 16412760, 16563060, 16662240, 16747094, 16998930, 17324580, 17391213, 17628520, 17819568, 17943315, 18050760, 18132192, 18306540, 19139536, 19190304, 19323570, 19799520, 19832085, 19875672, 20611808, 20789496, 20921760, 21154224, 21531978, 21660912, 21883680, 22084080, 22274460, 22665240, 23099440, 23188284, 23798502, 23924420, 23987880, 24067680, 24408720, 24844590, 25120641, 25764760, 25986870, 26442780, 26500896, 27076140, 27198288, 27719328, 28709304, 28985355, 29290464, 29699280, 30220320, 30917712, 30944160, 31184244, 31731336, 31983840, 32297967, 32825520, 33126120, 33494188, 33997860, 34649160, 34782426, 35257040, 35639136, 35886630, 36101520, 36613080, 38279072, 38647140, 38980305, 39664170, 39751344, 41578992, 41867735, 42308448, 43063956, 43321824, 44168160, 44548920, 45330480, 46198880, 46376568, 47597004, 47848840, 47975760, 48817440, 49689180, 50241282, 51529520, 51973740, 52885560, 53829945, 54152280, 54396576, 57418608, 57970710, 59398560, 59496255, 61835424, 62368488, 63462672, 64595934, 65651040, 66252240, 66988376, 67995720, 69298320, 69564852, 70514080, 71773260, 72203040, 73226160, 75361923, 77294280, 77960610, 79328340, 79502688, 83157984, 83735470, 86127912, 86956065, 89097840, 90660960, 92753136, 95194008, 95697680, 95951520, 99378360, 100482564, 103059040, 103947480, 105771120, 107659890, 108304560, 114837216, 115941420, 118992510, 124736976, 125603205, 126925344, 129191868, 132504480, 133976752, 135991440, 138596640, 139129704, 143546520, 146452320, 150723846, 154588560, 155921220, 158656680, 161489835, 167470940, 172255824, 173912130, 178195680, 185506272, 190388016, 191395360, 198756720, 200965128, 207894960, 211542240, 215319780, 216609120, 226085769, 231882840, 237985020, 249473952, 251206410, 258383736, 267953504, 271982880, 278259408, 287093040, 301447692, 309177120, 311842440, 317313360, 322979670, 334941880, 344511648, 347824260, 376809615, 380776032, 397513440, 401930256, 415789920, 430639560, 452171538, 463765680, 475970040, 502412820, 516767472, 556518816, 574186080, 602895384, 623684880, 634626720, 645959340, 669883760, 695648520, 753619230, 803860512, 861279120, 904343076, 927531360, 951940080, 1004825640, 1033534944, 1130428845, 1205790768, 1247369760, 1291918680, 1339767520, 1391297040, 1507238460, 1722558240, 1808686152, 1903880160, 2009651280, 2260857690, 2411581536, 2583837360, 2782594080, 3014476920, 3617372304, 4019302560, 4521715380, 5167674720, 6028953840, 7234744608, 9043430760, 12057907680, 18086861520, 36173723040]

約数ペア:

[(1, 36173723040), (2, 18086861520), (3, 12057907680), (4, 9043430760), (5, 7234744608), (6, 6028953840), (7, 5167674720), (8, 4521715380), (9, 4019302560), (10, 3617372304), (12, 3014476920), (13, 2782594080), (14, 2583837360), (15, 2411581536), (16, 2260857690), (18, 2009651280), (19, 1903880160), (20, 1808686152), (21, 1722558240), (24, 1507238460), (26, 1391297040), (27, 1339767520), (28, 1291918680), (29, 1247369760), (30, 1205790768), (32, 1130428845), (35, 1033534944), (36, 1004825640), (38, 951940080), (39, 927531360), (40, 904343076), (42, 861279120), (45, 803860512), (48, 753619230), (52, 695648520), (54, 669883760), (56, 645959340), (57, 634626720), (58, 623684880), (60, 602895384), (63, 574186080), (65, 556518816), (70, 516767472), (72, 502412820), (76, 475970040), (78, 463765680), (80, 452171538), (84, 430639560), (87, 415789920), (90, 401930256), (91, 397513440), (95, 380776032), (96, 376809615), (104, 347824260), (105, 344511648), (108, 334941880), (112, 322979670), (114, 317313360), (116, 311842440), (117, 309177120), (120, 301447692), (126, 287093040), (130, 278259408), (133, 271982880), (135, 267953504), (140, 258383736), (144, 251206410), (145, 249473952), (152, 237985020), (156, 231882840), (160, 226085769), (167, 216609120), (168, 215319780), (171, 211542240), (174, 207894960), (180, 200965128), (182, 198756720), (189, 191395360), (190, 190388016), (195, 185506272), (203, 178195680), (208, 173912130), (210, 172255824), (216, 167470940), (224, 161489835), (228, 158656680), (232, 155921220), (234, 154588560), (240, 150723846), (247, 146452320), (252, 143546520), (260, 139129704), (261, 138596640), (266, 135991440), (270, 133976752), (273, 132504480), (280, 129191868), (285, 126925344), (288, 125603205), (290, 124736976), (304, 118992510), (312, 115941420), (315, 114837216), (334, 108304560), (336, 107659890), (342, 105771120), (348, 103947480), (351, 103059040), (360, 100482564), (364, 99378360), (377, 95951520), (378, 95697680), (380, 95194008), (390, 92753136), (399, 90660960), (406, 89097840), (416, 86956065), (420, 86127912), (432, 83735470), (435, 83157984), (455, 79502688), (456, 79328340), (464, 77960610), (468, 77294280), (480, 75361923), (494, 73226160), (501, 72203040), (504, 71773260), (513, 70514080), (520, 69564852), (522, 69298320), (532, 67995720), (540, 66988376), (546, 66252240), (551, 65651040), (560, 64595934), (570, 63462672), (580, 62368488), (585, 61835424), (608, 59496255), (609, 59398560), (624, 57970710), (630, 57418608), (665, 54396576), (668, 54152280), (672, 53829945), (684, 52885560), (696, 51973740), (702, 51529520), (720, 50241282), (728, 49689180), (741, 48817440), (754, 47975760), (756, 47848840), (760, 47597004), (780, 46376568), (783, 46198880), (798, 45330480), (812, 44548920), (819, 44168160), (835, 43321824), (840, 43063956), (855, 42308448), (864, 41867735), (870, 41578992), (910, 39751344), (912, 39664170), (928, 38980305), (936, 38647140), (945, 38279072), (988, 36613080), (1002, 36101520), (1008, 35886630), (1015, 35639136), (1026, 35257040), (1040, 34782426), (1044, 34649160), (1064, 33997860), (1080, 33494188), (1092, 33126120), (1102, 32825520), (1120, 32297967), (1131, 31983840), (1140, 31731336), (1160, 31184244), (1169, 30944160), (1170, 30917712), (1197, 30220320), (1218, 29699280), (1235, 29290464), (1248, 28985355), (1260, 28709304), (1305, 27719328), (1330, 27198288), (1336, 27076140), (1365, 26500896), (1368, 26442780), (1392, 25986870), (1404, 25764760), (1440, 25120641), (1456, 24844590), (1482, 24408720), (1503, 24067680), (1508, 23987880), (1512, 23924420), (1520, 23798502), (1560, 23188284), (1566, 23099440), (1596, 22665240), (1624, 22274460), (1638, 22084080), (1653, 21883680), (1670, 21660912), (1680, 21531978), (1710, 21154224), (1729, 20921760), (1740, 20789496), (1755, 20611808), (1820, 19875672), (1824, 19832085), (1827, 19799520), (1872, 19323570), (1885, 19190304), (1890, 19139536), (1976, 18306540), (1995, 18132192), (2004, 18050760), (2016, 17943315), (2030, 17819568), (2052, 17628520), (2080, 17391213), (2088, 17324580), (2128, 16998930), (2160, 16747094), (2171, 16662240), (2184, 16563060), (2204, 16412760), (2223, 16272480), (2262, 15991920), (2280, 15865668), (2320, 15592122), (2338, 15472080), (2340, 15458856), (2394, 15110160), (2436, 14849640), (2457, 14722720), (2470, 14645232), (2505, 14440608), (2520, 14354652), (2565, 14102816), (2610, 13859664), (2639, 13707360), (2660, 13599144), (2672, 13538070), (2730, 13250448), (2736, 13221390), (2755, 13130208), (2784, 12993435), (2808, 12882380), (2912, 12422295), (2964, 12204360), (3006, 12033840), (3016, 11993940), (3024, 11962210), (3040, 11899251), (3045, 11879712), (3120, 11594142), (3132, 11549720), (3173, 11400480), (3192, 11332620), (3248, 11137230), (3276, 11042040), (3306, 10941840), (3340, 10830456), (3360, 10765989), (3393, 10661280), (3420, 10577112), (3458, 10460880), (3480, 10394748), (3507, 10314720), (3510, 10305904), (3591, 10073440), (3640, 9937836), (3654, 9899760), (3705, 9763488), (3744, 9661785), (3770, 9595152), (3780, 9569768), (3857, 9378720), (3915, 9239776), (3952, 9153270), (3990, 9066096), (4008, 9025380), (4060, 8909784), (4095, 8833632), (4104, 8814260), (4176, 8662290), (4256, 8499465), (4320, 8373547), (4342, 8331120), (4368, 8281530), (4408, 8206380), (4446, 8136240), (4509, 8022560), (4524, 7995960), (4560, 7932834), (4640, 7796061), (4676, 7736040), (4680, 7729428), (4788, 7555080), (4843, 7469280), (4872, 7424820), (4914, 7361360), (4940, 7322616), (4959, 7294560), (5010, 7220304), (5040, 7177326), (5130, 7051408), (5187, 6973920), (5220, 6929832), (5278, 6853680), (5320, 6799572), (5344, 6769035), (5460, 6625224), (5472, 6610695), (5481, 6599840), (5510, 6565104), (5616, 6441190), (5655, 6396768), (5845, 6188832), (5928, 6102180), (5985, 6044064), (6012, 6016920), (6032, 5996970), (6048, 5981105), (6090, 5939856), (6240, 5797071), (6264, 5774860), (6346, 5700240), (6384, 5666310), (6496, 5568615), (6513, 5554080), (6552, 5521020), (6612, 5470920), (6669, 5424160), (6680, 5415228), (6786, 5330640), (6840, 5288556), (6916, 5230440), (6960, 5197374), (7014, 5157360), (7020, 5152952), (7163, 5050080), (7182, 5036720), (7280, 4968918), (7308, 4949880), (7410, 4881744), (7515, 4813536), (7540, 4797576), (7560, 4784884), (7714, 4689360), (7830, 4619888), (7904, 4576635), (7917, 4569120), (7980, 4533048), (8016, 4512690), (8120, 4454892), (8190, 4416816), (8208, 4407130), (8265, 4376736), (8352, 4331145), (8645, 4184352), (8684, 4165560), (8736, 4140765), (8816, 4103190), (8892, 4068120), (9018, 4011280), (9048, 3997980), (9120, 3966417), (9135, 3959904), (9352, 3868020), (9360, 3864714), (9519, 3800160), (9576, 3777540), (9686, 3734640), (9744, 3712410), (9828, 3680680), (9880, 3661308), (9918, 3647280), (10020, 3610152), (10080, 3588663), (10179, 3553760), (10260, 3525704), (10374, 3486960), (10440, 3464916), (10521, 3438240), (10556, 3426840), (10640, 3399786), (10855, 3332448), (10920, 3312612), (10962, 3299920), (11020, 3282552), (11115, 3254496), (11232, 3220595), (11310, 3198384), (11571, 3126240), (11690, 3094416), (11856, 3051090), (11970, 3022032), (12024, 3008460), (12064, 2998485), (12180, 2969928), (12285, 2944544), (12528, 2887430), (12692, 2850120), (12768, 2833155), (13026, 2777040), (13104, 2760510), (13195, 2741472), (13224, 2735460), (13338, 2712080), (13360, 2707614), (13572, 2665320), (13680, 2644278), (13832, 2615220), (13920, 2598687), (14028, 2578680), (14040, 2576476), (14326, 2525040), (14364, 2518360), (14529, 2489760), (14560, 2484459), (14616, 2474940), (14820, 2440872), (14877, 2431520), (15030, 2406768), (15080, 2398788), (15120, 2392442), (15197, 2380320), (15428, 2344680), (15561, 2324640), (15660, 2309944), (15834, 2284560), (15865, 2280096), (15960, 2266524), (16032, 2256345), (16240, 2227446), (16380, 2208408), (16416, 2203565), (16530, 2188368), (16965, 2132256), (17290, 2092176), (17368, 2082780), (17535, 2062944), (17632, 2051595), (17784, 2034060), (17955, 2014688), (18036, 2005640), (18096, 1998990), (18270, 1979952), (18704, 1934010), (18720, 1932357), (19038, 1900080), (19152, 1888770), (19285, 1875744), (19372, 1867320), (19488, 1856205), (19539, 1851360), (19656, 1840340), (19760, 1830654), (19836, 1823640), (20040, 1805076), (20358, 1776880), (20520, 1762852), (20748, 1743480), (20880, 1732458), (21042, 1719120), (21112, 1713420), (21280, 1699893), (21489, 1683360), (21710, 1666224), (21840, 1656306), (21924, 1649960), (22040, 1641276), (22211, 1628640), (22230, 1627248), (22545, 1604512), (22620, 1599192), (23142, 1563120), (23380, 1547208), (23712, 1525545), (23751, 1523040), (23940, 1511016), (24048, 1504230), (24215, 1493856), (24360, 1484964), (24570, 1472272), (24795, 1458912), (25056, 1443715), (25384, 1425060), (25935, 1394784), (26052, 1388520), (26208, 1380255), (26390, 1370736), (26448, 1367730), (26676, 1356040), (26720, 1353807), (27144, 1332660), (27360, 1322139), (27405, 1319968), (27664, 1307610), (28056, 1289340), (28080, 1288238), (28557, 1266720), (28652, 1262520), (28728, 1259180), (29058, 1244880), (29232, 1237470), (29640, 1220436), (29754, 1215760), (30060, 1203384), (30160, 1199394), (30240, 1196221), (30394, 1190160), (30856, 1172340), (31122, 1162320), (31320, 1154972), (31563, 1146080), (31668, 1142280), (31730, 1140048), (31920, 1133262), (32480, 1113723), (32565, 1110816), (32760, 1104204), (33060, 1094184), (33345, 1084832), (33901, 1067040), (33930, 1066128), (34580, 1046088), (34713, 1042080), (34736, 1041390), (35070, 1031472), (35568, 1017030), (35815, 1010016), (35910, 1007344), (36072, 1002820), (36192, 999495), (36540, 989976), (37408, 967005), (38076, 950040), (38304, 944385), (38570, 937872), (38744, 933660), (39078, 925680), (39312, 920170), (39520, 915327), (39585, 913824), (39672, 911820), (40080, 902538), (40716, 888440), (41040, 881426), (41249, 876960), (41496, 871740), (41760, 866229), (42084, 859560), (42224, 856710), (42978, 841680), (43420, 833112), (43587, 829920), (43680, 828153), (43848, 824980), (44080, 820638), (44422, 814320), (44460, 813624), (45090, 802256), (45240, 799596), (45591, 793440), (46284, 781560), (46683, 774880), (46760, 773604), (47502, 761520), (47595, 760032), (47880, 755508), (48096, 752115), (48430, 746928), (48720, 742482), (49140, 736136), (49590, 729456), (50141, 721440), (50768, 712530), (50895, 710752), (51870, 697392), (52104, 694260), (52605, 687648), (52780, 685368), (52896, 683865), (53352, 678020), (54288, 666330), (54810, 659984), (55328, 653805), (56112, 644670), (56160, 644119), (57114, 633360), (57304, 631260), (57456, 629590), (57855, 625248), (58116, 622440), (58464, 618735), (58617, 617120), (59280, 610218), (59508, 607880), (60120, 601692), (60320, 599697), (60788, 595080), (61712, 586170), (62244, 581160), (62640, 577486), (62959, 574560), (63126, 573040), (63336, 571140), (63460, 570024), (63840, 566631), (64467, 561120), (65130, 555408), (65520, 552102), (66120, 547092), (66633, 542880), (66690, 542416), (67802, 533520), (67860, 533064), (69160, 523044), (69426, 521040), (69472, 520695), (70140, 515736), (71136, 508515), (71253, 507680), (71630, 505008), (71820, 503672), (72144, 501410), (72645, 497952), (73080, 494988), (74385, 486304), (75985, 476064), (76152, 475020), (77140, 468936), (77488, 466830), (77805, 464928), (78156, 462840), (78624, 460085), (79170, 456912), (79344, 455910), (80160, 451269), (81432, 444220), (82080, 440713), (82498, 438480), (82992, 435870), (84168, 429780), (84448, 428355), (85671, 422240), (85956, 420840), (86840, 416556), (87174, 414960), (87696, 412490), (88160, 410319), (88844, 407160), (88920, 406812), (90180, 401128), (90480, 399798), (91182, 396720), (92017, 393120), (92568, 390780), (93366, 387440), (93520, 386802), (95004, 380760), (95190, 380016), (95760, 377754), (96860, 373464), (97440, 371241), (97695, 370272), (98280, 368068), (99180, 364728), (100282, 360720), (101536, 356265), (101703, 355680), (101790, 355376), (103740, 348696), (104139, 347360), (104208, 347130), (105210, 343824), (105560, 342684), (106704, 339010), (107445, 336672), (108576, 333165), (109620, 329992), (111055, 325728), (112224, 322335), (114228, 316680), (114608, 315630), (114912, 314795), (115710, 312624), (116232, 311220), (117234, 308560), (118560, 305109), (118755, 304608), (119016, 303940), (120240, 300846), (121576, 297540), (123424, 293085), (123747, 292320), (124488, 290580), (125280, 288743), (125918, 287280), (126252, 286520), (126672, 285570), (126920, 285012), (128934, 280560), (130260, 277704), (130761, 276640), (131040, 276051), (132240, 273546), (133266, 271440), (133380, 271208), (135604, 266760), (135720, 266532), (136773, 264480), (138320, 261522), (138852, 260520), (140280, 257868), (142506, 253840), (142785, 253344), (143260, 252504), (143640, 251836), (144288, 250705), (145290, 248976), (146160, 247494), (148770, 243152), (150423, 240480), (151970, 238032), (152304, 237510), (154280, 234468), (154976, 233415), (155610, 232464), (156312, 231420), (157815, 229216), (158340, 228456), (158688, 227955), (162864, 222110), (164996, 219240), (165984, 217935), (168336, 214890), (169505, 213408), (171342, 211120), (171912, 210420), (173565, 208416), (173680, 208278), (174348, 207480), (175392, 206245), (177688, 203580), (177840, 203406), (180360, 200564), (180960, 199899), (182364, 198360), (184034, 196560), (185136, 195390), (186732, 193720), (187040, 193401), (188877, 191520), (190008, 190380)]