31873645440

素因数分解:

$2^7\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:149

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 73, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 146, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 219, 221, 224, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 288, 292, 294, 306, 312, 315, 320, 336, 340, 343, 357, 360, 364, 365, 384, 390, 392, 408, 416, 420, 438, 441, 442, 448, 455, 468, 476, 480, 490, 504, 510, 511, 520, 544, 546, 560, 576, 584, 585, 588, 595, 612, 624, 630, 637, 640, 657, 663, 672, 680, 686, 714, 720, 728, 730, 735, 765, 780, 784, 816, 819, 832, 833, 840, 876, 882, 884, 896, 910, 936, 949, 952, 960, 980, 1008, 1020, 1022, 1029, 1040, 1071, 1088, 1092, 1095, 1105, 1120, 1152, 1168, 1170, 1176, 1190, 1224, 1241, 1248, 1260, 1274, 1314, 1326, 1344, 1360, 1365, 1372, 1428, 1440, 1456, 1460, 1470, 1530, 1533, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1715, 1752, 1764, 1768, 1785, 1820, 1872, 1898, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2044, 2058, 2080, 2142, 2176, 2184, 2190, 2205, 2210, 2240, 2336, 2340, 2352, 2380, 2448, 2482, 2496, 2499, 2520, 2548, 2555, 2628, 2652, 2688, 2720, 2730, 2744, 2847, 2856, 2880, 2912, 2920, 2940, 3060, 3066, 3087, 3094, 3120, 3136, 3185, 3264, 3276, 3285, 3315, 3332, 3360, 3430, 3504, 3528, 3536, 3570, 3577, 3640, 3723, 3744, 3796, 3808, 3822, 3920, 3978, 4032, 4080, 4088, 4095, 4116, 4160, 4165, 4284, 4368, 4380, 4410, 4420, 4459, 4480, 4599, 4641, 4672, 4680, 4704, 4745, 4760, 4896, 4964, 4992, 4998, 5040, 5096, 5110, 5145, 5256, 5304, 5355, 5440, 5460, 5488, 5694, 5712, 5733, 5760, 5824, 5831, 5840, 5880, 6120, 6132, 6174, 6188, 6205, 6240, 6272, 6370, 6528, 6552, 6570, 6630, 6643, 6664, 6720, 6860, 7008, 7056, 7072, 7140, 7154, 7280, 7446, 7488, 7497, 7592, 7616, 7644, 7665, 7735, 7840, 7956, 8064, 8160, 8176, 8190, 8232, 8320, 8330, 8541, 8568, 8687, 8736, 8760, 8820, 8840, 8918, 9198, 9282, 9344, 9360, 9408, 9490, 9520, 9555, 9792, 9928, 9945, 9996, 10080, 10192, 10220, 10290, 10512, 10608, 10710, 10731, 10829, 10880, 10920, 10976, 11169, 11388, 11424, 11466, 11648, 11662, 11680, 11760, 12240, 12264, 12348, 12376, 12410, 12480, 12495, 12740, 13104, 13140, 13260, 13286, 13328, 13377, 13440, 13720, 13923, 14016, 14112, 14144, 14235, 14280, 14308, 14560, 14892, 14976, 14994, 15184, 15232, 15288, 15330, 15435, 15470, 15680, 15912, 16133, 16320, 16352, 16380, 16464, 16660, 17082, 17136, 17374, 17472, 17493, 17520, 17640, 17680, 17836, 17885, 18396, 18564, 18615, 18720, 18816, 18980, 19040, 19110, 19584, 19856, 19890, 19929, 19992, 20160, 20384, 20440, 20580, 21024, 21216, 21420, 21462, 21658, 21840, 21952, 22295, 22338, 22776, 22848, 22932, 22995, 23205, 23324, 23360, 23520, 24480, 24528, 24696, 24752, 24820, 24960, 24990, 25039, 25480, 26061, 26208, 26280, 26520, 26572, 26656, 26754, 27440, 27846, 28032, 28224, 28288, 28470, 28560, 28616, 28665, 29120, 29155, 29784, 29988, 30368, 30576, 30660, 30870, 30940, 31360, 31824, 32193, 32266, 32487, 32640, 32704, 32760, 32928, 33215, 33320, 34164, 34272, 34748, 34944, 34986, 35040, 35280, 35360, 35672, 35770, 36792, 37128, 37230, 37440, 37485, 37960, 38080, 38220, 39712, 39780, 39858, 39984, 40131, 40320, 40768, 40880, 41160, 42048, 42432, 42705, 42840, 42924, 43316, 43435, 43680, 43904, 44590, 44676, 45552, 45696, 45864, 45990, 46410, 46501, 46648, 46720, 47040, 48399, 48960, 49056, 49392, 49504, 49640, 49980, 50078, 50960, 52122, 52416, 52479, 52560, 53040, 53144, 53312, 53508, 53655, 54145, 54880, 55692, 55845, 56448, 56940, 57120, 57232, 57330, 58240, 58310, 59568, 59787, 59976, 60736, 60809, 61152, 61320, 61740, 61880, 63648, 64386, 64532, 64974, 65408, 65520, 65856, 66430, 66640, 66885, 68328, 68544, 69496, 69615, 69972, 70080, 70560, 70720, 71344, 71540, 73584, 74256, 74460, 74880, 74970, 75117, 75803, 75920, 76160, 76440, 78183, 79424, 79560, 79716, 79968, 80262, 80665, 81536, 81760, 82320, 84096, 84864, 85410, 85680, 85848, 86632, 86870, 87360, 87465, 89180, 89352, 91104, 91728, 91980, 92820, 93002, 93296, 94080, 96798, 97461, 97920, 98112, 98784, 99008, 99280, 99645, 99960, 100156, 101920, 104244, 104832, 104958, 105120, 106080, 106288, 106624, 107016, 107310, 108290, 109760, 111384, 111690, 112931, 113880, 114240, 114464, 114660, 116620, 119136, 119574, 119952, 121472, 121618, 122304, 122640, 123480, 123760, 125195, 127296, 128772, 129064, 129948, 130305, 131040, 131712, 132860, 133280, 133770, 136656, 137088, 138992, 139230, 139503, 139944, 140160, 141120, 141440, 142688, 143080, 145197, 147168, 148512, 148920, 149940, 150234, 151606, 151840, 152880, 156366, 158848, 159120, 159432, 159936, 160524, 160965, 161330, 162435, 163520, 164640, 170820, 171360, 171696, 173264, 173740, 174720, 174930, 178360, 178704, 182208, 182427, 183456, 183960, 185640, 186004, 186592, 193596, 194922, 196224, 197568, 198016, 198560, 199290, 199920, 200312, 200655, 203840, 208488, 209916, 210240, 212160, 212576, 214032, 214620, 216580, 219520, 222768, 223380, 225351, 225862, 227409, 227760, 228480, 228928, 229320, 232505, 233240, 238272, 239148, 239904, 241995, 243236, 244608, 245280, 246960, 247520, 250390, 254592, 257544, 258128, 259896, 260610, 262080, 262395, 265720, 266560, 267540, 273312, 277984, 278460, 279006, 279888, 282240, 285376, 286160, 290394, 294336, 297024, 297840, 298935, 299880, 300468, 303212, 303680, 304045, 305760, 312732, 318240, 318864, 319872, 321048, 321930, 322660, 324870, 325507, 327040, 329280, 338793, 341640, 342720, 343392, 346528, 347480, 349860, 356720, 357408, 364416, 364854, 366912, 367920, 371280, 372008, 373184, 375585, 379015, 387192, 389844, 390915, 395136, 397120, 398580, 399840, 400624, 401310, 407680, 416976, 418509, 419832, 420480, 424320, 425152, 425663, 428064, 429240, 433160, 445536, 446760, 450702, 451724, 454818, 455520, 457856, 458640, 465010, 466480, 476544, 478296, 479808, 483990, 486472, 487305, 490560, 493920, 495040, 500780, 515088, 516256, 519792, 521220, 524160, 524790, 531440, 533120, 535080, 546624, 547281, 555968, 556920, 558012, 559776, 564655, 570752, 572320, 580788, 588672, 594048, 595680, 597870, 599760, 600936, 606424, 607360, 608090, 611520, 625464, 636480, 637728, 642096, 643860, 645320, 649740, 651014, 658560, 677586, 682227, 683280, 685440, 686784, 693056, 694960, 697515, 699720, 713440, 714816, 725985, 729708, 733824, 735840, 742560, 744016, 746368, 751170, 758030, 774384, 779688, 781830, 790517, 794240, 797160, 799680, 801248, 802620, 833952, 837018, 839664, 850304, 851326, 856128, 858480, 866320, 891072, 893520, 901404, 903448, 909636, 911040, 912135, 917280, 930020, 932960, 956592, 959616, 967980, 972944, 974610, 976521, 981120, 987840, 990080, 1001560, 1016379, 1030176, 1032512, 1039584, 1042440, 1049580, 1062880, 1070160, 1093248, 1094562, 1111936, 1113840, 1116024, 1119552, 1126755, 1129310, 1137045, 1144640, 1161576, 1191360, 1195740, 1199520, 1201872, 1212848, 1216180, 1223040, 1250928, 1272960, 1275456, 1276989, 1284192, 1287720, 1290640, 1299480, 1302028, 1355172, 1364454, 1366560, 1373568, 1386112, 1389920, 1395030, 1399440, 1426880, 1429632, 1451970, 1459416, 1471680, 1485120, 1488032, 1502340, 1516060, 1548768, 1559376, 1563660, 1581034, 1594320, 1599360, 1602496, 1605240, 1627535, 1667904, 1674036, 1679328, 1693965, 1702652, 1712256, 1716960, 1732640, 1782144, 1787040, 1802808, 1806896, 1819272, 1822080, 1824270, 1834560, 1860040, 1865920, 1913184, 1935960, 1945888, 1949220, 1953042, 1975680, 2003120, 2032758, 2060352, 2065024, 2079168, 2084880, 2092545, 2099160, 2125760, 2128315, 2140320, 2189124, 2227680, 2232048, 2239104, 2253510, 2258620, 2274090, 2289280, 2323152, 2371551, 2382720, 2391480, 2399040, 2403744, 2425696, 2432360, 2501856, 2550912, 2553978, 2568384, 2575440, 2581280, 2598960, 2604056, 2710344, 2728908, 2733120, 2736405, 2779840, 2790060, 2798880, 2853760, 2903940, 2918832, 2929563, 2943360, 2970240, 2976064, 3004680, 3032120, 3097536, 3118752, 3127320, 3162068, 3188640, 3204992, 3210480, 3255070, 3335808, 3348072, 3358656, 3387930, 3405304, 3411135, 3433920, 3465280, 3574080, 3605616, 3613792, 3638544, 3648540, 3669120, 3720080, 3731840, 3826368, 3830967, 3871920, 3891776, 3898440, 3906084, 3952585, 4006240, 4065516, 4120704, 4158336, 4169760, 4185090, 4198320, 4251520, 4256630, 4280640, 4378248, 4455360, 4464096, 4507020, 4517240, 4548180, 4646304, 4743102, 4782960, 4798080, 4807488, 4851392, 4864720, 4882605, 5003712, 5081895, 5107956, 5136768, 5150880, 5162560, 5197920, 5208112, 5420688, 5457816, 5466240, 5472810, 5533619, 5559680, 5580120, 5597760, 5807880, 5837664, 5859126, 5952128, 6009360, 6064240, 6195072, 6237504, 6254640, 6324136, 6377280, 6384945, 6420960, 6510140, 6696144, 6717312, 6775860, 6810608, 6822270, 6867840, 6930560, 7114653, 7148160, 7211232, 7227584, 7277088, 7297080, 7440160, 7652736, 7661934, 7743840, 7783552, 7796880, 7812168, 7905170, 8012480, 8131032, 8339520, 8370180, 8396640, 8513260, 8561280, 8756496, 8910720, 8928192, 9014040, 9034480, 9096360, 9292608, 9486204, 9565920, 9614976, 9702784, 9729440, 9765210, 10007424, 10163790, 10215912, 10301760, 10325120, 10395840, 10416224, 10841376, 10915632, 10945620, 11067238, 11160240, 11195520, 11615760, 11675328, 11718252, 11857755, 12018720, 12128480, 12475008, 12509280, 12648272, 12754560, 12769890, 12841920, 13020280, 13392288, 13551720, 13621216, 13644540, 14229306, 14422464, 14455168, 14554176, 14594160, 14647815, 14880320, 15323868, 15487680, 15593760, 15624336, 15810340, 16024960, 16262064, 16600857, 16679040, 16740360, 16793280, 17026520, 17512992, 17856384, 18028080, 18068960, 18192720, 18585216, 18972408, 19131840, 19154835, 19458880, 19530420, 20327580, 20431824, 20603520, 20791680, 20832448, 21682752, 21831264, 21891240, 22134476, 22320480, 23231520, 23350656, 23436504, 23715510, 24037440, 24256960, 25018560, 25296544, 25539780, 25683840, 26040560, 26784576, 27103440, 27242432, 27289080, 27668095, 28458612, 28844928, 29108352, 29188320, 29295630, 29760640, 30647736, 30975360, 31187520, 31248672, 31620680, 32524128, 33201714, 33480720, 33586560, 34053040, 35025984, 35573265, 36056160, 36137920, 36385440, 37944816, 38263680, 38309670, 38917760, 39060840, 40655160, 40863648, 41664896, 43365504, 43662528, 43782480, 44268952, 44640960, 46463040, 46873008, 47431020, 48074880, 48513920, 49802571, 50037120, 50593088, 51079560, 52081120, 53569152, 54206880, 54484864, 54578160, 55336190, 56917224, 58376640, 58591260, 61295472, 62375040, 62497344, 63241360, 65048256, 66403428, 66961440, 68106080, 70051968, 71146530, 72112320, 72275840, 72770880, 75889632, 76619340, 78121680, 81310320, 81727296, 83004285, 87325056, 87564960, 88537904, 89281920, 92926080, 93746016, 94862040, 99605142, 101186176, 102159120, 104162240, 108413760, 109156320, 110672380, 113834448, 116753280, 117182520, 122590944, 124994688, 126482720, 130096512, 132806856, 133922880, 136212160, 142293060, 144224640, 145541760, 151779264, 153238680, 156243360, 162620640, 163454592, 166008570, 175129920, 177075808, 187492032, 189724080, 199210284, 204318240, 208324480, 216827520, 218312640, 221344760, 227668896, 234365040, 245181888, 249012855, 252965440, 265613712, 267845760, 272424320, 284586120, 303558528, 306477360, 312486720, 325241280, 332017140, 350259840, 354151616, 374984064, 379448160, 398420568, 408636480, 436625280, 442689520, 455337792, 468730080, 490363776, 498025710, 505930880, 531227424, 569172240, 612954720, 624973440, 650482560, 664034280, 708303232, 758896320, 796841136, 817272960, 885379040, 910675584, 937460160, 996051420, 1062454848, 1138344480, 1225909440, 1328068560, 1517792640, 1593682272, 1770758080, 1874920320, 1992102840, 2124909696, 2276688960, 2451818880, 2656137120, 3187364544, 3541516160, 3984205680, 4553377920, 5312274240, 6374729088, 7968411360, 10624548480, 15936822720, 31873645440]

約数ペア:

[(1, 31873645440), (2, 15936822720), (3, 10624548480), (4, 7968411360), (5, 6374729088), (6, 5312274240), (7, 4553377920), (8, 3984205680), (9, 3541516160), (10, 3187364544), (12, 2656137120), (13, 2451818880), (14, 2276688960), (15, 2124909696), (16, 1992102840), (17, 1874920320), (18, 1770758080), (20, 1593682272), (21, 1517792640), (24, 1328068560), (26, 1225909440), (28, 1138344480), (30, 1062454848), (32, 996051420), (34, 937460160), (35, 910675584), (36, 885379040), (39, 817272960), (40, 796841136), (42, 758896320), (45, 708303232), (48, 664034280), (49, 650482560), (51, 624973440), (52, 612954720), (56, 569172240), (60, 531227424), (63, 505930880), (64, 498025710), (65, 490363776), (68, 468730080), (70, 455337792), (72, 442689520), (73, 436625280), (78, 408636480), (80, 398420568), (84, 379448160), (85, 374984064), (90, 354151616), (91, 350259840), (96, 332017140), (98, 325241280), (102, 312486720), (104, 306477360), (105, 303558528), (112, 284586120), (117, 272424320), (119, 267845760), (120, 265613712), (126, 252965440), (128, 249012855), (130, 245181888), (136, 234365040), (140, 227668896), (144, 221344760), (146, 218312640), (147, 216827520), (153, 208324480), (156, 204318240), (160, 199210284), (168, 189724080), (170, 187492032), (180, 177075808), (182, 175129920), (192, 166008570), (195, 163454592), (196, 162620640), (204, 156243360), (208, 153238680), (210, 151779264), (219, 145541760), (221, 144224640), (224, 142293060), (234, 136212160), (238, 133922880), (240, 132806856), (245, 130096512), (252, 126482720), (255, 124994688), (260, 122590944), (272, 117182520), (273, 116753280), (280, 113834448), (288, 110672380), (292, 109156320), (294, 108413760), (306, 104162240), (312, 102159120), (315, 101186176), (320, 99605142), (336, 94862040), (340, 93746016), (343, 92926080), (357, 89281920), (360, 88537904), (364, 87564960), (365, 87325056), (384, 83004285), (390, 81727296), (392, 81310320), (408, 78121680), (416, 76619340), (420, 75889632), (438, 72770880), (441, 72275840), (442, 72112320), (448, 71146530), (455, 70051968), (468, 68106080), (476, 66961440), (480, 66403428), (490, 65048256), (504, 63241360), (510, 62497344), (511, 62375040), (520, 61295472), (544, 58591260), (546, 58376640), (560, 56917224), (576, 55336190), (584, 54578160), (585, 54484864), (588, 54206880), (595, 53569152), (612, 52081120), (624, 51079560), (630, 50593088), (637, 50037120), (640, 49802571), (657, 48513920), (663, 48074880), (672, 47431020), (680, 46873008), (686, 46463040), (714, 44640960), (720, 44268952), (728, 43782480), (730, 43662528), (735, 43365504), (765, 41664896), (780, 40863648), (784, 40655160), (816, 39060840), (819, 38917760), (832, 38309670), (833, 38263680), (840, 37944816), (876, 36385440), (882, 36137920), (884, 36056160), (896, 35573265), (910, 35025984), (936, 34053040), (949, 33586560), (952, 33480720), (960, 33201714), (980, 32524128), (1008, 31620680), (1020, 31248672), (1022, 31187520), (1029, 30975360), (1040, 30647736), (1071, 29760640), (1088, 29295630), (1092, 29188320), (1095, 29108352), (1105, 28844928), (1120, 28458612), (1152, 27668095), (1168, 27289080), (1170, 27242432), (1176, 27103440), (1190, 26784576), (1224, 26040560), (1241, 25683840), (1248, 25539780), (1260, 25296544), (1274, 25018560), (1314, 24256960), (1326, 24037440), (1344, 23715510), (1360, 23436504), (1365, 23350656), (1372, 23231520), (1428, 22320480), (1440, 22134476), (1456, 21891240), (1460, 21831264), (1470, 21682752), (1530, 20832448), (1533, 20791680), (1547, 20603520), (1560, 20431824), (1568, 20327580), (1632, 19530420), (1638, 19458880), (1664, 19154835), (1666, 19131840), (1680, 18972408), (1715, 18585216), (1752, 18192720), (1764, 18068960), (1768, 18028080), (1785, 17856384), (1820, 17512992), (1872, 17026520), (1898, 16793280), (1904, 16740360), (1911, 16679040), (1920, 16600857), (1960, 16262064), (1989, 16024960), (2016, 15810340), (2040, 15624336), (2044, 15593760), (2058, 15487680), (2080, 15323868), (2142, 14880320), (2176, 14647815), (2184, 14594160), (2190, 14554176), (2205, 14455168), (2210, 14422464), (2240, 14229306), (2336, 13644540), (2340, 13621216), (2352, 13551720), (2380, 13392288), (2448, 13020280), (2482, 12841920), (2496, 12769890), (2499, 12754560), (2520, 12648272), (2548, 12509280), (2555, 12475008), (2628, 12128480), (2652, 12018720), (2688, 11857755), (2720, 11718252), (2730, 11675328), (2744, 11615760), (2847, 11195520), (2856, 11160240), (2880, 11067238), (2912, 10945620), (2920, 10915632), (2940, 10841376), (3060, 10416224), (3066, 10395840), (3087, 10325120), (3094, 10301760), (3120, 10215912), (3136, 10163790), (3185, 10007424), (3264, 9765210), (3276, 9729440), (3285, 9702784), (3315, 9614976), (3332, 9565920), (3360, 9486204), (3430, 9292608), (3504, 9096360), (3528, 9034480), (3536, 9014040), (3570, 8928192), (3577, 8910720), (3640, 8756496), (3723, 8561280), (3744, 8513260), (3796, 8396640), (3808, 8370180), (3822, 8339520), (3920, 8131032), (3978, 8012480), (4032, 7905170), (4080, 7812168), (4088, 7796880), (4095, 7783552), (4116, 7743840), (4160, 7661934), (4165, 7652736), (4284, 7440160), (4368, 7297080), (4380, 7277088), (4410, 7227584), (4420, 7211232), (4459, 7148160), (4480, 7114653), (4599, 6930560), (4641, 6867840), (4672, 6822270), (4680, 6810608), (4704, 6775860), (4745, 6717312), (4760, 6696144), (4896, 6510140), (4964, 6420960), (4992, 6384945), (4998, 6377280), (5040, 6324136), (5096, 6254640), (5110, 6237504), (5145, 6195072), (5256, 6064240), (5304, 6009360), (5355, 5952128), (5440, 5859126), (5460, 5837664), (5488, 5807880), (5694, 5597760), (5712, 5580120), (5733, 5559680), (5760, 5533619), (5824, 5472810), (5831, 5466240), (5840, 5457816), (5880, 5420688), (6120, 5208112), (6132, 5197920), (6174, 5162560), (6188, 5150880), (6205, 5136768), (6240, 5107956), (6272, 5081895), (6370, 5003712), (6528, 4882605), (6552, 4864720), (6570, 4851392), (6630, 4807488), (6643, 4798080), (6664, 4782960), (6720, 4743102), (6860, 4646304), (7008, 4548180), (7056, 4517240), (7072, 4507020), (7140, 4464096), (7154, 4455360), (7280, 4378248), (7446, 4280640), (7488, 4256630), (7497, 4251520), (7592, 4198320), (7616, 4185090), (7644, 4169760), (7665, 4158336), (7735, 4120704), (7840, 4065516), (7956, 4006240), (8064, 3952585), (8160, 3906084), (8176, 3898440), (8190, 3891776), (8232, 3871920), (8320, 3830967), (8330, 3826368), (8541, 3731840), (8568, 3720080), (8687, 3669120), (8736, 3648540), (8760, 3638544), (8820, 3613792), (8840, 3605616), (8918, 3574080), (9198, 3465280), (9282, 3433920), (9344, 3411135), (9360, 3405304), (9408, 3387930), (9490, 3358656), (9520, 3348072), (9555, 3335808), (9792, 3255070), (9928, 3210480), (9945, 3204992), (9996, 3188640), (10080, 3162068), (10192, 3127320), (10220, 3118752), (10290, 3097536), (10512, 3032120), (10608, 3004680), (10710, 2976064), (10731, 2970240), (10829, 2943360), (10880, 2929563), (10920, 2918832), (10976, 2903940), (11169, 2853760), (11388, 2798880), (11424, 2790060), (11466, 2779840), (11648, 2736405), (11662, 2733120), (11680, 2728908), (11760, 2710344), (12240, 2604056), (12264, 2598960), (12348, 2581280), (12376, 2575440), (12410, 2568384), (12480, 2553978), (12495, 2550912), (12740, 2501856), (13104, 2432360), (13140, 2425696), (13260, 2403744), (13286, 2399040), (13328, 2391480), (13377, 2382720), (13440, 2371551), (13720, 2323152), (13923, 2289280), (14016, 2274090), (14112, 2258620), (14144, 2253510), (14235, 2239104), (14280, 2232048), (14308, 2227680), (14560, 2189124), (14892, 2140320), (14976, 2128315), (14994, 2125760), (15184, 2099160), (15232, 2092545), (15288, 2084880), (15330, 2079168), (15435, 2065024), (15470, 2060352), (15680, 2032758), (15912, 2003120), (16133, 1975680), (16320, 1953042), (16352, 1949220), (16380, 1945888), (16464, 1935960), (16660, 1913184), (17082, 1865920), (17136, 1860040), (17374, 1834560), (17472, 1824270), (17493, 1822080), (17520, 1819272), (17640, 1806896), (17680, 1802808), (17836, 1787040), (17885, 1782144), (18396, 1732640), (18564, 1716960), (18615, 1712256), (18720, 1702652), (18816, 1693965), (18980, 1679328), (19040, 1674036), (19110, 1667904), (19584, 1627535), (19856, 1605240), (19890, 1602496), (19929, 1599360), (19992, 1594320), (20160, 1581034), (20384, 1563660), (20440, 1559376), (20580, 1548768), (21024, 1516060), (21216, 1502340), (21420, 1488032), (21462, 1485120), (21658, 1471680), (21840, 1459416), (21952, 1451970), (22295, 1429632), (22338, 1426880), (22776, 1399440), (22848, 1395030), (22932, 1389920), (22995, 1386112), (23205, 1373568), (23324, 1366560), (23360, 1364454), (23520, 1355172), (24480, 1302028), (24528, 1299480), (24696, 1290640), (24752, 1287720), (24820, 1284192), (24960, 1276989), (24990, 1275456), (25039, 1272960), (25480, 1250928), (26061, 1223040), (26208, 1216180), (26280, 1212848), (26520, 1201872), (26572, 1199520), (26656, 1195740), (26754, 1191360), (27440, 1161576), (27846, 1144640), (28032, 1137045), (28224, 1129310), (28288, 1126755), (28470, 1119552), (28560, 1116024), (28616, 1113840), (28665, 1111936), (29120, 1094562), (29155, 1093248), (29784, 1070160), (29988, 1062880), (30368, 1049580), (30576, 1042440), (30660, 1039584), (30870, 1032512), (30940, 1030176), (31360, 1016379), (31824, 1001560), (32193, 990080), (32266, 987840), (32487, 981120), (32640, 976521), (32704, 974610), (32760, 972944), (32928, 967980), (33215, 959616), (33320, 956592), (34164, 932960), (34272, 930020), (34748, 917280), (34944, 912135), (34986, 911040), (35040, 909636), (35280, 903448), (35360, 901404), (35672, 893520), (35770, 891072), (36792, 866320), (37128, 858480), (37230, 856128), (37440, 851326), (37485, 850304), (37960, 839664), (38080, 837018), (38220, 833952), (39712, 802620), (39780, 801248), (39858, 799680), (39984, 797160), (40131, 794240), (40320, 790517), (40768, 781830), (40880, 779688), (41160, 774384), (42048, 758030), (42432, 751170), (42705, 746368), (42840, 744016), (42924, 742560), (43316, 735840), (43435, 733824), (43680, 729708), (43904, 725985), (44590, 714816), (44676, 713440), (45552, 699720), (45696, 697515), (45864, 694960), (45990, 693056), (46410, 686784), (46501, 685440), (46648, 683280), (46720, 682227), (47040, 677586), (48399, 658560), (48960, 651014), (49056, 649740), (49392, 645320), (49504, 643860), (49640, 642096), (49980, 637728), (50078, 636480), (50960, 625464), (52122, 611520), (52416, 608090), (52479, 607360), (52560, 606424), (53040, 600936), (53144, 599760), (53312, 597870), (53508, 595680), (53655, 594048), (54145, 588672), (54880, 580788), (55692, 572320), (55845, 570752), (56448, 564655), (56940, 559776), (57120, 558012), (57232, 556920), (57330, 555968), (58240, 547281), (58310, 546624), (59568, 535080), (59787, 533120), (59976, 531440), (60736, 524790), (60809, 524160), (61152, 521220), (61320, 519792), (61740, 516256), (61880, 515088), (63648, 500780), (64386, 495040), (64532, 493920), (64974, 490560), (65408, 487305), (65520, 486472), (65856, 483990), (66430, 479808), (66640, 478296), (66885, 476544), (68328, 466480), (68544, 465010), (69496, 458640), (69615, 457856), (69972, 455520), (70080, 454818), (70560, 451724), (70720, 450702), (71344, 446760), (71540, 445536), (73584, 433160), (74256, 429240), (74460, 428064), (74880, 425663), (74970, 425152), (75117, 424320), (75803, 420480), (75920, 419832), (76160, 418509), (76440, 416976), (78183, 407680), (79424, 401310), (79560, 400624), (79716, 399840), (79968, 398580), (80262, 397120), (80665, 395136), (81536, 390915), (81760, 389844), (82320, 387192), (84096, 379015), (84864, 375585), (85410, 373184), (85680, 372008), (85848, 371280), (86632, 367920), (86870, 366912), (87360, 364854), (87465, 364416), (89180, 357408), (89352, 356720), (91104, 349860), (91728, 347480), (91980, 346528), (92820, 343392), (93002, 342720), (93296, 341640), (94080, 338793), (96798, 329280), (97461, 327040), (97920, 325507), (98112, 324870), (98784, 322660), (99008, 321930), (99280, 321048), (99645, 319872), (99960, 318864), (100156, 318240), (101920, 312732), (104244, 305760), (104832, 304045), (104958, 303680), (105120, 303212), (106080, 300468), (106288, 299880), (106624, 298935), (107016, 297840), (107310, 297024), (108290, 294336), (109760, 290394), (111384, 286160), (111690, 285376), (112931, 282240), (113880, 279888), (114240, 279006), (114464, 278460), (114660, 277984), (116620, 273312), (119136, 267540), (119574, 266560), (119952, 265720), (121472, 262395), (121618, 262080), (122304, 260610), (122640, 259896), (123480, 258128), (123760, 257544), (125195, 254592), (127296, 250390), (128772, 247520), (129064, 246960), (129948, 245280), (130305, 244608), (131040, 243236), (131712, 241995), (132860, 239904), (133280, 239148), (133770, 238272), (136656, 233240), (137088, 232505), (138992, 229320), (139230, 228928), (139503, 228480), (139944, 227760), (140160, 227409), (141120, 225862), (141440, 225351), (142688, 223380), (143080, 222768), (145197, 219520), (147168, 216580), (148512, 214620), (148920, 214032), (149940, 212576), (150234, 212160), (151606, 210240), (151840, 209916), (152880, 208488), (156366, 203840), (158848, 200655), (159120, 200312), (159432, 199920), (159936, 199290), (160524, 198560), (160965, 198016), (161330, 197568), (162435, 196224), (163520, 194922), (164640, 193596), (170820, 186592), (171360, 186004), (171696, 185640), (173264, 183960), (173740, 183456), (174720, 182427), (174930, 182208), (178360, 178704)]