474767758080

素因数分解:

$2^8\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{331}}^1$

素因数の和:404

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 330, 331, 336, 343, 352, 360, 363, 378, 384, 385, 392, 396, 420, 432, 440, 441, 448, 462, 480, 484, 490, 495, 504, 528, 539, 540, 560, 576, 588, 594, 605, 616, 630, 640, 660, 662, 672, 686, 693, 704, 720, 726, 735, 756, 768, 770, 784, 792, 840, 847, 864, 880, 882, 896, 924, 945, 960, 968, 980, 990, 993, 1008, 1029, 1056, 1078, 1080, 1089, 1120, 1152, 1155, 1176, 1188, 1210, 1232, 1260, 1280, 1320, 1323, 1324, 1344, 1372, 1386, 1408, 1440, 1452, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1655, 1680, 1694, 1715, 1728, 1760, 1764, 1792, 1815, 1848, 1890, 1920, 1936, 1960, 1980, 1986, 2016, 2058, 2079, 2112, 2156, 2160, 2178, 2205, 2240, 2304, 2310, 2317, 2352, 2376, 2420, 2464, 2520, 2541, 2640, 2646, 2648, 2688, 2695, 2744, 2772, 2816, 2880, 2904, 2940, 2970, 2979, 3024, 3080, 3087, 3136, 3168, 3234, 3267, 3310, 3360, 3388, 3430, 3456, 3465, 3520, 3528, 3630, 3641, 3696, 3773, 3780, 3840, 3872, 3920, 3960, 3972, 4032, 4116, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4480, 4620, 4634, 4704, 4752, 4840, 4851, 4928, 4965, 5040, 5082, 5145, 5280, 5292, 5296, 5376, 5390, 5445, 5488, 5544, 5760, 5808, 5880, 5929, 5940, 5958, 6048, 6160, 6174, 6272, 6336, 6468, 6534, 6615, 6620, 6720, 6776, 6860, 6912, 6930, 6951, 7040, 7056, 7260, 7282, 7392, 7546, 7560, 7623, 7744, 7840, 7920, 7944, 8064, 8085, 8232, 8316, 8448, 8470, 8624, 8640, 8712, 8820, 8937, 8960, 9240, 9261, 9268, 9408, 9504, 9680, 9702, 9856, 9930, 10080, 10164, 10290, 10395, 10560, 10584, 10592, 10780, 10890, 10923, 10976, 11088, 11319, 11520, 11585, 11616, 11760, 11858, 11880, 11916, 12096, 12320, 12348, 12544, 12672, 12705, 12936, 13068, 13230, 13240, 13440, 13552, 13720, 13860, 13902, 14080, 14112, 14520, 14553, 14564, 14784, 14895, 15092, 15120, 15246, 15435, 15488, 15680, 15840, 15888, 16128, 16170, 16219, 16335, 16464, 16632, 16940, 17248, 17280, 17424, 17640, 17787, 17874, 18205, 18480, 18522, 18536, 18816, 18865, 19008, 19360, 19404, 19712, 19860, 20160, 20328, 20580, 20790, 20853, 21120, 21168, 21184, 21560, 21780, 21846, 21952, 22176, 22638, 22869, 23170, 23232, 23520, 23716, 23760, 23832, 24192, 24255, 24640, 24696, 25344, 25410, 25487, 25872, 26136, 26460, 26480, 26880, 27104, 27440, 27720, 27804, 28224, 29040, 29106, 29128, 29568, 29645, 29790, 30184, 30240, 30492, 30870, 30976, 31360, 31680, 31776, 32340, 32438, 32670, 32769, 32928, 33264, 33880, 33957, 34496, 34560, 34755, 34848, 35280, 35574, 35748, 36410, 36960, 37044, 37072, 37632, 37730, 38016, 38115, 38720, 38808, 39720, 40051, 40320, 40656, 41160, 41503, 41580, 41706, 42240, 42336, 42368, 43120, 43560, 43692, 43904, 44352, 44685, 45276, 45738, 46305, 46340, 46464, 47040, 47432, 47520, 47664, 48384, 48510, 48657, 49280, 49392, 50820, 50974, 51744, 52272, 52920, 52960, 53361, 54208, 54615, 54880, 55440, 55608, 56448, 56595, 58080, 58212, 58256, 59136, 59290, 59580, 60368, 60480, 60984, 61740, 62559, 62720, 63360, 63552, 64680, 64876, 65340, 65538, 65856, 66528, 67760, 67914, 68992, 69510, 69696, 70560, 71148, 71496, 72765, 72820, 73920, 74088, 74144, 75460, 76032, 76230, 76461, 77440, 77616, 79440, 80102, 80640, 81095, 81312, 82320, 83006, 83160, 83412, 84672, 84736, 86240, 87120, 87384, 87808, 88704, 88935, 89370, 90552, 91476, 92610, 92680, 92928, 94080, 94864, 95040, 95328, 97020, 97314, 98307, 98560, 98784, 101640, 101871, 101948, 103488, 104265, 104544, 105840, 105920, 106722, 108416, 109230, 109760, 110880, 111216, 112896, 113190, 113533, 114345, 116160, 116424, 116512, 118580, 119160, 120153, 120736, 120960, 121968, 123480, 124509, 125118, 126720, 127104, 127435, 129360, 129752, 130680, 131076, 131712, 133056, 135520, 135828, 137984, 139020, 139392, 141120, 142296, 142992, 145530, 145640, 145971, 147840, 148176, 148288, 150920, 152460, 152922, 154880, 155232, 158880, 160083, 160204, 162190, 162624, 163845, 164640, 166012, 166320, 166824, 169344, 169785, 172480, 174240, 174768, 177408, 177870, 178409, 178740, 181104, 182952, 185220, 185360, 188160, 189728, 190080, 190656, 194040, 194628, 196614, 197568, 200255, 203280, 203742, 203896, 206976, 207515, 208530, 209088, 211680, 211840, 213444, 216832, 218460, 219520, 221760, 222432, 226380, 227066, 228690, 229383, 232320, 232848, 233024, 237160, 238320, 240306, 241472, 241920, 243285, 243936, 246960, 249018, 250236, 254208, 254870, 258720, 259504, 261360, 262152, 263424, 266112, 266805, 271040, 271656, 278040, 278784, 280357, 282240, 284592, 285984, 291060, 291280, 291942, 295680, 296352, 296576, 301840, 304920, 305844, 310464, 312795, 317760, 320166, 320408, 324380, 325248, 327690, 329280, 332024, 332640, 333648, 338688, 339570, 340599, 344960, 348480, 349536, 355740, 356818, 357480, 360459, 362208, 365904, 370440, 370720, 373527, 379456, 380160, 381312, 382305, 388080, 389256, 393228, 395136, 400510, 406560, 407484, 407792, 413952, 415030, 417060, 418176, 423360, 423680, 426888, 436920, 437913, 439040, 443520, 444864, 452760, 454132, 457380, 458766, 464640, 465696, 466048, 474320, 476640, 480612, 482944, 486570, 487872, 491535, 493920, 498036, 500472, 509355, 509740, 517440, 519008, 522720, 524304, 532224, 533610, 535227, 542080, 543312, 556080, 560714, 564480, 567665, 569184, 571968, 582120, 582560, 583884, 592704, 593152, 600765, 603680, 609840, 611688, 620928, 622545, 625590, 635520, 640332, 640816, 648760, 650496, 655380, 658560, 664048, 665280, 667296, 679140, 681198, 688149, 689920, 696960, 699072, 711480, 713636, 714960, 720918, 724416, 729855, 731808, 740880, 741440, 747054, 758912, 762624, 764610, 776160, 778512, 786456, 790272, 800415, 801020, 813120, 814968, 815584, 830060, 834120, 836352, 841071, 846720, 853776, 873840, 875826, 887040, 889728, 892045, 905520, 908264, 914760, 917532, 931392, 932096, 948640, 953280, 961224, 965888, 973140, 975744, 983070, 987840, 996072, 1000944, 1018710, 1019480, 1021797, 1034880, 1038016, 1045440, 1048608, 1067220, 1070454, 1081377, 1084160, 1086624, 1112160, 1120581, 1121428, 1135330, 1138368, 1143936, 1146915, 1164240, 1165120, 1167768, 1185408, 1201530, 1207360, 1219680, 1223376, 1241856, 1245090, 1248863, 1251180, 1271040, 1280664, 1281632, 1297520, 1310760, 1317120, 1328096, 1330560, 1334592, 1358280, 1362396, 1376298, 1393920, 1398144, 1401785, 1422960, 1427272, 1429920, 1441836, 1448832, 1459710, 1463616, 1481760, 1482880, 1494108, 1517824, 1529220, 1552320, 1557024, 1572912, 1600830, 1602040, 1605681, 1626240, 1629936, 1631168, 1660120, 1668240, 1682142, 1693440, 1702995, 1707552, 1747680, 1751652, 1779456, 1784090, 1802295, 1811040, 1816528, 1829520, 1835064, 1862784, 1867635, 1897280, 1906560, 1922448, 1946280, 1951488, 1962499, 1966140, 1975680, 1992144, 2001888, 2037420, 2038960, 2043594, 2069760, 2076032, 2090880, 2097216, 2134440, 2140908, 2162754, 2173248, 2189565, 2224320, 2241162, 2242856, 2270660, 2276736, 2287872, 2293830, 2328480, 2330240, 2335536, 2370816, 2403060, 2414720, 2439360, 2446752, 2490180, 2497726, 2502360, 2523213, 2561328, 2563264, 2595040, 2621520, 2656192, 2661120, 2669184, 2676135, 2716560, 2724792, 2752596, 2796288, 2803570, 2845920, 2854544, 2859840, 2883672, 2897664, 2919420, 2927232, 2963520, 2965760, 2988216, 3058440, 3065391, 3104640, 3114048, 3145824, 3201660, 3204080, 3211362, 3252480, 3259872, 3262336, 3320240, 3336480, 3364284, 3405990, 3415104, 3440745, 3495360, 3503304, 3568180, 3604590, 3622080, 3633056, 3659040, 3670128, 3725568, 3735270, 3746589, 3794560, 3813120, 3844896, 3892560, 3924998, 3932280, 3951360, 3984288, 4003776, 4074840, 4077920, 4087188, 4152064, 4181760, 4194432, 4205355, 4268880, 4281816, 4325508, 4346496, 4379130, 4448640, 4482324, 4485712, 4541320, 4553472, 4587660, 4656960, 4660480, 4671072, 4806120, 4817043, 4829440, 4878720, 4893504, 4980360, 4995452, 5004720, 5046426, 5108985, 5122656, 5126528, 5190080, 5243040, 5312384, 5338368, 5352270, 5406885, 5433120, 5449584, 5505192, 5602905, 5607140, 5691840, 5709088, 5719680, 5767344, 5838840, 5854464, 5887497, 5927040, 5976432, 6116880, 6130782, 6209280, 6228096, 6244315, 6291648, 6403320, 6408160, 6422724, 6519744, 6524672, 6640480, 6672960, 6728568, 6811980, 6830208, 6881490, 6990720, 7006608, 7136360, 7209180, 7244160, 7266112, 7318080, 7340256, 7470540, 7493178, 7569639, 7589120, 7689792, 7785120, 7849996, 7864560, 7968576, 8007552, 8028405, 8149680, 8155840, 8174376, 8388864, 8410710, 8537760, 8563632, 8651016, 8692992, 8758260, 8897280, 8964648, 8971424, 9082640, 9175320, 9313920, 9342144, 9612240, 9634086, 9757440, 9787008, 9812495, 9960720, 9990904, 10009440, 10092852, 10217970, 10245312, 10253056, 10380160, 10486080, 10624768, 10704540, 10813770, 10866240, 10899168, 11010384, 11205810, 11214280, 11239767, 11383680, 11418176, 11439360, 11534688, 11677680, 11774994, 11854080, 11952864, 12233760, 12261564, 12456192, 12488630, 12583296, 12616065, 12806640, 12816320, 12845448, 13039488, 13280960, 13345920, 13457136, 13623960, 13660416, 13737493, 13762980, 13981440, 14013216, 14272720, 14418360, 14488320, 14532224, 14636160, 14680512, 14941080, 14986356, 15139278, 15326955, 15379584, 15570240, 15699992, 15729120, 15937152, 16015104, 16056810, 16299360, 16311680, 16348752, 16821420, 17075520, 17127264, 17302032, 17516520, 17662491, 17929296, 17942848, 18165280, 18350640, 18627840, 18684288, 18732945, 19224480, 19268172, 19574016, 19624990, 19921440, 19981808, 20018880, 20185704, 20435940, 20490624, 20760320, 20972160, 21409080, 21627540, 21732480, 21798336, 22020768, 22411620, 22428560, 22479534, 22767360, 22836352, 23069376, 23355360, 23549988, 23905728, 24085215, 24467520, 24523128, 24977260, 25166592, 25232130, 25613280, 25632640, 25690896, 26078976, 26561920, 26691840, 26914272, 27247920, 27474986, 27525960, 28026432, 28545440, 28836720, 29064448, 29272320, 29361024, 29437485, 29882160, 29972712, 30278556, 30653910, 30759168, 31140480, 31399984, 31458240, 31874304, 32113620, 32598720, 32623360, 32697504, 33642840, 33719301, 34151040, 34254528, 34604064, 35033040, 35324982, 35858592, 35885696, 36330560, 36701280, 37368576, 37465890, 37848195, 38448960, 38536344, 39249980, 39842880, 39963616, 40037760, 40371408, 40871880, 40981248, 41212479, 41944320, 42818160, 43255080, 43464960, 43596672, 44041536, 44823240, 44857120, 44959068, 45672704, 46138752, 46710720, 47099976, 47811456, 48170430, 48935040, 49046256, 49954520, 50464260, 51226560, 51265280, 51381792, 52987473, 53123840, 53828544, 54495840, 54949972, 55051920, 56052864, 56198835, 57090880, 57673440, 58722048, 58874970, 59764320, 59945424, 60557112, 61307820, 62280960, 62799968, 62916480, 64227240, 65197440, 65395008, 67285680, 67438602, 68302080, 68509056, 68687465, 69208128, 70066080, 70649964, 71717184, 71771392, 72661120, 73402560, 74931780, 75696390, 76897920, 77072688, 78499960, 79685760, 79927232, 80075520, 80742816, 81743760, 82424958, 85636320, 86510160, 87193344, 88083072, 88312455, 89646480, 89714240, 89918136, 92277504, 93421440, 94199952, 95622912, 96340860, 97870080, 98092512, 99909040, 100928520, 102453120, 102763584, 105974946, 107657088, 108991680, 109899944, 110103840, 112105728, 112397670, 114181760, 115346880, 117749940, 119528640, 119890848, 121114224, 122615640, 123637437, 125599936, 125832960, 128454480, 130394880, 130790016, 134571360, 134877204, 137018112, 137374930, 138416256, 140132160, 141299928, 143434368, 145322240, 146805120, 149863560, 151392780, 153795840, 154145376, 156999920, 159371520, 159854464, 161485632, 163487520, 164849916, 168596505, 171272640, 173020320, 176166144, 176624910, 179292960, 179428480, 179836272, 186842880, 188399904, 192681720, 196185024, 199818080, 201857040, 204906240, 205527168, 206062395, 211949892, 215314176, 217983360, 219799888, 220207680, 224795340, 228363520, 230693760, 235499880, 239057280, 239781696, 242228448, 245231280, 247274874, 251199872, 256908960, 261580032, 264937365, 269142720, 269754408, 274749860, 276832512, 280264320, 282599856, 286868736, 293610240, 299727120, 302785560, 308290752, 313999840, 319708928, 322971264, 326975040, 329699832, 337193010, 342545280, 346040640, 353249820, 358585920, 358856960, 359672544, 370912311, 376799808, 385363440, 392370048, 399636160, 403714080, 411054336, 412124790, 423899784, 435966720, 439599776, 440415360, 449590680, 461387520, 470999760, 478114560, 479563392, 484456896, 490462560, 494549748, 502399744, 513817920, 529874730, 538285440, 539508816, 549499720, 560528640, 565199712, 599454240, 605571120, 616581504, 618187185, 627999680, 645942528, 653950080, 659399664, 674386020, 685090560, 692081280, 706499640, 717171840, 719345088, 741824622, 753599616, 770726880, 784740096, 799272320, 807428160, 824249580, 847799568, 879199552, 880830720, 899181360, 941999520, 959126784, 968913792, 980925120, 989099496, 1027635840, 1059749460, 1076570880, 1079017632, 1098999440, 1130399424, 1198908480, 1211142240, 1233163008, 1236374370, 1255999360, 1307900160, 1318799328, 1348772040, 1384162560, 1412999280, 1434343680, 1438690176, 1483649244, 1507199232, 1541453760, 1598544640, 1614856320, 1648499160, 1695599136, 1758399104, 1798362720, 1854561555, 1883999040, 1937827584, 1961850240, 1978198992, 2055271680, 2119498920, 2158035264, 2197998880, 2260798848, 2397816960, 2422284480, 2472748740, 2511998720, 2637598656, 2697544080, 2825998560, 2877380352, 2967298488, 3082907520, 3229712640, 3296998320, 3391198272, 3516798208, 3596725440, 3709123110, 3767998080, 3923700480, 3956397984, 4238997840, 4316070528, 4395997760, 4521597696, 4795633920, 4844568960, 4945497480, 5275197312, 5395088160, 5651997120, 5934596976, 6165815040, 6593996640, 6782396544, 7193450880, 7418246220, 7535996160, 7912795968, 8477995680, 8632141056, 8791995520, 9689137920, 9890994960, 10550394624, 10790176320, 11303994240, 11869193952, 13187993280, 13564793088, 14386901760, 14836492440, 15825591936, 16955991360, 17583991040, 19781989920, 21580352640, 22607988480, 23738387904, 26375986560, 29672984880, 31651183872, 33911982720, 39563979840, 43160705280, 47476775808, 52751973120, 59345969760, 67823965440, 79127959680, 94953551616, 118691939520, 158255919360, 237383879040, 474767758080]

約数ペア:

[(1, 474767758080), (2, 237383879040), (3, 158255919360), (4, 118691939520), (5, 94953551616), (6, 79127959680), (7, 67823965440), (8, 59345969760), (9, 52751973120), (10, 47476775808), (11, 43160705280), (12, 39563979840), (14, 33911982720), (15, 31651183872), (16, 29672984880), (18, 26375986560), (20, 23738387904), (21, 22607988480), (22, 21580352640), (24, 19781989920), (27, 17583991040), (28, 16955991360), (30, 15825591936), (32, 14836492440), (33, 14386901760), (35, 13564793088), (36, 13187993280), (40, 11869193952), (42, 11303994240), (44, 10790176320), (45, 10550394624), (48, 9890994960), (49, 9689137920), (54, 8791995520), (55, 8632141056), (56, 8477995680), (60, 7912795968), (63, 7535996160), (64, 7418246220), (66, 7193450880), (70, 6782396544), (72, 6593996640), (77, 6165815040), (80, 5934596976), (84, 5651997120), (88, 5395088160), (90, 5275197312), (96, 4945497480), (98, 4844568960), (99, 4795633920), (105, 4521597696), (108, 4395997760), (110, 4316070528), (112, 4238997840), (120, 3956397984), (121, 3923700480), (126, 3767998080), (128, 3709123110), (132, 3596725440), (135, 3516798208), (140, 3391198272), (144, 3296998320), (147, 3229712640), (154, 3082907520), (160, 2967298488), (165, 2877380352), (168, 2825998560), (176, 2697544080), (180, 2637598656), (189, 2511998720), (192, 2472748740), (196, 2422284480), (198, 2397816960), (210, 2260798848), (216, 2197998880), (220, 2158035264), (224, 2119498920), (231, 2055271680), (240, 1978198992), (242, 1961850240), (245, 1937827584), (252, 1883999040), (256, 1854561555), (264, 1798362720), (270, 1758399104), (280, 1695599136), (288, 1648499160), (294, 1614856320), (297, 1598544640), (308, 1541453760), (315, 1507199232), (320, 1483649244), (330, 1438690176), (331, 1434343680), (336, 1412999280), (343, 1384162560), (352, 1348772040), (360, 1318799328), (363, 1307900160), (378, 1255999360), (384, 1236374370), (385, 1233163008), (392, 1211142240), (396, 1198908480), (420, 1130399424), (432, 1098999440), (440, 1079017632), (441, 1076570880), (448, 1059749460), (462, 1027635840), (480, 989099496), (484, 980925120), (490, 968913792), (495, 959126784), (504, 941999520), (528, 899181360), (539, 880830720), (540, 879199552), (560, 847799568), (576, 824249580), (588, 807428160), (594, 799272320), (605, 784740096), (616, 770726880), (630, 753599616), (640, 741824622), (660, 719345088), (662, 717171840), (672, 706499640), (686, 692081280), (693, 685090560), (704, 674386020), (720, 659399664), (726, 653950080), (735, 645942528), (756, 627999680), (768, 618187185), (770, 616581504), (784, 605571120), (792, 599454240), (840, 565199712), (847, 560528640), (864, 549499720), (880, 539508816), (882, 538285440), (896, 529874730), (924, 513817920), (945, 502399744), (960, 494549748), (968, 490462560), (980, 484456896), (990, 479563392), (993, 478114560), (1008, 470999760), (1029, 461387520), (1056, 449590680), (1078, 440415360), (1080, 439599776), (1089, 435966720), (1120, 423899784), (1152, 412124790), (1155, 411054336), (1176, 403714080), (1188, 399636160), (1210, 392370048), (1232, 385363440), (1260, 376799808), (1280, 370912311), (1320, 359672544), (1323, 358856960), (1324, 358585920), (1344, 353249820), (1372, 346040640), (1386, 342545280), (1408, 337193010), (1440, 329699832), (1452, 326975040), (1470, 322971264), (1485, 319708928), (1512, 313999840), (1540, 308290752), (1568, 302785560), (1584, 299727120), (1617, 293610240), (1655, 286868736), (1680, 282599856), (1694, 280264320), (1715, 276832512), (1728, 274749860), (1760, 269754408), (1764, 269142720), (1792, 264937365), (1815, 261580032), (1848, 256908960), (1890, 251199872), (1920, 247274874), (1936, 245231280), (1960, 242228448), (1980, 239781696), (1986, 239057280), (2016, 235499880), (2058, 230693760), (2079, 228363520), (2112, 224795340), (2156, 220207680), (2160, 219799888), (2178, 217983360), (2205, 215314176), (2240, 211949892), (2304, 206062395), (2310, 205527168), (2317, 204906240), (2352, 201857040), (2376, 199818080), (2420, 196185024), (2464, 192681720), (2520, 188399904), (2541, 186842880), (2640, 179836272), (2646, 179428480), (2648, 179292960), (2688, 176624910), (2695, 176166144), (2744, 173020320), (2772, 171272640), (2816, 168596505), (2880, 164849916), (2904, 163487520), (2940, 161485632), (2970, 159854464), (2979, 159371520), (3024, 156999920), (3080, 154145376), (3087, 153795840), (3136, 151392780), (3168, 149863560), (3234, 146805120), (3267, 145322240), (3310, 143434368), (3360, 141299928), (3388, 140132160), (3430, 138416256), (3456, 137374930), (3465, 137018112), (3520, 134877204), (3528, 134571360), (3630, 130790016), (3641, 130394880), (3696, 128454480), (3773, 125832960), (3780, 125599936), (3840, 123637437), (3872, 122615640), (3920, 121114224), (3960, 119890848), (3972, 119528640), (4032, 117749940), (4116, 115346880), (4158, 114181760), (4224, 112397670), (4235, 112105728), (4312, 110103840), (4320, 109899944), (4356, 108991680), (4410, 107657088), (4480, 105974946), (4620, 102763584), (4634, 102453120), (4704, 100928520), (4752, 99909040), (4840, 98092512), (4851, 97870080), (4928, 96340860), (4965, 95622912), (5040, 94199952), (5082, 93421440), (5145, 92277504), (5280, 89918136), (5292, 89714240), (5296, 89646480), (5376, 88312455), (5390, 88083072), (5445, 87193344), (5488, 86510160), (5544, 85636320), (5760, 82424958), (5808, 81743760), (5880, 80742816), (5929, 80075520), (5940, 79927232), (5958, 79685760), (6048, 78499960), (6160, 77072688), (6174, 76897920), (6272, 75696390), (6336, 74931780), (6468, 73402560), (6534, 72661120), (6615, 71771392), (6620, 71717184), (6720, 70649964), (6776, 70066080), (6860, 69208128), (6912, 68687465), (6930, 68509056), (6951, 68302080), (7040, 67438602), (7056, 67285680), (7260, 65395008), (7282, 65197440), (7392, 64227240), (7546, 62916480), (7560, 62799968), (7623, 62280960), (7744, 61307820), (7840, 60557112), (7920, 59945424), (7944, 59764320), (8064, 58874970), (8085, 58722048), (8232, 57673440), (8316, 57090880), (8448, 56198835), (8470, 56052864), (8624, 55051920), (8640, 54949972), (8712, 54495840), (8820, 53828544), (8937, 53123840), (8960, 52987473), (9240, 51381792), (9261, 51265280), (9268, 51226560), (9408, 50464260), (9504, 49954520), (9680, 49046256), (9702, 48935040), (9856, 48170430), (9930, 47811456), (10080, 47099976), (10164, 46710720), (10290, 46138752), (10395, 45672704), (10560, 44959068), (10584, 44857120), (10592, 44823240), (10780, 44041536), (10890, 43596672), (10923, 43464960), (10976, 43255080), (11088, 42818160), (11319, 41944320), (11520, 41212479), (11585, 40981248), (11616, 40871880), (11760, 40371408), (11858, 40037760), (11880, 39963616), (11916, 39842880), (12096, 39249980), (12320, 38536344), (12348, 38448960), (12544, 37848195), (12672, 37465890), (12705, 37368576), (12936, 36701280), (13068, 36330560), (13230, 35885696), (13240, 35858592), (13440, 35324982), (13552, 35033040), (13720, 34604064), (13860, 34254528), (13902, 34151040), (14080, 33719301), (14112, 33642840), (14520, 32697504), (14553, 32623360), (14564, 32598720), (14784, 32113620), (14895, 31874304), (15092, 31458240), (15120, 31399984), (15246, 31140480), (15435, 30759168), (15488, 30653910), (15680, 30278556), (15840, 29972712), (15888, 29882160), (16128, 29437485), (16170, 29361024), (16219, 29272320), (16335, 29064448), (16464, 28836720), (16632, 28545440), (16940, 28026432), (17248, 27525960), (17280, 27474986), (17424, 27247920), (17640, 26914272), (17787, 26691840), (17874, 26561920), (18205, 26078976), (18480, 25690896), (18522, 25632640), (18536, 25613280), (18816, 25232130), (18865, 25166592), (19008, 24977260), (19360, 24523128), (19404, 24467520), (19712, 24085215), (19860, 23905728), (20160, 23549988), (20328, 23355360), (20580, 23069376), (20790, 22836352), (20853, 22767360), (21120, 22479534), (21168, 22428560), (21184, 22411620), (21560, 22020768), (21780, 21798336), (21846, 21732480), (21952, 21627540), (22176, 21409080), (22638, 20972160), (22869, 20760320), (23170, 20490624), (23232, 20435940), (23520, 20185704), (23716, 20018880), (23760, 19981808), (23832, 19921440), (24192, 19624990), (24255, 19574016), (24640, 19268172), (24696, 19224480), (25344, 18732945), (25410, 18684288), (25487, 18627840), (25872, 18350640), (26136, 18165280), (26460, 17942848), (26480, 17929296), (26880, 17662491), (27104, 17516520), (27440, 17302032), (27720, 17127264), (27804, 17075520), (28224, 16821420), (29040, 16348752), (29106, 16311680), (29128, 16299360), (29568, 16056810), (29645, 16015104), (29790, 15937152), (30184, 15729120), (30240, 15699992), (30492, 15570240), (30870, 15379584), (30976, 15326955), (31360, 15139278), (31680, 14986356), (31776, 14941080), (32340, 14680512), (32438, 14636160), (32670, 14532224), (32769, 14488320), (32928, 14418360), (33264, 14272720), (33880, 14013216), (33957, 13981440), (34496, 13762980), (34560, 13737493), (34755, 13660416), (34848, 13623960), (35280, 13457136), (35574, 13345920), (35748, 13280960), (36410, 13039488), (36960, 12845448), (37044, 12816320), (37072, 12806640), (37632, 12616065), (37730, 12583296), (38016, 12488630), (38115, 12456192), (38720, 12261564), (38808, 12233760), (39720, 11952864), (40051, 11854080), (40320, 11774994), (40656, 11677680), (41160, 11534688), (41503, 11439360), (41580, 11418176), (41706, 11383680), (42240, 11239767), (42336, 11214280), (42368, 11205810), (43120, 11010384), (43560, 10899168), (43692, 10866240), (43904, 10813770), (44352, 10704540), (44685, 10624768), (45276, 10486080), (45738, 10380160), (46305, 10253056), (46340, 10245312), (46464, 10217970), (47040, 10092852), (47432, 10009440), (47520, 9990904), (47664, 9960720), (48384, 9812495), (48510, 9787008), (48657, 9757440), (49280, 9634086), (49392, 9612240), (50820, 9342144), (50974, 9313920), (51744, 9175320), (52272, 9082640), (52920, 8971424), (52960, 8964648), (53361, 8897280), (54208, 8758260), (54615, 8692992), (54880, 8651016), (55440, 8563632), (55608, 8537760), (56448, 8410710), (56595, 8388864), (58080, 8174376), (58212, 8155840), (58256, 8149680), (59136, 8028405), (59290, 8007552), (59580, 7968576), (60368, 7864560), (60480, 7849996), (60984, 7785120), (61740, 7689792), (62559, 7589120), (62720, 7569639), (63360, 7493178), (63552, 7470540), (64680, 7340256), (64876, 7318080), (65340, 7266112), (65538, 7244160), (65856, 7209180), (66528, 7136360), (67760, 7006608), (67914, 6990720), (68992, 6881490), (69510, 6830208), (69696, 6811980), (70560, 6728568), (71148, 6672960), (71496, 6640480), (72765, 6524672), (72820, 6519744), (73920, 6422724), (74088, 6408160), (74144, 6403320), (75460, 6291648), (76032, 6244315), (76230, 6228096), (76461, 6209280), (77440, 6130782), (77616, 6116880), (79440, 5976432), (80102, 5927040), (80640, 5887497), (81095, 5854464), (81312, 5838840), (82320, 5767344), (83006, 5719680), (83160, 5709088), (83412, 5691840), (84672, 5607140), (84736, 5602905), (86240, 5505192), (87120, 5449584), (87384, 5433120), (87808, 5406885), (88704, 5352270), (88935, 5338368), (89370, 5312384), (90552, 5243040), (91476, 5190080), (92610, 5126528), (92680, 5122656), (92928, 5108985), (94080, 5046426), (94864, 5004720), (95040, 4995452), (95328, 4980360), (97020, 4893504), (97314, 4878720), (98307, 4829440), (98560, 4817043), (98784, 4806120), (101640, 4671072), (101871, 4660480), (101948, 4656960), (103488, 4587660), (104265, 4553472), (104544, 4541320), (105840, 4485712), (105920, 4482324), (106722, 4448640), (108416, 4379130), (109230, 4346496), (109760, 4325508), (110880, 4281816), (111216, 4268880), (112896, 4205355), (113190, 4194432), (113533, 4181760), (114345, 4152064), (116160, 4087188), (116424, 4077920), (116512, 4074840), (118580, 4003776), (119160, 3984288), (120153, 3951360), (120736, 3932280), (120960, 3924998), (121968, 3892560), (123480, 3844896), (124509, 3813120), (125118, 3794560), (126720, 3746589), (127104, 3735270), (127435, 3725568), (129360, 3670128), (129752, 3659040), (130680, 3633056), (131076, 3622080), (131712, 3604590), (133056, 3568180), (135520, 3503304), (135828, 3495360), (137984, 3440745), (139020, 3415104), (139392, 3405990), (141120, 3364284), (142296, 3336480), (142992, 3320240), (145530, 3262336), (145640, 3259872), (145971, 3252480), (147840, 3211362), (148176, 3204080), (148288, 3201660), (150920, 3145824), (152460, 3114048), (152922, 3104640), (154880, 3065391), (155232, 3058440), (158880, 2988216), (160083, 2965760), (160204, 2963520), (162190, 2927232), (162624, 2919420), (163845, 2897664), (164640, 2883672), (166012, 2859840), (166320, 2854544), (166824, 2845920), (169344, 2803570), (169785, 2796288), (172480, 2752596), (174240, 2724792), (174768, 2716560), (177408, 2676135), (177870, 2669184), (178409, 2661120), (178740, 2656192), (181104, 2621520), (182952, 2595040), (185220, 2563264), (185360, 2561328), (188160, 2523213), (189728, 2502360), (190080, 2497726), (190656, 2490180), (194040, 2446752), (194628, 2439360), (196614, 2414720), (197568, 2403060), (200255, 2370816), (203280, 2335536), (203742, 2330240), (203896, 2328480), (206976, 2293830), (207515, 2287872), (208530, 2276736), (209088, 2270660), (211680, 2242856), (211840, 2241162), (213444, 2224320), (216832, 2189565), (218460, 2173248), (219520, 2162754), (221760, 2140908), (222432, 2134440), (226380, 2097216), (227066, 2090880), (228690, 2076032), (229383, 2069760), (232320, 2043594), (232848, 2038960), (233024, 2037420), (237160, 2001888), (238320, 1992144), (240306, 1975680), (241472, 1966140), (241920, 1962499), (243285, 1951488), (243936, 1946280), (246960, 1922448), (249018, 1906560), (250236, 1897280), (254208, 1867635), (254870, 1862784), (258720, 1835064), (259504, 1829520), (261360, 1816528), (262152, 1811040), (263424, 1802295), (266112, 1784090), (266805, 1779456), (271040, 1751652), (271656, 1747680), (278040, 1707552), (278784, 1702995), (280357, 1693440), (282240, 1682142), (284592, 1668240), (285984, 1660120), (291060, 1631168), (291280, 1629936), (291942, 1626240), (295680, 1605681), (296352, 1602040), (296576, 1600830), (301840, 1572912), (304920, 1557024), (305844, 1552320), (310464, 1529220), (312795, 1517824), (317760, 1494108), (320166, 1482880), (320408, 1481760), (324380, 1463616), (325248, 1459710), (327690, 1448832), (329280, 1441836), (332024, 1429920), (332640, 1427272), (333648, 1422960), (338688, 1401785), (339570, 1398144), (340599, 1393920), (344960, 1376298), (348480, 1362396), (349536, 1358280), (355740, 1334592), (356818, 1330560), (357480, 1328096), (360459, 1317120), (362208, 1310760), (365904, 1297520), (370440, 1281632), (370720, 1280664), (373527, 1271040), (379456, 1251180), (380160, 1248863), (381312, 1245090), (382305, 1241856), (388080, 1223376), (389256, 1219680), (393228, 1207360), (395136, 1201530), (400510, 1185408), (406560, 1167768), (407484, 1165120), (407792, 1164240), (413952, 1146915), (415030, 1143936), (417060, 1138368), (418176, 1135330), (423360, 1121428), (423680, 1120581), (426888, 1112160), (436920, 1086624), (437913, 1084160), (439040, 1081377), (443520, 1070454), (444864, 1067220), (452760, 1048608), (454132, 1045440), (457380, 1038016), (458766, 1034880), (464640, 1021797), (465696, 1019480), (466048, 1018710), (474320, 1000944), (476640, 996072), (480612, 987840), (482944, 983070), (486570, 975744), (487872, 973140), (491535, 965888), (493920, 961224), (498036, 953280), (500472, 948640), (509355, 932096), (509740, 931392), (517440, 917532), (519008, 914760), (522720, 908264), (524304, 905520), (532224, 892045), (533610, 889728), (535227, 887040), (542080, 875826), (543312, 873840), (556080, 853776), (560714, 846720), (564480, 841071), (567665, 836352), (569184, 834120), (571968, 830060), (582120, 815584), (582560, 814968), (583884, 813120), (592704, 801020), (593152, 800415), (600765, 790272), (603680, 786456), (609840, 778512), (611688, 776160), (620928, 764610), (622545, 762624), (625590, 758912), (635520, 747054), (640332, 741440), (640816, 740880), (648760, 731808), (650496, 729855), (655380, 724416), (658560, 720918), (664048, 714960), (665280, 713636), (667296, 711480), (679140, 699072), (681198, 696960), (688149, 689920)]