31064679360

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 87, 88, 90, 96, 99, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 143, 144, 145, 153, 156, 160, 162, 165, 170, 174, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 232, 234, 240, 255, 260, 261, 264, 270, 272, 286, 288, 289, 290, 297, 306, 312, 319, 320, 324, 330, 340, 348, 351, 352, 360, 374, 377, 390, 396, 405, 408, 416, 429, 432, 435, 440, 442, 459, 464, 468, 480, 493, 495, 510, 520, 522, 528, 540, 544, 561, 572, 576, 578, 580, 585, 594, 612, 624, 638, 648, 660, 663, 680, 696, 702, 704, 715, 720, 748, 754, 765, 780, 783, 792, 810, 816, 832, 858, 864, 867, 870, 880, 884, 891, 918, 928, 935, 936, 957, 960, 986, 990, 1020, 1040, 1044, 1053, 1056, 1080, 1088, 1105, 1122, 1131, 1144, 1156, 1160, 1170, 1188, 1224, 1248, 1276, 1287, 1296, 1305, 1320, 1326, 1360, 1377, 1392, 1404, 1430, 1440, 1445, 1479, 1485, 1496, 1508, 1530, 1560, 1566, 1584, 1595, 1620, 1632, 1683, 1716, 1728, 1734, 1740, 1755, 1760, 1768, 1782, 1836, 1856, 1870, 1872, 1885, 1914, 1972, 1980, 1989, 2040, 2080, 2088, 2106, 2112, 2145, 2160, 2210, 2244, 2262, 2288, 2295, 2312, 2320, 2340, 2349, 2376, 2431, 2448, 2465, 2496, 2552, 2574, 2592, 2601, 2610, 2640, 2652, 2720, 2754, 2784, 2805, 2808, 2860, 2871, 2880, 2890, 2958, 2970, 2992, 3016, 3060, 3120, 3132, 3168, 3179, 3190, 3240, 3264, 3315, 3366, 3393, 3432, 3468, 3480, 3510, 3520, 3536, 3564, 3672, 3740, 3744, 3757, 3770, 3828, 3861, 3915, 3944, 3960, 3978, 4080, 4147, 4160, 4176, 4212, 4290, 4320, 4335, 4420, 4437, 4455, 4488, 4524, 4576, 4590, 4624, 4640, 4680, 4698, 4752, 4785, 4862, 4896, 4930, 5049, 5104, 5148, 5184, 5202, 5220, 5265, 5280, 5304, 5423, 5440, 5508, 5568, 5610, 5616, 5655, 5720, 5742, 5780, 5916, 5940, 5967, 5984, 6032, 6120, 6240, 6264, 6336, 6358, 6380, 6409, 6435, 6480, 6630, 6732, 6786, 6864, 6885, 6936, 6960, 7020, 7072, 7128, 7293, 7344, 7395, 7480, 7488, 7514, 7540, 7656, 7722, 7803, 7830, 7888, 7920, 7956, 8160, 8294, 8352, 8381, 8415, 8424, 8580, 8613, 8640, 8670, 8840, 8874, 8910, 8976, 9048, 9152, 9180, 9248, 9280, 9360, 9396, 9504, 9537, 9570, 9724, 9792, 9860, 9945, 10098, 10179, 10208, 10296, 10404, 10440, 10530, 10560, 10608, 10846, 11016, 11220, 11232, 11271, 11310, 11440, 11484, 11560, 11583, 11745, 11832, 11880, 11934, 11968, 12064, 12155, 12240, 12441, 12480, 12528, 12716, 12760, 12818, 12870, 12960, 13005, 13260, 13311, 13464, 13572, 13728, 13770, 13872, 13920, 14040, 14144, 14256, 14355, 14586, 14688, 14790, 14960, 15028, 15080, 15147, 15312, 15444, 15606, 15660, 15776, 15840, 15895, 15912, 16269, 16320, 16588, 16704, 16762, 16830, 16848, 16965, 17160, 17226, 17340, 17680, 17748, 17820, 17901, 17952, 18096, 18360, 18496, 18720, 18785, 18792, 19008, 19074, 19140, 19227, 19305, 19448, 19720, 19890, 20196, 20358, 20416, 20592, 20735, 20808, 20880, 21060, 21216, 21692, 21879, 22032, 22185, 22440, 22464, 22542, 22620, 22880, 22968, 23120, 23166, 23409, 23490, 23664, 23760, 23868, 24128, 24310, 24480, 24882, 25056, 25143, 25245, 25432, 25520, 25636, 25740, 25839, 25920, 26010, 26520, 26622, 26928, 27115, 27144, 27456, 27540, 27744, 27840, 28080, 28512, 28611, 28710, 29172, 29376, 29580, 29835, 29920, 30056, 30160, 30294, 30537, 30624, 30888, 31212, 31320, 31552, 31680, 31790, 31824, 32045, 32538, 33176, 33524, 33660, 33696, 33813, 33930, 34320, 34452, 34680, 35360, 35496, 35640, 35802, 35904, 36192, 36465, 36720, 37323, 37440, 37570, 37584, 38148, 38280, 38454, 38610, 38896, 39015, 39440, 39780, 39933, 40392, 40716, 41184, 41327, 41470, 41616, 41760, 41905, 42120, 42432, 43065, 43384, 43758, 44064, 44370, 44880, 45084, 45240, 45760, 45936, 46240, 46332, 46818, 46980, 47328, 47520, 47685, 47736, 48620, 48807, 48960, 49764, 50112, 50286, 50490, 50864, 50895, 51040, 51272, 51480, 51678, 52020, 53040, 53244, 53856, 54230, 54288, 55080, 55488, 56160, 56355, 57024, 57222, 57420, 57681, 57915, 58344, 59160, 59670, 59840, 60112, 60320, 60588, 61074, 61248, 61776, 62205, 62424, 62640, 63580, 63648, 64090, 65076, 65637, 66352, 66555, 67048, 67320, 67392, 67626, 67860, 68640, 68904, 69360, 70499, 70720, 70992, 71280, 71604, 72384, 72930, 73440, 74646, 75140, 75168, 75429, 75735, 76296, 76560, 76908, 77220, 77792, 78030, 78880, 79560, 79866, 80784, 81345, 81432, 82368, 82654, 82940, 83232, 83520, 83810, 84240, 85833, 86130, 86768, 87516, 88128, 88740, 89505, 89760, 90168, 90480, 91872, 92191, 92480, 92664, 93636, 93960, 94656, 95040, 95370, 95472, 96135, 97240, 97614, 99528, 100572, 100980, 101439, 101728, 101790, 102080, 102544, 102960, 103356, 104040, 106080, 106488, 107712, 108460, 108576, 108953, 109395, 110160, 111969, 112320, 112710, 114444, 114840, 115362, 115830, 116688, 117045, 118320, 119340, 120224, 120640, 121176, 122148, 123552, 123981, 124410, 124848, 125280, 125715, 127160, 127296, 128180, 129195, 130152, 131274, 132704, 133110, 134096, 134640, 135252, 135720, 137280, 137808, 138720, 140998, 141984, 142560, 143055, 143208, 145860, 146421, 146880, 149292, 150280, 150336, 150858, 151470, 152592, 152685, 153120, 153816, 154440, 155584, 156060, 157760, 159120, 159732, 161568, 162690, 162864, 165308, 165880, 166464, 167620, 168480, 169065, 171666, 172260, 173043, 173536, 175032, 177480, 179010, 179520, 180336, 180960, 183744, 184382, 185328, 186615, 187272, 187920, 190740, 190944, 192270, 194480, 195228, 196911, 199056, 199665, 201144, 201960, 202878, 203456, 203580, 205088, 205920, 206635, 206712, 208080, 211497, 212160, 212976, 216920, 217152, 217906, 218790, 220320, 223938, 225420, 226287, 228888, 229680, 230724, 231660, 233376, 234090, 236640, 238680, 240448, 242352, 244035, 244296, 247104, 247962, 248820, 249696, 250560, 251430, 254320, 256360, 257499, 258390, 260304, 262548, 265408, 266220, 268192, 269280, 270504, 271440, 275616, 276573, 277440, 281996, 283968, 285120, 286110, 286416, 288405, 291720, 292842, 298584, 300560, 301716, 302940, 304317, 305184, 305370, 306240, 307632, 308880, 312120, 318240, 319464, 323136, 325380, 325728, 326859, 328185, 330616, 331760, 335240, 335907, 336960, 338130, 343332, 344520, 346086, 347072, 350064, 352495, 354960, 358020, 360672, 361920, 368764, 370656, 371943, 373230, 374544, 375840, 377145, 381480, 381888, 384540, 388960, 390456, 393822, 398112, 399330, 402288, 403920, 405756, 407160, 410176, 411840, 413270, 413424, 416160, 422994, 425952, 429165, 433840, 435812, 437580, 439263, 440640, 447876, 450840, 452574, 457776, 459360, 460955, 461448, 463320, 466752, 468180, 473280, 477360, 484704, 488070, 488592, 495924, 497640, 499392, 502860, 507195, 508640, 512720, 514998, 516780, 519129, 520608, 525096, 532440, 536384, 538560, 541008, 542880, 544765, 551232, 553146, 559845, 563992, 572220, 572832, 576810, 583440, 585684, 597168, 601120, 603432, 605880, 608634, 610368, 610740, 615264, 617760, 619905, 624240, 634491, 636480, 638928, 650760, 651456, 653718, 656370, 661232, 663520, 670480, 671814, 676260, 678861, 686664, 689040, 692172, 700128, 704990, 709920, 716040, 721344, 732105, 737528, 741312, 743886, 746460, 749088, 751680, 754290, 762960, 769080, 777920, 780912, 787644, 796224, 798660, 804576, 807840, 811512, 814320, 826540, 826848, 829719, 832320, 845988, 851904, 858330, 865215, 867680, 871624, 875160, 878526, 895752, 901680, 905148, 915552, 918720, 921910, 922896, 926640, 936360, 954720, 969408, 976140, 977184, 980577, 984555, 991848, 995280, 1005720, 1014390, 1017280, 1025440, 1029996, 1033560, 1038258, 1041216, 1050192, 1057485, 1064880, 1082016, 1085760, 1089530, 1106292, 1115829, 1119690, 1127984, 1131435, 1144440, 1145664, 1153620, 1166880, 1171368, 1194336, 1198483, 1202240, 1206864, 1211760, 1217268, 1221480, 1230528, 1235520, 1239810, 1248480, 1268982, 1277856, 1287495, 1301520, 1307436, 1312740, 1322464, 1327040, 1340960, 1343628, 1352520, 1357722, 1373328, 1378080, 1382865, 1384344, 1400256, 1409980, 1419840, 1432080, 1464210, 1475056, 1487772, 1492920, 1498176, 1508580, 1521585, 1525920, 1538160, 1561824, 1575288, 1597320, 1609152, 1615680, 1623024, 1628640, 1634295, 1653080, 1653696, 1659438, 1679535, 1691976, 1716660, 1730430, 1735360, 1743248, 1750320, 1757052, 1791504, 1803360, 1810296, 1831104, 1843820, 1845792, 1853280, 1859715, 1872720, 1903473, 1909440, 1952280, 1954368, 1961154, 1969110, 1983696, 1990560, 2011440, 2028780, 2050880, 2059992, 2067120, 2076516, 2100384, 2114970, 2129760, 2164032, 2179060, 2196315, 2212584, 2231658, 2239380, 2255968, 2262870, 2288880, 2307240, 2333760, 2342736, 2388672, 2396966, 2413728, 2423520, 2434536, 2442960, 2479620, 2489157, 2496960, 2537964, 2555712, 2574990, 2595645, 2603040, 2614872, 2625480, 2644928, 2681920, 2687256, 2705040, 2715444, 2746656, 2756160, 2765730, 2768688, 2819960, 2864160, 2928420, 2941731, 2950112, 2975544, 2985840, 3017160, 3043170, 3051840, 3076320, 3123648, 3150576, 3172455, 3194640, 3246048, 3257280, 3268590, 3306160, 3318876, 3347487, 3359070, 3383952, 3394305, 3433320, 3460860, 3486496, 3500640, 3514104, 3583008, 3595449, 3606720, 3620592, 3687640, 3691584, 3706560, 3719430, 3745440, 3806946, 3904560, 3922308, 3938220, 3967392, 3981120, 4022880, 4057560, 4119984, 4134240, 4148595, 4153032, 4200768, 4229940, 4259520, 4358120, 4392630, 4425168, 4463316, 4478760, 4511936, 4525740, 4577760, 4614480, 4685472, 4793932, 4827456, 4847040, 4869072, 4885920, 4902885, 4959240, 4978314, 5075928, 5149980, 5191290, 5206080, 5229744, 5250960, 5374512, 5410080, 5430888, 5493312, 5531460, 5537376, 5579145, 5639920, 5710419, 5728320, 5856840, 5883462, 5900224, 5951088, 5971680, 5992415, 6034320, 6086340, 6152640, 6301152, 6344910, 6389280, 6492096, 6537180, 6612320, 6637752, 6694974, 6718140, 6767904, 6788610, 6866640, 6921720, 6972992, 7001280, 7028208, 7166016, 7190898, 7241184, 7375280, 7438860, 7467471, 7490880, 7613892, 7809120, 7844616, 7876440, 7934784, 8045760, 8115120, 8239968, 8268480, 8297190, 8306064, 8459880, 8716240, 8785260, 8825193, 8850336, 8926632, 8957520, 9051480, 9155520, 9228960, 9370944, 9517365, 9587864, 9738144, 9771840, 9805770, 9918480, 9956628, 10151856, 10299960, 10382580, 10459488, 10501920, 10749024, 10786347, 10820160, 10861776, 11062920, 11074752, 11158290, 11279840, 11420838, 11713680, 11766924, 11902176, 11943360, 11984830, 12068640, 12172680, 12445785, 12602304, 12689820, 12778560, 13074360, 13224640, 13275504, 13389948, 13436280, 13535808, 13577220, 13733280, 13843440, 14056416, 14381796, 14482368, 14708655, 14750560, 14877720, 14934942, 15227784, 15618240, 15689232, 15752880, 16230240, 16479936, 16594380, 16612128, 16737435, 16919760, 17432480, 17570520, 17650386, 17700672, 17853264, 17915040, 17977245, 18102960, 18457920, 19034730, 19175728, 19476288, 19611540, 19836960, 19913256, 20303712, 20599920, 20765160, 20918976, 21003840, 21498048, 21572694, 21723552, 22125840, 22316580, 22559680, 22841676, 23427360, 23533848, 23804352, 23969660, 24137280, 24345360, 24891570, 25379640, 26148720, 26551008, 26779896, 26872560, 27154440, 27466560, 27686880, 28112832, 28552095, 28763592, 29417310, 29501120, 29755440, 29869884, 30455568, 31378464, 31505760, 32359041, 32460480, 33188760, 33224256, 33474870, 33839520, 34864960, 35141040, 35300772, 35706528, 35830080, 35954490, 36205920, 37337355, 38069460, 38351456, 39223080, 39673920, 39826512, 40607424, 41199840, 41530320, 43145388, 43447104, 44125965, 44251680, 44633160, 45683352, 46854720, 47067696, 47939320, 48690720, 49783140, 50759280, 52297440, 53102016, 53559792, 53745120, 53931735, 54308880, 55373760, 57104190, 57527184, 58834620, 59510880, 59739768, 60911136, 62756928, 63011520, 64718082, 66377520, 66949740, 67679040, 70282080, 70601544, 71413056, 71908980, 72411840, 74674710, 76138920, 76702912, 78446160, 79653024, 82399680, 83060640, 86290776, 88251930, 88503360, 89266320, 91366704, 94135392, 95878640, 97077123, 97381440, 99566280, 101518560, 104594880, 107119584, 107490240, 107863470, 108617760, 114208380, 115054368, 117669240, 119021760, 119479536, 121822272, 129436164, 132755040, 133899480, 140564160, 141203088, 143817960, 149349420, 152277840, 156892320, 159306048, 161795205, 166121280, 172581552, 176503860, 178532640, 182733408, 188270784, 191757280, 194154246, 199132560, 203037120, 214239168, 215726940, 217235520, 228416760, 230108736, 235338480, 238959072, 258872328, 265510080, 267798960, 282406176, 287635920, 298698840, 304555680, 313784640, 323590410, 345163104, 353007720, 357065280, 365466816, 383514560, 388308492, 398265120, 431453880, 456833520, 470676960, 477918144, 485385615, 517744656, 535597920, 564812352, 575271840, 597397680, 609111360, 647180820, 690326208, 706015440, 776616984, 796530240, 862907760, 913667040, 941353920, 970771230, 1035489312, 1071195840, 1150543680, 1194795360, 1294361640, 1412030880, 1553233968, 1725815520, 1827334080, 1941542460, 2070978624, 2389590720, 2588723280, 2824061760, 3106467936, 3451631040, 3883084920, 5177446560, 6212935872, 7766169840, 10354893120, 15532339680, 31064679360]

約数ペア:

[(1, 31064679360), (2, 15532339680), (3, 10354893120), (4, 7766169840), (5, 6212935872), (6, 5177446560), (8, 3883084920), (9, 3451631040), (10, 3106467936), (11, 2824061760), (12, 2588723280), (13, 2389590720), (15, 2070978624), (16, 1941542460), (17, 1827334080), (18, 1725815520), (20, 1553233968), (22, 1412030880), (24, 1294361640), (26, 1194795360), (27, 1150543680), (29, 1071195840), (30, 1035489312), (32, 970771230), (33, 941353920), (34, 913667040), (36, 862907760), (39, 796530240), (40, 776616984), (44, 706015440), (45, 690326208), (48, 647180820), (51, 609111360), (52, 597397680), (54, 575271840), (55, 564812352), (58, 535597920), (60, 517744656), (64, 485385615), (65, 477918144), (66, 470676960), (68, 456833520), (72, 431453880), (78, 398265120), (80, 388308492), (81, 383514560), (85, 365466816), (87, 357065280), (88, 353007720), (90, 345163104), (96, 323590410), (99, 313784640), (102, 304555680), (104, 298698840), (108, 287635920), (110, 282406176), (116, 267798960), (117, 265510080), (120, 258872328), (130, 238959072), (132, 235338480), (135, 230108736), (136, 228416760), (143, 217235520), (144, 215726940), (145, 214239168), (153, 203037120), (156, 199132560), (160, 194154246), (162, 191757280), (165, 188270784), (170, 182733408), (174, 178532640), (176, 176503860), (180, 172581552), (187, 166121280), (192, 161795205), (195, 159306048), (198, 156892320), (204, 152277840), (208, 149349420), (216, 143817960), (220, 141203088), (221, 140564160), (232, 133899480), (234, 132755040), (240, 129436164), (255, 121822272), (260, 119479536), (261, 119021760), (264, 117669240), (270, 115054368), (272, 114208380), (286, 108617760), (288, 107863470), (289, 107490240), (290, 107119584), (297, 104594880), (306, 101518560), (312, 99566280), (319, 97381440), (320, 97077123), (324, 95878640), (330, 94135392), (340, 91366704), (348, 89266320), (351, 88503360), (352, 88251930), (360, 86290776), (374, 83060640), (377, 82399680), (390, 79653024), (396, 78446160), (405, 76702912), (408, 76138920), (416, 74674710), (429, 72411840), (432, 71908980), (435, 71413056), (440, 70601544), (442, 70282080), (459, 67679040), (464, 66949740), (468, 66377520), (480, 64718082), (493, 63011520), (495, 62756928), (510, 60911136), (520, 59739768), (522, 59510880), (528, 58834620), (540, 57527184), (544, 57104190), (561, 55373760), (572, 54308880), (576, 53931735), (578, 53745120), (580, 53559792), (585, 53102016), (594, 52297440), (612, 50759280), (624, 49783140), (638, 48690720), (648, 47939320), (660, 47067696), (663, 46854720), (680, 45683352), (696, 44633160), (702, 44251680), (704, 44125965), (715, 43447104), (720, 43145388), (748, 41530320), (754, 41199840), (765, 40607424), (780, 39826512), (783, 39673920), (792, 39223080), (810, 38351456), (816, 38069460), (832, 37337355), (858, 36205920), (864, 35954490), (867, 35830080), (870, 35706528), (880, 35300772), (884, 35141040), (891, 34864960), (918, 33839520), (928, 33474870), (935, 33224256), (936, 33188760), (957, 32460480), (960, 32359041), (986, 31505760), (990, 31378464), (1020, 30455568), (1040, 29869884), (1044, 29755440), (1053, 29501120), (1056, 29417310), (1080, 28763592), (1088, 28552095), (1105, 28112832), (1122, 27686880), (1131, 27466560), (1144, 27154440), (1156, 26872560), (1160, 26779896), (1170, 26551008), (1188, 26148720), (1224, 25379640), (1248, 24891570), (1276, 24345360), (1287, 24137280), (1296, 23969660), (1305, 23804352), (1320, 23533848), (1326, 23427360), (1360, 22841676), (1377, 22559680), (1392, 22316580), (1404, 22125840), (1430, 21723552), (1440, 21572694), (1445, 21498048), (1479, 21003840), (1485, 20918976), (1496, 20765160), (1508, 20599920), (1530, 20303712), (1560, 19913256), (1566, 19836960), (1584, 19611540), (1595, 19476288), (1620, 19175728), (1632, 19034730), (1683, 18457920), (1716, 18102960), (1728, 17977245), (1734, 17915040), (1740, 17853264), (1755, 17700672), (1760, 17650386), (1768, 17570520), (1782, 17432480), (1836, 16919760), (1856, 16737435), (1870, 16612128), (1872, 16594380), (1885, 16479936), (1914, 16230240), (1972, 15752880), (1980, 15689232), (1989, 15618240), (2040, 15227784), (2080, 14934942), (2088, 14877720), (2106, 14750560), (2112, 14708655), (2145, 14482368), (2160, 14381796), (2210, 14056416), (2244, 13843440), (2262, 13733280), (2288, 13577220), (2295, 13535808), (2312, 13436280), (2320, 13389948), (2340, 13275504), (2349, 13224640), (2376, 13074360), (2431, 12778560), (2448, 12689820), (2465, 12602304), (2496, 12445785), (2552, 12172680), (2574, 12068640), (2592, 11984830), (2601, 11943360), (2610, 11902176), (2640, 11766924), (2652, 11713680), (2720, 11420838), (2754, 11279840), (2784, 11158290), (2805, 11074752), (2808, 11062920), (2860, 10861776), (2871, 10820160), (2880, 10786347), (2890, 10749024), (2958, 10501920), (2970, 10459488), (2992, 10382580), (3016, 10299960), (3060, 10151856), (3120, 9956628), (3132, 9918480), (3168, 9805770), (3179, 9771840), (3190, 9738144), (3240, 9587864), (3264, 9517365), (3315, 9370944), (3366, 9228960), (3393, 9155520), (3432, 9051480), (3468, 8957520), (3480, 8926632), (3510, 8850336), (3520, 8825193), (3536, 8785260), (3564, 8716240), (3672, 8459880), (3740, 8306064), (3744, 8297190), (3757, 8268480), (3770, 8239968), (3828, 8115120), (3861, 8045760), (3915, 7934784), (3944, 7876440), (3960, 7844616), (3978, 7809120), (4080, 7613892), (4147, 7490880), (4160, 7467471), (4176, 7438860), (4212, 7375280), (4290, 7241184), (4320, 7190898), (4335, 7166016), (4420, 7028208), (4437, 7001280), (4455, 6972992), (4488, 6921720), (4524, 6866640), (4576, 6788610), (4590, 6767904), (4624, 6718140), (4640, 6694974), (4680, 6637752), (4698, 6612320), (4752, 6537180), (4785, 6492096), (4862, 6389280), (4896, 6344910), (4930, 6301152), (5049, 6152640), (5104, 6086340), (5148, 6034320), (5184, 5992415), (5202, 5971680), (5220, 5951088), (5265, 5900224), (5280, 5883462), (5304, 5856840), (5423, 5728320), (5440, 5710419), (5508, 5639920), (5568, 5579145), (5610, 5537376), (5616, 5531460), (5655, 5493312), (5720, 5430888), (5742, 5410080), (5780, 5374512), (5916, 5250960), (5940, 5229744), (5967, 5206080), (5984, 5191290), (6032, 5149980), (6120, 5075928), (6240, 4978314), (6264, 4959240), (6336, 4902885), (6358, 4885920), (6380, 4869072), (6409, 4847040), (6435, 4827456), (6480, 4793932), (6630, 4685472), (6732, 4614480), (6786, 4577760), (6864, 4525740), (6885, 4511936), (6936, 4478760), (6960, 4463316), (7020, 4425168), (7072, 4392630), (7128, 4358120), (7293, 4259520), (7344, 4229940), (7395, 4200768), (7480, 4153032), (7488, 4148595), (7514, 4134240), (7540, 4119984), (7656, 4057560), (7722, 4022880), (7803, 3981120), (7830, 3967392), (7888, 3938220), (7920, 3922308), (7956, 3904560), (8160, 3806946), (8294, 3745440), (8352, 3719430), (8381, 3706560), (8415, 3691584), (8424, 3687640), (8580, 3620592), (8613, 3606720), (8640, 3595449), (8670, 3583008), (8840, 3514104), (8874, 3500640), (8910, 3486496), (8976, 3460860), (9048, 3433320), (9152, 3394305), (9180, 3383952), (9248, 3359070), (9280, 3347487), (9360, 3318876), (9396, 3306160), (9504, 3268590), (9537, 3257280), (9570, 3246048), (9724, 3194640), (9792, 3172455), (9860, 3150576), (9945, 3123648), (10098, 3076320), (10179, 3051840), (10208, 3043170), (10296, 3017160), (10404, 2985840), (10440, 2975544), (10530, 2950112), (10560, 2941731), (10608, 2928420), (10846, 2864160), (11016, 2819960), (11220, 2768688), (11232, 2765730), (11271, 2756160), (11310, 2746656), (11440, 2715444), (11484, 2705040), (11560, 2687256), (11583, 2681920), (11745, 2644928), (11832, 2625480), (11880, 2614872), (11934, 2603040), (11968, 2595645), (12064, 2574990), (12155, 2555712), (12240, 2537964), (12441, 2496960), (12480, 2489157), (12528, 2479620), (12716, 2442960), (12760, 2434536), (12818, 2423520), (12870, 2413728), (12960, 2396966), (13005, 2388672), (13260, 2342736), (13311, 2333760), (13464, 2307240), (13572, 2288880), (13728, 2262870), (13770, 2255968), (13872, 2239380), (13920, 2231658), (14040, 2212584), (14144, 2196315), (14256, 2179060), (14355, 2164032), (14586, 2129760), (14688, 2114970), (14790, 2100384), (14960, 2076516), (15028, 2067120), (15080, 2059992), (15147, 2050880), (15312, 2028780), (15444, 2011440), (15606, 1990560), (15660, 1983696), (15776, 1969110), (15840, 1961154), (15895, 1954368), (15912, 1952280), (16269, 1909440), (16320, 1903473), (16588, 1872720), (16704, 1859715), (16762, 1853280), (16830, 1845792), (16848, 1843820), (16965, 1831104), (17160, 1810296), (17226, 1803360), (17340, 1791504), (17680, 1757052), (17748, 1750320), (17820, 1743248), (17901, 1735360), (17952, 1730430), (18096, 1716660), (18360, 1691976), (18496, 1679535), (18720, 1659438), (18785, 1653696), (18792, 1653080), (19008, 1634295), (19074, 1628640), (19140, 1623024), (19227, 1615680), (19305, 1609152), (19448, 1597320), (19720, 1575288), (19890, 1561824), (20196, 1538160), (20358, 1525920), (20416, 1521585), (20592, 1508580), (20735, 1498176), (20808, 1492920), (20880, 1487772), (21060, 1475056), (21216, 1464210), (21692, 1432080), (21879, 1419840), (22032, 1409980), (22185, 1400256), (22440, 1384344), (22464, 1382865), (22542, 1378080), (22620, 1373328), (22880, 1357722), (22968, 1352520), (23120, 1343628), (23166, 1340960), (23409, 1327040), (23490, 1322464), (23664, 1312740), (23760, 1307436), (23868, 1301520), (24128, 1287495), (24310, 1277856), (24480, 1268982), (24882, 1248480), (25056, 1239810), (25143, 1235520), (25245, 1230528), (25432, 1221480), (25520, 1217268), (25636, 1211760), (25740, 1206864), (25839, 1202240), (25920, 1198483), (26010, 1194336), (26520, 1171368), (26622, 1166880), (26928, 1153620), (27115, 1145664), (27144, 1144440), (27456, 1131435), (27540, 1127984), (27744, 1119690), (27840, 1115829), (28080, 1106292), (28512, 1089530), (28611, 1085760), (28710, 1082016), (29172, 1064880), (29376, 1057485), (29580, 1050192), (29835, 1041216), (29920, 1038258), (30056, 1033560), (30160, 1029996), (30294, 1025440), (30537, 1017280), (30624, 1014390), (30888, 1005720), (31212, 995280), (31320, 991848), (31552, 984555), (31680, 980577), (31790, 977184), (31824, 976140), (32045, 969408), (32538, 954720), (33176, 936360), (33524, 926640), (33660, 922896), (33696, 921910), (33813, 918720), (33930, 915552), (34320, 905148), (34452, 901680), (34680, 895752), (35360, 878526), (35496, 875160), (35640, 871624), (35802, 867680), (35904, 865215), (36192, 858330), (36465, 851904), (36720, 845988), (37323, 832320), (37440, 829719), (37570, 826848), (37584, 826540), (38148, 814320), (38280, 811512), (38454, 807840), (38610, 804576), (38896, 798660), (39015, 796224), (39440, 787644), (39780, 780912), (39933, 777920), (40392, 769080), (40716, 762960), (41184, 754290), (41327, 751680), (41470, 749088), (41616, 746460), (41760, 743886), (41905, 741312), (42120, 737528), (42432, 732105), (43065, 721344), (43384, 716040), (43758, 709920), (44064, 704990), (44370, 700128), (44880, 692172), (45084, 689040), (45240, 686664), (45760, 678861), (45936, 676260), (46240, 671814), (46332, 670480), (46818, 663520), (46980, 661232), (47328, 656370), (47520, 653718), (47685, 651456), (47736, 650760), (48620, 638928), (48807, 636480), (48960, 634491), (49764, 624240), (50112, 619905), (50286, 617760), (50490, 615264), (50864, 610740), (50895, 610368), (51040, 608634), (51272, 605880), (51480, 603432), (51678, 601120), (52020, 597168), (53040, 585684), (53244, 583440), (53856, 576810), (54230, 572832), (54288, 572220), (55080, 563992), (55488, 559845), (56160, 553146), (56355, 551232), (57024, 544765), (57222, 542880), (57420, 541008), (57681, 538560), (57915, 536384), (58344, 532440), (59160, 525096), (59670, 520608), (59840, 519129), (60112, 516780), (60320, 514998), (60588, 512720), (61074, 508640), (61248, 507195), (61776, 502860), (62205, 499392), (62424, 497640), (62640, 495924), (63580, 488592), (63648, 488070), (64090, 484704), (65076, 477360), (65637, 473280), (66352, 468180), (66555, 466752), (67048, 463320), (67320, 461448), (67392, 460955), (67626, 459360), (67860, 457776), (68640, 452574), (68904, 450840), (69360, 447876), (70499, 440640), (70720, 439263), (70992, 437580), (71280, 435812), (71604, 433840), (72384, 429165), (72930, 425952), (73440, 422994), (74646, 416160), (75140, 413424), (75168, 413270), (75429, 411840), (75735, 410176), (76296, 407160), (76560, 405756), (76908, 403920), (77220, 402288), (77792, 399330), (78030, 398112), (78880, 393822), (79560, 390456), (79866, 388960), (80784, 384540), (81345, 381888), (81432, 381480), (82368, 377145), (82654, 375840), (82940, 374544), (83232, 373230), (83520, 371943), (83810, 370656), (84240, 368764), (85833, 361920), (86130, 360672), (86768, 358020), (87516, 354960), (88128, 352495), (88740, 350064), (89505, 347072), (89760, 346086), (90168, 344520), (90480, 343332), (91872, 338130), (92191, 336960), (92480, 335907), (92664, 335240), (93636, 331760), (93960, 330616), (94656, 328185), (95040, 326859), (95370, 325728), (95472, 325380), (96135, 323136), (97240, 319464), (97614, 318240), (99528, 312120), (100572, 308880), (100980, 307632), (101439, 306240), (101728, 305370), (101790, 305184), (102080, 304317), (102544, 302940), (102960, 301716), (103356, 300560), (104040, 298584), (106080, 292842), (106488, 291720), (107712, 288405), (108460, 286416), (108576, 286110), (108953, 285120), (109395, 283968), (110160, 281996), (111969, 277440), (112320, 276573), (112710, 275616), (114444, 271440), (114840, 270504), (115362, 269280), (115830, 268192), (116688, 266220), (117045, 265408), (118320, 262548), (119340, 260304), (120224, 258390), (120640, 257499), (121176, 256360), (122148, 254320), (123552, 251430), (123981, 250560), (124410, 249696), (124848, 248820), (125280, 247962), (125715, 247104), (127160, 244296), (127296, 244035), (128180, 242352), (129195, 240448), (130152, 238680), (131274, 236640), (132704, 234090), (133110, 233376), (134096, 231660), (134640, 230724), (135252, 229680), (135720, 228888), (137280, 226287), (137808, 225420), (138720, 223938), (140998, 220320), (141984, 218790), (142560, 217906), (143055, 217152), (143208, 216920), (145860, 212976), (146421, 212160), (146880, 211497), (149292, 208080), (150280, 206712), (150336, 206635), (150858, 205920), (151470, 205088), (152592, 203580), (152685, 203456), (153120, 202878), (153816, 201960), (154440, 201144), (155584, 199665), (156060, 199056), (157760, 196911), (159120, 195228), (159732, 194480), (161568, 192270), (162690, 190944), (162864, 190740), (165308, 187920), (165880, 187272), (166464, 186615), (167620, 185328), (168480, 184382), (169065, 183744), (171666, 180960), (172260, 180336), (173043, 179520), (173536, 179010), (175032, 177480)]