70463403360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{107}}^1$

素因数の和:226

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 61, 63, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 107, 108, 112, 119, 120, 122, 126, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 183, 189, 196, 204, 210, 214, 216, 224, 238, 240, 244, 245, 252, 255, 270, 272, 280, 288, 294, 305, 306, 315, 321, 324, 336, 340, 357, 360, 366, 378, 392, 405, 408, 420, 427, 428, 432, 441, 459, 476, 480, 488, 490, 504, 510, 535, 540, 544, 549, 560, 567, 588, 595, 610, 612, 630, 642, 648, 672, 680, 714, 720, 732, 735, 749, 756, 765, 784, 810, 816, 833, 840, 854, 856, 864, 882, 915, 918, 945, 952, 963, 976, 980, 1008, 1020, 1037, 1070, 1071, 1080, 1098, 1120, 1134, 1176, 1190, 1220, 1224, 1260, 1281, 1284, 1296, 1323, 1360, 1377, 1428, 1440, 1464, 1470, 1498, 1512, 1530, 1568, 1605, 1620, 1632, 1647, 1666, 1680, 1708, 1712, 1764, 1785, 1819, 1830, 1836, 1890, 1904, 1926, 1952, 1960, 2016, 2040, 2074, 2135, 2140, 2142, 2160, 2196, 2205, 2247, 2268, 2295, 2352, 2380, 2440, 2448, 2499, 2520, 2562, 2568, 2592, 2646, 2720, 2745, 2754, 2835, 2856, 2889, 2928, 2940, 2989, 2996, 3024, 3060, 3111, 3210, 3213, 3240, 3294, 3332, 3360, 3416, 3424, 3528, 3570, 3638, 3660, 3672, 3745, 3780, 3808, 3843, 3852, 3920, 3969, 4080, 4148, 4165, 4270, 4280, 4284, 4320, 4392, 4410, 4494, 4536, 4590, 4704, 4760, 4815, 4880, 4896, 4941, 4998, 5040, 5124, 5136, 5185, 5243, 5292, 5355, 5457, 5490, 5508, 5670, 5712, 5778, 5856, 5880, 5978, 5992, 6048, 6120, 6222, 6405, 6420, 6426, 6480, 6527, 6588, 6615, 6664, 6741, 6832, 6885, 7056, 7140, 7259, 7276, 7320, 7344, 7490, 7497, 7560, 7686, 7704, 7840, 7938, 8160, 8235, 8296, 8330, 8540, 8560, 8568, 8667, 8784, 8820, 8967, 8988, 9072, 9095, 9180, 9333, 9520, 9630, 9639, 9760, 9882, 9996, 10080, 10248, 10272, 10370, 10486, 10584, 10710, 10914, 10980, 11016, 11235, 11340, 11424, 11529, 11556, 11760, 11956, 11984, 12240, 12444, 12495, 12733, 12810, 12840, 12852, 12960, 13054, 13176, 13230, 13328, 13482, 13664, 13770, 14112, 14280, 14445, 14518, 14552, 14640, 14688, 14945, 14980, 14994, 15120, 15372, 15408, 15555, 15729, 15876, 16065, 16371, 16470, 16592, 16660, 17080, 17120, 17136, 17334, 17568, 17640, 17934, 17976, 18144, 18190, 18360, 18666, 19040, 19215, 19260, 19278, 19581, 19764, 19845, 19992, 20223, 20496, 20740, 20972, 21168, 21420, 21777, 21828, 21960, 22032, 22470, 22491, 22680, 23058, 23112, 23520, 23912, 23968, 24480, 24705, 24888, 24990, 25466, 25620, 25680, 25704, 26108, 26215, 26352, 26460, 26656, 26901, 26964, 27285, 27540, 27999, 28560, 28890, 29036, 29104, 29280, 29890, 29960, 29988, 30240, 30744, 30816, 31110, 31458, 31752, 32130, 32635, 32742, 32940, 33184, 33320, 33705, 34160, 34272, 34587, 34668, 35280, 35868, 35952, 36295, 36380, 36720, 37332, 37485, 38199, 38430, 38520, 38556, 39162, 39528, 39690, 39984, 40446, 40992, 41480, 41944, 42336, 42840, 43335, 43554, 43656, 43920, 44064, 44835, 44940, 44982, 45360, 45689, 46116, 46224, 46665, 47187, 47824, 48195, 49113, 49410, 49776, 49980, 50813, 50932, 51240, 51360, 51408, 52216, 52430, 52704, 52920, 53802, 53928, 54570, 55080, 55998, 57120, 57645, 57780, 58072, 58208, 58743, 59780, 59920, 59976, 60669, 61488, 62220, 62916, 63504, 63665, 64260, 65270, 65331, 65484, 65880, 66640, 67410, 67473, 68320, 69174, 69336, 70560, 71736, 71904, 72590, 72760, 73440, 74664, 74970, 76398, 76860, 77040, 77112, 78324, 78645, 79056, 79380, 79968, 80703, 80892, 81855, 82960, 83888, 83997, 85680, 86670, 87108, 87312, 87840, 89131, 89670, 89880, 89964, 90720, 91378, 92232, 92448, 93330, 94374, 95648, 96390, 97905, 98226, 98820, 99552, 99960, 101115, 101626, 101864, 102480, 102816, 104432, 104860, 105840, 107604, 107856, 108885, 109140, 110160, 110959, 111996, 112455, 114597, 115290, 115560, 116144, 117486, 119560, 119840, 119952, 121338, 122976, 124440, 125832, 127008, 127330, 128520, 130540, 130662, 130968, 131760, 133280, 134505, 134820, 134946, 137067, 138348, 138672, 139995, 141561, 143472, 145180, 145520, 147339, 149328, 149940, 152439, 152796, 153720, 154080, 154224, 156648, 157290, 158112, 158760, 161406, 161784, 163710, 165920, 167776, 167994, 171360, 172935, 173340, 174216, 174624, 176229, 178262, 179340, 179760, 179928, 182756, 184464, 186660, 188748, 190995, 192780, 195810, 195993, 196452, 197640, 199920, 202230, 203252, 203728, 204960, 208864, 209720, 211680, 215208, 215712, 217770, 218280, 220320, 221918, 223992, 224910, 228445, 229194, 230580, 231120, 232288, 234972, 235935, 239120, 239904, 242109, 242676, 245565, 248880, 251664, 254065, 254660, 257040, 261080, 261324, 261936, 263520, 267393, 269010, 269640, 269892, 274134, 276696, 277344, 279990, 283122, 286944, 290360, 291040, 293715, 294678, 298656, 299880, 303345, 304878, 305592, 307440, 308448, 313296, 314580, 317520, 319823, 322812, 323568, 326655, 327420, 332877, 335988, 337365, 343791, 345870, 346680, 348432, 352458, 356524, 358680, 359520, 359856, 365512, 368928, 373320, 377496, 381990, 385560, 391620, 391986, 392904, 395280, 399840, 403515, 404460, 406504, 407456, 411201, 419440, 419985, 424683, 430416, 435540, 436560, 443836, 445655, 447984, 449820, 456890, 457317, 458388, 461160, 462240, 469944, 471870, 478240, 484218, 485352, 491130, 497760, 503328, 508130, 509320, 514080, 522160, 522648, 523872, 528687, 534786, 538020, 539280, 539784, 548268, 553392, 554795, 559980, 566244, 572985, 580720, 587430, 587979, 589356, 599760, 606690, 609756, 611184, 614880, 626592, 629160, 635040, 639646, 645624, 647136, 653310, 654840, 665754, 671976, 674730, 685335, 687582, 691740, 693360, 696864, 704916, 707805, 713048, 717360, 719712, 731024, 736695, 746640, 754992, 762195, 763980, 771120, 776713, 783240, 783972, 785808, 790560, 802179, 807030, 808920, 813008, 822402, 838880, 839970, 849366, 860832, 871080, 873120, 881145, 887672, 891310, 895968, 899640, 913780, 914634, 916776, 922320, 939888, 943740, 959469, 968436, 970704, 979965, 982260, 998631, 1016260, 1018640, 1031373, 1044320, 1045296, 1057374, 1069572, 1076040, 1078560, 1079568, 1096536, 1106784, 1109590, 1119960, 1132488, 1145970, 1161440, 1174860, 1175958, 1178712, 1199520, 1210545, 1213380, 1219512, 1222368, 1233603, 1258320, 1279292, 1291248, 1306620, 1309680, 1331508, 1336965, 1343952, 1349460, 1370670, 1371951, 1375164, 1383480, 1386720, 1409832, 1415610, 1426096, 1434720, 1462048, 1473390, 1493280, 1509984, 1524390, 1527960, 1542240, 1553426, 1566480, 1567944, 1571616, 1599115, 1604358, 1614060, 1617840, 1626016, 1644804, 1664385, 1679940, 1698732, 1718955, 1742160, 1762290, 1775344, 1782620, 1799280, 1827560, 1829268, 1833552, 1844640, 1879776, 1887480, 1918938, 1936872, 1941408, 1959930, 1964520, 1997262, 2032520, 2037280, 2056005, 2062746, 2090592, 2114748, 2123415, 2139144, 2152080, 2159136, 2193072, 2219180, 2239920, 2264976, 2286585, 2291940, 2330139, 2349720, 2351916, 2357424, 2406537, 2421090, 2426760, 2439024, 2467206, 2516640, 2558584, 2582496, 2613240, 2619360, 2643435, 2663016, 2673930, 2687904, 2698920, 2741340, 2743902, 2750328, 2766960, 2819664, 2831220, 2852192, 2878407, 2939895, 2946780, 2995893, 3048780, 3055920, 3106852, 3132960, 3135888, 3198230, 3208716, 3228120, 3235680, 3289608, 3328770, 3359880, 3397464, 3437910, 3484320, 3524580, 3550688, 3565240, 3598560, 3655120, 3658536, 3667104, 3700809, 3774960, 3837876, 3873744, 3883565, 3919860, 3929040, 3994524, 4010895, 4065040, 4112010, 4115853, 4125492, 4229496, 4246830, 4278288, 4304160, 4386144, 4438360, 4479840, 4529952, 4573170, 4583880, 4660278, 4699440, 4703832, 4714848, 4797345, 4813074, 4842180, 4853520, 4878048, 4934412, 4993155, 5117168, 5156865, 5226480, 5286870, 5326032, 5347860, 5397840, 5436991, 5482680, 5487804, 5500656, 5533920, 5639328, 5662440, 5756814, 5879790, 5893560, 5991786, 6097560, 6111840, 6168015, 6213704, 6271776, 6396460, 6417432, 6456240, 6579216, 6657540, 6719760, 6794928, 6859755, 6875820, 6990417, 7049160, 7130480, 7219611, 7310240, 7317072, 7401618, 7549920, 7675752, 7747488, 7767130, 7839720, 7858080, 7989048, 8021790, 8130080, 8224020, 8231706, 8250984, 8458992, 8493660, 8556576, 8635221, 8876720, 8987679, 9146340, 9167760, 9320556, 9398880, 9407664, 9594690, 9626148, 9684360, 9707040, 9868824, 9986310, 10234336, 10313730, 10452960, 10573740, 10652064, 10695720, 10795680, 10873982, 10965360, 10975608, 11001312, 11324880, 11513628, 11650695, 11759580, 11787120, 11983572, 12032685, 12195120, 12336030, 12427408, 12792920, 12834864, 12912480, 13158432, 13315080, 13439520, 13589856, 13719510, 13751640, 13980834, 14098320, 14260960, 14392035, 14439222, 14634144, 14803236, 14979465, 15351504, 15534260, 15679440, 15978096, 16043580, 16310973, 16448040, 16463412, 16501968, 16917984, 16987320, 17270442, 17753440, 17975358, 18292680, 18335520, 18504045, 18641112, 18815328, 19189380, 19252296, 19368720, 19737648, 19972620, 20579265, 20627460, 20971251, 21147480, 21391440, 21747964, 21930720, 21951216, 22649760, 23027256, 23301390, 23519160, 23574240, 23967144, 24065370, 24390240, 24672060, 24854816, 25585840, 25669728, 25905663, 26630160, 27184955, 27439020, 27503280, 27961668, 28196640, 28784070, 28878444, 29606472, 29958930, 30703008, 31068520, 31358880, 31956192, 32087160, 32621946, 32896080, 32926824, 33003936, 33974640, 34540884, 34952085, 35950716, 36098055, 36585360, 37008090, 37282224, 38378760, 38504592, 38737440, 39475296, 39945240, 41158530, 41254920, 41942502, 42294960, 42782880, 43176105, 43495928, 43902432, 44938395, 46054512, 46602780, 47038320, 47934288, 48130740, 48932919, 49344120, 51171680, 51811326, 53260320, 54369910, 54878040, 55006560, 55923336, 57568140, 57756888, 59212944, 59917860, 62137040, 62913753, 64174320, 65243892, 65792160, 65853648, 67949280, 69081768, 69904170, 71901432, 72196110, 73170720, 74016180, 74564448, 76757520, 77009184, 79890480, 81554865, 82317060, 82509840, 83885004, 84589920, 86352210, 86991856, 89876790, 92109024, 93205560, 94076640, 95868576, 96261480, 97865838, 98688240, 103622652, 104856255, 108739820, 109756080, 111846672, 115136280, 115513776, 118425888, 119835720, 124274080, 125827506, 128348640, 129528315, 130487784, 131707296, 138163536, 139808340, 143802864, 144392220, 146798757, 148032360, 153515040, 159780960, 163109730, 164634120, 165019680, 167770008, 172704420, 173983712, 179753580, 186411120, 192522960, 195731676, 197376480, 207245304, 209712510, 217479640, 219512160, 223693344, 230272560, 231027552, 239671440, 244664595, 251655012, 259056630, 260975568, 276327072, 279616680, 287605728, 288784440, 293597514, 296064720, 314568765, 326219460, 329268240, 335540016, 345408840, 359507160, 372822240, 385045920, 391463352, 414490608, 419425020, 434959280, 440396271, 460545120, 479342880, 489329190, 503310024, 518113260, 521951136, 559233360, 577568880, 587195028, 592129440, 629137530, 652438920, 658536480, 671080032, 690817680, 719014320, 733993785, 782926704, 828981216, 838850040, 869918560, 880792542, 978658380, 1006620048, 1036226520, 1118466720, 1155137760, 1174390056, 1258275060, 1304877840, 1381635360, 1438028640, 1467987570, 1565853408, 1677700080, 1761585084, 1957316760, 2013240096, 2072453040, 2201981355, 2348780112, 2516550120, 2609755680, 2935975140, 3355400160, 3523170168, 3914633520, 4144906080, 4403962710, 4697560224, 5033100240, 5871950280, 7046340336, 7829267040, 8807925420, 10066200480, 11743900560, 14092680672, 17615850840, 23487801120, 35231701680, 70463403360]

約数ペア:

[(1, 70463403360), (2, 35231701680), (3, 23487801120), (4, 17615850840), (5, 14092680672), (6, 11743900560), (7, 10066200480), (8, 8807925420), (9, 7829267040), (10, 7046340336), (12, 5871950280), (14, 5033100240), (15, 4697560224), (16, 4403962710), (17, 4144906080), (18, 3914633520), (20, 3523170168), (21, 3355400160), (24, 2935975140), (27, 2609755680), (28, 2516550120), (30, 2348780112), (32, 2201981355), (34, 2072453040), (35, 2013240096), (36, 1957316760), (40, 1761585084), (42, 1677700080), (45, 1565853408), (48, 1467987570), (49, 1438028640), (51, 1381635360), (54, 1304877840), (56, 1258275060), (60, 1174390056), (61, 1155137760), (63, 1118466720), (68, 1036226520), (70, 1006620048), (72, 978658380), (80, 880792542), (81, 869918560), (84, 838850040), (85, 828981216), (90, 782926704), (96, 733993785), (98, 719014320), (102, 690817680), (105, 671080032), (107, 658536480), (108, 652438920), (112, 629137530), (119, 592129440), (120, 587195028), (122, 577568880), (126, 559233360), (135, 521951136), (136, 518113260), (140, 503310024), (144, 489329190), (147, 479342880), (153, 460545120), (160, 440396271), (162, 434959280), (168, 419425020), (170, 414490608), (180, 391463352), (183, 385045920), (189, 372822240), (196, 359507160), (204, 345408840), (210, 335540016), (214, 329268240), (216, 326219460), (224, 314568765), (238, 296064720), (240, 293597514), (244, 288784440), (245, 287605728), (252, 279616680), (255, 276327072), (270, 260975568), (272, 259056630), (280, 251655012), (288, 244664595), (294, 239671440), (305, 231027552), (306, 230272560), (315, 223693344), (321, 219512160), (324, 217479640), (336, 209712510), (340, 207245304), (357, 197376480), (360, 195731676), (366, 192522960), (378, 186411120), (392, 179753580), (405, 173983712), (408, 172704420), (420, 167770008), (427, 165019680), (428, 164634120), (432, 163109730), (441, 159780960), (459, 153515040), (476, 148032360), (480, 146798757), (488, 144392220), (490, 143802864), (504, 139808340), (510, 138163536), (535, 131707296), (540, 130487784), (544, 129528315), (549, 128348640), (560, 125827506), (567, 124274080), (588, 119835720), (595, 118425888), (610, 115513776), (612, 115136280), (630, 111846672), (642, 109756080), (648, 108739820), (672, 104856255), (680, 103622652), (714, 98688240), (720, 97865838), (732, 96261480), (735, 95868576), (749, 94076640), (756, 93205560), (765, 92109024), (784, 89876790), (810, 86991856), (816, 86352210), (833, 84589920), (840, 83885004), (854, 82509840), (856, 82317060), (864, 81554865), (882, 79890480), (915, 77009184), (918, 76757520), (945, 74564448), (952, 74016180), (963, 73170720), (976, 72196110), (980, 71901432), (1008, 69904170), (1020, 69081768), (1037, 67949280), (1070, 65853648), (1071, 65792160), (1080, 65243892), (1098, 64174320), (1120, 62913753), (1134, 62137040), (1176, 59917860), (1190, 59212944), (1220, 57756888), (1224, 57568140), (1260, 55923336), (1281, 55006560), (1284, 54878040), (1296, 54369910), (1323, 53260320), (1360, 51811326), (1377, 51171680), (1428, 49344120), (1440, 48932919), (1464, 48130740), (1470, 47934288), (1498, 47038320), (1512, 46602780), (1530, 46054512), (1568, 44938395), (1605, 43902432), (1620, 43495928), (1632, 43176105), (1647, 42782880), (1666, 42294960), (1680, 41942502), (1708, 41254920), (1712, 41158530), (1764, 39945240), (1785, 39475296), (1819, 38737440), (1830, 38504592), (1836, 38378760), (1890, 37282224), (1904, 37008090), (1926, 36585360), (1952, 36098055), (1960, 35950716), (2016, 34952085), (2040, 34540884), (2074, 33974640), (2135, 33003936), (2140, 32926824), (2142, 32896080), (2160, 32621946), (2196, 32087160), (2205, 31956192), (2247, 31358880), (2268, 31068520), (2295, 30703008), (2352, 29958930), (2380, 29606472), (2440, 28878444), (2448, 28784070), (2499, 28196640), (2520, 27961668), (2562, 27503280), (2568, 27439020), (2592, 27184955), (2646, 26630160), (2720, 25905663), (2745, 25669728), (2754, 25585840), (2835, 24854816), (2856, 24672060), (2889, 24390240), (2928, 24065370), (2940, 23967144), (2989, 23574240), (2996, 23519160), (3024, 23301390), (3060, 23027256), (3111, 22649760), (3210, 21951216), (3213, 21930720), (3240, 21747964), (3294, 21391440), (3332, 21147480), (3360, 20971251), (3416, 20627460), (3424, 20579265), (3528, 19972620), (3570, 19737648), (3638, 19368720), (3660, 19252296), (3672, 19189380), (3745, 18815328), (3780, 18641112), (3808, 18504045), (3843, 18335520), (3852, 18292680), (3920, 17975358), (3969, 17753440), (4080, 17270442), (4148, 16987320), (4165, 16917984), (4270, 16501968), (4280, 16463412), (4284, 16448040), (4320, 16310973), (4392, 16043580), (4410, 15978096), (4494, 15679440), (4536, 15534260), (4590, 15351504), (4704, 14979465), (4760, 14803236), (4815, 14634144), (4880, 14439222), (4896, 14392035), (4941, 14260960), (4998, 14098320), (5040, 13980834), (5124, 13751640), (5136, 13719510), (5185, 13589856), (5243, 13439520), (5292, 13315080), (5355, 13158432), (5457, 12912480), (5490, 12834864), (5508, 12792920), (5670, 12427408), (5712, 12336030), (5778, 12195120), (5856, 12032685), (5880, 11983572), (5978, 11787120), (5992, 11759580), (6048, 11650695), (6120, 11513628), (6222, 11324880), (6405, 11001312), (6420, 10975608), (6426, 10965360), (6480, 10873982), (6527, 10795680), (6588, 10695720), (6615, 10652064), (6664, 10573740), (6741, 10452960), (6832, 10313730), (6885, 10234336), (7056, 9986310), (7140, 9868824), (7259, 9707040), (7276, 9684360), (7320, 9626148), (7344, 9594690), (7490, 9407664), (7497, 9398880), (7560, 9320556), (7686, 9167760), (7704, 9146340), (7840, 8987679), (7938, 8876720), (8160, 8635221), (8235, 8556576), (8296, 8493660), (8330, 8458992), (8540, 8250984), (8560, 8231706), (8568, 8224020), (8667, 8130080), (8784, 8021790), (8820, 7989048), (8967, 7858080), (8988, 7839720), (9072, 7767130), (9095, 7747488), (9180, 7675752), (9333, 7549920), (9520, 7401618), (9630, 7317072), (9639, 7310240), (9760, 7219611), (9882, 7130480), (9996, 7049160), (10080, 6990417), (10248, 6875820), (10272, 6859755), (10370, 6794928), (10486, 6719760), (10584, 6657540), (10710, 6579216), (10914, 6456240), (10980, 6417432), (11016, 6396460), (11235, 6271776), (11340, 6213704), (11424, 6168015), (11529, 6111840), (11556, 6097560), (11760, 5991786), (11956, 5893560), (11984, 5879790), (12240, 5756814), (12444, 5662440), (12495, 5639328), (12733, 5533920), (12810, 5500656), (12840, 5487804), (12852, 5482680), (12960, 5436991), (13054, 5397840), (13176, 5347860), (13230, 5326032), (13328, 5286870), (13482, 5226480), (13664, 5156865), (13770, 5117168), (14112, 4993155), (14280, 4934412), (14445, 4878048), (14518, 4853520), (14552, 4842180), (14640, 4813074), (14688, 4797345), (14945, 4714848), (14980, 4703832), (14994, 4699440), (15120, 4660278), (15372, 4583880), (15408, 4573170), (15555, 4529952), (15729, 4479840), (15876, 4438360), (16065, 4386144), (16371, 4304160), (16470, 4278288), (16592, 4246830), (16660, 4229496), (17080, 4125492), (17120, 4115853), (17136, 4112010), (17334, 4065040), (17568, 4010895), (17640, 3994524), (17934, 3929040), (17976, 3919860), (18144, 3883565), (18190, 3873744), (18360, 3837876), (18666, 3774960), (19040, 3700809), (19215, 3667104), (19260, 3658536), (19278, 3655120), (19581, 3598560), (19764, 3565240), (19845, 3550688), (19992, 3524580), (20223, 3484320), (20496, 3437910), (20740, 3397464), (20972, 3359880), (21168, 3328770), (21420, 3289608), (21777, 3235680), (21828, 3228120), (21960, 3208716), (22032, 3198230), (22470, 3135888), (22491, 3132960), (22680, 3106852), (23058, 3055920), (23112, 3048780), (23520, 2995893), (23912, 2946780), (23968, 2939895), (24480, 2878407), (24705, 2852192), (24888, 2831220), (24990, 2819664), (25466, 2766960), (25620, 2750328), (25680, 2743902), (25704, 2741340), (26108, 2698920), (26215, 2687904), (26352, 2673930), (26460, 2663016), (26656, 2643435), (26901, 2619360), (26964, 2613240), (27285, 2582496), (27540, 2558584), (27999, 2516640), (28560, 2467206), (28890, 2439024), (29036, 2426760), (29104, 2421090), (29280, 2406537), (29890, 2357424), (29960, 2351916), (29988, 2349720), (30240, 2330139), (30744, 2291940), (30816, 2286585), (31110, 2264976), (31458, 2239920), (31752, 2219180), (32130, 2193072), (32635, 2159136), (32742, 2152080), (32940, 2139144), (33184, 2123415), (33320, 2114748), (33705, 2090592), (34160, 2062746), (34272, 2056005), (34587, 2037280), (34668, 2032520), (35280, 1997262), (35868, 1964520), (35952, 1959930), (36295, 1941408), (36380, 1936872), (36720, 1918938), (37332, 1887480), (37485, 1879776), (38199, 1844640), (38430, 1833552), (38520, 1829268), (38556, 1827560), (39162, 1799280), (39528, 1782620), (39690, 1775344), (39984, 1762290), (40446, 1742160), (40992, 1718955), (41480, 1698732), (41944, 1679940), (42336, 1664385), (42840, 1644804), (43335, 1626016), (43554, 1617840), (43656, 1614060), (43920, 1604358), (44064, 1599115), (44835, 1571616), (44940, 1567944), (44982, 1566480), (45360, 1553426), (45689, 1542240), (46116, 1527960), (46224, 1524390), (46665, 1509984), (47187, 1493280), (47824, 1473390), (48195, 1462048), (49113, 1434720), (49410, 1426096), (49776, 1415610), (49980, 1409832), (50813, 1386720), (50932, 1383480), (51240, 1375164), (51360, 1371951), (51408, 1370670), (52216, 1349460), (52430, 1343952), (52704, 1336965), (52920, 1331508), (53802, 1309680), (53928, 1306620), (54570, 1291248), (55080, 1279292), (55998, 1258320), (57120, 1233603), (57645, 1222368), (57780, 1219512), (58072, 1213380), (58208, 1210545), (58743, 1199520), (59780, 1178712), (59920, 1175958), (59976, 1174860), (60669, 1161440), (61488, 1145970), (62220, 1132488), (62916, 1119960), (63504, 1109590), (63665, 1106784), (64260, 1096536), (65270, 1079568), (65331, 1078560), (65484, 1076040), (65880, 1069572), (66640, 1057374), (67410, 1045296), (67473, 1044320), (68320, 1031373), (69174, 1018640), (69336, 1016260), (70560, 998631), (71736, 982260), (71904, 979965), (72590, 970704), (72760, 968436), (73440, 959469), (74664, 943740), (74970, 939888), (76398, 922320), (76860, 916776), (77040, 914634), (77112, 913780), (78324, 899640), (78645, 895968), (79056, 891310), (79380, 887672), (79968, 881145), (80703, 873120), (80892, 871080), (81855, 860832), (82960, 849366), (83888, 839970), (83997, 838880), (85680, 822402), (86670, 813008), (87108, 808920), (87312, 807030), (87840, 802179), (89131, 790560), (89670, 785808), (89880, 783972), (89964, 783240), (90720, 776713), (91378, 771120), (92232, 763980), (92448, 762195), (93330, 754992), (94374, 746640), (95648, 736695), (96390, 731024), (97905, 719712), (98226, 717360), (98820, 713048), (99552, 707805), (99960, 704916), (101115, 696864), (101626, 693360), (101864, 691740), (102480, 687582), (102816, 685335), (104432, 674730), (104860, 671976), (105840, 665754), (107604, 654840), (107856, 653310), (108885, 647136), (109140, 645624), (110160, 639646), (110959, 635040), (111996, 629160), (112455, 626592), (114597, 614880), (115290, 611184), (115560, 609756), (116144, 606690), (117486, 599760), (119560, 589356), (119840, 587979), (119952, 587430), (121338, 580720), (122976, 572985), (124440, 566244), (125832, 559980), (127008, 554795), (127330, 553392), (128520, 548268), (130540, 539784), (130662, 539280), (130968, 538020), (131760, 534786), (133280, 528687), (134505, 523872), (134820, 522648), (134946, 522160), (137067, 514080), (138348, 509320), (138672, 508130), (139995, 503328), (141561, 497760), (143472, 491130), (145180, 485352), (145520, 484218), (147339, 478240), (149328, 471870), (149940, 469944), (152439, 462240), (152796, 461160), (153720, 458388), (154080, 457317), (154224, 456890), (156648, 449820), (157290, 447984), (158112, 445655), (158760, 443836), (161406, 436560), (161784, 435540), (163710, 430416), (165920, 424683), (167776, 419985), (167994, 419440), (171360, 411201), (172935, 407456), (173340, 406504), (174216, 404460), (174624, 403515), (176229, 399840), (178262, 395280), (179340, 392904), (179760, 391986), (179928, 391620), (182756, 385560), (184464, 381990), (186660, 377496), (188748, 373320), (190995, 368928), (192780, 365512), (195810, 359856), (195993, 359520), (196452, 358680), (197640, 356524), (199920, 352458), (202230, 348432), (203252, 346680), (203728, 345870), (204960, 343791), (208864, 337365), (209720, 335988), (211680, 332877), (215208, 327420), (215712, 326655), (217770, 323568), (218280, 322812), (220320, 319823), (221918, 317520), (223992, 314580), (224910, 313296), (228445, 308448), (229194, 307440), (230580, 305592), (231120, 304878), (232288, 303345), (234972, 299880), (235935, 298656), (239120, 294678), (239904, 293715), (242109, 291040), (242676, 290360), (245565, 286944), (248880, 283122), (251664, 279990), (254065, 277344), (254660, 276696), (257040, 274134), (261080, 269892), (261324, 269640), (261936, 269010), (263520, 267393)]