31965766560

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:179

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 61, 62, 63, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 122, 124, 126, 129, 130, 135, 140, 144, 155, 156, 160, 168, 172, 180, 182, 183, 186, 189, 195, 208, 210, 215, 216, 217, 224, 234, 240, 244, 248, 252, 258, 260, 270, 273, 279, 280, 288, 301, 305, 310, 312, 315, 336, 344, 351, 360, 364, 366, 372, 378, 387, 390, 403, 416, 420, 427, 430, 432, 434, 455, 465, 468, 480, 488, 496, 504, 516, 520, 540, 546, 549, 558, 559, 560, 585, 602, 610, 620, 624, 630, 645, 651, 672, 688, 702, 720, 728, 732, 744, 756, 774, 780, 793, 806, 819, 837, 840, 854, 860, 864, 868, 903, 910, 915, 930, 936, 945, 976, 992, 1008, 1032, 1040, 1080, 1085, 1092, 1098, 1116, 1118, 1120, 1161, 1170, 1204, 1209, 1220, 1240, 1248, 1260, 1281, 1290, 1302, 1333, 1365, 1376, 1395, 1404, 1440, 1456, 1464, 1488, 1505, 1512, 1548, 1560, 1586, 1612, 1638, 1647, 1674, 1677, 1680, 1708, 1720, 1736, 1755, 1806, 1820, 1830, 1860, 1872, 1890, 1891, 1935, 1952, 1953, 2015, 2016, 2064, 2080, 2135, 2160, 2170, 2184, 2196, 2232, 2236, 2322, 2340, 2379, 2408, 2418, 2440, 2457, 2480, 2520, 2562, 2580, 2604, 2623, 2666, 2709, 2730, 2745, 2790, 2795, 2808, 2821, 2912, 2928, 2976, 3010, 3024, 3096, 3120, 3172, 3224, 3255, 3276, 3294, 3348, 3354, 3360, 3416, 3440, 3472, 3510, 3612, 3627, 3640, 3660, 3720, 3744, 3780, 3782, 3843, 3870, 3906, 3913, 3965, 3999, 4030, 4095, 4128, 4185, 4270, 4320, 4340, 4368, 4392, 4464, 4472, 4515, 4644, 4680, 4758, 4816, 4836, 4880, 4914, 4960, 5031, 5040, 5124, 5160, 5208, 5246, 5332, 5418, 5460, 5490, 5551, 5580, 5590, 5616, 5642, 5673, 5805, 5856, 5859, 6020, 6045, 6048, 6192, 6240, 6344, 6405, 6448, 6510, 6552, 6588, 6665, 6696, 6708, 6832, 6880, 6944, 7020, 7137, 7224, 7254, 7280, 7320, 7440, 7560, 7564, 7686, 7740, 7812, 7826, 7869, 7930, 7998, 8060, 8127, 8190, 8235, 8370, 8385, 8463, 8540, 8680, 8736, 8784, 8928, 8944, 9030, 9288, 9331, 9360, 9455, 9516, 9632, 9672, 9760, 9765, 9828, 10062, 10080, 10248, 10320, 10416, 10492, 10664, 10836, 10881, 10920, 10980, 11102, 11160, 11180, 11232, 11284, 11346, 11529, 11610, 11718, 11739, 11895, 11997, 12040, 12090, 12285, 12384, 12688, 12810, 12896, 13020, 13104, 13115, 13176, 13237, 13330, 13392, 13416, 13545, 13664, 14040, 14105, 14274, 14448, 14508, 14560, 14640, 14880, 15093, 15120, 15128, 15372, 15480, 15624, 15652, 15738, 15860, 15996, 16120, 16254, 16380, 16470, 16653, 16740, 16770, 16926, 17019, 17080, 17329, 17360, 17568, 17888, 18060, 18135, 18361, 18576, 18662, 18720, 18910, 19032, 19215, 19344, 19530, 19565, 19656, 19995, 20124, 20496, 20640, 20832, 20984, 21328, 21411, 21672, 21762, 21840, 21960, 22204, 22320, 22360, 22568, 22692, 23058, 23220, 23436, 23478, 23607, 23790, 23994, 24080, 24180, 24570, 24583, 25155, 25376, 25389, 25620, 26040, 26208, 26230, 26352, 26474, 26660, 26784, 26832, 27090, 27755, 27993, 28080, 28210, 28365, 28548, 28896, 29016, 29280, 29295, 30186, 30240, 30256, 30744, 30960, 31248, 31304, 31476, 31720, 31992, 32240, 32508, 32760, 32940, 33306, 33480, 33540, 33852, 34038, 34099, 34160, 34658, 34720, 35217, 35685, 35991, 36120, 36270, 36722, 37152, 37324, 37820, 38064, 38430, 38688, 39060, 39130, 39312, 39345, 39711, 39990, 40248, 40635, 40992, 41968, 42315, 42656, 42822, 43344, 43524, 43680, 43920, 44408, 44640, 44720, 45136, 45384, 46116, 46440, 46655, 46872, 46956, 47214, 47580, 47988, 48160, 48360, 49140, 49166, 49959, 50310, 50778, 51057, 51240, 51987, 52080, 52460, 52704, 52948, 53320, 53664, 54180, 54405, 55083, 55510, 55986, 56160, 56420, 56730, 57096, 57645, 58032, 58590, 58695, 59985, 60372, 60512, 61488, 61920, 62496, 62608, 62952, 63440, 63984, 64480, 65016, 65520, 65880, 66185, 66612, 66960, 67080, 67704, 68076, 68198, 68320, 69316, 70434, 70821, 71370, 71982, 72240, 72540, 73444, 73749, 74648, 75465, 75640, 76128, 76167, 76860, 78120, 78260, 78624, 78690, 79422, 79980, 80496, 81270, 81313, 83265, 83936, 83979, 84630, 85095, 85644, 86645, 86688, 87048, 87840, 88816, 89440, 90272, 90768, 91805, 92232, 92880, 93310, 93744, 93912, 94428, 95160, 95976, 96720, 98280, 98332, 99918, 100620, 101556, 102114, 102297, 102480, 103974, 104160, 104920, 105651, 105896, 106640, 107055, 108360, 108810, 110166, 111020, 111972, 112840, 113460, 114192, 115290, 116064, 117180, 117390, 118035, 119133, 119970, 120744, 121303, 122915, 122976, 125216, 125904, 126880, 126945, 127968, 130032, 131040, 131760, 132370, 133224, 133920, 134160, 135408, 136152, 136396, 138632, 139965, 140868, 141642, 142740, 143964, 144480, 145080, 146888, 147498, 149296, 149877, 150930, 151280, 152334, 153720, 155961, 156240, 156520, 157380, 158844, 159960, 160992, 162540, 162626, 165249, 166530, 167958, 169260, 170190, 170495, 171288, 172081, 173290, 174096, 176085, 177632, 179955, 181536, 183610, 184464, 185760, 186620, 187488, 187824, 188856, 190320, 191952, 193440, 196560, 196664, 198555, 199836, 201240, 203112, 204228, 204594, 204960, 207948, 209840, 211302, 211792, 213280, 214110, 216720, 217620, 220332, 221247, 222040, 223944, 225680, 226920, 228384, 230580, 234360, 234780, 236070, 238266, 238693, 239940, 241488, 242606, 243939, 245830, 249795, 251808, 251937, 253890, 255285, 259935, 260064, 263520, 264740, 266448, 268320, 270816, 272304, 272792, 275415, 277264, 279930, 281736, 283284, 285480, 287928, 290160, 293776, 294996, 298592, 299754, 301860, 302560, 304668, 306891, 307440, 311922, 312480, 313040, 314760, 317688, 319920, 325080, 325252, 330498, 333060, 335916, 338520, 340380, 340990, 342576, 344162, 346580, 348192, 352170, 354105, 357399, 359910, 363909, 367220, 368745, 368928, 373240, 375648, 377712, 380640, 380835, 383904, 393120, 393328, 397110, 399672, 402480, 406224, 406565, 408456, 409188, 415896, 419680, 419895, 422604, 423584, 428220, 433440, 435240, 440664, 442494, 444080, 447888, 451360, 453840, 461160, 467883, 468720, 469560, 472140, 476532, 477386, 479880, 482976, 485212, 487878, 491660, 495747, 499590, 503874, 507780, 510570, 511485, 516243, 519870, 528255, 529480, 532896, 544608, 545584, 550830, 554528, 559860, 563472, 566568, 569191, 570960, 575856, 580320, 587552, 589992, 595665, 599508, 603720, 606515, 609336, 613782, 614880, 623844, 626080, 629520, 635376, 639840, 650160, 650504, 660996, 663741, 666120, 671832, 677040, 680760, 681980, 685152, 688324, 693160, 704340, 708210, 714798, 716079, 719820, 727818, 731817, 734440, 737490, 746480, 749385, 755424, 761670, 779805, 786656, 794220, 799344, 804960, 812448, 813130, 816912, 818376, 826245, 831792, 839790, 845208, 856440, 860405, 870480, 881328, 884988, 888160, 895776, 907680, 920673, 922320, 935766, 937440, 939120, 944280, 953064, 954772, 959760, 970424, 975756, 983320, 991494, 999180, 1007748, 1015560, 1021140, 1022970, 1032486, 1039740, 1056510, 1057069, 1058960, 1091168, 1091727, 1101660, 1106235, 1119720, 1126944, 1133136, 1138382, 1141920, 1151712, 1179984, 1191330, 1193465, 1199016, 1207440, 1213030, 1218672, 1219695, 1227564, 1247688, 1259040, 1259685, 1270752, 1300320, 1301008, 1321992, 1327482, 1332240, 1343664, 1354080, 1361520, 1363960, 1376648, 1386320, 1408680, 1416420, 1429596, 1432158, 1439640, 1455636, 1463634, 1468880, 1474980, 1492960, 1498770, 1523340, 1534455, 1548729, 1559610, 1588440, 1598688, 1626260, 1633824, 1636752, 1652490, 1663584, 1679580, 1690416, 1707573, 1712880, 1720810, 1740960, 1762656, 1769976, 1786995, 1819545, 1841346, 1844640, 1871532, 1878240, 1888560, 1906128, 1909544, 1919520, 1940848, 1951512, 1966640, 1982988, 1998360, 2015496, 2031120, 2042280, 2045940, 2064972, 2079480, 2113020, 2114138, 2117920, 2148237, 2183454, 2195451, 2203320, 2212470, 2239440, 2266272, 2276764, 2339415, 2359968, 2382660, 2386930, 2398032, 2414880, 2426060, 2437344, 2439390, 2455128, 2478735, 2495376, 2519370, 2581215, 2602016, 2643984, 2654964, 2664480, 2687328, 2723040, 2727920, 2753296, 2772640, 2817360, 2832840, 2845955, 2859192, 2864316, 2879280, 2911272, 2927268, 2937760, 2949960, 2997540, 3046680, 3068910, 3097458, 3119220, 3171207, 3176880, 3252520, 3273504, 3275181, 3304980, 3318705, 3359160, 3380832, 3415146, 3425760, 3441620, 3539952, 3573990, 3580395, 3639090, 3659085, 3682692, 3743064, 3777120, 3812256, 3819088, 3881696, 3903024, 3933280, 3965976, 3996720, 4030992, 4062240, 4084560, 4091880, 4129944, 4158960, 4226040, 4228276, 4296474, 4366908, 4390902, 4406640, 4424940, 4478880, 4553528, 4603365, 4646187, 4678830, 4765320, 4773860, 4796064, 4852120, 4878780, 4910256, 4957470, 4990752, 5038740, 5122719, 5162430, 5285345, 5287968, 5309928, 5455840, 5458635, 5506592, 5634720, 5665680, 5691910, 5718384, 5728632, 5758560, 5822544, 5854536, 5899920, 5995080, 6093360, 6137820, 6194916, 6238440, 6342414, 6353760, 6444711, 6505040, 6550362, 6609960, 6637410, 6718320, 6830292, 6883240, 7079904, 7147980, 7160790, 7278180, 7318170, 7365384, 7399483, 7486128, 7638176, 7743645, 7806048, 7931952, 7993440, 8061984, 8169120, 8183760, 8259888, 8317920, 8452080, 8456552, 8537865, 8592948, 8733816, 8781804, 8813280, 8849880, 9107056, 9206730, 9292374, 9357660, 9513621, 9530640, 9547720, 9704240, 9757560, 9820512, 9914940, 10077480, 10245438, 10324860, 10570690, 10619856, 10741185, 10917270, 10977255, 11331360, 11383820, 11436768, 11457264, 11645088, 11709072, 11799840, 11990160, 12186720, 12275640, 12389832, 12476880, 12684828, 12889422, 13010080, 13100724, 13219920, 13274820, 13436640, 13660584, 13766480, 14295960, 14321580, 14556360, 14636340, 14730768, 14798966, 14972256, 15368157, 15487290, 15856035, 15863904, 16367520, 16375905, 16519776, 16904160, 16913104, 17075730, 17185896, 17467632, 17563608, 17699760, 18214112, 18413460, 18584748, 18715320, 19027242, 19061280, 19095440, 19408480, 19515120, 19829880, 20154960, 20490876, 20649720, 21141380, 21239712, 21482370, 21834540, 21954510, 22198449, 22767640, 22914528, 23230935, 23418144, 23980320, 24551280, 24779664, 24953760, 25369656, 25613595, 25778844, 26201448, 26439840, 26549640, 27321168, 27532960, 28540863, 28591920, 28643160, 29112720, 29272680, 29461536, 29597932, 30736314, 30974580, 31712070, 32223555, 32751810, 33826208, 34151460, 34371792, 34935264, 35127216, 35399520, 36826920, 36997415, 37169496, 37430640, 38054484, 38190880, 39030240, 39659760, 40309920, 40981752, 41299440, 42282760, 42964740, 43669080, 43909020, 44396898, 45535280, 46461870, 47568105, 49102560, 49559328, 50739312, 51227190, 51557688, 52402896, 53099280, 54642336, 57081726, 57183840, 57286320, 58225440, 58545360, 59195864, 61472628, 61949160, 63424140, 64447110, 65503620, 66595347, 68302920, 68743584, 70254432, 73653840, 73994830, 74338992, 74861280, 76108968, 76840785, 79319520, 81963504, 82598880, 84565520, 85929480, 87338160, 87818040, 88793796, 91070560, 92923740, 95136210, 101478624, 102454380, 103115376, 104805792, 106198560, 110992245, 114163452, 114572640, 117090720, 118391728, 122945256, 123898320, 126848280, 128894220, 131007240, 133190694, 136605840, 142704315, 147307680, 147989660, 148677984, 152217936, 153681570, 163927008, 169131040, 171858960, 174676320, 175636080, 177587592, 185847480, 190272420, 199786041, 204908760, 206230752, 221984490, 228326904, 236783456, 245890512, 247796640, 253696560, 257788440, 262014480, 266381388, 273211680, 285408630, 295979320, 304435872, 307363140, 332976735, 343717920, 351272160, 355175184, 371694960, 380544840, 399572082, 409817520, 443968980, 456653808, 491781024, 507393120, 515576880, 524028960, 532762776, 570817260, 591958640, 614726280, 665953470, 710350368, 743389920, 761089680, 799144164, 819635040, 887937960, 913307616, 998930205, 1031153760, 1065525552, 1141634520, 1183917280, 1229452560, 1331906940, 1522179360, 1598288328, 1775875920, 1997860410, 2131051104, 2283269040, 2458905120, 2663813880, 3196576656, 3551751840, 3995720820, 4566538080, 5327627760, 6393153312, 7991441640, 10655255520, 15982883280, 31965766560]

約数ペア:

[(1, 31965766560), (2, 15982883280), (3, 10655255520), (4, 7991441640), (5, 6393153312), (6, 5327627760), (7, 4566538080), (8, 3995720820), (9, 3551751840), (10, 3196576656), (12, 2663813880), (13, 2458905120), (14, 2283269040), (15, 2131051104), (16, 1997860410), (18, 1775875920), (20, 1598288328), (21, 1522179360), (24, 1331906940), (26, 1229452560), (27, 1183917280), (28, 1141634520), (30, 1065525552), (31, 1031153760), (32, 998930205), (35, 913307616), (36, 887937960), (39, 819635040), (40, 799144164), (42, 761089680), (43, 743389920), (45, 710350368), (48, 665953470), (52, 614726280), (54, 591958640), (56, 570817260), (60, 532762776), (61, 524028960), (62, 515576880), (63, 507393120), (65, 491781024), (70, 456653808), (72, 443968980), (78, 409817520), (80, 399572082), (84, 380544840), (86, 371694960), (90, 355175184), (91, 351272160), (93, 343717920), (96, 332976735), (104, 307363140), (105, 304435872), (108, 295979320), (112, 285408630), (117, 273211680), (120, 266381388), (122, 262014480), (124, 257788440), (126, 253696560), (129, 247796640), (130, 245890512), (135, 236783456), (140, 228326904), (144, 221984490), (155, 206230752), (156, 204908760), (160, 199786041), (168, 190272420), (172, 185847480), (180, 177587592), (182, 175636080), (183, 174676320), (186, 171858960), (189, 169131040), (195, 163927008), (208, 153681570), (210, 152217936), (215, 148677984), (216, 147989660), (217, 147307680), (224, 142704315), (234, 136605840), (240, 133190694), (244, 131007240), (248, 128894220), (252, 126848280), (258, 123898320), (260, 122945256), (270, 118391728), (273, 117090720), (279, 114572640), (280, 114163452), (288, 110992245), (301, 106198560), (305, 104805792), (310, 103115376), (312, 102454380), (315, 101478624), (336, 95136210), (344, 92923740), (351, 91070560), (360, 88793796), (364, 87818040), (366, 87338160), (372, 85929480), (378, 84565520), (387, 82598880), (390, 81963504), (403, 79319520), (416, 76840785), (420, 76108968), (427, 74861280), (430, 74338992), (432, 73994830), (434, 73653840), (455, 70254432), (465, 68743584), (468, 68302920), (480, 66595347), (488, 65503620), (496, 64447110), (504, 63424140), (516, 61949160), (520, 61472628), (540, 59195864), (546, 58545360), (549, 58225440), (558, 57286320), (559, 57183840), (560, 57081726), (585, 54642336), (602, 53099280), (610, 52402896), (620, 51557688), (624, 51227190), (630, 50739312), (645, 49559328), (651, 49102560), (672, 47568105), (688, 46461870), (702, 45535280), (720, 44396898), (728, 43909020), (732, 43669080), (744, 42964740), (756, 42282760), (774, 41299440), (780, 40981752), (793, 40309920), (806, 39659760), (819, 39030240), (837, 38190880), (840, 38054484), (854, 37430640), (860, 37169496), (864, 36997415), (868, 36826920), (903, 35399520), (910, 35127216), (915, 34935264), (930, 34371792), (936, 34151460), (945, 33826208), (976, 32751810), (992, 32223555), (1008, 31712070), (1032, 30974580), (1040, 30736314), (1080, 29597932), (1085, 29461536), (1092, 29272680), (1098, 29112720), (1116, 28643160), (1118, 28591920), (1120, 28540863), (1161, 27532960), (1170, 27321168), (1204, 26549640), (1209, 26439840), (1220, 26201448), (1240, 25778844), (1248, 25613595), (1260, 25369656), (1281, 24953760), (1290, 24779664), (1302, 24551280), (1333, 23980320), (1365, 23418144), (1376, 23230935), (1395, 22914528), (1404, 22767640), (1440, 22198449), (1456, 21954510), (1464, 21834540), (1488, 21482370), (1505, 21239712), (1512, 21141380), (1548, 20649720), (1560, 20490876), (1586, 20154960), (1612, 19829880), (1638, 19515120), (1647, 19408480), (1674, 19095440), (1677, 19061280), (1680, 19027242), (1708, 18715320), (1720, 18584748), (1736, 18413460), (1755, 18214112), (1806, 17699760), (1820, 17563608), (1830, 17467632), (1860, 17185896), (1872, 17075730), (1890, 16913104), (1891, 16904160), (1935, 16519776), (1952, 16375905), (1953, 16367520), (2015, 15863904), (2016, 15856035), (2064, 15487290), (2080, 15368157), (2135, 14972256), (2160, 14798966), (2170, 14730768), (2184, 14636340), (2196, 14556360), (2232, 14321580), (2236, 14295960), (2322, 13766480), (2340, 13660584), (2379, 13436640), (2408, 13274820), (2418, 13219920), (2440, 13100724), (2457, 13010080), (2480, 12889422), (2520, 12684828), (2562, 12476880), (2580, 12389832), (2604, 12275640), (2623, 12186720), (2666, 11990160), (2709, 11799840), (2730, 11709072), (2745, 11645088), (2790, 11457264), (2795, 11436768), (2808, 11383820), (2821, 11331360), (2912, 10977255), (2928, 10917270), (2976, 10741185), (3010, 10619856), (3024, 10570690), (3096, 10324860), (3120, 10245438), (3172, 10077480), (3224, 9914940), (3255, 9820512), (3276, 9757560), (3294, 9704240), (3348, 9547720), (3354, 9530640), (3360, 9513621), (3416, 9357660), (3440, 9292374), (3472, 9206730), (3510, 9107056), (3612, 8849880), (3627, 8813280), (3640, 8781804), (3660, 8733816), (3720, 8592948), (3744, 8537865), (3780, 8456552), (3782, 8452080), (3843, 8317920), (3870, 8259888), (3906, 8183760), (3913, 8169120), (3965, 8061984), (3999, 7993440), (4030, 7931952), (4095, 7806048), (4128, 7743645), (4185, 7638176), (4270, 7486128), (4320, 7399483), (4340, 7365384), (4368, 7318170), (4392, 7278180), (4464, 7160790), (4472, 7147980), (4515, 7079904), (4644, 6883240), (4680, 6830292), (4758, 6718320), (4816, 6637410), (4836, 6609960), (4880, 6550362), (4914, 6505040), (4960, 6444711), (5031, 6353760), (5040, 6342414), (5124, 6238440), (5160, 6194916), (5208, 6137820), (5246, 6093360), (5332, 5995080), (5418, 5899920), (5460, 5854536), (5490, 5822544), (5551, 5758560), (5580, 5728632), (5590, 5718384), (5616, 5691910), (5642, 5665680), (5673, 5634720), (5805, 5506592), (5856, 5458635), (5859, 5455840), (6020, 5309928), (6045, 5287968), (6048, 5285345), (6192, 5162430), (6240, 5122719), (6344, 5038740), (6405, 4990752), (6448, 4957470), (6510, 4910256), (6552, 4878780), (6588, 4852120), (6665, 4796064), (6696, 4773860), (6708, 4765320), (6832, 4678830), (6880, 4646187), (6944, 4603365), (7020, 4553528), (7137, 4478880), (7224, 4424940), (7254, 4406640), (7280, 4390902), (7320, 4366908), (7440, 4296474), (7560, 4228276), (7564, 4226040), (7686, 4158960), (7740, 4129944), (7812, 4091880), (7826, 4084560), (7869, 4062240), (7930, 4030992), (7998, 3996720), (8060, 3965976), (8127, 3933280), (8190, 3903024), (8235, 3881696), (8370, 3819088), (8385, 3812256), (8463, 3777120), (8540, 3743064), (8680, 3682692), (8736, 3659085), (8784, 3639090), (8928, 3580395), (8944, 3573990), (9030, 3539952), (9288, 3441620), (9331, 3425760), (9360, 3415146), (9455, 3380832), (9516, 3359160), (9632, 3318705), (9672, 3304980), (9760, 3275181), (9765, 3273504), (9828, 3252520), (10062, 3176880), (10080, 3171207), (10248, 3119220), (10320, 3097458), (10416, 3068910), (10492, 3046680), (10664, 2997540), (10836, 2949960), (10881, 2937760), (10920, 2927268), (10980, 2911272), (11102, 2879280), (11160, 2864316), (11180, 2859192), (11232, 2845955), (11284, 2832840), (11346, 2817360), (11529, 2772640), (11610, 2753296), (11718, 2727920), (11739, 2723040), (11895, 2687328), (11997, 2664480), (12040, 2654964), (12090, 2643984), (12285, 2602016), (12384, 2581215), (12688, 2519370), (12810, 2495376), (12896, 2478735), (13020, 2455128), (13104, 2439390), (13115, 2437344), (13176, 2426060), (13237, 2414880), (13330, 2398032), (13392, 2386930), (13416, 2382660), (13545, 2359968), (13664, 2339415), (14040, 2276764), (14105, 2266272), (14274, 2239440), (14448, 2212470), (14508, 2203320), (14560, 2195451), (14640, 2183454), (14880, 2148237), (15093, 2117920), (15120, 2114138), (15128, 2113020), (15372, 2079480), (15480, 2064972), (15624, 2045940), (15652, 2042280), (15738, 2031120), (15860, 2015496), (15996, 1998360), (16120, 1982988), (16254, 1966640), (16380, 1951512), (16470, 1940848), (16653, 1919520), (16740, 1909544), (16770, 1906128), (16926, 1888560), (17019, 1878240), (17080, 1871532), (17329, 1844640), (17360, 1841346), (17568, 1819545), (17888, 1786995), (18060, 1769976), (18135, 1762656), (18361, 1740960), (18576, 1720810), (18662, 1712880), (18720, 1707573), (18910, 1690416), (19032, 1679580), (19215, 1663584), (19344, 1652490), (19530, 1636752), (19565, 1633824), (19656, 1626260), (19995, 1598688), (20124, 1588440), (20496, 1559610), (20640, 1548729), (20832, 1534455), (20984, 1523340), (21328, 1498770), (21411, 1492960), (21672, 1474980), (21762, 1468880), (21840, 1463634), (21960, 1455636), (22204, 1439640), (22320, 1432158), (22360, 1429596), (22568, 1416420), (22692, 1408680), (23058, 1386320), (23220, 1376648), (23436, 1363960), (23478, 1361520), (23607, 1354080), (23790, 1343664), (23994, 1332240), (24080, 1327482), (24180, 1321992), (24570, 1301008), (24583, 1300320), (25155, 1270752), (25376, 1259685), (25389, 1259040), (25620, 1247688), (26040, 1227564), (26208, 1219695), (26230, 1218672), (26352, 1213030), (26474, 1207440), (26660, 1199016), (26784, 1193465), (26832, 1191330), (27090, 1179984), (27755, 1151712), (27993, 1141920), (28080, 1138382), (28210, 1133136), (28365, 1126944), (28548, 1119720), (28896, 1106235), (29016, 1101660), (29280, 1091727), (29295, 1091168), (30186, 1058960), (30240, 1057069), (30256, 1056510), (30744, 1039740), (30960, 1032486), (31248, 1022970), (31304, 1021140), (31476, 1015560), (31720, 1007748), (31992, 999180), (32240, 991494), (32508, 983320), (32760, 975756), (32940, 970424), (33306, 959760), (33480, 954772), (33540, 953064), (33852, 944280), (34038, 939120), (34099, 937440), (34160, 935766), (34658, 922320), (34720, 920673), (35217, 907680), (35685, 895776), (35991, 888160), (36120, 884988), (36270, 881328), (36722, 870480), (37152, 860405), (37324, 856440), (37820, 845208), (38064, 839790), (38430, 831792), (38688, 826245), (39060, 818376), (39130, 816912), (39312, 813130), (39345, 812448), (39711, 804960), (39990, 799344), (40248, 794220), (40635, 786656), (40992, 779805), (41968, 761670), (42315, 755424), (42656, 749385), (42822, 746480), (43344, 737490), (43524, 734440), (43680, 731817), (43920, 727818), (44408, 719820), (44640, 716079), (44720, 714798), (45136, 708210), (45384, 704340), (46116, 693160), (46440, 688324), (46655, 685152), (46872, 681980), (46956, 680760), (47214, 677040), (47580, 671832), (47988, 666120), (48160, 663741), (48360, 660996), (49140, 650504), (49166, 650160), (49959, 639840), (50310, 635376), (50778, 629520), (51057, 626080), (51240, 623844), (51987, 614880), (52080, 613782), (52460, 609336), (52704, 606515), (52948, 603720), (53320, 599508), (53664, 595665), (54180, 589992), (54405, 587552), (55083, 580320), (55510, 575856), (55986, 570960), (56160, 569191), (56420, 566568), (56730, 563472), (57096, 559860), (57645, 554528), (58032, 550830), (58590, 545584), (58695, 544608), (59985, 532896), (60372, 529480), (60512, 528255), (61488, 519870), (61920, 516243), (62496, 511485), (62608, 510570), (62952, 507780), (63440, 503874), (63984, 499590), (64480, 495747), (65016, 491660), (65520, 487878), (65880, 485212), (66185, 482976), (66612, 479880), (66960, 477386), (67080, 476532), (67704, 472140), (68076, 469560), (68198, 468720), (68320, 467883), (69316, 461160), (70434, 453840), (70821, 451360), (71370, 447888), (71982, 444080), (72240, 442494), (72540, 440664), (73444, 435240), (73749, 433440), (74648, 428220), (75465, 423584), (75640, 422604), (76128, 419895), (76167, 419680), (76860, 415896), (78120, 409188), (78260, 408456), (78624, 406565), (78690, 406224), (79422, 402480), (79980, 399672), (80496, 397110), (81270, 393328), (81313, 393120), (83265, 383904), (83936, 380835), (83979, 380640), (84630, 377712), (85095, 375648), (85644, 373240), (86645, 368928), (86688, 368745), (87048, 367220), (87840, 363909), (88816, 359910), (89440, 357399), (90272, 354105), (90768, 352170), (91805, 348192), (92232, 346580), (92880, 344162), (93310, 342576), (93744, 340990), (93912, 340380), (94428, 338520), (95160, 335916), (95976, 333060), (96720, 330498), (98280, 325252), (98332, 325080), (99918, 319920), (100620, 317688), (101556, 314760), (102114, 313040), (102297, 312480), (102480, 311922), (103974, 307440), (104160, 306891), (104920, 304668), (105651, 302560), (105896, 301860), (106640, 299754), (107055, 298592), (108360, 294996), (108810, 293776), (110166, 290160), (111020, 287928), (111972, 285480), (112840, 283284), (113460, 281736), (114192, 279930), (115290, 277264), (116064, 275415), (117180, 272792), (117390, 272304), (118035, 270816), (119133, 268320), (119970, 266448), (120744, 264740), (121303, 263520), (122915, 260064), (122976, 259935), (125216, 255285), (125904, 253890), (126880, 251937), (126945, 251808), (127968, 249795), (130032, 245830), (131040, 243939), (131760, 242606), (132370, 241488), (133224, 239940), (133920, 238693), (134160, 238266), (135408, 236070), (136152, 234780), (136396, 234360), (138632, 230580), (139965, 228384), (140868, 226920), (141642, 225680), (142740, 223944), (143964, 222040), (144480, 221247), (145080, 220332), (146888, 217620), (147498, 216720), (149296, 214110), (149877, 213280), (150930, 211792), (151280, 211302), (152334, 209840), (153720, 207948), (155961, 204960), (156240, 204594), (156520, 204228), (157380, 203112), (158844, 201240), (159960, 199836), (160992, 198555), (162540, 196664), (162626, 196560), (165249, 193440), (166530, 191952), (167958, 190320), (169260, 188856), (170190, 187824), (170495, 187488), (171288, 186620), (172081, 185760), (173290, 184464), (174096, 183610), (176085, 181536), (177632, 179955)]