774640419840

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:134

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 252, 255, 256, 270, 272, 279, 280, 288, 294, 306, 310, 315, 320, 336, 340, 343, 357, 360, 372, 378, 384, 392, 408, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 512, 527, 540, 544, 558, 560, 576, 588, 595, 612, 620, 630, 640, 651, 672, 680, 686, 714, 720, 735, 744, 756, 765, 768, 784, 816, 833, 837, 840, 864, 868, 882, 896, 918, 930, 945, 952, 960, 961, 980, 992, 1008, 1020, 1024, 1029, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1176, 1190, 1224, 1240, 1260, 1280, 1302, 1323, 1344, 1360, 1372, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1536, 1568, 1581, 1632, 1666, 1674, 1680, 1715, 1728, 1736, 1764, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1922, 1953, 1960, 1984, 2016, 2040, 2058, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2295, 2304, 2352, 2380, 2448, 2480, 2499, 2520, 2560, 2604, 2635, 2646, 2688, 2720, 2744, 2790, 2856, 2880, 2883, 2940, 2976, 3024, 3038, 3060, 3072, 3087, 3136, 3162, 3213, 3255, 3264, 3332, 3348, 3360, 3430, 3456, 3472, 3528, 3570, 3584, 3672, 3689, 3720, 3780, 3808, 3840, 3844, 3906, 3920, 3968, 4032, 4080, 4116, 4165, 4185, 4216, 4284, 4320, 4340, 4352, 4410, 4464, 4480, 4557, 4590, 4608, 4704, 4743, 4760, 4805, 4896, 4960, 4998, 5040, 5120, 5145, 5208, 5270, 5292, 5355, 5376, 5440, 5488, 5580, 5712, 5760, 5766, 5831, 5859, 5880, 5952, 6048, 6076, 6120, 6174, 6272, 6324, 6426, 6510, 6528, 6615, 6664, 6696, 6720, 6727, 6860, 6912, 6944, 7056, 7140, 7168, 7344, 7378, 7440, 7497, 7560, 7595, 7616, 7680, 7688, 7812, 7840, 7905, 7936, 8064, 8160, 8232, 8330, 8370, 8432, 8568, 8640, 8649, 8680, 8704, 8820, 8928, 8960, 9114, 9180, 9216, 9261, 9408, 9486, 9520, 9610, 9765, 9792, 9920, 9996, 10080, 10290, 10416, 10540, 10584, 10633, 10710, 10752, 10880, 10976, 11067, 11160, 11424, 11520, 11532, 11662, 11718, 11760, 11904, 12096, 12152, 12240, 12348, 12495, 12544, 12648, 12852, 13020, 13056, 13230, 13328, 13392, 13440, 13454, 13671, 13720, 13824, 13888, 14112, 14229, 14280, 14415, 14688, 14756, 14880, 14994, 15120, 15190, 15232, 15360, 15376, 15435, 15624, 15680, 15810, 15872, 16065, 16128, 16320, 16337, 16464, 16660, 16740, 16864, 17136, 17280, 17298, 17360, 17408, 17493, 17640, 17856, 17920, 18228, 18360, 18445, 18522, 18816, 18972, 19040, 19220, 19530, 19584, 19840, 19992, 20160, 20181, 20580, 20832, 21080, 21168, 21266, 21420, 21504, 21760, 21952, 22134, 22320, 22491, 22785, 22848, 23040, 23064, 23324, 23436, 23520, 23715, 23808, 24192, 24304, 24480, 24696, 24990, 25088, 25296, 25704, 25823, 25947, 26040, 26112, 26460, 26656, 26784, 26880, 26908, 27342, 27440, 27648, 27776, 28224, 28458, 28560, 28830, 29155, 29295, 29376, 29512, 29760, 29988, 30240, 30380, 30464, 30752, 30870, 31248, 31360, 31620, 31744, 31899, 32130, 32256, 32640, 32674, 32928, 33201, 33320, 33480, 33635, 33728, 34272, 34560, 34596, 34720, 34986, 35280, 35712, 35840, 36456, 36720, 36890, 37044, 37485, 37632, 37944, 38080, 38440, 39060, 39168, 39680, 39984, 40320, 40362, 41013, 41160, 41664, 42160, 42336, 42532, 42840, 43245, 43520, 43904, 44268, 44640, 44982, 45570, 45696, 46080, 46128, 46305, 46648, 46872, 47040, 47089, 47430, 47616, 48384, 48608, 48960, 49011, 49392, 49980, 50176, 50592, 51408, 51646, 51894, 52080, 52224, 52479, 52920, 53165, 53312, 53568, 53760, 53816, 54684, 54880, 55335, 55552, 56448, 56916, 57120, 57660, 58310, 58590, 58752, 59024, 59520, 59976, 60480, 60543, 60760, 60928, 61504, 61740, 62496, 62720, 63240, 63798, 64260, 64512, 65280, 65348, 65856, 66402, 66640, 66960, 67270, 67456, 68355, 68544, 69120, 69192, 69440, 69972, 70560, 71145, 71424, 72912, 73440, 73780, 74088, 74970, 75264, 75888, 76160, 76880, 77469, 78120, 78336, 79360, 79968, 80640, 80724, 81685, 82026, 82320, 83328, 84320, 84672, 85064, 85680, 86490, 87040, 87465, 87808, 88536, 89280, 89964, 91140, 91392, 92256, 92610, 93296, 93744, 94080, 94178, 94860, 95232, 95697, 96768, 97216, 97920, 98022, 98784, 99603, 99960, 100905, 101184, 102816, 103292, 103788, 104160, 104958, 105840, 106330, 106624, 107136, 107520, 107632, 109368, 109760, 110670, 111104, 112455, 112896, 113832, 114240, 114359, 115320, 116620, 117180, 117504, 118048, 119040, 119952, 120960, 121086, 121520, 121856, 123008, 123480, 124992, 125440, 126480, 127596, 128520, 129115, 129735, 130560, 130696, 131712, 132804, 133280, 133920, 134540, 134912, 136710, 137088, 138240, 138384, 138880, 139944, 141120, 141267, 142290, 142848, 145824, 146880, 147033, 147560, 148176, 149940, 150528, 151776, 152320, 153760, 154938, 156240, 156672, 157437, 158720, 159495, 159936, 161280, 161448, 163370, 164052, 164640, 166005, 166656, 168640, 169344, 170128, 171360, 172980, 174930, 175616, 177072, 178560, 179928, 180761, 181629, 182280, 182784, 184512, 185220, 186592, 187488, 188160, 188356, 189720, 191394, 193536, 194432, 195840, 196044, 197568, 199206, 199920, 201810, 202368, 205065, 205632, 206584, 207576, 208320, 209916, 211680, 212660, 213248, 214272, 215264, 218736, 219520, 221340, 222208, 224910, 225792, 227664, 228480, 228718, 230640, 232407, 233240, 234360, 235008, 235445, 236096, 238080, 239904, 241920, 242172, 243040, 245055, 246016, 246960, 249984, 250880, 252960, 255192, 257040, 258230, 259470, 261120, 261392, 262395, 263424, 265608, 266560, 267840, 269080, 269824, 273420, 274176, 276768, 277760, 279888, 282240, 282534, 284580, 285696, 287091, 291648, 293760, 294066, 295120, 296352, 299880, 302715, 303552, 304640, 307520, 309876, 312480, 314874, 318990, 319872, 322560, 322896, 326740, 328104, 329280, 329623, 332010, 333312, 337280, 338688, 340256, 342720, 343077, 345960, 349860, 351232, 354144, 357120, 359856, 361522, 363258, 364560, 365568, 369024, 370440, 373184, 374976, 376320, 376712, 379440, 382788, 387345, 388864, 391680, 392088, 395136, 398412, 399840, 403620, 404736, 410130, 411264, 413168, 415152, 416640, 419832, 423360, 423801, 425320, 426496, 428544, 430528, 437472, 439040, 441099, 442680, 449820, 451584, 455328, 456960, 457436, 461280, 464814, 466480, 468720, 470016, 470890, 472192, 476160, 478485, 479808, 483840, 484344, 486080, 490110, 492032, 493920, 498015, 499968, 505920, 510384, 514080, 516460, 518940, 522784, 524790, 526848, 531216, 533120, 535680, 538160, 539648, 542283, 546840, 548352, 553536, 555520, 559776, 564480, 565068, 569160, 571795, 574182, 583296, 587520, 588132, 590240, 592704, 599760, 605430, 607104, 609280, 615040, 619752, 624960, 629748, 637980, 639744, 645792, 653480, 656208, 658560, 659246, 664020, 666624, 674560, 677376, 680512, 685440, 686154, 691920, 697221, 699720, 706335, 708288, 714240, 719712, 723044, 726516, 729120, 735165, 738048, 740880, 746368, 749952, 752640, 753424, 758880, 765576, 774690, 777728, 783360, 784176, 787185, 790272, 796824, 799680, 800513, 807240, 809472, 820260, 822528, 826336, 830304, 833280, 839664, 846720, 847602, 850640, 852992, 857088, 861056, 874944, 878080, 882198, 885360, 899640, 903805, 908145, 910656, 913920, 914872, 922560, 929628, 932960, 937440, 941780, 944384, 956970, 959616, 967680, 968688, 972160, 980220, 984064, 987840, 988869, 996030, 999936, 1011840, 1020768, 1028160, 1029231, 1032920, 1037880, 1045568, 1049580, 1053696, 1062432, 1066240, 1071360, 1076320, 1084566, 1093680, 1096704, 1107072, 1111040, 1119552, 1128960, 1130136, 1138320, 1143590, 1148364, 1162035, 1166592, 1175040, 1176264, 1180480, 1185408, 1199520, 1210860, 1214208, 1230080, 1239504, 1249920, 1259496, 1271403, 1275960, 1279488, 1291584, 1306960, 1312416, 1317120, 1318492, 1328040, 1349120, 1354752, 1361024, 1370880, 1372308, 1383840, 1394442, 1399440, 1412670, 1416576, 1428480, 1435455, 1439424, 1446088, 1453032, 1458240, 1470330, 1476096, 1481760, 1492736, 1499904, 1506848, 1517760, 1531152, 1549380, 1555456, 1568352, 1574370, 1580544, 1593648, 1599360, 1601026, 1614480, 1618944, 1626849, 1640520, 1645056, 1648115, 1652672, 1660608, 1666560, 1679328, 1693440, 1695204, 1701280, 1715385, 1722112, 1749888, 1756160, 1764396, 1770720, 1799280, 1807610, 1816290, 1821312, 1827840, 1829744, 1845120, 1859256, 1865920, 1874880, 1883560, 1888768, 1913940, 1919232, 1937376, 1944320, 1960440, 1975680, 1977738, 1992060, 1999872, 2023680, 2041536, 2056320, 2058462, 2065840, 2075760, 2091136, 2099160, 2119005, 2124864, 2132480, 2142720, 2152640, 2169132, 2187360, 2205495, 2214144, 2239104, 2257920, 2260272, 2276640, 2287180, 2296728, 2324070, 2333184, 2350080, 2352528, 2360960, 2370816, 2399040, 2401539, 2421720, 2428416, 2460160, 2479008, 2499840, 2518992, 2542806, 2551920, 2558976, 2583168, 2613920, 2624832, 2634240, 2636984, 2656080, 2698240, 2711415, 2722048, 2741760, 2744616, 2767680, 2788884, 2798880, 2825340, 2833152, 2870910, 2878848, 2892176, 2906064, 2916480, 2940660, 2952192, 2963520, 2966607, 2985472, 2999808, 3013696, 3035520, 3062304, 3087693, 3098760, 3136704, 3148740, 3161088, 3187296, 3198720, 3202052, 3228960, 3253698, 3281040, 3290112, 3296230, 3305344, 3321216, 3333120, 3358656, 3386880, 3390408, 3402560, 3430770, 3444224, 3486105, 3499776, 3528792, 3541440, 3598560, 3615220, 3632580, 3642624, 3659488, 3690240, 3718512, 3731840, 3749760, 3767120, 3777536, 3827880, 3838464, 3874752, 3888640, 3920880, 3951360, 3955476, 3984120, 4002565, 4047360, 4083072, 4112640, 4116924, 4131680, 4151520, 4182272, 4198320, 4238010, 4249728, 4264960, 4285440, 4305280, 4338264, 4374720, 4410990, 4428288, 4478208, 4520544, 4553280, 4574360, 4593456, 4648140, 4666368, 4705056, 4721920, 4741632, 4798080, 4803078, 4843440, 4856832, 4880547, 4920320, 4944345, 4958016, 4999680, 5037984, 5085612, 5103840, 5146155, 5166336, 5227840, 5249664, 5268480, 5273968, 5312160, 5422830, 5444096, 5483520, 5489232, 5535360, 5577768, 5597760, 5603591, 5650680, 5666304, 5741820, 5757696, 5784352, 5812128, 5832960, 5881320, 5927040, 5933214, 5970944, 5999616, 6027392, 6071040, 6124608, 6175386, 6197520, 6273408, 6297480, 6357015, 6374592, 6397440, 6404104, 6457920, 6507396, 6562080, 6592460, 6610688, 6642432, 6717312, 6773760, 6780816, 6805120, 6861540, 6888448, 6972210, 6999552, 7057584, 7082880, 7197120, 7204617, 7230440, 7265160, 7285248, 7318976, 7380480, 7437024, 7463680, 7499520, 7534240, 7655760, 7676928, 7749504, 7777280, 7841760, 7902720, 7910952, 7968240, 8005130, 8094720, 8134245, 8166144, 8225280, 8233848, 8263360, 8303040, 8364544, 8396640, 8476020, 8499456, 8610560, 8676528, 8749440, 8821980, 8856576, 8899821, 8956416, 9041088, 9106560, 9148720, 9186912, 9296280, 9410112, 9443840, 9483264, 9596160, 9606156, 9686880, 9761094, 9888690, 9916032, 9999360, 10075968, 10171224, 10207680, 10292310, 10332672, 10455680, 10499328, 10547936, 10624320, 10845660, 10888192, 10978464, 11070720, 11155536, 11195520, 11207182, 11301360, 11332608, 11483640, 11515392, 11568704, 11624256, 11665920, 11762640, 11854080, 11866428, 12007695, 12054784, 12142080, 12249216, 12350772, 12395040, 12546816, 12594960, 12714030, 12749184, 12794880, 12808208, 12915840, 13014792, 13124160, 13184920, 13221376, 13284864, 13434624, 13561632, 13610240, 13723080, 13944420, 13999104, 14115168, 14165760, 14394240, 14409234, 14460880, 14530320, 14570496, 14637952, 14760960, 14833035, 14874048, 14927360, 14999040, 15068480, 15311520, 15438465, 15499008, 15683520, 15805440, 15821904, 15936480, 16010260, 16268490, 16332288, 16450560, 16467696, 16526720, 16606080, 16729088, 16793280, 16810773, 16952040, 16998912, 17221120, 17353056, 17498880, 17643960, 17799642, 17912832, 18082176, 18213120, 18297440, 18373824, 18592560, 18820224, 18887680, 19192320, 19212312, 19373760, 19522188, 19777380, 19832064, 20151936, 20342448, 20415360, 20584620, 20665344, 20911360, 20998656, 21095872, 21248640, 21613851, 21691320, 21956928, 22141440, 22311072, 22391040, 22414364, 22602720, 22967280, 23030784, 23137408, 23248512, 23331840, 23525280, 23708160, 23732856, 24015390, 24109568, 24284160, 24402735, 24498432, 24701544, 24790080, 25093632, 25189920, 25428060, 25498368, 25616416, 25831680, 26029584, 26248320, 26369840, 26442752, 26569728, 26869248, 27123264, 27220480, 27446160, 27888840, 28017955, 28230336, 28331520, 28788480, 28818468, 28921760, 29060640, 29275904, 29666070, 29748096, 29854720, 29998080, 30136960, 30623040, 30876930, 30998016, 31367040, 31643808, 31872960, 32020520, 32536980, 32664576, 32935392, 33053440, 33212160, 33586560, 33621546, 33904080, 33997824, 34442240, 34706112, 34997760, 35287920, 35599284, 36023085, 36164352, 36426240, 36594880, 36747648, 37185120, 37640448, 38384640, 38424624, 38747520, 39044376, 39554760, 39664128, 40303872, 40684896, 40830720, 41169240, 41822720, 41997312, 42191744, 42497280, 43227702, 43382640, 43913856, 44282880, 44499105, 44622144, 44782080, 44828728, 45205440, 45934560, 46274816, 46497024, 47050560, 47416320, 47465712, 48030780, 48219136, 48805470, 48996864, 49403088, 49580160, 50187264, 50379840, 50432319, 50856120, 50996736, 51232832, 51663360, 52059168, 52496640, 52739680, 53738496, 54246528, 54440960, 54892320, 55777680, 56035910, 56460672, 56663040, 57576960, 57636936, 57843520, 58121280, 58551808, 59332140, 59496192, 60273920, 61246080, 61753860, 61996032, 62734080, 63287616, 63745920, 64041040, 65073960, 65870784, 66106880, 66424320, 67173120, 67243092, 67808160, 69412224, 69995520, 70575840, 71198568, 72046170, 72328704, 72852480, 73189760, 73495296, 74370240, 75280896, 76849248, 77495040, 78088752, 79109520, 79328256, 80607744, 81369792, 81661440, 82338480, 83645440, 84053865, 84383488, 84994560, 86455404, 86765280, 87827712, 88998210, 89244288, 89564160, 89657456, 90410880, 91869120, 92549632, 92994048, 94101120, 94931424, 96061560, 97610940, 97993728, 98806176, 99160320, 100759680, 100864638, 101712240, 101993472, 102465664, 103326720, 104118336, 104993280, 105479360, 108069255, 108493056, 109784640, 111555360, 112071820, 112921344, 115153920, 115273872, 115687040, 116242560, 117103616, 118664280, 118992384, 120547840, 122492160, 123507720, 125468160, 126575232, 127491840, 128082080, 130147920, 131741568, 132213760, 132848640, 134346240, 134486184, 135616320, 138824448, 141151680, 142397136, 144092340, 144657408, 146379520, 146990592, 148740480, 150561792, 151296957, 153698496, 154990080, 156177504, 158219040, 161215488, 162739584, 163322880, 164676960, 168107730, 168766976, 169989120, 172910808, 173530560, 175655424, 177996420, 178488576, 179314912, 180821760, 183738240, 185099264, 185988096, 188202240, 189862848, 192123120, 195221880, 197612352, 198320640, 201519360, 201729276, 203424480, 204931328, 208236672, 209986560, 210958720, 216138510, 216986112, 219569280, 223110720, 224143640, 225842688, 230547744, 231374080, 232485120, 237328560, 237984768, 241095680, 244984320, 247015440, 250936320, 252161595, 253150464, 254983680, 256164160, 260295840, 263483136, 268692480, 268972368, 271232640, 277648896, 282303360, 284794272, 288184680, 292759040, 293981184, 297480960, 302593914, 307396992, 309980160, 312355008, 316438080, 325479168, 329353920, 336215460, 337533952, 345821616, 347061120, 351310848, 355992840, 356977152, 358629824, 361643520, 367476480, 376404480, 379725696, 384246240, 390443760, 395224704, 396641280, 403038720, 403458552, 406848960, 409862656, 416473344, 421917440, 432277020, 433972224, 439138560, 446221440, 448287280, 451685376, 461095488, 462748160, 464970240, 474657120, 489968640, 494030880, 504323190, 506300928, 509967360, 512328320, 520591680, 526966272, 537944736, 542465280, 555297792, 564606720, 569588544, 576369360, 585518080, 594961920, 605187828, 614793984, 624710016, 632876160, 650958336, 658707840, 672430920, 691643232, 694122240, 711985680, 713954304, 717259648, 723287040, 734952960, 752808960, 756484785, 759451392, 768492480, 780887520, 790449408, 806077440, 806917104, 813697920, 819725312, 832946688, 843834880, 864554040, 878277120, 892442880, 896574560, 922190976, 925496320, 929940480, 949314240, 988061760, 1008646380, 1012601856, 1024656640, 1041183360, 1053932544, 1075889472, 1084930560, 1129213440, 1139177088, 1152738720, 1189923840, 1210375656, 1229587968, 1249420032, 1265752320, 1301916672, 1317415680, 1344861840, 1383286464, 1388244480, 1423971360, 1434519296, 1469905920, 1512969570, 1518902784, 1536984960, 1561775040, 1580898816, 1613834208, 1627395840, 1665893376, 1687669760, 1729108080, 1756554240, 1784885760, 1793149120, 1844381952, 1898628480, 1976123520, 2017292760, 2049313280, 2082366720, 2151778944, 2169861120, 2258426880, 2278354176, 2305477440, 2420751312, 2459175936, 2498840064, 2531504640, 2634831360, 2689723680, 2766572928, 2776488960, 2847942720, 2869038592, 3025939140, 3037805568, 3073969920, 3123550080, 3161797632, 3227668416, 3254791680, 3458216160, 3569771520, 3586298240, 3688763904, 3797256960, 3952247040, 4034585520, 4098626560, 4164733440, 4303557888, 4556708352, 4610954880, 4841502624, 4997680128, 5063009280, 5269662720, 5379447360, 5533145856, 5695885440, 5738077184, 6051878280, 6147939840, 6247100160, 6455336832, 6509583360, 6916432320, 7172596480, 7377527808, 7594513920, 7904494080, 8069171040, 8329466880, 8607115776, 9113416704, 9221909760, 9683005248, 10758894720, 11066291712, 11391770880, 12103756560, 12295879680, 12494200320, 12910673664, 13832864640, 14345192960, 15189027840, 15808988160, 16138342080, 17214231552, 18443819520, 19366010496, 21517789440, 22132583424, 22783541760, 24207513120, 24988400640, 25821347328, 27665729280, 28690385920, 32276684160, 36887639040, 38732020992, 43035578880, 45567083520, 48415026240, 51642694656, 55331458560, 64553368320, 77464041984, 86071157760, 96830052480, 110662917120, 129106736640, 154928083968, 193660104960, 258213473280, 387320209920, 774640419840]

約数ペア:

[(1, 774640419840), (2, 387320209920), (3, 258213473280), (4, 193660104960), (5, 154928083968), (6, 129106736640), (7, 110662917120), (8, 96830052480), (9, 86071157760), (10, 77464041984), (12, 64553368320), (14, 55331458560), (15, 51642694656), (16, 48415026240), (17, 45567083520), (18, 43035578880), (20, 38732020992), (21, 36887639040), (24, 32276684160), (27, 28690385920), (28, 27665729280), (30, 25821347328), (31, 24988400640), (32, 24207513120), (34, 22783541760), (35, 22132583424), (36, 21517789440), (40, 19366010496), (42, 18443819520), (45, 17214231552), (48, 16138342080), (49, 15808988160), (51, 15189027840), (54, 14345192960), (56, 13832864640), (60, 12910673664), (62, 12494200320), (63, 12295879680), (64, 12103756560), (68, 11391770880), (70, 11066291712), (72, 10758894720), (80, 9683005248), (84, 9221909760), (85, 9113416704), (90, 8607115776), (93, 8329466880), (96, 8069171040), (98, 7904494080), (102, 7594513920), (105, 7377527808), (108, 7172596480), (112, 6916432320), (119, 6509583360), (120, 6455336832), (124, 6247100160), (126, 6147939840), (128, 6051878280), (135, 5738077184), (136, 5695885440), (140, 5533145856), (144, 5379447360), (147, 5269662720), (153, 5063009280), (155, 4997680128), (160, 4841502624), (168, 4610954880), (170, 4556708352), (180, 4303557888), (186, 4164733440), (189, 4098626560), (192, 4034585520), (196, 3952247040), (204, 3797256960), (210, 3688763904), (216, 3586298240), (217, 3569771520), (224, 3458216160), (238, 3254791680), (240, 3227668416), (245, 3161797632), (248, 3123550080), (252, 3073969920), (255, 3037805568), (256, 3025939140), (270, 2869038592), (272, 2847942720), (279, 2776488960), (280, 2766572928), (288, 2689723680), (294, 2634831360), (306, 2531504640), (310, 2498840064), (315, 2459175936), (320, 2420751312), (336, 2305477440), (340, 2278354176), (343, 2258426880), (357, 2169861120), (360, 2151778944), (372, 2082366720), (378, 2049313280), (384, 2017292760), (392, 1976123520), (408, 1898628480), (420, 1844381952), (432, 1793149120), (434, 1784885760), (441, 1756554240), (448, 1729108080), (459, 1687669760), (465, 1665893376), (476, 1627395840), (480, 1613834208), (490, 1580898816), (496, 1561775040), (504, 1536984960), (510, 1518902784), (512, 1512969570), (527, 1469905920), (540, 1434519296), (544, 1423971360), (558, 1388244480), (560, 1383286464), (576, 1344861840), (588, 1317415680), (595, 1301916672), (612, 1265752320), (620, 1249420032), (630, 1229587968), (640, 1210375656), (651, 1189923840), (672, 1152738720), (680, 1139177088), (686, 1129213440), (714, 1084930560), (720, 1075889472), (735, 1053932544), (744, 1041183360), (756, 1024656640), (765, 1012601856), (768, 1008646380), (784, 988061760), (816, 949314240), (833, 929940480), (837, 925496320), (840, 922190976), (864, 896574560), (868, 892442880), (882, 878277120), (896, 864554040), (918, 843834880), (930, 832946688), (945, 819725312), (952, 813697920), (960, 806917104), (961, 806077440), (980, 790449408), (992, 780887520), (1008, 768492480), (1020, 759451392), (1024, 756484785), (1029, 752808960), (1054, 734952960), (1071, 723287040), (1080, 717259648), (1085, 713954304), (1088, 711985680), (1116, 694122240), (1120, 691643232), (1152, 672430920), (1176, 658707840), (1190, 650958336), (1224, 632876160), (1240, 624710016), (1260, 614793984), (1280, 605187828), (1302, 594961920), (1323, 585518080), (1344, 576369360), (1360, 569588544), (1372, 564606720), (1395, 555297792), (1428, 542465280), (1440, 537944736), (1470, 526966272), (1488, 520591680), (1512, 512328320), (1519, 509967360), (1530, 506300928), (1536, 504323190), (1568, 494030880), (1581, 489968640), (1632, 474657120), (1666, 464970240), (1674, 462748160), (1680, 461095488), (1715, 451685376), (1728, 448287280), (1736, 446221440), (1764, 439138560), (1785, 433972224), (1792, 432277020), (1836, 421917440), (1860, 416473344), (1890, 409862656), (1904, 406848960), (1920, 403458552), (1922, 403038720), (1953, 396641280), (1960, 395224704), (1984, 390443760), (2016, 384246240), (2040, 379725696), (2058, 376404480), (2108, 367476480), (2142, 361643520), (2160, 358629824), (2170, 356977152), (2176, 355992840), (2205, 351310848), (2232, 347061120), (2240, 345821616), (2295, 337533952), (2304, 336215460), (2352, 329353920), (2380, 325479168), (2448, 316438080), (2480, 312355008), (2499, 309980160), (2520, 307396992), (2560, 302593914), (2604, 297480960), (2635, 293981184), (2646, 292759040), (2688, 288184680), (2720, 284794272), (2744, 282303360), (2790, 277648896), (2856, 271232640), (2880, 268972368), (2883, 268692480), (2940, 263483136), (2976, 260295840), (3024, 256164160), (3038, 254983680), (3060, 253150464), (3072, 252161595), (3087, 250936320), (3136, 247015440), (3162, 244984320), (3213, 241095680), (3255, 237984768), (3264, 237328560), (3332, 232485120), (3348, 231374080), (3360, 230547744), (3430, 225842688), (3456, 224143640), (3472, 223110720), (3528, 219569280), (3570, 216986112), (3584, 216138510), (3672, 210958720), (3689, 209986560), (3720, 208236672), (3780, 204931328), (3808, 203424480), (3840, 201729276), (3844, 201519360), (3906, 198320640), (3920, 197612352), (3968, 195221880), (4032, 192123120), (4080, 189862848), (4116, 188202240), (4165, 185988096), (4185, 185099264), (4216, 183738240), (4284, 180821760), (4320, 179314912), (4340, 178488576), (4352, 177996420), (4410, 175655424), (4464, 173530560), (4480, 172910808), (4557, 169989120), (4590, 168766976), (4608, 168107730), (4704, 164676960), (4743, 163322880), (4760, 162739584), (4805, 161215488), (4896, 158219040), (4960, 156177504), (4998, 154990080), (5040, 153698496), (5120, 151296957), (5145, 150561792), (5208, 148740480), (5270, 146990592), (5292, 146379520), (5355, 144657408), (5376, 144092340), (5440, 142397136), (5488, 141151680), (5580, 138824448), (5712, 135616320), (5760, 134486184), (5766, 134346240), (5831, 132848640), (5859, 132213760), (5880, 131741568), (5952, 130147920), (6048, 128082080), (6076, 127491840), (6120, 126575232), (6174, 125468160), (6272, 123507720), (6324, 122492160), (6426, 120547840), (6510, 118992384), (6528, 118664280), (6615, 117103616), (6664, 116242560), (6696, 115687040), (6720, 115273872), (6727, 115153920), (6860, 112921344), (6912, 112071820), (6944, 111555360), (7056, 109784640), (7140, 108493056), (7168, 108069255), (7344, 105479360), (7378, 104993280), (7440, 104118336), (7497, 103326720), (7560, 102465664), (7595, 101993472), (7616, 101712240), (7680, 100864638), (7688, 100759680), (7812, 99160320), (7840, 98806176), (7905, 97993728), (7936, 97610940), (8064, 96061560), (8160, 94931424), (8232, 94101120), (8330, 92994048), (8370, 92549632), (8432, 91869120), (8568, 90410880), (8640, 89657456), (8649, 89564160), (8680, 89244288), (8704, 88998210), (8820, 87827712), (8928, 86765280), (8960, 86455404), (9114, 84994560), (9180, 84383488), (9216, 84053865), (9261, 83645440), (9408, 82338480), (9486, 81661440), (9520, 81369792), (9610, 80607744), (9765, 79328256), (9792, 79109520), (9920, 78088752), (9996, 77495040), (10080, 76849248), (10290, 75280896), (10416, 74370240), (10540, 73495296), (10584, 73189760), (10633, 72852480), (10710, 72328704), (10752, 72046170), (10880, 71198568), (10976, 70575840), (11067, 69995520), (11160, 69412224), (11424, 67808160), (11520, 67243092), (11532, 67173120), (11662, 66424320), (11718, 66106880), (11760, 65870784), (11904, 65073960), (12096, 64041040), (12152, 63745920), (12240, 63287616), (12348, 62734080), (12495, 61996032), (12544, 61753860), (12648, 61246080), (12852, 60273920), (13020, 59496192), (13056, 59332140), (13230, 58551808), (13328, 58121280), (13392, 57843520), (13440, 57636936), (13454, 57576960), (13671, 56663040), (13720, 56460672), (13824, 56035910), (13888, 55777680), (14112, 54892320), (14229, 54440960), (14280, 54246528), (14415, 53738496), (14688, 52739680), (14756, 52496640), (14880, 52059168), (14994, 51663360), (15120, 51232832), (15190, 50996736), (15232, 50856120), (15360, 50432319), (15376, 50379840), (15435, 50187264), (15624, 49580160), (15680, 49403088), (15810, 48996864), (15872, 48805470), (16065, 48219136), (16128, 48030780), (16320, 47465712), (16337, 47416320), (16464, 47050560), (16660, 46497024), (16740, 46274816), (16864, 45934560), (17136, 45205440), (17280, 44828728), (17298, 44782080), (17360, 44622144), (17408, 44499105), (17493, 44282880), (17640, 43913856), (17856, 43382640), (17920, 43227702), (18228, 42497280), (18360, 42191744), (18445, 41997312), (18522, 41822720), (18816, 41169240), (18972, 40830720), (19040, 40684896), (19220, 40303872), (19530, 39664128), (19584, 39554760), (19840, 39044376), (19992, 38747520), (20160, 38424624), (20181, 38384640), (20580, 37640448), (20832, 37185120), (21080, 36747648), (21168, 36594880), (21266, 36426240), (21420, 36164352), (21504, 36023085), (21760, 35599284), (21952, 35287920), (22134, 34997760), (22320, 34706112), (22491, 34442240), (22785, 33997824), (22848, 33904080), (23040, 33621546), (23064, 33586560), (23324, 33212160), (23436, 33053440), (23520, 32935392), (23715, 32664576), (23808, 32536980), (24192, 32020520), (24304, 31872960), (24480, 31643808), (24696, 31367040), (24990, 30998016), (25088, 30876930), (25296, 30623040), (25704, 30136960), (25823, 29998080), (25947, 29854720), (26040, 29748096), (26112, 29666070), (26460, 29275904), (26656, 29060640), (26784, 28921760), (26880, 28818468), (26908, 28788480), (27342, 28331520), (27440, 28230336), (27648, 28017955), (27776, 27888840), (28224, 27446160), (28458, 27220480), (28560, 27123264), (28830, 26869248), (29155, 26569728), (29295, 26442752), (29376, 26369840), (29512, 26248320), (29760, 26029584), (29988, 25831680), (30240, 25616416), (30380, 25498368), (30464, 25428060), (30752, 25189920), (30870, 25093632), (31248, 24790080), (31360, 24701544), (31620, 24498432), (31744, 24402735), (31899, 24284160), (32130, 24109568), (32256, 24015390), (32640, 23732856), (32674, 23708160), (32928, 23525280), (33201, 23331840), (33320, 23248512), (33480, 23137408), (33635, 23030784), (33728, 22967280), (34272, 22602720), (34560, 22414364), (34596, 22391040), (34720, 22311072), (34986, 22141440), (35280, 21956928), (35712, 21691320), (35840, 21613851), (36456, 21248640), (36720, 21095872), (36890, 20998656), (37044, 20911360), (37485, 20665344), (37632, 20584620), (37944, 20415360), (38080, 20342448), (38440, 20151936), (39060, 19832064), (39168, 19777380), (39680, 19522188), (39984, 19373760), (40320, 19212312), (40362, 19192320), (41013, 18887680), (41160, 18820224), (41664, 18592560), (42160, 18373824), (42336, 18297440), (42532, 18213120), (42840, 18082176), (43245, 17912832), (43520, 17799642), (43904, 17643960), (44268, 17498880), (44640, 17353056), (44982, 17221120), (45570, 16998912), (45696, 16952040), (46080, 16810773), (46128, 16793280), (46305, 16729088), (46648, 16606080), (46872, 16526720), (47040, 16467696), (47089, 16450560), (47430, 16332288), (47616, 16268490), (48384, 16010260), (48608, 15936480), (48960, 15821904), (49011, 15805440), (49392, 15683520), (49980, 15499008), (50176, 15438465), (50592, 15311520), (51408, 15068480), (51646, 14999040), (51894, 14927360), (52080, 14874048), (52224, 14833035), (52479, 14760960), (52920, 14637952), (53165, 14570496), (53312, 14530320), (53568, 14460880), (53760, 14409234), (53816, 14394240), (54684, 14165760), (54880, 14115168), (55335, 13999104), (55552, 13944420), (56448, 13723080), (56916, 13610240), (57120, 13561632), (57660, 13434624), (58310, 13284864), (58590, 13221376), (58752, 13184920), (59024, 13124160), (59520, 13014792), (59976, 12915840), (60480, 12808208), (60543, 12794880), (60760, 12749184), (60928, 12714030), (61504, 12594960), (61740, 12546816), (62496, 12395040), (62720, 12350772), (63240, 12249216), (63798, 12142080), (64260, 12054784), (64512, 12007695), (65280, 11866428), (65348, 11854080), (65856, 11762640), (66402, 11665920), (66640, 11624256), (66960, 11568704), (67270, 11515392), (67456, 11483640), (68355, 11332608), (68544, 11301360), (69120, 11207182), (69192, 11195520), (69440, 11155536), (69972, 11070720), (70560, 10978464), (71145, 10888192), (71424, 10845660), (72912, 10624320), (73440, 10547936), (73780, 10499328), (74088, 10455680), (74970, 10332672), (75264, 10292310), (75888, 10207680), (76160, 10171224), (76880, 10075968), (77469, 9999360), (78120, 9916032), (78336, 9888690), (79360, 9761094), (79968, 9686880), (80640, 9606156), (80724, 9596160), (81685, 9483264), (82026, 9443840), (82320, 9410112), (83328, 9296280), (84320, 9186912), (84672, 9148720), (85064, 9106560), (85680, 9041088), (86490, 8956416), (87040, 8899821), (87465, 8856576), (87808, 8821980), (88536, 8749440), (89280, 8676528), (89964, 8610560), (91140, 8499456), (91392, 8476020), (92256, 8396640), (92610, 8364544), (93296, 8303040), (93744, 8263360), (94080, 8233848), (94178, 8225280), (94860, 8166144), (95232, 8134245), (95697, 8094720), (96768, 8005130), (97216, 7968240), (97920, 7910952), (98022, 7902720), (98784, 7841760), (99603, 7777280), (99960, 7749504), (100905, 7676928), (101184, 7655760), (102816, 7534240), (103292, 7499520), (103788, 7463680), (104160, 7437024), (104958, 7380480), (105840, 7318976), (106330, 7285248), (106624, 7265160), (107136, 7230440), (107520, 7204617), (107632, 7197120), (109368, 7082880), (109760, 7057584), (110670, 6999552), (111104, 6972210), (112455, 6888448), (112896, 6861540), (113832, 6805120), (114240, 6780816), (114359, 6773760), (115320, 6717312), (116620, 6642432), (117180, 6610688), (117504, 6592460), (118048, 6562080), (119040, 6507396), (119952, 6457920), (120960, 6404104), (121086, 6397440), (121520, 6374592), (121856, 6357015), (123008, 6297480), (123480, 6273408), (124992, 6197520), (125440, 6175386), (126480, 6124608), (127596, 6071040), (128520, 6027392), (129115, 5999616), (129735, 5970944), (130560, 5933214), (130696, 5927040), (131712, 5881320), (132804, 5832960), (133280, 5812128), (133920, 5784352), (134540, 5757696), (134912, 5741820), (136710, 5666304), (137088, 5650680), (138240, 5603591), (138384, 5597760), (138880, 5577768), (139944, 5535360), (141120, 5489232), (141267, 5483520), (142290, 5444096), (142848, 5422830), (145824, 5312160), (146880, 5273968), (147033, 5268480), (147560, 5249664), (148176, 5227840), (149940, 5166336), (150528, 5146155), (151776, 5103840), (152320, 5085612), (153760, 5037984), (154938, 4999680), (156240, 4958016), (156672, 4944345), (157437, 4920320), (158720, 4880547), (159495, 4856832), (159936, 4843440), (161280, 4803078), (161448, 4798080), (163370, 4741632), (164052, 4721920), (164640, 4705056), (166005, 4666368), (166656, 4648140), (168640, 4593456), (169344, 4574360), (170128, 4553280), (171360, 4520544), (172980, 4478208), (174930, 4428288), (175616, 4410990), (177072, 4374720), (178560, 4338264), (179928, 4305280), (180761, 4285440), (181629, 4264960), (182280, 4249728), (182784, 4238010), (184512, 4198320), (185220, 4182272), (186592, 4151520), (187488, 4131680), (188160, 4116924), (188356, 4112640), (189720, 4083072), (191394, 4047360), (193536, 4002565), (194432, 3984120), (195840, 3955476), (196044, 3951360), (197568, 3920880), (199206, 3888640), (199920, 3874752), (201810, 3838464), (202368, 3827880), (205065, 3777536), (205632, 3767120), (206584, 3749760), (207576, 3731840), (208320, 3718512), (209916, 3690240), (211680, 3659488), (212660, 3642624), (213248, 3632580), (214272, 3615220), (215264, 3598560), (218736, 3541440), (219520, 3528792), (221340, 3499776), (222208, 3486105), (224910, 3444224), (225792, 3430770), (227664, 3402560), (228480, 3390408), (228718, 3386880), (230640, 3358656), (232407, 3333120), (233240, 3321216), (234360, 3305344), (235008, 3296230), (235445, 3290112), (236096, 3281040), (238080, 3253698), (239904, 3228960), (241920, 3202052), (242172, 3198720), (243040, 3187296), (245055, 3161088), (246016, 3148740), (246960, 3136704), (249984, 3098760), (250880, 3087693), (252960, 3062304), (255192, 3035520), (257040, 3013696), (258230, 2999808), (259470, 2985472), (261120, 2966607), (261392, 2963520), (262395, 2952192), (263424, 2940660), (265608, 2916480), (266560, 2906064), (267840, 2892176), (269080, 2878848), (269824, 2870910), (273420, 2833152), (274176, 2825340), (276768, 2798880), (277760, 2788884), (279888, 2767680), (282240, 2744616), (282534, 2741760), (284580, 2722048), (285696, 2711415), (287091, 2698240), (291648, 2656080), (293760, 2636984), (294066, 2634240), (295120, 2624832), (296352, 2613920), (299880, 2583168), (302715, 2558976), (303552, 2551920), (304640, 2542806), (307520, 2518992), (309876, 2499840), (312480, 2479008), (314874, 2460160), (318990, 2428416), (319872, 2421720), (322560, 2401539), (322896, 2399040), (326740, 2370816), (328104, 2360960), (329280, 2352528), (329623, 2350080), (332010, 2333184), (333312, 2324070), (337280, 2296728), (338688, 2287180), (340256, 2276640), (342720, 2260272), (343077, 2257920), (345960, 2239104), (349860, 2214144), (351232, 2205495), (354144, 2187360), (357120, 2169132), (359856, 2152640), (361522, 2142720), (363258, 2132480), (364560, 2124864), (365568, 2119005), (369024, 2099160), (370440, 2091136), (373184, 2075760), (374976, 2065840), (376320, 2058462), (376712, 2056320), (379440, 2041536), (382788, 2023680), (387345, 1999872), (388864, 1992060), (391680, 1977738), (392088, 1975680), (395136, 1960440), (398412, 1944320), (399840, 1937376), (403620, 1919232), (404736, 1913940), (410130, 1888768), (411264, 1883560), (413168, 1874880), (415152, 1865920), (416640, 1859256), (419832, 1845120), (423360, 1829744), (423801, 1827840), (425320, 1821312), (426496, 1816290), (428544, 1807610), (430528, 1799280), (437472, 1770720), (439040, 1764396), (441099, 1756160), (442680, 1749888), (449820, 1722112), (451584, 1715385), (455328, 1701280), (456960, 1695204), (457436, 1693440), (461280, 1679328), (464814, 1666560), (466480, 1660608), (468720, 1652672), (470016, 1648115), (470890, 1645056), (472192, 1640520), (476160, 1626849), (478485, 1618944), (479808, 1614480), (483840, 1601026), (484344, 1599360), (486080, 1593648), (490110, 1580544), (492032, 1574370), (493920, 1568352), (498015, 1555456), (499968, 1549380), (505920, 1531152), (510384, 1517760), (514080, 1506848), (516460, 1499904), (518940, 1492736), (522784, 1481760), (524790, 1476096), (526848, 1470330), (531216, 1458240), (533120, 1453032), (535680, 1446088), (538160, 1439424), (539648, 1435455), (542283, 1428480), (546840, 1416576), (548352, 1412670), (553536, 1399440), (555520, 1394442), (559776, 1383840), (564480, 1372308), (565068, 1370880), (569160, 1361024), (571795, 1354752), (574182, 1349120), (583296, 1328040), (587520, 1318492), (588132, 1317120), (590240, 1312416), (592704, 1306960), (599760, 1291584), (605430, 1279488), (607104, 1275960), (609280, 1271403), (615040, 1259496), (619752, 1249920), (624960, 1239504), (629748, 1230080), (637980, 1214208), (639744, 1210860), (645792, 1199520), (653480, 1185408), (656208, 1180480), (658560, 1176264), (659246, 1175040), (664020, 1166592), (666624, 1162035), (674560, 1148364), (677376, 1143590), (680512, 1138320), (685440, 1130136), (686154, 1128960), (691920, 1119552), (697221, 1111040), (699720, 1107072), (706335, 1096704), (708288, 1093680), (714240, 1084566), (719712, 1076320), (723044, 1071360), (726516, 1066240), (729120, 1062432), (735165, 1053696), (738048, 1049580), (740880, 1045568), (746368, 1037880), (749952, 1032920), (752640, 1029231), (753424, 1028160), (758880, 1020768), (765576, 1011840), (774690, 999936), (777728, 996030), (783360, 988869), (784176, 987840), (787185, 984064), (790272, 980220), (796824, 972160), (799680, 968688), (800513, 967680), (807240, 959616), (809472, 956970), (820260, 944384), (822528, 941780), (826336, 937440), (830304, 932960), (833280, 929628), (839664, 922560), (846720, 914872), (847602, 913920), (850640, 910656), (852992, 908145), (857088, 903805), (861056, 899640), (874944, 885360), (878080, 882198)]