55351501920

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 55, 58, 60, 62, 65, 66, 69, 72, 78, 80, 87, 88, 90, 92, 93, 96, 99, 104, 110, 115, 116, 117, 120, 124, 130, 132, 138, 143, 144, 145, 155, 156, 160, 165, 169, 174, 176, 180, 184, 186, 195, 198, 207, 208, 220, 230, 232, 234, 240, 248, 253, 260, 261, 264, 276, 279, 286, 288, 290, 299, 310, 312, 319, 330, 338, 341, 345, 348, 352, 360, 368, 372, 377, 390, 396, 403, 414, 416, 429, 435, 440, 460, 464, 465, 468, 480, 495, 496, 506, 507, 520, 522, 528, 552, 558, 572, 580, 585, 598, 620, 624, 638, 660, 667, 676, 682, 690, 696, 713, 715, 720, 736, 744, 754, 759, 780, 792, 806, 828, 845, 858, 870, 880, 897, 899, 920, 928, 930, 936, 957, 990, 992, 1012, 1014, 1023, 1035, 1040, 1044, 1056, 1104, 1116, 1131, 1144, 1160, 1170, 1196, 1209, 1240, 1248, 1265, 1276, 1287, 1305, 1320, 1334, 1352, 1364, 1380, 1392, 1395, 1426, 1430, 1440, 1488, 1495, 1508, 1518, 1521, 1560, 1584, 1595, 1612, 1656, 1690, 1705, 1716, 1740, 1760, 1794, 1798, 1840, 1859, 1860, 1872, 1885, 1914, 1980, 2001, 2015, 2024, 2028, 2046, 2070, 2080, 2088, 2139, 2145, 2208, 2232, 2262, 2277, 2288, 2320, 2340, 2392, 2418, 2480, 2530, 2535, 2552, 2574, 2610, 2640, 2668, 2691, 2697, 2704, 2728, 2760, 2784, 2790, 2852, 2860, 2871, 2976, 2990, 3016, 3036, 3042, 3069, 3120, 3168, 3190, 3224, 3289, 3312, 3335, 3380, 3393, 3410, 3432, 3480, 3565, 3588, 3596, 3627, 3680, 3718, 3720, 3744, 3770, 3795, 3828, 3887, 3960, 4002, 4030, 4048, 4056, 4092, 4140, 4147, 4176, 4278, 4290, 4433, 4464, 4485, 4495, 4524, 4554, 4576, 4640, 4680, 4784, 4785, 4836, 4901, 4960, 5060, 5070, 5104, 5115, 5148, 5220, 5239, 5280, 5336, 5382, 5394, 5408, 5456, 5520, 5577, 5580, 5655, 5704, 5720, 5742, 5980, 6003, 6032, 6045, 6072, 6084, 6138, 6240, 6380, 6417, 6435, 6448, 6578, 6624, 6670, 6760, 6786, 6820, 6864, 6960, 7130, 7176, 7192, 7254, 7337, 7436, 7440, 7540, 7590, 7605, 7656, 7774, 7843, 7920, 8004, 8060, 8091, 8096, 8112, 8184, 8280, 8294, 8352, 8556, 8580, 8671, 8866, 8928, 8970, 8990, 9048, 9108, 9269, 9295, 9360, 9568, 9570, 9672, 9802, 9867, 9889, 10005, 10120, 10140, 10208, 10230, 10296, 10440, 10478, 10672, 10695, 10764, 10788, 10912, 11040, 11154, 11160, 11310, 11385, 11408, 11440, 11484, 11661, 11687, 11960, 12006, 12064, 12090, 12144, 12168, 12276, 12441, 12760, 12834, 12870, 12896, 13156, 13299, 13340, 13455, 13485, 13520, 13572, 13640, 13728, 13920, 14260, 14352, 14355, 14384, 14508, 14674, 14703, 14872, 14880, 15080, 15180, 15210, 15312, 15345, 15548, 15686, 15717, 15840, 16008, 16120, 16182, 16224, 16368, 16445, 16560, 16588, 16731, 16965, 17112, 17160, 17342, 17732, 17940, 17980, 18096, 18135, 18216, 18538, 18590, 18720, 19140, 19344, 19435, 19604, 19734, 19778, 20010, 20240, 20280, 20460, 20592, 20677, 20735, 20880, 20956, 21344, 21390, 21528, 21576, 22011, 22165, 22308, 22320, 22620, 22770, 22816, 22880, 22968, 23322, 23374, 23529, 23920, 24012, 24180, 24288, 24336, 24505, 24552, 24882, 25520, 25668, 25740, 26013, 26195, 26312, 26598, 26680, 26910, 26970, 27040, 27144, 27280, 27807, 27885, 28520, 28704, 28710, 28768, 29016, 29348, 29406, 29601, 29667, 29744, 30015, 30160, 30360, 30420, 30624, 30690, 31096, 31372, 31434, 32016, 32085, 32240, 32364, 32736, 32890, 33120, 33176, 33462, 33930, 34224, 34320, 34684, 34983, 35061, 35464, 35880, 35960, 36192, 36270, 36432, 36685, 37076, 37180, 37323, 38280, 38688, 38870, 39208, 39215, 39468, 39556, 39897, 40020, 40455, 40480, 40560, 40920, 41184, 41354, 41470, 41760, 41912, 42757, 42780, 43056, 43152, 43355, 44022, 44109, 44330, 44616, 44640, 45240, 45540, 45936, 46345, 46644, 46748, 47058, 47151, 47840, 48024, 48360, 48672, 49010, 49104, 49335, 49445, 49764, 51040, 51336, 51480, 52026, 52390, 52624, 53196, 53360, 53820, 53911, 53940, 54288, 54560, 55614, 55770, 57040, 57420, 57629, 58032, 58305, 58435, 58696, 58812, 59202, 59334, 59488, 60030, 60320, 60720, 60840, 61380, 62031, 62192, 62205, 62744, 62868, 64032, 64170, 64480, 64728, 65780, 66033, 66352, 66495, 66924, 67860, 68448, 68640, 69368, 69966, 70122, 70587, 70928, 71760, 71920, 72540, 72864, 73370, 73515, 74152, 74360, 74646, 76560, 77740, 78039, 78416, 78430, 78585, 78936, 79112, 79794, 80040, 80910, 81120, 81840, 82708, 82940, 83421, 83655, 83824, 85514, 85560, 86112, 86304, 86710, 88044, 88218, 88660, 89001, 89232, 90480, 91080, 91872, 92690, 93288, 93496, 94116, 94302, 95381, 96048, 96720, 98020, 98208, 98670, 98890, 99528, 101959, 102672, 102960, 103385, 104052, 104780, 105183, 105248, 106392, 106720, 107640, 107822, 107880, 108576, 110055, 111228, 111540, 112723, 114080, 114840, 115258, 116064, 116610, 116870, 117392, 117624, 117645, 118404, 118668, 120060, 120497, 121440, 121680, 122760, 124062, 124384, 124410, 125488, 125736, 128271, 128340, 128557, 129456, 130065, 131560, 132066, 132704, 132990, 133848, 135720, 138736, 139035, 139932, 140244, 141174, 141856, 143520, 143840, 145080, 146740, 147030, 148005, 148304, 148335, 148720, 149292, 151931, 153120, 155480, 156078, 156832, 156860, 157170, 157872, 158224, 159588, 160080, 161733, 161820, 163680, 165416, 165880, 166842, 167310, 167648, 171028, 171120, 172887, 173420, 174915, 175305, 176088, 176436, 177320, 178002, 178464, 180960, 182160, 185380, 186093, 186576, 186615, 186992, 188232, 188604, 190762, 192096, 193440, 196040, 197340, 197780, 199056, 199485, 203918, 205344, 205920, 206770, 208104, 209560, 210366, 212784, 213785, 215280, 215644, 215760, 220110, 220545, 222456, 223080, 225446, 227447, 229680, 230516, 233220, 233740, 234784, 235248, 235290, 235755, 236808, 237336, 240120, 240994, 243360, 245520, 248124, 248820, 250976, 251472, 256542, 256680, 257114, 258912, 260130, 263120, 264132, 265980, 267696, 268801, 269555, 271440, 277472, 278070, 279864, 280488, 282348, 286143, 288145, 290160, 293480, 294060, 296010, 296608, 296670, 297440, 298584, 303862, 305877, 310155, 310960, 312156, 313720, 314340, 315744, 316448, 319176, 320160, 323466, 323640, 330165, 330832, 331760, 333684, 334620, 338169, 342056, 342240, 345774, 346840, 349830, 350610, 352176, 352872, 352935, 354640, 356004, 361491, 364320, 370760, 372186, 373152, 373230, 373984, 376464, 377208, 381524, 384813, 385671, 390195, 392080, 394680, 395560, 398112, 398970, 407836, 413540, 416208, 417105, 419120, 420732, 425568, 427570, 430560, 431288, 431520, 440220, 441090, 444912, 445005, 446160, 450892, 454894, 455793, 459360, 461032, 466440, 467480, 470496, 470580, 471510, 473616, 474672, 476905, 480240, 481988, 485199, 491040, 496248, 497640, 502944, 509795, 513084, 513360, 514228, 518661, 520260, 525915, 526240, 528264, 531960, 535392, 537602, 539110, 542880, 556140, 559728, 560976, 563615, 564696, 572286, 576290, 580320, 586960, 588120, 592020, 593340, 597168, 602485, 607724, 611754, 620310, 621920, 624312, 627440, 628680, 638352, 641355, 642785, 646932, 647280, 660330, 661664, 663520, 667368, 669240, 676338, 682341, 684112, 691548, 693680, 699660, 701220, 704352, 705744, 705870, 709280, 712008, 722982, 741520, 744372, 746460, 752928, 754416, 759655, 763048, 769626, 771342, 780390, 784160, 789360, 791120, 797940, 806403, 808665, 815672, 827080, 832416, 834210, 838240, 841464, 855140, 858429, 862576, 864435, 880440, 882180, 889824, 890010, 892320, 901784, 909788, 911586, 917631, 922064, 930465, 932880, 934960, 941160, 943020, 947232, 949344, 953810, 960480, 963976, 970398, 992496, 995280, 1014507, 1019590, 1026168, 1026720, 1028456, 1037322, 1040520, 1051830, 1056528, 1063920, 1075204, 1078220, 1084473, 1112280, 1119456, 1121952, 1127230, 1129392, 1137235, 1144572, 1152580, 1157013, 1173920, 1176240, 1184040, 1186680, 1194336, 1204970, 1215448, 1223508, 1239953, 1240620, 1248624, 1254880, 1257360, 1276704, 1282710, 1285570, 1293864, 1294560, 1320660, 1325467, 1334736, 1338480, 1344005, 1352676, 1364682, 1367379, 1368224, 1383096, 1387360, 1399320, 1402440, 1411488, 1411740, 1424016, 1430715, 1445964, 1483040, 1488744, 1492920, 1508832, 1519310, 1526096, 1529385, 1539252, 1542684, 1560780, 1578720, 1582240, 1595880, 1612806, 1617330, 1631344, 1654160, 1668420, 1671241, 1682928, 1690845, 1710280, 1716858, 1725152, 1728870, 1760880, 1764360, 1780020, 1803568, 1807455, 1819576, 1823172, 1835262, 1844128, 1860930, 1865760, 1869920, 1882320, 1886040, 1907620, 1924065, 1927952, 1928355, 1940796, 1984992, 1990560, 2029014, 2039180, 2047023, 2052336, 2056912, 2074644, 2081040, 2103660, 2113056, 2127840, 2150408, 2156440, 2168946, 2224560, 2254460, 2258784, 2274470, 2278965, 2289144, 2305160, 2314026, 2352480, 2368080, 2373360, 2409940, 2419209, 2425995, 2430896, 2447016, 2479906, 2481240, 2497248, 2514720, 2565420, 2571140, 2587728, 2593305, 2641320, 2650934, 2669472, 2676960, 2688010, 2705352, 2729364, 2734758, 2766192, 2798640, 2804880, 2823480, 2848032, 2861430, 2891928, 2956811, 2977488, 2985840, 3038620, 3052192, 3058770, 3078504, 3085368, 3121560, 3191760, 3225612, 3234660, 3262688, 3308320, 3336840, 3342482, 3365856, 3381690, 3411705, 3420560, 3433716, 3457740, 3494413, 3521760, 3528720, 3560040, 3607136, 3614910, 3639152, 3646344, 3670524, 3719859, 3721860, 3764640, 3772080, 3815240, 3848130, 3855904, 3856710, 3881592, 3976401, 4032015, 4058028, 4078360, 4094046, 4104672, 4113824, 4149288, 4162080, 4207320, 4292145, 4300816, 4312880, 4337892, 4449120, 4508920, 4548940, 4557930, 4578288, 4588155, 4610320, 4628052, 4736160, 4746720, 4819880, 4838418, 4851990, 4861792, 4894032, 4959812, 4962480, 5013723, 5072535, 5130840, 5142280, 5175456, 5186610, 5282640, 5301868, 5376020, 5410704, 5422365, 5458728, 5469516, 5532384, 5597280, 5609760, 5646960, 5722860, 5783856, 5785065, 5913622, 5954976, 5971680, 6077240, 6117540, 6157008, 6170736, 6199765, 6243120, 6383520, 6451224, 6469320, 6627335, 6673680, 6684964, 6763380, 6823410, 6836895, 6841120, 6867432, 6915480, 6988826, 7057440, 7120080, 7229820, 7278304, 7292688, 7341048, 7439718, 7443720, 7544160, 7630480, 7696260, 7713420, 7763184, 7952802, 8064030, 8116056, 8156720, 8188092, 8298576, 8356205, 8414640, 8584290, 8601632, 8625760, 8675784, 8870433, 9017840, 9097880, 9115860, 9156576, 9176310, 9220640, 9256104, 9639760, 9676836, 9703980, 9788064, 9919624, 9924960, 10027446, 10145070, 10235115, 10261680, 10284560, 10373220, 10483239, 10565280, 10603736, 10752040, 10821408, 10844730, 10917456, 10939032, 11159577, 11293920, 11445720, 11567712, 11570130, 11827244, 11929203, 12096045, 12154480, 12235080, 12314016, 12341472, 12399530, 12486240, 12902448, 12938640, 13254670, 13347360, 13369928, 13526760, 13646820, 13673790, 13734864, 13830960, 13977652, 14240160, 14459640, 14585376, 14682096, 14784055, 14879436, 14887440, 15041169, 15260960, 15392520, 15426840, 15526368, 15905604, 16128060, 16232112, 16313440, 16376184, 16597152, 16712410, 16829280, 17168580, 17351568, 17472065, 17740866, 18035680, 18195760, 18231720, 18352620, 18512208, 18599295, 19279520, 19353672, 19407960, 19839248, 19882005, 20054892, 20290140, 20470230, 20523360, 20569120, 20746440, 20966478, 21207472, 21504080, 21689460, 21834912, 21878064, 22319154, 22891440, 23140260, 23654488, 23858406, 24192090, 24308960, 24470160, 24799060, 25068615, 25804896, 25877280, 26509340, 26611299, 26739856, 27053520, 27293640, 27347580, 27469728, 27661920, 27955304, 28919280, 29364192, 29568110, 29758872, 29774880, 30082338, 30785040, 30853680, 31449717, 31811208, 32256120, 32464224, 32752368, 33424820, 34337160, 34703136, 34944130, 35481732, 36391520, 36463440, 36705240, 37024416, 37198590, 38438543, 38707344, 38815920, 39678496, 39764010, 40109784, 40580280, 40940460, 41492880, 41932956, 42414944, 43008160, 43378920, 43756128, 44352165, 44638308, 45782880, 46280520, 47308976, 47716812, 48384180, 48940320, 49598120, 50137230, 52416195, 53018680, 53222598, 53479712, 54107040, 54587280, 54695160, 55797885, 55910608, 57838560, 59136220, 59517744, 59646015, 60164676, 61570080, 61707360, 62899434, 63622416, 64512240, 65504736, 66849640, 68674320, 69888260, 70963464, 72926880, 73410480, 74397180, 75205845, 76877086, 77414688, 77631840, 79528020, 80219568, 81160560, 81880920, 82985760, 83865912, 86757840, 88704330, 89276616, 92561040, 94617952, 95433624, 96768360, 99196240, 100274460, 104832390, 106037360, 106445196, 109174560, 109390320, 111595770, 111821216, 115315629, 118272440, 119035488, 119292030, 120329352, 125798868, 127244832, 129024480, 133056495, 133699280, 137348640, 139776520, 141926928, 146820960, 148794360, 150411690, 153754172, 157248585, 159056040, 160439136, 162321120, 163761840, 167731824, 173515680, 177408660, 178553232, 185122080, 190867248, 192192715, 193536720, 198392480, 200548920, 209664780, 212074720, 212890392, 218780640, 223191540, 230631258, 236544880, 238584060, 240658704, 251597736, 266112990, 267398560, 279553040, 283853856, 297588720, 300823380, 307508344, 314497170, 318112080, 327523680, 335463648, 345946887, 354817320, 357106464, 381734496, 384385430, 387073440, 401097840, 419329560, 425780784, 446383080, 461262516, 473089760, 477168120, 481317408, 503195472, 532225980, 559106080, 576578145, 595177440, 601646760, 615016688, 628994340, 636224160, 691893774, 709634640, 768770860, 802195680, 838659120, 851561568, 892766160, 922525032, 954336240, 1006390944, 1064451960, 1153156290, 1203293520, 1230033376, 1257988680, 1383787548, 1419269280, 1537541720, 1677318240, 1729734435, 1785532320, 1845050064, 1908672480, 2128903920, 2306312580, 2406587040, 2515977360, 2767575096, 3075083440, 3459468870, 3690100128, 4257807840, 4612625160, 5031954720, 5535150192, 6150166880, 6918937740, 9225250320, 11070300384, 13837875480, 18450500640, 27675750960, 55351501920]

約数ペア:

[(1, 55351501920), (2, 27675750960), (3, 18450500640), (4, 13837875480), (5, 11070300384), (6, 9225250320), (8, 6918937740), (9, 6150166880), (10, 5535150192), (11, 5031954720), (12, 4612625160), (13, 4257807840), (15, 3690100128), (16, 3459468870), (18, 3075083440), (20, 2767575096), (22, 2515977360), (23, 2406587040), (24, 2306312580), (26, 2128903920), (29, 1908672480), (30, 1845050064), (31, 1785532320), (32, 1729734435), (33, 1677318240), (36, 1537541720), (39, 1419269280), (40, 1383787548), (44, 1257988680), (45, 1230033376), (46, 1203293520), (48, 1153156290), (52, 1064451960), (55, 1006390944), (58, 954336240), (60, 922525032), (62, 892766160), (65, 851561568), (66, 838659120), (69, 802195680), (72, 768770860), (78, 709634640), (80, 691893774), (87, 636224160), (88, 628994340), (90, 615016688), (92, 601646760), (93, 595177440), (96, 576578145), (99, 559106080), (104, 532225980), (110, 503195472), (115, 481317408), (116, 477168120), (117, 473089760), (120, 461262516), (124, 446383080), (130, 425780784), (132, 419329560), (138, 401097840), (143, 387073440), (144, 384385430), (145, 381734496), (155, 357106464), (156, 354817320), (160, 345946887), (165, 335463648), (169, 327523680), (174, 318112080), (176, 314497170), (180, 307508344), (184, 300823380), (186, 297588720), (195, 283853856), (198, 279553040), (207, 267398560), (208, 266112990), (220, 251597736), (230, 240658704), (232, 238584060), (234, 236544880), (240, 230631258), (248, 223191540), (253, 218780640), (260, 212890392), (261, 212074720), (264, 209664780), (276, 200548920), (279, 198392480), (286, 193536720), (288, 192192715), (290, 190867248), (299, 185122080), (310, 178553232), (312, 177408660), (319, 173515680), (330, 167731824), (338, 163761840), (341, 162321120), (345, 160439136), (348, 159056040), (352, 157248585), (360, 153754172), (368, 150411690), (372, 148794360), (377, 146820960), (390, 141926928), (396, 139776520), (403, 137348640), (414, 133699280), (416, 133056495), (429, 129024480), (435, 127244832), (440, 125798868), (460, 120329352), (464, 119292030), (465, 119035488), (468, 118272440), (480, 115315629), (495, 111821216), (496, 111595770), (506, 109390320), (507, 109174560), (520, 106445196), (522, 106037360), (528, 104832390), (552, 100274460), (558, 99196240), (572, 96768360), (580, 95433624), (585, 94617952), (598, 92561040), (620, 89276616), (624, 88704330), (638, 86757840), (660, 83865912), (667, 82985760), (676, 81880920), (682, 81160560), (690, 80219568), (696, 79528020), (713, 77631840), (715, 77414688), (720, 76877086), (736, 75205845), (744, 74397180), (754, 73410480), (759, 72926880), (780, 70963464), (792, 69888260), (806, 68674320), (828, 66849640), (845, 65504736), (858, 64512240), (870, 63622416), (880, 62899434), (897, 61707360), (899, 61570080), (920, 60164676), (928, 59646015), (930, 59517744), (936, 59136220), (957, 57838560), (990, 55910608), (992, 55797885), (1012, 54695160), (1014, 54587280), (1023, 54107040), (1035, 53479712), (1040, 53222598), (1044, 53018680), (1056, 52416195), (1104, 50137230), (1116, 49598120), (1131, 48940320), (1144, 48384180), (1160, 47716812), (1170, 47308976), (1196, 46280520), (1209, 45782880), (1240, 44638308), (1248, 44352165), (1265, 43756128), (1276, 43378920), (1287, 43008160), (1305, 42414944), (1320, 41932956), (1334, 41492880), (1352, 40940460), (1364, 40580280), (1380, 40109784), (1392, 39764010), (1395, 39678496), (1426, 38815920), (1430, 38707344), (1440, 38438543), (1488, 37198590), (1495, 37024416), (1508, 36705240), (1518, 36463440), (1521, 36391520), (1560, 35481732), (1584, 34944130), (1595, 34703136), (1612, 34337160), (1656, 33424820), (1690, 32752368), (1705, 32464224), (1716, 32256120), (1740, 31811208), (1760, 31449717), (1794, 30853680), (1798, 30785040), (1840, 30082338), (1859, 29774880), (1860, 29758872), (1872, 29568110), (1885, 29364192), (1914, 28919280), (1980, 27955304), (2001, 27661920), (2015, 27469728), (2024, 27347580), (2028, 27293640), (2046, 27053520), (2070, 26739856), (2080, 26611299), (2088, 26509340), (2139, 25877280), (2145, 25804896), (2208, 25068615), (2232, 24799060), (2262, 24470160), (2277, 24308960), (2288, 24192090), (2320, 23858406), (2340, 23654488), (2392, 23140260), (2418, 22891440), (2480, 22319154), (2530, 21878064), (2535, 21834912), (2552, 21689460), (2574, 21504080), (2610, 21207472), (2640, 20966478), (2668, 20746440), (2691, 20569120), (2697, 20523360), (2704, 20470230), (2728, 20290140), (2760, 20054892), (2784, 19882005), (2790, 19839248), (2852, 19407960), (2860, 19353672), (2871, 19279520), (2976, 18599295), (2990, 18512208), (3016, 18352620), (3036, 18231720), (3042, 18195760), (3069, 18035680), (3120, 17740866), (3168, 17472065), (3190, 17351568), (3224, 17168580), (3289, 16829280), (3312, 16712410), (3335, 16597152), (3380, 16376184), (3393, 16313440), (3410, 16232112), (3432, 16128060), (3480, 15905604), (3565, 15526368), (3588, 15426840), (3596, 15392520), (3627, 15260960), (3680, 15041169), (3718, 14887440), (3720, 14879436), (3744, 14784055), (3770, 14682096), (3795, 14585376), (3828, 14459640), (3887, 14240160), (3960, 13977652), (4002, 13830960), (4030, 13734864), (4048, 13673790), (4056, 13646820), (4092, 13526760), (4140, 13369928), (4147, 13347360), (4176, 13254670), (4278, 12938640), (4290, 12902448), (4433, 12486240), (4464, 12399530), (4485, 12341472), (4495, 12314016), (4524, 12235080), (4554, 12154480), (4576, 12096045), (4640, 11929203), (4680, 11827244), (4784, 11570130), (4785, 11567712), (4836, 11445720), (4901, 11293920), (4960, 11159577), (5060, 10939032), (5070, 10917456), (5104, 10844730), (5115, 10821408), (5148, 10752040), (5220, 10603736), (5239, 10565280), (5280, 10483239), (5336, 10373220), (5382, 10284560), (5394, 10261680), (5408, 10235115), (5456, 10145070), (5520, 10027446), (5577, 9924960), (5580, 9919624), (5655, 9788064), (5704, 9703980), (5720, 9676836), (5742, 9639760), (5980, 9256104), (6003, 9220640), (6032, 9176310), (6045, 9156576), (6072, 9115860), (6084, 9097880), (6138, 9017840), (6240, 8870433), (6380, 8675784), (6417, 8625760), (6435, 8601632), (6448, 8584290), (6578, 8414640), (6624, 8356205), (6670, 8298576), (6760, 8188092), (6786, 8156720), (6820, 8116056), (6864, 8064030), (6960, 7952802), (7130, 7763184), (7176, 7713420), (7192, 7696260), (7254, 7630480), (7337, 7544160), (7436, 7443720), (7440, 7439718), (7540, 7341048), (7590, 7292688), (7605, 7278304), (7656, 7229820), (7774, 7120080), (7843, 7057440), (7920, 6988826), (8004, 6915480), (8060, 6867432), (8091, 6841120), (8096, 6836895), (8112, 6823410), (8184, 6763380), (8280, 6684964), (8294, 6673680), (8352, 6627335), (8556, 6469320), (8580, 6451224), (8671, 6383520), (8866, 6243120), (8928, 6199765), (8970, 6170736), (8990, 6157008), (9048, 6117540), (9108, 6077240), (9269, 5971680), (9295, 5954976), (9360, 5913622), (9568, 5785065), (9570, 5783856), (9672, 5722860), (9802, 5646960), (9867, 5609760), (9889, 5597280), (10005, 5532384), (10120, 5469516), (10140, 5458728), (10208, 5422365), (10230, 5410704), (10296, 5376020), (10440, 5301868), (10478, 5282640), (10672, 5186610), (10695, 5175456), (10764, 5142280), (10788, 5130840), (10912, 5072535), (11040, 5013723), (11154, 4962480), (11160, 4959812), (11310, 4894032), (11385, 4861792), (11408, 4851990), (11440, 4838418), (11484, 4819880), (11661, 4746720), (11687, 4736160), (11960, 4628052), (12006, 4610320), (12064, 4588155), (12090, 4578288), (12144, 4557930), (12168, 4548940), (12276, 4508920), (12441, 4449120), (12760, 4337892), (12834, 4312880), (12870, 4300816), (12896, 4292145), (13156, 4207320), (13299, 4162080), (13340, 4149288), (13455, 4113824), (13485, 4104672), (13520, 4094046), (13572, 4078360), (13640, 4058028), (13728, 4032015), (13920, 3976401), (14260, 3881592), (14352, 3856710), (14355, 3855904), (14384, 3848130), (14508, 3815240), (14674, 3772080), (14703, 3764640), (14872, 3721860), (14880, 3719859), (15080, 3670524), (15180, 3646344), (15210, 3639152), (15312, 3614910), (15345, 3607136), (15548, 3560040), (15686, 3528720), (15717, 3521760), (15840, 3494413), (16008, 3457740), (16120, 3433716), (16182, 3420560), (16224, 3411705), (16368, 3381690), (16445, 3365856), (16560, 3342482), (16588, 3336840), (16731, 3308320), (16965, 3262688), (17112, 3234660), (17160, 3225612), (17342, 3191760), (17732, 3121560), (17940, 3085368), (17980, 3078504), (18096, 3058770), (18135, 3052192), (18216, 3038620), (18538, 2985840), (18590, 2977488), (18720, 2956811), (19140, 2891928), (19344, 2861430), (19435, 2848032), (19604, 2823480), (19734, 2804880), (19778, 2798640), (20010, 2766192), (20240, 2734758), (20280, 2729364), (20460, 2705352), (20592, 2688010), (20677, 2676960), (20735, 2669472), (20880, 2650934), (20956, 2641320), (21344, 2593305), (21390, 2587728), (21528, 2571140), (21576, 2565420), (22011, 2514720), (22165, 2497248), (22308, 2481240), (22320, 2479906), (22620, 2447016), (22770, 2430896), (22816, 2425995), (22880, 2419209), (22968, 2409940), (23322, 2373360), (23374, 2368080), (23529, 2352480), (23920, 2314026), (24012, 2305160), (24180, 2289144), (24288, 2278965), (24336, 2274470), (24505, 2258784), (24552, 2254460), (24882, 2224560), (25520, 2168946), (25668, 2156440), (25740, 2150408), (26013, 2127840), (26195, 2113056), (26312, 2103660), (26598, 2081040), (26680, 2074644), (26910, 2056912), (26970, 2052336), (27040, 2047023), (27144, 2039180), (27280, 2029014), (27807, 1990560), (27885, 1984992), (28520, 1940796), (28704, 1928355), (28710, 1927952), (28768, 1924065), (29016, 1907620), (29348, 1886040), (29406, 1882320), (29601, 1869920), (29667, 1865760), (29744, 1860930), (30015, 1844128), (30160, 1835262), (30360, 1823172), (30420, 1819576), (30624, 1807455), (30690, 1803568), (31096, 1780020), (31372, 1764360), (31434, 1760880), (32016, 1728870), (32085, 1725152), (32240, 1716858), (32364, 1710280), (32736, 1690845), (32890, 1682928), (33120, 1671241), (33176, 1668420), (33462, 1654160), (33930, 1631344), (34224, 1617330), (34320, 1612806), (34684, 1595880), (34983, 1582240), (35061, 1578720), (35464, 1560780), (35880, 1542684), (35960, 1539252), (36192, 1529385), (36270, 1526096), (36432, 1519310), (36685, 1508832), (37076, 1492920), (37180, 1488744), (37323, 1483040), (38280, 1445964), (38688, 1430715), (38870, 1424016), (39208, 1411740), (39215, 1411488), (39468, 1402440), (39556, 1399320), (39897, 1387360), (40020, 1383096), (40455, 1368224), (40480, 1367379), (40560, 1364682), (40920, 1352676), (41184, 1344005), (41354, 1338480), (41470, 1334736), (41760, 1325467), (41912, 1320660), (42757, 1294560), (42780, 1293864), (43056, 1285570), (43152, 1282710), (43355, 1276704), (44022, 1257360), (44109, 1254880), (44330, 1248624), (44616, 1240620), (44640, 1239953), (45240, 1223508), (45540, 1215448), (45936, 1204970), (46345, 1194336), (46644, 1186680), (46748, 1184040), (47058, 1176240), (47151, 1173920), (47840, 1157013), (48024, 1152580), (48360, 1144572), (48672, 1137235), (49010, 1129392), (49104, 1127230), (49335, 1121952), (49445, 1119456), (49764, 1112280), (51040, 1084473), (51336, 1078220), (51480, 1075204), (52026, 1063920), (52390, 1056528), (52624, 1051830), (53196, 1040520), (53360, 1037322), (53820, 1028456), (53911, 1026720), (53940, 1026168), (54288, 1019590), (54560, 1014507), (55614, 995280), (55770, 992496), (57040, 970398), (57420, 963976), (57629, 960480), (58032, 953810), (58305, 949344), (58435, 947232), (58696, 943020), (58812, 941160), (59202, 934960), (59334, 932880), (59488, 930465), (60030, 922064), (60320, 917631), (60720, 911586), (60840, 909788), (61380, 901784), (62031, 892320), (62192, 890010), (62205, 889824), (62744, 882180), (62868, 880440), (64032, 864435), (64170, 862576), (64480, 858429), (64728, 855140), (65780, 841464), (66033, 838240), (66352, 834210), (66495, 832416), (66924, 827080), (67860, 815672), (68448, 808665), (68640, 806403), (69368, 797940), (69966, 791120), (70122, 789360), (70587, 784160), (70928, 780390), (71760, 771342), (71920, 769626), (72540, 763048), (72864, 759655), (73370, 754416), (73515, 752928), (74152, 746460), (74360, 744372), (74646, 741520), (76560, 722982), (77740, 712008), (78039, 709280), (78416, 705870), (78430, 705744), (78585, 704352), (78936, 701220), (79112, 699660), (79794, 693680), (80040, 691548), (80910, 684112), (81120, 682341), (81840, 676338), (82708, 669240), (82940, 667368), (83421, 663520), (83655, 661664), (83824, 660330), (85514, 647280), (85560, 646932), (86112, 642785), (86304, 641355), (86710, 638352), (88044, 628680), (88218, 627440), (88660, 624312), (89001, 621920), (89232, 620310), (90480, 611754), (91080, 607724), (91872, 602485), (92690, 597168), (93288, 593340), (93496, 592020), (94116, 588120), (94302, 586960), (95381, 580320), (96048, 576290), (96720, 572286), (98020, 564696), (98208, 563615), (98670, 560976), (98890, 559728), (99528, 556140), (101959, 542880), (102672, 539110), (102960, 537602), (103385, 535392), (104052, 531960), (104780, 528264), (105183, 526240), (105248, 525915), (106392, 520260), (106720, 518661), (107640, 514228), (107822, 513360), (107880, 513084), (108576, 509795), (110055, 502944), (111228, 497640), (111540, 496248), (112723, 491040), (114080, 485199), (114840, 481988), (115258, 480240), (116064, 476905), (116610, 474672), (116870, 473616), (117392, 471510), (117624, 470580), (117645, 470496), (118404, 467480), (118668, 466440), (120060, 461032), (120497, 459360), (121440, 455793), (121680, 454894), (122760, 450892), (124062, 446160), (124384, 445005), (124410, 444912), (125488, 441090), (125736, 440220), (128271, 431520), (128340, 431288), (128557, 430560), (129456, 427570), (130065, 425568), (131560, 420732), (132066, 419120), (132704, 417105), (132990, 416208), (133848, 413540), (135720, 407836), (138736, 398970), (139035, 398112), (139932, 395560), (140244, 394680), (141174, 392080), (141856, 390195), (143520, 385671), (143840, 384813), (145080, 381524), (146740, 377208), (147030, 376464), (148005, 373984), (148304, 373230), (148335, 373152), (148720, 372186), (149292, 370760), (151931, 364320), (153120, 361491), (155480, 356004), (156078, 354640), (156832, 352935), (156860, 352872), (157170, 352176), (157872, 350610), (158224, 349830), (159588, 346840), (160080, 345774), (161733, 342240), (161820, 342056), (163680, 338169), (165416, 334620), (165880, 333684), (166842, 331760), (167310, 330832), (167648, 330165), (171028, 323640), (171120, 323466), (172887, 320160), (173420, 319176), (174915, 316448), (175305, 315744), (176088, 314340), (176436, 313720), (177320, 312156), (178002, 310960), (178464, 310155), (180960, 305877), (182160, 303862), (185380, 298584), (186093, 297440), (186576, 296670), (186615, 296608), (186992, 296010), (188232, 294060), (188604, 293480), (190762, 290160), (192096, 288145), (193440, 286143), (196040, 282348), (197340, 280488), (197780, 279864), (199056, 278070), (199485, 277472), (203918, 271440), (205344, 269555), (205920, 268801), (206770, 267696), (208104, 265980), (209560, 264132), (210366, 263120), (212784, 260130), (213785, 258912), (215280, 257114), (215644, 256680), (215760, 256542), (220110, 251472), (220545, 250976), (222456, 248820), (223080, 248124), (225446, 245520), (227447, 243360), (229680, 240994), (230516, 240120), (233220, 237336), (233740, 236808), (234784, 235755), (235248, 235290)]