31930778880

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{71}}^1$

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 355, 360, 364, 378, 384, 385, 390, 396, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 495, 497, 504, 507, 520, 528, 540, 546, 560, 568, 572, 576, 585, 594, 616, 624, 630, 639, 640, 660, 672, 676, 693, 702, 704, 710, 715, 720, 728, 756, 768, 770, 780, 781, 792, 819, 832, 840, 845, 852, 858, 864, 880, 896, 910, 923, 924, 936, 945, 960, 990, 994, 1001, 1008, 1014, 1040, 1056, 1065, 1080, 1092, 1120, 1136, 1144, 1152, 1155, 1170, 1183, 1188, 1232, 1248, 1260, 1278, 1280, 1287, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1420, 1430, 1440, 1456, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1584, 1638, 1664, 1680, 1690, 1704, 1716, 1728, 1755, 1760, 1792, 1820, 1846, 1848, 1859, 1872, 1890, 1917, 1920, 1980, 1988, 2002, 2016, 2028, 2079, 2080, 2112, 2130, 2145, 2160, 2184, 2240, 2272, 2288, 2304, 2310, 2340, 2343, 2366, 2376, 2457, 2464, 2485, 2496, 2520, 2535, 2556, 2574, 2640, 2688, 2704, 2730, 2769, 2772, 2808, 2816, 2840, 2860, 2880, 2912, 2970, 2982, 3003, 3024, 3042, 3080, 3120, 3124, 3168, 3195, 3276, 3328, 3360, 3380, 3408, 3432, 3456, 3465, 3510, 3520, 3549, 3640, 3692, 3696, 3718, 3744, 3780, 3834, 3840, 3861, 3905, 3960, 3976, 4004, 4032, 4056, 4095, 4158, 4160, 4224, 4260, 4290, 4320, 4368, 4473, 4480, 4544, 4563, 4576, 4615, 4620, 4680, 4686, 4732, 4752, 4914, 4928, 4970, 4992, 5005, 5040, 5070, 5112, 5148, 5280, 5376, 5408, 5460, 5467, 5538, 5544, 5577, 5616, 5680, 5720, 5760, 5824, 5915, 5940, 5964, 6006, 6048, 6084, 6160, 6240, 6248, 6336, 6390, 6435, 6461, 6552, 6720, 6760, 6816, 6864, 6912, 6930, 7020, 7029, 7040, 7098, 7280, 7384, 7392, 7436, 7455, 7488, 7560, 7605, 7668, 7722, 7810, 7920, 7952, 8008, 8064, 8112, 8190, 8307, 8316, 8320, 8448, 8520, 8580, 8640, 8736, 8946, 8960, 9009, 9088, 9126, 9152, 9230, 9240, 9295, 9360, 9372, 9464, 9504, 9585, 9828, 9856, 9940, 9984, 10010, 10080, 10140, 10153, 10224, 10296, 10395, 10560, 10647, 10816, 10920, 10934, 11076, 11088, 11154, 11232, 11360, 11440, 11520, 11648, 11715, 11830, 11880, 11928, 11999, 12012, 12096, 12168, 12285, 12320, 12480, 12496, 12672, 12780, 12870, 12922, 13013, 13104, 13419, 13440, 13520, 13632, 13728, 13845, 13860, 14040, 14058, 14080, 14196, 14560, 14768, 14784, 14872, 14910, 14976, 15015, 15120, 15210, 15336, 15444, 15620, 15840, 15904, 16016, 16128, 16224, 16380, 16401, 16614, 16632, 16640, 16731, 17040, 17160, 17280, 17472, 17745, 17892, 18018, 18176, 18252, 18304, 18460, 18480, 18590, 18720, 18744, 18928, 19008, 19170, 19305, 19383, 19656, 19712, 19880, 20020, 20160, 20280, 20306, 20448, 20592, 20790, 21087, 21120, 21294, 21632, 21840, 21868, 22152, 22176, 22308, 22365, 22464, 22720, 22815, 22880, 23296, 23430, 23660, 23760, 23856, 23998, 24024, 24192, 24336, 24570, 24640, 24921, 24960, 24992, 25344, 25560, 25740, 25844, 26026, 26208, 26838, 26880, 27027, 27040, 27264, 27335, 27456, 27690, 27720, 27885, 28080, 28116, 28392, 29120, 29536, 29568, 29744, 29820, 29952, 30030, 30240, 30420, 30459, 30672, 30888, 31240, 31680, 31808, 31941, 32032, 32305, 32448, 32760, 32802, 33228, 33264, 33462, 34080, 34320, 34560, 34944, 35145, 35490, 35784, 35997, 36036, 36504, 36608, 36920, 36960, 37180, 37440, 37488, 37856, 38016, 38340, 38610, 38766, 39039, 39312, 39760, 40040, 40320, 40560, 40612, 40896, 41184, 41535, 41580, 42174, 42240, 42588, 43264, 43680, 43736, 44304, 44352, 44616, 44730, 44928, 45045, 45440, 45630, 45760, 46860, 47320, 47520, 47712, 47996, 48048, 48384, 48672, 49140, 49203, 49280, 49842, 49920, 49984, 50193, 50765, 51120, 51480, 51688, 52052, 52416, 53235, 53676, 54054, 54080, 54528, 54670, 54912, 55380, 55440, 55770, 56160, 56232, 56784, 58149, 58240, 59072, 59136, 59488, 59640, 59995, 60060, 60480, 60840, 60918, 61344, 61776, 62480, 63360, 63616, 63882, 64064, 64610, 64896, 65065, 65520, 65604, 66456, 66528, 66924, 67095, 68160, 68640, 69888, 70290, 70980, 71071, 71568, 71994, 72072, 73008, 73840, 73920, 74360, 74880, 74976, 75712, 76032, 76680, 77220, 77532, 78078, 78624, 79520, 80080, 80640, 81120, 81224, 81792, 82005, 82368, 83070, 83160, 83655, 83993, 84348, 85176, 87360, 87472, 88608, 88704, 89232, 89460, 89856, 90090, 90880, 91260, 91377, 91520, 93720, 94640, 95040, 95424, 95992, 96096, 96915, 97344, 98280, 98406, 98560, 99684, 99968, 100386, 101530, 102240, 102960, 103376, 104104, 104832, 105435, 106470, 107352, 107991, 108108, 108160, 109340, 109824, 110760, 110880, 111540, 112320, 112464, 113568, 116298, 116480, 117117, 118144, 118976, 119280, 119990, 120120, 120960, 121680, 121836, 122688, 123552, 124605, 124960, 126720, 127232, 127764, 128128, 129220, 129792, 130130, 131040, 131208, 131989, 132912, 133056, 133848, 134190, 135135, 136320, 137280, 140580, 141960, 142142, 143136, 143988, 144144, 146016, 147609, 147680, 147840, 148720, 149760, 149952, 151424, 152295, 153360, 154440, 155064, 156156, 157248, 159040, 159705, 160160, 162240, 162448, 163584, 164010, 164736, 166140, 166320, 167310, 167986, 168696, 170352, 174447, 174720, 174944, 177216, 177408, 178464, 178920, 179985, 180180, 182520, 182754, 183040, 187440, 189280, 190080, 190848, 191984, 192192, 193830, 194688, 195195, 196560, 196812, 199368, 199936, 200772, 203060, 204480, 205920, 206752, 208208, 209664, 210870, 212940, 213213, 214704, 215982, 216216, 216320, 218680, 221520, 221760, 223080, 224640, 224928, 227136, 232596, 234234, 236288, 237952, 238560, 239980, 240240, 241920, 243360, 243672, 245376, 246015, 247104, 249210, 249920, 250965, 251979, 255528, 256256, 258440, 260260, 262080, 262416, 263978, 265824, 266112, 267696, 268380, 270270, 272640, 274131, 274560, 281160, 283920, 284284, 286272, 287976, 288288, 290745, 292032, 295218, 295360, 295680, 297440, 299904, 302848, 304590, 306720, 308880, 310128, 312312, 314496, 318080, 319410, 320320, 323973, 324480, 324896, 328020, 329472, 332280, 332640, 334620, 335972, 337392, 340704, 348894, 349440, 349888, 351351, 354432, 355355, 356928, 357840, 359970, 360360, 365040, 365508, 374880, 378560, 380160, 381696, 383968, 384384, 387660, 389376, 390390, 393120, 393624, 395967, 398736, 401544, 406120, 408960, 411840, 413504, 416416, 419965, 421740, 425880, 426426, 429408, 431964, 432432, 437360, 443040, 443520, 446160, 449280, 449856, 454272, 456885, 465192, 468468, 475904, 477120, 479960, 480480, 486720, 487344, 490752, 492030, 494208, 498420, 499840, 501930, 503958, 511056, 516880, 520520, 524160, 524832, 527956, 531648, 532224, 535392, 536760, 539955, 540540, 548262, 549120, 562320, 567840, 568568, 572544, 575952, 576576, 581490, 584064, 585585, 590436, 590720, 594880, 599808, 609180, 613440, 617760, 620256, 624624, 628992, 636160, 638820, 639639, 640640, 647946, 648960, 649792, 656040, 659945, 664560, 665280, 669240, 671944, 674784, 681408, 697788, 699776, 702702, 708864, 710710, 713856, 715680, 719940, 720720, 730080, 731016, 738045, 749760, 755937, 757120, 767936, 768768, 775320, 780780, 786240, 787248, 791934, 797472, 803088, 812240, 817920, 823680, 827008, 832832, 839930, 843480, 851760, 852852, 858816, 863928, 864864, 872235, 874720, 886080, 887040, 892320, 899712, 908544, 913770, 923923, 930384, 936936, 954240, 959920, 960960, 973440, 974688, 984060, 988416, 996840, 999680, 1003860, 1007916, 1022112, 1033760, 1041040, 1048320, 1049664, 1055912, 1063296, 1066065, 1070784, 1073520, 1079910, 1081080, 1096524, 1124640, 1135680, 1137136, 1145088, 1151904, 1153152, 1162980, 1168128, 1171170, 1180872, 1181440, 1187901, 1189760, 1218360, 1226880, 1235520, 1240512, 1249248, 1259895, 1277640, 1279278, 1281280, 1295892, 1299584, 1312080, 1319890, 1329120, 1330560, 1338480, 1343888, 1349568, 1362816, 1370655, 1395576, 1399552, 1405404, 1421420, 1427712, 1431360, 1439880, 1441440, 1460160, 1462032, 1476090, 1499520, 1511874, 1514240, 1535872, 1550640, 1561560, 1572480, 1574496, 1583868, 1594944, 1606176, 1619865, 1624480, 1647360, 1654016, 1665664, 1679860, 1686960, 1703520, 1705704, 1717632, 1727856, 1729728, 1744470, 1749440, 1756755, 1772160, 1784640, 1799424, 1827540, 1847846, 1860768, 1873872, 1908480, 1918917, 1919840, 1921920, 1946880, 1949376, 1968120, 1979835, 1993680, 2007720, 2015832, 2044224, 2067520, 2082080, 2099328, 2111824, 2126592, 2132130, 2141568, 2147040, 2159820, 2162160, 2193048, 2249280, 2267811, 2271360, 2274272, 2303808, 2306304, 2325960, 2342340, 2361744, 2375802, 2379520, 2436720, 2453760, 2471040, 2481024, 2498496, 2519790, 2555280, 2558556, 2591784, 2599168, 2624160, 2639780, 2658240, 2661120, 2676960, 2687776, 2699136, 2725632, 2741310, 2771769, 2791152, 2810808, 2842840, 2862720, 2879760, 2882880, 2920320, 2924064, 2952180, 2999040, 3023748, 3071744, 3101280, 3123120, 3144960, 3148992, 3167736, 3189888, 3198195, 3212352, 3239730, 3248960, 3331328, 3359720, 3373920, 3407040, 3411408, 3435264, 3455712, 3459456, 3488940, 3498880, 3513510, 3544320, 3563703, 3569280, 3655080, 3695692, 3721536, 3747744, 3779685, 3837834, 3839680, 3843840, 3898752, 3936240, 3959670, 3987360, 4015440, 4031664, 4088448, 4135040, 4164160, 4198656, 4223648, 4264260, 4283136, 4294080, 4319640, 4324320, 4386096, 4498560, 4535622, 4542720, 4548544, 4607616, 4619615, 4651920, 4684680, 4723488, 4751604, 4873440, 4942080, 4962048, 4996992, 5039580, 5110560, 5117112, 5183568, 5248320, 5279560, 5316480, 5353920, 5375552, 5398272, 5482620, 5543538, 5582304, 5621616, 5685680, 5725440, 5759520, 5765760, 5840640, 5848128, 5904360, 5939505, 6047496, 6202560, 6246240, 6297984, 6335472, 6379776, 6396390, 6424704, 6479460, 6497920, 6719440, 6747840, 6814080, 6822816, 6911424, 6918912, 6977880, 6997760, 7027020, 7127406, 7138560, 7310160, 7391384, 7443072, 7495488, 7559370, 7675668, 7679360, 7797504, 7872480, 7919340, 7974720, 8030880, 8063328, 8176896, 8270080, 8315307, 8328320, 8447296, 8528520, 8588160, 8639280, 8648640, 8772192, 8997120, 9071244, 9097088, 9215232, 9239230, 9303840, 9369360, 9446976, 9503208, 9594585, 9746880, 9993984, 10079160, 10221120, 10234224, 10367136, 10496640, 10559120, 10632960, 10707840, 10751104, 10965240, 11087076, 11164608, 11243232, 11339055, 11371360, 11519040, 11531520, 11696256, 11808720, 11879010, 12094992, 12405120, 12492480, 12595968, 12670944, 12792780, 12849408, 12958920, 12995840, 13438880, 13495680, 13628160, 13645632, 13822848, 13858845, 13955760, 14054040, 14254812, 14620320, 14782768, 14886144, 14990976, 15118740, 15351336, 15358720, 15744960, 15838680, 15949440, 16061760, 16126656, 16630614, 16656640, 16894592, 17057040, 17176320, 17278560, 17297280, 17544384, 17818515, 18142488, 18194176, 18478460, 18607680, 18738720, 18893952, 19006416, 19189170, 19493760, 20158320, 20442240, 20468448, 20734272, 20993280, 21118240, 21415680, 21502208, 21930480, 22174152, 22329216, 22486464, 22678110, 22742720, 23038080, 23392512, 23617440, 23758020, 24189984, 24810240, 24945921, 24984960, 25341888, 25585560, 25917840, 26877760, 26991360, 27291264, 27645696, 27717690, 27911520, 28108080, 28509624, 29240640, 29565536, 29981952, 30237480, 30702672, 31489920, 31677360, 31898880, 32123520, 32253312, 33261228, 33789184, 34114080, 34557120, 34594560, 35088768, 35637030, 36284976, 36956920, 37215360, 37477440, 37787904, 38012832, 38378340, 38987520, 40316640, 40884480, 40936896, 41468544, 41576535, 42236480, 43860960, 44348304, 44658432, 44972928, 45356220, 45485440, 46076160, 47234880, 47516040, 48379968, 49891842, 49969920, 50683776, 51171120, 51835680, 53755520, 54582528, 55435380, 55823040, 56216160, 57019248, 58481280, 59131072, 60474960, 61405344, 62979840, 63354720, 64247040, 64506624, 66522456, 68228160, 69114240, 70177536, 71274060, 72569952, 73913840, 74430720, 74954880, 76025664, 76756680, 80633280, 81873792, 82937088, 83153070, 84472960, 87721920, 88696608, 89945856, 90712440, 90970880, 94469760, 95032080, 96759936, 99783684, 101367552, 102342240, 103671360, 107511040, 110870760, 111646080, 112432320, 114038496, 116962560, 118262144, 120949920, 122810688, 124729605, 126709440, 133044912, 136456320, 138228480, 142548120, 145139904, 147827680, 149909760, 152051328, 153513360, 161266560, 163747584, 166306140, 168945920, 175443840, 177393216, 181424880, 188939520, 190064160, 193519872, 199567368, 204684480, 207342720, 221741520, 223292160, 224864640, 228076992, 236524288, 241899840, 245621376, 249459210, 253418880, 266089824, 272912640, 285096240, 290279808, 295655360, 304102656, 307026720, 322533120, 332612280, 350887680, 354786432, 362849760, 380128320, 399134736, 409368960, 414685440, 443483040, 449729280, 456153984, 483799680, 491242752, 498918420, 506837760, 532179648, 570192480, 580559616, 591310720, 614053440, 665224560, 709572864, 725699520, 760256640, 798269472, 818737920, 886966080, 912307968, 967599360, 997836840, 1064359296, 1140384960, 1182621440, 1228106880, 1330449120, 1451399040, 1520513280, 1596538944, 1773932160, 1995673680, 2128718592, 2280769920, 2456213760, 2660898240, 2902798080, 3193077888, 3547864320, 3991347360, 4561539840, 5321796480, 6386155776, 7982694720, 10643592960, 15965389440, 31930778880]

約数ペア:

[(1, 31930778880), (2, 15965389440), (3, 10643592960), (4, 7982694720), (5, 6386155776), (6, 5321796480), (7, 4561539840), (8, 3991347360), (9, 3547864320), (10, 3193077888), (11, 2902798080), (12, 2660898240), (13, 2456213760), (14, 2280769920), (15, 2128718592), (16, 1995673680), (18, 1773932160), (20, 1596538944), (21, 1520513280), (22, 1451399040), (24, 1330449120), (26, 1228106880), (27, 1182621440), (28, 1140384960), (30, 1064359296), (32, 997836840), (33, 967599360), (35, 912307968), (36, 886966080), (39, 818737920), (40, 798269472), (42, 760256640), (44, 725699520), (45, 709572864), (48, 665224560), (52, 614053440), (54, 591310720), (55, 580559616), (56, 570192480), (60, 532179648), (63, 506837760), (64, 498918420), (65, 491242752), (66, 483799680), (70, 456153984), (71, 449729280), (72, 443483040), (77, 414685440), (78, 409368960), (80, 399134736), (84, 380128320), (88, 362849760), (90, 354786432), (91, 350887680), (96, 332612280), (99, 322533120), (104, 307026720), (105, 304102656), (108, 295655360), (110, 290279808), (112, 285096240), (117, 272912640), (120, 266089824), (126, 253418880), (128, 249459210), (130, 245621376), (132, 241899840), (135, 236524288), (140, 228076992), (142, 224864640), (143, 223292160), (144, 221741520), (154, 207342720), (156, 204684480), (160, 199567368), (165, 193519872), (168, 190064160), (169, 188939520), (176, 181424880), (180, 177393216), (182, 175443840), (189, 168945920), (192, 166306140), (195, 163747584), (198, 161266560), (208, 153513360), (210, 152051328), (213, 149909760), (216, 147827680), (220, 145139904), (224, 142548120), (231, 138228480), (234, 136456320), (240, 133044912), (252, 126709440), (256, 124729605), (260, 122810688), (264, 120949920), (270, 118262144), (273, 116962560), (280, 114038496), (284, 112432320), (286, 111646080), (288, 110870760), (297, 107511040), (308, 103671360), (312, 102342240), (315, 101367552), (320, 99783684), (330, 96759936), (336, 95032080), (338, 94469760), (351, 90970880), (352, 90712440), (355, 89945856), (360, 88696608), (364, 87721920), (378, 84472960), (384, 83153070), (385, 82937088), (390, 81873792), (396, 80633280), (416, 76756680), (420, 76025664), (426, 74954880), (429, 74430720), (432, 73913840), (440, 72569952), (448, 71274060), (455, 70177536), (462, 69114240), (468, 68228160), (480, 66522456), (495, 64506624), (497, 64247040), (504, 63354720), (507, 62979840), (520, 61405344), (528, 60474960), (540, 59131072), (546, 58481280), (560, 57019248), (568, 56216160), (572, 55823040), (576, 55435380), (585, 54582528), (594, 53755520), (616, 51835680), (624, 51171120), (630, 50683776), (639, 49969920), (640, 49891842), (660, 48379968), (672, 47516040), (676, 47234880), (693, 46076160), (702, 45485440), (704, 45356220), (710, 44972928), (715, 44658432), (720, 44348304), (728, 43860960), (756, 42236480), (768, 41576535), (770, 41468544), (780, 40936896), (781, 40884480), (792, 40316640), (819, 38987520), (832, 38378340), (840, 38012832), (845, 37787904), (852, 37477440), (858, 37215360), (864, 36956920), (880, 36284976), (896, 35637030), (910, 35088768), (923, 34594560), (924, 34557120), (936, 34114080), (945, 33789184), (960, 33261228), (990, 32253312), (994, 32123520), (1001, 31898880), (1008, 31677360), (1014, 31489920), (1040, 30702672), (1056, 30237480), (1065, 29981952), (1080, 29565536), (1092, 29240640), (1120, 28509624), (1136, 28108080), (1144, 27911520), (1152, 27717690), (1155, 27645696), (1170, 27291264), (1183, 26991360), (1188, 26877760), (1232, 25917840), (1248, 25585560), (1260, 25341888), (1278, 24984960), (1280, 24945921), (1287, 24810240), (1320, 24189984), (1344, 23758020), (1352, 23617440), (1365, 23392512), (1386, 23038080), (1404, 22742720), (1408, 22678110), (1420, 22486464), (1430, 22329216), (1440, 22174152), (1456, 21930480), (1485, 21502208), (1491, 21415680), (1512, 21118240), (1521, 20993280), (1540, 20734272), (1560, 20468448), (1562, 20442240), (1584, 20158320), (1638, 19493760), (1664, 19189170), (1680, 19006416), (1690, 18893952), (1704, 18738720), (1716, 18607680), (1728, 18478460), (1755, 18194176), (1760, 18142488), (1792, 17818515), (1820, 17544384), (1846, 17297280), (1848, 17278560), (1859, 17176320), (1872, 17057040), (1890, 16894592), (1917, 16656640), (1920, 16630614), (1980, 16126656), (1988, 16061760), (2002, 15949440), (2016, 15838680), (2028, 15744960), (2079, 15358720), (2080, 15351336), (2112, 15118740), (2130, 14990976), (2145, 14886144), (2160, 14782768), (2184, 14620320), (2240, 14254812), (2272, 14054040), (2288, 13955760), (2304, 13858845), (2310, 13822848), (2340, 13645632), (2343, 13628160), (2366, 13495680), (2376, 13438880), (2457, 12995840), (2464, 12958920), (2485, 12849408), (2496, 12792780), (2520, 12670944), (2535, 12595968), (2556, 12492480), (2574, 12405120), (2640, 12094992), (2688, 11879010), (2704, 11808720), (2730, 11696256), (2769, 11531520), (2772, 11519040), (2808, 11371360), (2816, 11339055), (2840, 11243232), (2860, 11164608), (2880, 11087076), (2912, 10965240), (2970, 10751104), (2982, 10707840), (3003, 10632960), (3024, 10559120), (3042, 10496640), (3080, 10367136), (3120, 10234224), (3124, 10221120), (3168, 10079160), (3195, 9993984), (3276, 9746880), (3328, 9594585), (3360, 9503208), (3380, 9446976), (3408, 9369360), (3432, 9303840), (3456, 9239230), (3465, 9215232), (3510, 9097088), (3520, 9071244), (3549, 8997120), (3640, 8772192), (3692, 8648640), (3696, 8639280), (3718, 8588160), (3744, 8528520), (3780, 8447296), (3834, 8328320), (3840, 8315307), (3861, 8270080), (3905, 8176896), (3960, 8063328), (3976, 8030880), (4004, 7974720), (4032, 7919340), (4056, 7872480), (4095, 7797504), (4158, 7679360), (4160, 7675668), (4224, 7559370), (4260, 7495488), (4290, 7443072), (4320, 7391384), (4368, 7310160), (4473, 7138560), (4480, 7127406), (4544, 7027020), (4563, 6997760), (4576, 6977880), (4615, 6918912), (4620, 6911424), (4680, 6822816), (4686, 6814080), (4732, 6747840), (4752, 6719440), (4914, 6497920), (4928, 6479460), (4970, 6424704), (4992, 6396390), (5005, 6379776), (5040, 6335472), (5070, 6297984), (5112, 6246240), (5148, 6202560), (5280, 6047496), (5376, 5939505), (5408, 5904360), (5460, 5848128), (5467, 5840640), (5538, 5765760), (5544, 5759520), (5577, 5725440), (5616, 5685680), (5680, 5621616), (5720, 5582304), (5760, 5543538), (5824, 5482620), (5915, 5398272), (5940, 5375552), (5964, 5353920), (6006, 5316480), (6048, 5279560), (6084, 5248320), (6160, 5183568), (6240, 5117112), (6248, 5110560), (6336, 5039580), (6390, 4996992), (6435, 4962048), (6461, 4942080), (6552, 4873440), (6720, 4751604), (6760, 4723488), (6816, 4684680), (6864, 4651920), (6912, 4619615), (6930, 4607616), (7020, 4548544), (7029, 4542720), (7040, 4535622), (7098, 4498560), (7280, 4386096), (7384, 4324320), (7392, 4319640), (7436, 4294080), (7455, 4283136), (7488, 4264260), (7560, 4223648), (7605, 4198656), (7668, 4164160), (7722, 4135040), (7810, 4088448), (7920, 4031664), (7952, 4015440), (8008, 3987360), (8064, 3959670), (8112, 3936240), (8190, 3898752), (8307, 3843840), (8316, 3839680), (8320, 3837834), (8448, 3779685), (8520, 3747744), (8580, 3721536), (8640, 3695692), (8736, 3655080), (8946, 3569280), (8960, 3563703), (9009, 3544320), (9088, 3513510), (9126, 3498880), (9152, 3488940), (9230, 3459456), (9240, 3455712), (9295, 3435264), (9360, 3411408), (9372, 3407040), (9464, 3373920), (9504, 3359720), (9585, 3331328), (9828, 3248960), (9856, 3239730), (9940, 3212352), (9984, 3198195), (10010, 3189888), (10080, 3167736), (10140, 3148992), (10153, 3144960), (10224, 3123120), (10296, 3101280), (10395, 3071744), (10560, 3023748), (10647, 2999040), (10816, 2952180), (10920, 2924064), (10934, 2920320), (11076, 2882880), (11088, 2879760), (11154, 2862720), (11232, 2842840), (11360, 2810808), (11440, 2791152), (11520, 2771769), (11648, 2741310), (11715, 2725632), (11830, 2699136), (11880, 2687776), (11928, 2676960), (11999, 2661120), (12012, 2658240), (12096, 2639780), (12168, 2624160), (12285, 2599168), (12320, 2591784), (12480, 2558556), (12496, 2555280), (12672, 2519790), (12780, 2498496), (12870, 2481024), (12922, 2471040), (13013, 2453760), (13104, 2436720), (13419, 2379520), (13440, 2375802), (13520, 2361744), (13632, 2342340), (13728, 2325960), (13845, 2306304), (13860, 2303808), (14040, 2274272), (14058, 2271360), (14080, 2267811), (14196, 2249280), (14560, 2193048), (14768, 2162160), (14784, 2159820), (14872, 2147040), (14910, 2141568), (14976, 2132130), (15015, 2126592), (15120, 2111824), (15210, 2099328), (15336, 2082080), (15444, 2067520), (15620, 2044224), (15840, 2015832), (15904, 2007720), (16016, 1993680), (16128, 1979835), (16224, 1968120), (16380, 1949376), (16401, 1946880), (16614, 1921920), (16632, 1919840), (16640, 1918917), (16731, 1908480), (17040, 1873872), (17160, 1860768), (17280, 1847846), (17472, 1827540), (17745, 1799424), (17892, 1784640), (18018, 1772160), (18176, 1756755), (18252, 1749440), (18304, 1744470), (18460, 1729728), (18480, 1727856), (18590, 1717632), (18720, 1705704), (18744, 1703520), (18928, 1686960), (19008, 1679860), (19170, 1665664), (19305, 1654016), (19383, 1647360), (19656, 1624480), (19712, 1619865), (19880, 1606176), (20020, 1594944), (20160, 1583868), (20280, 1574496), (20306, 1572480), (20448, 1561560), (20592, 1550640), (20790, 1535872), (21087, 1514240), (21120, 1511874), (21294, 1499520), (21632, 1476090), (21840, 1462032), (21868, 1460160), (22152, 1441440), (22176, 1439880), (22308, 1431360), (22365, 1427712), (22464, 1421420), (22720, 1405404), (22815, 1399552), (22880, 1395576), (23296, 1370655), (23430, 1362816), (23660, 1349568), (23760, 1343888), (23856, 1338480), (23998, 1330560), (24024, 1329120), (24192, 1319890), (24336, 1312080), (24570, 1299584), (24640, 1295892), (24921, 1281280), (24960, 1279278), (24992, 1277640), (25344, 1259895), (25560, 1249248), (25740, 1240512), (25844, 1235520), (26026, 1226880), (26208, 1218360), (26838, 1189760), (26880, 1187901), (27027, 1181440), (27040, 1180872), (27264, 1171170), (27335, 1168128), (27456, 1162980), (27690, 1153152), (27720, 1151904), (27885, 1145088), (28080, 1137136), (28116, 1135680), (28392, 1124640), (29120, 1096524), (29536, 1081080), (29568, 1079910), (29744, 1073520), (29820, 1070784), (29952, 1066065), (30030, 1063296), (30240, 1055912), (30420, 1049664), (30459, 1048320), (30672, 1041040), (30888, 1033760), (31240, 1022112), (31680, 1007916), (31808, 1003860), (31941, 999680), (32032, 996840), (32305, 988416), (32448, 984060), (32760, 974688), (32802, 973440), (33228, 960960), (33264, 959920), (33462, 954240), (34080, 936936), (34320, 930384), (34560, 923923), (34944, 913770), (35145, 908544), (35490, 899712), (35784, 892320), (35997, 887040), (36036, 886080), (36504, 874720), (36608, 872235), (36920, 864864), (36960, 863928), (37180, 858816), (37440, 852852), (37488, 851760), (37856, 843480), (38016, 839930), (38340, 832832), (38610, 827008), (38766, 823680), (39039, 817920), (39312, 812240), (39760, 803088), (40040, 797472), (40320, 791934), (40560, 787248), (40612, 786240), (40896, 780780), (41184, 775320), (41535, 768768), (41580, 767936), (42174, 757120), (42240, 755937), (42588, 749760), (43264, 738045), (43680, 731016), (43736, 730080), (44304, 720720), (44352, 719940), (44616, 715680), (44730, 713856), (44928, 710710), (45045, 708864), (45440, 702702), (45630, 699776), (45760, 697788), (46860, 681408), (47320, 674784), (47520, 671944), (47712, 669240), (47996, 665280), (48048, 664560), (48384, 659945), (48672, 656040), (49140, 649792), (49203, 648960), (49280, 647946), (49842, 640640), (49920, 639639), (49984, 638820), (50193, 636160), (50765, 628992), (51120, 624624), (51480, 620256), (51688, 617760), (52052, 613440), (52416, 609180), (53235, 599808), (53676, 594880), (54054, 590720), (54080, 590436), (54528, 585585), (54670, 584064), (54912, 581490), (55380, 576576), (55440, 575952), (55770, 572544), (56160, 568568), (56232, 567840), (56784, 562320), (58149, 549120), (58240, 548262), (59072, 540540), (59136, 539955), (59488, 536760), (59640, 535392), (59995, 532224), (60060, 531648), (60480, 527956), (60840, 524832), (60918, 524160), (61344, 520520), (61776, 516880), (62480, 511056), (63360, 503958), (63616, 501930), (63882, 499840), (64064, 498420), (64610, 494208), (64896, 492030), (65065, 490752), (65520, 487344), (65604, 486720), (66456, 480480), (66528, 479960), (66924, 477120), (67095, 475904), (68160, 468468), (68640, 465192), (69888, 456885), (70290, 454272), (70980, 449856), (71071, 449280), (71568, 446160), (71994, 443520), (72072, 443040), (73008, 437360), (73840, 432432), (73920, 431964), (74360, 429408), (74880, 426426), (74976, 425880), (75712, 421740), (76032, 419965), (76680, 416416), (77220, 413504), (77532, 411840), (78078, 408960), (78624, 406120), (79520, 401544), (80080, 398736), (80640, 395967), (81120, 393624), (81224, 393120), (81792, 390390), (82005, 389376), (82368, 387660), (83070, 384384), (83160, 383968), (83655, 381696), (83993, 380160), (84348, 378560), (85176, 374880), (87360, 365508), (87472, 365040), (88608, 360360), (88704, 359970), (89232, 357840), (89460, 356928), (89856, 355355), (90090, 354432), (90880, 351351), (91260, 349888), (91377, 349440), (91520, 348894), (93720, 340704), (94640, 337392), (95040, 335972), (95424, 334620), (95992, 332640), (96096, 332280), (96915, 329472), (97344, 328020), (98280, 324896), (98406, 324480), (98560, 323973), (99684, 320320), (99968, 319410), (100386, 318080), (101530, 314496), (102240, 312312), (102960, 310128), (103376, 308880), (104104, 306720), (104832, 304590), (105435, 302848), (106470, 299904), (107352, 297440), (107991, 295680), (108108, 295360), (108160, 295218), (109340, 292032), (109824, 290745), (110760, 288288), (110880, 287976), (111540, 286272), (112320, 284284), (112464, 283920), (113568, 281160), (116298, 274560), (116480, 274131), (117117, 272640), (118144, 270270), (118976, 268380), (119280, 267696), (119990, 266112), (120120, 265824), (120960, 263978), (121680, 262416), (121836, 262080), (122688, 260260), (123552, 258440), (124605, 256256), (124960, 255528), (126720, 251979), (127232, 250965), (127764, 249920), (128128, 249210), (129220, 247104), (129792, 246015), (130130, 245376), (131040, 243672), (131208, 243360), (131989, 241920), (132912, 240240), (133056, 239980), (133848, 238560), (134190, 237952), (135135, 236288), (136320, 234234), (137280, 232596), (140580, 227136), (141960, 224928), (142142, 224640), (143136, 223080), (143988, 221760), (144144, 221520), (146016, 218680), (147609, 216320), (147680, 216216), (147840, 215982), (148720, 214704), (149760, 213213), (149952, 212940), (151424, 210870), (152295, 209664), (153360, 208208), (154440, 206752), (155064, 205920), (156156, 204480), (157248, 203060), (159040, 200772), (159705, 199936), (160160, 199368), (162240, 196812), (162448, 196560), (163584, 195195), (164010, 194688), (164736, 193830), (166140, 192192), (166320, 191984), (167310, 190848), (167986, 190080), (168696, 189280), (170352, 187440), (174447, 183040), (174720, 182754), (174944, 182520), (177216, 180180), (177408, 179985), (178464, 178920)]