4673758320

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:108

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 58, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 87, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 116, 119, 120, 126, 132, 133, 135, 136, 140, 144, 145, 152, 153, 154, 162, 165, 168, 170, 171, 174, 176, 180, 187, 189, 190, 198, 203, 204, 209, 210, 216, 220, 228, 231, 232, 238, 240, 252, 255, 261, 264, 266, 270, 272, 280, 285, 290, 297, 304, 306, 308, 315, 319, 323, 324, 330, 336, 340, 342, 348, 357, 360, 374, 378, 380, 385, 396, 399, 405, 406, 408, 418, 420, 432, 435, 440, 456, 459, 462, 464, 476, 493, 495, 504, 510, 513, 522, 528, 532, 540, 551, 560, 561, 567, 570, 580, 594, 595, 609, 612, 616, 627, 630, 638, 646, 648, 660, 665, 680, 684, 693, 696, 714, 720, 748, 756, 760, 765, 770, 783, 792, 798, 810, 812, 816, 836, 840, 855, 870, 880, 891, 912, 918, 924, 935, 945, 952, 957, 969, 986, 990, 1008, 1015, 1020, 1026, 1044, 1045, 1064, 1071, 1080, 1102, 1122, 1134, 1140, 1155, 1160, 1188, 1190, 1197, 1218, 1224, 1232, 1254, 1260, 1276, 1292, 1296, 1305, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1392, 1428, 1463, 1479, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1566, 1584, 1595, 1596, 1615, 1620, 1624, 1653, 1672, 1680, 1683, 1710, 1740, 1782, 1785, 1827, 1836, 1848, 1870, 1881, 1890, 1904, 1914, 1938, 1972, 1980, 1995, 2030, 2040, 2052, 2079, 2088, 2090, 2128, 2142, 2160, 2204, 2233, 2244, 2261, 2268, 2280, 2295, 2310, 2320, 2349, 2376, 2380, 2394, 2436, 2448, 2465, 2508, 2520, 2552, 2565, 2584, 2610, 2618, 2640, 2660, 2736, 2754, 2755, 2772, 2805, 2835, 2856, 2871, 2907, 2926, 2958, 2970, 2992, 3024, 3045, 3060, 3078, 3080, 3132, 3135, 3190, 3192, 3213, 3230, 3240, 3248, 3306, 3344, 3366, 3420, 3451, 3465, 3480, 3553, 3564, 3570, 3591, 3654, 3672, 3696, 3740, 3762, 3780, 3828, 3857, 3876, 3915, 3927, 3944, 3960, 3990, 4060, 4080, 4104, 4158, 4176, 4180, 4284, 4389, 4408, 4437, 4455, 4466, 4488, 4522, 4536, 4560, 4590, 4620, 4698, 4752, 4760, 4785, 4788, 4845, 4872, 4930, 4959, 5016, 5040, 5049, 5104, 5130, 5168, 5220, 5236, 5320, 5355, 5423, 5481, 5508, 5510, 5544, 5610, 5643, 5670, 5712, 5742, 5814, 5852, 5916, 5940, 5985, 6061, 6090, 6120, 6156, 6160, 6237, 6264, 6270, 6380, 6384, 6426, 6460, 6480, 6545, 6612, 6699, 6732, 6783, 6840, 6885, 6902, 6930, 6960, 7106, 7128, 7140, 7182, 7308, 7315, 7344, 7395, 7480, 7524, 7560, 7656, 7695, 7714, 7752, 7830, 7854, 7888, 7920, 7980, 8120, 8208, 8265, 8316, 8360, 8415, 8568, 8613, 8721, 8778, 8816, 8874, 8910, 8932, 8976, 9044, 9072, 9135, 9180, 9240, 9367, 9396, 9405, 9520, 9570, 9576, 9639, 9690, 9744, 9860, 9918, 10032, 10098, 10260, 10353, 10395, 10440, 10472, 10640, 10659, 10710, 10773, 10846, 10962, 11016, 11020, 11088, 11165, 11220, 11286, 11305, 11340, 11484, 11571, 11628, 11704, 11745, 11781, 11832, 11880, 11970, 12122, 12180, 12240, 12312, 12474, 12528, 12540, 12760, 12852, 12920, 13090, 13167, 13224, 13311, 13398, 13464, 13566, 13680, 13770, 13804, 13860, 14212, 14256, 14280, 14355, 14364, 14535, 14616, 14630, 14790, 14877, 14960, 15048, 15120, 15147, 15312, 15390, 15428, 15504, 15660, 15708, 15960, 16065, 16240, 16269, 16443, 16530, 16632, 16720, 16830, 16929, 17136, 17226, 17255, 17442, 17556, 17748, 17765, 17820, 17864, 17955, 18088, 18183, 18270, 18360, 18480, 18734, 18792, 18810, 19140, 19152, 19278, 19285, 19380, 19635, 19720, 19836, 20097, 20196, 20349, 20520, 20706, 20790, 20880, 20944, 21318, 21420, 21546, 21692, 21924, 21945, 22032, 22040, 22185, 22330, 22440, 22572, 22610, 22680, 22968, 23142, 23256, 23408, 23490, 23562, 23664, 23760, 23940, 24244, 24360, 24624, 24795, 24871, 24948, 25080, 25245, 25520, 25704, 25839, 25840, 26163, 26180, 26334, 26448, 26622, 26796, 26928, 27115, 27132, 27405, 27540, 27608, 27720, 28101, 28215, 28424, 28560, 28710, 28728, 29070, 29232, 29260, 29580, 29754, 30096, 30294, 30305, 30780, 30856, 31059, 31185, 31320, 31416, 31920, 31977, 32130, 32538, 32886, 33060, 33264, 33495, 33660, 33858, 33915, 34452, 34510, 34713, 34884, 35112, 35343, 35496, 35530, 35640, 35728, 35910, 36176, 36366, 36540, 36720, 37468, 37584, 37620, 37961, 38280, 38556, 38570, 38760, 39270, 39440, 39501, 39672, 39933, 40194, 40392, 40698, 41040, 41412, 41580, 42427, 42636, 42840, 43065, 43092, 43384, 43605, 43848, 43890, 44080, 44370, 44631, 44660, 44880, 45144, 45220, 45360, 45936, 46284, 46512, 46835, 46980, 47124, 47880, 48195, 48488, 48720, 48807, 49590, 49742, 49896, 50160, 50490, 51408, 51678, 51765, 52326, 52360, 52668, 53244, 53295, 53592, 53865, 54230, 54264, 54549, 54810, 55080, 55216, 55440, 56202, 56430, 56848, 57420, 57456, 57855, 58140, 58520, 58905, 59160, 59508, 60291, 60588, 60610, 61047, 61560, 61712, 62118, 62370, 62640, 62832, 63954, 64260, 65076, 65569, 65772, 65835, 66120, 66555, 66990, 67320, 67716, 67830, 68904, 69020, 69426, 69768, 70224, 70686, 70992, 71060, 71280, 71820, 72732, 73080, 74385, 74613, 74936, 75240, 75735, 75922, 76560, 77112, 77140, 77520, 78540, 79002, 79344, 79866, 80388, 80784, 81345, 81396, 82215, 82824, 83160, 84303, 84645, 84854, 85272, 85680, 86130, 86184, 86768, 87210, 87696, 87780, 88740, 89262, 89320, 90288, 90440, 90915, 92568, 93177, 93670, 93960, 94248, 95760, 95931, 96390, 96976, 97614, 99180, 99484, 99792, 100485, 100980, 101745, 103037, 103356, 103530, 104139, 104652, 104720, 105336, 106029, 106488, 106590, 107184, 107730, 108460, 108528, 109098, 109620, 110160, 112404, 112860, 113883, 114840, 115710, 116280, 117040, 117810, 118320, 118503, 119016, 120582, 121176, 121220, 122094, 123120, 124236, 124355, 124740, 127281, 127908, 128520, 129195, 130152, 130815, 131138, 131544, 131670, 132240, 133110, 133980, 134640, 135432, 135660, 137808, 138040, 138852, 139536, 140505, 141372, 142120, 143640, 145464, 146160, 146421, 148770, 149226, 149872, 150480, 151470, 151844, 154224, 154280, 155295, 157080, 158004, 159732, 159885, 160776, 162690, 162792, 163647, 164430, 165648, 166320, 168606, 169290, 169708, 170544, 172260, 172368, 173565, 174420, 175560, 176715, 177480, 178524, 178640, 180873, 180880, 181830, 183141, 185136, 186354, 187340, 187920, 188496, 189805, 191862, 192780, 195228, 196707, 197505, 198360, 198968, 199665, 200970, 201960, 203490, 206074, 206712, 207060, 208278, 209304, 210672, 212058, 212135, 212976, 213180, 215460, 216920, 218196, 219240, 223155, 223839, 224808, 225720, 227766, 229680, 231420, 232560, 235620, 237006, 238032, 241164, 242352, 242440, 244035, 244188, 248472, 248710, 249480, 252909, 254562, 255816, 257040, 258390, 260304, 261630, 262276, 263088, 263340, 266220, 267960, 270864, 271320, 272745, 276080, 277704, 279531, 281010, 282744, 284240, 287280, 287793, 290928, 292842, 297540, 298452, 301455, 302940, 303688, 305235, 308560, 309111, 310590, 312417, 314160, 316008, 319464, 319770, 321552, 325380, 325584, 327294, 327845, 328860, 337212, 338580, 339416, 341649, 344520, 347130, 348840, 351120, 353430, 354960, 357048, 361746, 363660, 366282, 372708, 373065, 374680, 379610, 381843, 383724, 385560, 390456, 393414, 395010, 396720, 397936, 399330, 401940, 403920, 406980, 412148, 413424, 414120, 416556, 418608, 421515, 424116, 424270, 426360, 430920, 433840, 436392, 438480, 439263, 446310, 447678, 449616, 451440, 455532, 462840, 465885, 471240, 474012, 479655, 482328, 484880, 488070, 488376, 490941, 496944, 497420, 498960, 505818, 509124, 511632, 515185, 516780, 520695, 523260, 524552, 526680, 530145, 532440, 535920, 542640, 545490, 555408, 559062, 562020, 565488, 569415, 575586, 585684, 590121, 592515, 595080, 596904, 602910, 605880, 607376, 610470, 618222, 621180, 624834, 632016, 636405, 638928, 639540, 650760, 654588, 655690, 657720, 671517, 674424, 677160, 678832, 683298, 689040, 694260, 697680, 706860, 714096, 721259, 723492, 727320, 732105, 732564, 745416, 746130, 749360, 758727, 759220, 763686, 767448, 771120, 780912, 786828, 790020, 798660, 803880, 813960, 818235, 824296, 828240, 833112, 843030, 848232, 848540, 852720, 861840, 872784, 878526, 892620, 895356, 904365, 911064, 915705, 925680, 927333, 931770, 942480, 948024, 959310, 964656, 976140, 976752, 981882, 983535, 994840, 1011636, 1018248, 1024947, 1030370, 1033560, 1041390, 1046520, 1049104, 1053360, 1060290, 1064880, 1090980, 1118124, 1119195, 1124040, 1138830, 1145529, 1151172, 1171368, 1180242, 1185030, 1190160, 1193808, 1205820, 1211760, 1220940, 1236444, 1242360, 1249668, 1264545, 1272810, 1279080, 1301520, 1309176, 1311380, 1315440, 1343034, 1348848, 1354320, 1366596, 1388520, 1397655, 1413720, 1438965, 1442518, 1446984, 1454640, 1464210, 1465128, 1490832, 1492260, 1517454, 1518440, 1527372, 1534896, 1545555, 1562085, 1573656, 1580040, 1597320, 1607760, 1627920, 1636470, 1648592, 1666224, 1686060, 1696464, 1697080, 1708245, 1757052, 1770363, 1785240, 1790712, 1808730, 1822128, 1831410, 1854666, 1863540, 1896048, 1909215, 1918620, 1952280, 1963764, 1967070, 1989680, 2014551, 2023272, 2036496, 2049894, 2060740, 2067120, 2082780, 2093040, 2120580, 2163777, 2181960, 2196315, 2236248, 2238390, 2248080, 2277660, 2291058, 2302344, 2342736, 2360484, 2370060, 2411640, 2441880, 2454705, 2472888, 2484720, 2499336, 2529090, 2545620, 2558160, 2618352, 2622760, 2686068, 2733192, 2777040, 2781999, 2795310, 2827440, 2877930, 2885036, 2893968, 2928420, 2930256, 2950605, 2984520, 3034908, 3036880, 3054744, 3074841, 3091110, 3124170, 3147312, 3160080, 3194640, 3272940, 3357585, 3372120, 3394160, 3416490, 3436587, 3514104, 3540726, 3570480, 3581424, 3606295, 3617460, 3662820, 3709332, 3727080, 3793635, 3818430, 3837240, 3904560, 3927528, 3934140, 4029102, 4046544, 4099788, 4121480, 4165560, 4241160, 4327554, 4363920, 4392630, 4472496, 4476780, 4555320, 4582116, 4604688, 4636665, 4720968, 4740120, 4823280, 4883760, 4909410, 4945776, 4998672, 5058180, 5091240, 5124735, 5245520, 5311089, 5372136, 5466384, 5563998, 5590620, 5727645, 5755860, 5770072, 5856840, 5901210, 5969040, 6069816, 6109488, 6149682, 6182220, 6248340, 6491331, 6545880, 6715170, 6744240, 6832980, 6873174, 7028208, 7081452, 7212590, 7234920, 7325640, 7418664, 7454160, 7587270, 7636860, 7674480, 7855056, 7868280, 8058204, 8199576, 8242960, 8331120, 8345997, 8482320, 8655108, 8785260, 8851815, 8953560, 9110640, 9164232, 9273330, 9441936, 9480240, 9818820, 10072755, 10116360, 10182480, 10249470, 10622178, 10744272, 10818885, 11127996, 11181240, 11455290, 11511720, 11540144, 11713680, 11802420, 12139632, 12299364, 12364440, 12496680, 12982662, 13091760, 13430340, 13665960, 13746348, 13909995, 14162904, 14425180, 14469840, 14651280, 14837328, 15174540, 15273720, 15374205, 15736560, 16116408, 16399152, 16691994, 17182935, 17310216, 17570520, 17703630, 17907120, 18328464, 18546660, 19473993, 19637640, 20145510, 20232720, 20498940, 21244356, 21637770, 22255992, 22362480, 22910580, 23023440, 23604840, 24598728, 24728880, 24993360, 25965324, 26555445, 26860680, 27331920, 27492696, 27819990, 28325808, 28850360, 30349080, 30547440, 30748410, 32232816, 32456655, 33383988, 34365870, 34620432, 35141040, 35407260, 37093320, 38947986, 39275280, 40291020, 40997880, 41729985, 42488712, 43275540, 44511984, 45821160, 47209680, 49197456, 51930648, 53110890, 53721360, 54985392, 55639980, 57700720, 58421979, 60698160, 61496820, 64913310, 66767976, 68731740, 70814520, 74186640, 77895972, 80582040, 81995760, 83459970, 84977424, 86551080, 91642320, 97369965, 103861296, 106221780, 111279960, 116843958, 122993640, 129826620, 133535952, 137463480, 141629040, 155791944, 161164080, 166919940, 173102160, 194739930, 212443560, 222559920, 233687916, 245987280, 259653240, 274926960, 292109895, 311583888, 333839880, 389479860, 424887120, 467375832, 519306480, 584219790, 667679760, 778959720, 934751664, 1168439580, 1557919440, 2336879160, 4673758320]

約数ペア:

[(1, 4673758320), (2, 2336879160), (3, 1557919440), (4, 1168439580), (5, 934751664), (6, 778959720), (7, 667679760), (8, 584219790), (9, 519306480), (10, 467375832), (11, 424887120), (12, 389479860), (14, 333839880), (15, 311583888), (16, 292109895), (17, 274926960), (18, 259653240), (19, 245987280), (20, 233687916), (21, 222559920), (22, 212443560), (24, 194739930), (27, 173102160), (28, 166919940), (29, 161164080), (30, 155791944), (33, 141629040), (34, 137463480), (35, 133535952), (36, 129826620), (38, 122993640), (40, 116843958), (42, 111279960), (44, 106221780), (45, 103861296), (48, 97369965), (51, 91642320), (54, 86551080), (55, 84977424), (56, 83459970), (57, 81995760), (58, 80582040), (60, 77895972), (63, 74186640), (66, 70814520), (68, 68731740), (70, 66767976), (72, 64913310), (76, 61496820), (77, 60698160), (80, 58421979), (81, 57700720), (84, 55639980), (85, 54985392), (87, 53721360), (88, 53110890), (90, 51930648), (95, 49197456), (99, 47209680), (102, 45821160), (105, 44511984), (108, 43275540), (110, 42488712), (112, 41729985), (114, 40997880), (116, 40291020), (119, 39275280), (120, 38947986), (126, 37093320), (132, 35407260), (133, 35141040), (135, 34620432), (136, 34365870), (140, 33383988), (144, 32456655), (145, 32232816), (152, 30748410), (153, 30547440), (154, 30349080), (162, 28850360), (165, 28325808), (168, 27819990), (170, 27492696), (171, 27331920), (174, 26860680), (176, 26555445), (180, 25965324), (187, 24993360), (189, 24728880), (190, 24598728), (198, 23604840), (203, 23023440), (204, 22910580), (209, 22362480), (210, 22255992), (216, 21637770), (220, 21244356), (228, 20498940), (231, 20232720), (232, 20145510), (238, 19637640), (240, 19473993), (252, 18546660), (255, 18328464), (261, 17907120), (264, 17703630), (266, 17570520), (270, 17310216), (272, 17182935), (280, 16691994), (285, 16399152), (290, 16116408), (297, 15736560), (304, 15374205), (306, 15273720), (308, 15174540), (315, 14837328), (319, 14651280), (323, 14469840), (324, 14425180), (330, 14162904), (336, 13909995), (340, 13746348), (342, 13665960), (348, 13430340), (357, 13091760), (360, 12982662), (374, 12496680), (378, 12364440), (380, 12299364), (385, 12139632), (396, 11802420), (399, 11713680), (405, 11540144), (406, 11511720), (408, 11455290), (418, 11181240), (420, 11127996), (432, 10818885), (435, 10744272), (440, 10622178), (456, 10249470), (459, 10182480), (462, 10116360), (464, 10072755), (476, 9818820), (493, 9480240), (495, 9441936), (504, 9273330), (510, 9164232), (513, 9110640), (522, 8953560), (528, 8851815), (532, 8785260), (540, 8655108), (551, 8482320), (560, 8345997), (561, 8331120), (567, 8242960), (570, 8199576), (580, 8058204), (594, 7868280), (595, 7855056), (609, 7674480), (612, 7636860), (616, 7587270), (627, 7454160), (630, 7418664), (638, 7325640), (646, 7234920), (648, 7212590), (660, 7081452), (665, 7028208), (680, 6873174), (684, 6832980), (693, 6744240), (696, 6715170), (714, 6545880), (720, 6491331), (748, 6248340), (756, 6182220), (760, 6149682), (765, 6109488), (770, 6069816), (783, 5969040), (792, 5901210), (798, 5856840), (810, 5770072), (812, 5755860), (816, 5727645), (836, 5590620), (840, 5563998), (855, 5466384), (870, 5372136), (880, 5311089), (891, 5245520), (912, 5124735), (918, 5091240), (924, 5058180), (935, 4998672), (945, 4945776), (952, 4909410), (957, 4883760), (969, 4823280), (986, 4740120), (990, 4720968), (1008, 4636665), (1015, 4604688), (1020, 4582116), (1026, 4555320), (1044, 4476780), (1045, 4472496), (1064, 4392630), (1071, 4363920), (1080, 4327554), (1102, 4241160), (1122, 4165560), (1134, 4121480), (1140, 4099788), (1155, 4046544), (1160, 4029102), (1188, 3934140), (1190, 3927528), (1197, 3904560), (1218, 3837240), (1224, 3818430), (1232, 3793635), (1254, 3727080), (1260, 3709332), (1276, 3662820), (1292, 3617460), (1296, 3606295), (1305, 3581424), (1309, 3570480), (1320, 3540726), (1330, 3514104), (1360, 3436587), (1368, 3416490), (1377, 3394160), (1386, 3372120), (1392, 3357585), (1428, 3272940), (1463, 3194640), (1479, 3160080), (1485, 3147312), (1496, 3124170), (1512, 3091110), (1520, 3074841), (1530, 3054744), (1539, 3036880), (1540, 3034908), (1566, 2984520), (1584, 2950605), (1595, 2930256), (1596, 2928420), (1615, 2893968), (1620, 2885036), (1624, 2877930), (1653, 2827440), (1672, 2795310), (1680, 2781999), (1683, 2777040), (1710, 2733192), (1740, 2686068), (1782, 2622760), (1785, 2618352), (1827, 2558160), (1836, 2545620), (1848, 2529090), (1870, 2499336), (1881, 2484720), (1890, 2472888), (1904, 2454705), (1914, 2441880), (1938, 2411640), (1972, 2370060), (1980, 2360484), (1995, 2342736), (2030, 2302344), (2040, 2291058), (2052, 2277660), (2079, 2248080), (2088, 2238390), (2090, 2236248), (2128, 2196315), (2142, 2181960), (2160, 2163777), (2204, 2120580), (2233, 2093040), (2244, 2082780), (2261, 2067120), (2268, 2060740), (2280, 2049894), (2295, 2036496), (2310, 2023272), (2320, 2014551), (2349, 1989680), (2376, 1967070), (2380, 1963764), (2394, 1952280), (2436, 1918620), (2448, 1909215), (2465, 1896048), (2508, 1863540), (2520, 1854666), (2552, 1831410), (2565, 1822128), (2584, 1808730), (2610, 1790712), (2618, 1785240), (2640, 1770363), (2660, 1757052), (2736, 1708245), (2754, 1697080), (2755, 1696464), (2772, 1686060), (2805, 1666224), (2835, 1648592), (2856, 1636470), (2871, 1627920), (2907, 1607760), (2926, 1597320), (2958, 1580040), (2970, 1573656), (2992, 1562085), (3024, 1545555), (3045, 1534896), (3060, 1527372), (3078, 1518440), (3080, 1517454), (3132, 1492260), (3135, 1490832), (3190, 1465128), (3192, 1464210), (3213, 1454640), (3230, 1446984), (3240, 1442518), (3248, 1438965), (3306, 1413720), (3344, 1397655), (3366, 1388520), (3420, 1366596), (3451, 1354320), (3465, 1348848), (3480, 1343034), (3553, 1315440), (3564, 1311380), (3570, 1309176), (3591, 1301520), (3654, 1279080), (3672, 1272810), (3696, 1264545), (3740, 1249668), (3762, 1242360), (3780, 1236444), (3828, 1220940), (3857, 1211760), (3876, 1205820), (3915, 1193808), (3927, 1190160), (3944, 1185030), (3960, 1180242), (3990, 1171368), (4060, 1151172), (4080, 1145529), (4104, 1138830), (4158, 1124040), (4176, 1119195), (4180, 1118124), (4284, 1090980), (4389, 1064880), (4408, 1060290), (4437, 1053360), (4455, 1049104), (4466, 1046520), (4488, 1041390), (4522, 1033560), (4536, 1030370), (4560, 1024947), (4590, 1018248), (4620, 1011636), (4698, 994840), (4752, 983535), (4760, 981882), (4785, 976752), (4788, 976140), (4845, 964656), (4872, 959310), (4930, 948024), (4959, 942480), (5016, 931770), (5040, 927333), (5049, 925680), (5104, 915705), (5130, 911064), (5168, 904365), (5220, 895356), (5236, 892620), (5320, 878526), (5355, 872784), (5423, 861840), (5481, 852720), (5508, 848540), (5510, 848232), (5544, 843030), (5610, 833112), (5643, 828240), (5670, 824296), (5712, 818235), (5742, 813960), (5814, 803880), (5852, 798660), (5916, 790020), (5940, 786828), (5985, 780912), (6061, 771120), (6090, 767448), (6120, 763686), (6156, 759220), (6160, 758727), (6237, 749360), (6264, 746130), (6270, 745416), (6380, 732564), (6384, 732105), (6426, 727320), (6460, 723492), (6480, 721259), (6545, 714096), (6612, 706860), (6699, 697680), (6732, 694260), (6783, 689040), (6840, 683298), (6885, 678832), (6902, 677160), (6930, 674424), (6960, 671517), (7106, 657720), (7128, 655690), (7140, 654588), (7182, 650760), (7308, 639540), (7315, 638928), (7344, 636405), (7395, 632016), (7480, 624834), (7524, 621180), (7560, 618222), (7656, 610470), (7695, 607376), (7714, 605880), (7752, 602910), (7830, 596904), (7854, 595080), (7888, 592515), (7920, 590121), (7980, 585684), (8120, 575586), (8208, 569415), (8265, 565488), (8316, 562020), (8360, 559062), (8415, 555408), (8568, 545490), (8613, 542640), (8721, 535920), (8778, 532440), (8816, 530145), (8874, 526680), (8910, 524552), (8932, 523260), (8976, 520695), (9044, 516780), (9072, 515185), (9135, 511632), (9180, 509124), (9240, 505818), (9367, 498960), (9396, 497420), (9405, 496944), (9520, 490941), (9570, 488376), (9576, 488070), (9639, 484880), (9690, 482328), (9744, 479655), (9860, 474012), (9918, 471240), (10032, 465885), (10098, 462840), (10260, 455532), (10353, 451440), (10395, 449616), (10440, 447678), (10472, 446310), (10640, 439263), (10659, 438480), (10710, 436392), (10773, 433840), (10846, 430920), (10962, 426360), (11016, 424270), (11020, 424116), (11088, 421515), (11165, 418608), (11220, 416556), (11286, 414120), (11305, 413424), (11340, 412148), (11484, 406980), (11571, 403920), (11628, 401940), (11704, 399330), (11745, 397936), (11781, 396720), (11832, 395010), (11880, 393414), (11970, 390456), (12122, 385560), (12180, 383724), (12240, 381843), (12312, 379610), (12474, 374680), (12528, 373065), (12540, 372708), (12760, 366282), (12852, 363660), (12920, 361746), (13090, 357048), (13167, 354960), (13224, 353430), (13311, 351120), (13398, 348840), (13464, 347130), (13566, 344520), (13680, 341649), (13770, 339416), (13804, 338580), (13860, 337212), (14212, 328860), (14256, 327845), (14280, 327294), (14355, 325584), (14364, 325380), (14535, 321552), (14616, 319770), (14630, 319464), (14790, 316008), (14877, 314160), (14960, 312417), (15048, 310590), (15120, 309111), (15147, 308560), (15312, 305235), (15390, 303688), (15428, 302940), (15504, 301455), (15660, 298452), (15708, 297540), (15960, 292842), (16065, 290928), (16240, 287793), (16269, 287280), (16443, 284240), (16530, 282744), (16632, 281010), (16720, 279531), (16830, 277704), (16929, 276080), (17136, 272745), (17226, 271320), (17255, 270864), (17442, 267960), (17556, 266220), (17748, 263340), (17765, 263088), (17820, 262276), (17864, 261630), (17955, 260304), (18088, 258390), (18183, 257040), (18270, 255816), (18360, 254562), (18480, 252909), (18734, 249480), (18792, 248710), (18810, 248472), (19140, 244188), (19152, 244035), (19278, 242440), (19285, 242352), (19380, 241164), (19635, 238032), (19720, 237006), (19836, 235620), (20097, 232560), (20196, 231420), (20349, 229680), (20520, 227766), (20706, 225720), (20790, 224808), (20880, 223839), (20944, 223155), (21318, 219240), (21420, 218196), (21546, 216920), (21692, 215460), (21924, 213180), (21945, 212976), (22032, 212135), (22040, 212058), (22185, 210672), (22330, 209304), (22440, 208278), (22572, 207060), (22610, 206712), (22680, 206074), (22968, 203490), (23142, 201960), (23256, 200970), (23408, 199665), (23490, 198968), (23562, 198360), (23664, 197505), (23760, 196707), (23940, 195228), (24244, 192780), (24360, 191862), (24624, 189805), (24795, 188496), (24871, 187920), (24948, 187340), (25080, 186354), (25245, 185136), (25520, 183141), (25704, 181830), (25839, 180880), (25840, 180873), (26163, 178640), (26180, 178524), (26334, 177480), (26448, 176715), (26622, 175560), (26796, 174420), (26928, 173565), (27115, 172368), (27132, 172260), (27405, 170544), (27540, 169708), (27608, 169290), (27720, 168606), (28101, 166320), (28215, 165648), (28424, 164430), (28560, 163647), (28710, 162792), (28728, 162690), (29070, 160776), (29232, 159885), (29260, 159732), (29580, 158004), (29754, 157080), (30096, 155295), (30294, 154280), (30305, 154224), (30780, 151844), (30856, 151470), (31059, 150480), (31185, 149872), (31320, 149226), (31416, 148770), (31920, 146421), (31977, 146160), (32130, 145464), (32538, 143640), (32886, 142120), (33060, 141372), (33264, 140505), (33495, 139536), (33660, 138852), (33858, 138040), (33915, 137808), (34452, 135660), (34510, 135432), (34713, 134640), (34884, 133980), (35112, 133110), (35343, 132240), (35496, 131670), (35530, 131544), (35640, 131138), (35728, 130815), (35910, 130152), (36176, 129195), (36366, 128520), (36540, 127908), (36720, 127281), (37468, 124740), (37584, 124355), (37620, 124236), (37961, 123120), (38280, 122094), (38556, 121220), (38570, 121176), (38760, 120582), (39270, 119016), (39440, 118503), (39501, 118320), (39672, 117810), (39933, 117040), (40194, 116280), (40392, 115710), (40698, 114840), (41040, 113883), (41412, 112860), (41580, 112404), (42427, 110160), (42636, 109620), (42840, 109098), (43065, 108528), (43092, 108460), (43384, 107730), (43605, 107184), (43848, 106590), (43890, 106488), (44080, 106029), (44370, 105336), (44631, 104720), (44660, 104652), (44880, 104139), (45144, 103530), (45220, 103356), (45360, 103037), (45936, 101745), (46284, 100980), (46512, 100485), (46835, 99792), (46980, 99484), (47124, 99180), (47880, 97614), (48195, 96976), (48488, 96390), (48720, 95931), (48807, 95760), (49590, 94248), (49742, 93960), (49896, 93670), (50160, 93177), (50490, 92568), (51408, 90915), (51678, 90440), (51765, 90288), (52326, 89320), (52360, 89262), (52668, 88740), (53244, 87780), (53295, 87696), (53592, 87210), (53865, 86768), (54230, 86184), (54264, 86130), (54549, 85680), (54810, 85272), (55080, 84854), (55216, 84645), (55440, 84303), (56202, 83160), (56430, 82824), (56848, 82215), (57420, 81396), (57456, 81345), (57855, 80784), (58140, 80388), (58520, 79866), (58905, 79344), (59160, 79002), (59508, 78540), (60291, 77520), (60588, 77140), (60610, 77112), (61047, 76560), (61560, 75922), (61712, 75735), (62118, 75240), (62370, 74936), (62640, 74613), (62832, 74385), (63954, 73080), (64260, 72732), (65076, 71820), (65569, 71280), (65772, 71060), (65835, 70992), (66120, 70686), (66555, 70224), (66990, 69768), (67320, 69426), (67716, 69020), (67830, 68904)]