733413058560

素因数分解:

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

素因数の和:135

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 169, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 338, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 507, 512, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 676, 720, 728, 735, 744, 768, 780, 784, 806, 819, 832, 840, 845, 868, 882, 896, 910, 930, 936, 960, 961, 980, 992, 1008, 1014, 1024, 1040, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1344, 1352, 1365, 1395, 1440, 1456, 1470, 1488, 1519, 1521, 1536, 1560, 1568, 1612, 1638, 1664, 1680, 1690, 1736, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1922, 1953, 1960, 1984, 2015, 2016, 2028, 2048, 2080, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2366, 2418, 2480, 2496, 2520, 2535, 2548, 2560, 2604, 2688, 2704, 2730, 2790, 2821, 2880, 2883, 2912, 2940, 2976, 3038, 3042, 3072, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3360, 3380, 3472, 3528, 3549, 3584, 3627, 3640, 3720, 3744, 3822, 3840, 3844, 3906, 3920, 3968, 4030, 4032, 4056, 4095, 4160, 4340, 4368, 4410, 4464, 4480, 4557, 4608, 4680, 4704, 4732, 4805, 4836, 4960, 4992, 5040, 5070, 5096, 5120, 5208, 5239, 5376, 5408, 5460, 5580, 5642, 5733, 5760, 5766, 5824, 5880, 5915, 5952, 6045, 6076, 6084, 6144, 6240, 6272, 6370, 6448, 6510, 6552, 6656, 6720, 6727, 6760, 6944, 7056, 7098, 7168, 7254, 7280, 7440, 7488, 7595, 7605, 7644, 7680, 7688, 7812, 7840, 7936, 8060, 8064, 8112, 8190, 8281, 8320, 8463, 8649, 8680, 8736, 8820, 8928, 8960, 9114, 9216, 9360, 9408, 9464, 9555, 9610, 9672, 9765, 9920, 9984, 10080, 10140, 10192, 10240, 10416, 10478, 10647, 10752, 10816, 10920, 11160, 11284, 11466, 11520, 11532, 11648, 11760, 11830, 11904, 12090, 12152, 12168, 12480, 12493, 12544, 12740, 12896, 13020, 13104, 13312, 13440, 13454, 13520, 13671, 13888, 14105, 14112, 14196, 14336, 14415, 14508, 14560, 14880, 14976, 15190, 15210, 15288, 15360, 15376, 15624, 15680, 15717, 15872, 16120, 16128, 16224, 16380, 16562, 16640, 16926, 17298, 17360, 17472, 17640, 17745, 17856, 17920, 18135, 18228, 18432, 18720, 18816, 18928, 19110, 19220, 19344, 19530, 19747, 19840, 19968, 20160, 20181, 20280, 20384, 20832, 20956, 21294, 21504, 21632, 21840, 22320, 22568, 22785, 22932, 23040, 23064, 23296, 23520, 23660, 23808, 24180, 24304, 24336, 24843, 24960, 24986, 25088, 25389, 25480, 25792, 26040, 26195, 26208, 26624, 26880, 26908, 27040, 27342, 27776, 28210, 28224, 28392, 28665, 28830, 29016, 29120, 29760, 29952, 30380, 30420, 30576, 30720, 30752, 31248, 31360, 31434, 31744, 32240, 32256, 32448, 32760, 33124, 33280, 33635, 33852, 34596, 34720, 34944, 35280, 35490, 35712, 35840, 36270, 36456, 36673, 37440, 37479, 37632, 37856, 38220, 38440, 38688, 39060, 39494, 39680, 39936, 40320, 40362, 40560, 40768, 41405, 41664, 41912, 42315, 42588, 43008, 43245, 43264, 43680, 44640, 45136, 45570, 45864, 46080, 46128, 46592, 47040, 47089, 47151, 47320, 47616, 48360, 48608, 48672, 49686, 49920, 49972, 50176, 50778, 50960, 51584, 52080, 52390, 52416, 53235, 53760, 53816, 54080, 54684, 55552, 56420, 56448, 56784, 57330, 57660, 58032, 58240, 59241, 59520, 59904, 60543, 60760, 60840, 61152, 61504, 62465, 62496, 62720, 62868, 63488, 64480, 64512, 64896, 65520, 66248, 66560, 67270, 67704, 68355, 69192, 69440, 69888, 70560, 70980, 71424, 71680, 72540, 72912, 73346, 74529, 74880, 74958, 75264, 75712, 76440, 76880, 77376, 78120, 78585, 78988, 79360, 79872, 80640, 80724, 81120, 81536, 82810, 83328, 83824, 84630, 85176, 86490, 86528, 87360, 87451, 89280, 90272, 91140, 91728, 92160, 92256, 93184, 94080, 94178, 94302, 94640, 95232, 96720, 97216, 97344, 98735, 99372, 99840, 99944, 100352, 100905, 101556, 101920, 103168, 104160, 104780, 104832, 106470, 107520, 107632, 108160, 109368, 110019, 111104, 112437, 112840, 112896, 113568, 114660, 115320, 116064, 116480, 118482, 119040, 119808, 121086, 121520, 121680, 122304, 123008, 124215, 124930, 124992, 125440, 125736, 126945, 128960, 129024, 129792, 131040, 132496, 133120, 134540, 135408, 136710, 138384, 138880, 139776, 141120, 141267, 141960, 142848, 145080, 145824, 146692, 149058, 149760, 149916, 150528, 151424, 152880, 153760, 154752, 156240, 157170, 157976, 158720, 161280, 161448, 162240, 162409, 163072, 165620, 166656, 167648, 169260, 170352, 172980, 173056, 174720, 174902, 177723, 178560, 180544, 182280, 183365, 183456, 184512, 186368, 187395, 188160, 188356, 188604, 189280, 190464, 193440, 194432, 194688, 197470, 198744, 199680, 199888, 201810, 203112, 203840, 206336, 208320, 209560, 209664, 212940, 215040, 215264, 216320, 218736, 220038, 222208, 224874, 225680, 225792, 227136, 229320, 230640, 232128, 232960, 235445, 235755, 236964, 238080, 239616, 242172, 243040, 243360, 244608, 246016, 248430, 249860, 249984, 250880, 251472, 253890, 256711, 257920, 259584, 262080, 262353, 264992, 269080, 270816, 273420, 276768, 277760, 279552, 282240, 282534, 283920, 285696, 290160, 291648, 293384, 296205, 298116, 299520, 299832, 301056, 302715, 302848, 305760, 307520, 309504, 312480, 314340, 315952, 317440, 322560, 322896, 324480, 324818, 326144, 330057, 331240, 333312, 335296, 338520, 340704, 345960, 346112, 349440, 349804, 355446, 357120, 361088, 364560, 366730, 366912, 369024, 372645, 374790, 376320, 376712, 377208, 378560, 386880, 388864, 389376, 394940, 397488, 399360, 399776, 403620, 406224, 407680, 412672, 416640, 419120, 419328, 423801, 425880, 430528, 432640, 437255, 437472, 440076, 444416, 449748, 451360, 451584, 454272, 458640, 461280, 464256, 465920, 470890, 471510, 473928, 476160, 484344, 486080, 486720, 487227, 489216, 492032, 496860, 499720, 499968, 501760, 502944, 507780, 513422, 515840, 519168, 524160, 524706, 529984, 538160, 541632, 546840, 550095, 553536, 555520, 559104, 562185, 564480, 565068, 567840, 571392, 580320, 583296, 586768, 592410, 596232, 599040, 599664, 605430, 605696, 611520, 612157, 615040, 619008, 624960, 628680, 631904, 645120, 645792, 648960, 649636, 652288, 660114, 662480, 666624, 670592, 677040, 681408, 691920, 698880, 699608, 706335, 710892, 714240, 722176, 729120, 733460, 733824, 738048, 745290, 749580, 752640, 753424, 754416, 757120, 770133, 773760, 777728, 778752, 787059, 789880, 794976, 799552, 807240, 812045, 812448, 815360, 825344, 833280, 838240, 838656, 847602, 851760, 861056, 865280, 874510, 874944, 880152, 888615, 899496, 902720, 903168, 908544, 917280, 922560, 928512, 931840, 941780, 943020, 947856, 952320, 968688, 972160, 973440, 974454, 978432, 984064, 993720, 999440, 999936, 1005888, 1015560, 1026844, 1031680, 1038336, 1048320, 1049412, 1059968, 1076320, 1083264, 1093680, 1100190, 1107072, 1111040, 1124370, 1128960, 1130136, 1135680, 1136863, 1160640, 1166592, 1173536, 1184820, 1192464, 1198080, 1199328, 1210860, 1211392, 1223040, 1224314, 1230080, 1238016, 1249920, 1257360, 1263808, 1283555, 1291584, 1297920, 1299272, 1304576, 1311765, 1320228, 1324960, 1333248, 1341184, 1354080, 1362816, 1383840, 1397760, 1399216, 1412670, 1421784, 1428480, 1444352, 1458240, 1461681, 1466920, 1467648, 1476096, 1490580, 1499160, 1505280, 1506848, 1508832, 1514240, 1540266, 1547520, 1555456, 1557504, 1574118, 1579760, 1589952, 1599104, 1614480, 1624090, 1624896, 1630720, 1650285, 1666560, 1676480, 1677312, 1695204, 1703520, 1722112, 1730560, 1749020, 1749888, 1760304, 1777230, 1798992, 1805440, 1817088, 1834560, 1836471, 1845120, 1857024, 1883560, 1886040, 1895712, 1937376, 1944320, 1946880, 1948908, 1956864, 1968128, 1987440, 1998880, 1999872, 2011776, 2031120, 2053688, 2063360, 2096640, 2098824, 2119005, 2119936, 2152640, 2166528, 2187360, 2200380, 2214144, 2222080, 2248740, 2257920, 2260272, 2271360, 2273726, 2310399, 2321280, 2333184, 2347072, 2369640, 2384928, 2398656, 2421720, 2422784, 2436135, 2446080, 2448628, 2460160, 2476032, 2499840, 2514720, 2527616, 2567110, 2583168, 2595840, 2598544, 2623530, 2640456, 2649920, 2682368, 2708160, 2725632, 2767680, 2795520, 2798432, 2825340, 2843568, 2856960, 2888704, 2916480, 2923362, 2933840, 2935296, 2952192, 2981160, 2998320, 3013696, 3017664, 3028480, 3060785, 3080532, 3095040, 3110912, 3115008, 3148236, 3159520, 3179904, 3198208, 3228960, 3248180, 3249792, 3261440, 3300570, 3333120, 3352960, 3390408, 3407040, 3410589, 3444224, 3498040, 3499776, 3520608, 3554460, 3597984, 3610880, 3634176, 3669120, 3672942, 3690240, 3714048, 3767120, 3772080, 3791424, 3850665, 3874752, 3888640, 3893760, 3897816, 3913728, 3935295, 3974880, 3997760, 3999744, 4023552, 4062240, 4107376, 4126720, 4193280, 4197648, 4238010, 4239872, 4305280, 4333056, 4374720, 4400760, 4428288, 4497480, 4515840, 4520544, 4542720, 4547452, 4620798, 4642560, 4666368, 4694144, 4739280, 4769856, 4797312, 4843440, 4872270, 4892160, 4897256, 4920320, 4999680, 5029440, 5055232, 5134220, 5166336, 5191680, 5197088, 5247060, 5280912, 5299840, 5364736, 5416320, 5451264, 5509413, 5535360, 5596864, 5650680, 5684315, 5687136, 5777408, 5832960, 5846724, 5867680, 5870592, 5904384, 5962320, 5996640, 6027392, 6035328, 6056960, 6121570, 6161064, 6190080, 6296472, 6319040, 6359808, 6396416, 6457920, 6496360, 6499584, 6522880, 6601140, 6666240, 6705920, 6780816, 6814080, 6821178, 6888448, 6996080, 6999552, 7041216, 7108920, 7195968, 7221760, 7268352, 7308405, 7338240, 7345884, 7380480, 7428096, 7534240, 7544160, 7582848, 7701330, 7749504, 7777280, 7787520, 7795632, 7870590, 7949760, 7958041, 7995520, 8047104, 8124480, 8214752, 8386560, 8395296, 8476020, 8479744, 8610560, 8666112, 8749440, 8801520, 8856576, 8994960, 9041088, 9085440, 9094904, 9182355, 9241596, 9285120, 9332736, 9388288, 9478560, 9539712, 9594624, 9686880, 9744540, 9784320, 9794512, 9840640, 9999360, 10058880, 10110464, 10231767, 10268440, 10332672, 10394176, 10494120, 10561824, 10599680, 10729472, 10832640, 10902528, 11018826, 11070720, 11193728, 11301360, 11368630, 11374272, 11551995, 11665920, 11693448, 11735360, 11741184, 11924640, 11993280, 12054784, 12070656, 12113920, 12243140, 12322128, 12380160, 12592944, 12638080, 12719616, 12792832, 12915840, 12992720, 12999168, 13202280, 13411840, 13561632, 13628160, 13642356, 13776896, 13992160, 13999104, 14082432, 14217840, 14391936, 14443520, 14616810, 14676480, 14691768, 14760960, 15068480, 15088320, 15165696, 15402660, 15499008, 15554560, 15575040, 15591264, 15741180, 15899520, 15916082, 15991040, 16094208, 16248960, 16429504, 16790592, 16952040, 16959488, 17052945, 17221120, 17332224, 17498880, 17603040, 17713152, 17989920, 18082176, 18170880, 18189808, 18364710, 18483192, 18570240, 18776576, 18957120, 19079424, 19189248, 19373760, 19489080, 19568640, 19589024, 19998720, 20117760, 20220928, 20463534, 20536880, 20665344, 20788352, 20988240, 21123648, 21199360, 21665280, 21805056, 22037652, 22141440, 22387456, 22602720, 22737260, 22748544, 23103990, 23331840, 23386896, 23470720, 23849280, 23874123, 23986560, 24109568, 24141312, 24486280, 24644256, 25185888, 25276160, 25439232, 25585664, 25831680, 25985440, 25998336, 26404560, 26823680, 27123264, 27256320, 27284712, 27547065, 27984320, 27998208, 28164864, 28435680, 28783872, 28887040, 29233620, 29352960, 29383536, 29521920, 30136960, 30176640, 30331392, 30805320, 30998016, 31182528, 31482360, 31799040, 31832164, 31982080, 32188416, 32497920, 32859008, 33581184, 33904080, 34105890, 34442240, 34997760, 35206080, 35979840, 36164352, 36341760, 36379616, 36729420, 36966384, 37140480, 37553152, 37914240, 38158848, 38378496, 38747520, 38978160, 39178048, 39790205, 40235520, 40441856, 40927068, 41073760, 41330688, 41576704, 41976480, 42247296, 42398720, 43330560, 44075304, 44282880, 44774912, 45205440, 45474520, 45497088, 46207980, 46663680, 46773792, 46941440, 47698560, 47748246, 47973120, 48219136, 48282624, 48972560, 49288512, 50371776, 50552320, 50878464, 51158835, 51663360, 51970880, 51996672, 52809120, 53647360, 54246528, 54512640, 54569424, 55094130, 55968640, 56329728, 56871360, 57567744, 58467240, 58705920, 58767072, 60273920, 60353280, 60662784, 61610640, 61996032, 62365056, 62964720, 63598080, 63664328, 63964160, 64995840, 65718016, 67162368, 67808160, 68211780, 68884480, 69995520, 70412160, 71622369, 71959680, 72328704, 72759232, 73458840, 73932768, 75106304, 75828480, 76317696, 76756992, 77495040, 77956320, 78356096, 79580410, 80471040, 81854136, 82147520, 83153408, 83952960, 84494592, 84797440, 86661120, 88150608, 88565760, 89549824, 90410880, 90949040, 90994176, 92415960, 93547584, 93882880, 95397120, 95496492, 95946240, 96438272, 96565248, 97945120, 98577024, 100743552, 101104640, 102317670, 103326720, 103941760, 105618240, 108493056, 109025280, 109138848, 110188260, 111937280, 112659456, 113742720, 115135488, 116934480, 117534144, 119370615, 120547840, 120706560, 121325568, 123221280, 123992064, 124730112, 125929440, 127196160, 127328656, 127928320, 129991680, 131436032, 134324736, 135616320, 136423560, 139991040, 140824320, 143244738, 143919360, 144657408, 145518464, 146917680, 147865536, 151656960, 152635392, 154990080, 155912640, 156712192, 159160820, 160942080, 163708272, 164295040, 166306816, 167905920, 168989184, 176301216, 179099648, 180821760, 181898080, 181988352, 184831920, 187095168, 187765760, 190794240, 190992984, 191892480, 195890240, 197154048, 201487104, 202209280, 204635340, 206653440, 207883520, 211236480, 216986112, 218277696, 220376520, 223874560, 225318912, 227485440, 230270976, 233868960, 235068288, 238741230, 241095680, 241413120, 246442560, 249460224, 251858880, 254392320, 254657312, 259983360, 262872064, 268649472, 271232640, 272847120, 281648640, 286489476, 287838720, 289314816, 291036928, 293835360, 295731072, 303313920, 309980160, 311825280, 313424384, 318321640, 327416544, 328590080, 332613632, 335811840, 337978368, 352602432, 358111845, 361643520, 363796160, 363976704, 369663840, 374190336, 375531520, 381588480, 381985968, 383784960, 391780480, 394308096, 402974208, 409270680, 415767040, 422472960, 433972224, 436555392, 440753040, 447749120, 454970880, 467737920, 470136576, 477482460, 482191360, 482826240, 492885120, 498920448, 503717760, 509314624, 525744128, 537298944, 542465280, 545694240, 563297280, 572978952, 575677440, 582073856, 587670720, 591462144, 606627840, 619960320, 623650560, 626848768, 636643280, 654833088, 657180160, 671623680, 675956736, 705204864, 716223690, 723287040, 727592320, 739327680, 748380672, 763176960, 763971936, 783560960, 788616192, 805948416, 818541360, 831534080, 844945920, 867944448, 873110784, 881506080, 895498240, 909941760, 935475840, 940273152, 954964920, 985770240, 997840896, 1007435520, 1018629248, 1084930560, 1091388480, 1126594560, 1145957904, 1151354880, 1164147712, 1175341440, 1182924288, 1247301120, 1253697536, 1273286560, 1309666176, 1314360320, 1343247360, 1410409728, 1432447380, 1446574080, 1455184640, 1478655360, 1496761344, 1527943872, 1567121920, 1577232384, 1611896832, 1637082720, 1663068160, 1689891840, 1746221568, 1763012160, 1819883520, 1870951680, 1880546304, 1909929840, 1971540480, 2014871040, 2037258496, 2169861120, 2182776960, 2291915808, 2328295424, 2350682880, 2365848576, 2494602240, 2546573120, 2619332352, 2628720640, 2686494720, 2820819456, 2864894760, 2910369280, 2957310720, 2993522688, 3055887744, 3134243840, 3274165440, 3379783680, 3492443136, 3526024320, 3741903360, 3761092608, 3819859680, 3943080960, 4029742080, 4074516992, 4339722240, 4365553920, 4583831616, 4701365760, 4731697152, 4989204480, 5093146240, 5238664704, 5641638912, 5729789520, 5820738560, 5914621440, 6111775488, 6268487680, 6548330880, 6984886272, 7052048640, 7483806720, 7639719360, 7886161920, 8059484160, 8149033984, 8731107840, 9167663232, 9402731520, 10186292480, 10477329408, 11283277824, 11459579040, 11641477120, 11829242880, 12223550976, 13096661760, 14104097280, 14967613440, 15279438720, 16298067968, 17462215680, 18335326464, 18805463040, 20372584960, 20954658816, 22919158080, 23658485760, 24447101952, 26193323520, 28208194560, 30558877440, 34924431360, 36670652928, 40745169920, 45838316160, 48894203904, 52386647040, 56416389120, 61117754880, 73341305856, 81490339840, 91676632320, 104773294080, 122235509760, 146682611712, 183353264640, 244471019520, 366706529280, 733413058560]

約数ペア:

[(1, 733413058560), (2, 366706529280), (3, 244471019520), (4, 183353264640), (5, 146682611712), (6, 122235509760), (7, 104773294080), (8, 91676632320), (9, 81490339840), (10, 73341305856), (12, 61117754880), (13, 56416389120), (14, 52386647040), (15, 48894203904), (16, 45838316160), (18, 40745169920), (20, 36670652928), (21, 34924431360), (24, 30558877440), (26, 28208194560), (28, 26193323520), (30, 24447101952), (31, 23658485760), (32, 22919158080), (35, 20954658816), (36, 20372584960), (39, 18805463040), (40, 18335326464), (42, 17462215680), (45, 16298067968), (48, 15279438720), (49, 14967613440), (52, 14104097280), (56, 13096661760), (60, 12223550976), (62, 11829242880), (63, 11641477120), (64, 11459579040), (65, 11283277824), (70, 10477329408), (72, 10186292480), (78, 9402731520), (80, 9167663232), (84, 8731107840), (90, 8149033984), (91, 8059484160), (93, 7886161920), (96, 7639719360), (98, 7483806720), (104, 7052048640), (105, 6984886272), (112, 6548330880), (117, 6268487680), (120, 6111775488), (124, 5914621440), (126, 5820738560), (128, 5729789520), (130, 5641638912), (140, 5238664704), (144, 5093146240), (147, 4989204480), (155, 4731697152), (156, 4701365760), (160, 4583831616), (168, 4365553920), (169, 4339722240), (180, 4074516992), (182, 4029742080), (186, 3943080960), (192, 3819859680), (195, 3761092608), (196, 3741903360), (208, 3526024320), (210, 3492443136), (217, 3379783680), (224, 3274165440), (234, 3134243840), (240, 3055887744), (245, 2993522688), (248, 2957310720), (252, 2910369280), (256, 2864894760), (260, 2820819456), (273, 2686494720), (279, 2628720640), (280, 2619332352), (288, 2546573120), (294, 2494602240), (310, 2365848576), (312, 2350682880), (315, 2328295424), (320, 2291915808), (336, 2182776960), (338, 2169861120), (360, 2037258496), (364, 2014871040), (372, 1971540480), (384, 1909929840), (390, 1880546304), (392, 1870951680), (403, 1819883520), (416, 1763012160), (420, 1746221568), (434, 1689891840), (441, 1663068160), (448, 1637082720), (455, 1611896832), (465, 1577232384), (468, 1567121920), (480, 1527943872), (490, 1496761344), (496, 1478655360), (504, 1455184640), (507, 1446574080), (512, 1432447380), (520, 1410409728), (546, 1343247360), (558, 1314360320), (560, 1309666176), (576, 1273286560), (585, 1253697536), (588, 1247301120), (620, 1182924288), (624, 1175341440), (630, 1164147712), (637, 1151354880), (640, 1145957904), (651, 1126594560), (672, 1091388480), (676, 1084930560), (720, 1018629248), (728, 1007435520), (735, 997840896), (744, 985770240), (768, 954964920), (780, 940273152), (784, 935475840), (806, 909941760), (819, 895498240), (832, 881506080), (840, 873110784), (845, 867944448), (868, 844945920), (882, 831534080), (896, 818541360), (910, 805948416), (930, 788616192), (936, 783560960), (960, 763971936), (961, 763176960), (980, 748380672), (992, 739327680), (1008, 727592320), (1014, 723287040), (1024, 716223690), (1040, 705204864), (1085, 675956736), (1092, 671623680), (1116, 657180160), (1120, 654833088), (1152, 636643280), (1170, 626848768), (1176, 623650560), (1183, 619960320), (1209, 606627840), (1240, 591462144), (1248, 587670720), (1260, 582073856), (1274, 575677440), (1280, 572978952), (1302, 563297280), (1344, 545694240), (1352, 542465280), (1365, 537298944), (1395, 525744128), (1440, 509314624), (1456, 503717760), (1470, 498920448), (1488, 492885120), (1519, 482826240), (1521, 482191360), (1536, 477482460), (1560, 470136576), (1568, 467737920), (1612, 454970880), (1638, 447749120), (1664, 440753040), (1680, 436555392), (1690, 433972224), (1736, 422472960), (1764, 415767040), (1792, 409270680), (1820, 402974208), (1860, 394308096), (1872, 391780480), (1911, 383784960), (1920, 381985968), (1922, 381588480), (1953, 375531520), (1960, 374190336), (1984, 369663840), (2015, 363976704), (2016, 363796160), (2028, 361643520), (2048, 358111845), (2080, 352602432), (2170, 337978368), (2184, 335811840), (2205, 332613632), (2232, 328590080), (2240, 327416544), (2304, 318321640), (2340, 313424384), (2352, 311825280), (2366, 309980160), (2418, 303313920), (2480, 295731072), (2496, 293835360), (2520, 291036928), (2535, 289314816), (2548, 287838720), (2560, 286489476), (2604, 281648640), (2688, 272847120), (2704, 271232640), (2730, 268649472), (2790, 262872064), (2821, 259983360), (2880, 254657312), (2883, 254392320), (2912, 251858880), (2940, 249460224), (2976, 246442560), (3038, 241413120), (3042, 241095680), (3072, 238741230), (3120, 235068288), (3136, 233868960), (3185, 230270976), (3224, 227485440), (3255, 225318912), (3276, 223874560), (3328, 220376520), (3360, 218277696), (3380, 216986112), (3472, 211236480), (3528, 207883520), (3549, 206653440), (3584, 204635340), (3627, 202209280), (3640, 201487104), (3720, 197154048), (3744, 195890240), (3822, 191892480), (3840, 190992984), (3844, 190794240), (3906, 187765760), (3920, 187095168), (3968, 184831920), (4030, 181988352), (4032, 181898080), (4056, 180821760), (4095, 179099648), (4160, 176301216), (4340, 168989184), (4368, 167905920), (4410, 166306816), (4464, 164295040), (4480, 163708272), (4557, 160942080), (4608, 159160820), (4680, 156712192), (4704, 155912640), (4732, 154990080), (4805, 152635392), (4836, 151656960), (4960, 147865536), (4992, 146917680), (5040, 145518464), (5070, 144657408), (5096, 143919360), (5120, 143244738), (5208, 140824320), (5239, 139991040), (5376, 136423560), (5408, 135616320), (5460, 134324736), (5580, 131436032), (5642, 129991680), (5733, 127928320), (5760, 127328656), (5766, 127196160), (5824, 125929440), (5880, 124730112), (5915, 123992064), (5952, 123221280), (6045, 121325568), (6076, 120706560), (6084, 120547840), (6144, 119370615), (6240, 117534144), (6272, 116934480), (6370, 115135488), (6448, 113742720), (6510, 112659456), (6552, 111937280), (6656, 110188260), (6720, 109138848), (6727, 109025280), (6760, 108493056), (6944, 105618240), (7056, 103941760), (7098, 103326720), (7168, 102317670), (7254, 101104640), (7280, 100743552), (7440, 98577024), (7488, 97945120), (7595, 96565248), (7605, 96438272), (7644, 95946240), (7680, 95496492), (7688, 95397120), (7812, 93882880), (7840, 93547584), (7936, 92415960), (8060, 90994176), (8064, 90949040), (8112, 90410880), (8190, 89549824), (8281, 88565760), (8320, 88150608), (8463, 86661120), (8649, 84797440), (8680, 84494592), (8736, 83952960), (8820, 83153408), (8928, 82147520), (8960, 81854136), (9114, 80471040), (9216, 79580410), (9360, 78356096), (9408, 77956320), (9464, 77495040), (9555, 76756992), (9610, 76317696), (9672, 75828480), (9765, 75106304), (9920, 73932768), (9984, 73458840), (10080, 72759232), (10140, 72328704), (10192, 71959680), (10240, 71622369), (10416, 70412160), (10478, 69995520), (10647, 68884480), (10752, 68211780), (10816, 67808160), (10920, 67162368), (11160, 65718016), (11284, 64995840), (11466, 63964160), (11520, 63664328), (11532, 63598080), (11648, 62964720), (11760, 62365056), (11830, 61996032), (11904, 61610640), (12090, 60662784), (12152, 60353280), (12168, 60273920), (12480, 58767072), (12493, 58705920), (12544, 58467240), (12740, 57567744), (12896, 56871360), (13020, 56329728), (13104, 55968640), (13312, 55094130), (13440, 54569424), (13454, 54512640), (13520, 54246528), (13671, 53647360), (13888, 52809120), (14105, 51996672), (14112, 51970880), (14196, 51663360), (14336, 51158835), (14415, 50878464), (14508, 50552320), (14560, 50371776), (14880, 49288512), (14976, 48972560), (15190, 48282624), (15210, 48219136), (15288, 47973120), (15360, 47748246), (15376, 47698560), (15624, 46941440), (15680, 46773792), (15717, 46663680), (15872, 46207980), (16120, 45497088), (16128, 45474520), (16224, 45205440), (16380, 44774912), (16562, 44282880), (16640, 44075304), (16926, 43330560), (17298, 42398720), (17360, 42247296), (17472, 41976480), (17640, 41576704), (17745, 41330688), (17856, 41073760), (17920, 40927068), (18135, 40441856), (18228, 40235520), (18432, 39790205), (18720, 39178048), (18816, 38978160), (18928, 38747520), (19110, 38378496), (19220, 38158848), (19344, 37914240), (19530, 37553152), (19747, 37140480), (19840, 36966384), (19968, 36729420), (20160, 36379616), (20181, 36341760), (20280, 36164352), (20384, 35979840), (20832, 35206080), (20956, 34997760), (21294, 34442240), (21504, 34105890), (21632, 33904080), (21840, 33581184), (22320, 32859008), (22568, 32497920), (22785, 32188416), (22932, 31982080), (23040, 31832164), (23064, 31799040), (23296, 31482360), (23520, 31182528), (23660, 30998016), (23808, 30805320), (24180, 30331392), (24304, 30176640), (24336, 30136960), (24843, 29521920), (24960, 29383536), (24986, 29352960), (25088, 29233620), (25389, 28887040), (25480, 28783872), (25792, 28435680), (26040, 28164864), (26195, 27998208), (26208, 27984320), (26624, 27547065), (26880, 27284712), (26908, 27256320), (27040, 27123264), (27342, 26823680), (27776, 26404560), (28210, 25998336), (28224, 25985440), (28392, 25831680), (28665, 25585664), (28830, 25439232), (29016, 25276160), (29120, 25185888), (29760, 24644256), (29952, 24486280), (30380, 24141312), (30420, 24109568), (30576, 23986560), (30720, 23874123), (30752, 23849280), (31248, 23470720), (31360, 23386896), (31434, 23331840), (31744, 23103990), (32240, 22748544), (32256, 22737260), (32448, 22602720), (32760, 22387456), (33124, 22141440), (33280, 22037652), (33635, 21805056), (33852, 21665280), (34596, 21199360), (34720, 21123648), (34944, 20988240), (35280, 20788352), (35490, 20665344), (35712, 20536880), (35840, 20463534), (36270, 20220928), (36456, 20117760), (36673, 19998720), (37440, 19589024), (37479, 19568640), (37632, 19489080), (37856, 19373760), (38220, 19189248), (38440, 19079424), (38688, 18957120), (39060, 18776576), (39494, 18570240), (39680, 18483192), (39936, 18364710), (40320, 18189808), (40362, 18170880), (40560, 18082176), (40768, 17989920), (41405, 17713152), (41664, 17603040), (41912, 17498880), (42315, 17332224), (42588, 17221120), (43008, 17052945), (43245, 16959488), (43264, 16952040), (43680, 16790592), (44640, 16429504), (45136, 16248960), (45570, 16094208), (45864, 15991040), (46080, 15916082), (46128, 15899520), (46592, 15741180), (47040, 15591264), (47089, 15575040), (47151, 15554560), (47320, 15499008), (47616, 15402660), (48360, 15165696), (48608, 15088320), (48672, 15068480), (49686, 14760960), (49920, 14691768), (49972, 14676480), (50176, 14616810), (50778, 14443520), (50960, 14391936), (51584, 14217840), (52080, 14082432), (52390, 13999104), (52416, 13992160), (53235, 13776896), (53760, 13642356), (53816, 13628160), (54080, 13561632), (54684, 13411840), (55552, 13202280), (56420, 12999168), (56448, 12992720), (56784, 12915840), (57330, 12792832), (57660, 12719616), (58032, 12638080), (58240, 12592944), (59241, 12380160), (59520, 12322128), (59904, 12243140), (60543, 12113920), (60760, 12070656), (60840, 12054784), (61152, 11993280), (61504, 11924640), (62465, 11741184), (62496, 11735360), (62720, 11693448), (62868, 11665920), (63488, 11551995), (64480, 11374272), (64512, 11368630), (64896, 11301360), (65520, 11193728), (66248, 11070720), (66560, 11018826), (67270, 10902528), (67704, 10832640), (68355, 10729472), (69192, 10599680), (69440, 10561824), (69888, 10494120), (70560, 10394176), (70980, 10332672), (71424, 10268440), (71680, 10231767), (72540, 10110464), (72912, 10058880), (73346, 9999360), (74529, 9840640), (74880, 9794512), (74958, 9784320), (75264, 9744540), (75712, 9686880), (76440, 9594624), (76880, 9539712), (77376, 9478560), (78120, 9388288), (78585, 9332736), (78988, 9285120), (79360, 9241596), (79872, 9182355), (80640, 9094904), (80724, 9085440), (81120, 9041088), (81536, 8994960), (82810, 8856576), (83328, 8801520), (83824, 8749440), (84630, 8666112), (85176, 8610560), (86490, 8479744), (86528, 8476020), (87360, 8395296), (87451, 8386560), (89280, 8214752), (90272, 8124480), (91140, 8047104), (91728, 7995520), (92160, 7958041), (92256, 7949760), (93184, 7870590), (94080, 7795632), (94178, 7787520), (94302, 7777280), (94640, 7749504), (95232, 7701330), (96720, 7582848), (97216, 7544160), (97344, 7534240), (98735, 7428096), (99372, 7380480), (99840, 7345884), (99944, 7338240), (100352, 7308405), (100905, 7268352), (101556, 7221760), (101920, 7195968), (103168, 7108920), (104160, 7041216), (104780, 6999552), (104832, 6996080), (106470, 6888448), (107520, 6821178), (107632, 6814080), (108160, 6780816), (109368, 6705920), (110019, 6666240), (111104, 6601140), (112437, 6522880), (112840, 6499584), (112896, 6496360), (113568, 6457920), (114660, 6396416), (115320, 6359808), (116064, 6319040), (116480, 6296472), (118482, 6190080), (119040, 6161064), (119808, 6121570), (121086, 6056960), (121520, 6035328), (121680, 6027392), (122304, 5996640), (123008, 5962320), (124215, 5904384), (124930, 5870592), (124992, 5867680), (125440, 5846724), (125736, 5832960), (126945, 5777408), (128960, 5687136), (129024, 5684315), (129792, 5650680), (131040, 5596864), (132496, 5535360), (133120, 5509413), (134540, 5451264), (135408, 5416320), (136710, 5364736), (138384, 5299840), (138880, 5280912), (139776, 5247060), (141120, 5197088), (141267, 5191680), (141960, 5166336), (142848, 5134220), (145080, 5055232), (145824, 5029440), (146692, 4999680), (149058, 4920320), (149760, 4897256), (149916, 4892160), (150528, 4872270), (151424, 4843440), (152880, 4797312), (153760, 4769856), (154752, 4739280), (156240, 4694144), (157170, 4666368), (157976, 4642560), (158720, 4620798), (161280, 4547452), (161448, 4542720), (162240, 4520544), (162409, 4515840), (163072, 4497480), (165620, 4428288), (166656, 4400760), (167648, 4374720), (169260, 4333056), (170352, 4305280), (172980, 4239872), (173056, 4238010), (174720, 4197648), (174902, 4193280), (177723, 4126720), (178560, 4107376), (180544, 4062240), (182280, 4023552), (183365, 3999744), (183456, 3997760), (184512, 3974880), (186368, 3935295), (187395, 3913728), (188160, 3897816), (188356, 3893760), (188604, 3888640), (189280, 3874752), (190464, 3850665), (193440, 3791424), (194432, 3772080), (194688, 3767120), (197470, 3714048), (198744, 3690240), (199680, 3672942), (199888, 3669120), (201810, 3634176), (203112, 3610880), (203840, 3597984), (206336, 3554460), (208320, 3520608), (209560, 3499776), (209664, 3498040), (212940, 3444224), (215040, 3410589), (215264, 3407040), (216320, 3390408), (218736, 3352960), (220038, 3333120), (222208, 3300570), (224874, 3261440), (225680, 3249792), (225792, 3248180), (227136, 3228960), (229320, 3198208), (230640, 3179904), (232128, 3159520), (232960, 3148236), (235445, 3115008), (235755, 3110912), (236964, 3095040), (238080, 3080532), (239616, 3060785), (242172, 3028480), (243040, 3017664), (243360, 3013696), (244608, 2998320), (246016, 2981160), (248430, 2952192), (249860, 2935296), (249984, 2933840), (250880, 2923362), (251472, 2916480), (253890, 2888704), (256711, 2856960), (257920, 2843568), (259584, 2825340), (262080, 2798432), (262353, 2795520), (264992, 2767680), (269080, 2725632), (270816, 2708160), (273420, 2682368), (276768, 2649920), (277760, 2640456), (279552, 2623530), (282240, 2598544), (282534, 2595840), (283920, 2583168), (285696, 2567110), (290160, 2527616), (291648, 2514720), (293384, 2499840), (296205, 2476032), (298116, 2460160), (299520, 2448628), (299832, 2446080), (301056, 2436135), (302715, 2422784), (302848, 2421720), (305760, 2398656), (307520, 2384928), (309504, 2369640), (312480, 2347072), (314340, 2333184), (315952, 2321280), (317440, 2310399), (322560, 2273726), (322896, 2271360), (324480, 2260272), (324818, 2257920), (326144, 2248740), (330057, 2222080), (331240, 2214144), (333312, 2200380), (335296, 2187360), (338520, 2166528), (340704, 2152640), (345960, 2119936), (346112, 2119005), (349440, 2098824), (349804, 2096640), (355446, 2063360), (357120, 2053688), (361088, 2031120), (364560, 2011776), (366730, 1999872), (366912, 1998880), (369024, 1987440), (372645, 1968128), (374790, 1956864), (376320, 1948908), (376712, 1946880), (377208, 1944320), (378560, 1937376), (386880, 1895712), (388864, 1886040), (389376, 1883560), (394940, 1857024), (397488, 1845120), (399360, 1836471), (399776, 1834560), (403620, 1817088), (406224, 1805440), (407680, 1798992), (412672, 1777230), (416640, 1760304), (419120, 1749888), (419328, 1749020), (423801, 1730560), (425880, 1722112), (430528, 1703520), (432640, 1695204), (437255, 1677312), (437472, 1676480), (440076, 1666560), (444416, 1650285), (449748, 1630720), (451360, 1624896), (451584, 1624090), (454272, 1614480), (458640, 1599104), (461280, 1589952), (464256, 1579760), (465920, 1574118), (470890, 1557504), (471510, 1555456), (473928, 1547520), (476160, 1540266), (484344, 1514240), (486080, 1508832), (486720, 1506848), (487227, 1505280), (489216, 1499160), (492032, 1490580), (496860, 1476096), (499720, 1467648), (499968, 1466920), (501760, 1461681), (502944, 1458240), (507780, 1444352), (513422, 1428480), (515840, 1421784), (519168, 1412670), (524160, 1399216), (524706, 1397760), (529984, 1383840), (538160, 1362816), (541632, 1354080), (546840, 1341184), (550095, 1333248), (553536, 1324960), (555520, 1320228), (559104, 1311765), (562185, 1304576), (564480, 1299272), (565068, 1297920), (567840, 1291584), (571392, 1283555), (580320, 1263808), (583296, 1257360), (586768, 1249920), (592410, 1238016), (596232, 1230080), (599040, 1224314), (599664, 1223040), (605430, 1211392), (605696, 1210860), (611520, 1199328), (612157, 1198080), (615040, 1192464), (619008, 1184820), (624960, 1173536), (628680, 1166592), (631904, 1160640), (645120, 1136863), (645792, 1135680), (648960, 1130136), (649636, 1128960), (652288, 1124370), (660114, 1111040), (662480, 1107072), (666624, 1100190), (670592, 1093680), (677040, 1083264), (681408, 1076320), (691920, 1059968), (698880, 1049412), (699608, 1048320), (706335, 1038336), (710892, 1031680), (714240, 1026844), (722176, 1015560), (729120, 1005888), (733460, 999936), (733824, 999440), (738048, 993720), (745290, 984064), (749580, 978432), (752640, 974454), (753424, 973440), (754416, 972160), (757120, 968688), (770133, 952320), (773760, 947856), (777728, 943020), (778752, 941780), (787059, 931840), (789880, 928512), (794976, 922560), (799552, 917280), (807240, 908544), (812045, 903168), (812448, 902720), (815360, 899496), (825344, 888615), (833280, 880152), (838240, 874944), (838656, 874510), (847602, 865280), (851760, 861056)]