22665530160

素因数分解:

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

素因数の和:105

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 289, 294, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 405, 408, 420, 432, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 578, 585, 588, 595, 612, 624, 630, 637, 646, 648, 663, 665, 680, 684, 702, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 798, 810, 816, 819, 833, 840, 855, 867, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1156, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1296, 1323, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1445, 1456, 1470, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1666, 1680, 1710, 1729, 1734, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1872, 1890, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2023, 2040, 2052, 2106, 2128, 2142, 2160, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2312, 2340, 2352, 2380, 2394, 2448, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2601, 2646, 2652, 2660, 2730, 2736, 2754, 2793, 2808, 2835, 2856, 2890, 2907, 2940, 2964, 3024, 3060, 3078, 3094, 3120, 3185, 3192, 3213, 3230, 3240, 3276, 3315, 3332, 3420, 3458, 3468, 3510, 3528, 3536, 3570, 3591, 3640, 3672, 3705, 3724, 3757, 3780, 3822, 3876, 3920, 3952, 3969, 3978, 3990, 4046, 4080, 4095, 4104, 4165, 4199, 4212, 4284, 4335, 4368, 4410, 4420, 4446, 4522, 4536, 4560, 4590, 4624, 4641, 4655, 4680, 4760, 4788, 4845, 4914, 4940, 4998, 5040, 5096, 5130, 5168, 5187, 5202, 5265, 5292, 5304, 5320, 5355, 5460, 5491, 5508, 5586, 5616, 5670, 5712, 5733, 5780, 5814, 5880, 5928, 5967, 5985, 6069, 6120, 6156, 6188, 6370, 6384, 6426, 6460, 6480, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6885, 6916, 6936, 7020, 7056, 7140, 7182, 7280, 7344, 7371, 7410, 7448, 7497, 7514, 7560, 7644, 7695, 7735, 7752, 7803, 7938, 7956, 7980, 8092, 8190, 8208, 8330, 8379, 8398, 8424, 8568, 8645, 8670, 8721, 8820, 8840, 8892, 9044, 9072, 9180, 9282, 9310, 9360, 9520, 9555, 9576, 9639, 9690, 9828, 9880, 9945, 9996, 10115, 10192, 10260, 10374, 10404, 10530, 10584, 10608, 10640, 10710, 10773, 10829, 10920, 10982, 11016, 11115, 11172, 11271, 11305, 11340, 11466, 11560, 11628, 11760, 11856, 11934, 11970, 12103, 12138, 12240, 12285, 12312, 12376, 12495, 12597, 12740, 12852, 12920, 13005, 13104, 13230, 13260, 13328, 13338, 13566, 13680, 13770, 13832, 13872, 13923, 13965, 14040, 14161, 14280, 14364, 14535, 14742, 14820, 14896, 14994, 15028, 15120, 15288, 15390, 15470, 15504, 15561, 15606, 15827, 15876, 15912, 15960, 16065, 16184, 16380, 16473, 16660, 16758, 16796, 16848, 17136, 17199, 17290, 17340, 17442, 17640, 17680, 17784, 17901, 17955, 18088, 18207, 18360, 18564, 18620, 18785, 19110, 19152, 19278, 19380, 19656, 19760, 19845, 19890, 19992, 20007, 20230, 20349, 20520, 20748, 20808, 20995, 21060, 21168, 21420, 21546, 21658, 21840, 21964, 22032, 22230, 22344, 22491, 22542, 22610, 22680, 22932, 23120, 23205, 23256, 23409, 23868, 23940, 24206, 24276, 24570, 24624, 24752, 24990, 25137, 25194, 25480, 25704, 25840, 25935, 26010, 26163, 26299, 26460, 26520, 26676, 27132, 27455, 27540, 27664, 27846, 27930, 28080, 28322, 28560, 28665, 28728, 29070, 29393, 29484, 29640, 29835, 29988, 30056, 30345, 30576, 30780, 30940, 31122, 31212, 31654, 31752, 31824, 31920, 32130, 32368, 32487, 32760, 32946, 33320, 33345, 33516, 33592, 33813, 33915, 34398, 34580, 34680, 34884, 35280, 35568, 35802, 35910, 36176, 36309, 36414, 36720, 36855, 37128, 37240, 37485, 37570, 37791, 38220, 38437, 38556, 38760, 39015, 39312, 39690, 39780, 39984, 40014, 40460, 40698, 41040, 41496, 41616, 41769, 41895, 41990, 42120, 42483, 42840, 43092, 43316, 43605, 43928, 44460, 44688, 44982, 45084, 45220, 45360, 45864, 46410, 46512, 46683, 46818, 47481, 47736, 47880, 48195, 48412, 48552, 49140, 49419, 49980, 50274, 50388, 50960, 51408, 51597, 51870, 52020, 52326, 52598, 52920, 53040, 53352, 53865, 54145, 54264, 54621, 54910, 55080, 55692, 55860, 56355, 56644, 57330, 57456, 58140, 58786, 58968, 59280, 59670, 59976, 60112, 60515, 60690, 61047, 61560, 61880, 62244, 62424, 62985, 63308, 63504, 64260, 64974, 65520, 65892, 66640, 66690, 67032, 67184, 67473, 67626, 67830, 68796, 69160, 69360, 69615, 69768, 70805, 71383, 71604, 71820, 72618, 72828, 73710, 74256, 74480, 74970, 75140, 75411, 75582, 76440, 76874, 77112, 77520, 77805, 78030, 78897, 79135, 79380, 79560, 80028, 80920, 81396, 82365, 82992, 83538, 83790, 83980, 84240, 84966, 85680, 85995, 86184, 86632, 87210, 87856, 88179, 88920, 89505, 89964, 90168, 90440, 91035, 91728, 92820, 93366, 93636, 94962, 95472, 95760, 96390, 96824, 97104, 97461, 98280, 98838, 99960, 100035, 100548, 100776, 101439, 101745, 103194, 103740, 104040, 104652, 105196, 105840, 106704, 107730, 108290, 108528, 108927, 109242, 109820, 110160, 111384, 111720, 112455, 112710, 113288, 113373, 114660, 115311, 116280, 117045, 117572, 117936, 119340, 119952, 121030, 121380, 122094, 123120, 123760, 124488, 124848, 125307, 125685, 125970, 126616, 127449, 128520, 129948, 130815, 131495, 131784, 133380, 134064, 134946, 135252, 135660, 137592, 138320, 139230, 139536, 140049, 141610, 142443, 142766, 143208, 143640, 145236, 145656, 146965, 147420, 148257, 149940, 150280, 150822, 151164, 152880, 153748, 154224, 155610, 156060, 157794, 158270, 158760, 159120, 160056, 161840, 162435, 162792, 163863, 164730, 167076, 167580, 167960, 169065, 169932, 171990, 172368, 173264, 174420, 176358, 177840, 179010, 179928, 180336, 180880, 181545, 182070, 183141, 184093, 185640, 186732, 187272, 188955, 189924, 192185, 192780, 193648, 194922, 196560, 197676, 199920, 200070, 201096, 201552, 202878, 203490, 205751, 206388, 207480, 208080, 208845, 209304, 210392, 212415, 214149, 215460, 216580, 217854, 218484, 219640, 222768, 223440, 224910, 225420, 226576, 226746, 229320, 230622, 232560, 233415, 234090, 235144, 236691, 237405, 238680, 242060, 242760, 244188, 247095, 248976, 250614, 251370, 251940, 253232, 254898, 257040, 257985, 259896, 261630, 262990, 263568, 264537, 266760, 269059, 269892, 270504, 271320, 273105, 275184, 278460, 280098, 283220, 284886, 285532, 286416, 287280, 290472, 291312, 292383, 293930, 294840, 296514, 299880, 300560, 301644, 302328, 304317, 305235, 307496, 311220, 312120, 315588, 316540, 317520, 320112, 324870, 325584, 326781, 327726, 329460, 334152, 335160, 335920, 337365, 338130, 339864, 340119, 343980, 345933, 348840, 352716, 356915, 358020, 359856, 363090, 364140, 366282, 368186, 371280, 373464, 374544, 377055, 377910, 379848, 382347, 384370, 385560, 389844, 394485, 395352, 400140, 402192, 405756, 406980, 411502, 412776, 414960, 417690, 418608, 420784, 424830, 427329, 428298, 430920, 433160, 435708, 436968, 439280, 440895, 444771, 449820, 450840, 453492, 458640, 461244, 466830, 468180, 470288, 473382, 474810, 477360, 484120, 485520, 487305, 488376, 494190, 499681, 501228, 502740, 503880, 507195, 509796, 515970, 519792, 523260, 525980, 529074, 533520, 538118, 539784, 541008, 542640, 544635, 546210, 552279, 556920, 560196, 566440, 566865, 569772, 571064, 576555, 580944, 584766, 587860, 589680, 593028, 599760, 603288, 604656, 608634, 610470, 614992, 617253, 622440, 624240, 626535, 631176, 633080, 637245, 642447, 649740, 653562, 655452, 658920, 668304, 670320, 674730, 676260, 679728, 680238, 687960, 691866, 697680, 700245, 705432, 710073, 712215, 713830, 716040, 726180, 728280, 732564, 736372, 741285, 746928, 754110, 755820, 759696, 764694, 768740, 771120, 779688, 788970, 790704, 793611, 800280, 807177, 811512, 813960, 819315, 823004, 825552, 835380, 849660, 854658, 856596, 861840, 866320, 871416, 873936, 877149, 881790, 889542, 899640, 901680, 906984, 915705, 920465, 922488, 933660, 936360, 946764, 949620, 968240, 974610, 976752, 980343, 988380, 999362, 1002456, 1005480, 1007760, 1014390, 1019592, 1028755, 1031940, 1037799, 1046520, 1051960, 1058148, 1070745, 1076236, 1079568, 1089270, 1092420, 1104558, 1113840, 1120392, 1132880, 1133730, 1139544, 1142128, 1147041, 1153110, 1169532, 1175720, 1183455, 1186056, 1206576, 1217268, 1220940, 1234506, 1244880, 1253070, 1262352, 1266160, 1274490, 1281987, 1284894, 1299480, 1307124, 1310904, 1317840, 1322685, 1345295, 1349460, 1352520, 1360476, 1375920, 1383732, 1400490, 1410864, 1420146, 1424430, 1427660, 1432080, 1452360, 1456560, 1461915, 1465128, 1472744, 1482570, 1499043, 1508220, 1511640, 1521585, 1529388, 1537480, 1559376, 1577940, 1587222, 1600560, 1614354, 1623024, 1627920, 1633905, 1638630, 1646008, 1656837, 1670760, 1699320, 1700595, 1709316, 1713192, 1729665, 1742832, 1754298, 1763580, 1779084, 1799280, 1813968, 1831410, 1840930, 1844976, 1851759, 1867320, 1872720, 1893528, 1899240, 1911735, 1927341, 1949220, 1960686, 1976760, 1998724, 2004912, 2010960, 2028780, 2039184, 2057510, 2063880, 2075598, 2093040, 2103920, 2116296, 2130219, 2136645, 2141490, 2152472, 2178540, 2184840, 2209116, 2223855, 2240784, 2267460, 2279088, 2294082, 2306220, 2339064, 2351440, 2366910, 2372112, 2380833, 2421531, 2434536, 2441880, 2469012, 2498405, 2506140, 2548980, 2563974, 2569788, 2598960, 2614248, 2621808, 2645370, 2690590, 2698920, 2705040, 2720952, 2761395, 2767464, 2800980, 2840292, 2848860, 2855320, 2904720, 2923830, 2930256, 2945488, 2965140, 2998086, 3016440, 3023280, 3043170, 3058776, 3074960, 3086265, 3113397, 3155880, 3174444, 3212235, 3228708, 3267810, 3277260, 3292016, 3313674, 3341520, 3398640, 3401190, 3418632, 3426384, 3459330, 3497767, 3508596, 3527160, 3550365, 3558168, 3662820, 3681860, 3703518, 3734640, 3787056, 3798480, 3823470, 3854682, 3898440, 3921372, 3953520, 3968055, 3997448, 4035885, 4057560, 4115020, 4127760, 4151196, 4232592, 4260438, 4273290, 4282980, 4304944, 4357080, 4369680, 4385745, 4418232, 4447710, 4497129, 4534920, 4588164, 4612440, 4678128, 4733820, 4761666, 4843062, 4869072, 4883760, 4901715, 4938024, 4970511, 4996810, 5012280, 5097960, 5127948, 5139576, 5188995, 5228496, 5290740, 5381180, 5397840, 5441904, 5522790, 5534928, 5555277, 5601960, 5680584, 5697720, 5710640, 5735205, 5782023, 5847660, 5930280, 5996172, 6032880, 6086340, 6117552, 6172530, 6226794, 6311760, 6348888, 6409935, 6424470, 6457416, 6535620, 6554520, 6627348, 6802380, 6837264, 6918660, 6995534, 7017192, 7054320, 7100730, 7116336, 7264593, 7325640, 7363720, 7407036, 7495215, 7646940, 7709364, 7796880, 7842744, 7936110, 7994896, 8071770, 8115120, 8230040, 8284185, 8302392, 8520876, 8546580, 8565960, 8714160, 8771490, 8836464, 8895420, 8994258, 9069840, 9176328, 9224880, 9258795, 9467640, 9523332, 9636705, 9686124, 9803430, 9876048, 9941022, 9993620, 10024560, 10195920, 10255896, 10279152, 10377990, 10493301, 10581480, 10651095, 10762360, 11045580, 11110554, 11203920, 11361168, 11395440, 11470410, 11564046, 11695320, 11860560, 11904165, 11992344, 12107655, 12172680, 12345060, 12453588, 12697776, 12819870, 12848940, 12914832, 13071240, 13109040, 13254696, 13491387, 13604760, 13837320, 13991068, 14034384, 14201460, 14529186, 14651280, 14727440, 14814072, 14911533, 14990430, 15293880, 15418728, 15566985, 15685488, 15872220, 16143540, 16460080, 16568370, 16604784, 16665831, 17041752, 17093160, 17131920, 17488835, 17542980, 17790840, 17988516, 18352656, 18517590, 18935280, 19046664, 19273410, 19372248, 19606860, 19882044, 19987240, 20511792, 20755980, 20986602, 21162960, 21302190, 21524720, 21793779, 22091160, 22221108, 22485645, 22940820, 23128092, 23390640, 23808330, 23984688, 24215310, 24345360, 24690120, 24852555, 24907176, 25639740, 25697880, 26142480, 26509392, 26982774, 27209520, 27674640, 27776385, 27982136, 28402920, 28910115, 29058372, 29628144, 29823066, 29980860, 30587760, 30837456, 31133970, 31479903, 31744440, 32287080, 33136740, 33331662, 34083504, 34186320, 34977670, 35085960, 35581680, 35977032, 36322965, 37035180, 38093328, 38546820, 38744496, 39213720, 39764088, 39974480, 40474161, 41511960, 41973204, 42604380, 43587558, 44182320, 44442216, 44971290, 45881640, 46256184, 47616660, 48430620, 49380240, 49705110, 49814352, 51279480, 51395760, 52466505, 53965548, 55552770, 55964272, 56805840, 57820230, 58116744, 59646132, 59961720, 62267940, 62959806, 63488880, 64574160, 66273480, 66663324, 67456935, 69955340, 70171920, 71954064, 72645930, 74070360, 74557665, 77093640, 78427440, 79528176, 80948322, 83023920, 83329155, 83946408, 85208760, 87175116, 88884432, 89942580, 91763280, 92512368, 94439709, 95233320, 96861240, 99410220, 102558960, 104933010, 107931096, 108968895, 111105540, 115640460, 116233488, 119292264, 119923440, 124535880, 125919612, 132546960, 133326648, 134913870, 139910680, 145291860, 148140720, 149115330, 154187280, 157399515, 161896644, 166658310, 167892816, 170417520, 174350232, 179885160, 188879418, 190466640, 193722480, 198820440, 202370805, 209866020, 215862192, 217937790, 222211080, 231280920, 238584528, 249071760, 251839224, 266653296, 269827740, 279821360, 283319127, 290583720, 298230660, 314799030, 323793288, 333316620, 348700464, 359770320, 377758836, 397640880, 404741610, 419732040, 435875580, 444422160, 462561840, 472198545, 503678448, 539655480, 566638254, 581167440, 596461320, 629598060, 647586576, 666633240, 755517672, 809483220, 839464080, 871751160, 944397090, 1079310960, 1133276508, 1192922640, 1259196120, 1333266480, 1416595635, 1511035344, 1618966440, 1743502320, 1888794180, 2266553016, 2518392240, 2833191270, 3237932880, 3777588360, 4533106032, 5666382540, 7555176720, 11332765080, 22665530160]

約数ペア:

[(1, 22665530160), (2, 11332765080), (3, 7555176720), (4, 5666382540), (5, 4533106032), (6, 3777588360), (7, 3237932880), (8, 2833191270), (9, 2518392240), (10, 2266553016), (12, 1888794180), (13, 1743502320), (14, 1618966440), (15, 1511035344), (16, 1416595635), (17, 1333266480), (18, 1259196120), (19, 1192922640), (20, 1133276508), (21, 1079310960), (24, 944397090), (26, 871751160), (27, 839464080), (28, 809483220), (30, 755517672), (34, 666633240), (35, 647586576), (36, 629598060), (38, 596461320), (39, 581167440), (40, 566638254), (42, 539655480), (45, 503678448), (48, 472198545), (49, 462561840), (51, 444422160), (52, 435875580), (54, 419732040), (56, 404741610), (57, 397640880), (60, 377758836), (63, 359770320), (65, 348700464), (68, 333316620), (70, 323793288), (72, 314799030), (76, 298230660), (78, 290583720), (80, 283319127), (81, 279821360), (84, 269827740), (85, 266653296), (90, 251839224), (91, 249071760), (95, 238584528), (98, 231280920), (102, 222211080), (104, 217937790), (105, 215862192), (108, 209866020), (112, 202370805), (114, 198820440), (117, 193722480), (119, 190466640), (120, 188879418), (126, 179885160), (130, 174350232), (133, 170417520), (135, 167892816), (136, 166658310), (140, 161896644), (144, 157399515), (147, 154187280), (152, 149115330), (153, 148140720), (156, 145291860), (162, 139910680), (168, 134913870), (170, 133326648), (171, 132546960), (180, 125919612), (182, 124535880), (189, 119923440), (190, 119292264), (195, 116233488), (196, 115640460), (204, 111105540), (208, 108968895), (210, 107931096), (216, 104933010), (221, 102558960), (228, 99410220), (234, 96861240), (238, 95233320), (240, 94439709), (245, 92512368), (247, 91763280), (252, 89942580), (255, 88884432), (260, 87175116), (266, 85208760), (270, 83946408), (272, 83329155), (273, 83023920), (280, 80948322), (285, 79528176), (289, 78427440), (294, 77093640), (304, 74557665), (306, 74070360), (312, 72645930), (315, 71954064), (323, 70171920), (324, 69955340), (336, 67456935), (340, 66663324), (342, 66273480), (351, 64574160), (357, 63488880), (360, 62959806), (364, 62267940), (378, 59961720), (380, 59646132), (390, 58116744), (392, 57820230), (399, 56805840), (405, 55964272), (408, 55552770), (420, 53965548), (432, 52466505), (441, 51395760), (442, 51279480), (455, 49814352), (456, 49705110), (459, 49380240), (468, 48430620), (476, 47616660), (490, 46256184), (494, 45881640), (504, 44971290), (510, 44442216), (513, 44182320), (520, 43587558), (532, 42604380), (540, 41973204), (546, 41511960), (560, 40474161), (567, 39974480), (570, 39764088), (578, 39213720), (585, 38744496), (588, 38546820), (595, 38093328), (612, 37035180), (624, 36322965), (630, 35977032), (637, 35581680), (646, 35085960), (648, 34977670), (663, 34186320), (665, 34083504), (680, 33331662), (684, 33136740), (702, 32287080), (714, 31744440), (720, 31479903), (728, 31133970), (735, 30837456), (741, 30587760), (756, 29980860), (760, 29823066), (765, 29628144), (780, 29058372), (784, 28910115), (798, 28402920), (810, 27982136), (816, 27776385), (819, 27674640), (833, 27209520), (840, 26982774), (855, 26509392), (867, 26142480), (882, 25697880), (884, 25639740), (910, 24907176), (912, 24852555), (918, 24690120), (931, 24345360), (936, 24215310), (945, 23984688), (952, 23808330), (969, 23390640), (980, 23128092), (988, 22940820), (1008, 22485645), (1020, 22221108), (1026, 22091160), (1040, 21793779), (1053, 21524720), (1064, 21302190), (1071, 21162960), (1080, 20986602), (1092, 20755980), (1105, 20511792), (1134, 19987240), (1140, 19882044), (1156, 19606860), (1170, 19372248), (1176, 19273410), (1190, 19046664), (1197, 18935280), (1224, 18517590), (1235, 18352656), (1260, 17988516), (1274, 17790840), (1292, 17542980), (1296, 17488835), (1323, 17131920), (1326, 17093160), (1330, 17041752), (1360, 16665831), (1365, 16604784), (1368, 16568370), (1377, 16460080), (1404, 16143540), (1428, 15872220), (1445, 15685488), (1456, 15566985), (1470, 15418728), (1482, 15293880), (1512, 14990430), (1520, 14911533), (1530, 14814072), (1539, 14727440), (1547, 14651280), (1560, 14529186), (1596, 14201460), (1615, 14034384), (1620, 13991068), (1638, 13837320), (1666, 13604760), (1680, 13491387), (1710, 13254696), (1729, 13109040), (1734, 13071240), (1755, 12914832), (1764, 12848940), (1768, 12819870), (1785, 12697776), (1820, 12453588), (1836, 12345060), (1862, 12172680), (1872, 12107655), (1890, 11992344), (1904, 11904165), (1911, 11860560), (1938, 11695320), (1960, 11564046), (1976, 11470410), (1989, 11395440), (1995, 11361168), (2023, 11203920), (2040, 11110554), (2052, 11045580), (2106, 10762360), (2128, 10651095), (2142, 10581480), (2160, 10493301), (2184, 10377990), (2205, 10279152), (2210, 10255896), (2223, 10195920), (2261, 10024560), (2268, 9993620), (2280, 9941022), (2295, 9876048), (2312, 9803430), (2340, 9686124), (2352, 9636705), (2380, 9523332), (2394, 9467640), (2448, 9258795), (2457, 9224880), (2470, 9176328), (2499, 9069840), (2520, 8994258), (2548, 8895420), (2565, 8836464), (2584, 8771490), (2601, 8714160), (2646, 8565960), (2652, 8546580), (2660, 8520876), (2730, 8302392), (2736, 8284185), (2754, 8230040), (2793, 8115120), (2808, 8071770), (2835, 7994896), (2856, 7936110), (2890, 7842744), (2907, 7796880), (2940, 7709364), (2964, 7646940), (3024, 7495215), (3060, 7407036), (3078, 7363720), (3094, 7325640), (3120, 7264593), (3185, 7116336), (3192, 7100730), (3213, 7054320), (3230, 7017192), (3240, 6995534), (3276, 6918660), (3315, 6837264), (3332, 6802380), (3420, 6627348), (3458, 6554520), (3468, 6535620), (3510, 6457416), (3528, 6424470), (3536, 6409935), (3570, 6348888), (3591, 6311760), (3640, 6226794), (3672, 6172530), (3705, 6117552), (3724, 6086340), (3757, 6032880), (3780, 5996172), (3822, 5930280), (3876, 5847660), (3920, 5782023), (3952, 5735205), (3969, 5710640), (3978, 5697720), (3990, 5680584), (4046, 5601960), (4080, 5555277), (4095, 5534928), (4104, 5522790), (4165, 5441904), (4199, 5397840), (4212, 5381180), (4284, 5290740), (4335, 5228496), (4368, 5188995), (4410, 5139576), (4420, 5127948), (4446, 5097960), (4522, 5012280), (4536, 4996810), (4560, 4970511), (4590, 4938024), (4624, 4901715), (4641, 4883760), (4655, 4869072), (4680, 4843062), (4760, 4761666), (4788, 4733820), (4845, 4678128), (4914, 4612440), (4940, 4588164), (4998, 4534920), (5040, 4497129), (5096, 4447710), (5130, 4418232), (5168, 4385745), (5187, 4369680), (5202, 4357080), (5265, 4304944), (5292, 4282980), (5304, 4273290), (5320, 4260438), (5355, 4232592), (5460, 4151196), (5491, 4127760), (5508, 4115020), (5586, 4057560), (5616, 4035885), (5670, 3997448), (5712, 3968055), (5733, 3953520), (5780, 3921372), (5814, 3898440), (5880, 3854682), (5928, 3823470), (5967, 3798480), (5985, 3787056), (6069, 3734640), (6120, 3703518), (6156, 3681860), (6188, 3662820), (6370, 3558168), (6384, 3550365), (6426, 3527160), (6460, 3508596), (6480, 3497767), (6552, 3459330), (6615, 3426384), (6630, 3418632), (6664, 3401190), (6669, 3398640), (6783, 3341520), (6840, 3313674), (6885, 3292016), (6916, 3277260), (6936, 3267810), (7020, 3228708), (7056, 3212235), (7140, 3174444), (7182, 3155880), (7280, 3113397), (7344, 3086265), (7371, 3074960), (7410, 3058776), (7448, 3043170), (7497, 3023280), (7514, 3016440), (7560, 2998086), (7644, 2965140), (7695, 2945488), (7735, 2930256), (7752, 2923830), (7803, 2904720), (7938, 2855320), (7956, 2848860), (7980, 2840292), (8092, 2800980), (8190, 2767464), (8208, 2761395), (8330, 2720952), (8379, 2705040), (8398, 2698920), (8424, 2690590), (8568, 2645370), (8645, 2621808), (8670, 2614248), (8721, 2598960), (8820, 2569788), (8840, 2563974), (8892, 2548980), (9044, 2506140), (9072, 2498405), (9180, 2469012), (9282, 2441880), (9310, 2434536), (9360, 2421531), (9520, 2380833), (9555, 2372112), (9576, 2366910), (9639, 2351440), (9690, 2339064), (9828, 2306220), (9880, 2294082), (9945, 2279088), (9996, 2267460), (10115, 2240784), (10192, 2223855), (10260, 2209116), (10374, 2184840), (10404, 2178540), (10530, 2152472), (10584, 2141490), (10608, 2136645), (10640, 2130219), (10710, 2116296), (10773, 2103920), (10829, 2093040), (10920, 2075598), (10982, 2063880), (11016, 2057510), (11115, 2039184), (11172, 2028780), (11271, 2010960), (11305, 2004912), (11340, 1998724), (11466, 1976760), (11560, 1960686), (11628, 1949220), (11760, 1927341), (11856, 1911735), (11934, 1899240), (11970, 1893528), (12103, 1872720), (12138, 1867320), (12240, 1851759), (12285, 1844976), (12312, 1840930), (12376, 1831410), (12495, 1813968), (12597, 1799280), (12740, 1779084), (12852, 1763580), (12920, 1754298), (13005, 1742832), (13104, 1729665), (13230, 1713192), (13260, 1709316), (13328, 1700595), (13338, 1699320), (13566, 1670760), (13680, 1656837), (13770, 1646008), (13832, 1638630), (13872, 1633905), (13923, 1627920), (13965, 1623024), (14040, 1614354), (14161, 1600560), (14280, 1587222), (14364, 1577940), (14535, 1559376), (14742, 1537480), (14820, 1529388), (14896, 1521585), (14994, 1511640), (15028, 1508220), (15120, 1499043), (15288, 1482570), (15390, 1472744), (15470, 1465128), (15504, 1461915), (15561, 1456560), (15606, 1452360), (15827, 1432080), (15876, 1427660), (15912, 1424430), (15960, 1420146), (16065, 1410864), (16184, 1400490), (16380, 1383732), (16473, 1375920), (16660, 1360476), (16758, 1352520), (16796, 1349460), (16848, 1345295), (17136, 1322685), (17199, 1317840), (17290, 1310904), (17340, 1307124), (17442, 1299480), (17640, 1284894), (17680, 1281987), (17784, 1274490), (17901, 1266160), (17955, 1262352), (18088, 1253070), (18207, 1244880), (18360, 1234506), (18564, 1220940), (18620, 1217268), (18785, 1206576), (19110, 1186056), (19152, 1183455), (19278, 1175720), (19380, 1169532), (19656, 1153110), (19760, 1147041), (19845, 1142128), (19890, 1139544), (19992, 1133730), (20007, 1132880), (20230, 1120392), (20349, 1113840), (20520, 1104558), (20748, 1092420), (20808, 1089270), (20995, 1079568), (21060, 1076236), (21168, 1070745), (21420, 1058148), (21546, 1051960), (21658, 1046520), (21840, 1037799), (21964, 1031940), (22032, 1028755), (22230, 1019592), (22344, 1014390), (22491, 1007760), (22542, 1005480), (22610, 1002456), (22680, 999362), (22932, 988380), (23120, 980343), (23205, 976752), (23256, 974610), (23409, 968240), (23868, 949620), (23940, 946764), (24206, 936360), (24276, 933660), (24570, 922488), (24624, 920465), (24752, 915705), (24990, 906984), (25137, 901680), (25194, 899640), (25480, 889542), (25704, 881790), (25840, 877149), (25935, 873936), (26010, 871416), (26163, 866320), (26299, 861840), (26460, 856596), (26520, 854658), (26676, 849660), (27132, 835380), (27455, 825552), (27540, 823004), (27664, 819315), (27846, 813960), (27930, 811512), (28080, 807177), (28322, 800280), (28560, 793611), (28665, 790704), (28728, 788970), (29070, 779688), (29393, 771120), (29484, 768740), (29640, 764694), (29835, 759696), (29988, 755820), (30056, 754110), (30345, 746928), (30576, 741285), (30780, 736372), (30940, 732564), (31122, 728280), (31212, 726180), (31654, 716040), (31752, 713830), (31824, 712215), (31920, 710073), (32130, 705432), (32368, 700245), (32487, 697680), (32760, 691866), (32946, 687960), (33320, 680238), (33345, 679728), (33516, 676260), (33592, 674730), (33813, 670320), (33915, 668304), (34398, 658920), (34580, 655452), (34680, 653562), (34884, 649740), (35280, 642447), (35568, 637245), (35802, 633080), (35910, 631176), (36176, 626535), (36309, 624240), (36414, 622440), (36720, 617253), (36855, 614992), (37128, 610470), (37240, 608634), (37485, 604656), (37570, 603288), (37791, 599760), (38220, 593028), (38437, 589680), (38556, 587860), (38760, 584766), (39015, 580944), (39312, 576555), (39690, 571064), (39780, 569772), (39984, 566865), (40014, 566440), (40460, 560196), (40698, 556920), (41040, 552279), (41496, 546210), (41616, 544635), (41769, 542640), (41895, 541008), (41990, 539784), (42120, 538118), (42483, 533520), (42840, 529074), (43092, 525980), (43316, 523260), (43605, 519792), (43928, 515970), (44460, 509796), (44688, 507195), (44982, 503880), (45084, 502740), (45220, 501228), (45360, 499681), (45864, 494190), (46410, 488376), (46512, 487305), (46683, 485520), (46818, 484120), (47481, 477360), (47736, 474810), (47880, 473382), (48195, 470288), (48412, 468180), (48552, 466830), (49140, 461244), (49419, 458640), (49980, 453492), (50274, 450840), (50388, 449820), (50960, 444771), (51408, 440895), (51597, 439280), (51870, 436968), (52020, 435708), (52326, 433160), (52598, 430920), (52920, 428298), (53040, 427329), (53352, 424830), (53865, 420784), (54145, 418608), (54264, 417690), (54621, 414960), (54910, 412776), (55080, 411502), (55692, 406980), (55860, 405756), (56355, 402192), (56644, 400140), (57330, 395352), (57456, 394485), (58140, 389844), (58786, 385560), (58968, 384370), (59280, 382347), (59670, 379848), (59976, 377910), (60112, 377055), (60515, 374544), (60690, 373464), (61047, 371280), (61560, 368186), (61880, 366282), (62244, 364140), (62424, 363090), (62985, 359856), (63308, 358020), (63504, 356915), (64260, 352716), (64974, 348840), (65520, 345933), (65892, 343980), (66640, 340119), (66690, 339864), (67032, 338130), (67184, 337365), (67473, 335920), (67626, 335160), (67830, 334152), (68796, 329460), (69160, 327726), (69360, 326781), (69615, 325584), (69768, 324870), (70805, 320112), (71383, 317520), (71604, 316540), (71820, 315588), (72618, 312120), (72828, 311220), (73710, 307496), (74256, 305235), (74480, 304317), (74970, 302328), (75140, 301644), (75411, 300560), (75582, 299880), (76440, 296514), (76874, 294840), (77112, 293930), (77520, 292383), (77805, 291312), (78030, 290472), (78897, 287280), (79135, 286416), (79380, 285532), (79560, 284886), (80028, 283220), (80920, 280098), (81396, 278460), (82365, 275184), (82992, 273105), (83538, 271320), (83790, 270504), (83980, 269892), (84240, 269059), (84966, 266760), (85680, 264537), (85995, 263568), (86184, 262990), (86632, 261630), (87210, 259896), (87856, 257985), (88179, 257040), (88920, 254898), (89505, 253232), (89964, 251940), (90168, 251370), (90440, 250614), (91035, 248976), (91728, 247095), (92820, 244188), (93366, 242760), (93636, 242060), (94962, 238680), (95472, 237405), (95760, 236691), (96390, 235144), (96824, 234090), (97104, 233415), (97461, 232560), (98280, 230622), (98838, 229320), (99960, 226746), (100035, 226576), (100548, 225420), (100776, 224910), (101439, 223440), (101745, 222768), (103194, 219640), (103740, 218484), (104040, 217854), (104652, 216580), (105196, 215460), (105840, 214149), (106704, 212415), (107730, 210392), (108290, 209304), (108528, 208845), (108927, 208080), (109242, 207480), (109820, 206388), (110160, 205751), (111384, 203490), (111720, 202878), (112455, 201552), (112710, 201096), (113288, 200070), (113373, 199920), (114660, 197676), (115311, 196560), (116280, 194922), (117045, 193648), (117572, 192780), (117936, 192185), (119340, 189924), (119952, 188955), (121030, 187272), (121380, 186732), (122094, 185640), (123120, 184093), (123760, 183141), (124488, 182070), (124848, 181545), (125307, 180880), (125685, 180336), (125970, 179928), (126616, 179010), (127449, 177840), (128520, 176358), (129948, 174420), (130815, 173264), (131495, 172368), (131784, 171990), (133380, 169932), (134064, 169065), (134946, 167960), (135252, 167580), (135660, 167076), (137592, 164730), (138320, 163863), (139230, 162792), (139536, 162435), (140049, 161840), (141610, 160056), (142443, 159120), (142766, 158760), (143208, 158270), (143640, 157794), (145236, 156060), (145656, 155610), (146965, 154224), (147420, 153748), (148257, 152880), (149940, 151164), (150280, 150822)]