112117690080

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:142

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 62, 66, 68, 72, 74, 80, 85, 88, 90, 93, 96, 99, 102, 108, 110, 111, 120, 121, 124, 132, 135, 136, 144, 148, 153, 155, 160, 165, 170, 176, 180, 185, 186, 187, 198, 204, 216, 220, 222, 240, 242, 248, 255, 264, 270, 272, 279, 288, 296, 297, 306, 310, 330, 333, 340, 341, 352, 360, 363, 370, 372, 374, 396, 407, 408, 432, 440, 444, 459, 465, 480, 484, 495, 496, 510, 527, 528, 540, 544, 555, 558, 561, 592, 594, 605, 612, 620, 629, 660, 666, 680, 682, 720, 726, 740, 744, 748, 765, 792, 814, 816, 837, 864, 880, 888, 918, 930, 935, 968, 990, 992, 999, 1020, 1023, 1054, 1056, 1080, 1089, 1110, 1116, 1122, 1147, 1184, 1188, 1210, 1221, 1224, 1240, 1258, 1320, 1331, 1332, 1360, 1364, 1395, 1440, 1452, 1480, 1485, 1488, 1496, 1530, 1581, 1584, 1628, 1632, 1665, 1674, 1683, 1705, 1760, 1776, 1815, 1836, 1860, 1870, 1887, 1936, 1980, 1998, 2035, 2040, 2046, 2057, 2108, 2160, 2178, 2220, 2232, 2244, 2294, 2295, 2376, 2420, 2442, 2448, 2480, 2516, 2635, 2640, 2662, 2664, 2720, 2728, 2790, 2805, 2904, 2960, 2970, 2976, 2992, 3060, 3069, 3145, 3162, 3168, 3256, 3267, 3330, 3348, 3366, 3410, 3441, 3552, 3630, 3663, 3672, 3720, 3740, 3751, 3774, 3872, 3960, 3993, 3996, 4070, 4080, 4092, 4114, 4185, 4216, 4320, 4356, 4440, 4464, 4477, 4488, 4588, 4590, 4743, 4752, 4840, 4884, 4896, 4960, 4995, 5032, 5049, 5115, 5270, 5280, 5324, 5328, 5445, 5456, 5580, 5610, 5661, 5735, 5797, 5808, 5920, 5940, 5984, 6105, 6120, 6138, 6171, 6290, 6324, 6512, 6534, 6655, 6660, 6696, 6732, 6820, 6882, 6919, 7260, 7326, 7344, 7440, 7480, 7502, 7548, 7905, 7920, 7986, 7992, 8140, 8160, 8184, 8228, 8370, 8415, 8432, 8712, 8880, 8928, 8954, 8976, 9176, 9180, 9207, 9435, 9486, 9504, 9680, 9768, 9990, 10064, 10098, 10230, 10285, 10323, 10540, 10648, 10656, 10890, 10912, 10989, 11160, 11220, 11253, 11322, 11470, 11594, 11616, 11880, 11979, 12210, 12240, 12276, 12342, 12580, 12617, 12648, 13024, 13068, 13310, 13320, 13392, 13431, 13464, 13640, 13764, 13838, 14229, 14520, 14652, 14688, 14880, 14960, 15004, 15096, 15345, 15810, 15840, 15972, 15984, 16280, 16335, 16368, 16456, 16740, 16830, 16864, 16983, 17205, 17391, 17424, 17760, 17908, 17952, 18315, 18352, 18360, 18414, 18513, 18755, 18870, 18972, 19360, 19499, 19536, 19965, 19980, 20128, 20196, 20460, 20570, 20646, 20757, 21080, 21296, 21780, 21978, 22320, 22385, 22440, 22506, 22627, 22644, 22940, 23188, 23715, 23760, 23958, 24420, 24480, 24552, 24684, 25160, 25234, 25245, 25296, 26136, 26620, 26640, 26784, 26862, 26928, 27280, 27528, 27676, 28305, 28458, 28985, 29040, 29304, 29920, 30008, 30192, 30690, 30855, 30969, 31620, 31944, 31968, 32560, 32670, 32736, 32912, 33480, 33660, 33759, 33966, 34410, 34595, 34782, 34848, 35816, 35937, 36630, 36704, 36720, 36828, 37026, 37510, 37740, 37851, 37944, 38998, 39072, 39930, 39960, 40293, 40392, 40920, 41140, 41261, 41292, 41514, 42160, 42592, 43560, 43956, 44640, 44770, 44880, 45012, 45254, 45288, 45880, 46035, 46376, 47430, 47520, 47916, 48840, 49104, 49247, 49368, 50320, 50468, 50490, 50592, 51615, 52173, 52272, 53240, 53280, 53724, 53856, 54560, 54945, 55056, 55352, 55539, 56265, 56610, 56916, 57970, 58080, 58497, 58608, 59895, 60016, 60384, 61380, 61710, 61938, 62271, 63085, 63240, 63767, 63888, 65120, 65340, 65824, 66960, 67155, 67320, 67518, 67881, 67932, 68820, 69190, 69564, 71145, 71632, 71874, 73260, 73440, 73656, 74052, 75020, 75480, 75702, 75888, 76109, 77996, 79860, 79920, 80586, 80784, 81840, 82280, 82522, 82584, 83028, 84320, 84915, 86955, 87120, 87912, 89540, 89760, 90024, 90508, 90576, 91760, 92070, 92565, 92752, 94860, 95832, 97495, 97680, 98208, 98494, 98736, 100640, 100936, 100980, 101277, 103230, 103785, 104346, 104544, 106480, 107448, 109890, 110112, 110704, 111078, 112530, 113135, 113220, 113553, 113832, 115940, 116994, 117216, 119790, 120032, 120879, 122760, 123420, 123783, 123876, 124542, 126170, 126480, 127534, 127776, 130680, 133920, 134310, 134640, 135036, 135762, 135864, 137640, 138380, 138787, 139128, 142290, 143264, 143748, 146520, 147312, 147741, 148104, 150040, 150960, 151404, 151776, 152218, 154845, 155992, 156519, 159720, 159840, 161172, 161568, 163680, 164560, 165044, 165168, 166056, 168795, 169830, 173910, 174240, 175491, 175824, 179080, 179685, 180048, 181016, 181152, 183520, 184140, 185130, 185504, 186813, 189255, 189720, 191301, 191664, 194990, 195360, 196988, 197472, 201465, 201872, 201960, 202554, 203643, 206305, 206460, 207570, 208692, 212960, 214489, 214896, 219780, 221408, 222156, 225060, 226270, 226440, 227106, 227664, 228327, 231880, 233988, 239580, 241758, 245520, 246235, 246840, 247566, 247752, 249084, 252340, 252960, 255068, 260865, 261360, 268620, 269280, 270072, 271524, 271728, 275280, 276760, 277574, 277695, 278256, 284580, 287496, 292485, 293040, 294624, 295482, 296208, 300080, 301920, 302808, 304436, 309690, 311355, 311984, 313038, 318835, 319440, 322344, 329120, 330088, 330336, 332112, 337590, 339405, 339660, 340659, 347820, 350982, 351648, 358160, 359370, 360096, 362032, 368280, 370260, 371349, 373626, 378510, 379440, 380545, 382602, 383328, 389980, 393976, 402930, 403744, 403920, 405108, 407286, 412610, 412920, 415140, 416361, 417384, 428978, 429792, 439560, 443223, 444312, 450120, 452540, 452880, 454212, 455328, 456654, 463760, 467976, 479160, 483516, 491040, 492470, 493680, 495132, 495504, 498168, 504680, 506385, 510136, 521730, 522720, 526473, 537240, 540144, 543048, 543456, 550560, 553520, 555148, 555390, 556512, 567765, 569160, 573903, 574992, 584970, 586080, 590964, 592416, 600160, 604395, 605616, 608872, 610929, 618915, 619380, 622710, 623968, 626076, 637670, 638880, 643467, 644688, 660176, 664224, 675180, 678810, 679320, 681318, 684981, 693935, 695640, 701437, 701964, 716320, 718740, 724064, 736560, 738705, 740520, 742698, 747252, 757020, 758880, 761090, 765204, 779960, 782595, 787952, 805860, 807840, 810216, 814572, 825220, 825840, 830280, 832722, 834768, 837199, 857956, 877455, 879120, 886446, 888624, 900240, 905080, 905760, 908424, 913308, 927520, 934065, 935952, 956505, 958320, 967032, 984940, 987360, 990264, 991008, 996336, 1009360, 1012770, 1018215, 1020272, 1043460, 1052946, 1072445, 1074480, 1080288, 1086096, 1107040, 1110296, 1110780, 1114047, 1135530, 1138320, 1141635, 1147806, 1149984, 1169940, 1181928, 1208790, 1211232, 1217744, 1221858, 1237830, 1238760, 1245420, 1249083, 1252152, 1275340, 1286934, 1289376, 1320352, 1329669, 1350360, 1357620, 1358640, 1362636, 1369962, 1387870, 1391280, 1402874, 1403928, 1437480, 1473120, 1477410, 1481040, 1485396, 1494504, 1514040, 1522180, 1526657, 1530408, 1559920, 1565190, 1575904, 1611720, 1620432, 1629144, 1650440, 1651680, 1660560, 1665444, 1669536, 1674398, 1703295, 1715912, 1721709, 1754910, 1758240, 1772892, 1777248, 1800480, 1810160, 1816848, 1826616, 1856745, 1868130, 1871904, 1913010, 1916640, 1930401, 1934064, 1969880, 1980528, 1992672, 2018720, 2025540, 2036430, 2040544, 2054943, 2081805, 2086920, 2104311, 2105892, 2144890, 2148960, 2172192, 2216115, 2220592, 2221560, 2228094, 2271060, 2276640, 2283270, 2295612, 2339880, 2359379, 2363856, 2417580, 2435488, 2443716, 2475660, 2477520, 2490840, 2498166, 2504304, 2511597, 2550680, 2573868, 2632365, 2659338, 2700720, 2715240, 2717280, 2725272, 2739924, 2775740, 2782560, 2805748, 2807856, 2869515, 2874960, 2954820, 2962080, 2970792, 2989008, 3028080, 3044360, 3053314, 3054645, 3060816, 3119840, 3130380, 3217335, 3223440, 3240864, 3258288, 3300880, 3321120, 3330888, 3348796, 3406590, 3424905, 3431824, 3443418, 3507185, 3509820, 3545784, 3620320, 3633696, 3653232, 3713490, 3736260, 3747249, 3826020, 3860802, 3868128, 3939760, 3961056, 4051080, 4072860, 4109886, 4163610, 4173840, 4185995, 4208622, 4211784, 4289780, 4432230, 4441184, 4443120, 4456188, 4542120, 4566540, 4579971, 4591224, 4679760, 4718758, 4727712, 4835160, 4887432, 4951320, 4955040, 4981680, 4996332, 5008608, 5023194, 5101360, 5147736, 5264730, 5318676, 5401440, 5430480, 5450544, 5479848, 5551480, 5570235, 5611496, 5615712, 5739030, 5749920, 5791203, 5909640, 5941584, 5978016, 6056160, 6088720, 6106628, 6109290, 6121632, 6245415, 6260760, 6312933, 6434670, 6446880, 6516576, 6601760, 6648345, 6661776, 6697592, 6813180, 6849810, 6863648, 6886836, 7014370, 7019640, 7078137, 7091568, 7306464, 7426980, 7472520, 7494498, 7534791, 7633285, 7652040, 7721604, 7879520, 8102160, 8145720, 8219772, 8327220, 8347680, 8371990, 8417244, 8423568, 8579560, 8608545, 8864460, 8886240, 8912376, 9084240, 9133080, 9159942, 9182448, 9359520, 9437516, 9652005, 9670320, 9774864, 9902640, 9963360, 9992664, 10046388, 10202720, 10274715, 10295472, 10521555, 10529460, 10637352, 10860960, 10901088, 10959696, 11102960, 11140470, 11222992, 11478060, 11582406, 11796895, 11819280, 11883168, 12177440, 12213256, 12218580, 12490830, 12521520, 12557985, 12625866, 12869340, 13296690, 13323552, 13395184, 13626360, 13699620, 13739913, 13773672, 14028740, 14039280, 14156274, 14183136, 14853960, 14945040, 14988996, 15069582, 15266570, 15304080, 15443208, 16204320, 16291440, 16439544, 16654440, 16743980, 16834488, 16847136, 17159120, 17217090, 17728920, 17824752, 18168480, 18266160, 18319884, 18364896, 18736245, 18875032, 18938799, 19304010, 19340640, 19549728, 19805280, 19985328, 20092776, 20549430, 20590944, 21043110, 21058920, 21234411, 21274704, 21919392, 22205920, 22280940, 22445984, 22604373, 22899855, 22956120, 23164812, 23593790, 23638560, 24426512, 24437160, 24981660, 25043040, 25115970, 25251732, 25738680, 25953169, 26593380, 26790368, 27252720, 27399240, 27479826, 27547344, 28057480, 28078560, 28312548, 28956015, 29707920, 29890080, 29977992, 30139164, 30533140, 30608160, 30886416, 31564665, 32582880, 32879088, 33308880, 33487960, 33668976, 34318240, 34434180, 35390685, 35457840, 35649504, 36532320, 36639768, 37472490, 37673955, 37750064, 37877598, 38608020, 39970656, 40185552, 41098860, 41219739, 42086220, 42117840, 42468822, 42549408, 44561880, 45208746, 45799710, 45912240, 46329624, 47187580, 48853024, 48874320, 49963320, 50231940, 50503464, 51477360, 51906338, 53186760, 54505440, 54798480, 54959652, 55094688, 56114960, 56625096, 57912030, 59415840, 59955984, 60278328, 61066280, 61772832, 63129330, 63703233, 65758176, 66617760, 66975920, 67337952, 68699565, 68868360, 70781370, 70915680, 73279536, 74944980, 75347910, 75500128, 75755196, 77216040, 77859507, 80371104, 82197720, 82439478, 84172440, 84235680, 84937644, 89123760, 90417492, 91599420, 91824480, 92659248, 94375160, 94693995, 97748640, 99926640, 100463880, 101006928, 102954720, 103812676, 106172055, 106373520, 109596960, 109919304, 112229920, 113021865, 113250192, 115824060, 119911968, 120556656, 122132560, 126258660, 127406466, 129765845, 133951840, 137399130, 137736720, 141562740, 146559072, 149889960, 150695820, 151510392, 154432080, 155719014, 164395440, 164878956, 168344880, 169875288, 178247520, 180834984, 183198840, 185318496, 188750320, 189387990, 199853280, 200927760, 202013856, 206098695, 207625352, 212344110, 212747040, 219838608, 226043730, 226500384, 231648120, 233578521, 241113312, 244265120, 252517320, 254812932, 259531690, 274798260, 275473440, 283125480, 299779920, 301391640, 303020784, 308864160, 311438028, 318516165, 328790880, 329757912, 336689760, 339750576, 361669968, 366397680, 377500640, 378775980, 389297535, 401855520, 412197390, 415250704, 424688220, 439677216, 452087460, 463296240, 467157042, 505034640, 509625864, 519063380, 549596520, 566250960, 599559840, 602783280, 606041568, 622876056, 637032330, 659515824, 679501152, 700735563, 723339936, 732795360, 757551960, 778595070, 824394780, 830501408, 849376440, 904174920, 926592480, 934314084, 1010069280, 1019251728, 1038126760, 1099193040, 1132501920, 1167892605, 1205566560, 1245752112, 1274064660, 1319031648, 1401471126, 1515103920, 1557190140, 1648789560, 1698752880, 1808349840, 1868628168, 2038503456, 2076253520, 2198386080, 2335785210, 2491504224, 2548129320, 2802942252, 3030207840, 3114380280, 3297579120, 3397505760, 3503677815, 3616699680, 3737256336, 4152507040, 4671570420, 5096258640, 5605884504, 6228760560, 6595158240, 7007355630, 7474512672, 9343140840, 10192517280, 11211769008, 12457521120, 14014711260, 18686281680, 22423538016, 28029422520, 37372563360, 56058845040, 112117690080]

約数ペア:

[(1, 112117690080), (2, 56058845040), (3, 37372563360), (4, 28029422520), (5, 22423538016), (6, 18686281680), (8, 14014711260), (9, 12457521120), (10, 11211769008), (11, 10192517280), (12, 9343140840), (15, 7474512672), (16, 7007355630), (17, 6595158240), (18, 6228760560), (20, 5605884504), (22, 5096258640), (24, 4671570420), (27, 4152507040), (30, 3737256336), (31, 3616699680), (32, 3503677815), (33, 3397505760), (34, 3297579120), (36, 3114380280), (37, 3030207840), (40, 2802942252), (44, 2548129320), (45, 2491504224), (48, 2335785210), (51, 2198386080), (54, 2076253520), (55, 2038503456), (60, 1868628168), (62, 1808349840), (66, 1698752880), (68, 1648789560), (72, 1557190140), (74, 1515103920), (80, 1401471126), (85, 1319031648), (88, 1274064660), (90, 1245752112), (93, 1205566560), (96, 1167892605), (99, 1132501920), (102, 1099193040), (108, 1038126760), (110, 1019251728), (111, 1010069280), (120, 934314084), (121, 926592480), (124, 904174920), (132, 849376440), (135, 830501408), (136, 824394780), (144, 778595070), (148, 757551960), (153, 732795360), (155, 723339936), (160, 700735563), (165, 679501152), (170, 659515824), (176, 637032330), (180, 622876056), (185, 606041568), (186, 602783280), (187, 599559840), (198, 566250960), (204, 549596520), (216, 519063380), (220, 509625864), (222, 505034640), (240, 467157042), (242, 463296240), (248, 452087460), (255, 439677216), (264, 424688220), (270, 415250704), (272, 412197390), (279, 401855520), (288, 389297535), (296, 378775980), (297, 377500640), (306, 366397680), (310, 361669968), (330, 339750576), (333, 336689760), (340, 329757912), (341, 328790880), (352, 318516165), (360, 311438028), (363, 308864160), (370, 303020784), (372, 301391640), (374, 299779920), (396, 283125480), (407, 275473440), (408, 274798260), (432, 259531690), (440, 254812932), (444, 252517320), (459, 244265120), (465, 241113312), (480, 233578521), (484, 231648120), (495, 226500384), (496, 226043730), (510, 219838608), (527, 212747040), (528, 212344110), (540, 207625352), (544, 206098695), (555, 202013856), (558, 200927760), (561, 199853280), (592, 189387990), (594, 188750320), (605, 185318496), (612, 183198840), (620, 180834984), (629, 178247520), (660, 169875288), (666, 168344880), (680, 164878956), (682, 164395440), (720, 155719014), (726, 154432080), (740, 151510392), (744, 150695820), (748, 149889960), (765, 146559072), (792, 141562740), (814, 137736720), (816, 137399130), (837, 133951840), (864, 129765845), (880, 127406466), (888, 126258660), (918, 122132560), (930, 120556656), (935, 119911968), (968, 115824060), (990, 113250192), (992, 113021865), (999, 112229920), (1020, 109919304), (1023, 109596960), (1054, 106373520), (1056, 106172055), (1080, 103812676), (1089, 102954720), (1110, 101006928), (1116, 100463880), (1122, 99926640), (1147, 97748640), (1184, 94693995), (1188, 94375160), (1210, 92659248), (1221, 91824480), (1224, 91599420), (1240, 90417492), (1258, 89123760), (1320, 84937644), (1331, 84235680), (1332, 84172440), (1360, 82439478), (1364, 82197720), (1395, 80371104), (1440, 77859507), (1452, 77216040), (1480, 75755196), (1485, 75500128), (1488, 75347910), (1496, 74944980), (1530, 73279536), (1581, 70915680), (1584, 70781370), (1628, 68868360), (1632, 68699565), (1665, 67337952), (1674, 66975920), (1683, 66617760), (1705, 65758176), (1760, 63703233), (1776, 63129330), (1815, 61772832), (1836, 61066280), (1860, 60278328), (1870, 59955984), (1887, 59415840), (1936, 57912030), (1980, 56625096), (1998, 56114960), (2035, 55094688), (2040, 54959652), (2046, 54798480), (2057, 54505440), (2108, 53186760), (2160, 51906338), (2178, 51477360), (2220, 50503464), (2232, 50231940), (2244, 49963320), (2294, 48874320), (2295, 48853024), (2376, 47187580), (2420, 46329624), (2442, 45912240), (2448, 45799710), (2480, 45208746), (2516, 44561880), (2635, 42549408), (2640, 42468822), (2662, 42117840), (2664, 42086220), (2720, 41219739), (2728, 41098860), (2790, 40185552), (2805, 39970656), (2904, 38608020), (2960, 37877598), (2970, 37750064), (2976, 37673955), (2992, 37472490), (3060, 36639768), (3069, 36532320), (3145, 35649504), (3162, 35457840), (3168, 35390685), (3256, 34434180), (3267, 34318240), (3330, 33668976), (3348, 33487960), (3366, 33308880), (3410, 32879088), (3441, 32582880), (3552, 31564665), (3630, 30886416), (3663, 30608160), (3672, 30533140), (3720, 30139164), (3740, 29977992), (3751, 29890080), (3774, 29707920), (3872, 28956015), (3960, 28312548), (3993, 28078560), (3996, 28057480), (4070, 27547344), (4080, 27479826), (4092, 27399240), (4114, 27252720), (4185, 26790368), (4216, 26593380), (4320, 25953169), (4356, 25738680), (4440, 25251732), (4464, 25115970), (4477, 25043040), (4488, 24981660), (4588, 24437160), (4590, 24426512), (4743, 23638560), (4752, 23593790), (4840, 23164812), (4884, 22956120), (4896, 22899855), (4960, 22604373), (4995, 22445984), (5032, 22280940), (5049, 22205920), (5115, 21919392), (5270, 21274704), (5280, 21234411), (5324, 21058920), (5328, 21043110), (5445, 20590944), (5456, 20549430), (5580, 20092776), (5610, 19985328), (5661, 19805280), (5735, 19549728), (5797, 19340640), (5808, 19304010), (5920, 18938799), (5940, 18875032), (5984, 18736245), (6105, 18364896), (6120, 18319884), (6138, 18266160), (6171, 18168480), (6290, 17824752), (6324, 17728920), (6512, 17217090), (6534, 17159120), (6655, 16847136), (6660, 16834488), (6696, 16743980), (6732, 16654440), (6820, 16439544), (6882, 16291440), (6919, 16204320), (7260, 15443208), (7326, 15304080), (7344, 15266570), (7440, 15069582), (7480, 14988996), (7502, 14945040), (7548, 14853960), (7905, 14183136), (7920, 14156274), (7986, 14039280), (7992, 14028740), (8140, 13773672), (8160, 13739913), (8184, 13699620), (8228, 13626360), (8370, 13395184), (8415, 13323552), (8432, 13296690), (8712, 12869340), (8880, 12625866), (8928, 12557985), (8954, 12521520), (8976, 12490830), (9176, 12218580), (9180, 12213256), (9207, 12177440), (9435, 11883168), (9486, 11819280), (9504, 11796895), (9680, 11582406), (9768, 11478060), (9990, 11222992), (10064, 11140470), (10098, 11102960), (10230, 10959696), (10285, 10901088), (10323, 10860960), (10540, 10637352), (10648, 10529460), (10656, 10521555), (10890, 10295472), (10912, 10274715), (10989, 10202720), (11160, 10046388), (11220, 9992664), (11253, 9963360), (11322, 9902640), (11470, 9774864), (11594, 9670320), (11616, 9652005), (11880, 9437516), (11979, 9359520), (12210, 9182448), (12240, 9159942), (12276, 9133080), (12342, 9084240), (12580, 8912376), (12617, 8886240), (12648, 8864460), (13024, 8608545), (13068, 8579560), (13310, 8423568), (13320, 8417244), (13392, 8371990), (13431, 8347680), (13464, 8327220), (13640, 8219772), (13764, 8145720), (13838, 8102160), (14229, 7879520), (14520, 7721604), (14652, 7652040), (14688, 7633285), (14880, 7534791), (14960, 7494498), (15004, 7472520), (15096, 7426980), (15345, 7306464), (15810, 7091568), (15840, 7078137), (15972, 7019640), (15984, 7014370), (16280, 6886836), (16335, 6863648), (16368, 6849810), (16456, 6813180), (16740, 6697592), (16830, 6661776), (16864, 6648345), (16983, 6601760), (17205, 6516576), (17391, 6446880), (17424, 6434670), (17760, 6312933), (17908, 6260760), (17952, 6245415), (18315, 6121632), (18352, 6109290), (18360, 6106628), (18414, 6088720), (18513, 6056160), (18755, 5978016), (18870, 5941584), (18972, 5909640), (19360, 5791203), (19499, 5749920), (19536, 5739030), (19965, 5615712), (19980, 5611496), (20128, 5570235), (20196, 5551480), (20460, 5479848), (20570, 5450544), (20646, 5430480), (20757, 5401440), (21080, 5318676), (21296, 5264730), (21780, 5147736), (21978, 5101360), (22320, 5023194), (22385, 5008608), (22440, 4996332), (22506, 4981680), (22627, 4955040), (22644, 4951320), (22940, 4887432), (23188, 4835160), (23715, 4727712), (23760, 4718758), (23958, 4679760), (24420, 4591224), (24480, 4579971), (24552, 4566540), (24684, 4542120), (25160, 4456188), (25234, 4443120), (25245, 4441184), (25296, 4432230), (26136, 4289780), (26620, 4211784), (26640, 4208622), (26784, 4185995), (26862, 4173840), (26928, 4163610), (27280, 4109886), (27528, 4072860), (27676, 4051080), (28305, 3961056), (28458, 3939760), (28985, 3868128), (29040, 3860802), (29304, 3826020), (29920, 3747249), (30008, 3736260), (30192, 3713490), (30690, 3653232), (30855, 3633696), (30969, 3620320), (31620, 3545784), (31944, 3509820), (31968, 3507185), (32560, 3443418), (32670, 3431824), (32736, 3424905), (32912, 3406590), (33480, 3348796), (33660, 3330888), (33759, 3321120), (33966, 3300880), (34410, 3258288), (34595, 3240864), (34782, 3223440), (34848, 3217335), (35816, 3130380), (35937, 3119840), (36630, 3060816), (36704, 3054645), (36720, 3053314), (36828, 3044360), (37026, 3028080), (37510, 2989008), (37740, 2970792), (37851, 2962080), (37944, 2954820), (38998, 2874960), (39072, 2869515), (39930, 2807856), (39960, 2805748), (40293, 2782560), (40392, 2775740), (40920, 2739924), (41140, 2725272), (41261, 2717280), (41292, 2715240), (41514, 2700720), (42160, 2659338), (42592, 2632365), (43560, 2573868), (43956, 2550680), (44640, 2511597), (44770, 2504304), (44880, 2498166), (45012, 2490840), (45254, 2477520), (45288, 2475660), (45880, 2443716), (46035, 2435488), (46376, 2417580), (47430, 2363856), (47520, 2359379), (47916, 2339880), (48840, 2295612), (49104, 2283270), (49247, 2276640), (49368, 2271060), (50320, 2228094), (50468, 2221560), (50490, 2220592), (50592, 2216115), (51615, 2172192), (52173, 2148960), (52272, 2144890), (53240, 2105892), (53280, 2104311), (53724, 2086920), (53856, 2081805), (54560, 2054943), (54945, 2040544), (55056, 2036430), (55352, 2025540), (55539, 2018720), (56265, 1992672), (56610, 1980528), (56916, 1969880), (57970, 1934064), (58080, 1930401), (58497, 1916640), (58608, 1913010), (59895, 1871904), (60016, 1868130), (60384, 1856745), (61380, 1826616), (61710, 1816848), (61938, 1810160), (62271, 1800480), (63085, 1777248), (63240, 1772892), (63767, 1758240), (63888, 1754910), (65120, 1721709), (65340, 1715912), (65824, 1703295), (66960, 1674398), (67155, 1669536), (67320, 1665444), (67518, 1660560), (67881, 1651680), (67932, 1650440), (68820, 1629144), (69190, 1620432), (69564, 1611720), (71145, 1575904), (71632, 1565190), (71874, 1559920), (73260, 1530408), (73440, 1526657), (73656, 1522180), (74052, 1514040), (75020, 1494504), (75480, 1485396), (75702, 1481040), (75888, 1477410), (76109, 1473120), (77996, 1437480), (79860, 1403928), (79920, 1402874), (80586, 1391280), (80784, 1387870), (81840, 1369962), (82280, 1362636), (82522, 1358640), (82584, 1357620), (83028, 1350360), (84320, 1329669), (84915, 1320352), (86955, 1289376), (87120, 1286934), (87912, 1275340), (89540, 1252152), (89760, 1249083), (90024, 1245420), (90508, 1238760), (90576, 1237830), (91760, 1221858), (92070, 1217744), (92565, 1211232), (92752, 1208790), (94860, 1181928), (95832, 1169940), (97495, 1149984), (97680, 1147806), (98208, 1141635), (98494, 1138320), (98736, 1135530), (100640, 1114047), (100936, 1110780), (100980, 1110296), (101277, 1107040), (103230, 1086096), (103785, 1080288), (104346, 1074480), (104544, 1072445), (106480, 1052946), (107448, 1043460), (109890, 1020272), (110112, 1018215), (110704, 1012770), (111078, 1009360), (112530, 996336), (113135, 991008), (113220, 990264), (113553, 987360), (113832, 984940), (115940, 967032), (116994, 958320), (117216, 956505), (119790, 935952), (120032, 934065), (120879, 927520), (122760, 913308), (123420, 908424), (123783, 905760), (123876, 905080), (124542, 900240), (126170, 888624), (126480, 886446), (127534, 879120), (127776, 877455), (130680, 857956), (133920, 837199), (134310, 834768), (134640, 832722), (135036, 830280), (135762, 825840), (135864, 825220), (137640, 814572), (138380, 810216), (138787, 807840), (139128, 805860), (142290, 787952), (143264, 782595), (143748, 779960), (146520, 765204), (147312, 761090), (147741, 758880), (148104, 757020), (150040, 747252), (150960, 742698), (151404, 740520), (151776, 738705), (152218, 736560), (154845, 724064), (155992, 718740), (156519, 716320), (159720, 701964), (159840, 701437), (161172, 695640), (161568, 693935), (163680, 684981), (164560, 681318), (165044, 679320), (165168, 678810), (166056, 675180), (168795, 664224), (169830, 660176), (173910, 644688), (174240, 643467), (175491, 638880), (175824, 637670), (179080, 626076), (179685, 623968), (180048, 622710), (181016, 619380), (181152, 618915), (183520, 610929), (184140, 608872), (185130, 605616), (185504, 604395), (186813, 600160), (189255, 592416), (189720, 590964), (191301, 586080), (191664, 584970), (194990, 574992), (195360, 573903), (196988, 569160), (197472, 567765), (201465, 556512), (201872, 555390), (201960, 555148), (202554, 553520), (203643, 550560), (206305, 543456), (206460, 543048), (207570, 540144), (208692, 537240), (212960, 526473), (214489, 522720), (214896, 521730), (219780, 510136), (221408, 506385), (222156, 504680), (225060, 498168), (226270, 495504), (226440, 495132), (227106, 493680), (227664, 492470), (228327, 491040), (231880, 483516), (233988, 479160), (239580, 467976), (241758, 463760), (245520, 456654), (246235, 455328), (246840, 454212), (247566, 452880), (247752, 452540), (249084, 450120), (252340, 444312), (252960, 443223), (255068, 439560), (260865, 429792), (261360, 428978), (268620, 417384), (269280, 416361), (270072, 415140), (271524, 412920), (271728, 412610), (275280, 407286), (276760, 405108), (277574, 403920), (277695, 403744), (278256, 402930), (284580, 393976), (287496, 389980), (292485, 383328), (293040, 382602), (294624, 380545), (295482, 379440), (296208, 378510), (300080, 373626), (301920, 371349), (302808, 370260), (304436, 368280), (309690, 362032), (311355, 360096), (311984, 359370), (313038, 358160), (318835, 351648), (319440, 350982), (322344, 347820), (329120, 340659), (330088, 339660), (330336, 339405), (332112, 337590)]