269000952480

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{149}}^1$

素因数の和:295

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 62, 65, 68, 72, 78, 80, 85, 90, 93, 96, 102, 104, 108, 117, 120, 122, 124, 130, 135, 136, 144, 149, 153, 155, 156, 160, 170, 180, 183, 186, 195, 204, 208, 216, 221, 234, 240, 244, 248, 255, 260, 270, 272, 279, 288, 298, 305, 306, 310, 312, 340, 351, 360, 366, 372, 390, 403, 408, 416, 432, 442, 447, 459, 465, 468, 480, 488, 496, 510, 520, 527, 540, 544, 549, 558, 585, 596, 610, 612, 620, 624, 663, 680, 702, 720, 732, 744, 745, 765, 780, 793, 806, 816, 837, 864, 884, 894, 915, 918, 930, 936, 976, 992, 1020, 1037, 1040, 1054, 1080, 1098, 1105, 1116, 1170, 1192, 1209, 1220, 1224, 1240, 1248, 1326, 1341, 1360, 1395, 1404, 1440, 1464, 1488, 1490, 1530, 1560, 1581, 1586, 1612, 1632, 1647, 1674, 1755, 1768, 1788, 1830, 1836, 1860, 1872, 1891, 1937, 1952, 1989, 2015, 2040, 2074, 2080, 2108, 2160, 2196, 2210, 2232, 2235, 2295, 2340, 2379, 2384, 2418, 2440, 2448, 2480, 2533, 2635, 2652, 2682, 2720, 2745, 2790, 2808, 2928, 2976, 2980, 3060, 3111, 3120, 3162, 3172, 3224, 3294, 3315, 3348, 3510, 3536, 3576, 3627, 3660, 3672, 3720, 3744, 3782, 3874, 3965, 3978, 4023, 4030, 4080, 4148, 4185, 4216, 4320, 4392, 4420, 4464, 4470, 4590, 4619, 4680, 4743, 4758, 4768, 4836, 4880, 4896, 4960, 5066, 5185, 5270, 5304, 5364, 5490, 5580, 5616, 5673, 5811, 5856, 5960, 5967, 6045, 6120, 6222, 6240, 6324, 6344, 6448, 6588, 6630, 6696, 6705, 6851, 7020, 7072, 7137, 7152, 7254, 7320, 7344, 7440, 7564, 7599, 7748, 7905, 7930, 7956, 8046, 8060, 8160, 8235, 8296, 8370, 8432, 8784, 8840, 8928, 8940, 9089, 9180, 9238, 9333, 9360, 9455, 9486, 9516, 9672, 9685, 9760, 9945, 10132, 10370, 10540, 10608, 10728, 10881, 10980, 11160, 11232, 11346, 11622, 11895, 11920, 11934, 12090, 12240, 12444, 12648, 12665, 12688, 12896, 13176, 13260, 13392, 13410, 13481, 13702, 13857, 14040, 14229, 14274, 14304, 14508, 14640, 14688, 14880, 15128, 15198, 15496, 15555, 15810, 15860, 15912, 16092, 16120, 16470, 16592, 16740, 16864, 17019, 17433, 17568, 17680, 17880, 18135, 18178, 18360, 18476, 18666, 18720, 18910, 18972, 19032, 19344, 19370, 19890, 20115, 20264, 20553, 20740, 21080, 21216, 21411, 21456, 21762, 21960, 22320, 22692, 22797, 23095, 23244, 23715, 23790, 23840, 23868, 24180, 24480, 24583, 24888, 25296, 25330, 25376, 26352, 26520, 26784, 26820, 26962, 27267, 27404, 27714, 27999, 28080, 28365, 28458, 28548, 29016, 29055, 29280, 29835, 30256, 30396, 30992, 31110, 31620, 31720, 31824, 32147, 32184, 32240, 32929, 32940, 33184, 33480, 34038, 34255, 34866, 35360, 35685, 35760, 36270, 36356, 36720, 36952, 37332, 37820, 37944, 37995, 38064, 38688, 38740, 39780, 40230, 40443, 40528, 41106, 41480, 41571, 42160, 42822, 42912, 43524, 43920, 44640, 45384, 45445, 45594, 46190, 46488, 46665, 47430, 47580, 47736, 48360, 49166, 49776, 50592, 50660, 51057, 52299, 52704, 53040, 53640, 53924, 54405, 54534, 54808, 55428, 55998, 56160, 56730, 56916, 57096, 58032, 58110, 59670, 60047, 60512, 60792, 61659, 61984, 62220, 63240, 63440, 63648, 64294, 64368, 64480, 65858, 65880, 66960, 67405, 68076, 68391, 68510, 69285, 69732, 71145, 71370, 71520, 72540, 72712, 73440, 73749, 73904, 74664, 75640, 75888, 75990, 76128, 77480, 78523, 79560, 80460, 80886, 81056, 81801, 82212, 82960, 83142, 84320, 85095, 85644, 87048, 87165, 87840, 90768, 90890, 91188, 92380, 92976, 93330, 94860, 95160, 95472, 96441, 96720, 98332, 98787, 99552, 101320, 102114, 102765, 104598, 106080, 107055, 107280, 107848, 108810, 109068, 109616, 110856, 111996, 113460, 113832, 113985, 114192, 116064, 116220, 118157, 119340, 120094, 121329, 121584, 122915, 123318, 124440, 124713, 126480, 126880, 128588, 128736, 131716, 131760, 133920, 134810, 136152, 136335, 136782, 137020, 138570, 139464, 139995, 142290, 142740, 145080, 145424, 147498, 147808, 149328, 151280, 151776, 151980, 154513, 154960, 157046, 159120, 160735, 160920, 161772, 163602, 164424, 164645, 165920, 166284, 170190, 171288, 174096, 174330, 180141, 181536, 181780, 182376, 184760, 184977, 185952, 186660, 189720, 190320, 190944, 192882, 193440, 196664, 197574, 202215, 202640, 204228, 205530, 207855, 209196, 214110, 214560, 215696, 217620, 218136, 219232, 221247, 221712, 223992, 226920, 227664, 227970, 228384, 232440, 235569, 236314, 238680, 240188, 242658, 243168, 245403, 245830, 246636, 248880, 249426, 252960, 255285, 257176, 261495, 263432, 263520, 269620, 272304, 272670, 273564, 274040, 277140, 278928, 279990, 281759, 284580, 285480, 289323, 290160, 290848, 294996, 296361, 298656, 300235, 302560, 303960, 308295, 309026, 309920, 314092, 318240, 321470, 321840, 323544, 327204, 328848, 329290, 332568, 340380, 341955, 342576, 348192, 348660, 354471, 360282, 363560, 363987, 364752, 368745, 369520, 369954, 373320, 379440, 380640, 385764, 392615, 393328, 395148, 404430, 405280, 408456, 409005, 411060, 415710, 417911, 418392, 428220, 431392, 435240, 436272, 442494, 443424, 447984, 453840, 455328, 455940, 463539, 464880, 471138, 472628, 477360, 480376, 482205, 485316, 490806, 491660, 493272, 493935, 497760, 498852, 510570, 514352, 522990, 526864, 539240, 540423, 544608, 545340, 547128, 548080, 554280, 557856, 559980, 563518, 569160, 570960, 578646, 580320, 589992, 590785, 592722, 600470, 606645, 607920, 616590, 618052, 623565, 628184, 642940, 643680, 647088, 654408, 657696, 658580, 663741, 665136, 680760, 683910, 685152, 697320, 706707, 708942, 720564, 727120, 727974, 729504, 737490, 739040, 739908, 746640, 758880, 771528, 772565, 785230, 786656, 790296, 808860, 816912, 818010, 822120, 831420, 835822, 836784, 845277, 856440, 867969, 870480, 872544, 884988, 889083, 895968, 900705, 907680, 911880, 924885, 927078, 929760, 942276, 945256, 954720, 960752, 964410, 970632, 981612, 983320, 986544, 987870, 997704, 1020799, 1021140, 1028704, 1045980, 1053728, 1063413, 1078480, 1080846, 1090680, 1094256, 1096160, 1106235, 1108560, 1119960, 1127036, 1138320, 1141920, 1157292, 1177845, 1179984, 1181570, 1185444, 1200940, 1213290, 1215840, 1227015, 1233180, 1236104, 1247130, 1253733, 1256368, 1285880, 1294176, 1308816, 1317160, 1327482, 1330272, 1361520, 1367820, 1390617, 1394640, 1408795, 1413414, 1417884, 1441128, 1446615, 1454240, 1455948, 1474980, 1479816, 1481805, 1493280, 1543056, 1545130, 1570460, 1580592, 1617720, 1621269, 1633824, 1636020, 1644240, 1662840, 1671644, 1673568, 1690554, 1712880, 1735938, 1740960, 1769976, 1772355, 1778166, 1801410, 1819935, 1823760, 1849770, 1854156, 1884552, 1890512, 1921504, 1928820, 1941264, 1963224, 1966640, 1973088, 1975740, 1995408, 2008669, 2041598, 2042280, 2089555, 2091960, 2120121, 2126826, 2156960, 2161692, 2181360, 2188512, 2212470, 2217120, 2239920, 2254072, 2276640, 2314584, 2317695, 2355690, 2359968, 2363140, 2370888, 2401880, 2426580, 2454030, 2466360, 2472208, 2494260, 2507466, 2512736, 2535831, 2571760, 2617632, 2634320, 2654964, 2702115, 2723040, 2735640, 2781234, 2789280, 2817590, 2826828, 2835768, 2882256, 2893230, 2911896, 2949960, 2959632, 2963610, 3062397, 3086112, 3090260, 3140920, 3161184, 3190239, 3235440, 3242538, 3272040, 3288480, 3318705, 3325680, 3343288, 3381108, 3425760, 3471876, 3533535, 3539952, 3544710, 3556332, 3602820, 3639870, 3647520, 3662867, 3699540, 3708312, 3761199, 3769104, 3781024, 3857640, 3882528, 3926448, 3933280, 3951480, 3990816, 4017338, 4083196, 4084560, 4171851, 4179110, 4183920, 4226385, 4240242, 4253652, 4323384, 4339845, 4362720, 4424940, 4445415, 4479840, 4508144, 4629168, 4635390, 4711380, 4726280, 4741776, 4789903, 4803760, 4853160, 4908060, 4932720, 4944416, 4988520, 5014932, 5071662, 5103995, 5143520, 5268640, 5309928, 5317065, 5404230, 5471280, 5562468, 5635180, 5653656, 5671536, 5764512, 5786460, 5823792, 5899920, 5919264, 5927220, 6026007, 6124794, 6180520, 6268665, 6281840, 6380478, 6470880, 6485076, 6544080, 6637410, 6651360, 6686576, 6762216, 6943752, 6953085, 7067070, 7079904, 7089420, 7112664, 7205640, 7279740, 7325734, 7399080, 7416624, 7522398, 7538208, 7607493, 7715280, 7852896, 7902960, 8034676, 8106345, 8166392, 8169120, 8343702, 8358220, 8367840, 8452770, 8480484, 8507304, 8646768, 8679690, 8849880, 8890830, 9016288, 9187191, 9258336, 9270780, 9422760, 9452560, 9483552, 9579806, 9607520, 9706320, 9816120, 9865440, 9977040, 10029864, 10043345, 10143324, 10207990, 10600605, 10619856, 10634130, 10808460, 10942560, 10988601, 11124936, 11270360, 11283597, 11307312, 11343072, 11572920, 11647584, 11799840, 11854440, 12052014, 12249588, 12361040, 12537330, 12563680, 12679155, 12760956, 12970152, 13088160, 13274820, 13373152, 13524432, 13887504, 13906170, 14134140, 14178840, 14225328, 14369709, 14411280, 14559480, 14651468, 14798160, 14833248, 15044796, 15214986, 15311985, 15430560, 15805920, 15951195, 16069352, 16212690, 16332784, 16687404, 16716440, 16905540, 16960968, 17014608, 17293536, 17359380, 17699760, 17781660, 18078021, 18314335, 18374382, 18541560, 18805995, 18845520, 18905120, 19159612, 19412640, 19632240, 19954080, 20059728, 20086690, 20286648, 20415980, 20859255, 21201210, 21239712, 21268260, 21616920, 21977202, 22249872, 22540720, 22567194, 22614624, 23145840, 23708880, 23949515, 24104028, 24499176, 24722080, 25074660, 25358310, 25521912, 25940304, 26549640, 27048864, 27561573, 27775008, 27812340, 28268280, 28357680, 28450656, 28739418, 28822560, 29118960, 29302936, 29596320, 30089592, 30130035, 30429972, 30623970, 31902390, 32138704, 32425380, 32665568, 32965803, 33374808, 33432880, 33811080, 33921936, 34029216, 34718760, 35399520, 35563320, 36156042, 36628670, 36748764, 37083120, 37611990, 37691040, 38037465, 38319224, 39264480, 40119456, 40173380, 40573296, 40831960, 41718510, 42402420, 42536520, 43109127, 43233840, 43954404, 44499744, 45081440, 45134388, 45935955, 46291680, 47417760, 47899030, 48208056, 48998352, 50149320, 50716620, 51043824, 51880608, 53099280, 54234063, 54943005, 55123146, 55624680, 56417985, 56536560, 56715360, 57478836, 58237920, 58605872, 60179184, 60260070, 60859944, 61247940, 62268739, 63804780, 64277408, 64850760, 65931606, 66749616, 66865760, 67622160, 67843872, 69437520, 71126640, 71848545, 72312084, 73257340, 73497528, 74166240, 75223980, 76074930, 76638448, 80346760, 81146592, 81663920, 83437020, 84804840, 85073040, 86218254, 86467680, 87908808, 90268776, 90390105, 91871910, 95798060, 96416112, 97996704, 98897409, 100298640, 101433240, 102087648, 106198560, 108468126, 109886010, 110246292, 111249360, 112835970, 113073120, 114957672, 117211744, 120358368, 120520140, 121719888, 122495880, 124537478, 127609560, 129327381, 129701520, 131863212, 133499232, 135244320, 137807865, 138875040, 142253280, 143697090, 144624168, 146514680, 146995056, 150447960, 152149860, 153276896, 160693520, 163327840, 164829015, 166874040, 169609680, 170146080, 172436508, 175817616, 180537552, 180780210, 183743820, 186806217, 191596120, 192832224, 197794818, 200597280, 202866480, 215545635, 216936252, 219772020, 220492584, 222498720, 225671940, 229915344, 241040280, 243439776, 244991760, 249074956, 255219120, 258654762, 259403040, 263726424, 271170315, 275615730, 287394180, 289248336, 293029360, 293990112, 300895920, 304299720, 311343695, 321387040, 329658030, 333748080, 339219360, 344873016, 351635232, 361075104, 361560420, 367487640, 373612434, 383192240, 395589636, 405732960, 431091270, 433872504, 439544040, 440985168, 451343880, 459830688, 482080560, 489983520, 494487045, 498149912, 510438240, 517309524, 527452848, 542340630, 551231460, 560418651, 574788360, 578496672, 586058720, 601791840, 608599440, 622687390, 646636905, 659316060, 667496160, 689746032, 723120840, 734975280, 747224868, 766384480, 791179272, 862182540, 867745008, 879088080, 881970336, 902687760, 934031085, 964161120, 988974090, 996299824, 1034619048, 1054905696, 1084681260, 1102462920, 1120837302, 1149576720, 1217198880, 1245374780, 1293273810, 1318632120, 1379492064, 1446241680, 1469950560, 1494449736, 1582358544, 1681255953, 1724365080, 1735490016, 1758176160, 1805375520, 1868062170, 1977948180, 1992599648, 2069238096, 2169362520, 2204925840, 2241674604, 2299153440, 2490749560, 2586547620, 2637264240, 2802093255, 2892483360, 2988899472, 3164717088, 3362511906, 3448730160, 3736124340, 3955896360, 4138476192, 4338725040, 4409851680, 4483349208, 4981499120, 5173095240, 5274528480, 5604186510, 5977798944, 6725023812, 6897460320, 7472248680, 7911792720, 8406279765, 8677450080, 8966698416, 9962998240, 10346190480, 11208373020, 13450047624, 14944497360, 15823585440, 16812559530, 17933396832, 20692380960, 22416746040, 26900095248, 29888994720, 33625119060, 44833492080, 53800190496, 67250238120, 89666984160, 134500476240, 269000952480]

約数ペア:

[(1, 269000952480), (2, 134500476240), (3, 89666984160), (4, 67250238120), (5, 53800190496), (6, 44833492080), (8, 33625119060), (9, 29888994720), (10, 26900095248), (12, 22416746040), (13, 20692380960), (15, 17933396832), (16, 16812559530), (17, 15823585440), (18, 14944497360), (20, 13450047624), (24, 11208373020), (26, 10346190480), (27, 9962998240), (30, 8966698416), (31, 8677450080), (32, 8406279765), (34, 7911792720), (36, 7472248680), (39, 6897460320), (40, 6725023812), (45, 5977798944), (48, 5604186510), (51, 5274528480), (52, 5173095240), (54, 4981499120), (60, 4483349208), (61, 4409851680), (62, 4338725040), (65, 4138476192), (68, 3955896360), (72, 3736124340), (78, 3448730160), (80, 3362511906), (85, 3164717088), (90, 2988899472), (93, 2892483360), (96, 2802093255), (102, 2637264240), (104, 2586547620), (108, 2490749560), (117, 2299153440), (120, 2241674604), (122, 2204925840), (124, 2169362520), (130, 2069238096), (135, 1992599648), (136, 1977948180), (144, 1868062170), (149, 1805375520), (153, 1758176160), (155, 1735490016), (156, 1724365080), (160, 1681255953), (170, 1582358544), (180, 1494449736), (183, 1469950560), (186, 1446241680), (195, 1379492064), (204, 1318632120), (208, 1293273810), (216, 1245374780), (221, 1217198880), (234, 1149576720), (240, 1120837302), (244, 1102462920), (248, 1084681260), (255, 1054905696), (260, 1034619048), (270, 996299824), (272, 988974090), (279, 964161120), (288, 934031085), (298, 902687760), (305, 881970336), (306, 879088080), (310, 867745008), (312, 862182540), (340, 791179272), (351, 766384480), (360, 747224868), (366, 734975280), (372, 723120840), (390, 689746032), (403, 667496160), (408, 659316060), (416, 646636905), (432, 622687390), (442, 608599440), (447, 601791840), (459, 586058720), (465, 578496672), (468, 574788360), (480, 560418651), (488, 551231460), (496, 542340630), (510, 527452848), (520, 517309524), (527, 510438240), (540, 498149912), (544, 494487045), (549, 489983520), (558, 482080560), (585, 459830688), (596, 451343880), (610, 440985168), (612, 439544040), (620, 433872504), (624, 431091270), (663, 405732960), (680, 395589636), (702, 383192240), (720, 373612434), (732, 367487640), (744, 361560420), (745, 361075104), (765, 351635232), (780, 344873016), (793, 339219360), (806, 333748080), (816, 329658030), (837, 321387040), (864, 311343695), (884, 304299720), (894, 300895920), (915, 293990112), (918, 293029360), (930, 289248336), (936, 287394180), (976, 275615730), (992, 271170315), (1020, 263726424), (1037, 259403040), (1040, 258654762), (1054, 255219120), (1080, 249074956), (1098, 244991760), (1105, 243439776), (1116, 241040280), (1170, 229915344), (1192, 225671940), (1209, 222498720), (1220, 220492584), (1224, 219772020), (1240, 216936252), (1248, 215545635), (1326, 202866480), (1341, 200597280), (1360, 197794818), (1395, 192832224), (1404, 191596120), (1440, 186806217), (1464, 183743820), (1488, 180780210), (1490, 180537552), (1530, 175817616), (1560, 172436508), (1581, 170146080), (1586, 169609680), (1612, 166874040), (1632, 164829015), (1647, 163327840), (1674, 160693520), (1755, 153276896), (1768, 152149860), (1788, 150447960), (1830, 146995056), (1836, 146514680), (1860, 144624168), (1872, 143697090), (1891, 142253280), (1937, 138875040), (1952, 137807865), (1989, 135244320), (2015, 133499232), (2040, 131863212), (2074, 129701520), (2080, 129327381), (2108, 127609560), (2160, 124537478), (2196, 122495880), (2210, 121719888), (2232, 120520140), (2235, 120358368), (2295, 117211744), (2340, 114957672), (2379, 113073120), (2384, 112835970), (2418, 111249360), (2440, 110246292), (2448, 109886010), (2480, 108468126), (2533, 106198560), (2635, 102087648), (2652, 101433240), (2682, 100298640), (2720, 98897409), (2745, 97996704), (2790, 96416112), (2808, 95798060), (2928, 91871910), (2976, 90390105), (2980, 90268776), (3060, 87908808), (3111, 86467680), (3120, 86218254), (3162, 85073040), (3172, 84804840), (3224, 83437020), (3294, 81663920), (3315, 81146592), (3348, 80346760), (3510, 76638448), (3536, 76074930), (3576, 75223980), (3627, 74166240), (3660, 73497528), (3672, 73257340), (3720, 72312084), (3744, 71848545), (3782, 71126640), (3874, 69437520), (3965, 67843872), (3978, 67622160), (4023, 66865760), (4030, 66749616), (4080, 65931606), (4148, 64850760), (4185, 64277408), (4216, 63804780), (4320, 62268739), (4392, 61247940), (4420, 60859944), (4464, 60260070), (4470, 60179184), (4590, 58605872), (4619, 58237920), (4680, 57478836), (4743, 56715360), (4758, 56536560), (4768, 56417985), (4836, 55624680), (4880, 55123146), (4896, 54943005), (4960, 54234063), (5066, 53099280), (5185, 51880608), (5270, 51043824), (5304, 50716620), (5364, 50149320), (5490, 48998352), (5580, 48208056), (5616, 47899030), (5673, 47417760), (5811, 46291680), (5856, 45935955), (5960, 45134388), (5967, 45081440), (6045, 44499744), (6120, 43954404), (6222, 43233840), (6240, 43109127), (6324, 42536520), (6344, 42402420), (6448, 41718510), (6588, 40831960), (6630, 40573296), (6696, 40173380), (6705, 40119456), (6851, 39264480), (7020, 38319224), (7072, 38037465), (7137, 37691040), (7152, 37611990), (7254, 37083120), (7320, 36748764), (7344, 36628670), (7440, 36156042), (7564, 35563320), (7599, 35399520), (7748, 34718760), (7905, 34029216), (7930, 33921936), (7956, 33811080), (8046, 33432880), (8060, 33374808), (8160, 32965803), (8235, 32665568), (8296, 32425380), (8370, 32138704), (8432, 31902390), (8784, 30623970), (8840, 30429972), (8928, 30130035), (8940, 30089592), (9089, 29596320), (9180, 29302936), (9238, 29118960), (9333, 28822560), (9360, 28739418), (9455, 28450656), (9486, 28357680), (9516, 28268280), (9672, 27812340), (9685, 27775008), (9760, 27561573), (9945, 27048864), (10132, 26549640), (10370, 25940304), (10540, 25521912), (10608, 25358310), (10728, 25074660), (10881, 24722080), (10980, 24499176), (11160, 24104028), (11232, 23949515), (11346, 23708880), (11622, 23145840), (11895, 22614624), (11920, 22567194), (11934, 22540720), (12090, 22249872), (12240, 21977202), (12444, 21616920), (12648, 21268260), (12665, 21239712), (12688, 21201210), (12896, 20859255), (13176, 20415980), (13260, 20286648), (13392, 20086690), (13410, 20059728), (13481, 19954080), (13702, 19632240), (13857, 19412640), (14040, 19159612), (14229, 18905120), (14274, 18845520), (14304, 18805995), (14508, 18541560), (14640, 18374382), (14688, 18314335), (14880, 18078021), (15128, 17781660), (15198, 17699760), (15496, 17359380), (15555, 17293536), (15810, 17014608), (15860, 16960968), (15912, 16905540), (16092, 16716440), (16120, 16687404), (16470, 16332784), (16592, 16212690), (16740, 16069352), (16864, 15951195), (17019, 15805920), (17433, 15430560), (17568, 15311985), (17680, 15214986), (17880, 15044796), (18135, 14833248), (18178, 14798160), (18360, 14651468), (18476, 14559480), (18666, 14411280), (18720, 14369709), (18910, 14225328), (18972, 14178840), (19032, 14134140), (19344, 13906170), (19370, 13887504), (19890, 13524432), (20115, 13373152), (20264, 13274820), (20553, 13088160), (20740, 12970152), (21080, 12760956), (21216, 12679155), (21411, 12563680), (21456, 12537330), (21762, 12361040), (21960, 12249588), (22320, 12052014), (22692, 11854440), (22797, 11799840), (23095, 11647584), (23244, 11572920), (23715, 11343072), (23790, 11307312), (23840, 11283597), (23868, 11270360), (24180, 11124936), (24480, 10988601), (24583, 10942560), (24888, 10808460), (25296, 10634130), (25330, 10619856), (25376, 10600605), (26352, 10207990), (26520, 10143324), (26784, 10043345), (26820, 10029864), (26962, 9977040), (27267, 9865440), (27404, 9816120), (27714, 9706320), (27999, 9607520), (28080, 9579806), (28365, 9483552), (28458, 9452560), (28548, 9422760), (29016, 9270780), (29055, 9258336), (29280, 9187191), (29835, 9016288), (30256, 8890830), (30396, 8849880), (30992, 8679690), (31110, 8646768), (31620, 8507304), (31720, 8480484), (31824, 8452770), (32147, 8367840), (32184, 8358220), (32240, 8343702), (32929, 8169120), (32940, 8166392), (33184, 8106345), (33480, 8034676), (34038, 7902960), (34255, 7852896), (34866, 7715280), (35360, 7607493), (35685, 7538208), (35760, 7522398), (36270, 7416624), (36356, 7399080), (36720, 7325734), (36952, 7279740), (37332, 7205640), (37820, 7112664), (37944, 7089420), (37995, 7079904), (38064, 7067070), (38688, 6953085), (38740, 6943752), (39780, 6762216), (40230, 6686576), (40443, 6651360), (40528, 6637410), (41106, 6544080), (41480, 6485076), (41571, 6470880), (42160, 6380478), (42822, 6281840), (42912, 6268665), (43524, 6180520), (43920, 6124794), (44640, 6026007), (45384, 5927220), (45445, 5919264), (45594, 5899920), (46190, 5823792), (46488, 5786460), (46665, 5764512), (47430, 5671536), (47580, 5653656), (47736, 5635180), (48360, 5562468), (49166, 5471280), (49776, 5404230), (50592, 5317065), (50660, 5309928), (51057, 5268640), (52299, 5143520), (52704, 5103995), (53040, 5071662), (53640, 5014932), (53924, 4988520), (54405, 4944416), (54534, 4932720), (54808, 4908060), (55428, 4853160), (55998, 4803760), (56160, 4789903), (56730, 4741776), (56916, 4726280), (57096, 4711380), (58032, 4635390), (58110, 4629168), (59670, 4508144), (60047, 4479840), (60512, 4445415), (60792, 4424940), (61659, 4362720), (61984, 4339845), (62220, 4323384), (63240, 4253652), (63440, 4240242), (63648, 4226385), (64294, 4183920), (64368, 4179110), (64480, 4171851), (65858, 4084560), (65880, 4083196), (66960, 4017338), (67405, 3990816), (68076, 3951480), (68391, 3933280), (68510, 3926448), (69285, 3882528), (69732, 3857640), (71145, 3781024), (71370, 3769104), (71520, 3761199), (72540, 3708312), (72712, 3699540), (73440, 3662867), (73749, 3647520), (73904, 3639870), (74664, 3602820), (75640, 3556332), (75888, 3544710), (75990, 3539952), (76128, 3533535), (77480, 3471876), (78523, 3425760), (79560, 3381108), (80460, 3343288), (80886, 3325680), (81056, 3318705), (81801, 3288480), (82212, 3272040), (82960, 3242538), (83142, 3235440), (84320, 3190239), (85095, 3161184), (85644, 3140920), (87048, 3090260), (87165, 3086112), (87840, 3062397), (90768, 2963610), (90890, 2959632), (91188, 2949960), (92380, 2911896), (92976, 2893230), (93330, 2882256), (94860, 2835768), (95160, 2826828), (95472, 2817590), (96441, 2789280), (96720, 2781234), (98332, 2735640), (98787, 2723040), (99552, 2702115), (101320, 2654964), (102114, 2634320), (102765, 2617632), (104598, 2571760), (106080, 2535831), (107055, 2512736), (107280, 2507466), (107848, 2494260), (108810, 2472208), (109068, 2466360), (109616, 2454030), (110856, 2426580), (111996, 2401880), (113460, 2370888), (113832, 2363140), (113985, 2359968), (114192, 2355690), (116064, 2317695), (116220, 2314584), (118157, 2276640), (119340, 2254072), (120094, 2239920), (121329, 2217120), (121584, 2212470), (122915, 2188512), (123318, 2181360), (124440, 2161692), (124713, 2156960), (126480, 2126826), (126880, 2120121), (128588, 2091960), (128736, 2089555), (131716, 2042280), (131760, 2041598), (133920, 2008669), (134810, 1995408), (136152, 1975740), (136335, 1973088), (136782, 1966640), (137020, 1963224), (138570, 1941264), (139464, 1928820), (139995, 1921504), (142290, 1890512), (142740, 1884552), (145080, 1854156), (145424, 1849770), (147498, 1823760), (147808, 1819935), (149328, 1801410), (151280, 1778166), (151776, 1772355), (151980, 1769976), (154513, 1740960), (154960, 1735938), (157046, 1712880), (159120, 1690554), (160735, 1673568), (160920, 1671644), (161772, 1662840), (163602, 1644240), (164424, 1636020), (164645, 1633824), (165920, 1621269), (166284, 1617720), (170190, 1580592), (171288, 1570460), (174096, 1545130), (174330, 1543056), (180141, 1493280), (181536, 1481805), (181780, 1479816), (182376, 1474980), (184760, 1455948), (184977, 1454240), (185952, 1446615), (186660, 1441128), (189720, 1417884), (190320, 1413414), (190944, 1408795), (192882, 1394640), (193440, 1390617), (196664, 1367820), (197574, 1361520), (202215, 1330272), (202640, 1327482), (204228, 1317160), (205530, 1308816), (207855, 1294176), (209196, 1285880), (214110, 1256368), (214560, 1253733), (215696, 1247130), (217620, 1236104), (218136, 1233180), (219232, 1227015), (221247, 1215840), (221712, 1213290), (223992, 1200940), (226920, 1185444), (227664, 1181570), (227970, 1179984), (228384, 1177845), (232440, 1157292), (235569, 1141920), (236314, 1138320), (238680, 1127036), (240188, 1119960), (242658, 1108560), (243168, 1106235), (245403, 1096160), (245830, 1094256), (246636, 1090680), (248880, 1080846), (249426, 1078480), (252960, 1063413), (255285, 1053728), (257176, 1045980), (261495, 1028704), (263432, 1021140), (263520, 1020799), (269620, 997704), (272304, 987870), (272670, 986544), (273564, 983320), (274040, 981612), (277140, 970632), (278928, 964410), (279990, 960752), (281759, 954720), (284580, 945256), (285480, 942276), (289323, 929760), (290160, 927078), (290848, 924885), (294996, 911880), (296361, 907680), (298656, 900705), (300235, 895968), (302560, 889083), (303960, 884988), (308295, 872544), (309026, 870480), (309920, 867969), (314092, 856440), (318240, 845277), (321470, 836784), (321840, 835822), (323544, 831420), (327204, 822120), (328848, 818010), (329290, 816912), (332568, 808860), (340380, 790296), (341955, 786656), (342576, 785230), (348192, 772565), (348660, 771528), (354471, 758880), (360282, 746640), (363560, 739908), (363987, 739040), (364752, 737490), (368745, 729504), (369520, 727974), (369954, 727120), (373320, 720564), (379440, 708942), (380640, 706707), (385764, 697320), (392615, 685152), (393328, 683910), (395148, 680760), (404430, 665136), (405280, 663741), (408456, 658580), (409005, 657696), (411060, 654408), (415710, 647088), (417911, 643680), (418392, 642940), (428220, 628184), (431392, 623565), (435240, 618052), (436272, 616590), (442494, 607920), (443424, 606645), (447984, 600470), (453840, 592722), (455328, 590785), (455940, 589992), (463539, 580320), (464880, 578646), (471138, 570960), (472628, 569160), (477360, 563518), (480376, 559980), (482205, 557856), (485316, 554280), (490806, 548080), (491660, 547128), (493272, 545340), (493935, 544608), (497760, 540423), (498852, 539240), (510570, 526864), (514352, 522990)]