789748202880

素因数分解:

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

素因数の和:1049

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 128, 130, 135, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 336, 340, 351, 357, 360, 364, 372, 378, 384, 390, 403, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 576, 585, 595, 612, 620, 624, 630, 640, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 816, 819, 832, 837, 840, 864, 868, 884, 896, 910, 918, 930, 936, 945, 952, 953, 960, 992, 1008, 1020, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1152, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1302, 1326, 1344, 1360, 1365, 1395, 1404, 1428, 1440, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1632, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1906, 1920, 1953, 1984, 1989, 2015, 2016, 2040, 2080, 2108, 2142, 2160, 2170, 2176, 2184, 2210, 2232, 2240, 2295, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2520, 2604, 2635, 2652, 2688, 2720, 2730, 2790, 2808, 2821, 2856, 2859, 2880, 2912, 2976, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3255, 3264, 3276, 3315, 3348, 3360, 3456, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3812, 3906, 3968, 3978, 4030, 4032, 4080, 4095, 4160, 4185, 4216, 4284, 4320, 4340, 4368, 4420, 4464, 4480, 4590, 4641, 4680, 4743, 4760, 4765, 4836, 4896, 4914, 4960, 4992, 5040, 5208, 5270, 5304, 5355, 5440, 5460, 5580, 5616, 5642, 5712, 5718, 5760, 5824, 5859, 5952, 5967, 6045, 6048, 6120, 6188, 6240, 6324, 6426, 6448, 6510, 6528, 6552, 6630, 6671, 6696, 6720, 6851, 6944, 7020, 7072, 7140, 7254, 7280, 7344, 7378, 7440, 7488, 7560, 7616, 7624, 7735, 7812, 7905, 7956, 8060, 8064, 8160, 8190, 8320, 8370, 8432, 8463, 8568, 8577, 8640, 8680, 8736, 8840, 8928, 9180, 9282, 9360, 9486, 9520, 9530, 9672, 9765, 9792, 9828, 9920, 9945, 10080, 10416, 10540, 10608, 10710, 10880, 10881, 10920, 11067, 11160, 11232, 11284, 11424, 11436, 11648, 11718, 11904, 11934, 12090, 12096, 12240, 12285, 12376, 12389, 12480, 12648, 12852, 12896, 13020, 13104, 13260, 13342, 13392, 13440, 13702, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14295, 14508, 14560, 14688, 14756, 14880, 14976, 15120, 15232, 15248, 15470, 15624, 15810, 15912, 16065, 16120, 16201, 16320, 16380, 16740, 16864, 16926, 17136, 17154, 17280, 17360, 17472, 17680, 17856, 18135, 18360, 18445, 18564, 18720, 18972, 19040, 19060, 19344, 19530, 19584, 19656, 19840, 19890, 20013, 20160, 20553, 20832, 21080, 21216, 21420, 21762, 21840, 22134, 22320, 22464, 22568, 22848, 22872, 23205, 23436, 23715, 23868, 24180, 24192, 24480, 24570, 24752, 24778, 24960, 25296, 25389, 25704, 25731, 25792, 26040, 26208, 26520, 26684, 26784, 27404, 27776, 27846, 28080, 28210, 28288, 28458, 28560, 28590, 29016, 29120, 29295, 29376, 29512, 29543, 29760, 29835, 30240, 30496, 30940, 31248, 31620, 31824, 32130, 32240, 32402, 32640, 32760, 33201, 33355, 33480, 33728, 33852, 34255, 34272, 34308, 34720, 34944, 35360, 35712, 36270, 36720, 36890, 37128, 37167, 37440, 37944, 38080, 38120, 38688, 39060, 39312, 39780, 40026, 40320, 41106, 41664, 41769, 42160, 42315, 42432, 42840, 42885, 43524, 43680, 44268, 44640, 44928, 45136, 45696, 45744, 46410, 46872, 47430, 47736, 47957, 48360, 48603, 48960, 49140, 49504, 49556, 50592, 50778, 51408, 51462, 51584, 52080, 52416, 53040, 53368, 53568, 54405, 54808, 55335, 55692, 56160, 56420, 56916, 57120, 57180, 58032, 58240, 58590, 58752, 59024, 59086, 59520, 59670, 60039, 60480, 60992, 61659, 61880, 61945, 62496, 63240, 63648, 64260, 64480, 64804, 65520, 66402, 66710, 66960, 67456, 67704, 68510, 68544, 68616, 69440, 69615, 70720, 71145, 72540, 73440, 73780, 74256, 74334, 74880, 75888, 76160, 76167, 76240, 77376, 78120, 78624, 79560, 80052, 81005, 82212, 83328, 83538, 84320, 84630, 84864, 85680, 85770, 86723, 87048, 87360, 88536, 88629, 89280, 90272, 91488, 92820, 93744, 94860, 95472, 95914, 96720, 97206, 97920, 98280, 99008, 99112, 99603, 100065, 101184, 101556, 102765, 102816, 102924, 104160, 104832, 106080, 106736, 107136, 108810, 109616, 110670, 111384, 111501, 112320, 112840, 113407, 113832, 114240, 114360, 116064, 117180, 118048, 118172, 119340, 120078, 120960, 121984, 123318, 123760, 123890, 124992, 126480, 126945, 127296, 128520, 128655, 128960, 129608, 131040, 132804, 133420, 133920, 135408, 137020, 137088, 137232, 138880, 139230, 141440, 142290, 143871, 145080, 145809, 146880, 147560, 147715, 148512, 148668, 151776, 152334, 152480, 154752, 156240, 157248, 159120, 160104, 162010, 164424, 166005, 167076, 168640, 169260, 171360, 171540, 173446, 174096, 174720, 177072, 177258, 178560, 180117, 180544, 182976, 184977, 185640, 185835, 187488, 189720, 190944, 191828, 193440, 194412, 196560, 198016, 198224, 199206, 200130, 202368, 203112, 205530, 205632, 205848, 206801, 208320, 208845, 210613, 212160, 213472, 217620, 219232, 221340, 222768, 223002, 224640, 225680, 226814, 227664, 228480, 228720, 232128, 234360, 236096, 236344, 238680, 239785, 240156, 243015, 246636, 247520, 247780, 249984, 252960, 253890, 254592, 257040, 257310, 257920, 259216, 260169, 262080, 265608, 265887, 266840, 267840, 270816, 274040, 274464, 278460, 284580, 287742, 290160, 291618, 293760, 295120, 295430, 297024, 297336, 300195, 303552, 304668, 304960, 308295, 312480, 314496, 318240, 320208, 324020, 328848, 332010, 334152, 334503, 337280, 338520, 340221, 342720, 343080, 346892, 348192, 354144, 354516, 360234, 361088, 365952, 369954, 371280, 371670, 374976, 379440, 380835, 381888, 383656, 384059, 386880, 388824, 393120, 396448, 398412, 400260, 406224, 411060, 411264, 411696, 413602, 416640, 417690, 421226, 424320, 426944, 431613, 433615, 435240, 437427, 438464, 442680, 443145, 445536, 446004, 451360, 453628, 455328, 457440, 464256, 468720, 472192, 472688, 477360, 479570, 480312, 486030, 493272, 495040, 495560, 498015, 502231, 505920, 507780, 514080, 514620, 518432, 520338, 524160, 531216, 531774, 533680, 535680, 541632, 548080, 548928, 556920, 557505, 567035, 569160, 575484, 580320, 583236, 590240, 590860, 594048, 594672, 600390, 607104, 609336, 609920, 616590, 620403, 624960, 631839, 636480, 640416, 648040, 657696, 664020, 668304, 669006, 677040, 680442, 685440, 686160, 693784, 696384, 708288, 709032, 719355, 720468, 729045, 739908, 742560, 743340, 749952, 758880, 761670, 763776, 767312, 768118, 773760, 777648, 780507, 786240, 792896, 796824, 797661, 800520, 812448, 822120, 823392, 827204, 835380, 842452, 853888, 863226, 867230, 870480, 874854, 876928, 885360, 886290, 891072, 892008, 900585, 902720, 907256, 910656, 914880, 924885, 937440, 945376, 954720, 959140, 960624, 972060, 986544, 990080, 991120, 996030, 1004462, 1011840, 1015560, 1020663, 1028160, 1029240, 1034005, 1036864, 1040676, 1053065, 1062432, 1063548, 1067360, 1083264, 1096160, 1097856, 1113840, 1115010, 1134070, 1138320, 1150968, 1152177, 1160640, 1166472, 1180480, 1181720, 1189344, 1200780, 1218672, 1233180, 1240806, 1249920, 1263678, 1272960, 1280832, 1294839, 1296080, 1300845, 1315392, 1328040, 1329435, 1336608, 1338012, 1354080, 1360884, 1372320, 1387568, 1392768, 1416576, 1418064, 1438710, 1440936, 1458090, 1474291, 1479816, 1485120, 1486680, 1506693, 1517760, 1523340, 1534624, 1536236, 1555296, 1561014, 1572480, 1585792, 1593648, 1595322, 1601040, 1624896, 1644240, 1646784, 1654408, 1670760, 1672515, 1684904, 1701105, 1726452, 1734460, 1740960, 1749708, 1770720, 1772580, 1782144, 1784016, 1801170, 1805440, 1814512, 1821312, 1829760, 1849770, 1861209, 1874880, 1890752, 1895517, 1909440, 1918280, 1920295, 1921248, 1944120, 1973088, 1982240, 1992060, 2008924, 2031120, 2041326, 2056320, 2058480, 2068010, 2073728, 2081352, 2106130, 2124864, 2127096, 2134720, 2158065, 2187135, 2192320, 2227680, 2230020, 2268140, 2276640, 2301936, 2304354, 2321280, 2332944, 2341521, 2360960, 2363440, 2378688, 2401560, 2437344, 2466360, 2481612, 2511155, 2527356, 2561664, 2589678, 2592160, 2601690, 2630784, 2656080, 2658870, 2673216, 2676024, 2688413, 2708160, 2721768, 2744640, 2775136, 2836128, 2877420, 2881872, 2916180, 2948582, 2959632, 2970240, 2973360, 3013386, 3035520, 3046680, 3061989, 3069248, 3072472, 3102015, 3110592, 3122028, 3159195, 3187296, 3190644, 3202080, 3249792, 3288480, 3293568, 3308816, 3341520, 3345030, 3369808, 3402210, 3452904, 3456531, 3468920, 3481920, 3499416, 3515617, 3541440, 3545160, 3568032, 3602340, 3629024, 3699540, 3722418, 3749760, 3781504, 3791034, 3818880, 3836560, 3840590, 3842496, 3888240, 3902535, 3946176, 3964480, 3984120, 3988305, 4017848, 4062240, 4082652, 4116960, 4136020, 4162704, 4212260, 4249728, 4254192, 4269440, 4316130, 4374270, 4384640, 4422873, 4455360, 4460040, 4520079, 4536280, 4553280, 4603872, 4608708, 4665888, 4683042, 4726880, 4757376, 4803120, 4874688, 4932720, 4963224, 5022310, 5054712, 5103315, 5179356, 5184320, 5203380, 5312160, 5317740, 5346432, 5352048, 5376826, 5416320, 5443536, 5489280, 5550272, 5583627, 5672256, 5686551, 5754840, 5760885, 5763744, 5832360, 5897164, 5919264, 5946720, 6026772, 6093360, 6123978, 6138496, 6144944, 6204030, 6221184, 6244056, 6318390, 6374592, 6381288, 6404160, 6474195, 6529003, 6576960, 6617632, 6683040, 6690060, 6739616, 6804420, 6905808, 6913062, 6937840, 6963840, 6998832, 7031234, 7082880, 7090320, 7136064, 7204680, 7258048, 7371455, 7399080, 7444836, 7533465, 7582068, 7673120, 7681180, 7684992, 7776480, 7805070, 7892352, 7928960, 7968240, 7976610, 8035696, 8065239, 8124480, 8165304, 8233920, 8272040, 8325408, 8424520, 8508384, 8632260, 8748540, 8845746, 8910720, 8920080, 9040158, 9072560, 9106560, 9207744, 9217416, 9306045, 9331776, 9366084, 9453760, 9477585, 9606240, 9749376, 9865440, 9926448, 10044620, 10109424, 10206630, 10358712, 10368640, 10369593, 10406760, 10546851, 10624320, 10635480, 10704096, 10753652, 10887072, 11100544, 11167254, 11344512, 11373102, 11509680, 11521770, 11527488, 11664720, 11707605, 11794328, 11838528, 11893440, 12053544, 12186720, 12247956, 12289888, 12408060, 12488112, 12636780, 12749184, 12762576, 12808320, 12948390, 13058006, 13153920, 13235264, 13268619, 13366080, 13380120, 13442065, 13479232, 13560237, 13608840, 13811616, 13826124, 13875680, 13997664, 14062468, 14180640, 14272128, 14409360, 14516096, 14742910, 14798160, 14889672, 15066930, 15164136, 15309945, 15346240, 15362360, 15552960, 15610140, 15936480, 15953220, 16071392, 16130478, 16248960, 16330608, 16467840, 16544080, 16650816, 16849040, 17016768, 17264520, 17282655, 17497080, 17578085, 17691492, 17840160, 18080316, 18145120, 18415488, 18434832, 18612090, 18663552, 18732168, 18907520, 18955170, 19212480, 19587009, 19730880, 19852896, 20089240, 20218848, 20413260, 20717424, 20739186, 20813520, 21093702, 21248640, 21270960, 21408192, 21507304, 21774144, 22114365, 22334508, 22600395, 22746204, 23019360, 23043540, 23054976, 23329440, 23415210, 23588656, 23677056, 23786880, 24107088, 24195717, 24373440, 24495912, 24579776, 24816120, 24976224, 25273560, 25525152, 25896780, 26116012, 26470528, 26537238, 26732160, 26760240, 26884130, 26958464, 27120474, 27217680, 27623232, 27652248, 27751360, 27918135, 27995328, 28124936, 28361280, 28432755, 28818720, 29485820, 29596320, 29779344, 30133860, 30328272, 30619890, 30692480, 30724720, 31105920, 31220280, 31640553, 31872960, 31906440, 32142784, 32260956, 32645015, 32661216, 33088160, 33301632, 33698080, 34033536, 34529040, 34565310, 34994160, 35156170, 35382984, 35680320, 36160632, 36290240, 36869664, 37224180, 37464336, 37910340, 38424960, 39174018, 39461760, 39705792, 39805857, 40178480, 40326195, 40437696, 40826520, 41434848, 41478372, 41627040, 42187404, 42541920, 42816384, 43014608, 43548288, 44228730, 44669016, 45200790, 45492408, 45703021, 46038720, 46087080, 46658880, 46830420, 47177312, 48214176, 48391434, 48746880, 48991824, 49159552, 49632240, 49952448, 50547120, 51050304, 51793560, 51847965, 52232024, 52734255, 53074476, 53520480, 53768260, 54240948, 54435360, 55246464, 55304496, 55502720, 55836270, 55990656, 56249872, 56722560, 56865510, 57637440, 58761027, 58971640, 59192640, 59558688, 60267720, 60656544, 61239780, 61449440, 62440560, 63281106, 63745920, 63812880, 64285568, 64521912, 65290030, 65322432, 66176320, 66343095, 67396160, 67801185, 69058080, 69130620, 69988320, 70312340, 70765968, 71360640, 72321264, 72580480, 72587151, 73739328, 74448360, 74928672, 75820680, 78348036, 79411584, 79611714, 80356960, 80652390, 80875392, 81653040, 82869696, 82956744, 83254080, 84374808, 85083840, 86029216, 88457460, 89338032, 90401580, 90984816, 91406042, 92077440, 92174160, 93317760, 93660840, 94354624, 94921659, 96428352, 96782868, 97935045, 97983648, 99264480, 99904896, 101094240, 102100608, 103587120, 103695930, 104464048, 105468510, 106148952, 107040960, 107536520, 108481896, 108870720, 110608992, 111672540, 112499744, 113731020, 115274880, 117522054, 117943280, 118385280, 119117376, 120535440, 120978585, 121313088, 122479560, 122898880, 124881120, 126562212, 127625760, 129043824, 130580060, 130644864, 132352640, 132686190, 134792320, 135602370, 137109063, 138116160, 138261240, 139976640, 140624680, 141531936, 144642528, 145174302, 147478656, 148896720, 149857344, 151641360, 156696072, 158202765, 159223428, 160713920, 161304780, 163306080, 165739392, 165913488, 166508160, 168749616, 170167680, 172058432, 176283081, 176914920, 178676064, 180803160, 181969632, 182812084, 184348320, 187321680, 188709248, 189843318, 192856704, 193565736, 195870090, 195967296, 198528960, 199029285, 202188480, 207174240, 207391860, 208928096, 210937020, 212297904, 214081920, 215073040, 216963792, 217741440, 221217984, 223345080, 224999488, 227462040, 228515105, 235044108, 235886560, 238234752, 241070880, 241957170, 242626176, 244959120, 245797760, 249762240, 253124424, 255251520, 258087648, 261160120, 265372380, 271204740, 274218126, 276232320, 276522480, 279953280, 281249360, 283063872, 289285056, 290348604, 293805135, 297793440, 299714688, 303282720, 313392144, 316405530, 318446856, 321427840, 322609560, 326612160, 331826976, 337499232, 344116864, 352566162, 353829840, 357352128, 361606320, 362935755, 363939264, 365624168, 368696640, 374643360, 379686636, 387131472, 391740180, 391934592, 397057920, 398058570, 404376960, 411327189, 414348480, 414783720, 417856192, 421874040, 424595808, 430146080, 433927584, 442435968, 446690160, 449998976, 454924080, 457030210, 470088216, 471773120, 474608295, 482141760, 483914340, 489918240, 499524480, 506248848, 510503040, 516175296, 522320240, 530744760, 542409480, 548436252, 553044960, 562498720, 566127744, 578570112, 580697208, 587610270, 595586880, 606565440, 626784288, 632811060, 636893712, 645219120, 653224320, 663653952, 674998464, 685545315, 705132324, 707659680, 714704256, 723212640, 725871510, 727878528, 731248336, 737393280, 749286720, 759373272, 774262944, 783480360, 796117140, 822654378, 828696960, 829567440, 835712384, 843748080, 849191616, 860292160, 867855168, 881415405, 893380320, 909848160, 914060420, 940176432, 943546240, 949216590, 964283520, 967828680, 979836480, 1012497696, 1032350592, 1044640480, 1061489520, 1084818960, 1096872504, 1106089920, 1124997440, 1161394416, 1175220540, 1191173760, 1213130880, 1233981567, 1253568576, 1265622120, 1273787424, 1290438240, 1327307904, 1349996928, 1371090630, 1410264648, 1415319360, 1446425280, 1451743020, 1462496672, 1498573440, 1518746544, 1548525888, 1566960720, 1592234280, 1645308756, 1659134880, 1687496160, 1698383232, 1720584320, 1735710336, 1762830810, 1786760640, 1819696320, 1828120840, 1880352864, 1898433180, 1935657360, 1959672960, 2024995392, 2056635945, 2089280960, 2122979040, 2169637920, 2193745008, 2212179840, 2249994880, 2322788832, 2350441080, 2467963134, 2507137152, 2531244240, 2547574848, 2580876480, 2742181260, 2820529296, 2830638720, 2892850560, 2903486040, 2924993344, 3037493088, 3097051776, 3133921440, 3184468560, 3290617512, 3318269760, 3374992320, 3525661620, 3573521280, 3639392640, 3656241680, 3760705728, 3796866360, 3871314720, 4049990784, 4113271890, 4178561920, 4245958080, 4339275840, 4387490016, 4645577664, 4700882160, 4935926268, 5062488480, 5095149696, 5161752960, 5484362520, 5641058592, 5806972080, 5849986688, 6074986176, 6169907835, 6267842880, 6368937120, 6581235024, 6636539520, 6749984640, 7051323240, 7312483360, 7521411456, 7593732720, 7742629440, 8226543780, 8491916160, 8678551680, 8774980032, 9291155328, 9401764320, 9871852536, 10124976960, 10968725040, 11282117184, 11613944160, 12149972352, 12339815670, 12535685760, 12737874240, 13162470048, 14102646480, 14624966720, 15187465440, 15485258880, 16453087560, 17549960064, 18803528640, 19743705072, 20249953920, 21937450080, 22564234368, 23227888320, 24679631340, 25475748480, 26324940096, 28205292960, 29249933440, 30374930880, 32906175120, 37607057280, 39487410144, 43874900160, 46455776640, 49359262680, 52649880192, 56410585920, 60749861760, 65812350240, 78974820288, 87749800320, 98718525360, 112821171840, 131624700480, 157949640576, 197437050720, 263249400960, 394874101440, 789748202880]

約数ペア:

[(1, 789748202880), (2, 394874101440), (3, 263249400960), (4, 197437050720), (5, 157949640576), (6, 131624700480), (7, 112821171840), (8, 98718525360), (9, 87749800320), (10, 78974820288), (12, 65812350240), (13, 60749861760), (14, 56410585920), (15, 52649880192), (16, 49359262680), (17, 46455776640), (18, 43874900160), (20, 39487410144), (21, 37607057280), (24, 32906175120), (26, 30374930880), (27, 29249933440), (28, 28205292960), (30, 26324940096), (31, 25475748480), (32, 24679631340), (34, 23227888320), (35, 22564234368), (36, 21937450080), (39, 20249953920), (40, 19743705072), (42, 18803528640), (45, 17549960064), (48, 16453087560), (51, 15485258880), (52, 15187465440), (54, 14624966720), (56, 14102646480), (60, 13162470048), (62, 12737874240), (63, 12535685760), (64, 12339815670), (65, 12149972352), (68, 11613944160), (70, 11282117184), (72, 10968725040), (78, 10124976960), (80, 9871852536), (84, 9401764320), (85, 9291155328), (90, 8774980032), (91, 8678551680), (93, 8491916160), (96, 8226543780), (102, 7742629440), (104, 7593732720), (105, 7521411456), (108, 7312483360), (112, 7051323240), (117, 6749984640), (119, 6636539520), (120, 6581235024), (124, 6368937120), (126, 6267842880), (128, 6169907835), (130, 6074986176), (135, 5849986688), (136, 5806972080), (140, 5641058592), (144, 5484362520), (153, 5161752960), (155, 5095149696), (156, 5062488480), (160, 4935926268), (168, 4700882160), (170, 4645577664), (180, 4387490016), (182, 4339275840), (186, 4245958080), (189, 4178561920), (192, 4113271890), (195, 4049990784), (204, 3871314720), (208, 3796866360), (210, 3760705728), (216, 3656241680), (217, 3639392640), (221, 3573521280), (224, 3525661620), (234, 3374992320), (238, 3318269760), (240, 3290617512), (248, 3184468560), (252, 3133921440), (255, 3097051776), (260, 3037493088), (270, 2924993344), (272, 2903486040), (273, 2892850560), (279, 2830638720), (280, 2820529296), (288, 2742181260), (306, 2580876480), (310, 2547574848), (312, 2531244240), (315, 2507137152), (320, 2467963134), (336, 2350441080), (340, 2322788832), (351, 2249994880), (357, 2212179840), (360, 2193745008), (364, 2169637920), (372, 2122979040), (378, 2089280960), (384, 2056635945), (390, 2024995392), (403, 1959672960), (408, 1935657360), (416, 1898433180), (420, 1880352864), (432, 1828120840), (434, 1819696320), (442, 1786760640), (448, 1762830810), (455, 1735710336), (459, 1720584320), (465, 1698383232), (468, 1687496160), (476, 1659134880), (480, 1645308756), (496, 1592234280), (504, 1566960720), (510, 1548525888), (520, 1518746544), (527, 1498573440), (540, 1462496672), (544, 1451743020), (546, 1446425280), (558, 1415319360), (560, 1410264648), (576, 1371090630), (585, 1349996928), (595, 1327307904), (612, 1290438240), (620, 1273787424), (624, 1265622120), (630, 1253568576), (640, 1233981567), (651, 1213130880), (663, 1191173760), (672, 1175220540), (680, 1161394416), (702, 1124997440), (714, 1106089920), (720, 1096872504), (728, 1084818960), (744, 1061489520), (756, 1044640480), (765, 1032350592), (780, 1012497696), (806, 979836480), (816, 967828680), (819, 964283520), (832, 949216590), (837, 943546240), (840, 940176432), (864, 914060420), (868, 909848160), (884, 893380320), (896, 881415405), (910, 867855168), (918, 860292160), (930, 849191616), (936, 843748080), (945, 835712384), (952, 829567440), (953, 828696960), (960, 822654378), (992, 796117140), (1008, 783480360), (1020, 774262944), (1040, 759373272), (1054, 749286720), (1071, 737393280), (1080, 731248336), (1085, 727878528), (1088, 725871510), (1092, 723212640), (1105, 714704256), (1116, 707659680), (1120, 705132324), (1152, 685545315), (1170, 674998464), (1190, 663653952), (1209, 653224320), (1224, 645219120), (1240, 636893712), (1248, 632811060), (1260, 626784288), (1302, 606565440), (1326, 595586880), (1344, 587610270), (1360, 580697208), (1365, 578570112), (1395, 566127744), (1404, 562498720), (1428, 553044960), (1440, 548436252), (1456, 542409480), (1488, 530744760), (1512, 522320240), (1530, 516175296), (1547, 510503040), (1560, 506248848), (1581, 499524480), (1612, 489918240), (1632, 483914340), (1638, 482141760), (1664, 474608295), (1674, 471773120), (1680, 470088216), (1728, 457030210), (1736, 454924080), (1755, 449998976), (1768, 446690160), (1785, 442435968), (1820, 433927584), (1836, 430146080), (1860, 424595808), (1872, 421874040), (1890, 417856192), (1904, 414783720), (1906, 414348480), (1920, 411327189), (1953, 404376960), (1984, 398058570), (1989, 397057920), (2015, 391934592), (2016, 391740180), (2040, 387131472), (2080, 379686636), (2108, 374643360), (2142, 368696640), (2160, 365624168), (2170, 363939264), (2176, 362935755), (2184, 361606320), (2210, 357352128), (2232, 353829840), (2240, 352566162), (2295, 344116864), (2340, 337499232), (2380, 331826976), (2418, 326612160), (2448, 322609560), (2457, 321427840), (2480, 318446856), (2496, 316405530), (2520, 313392144), (2604, 303282720), (2635, 299714688), (2652, 297793440), (2688, 293805135), (2720, 290348604), (2730, 289285056), (2790, 283063872), (2808, 281249360), (2821, 279953280), (2856, 276522480), (2859, 276232320), (2880, 274218126), (2912, 271204740), (2976, 265372380), (3024, 261160120), (3060, 258087648), (3094, 255251520), (3120, 253124424), (3162, 249762240), (3213, 245797760), (3224, 244959120), (3255, 242626176), (3264, 241957170), (3276, 241070880), (3315, 238234752), (3348, 235886560), (3360, 235044108), (3456, 228515105), (3472, 227462040), (3510, 224999488), (3536, 223345080), (3570, 221217984), (3627, 217741440), (3640, 216963792), (3672, 215073040), (3689, 214081920), (3720, 212297904), (3744, 210937020), (3780, 208928096), (3808, 207391860), (3812, 207174240), (3906, 202188480), (3968, 199029285), (3978, 198528960), (4030, 195967296), (4032, 195870090), (4080, 193565736), (4095, 192856704), (4160, 189843318), (4185, 188709248), (4216, 187321680), (4284, 184348320), (4320, 182812084), (4340, 181969632), (4368, 180803160), (4420, 178676064), (4464, 176914920), (4480, 176283081), (4590, 172058432), (4641, 170167680), (4680, 168749616), (4743, 166508160), (4760, 165913488), (4765, 165739392), (4836, 163306080), (4896, 161304780), (4914, 160713920), (4960, 159223428), (4992, 158202765), (5040, 156696072), (5208, 151641360), (5270, 149857344), (5304, 148896720), (5355, 147478656), (5440, 145174302), (5460, 144642528), (5580, 141531936), (5616, 140624680), (5642, 139976640), (5712, 138261240), (5718, 138116160), (5760, 137109063), (5824, 135602370), (5859, 134792320), (5952, 132686190), (5967, 132352640), (6045, 130644864), (6048, 130580060), (6120, 129043824), (6188, 127625760), (6240, 126562212), (6324, 124881120), (6426, 122898880), (6448, 122479560), (6510, 121313088), (6528, 120978585), (6552, 120535440), (6630, 119117376), (6671, 118385280), (6696, 117943280), (6720, 117522054), (6851, 115274880), (6944, 113731020), (7020, 112499744), (7072, 111672540), (7140, 110608992), (7254, 108870720), (7280, 108481896), (7344, 107536520), (7378, 107040960), (7440, 106148952), (7488, 105468510), (7560, 104464048), (7616, 103695930), (7624, 103587120), (7735, 102100608), (7812, 101094240), (7905, 99904896), (7956, 99264480), (8060, 97983648), (8064, 97935045), (8160, 96782868), (8190, 96428352), (8320, 94921659), (8370, 94354624), (8432, 93660840), (8463, 93317760), (8568, 92174160), (8577, 92077440), (8640, 91406042), (8680, 90984816), (8736, 90401580), (8840, 89338032), (8928, 88457460), (9180, 86029216), (9282, 85083840), (9360, 84374808), (9486, 83254080), (9520, 82956744), (9530, 82869696), (9672, 81653040), (9765, 80875392), (9792, 80652390), (9828, 80356960), (9920, 79611714), (9945, 79411584), (10080, 78348036), (10416, 75820680), (10540, 74928672), (10608, 74448360), (10710, 73739328), (10880, 72587151), (10881, 72580480), (10920, 72321264), (11067, 71360640), (11160, 70765968), (11232, 70312340), (11284, 69988320), (11424, 69130620), (11436, 69058080), (11648, 67801185), (11718, 67396160), (11904, 66343095), (11934, 66176320), (12090, 65322432), (12096, 65290030), (12240, 64521912), (12285, 64285568), (12376, 63812880), (12389, 63745920), (12480, 63281106), (12648, 62440560), (12852, 61449440), (12896, 61239780), (13020, 60656544), (13104, 60267720), (13260, 59558688), (13342, 59192640), (13392, 58971640), (13440, 58761027), (13702, 57637440), (13888, 56865510), (13923, 56722560), (14040, 56249872), (14105, 55990656), (14144, 55836270), (14229, 55502720), (14280, 55304496), (14295, 55246464), (14508, 54435360), (14560, 54240948), (14688, 53768260), (14756, 53520480), (14880, 53074476), (14976, 52734255), (15120, 52232024), (15232, 51847965), (15248, 51793560), (15470, 51050304), (15624, 50547120), (15810, 49952448), (15912, 49632240), (16065, 49159552), (16120, 48991824), (16201, 48746880), (16320, 48391434), (16380, 48214176), (16740, 47177312), (16864, 46830420), (16926, 46658880), (17136, 46087080), (17154, 46038720), (17280, 45703021), (17360, 45492408), (17472, 45200790), (17680, 44669016), (17856, 44228730), (18135, 43548288), (18360, 43014608), (18445, 42816384), (18564, 42541920), (18720, 42187404), (18972, 41627040), (19040, 41478372), (19060, 41434848), (19344, 40826520), (19530, 40437696), (19584, 40326195), (19656, 40178480), (19840, 39805857), (19890, 39705792), (20013, 39461760), (20160, 39174018), (20553, 38424960), (20832, 37910340), (21080, 37464336), (21216, 37224180), (21420, 36869664), (21762, 36290240), (21840, 36160632), (22134, 35680320), (22320, 35382984), (22464, 35156170), (22568, 34994160), (22848, 34565310), (22872, 34529040), (23205, 34033536), (23436, 33698080), (23715, 33301632), (23868, 33088160), (24180, 32661216), (24192, 32645015), (24480, 32260956), (24570, 32142784), (24752, 31906440), (24778, 31872960), (24960, 31640553), (25296, 31220280), (25389, 31105920), (25704, 30724720), (25731, 30692480), (25792, 30619890), (26040, 30328272), (26208, 30133860), (26520, 29779344), (26684, 29596320), (26784, 29485820), (27404, 28818720), (27776, 28432755), (27846, 28361280), (28080, 28124936), (28210, 27995328), (28288, 27918135), (28458, 27751360), (28560, 27652248), (28590, 27623232), (29016, 27217680), (29120, 27120474), (29295, 26958464), (29376, 26884130), (29512, 26760240), (29543, 26732160), (29760, 26537238), (29835, 26470528), (30240, 26116012), (30496, 25896780), (30940, 25525152), (31248, 25273560), (31620, 24976224), (31824, 24816120), (32130, 24579776), (32240, 24495912), (32402, 24373440), (32640, 24195717), (32760, 24107088), (33201, 23786880), (33355, 23677056), (33480, 23588656), (33728, 23415210), (33852, 23329440), (34255, 23054976), (34272, 23043540), (34308, 23019360), (34720, 22746204), (34944, 22600395), (35360, 22334508), (35712, 22114365), (36270, 21774144), (36720, 21507304), (36890, 21408192), (37128, 21270960), (37167, 21248640), (37440, 21093702), (37944, 20813520), (38080, 20739186), (38120, 20717424), (38688, 20413260), (39060, 20218848), (39312, 20089240), (39780, 19852896), (40026, 19730880), (40320, 19587009), (41106, 19212480), (41664, 18955170), (41769, 18907520), (42160, 18732168), (42315, 18663552), (42432, 18612090), (42840, 18434832), (42885, 18415488), (43524, 18145120), (43680, 18080316), (44268, 17840160), (44640, 17691492), (44928, 17578085), (45136, 17497080), (45696, 17282655), (45744, 17264520), (46410, 17016768), (46872, 16849040), (47430, 16650816), (47736, 16544080), (47957, 16467840), (48360, 16330608), (48603, 16248960), (48960, 16130478), (49140, 16071392), (49504, 15953220), (49556, 15936480), (50592, 15610140), (50778, 15552960), (51408, 15362360), (51462, 15346240), (51584, 15309945), (52080, 15164136), (52416, 15066930), (53040, 14889672), (53368, 14798160), (53568, 14742910), (54405, 14516096), (54808, 14409360), (55335, 14272128), (55692, 14180640), (56160, 14062468), (56420, 13997664), (56916, 13875680), (57120, 13826124), (57180, 13811616), (58032, 13608840), (58240, 13560237), (58590, 13479232), (58752, 13442065), (59024, 13380120), (59086, 13366080), (59520, 13268619), (59670, 13235264), (60039, 13153920), (60480, 13058006), (60992, 12948390), (61659, 12808320), (61880, 12762576), (61945, 12749184), (62496, 12636780), (63240, 12488112), (63648, 12408060), (64260, 12289888), (64480, 12247956), (64804, 12186720), (65520, 12053544), (66402, 11893440), (66710, 11838528), (66960, 11794328), (67456, 11707605), (67704, 11664720), (68510, 11527488), (68544, 11521770), (68616, 11509680), (69440, 11373102), (69615, 11344512), (70720, 11167254), (71145, 11100544), (72540, 10887072), (73440, 10753652), (73780, 10704096), (74256, 10635480), (74334, 10624320), (74880, 10546851), (75888, 10406760), (76160, 10369593), (76167, 10368640), (76240, 10358712), (77376, 10206630), (78120, 10109424), (78624, 10044620), (79560, 9926448), (80052, 9865440), (81005, 9749376), (82212, 9606240), (83328, 9477585), (83538, 9453760), (84320, 9366084), (84630, 9331776), (84864, 9306045), (85680, 9217416), (85770, 9207744), (86723, 9106560), (87048, 9072560), (87360, 9040158), (88536, 8920080), (88629, 8910720), (89280, 8845746), (90272, 8748540), (91488, 8632260), (92820, 8508384), (93744, 8424520), (94860, 8325408), (95472, 8272040), (95914, 8233920), (96720, 8165304), (97206, 8124480), (97920, 8065239), (98280, 8035696), (99008, 7976610), (99112, 7968240), (99603, 7928960), (100065, 7892352), (101184, 7805070), (101556, 7776480), (102765, 7684992), (102816, 7681180), (102924, 7673120), (104160, 7582068), (104832, 7533465), (106080, 7444836), (106736, 7399080), (107136, 7371455), (108810, 7258048), (109616, 7204680), (110670, 7136064), (111384, 7090320), (111501, 7082880), (112320, 7031234), (112840, 6998832), (113407, 6963840), (113832, 6937840), (114240, 6913062), (114360, 6905808), (116064, 6804420), (117180, 6739616), (118048, 6690060), (118172, 6683040), (119340, 6617632), (120078, 6576960), (120960, 6529003), (121984, 6474195), (123318, 6404160), (123760, 6381288), (123890, 6374592), (124992, 6318390), (126480, 6244056), (126945, 6221184), (127296, 6204030), (128520, 6144944), (128655, 6138496), (128960, 6123978), (129608, 6093360), (131040, 6026772), (132804, 5946720), (133420, 5919264), (133920, 5897164), (135408, 5832360), (137020, 5763744), (137088, 5760885), (137232, 5754840), (138880, 5686551), (139230, 5672256), (141440, 5583627), (142290, 5550272), (143871, 5489280), (145080, 5443536), (145809, 5416320), (146880, 5376826), (147560, 5352048), (147715, 5346432), (148512, 5317740), (148668, 5312160), (151776, 5203380), (152334, 5184320), (152480, 5179356), (154752, 5103315), (156240, 5054712), (157248, 5022310), (159120, 4963224), (160104, 4932720), (162010, 4874688), (164424, 4803120), (166005, 4757376), (167076, 4726880), (168640, 4683042), (169260, 4665888), (171360, 4608708), (171540, 4603872), (173446, 4553280), (174096, 4536280), (174720, 4520079), (177072, 4460040), (177258, 4455360), (178560, 4422873), (180117, 4384640), (180544, 4374270), (182976, 4316130), (184977, 4269440), (185640, 4254192), (185835, 4249728), (187488, 4212260), (189720, 4162704), (190944, 4136020), (191828, 4116960), (193440, 4082652), (194412, 4062240), (196560, 4017848), (198016, 3988305), (198224, 3984120), (199206, 3964480), (200130, 3946176), (202368, 3902535), (203112, 3888240), (205530, 3842496), (205632, 3840590), (205848, 3836560), (206801, 3818880), (208320, 3791034), (208845, 3781504), (210613, 3749760), (212160, 3722418), (213472, 3699540), (217620, 3629024), (219232, 3602340), (221340, 3568032), (222768, 3545160), (223002, 3541440), (224640, 3515617), (225680, 3499416), (226814, 3481920), (227664, 3468920), (228480, 3456531), (228720, 3452904), (232128, 3402210), (234360, 3369808), (236096, 3345030), (236344, 3341520), (238680, 3308816), (239785, 3293568), (240156, 3288480), (243015, 3249792), (246636, 3202080), (247520, 3190644), (247780, 3187296), (249984, 3159195), (252960, 3122028), (253890, 3110592), (254592, 3102015), (257040, 3072472), (257310, 3069248), (257920, 3061989), (259216, 3046680), (260169, 3035520), (262080, 3013386), (265608, 2973360), (265887, 2970240), (266840, 2959632), (267840, 2948582), (270816, 2916180), (274040, 2881872), (274464, 2877420), (278460, 2836128), (284580, 2775136), (287742, 2744640), (290160, 2721768), (291618, 2708160), (293760, 2688413), (295120, 2676024), (295430, 2673216), (297024, 2658870), (297336, 2656080), (300195, 2630784), (303552, 2601690), (304668, 2592160), (304960, 2589678), (308295, 2561664), (312480, 2527356), (314496, 2511155), (318240, 2481612), (320208, 2466360), (324020, 2437344), (328848, 2401560), (332010, 2378688), (334152, 2363440), (334503, 2360960), (337280, 2341521), (338520, 2332944), (340221, 2321280), (342720, 2304354), (343080, 2301936), (346892, 2276640), (348192, 2268140), (354144, 2230020), (354516, 2227680), (360234, 2192320), (361088, 2187135), (365952, 2158065), (369954, 2134720), (371280, 2127096), (371670, 2124864), (374976, 2106130), (379440, 2081352), (380835, 2073728), (381888, 2068010), (383656, 2058480), (384059, 2056320), (386880, 2041326), (388824, 2031120), (393120, 2008924), (396448, 1992060), (398412, 1982240), (400260, 1973088), (406224, 1944120), (411060, 1921248), (411264, 1920295), (411696, 1918280), (413602, 1909440), (416640, 1895517), (417690, 1890752), (421226, 1874880), (424320, 1861209), (426944, 1849770), (431613, 1829760), (433615, 1821312), (435240, 1814512), (437427, 1805440), (438464, 1801170), (442680, 1784016), (443145, 1782144), (445536, 1772580), (446004, 1770720), (451360, 1749708), (453628, 1740960), (455328, 1734460), (457440, 1726452), (464256, 1701105), (468720, 1684904), (472192, 1672515), (472688, 1670760), (477360, 1654408), (479570, 1646784), (480312, 1644240), (486030, 1624896), (493272, 1601040), (495040, 1595322), (495560, 1593648), (498015, 1585792), (502231, 1572480), (505920, 1561014), (507780, 1555296), (514080, 1536236), (514620, 1534624), (518432, 1523340), (520338, 1517760), (524160, 1506693), (531216, 1486680), (531774, 1485120), (533680, 1479816), (535680, 1474291), (541632, 1458090), (548080, 1440936), (548928, 1438710), (556920, 1418064), (557505, 1416576), (567035, 1392768), (569160, 1387568), (575484, 1372320), (580320, 1360884), (583236, 1354080), (590240, 1338012), (590860, 1336608), (594048, 1329435), (594672, 1328040), (600390, 1315392), (607104, 1300845), (609336, 1296080), (609920, 1294839), (616590, 1280832), (620403, 1272960), (624960, 1263678), (631839, 1249920), (636480, 1240806), (640416, 1233180), (648040, 1218672), (657696, 1200780), (664020, 1189344), (668304, 1181720), (669006, 1180480), (677040, 1166472), (680442, 1160640), (685440, 1152177), (686160, 1150968), (693784, 1138320), (696384, 1134070), (708288, 1115010), (709032, 1113840), (719355, 1097856), (720468, 1096160), (729045, 1083264), (739908, 1067360), (742560, 1063548), (743340, 1062432), (749952, 1053065), (758880, 1040676), (761670, 1036864), (763776, 1034005), (767312, 1029240), (768118, 1028160), (773760, 1020663), (777648, 1015560), (780507, 1011840), (786240, 1004462), (792896, 996030), (796824, 991120), (797661, 990080), (800520, 986544), (812448, 972060), (822120, 960624), (823392, 959140), (827204, 954720), (835380, 945376), (842452, 937440), (853888, 924885), (863226, 914880), (867230, 910656), (870480, 907256), (874854, 902720), (876928, 900585), (885360, 892008), (886290, 891072)]