22015990080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 95, 96, 98, 102, 105, 108, 112, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 144, 147, 152, 153, 160, 161, 168, 170, 171, 180, 184, 189, 190, 192, 196, 204, 207, 210, 216, 224, 228, 230, 238, 240, 245, 252, 255, 266, 270, 272, 276, 280, 285, 288, 294, 304, 306, 315, 320, 322, 323, 336, 340, 342, 343, 345, 357, 360, 368, 378, 380, 391, 392, 399, 408, 414, 420, 432, 437, 441, 448, 456, 459, 460, 476, 480, 483, 490, 504, 510, 513, 532, 540, 544, 552, 560, 570, 576, 588, 595, 608, 612, 621, 630, 644, 646, 665, 672, 680, 684, 686, 690, 714, 720, 735, 736, 756, 760, 765, 782, 784, 798, 805, 816, 828, 833, 840, 855, 864, 874, 882, 912, 918, 920, 931, 945, 952, 960, 966, 969, 980, 1008, 1020, 1026, 1029, 1035, 1064, 1071, 1080, 1088, 1104, 1120, 1127, 1140, 1173, 1176, 1190, 1197, 1216, 1224, 1242, 1260, 1288, 1292, 1311, 1323, 1330, 1344, 1360, 1368, 1372, 1380, 1428, 1440, 1449, 1470, 1472, 1512, 1520, 1530, 1564, 1568, 1596, 1610, 1615, 1632, 1656, 1666, 1680, 1710, 1715, 1728, 1748, 1764, 1785, 1824, 1836, 1840, 1862, 1890, 1904, 1932, 1938, 1955, 1960, 1995, 2016, 2040, 2052, 2058, 2070, 2128, 2142, 2160, 2185, 2205, 2208, 2240, 2254, 2261, 2280, 2295, 2346, 2352, 2380, 2394, 2415, 2448, 2484, 2499, 2520, 2565, 2576, 2584, 2622, 2646, 2660, 2720, 2736, 2737, 2744, 2760, 2793, 2856, 2880, 2898, 2907, 2940, 3024, 3040, 3059, 3060, 3087, 3105, 3128, 3136, 3192, 3213, 3220, 3230, 3264, 3312, 3332, 3360, 3381, 3420, 3430, 3496, 3519, 3528, 3570, 3591, 3648, 3672, 3680, 3724, 3780, 3808, 3864, 3876, 3910, 3920, 3933, 3990, 4032, 4080, 4104, 4116, 4140, 4165, 4256, 4284, 4320, 4347, 4370, 4410, 4416, 4508, 4522, 4560, 4590, 4655, 4692, 4704, 4760, 4788, 4830, 4845, 4896, 4968, 4998, 5040, 5130, 5145, 5152, 5168, 5244, 5292, 5320, 5355, 5440, 5472, 5474, 5488, 5520, 5586, 5635, 5712, 5796, 5814, 5831, 5865, 5880, 5985, 6048, 6080, 6118, 6120, 6174, 6210, 6256, 6384, 6426, 6440, 6460, 6517, 6555, 6615, 6624, 6664, 6720, 6762, 6783, 6840, 6860, 6992, 7038, 7056, 7140, 7182, 7245, 7344, 7360, 7429, 7448, 7497, 7560, 7616, 7728, 7752, 7820, 7840, 7866, 7889, 7980, 8160, 8208, 8211, 8232, 8280, 8330, 8379, 8512, 8568, 8640, 8694, 8721, 8740, 8820, 9016, 9044, 9120, 9177, 9180, 9261, 9310, 9384, 9408, 9520, 9576, 9660, 9690, 9792, 9936, 9996, 10080, 10143, 10260, 10290, 10304, 10336, 10488, 10557, 10584, 10640, 10710, 10944, 10948, 10976, 11040, 11172, 11270, 11305, 11424, 11592, 11628, 11662, 11730, 11760, 11799, 11970, 12096, 12236, 12240, 12348, 12420, 12495, 12512, 12768, 12852, 12880, 12920, 13034, 13110, 13230, 13248, 13328, 13524, 13566, 13680, 13685, 13720, 13965, 13984, 14076, 14112, 14280, 14364, 14490, 14535, 14688, 14858, 14896, 14994, 15120, 15295, 15435, 15456, 15504, 15640, 15680, 15732, 15778, 15827, 15960, 16065, 16320, 16416, 16422, 16464, 16560, 16660, 16758, 16905, 17136, 17388, 17442, 17480, 17493, 17595, 17640, 17955, 18032, 18088, 18240, 18354, 18360, 18522, 18620, 18768, 19040, 19152, 19159, 19320, 19380, 19551, 19665, 19872, 19992, 20160, 20286, 20349, 20520, 20580, 20672, 20976, 21114, 21168, 21280, 21413, 21420, 21735, 21896, 21952, 22080, 22287, 22344, 22491, 22540, 22610, 22848, 23184, 23256, 23324, 23460, 23520, 23598, 23667, 23940, 24472, 24480, 24633, 24696, 24840, 24990, 25024, 25137, 25536, 25704, 25760, 25840, 26068, 26220, 26460, 26656, 27048, 27132, 27360, 27370, 27440, 27531, 27930, 27968, 28152, 28224, 28560, 28728, 28980, 29070, 29155, 29376, 29716, 29792, 29988, 30240, 30429, 30590, 30870, 30912, 31008, 31280, 31464, 31556, 31654, 31920, 32130, 32585, 32832, 32844, 32928, 33120, 33320, 33516, 33810, 33915, 34272, 34776, 34884, 34960, 34986, 35190, 35280, 35910, 36064, 36176, 36708, 36720, 37044, 37145, 37240, 37485, 37536, 38080, 38304, 38318, 38640, 38760, 39102, 39330, 39445, 39744, 39984, 40572, 40698, 41040, 41055, 41160, 41895, 41952, 42228, 42336, 42560, 42826, 42840, 43470, 43605, 43792, 44574, 44688, 44982, 45080, 45220, 45885, 46305, 46368, 46512, 46648, 46920, 47040, 47196, 47334, 47481, 47880, 48944, 48960, 49266, 49392, 49680, 49980, 50274, 50715, 51408, 51520, 51680, 52003, 52136, 52440, 52479, 52785, 52920, 53312, 54096, 54264, 54720, 54740, 54880, 55062, 55860, 56304, 57120, 57456, 57477, 57960, 58140, 58310, 58653, 58995, 59432, 59584, 59976, 60480, 60858, 61047, 61180, 61740, 62016, 62560, 62928, 63112, 63308, 63840, 64239, 64260, 65170, 65688, 65856, 66240, 66640, 66861, 67032, 67620, 67830, 68544, 69552, 69768, 69920, 69972, 70380, 70560, 71001, 71820, 72128, 72352, 73416, 73440, 73899, 74088, 74290, 74480, 74970, 75072, 76608, 76636, 77280, 77520, 78204, 78660, 78890, 79135, 79968, 81144, 81396, 82080, 82110, 82320, 82593, 83790, 83904, 84456, 84672, 85652, 85680, 86940, 87210, 87465, 87584, 89148, 89376, 89964, 90160, 90440, 91770, 92610, 92736, 93024, 93296, 93840, 94392, 94668, 94962, 95760, 95795, 97755, 97888, 98532, 98784, 99360, 99960, 100548, 101430, 101745, 102816, 103360, 104006, 104272, 104880, 104958, 105570, 105840, 107065, 108192, 108528, 109480, 109760, 110124, 110789, 111435, 111720, 112455, 112608, 114240, 114912, 114954, 115920, 116280, 116620, 117306, 117990, 118335, 118864, 119952, 121716, 122094, 122360, 123165, 123480, 125120, 125685, 125856, 126224, 126616, 127680, 128478, 128520, 130340, 131376, 133280, 133722, 134064, 134113, 135240, 135660, 137655, 139104, 139536, 139840, 139944, 140760, 141120, 142002, 142443, 143640, 144704, 146832, 146880, 147798, 148176, 148580, 148960, 149891, 149940, 152145, 153272, 154560, 155040, 156009, 156408, 157320, 157437, 157780, 158270, 159936, 162288, 162792, 164160, 164220, 164640, 165186, 167580, 168912, 171304, 171360, 172431, 173880, 174420, 174930, 175168, 175959, 178296, 178752, 179928, 180320, 180880, 183540, 185220, 186048, 186592, 187680, 188784, 189336, 189924, 191520, 191590, 192717, 195510, 195776, 197064, 197568, 198720, 199920, 200583, 201096, 202860, 203490, 205632, 208012, 208544, 209760, 209916, 211140, 211680, 213003, 214130, 216384, 217056, 218960, 220248, 221578, 222870, 223440, 224910, 225216, 229824, 229908, 231840, 232560, 233240, 234612, 235980, 236670, 237405, 237728, 239904, 243432, 244188, 244720, 246330, 246960, 251370, 251712, 252448, 253232, 256956, 257040, 260015, 260680, 262395, 262752, 266560, 267444, 268128, 268226, 270480, 271320, 275310, 278208, 279072, 279888, 281520, 284004, 284886, 287280, 287385, 293265, 293664, 295596, 296352, 297160, 297920, 299782, 299880, 304290, 305235, 306544, 310080, 312018, 312816, 314640, 314874, 315560, 316540, 321195, 324576, 325584, 328440, 329280, 330372, 332367, 334305, 335160, 337824, 342608, 342720, 344862, 347760, 348840, 349860, 351918, 355005, 356592, 359856, 360640, 361760, 364021, 367080, 369495, 370440, 373184, 375360, 377568, 378672, 379848, 383040, 383180, 385434, 391020, 394128, 399840, 401166, 402192, 402339, 405720, 406980, 412965, 416024, 417088, 419520, 419832, 422280, 423360, 426006, 427329, 428260, 434112, 437920, 440496, 443156, 445740, 446880, 449673, 449820, 459816, 463680, 465120, 466480, 468027, 469224, 471960, 473340, 474810, 475456, 479808, 486864, 488376, 489440, 492660, 493920, 502740, 504896, 506464, 513912, 514080, 517293, 520030, 521360, 524790, 525504, 534888, 536256, 536452, 540960, 542640, 550620, 553945, 558144, 559776, 563040, 568008, 569772, 574560, 574770, 578151, 586530, 587328, 591192, 592704, 594320, 599564, 599760, 608580, 610470, 613088, 624036, 625632, 629280, 629748, 631120, 633080, 642390, 649152, 651168, 656880, 660744, 664734, 668610, 670320, 670565, 675648, 685216, 689724, 695520, 697680, 699720, 703836, 710010, 712215, 713184, 719712, 723520, 728042, 734160, 738990, 740880, 749455, 755136, 757344, 759696, 766360, 770868, 780045, 782040, 787185, 788256, 799680, 802332, 804384, 804678, 811440, 813960, 825930, 832048, 839664, 844560, 852012, 854658, 856520, 862155, 875840, 879795, 880992, 886312, 891480, 893760, 899346, 899640, 919632, 930240, 932960, 936054, 938448, 943920, 946680, 949620, 963585, 973728, 976752, 978880, 985320, 987840, 997101, 1002915, 1005480, 1012928, 1027824, 1028160, 1034586, 1040060, 1042720, 1049580, 1065015, 1069776, 1072904, 1081920, 1085280, 1092063, 1101240, 1107890, 1119552, 1126080, 1136016, 1139544, 1149120, 1149540, 1156302, 1173060, 1182384, 1188640, 1199128, 1199520, 1207017, 1217160, 1220940, 1226176, 1248072, 1251264, 1258560, 1259496, 1262240, 1266160, 1284780, 1302336, 1313760, 1321488, 1329468, 1337220, 1340640, 1341130, 1349019, 1370432, 1379448, 1391040, 1395360, 1399440, 1404081, 1407672, 1420020, 1424430, 1426368, 1439424, 1456084, 1468320, 1477980, 1481760, 1498910, 1514688, 1519392, 1532720, 1541736, 1560090, 1564080, 1574370, 1576512, 1604664, 1608768, 1609356, 1622880, 1627920, 1651860, 1661835, 1664096, 1679328, 1689120, 1704024, 1709316, 1713040, 1724310, 1759590, 1761984, 1772624, 1782960, 1798692, 1799280, 1820105, 1839264, 1865920, 1872108, 1876896, 1887840, 1893360, 1899240, 1927170, 1947456, 1953504, 1970640, 1994202, 2005830, 2010960, 2011695, 2055648, 2069172, 2080120, 2085440, 2099160, 2130030, 2136645, 2139552, 2145808, 2170560, 2184126, 2202480, 2215780, 2248365, 2272032, 2279088, 2299080, 2312604, 2340135, 2346120, 2364768, 2377280, 2398256, 2399040, 2414034, 2434320, 2441880, 2496144, 2518992, 2524480, 2532320, 2548147, 2569560, 2586465, 2627520, 2642976, 2658936, 2674440, 2681280, 2682260, 2698038, 2758896, 2790720, 2798880, 2808162, 2815344, 2840040, 2848860, 2890755, 2912168, 2936640, 2955960, 2963520, 2991303, 2997820, 3038784, 3065440, 3083472, 3120180, 3128160, 3148740, 3209328, 3218712, 3245760, 3255840, 3276189, 3303720, 3323670, 3328192, 3358656, 3378240, 3408048, 3418632, 3426080, 3448620, 3519180, 3545248, 3565920, 3597384, 3598560, 3621051, 3640210, 3678528, 3744216, 3753792, 3775680, 3786720, 3798480, 3854340, 3907008, 3941280, 3988404, 4011660, 4021920, 4023390, 4047057, 4111296, 4138344, 4160240, 4198320, 4260060, 4273290, 4279104, 4291616, 4368252, 4404960, 4431560, 4496730, 4544064, 4558176, 4598160, 4625208, 4680270, 4692240, 4729536, 4796512, 4828068, 4868640, 4883760, 4985505, 4992288, 5037984, 5064640, 5096294, 5139120, 5172930, 5285952, 5317872, 5348880, 5364520, 5396076, 5460315, 5517792, 5597760, 5616324, 5630688, 5680080, 5697720, 5781510, 5824336, 5911920, 5982606, 5995640, 6035085, 6130880, 6166944, 6240360, 6256320, 6297480, 6418656, 6437424, 6511680, 6552378, 6607440, 6647340, 6745095, 6816096, 6837264, 6852160, 6897240, 7020405, 7038360, 7090496, 7131840, 7194768, 7197120, 7242102, 7280420, 7488432, 7573440, 7596960, 7644441, 7708680, 7882560, 7976808, 8023320, 8043840, 8046780, 8094114, 8276688, 8320480, 8396640, 8520120, 8546580, 8583232, 8736504, 8809920, 8863120, 8993460, 9116352, 9196320, 9250416, 9360540, 9384480, 9593024, 9656136, 9737280, 9767520, 9828567, 9971010, 9984576, 10075968, 10192588, 10278240, 10345860, 10635744, 10697760, 10729040, 10792152, 10920630, 11035584, 11232648, 11261376, 11360160, 11395440, 11563020, 11648672, 11823840, 11965212, 11991280, 12070170, 12333888, 12480720, 12594960, 12740735, 12837312, 12874848, 13104756, 13214880, 13294680, 13490190, 13632192, 13674528, 13794480, 14040810, 14076720, 14389536, 14484204, 14560840, 14956515, 14976864, 15193920, 15288882, 15417360, 15953616, 16046640, 16093560, 16188228, 16380945, 16553376, 16640960, 16793280, 17040240, 17093160, 17473008, 17726240, 17986920, 18105255, 18392640, 18500832, 18721080, 18768960, 19312272, 19535040, 19657134, 19942020, 20235285, 20385176, 20556480, 20691720, 21271488, 21395520, 21458080, 21584304, 21841260, 22465296, 22720320, 22790880, 22933323, 23126040, 23297344, 23647680, 23930424, 23982560, 24140340, 24961440, 25189920, 25481470, 25749696, 26209512, 26429760, 26589360, 26980380, 27349056, 27588960, 28081620, 28153440, 28779072, 28968408, 29121680, 29913030, 29953728, 30577764, 30834720, 31907232, 32093280, 32187120, 32376456, 32761890, 33106752, 34080480, 34186320, 34946016, 35452480, 35973840, 36210510, 37001664, 37442160, 38222205, 38624544, 39314268, 39884040, 40470570, 40770352, 41383440, 42916160, 43168608, 43682520, 44930592, 45581760, 45866646, 46252080, 47860848, 47965120, 48280680, 49142835, 49922880, 50379840, 50962940, 52419024, 53178720, 53960760, 55177920, 56163240, 56306880, 57936816, 58243360, 59826060, 61155528, 61669440, 63814464, 64186560, 64374240, 64752912, 65523780, 68160960, 68372640, 68799969, 69892032, 71947680, 72421020, 74884320, 76444410, 77249088, 78628536, 79768080, 80941140, 81540704, 82766880, 86337216, 87365040, 89861184, 91733292, 92504160, 95721696, 96561360, 98285670, 101925880, 104838048, 106357440, 107921520, 112326480, 114666615, 115873632, 116486720, 119652120, 122311056, 128748480, 129505824, 131047560, 136745280, 137599938, 143895360, 144842040, 149768640, 152888820, 157257072, 159536160, 161882280, 163081408, 165533760, 174730080, 183466584, 185008320, 191443392, 193122720, 196571340, 203851760, 209676096, 215843040, 224652960, 229333230, 231747264, 239304240, 244622112, 259011648, 262095120, 275199876, 289684080, 305777640, 314514144, 319072320, 323764560, 343999845, 349460160, 366933168, 386245440, 393142680, 407703520, 431686080, 449305920, 458666460, 478608480, 489244224, 524190240, 550399752, 579368160, 611555280, 629028288, 647529120, 687999690, 733866336, 786285360, 815407040, 917332920, 957216960, 1048380480, 1100799504, 1158736320, 1223110560, 1295058240, 1375999380, 1467732672, 1572570720, 1834665840, 2201599008, 2446221120, 2751998760, 3145141440, 3669331680, 4403198016, 5503997520, 7338663360, 11007995040, 22015990080]

約数ペア:

[(1, 22015990080), (2, 11007995040), (3, 7338663360), (4, 5503997520), (5, 4403198016), (6, 3669331680), (7, 3145141440), (8, 2751998760), (9, 2446221120), (10, 2201599008), (12, 1834665840), (14, 1572570720), (15, 1467732672), (16, 1375999380), (17, 1295058240), (18, 1223110560), (19, 1158736320), (20, 1100799504), (21, 1048380480), (23, 957216960), (24, 917332920), (27, 815407040), (28, 786285360), (30, 733866336), (32, 687999690), (34, 647529120), (35, 629028288), (36, 611555280), (38, 579368160), (40, 550399752), (42, 524190240), (45, 489244224), (46, 478608480), (48, 458666460), (49, 449305920), (51, 431686080), (54, 407703520), (56, 393142680), (57, 386245440), (60, 366933168), (63, 349460160), (64, 343999845), (68, 323764560), (69, 319072320), (70, 314514144), (72, 305777640), (76, 289684080), (80, 275199876), (84, 262095120), (85, 259011648), (90, 244622112), (92, 239304240), (95, 231747264), (96, 229333230), (98, 224652960), (102, 215843040), (105, 209676096), (108, 203851760), (112, 196571340), (114, 193122720), (115, 191443392), (119, 185008320), (120, 183466584), (126, 174730080), (133, 165533760), (135, 163081408), (136, 161882280), (138, 159536160), (140, 157257072), (144, 152888820), (147, 149768640), (152, 144842040), (153, 143895360), (160, 137599938), (161, 136745280), (168, 131047560), (170, 129505824), (171, 128748480), (180, 122311056), (184, 119652120), (189, 116486720), (190, 115873632), (192, 114666615), (196, 112326480), (204, 107921520), (207, 106357440), (210, 104838048), (216, 101925880), (224, 98285670), (228, 96561360), (230, 95721696), (238, 92504160), (240, 91733292), (245, 89861184), (252, 87365040), (255, 86337216), (266, 82766880), (270, 81540704), (272, 80941140), (276, 79768080), (280, 78628536), (285, 77249088), (288, 76444410), (294, 74884320), (304, 72421020), (306, 71947680), (315, 69892032), (320, 68799969), (322, 68372640), (323, 68160960), (336, 65523780), (340, 64752912), (342, 64374240), (343, 64186560), (345, 63814464), (357, 61669440), (360, 61155528), (368, 59826060), (378, 58243360), (380, 57936816), (391, 56306880), (392, 56163240), (399, 55177920), (408, 53960760), (414, 53178720), (420, 52419024), (432, 50962940), (437, 50379840), (441, 49922880), (448, 49142835), (456, 48280680), (459, 47965120), (460, 47860848), (476, 46252080), (480, 45866646), (483, 45581760), (490, 44930592), (504, 43682520), (510, 43168608), (513, 42916160), (532, 41383440), (540, 40770352), (544, 40470570), (552, 39884040), (560, 39314268), (570, 38624544), (576, 38222205), (588, 37442160), (595, 37001664), (608, 36210510), (612, 35973840), (621, 35452480), (630, 34946016), (644, 34186320), (646, 34080480), (665, 33106752), (672, 32761890), (680, 32376456), (684, 32187120), (686, 32093280), (690, 31907232), (714, 30834720), (720, 30577764), (735, 29953728), (736, 29913030), (756, 29121680), (760, 28968408), (765, 28779072), (782, 28153440), (784, 28081620), (798, 27588960), (805, 27349056), (816, 26980380), (828, 26589360), (833, 26429760), (840, 26209512), (855, 25749696), (864, 25481470), (874, 25189920), (882, 24961440), (912, 24140340), (918, 23982560), (920, 23930424), (931, 23647680), (945, 23297344), (952, 23126040), (960, 22933323), (966, 22790880), (969, 22720320), (980, 22465296), (1008, 21841260), (1020, 21584304), (1026, 21458080), (1029, 21395520), (1035, 21271488), (1064, 20691720), (1071, 20556480), (1080, 20385176), (1088, 20235285), (1104, 19942020), (1120, 19657134), (1127, 19535040), (1140, 19312272), (1173, 18768960), (1176, 18721080), (1190, 18500832), (1197, 18392640), (1216, 18105255), (1224, 17986920), (1242, 17726240), (1260, 17473008), (1288, 17093160), (1292, 17040240), (1311, 16793280), (1323, 16640960), (1330, 16553376), (1344, 16380945), (1360, 16188228), (1368, 16093560), (1372, 16046640), (1380, 15953616), (1428, 15417360), (1440, 15288882), (1449, 15193920), (1470, 14976864), (1472, 14956515), (1512, 14560840), (1520, 14484204), (1530, 14389536), (1564, 14076720), (1568, 14040810), (1596, 13794480), (1610, 13674528), (1615, 13632192), (1632, 13490190), (1656, 13294680), (1666, 13214880), (1680, 13104756), (1710, 12874848), (1715, 12837312), (1728, 12740735), (1748, 12594960), (1764, 12480720), (1785, 12333888), (1824, 12070170), (1836, 11991280), (1840, 11965212), (1862, 11823840), (1890, 11648672), (1904, 11563020), (1932, 11395440), (1938, 11360160), (1955, 11261376), (1960, 11232648), (1995, 11035584), (2016, 10920630), (2040, 10792152), (2052, 10729040), (2058, 10697760), (2070, 10635744), (2128, 10345860), (2142, 10278240), (2160, 10192588), (2185, 10075968), (2205, 9984576), (2208, 9971010), (2240, 9828567), (2254, 9767520), (2261, 9737280), (2280, 9656136), (2295, 9593024), (2346, 9384480), (2352, 9360540), (2380, 9250416), (2394, 9196320), (2415, 9116352), (2448, 8993460), (2484, 8863120), (2499, 8809920), (2520, 8736504), (2565, 8583232), (2576, 8546580), (2584, 8520120), (2622, 8396640), (2646, 8320480), (2660, 8276688), (2720, 8094114), (2736, 8046780), (2737, 8043840), (2744, 8023320), (2760, 7976808), (2793, 7882560), (2856, 7708680), (2880, 7644441), (2898, 7596960), (2907, 7573440), (2940, 7488432), (3024, 7280420), (3040, 7242102), (3059, 7197120), (3060, 7194768), (3087, 7131840), (3105, 7090496), (3128, 7038360), (3136, 7020405), (3192, 6897240), (3213, 6852160), (3220, 6837264), (3230, 6816096), (3264, 6745095), (3312, 6647340), (3332, 6607440), (3360, 6552378), (3381, 6511680), (3420, 6437424), (3430, 6418656), (3496, 6297480), (3519, 6256320), (3528, 6240360), (3570, 6166944), (3591, 6130880), (3648, 6035085), (3672, 5995640), (3680, 5982606), (3724, 5911920), (3780, 5824336), (3808, 5781510), (3864, 5697720), (3876, 5680080), (3910, 5630688), (3920, 5616324), (3933, 5597760), (3990, 5517792), (4032, 5460315), (4080, 5396076), (4104, 5364520), (4116, 5348880), (4140, 5317872), (4165, 5285952), (4256, 5172930), (4284, 5139120), (4320, 5096294), (4347, 5064640), (4370, 5037984), (4410, 4992288), (4416, 4985505), (4508, 4883760), (4522, 4868640), (4560, 4828068), (4590, 4796512), (4655, 4729536), (4692, 4692240), (4704, 4680270), (4760, 4625208), (4788, 4598160), (4830, 4558176), (4845, 4544064), (4896, 4496730), (4968, 4431560), (4998, 4404960), (5040, 4368252), (5130, 4291616), (5145, 4279104), (5152, 4273290), (5168, 4260060), (5244, 4198320), (5292, 4160240), (5320, 4138344), (5355, 4111296), (5440, 4047057), (5472, 4023390), (5474, 4021920), (5488, 4011660), (5520, 3988404), (5586, 3941280), (5635, 3907008), (5712, 3854340), (5796, 3798480), (5814, 3786720), (5831, 3775680), (5865, 3753792), (5880, 3744216), (5985, 3678528), (6048, 3640210), (6080, 3621051), (6118, 3598560), (6120, 3597384), (6174, 3565920), (6210, 3545248), (6256, 3519180), (6384, 3448620), (6426, 3426080), (6440, 3418632), (6460, 3408048), (6517, 3378240), (6555, 3358656), (6615, 3328192), (6624, 3323670), (6664, 3303720), (6720, 3276189), (6762, 3255840), (6783, 3245760), (6840, 3218712), (6860, 3209328), (6992, 3148740), (7038, 3128160), (7056, 3120180), (7140, 3083472), (7182, 3065440), (7245, 3038784), (7344, 2997820), (7360, 2991303), (7429, 2963520), (7448, 2955960), (7497, 2936640), (7560, 2912168), (7616, 2890755), (7728, 2848860), (7752, 2840040), (7820, 2815344), (7840, 2808162), (7866, 2798880), (7889, 2790720), (7980, 2758896), (8160, 2698038), (8208, 2682260), (8211, 2681280), (8232, 2674440), (8280, 2658936), (8330, 2642976), (8379, 2627520), (8512, 2586465), (8568, 2569560), (8640, 2548147), (8694, 2532320), (8721, 2524480), (8740, 2518992), (8820, 2496144), (9016, 2441880), (9044, 2434320), (9120, 2414034), (9177, 2399040), (9180, 2398256), (9261, 2377280), (9310, 2364768), (9384, 2346120), (9408, 2340135), (9520, 2312604), (9576, 2299080), (9660, 2279088), (9690, 2272032), (9792, 2248365), (9936, 2215780), (9996, 2202480), (10080, 2184126), (10143, 2170560), (10260, 2145808), (10290, 2139552), (10304, 2136645), (10336, 2130030), (10488, 2099160), (10557, 2085440), (10584, 2080120), (10640, 2069172), (10710, 2055648), (10944, 2011695), (10948, 2010960), (10976, 2005830), (11040, 1994202), (11172, 1970640), (11270, 1953504), (11305, 1947456), (11424, 1927170), (11592, 1899240), (11628, 1893360), (11662, 1887840), (11730, 1876896), (11760, 1872108), (11799, 1865920), (11970, 1839264), (12096, 1820105), (12236, 1799280), (12240, 1798692), (12348, 1782960), (12420, 1772624), (12495, 1761984), (12512, 1759590), (12768, 1724310), (12852, 1713040), (12880, 1709316), (12920, 1704024), (13034, 1689120), (13110, 1679328), (13230, 1664096), (13248, 1661835), (13328, 1651860), (13524, 1627920), (13566, 1622880), (13680, 1609356), (13685, 1608768), (13720, 1604664), (13965, 1576512), (13984, 1574370), (14076, 1564080), (14112, 1560090), (14280, 1541736), (14364, 1532720), (14490, 1519392), (14535, 1514688), (14688, 1498910), (14858, 1481760), (14896, 1477980), (14994, 1468320), (15120, 1456084), (15295, 1439424), (15435, 1426368), (15456, 1424430), (15504, 1420020), (15640, 1407672), (15680, 1404081), (15732, 1399440), (15778, 1395360), (15827, 1391040), (15960, 1379448), (16065, 1370432), (16320, 1349019), (16416, 1341130), (16422, 1340640), (16464, 1337220), (16560, 1329468), (16660, 1321488), (16758, 1313760), (16905, 1302336), (17136, 1284780), (17388, 1266160), (17442, 1262240), (17480, 1259496), (17493, 1258560), (17595, 1251264), (17640, 1248072), (17955, 1226176), (18032, 1220940), (18088, 1217160), (18240, 1207017), (18354, 1199520), (18360, 1199128), (18522, 1188640), (18620, 1182384), (18768, 1173060), (19040, 1156302), (19152, 1149540), (19159, 1149120), (19320, 1139544), (19380, 1136016), (19551, 1126080), (19665, 1119552), (19872, 1107890), (19992, 1101240), (20160, 1092063), (20286, 1085280), (20349, 1081920), (20520, 1072904), (20580, 1069776), (20672, 1065015), (20976, 1049580), (21114, 1042720), (21168, 1040060), (21280, 1034586), (21413, 1028160), (21420, 1027824), (21735, 1012928), (21896, 1005480), (21952, 1002915), (22080, 997101), (22287, 987840), (22344, 985320), (22491, 978880), (22540, 976752), (22610, 973728), (22848, 963585), (23184, 949620), (23256, 946680), (23324, 943920), (23460, 938448), (23520, 936054), (23598, 932960), (23667, 930240), (23940, 919632), (24472, 899640), (24480, 899346), (24633, 893760), (24696, 891480), (24840, 886312), (24990, 880992), (25024, 879795), (25137, 875840), (25536, 862155), (25704, 856520), (25760, 854658), (25840, 852012), (26068, 844560), (26220, 839664), (26460, 832048), (26656, 825930), (27048, 813960), (27132, 811440), (27360, 804678), (27370, 804384), (27440, 802332), (27531, 799680), (27930, 788256), (27968, 787185), (28152, 782040), (28224, 780045), (28560, 770868), (28728, 766360), (28980, 759696), (29070, 757344), (29155, 755136), (29376, 749455), (29716, 740880), (29792, 738990), (29988, 734160), (30240, 728042), (30429, 723520), (30590, 719712), (30870, 713184), (30912, 712215), (31008, 710010), (31280, 703836), (31464, 699720), (31556, 697680), (31654, 695520), (31920, 689724), (32130, 685216), (32585, 675648), (32832, 670565), (32844, 670320), (32928, 668610), (33120, 664734), (33320, 660744), (33516, 656880), (33810, 651168), (33915, 649152), (34272, 642390), (34776, 633080), (34884, 631120), (34960, 629748), (34986, 629280), (35190, 625632), (35280, 624036), (35910, 613088), (36064, 610470), (36176, 608580), (36708, 599760), (36720, 599564), (37044, 594320), (37145, 592704), (37240, 591192), (37485, 587328), (37536, 586530), (38080, 578151), (38304, 574770), (38318, 574560), (38640, 569772), (38760, 568008), (39102, 563040), (39330, 559776), (39445, 558144), (39744, 553945), (39984, 550620), (40572, 542640), (40698, 540960), (41040, 536452), (41055, 536256), (41160, 534888), (41895, 525504), (41952, 524790), (42228, 521360), (42336, 520030), (42560, 517293), (42826, 514080), (42840, 513912), (43470, 506464), (43605, 504896), (43792, 502740), (44574, 493920), (44688, 492660), (44982, 489440), (45080, 488376), (45220, 486864), (45885, 479808), (46305, 475456), (46368, 474810), (46512, 473340), (46648, 471960), (46920, 469224), (47040, 468027), (47196, 466480), (47334, 465120), (47481, 463680), (47880, 459816), (48944, 449820), (48960, 449673), (49266, 446880), (49392, 445740), (49680, 443156), (49980, 440496), (50274, 437920), (50715, 434112), (51408, 428260), (51520, 427329), (51680, 426006), (52003, 423360), (52136, 422280), (52440, 419832), (52479, 419520), (52785, 417088), (52920, 416024), (53312, 412965), (54096, 406980), (54264, 405720), (54720, 402339), (54740, 402192), (54880, 401166), (55062, 399840), (55860, 394128), (56304, 391020), (57120, 385434), (57456, 383180), (57477, 383040), (57960, 379848), (58140, 378672), (58310, 377568), (58653, 375360), (58995, 373184), (59432, 370440), (59584, 369495), (59976, 367080), (60480, 364021), (60858, 361760), (61047, 360640), (61180, 359856), (61740, 356592), (62016, 355005), (62560, 351918), (62928, 349860), (63112, 348840), (63308, 347760), (63840, 344862), (64239, 342720), (64260, 342608), (65170, 337824), (65688, 335160), (65856, 334305), (66240, 332367), (66640, 330372), (66861, 329280), (67032, 328440), (67620, 325584), (67830, 324576), (68544, 321195), (69552, 316540), (69768, 315560), (69920, 314874), (69972, 314640), (70380, 312816), (70560, 312018), (71001, 310080), (71820, 306544), (72128, 305235), (72352, 304290), (73416, 299880), (73440, 299782), (73899, 297920), (74088, 297160), (74290, 296352), (74480, 295596), (74970, 293664), (75072, 293265), (76608, 287385), (76636, 287280), (77280, 284886), (77520, 284004), (78204, 281520), (78660, 279888), (78890, 279072), (79135, 278208), (79968, 275310), (81144, 271320), (81396, 270480), (82080, 268226), (82110, 268128), (82320, 267444), (82593, 266560), (83790, 262752), (83904, 262395), (84456, 260680), (84672, 260015), (85652, 257040), (85680, 256956), (86940, 253232), (87210, 252448), (87465, 251712), (87584, 251370), (89148, 246960), (89376, 246330), (89964, 244720), (90160, 244188), (90440, 243432), (91770, 239904), (92610, 237728), (92736, 237405), (93024, 236670), (93296, 235980), (93840, 234612), (94392, 233240), (94668, 232560), (94962, 231840), (95760, 229908), (95795, 229824), (97755, 225216), (97888, 224910), (98532, 223440), (98784, 222870), (99360, 221578), (99960, 220248), (100548, 218960), (101430, 217056), (101745, 216384), (102816, 214130), (103360, 213003), (104006, 211680), (104272, 211140), (104880, 209916), (104958, 209760), (105570, 208544), (105840, 208012), (107065, 205632), (108192, 203490), (108528, 202860), (109480, 201096), (109760, 200583), (110124, 199920), (110789, 198720), (111435, 197568), (111720, 197064), (112455, 195776), (112608, 195510), (114240, 192717), (114912, 191590), (114954, 191520), (115920, 189924), (116280, 189336), (116620, 188784), (117306, 187680), (117990, 186592), (118335, 186048), (118864, 185220), (119952, 183540), (121716, 180880), (122094, 180320), (122360, 179928), (123165, 178752), (123480, 178296), (125120, 175959), (125685, 175168), (125856, 174930), (126224, 174420), (126616, 173880), (127680, 172431), (128478, 171360), (128520, 171304), (130340, 168912), (131376, 167580), (133280, 165186), (133722, 164640), (134064, 164220), (134113, 164160), (135240, 162792), (135660, 162288), (137655, 159936), (139104, 158270), (139536, 157780), (139840, 157437), (139944, 157320), (140760, 156408), (141120, 156009), (142002, 155040), (142443, 154560), (143640, 153272), (144704, 152145), (146832, 149940), (146880, 149891), (147798, 148960), (148176, 148580)]