29947216320

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:152

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 73, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 146, 147, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 219, 224, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 292, 294, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 365, 378, 380, 392, 399, 405, 408, 420, 432, 438, 441, 448, 456, 459, 476, 480, 490, 504, 510, 511, 513, 532, 540, 544, 560, 567, 570, 576, 584, 588, 595, 608, 612, 630, 646, 648, 657, 665, 672, 680, 684, 714, 720, 730, 735, 756, 760, 765, 784, 798, 810, 816, 833, 840, 855, 864, 876, 882, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1022, 1026, 1064, 1071, 1080, 1088, 1095, 1120, 1134, 1140, 1168, 1176, 1190, 1197, 1216, 1224, 1241, 1260, 1292, 1296, 1314, 1323, 1330, 1344, 1360, 1368, 1377, 1387, 1428, 1440, 1460, 1470, 1512, 1520, 1530, 1533, 1539, 1568, 1596, 1615, 1620, 1632, 1666, 1680, 1710, 1728, 1752, 1764, 1785, 1824, 1836, 1862, 1890, 1904, 1938, 1960, 1971, 1995, 2016, 2040, 2044, 2052, 2128, 2142, 2160, 2190, 2205, 2240, 2261, 2268, 2280, 2295, 2336, 2352, 2380, 2394, 2448, 2482, 2499, 2520, 2555, 2565, 2584, 2592, 2628, 2646, 2660, 2720, 2736, 2754, 2774, 2793, 2835, 2856, 2880, 2907, 2920, 2940, 3024, 3040, 3060, 3066, 3078, 3136, 3192, 3213, 3230, 3240, 3264, 3285, 3332, 3360, 3420, 3504, 3528, 3570, 3577, 3591, 3648, 3672, 3723, 3724, 3780, 3808, 3876, 3920, 3942, 3969, 3990, 4032, 4080, 4088, 4104, 4161, 4165, 4256, 4284, 4320, 4380, 4410, 4522, 4536, 4560, 4590, 4599, 4655, 4672, 4704, 4760, 4788, 4845, 4896, 4964, 4998, 5040, 5110, 5130, 5168, 5184, 5256, 5292, 5320, 5355, 5440, 5472, 5508, 5548, 5586, 5670, 5712, 5814, 5840, 5880, 5913, 5985, 6048, 6080, 6120, 6132, 6156, 6205, 6384, 6426, 6460, 6480, 6570, 6615, 6664, 6720, 6783, 6840, 6885, 6935, 7008, 7056, 7140, 7154, 7182, 7344, 7446, 7448, 7497, 7560, 7616, 7665, 7695, 7752, 7840, 7884, 7938, 7980, 8160, 8176, 8208, 8322, 8330, 8379, 8512, 8568, 8640, 8687, 8721, 8760, 8820, 9044, 9072, 9120, 9180, 9198, 9310, 9408, 9520, 9576, 9639, 9690, 9709, 9792, 9855, 9928, 9996, 10080, 10220, 10260, 10336, 10512, 10584, 10640, 10710, 10731, 10773, 10944, 11016, 11096, 11169, 11172, 11305, 11340, 11424, 11628, 11680, 11760, 11826, 11970, 12096, 12240, 12264, 12312, 12410, 12483, 12495, 12768, 12852, 12920, 12960, 13140, 13230, 13328, 13566, 13680, 13770, 13797, 13870, 13965, 14016, 14112, 14280, 14308, 14364, 14535, 14688, 14892, 14896, 14994, 15120, 15330, 15390, 15504, 15680, 15768, 15827, 15876, 15960, 16065, 16320, 16352, 16416, 16644, 16660, 16758, 17136, 17374, 17442, 17520, 17640, 17885, 17955, 18088, 18144, 18240, 18360, 18396, 18615, 18620, 19040, 19152, 19278, 19380, 19418, 19710, 19845, 19856, 19992, 20160, 20349, 20440, 20520, 20672, 20805, 21024, 21168, 21280, 21420, 21462, 21546, 22032, 22192, 22338, 22344, 22491, 22610, 22680, 22848, 22995, 23256, 23360, 23520, 23579, 23652, 23940, 24480, 24528, 24624, 24820, 24966, 24990, 25137, 25536, 25704, 25840, 25920, 26061, 26163, 26280, 26460, 26656, 27132, 27360, 27540, 27594, 27740, 27930, 28224, 28560, 28616, 28728, 29070, 29127, 29376, 29565, 29784, 29792, 29988, 30240, 30660, 30780, 31008, 31536, 31654, 31752, 31920, 32130, 32193, 32704, 32832, 33288, 33320, 33507, 33516, 33915, 34272, 34748, 34884, 35040, 35280, 35770, 35910, 36176, 36288, 36720, 36792, 37230, 37240, 37449, 37485, 38080, 38304, 38556, 38760, 38836, 39420, 39690, 39712, 39984, 40698, 40880, 41040, 41391, 41610, 41895, 42048, 42336, 42560, 42840, 42924, 43092, 43435, 43605, 44064, 44384, 44676, 44688, 44982, 45220, 45360, 45990, 46512, 47040, 47158, 47304, 47481, 47880, 48195, 48545, 48960, 49056, 49248, 49640, 49932, 49980, 50274, 51408, 51680, 52122, 52326, 52560, 52920, 53312, 53655, 53865, 54264, 54720, 55080, 55188, 55480, 55845, 55860, 57120, 57232, 57456, 58140, 58254, 59130, 59568, 59584, 59976, 60480, 60809, 61047, 61320, 61560, 62016, 62415, 63072, 63308, 63504, 63840, 64260, 64386, 66576, 66640, 67014, 67032, 67473, 67830, 67963, 68544, 68985, 69496, 69768, 70080, 70560, 70737, 71540, 71820, 72352, 73440, 73584, 74460, 74480, 74898, 74970, 75411, 76608, 77112, 77520, 77672, 78183, 78840, 79135, 79380, 79424, 79968, 81396, 81760, 82080, 82782, 83220, 83790, 84672, 85680, 85848, 86184, 86870, 87210, 87381, 88128, 88768, 89352, 89376, 89964, 90440, 90720, 91980, 93024, 94316, 94608, 94962, 95760, 96390, 96579, 97090, 98112, 98496, 99280, 99864, 99960, 100521, 100548, 101745, 102816, 103360, 104244, 104652, 105120, 105840, 107310, 107730, 108528, 110160, 110376, 110960, 111690, 111720, 112347, 112455, 114240, 114464, 114912, 116280, 116508, 117895, 118260, 119136, 119952, 121618, 122094, 122640, 123120, 124830, 125685, 126144, 126616, 127008, 127680, 128520, 128772, 130305, 130815, 133152, 133280, 134028, 134064, 134946, 135660, 135926, 137970, 138992, 139536, 141120, 141474, 142443, 143080, 143640, 144704, 145635, 146880, 147168, 148920, 148960, 149796, 149940, 150822, 154224, 155040, 155344, 156366, 157680, 158270, 158760, 159936, 160965, 162792, 163520, 164160, 165053, 165564, 166440, 167535, 167580, 171360, 171696, 172368, 173740, 174420, 174762, 178704, 178752, 179928, 180880, 181440, 182427, 183141, 183960, 186048, 187245, 188632, 189216, 189924, 191520, 192780, 193158, 194180, 198560, 199728, 199920, 201042, 201096, 203490, 203889, 205632, 206955, 208488, 209304, 210240, 211680, 212211, 214620, 215460, 217056, 220320, 220752, 221920, 223380, 223440, 224694, 224910, 228928, 229824, 232560, 233016, 234549, 235790, 236520, 237405, 238272, 239904, 243236, 244188, 245280, 246240, 249660, 251370, 253232, 254016, 257040, 257544, 260610, 261630, 262143, 266304, 266560, 268056, 268128, 269892, 271320, 271852, 275940, 277984, 279072, 282948, 284886, 286160, 287280, 289737, 291270, 294336, 297840, 297920, 299592, 299880, 301644, 304045, 305235, 308448, 310080, 310688, 312732, 315360, 316540, 317520, 321930, 325584, 330106, 331128, 332880, 335070, 335160, 337365, 339815, 342720, 343392, 344736, 347480, 348840, 349524, 353685, 357408, 359856, 361760, 364854, 366282, 367920, 374490, 377055, 377264, 378432, 379848, 383040, 385560, 386316, 388360, 390915, 397120, 399456, 399840, 402084, 402192, 406980, 407778, 413910, 416976, 418608, 423360, 424422, 427329, 429240, 430920, 434112, 436905, 440640, 441504, 443840, 446760, 446880, 449388, 449820, 465120, 466032, 469098, 471580, 473040, 474810, 479808, 482895, 486472, 488376, 490560, 492480, 495159, 499320, 502605, 502740, 506464, 514080, 515088, 521220, 523260, 524286, 536112, 536256, 539784, 542640, 543704, 547281, 551880, 555968, 558144, 561735, 565896, 569772, 572320, 574560, 579474, 582540, 595680, 599184, 599760, 603288, 608090, 610470, 611667, 616896, 621376, 625464, 630720, 633080, 635040, 636633, 643860, 651168, 660212, 662256, 665760, 670140, 670320, 674730, 679630, 686784, 689472, 694960, 697680, 699048, 703647, 707370, 712215, 714816, 719712, 723520, 729708, 732564, 735840, 748980, 754110, 754528, 759696, 771120, 772632, 776720, 781830, 786429, 798912, 799680, 804168, 804384, 813960, 815556, 825265, 827820, 833952, 837216, 848844, 854658, 858480, 861840, 873810, 883008, 893520, 893760, 898776, 899640, 912135, 915705, 930240, 932064, 938196, 943160, 946080, 949620, 965790, 972944, 976752, 990318, 998640, 1005210, 1005480, 1012928, 1019445, 1028160, 1030176, 1042440, 1046520, 1048572, 1061055, 1072224, 1079568, 1085280, 1087408, 1094562, 1103760, 1123470, 1131792, 1139544, 1144640, 1149120, 1155371, 1158948, 1165080, 1172745, 1191360, 1198368, 1199520, 1206576, 1216180, 1220940, 1223334, 1250928, 1266160, 1270080, 1273266, 1281987, 1287720, 1302336, 1310715, 1320424, 1324512, 1331520, 1340280, 1340640, 1349460, 1359260, 1389920, 1395360, 1398096, 1407294, 1414740, 1424430, 1439424, 1448685, 1459416, 1465128, 1471680, 1485477, 1497960, 1508220, 1509056, 1519392, 1542240, 1545264, 1553440, 1563660, 1572858, 1608336, 1608768, 1627920, 1631112, 1641843, 1650530, 1655640, 1667904, 1674432, 1697688, 1709316, 1716960, 1723680, 1747620, 1787040, 1797552, 1799280, 1824270, 1831410, 1835001, 1864128, 1876392, 1886320, 1892160, 1899240, 1909899, 1931580, 1945888, 1953504, 1980636, 1997280, 2010420, 2010960, 2038890, 2060352, 2084880, 2093040, 2097144, 2122110, 2136645, 2144448, 2159136, 2170560, 2174816, 2189124, 2207520, 2246940, 2263584, 2279088, 2310742, 2317896, 2330160, 2345490, 2396736, 2399040, 2413152, 2432360, 2441880, 2446668, 2475795, 2501856, 2532320, 2546532, 2563974, 2575440, 2621430, 2640848, 2649024, 2680560, 2681280, 2698920, 2718520, 2736405, 2779840, 2790720, 2796192, 2814588, 2829480, 2848860, 2897370, 2918832, 2930256, 2970954, 2995920, 3016440, 3038784, 3058335, 3084480, 3090528, 3106880, 3127320, 3145716, 3183165, 3216672, 3255840, 3262224, 3283686, 3301060, 3311280, 3395376, 3418632, 3433920, 3447360, 3466113, 3495240, 3518235, 3574080, 3595104, 3598560, 3648540, 3662820, 3670002, 3752784, 3772640, 3798480, 3819798, 3863160, 3891776, 3907008, 3932145, 3961272, 3994560, 4020840, 4021920, 4077780, 4169760, 4186080, 4194288, 4244220, 4273290, 4318272, 4349632, 4378248, 4415040, 4456431, 4493880, 4527168, 4558176, 4621484, 4635792, 4660320, 4690980, 4826304, 4864720, 4883760, 4893336, 4925529, 4951590, 5003712, 5064640, 5093064, 5127948, 5150880, 5242860, 5281696, 5361120, 5397840, 5437040, 5472810, 5505003, 5592384, 5629176, 5658960, 5697720, 5776855, 5794740, 5837664, 5860512, 5941908, 5991840, 6032880, 6116670, 6181056, 6254640, 6291432, 6366330, 6409935, 6433344, 6511680, 6524448, 6567372, 6602120, 6622560, 6790752, 6837264, 6932226, 6990480, 7036470, 7190208, 7197120, 7297080, 7325640, 7340004, 7427385, 7505568, 7545280, 7596960, 7639596, 7726320, 7864290, 7922544, 8041680, 8043840, 8155560, 8209215, 8339520, 8372160, 8388576, 8488440, 8546580, 8756496, 8912862, 8987760, 9116352, 9175005, 9242968, 9271584, 9320640, 9381960, 9549495, 9729440, 9767520, 9786672, 9851058, 9903180, 10186128, 10255896, 10301760, 10398339, 10485720, 10563392, 10722240, 10795680, 10874080, 10945620, 11010006, 11258352, 11317920, 11395440, 11553710, 11589480, 11675328, 11721024, 11883816, 11983680, 12065760, 12233340, 12509280, 12582864, 12732660, 12819870, 13048896, 13134744, 13204240, 13245120, 13369293, 13581504, 13674528, 13864452, 13980960, 14072940, 14594160, 14651280, 14680008, 14854770, 15011136, 15193920, 15279192, 15452640, 15728580, 15845088, 16083360, 16311120, 16418430, 16777152, 16976880, 17093160, 17330565, 17512992, 17825724, 17975520, 18350010, 18485936, 18543168, 18763920, 19098990, 19458880, 19535040, 19573344, 19702116, 19806360, 20372256, 20511792, 20796678, 20971440, 21591360, 21748160, 21891240, 22020012, 22282155, 22516704, 22635840, 22790880, 23107420, 23178960, 23767632, 24131520, 24466680, 24627645, 25018560, 25165728, 25465320, 25639740, 26269488, 26408480, 26738586, 27349056, 27525015, 27728904, 27961920, 28145880, 29188320, 29302560, 29360016, 29709540, 30558384, 30905280, 31195017, 31457160, 31690176, 32166720, 32622240, 32836860, 33953760, 34186320, 34661130, 35025984, 35651448, 35951040, 36700020, 36971872, 37527840, 38197980, 39146688, 39404232, 39612720, 40744512, 41023584, 41593356, 41942880, 43782480, 44040024, 44564310, 45033408, 45581760, 46214840, 46357920, 47535264, 48933360, 49255290, 50331456, 50930640, 51279480, 51991695, 52538976, 52816960, 53477172, 55050030, 55457808, 56291760, 58376640, 58605120, 58720032, 59419080, 61116768, 62390034, 62914320, 65244480, 65673720, 66846465, 67907520, 68372640, 69322260, 71302896, 73400040, 73943744, 75055680, 76395960, 78808464, 79225440, 82047168, 83186712, 83885760, 87564960, 88080048, 89128620, 92429680, 92715840, 93585051, 95070528, 97866720, 98510580, 101861280, 102558960, 103983390, 105077952, 106954344, 110100060, 110915616, 112583520, 117440064, 118838160, 122233536, 124780068, 125828640, 131347440, 133692930, 136745280, 138644520, 142605792, 146800080, 152791920, 155975085, 157616928, 158450880, 166373424, 175129920, 176160096, 178257240, 184859360, 187170102, 195733440, 197021160, 203722560, 205117920, 207966780, 213908688, 220200120, 221831232, 225167040, 237676320, 249560136, 251657280, 262694880, 267385860, 277289040, 285211584, 293600160, 305583840, 311950170, 315233856, 332746848, 352320192, 356514480, 369718720, 374340204, 394042320, 410235840, 415933560, 427817376, 440400240, 467925255, 475352640, 499120272, 525389760, 534771720, 554578080, 587200320, 611167680, 623900340, 665493696, 713028960, 748680408, 788084640, 831867120, 855634752, 880800480, 935850510, 998240544, 1069543440, 1109156160, 1247800680, 1426057920, 1497360816, 1576169280, 1663734240, 1761600960, 1871701020, 1996481088, 2139086880, 2495601360, 2994721632, 3327468480, 3743402040, 4278173760, 4991202720, 5989443264, 7486804080, 9982405440, 14973608160, 29947216320]

約数ペア:

[(1, 29947216320), (2, 14973608160), (3, 9982405440), (4, 7486804080), (5, 5989443264), (6, 4991202720), (7, 4278173760), (8, 3743402040), (9, 3327468480), (10, 2994721632), (12, 2495601360), (14, 2139086880), (15, 1996481088), (16, 1871701020), (17, 1761600960), (18, 1663734240), (19, 1576169280), (20, 1497360816), (21, 1426057920), (24, 1247800680), (27, 1109156160), (28, 1069543440), (30, 998240544), (32, 935850510), (34, 880800480), (35, 855634752), (36, 831867120), (38, 788084640), (40, 748680408), (42, 713028960), (45, 665493696), (48, 623900340), (49, 611167680), (51, 587200320), (54, 554578080), (56, 534771720), (57, 525389760), (60, 499120272), (63, 475352640), (64, 467925255), (68, 440400240), (70, 427817376), (72, 415933560), (73, 410235840), (76, 394042320), (80, 374340204), (81, 369718720), (84, 356514480), (85, 352320192), (90, 332746848), (95, 315233856), (96, 311950170), (98, 305583840), (102, 293600160), (105, 285211584), (108, 277289040), (112, 267385860), (114, 262694880), (119, 251657280), (120, 249560136), (126, 237676320), (133, 225167040), (135, 221831232), (136, 220200120), (140, 213908688), (144, 207966780), (146, 205117920), (147, 203722560), (152, 197021160), (153, 195733440), (160, 187170102), (162, 184859360), (168, 178257240), (170, 176160096), (171, 175129920), (180, 166373424), (189, 158450880), (190, 157616928), (192, 155975085), (196, 152791920), (204, 146800080), (210, 142605792), (216, 138644520), (219, 136745280), (224, 133692930), (228, 131347440), (238, 125828640), (240, 124780068), (245, 122233536), (252, 118838160), (255, 117440064), (266, 112583520), (270, 110915616), (272, 110100060), (280, 106954344), (285, 105077952), (288, 103983390), (292, 102558960), (294, 101861280), (304, 98510580), (306, 97866720), (315, 95070528), (320, 93585051), (323, 92715840), (324, 92429680), (336, 89128620), (340, 88080048), (342, 87564960), (357, 83885760), (360, 83186712), (365, 82047168), (378, 79225440), (380, 78808464), (392, 76395960), (399, 75055680), (405, 73943744), (408, 73400040), (420, 71302896), (432, 69322260), (438, 68372640), (441, 67907520), (448, 66846465), (456, 65673720), (459, 65244480), (476, 62914320), (480, 62390034), (490, 61116768), (504, 59419080), (510, 58720032), (511, 58605120), (513, 58376640), (532, 56291760), (540, 55457808), (544, 55050030), (560, 53477172), (567, 52816960), (570, 52538976), (576, 51991695), (584, 51279480), (588, 50930640), (595, 50331456), (608, 49255290), (612, 48933360), (630, 47535264), (646, 46357920), (648, 46214840), (657, 45581760), (665, 45033408), (672, 44564310), (680, 44040024), (684, 43782480), (714, 41942880), (720, 41593356), (730, 41023584), (735, 40744512), (756, 39612720), (760, 39404232), (765, 39146688), (784, 38197980), (798, 37527840), (810, 36971872), (816, 36700020), (833, 35951040), (840, 35651448), (855, 35025984), (864, 34661130), (876, 34186320), (882, 33953760), (912, 32836860), (918, 32622240), (931, 32166720), (945, 31690176), (952, 31457160), (960, 31195017), (969, 30905280), (980, 30558384), (1008, 29709540), (1020, 29360016), (1022, 29302560), (1026, 29188320), (1064, 28145880), (1071, 27961920), (1080, 27728904), (1088, 27525015), (1095, 27349056), (1120, 26738586), (1134, 26408480), (1140, 26269488), (1168, 25639740), (1176, 25465320), (1190, 25165728), (1197, 25018560), (1216, 24627645), (1224, 24466680), (1241, 24131520), (1260, 23767632), (1292, 23178960), (1296, 23107420), (1314, 22790880), (1323, 22635840), (1330, 22516704), (1344, 22282155), (1360, 22020012), (1368, 21891240), (1377, 21748160), (1387, 21591360), (1428, 20971440), (1440, 20796678), (1460, 20511792), (1470, 20372256), (1512, 19806360), (1520, 19702116), (1530, 19573344), (1533, 19535040), (1539, 19458880), (1568, 19098990), (1596, 18763920), (1615, 18543168), (1620, 18485936), (1632, 18350010), (1666, 17975520), (1680, 17825724), (1710, 17512992), (1728, 17330565), (1752, 17093160), (1764, 16976880), (1785, 16777152), (1824, 16418430), (1836, 16311120), (1862, 16083360), (1890, 15845088), (1904, 15728580), (1938, 15452640), (1960, 15279192), (1971, 15193920), (1995, 15011136), (2016, 14854770), (2040, 14680008), (2044, 14651280), (2052, 14594160), (2128, 14072940), (2142, 13980960), (2160, 13864452), (2190, 13674528), (2205, 13581504), (2240, 13369293), (2261, 13245120), (2268, 13204240), (2280, 13134744), (2295, 13048896), (2336, 12819870), (2352, 12732660), (2380, 12582864), (2394, 12509280), (2448, 12233340), (2482, 12065760), (2499, 11983680), (2520, 11883816), (2555, 11721024), (2565, 11675328), (2584, 11589480), (2592, 11553710), (2628, 11395440), (2646, 11317920), (2660, 11258352), (2720, 11010006), (2736, 10945620), (2754, 10874080), (2774, 10795680), (2793, 10722240), (2835, 10563392), (2856, 10485720), (2880, 10398339), (2907, 10301760), (2920, 10255896), (2940, 10186128), (3024, 9903180), (3040, 9851058), (3060, 9786672), (3066, 9767520), (3078, 9729440), (3136, 9549495), (3192, 9381960), (3213, 9320640), (3230, 9271584), (3240, 9242968), (3264, 9175005), (3285, 9116352), (3332, 8987760), (3360, 8912862), (3420, 8756496), (3504, 8546580), (3528, 8488440), (3570, 8388576), (3577, 8372160), (3591, 8339520), (3648, 8209215), (3672, 8155560), (3723, 8043840), (3724, 8041680), (3780, 7922544), (3808, 7864290), (3876, 7726320), (3920, 7639596), (3942, 7596960), (3969, 7545280), (3990, 7505568), (4032, 7427385), (4080, 7340004), (4088, 7325640), (4104, 7297080), (4161, 7197120), (4165, 7190208), (4256, 7036470), (4284, 6990480), (4320, 6932226), (4380, 6837264), (4410, 6790752), (4522, 6622560), (4536, 6602120), (4560, 6567372), (4590, 6524448), (4599, 6511680), (4655, 6433344), (4672, 6409935), (4704, 6366330), (4760, 6291432), (4788, 6254640), (4845, 6181056), (4896, 6116670), (4964, 6032880), (4998, 5991840), (5040, 5941908), (5110, 5860512), (5130, 5837664), (5168, 5794740), (5184, 5776855), (5256, 5697720), (5292, 5658960), (5320, 5629176), (5355, 5592384), (5440, 5505003), (5472, 5472810), (5508, 5437040), (5548, 5397840), (5586, 5361120), (5670, 5281696), (5712, 5242860), (5814, 5150880), (5840, 5127948), (5880, 5093064), (5913, 5064640), (5985, 5003712), (6048, 4951590), (6080, 4925529), (6120, 4893336), (6132, 4883760), (6156, 4864720), (6205, 4826304), (6384, 4690980), (6426, 4660320), (6460, 4635792), (6480, 4621484), (6570, 4558176), (6615, 4527168), (6664, 4493880), (6720, 4456431), (6783, 4415040), (6840, 4378248), (6885, 4349632), (6935, 4318272), (7008, 4273290), (7056, 4244220), (7140, 4194288), (7154, 4186080), (7182, 4169760), (7344, 4077780), (7446, 4021920), (7448, 4020840), (7497, 3994560), (7560, 3961272), (7616, 3932145), (7665, 3907008), (7695, 3891776), (7752, 3863160), (7840, 3819798), (7884, 3798480), (7938, 3772640), (7980, 3752784), (8160, 3670002), (8176, 3662820), (8208, 3648540), (8322, 3598560), (8330, 3595104), (8379, 3574080), (8512, 3518235), (8568, 3495240), (8640, 3466113), (8687, 3447360), (8721, 3433920), (8760, 3418632), (8820, 3395376), (9044, 3311280), (9072, 3301060), (9120, 3283686), (9180, 3262224), (9198, 3255840), (9310, 3216672), (9408, 3183165), (9520, 3145716), (9576, 3127320), (9639, 3106880), (9690, 3090528), (9709, 3084480), (9792, 3058335), (9855, 3038784), (9928, 3016440), (9996, 2995920), (10080, 2970954), (10220, 2930256), (10260, 2918832), (10336, 2897370), (10512, 2848860), (10584, 2829480), (10640, 2814588), (10710, 2796192), (10731, 2790720), (10773, 2779840), (10944, 2736405), (11016, 2718520), (11096, 2698920), (11169, 2681280), (11172, 2680560), (11305, 2649024), (11340, 2640848), (11424, 2621430), (11628, 2575440), (11680, 2563974), (11760, 2546532), (11826, 2532320), (11970, 2501856), (12096, 2475795), (12240, 2446668), (12264, 2441880), (12312, 2432360), (12410, 2413152), (12483, 2399040), (12495, 2396736), (12768, 2345490), (12852, 2330160), (12920, 2317896), (12960, 2310742), (13140, 2279088), (13230, 2263584), (13328, 2246940), (13566, 2207520), (13680, 2189124), (13770, 2174816), (13797, 2170560), (13870, 2159136), (13965, 2144448), (14016, 2136645), (14112, 2122110), (14280, 2097144), (14308, 2093040), (14364, 2084880), (14535, 2060352), (14688, 2038890), (14892, 2010960), (14896, 2010420), (14994, 1997280), (15120, 1980636), (15330, 1953504), (15390, 1945888), (15504, 1931580), (15680, 1909899), (15768, 1899240), (15827, 1892160), (15876, 1886320), (15960, 1876392), (16065, 1864128), (16320, 1835001), (16352, 1831410), (16416, 1824270), (16644, 1799280), (16660, 1797552), (16758, 1787040), (17136, 1747620), (17374, 1723680), (17442, 1716960), (17520, 1709316), (17640, 1697688), (17885, 1674432), (17955, 1667904), (18088, 1655640), (18144, 1650530), (18240, 1641843), (18360, 1631112), (18396, 1627920), (18615, 1608768), (18620, 1608336), (19040, 1572858), (19152, 1563660), (19278, 1553440), (19380, 1545264), (19418, 1542240), (19710, 1519392), (19845, 1509056), (19856, 1508220), (19992, 1497960), (20160, 1485477), (20349, 1471680), (20440, 1465128), (20520, 1459416), (20672, 1448685), (20805, 1439424), (21024, 1424430), (21168, 1414740), (21280, 1407294), (21420, 1398096), (21462, 1395360), (21546, 1389920), (22032, 1359260), (22192, 1349460), (22338, 1340640), (22344, 1340280), (22491, 1331520), (22610, 1324512), (22680, 1320424), (22848, 1310715), (22995, 1302336), (23256, 1287720), (23360, 1281987), (23520, 1273266), (23579, 1270080), (23652, 1266160), (23940, 1250928), (24480, 1223334), (24528, 1220940), (24624, 1216180), (24820, 1206576), (24966, 1199520), (24990, 1198368), (25137, 1191360), (25536, 1172745), (25704, 1165080), (25840, 1158948), (25920, 1155371), (26061, 1149120), (26163, 1144640), (26280, 1139544), (26460, 1131792), (26656, 1123470), (27132, 1103760), (27360, 1094562), (27540, 1087408), (27594, 1085280), (27740, 1079568), (27930, 1072224), (28224, 1061055), (28560, 1048572), (28616, 1046520), (28728, 1042440), (29070, 1030176), (29127, 1028160), (29376, 1019445), (29565, 1012928), (29784, 1005480), (29792, 1005210), (29988, 998640), (30240, 990318), (30660, 976752), (30780, 972944), (31008, 965790), (31536, 949620), (31654, 946080), (31752, 943160), (31920, 938196), (32130, 932064), (32193, 930240), (32704, 915705), (32832, 912135), (33288, 899640), (33320, 898776), (33507, 893760), (33516, 893520), (33915, 883008), (34272, 873810), (34748, 861840), (34884, 858480), (35040, 854658), (35280, 848844), (35770, 837216), (35910, 833952), (36176, 827820), (36288, 825265), (36720, 815556), (36792, 813960), (37230, 804384), (37240, 804168), (37449, 799680), (37485, 798912), (38080, 786429), (38304, 781830), (38556, 776720), (38760, 772632), (38836, 771120), (39420, 759696), (39690, 754528), (39712, 754110), (39984, 748980), (40698, 735840), (40880, 732564), (41040, 729708), (41391, 723520), (41610, 719712), (41895, 714816), (42048, 712215), (42336, 707370), (42560, 703647), (42840, 699048), (42924, 697680), (43092, 694960), (43435, 689472), (43605, 686784), (44064, 679630), (44384, 674730), (44676, 670320), (44688, 670140), (44982, 665760), (45220, 662256), (45360, 660212), (45990, 651168), (46512, 643860), (47040, 636633), (47158, 635040), (47304, 633080), (47481, 630720), (47880, 625464), (48195, 621376), (48545, 616896), (48960, 611667), (49056, 610470), (49248, 608090), (49640, 603288), (49932, 599760), (49980, 599184), (50274, 595680), (51408, 582540), (51680, 579474), (52122, 574560), (52326, 572320), (52560, 569772), (52920, 565896), (53312, 561735), (53655, 558144), (53865, 555968), (54264, 551880), (54720, 547281), (55080, 543704), (55188, 542640), (55480, 539784), (55845, 536256), (55860, 536112), (57120, 524286), (57232, 523260), (57456, 521220), (58140, 515088), (58254, 514080), (59130, 506464), (59568, 502740), (59584, 502605), (59976, 499320), (60480, 495159), (60809, 492480), (61047, 490560), (61320, 488376), (61560, 486472), (62016, 482895), (62415, 479808), (63072, 474810), (63308, 473040), (63504, 471580), (63840, 469098), (64260, 466032), (64386, 465120), (66576, 449820), (66640, 449388), (67014, 446880), (67032, 446760), (67473, 443840), (67830, 441504), (67963, 440640), (68544, 436905), (68985, 434112), (69496, 430920), (69768, 429240), (70080, 427329), (70560, 424422), (70737, 423360), (71540, 418608), (71820, 416976), (72352, 413910), (73440, 407778), (73584, 406980), (74460, 402192), (74480, 402084), (74898, 399840), (74970, 399456), (75411, 397120), (76608, 390915), (77112, 388360), (77520, 386316), (77672, 385560), (78183, 383040), (78840, 379848), (79135, 378432), (79380, 377264), (79424, 377055), (79968, 374490), (81396, 367920), (81760, 366282), (82080, 364854), (82782, 361760), (83220, 359856), (83790, 357408), (84672, 353685), (85680, 349524), (85848, 348840), (86184, 347480), (86870, 344736), (87210, 343392), (87381, 342720), (88128, 339815), (88768, 337365), (89352, 335160), (89376, 335070), (89964, 332880), (90440, 331128), (90720, 330106), (91980, 325584), (93024, 321930), (94316, 317520), (94608, 316540), (94962, 315360), (95760, 312732), (96390, 310688), (96579, 310080), (97090, 308448), (98112, 305235), (98496, 304045), (99280, 301644), (99864, 299880), (99960, 299592), (100521, 297920), (100548, 297840), (101745, 294336), (102816, 291270), (103360, 289737), (104244, 287280), (104652, 286160), (105120, 284886), (105840, 282948), (107310, 279072), (107730, 277984), (108528, 275940), (110160, 271852), (110376, 271320), (110960, 269892), (111690, 268128), (111720, 268056), (112347, 266560), (112455, 266304), (114240, 262143), (114464, 261630), (114912, 260610), (116280, 257544), (116508, 257040), (117895, 254016), (118260, 253232), (119136, 251370), (119952, 249660), (121618, 246240), (122094, 245280), (122640, 244188), (123120, 243236), (124830, 239904), (125685, 238272), (126144, 237405), (126616, 236520), (127008, 235790), (127680, 234549), (128520, 233016), (128772, 232560), (130305, 229824), (130815, 228928), (133152, 224910), (133280, 224694), (134028, 223440), (134064, 223380), (134946, 221920), (135660, 220752), (135926, 220320), (137970, 217056), (138992, 215460), (139536, 214620), (141120, 212211), (141474, 211680), (142443, 210240), (143080, 209304), (143640, 208488), (144704, 206955), (145635, 205632), (146880, 203889), (147168, 203490), (148920, 201096), (148960, 201042), (149796, 199920), (149940, 199728), (150822, 198560), (154224, 194180), (155040, 193158), (155344, 192780), (156366, 191520), (157680, 189924), (158270, 189216), (158760, 188632), (159936, 187245), (160965, 186048), (162792, 183960), (163520, 183141), (164160, 182427), (165053, 181440), (165564, 180880), (166440, 179928), (167535, 178752), (167580, 178704), (171360, 174762), (171696, 174420), (172368, 173740)]