2733099379920

素因数分解:

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

素因数の和:3790

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 168, 169, 170, 180, 182, 189, 195, 204, 208, 210, 216, 221, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 289, 306, 312, 315, 336, 338, 340, 351, 357, 360, 364, 378, 390, 408, 420, 432, 442, 455, 459, 468, 476, 504, 507, 510, 520, 540, 546, 560, 578, 585, 595, 612, 624, 630, 663, 676, 680, 702, 714, 720, 728, 756, 765, 780, 816, 819, 840, 845, 867, 884, 910, 918, 936, 945, 952, 1008, 1014, 1020, 1040, 1071, 1080, 1092, 1105, 1156, 1170, 1183, 1190, 1224, 1260, 1326, 1352, 1360, 1365, 1404, 1428, 1445, 1456, 1512, 1521, 1530, 1547, 1560, 1638, 1680, 1690, 1734, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1989, 2023, 2028, 2040, 2142, 2160, 2184, 2210, 2295, 2312, 2340, 2366, 2380, 2448, 2457, 2520, 2535, 2601, 2652, 2704, 2730, 2808, 2856, 2873, 2890, 3024, 3042, 3060, 3094, 3120, 3213, 3276, 3315, 3380, 3468, 3510, 3536, 3549, 3570, 3640, 3672, 3701, 3757, 3780, 3978, 4046, 4056, 4080, 4095, 4284, 4335, 4368, 4420, 4563, 4590, 4624, 4641, 4680, 4732, 4760, 4914, 5040, 5070, 5202, 5304, 5355, 5460, 5616, 5712, 5746, 5780, 5915, 5967, 6069, 6084, 6120, 6188, 6426, 6552, 6630, 6760, 6936, 7020, 7098, 7140, 7280, 7344, 7402, 7514, 7560, 7605, 7735, 7803, 7956, 8092, 8112, 8190, 8568, 8619, 8670, 8840, 9126, 9180, 9282, 9360, 9464, 9520, 9828, 9945, 10115, 10140, 10404, 10608, 10647, 10710, 10920, 11103, 11271, 11492, 11560, 11830, 11934, 12138, 12168, 12240, 12285, 12376, 12852, 13005, 13104, 13260, 13520, 13872, 13923, 14040, 14196, 14280, 14365, 14804, 15028, 15120, 15210, 15470, 15606, 15912, 16065, 16184, 16380, 17136, 17238, 17340, 17680, 17745, 18207, 18252, 18360, 18505, 18564, 18785, 18928, 19656, 19890, 20111, 20230, 20280, 20808, 21294, 21420, 21840, 22206, 22542, 22815, 22984, 23120, 23205, 23660, 23868, 24276, 24336, 24570, 24752, 25704, 25857, 25907, 26010, 26299, 26520, 27846, 28080, 28392, 28560, 28730, 29608, 29835, 30056, 30345, 30420, 30940, 31212, 31824, 31941, 32130, 32368, 32760, 33309, 33813, 34476, 34680, 35490, 36414, 36504, 36720, 37010, 37128, 37570, 39015, 39312, 39780, 40222, 40460, 40560, 41616, 41769, 42588, 42840, 43095, 44412, 45084, 45630, 45968, 46410, 47320, 47736, 48113, 48552, 48841, 49140, 51408, 51714, 51814, 52020, 52598, 53040, 53235, 54621, 55515, 55692, 56355, 56784, 57460, 59216, 59670, 60112, 60333, 60690, 60840, 61880, 62424, 62917, 63882, 64260, 65520, 66618, 67626, 68952, 69360, 69615, 70980, 72828, 73008, 74020, 74256, 75140, 77571, 77721, 78030, 78897, 79560, 80444, 80920, 83538, 85176, 85680, 86190, 88824, 90168, 91035, 91260, 92820, 94640, 95472, 96226, 97104, 97682, 98280, 99927, 100555, 101439, 103428, 103628, 104040, 105196, 106470, 109242, 111030, 111384, 112710, 114920, 119340, 120666, 121380, 121680, 123760, 124848, 125834, 127764, 128520, 129285, 129535, 131495, 133236, 135252, 137904, 139230, 141960, 144339, 145656, 146523, 148040, 150280, 155142, 155442, 156060, 157794, 159120, 159705, 160888, 161840, 166545, 167076, 169065, 170352, 172380, 177648, 180336, 180999, 182070, 182520, 185640, 188751, 192452, 195364, 196560, 199854, 201110, 202878, 206856, 207256, 208080, 208845, 210392, 212940, 218484, 222060, 222768, 225420, 229840, 233163, 236691, 238680, 240565, 241332, 242760, 244205, 251668, 255528, 257040, 258570, 259070, 262990, 266472, 270504, 273105, 278460, 283920, 288678, 291312, 293046, 296080, 300560, 301665, 310284, 310884, 312120, 314585, 315588, 319410, 321776, 333090, 334152, 336791, 338130, 341887, 344760, 361998, 364140, 365040, 371280, 377502, 384904, 387855, 388605, 390728, 394485, 399708, 402220, 405756, 413712, 414512, 417690, 420784, 425880, 433017, 436968, 439569, 440419, 444120, 450840, 466326, 473382, 477360, 481130, 482664, 485520, 488410, 499635, 503336, 507195, 511056, 517140, 518140, 525980, 532944, 541008, 542997, 546210, 556920, 566253, 577356, 586092, 603330, 620568, 621768, 624240, 625469, 629170, 631176, 638820, 666180, 668304, 673582, 676260, 683774, 689520, 699489, 710073, 721695, 723996, 728280, 732615, 755004, 769808, 775710, 777210, 781456, 788970, 799416, 804440, 811512, 817921, 835380, 851760, 866034, 873936, 879138, 880838, 888240, 901680, 904995, 932652, 943755, 946764, 962260, 965328, 976820, 999270, 1006672, 1010373, 1014390, 1025661, 1034280, 1036280, 1051960, 1069589, 1085994, 1092420, 1113840, 1132506, 1154712, 1165815, 1172184, 1183455, 1206660, 1241136, 1243536, 1250938, 1258340, 1262352, 1277640, 1299051, 1318707, 1321257, 1332360, 1347164, 1352520, 1367548, 1398978, 1420146, 1443390, 1447992, 1456560, 1465230, 1510008, 1551420, 1554420, 1577940, 1598832, 1608880, 1623024, 1635842, 1670760, 1683955, 1698759, 1709435, 1732068, 1758276, 1761676, 1809990, 1865304, 1876407, 1887510, 1893528, 1924520, 1953640, 1998540, 2020746, 2028780, 2051322, 2068560, 2072560, 2103920, 2139178, 2165085, 2171988, 2184840, 2197845, 2202095, 2265012, 2309424, 2331630, 2344368, 2366910, 2413320, 2453763, 2501876, 2516680, 2555280, 2598102, 2637414, 2642514, 2664720, 2694328, 2705040, 2714985, 2735096, 2797956, 2831265, 2840292, 2886780, 2895984, 2930460, 3020016, 3031119, 3076983, 3102840, 3108840, 3127345, 3155880, 3208767, 3271684, 3341520, 3367910, 3397518, 3418870, 3464136, 3497445, 3516552, 3523352, 3550365, 3619980, 3730608, 3752814, 3775020, 3787056, 3849040, 3907280, 3963771, 3997080, 4041492, 4057560, 4089605, 4102644, 4278356, 4330170, 4343976, 4369680, 4378283, 4395690, 4404190, 4530024, 4663260, 4733820, 4826640, 4907526, 5003752, 5033360, 5051865, 5128305, 5196204, 5274828, 5285028, 5347945, 5388656, 5429970, 5470192, 5595912, 5629221, 5662530, 5680584, 5725447, 5773560, 5860920, 6062238, 6153966, 6205680, 6217680, 6254690, 6311760, 6417534, 6495255, 6543368, 6593535, 6606285, 6735820, 6795036, 6837740, 6928272, 6994890, 7033104, 7046704, 7100730, 7239960, 7361289, 7487123, 7505628, 7550040, 7927542, 7994160, 8082984, 8115120, 8179210, 8205288, 8493795, 8556712, 8660340, 8687952, 8756566, 8791380, 8808380, 9060048, 9093357, 9230949, 9326520, 9382035, 9467640, 9626301, 9815052, 10007504, 10103730, 10256610, 10392408, 10549656, 10570056, 10632973, 10695890, 10859940, 11191824, 11258442, 11325060, 11361168, 11450894, 11547120, 11721840, 11891313, 12124476, 12268815, 12307932, 12509380, 12835068, 12990510, 13086736, 13134849, 13187070, 13212570, 13471640, 13590072, 13675480, 13904657, 13989780, 14201460, 14479920, 14722578, 14974246, 15011256, 15100080, 15155595, 15384915, 15855084, 16043835, 16165968, 16358420, 16410576, 16887663, 16987590, 17113424, 17176341, 17320680, 17513132, 17582760, 17616760, 18186714, 18461898, 18653040, 18764070, 18935280, 19252602, 19630104, 19818855, 20207460, 20513220, 20784816, 21099312, 21140112, 21265946, 21391780, 21719880, 21891415, 22083867, 22461369, 22516884, 22650120, 22901788, 23782626, 24248952, 24537630, 24615864, 25018760, 25670136, 25981020, 26269698, 26374140, 26425140, 26943280, 27180144, 27350960, 27809314, 27979560, 28146105, 28402920, 28627235, 28878903, 29445156, 29948492, 30022512, 30311190, 30769830, 31710168, 31898919, 32087670, 32716840, 33775326, 33975180, 34352682, 34641360, 35026264, 35165520, 35233520, 36373428, 36806445, 36923796, 37435615, 37528140, 38505204, 39260208, 39404547, 39637710, 40414920, 41026440, 41713971, 42531892, 42783560, 43439760, 43782830, 44167734, 44922738, 45033768, 45300240, 45466785, 45803576, 46154745, 47565252, 48131505, 48497904, 49075260, 49231728, 50037520, 51340272, 51529023, 51962040, 52539396, 52748280, 52850280, 53164865, 55618628, 55959120, 56292210, 56805840, 57254470, 57757806, 58890312, 59456565, 59896984, 60622380, 61539660, 63420336, 63797838, 64175340, 65433680, 65674245, 67384107, 67550652, 67950360, 68705364, 69523285, 70052528, 72746856, 73612890, 73847592, 74430811, 74871230, 75056280, 77010408, 78809094, 79275420, 80829840, 82052880, 83427942, 84438315, 85063784, 85567120, 85881705, 87565660, 88335468, 89845476, 90067536, 90933570, 91607152, 92309490, 95130504, 95696757, 96263010, 97332599, 98150520, 103058046, 103924080, 105078792, 105496560, 105700560, 106329730, 110419335, 111237256, 112306845, 112584420, 114508940, 115515612, 117780624, 118213641, 118913130, 119793968, 121244760, 123079320, 125141913, 127595676, 128350680, 131348490, 134768214, 135101304, 135900720, 137410728, 139046570, 144394515, 145493712, 147225780, 147695184, 148861622, 149742460, 150112560, 154020816, 154587069, 157618188, 158550840, 159494595, 166855884, 168876630, 170127568, 171763410, 175131320, 176670936, 179690952, 180760541, 181867140, 184618980, 190261008, 191393514, 192526020, 194665198, 196301040, 197022735, 202152321, 206116092, 208569855, 210157584, 212659460, 220838670, 222474512, 223292433, 224613690, 225168840, 229017880, 231031224, 236427282, 237826260, 242489520, 246158640, 250283826, 255191352, 256701360, 257645115, 262696980, 269536428, 270202608, 274821456, 278093140, 287090271, 288789030, 291997797, 294451560, 297723244, 299484920, 309174138, 315236376, 317101680, 318989190, 333711768, 336920535, 337753260, 343526820, 350262640, 353341872, 359381904, 361521082, 363734280, 369237960, 372154055, 375425739, 382787028, 385052040, 389330396, 394045470, 404304642, 412232184, 417139710, 425318920, 441677340, 446584866, 449227380, 450337680, 458035760, 462062448, 472854564, 475652520, 478483785, 486662995, 500567652, 510382704, 515290230, 525393960, 539072856, 542281623, 556186280, 574180542, 577578060, 583995594, 588903120, 591068205, 595446488, 598969840, 618348276, 625709565, 630472752, 637978380, 667423536, 669877299, 673841070, 675506520, 687053640, 723042164, 727468560, 738475920, 744308110, 750851478, 765574056, 770104080, 772935345, 778660792, 788090940, 808609284, 824464368, 834279420, 850637840, 875993391, 883354680, 893169732, 898454760, 903802705, 945709128, 951305040, 956967570, 973325990, 1001135304, 1010761605, 1030580460, 1050787920, 1078145712, 1084563246, 1112372560, 1116462165, 1148361084, 1155156120, 1167991188, 1182136410, 1190892976, 1236696552, 1251419130, 1265323787, 1275956760, 1339754598, 1347682140, 1351013040, 1374107280, 1435451355, 1446084328, 1459988985, 1488616220, 1501702956, 1531148112, 1545870690, 1557321584, 1576181880, 1617218568, 1626844869, 1668558840, 1751986782, 1766709360, 1786339464, 1796909520, 1807605410, 1877128695, 1891418256, 1913935140, 1946651980, 2002270608, 2009631897, 2021523210, 2061160920, 2169126492, 2232924330, 2296722168, 2310312240, 2335982376, 2364272820, 2473393104, 2502838260, 2530647574, 2551913520, 2627980173, 2679509196, 2695364280, 2711408115, 2870902710, 2892168656, 2919977970, 2977232440, 3003405912, 3091741380, 3152363760, 3234437136, 3253689738, 3337117680, 3349386495, 3503973564, 3572678928, 3615210820, 3754257390, 3795971361, 3827870280, 3893303960, 4019263794, 4043046420, 4122321840, 4338252984, 4379966955, 4465848660, 4593444336, 4671964752, 4728545640, 4880534607, 5005676520, 5061295148, 5255960346, 5359018392, 5390728560, 5422816230, 5741805420, 5839955940, 5954464880, 6006811824, 6183482760, 6326618935, 6507379476, 6698772990, 7007947128, 7230421640, 7508514780, 7591942722, 7655740560, 7786607920, 8038527588, 8086092840, 8134224345, 8676505968, 8759933910, 8931697320, 9457091280, 9761069214, 10011353040, 10048159485, 10122590296, 10511920692, 10718036784, 10845632460, 11387914083, 11483610840, 11679911880, 12366965520, 12653237870, 13014758952, 13139900865, 13397545980, 14015894256, 14460843280, 15017029560, 15183885444, 16077055176, 16172185680, 16268448690, 17519867820, 17863394640, 18979856805, 19522138428, 20096318970, 20245180592, 21023841384, 21691264920, 22775828166, 22967221680, 23359823760, 24402673035, 25306475740, 26029517904, 26279801730, 26795091960, 30034059120, 30367770888, 32154110352, 32536897380, 34163742249, 35039735640, 37959713610, 39044276856, 40192637940, 42047682768, 43382529840, 45551656332, 48805346070, 50612951480, 52559603460, 53590183920, 56939570415, 60735541776, 65073794760, 68327484498, 70079471280, 75919427220, 78088553712, 80385275880, 91103312664, 97610692140, 101225902960, 105119206920, 113879140830, 130147589520, 136654968996, 151838854440, 160770551760, 170818711245, 182206625328, 195221384280, 210238413840, 227758281660, 273309937992, 303677708880, 341637422490, 390442768560, 455516563320, 546619875984, 683274844980, 911033126640, 1366549689960, 2733099379920]

約数ペア:

[(1, 2733099379920), (2, 1366549689960), (3, 911033126640), (4, 683274844980), (5, 546619875984), (6, 455516563320), (7, 390442768560), (8, 341637422490), (9, 303677708880), (10, 273309937992), (12, 227758281660), (13, 210238413840), (14, 195221384280), (15, 182206625328), (16, 170818711245), (17, 160770551760), (18, 151838854440), (20, 136654968996), (21, 130147589520), (24, 113879140830), (26, 105119206920), (27, 101225902960), (28, 97610692140), (30, 91103312664), (34, 80385275880), (35, 78088553712), (36, 75919427220), (39, 70079471280), (40, 68327484498), (42, 65073794760), (45, 60735541776), (48, 56939570415), (51, 53590183920), (52, 52559603460), (54, 50612951480), (56, 48805346070), (60, 45551656332), (63, 43382529840), (65, 42047682768), (68, 40192637940), (70, 39044276856), (72, 37959713610), (78, 35039735640), (80, 34163742249), (84, 32536897380), (85, 32154110352), (90, 30367770888), (91, 30034059120), (102, 26795091960), (104, 26279801730), (105, 26029517904), (108, 25306475740), (112, 24402673035), (117, 23359823760), (119, 22967221680), (120, 22775828166), (126, 21691264920), (130, 21023841384), (135, 20245180592), (136, 20096318970), (140, 19522138428), (144, 18979856805), (153, 17863394640), (156, 17519867820), (168, 16268448690), (169, 16172185680), (170, 16077055176), (180, 15183885444), (182, 15017029560), (189, 14460843280), (195, 14015894256), (204, 13397545980), (208, 13139900865), (210, 13014758952), (216, 12653237870), (221, 12366965520), (234, 11679911880), (238, 11483610840), (240, 11387914083), (252, 10845632460), (255, 10718036784), (260, 10511920692), (270, 10122590296), (272, 10048159485), (273, 10011353040), (280, 9761069214), (289, 9457091280), (306, 8931697320), (312, 8759933910), (315, 8676505968), (336, 8134224345), (338, 8086092840), (340, 8038527588), (351, 7786607920), (357, 7655740560), (360, 7591942722), (364, 7508514780), (378, 7230421640), (390, 7007947128), (408, 6698772990), (420, 6507379476), (432, 6326618935), (442, 6183482760), (455, 6006811824), (459, 5954464880), (468, 5839955940), (476, 5741805420), (504, 5422816230), (507, 5390728560), (510, 5359018392), (520, 5255960346), (540, 5061295148), (546, 5005676520), (560, 4880534607), (578, 4728545640), (585, 4671964752), (595, 4593444336), (612, 4465848660), (624, 4379966955), (630, 4338252984), (663, 4122321840), (676, 4043046420), (680, 4019263794), (702, 3893303960), (714, 3827870280), (720, 3795971361), (728, 3754257390), (756, 3615210820), (765, 3572678928), (780, 3503973564), (816, 3349386495), (819, 3337117680), (840, 3253689738), (845, 3234437136), (867, 3152363760), (884, 3091741380), (910, 3003405912), (918, 2977232440), (936, 2919977970), (945, 2892168656), (952, 2870902710), (1008, 2711408115), (1014, 2695364280), (1020, 2679509196), (1040, 2627980173), (1071, 2551913520), (1080, 2530647574), (1092, 2502838260), (1105, 2473393104), (1156, 2364272820), (1170, 2335982376), (1183, 2310312240), (1190, 2296722168), (1224, 2232924330), (1260, 2169126492), (1326, 2061160920), (1352, 2021523210), (1360, 2009631897), (1365, 2002270608), (1404, 1946651980), (1428, 1913935140), (1445, 1891418256), (1456, 1877128695), (1512, 1807605410), (1521, 1796909520), (1530, 1786339464), (1547, 1766709360), (1560, 1751986782), (1638, 1668558840), (1680, 1626844869), (1690, 1617218568), (1734, 1576181880), (1755, 1557321584), (1768, 1545870690), (1785, 1531148112), (1820, 1501702956), (1836, 1488616220), (1872, 1459988985), (1890, 1446084328), (1904, 1435451355), (1989, 1374107280), (2023, 1351013040), (2028, 1347682140), (2040, 1339754598), (2142, 1275956760), (2160, 1265323787), (2184, 1251419130), (2210, 1236696552), (2295, 1190892976), (2312, 1182136410), (2340, 1167991188), (2366, 1155156120), (2380, 1148361084), (2448, 1116462165), (2457, 1112372560), (2520, 1084563246), (2535, 1078145712), (2601, 1050787920), (2652, 1030580460), (2704, 1010761605), (2730, 1001135304), (2808, 973325990), (2856, 956967570), (2873, 951305040), (2890, 945709128), (3024, 903802705), (3042, 898454760), (3060, 893169732), (3094, 883354680), (3120, 875993391), (3213, 850637840), (3276, 834279420), (3315, 824464368), (3380, 808609284), (3468, 788090940), (3510, 778660792), (3536, 772935345), (3549, 770104080), (3570, 765574056), (3640, 750851478), (3672, 744308110), (3701, 738475920), (3757, 727468560), (3780, 723042164), (3978, 687053640), (4046, 675506520), (4056, 673841070), (4080, 669877299), (4095, 667423536), (4284, 637978380), (4335, 630472752), (4368, 625709565), (4420, 618348276), (4563, 598969840), (4590, 595446488), (4624, 591068205), (4641, 588903120), (4680, 583995594), (4732, 577578060), (4760, 574180542), (4914, 556186280), (5040, 542281623), (5070, 539072856), (5202, 525393960), (5304, 515290230), (5355, 510382704), (5460, 500567652), (5616, 486662995), (5712, 478483785), (5746, 475652520), (5780, 472854564), (5915, 462062448), (5967, 458035760), (6069, 450337680), (6084, 449227380), (6120, 446584866), (6188, 441677340), (6426, 425318920), (6552, 417139710), (6630, 412232184), (6760, 404304642), (6936, 394045470), (7020, 389330396), (7098, 385052040), (7140, 382787028), (7280, 375425739), (7344, 372154055), (7402, 369237960), (7514, 363734280), (7560, 361521082), (7605, 359381904), (7735, 353341872), (7803, 350262640), (7956, 343526820), (8092, 337753260), (8112, 336920535), (8190, 333711768), (8568, 318989190), (8619, 317101680), (8670, 315236376), (8840, 309174138), (9126, 299484920), (9180, 297723244), (9282, 294451560), (9360, 291997797), (9464, 288789030), (9520, 287090271), (9828, 278093140), (9945, 274821456), (10115, 270202608), (10140, 269536428), (10404, 262696980), (10608, 257645115), (10647, 256701360), (10710, 255191352), (10920, 250283826), (11103, 246158640), (11271, 242489520), (11492, 237826260), (11560, 236427282), (11830, 231031224), (11934, 229017880), (12138, 225168840), (12168, 224613690), (12240, 223292433), (12285, 222474512), (12376, 220838670), (12852, 212659460), (13005, 210157584), (13104, 208569855), (13260, 206116092), (13520, 202152321), (13872, 197022735), (13923, 196301040), (14040, 194665198), (14196, 192526020), (14280, 191393514), (14365, 190261008), (14804, 184618980), (15028, 181867140), (15120, 180760541), (15210, 179690952), (15470, 176670936), (15606, 175131320), (15912, 171763410), (16065, 170127568), (16184, 168876630), (16380, 166855884), (17136, 159494595), (17238, 158550840), (17340, 157618188), (17680, 154587069), (17745, 154020816), (18207, 150112560), (18252, 149742460), (18360, 148861622), (18505, 147695184), (18564, 147225780), (18785, 145493712), (18928, 144394515), (19656, 139046570), (19890, 137410728), (20111, 135900720), (20230, 135101304), (20280, 134768214), (20808, 131348490), (21294, 128350680), (21420, 127595676), (21840, 125141913), (22206, 123079320), (22542, 121244760), (22815, 119793968), (22984, 118913130), (23120, 118213641), (23205, 117780624), (23660, 115515612), (23868, 114508940), (24276, 112584420), (24336, 112306845), (24570, 111237256), (24752, 110419335), (25704, 106329730), (25857, 105700560), (25907, 105496560), (26010, 105078792), (26299, 103924080), (26520, 103058046), (27846, 98150520), (28080, 97332599), (28392, 96263010), (28560, 95696757), (28730, 95130504), (29608, 92309490), (29835, 91607152), (30056, 90933570), (30345, 90067536), (30420, 89845476), (30940, 88335468), (31212, 87565660), (31824, 85881705), (31941, 85567120), (32130, 85063784), (32368, 84438315), (32760, 83427942), (33309, 82052880), (33813, 80829840), (34476, 79275420), (34680, 78809094), (35490, 77010408), (36414, 75056280), (36504, 74871230), (36720, 74430811), (37010, 73847592), (37128, 73612890), (37570, 72746856), (39015, 70052528), (39312, 69523285), (39780, 68705364), (40222, 67950360), (40460, 67550652), (40560, 67384107), (41616, 65674245), (41769, 65433680), (42588, 64175340), (42840, 63797838), (43095, 63420336), (44412, 61539660), (45084, 60622380), (45630, 59896984), (45968, 59456565), (46410, 58890312), (47320, 57757806), (47736, 57254470), (48113, 56805840), (48552, 56292210), (48841, 55959120), (49140, 55618628), (51408, 53164865), (51714, 52850280), (51814, 52748280), (52020, 52539396), (52598, 51962040), (53040, 51529023), (53235, 51340272), (54621, 50037520), (55515, 49231728), (55692, 49075260), (56355, 48497904), (56784, 48131505), (57460, 47565252), (59216, 46154745), (59670, 45803576), (60112, 45466785), (60333, 45300240), (60690, 45033768), (60840, 44922738), (61880, 44167734), (62424, 43782830), (62917, 43439760), (63882, 42783560), (64260, 42531892), (65520, 41713971), (66618, 41026440), (67626, 40414920), (68952, 39637710), (69360, 39404547), (69615, 39260208), (70980, 38505204), (72828, 37528140), (73008, 37435615), (74020, 36923796), (74256, 36806445), (75140, 36373428), (77571, 35233520), (77721, 35165520), (78030, 35026264), (78897, 34641360), (79560, 34352682), (80444, 33975180), (80920, 33775326), (83538, 32716840), (85176, 32087670), (85680, 31898919), (86190, 31710168), (88824, 30769830), (90168, 30311190), (91035, 30022512), (91260, 29948492), (92820, 29445156), (94640, 28878903), (95472, 28627235), (96226, 28402920), (97104, 28146105), (97682, 27979560), (98280, 27809314), (99927, 27350960), (100555, 27180144), (101439, 26943280), (103428, 26425140), (103628, 26374140), (104040, 26269698), (105196, 25981020), (106470, 25670136), (109242, 25018760), (111030, 24615864), (111384, 24537630), (112710, 24248952), (114920, 23782626), (119340, 22901788), (120666, 22650120), (121380, 22516884), (121680, 22461369), (123760, 22083867), (124848, 21891415), (125834, 21719880), (127764, 21391780), (128520, 21265946), (129285, 21140112), (129535, 21099312), (131495, 20784816), (133236, 20513220), (135252, 20207460), (137904, 19818855), (139230, 19630104), (141960, 19252602), (144339, 18935280), (145656, 18764070), (146523, 18653040), (148040, 18461898), (150280, 18186714), (155142, 17616760), (155442, 17582760), (156060, 17513132), (157794, 17320680), (159120, 17176341), (159705, 17113424), (160888, 16987590), (161840, 16887663), (166545, 16410576), (167076, 16358420), (169065, 16165968), (170352, 16043835), (172380, 15855084), (177648, 15384915), (180336, 15155595), (180999, 15100080), (182070, 15011256), (182520, 14974246), (185640, 14722578), (188751, 14479920), (192452, 14201460), (195364, 13989780), (196560, 13904657), (199854, 13675480), (201110, 13590072), (202878, 13471640), (206856, 13212570), (207256, 13187070), (208080, 13134849), (208845, 13086736), (210392, 12990510), (212940, 12835068), (218484, 12509380), (222060, 12307932), (222768, 12268815), (225420, 12124476), (229840, 11891313), (233163, 11721840), (236691, 11547120), (238680, 11450894), (240565, 11361168), (241332, 11325060), (242760, 11258442), (244205, 11191824), (251668, 10859940), (255528, 10695890), (257040, 10632973), (258570, 10570056), (259070, 10549656), (262990, 10392408), (266472, 10256610), (270504, 10103730), (273105, 10007504), (278460, 9815052), (283920, 9626301), (288678, 9467640), (291312, 9382035), (293046, 9326520), (296080, 9230949), (300560, 9093357), (301665, 9060048), (310284, 8808380), (310884, 8791380), (312120, 8756566), (314585, 8687952), (315588, 8660340), (319410, 8556712), (321776, 8493795), (333090, 8205288), (334152, 8179210), (336791, 8115120), (338130, 8082984), (341887, 7994160), (344760, 7927542), (361998, 7550040), (364140, 7505628), (365040, 7487123), (371280, 7361289), (377502, 7239960), (384904, 7100730), (387855, 7046704), (388605, 7033104), (390728, 6994890), (394485, 6928272), (399708, 6837740), (402220, 6795036), (405756, 6735820), (413712, 6606285), (414512, 6593535), (417690, 6543368), (420784, 6495255), (425880, 6417534), (433017, 6311760), (436968, 6254690), (439569, 6217680), (440419, 6205680), (444120, 6153966), (450840, 6062238), (466326, 5860920), (473382, 5773560), (477360, 5725447), (481130, 5680584), (482664, 5662530), (485520, 5629221), (488410, 5595912), (499635, 5470192), (503336, 5429970), (507195, 5388656), (511056, 5347945), (517140, 5285028), (518140, 5274828), (525980, 5196204), (532944, 5128305), (541008, 5051865), (542997, 5033360), (546210, 5003752), (556920, 4907526), (566253, 4826640), (577356, 4733820), (586092, 4663260), (603330, 4530024), (620568, 4404190), (621768, 4395690), (624240, 4378283), (625469, 4369680), (629170, 4343976), (631176, 4330170), (638820, 4278356), (666180, 4102644), (668304, 4089605), (673582, 4057560), (676260, 4041492), (683774, 3997080), (689520, 3963771), (699489, 3907280), (710073, 3849040), (721695, 3787056), (723996, 3775020), (728280, 3752814), (732615, 3730608), (755004, 3619980), (769808, 3550365), (775710, 3523352), (777210, 3516552), (781456, 3497445), (788970, 3464136), (799416, 3418870), (804440, 3397518), (811512, 3367910), (817921, 3341520), (835380, 3271684), (851760, 3208767), (866034, 3155880), (873936, 3127345), (879138, 3108840), (880838, 3102840), (888240, 3076983), (901680, 3031119), (904995, 3020016), (932652, 2930460), (943755, 2895984), (946764, 2886780), (962260, 2840292), (965328, 2831265), (976820, 2797956), (999270, 2735096), (1006672, 2714985), (1010373, 2705040), (1014390, 2694328), (1025661, 2664720), (1034280, 2642514), (1036280, 2637414), (1051960, 2598102), (1069589, 2555280), (1085994, 2516680), (1092420, 2501876), (1113840, 2453763), (1132506, 2413320), (1154712, 2366910), (1165815, 2344368), (1172184, 2331630), (1183455, 2309424), (1206660, 2265012), (1241136, 2202095), (1243536, 2197845), (1250938, 2184840), (1258340, 2171988), (1262352, 2165085), (1277640, 2139178), (1299051, 2103920), (1318707, 2072560), (1321257, 2068560), (1332360, 2051322), (1347164, 2028780), (1352520, 2020746), (1367548, 1998540), (1398978, 1953640), (1420146, 1924520), (1443390, 1893528), (1447992, 1887510), (1456560, 1876407), (1465230, 1865304), (1510008, 1809990), (1551420, 1761676), (1554420, 1758276), (1577940, 1732068), (1598832, 1709435), (1608880, 1698759), (1623024, 1683955), (1635842, 1670760)]