87031460880

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 155, 156, 161, 162, 168, 180, 182, 184, 186, 189, 195, 207, 208, 210, 216, 217, 230, 234, 240, 243, 248, 252, 260, 270, 273, 276, 279, 280, 299, 310, 312, 315, 322, 324, 336, 345, 351, 360, 364, 368, 372, 378, 390, 403, 405, 414, 420, 432, 434, 455, 460, 465, 468, 483, 486, 496, 504, 520, 529, 540, 546, 552, 558, 560, 567, 585, 598, 620, 621, 624, 630, 644, 648, 651, 690, 702, 713, 720, 728, 729, 744, 756, 780, 805, 806, 810, 819, 828, 837, 840, 868, 897, 910, 920, 930, 936, 945, 966, 972, 1008, 1035, 1040, 1053, 1058, 1080, 1085, 1092, 1104, 1116, 1134, 1170, 1196, 1209, 1215, 1240, 1242, 1260, 1288, 1296, 1302, 1365, 1380, 1395, 1404, 1426, 1449, 1456, 1458, 1488, 1495, 1512, 1560, 1587, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1701, 1736, 1755, 1794, 1820, 1840, 1860, 1863, 1872, 1890, 1932, 1944, 1953, 2015, 2070, 2093, 2106, 2116, 2139, 2160, 2170, 2184, 2232, 2268, 2340, 2392, 2415, 2418, 2430, 2457, 2480, 2484, 2511, 2520, 2576, 2604, 2645, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2916, 2990, 3024, 3105, 3120, 3159, 3174, 3220, 3224, 3240, 3255, 3276, 3312, 3348, 3402, 3472, 3510, 3565, 3588, 3627, 3640, 3645, 3703, 3720, 3726, 3780, 3864, 3888, 3906, 4030, 4095, 4140, 4185, 4186, 4212, 4232, 4278, 4340, 4347, 4368, 4464, 4485, 4536, 4680, 4761, 4784, 4830, 4836, 4860, 4914, 4968, 4991, 5022, 5040, 5103, 5208, 5265, 5290, 5382, 5460, 5520, 5580, 5589, 5616, 5642, 5670, 5704, 5796, 5832, 5859, 5980, 6045, 6210, 6279, 6318, 6348, 6417, 6440, 6448, 6480, 6510, 6552, 6696, 6804, 6877, 7020, 7130, 7176, 7245, 7254, 7280, 7290, 7371, 7406, 7440, 7452, 7533, 7560, 7728, 7812, 7935, 8060, 8073, 8190, 8280, 8370, 8372, 8424, 8463, 8464, 8505, 8556, 8680, 8694, 8970, 9072, 9269, 9315, 9360, 9477, 9522, 9660, 9672, 9720, 9765, 9828, 9936, 9982, 10044, 10206, 10416, 10465, 10530, 10580, 10695, 10764, 10881, 10920, 11109, 11160, 11178, 11284, 11340, 11408, 11592, 11664, 11718, 11960, 12090, 12285, 12420, 12555, 12558, 12636, 12696, 12834, 12880, 13020, 13041, 13104, 13392, 13455, 13608, 13754, 14040, 14105, 14260, 14283, 14352, 14490, 14508, 14580, 14742, 14812, 14904, 14973, 15066, 15120, 15624, 15795, 15870, 16120, 16146, 16380, 16399, 16560, 16740, 16744, 16767, 16848, 16926, 17010, 17112, 17360, 17388, 17577, 17940, 18135, 18515, 18538, 18630, 18837, 18954, 19044, 19251, 19320, 19344, 19440, 19530, 19656, 19964, 20088, 20412, 20631, 20930, 21060, 21160, 21390, 21528, 21735, 21762, 21840, 22113, 22218, 22320, 22356, 22568, 22599, 22680, 23184, 23436, 23805, 23920, 24180, 24219, 24570, 24840, 24955, 25110, 25116, 25272, 25389, 25392, 25515, 25668, 26040, 26082, 26910, 27216, 27508, 27807, 27945, 28080, 28210, 28520, 28566, 28980, 29016, 29160, 29295, 29484, 29624, 29808, 29946, 30132, 31248, 31395, 31590, 31740, 32085, 32240, 32292, 32643, 32760, 32798, 33327, 33480, 33488, 33534, 33852, 34020, 34224, 34385, 34776, 35154, 35880, 36270, 36855, 37030, 37076, 37260, 37665, 37674, 37908, 38088, 38502, 38640, 39060, 39123, 39312, 39928, 40176, 40365, 40824, 41262, 41860, 42120, 42315, 42320, 42780, 42849, 43056, 43470, 43524, 44226, 44436, 44712, 44919, 45136, 45198, 45360, 46345, 46872, 47385, 47610, 48139, 48360, 48438, 49140, 49197, 49680, 49910, 50220, 50232, 50544, 50778, 51030, 51336, 52080, 52164, 52731, 53820, 54405, 55016, 55545, 55614, 55890, 56420, 56511, 57040, 57132, 57753, 57960, 58032, 58320, 58590, 58968, 59248, 59892, 60264, 61893, 62790, 63180, 63480, 64170, 64584, 64883, 65205, 65286, 65520, 65596, 66339, 66654, 66960, 67068, 67704, 68040, 68770, 69552, 70308, 71415, 71760, 72540, 72657, 73710, 74060, 74152, 74520, 74865, 75330, 75348, 75816, 76167, 76176, 77004, 78120, 78246, 79856, 80730, 81648, 81995, 82524, 83421, 83720, 83835, 84240, 84630, 85560, 85698, 86940, 87048, 87885, 88452, 88872, 89424, 89838, 90396, 92690, 93744, 94185, 94770, 95220, 96255, 96278, 96720, 96876, 97929, 98280, 98394, 99820, 99981, 100440, 100464, 101556, 102060, 102672, 103155, 104328, 105462, 107640, 108810, 110032, 110565, 111090, 111228, 111780, 112840, 112995, 113022, 114264, 114793, 115506, 115920, 117180, 117369, 117936, 119784, 120528, 121095, 123786, 125580, 126360, 126945, 126960, 128340, 128547, 129168, 129766, 130410, 130572, 131192, 132678, 133308, 134136, 134757, 135408, 136080, 137540, 139035, 140616, 142830, 144417, 145080, 145314, 147420, 147591, 148120, 148304, 149040, 149730, 150660, 150696, 151632, 152334, 154008, 156240, 156492, 158193, 161460, 163215, 163990, 165048, 166635, 166842, 167440, 167670, 169260, 169533, 171120, 171396, 173259, 173880, 174096, 175770, 176904, 177744, 179676, 180792, 185380, 185679, 188370, 189540, 190440, 192510, 192556, 193752, 194649, 195615, 195858, 196560, 196788, 199640, 199962, 200880, 203112, 204120, 206310, 208656, 210924, 213187, 214245, 215280, 217620, 217971, 221130, 222180, 222456, 223560, 224595, 225680, 225990, 226044, 228501, 228528, 229586, 231012, 234360, 234738, 239568, 240695, 242190, 245985, 247572, 250263, 251160, 252720, 253890, 256680, 257094, 259532, 260820, 261144, 262384, 263655, 265356, 266616, 268272, 269514, 275080, 278070, 281232, 282555, 285660, 288765, 288834, 290160, 290628, 293787, 294840, 295182, 296240, 299460, 299943, 301320, 301392, 304668, 308016, 309465, 312984, 316386, 322920, 324415, 326430, 327980, 330096, 331695, 333270, 333684, 335340, 338520, 339066, 342792, 344379, 346518, 347760, 351540, 353808, 359352, 361584, 363285, 370760, 371358, 376740, 379080, 380835, 380880, 385020, 385112, 385641, 387504, 389298, 391230, 391716, 393576, 399280, 399924, 404271, 406224, 408240, 412620, 417105, 421848, 426374, 428490, 433251, 435240, 435942, 442260, 442773, 444360, 444912, 447120, 449190, 451980, 452088, 457002, 459172, 462024, 468720, 469476, 481390, 484380, 489645, 491970, 495144, 499905, 500526, 502320, 507780, 508599, 513360, 514188, 519064, 519777, 521640, 522288, 527310, 530712, 533232, 539028, 550160, 556140, 557037, 565110, 571320, 573965, 577530, 577668, 581256, 583947, 586845, 587574, 589680, 590364, 598920, 599886, 602640, 609336, 618930, 625968, 632772, 639561, 642735, 645840, 648830, 652860, 655960, 663390, 666540, 667368, 670680, 673785, 677040, 678132, 685503, 685584, 688758, 693036, 703080, 718704, 722085, 726570, 737955, 741520, 742716, 750789, 753480, 758160, 761670, 770040, 770224, 771282, 778596, 782460, 783432, 787152, 790965, 799848, 808542, 825240, 834210, 843696, 847665, 852748, 856980, 866295, 866502, 870480, 871884, 884520, 885546, 888720, 898380, 899829, 903960, 904176, 914004, 918344, 924048, 928395, 938952, 962780, 968760, 973245, 979290, 983940, 990288, 999810, 1001052, 1015560, 1017198, 1028376, 1033137, 1038128, 1039554, 1043280, 1054620, 1061424, 1065935, 1078056, 1089855, 1112280, 1114074, 1130220, 1142505, 1142640, 1147930, 1155060, 1155336, 1162512, 1167894, 1173690, 1175148, 1180728, 1197840, 1199772, 1212813, 1218672, 1237860, 1251315, 1265544, 1279122, 1285470, 1297660, 1299753, 1305720, 1311920, 1326780, 1328319, 1333080, 1334736, 1341360, 1347570, 1356264, 1371006, 1377516, 1386072, 1406160, 1444170, 1453140, 1468935, 1475910, 1485432, 1492309, 1499715, 1501578, 1506960, 1523340, 1525797, 1540080, 1542564, 1557192, 1564920, 1566864, 1581930, 1599696, 1617084, 1650480, 1668420, 1671111, 1695330, 1705496, 1713960, 1721895, 1732590, 1733004, 1743768, 1751841, 1769040, 1771092, 1796760, 1799658, 1807920, 1828008, 1836688, 1856790, 1877904, 1918683, 1925560, 1928205, 1937520, 1946490, 1958580, 1967880, 1999620, 2002104, 2021355, 2031120, 2034396, 2056509, 2056752, 2066274, 2079108, 2109240, 2131870, 2156112, 2166255, 2179710, 2213865, 2224560, 2228148, 2252367, 2260440, 2285010, 2295860, 2310120, 2310672, 2335788, 2347380, 2350296, 2361456, 2399544, 2425626, 2475720, 2502630, 2531088, 2542995, 2558244, 2570940, 2595320, 2598885, 2599506, 2611440, 2653560, 2656638, 2666160, 2695140, 2699487, 2712528, 2742012, 2755032, 2772144, 2785185, 2888340, 2906280, 2919735, 2937870, 2951820, 2970864, 2984618, 2999430, 3003156, 3046680, 3051594, 3085128, 3099411, 3114384, 3129840, 3163860, 3197805, 3234168, 3336840, 3342222, 3390660, 3410992, 3427515, 3427920, 3443790, 3465180, 3466008, 3487536, 3503682, 3542184, 3593520, 3599316, 3638439, 3656016, 3713580, 3753945, 3837366, 3851120, 3856410, 3892980, 3899259, 3917160, 3935760, 3984957, 3999240, 4004208, 4042710, 4068792, 4113018, 4132548, 4158216, 4218480, 4263740, 4332510, 4359420, 4427730, 4456296, 4476927, 4499145, 4504734, 4520880, 4570020, 4591720, 4620240, 4671576, 4694760, 4700592, 4799088, 4851252, 4951440, 5005260, 5013333, 5085990, 5116488, 5141880, 5165685, 5190640, 5197770, 5199012, 5255523, 5307120, 5313276, 5390280, 5398974, 5484024, 5510064, 5570370, 5756049, 5776680, 5812560, 5839470, 5875740, 5903640, 5969236, 5998860, 6006312, 6064065, 6093360, 6103188, 6170256, 6198822, 6327720, 6395610, 6468336, 6498765, 6641595, 6673680, 6684444, 6757101, 6781320, 6855030, 6887580, 6930360, 6932016, 7007364, 7084368, 7198632, 7276878, 7427160, 7461545, 7507890, 7628985, 7674732, 7712820, 7785960, 7798518, 7834320, 7969914, 7998480, 8085420, 8137584, 8226036, 8265096, 8316432, 8355555, 8527480, 8665020, 8718840, 8759205, 8855460, 8912592, 8953854, 8998290, 9009468, 9140040, 9183440, 9298233, 9343152, 9389520, 9593415, 9702504, 10010520, 10026666, 10171980, 10232976, 10282545, 10283760, 10331370, 10395540, 10398024, 10511046, 10626552, 10780560, 10797948, 10968048, 11140740, 11261835, 11512098, 11553360, 11678940, 11697777, 11751480, 11807280, 11938472, 11954871, 11997720, 12012624, 12128130, 12206376, 12397644, 12655440, 12791220, 12997530, 13283190, 13368888, 13430781, 13497435, 13514202, 13562640, 13710060, 13775160, 13860720, 14014728, 14397264, 14553756, 14854320, 14923090, 15015780, 15257970, 15349464, 15425640, 15497055, 15571920, 15597036, 15766569, 15939828, 16170840, 16452072, 16530192, 16711110, 17054960, 17268147, 17330040, 17437680, 17518410, 17710920, 17907708, 17996580, 18018936, 18192195, 18280080, 18596466, 19186830, 19405008, 19496295, 19924785, 20021040, 20053332, 20343960, 20565090, 20662740, 20791080, 20796048, 21022092, 21253104, 21595896, 22281480, 22384635, 22523670, 23024196, 23357880, 23395554, 23502960, 23876944, 23909742, 23995440, 24256260, 24412752, 24795288, 25066665, 25582440, 25995060, 26277615, 26566380, 26737776, 26861562, 26994870, 27028404, 27420120, 27550320, 27894699, 28029456, 28780245, 29107512, 29846180, 30031560, 30515940, 30698928, 30851280, 30994110, 31194072, 31533138, 31879656, 32341680, 32904144, 33422220, 33785505, 34536294, 34660080, 35036820, 35093331, 35421840, 35815416, 35993160, 36037872, 36384390, 37192932, 38373660, 38992590, 39849570, 40106664, 40292343, 40687920, 41130180, 41325480, 41582160, 42044184, 43191792, 44562960, 44769270, 45047340, 46048392, 46491165, 46715760, 46791108, 47299707, 47819484, 48512520, 49590576, 50133330, 51164880, 51804441, 51990120, 52555230, 53132760, 53723124, 53989740, 54056808, 54840240, 55789398, 57560490, 58215024, 58488885, 59692360, 59774355, 60063120, 61031880, 61988220, 62388144, 63066276, 63759312, 66844440, 67153905, 67571010, 69072588, 70073640, 70186662, 71630832, 71986320, 72768780, 74385864, 76747320, 77985180, 78832845, 79699140, 80213328, 80584686, 82260360, 82650960, 83684097, 84088368, 86340735, 89538540, 90094680, 92096784, 92982330, 93582216, 94599414, 95638968, 97025040, 100266660, 103608882, 103980240, 105110460, 106265520, 107446248, 107979480, 108113616, 111578796, 115120980, 116977770, 119384720, 119548710, 120877029, 122063760, 123976440, 126132552, 133688880, 134307810, 135142020, 138145176, 139473495, 140147280, 140373324, 145537560, 148771728, 153494640, 155413323, 155970360, 157665690, 159398280, 161169372, 164520720, 167368194, 172681470, 175466655, 179077080, 180189360, 185964660, 187164432, 189198828, 191277936, 200533320, 201461715, 207217764, 210220920, 214892496, 215958960, 223157592, 230241960, 233955540, 236498535, 239097420, 241754058, 247952880, 252265104, 259022205, 268615620, 270284040, 276290352, 278946990, 280746648, 291075120, 310826646, 311940720, 315331380, 318796560, 322338744, 334736388, 345362940, 350933310, 358154160, 362631087, 371929320, 378397656, 401066640, 402923430, 414435528, 418420485, 420441840, 446315184, 460483920, 467911080, 472997070, 478194840, 483508116, 518044410, 537231240, 540568080, 557893980, 561493296, 604385145, 621653292, 630662760, 644677488, 669472776, 690725880, 701866620, 725262174, 743858640, 756795312, 777066615, 805846860, 828871056, 836840970, 935822160, 945994140, 956389680, 967016232, 1036088820, 1074462480, 1087893261, 1115787960, 1208770290, 1243306584, 1261325520, 1338945552, 1381451760, 1403733240, 1450524348, 1554133230, 1611693720, 1673681940, 1813155435, 1891988280, 1934032464, 2072177640, 2175786522, 2231575920, 2417540580, 2486613168, 2807466480, 2901048696, 3108266460, 3223387440, 3347363880, 3626310870, 3783976560, 4144355280, 4351573044, 4835081160, 5439466305, 5802097392, 6216532920, 6694727760, 7252621740, 8703146088, 9670162320, 10878932610, 12433065840, 14505243480, 17406292176, 21757865220, 29010486960, 43515730440, 87031460880]

約数ペア:

[(1, 87031460880), (2, 43515730440), (3, 29010486960), (4, 21757865220), (5, 17406292176), (6, 14505243480), (7, 12433065840), (8, 10878932610), (9, 9670162320), (10, 8703146088), (12, 7252621740), (13, 6694727760), (14, 6216532920), (15, 5802097392), (16, 5439466305), (18, 4835081160), (20, 4351573044), (21, 4144355280), (23, 3783976560), (24, 3626310870), (26, 3347363880), (27, 3223387440), (28, 3108266460), (30, 2901048696), (31, 2807466480), (35, 2486613168), (36, 2417540580), (39, 2231575920), (40, 2175786522), (42, 2072177640), (45, 1934032464), (46, 1891988280), (48, 1813155435), (52, 1673681940), (54, 1611693720), (56, 1554133230), (60, 1450524348), (62, 1403733240), (63, 1381451760), (65, 1338945552), (69, 1261325520), (70, 1243306584), (72, 1208770290), (78, 1115787960), (80, 1087893261), (81, 1074462480), (84, 1036088820), (90, 967016232), (91, 956389680), (92, 945994140), (93, 935822160), (104, 836840970), (105, 828871056), (108, 805846860), (112, 777066615), (115, 756795312), (117, 743858640), (120, 725262174), (124, 701866620), (126, 690725880), (130, 669472776), (135, 644677488), (138, 630662760), (140, 621653292), (144, 604385145), (155, 561493296), (156, 557893980), (161, 540568080), (162, 537231240), (168, 518044410), (180, 483508116), (182, 478194840), (184, 472997070), (186, 467911080), (189, 460483920), (195, 446315184), (207, 420441840), (208, 418420485), (210, 414435528), (216, 402923430), (217, 401066640), (230, 378397656), (234, 371929320), (240, 362631087), (243, 358154160), (248, 350933310), (252, 345362940), (260, 334736388), (270, 322338744), (273, 318796560), (276, 315331380), (279, 311940720), (280, 310826646), (299, 291075120), (310, 280746648), (312, 278946990), (315, 276290352), (322, 270284040), (324, 268615620), (336, 259022205), (345, 252265104), (351, 247952880), (360, 241754058), (364, 239097420), (368, 236498535), (372, 233955540), (378, 230241960), (390, 223157592), (403, 215958960), (405, 214892496), (414, 210220920), (420, 207217764), (432, 201461715), (434, 200533320), (455, 191277936), (460, 189198828), (465, 187164432), (468, 185964660), (483, 180189360), (486, 179077080), (496, 175466655), (504, 172681470), (520, 167368194), (529, 164520720), (540, 161169372), (546, 159398280), (552, 157665690), (558, 155970360), (560, 155413323), (567, 153494640), (585, 148771728), (598, 145537560), (620, 140373324), (621, 140147280), (624, 139473495), (630, 138145176), (644, 135142020), (648, 134307810), (651, 133688880), (690, 126132552), (702, 123976440), (713, 122063760), (720, 120877029), (728, 119548710), (729, 119384720), (744, 116977770), (756, 115120980), (780, 111578796), (805, 108113616), (806, 107979480), (810, 107446248), (819, 106265520), (828, 105110460), (837, 103980240), (840, 103608882), (868, 100266660), (897, 97025040), (910, 95638968), (920, 94599414), (930, 93582216), (936, 92982330), (945, 92096784), (966, 90094680), (972, 89538540), (1008, 86340735), (1035, 84088368), (1040, 83684097), (1053, 82650960), (1058, 82260360), (1080, 80584686), (1085, 80213328), (1092, 79699140), (1104, 78832845), (1116, 77985180), (1134, 76747320), (1170, 74385864), (1196, 72768780), (1209, 71986320), (1215, 71630832), (1240, 70186662), (1242, 70073640), (1260, 69072588), (1288, 67571010), (1296, 67153905), (1302, 66844440), (1365, 63759312), (1380, 63066276), (1395, 62388144), (1404, 61988220), (1426, 61031880), (1449, 60063120), (1456, 59774355), (1458, 59692360), (1488, 58488885), (1495, 58215024), (1512, 57560490), (1560, 55789398), (1587, 54840240), (1610, 54056808), (1612, 53989740), (1620, 53723124), (1638, 53132760), (1656, 52555230), (1674, 51990120), (1680, 51804441), (1701, 51164880), (1736, 50133330), (1755, 49590576), (1794, 48512520), (1820, 47819484), (1840, 47299707), (1860, 46791108), (1863, 46715760), (1872, 46491165), (1890, 46048392), (1932, 45047340), (1944, 44769270), (1953, 44562960), (2015, 43191792), (2070, 42044184), (2093, 41582160), (2106, 41325480), (2116, 41130180), (2139, 40687920), (2160, 40292343), (2170, 40106664), (2184, 39849570), (2232, 38992590), (2268, 38373660), (2340, 37192932), (2392, 36384390), (2415, 36037872), (2418, 35993160), (2430, 35815416), (2457, 35421840), (2480, 35093331), (2484, 35036820), (2511, 34660080), (2520, 34536294), (2576, 33785505), (2604, 33422220), (2645, 32904144), (2691, 32341680), (2730, 31879656), (2760, 31533138), (2790, 31194072), (2808, 30994110), (2821, 30851280), (2835, 30698928), (2852, 30515940), (2898, 30031560), (2916, 29846180), (2990, 29107512), (3024, 28780245), (3105, 28029456), (3120, 27894699), (3159, 27550320), (3174, 27420120), (3220, 27028404), (3224, 26994870), (3240, 26861562), (3255, 26737776), (3276, 26566380), (3312, 26277615), (3348, 25995060), (3402, 25582440), (3472, 25066665), (3510, 24795288), (3565, 24412752), (3588, 24256260), (3627, 23995440), (3640, 23909742), (3645, 23876944), (3703, 23502960), (3720, 23395554), (3726, 23357880), (3780, 23024196), (3864, 22523670), (3888, 22384635), (3906, 22281480), (4030, 21595896), (4095, 21253104), (4140, 21022092), (4185, 20796048), (4186, 20791080), (4212, 20662740), (4232, 20565090), (4278, 20343960), (4340, 20053332), (4347, 20021040), (4368, 19924785), (4464, 19496295), (4485, 19405008), (4536, 19186830), (4680, 18596466), (4761, 18280080), (4784, 18192195), (4830, 18018936), (4836, 17996580), (4860, 17907708), (4914, 17710920), (4968, 17518410), (4991, 17437680), (5022, 17330040), (5040, 17268147), (5103, 17054960), (5208, 16711110), (5265, 16530192), (5290, 16452072), (5382, 16170840), (5460, 15939828), (5520, 15766569), (5580, 15597036), (5589, 15571920), (5616, 15497055), (5642, 15425640), (5670, 15349464), (5704, 15257970), (5796, 15015780), (5832, 14923090), (5859, 14854320), (5980, 14553756), (6045, 14397264), (6210, 14014728), (6279, 13860720), (6318, 13775160), (6348, 13710060), (6417, 13562640), (6440, 13514202), (6448, 13497435), (6480, 13430781), (6510, 13368888), (6552, 13283190), (6696, 12997530), (6804, 12791220), (6877, 12655440), (7020, 12397644), (7130, 12206376), (7176, 12128130), (7245, 12012624), (7254, 11997720), (7280, 11954871), (7290, 11938472), (7371, 11807280), (7406, 11751480), (7440, 11697777), (7452, 11678940), (7533, 11553360), (7560, 11512098), (7728, 11261835), (7812, 11140740), (7935, 10968048), (8060, 10797948), (8073, 10780560), (8190, 10626552), (8280, 10511046), (8370, 10398024), (8372, 10395540), (8424, 10331370), (8463, 10283760), (8464, 10282545), (8505, 10232976), (8556, 10171980), (8680, 10026666), (8694, 10010520), (8970, 9702504), (9072, 9593415), (9269, 9389520), (9315, 9343152), (9360, 9298233), (9477, 9183440), (9522, 9140040), (9660, 9009468), (9672, 8998290), (9720, 8953854), (9765, 8912592), (9828, 8855460), (9936, 8759205), (9982, 8718840), (10044, 8665020), (10206, 8527480), (10416, 8355555), (10465, 8316432), (10530, 8265096), (10580, 8226036), (10695, 8137584), (10764, 8085420), (10881, 7998480), (10920, 7969914), (11109, 7834320), (11160, 7798518), (11178, 7785960), (11284, 7712820), (11340, 7674732), (11408, 7628985), (11592, 7507890), (11664, 7461545), (11718, 7427160), (11960, 7276878), (12090, 7198632), (12285, 7084368), (12420, 7007364), (12555, 6932016), (12558, 6930360), (12636, 6887580), (12696, 6855030), (12834, 6781320), (12880, 6757101), (13020, 6684444), (13041, 6673680), (13104, 6641595), (13392, 6498765), (13455, 6468336), (13608, 6395610), (13754, 6327720), (14040, 6198822), (14105, 6170256), (14260, 6103188), (14283, 6093360), (14352, 6064065), (14490, 6006312), (14508, 5998860), (14580, 5969236), (14742, 5903640), (14812, 5875740), (14904, 5839470), (14973, 5812560), (15066, 5776680), (15120, 5756049), (15624, 5570370), (15795, 5510064), (15870, 5484024), (16120, 5398974), (16146, 5390280), (16380, 5313276), (16399, 5307120), (16560, 5255523), (16740, 5199012), (16744, 5197770), (16767, 5190640), (16848, 5165685), (16926, 5141880), (17010, 5116488), (17112, 5085990), (17360, 5013333), (17388, 5005260), (17577, 4951440), (17940, 4851252), (18135, 4799088), (18515, 4700592), (18538, 4694760), (18630, 4671576), (18837, 4620240), (18954, 4591720), (19044, 4570020), (19251, 4520880), (19320, 4504734), (19344, 4499145), (19440, 4476927), (19530, 4456296), (19656, 4427730), (19964, 4359420), (20088, 4332510), (20412, 4263740), (20631, 4218480), (20930, 4158216), (21060, 4132548), (21160, 4113018), (21390, 4068792), (21528, 4042710), (21735, 4004208), (21762, 3999240), (21840, 3984957), (22113, 3935760), (22218, 3917160), (22320, 3899259), (22356, 3892980), (22568, 3856410), (22599, 3851120), (22680, 3837366), (23184, 3753945), (23436, 3713580), (23805, 3656016), (23920, 3638439), (24180, 3599316), (24219, 3593520), (24570, 3542184), (24840, 3503682), (24955, 3487536), (25110, 3466008), (25116, 3465180), (25272, 3443790), (25389, 3427920), (25392, 3427515), (25515, 3410992), (25668, 3390660), (26040, 3342222), (26082, 3336840), (26910, 3234168), (27216, 3197805), (27508, 3163860), (27807, 3129840), (27945, 3114384), (28080, 3099411), (28210, 3085128), (28520, 3051594), (28566, 3046680), (28980, 3003156), (29016, 2999430), (29160, 2984618), (29295, 2970864), (29484, 2951820), (29624, 2937870), (29808, 2919735), (29946, 2906280), (30132, 2888340), (31248, 2785185), (31395, 2772144), (31590, 2755032), (31740, 2742012), (32085, 2712528), (32240, 2699487), (32292, 2695140), (32643, 2666160), (32760, 2656638), (32798, 2653560), (33327, 2611440), (33480, 2599506), (33488, 2598885), (33534, 2595320), (33852, 2570940), (34020, 2558244), (34224, 2542995), (34385, 2531088), (34776, 2502630), (35154, 2475720), (35880, 2425626), (36270, 2399544), (36855, 2361456), (37030, 2350296), (37076, 2347380), (37260, 2335788), (37665, 2310672), (37674, 2310120), (37908, 2295860), (38088, 2285010), (38502, 2260440), (38640, 2252367), (39060, 2228148), (39123, 2224560), (39312, 2213865), (39928, 2179710), (40176, 2166255), (40365, 2156112), (40824, 2131870), (41262, 2109240), (41860, 2079108), (42120, 2066274), (42315, 2056752), (42320, 2056509), (42780, 2034396), (42849, 2031120), (43056, 2021355), (43470, 2002104), (43524, 1999620), (44226, 1967880), (44436, 1958580), (44712, 1946490), (44919, 1937520), (45136, 1928205), (45198, 1925560), (45360, 1918683), (46345, 1877904), (46872, 1856790), (47385, 1836688), (47610, 1828008), (48139, 1807920), (48360, 1799658), (48438, 1796760), (49140, 1771092), (49197, 1769040), (49680, 1751841), (49910, 1743768), (50220, 1733004), (50232, 1732590), (50544, 1721895), (50778, 1713960), (51030, 1705496), (51336, 1695330), (52080, 1671111), (52164, 1668420), (52731, 1650480), (53820, 1617084), (54405, 1599696), (55016, 1581930), (55545, 1566864), (55614, 1564920), (55890, 1557192), (56420, 1542564), (56511, 1540080), (57040, 1525797), (57132, 1523340), (57753, 1506960), (57960, 1501578), (58032, 1499715), (58320, 1492309), (58590, 1485432), (58968, 1475910), (59248, 1468935), (59892, 1453140), (60264, 1444170), (61893, 1406160), (62790, 1386072), (63180, 1377516), (63480, 1371006), (64170, 1356264), (64584, 1347570), (64883, 1341360), (65205, 1334736), (65286, 1333080), (65520, 1328319), (65596, 1326780), (66339, 1311920), (66654, 1305720), (66960, 1299753), (67068, 1297660), (67704, 1285470), (68040, 1279122), (68770, 1265544), (69552, 1251315), (70308, 1237860), (71415, 1218672), (71760, 1212813), (72540, 1199772), (72657, 1197840), (73710, 1180728), (74060, 1175148), (74152, 1173690), (74520, 1167894), (74865, 1162512), (75330, 1155336), (75348, 1155060), (75816, 1147930), (76167, 1142640), (76176, 1142505), (77004, 1130220), (78120, 1114074), (78246, 1112280), (79856, 1089855), (80730, 1078056), (81648, 1065935), (81995, 1061424), (82524, 1054620), (83421, 1043280), (83720, 1039554), (83835, 1038128), (84240, 1033137), (84630, 1028376), (85560, 1017198), (85698, 1015560), (86940, 1001052), (87048, 999810), (87885, 990288), (88452, 983940), (88872, 979290), (89424, 973245), (89838, 968760), (90396, 962780), (92690, 938952), (93744, 928395), (94185, 924048), (94770, 918344), (95220, 914004), (96255, 904176), (96278, 903960), (96720, 899829), (96876, 898380), (97929, 888720), (98280, 885546), (98394, 884520), (99820, 871884), (99981, 870480), (100440, 866502), (100464, 866295), (101556, 856980), (102060, 852748), (102672, 847665), (103155, 843696), (104328, 834210), (105462, 825240), (107640, 808542), (108810, 799848), (110032, 790965), (110565, 787152), (111090, 783432), (111228, 782460), (111780, 778596), (112840, 771282), (112995, 770224), (113022, 770040), (114264, 761670), (114793, 758160), (115506, 753480), (115920, 750789), (117180, 742716), (117369, 741520), (117936, 737955), (119784, 726570), (120528, 722085), (121095, 718704), (123786, 703080), (125580, 693036), (126360, 688758), (126945, 685584), (126960, 685503), (128340, 678132), (128547, 677040), (129168, 673785), (129766, 670680), (130410, 667368), (130572, 666540), (131192, 663390), (132678, 655960), (133308, 652860), (134136, 648830), (134757, 645840), (135408, 642735), (136080, 639561), (137540, 632772), (139035, 625968), (140616, 618930), (142830, 609336), (144417, 602640), (145080, 599886), (145314, 598920), (147420, 590364), (147591, 589680), (148120, 587574), (148304, 586845), (149040, 583947), (149730, 581256), (150660, 577668), (150696, 577530), (151632, 573965), (152334, 571320), (154008, 565110), (156240, 557037), (156492, 556140), (158193, 550160), (161460, 539028), (163215, 533232), (163990, 530712), (165048, 527310), (166635, 522288), (166842, 521640), (167440, 519777), (167670, 519064), (169260, 514188), (169533, 513360), (171120, 508599), (171396, 507780), (173259, 502320), (173880, 500526), (174096, 499905), (175770, 495144), (176904, 491970), (177744, 489645), (179676, 484380), (180792, 481390), (185380, 469476), (185679, 468720), (188370, 462024), (189540, 459172), (190440, 457002), (192510, 452088), (192556, 451980), (193752, 449190), (194649, 447120), (195615, 444912), (195858, 444360), (196560, 442773), (196788, 442260), (199640, 435942), (199962, 435240), (200880, 433251), (203112, 428490), (204120, 426374), (206310, 421848), (208656, 417105), (210924, 412620), (213187, 408240), (214245, 406224), (215280, 404271), (217620, 399924), (217971, 399280), (221130, 393576), (222180, 391716), (222456, 391230), (223560, 389298), (224595, 387504), (225680, 385641), (225990, 385112), (226044, 385020), (228501, 380880), (228528, 380835), (229586, 379080), (231012, 376740), (234360, 371358), (234738, 370760), (239568, 363285), (240695, 361584), (242190, 359352), (245985, 353808), (247572, 351540), (250263, 347760), (251160, 346518), (252720, 344379), (253890, 342792), (256680, 339066), (257094, 338520), (259532, 335340), (260820, 333684), (261144, 333270), (262384, 331695), (263655, 330096), (265356, 327980), (266616, 326430), (268272, 324415), (269514, 322920), (275080, 316386), (278070, 312984), (281232, 309465), (282555, 308016), (285660, 304668), (288765, 301392), (288834, 301320), (290160, 299943), (290628, 299460), (293787, 296240), (294840, 295182)]