123372259920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{397}}^1$

素因数の和:490

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 162, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 306, 310, 312, 315, 324, 336, 340, 351, 357, 360, 364, 372, 378, 390, 397, 403, 405, 408, 420, 432, 434, 442, 455, 459, 465, 468, 476, 496, 504, 510, 520, 527, 540, 546, 558, 560, 567, 585, 595, 612, 620, 624, 630, 648, 651, 663, 680, 702, 714, 720, 728, 744, 756, 765, 780, 794, 806, 810, 816, 819, 837, 840, 868, 884, 910, 918, 930, 936, 945, 952, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1190, 1191, 1209, 1224, 1240, 1260, 1296, 1302, 1326, 1360, 1365, 1377, 1395, 1404, 1428, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1588, 1612, 1620, 1638, 1674, 1680, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1985, 1989, 2015, 2040, 2106, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2268, 2295, 2340, 2380, 2382, 2418, 2448, 2457, 2480, 2511, 2520, 2604, 2635, 2652, 2730, 2754, 2779, 2790, 2808, 2821, 2835, 2856, 3024, 3060, 3094, 3120, 3162, 3176, 3213, 3224, 3240, 3255, 3276, 3315, 3348, 3472, 3510, 3536, 3570, 3573, 3627, 3640, 3672, 3689, 3720, 3780, 3906, 3970, 3978, 4030, 4080, 4095, 4185, 4212, 4216, 4284, 4340, 4368, 4420, 4464, 4536, 4590, 4641, 4680, 4743, 4760, 4764, 4836, 4914, 5022, 5040, 5161, 5208, 5265, 5270, 5304, 5355, 5460, 5508, 5558, 5580, 5616, 5642, 5670, 5712, 5859, 5955, 5967, 6045, 6120, 6188, 6324, 6352, 6426, 6448, 6480, 6510, 6552, 6630, 6696, 6749, 6851, 6885, 7020, 7140, 7146, 7254, 7280, 7344, 7371, 7378, 7440, 7560, 7735, 7812, 7905, 7940, 7956, 8060, 8190, 8337, 8370, 8424, 8432, 8463, 8568, 8680, 8840, 9072, 9180, 9282, 9360, 9486, 9520, 9528, 9639, 9672, 9765, 9828, 9945, 10044, 10322, 10416, 10530, 10540, 10608, 10710, 10719, 10881, 10920, 11016, 11067, 11116, 11160, 11284, 11340, 11718, 11910, 11934, 12090, 12240, 12285, 12307, 12376, 12555, 12648, 12852, 13020, 13104, 13260, 13392, 13498, 13702, 13770, 13895, 13923, 14040, 14105, 14229, 14280, 14292, 14508, 14742, 14756, 15120, 15470, 15483, 15624, 15810, 15880, 15912, 16065, 16120, 16380, 16674, 16740, 16848, 16926, 17136, 17360, 17577, 17680, 17865, 17901, 18135, 18360, 18445, 18564, 18972, 19056, 19278, 19344, 19530, 19656, 19890, 20088, 20247, 20553, 20644, 21060, 21080, 21420, 21438, 21762, 21840, 22032, 22134, 22232, 22320, 22568, 22680, 23205, 23436, 23715, 23820, 23868, 24180, 24570, 24614, 24752, 25011, 25110, 25296, 25389, 25704, 25805, 26040, 26520, 26996, 27404, 27540, 27790, 27846, 28080, 28210, 28458, 28560, 28584, 29016, 29295, 29484, 29512, 29835, 30940, 30966, 31248, 31620, 31760, 31824, 32130, 32157, 32240, 32643, 32760, 33201, 33348, 33480, 33745, 33852, 34255, 35154, 35730, 35802, 36127, 36270, 36720, 36855, 36890, 36921, 37128, 37944, 38556, 39060, 39312, 39780, 40176, 40494, 41106, 41288, 41685, 41769, 42120, 42160, 42315, 42687, 42840, 42876, 43524, 44268, 44464, 45136, 45360, 46410, 46449, 46872, 47243, 47430, 47640, 47736, 47957, 48195, 48360, 49140, 49228, 50022, 50220, 50778, 51408, 51610, 52080, 53040, 53595, 53992, 54405, 54808, 55080, 55335, 55580, 55692, 56420, 56916, 57168, 58032, 58590, 58968, 59024, 59670, 60741, 61535, 61659, 61880, 61932, 63240, 64260, 64314, 65286, 65520, 66402, 66696, 66960, 67490, 67704, 68510, 69615, 70308, 71145, 71460, 71604, 72254, 72540, 73710, 73780, 73842, 74256, 75033, 75888, 76167, 77112, 77415, 78120, 79560, 80988, 82212, 82576, 83370, 83538, 84240, 84630, 85374, 85680, 85752, 86149, 87048, 87737, 87885, 88536, 89505, 92820, 92898, 93744, 94486, 94860, 95280, 95472, 95914, 96390, 96720, 98280, 98456, 99603, 100044, 100440, 101235, 101556, 102765, 103220, 107190, 107984, 108381, 108810, 109616, 110160, 110670, 110763, 111160, 111384, 112840, 113832, 117180, 117936, 119340, 121482, 123070, 123318, 123760, 123864, 125055, 125307, 126480, 126945, 128520, 128628, 130572, 132804, 133392, 134980, 135408, 137020, 139230, 139347, 140616, 141729, 142290, 142920, 143208, 143871, 144508, 145080, 147420, 147560, 147684, 150066, 152334, 154224, 154830, 156240, 159120, 159991, 160785, 161976, 163215, 164424, 166005, 166740, 167076, 169260, 170748, 171504, 172298, 174096, 175474, 175770, 177072, 179010, 180635, 182223, 184605, 184977, 185640, 185796, 188972, 189720, 191828, 192780, 196560, 196912, 199206, 200088, 200880, 202470, 203112, 205530, 206440, 208845, 209219, 213435, 214380, 216762, 217620, 221340, 221526, 222320, 222768, 225099, 225680, 227664, 228501, 232245, 234360, 236215, 238680, 239785, 242964, 246140, 246636, 247728, 250110, 250614, 253890, 257040, 257256, 258447, 261144, 263211, 265608, 269960, 274040, 278460, 278694, 281232, 283458, 284580, 285840, 286416, 287742, 289016, 290160, 294840, 295120, 295368, 298809, 300132, 303705, 304668, 308295, 309660, 319982, 321570, 323952, 325143, 326430, 328848, 332010, 332289, 333480, 334152, 338520, 341496, 344596, 350948, 351540, 358020, 361270, 364446, 369210, 369954, 371280, 371592, 375165, 377944, 379440, 380835, 383656, 385560, 398412, 400176, 404940, 406224, 411060, 412880, 417690, 418041, 418438, 425187, 426870, 428760, 430745, 431613, 433524, 435240, 438685, 442680, 443052, 450198, 457002, 464490, 468720, 472430, 477360, 479570, 479973, 485928, 492280, 493272, 498015, 500220, 501228, 507780, 514512, 516894, 522288, 526422, 531216, 539920, 541905, 546669, 548080, 553815, 554931, 556920, 557388, 566916, 569160, 575484, 578032, 589680, 590736, 597618, 600264, 607410, 609336, 614159, 616590, 619320, 626535, 627657, 639964, 643140, 650286, 652860, 664020, 664578, 666960, 668304, 677040, 682992, 689192, 696735, 701896, 703080, 708645, 716040, 719355, 722540, 728892, 738420, 739908, 743184, 750330, 755888, 761670, 767312, 771120, 775341, 789633, 796824, 799955, 809880, 822120, 835380, 836082, 836876, 850374, 853740, 857520, 861490, 863226, 867048, 870480, 877370, 885360, 886104, 900396, 911115, 914004, 924885, 928980, 944860, 959140, 959946, 971856, 975429, 984560, 986544, 996030, 996867, 1000440, 1002456, 1015560, 1033788, 1046095, 1052844, 1083810, 1093338, 1107630, 1109862, 1113840, 1114776, 1119937, 1125495, 1133832, 1138320, 1142505, 1150968, 1195236, 1200528, 1214820, 1218672, 1228318, 1233180, 1238640, 1253070, 1255314, 1275561, 1279928, 1286280, 1292235, 1294839, 1300572, 1305720, 1316055, 1328040, 1329156, 1378384, 1393470, 1403792, 1406160, 1417290, 1432080, 1438710, 1439919, 1445080, 1457784, 1464533, 1476840, 1479816, 1494045, 1500660, 1523340, 1550682, 1579266, 1593648, 1599910, 1619760, 1625715, 1644240, 1661445, 1670760, 1672164, 1673752, 1700748, 1707480, 1722980, 1726452, 1734096, 1754740, 1772208, 1800792, 1822230, 1828008, 1842477, 1849770, 1857960, 1882971, 1889720, 1918280, 1919892, 1950858, 1992060, 1993734, 2000880, 2004912, 2031120, 2067576, 2090205, 2092190, 2105688, 2125935, 2158065, 2167620, 2186676, 2215260, 2219724, 2229552, 2239874, 2250990, 2267664, 2285010, 2301936, 2326023, 2368899, 2390472, 2399865, 2429640, 2456636, 2466360, 2506140, 2510628, 2551122, 2559856, 2572560, 2584470, 2589678, 2601144, 2611440, 2632110, 2656080, 2658312, 2719847, 2733345, 2774655, 2786940, 2834580, 2877420, 2879838, 2890160, 2915568, 2926287, 2929066, 2953680, 2959632, 2988090, 3001320, 3046680, 3070795, 3101364, 3138285, 3158532, 3199820, 3251430, 3322890, 3341520, 3344328, 3347504, 3359811, 3401496, 3414960, 3445960, 3452904, 3509480, 3601584, 3644460, 3656016, 3684954, 3699540, 3715920, 3765942, 3779440, 3826683, 3836560, 3839784, 3876705, 3884517, 3901716, 3948165, 3984120, 3987468, 4135152, 4180410, 4184380, 4211376, 4251870, 4316130, 4319757, 4335240, 4373352, 4393599, 4430520, 4439448, 4479748, 4501980, 4570020, 4652046, 4737798, 4780944, 4799730, 4859280, 4877145, 4913272, 4932720, 4984335, 5012280, 5021256, 5102244, 5168940, 5179356, 5202288, 5264220, 5316624, 5439694, 5466690, 5527431, 5549310, 5573880, 5599685, 5648913, 5669160, 5754840, 5759676, 5852574, 5858132, 5976180, 6002640, 6093360, 6141590, 6202728, 6276570, 6317064, 6377805, 6399640, 6474195, 6502860, 6645780, 6688656, 6719622, 6802992, 6891920, 6905808, 6978069, 7018960, 7106697, 7199595, 7288920, 7322665, 7369908, 7399080, 7531884, 7653366, 7679568, 7753410, 7769034, 7803432, 7896330, 7968240, 7974936, 8159541, 8360820, 8368760, 8503740, 8632260, 8639514, 8670480, 8746704, 8787198, 8861040, 8878896, 8959496, 9003960, 9140040, 9212385, 9304092, 9414855, 9475596, 9599460, 9754290, 9826544, 9968670, 10024560, 10042512, 10079433, 10204488, 10337880, 10358712, 10528440, 10879388, 10933380, 11054862, 11098620, 11147760, 11199370, 11297826, 11338320, 11509680, 11519352, 11630115, 11705148, 11716264, 11844495, 11952360, 12283180, 12405456, 12553140, 12634128, 12755610, 12799280, 12948390, 12959271, 13005720, 13180797, 13291560, 13439244, 13599235, 13956138, 14213394, 14399190, 14577840, 14631435, 14645330, 14739816, 14798160, 15063768, 15306732, 15506820, 15538068, 15606864, 15792660, 15949872, 16319082, 16582293, 16721640, 16737520, 16799055, 16946739, 17007480, 17264520, 17279028, 17574396, 17918992, 18007920, 18280080, 18424770, 18608184, 18829710, 18951192, 19038929, 19133415, 19198920, 19422585, 19508580, 19937340, 20158866, 20408976, 20675760, 20717424, 21056880, 21598785, 21758776, 21866760, 21967995, 22109724, 22197240, 22398740, 22595652, 23038704, 23260230, 23410296, 23432528, 23688990, 23904720, 24478623, 24566360, 25106280, 25511220, 25896780, 25918542, 26011440, 26361594, 26583120, 26878488, 27198470, 27637155, 27912276, 28244565, 28426788, 28798380, 29262870, 29290660, 29479632, 30127536, 30238299, 30613464, 31013640, 31076136, 31585320, 32638164, 33164586, 33443280, 33598110, 33893478, 34014960, 34529040, 34558056, 34890345, 35148792, 35533485, 36849540, 37216368, 37659420, 37902384, 38077858, 38266830, 38397840, 38845170, 39017160, 39542391, 39874680, 40317732, 40797705, 43197570, 43517552, 43733520, 43935990, 44219448, 44394480, 44797480, 45191304, 46520460, 46820592, 47377980, 48957246, 49132720, 49746879, 50212560, 50397165, 51022440, 51793560, 51837084, 52723188, 53756976, 54396940, 55274310, 55824552, 56489130, 56853576, 57116787, 57596760, 58525740, 58581320, 60476598, 61226928, 62027280, 62152272, 63170640, 64796355, 65276328, 65903985, 66329172, 67196220, 67786956, 69116112, 69780690, 70297584, 71066970, 73435869, 73699080, 75318840, 76155716, 76533660, 77690340, 78034320, 79084782, 79749360, 80635464, 81595410, 82911465, 84733695, 86395140, 87871980, 88438896, 89594960, 90382608, 90714897, 93040920, 94755960, 95194645, 97914492, 99493758, 100794330, 102044880, 103587120, 103674168, 105446376, 108793880, 110548620, 111649104, 112978260, 113707152, 114233574, 115193520, 117051480, 117162640, 118627173, 120953196, 122393115, 129592710, 130552656, 131807970, 132658344, 134392440, 135573912, 139561380, 142133940, 146871738, 147398160, 150637680, 151191495, 152311432, 153067320, 155380680, 158169564, 161270928, 163190820, 165822930, 169467390, 171350361, 172790280, 175743960, 181429794, 186081840, 189511920, 190389290, 195828984, 197711955, 198987516, 201588660, 207348336, 210892752, 217587760, 220307607, 221097240, 225956520, 228467148, 234102960, 237254346, 241906392, 244786230, 248734395, 259185420, 263615940, 265316688, 268784880, 271147824, 279122760, 284267880, 285583935, 293743476, 302382990, 304622864, 306134640, 310761360, 316339128, 326381640, 331645860, 338934780, 342700722, 345580560, 351487920, 362859588, 367179345, 380778580, 391657968, 395423910, 397975032, 403177320, 440615214, 442194480, 451913040, 453574485, 456934296, 474508692, 483812784, 489572460, 497468790, 514051083, 518370840, 527231880, 558245520, 568535760, 571167870, 587486952, 593135865, 604765980, 632678256, 652763280, 663291720, 677869560, 685401444, 725719176, 734358690, 761557160, 790847820, 795950064, 806354640, 856751805, 881230428, 907148970, 913868592, 949017384, 979144920, 994937580, 1028102166, 1036741680, 1054463760, 1101538035, 1142335740, 1174973904, 1186271730, 1209531960, 1326583440, 1355739120, 1370802888, 1451438352, 1468717380, 1523114320, 1542153249, 1581695640, 1713503610, 1762460856, 1814297940, 1898034768, 1958289840, 1989875160, 2056204332, 2203076070, 2284671480, 2372543460, 2419063920, 2570255415, 2741605776, 2937434760, 3084306498, 3163391280, 3427007220, 3524921712, 3628595880, 3979750320, 4112408664, 4406152140, 4569342960, 4745086920, 5140510830, 5874869520, 6168612996, 6854014440, 7257191760, 7710766245, 8224817328, 8812304280, 9490173840, 10281021660, 12337225992, 13708028880, 15421532490, 17624608560, 20562043320, 24674451984, 30843064980, 41124086640, 61686129960, 123372259920]

約数ペア:

[(1, 123372259920), (2, 61686129960), (3, 41124086640), (4, 30843064980), (5, 24674451984), (6, 20562043320), (7, 17624608560), (8, 15421532490), (9, 13708028880), (10, 12337225992), (12, 10281021660), (13, 9490173840), (14, 8812304280), (15, 8224817328), (16, 7710766245), (17, 7257191760), (18, 6854014440), (20, 6168612996), (21, 5874869520), (24, 5140510830), (26, 4745086920), (27, 4569342960), (28, 4406152140), (30, 4112408664), (31, 3979750320), (34, 3628595880), (35, 3524921712), (36, 3427007220), (39, 3163391280), (40, 3084306498), (42, 2937434760), (45, 2741605776), (48, 2570255415), (51, 2419063920), (52, 2372543460), (54, 2284671480), (56, 2203076070), (60, 2056204332), (62, 1989875160), (63, 1958289840), (65, 1898034768), (68, 1814297940), (70, 1762460856), (72, 1713503610), (78, 1581695640), (80, 1542153249), (81, 1523114320), (84, 1468717380), (85, 1451438352), (90, 1370802888), (91, 1355739120), (93, 1326583440), (102, 1209531960), (104, 1186271730), (105, 1174973904), (108, 1142335740), (112, 1101538035), (117, 1054463760), (119, 1036741680), (120, 1028102166), (124, 994937580), (126, 979144920), (130, 949017384), (135, 913868592), (136, 907148970), (140, 881230428), (144, 856751805), (153, 806354640), (155, 795950064), (156, 790847820), (162, 761557160), (168, 734358690), (170, 725719176), (180, 685401444), (182, 677869560), (186, 663291720), (189, 652763280), (195, 632678256), (204, 604765980), (208, 593135865), (210, 587486952), (216, 571167870), (217, 568535760), (221, 558245520), (234, 527231880), (238, 518370840), (240, 514051083), (248, 497468790), (252, 489572460), (255, 483812784), (260, 474508692), (270, 456934296), (272, 453574485), (273, 451913040), (279, 442194480), (280, 440615214), (306, 403177320), (310, 397975032), (312, 395423910), (315, 391657968), (324, 380778580), (336, 367179345), (340, 362859588), (351, 351487920), (357, 345580560), (360, 342700722), (364, 338934780), (372, 331645860), (378, 326381640), (390, 316339128), (397, 310761360), (403, 306134640), (405, 304622864), (408, 302382990), (420, 293743476), (432, 285583935), (434, 284267880), (442, 279122760), (455, 271147824), (459, 268784880), (465, 265316688), (468, 263615940), (476, 259185420), (496, 248734395), (504, 244786230), (510, 241906392), (520, 237254346), (527, 234102960), (540, 228467148), (546, 225956520), (558, 221097240), (560, 220307607), (567, 217587760), (585, 210892752), (595, 207348336), (612, 201588660), (620, 198987516), (624, 197711955), (630, 195828984), (648, 190389290), (651, 189511920), (663, 186081840), (680, 181429794), (702, 175743960), (714, 172790280), (720, 171350361), (728, 169467390), (744, 165822930), (756, 163190820), (765, 161270928), (780, 158169564), (794, 155380680), (806, 153067320), (810, 152311432), (816, 151191495), (819, 150637680), (837, 147398160), (840, 146871738), (868, 142133940), (884, 139561380), (910, 135573912), (918, 134392440), (930, 132658344), (936, 131807970), (945, 130552656), (952, 129592710), (1008, 122393115), (1020, 120953196), (1040, 118627173), (1053, 117162640), (1054, 117051480), (1071, 115193520), (1080, 114233574), (1085, 113707152), (1092, 112978260), (1105, 111649104), (1116, 110548620), (1134, 108793880), (1170, 105446376), (1190, 103674168), (1191, 103587120), (1209, 102044880), (1224, 100794330), (1240, 99493758), (1260, 97914492), (1296, 95194645), (1302, 94755960), (1326, 93040920), (1360, 90714897), (1365, 90382608), (1377, 89594960), (1395, 88438896), (1404, 87871980), (1428, 86395140), (1456, 84733695), (1488, 82911465), (1512, 81595410), (1530, 80635464), (1547, 79749360), (1560, 79084782), (1581, 78034320), (1588, 77690340), (1612, 76533660), (1620, 76155716), (1638, 75318840), (1674, 73699080), (1680, 73435869), (1736, 71066970), (1755, 70297584), (1768, 69780690), (1785, 69116112), (1820, 67786956), (1836, 67196220), (1860, 66329172), (1872, 65903985), (1890, 65276328), (1904, 64796355), (1953, 63170640), (1985, 62152272), (1989, 62027280), (2015, 61226928), (2040, 60476598), (2106, 58581320), (2108, 58525740), (2142, 57596760), (2160, 57116787), (2170, 56853576), (2184, 56489130), (2210, 55824552), (2232, 55274310), (2268, 54396940), (2295, 53756976), (2340, 52723188), (2380, 51837084), (2382, 51793560), (2418, 51022440), (2448, 50397165), (2457, 50212560), (2480, 49746879), (2511, 49132720), (2520, 48957246), (2604, 47377980), (2635, 46820592), (2652, 46520460), (2730, 45191304), (2754, 44797480), (2779, 44394480), (2790, 44219448), (2808, 43935990), (2821, 43733520), (2835, 43517552), (2856, 43197570), (3024, 40797705), (3060, 40317732), (3094, 39874680), (3120, 39542391), (3162, 39017160), (3176, 38845170), (3213, 38397840), (3224, 38266830), (3240, 38077858), (3255, 37902384), (3276, 37659420), (3315, 37216368), (3348, 36849540), (3472, 35533485), (3510, 35148792), (3536, 34890345), (3570, 34558056), (3573, 34529040), (3627, 34014960), (3640, 33893478), (3672, 33598110), (3689, 33443280), (3720, 33164586), (3780, 32638164), (3906, 31585320), (3970, 31076136), (3978, 31013640), (4030, 30613464), (4080, 30238299), (4095, 30127536), (4185, 29479632), (4212, 29290660), (4216, 29262870), (4284, 28798380), (4340, 28426788), (4368, 28244565), (4420, 27912276), (4464, 27637155), (4536, 27198470), (4590, 26878488), (4641, 26583120), (4680, 26361594), (4743, 26011440), (4760, 25918542), (4764, 25896780), (4836, 25511220), (4914, 25106280), (5022, 24566360), (5040, 24478623), (5161, 23904720), (5208, 23688990), (5265, 23432528), (5270, 23410296), (5304, 23260230), (5355, 23038704), (5460, 22595652), (5508, 22398740), (5558, 22197240), (5580, 22109724), (5616, 21967995), (5642, 21866760), (5670, 21758776), (5712, 21598785), (5859, 21056880), (5955, 20717424), (5967, 20675760), (6045, 20408976), (6120, 20158866), (6188, 19937340), (6324, 19508580), (6352, 19422585), (6426, 19198920), (6448, 19133415), (6480, 19038929), (6510, 18951192), (6552, 18829710), (6630, 18608184), (6696, 18424770), (6749, 18280080), (6851, 18007920), (6885, 17918992), (7020, 17574396), (7140, 17279028), (7146, 17264520), (7254, 17007480), (7280, 16946739), (7344, 16799055), (7371, 16737520), (7378, 16721640), (7440, 16582293), (7560, 16319082), (7735, 15949872), (7812, 15792660), (7905, 15606864), (7940, 15538068), (7956, 15506820), (8060, 15306732), (8190, 15063768), (8337, 14798160), (8370, 14739816), (8424, 14645330), (8432, 14631435), (8463, 14577840), (8568, 14399190), (8680, 14213394), (8840, 13956138), (9072, 13599235), (9180, 13439244), (9282, 13291560), (9360, 13180797), (9486, 13005720), (9520, 12959271), (9528, 12948390), (9639, 12799280), (9672, 12755610), (9765, 12634128), (9828, 12553140), (9945, 12405456), (10044, 12283180), (10322, 11952360), (10416, 11844495), (10530, 11716264), (10540, 11705148), (10608, 11630115), (10710, 11519352), (10719, 11509680), (10881, 11338320), (10920, 11297826), (11016, 11199370), (11067, 11147760), (11116, 11098620), (11160, 11054862), (11284, 10933380), (11340, 10879388), (11718, 10528440), (11910, 10358712), (11934, 10337880), (12090, 10204488), (12240, 10079433), (12285, 10042512), (12307, 10024560), (12376, 9968670), (12555, 9826544), (12648, 9754290), (12852, 9599460), (13020, 9475596), (13104, 9414855), (13260, 9304092), (13392, 9212385), (13498, 9140040), (13702, 9003960), (13770, 8959496), (13895, 8878896), (13923, 8861040), (14040, 8787198), (14105, 8746704), (14229, 8670480), (14280, 8639514), (14292, 8632260), (14508, 8503740), (14742, 8368760), (14756, 8360820), (15120, 8159541), (15470, 7974936), (15483, 7968240), (15624, 7896330), (15810, 7803432), (15880, 7769034), (15912, 7753410), (16065, 7679568), (16120, 7653366), (16380, 7531884), (16674, 7399080), (16740, 7369908), (16848, 7322665), (16926, 7288920), (17136, 7199595), (17360, 7106697), (17577, 7018960), (17680, 6978069), (17865, 6905808), (17901, 6891920), (18135, 6802992), (18360, 6719622), (18445, 6688656), (18564, 6645780), (18972, 6502860), (19056, 6474195), (19278, 6399640), (19344, 6377805), (19530, 6317064), (19656, 6276570), (19890, 6202728), (20088, 6141590), (20247, 6093360), (20553, 6002640), (20644, 5976180), (21060, 5858132), (21080, 5852574), (21420, 5759676), (21438, 5754840), (21762, 5669160), (21840, 5648913), (22032, 5599685), (22134, 5573880), (22232, 5549310), (22320, 5527431), (22568, 5466690), (22680, 5439694), (23205, 5316624), (23436, 5264220), (23715, 5202288), (23820, 5179356), (23868, 5168940), (24180, 5102244), (24570, 5021256), (24614, 5012280), (24752, 4984335), (25011, 4932720), (25110, 4913272), (25296, 4877145), (25389, 4859280), (25704, 4799730), (25805, 4780944), (26040, 4737798), (26520, 4652046), (26996, 4570020), (27404, 4501980), (27540, 4479748), (27790, 4439448), (27846, 4430520), (28080, 4393599), (28210, 4373352), (28458, 4335240), (28560, 4319757), (28584, 4316130), (29016, 4251870), (29295, 4211376), (29484, 4184380), (29512, 4180410), (29835, 4135152), (30940, 3987468), (30966, 3984120), (31248, 3948165), (31620, 3901716), (31760, 3884517), (31824, 3876705), (32130, 3839784), (32157, 3836560), (32240, 3826683), (32643, 3779440), (32760, 3765942), (33201, 3715920), (33348, 3699540), (33480, 3684954), (33745, 3656016), (33852, 3644460), (34255, 3601584), (35154, 3509480), (35730, 3452904), (35802, 3445960), (36127, 3414960), (36270, 3401496), (36720, 3359811), (36855, 3347504), (36890, 3344328), (36921, 3341520), (37128, 3322890), (37944, 3251430), (38556, 3199820), (39060, 3158532), (39312, 3138285), (39780, 3101364), (40176, 3070795), (40494, 3046680), (41106, 3001320), (41288, 2988090), (41685, 2959632), (41769, 2953680), (42120, 2929066), (42160, 2926287), (42315, 2915568), (42687, 2890160), (42840, 2879838), (42876, 2877420), (43524, 2834580), (44268, 2786940), (44464, 2774655), (45136, 2733345), (45360, 2719847), (46410, 2658312), (46449, 2656080), (46872, 2632110), (47243, 2611440), (47430, 2601144), (47640, 2589678), (47736, 2584470), (47957, 2572560), (48195, 2559856), (48360, 2551122), (49140, 2510628), (49228, 2506140), (50022, 2466360), (50220, 2456636), (50778, 2429640), (51408, 2399865), (51610, 2390472), (52080, 2368899), (53040, 2326023), (53595, 2301936), (53992, 2285010), (54405, 2267664), (54808, 2250990), (55080, 2239874), (55335, 2229552), (55580, 2219724), (55692, 2215260), (56420, 2186676), (56916, 2167620), (57168, 2158065), (58032, 2125935), (58590, 2105688), (58968, 2092190), (59024, 2090205), (59670, 2067576), (60741, 2031120), (61535, 2004912), (61659, 2000880), (61880, 1993734), (61932, 1992060), (63240, 1950858), (64260, 1919892), (64314, 1918280), (65286, 1889720), (65520, 1882971), (66402, 1857960), (66696, 1849770), (66960, 1842477), (67490, 1828008), (67704, 1822230), (68510, 1800792), (69615, 1772208), (70308, 1754740), (71145, 1734096), (71460, 1726452), (71604, 1722980), (72254, 1707480), (72540, 1700748), (73710, 1673752), (73780, 1672164), (73842, 1670760), (74256, 1661445), (75033, 1644240), (75888, 1625715), (76167, 1619760), (77112, 1599910), (77415, 1593648), (78120, 1579266), (79560, 1550682), (80988, 1523340), (82212, 1500660), (82576, 1494045), (83370, 1479816), (83538, 1476840), (84240, 1464533), (84630, 1457784), (85374, 1445080), (85680, 1439919), (85752, 1438710), (86149, 1432080), (87048, 1417290), (87737, 1406160), (87885, 1403792), (88536, 1393470), (89505, 1378384), (92820, 1329156), (92898, 1328040), (93744, 1316055), (94486, 1305720), (94860, 1300572), (95280, 1294839), (95472, 1292235), (95914, 1286280), (96390, 1279928), (96720, 1275561), (98280, 1255314), (98456, 1253070), (99603, 1238640), (100044, 1233180), (100440, 1228318), (101235, 1218672), (101556, 1214820), (102765, 1200528), (103220, 1195236), (107190, 1150968), (107984, 1142505), (108381, 1138320), (108810, 1133832), (109616, 1125495), (110160, 1119937), (110670, 1114776), (110763, 1113840), (111160, 1109862), (111384, 1107630), (112840, 1093338), (113832, 1083810), (117180, 1052844), (117936, 1046095), (119340, 1033788), (121482, 1015560), (123070, 1002456), (123318, 1000440), (123760, 996867), (123864, 996030), (125055, 986544), (125307, 984560), (126480, 975429), (126945, 971856), (128520, 959946), (128628, 959140), (130572, 944860), (132804, 928980), (133392, 924885), (134980, 914004), (135408, 911115), (137020, 900396), (139230, 886104), (139347, 885360), (140616, 877370), (141729, 870480), (142290, 867048), (142920, 863226), (143208, 861490), (143871, 857520), (144508, 853740), (145080, 850374), (147420, 836876), (147560, 836082), (147684, 835380), (150066, 822120), (152334, 809880), (154224, 799955), (154830, 796824), (156240, 789633), (159120, 775341), (159991, 771120), (160785, 767312), (161976, 761670), (163215, 755888), (164424, 750330), (166005, 743184), (166740, 739908), (167076, 738420), (169260, 728892), (170748, 722540), (171504, 719355), (172298, 716040), (174096, 708645), (175474, 703080), (175770, 701896), (177072, 696735), (179010, 689192), (180635, 682992), (182223, 677040), (184605, 668304), (184977, 666960), (185640, 664578), (185796, 664020), (188972, 652860), (189720, 650286), (191828, 643140), (192780, 639964), (196560, 627657), (196912, 626535), (199206, 619320), (200088, 616590), (200880, 614159), (202470, 609336), (203112, 607410), (205530, 600264), (206440, 597618), (208845, 590736), (209219, 589680), (213435, 578032), (214380, 575484), (216762, 569160), (217620, 566916), (221340, 557388), (221526, 556920), (222320, 554931), (222768, 553815), (225099, 548080), (225680, 546669), (227664, 541905), (228501, 539920), (232245, 531216), (234360, 526422), (236215, 522288), (238680, 516894), (239785, 514512), (242964, 507780), (246140, 501228), (246636, 500220), (247728, 498015), (250110, 493272), (250614, 492280), (253890, 485928), (257040, 479973), (257256, 479570), (258447, 477360), (261144, 472430), (263211, 468720), (265608, 464490), (269960, 457002), (274040, 450198), (278460, 443052), (278694, 442680), (281232, 438685), (283458, 435240), (284580, 433524), (285840, 431613), (286416, 430745), (287742, 428760), (289016, 426870), (290160, 425187), (294840, 418438), (295120, 418041), (295368, 417690), (298809, 412880), (300132, 411060), (303705, 406224), (304668, 404940), (308295, 400176), (309660, 398412), (319982, 385560), (321570, 383656), (323952, 380835), (325143, 379440), (326430, 377944), (328848, 375165), (332010, 371592), (332289, 371280), (333480, 369954), (334152, 369210), (338520, 364446), (341496, 361270), (344596, 358020), (350948, 351540)]