9964019520

素因数分解:

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

素因数の和:117

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 87, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 116, 117, 120, 126, 130, 133, 135, 138, 140, 144, 145, 152, 156, 160, 161, 168, 171, 174, 180, 182, 184, 189, 190, 192, 195, 203, 207, 208, 210, 216, 224, 228, 230, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 276, 280, 285, 288, 290, 299, 304, 312, 315, 320, 322, 336, 342, 345, 348, 351, 360, 364, 368, 377, 378, 380, 390, 399, 406, 414, 416, 420, 432, 435, 437, 448, 455, 456, 460, 464, 468, 480, 483, 494, 504, 513, 520, 522, 532, 540, 546, 551, 552, 560, 570, 576, 580, 585, 598, 608, 609, 621, 624, 630, 644, 665, 667, 672, 684, 690, 696, 702, 720, 728, 736, 741, 754, 756, 760, 780, 783, 798, 805, 812, 819, 828, 832, 840, 855, 864, 870, 874, 897, 910, 912, 920, 928, 936, 945, 960, 966, 988, 1008, 1015, 1026, 1035, 1040, 1044, 1064, 1080, 1092, 1102, 1104, 1120, 1131, 1140, 1160, 1170, 1196, 1197, 1216, 1218, 1235, 1242, 1248, 1260, 1288, 1305, 1311, 1330, 1334, 1344, 1365, 1368, 1380, 1392, 1404, 1440, 1449, 1456, 1472, 1482, 1495, 1508, 1512, 1520, 1560, 1566, 1596, 1610, 1624, 1638, 1653, 1656, 1680, 1710, 1728, 1729, 1740, 1748, 1755, 1794, 1820, 1824, 1827, 1840, 1856, 1872, 1885, 1890, 1932, 1976, 1995, 2001, 2016, 2030, 2052, 2070, 2080, 2088, 2093, 2128, 2160, 2184, 2185, 2204, 2208, 2223, 2240, 2262, 2280, 2320, 2340, 2392, 2394, 2415, 2436, 2457, 2470, 2484, 2496, 2520, 2565, 2576, 2610, 2622, 2639, 2660, 2668, 2691, 2730, 2736, 2755, 2760, 2784, 2808, 2880, 2898, 2912, 2964, 2990, 3016, 3024, 3040, 3045, 3059, 3105, 3120, 3132, 3192, 3220, 3248, 3276, 3306, 3312, 3335, 3360, 3393, 3420, 3458, 3480, 3496, 3510, 3588, 3591, 3640, 3648, 3654, 3680, 3705, 3744, 3770, 3780, 3857, 3864, 3915, 3933, 3952, 3990, 4002, 4032, 4060, 4095, 4104, 4140, 4160, 4176, 4186, 4256, 4320, 4347, 4368, 4370, 4408, 4416, 4446, 4485, 4524, 4560, 4640, 4669, 4680, 4784, 4788, 4830, 4872, 4914, 4940, 4959, 4968, 5040, 5130, 5152, 5187, 5220, 5244, 5278, 5320, 5336, 5382, 5460, 5472, 5481, 5510, 5520, 5568, 5616, 5655, 5681, 5796, 5824, 5928, 5980, 5985, 6003, 6032, 6048, 6080, 6090, 6118, 6210, 6240, 6264, 6279, 6384, 6440, 6496, 6552, 6555, 6612, 6624, 6669, 6670, 6720, 6786, 6840, 6916, 6960, 6992, 7020, 7163, 7176, 7182, 7245, 7280, 7308, 7360, 7410, 7488, 7540, 7560, 7714, 7728, 7830, 7866, 7904, 7917, 7980, 8004, 8073, 8120, 8190, 8208, 8265, 8280, 8352, 8372, 8512, 8640, 8645, 8671, 8694, 8736, 8740, 8816, 8892, 8970, 9048, 9120, 9135, 9177, 9280, 9338, 9360, 9568, 9576, 9660, 9744, 9828, 9880, 9918, 9936, 10005, 10080, 10179, 10260, 10304, 10374, 10440, 10465, 10488, 10556, 10640, 10672, 10764, 10920, 10944, 10962, 11020, 11040, 11115, 11232, 11310, 11362, 11571, 11592, 11799, 11856, 11960, 11970, 12006, 12064, 12096, 12180, 12236, 12285, 12420, 12480, 12528, 12558, 12673, 12768, 12880, 12992, 13104, 13110, 13195, 13224, 13248, 13338, 13340, 13455, 13572, 13680, 13832, 13920, 13984, 14007, 14040, 14326, 14352, 14364, 14490, 14560, 14616, 14820, 14877, 15080, 15120, 15295, 15428, 15456, 15561, 15660, 15732, 15808, 15834, 15960, 16008, 16146, 16240, 16380, 16416, 16530, 16560, 16704, 16744, 16965, 17043, 17290, 17342, 17388, 17472, 17480, 17632, 17784, 17940, 17955, 18009, 18096, 18240, 18270, 18354, 18676, 18720, 18837, 19136, 19152, 19285, 19320, 19488, 19656, 19665, 19760, 19836, 19872, 20010, 20160, 20358, 20520, 20748, 20880, 20930, 20976, 21112, 21280, 21344, 21489, 21528, 21735, 21840, 21924, 22040, 22080, 22230, 22464, 22620, 22724, 23142, 23184, 23345, 23598, 23712, 23751, 23920, 23940, 24012, 24128, 24360, 24472, 24570, 24795, 24840, 25056, 25116, 25346, 25536, 25760, 25935, 26013, 26208, 26220, 26390, 26448, 26676, 26680, 26910, 27144, 27360, 27405, 27531, 27664, 27840, 27968, 28014, 28080, 28405, 28652, 28704, 28728, 28980, 29120, 29232, 29640, 29754, 30015, 30160, 30240, 30590, 30856, 30912, 31122, 31320, 31395, 31464, 31668, 31920, 32016, 32292, 32480, 32760, 32832, 33060, 33120, 33345, 33488, 33930, 34086, 34580, 34684, 34713, 34776, 34960, 35264, 35568, 35815, 35880, 35910, 36018, 36192, 36540, 36708, 37352, 37440, 37674, 38019, 38304, 38570, 38640, 38976, 39312, 39330, 39520, 39585, 39672, 39744, 39767, 40020, 40365, 40716, 41040, 41496, 41760, 41860, 41952, 42021, 42224, 42560, 42688, 42978, 43056, 43355, 43470, 43680, 43848, 44080, 44460, 45240, 45448, 45885, 46284, 46368, 46683, 46690, 47196, 47424, 47502, 47840, 47880, 48024, 48720, 48944, 49140, 49590, 49680, 50112, 50141, 50232, 50692, 50895, 51129, 51520, 51870, 52026, 52416, 52440, 52780, 52896, 53352, 53360, 53820, 54288, 54720, 54810, 55062, 55328, 56028, 56160, 56511, 56810, 57304, 57408, 57456, 57855, 57960, 58464, 58995, 59280, 59508, 60030, 60320, 60480, 60697, 61180, 61712, 62244, 62640, 62790, 62928, 63336, 63365, 63840, 64032, 64467, 64584, 64960, 65520, 66120, 66240, 66690, 66976, 67860, 68172, 69160, 69368, 69426, 69552, 69920, 70035, 71136, 71253, 71630, 71760, 71820, 72036, 72384, 73080, 73416, 74385, 74704, 75348, 76038, 76608, 77140, 77280, 77805, 78039, 78624, 78660, 79040, 79170, 79344, 79534, 80040, 80730, 81432, 82080, 82593, 82992, 83520, 83720, 83904, 84042, 84448, 85215, 85956, 86112, 86710, 86940, 87360, 87696, 88160, 88711, 88920, 90045, 90480, 90896, 91770, 92568, 92736, 93366, 93380, 94185, 94392, 95004, 95680, 95760, 96048, 97440, 97888, 98280, 99180, 99360, 100282, 100464, 101384, 101790, 102258, 103740, 104052, 104139, 104880, 105560, 105792, 106704, 106720, 107445, 107640, 108576, 109620, 110124, 110656, 112056, 112320, 113022, 113620, 114057, 114608, 114912, 115710, 115920, 116928, 117990, 118560, 118755, 119016, 119301, 120060, 120640, 121394, 122360, 123424, 124488, 125280, 125580, 125856, 126063, 126672, 126730, 127680, 128064, 128934, 129168, 130065, 131040, 132240, 133380, 133952, 135720, 136344, 137655, 138320, 138736, 138852, 139104, 139840, 140070, 142272, 142506, 143260, 143520, 143640, 144072, 146160, 146832, 148770, 149408, 150423, 150696, 152076, 153387, 154280, 154560, 155610, 156078, 157248, 157320, 158340, 158688, 159068, 160080, 161460, 162864, 164160, 164749, 165186, 165984, 167440, 168084, 168896, 170430, 171912, 172224, 173420, 173565, 173880, 175392, 176320, 177422, 177840, 180090, 180960, 181792, 182091, 183540, 185136, 186732, 186760, 188370, 188784, 190008, 190095, 191520, 192096, 193401, 194880, 195776, 196560, 198360, 198720, 198835, 200564, 200928, 202768, 203580, 204516, 207480, 208104, 208278, 209760, 210105, 211120, 213408, 213440, 214890, 215280, 217152, 219240, 220248, 224112, 226044, 227240, 228114, 229216, 229824, 231420, 231840, 233415, 234117, 235980, 237120, 237510, 238032, 238602, 240120, 242788, 244720, 246848, 248976, 250560, 250705, 251160, 251712, 252126, 253344, 253460, 255645, 257868, 258336, 260130, 262080, 264480, 266133, 266760, 271440, 272688, 275310, 276640, 277472, 277704, 278208, 280140, 282555, 285012, 286520, 287040, 287280, 288144, 292320, 293664, 297540, 298816, 300846, 301392, 303485, 304152, 306774, 308560, 311220, 312156, 314640, 316680, 317376, 318136, 320160, 322335, 322920, 325728, 329498, 330372, 331968, 334880, 336168, 340860, 342171, 343824, 346840, 347130, 347760, 350784, 354844, 355680, 356265, 357903, 360180, 361920, 363584, 364182, 367080, 370272, 373464, 373520, 376740, 377568, 380016, 380190, 383040, 384192, 386802, 390195, 393120, 396720, 397670, 401128, 401856, 405536, 407160, 409032, 412965, 414960, 416208, 416556, 419520, 420210, 422240, 426816, 429780, 430560, 438480, 440496, 443555, 448224, 451269, 452088, 454480, 456228, 458432, 462840, 463680, 466830, 468234, 471960, 475020, 476064, 477204, 480240, 485576, 489440, 494247, 497952, 501410, 502320, 504252, 506688, 506920, 511290, 515736, 516672, 520260, 520695, 528960, 532266, 533520, 542880, 545376, 546273, 550620, 553280, 554944, 555408, 560280, 565110, 570024, 570285, 573040, 574560, 576288, 584640, 587328, 595080, 596505, 601692, 602784, 606970, 608304, 613548, 617120, 622440, 624312, 629280, 630315, 633360, 636272, 640320, 644670, 645840, 651456, 658996, 660744, 669760, 672336, 681720, 684342, 687648, 693680, 694260, 695520, 709688, 711360, 712530, 715806, 720360, 728364, 734160, 740544, 746928, 747040, 752115, 753480, 755136, 760032, 760380, 766935, 773604, 780390, 786240, 793440, 795340, 798399, 802256, 811072, 814320, 818064, 823745, 825930, 829920, 832416, 833112, 840420, 844480, 859560, 861120, 876960, 880992, 887110, 896448, 902538, 904176, 908960, 910455, 912456, 925680, 933660, 936468, 943920, 950040, 952128, 954408, 960480, 967005, 971152, 978880, 988494, 995904, 1002820, 1004640, 1008504, 1013840, 1022580, 1031472, 1040520, 1041390, 1064532, 1067040, 1073709, 1085760, 1090752, 1092546, 1101240, 1110816, 1120560, 1130220, 1140048, 1140570, 1146080, 1149120, 1152576, 1153243, 1170585, 1190160, 1193010, 1203384, 1205568, 1213940, 1216608, 1227096, 1234240, 1244880, 1248624, 1258560, 1260630, 1266720, 1272544, 1289340, 1291680, 1317992, 1321488, 1330665, 1344672, 1353807, 1363440, 1368684, 1375296, 1387360, 1388520, 1391040, 1419376, 1425060, 1431612, 1440720, 1456728, 1468320, 1482741, 1493856, 1494080, 1504230, 1506960, 1520064, 1520760, 1533870, 1547208, 1560780, 1586880, 1590680, 1596798, 1604512, 1628640, 1636128, 1638819, 1647490, 1651860, 1659840, 1664832, 1666224, 1680840, 1710855, 1719120, 1753920, 1761984, 1774220, 1789515, 1805076, 1808352, 1817920, 1820910, 1824912, 1851360, 1867320, 1872936, 1887840, 1900080, 1908816, 1920960, 1934010, 1942304, 1976988, 2005640, 2009280, 2017008, 2027680, 2045160, 2062944, 2081040, 2082780, 2129064, 2134080, 2147418, 2185092, 2202480, 2221632, 2241120, 2256345, 2260440, 2280096, 2281140, 2292160, 2306486, 2341170, 2380320, 2386020, 2395197, 2406768, 2427880, 2433216, 2454192, 2471235, 2489760, 2497248, 2521260, 2533440, 2545088, 2578680, 2583360, 2635984, 2642976, 2661330, 2689344, 2707614, 2726880, 2731365, 2737368, 2774720, 2777040, 2838752, 2850120, 2863224, 2881440, 2913456, 2936640, 2965482, 2987712, 3008460, 3013920, 3041520, 3067740, 3094416, 3121560, 3181360, 3193596, 3209024, 3257280, 3272256, 3277638, 3294980, 3303720, 3332448, 3361680, 3421710, 3438240, 3459729, 3548440, 3579030, 3610152, 3616704, 3641820, 3649824, 3702720, 3734640, 3745872, 3775680, 3800160, 3817632, 3868020, 3884608, 3953976, 3991995, 4011280, 4034016, 4055360, 4090320, 4125888, 4162080, 4165560, 4258128, 4294836, 4370184, 4404960, 4448223, 4482240, 4512690, 4520880, 4560192, 4562280, 4612972, 4682340, 4760640, 4772040, 4790394, 4813536, 4855760, 4908384, 4942470, 4979520, 4994496, 5042520, 5157360, 5271968, 5285952, 5322660, 5368545, 5415228, 5453760, 5462730, 5474736, 5554080, 5677504, 5700240, 5726448, 5762880, 5766215, 5826912, 5930964, 6016920, 6027840, 6083040, 6135480, 6188832, 6243120, 6362720, 6387192, 6555276, 6589960, 6607440, 6664896, 6723360, 6769035, 6843420, 6876480, 6919458, 7096880, 7158060, 7220304, 7283640, 7299648, 7413705, 7469280, 7491744, 7600320, 7635264, 7736040, 7907952, 7983990, 8022560, 8068032, 8180640, 8194095, 8324160, 8331120, 8516256, 8589672, 8740368, 8809920, 8896446, 9025380, 9041760, 9124560, 9225944, 9364680, 9544080, 9580788, 9627072, 9711520, 9816768, 9884940, 10085040, 10314720, 10379187, 10543936, 10645320, 10737090, 10830456, 10925460, 10949472, 11108160, 11400480, 11452896, 11532430, 11653824, 11861928, 11975985, 12033840, 12166080, 12270960, 12377664, 12486240, 12725440, 12774384, 13110552, 13179920, 13214880, 13446720, 13538070, 13686840, 13838916, 14193760, 14316120, 14440608, 14567280, 14827410, 14938560, 14983488, 15472080, 15815904, 15967980, 16045120, 16361280, 16388190, 16662240, 17032512, 17179344, 17298645, 17480736, 17792892, 18050760, 18083520, 18249120, 18451888, 18729360, 19088160, 19161576, 19423040, 19769880, 20170080, 20629440, 20758374, 21290640, 21474180, 21660912, 21850920, 21898944, 22241115, 22800960, 22905792, 23064860, 23723856, 23951970, 24067680, 24541920, 24972480, 25548768, 26221104, 26359840, 26429760, 27076140, 27373680, 27677832, 28387520, 28632240, 28881216, 29134560, 29654820, 30944160, 31137561, 31631808, 31935960, 32776380, 33324480, 34358688, 34597290, 34961472, 35585784, 36101520, 36498240, 36903776, 37458720, 38176320, 38323152, 39539760, 40340160, 41516748, 42581280, 42948360, 43321824, 43701840, 44482230, 46129720, 47447712, 47903940, 48135360, 49083840, 51097536, 51895935, 52442208, 52719680, 54152280, 54747360, 55355664, 57264480, 58269120, 59309640, 61888320, 62275122, 63871920, 65552760, 68717376, 69194580, 71171568, 72203040, 73807552, 74917440, 76646304, 79079520, 83033496, 85162560, 85896720, 86643648, 87403680, 88964460, 92259440, 94895424, 95807880, 103791870, 104884416, 108304560, 109494720, 110711328, 114528960, 118619280, 124550244, 127743840, 131105520, 138389160, 142343136, 144406080, 153292608, 155687805, 158159040, 166066992, 171793440, 174807360, 177928920, 184518880, 191615760, 207583740, 216609120, 221422656, 237238560, 249100488, 255487680, 262211040, 276778320, 284686272, 311375610, 332133984, 343586880, 355857840, 369037760, 383231520, 415167480, 433218240, 474477120, 498200976, 524422080, 553556640, 622751220, 664267968, 711715680, 766463040, 830334960, 996401952, 1107113280, 1245502440, 1423431360, 1660669920, 1992803904, 2491004880, 3321339840, 4982009760, 9964019520]

約数ペア:

[(1, 9964019520), (2, 4982009760), (3, 3321339840), (4, 2491004880), (5, 1992803904), (6, 1660669920), (7, 1423431360), (8, 1245502440), (9, 1107113280), (10, 996401952), (12, 830334960), (13, 766463040), (14, 711715680), (15, 664267968), (16, 622751220), (18, 553556640), (19, 524422080), (20, 498200976), (21, 474477120), (23, 433218240), (24, 415167480), (26, 383231520), (27, 369037760), (28, 355857840), (29, 343586880), (30, 332133984), (32, 311375610), (35, 284686272), (36, 276778320), (38, 262211040), (39, 255487680), (40, 249100488), (42, 237238560), (45, 221422656), (46, 216609120), (48, 207583740), (52, 191615760), (54, 184518880), (56, 177928920), (57, 174807360), (58, 171793440), (60, 166066992), (63, 158159040), (64, 155687805), (65, 153292608), (69, 144406080), (70, 142343136), (72, 138389160), (76, 131105520), (78, 127743840), (80, 124550244), (84, 118619280), (87, 114528960), (90, 110711328), (91, 109494720), (92, 108304560), (95, 104884416), (96, 103791870), (104, 95807880), (105, 94895424), (108, 92259440), (112, 88964460), (114, 87403680), (115, 86643648), (116, 85896720), (117, 85162560), (120, 83033496), (126, 79079520), (130, 76646304), (133, 74917440), (135, 73807552), (138, 72203040), (140, 71171568), (144, 69194580), (145, 68717376), (152, 65552760), (156, 63871920), (160, 62275122), (161, 61888320), (168, 59309640), (171, 58269120), (174, 57264480), (180, 55355664), (182, 54747360), (184, 54152280), (189, 52719680), (190, 52442208), (192, 51895935), (195, 51097536), (203, 49083840), (207, 48135360), (208, 47903940), (210, 47447712), (216, 46129720), (224, 44482230), (228, 43701840), (230, 43321824), (232, 42948360), (234, 42581280), (240, 41516748), (247, 40340160), (252, 39539760), (260, 38323152), (261, 38176320), (266, 37458720), (270, 36903776), (273, 36498240), (276, 36101520), (280, 35585784), (285, 34961472), (288, 34597290), (290, 34358688), (299, 33324480), (304, 32776380), (312, 31935960), (315, 31631808), (320, 31137561), (322, 30944160), (336, 29654820), (342, 29134560), (345, 28881216), (348, 28632240), (351, 28387520), (360, 27677832), (364, 27373680), (368, 27076140), (377, 26429760), (378, 26359840), (380, 26221104), (390, 25548768), (399, 24972480), (406, 24541920), (414, 24067680), (416, 23951970), (420, 23723856), (432, 23064860), (435, 22905792), (437, 22800960), (448, 22241115), (455, 21898944), (456, 21850920), (460, 21660912), (464, 21474180), (468, 21290640), (480, 20758374), (483, 20629440), (494, 20170080), (504, 19769880), (513, 19423040), (520, 19161576), (522, 19088160), (532, 18729360), (540, 18451888), (546, 18249120), (551, 18083520), (552, 18050760), (560, 17792892), (570, 17480736), (576, 17298645), (580, 17179344), (585, 17032512), (598, 16662240), (608, 16388190), (609, 16361280), (621, 16045120), (624, 15967980), (630, 15815904), (644, 15472080), (665, 14983488), (667, 14938560), (672, 14827410), (684, 14567280), (690, 14440608), (696, 14316120), (702, 14193760), (720, 13838916), (728, 13686840), (736, 13538070), (741, 13446720), (754, 13214880), (756, 13179920), (760, 13110552), (780, 12774384), (783, 12725440), (798, 12486240), (805, 12377664), (812, 12270960), (819, 12166080), (828, 12033840), (832, 11975985), (840, 11861928), (855, 11653824), (864, 11532430), (870, 11452896), (874, 11400480), (897, 11108160), (910, 10949472), (912, 10925460), (920, 10830456), (928, 10737090), (936, 10645320), (945, 10543936), (960, 10379187), (966, 10314720), (988, 10085040), (1008, 9884940), (1015, 9816768), (1026, 9711520), (1035, 9627072), (1040, 9580788), (1044, 9544080), (1064, 9364680), (1080, 9225944), (1092, 9124560), (1102, 9041760), (1104, 9025380), (1120, 8896446), (1131, 8809920), (1140, 8740368), (1160, 8589672), (1170, 8516256), (1196, 8331120), (1197, 8324160), (1216, 8194095), (1218, 8180640), (1235, 8068032), (1242, 8022560), (1248, 7983990), (1260, 7907952), (1288, 7736040), (1305, 7635264), (1311, 7600320), (1330, 7491744), (1334, 7469280), (1344, 7413705), (1365, 7299648), (1368, 7283640), (1380, 7220304), (1392, 7158060), (1404, 7096880), (1440, 6919458), (1449, 6876480), (1456, 6843420), (1472, 6769035), (1482, 6723360), (1495, 6664896), (1508, 6607440), (1512, 6589960), (1520, 6555276), (1560, 6387192), (1566, 6362720), (1596, 6243120), (1610, 6188832), (1624, 6135480), (1638, 6083040), (1653, 6027840), (1656, 6016920), (1680, 5930964), (1710, 5826912), (1728, 5766215), (1729, 5762880), (1740, 5726448), (1748, 5700240), (1755, 5677504), (1794, 5554080), (1820, 5474736), (1824, 5462730), (1827, 5453760), (1840, 5415228), (1856, 5368545), (1872, 5322660), (1885, 5285952), (1890, 5271968), (1932, 5157360), (1976, 5042520), (1995, 4994496), (2001, 4979520), (2016, 4942470), (2030, 4908384), (2052, 4855760), (2070, 4813536), (2080, 4790394), (2088, 4772040), (2093, 4760640), (2128, 4682340), (2160, 4612972), (2184, 4562280), (2185, 4560192), (2204, 4520880), (2208, 4512690), (2223, 4482240), (2240, 4448223), (2262, 4404960), (2280, 4370184), (2320, 4294836), (2340, 4258128), (2392, 4165560), (2394, 4162080), (2415, 4125888), (2436, 4090320), (2457, 4055360), (2470, 4034016), (2484, 4011280), (2496, 3991995), (2520, 3953976), (2565, 3884608), (2576, 3868020), (2610, 3817632), (2622, 3800160), (2639, 3775680), (2660, 3745872), (2668, 3734640), (2691, 3702720), (2730, 3649824), (2736, 3641820), (2755, 3616704), (2760, 3610152), (2784, 3579030), (2808, 3548440), (2880, 3459729), (2898, 3438240), (2912, 3421710), (2964, 3361680), (2990, 3332448), (3016, 3303720), (3024, 3294980), (3040, 3277638), (3045, 3272256), (3059, 3257280), (3105, 3209024), (3120, 3193596), (3132, 3181360), (3192, 3121560), (3220, 3094416), (3248, 3067740), (3276, 3041520), (3306, 3013920), (3312, 3008460), (3335, 2987712), (3360, 2965482), (3393, 2936640), (3420, 2913456), (3458, 2881440), (3480, 2863224), (3496, 2850120), (3510, 2838752), (3588, 2777040), (3591, 2774720), (3640, 2737368), (3648, 2731365), (3654, 2726880), (3680, 2707614), (3705, 2689344), (3744, 2661330), (3770, 2642976), (3780, 2635984), (3857, 2583360), (3864, 2578680), (3915, 2545088), (3933, 2533440), (3952, 2521260), (3990, 2497248), (4002, 2489760), (4032, 2471235), (4060, 2454192), (4095, 2433216), (4104, 2427880), (4140, 2406768), (4160, 2395197), (4176, 2386020), (4186, 2380320), (4256, 2341170), (4320, 2306486), (4347, 2292160), (4368, 2281140), (4370, 2280096), (4408, 2260440), (4416, 2256345), (4446, 2241120), (4485, 2221632), (4524, 2202480), (4560, 2185092), (4640, 2147418), (4669, 2134080), (4680, 2129064), (4784, 2082780), (4788, 2081040), (4830, 2062944), (4872, 2045160), (4914, 2027680), (4940, 2017008), (4959, 2009280), (4968, 2005640), (5040, 1976988), (5130, 1942304), (5152, 1934010), (5187, 1920960), (5220, 1908816), (5244, 1900080), (5278, 1887840), (5320, 1872936), (5336, 1867320), (5382, 1851360), (5460, 1824912), (5472, 1820910), (5481, 1817920), (5510, 1808352), (5520, 1805076), (5568, 1789515), (5616, 1774220), (5655, 1761984), (5681, 1753920), (5796, 1719120), (5824, 1710855), (5928, 1680840), (5980, 1666224), (5985, 1664832), (6003, 1659840), (6032, 1651860), (6048, 1647490), (6080, 1638819), (6090, 1636128), (6118, 1628640), (6210, 1604512), (6240, 1596798), (6264, 1590680), (6279, 1586880), (6384, 1560780), (6440, 1547208), (6496, 1533870), (6552, 1520760), (6555, 1520064), (6612, 1506960), (6624, 1504230), (6669, 1494080), (6670, 1493856), (6720, 1482741), (6786, 1468320), (6840, 1456728), (6916, 1440720), (6960, 1431612), (6992, 1425060), (7020, 1419376), (7163, 1391040), (7176, 1388520), (7182, 1387360), (7245, 1375296), (7280, 1368684), (7308, 1363440), (7360, 1353807), (7410, 1344672), (7488, 1330665), (7540, 1321488), (7560, 1317992), (7714, 1291680), (7728, 1289340), (7830, 1272544), (7866, 1266720), (7904, 1260630), (7917, 1258560), (7980, 1248624), (8004, 1244880), (8073, 1234240), (8120, 1227096), (8190, 1216608), (8208, 1213940), (8265, 1205568), (8280, 1203384), (8352, 1193010), (8372, 1190160), (8512, 1170585), (8640, 1153243), (8645, 1152576), (8671, 1149120), (8694, 1146080), (8736, 1140570), (8740, 1140048), (8816, 1130220), (8892, 1120560), (8970, 1110816), (9048, 1101240), (9120, 1092546), (9135, 1090752), (9177, 1085760), (9280, 1073709), (9338, 1067040), (9360, 1064532), (9568, 1041390), (9576, 1040520), (9660, 1031472), (9744, 1022580), (9828, 1013840), (9880, 1008504), (9918, 1004640), (9936, 1002820), (10005, 995904), (10080, 988494), (10179, 978880), (10260, 971152), (10304, 967005), (10374, 960480), (10440, 954408), (10465, 952128), (10488, 950040), (10556, 943920), (10640, 936468), (10672, 933660), (10764, 925680), (10920, 912456), (10944, 910455), (10962, 908960), (11020, 904176), (11040, 902538), (11115, 896448), (11232, 887110), (11310, 880992), (11362, 876960), (11571, 861120), (11592, 859560), (11799, 844480), (11856, 840420), (11960, 833112), (11970, 832416), (12006, 829920), (12064, 825930), (12096, 823745), (12180, 818064), (12236, 814320), (12285, 811072), (12420, 802256), (12480, 798399), (12528, 795340), (12558, 793440), (12673, 786240), (12768, 780390), (12880, 773604), (12992, 766935), (13104, 760380), (13110, 760032), (13195, 755136), (13224, 753480), (13248, 752115), (13338, 747040), (13340, 746928), (13455, 740544), (13572, 734160), (13680, 728364), (13832, 720360), (13920, 715806), (13984, 712530), (14007, 711360), (14040, 709688), (14326, 695520), (14352, 694260), (14364, 693680), (14490, 687648), (14560, 684342), (14616, 681720), (14820, 672336), (14877, 669760), (15080, 660744), (15120, 658996), (15295, 651456), (15428, 645840), (15456, 644670), (15561, 640320), (15660, 636272), (15732, 633360), (15808, 630315), (15834, 629280), (15960, 624312), (16008, 622440), (16146, 617120), (16240, 613548), (16380, 608304), (16416, 606970), (16530, 602784), (16560, 601692), (16704, 596505), (16744, 595080), (16965, 587328), (17043, 584640), (17290, 576288), (17342, 574560), (17388, 573040), (17472, 570285), (17480, 570024), (17632, 565110), (17784, 560280), (17940, 555408), (17955, 554944), (18009, 553280), (18096, 550620), (18240, 546273), (18270, 545376), (18354, 542880), (18676, 533520), (18720, 532266), (18837, 528960), (19136, 520695), (19152, 520260), (19285, 516672), (19320, 515736), (19488, 511290), (19656, 506920), (19665, 506688), (19760, 504252), (19836, 502320), (19872, 501410), (20010, 497952), (20160, 494247), (20358, 489440), (20520, 485576), (20748, 480240), (20880, 477204), (20930, 476064), (20976, 475020), (21112, 471960), (21280, 468234), (21344, 466830), (21489, 463680), (21528, 462840), (21735, 458432), (21840, 456228), (21924, 454480), (22040, 452088), (22080, 451269), (22230, 448224), (22464, 443555), (22620, 440496), (22724, 438480), (23142, 430560), (23184, 429780), (23345, 426816), (23598, 422240), (23712, 420210), (23751, 419520), (23920, 416556), (23940, 416208), (24012, 414960), (24128, 412965), (24360, 409032), (24472, 407160), (24570, 405536), (24795, 401856), (24840, 401128), (25056, 397670), (25116, 396720), (25346, 393120), (25536, 390195), (25760, 386802), (25935, 384192), (26013, 383040), (26208, 380190), (26220, 380016), (26390, 377568), (26448, 376740), (26676, 373520), (26680, 373464), (26910, 370272), (27144, 367080), (27360, 364182), (27405, 363584), (27531, 361920), (27664, 360180), (27840, 357903), (27968, 356265), (28014, 355680), (28080, 354844), (28405, 350784), (28652, 347760), (28704, 347130), (28728, 346840), (28980, 343824), (29120, 342171), (29232, 340860), (29640, 336168), (29754, 334880), (30015, 331968), (30160, 330372), (30240, 329498), (30590, 325728), (30856, 322920), (30912, 322335), (31122, 320160), (31320, 318136), (31395, 317376), (31464, 316680), (31668, 314640), (31920, 312156), (32016, 311220), (32292, 308560), (32480, 306774), (32760, 304152), (32832, 303485), (33060, 301392), (33120, 300846), (33345, 298816), (33488, 297540), (33930, 293664), (34086, 292320), (34580, 288144), (34684, 287280), (34713, 287040), (34776, 286520), (34960, 285012), (35264, 282555), (35568, 280140), (35815, 278208), (35880, 277704), (35910, 277472), (36018, 276640), (36192, 275310), (36540, 272688), (36708, 271440), (37352, 266760), (37440, 266133), (37674, 264480), (38019, 262080), (38304, 260130), (38570, 258336), (38640, 257868), (38976, 255645), (39312, 253460), (39330, 253344), (39520, 252126), (39585, 251712), (39672, 251160), (39744, 250705), (39767, 250560), (40020, 248976), (40365, 246848), (40716, 244720), (41040, 242788), (41496, 240120), (41760, 238602), (41860, 238032), (41952, 237510), (42021, 237120), (42224, 235980), (42560, 234117), (42688, 233415), (42978, 231840), (43056, 231420), (43355, 229824), (43470, 229216), (43680, 228114), (43848, 227240), (44080, 226044), (44460, 224112), (45240, 220248), (45448, 219240), (45885, 217152), (46284, 215280), (46368, 214890), (46683, 213440), (46690, 213408), (47196, 211120), (47424, 210105), (47502, 209760), (47840, 208278), (47880, 208104), (48024, 207480), (48720, 204516), (48944, 203580), (49140, 202768), (49590, 200928), (49680, 200564), (50112, 198835), (50141, 198720), (50232, 198360), (50692, 196560), (50895, 195776), (51129, 194880), (51520, 193401), (51870, 192096), (52026, 191520), (52416, 190095), (52440, 190008), (52780, 188784), (52896, 188370), (53352, 186760), (53360, 186732), (53820, 185136), (54288, 183540), (54720, 182091), (54810, 181792), (55062, 180960), (55328, 180090), (56028, 177840), (56160, 177422), (56511, 176320), (56810, 175392), (57304, 173880), (57408, 173565), (57456, 173420), (57855, 172224), (57960, 171912), (58464, 170430), (58995, 168896), (59280, 168084), (59508, 167440), (60030, 165984), (60320, 165186), (60480, 164749), (60697, 164160), (61180, 162864), (61712, 161460), (62244, 160080), (62640, 159068), (62790, 158688), (62928, 158340), (63336, 157320), (63365, 157248), (63840, 156078), (64032, 155610), (64467, 154560), (64584, 154280), (64960, 153387), (65520, 152076), (66120, 150696), (66240, 150423), (66690, 149408), (66976, 148770), (67860, 146832), (68172, 146160), (69160, 144072), (69368, 143640), (69426, 143520), (69552, 143260), (69920, 142506), (70035, 142272), (71136, 140070), (71253, 139840), (71630, 139104), (71760, 138852), (71820, 138736), (72036, 138320), (72384, 137655), (73080, 136344), (73416, 135720), (74385, 133952), (74704, 133380), (75348, 132240), (76038, 131040), (76608, 130065), (77140, 129168), (77280, 128934), (77805, 128064), (78039, 127680), (78624, 126730), (78660, 126672), (79040, 126063), (79170, 125856), (79344, 125580), (79534, 125280), (80040, 124488), (80730, 123424), (81432, 122360), (82080, 121394), (82593, 120640), (82992, 120060), (83520, 119301), (83720, 119016), (83904, 118755), (84042, 118560), (84448, 117990), (85215, 116928), (85956, 115920), (86112, 115710), (86710, 114912), (86940, 114608), (87360, 114057), (87696, 113620), (88160, 113022), (88711, 112320), (88920, 112056), (90045, 110656), (90480, 110124), (90896, 109620), (91770, 108576), (92568, 107640), (92736, 107445), (93366, 106720), (93380, 106704), (94185, 105792), (94392, 105560), (95004, 104880), (95680, 104139), (95760, 104052), (96048, 103740), (97440, 102258), (97888, 101790), (98280, 101384), (99180, 100464), (99360, 100282)]