46140185520

素因数分解:

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

素因数の和:196

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 78, 80, 81, 85, 87, 88, 90, 99, 101, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 143, 144, 145, 153, 156, 162, 165, 170, 174, 176, 180, 187, 195, 198, 202, 204, 208, 216, 220, 221, 232, 234, 240, 255, 260, 261, 264, 270, 272, 286, 290, 297, 303, 306, 312, 319, 324, 330, 340, 348, 351, 360, 374, 377, 390, 396, 404, 405, 408, 429, 432, 435, 440, 442, 459, 464, 468, 493, 495, 505, 510, 520, 522, 528, 540, 561, 572, 580, 585, 594, 606, 612, 624, 638, 648, 660, 663, 680, 696, 702, 715, 720, 748, 754, 765, 780, 783, 792, 808, 810, 816, 858, 870, 880, 884, 891, 909, 918, 935, 936, 957, 986, 990, 1010, 1020, 1040, 1044, 1053, 1080, 1105, 1111, 1122, 1131, 1144, 1160, 1170, 1188, 1212, 1224, 1276, 1287, 1296, 1305, 1313, 1320, 1326, 1360, 1377, 1392, 1404, 1430, 1479, 1485, 1496, 1508, 1515, 1530, 1560, 1566, 1584, 1595, 1616, 1620, 1683, 1716, 1717, 1740, 1755, 1768, 1782, 1818, 1836, 1870, 1872, 1885, 1914, 1972, 1980, 1989, 2020, 2040, 2088, 2106, 2145, 2160, 2210, 2222, 2244, 2262, 2288, 2295, 2320, 2340, 2349, 2376, 2424, 2431, 2448, 2465, 2552, 2574, 2610, 2626, 2640, 2652, 2727, 2754, 2805, 2808, 2860, 2871, 2929, 2958, 2970, 2992, 3016, 3030, 3060, 3120, 3132, 3190, 3240, 3315, 3333, 3366, 3393, 3432, 3434, 3480, 3510, 3536, 3564, 3636, 3672, 3740, 3770, 3828, 3861, 3915, 3939, 3944, 3960, 3978, 4040, 4080, 4147, 4176, 4212, 4290, 4420, 4437, 4444, 4455, 4488, 4524, 4545, 4590, 4680, 4698, 4752, 4785, 4848, 4862, 4930, 5049, 5104, 5148, 5151, 5220, 5252, 5265, 5304, 5423, 5454, 5508, 5555, 5610, 5616, 5655, 5720, 5742, 5858, 5916, 5940, 5967, 6032, 6060, 6120, 6264, 6380, 6409, 6435, 6480, 6565, 6630, 6666, 6732, 6786, 6864, 6868, 6885, 6960, 7020, 7128, 7272, 7293, 7344, 7395, 7480, 7540, 7656, 7722, 7830, 7878, 7888, 7920, 7956, 8080, 8181, 8294, 8415, 8424, 8580, 8585, 8613, 8787, 8840, 8874, 8888, 8910, 8976, 9048, 9090, 9180, 9360, 9396, 9570, 9724, 9860, 9945, 9999, 10098, 10179, 10296, 10302, 10440, 10504, 10530, 10608, 10846, 10908, 11016, 11110, 11220, 11310, 11440, 11484, 11583, 11716, 11745, 11817, 11832, 11880, 11934, 12120, 12155, 12240, 12441, 12528, 12760, 12818, 12870, 13130, 13260, 13311, 13332, 13464, 13572, 13635, 13736, 13770, 14040, 14256, 14355, 14443, 14544, 14586, 14645, 14790, 14960, 15080, 15147, 15312, 15444, 15453, 15660, 15756, 15912, 16269, 16362, 16588, 16665, 16830, 16848, 16965, 17160, 17170, 17226, 17574, 17680, 17748, 17776, 17820, 17901, 18096, 18180, 18360, 18792, 18887, 19140, 19227, 19305, 19448, 19695, 19720, 19890, 19998, 20196, 20358, 20592, 20604, 20735, 20880, 21008, 21060, 21692, 21816, 21879, 22032, 22185, 22220, 22321, 22440, 22620, 22968, 23166, 23432, 23490, 23634, 23664, 23760, 23868, 24240, 24310, 24882, 25245, 25520, 25636, 25740, 25755, 25839, 26260, 26361, 26520, 26622, 26664, 26928, 27115, 27144, 27270, 27472, 27540, 28080, 28710, 28886, 29172, 29290, 29580, 29835, 29997, 30160, 30294, 30537, 30888, 30906, 31320, 31512, 31824, 32045, 32219, 32538, 32724, 33176, 33330, 33660, 33930, 34320, 34340, 34452, 35148, 35451, 35496, 35640, 35802, 36360, 36465, 36720, 37323, 37584, 37774, 38077, 38280, 38454, 38610, 38896, 39390, 39440, 39780, 39933, 39996, 40392, 40716, 40905, 41208, 41470, 42120, 43065, 43329, 43384, 43632, 43758, 43935, 44370, 44440, 44642, 44880, 45240, 45936, 46332, 46359, 46864, 46980, 47268, 47736, 48620, 48807, 49764, 49793, 49995, 50490, 50895, 51272, 51480, 51510, 51678, 52520, 52722, 53040, 53244, 53328, 54230, 54288, 54540, 55080, 56661, 57420, 57681, 57772, 57915, 58344, 58580, 59085, 59160, 59670, 59994, 60588, 61074, 61776, 61812, 62205, 62640, 63024, 64090, 64438, 65076, 65448, 65637, 66352, 66555, 66660, 66963, 67320, 67860, 68680, 68904, 70296, 70499, 70902, 70992, 71280, 71604, 72215, 72720, 72930, 74646, 75548, 75735, 76154, 76560, 76908, 77220, 77265, 78780, 79083, 79560, 79866, 79992, 80784, 81345, 81432, 81810, 82416, 82940, 84240, 86130, 86658, 86768, 87516, 87870, 88740, 88880, 89284, 89505, 89991, 90480, 92664, 92718, 93960, 94435, 94536, 95472, 96135, 96657, 97240, 97614, 99528, 99586, 99990, 100980, 101790, 102544, 102960, 103020, 103356, 105040, 105444, 106353, 106488, 108460, 109080, 109395, 110160, 111605, 111969, 113322, 114231, 114840, 115362, 115544, 115830, 116688, 117160, 118170, 118320, 119340, 119988, 121176, 122148, 123624, 124410, 128180, 128876, 129195, 129987, 130152, 130896, 131274, 131805, 133110, 133320, 133926, 134640, 135720, 137360, 137808, 139077, 140592, 140998, 141804, 143208, 144430, 145860, 146421, 149292, 149379, 149985, 151096, 151470, 152308, 152685, 153816, 154440, 154530, 157560, 158166, 159120, 159732, 159984, 161095, 162690, 162864, 163620, 165880, 169983, 172260, 173043, 173316, 175032, 175740, 177255, 177480, 178568, 179010, 179982, 185328, 185436, 186615, 187920, 188870, 189072, 190385, 192270, 193314, 194480, 195228, 196911, 199056, 199172, 199665, 199980, 200889, 201960, 203580, 206040, 206712, 210888, 211497, 212706, 212976, 216645, 216920, 218160, 218790, 223210, 223938, 226644, 228462, 229680, 230724, 231088, 231660, 231795, 234320, 236340, 237249, 238680, 239976, 242352, 244035, 244296, 245531, 247248, 248820, 248965, 256360, 257752, 258390, 259974, 260304, 262548, 263610, 266220, 266640, 267852, 271440, 278154, 281996, 283305, 283608, 286416, 288405, 288860, 289971, 291720, 292842, 298584, 298758, 299970, 302192, 302940, 304616, 305370, 307632, 308880, 309060, 315120, 316332, 319464, 322190, 325380, 327240, 328185, 331760, 334815, 335907, 339966, 342693, 344520, 346086, 346632, 350064, 351480, 352495, 354510, 354960, 357136, 358020, 359964, 370872, 373230, 377740, 380770, 384540, 386628, 389961, 390456, 393822, 395415, 398344, 399330, 399960, 401778, 403920, 407160, 412080, 413424, 418847, 421776, 422994, 425412, 433290, 433840, 437580, 439263, 446420, 447876, 448137, 449955, 453288, 456924, 461448, 463320, 463590, 472680, 474498, 477360, 479952, 483285, 488070, 488592, 491062, 497640, 497930, 509949, 512720, 515504, 516780, 519129, 519948, 525096, 527220, 531765, 532440, 535704, 547723, 556308, 559845, 563992, 566610, 567216, 571155, 576810, 577720, 579942, 583440, 585684, 597168, 597516, 599940, 602667, 605880, 609232, 610740, 618120, 632664, 634491, 638928, 644380, 647309, 649935, 650760, 654480, 656370, 669630, 671814, 679932, 685386, 689040, 692172, 693264, 695385, 702960, 704990, 709020, 716040, 719928, 732105, 736593, 741744, 746460, 746895, 755480, 761540, 769080, 773256, 779922, 780912, 787644, 790830, 796688, 798660, 799920, 803556, 814320, 837694, 845988, 849915, 850824, 865215, 866580, 869913, 875160, 878526, 892840, 895752, 896274, 899910, 906576, 913848, 922896, 926640, 927180, 945360, 948996, 966570, 976140, 982124, 984555, 995280, 995860, 1004445, 1019898, 1028079, 1033560, 1038258, 1039896, 1050192, 1054440, 1057485, 1063530, 1064880, 1071408, 1095446, 1112616, 1119690, 1127984, 1133220, 1142310, 1153620, 1155440, 1159884, 1169883, 1171368, 1186245, 1195032, 1199880, 1205334, 1211760, 1221480, 1227655, 1236240, 1256541, 1265328, 1268982, 1288760, 1294618, 1299870, 1301520, 1312740, 1339260, 1343628, 1344411, 1359864, 1370772, 1384344, 1390770, 1409980, 1418040, 1432080, 1439856, 1449855, 1464210, 1473186, 1492920, 1493790, 1510960, 1523080, 1529847, 1538160, 1546512, 1559844, 1575288, 1581660, 1597320, 1607112, 1643169, 1675388, 1679535, 1691976, 1699830, 1701648, 1713465, 1730430, 1733160, 1739826, 1750320, 1757052, 1785680, 1791504, 1792548, 1799820, 1808001, 1827696, 1854360, 1897992, 1903473, 1933140, 1941927, 1949805, 1952280, 1964248, 1969110, 1991720, 2008890, 2039796, 2056158, 2067120, 2076516, 2079792, 2094235, 2108880, 2114970, 2127060, 2190892, 2196315, 2209779, 2225232, 2239380, 2240685, 2266440, 2284620, 2307240, 2319768, 2339766, 2342736, 2372490, 2390064, 2399760, 2410668, 2442960, 2455310, 2513082, 2537964, 2549745, 2577520, 2589236, 2595645, 2599740, 2609739, 2625480, 2678520, 2687256, 2688822, 2719728, 2738615, 2741544, 2768688, 2781540, 2819960, 2836080, 2899710, 2928420, 2946372, 2985840, 2987580, 3013335, 3046160, 3059694, 3084237, 3119688, 3150576, 3163320, 3172455, 3194640, 3214224, 3236545, 3286338, 3350776, 3359070, 3383952, 3399660, 3426930, 3460860, 3466320, 3479652, 3514104, 3585096, 3599640, 3616002, 3682965, 3708720, 3769623, 3795984, 3806946, 3866280, 3883854, 3899610, 3904560, 3928496, 3938220, 3983440, 4017780, 4033233, 4079592, 4112316, 4153032, 4188470, 4229940, 4254120, 4349565, 4381784, 4392630, 4419558, 4478760, 4481370, 4532880, 4569240, 4614480, 4639536, 4679532, 4744980, 4821336, 4910620, 4929507, 5026164, 5075928, 5099490, 5140395, 5178472, 5191290, 5199480, 5219478, 5250960, 5357040, 5374512, 5377644, 5477230, 5483088, 5563080, 5639920, 5710419, 5799420, 5825781, 5849415, 5856840, 5892744, 5975160, 6026670, 6119388, 6168474, 6239376, 6282705, 6326640, 6344910, 6473090, 6572676, 6629337, 6701552, 6718140, 6722055, 6799320, 6853860, 6921720, 6959304, 7028208, 7120399, 7170192, 7199280, 7232004, 7365930, 7539246, 7613892, 7649235, 7732560, 7767708, 7799220, 7876440, 8035560, 8066466, 8159184, 8215845, 8224632, 8306064, 8376940, 8459880, 8508240, 8699130, 8763568, 8785260, 8839116, 8957520, 8962740, 9040005, 9138480, 9359064, 9489960, 9517365, 9642672, 9709635, 9821240, 9859014, 10052328, 10151856, 10198980, 10280790, 10356944, 10382580, 10398960, 10438956, 10755288, 10954460, 11048895, 11126160, 11308869, 11420838, 11598840, 11651562, 11698830, 11713680, 11785488, 11950320, 12053340, 12238776, 12336948, 12565410, 12689820, 12946180, 13048695, 13145352, 13258674, 13436280, 13444110, 13598640, 13707720, 13843440, 13918608, 14240798, 14464008, 14731860, 14788521, 15078492, 15227784, 15298470, 15421185, 15535416, 15598440, 15752880, 16071120, 16132932, 16431690, 16449264, 16753880, 16919760, 17398260, 17477343, 17570520, 17678232, 17925480, 18080010, 18718128, 18848115, 18979920, 19034730, 19419270, 19642480, 19718028, 19888011, 20104656, 20166165, 20397960, 20561580, 20765160, 20877912, 21361197, 21510576, 21908920, 22097790, 22617738, 22841676, 23197680, 23303124, 23397660, 24106680, 24477552, 24647535, 24673896, 25130820, 25379640, 25892360, 26097390, 26290704, 26517348, 26872560, 26888220, 27415440, 28481596, 28552095, 28928016, 29128905, 29463720, 29577042, 30156984, 30455568, 30596940, 30842370, 31070832, 31196880, 32265864, 32863380, 33146685, 33507760, 33926607, 34796520, 34954686, 35141040, 35356464, 35601995, 35850960, 36160020, 37696230, 38069460, 38838540, 39436056, 39776022, 40332330, 40795920, 41123160, 41530320, 41755824, 42722394, 43817840, 44195580, 44365563, 45235476, 45683352, 46606248, 46795320, 48213360, 49295070, 49347792, 50261640, 50759280, 51784720, 52194780, 52432029, 53034696, 53776440, 56544345, 56963192, 57104190, 58257810, 58927440, 59154084, 60313968, 61193880, 61684740, 64083591, 64531728, 65726760, 66293370, 67853214, 69593040, 69909372, 71203990, 72320040, 73942605, 75392460, 76138920, 77677080, 78872112, 79552044, 80664660, 82246320, 85444788, 87386715, 88391160, 88731126, 90470952, 91366704, 93212496, 93590640, 98590140, 99440055, 100523280, 104389560, 104864058, 106069392, 106805985, 107552880, 113088690, 113926384, 114208380, 116515620, 118308168, 122387760, 123369480, 128167182, 131453520, 132586740, 135706428, 139818744, 142407980, 144640080, 147885210, 150784920, 152277840, 155354160, 159104088, 161329320, 169633035, 170889576, 174773430, 176782320, 177462252, 180941904, 192250773, 197180280, 198880110, 208779120, 209728116, 213611970, 221827815, 226177380, 228416760, 233031240, 236616336, 246738960, 256334364, 262160145, 265173480, 271412856, 279637488, 284815960, 295770420, 301569840, 318208176, 320417955, 322658640, 339266070, 341779152, 349546860, 354924504, 384501546, 394360560, 397760220, 419456232, 427223940, 443655630, 452354760, 456833520, 466062480, 512668728, 524320290, 530346960, 542825712, 569631920, 576752319, 591540840, 640835910, 678532140, 699093720, 709849008, 769003092, 795520440, 838912464, 854447880, 887311260, 904709520, 961253865, 1025337456, 1048640580, 1153504638, 1183081680, 1281671820, 1357064280, 1398187440, 1538006184, 1591040880, 1708895760, 1774622520, 1922507730, 2097281160, 2307009276, 2563343640, 2714128560, 2883761595, 3076012368, 3549245040, 3845015460, 4194562320, 4614018552, 5126687280, 5767523190, 7690030920, 9228037104, 11535046380, 15380061840, 23070092760, 46140185520]

約数ペア:

[(1, 46140185520), (2, 23070092760), (3, 15380061840), (4, 11535046380), (5, 9228037104), (6, 7690030920), (8, 5767523190), (9, 5126687280), (10, 4614018552), (11, 4194562320), (12, 3845015460), (13, 3549245040), (15, 3076012368), (16, 2883761595), (17, 2714128560), (18, 2563343640), (20, 2307009276), (22, 2097281160), (24, 1922507730), (26, 1774622520), (27, 1708895760), (29, 1591040880), (30, 1538006184), (33, 1398187440), (34, 1357064280), (36, 1281671820), (39, 1183081680), (40, 1153504638), (44, 1048640580), (45, 1025337456), (48, 961253865), (51, 904709520), (52, 887311260), (54, 854447880), (55, 838912464), (58, 795520440), (60, 769003092), (65, 709849008), (66, 699093720), (68, 678532140), (72, 640835910), (78, 591540840), (80, 576752319), (81, 569631920), (85, 542825712), (87, 530346960), (88, 524320290), (90, 512668728), (99, 466062480), (101, 456833520), (102, 452354760), (104, 443655630), (108, 427223940), (110, 419456232), (116, 397760220), (117, 394360560), (120, 384501546), (130, 354924504), (132, 349546860), (135, 341779152), (136, 339266070), (143, 322658640), (144, 320417955), (145, 318208176), (153, 301569840), (156, 295770420), (162, 284815960), (165, 279637488), (170, 271412856), (174, 265173480), (176, 262160145), (180, 256334364), (187, 246738960), (195, 236616336), (198, 233031240), (202, 228416760), (204, 226177380), (208, 221827815), (216, 213611970), (220, 209728116), (221, 208779120), (232, 198880110), (234, 197180280), (240, 192250773), (255, 180941904), (260, 177462252), (261, 176782320), (264, 174773430), (270, 170889576), (272, 169633035), (286, 161329320), (290, 159104088), (297, 155354160), (303, 152277840), (306, 150784920), (312, 147885210), (319, 144640080), (324, 142407980), (330, 139818744), (340, 135706428), (348, 132586740), (351, 131453520), (360, 128167182), (374, 123369480), (377, 122387760), (390, 118308168), (396, 116515620), (404, 114208380), (405, 113926384), (408, 113088690), (429, 107552880), (432, 106805985), (435, 106069392), (440, 104864058), (442, 104389560), (459, 100523280), (464, 99440055), (468, 98590140), (493, 93590640), (495, 93212496), (505, 91366704), (510, 90470952), (520, 88731126), (522, 88391160), (528, 87386715), (540, 85444788), (561, 82246320), (572, 80664660), (580, 79552044), (585, 78872112), (594, 77677080), (606, 76138920), (612, 75392460), (624, 73942605), (638, 72320040), (648, 71203990), (660, 69909372), (663, 69593040), (680, 67853214), (696, 66293370), (702, 65726760), (715, 64531728), (720, 64083591), (748, 61684740), (754, 61193880), (765, 60313968), (780, 59154084), (783, 58927440), (792, 58257810), (808, 57104190), (810, 56963192), (816, 56544345), (858, 53776440), (870, 53034696), (880, 52432029), (884, 52194780), (891, 51784720), (909, 50759280), (918, 50261640), (935, 49347792), (936, 49295070), (957, 48213360), (986, 46795320), (990, 46606248), (1010, 45683352), (1020, 45235476), (1040, 44365563), (1044, 44195580), (1053, 43817840), (1080, 42722394), (1105, 41755824), (1111, 41530320), (1122, 41123160), (1131, 40795920), (1144, 40332330), (1160, 39776022), (1170, 39436056), (1188, 38838540), (1212, 38069460), (1224, 37696230), (1276, 36160020), (1287, 35850960), (1296, 35601995), (1305, 35356464), (1313, 35141040), (1320, 34954686), (1326, 34796520), (1360, 33926607), (1377, 33507760), (1392, 33146685), (1404, 32863380), (1430, 32265864), (1479, 31196880), (1485, 31070832), (1496, 30842370), (1508, 30596940), (1515, 30455568), (1530, 30156984), (1560, 29577042), (1566, 29463720), (1584, 29128905), (1595, 28928016), (1616, 28552095), (1620, 28481596), (1683, 27415440), (1716, 26888220), (1717, 26872560), (1740, 26517348), (1755, 26290704), (1768, 26097390), (1782, 25892360), (1818, 25379640), (1836, 25130820), (1870, 24673896), (1872, 24647535), (1885, 24477552), (1914, 24106680), (1972, 23397660), (1980, 23303124), (1989, 23197680), (2020, 22841676), (2040, 22617738), (2088, 22097790), (2106, 21908920), (2145, 21510576), (2160, 21361197), (2210, 20877912), (2222, 20765160), (2244, 20561580), (2262, 20397960), (2288, 20166165), (2295, 20104656), (2320, 19888011), (2340, 19718028), (2349, 19642480), (2376, 19419270), (2424, 19034730), (2431, 18979920), (2448, 18848115), (2465, 18718128), (2552, 18080010), (2574, 17925480), (2610, 17678232), (2626, 17570520), (2640, 17477343), (2652, 17398260), (2727, 16919760), (2754, 16753880), (2805, 16449264), (2808, 16431690), (2860, 16132932), (2871, 16071120), (2929, 15752880), (2958, 15598440), (2970, 15535416), (2992, 15421185), (3016, 15298470), (3030, 15227784), (3060, 15078492), (3120, 14788521), (3132, 14731860), (3190, 14464008), (3240, 14240798), (3315, 13918608), (3333, 13843440), (3366, 13707720), (3393, 13598640), (3432, 13444110), (3434, 13436280), (3480, 13258674), (3510, 13145352), (3536, 13048695), (3564, 12946180), (3636, 12689820), (3672, 12565410), (3740, 12336948), (3770, 12238776), (3828, 12053340), (3861, 11950320), (3915, 11785488), (3939, 11713680), (3944, 11698830), (3960, 11651562), (3978, 11598840), (4040, 11420838), (4080, 11308869), (4147, 11126160), (4176, 11048895), (4212, 10954460), (4290, 10755288), (4420, 10438956), (4437, 10398960), (4444, 10382580), (4455, 10356944), (4488, 10280790), (4524, 10198980), (4545, 10151856), (4590, 10052328), (4680, 9859014), (4698, 9821240), (4752, 9709635), (4785, 9642672), (4848, 9517365), (4862, 9489960), (4930, 9359064), (5049, 9138480), (5104, 9040005), (5148, 8962740), (5151, 8957520), (5220, 8839116), (5252, 8785260), (5265, 8763568), (5304, 8699130), (5423, 8508240), (5454, 8459880), (5508, 8376940), (5555, 8306064), (5610, 8224632), (5616, 8215845), (5655, 8159184), (5720, 8066466), (5742, 8035560), (5858, 7876440), (5916, 7799220), (5940, 7767708), (5967, 7732560), (6032, 7649235), (6060, 7613892), (6120, 7539246), (6264, 7365930), (6380, 7232004), (6409, 7199280), (6435, 7170192), (6480, 7120399), (6565, 7028208), (6630, 6959304), (6666, 6921720), (6732, 6853860), (6786, 6799320), (6864, 6722055), (6868, 6718140), (6885, 6701552), (6960, 6629337), (7020, 6572676), (7128, 6473090), (7272, 6344910), (7293, 6326640), (7344, 6282705), (7395, 6239376), (7480, 6168474), (7540, 6119388), (7656, 6026670), (7722, 5975160), (7830, 5892744), (7878, 5856840), (7888, 5849415), (7920, 5825781), (7956, 5799420), (8080, 5710419), (8181, 5639920), (8294, 5563080), (8415, 5483088), (8424, 5477230), (8580, 5377644), (8585, 5374512), (8613, 5357040), (8787, 5250960), (8840, 5219478), (8874, 5199480), (8888, 5191290), (8910, 5178472), (8976, 5140395), (9048, 5099490), (9090, 5075928), (9180, 5026164), (9360, 4929507), (9396, 4910620), (9570, 4821336), (9724, 4744980), (9860, 4679532), (9945, 4639536), (9999, 4614480), (10098, 4569240), (10179, 4532880), (10296, 4481370), (10302, 4478760), (10440, 4419558), (10504, 4392630), (10530, 4381784), (10608, 4349565), (10846, 4254120), (10908, 4229940), (11016, 4188470), (11110, 4153032), (11220, 4112316), (11310, 4079592), (11440, 4033233), (11484, 4017780), (11583, 3983440), (11716, 3938220), (11745, 3928496), (11817, 3904560), (11832, 3899610), (11880, 3883854), (11934, 3866280), (12120, 3806946), (12155, 3795984), (12240, 3769623), (12441, 3708720), (12528, 3682965), (12760, 3616002), (12818, 3599640), (12870, 3585096), (13130, 3514104), (13260, 3479652), (13311, 3466320), (13332, 3460860), (13464, 3426930), (13572, 3399660), (13635, 3383952), (13736, 3359070), (13770, 3350776), (14040, 3286338), (14256, 3236545), (14355, 3214224), (14443, 3194640), (14544, 3172455), (14586, 3163320), (14645, 3150576), (14790, 3119688), (14960, 3084237), (15080, 3059694), (15147, 3046160), (15312, 3013335), (15444, 2987580), (15453, 2985840), (15660, 2946372), (15756, 2928420), (15912, 2899710), (16269, 2836080), (16362, 2819960), (16588, 2781540), (16665, 2768688), (16830, 2741544), (16848, 2738615), (16965, 2719728), (17160, 2688822), (17170, 2687256), (17226, 2678520), (17574, 2625480), (17680, 2609739), (17748, 2599740), (17776, 2595645), (17820, 2589236), (17901, 2577520), (18096, 2549745), (18180, 2537964), (18360, 2513082), (18792, 2455310), (18887, 2442960), (19140, 2410668), (19227, 2399760), (19305, 2390064), (19448, 2372490), (19695, 2342736), (19720, 2339766), (19890, 2319768), (19998, 2307240), (20196, 2284620), (20358, 2266440), (20592, 2240685), (20604, 2239380), (20735, 2225232), (20880, 2209779), (21008, 2196315), (21060, 2190892), (21692, 2127060), (21816, 2114970), (21879, 2108880), (22032, 2094235), (22185, 2079792), (22220, 2076516), (22321, 2067120), (22440, 2056158), (22620, 2039796), (22968, 2008890), (23166, 1991720), (23432, 1969110), (23490, 1964248), (23634, 1952280), (23664, 1949805), (23760, 1941927), (23868, 1933140), (24240, 1903473), (24310, 1897992), (24882, 1854360), (25245, 1827696), (25520, 1808001), (25636, 1799820), (25740, 1792548), (25755, 1791504), (25839, 1785680), (26260, 1757052), (26361, 1750320), (26520, 1739826), (26622, 1733160), (26664, 1730430), (26928, 1713465), (27115, 1701648), (27144, 1699830), (27270, 1691976), (27472, 1679535), (27540, 1675388), (28080, 1643169), (28710, 1607112), (28886, 1597320), (29172, 1581660), (29290, 1575288), (29580, 1559844), (29835, 1546512), (29997, 1538160), (30160, 1529847), (30294, 1523080), (30537, 1510960), (30888, 1493790), (30906, 1492920), (31320, 1473186), (31512, 1464210), (31824, 1449855), (32045, 1439856), (32219, 1432080), (32538, 1418040), (32724, 1409980), (33176, 1390770), (33330, 1384344), (33660, 1370772), (33930, 1359864), (34320, 1344411), (34340, 1343628), (34452, 1339260), (35148, 1312740), (35451, 1301520), (35496, 1299870), (35640, 1294618), (35802, 1288760), (36360, 1268982), (36465, 1265328), (36720, 1256541), (37323, 1236240), (37584, 1227655), (37774, 1221480), (38077, 1211760), (38280, 1205334), (38454, 1199880), (38610, 1195032), (38896, 1186245), (39390, 1171368), (39440, 1169883), (39780, 1159884), (39933, 1155440), (39996, 1153620), (40392, 1142310), (40716, 1133220), (40905, 1127984), (41208, 1119690), (41470, 1112616), (42120, 1095446), (43065, 1071408), (43329, 1064880), (43384, 1063530), (43632, 1057485), (43758, 1054440), (43935, 1050192), (44370, 1039896), (44440, 1038258), (44642, 1033560), (44880, 1028079), (45240, 1019898), (45936, 1004445), (46332, 995860), (46359, 995280), (46864, 984555), (46980, 982124), (47268, 976140), (47736, 966570), (48620, 948996), (48807, 945360), (49764, 927180), (49793, 926640), (49995, 922896), (50490, 913848), (50895, 906576), (51272, 899910), (51480, 896274), (51510, 895752), (51678, 892840), (52520, 878526), (52722, 875160), (53040, 869913), (53244, 866580), (53328, 865215), (54230, 850824), (54288, 849915), (54540, 845988), (55080, 837694), (56661, 814320), (57420, 803556), (57681, 799920), (57772, 798660), (57915, 796688), (58344, 790830), (58580, 787644), (59085, 780912), (59160, 779922), (59670, 773256), (59994, 769080), (60588, 761540), (61074, 755480), (61776, 746895), (61812, 746460), (62205, 741744), (62640, 736593), (63024, 732105), (64090, 719928), (64438, 716040), (65076, 709020), (65448, 704990), (65637, 702960), (66352, 695385), (66555, 693264), (66660, 692172), (66963, 689040), (67320, 685386), (67860, 679932), (68680, 671814), (68904, 669630), (70296, 656370), (70499, 654480), (70902, 650760), (70992, 649935), (71280, 647309), (71604, 644380), (72215, 638928), (72720, 634491), (72930, 632664), (74646, 618120), (75548, 610740), (75735, 609232), (76154, 605880), (76560, 602667), (76908, 599940), (77220, 597516), (77265, 597168), (78780, 585684), (79083, 583440), (79560, 579942), (79866, 577720), (79992, 576810), (80784, 571155), (81345, 567216), (81432, 566610), (81810, 563992), (82416, 559845), (82940, 556308), (84240, 547723), (86130, 535704), (86658, 532440), (86768, 531765), (87516, 527220), (87870, 525096), (88740, 519948), (88880, 519129), (89284, 516780), (89505, 515504), (89991, 512720), (90480, 509949), (92664, 497930), (92718, 497640), (93960, 491062), (94435, 488592), (94536, 488070), (95472, 483285), (96135, 479952), (96657, 477360), (97240, 474498), (97614, 472680), (99528, 463590), (99586, 463320), (99990, 461448), (100980, 456924), (101790, 453288), (102544, 449955), (102960, 448137), (103020, 447876), (103356, 446420), (105040, 439263), (105444, 437580), (106353, 433840), (106488, 433290), (108460, 425412), (109080, 422994), (109395, 421776), (110160, 418847), (111605, 413424), (111969, 412080), (113322, 407160), (114231, 403920), (114840, 401778), (115362, 399960), (115544, 399330), (115830, 398344), (116688, 395415), (117160, 393822), (118170, 390456), (118320, 389961), (119340, 386628), (119988, 384540), (121176, 380770), (122148, 377740), (123624, 373230), (124410, 370872), (128180, 359964), (128876, 358020), (129195, 357136), (129987, 354960), (130152, 354510), (130896, 352495), (131274, 351480), (131805, 350064), (133110, 346632), (133320, 346086), (133926, 344520), (134640, 342693), (135720, 339966), (137360, 335907), (137808, 334815), (139077, 331760), (140592, 328185), (140998, 327240), (141804, 325380), (143208, 322190), (144430, 319464), (145860, 316332), (146421, 315120), (149292, 309060), (149379, 308880), (149985, 307632), (151096, 305370), (151470, 304616), (152308, 302940), (152685, 302192), (153816, 299970), (154440, 298758), (154530, 298584), (157560, 292842), (158166, 291720), (159120, 289971), (159732, 288860), (159984, 288405), (161095, 286416), (162690, 283608), (162864, 283305), (163620, 281996), (165880, 278154), (169983, 271440), (172260, 267852), (173043, 266640), (173316, 266220), (175032, 263610), (175740, 262548), (177255, 260304), (177480, 259974), (178568, 258390), (179010, 257752), (179982, 256360), (185328, 248965), (185436, 248820), (186615, 247248), (187920, 245531), (188870, 244296), (189072, 244035), (190385, 242352), (192270, 239976), (193314, 238680), (194480, 237249), (195228, 236340), (196911, 234320), (199056, 231795), (199172, 231660), (199665, 231088), (199980, 230724), (200889, 229680), (201960, 228462), (203580, 226644), (206040, 223938), (206712, 223210), (210888, 218790), (211497, 218160), (212706, 216920), (212976, 216645)]