1225544785920

素因数分解:

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

素因数の和:388

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 272, 273, 280, 288, 294, 306, 307, 312, 315, 320, 336, 340, 357, 360, 364, 384, 390, 392, 408, 416, 420, 441, 442, 448, 455, 468, 476, 480, 490, 504, 510, 512, 520, 544, 546, 560, 576, 585, 588, 595, 612, 614, 624, 630, 637, 640, 663, 672, 680, 714, 720, 728, 735, 765, 768, 780, 784, 816, 819, 832, 833, 840, 882, 884, 896, 910, 921, 936, 952, 960, 980, 1008, 1020, 1024, 1040, 1071, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1228, 1248, 1260, 1274, 1280, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1470, 1530, 1535, 1536, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1764, 1768, 1785, 1792, 1820, 1842, 1872, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2048, 2080, 2142, 2149, 2176, 2184, 2205, 2210, 2240, 2304, 2340, 2352, 2380, 2448, 2456, 2496, 2499, 2520, 2548, 2560, 2652, 2688, 2720, 2730, 2763, 2856, 2880, 2912, 2940, 3060, 3070, 3072, 3094, 3120, 3136, 3185, 3264, 3276, 3315, 3328, 3332, 3360, 3528, 3536, 3570, 3584, 3640, 3684, 3744, 3808, 3822, 3840, 3920, 3978, 3991, 4032, 4080, 4095, 4096, 4160, 4165, 4284, 4298, 4352, 4368, 4410, 4420, 4480, 4605, 4608, 4641, 4680, 4704, 4760, 4896, 4912, 4992, 4998, 5040, 5096, 5120, 5219, 5304, 5355, 5376, 5440, 5460, 5526, 5712, 5733, 5760, 5824, 5880, 6120, 6140, 6144, 6188, 6240, 6272, 6370, 6447, 6528, 6552, 6630, 6656, 6664, 6720, 7056, 7072, 7140, 7168, 7280, 7368, 7488, 7497, 7616, 7644, 7680, 7735, 7840, 7956, 7982, 8064, 8160, 8190, 8192, 8320, 8330, 8568, 8596, 8704, 8736, 8820, 8840, 8960, 9210, 9216, 9282, 9360, 9408, 9520, 9555, 9792, 9824, 9945, 9984, 9996, 10080, 10192, 10240, 10438, 10608, 10710, 10745, 10752, 10829, 10880, 10920, 11052, 11424, 11466, 11520, 11648, 11760, 11973, 12240, 12280, 12288, 12376, 12480, 12495, 12544, 12740, 12894, 13056, 13104, 13260, 13312, 13328, 13440, 13815, 13923, 14112, 14144, 14280, 14336, 14560, 14736, 14976, 14994, 15043, 15232, 15288, 15360, 15470, 15657, 15680, 15912, 15964, 16128, 16320, 16380, 16640, 16660, 17136, 17192, 17408, 17472, 17640, 17680, 17920, 18420, 18432, 18564, 18720, 18816, 19040, 19110, 19341, 19584, 19648, 19890, 19955, 19968, 19992, 20160, 20384, 20480, 20876, 21216, 21420, 21490, 21504, 21658, 21760, 21840, 22104, 22848, 22932, 23040, 23205, 23296, 23520, 23946, 24480, 24560, 24576, 24752, 24960, 24990, 25088, 25480, 25788, 26095, 26112, 26208, 26520, 26624, 26656, 26880, 27630, 27846, 27937, 28224, 28288, 28560, 28665, 28672, 29120, 29472, 29952, 29988, 30086, 30464, 30576, 30720, 30940, 31314, 31360, 31824, 31928, 32235, 32256, 32487, 32640, 32760, 33280, 33320, 34272, 34384, 34816, 34944, 35280, 35360, 35840, 35919, 36533, 36840, 36864, 37128, 37440, 37485, 37632, 38080, 38220, 38682, 39168, 39296, 39780, 39910, 39936, 39984, 40320, 40768, 40960, 41752, 42432, 42840, 42980, 43008, 43316, 43520, 43680, 44208, 45129, 45696, 45864, 46080, 46410, 46592, 46971, 47040, 47892, 48960, 49120, 49504, 49920, 49980, 50176, 50960, 51576, 52190, 52224, 52416, 53040, 53248, 53312, 53760, 54145, 55260, 55692, 55874, 56448, 56576, 57120, 57330, 57344, 58240, 58944, 59865, 59904, 59976, 60172, 60928, 61152, 61440, 61880, 62628, 62720, 63648, 63856, 64470, 64512, 64974, 65280, 65520, 66560, 66640, 67847, 68544, 68768, 69615, 69632, 69888, 70560, 70720, 71680, 71838, 73066, 73680, 73728, 74256, 74880, 74970, 75215, 75264, 76160, 76440, 77364, 78285, 78336, 78592, 79560, 79820, 79872, 79968, 80640, 81536, 83504, 83811, 84864, 85680, 85960, 86016, 86632, 87040, 87360, 88416, 90258, 91392, 91728, 92160, 92820, 93184, 93942, 94080, 95784, 96705, 97461, 97920, 98240, 99008, 99840, 99960, 100352, 101920, 103152, 104380, 104448, 104832, 106080, 106496, 106624, 107520, 108290, 109599, 110520, 111384, 111748, 112896, 113152, 114240, 114660, 116480, 117888, 119730, 119808, 119952, 120344, 121856, 122304, 122880, 123760, 125256, 125440, 127296, 127712, 128940, 129024, 129948, 130560, 131040, 133120, 133280, 135387, 135694, 137088, 137536, 139230, 139264, 139685, 139776, 141120, 141440, 143360, 143676, 146132, 147360, 148512, 149760, 149940, 150430, 150528, 152320, 152880, 154728, 156570, 156672, 157184, 159120, 159640, 159744, 159936, 161280, 162435, 163072, 167008, 167622, 169728, 171360, 171920, 172032, 173264, 174080, 174720, 176832, 179595, 180516, 182665, 182784, 183456, 184320, 185640, 186368, 187884, 188160, 191568, 193410, 194922, 195559, 195840, 196480, 198016, 199680, 199920, 200704, 203541, 203840, 206304, 208760, 208896, 209664, 212160, 213248, 215040, 216580, 219198, 221040, 222768, 223496, 225645, 225792, 226304, 228480, 229320, 232960, 234855, 235776, 239460, 239616, 239904, 240688, 243712, 244608, 247520, 250512, 250880, 251433, 254592, 255424, 255731, 257880, 258048, 259896, 261120, 262080, 266240, 266560, 270774, 271388, 274176, 275072, 278460, 279370, 279552, 282240, 282880, 286720, 287352, 292264, 294720, 297024, 299520, 299880, 300860, 301056, 304640, 305760, 309456, 313140, 313344, 314368, 318240, 319280, 319488, 319872, 322560, 324870, 326144, 328797, 334016, 335244, 339235, 339456, 342720, 343840, 346528, 348160, 349440, 353664, 359190, 361032, 365330, 365568, 366912, 368640, 371280, 372736, 375768, 376320, 383136, 386820, 389844, 391118, 391680, 392960, 396032, 399360, 399840, 401408, 407082, 407680, 412608, 417520, 417792, 419055, 419328, 424320, 426496, 430080, 433160, 438396, 442080, 445536, 446992, 451290, 451584, 452608, 456960, 458640, 465920, 469710, 471552, 474929, 478920, 479232, 479808, 481376, 487305, 487424, 489216, 495040, 501024, 501760, 502866, 509184, 510848, 511462, 515760, 516096, 519792, 522240, 524160, 532480, 533120, 541548, 542776, 547995, 548352, 550144, 556920, 558740, 559104, 564480, 565760, 574704, 584528, 586677, 589440, 594048, 599040, 599760, 601720, 602112, 609280, 610623, 611520, 618912, 626280, 626688, 628736, 636480, 638560, 639744, 645120, 649740, 652288, 657594, 668032, 670488, 676935, 678470, 678912, 685440, 687680, 693056, 696320, 698880, 707328, 718380, 722064, 730660, 731136, 733824, 742560, 745472, 751536, 752640, 766272, 767193, 773640, 779688, 782236, 783360, 785920, 792064, 798720, 799680, 814164, 815360, 825216, 835040, 838110, 838656, 848640, 852992, 860160, 866320, 876792, 884160, 891072, 893984, 902580, 903168, 905216, 913920, 917280, 931840, 939420, 943104, 949858, 957840, 958464, 959616, 962752, 974610, 974848, 977795, 978432, 990080, 1002048, 1003520, 1005732, 1017705, 1018368, 1021696, 1022924, 1031520, 1039584, 1044480, 1048320, 1066240, 1083096, 1085552, 1095990, 1096704, 1100288, 1113840, 1117480, 1118208, 1128960, 1131520, 1149408, 1169056, 1173354, 1178880, 1188096, 1198080, 1199520, 1203440, 1204224, 1218560, 1221246, 1223040, 1237824, 1252560, 1253376, 1257165, 1257472, 1272960, 1277120, 1278655, 1279488, 1290240, 1299480, 1304576, 1315188, 1336064, 1340976, 1353870, 1356940, 1357824, 1370880, 1375360, 1386112, 1397760, 1414656, 1424787, 1436760, 1444128, 1461320, 1462272, 1467648, 1485120, 1503072, 1505280, 1532544, 1534386, 1547280, 1559376, 1564472, 1566720, 1571840, 1584128, 1597440, 1599360, 1628328, 1630720, 1643985, 1650432, 1670080, 1676220, 1677312, 1697280, 1705984, 1732640, 1753584, 1760031, 1768320, 1782144, 1787968, 1805160, 1806336, 1810432, 1827840, 1834560, 1863680, 1878840, 1886208, 1899716, 1915680, 1919232, 1925504, 1949220, 1955590, 1956864, 1980160, 2004096, 2007040, 2011464, 2035410, 2036736, 2043392, 2045848, 2063040, 2079168, 2088960, 2096640, 2132480, 2166192, 2171104, 2191980, 2193408, 2200576, 2227680, 2234960, 2236416, 2257920, 2263040, 2298816, 2301579, 2338112, 2346708, 2357760, 2374645, 2376192, 2396160, 2399040, 2406880, 2437120, 2442492, 2446080, 2475648, 2505120, 2514330, 2514944, 2545920, 2554240, 2557310, 2558976, 2580480, 2598960, 2609152, 2630376, 2672128, 2681952, 2707740, 2713880, 2715648, 2741760, 2750720, 2772224, 2795520, 2829312, 2849574, 2873520, 2888256, 2922640, 2924544, 2933385, 2935296, 2970240, 3006144, 3010560, 3053115, 3065088, 3068772, 3094560, 3118752, 3128944, 3133440, 3143680, 3168256, 3198720, 3256656, 3261440, 3287970, 3300864, 3324503, 3340160, 3352440, 3354624, 3394560, 3411968, 3465280, 3507168, 3520062, 3536640, 3564288, 3575936, 3610320, 3612672, 3655680, 3669120, 3727360, 3757680, 3772416, 3799432, 3831360, 3835965, 3838464, 3851008, 3898440, 3911180, 3913728, 3960320, 4008192, 4022928, 4070820, 4073472, 4086784, 4091696, 4126080, 4158336, 4193280, 4264960, 4274361, 4332384, 4342208, 4383960, 4386816, 4401152, 4455360, 4469920, 4515840, 4526080, 4597632, 4603158, 4676224, 4693416, 4715520, 4749290, 4752384, 4792320, 4798080, 4813760, 4874240, 4884984, 4892160, 4951296, 5010240, 5028660, 5091840, 5108480, 5114620, 5117952, 5197920, 5218304, 5260752, 5344256, 5363904, 5415480, 5427760, 5431296, 5483520, 5501440, 5544448, 5591040, 5658624, 5699148, 5747040, 5776512, 5845280, 5866770, 5870592, 5940480, 6012288, 6021120, 6106230, 6130176, 6137544, 6189120, 6237504, 6257888, 6266880, 6287360, 6336512, 6397440, 6513312, 6522880, 6575940, 6601728, 6649006, 6680320, 6704880, 6709248, 6789120, 6823936, 6930560, 7014336, 7040124, 7073280, 7123935, 7128576, 7151872, 7220640, 7311360, 7338240, 7515360, 7544832, 7598864, 7662720, 7671930, 7676928, 7702016, 7796880, 7822360, 7827456, 7920640, 8016384, 8045856, 8141640, 8146944, 8173568, 8183392, 8252160, 8316672, 8386560, 8529920, 8548722, 8664768, 8684416, 8767920, 8773632, 8800155, 8802304, 8910720, 8939840, 9031680, 9052160, 9195264, 9206316, 9352448, 9386832, 9431040, 9498580, 9504768, 9596160, 9627520, 9769968, 9784320, 9902592, 9973509, 10020480, 10057320, 10183680, 10216960, 10229240, 10235904, 10395840, 10521504, 10688512, 10727808, 10830960, 10855520, 10967040, 11002880, 11088896, 11182080, 11317248, 11398296, 11494080, 11507895, 11553024, 11690560, 11733540, 11741184, 11880960, 12024576, 12212460, 12260352, 12275088, 12378240, 12475008, 12515776, 12574720, 12673024, 12794880, 13026624, 13045760, 13151880, 13203456, 13298012, 13360640, 13409760, 13578240, 13861120, 14028672, 14080248, 14146560, 14247870, 14257152, 14303744, 14441280, 14622720, 14676480, 15030720, 15197728, 15325440, 15343860, 15353856, 15404032, 15593760, 15644720, 15654912, 15841280, 16032768, 16091712, 16283280, 16293888, 16347136, 16366784, 16504320, 16622515, 16633344, 16773120, 17059840, 17097444, 17329536, 17368832, 17535840, 17600310, 17604608, 17821440, 17879680, 18063360, 18390528, 18412632, 18704896, 18773664, 18862080, 18997160, 19009536, 19192320, 19255040, 19539936, 19568640, 19805184, 19947018, 20040960, 20114640, 20367360, 20433920, 20458480, 20471808, 20791680, 21043008, 21371805, 21377024, 21455616, 21661920, 21711040, 21934080, 22005760, 22177792, 22634496, 22796592, 22988160, 23015790, 23106048, 23381120, 23467080, 23482368, 23761920, 24049152, 24424920, 24520704, 24550176, 24756480, 24950016, 25031552, 25589760, 26053248, 26091520, 26303760, 26406912, 26596024, 26721280, 26819520, 27156480, 27722240, 28057344, 28160496, 28293120, 28495740, 28514304, 28607488, 28882560, 29352960, 29920527, 30061440, 30395456, 30650880, 30687720, 30707712, 30808064, 31187520, 31289440, 31682560, 32065536, 32183424, 32566560, 32694272, 32733568, 33008640, 33245030, 33266688, 33546240, 34119680, 34194888, 34659072, 34737664, 35071680, 35200620, 35642880, 35759360, 36781056, 36825264, 37409792, 37547328, 37724160, 37994320, 38019072, 38384640, 38510080, 39079872, 39137280, 39610368, 39894036, 40081920, 40229280, 40734720, 40867840, 40916960, 41583360, 42086016, 42743610, 42754048, 42911232, 43323840, 43422080, 43868160, 44011520, 44355584, 45593184, 45976320, 46031580, 46212096, 46762240, 46934160, 46964736, 47523840, 48098304, 48849840, 49041408, 49100352, 49512960, 49867545, 49900032, 50063104, 51179520, 52106496, 52607520, 52813824, 53192048, 53442560, 53639040, 55444480, 56114688, 56320992, 56586240, 56991480, 57028608, 57214976, 57765120, 58705920, 59841054, 60122880, 60790912, 61301760, 61375440, 61415424, 61616128, 62375040, 62578880, 63365120, 64131072, 64366848, 65133120, 65467136, 66017280, 66490060, 66533376, 68389776, 69318144, 69475328, 70143360, 70401240, 71285760, 71518720, 73562112, 73650528, 74819584, 75094656, 75988640, 76769280, 77020160, 78159744, 78274560, 79220736, 79788072, 80163840, 80458560, 81469440, 81735680, 81833920, 83166720, 84172032, 85487220, 85822464, 86647680, 86844160, 88023040, 88711168, 91186368, 91952640, 92063160, 92424192, 93524480, 93868320, 95047680, 96196608, 97699680, 98082816, 98200704, 99025920, 99735090, 99800064, 100126208, 102359040, 104212992, 105215040, 106384096, 106885120, 107278080, 110888960, 112229376, 112641984, 113172480, 113982960, 114057216, 114429952, 115530240, 117411840, 119682108, 120245760, 121581824, 122603520, 122750880, 123232256, 124750080, 125157760, 128262144, 128733696, 130266240, 130934272, 132034560, 132980120, 133066752, 136779552, 138636288, 138950656, 140286720, 140802480, 142571520, 143037440, 147124224, 147301056, 149602635, 149639168, 150189312, 151977280, 153538560, 154040320, 156319488, 158441472, 159576144, 160327680, 160917120, 163471360, 163667840, 166333440, 168344064, 170974440, 171644928, 173295360, 173688320, 182372736, 183905280, 184126320, 184848384, 187048960, 187736640, 190095360, 192393216, 195399360, 196401408, 198051840, 199470180, 199600128, 200252416, 208425984, 210430080, 212768192, 213770240, 214556160, 221777920, 224458752, 225283968, 227965920, 228859904, 231060480, 234823680, 239364216, 240491520, 243163648, 245207040, 245501760, 249500160, 250315520, 257467392, 260532480, 261868544, 264069120, 265960240, 266133504, 273559104, 277272576, 277901312, 280573440, 281604960, 285143040, 286074880, 294248448, 294602112, 299205270, 299278336, 300378624, 303954560, 307077120, 308080640, 312638976, 319152288, 320655360, 321834240, 327335680, 332666880, 336688128, 341948880, 343289856, 346590720, 347376640, 364745472, 367810560, 368252640, 369696768, 374097920, 375473280, 384786432, 390798720, 392802816, 396103680, 398940360, 399200256, 400504832, 416851968, 420860160, 425536384, 429112320, 443555840, 448917504, 450567936, 455931840, 462120960, 478728432, 480983040, 486327296, 490414080, 491003520, 499000320, 500631040, 514934784, 521064960, 523737088, 531920480, 547118208, 554545152, 555802624, 561146880, 563209920, 570286080, 572149760, 589204224, 598410540, 600757248, 607909120, 616161280, 625277952, 638304576, 641310720, 643668480, 654671360, 665333760, 673376256, 683897760, 686579712, 693181440, 694753280, 729490944, 735621120, 736505280, 748195840, 750946560, 781597440, 785605632, 792207360, 797880720, 798400512, 801009664, 833703936, 841720320, 851072768, 858224640, 897835008, 901135872, 911863680, 924241920, 957456864, 961966080, 972654592, 982007040, 998000640, 1001262080, 1029869568, 1042129920, 1047474176, 1063840960, 1094236416, 1109090304, 1122293760, 1126419840, 1144299520, 1178408448, 1196821080, 1201514496, 1215818240, 1250555904, 1276609152, 1287336960, 1309342720, 1330667520, 1346752512, 1367795520, 1386362880, 1389506560, 1458981888, 1471242240, 1473010560, 1496391680, 1501893120, 1563194880, 1571211264, 1595761440, 1602019328, 1667407872, 1683440640, 1702145536, 1716449280, 1802271744, 1823727360, 1848483840, 1914913728, 1923932160, 1945309184, 1964014080, 1996001280, 2002524160, 2059739136, 2084259840, 2094948352, 2127681920, 2188472832, 2244587520, 2252839680, 2356816896, 2393642160, 2403028992, 2431636480, 2501111808, 2553218304, 2574673920, 2618685440, 2693505024, 2735591040, 2772725760, 2779013120, 2917963776, 2946021120, 3003786240, 3126389760, 3142422528, 3191522880, 3366881280, 3404291072, 3432898560, 3604543488, 3647454720, 3829827456, 3890618368, 3928028160, 3992002560, 4005048320, 4168519680, 4255363840, 4376945664, 4489175040, 4505679360, 4713633792, 4787284320, 4806057984, 4863272960, 5002223616, 5106436608, 5149347840, 5237370880, 5471182080, 5545451520, 5835927552, 5892042240, 6007572480, 6252779520, 6284845056, 6383045760, 6733762560, 6808582144, 7209086976, 7294909440, 7659654912, 7856056320, 8010096640, 8337039360, 8510727680, 8753891328, 9011358720, 9427267584, 9574568640, 9726545920, 10212873216, 10298695680, 10474741760, 10942364160, 11671855104, 11784084480, 12015144960, 12505559040, 12766091520, 13467525120, 13617164288, 14418173952, 14589818880, 15319309824, 15712112640, 17021455360, 17507782656, 18022717440, 18854535168, 19149137280, 19453091840, 20425746432, 21884728320, 23568168960, 24030289920, 25011118080, 25532183040, 27234328576, 29179637760, 30638619648, 31424225280, 34042910720, 35015565312, 36045434880, 38298274560, 40851492864, 43769456640, 47136337920, 51064366080, 58359275520, 61277239296, 68085821440, 72090869760, 76596549120, 81702985728, 87538913280, 94272675840, 102128732160, 122554478592, 136171642880, 153193098240, 175077826560, 204257464320, 245108957184, 306386196480, 408514928640, 612772392960, 1225544785920]

約数ペア:

[(1, 1225544785920), (2, 612772392960), (3, 408514928640), (4, 306386196480), (5, 245108957184), (6, 204257464320), (7, 175077826560), (8, 153193098240), (9, 136171642880), (10, 122554478592), (12, 102128732160), (13, 94272675840), (14, 87538913280), (15, 81702985728), (16, 76596549120), (17, 72090869760), (18, 68085821440), (20, 61277239296), (21, 58359275520), (24, 51064366080), (26, 47136337920), (28, 43769456640), (30, 40851492864), (32, 38298274560), (34, 36045434880), (35, 35015565312), (36, 34042910720), (39, 31424225280), (40, 30638619648), (42, 29179637760), (45, 27234328576), (48, 25532183040), (49, 25011118080), (51, 24030289920), (52, 23568168960), (56, 21884728320), (60, 20425746432), (63, 19453091840), (64, 19149137280), (65, 18854535168), (68, 18022717440), (70, 17507782656), (72, 17021455360), (78, 15712112640), (80, 15319309824), (84, 14589818880), (85, 14418173952), (90, 13617164288), (91, 13467525120), (96, 12766091520), (98, 12505559040), (102, 12015144960), (104, 11784084480), (105, 11671855104), (112, 10942364160), (117, 10474741760), (119, 10298695680), (120, 10212873216), (126, 9726545920), (128, 9574568640), (130, 9427267584), (136, 9011358720), (140, 8753891328), (144, 8510727680), (147, 8337039360), (153, 8010096640), (156, 7856056320), (160, 7659654912), (168, 7294909440), (170, 7209086976), (180, 6808582144), (182, 6733762560), (192, 6383045760), (195, 6284845056), (196, 6252779520), (204, 6007572480), (208, 5892042240), (210, 5835927552), (221, 5545451520), (224, 5471182080), (234, 5237370880), (238, 5149347840), (240, 5106436608), (245, 5002223616), (252, 4863272960), (255, 4806057984), (256, 4787284320), (260, 4713633792), (272, 4505679360), (273, 4489175040), (280, 4376945664), (288, 4255363840), (294, 4168519680), (306, 4005048320), (307, 3992002560), (312, 3928028160), (315, 3890618368), (320, 3829827456), (336, 3647454720), (340, 3604543488), (357, 3432898560), (360, 3404291072), (364, 3366881280), (384, 3191522880), (390, 3142422528), (392, 3126389760), (408, 3003786240), (416, 2946021120), (420, 2917963776), (441, 2779013120), (442, 2772725760), (448, 2735591040), (455, 2693505024), (468, 2618685440), (476, 2574673920), (480, 2553218304), (490, 2501111808), (504, 2431636480), (510, 2403028992), (512, 2393642160), (520, 2356816896), (544, 2252839680), (546, 2244587520), (560, 2188472832), (576, 2127681920), (585, 2094948352), (588, 2084259840), (595, 2059739136), (612, 2002524160), (614, 1996001280), (624, 1964014080), (630, 1945309184), (637, 1923932160), (640, 1914913728), (663, 1848483840), (672, 1823727360), (680, 1802271744), (714, 1716449280), (720, 1702145536), (728, 1683440640), (735, 1667407872), (765, 1602019328), (768, 1595761440), (780, 1571211264), (784, 1563194880), (816, 1501893120), (819, 1496391680), (832, 1473010560), (833, 1471242240), (840, 1458981888), (882, 1389506560), (884, 1386362880), (896, 1367795520), (910, 1346752512), (921, 1330667520), (936, 1309342720), (952, 1287336960), (960, 1276609152), (980, 1250555904), (1008, 1215818240), (1020, 1201514496), (1024, 1196821080), (1040, 1178408448), (1071, 1144299520), (1088, 1126419840), (1092, 1122293760), (1105, 1109090304), (1120, 1094236416), (1152, 1063840960), (1170, 1047474176), (1176, 1042129920), (1190, 1029869568), (1224, 1001262080), (1228, 998000640), (1248, 982007040), (1260, 972654592), (1274, 961966080), (1280, 957456864), (1326, 924241920), (1344, 911863680), (1360, 901135872), (1365, 897835008), (1428, 858224640), (1440, 851072768), (1456, 841720320), (1470, 833703936), (1530, 801009664), (1535, 798400512), (1536, 797880720), (1547, 792207360), (1560, 785605632), (1568, 781597440), (1632, 750946560), (1638, 748195840), (1664, 736505280), (1666, 735621120), (1680, 729490944), (1764, 694753280), (1768, 693181440), (1785, 686579712), (1792, 683897760), (1820, 673376256), (1842, 665333760), (1872, 654671360), (1904, 643668480), (1911, 641310720), (1920, 638304576), (1960, 625277952), (1989, 616161280), (2016, 607909120), (2040, 600757248), (2048, 598410540), (2080, 589204224), (2142, 572149760), (2149, 570286080), (2176, 563209920), (2184, 561146880), (2205, 555802624), (2210, 554545152), (2240, 547118208), (2304, 531920480), (2340, 523737088), (2352, 521064960), (2380, 514934784), (2448, 500631040), (2456, 499000320), (2496, 491003520), (2499, 490414080), (2520, 486327296), (2548, 480983040), (2560, 478728432), (2652, 462120960), (2688, 455931840), (2720, 450567936), (2730, 448917504), (2763, 443555840), (2856, 429112320), (2880, 425536384), (2912, 420860160), (2940, 416851968), (3060, 400504832), (3070, 399200256), (3072, 398940360), (3094, 396103680), (3120, 392802816), (3136, 390798720), (3185, 384786432), (3264, 375473280), (3276, 374097920), (3315, 369696768), (3328, 368252640), (3332, 367810560), (3360, 364745472), (3528, 347376640), (3536, 346590720), (3570, 343289856), (3584, 341948880), (3640, 336688128), (3684, 332666880), (3744, 327335680), (3808, 321834240), (3822, 320655360), (3840, 319152288), (3920, 312638976), (3978, 308080640), (3991, 307077120), (4032, 303954560), (4080, 300378624), (4095, 299278336), (4096, 299205270), (4160, 294602112), (4165, 294248448), (4284, 286074880), (4298, 285143040), (4352, 281604960), (4368, 280573440), (4410, 277901312), (4420, 277272576), (4480, 273559104), (4605, 266133504), (4608, 265960240), (4641, 264069120), (4680, 261868544), (4704, 260532480), (4760, 257467392), (4896, 250315520), (4912, 249500160), (4992, 245501760), (4998, 245207040), (5040, 243163648), (5096, 240491520), (5120, 239364216), (5219, 234823680), (5304, 231060480), (5355, 228859904), (5376, 227965920), (5440, 225283968), (5460, 224458752), (5526, 221777920), (5712, 214556160), (5733, 213770240), (5760, 212768192), (5824, 210430080), (5880, 208425984), (6120, 200252416), (6140, 199600128), (6144, 199470180), (6188, 198051840), (6240, 196401408), (6272, 195399360), (6370, 192393216), (6447, 190095360), (6528, 187736640), (6552, 187048960), (6630, 184848384), (6656, 184126320), (6664, 183905280), (6720, 182372736), (7056, 173688320), (7072, 173295360), (7140, 171644928), (7168, 170974440), (7280, 168344064), (7368, 166333440), (7488, 163667840), (7497, 163471360), (7616, 160917120), (7644, 160327680), (7680, 159576144), (7735, 158441472), (7840, 156319488), (7956, 154040320), (7982, 153538560), (8064, 151977280), (8160, 150189312), (8190, 149639168), (8192, 149602635), (8320, 147301056), (8330, 147124224), (8568, 143037440), (8596, 142571520), (8704, 140802480), (8736, 140286720), (8820, 138950656), (8840, 138636288), (8960, 136779552), (9210, 133066752), (9216, 132980120), (9282, 132034560), (9360, 130934272), (9408, 130266240), (9520, 128733696), (9555, 128262144), (9792, 125157760), (9824, 124750080), (9945, 123232256), (9984, 122750880), (9996, 122603520), (10080, 121581824), (10192, 120245760), (10240, 119682108), (10438, 117411840), (10608, 115530240), (10710, 114429952), (10745, 114057216), (10752, 113982960), (10829, 113172480), (10880, 112641984), (10920, 112229376), (11052, 110888960), (11424, 107278080), (11466, 106885120), (11520, 106384096), (11648, 105215040), (11760, 104212992), (11973, 102359040), (12240, 100126208), (12280, 99800064), (12288, 99735090), (12376, 99025920), (12480, 98200704), (12495, 98082816), (12544, 97699680), (12740, 96196608), (12894, 95047680), (13056, 93868320), (13104, 93524480), (13260, 92424192), (13312, 92063160), (13328, 91952640), (13440, 91186368), (13815, 88711168), (13923, 88023040), (14112, 86844160), (14144, 86647680), (14280, 85822464), (14336, 85487220), (14560, 84172032), (14736, 83166720), (14976, 81833920), (14994, 81735680), (15043, 81469440), (15232, 80458560), (15288, 80163840), (15360, 79788072), (15470, 79220736), (15657, 78274560), (15680, 78159744), (15912, 77020160), (15964, 76769280), (16128, 75988640), (16320, 75094656), (16380, 74819584), (16640, 73650528), (16660, 73562112), (17136, 71518720), (17192, 71285760), (17408, 70401240), (17472, 70143360), (17640, 69475328), (17680, 69318144), (17920, 68389776), (18420, 66533376), (18432, 66490060), (18564, 66017280), (18720, 65467136), (18816, 65133120), (19040, 64366848), (19110, 64131072), (19341, 63365120), (19584, 62578880), (19648, 62375040), (19890, 61616128), (19955, 61415424), (19968, 61375440), (19992, 61301760), (20160, 60790912), (20384, 60122880), (20480, 59841054), (20876, 58705920), (21216, 57765120), (21420, 57214976), (21490, 57028608), (21504, 56991480), (21658, 56586240), (21760, 56320992), (21840, 56114688), (22104, 55444480), (22848, 53639040), (22932, 53442560), (23040, 53192048), (23205, 52813824), (23296, 52607520), (23520, 52106496), (23946, 51179520), (24480, 50063104), (24560, 49900032), (24576, 49867545), (24752, 49512960), (24960, 49100352), (24990, 49041408), (25088, 48849840), (25480, 48098304), (25788, 47523840), (26095, 46964736), (26112, 46934160), (26208, 46762240), (26520, 46212096), (26624, 46031580), (26656, 45976320), (26880, 45593184), (27630, 44355584), (27846, 44011520), (27937, 43868160), (28224, 43422080), (28288, 43323840), (28560, 42911232), (28665, 42754048), (28672, 42743610), (29120, 42086016), (29472, 41583360), (29952, 40916960), (29988, 40867840), (30086, 40734720), (30464, 40229280), (30576, 40081920), (30720, 39894036), (30940, 39610368), (31314, 39137280), (31360, 39079872), (31824, 38510080), (31928, 38384640), (32235, 38019072), (32256, 37994320), (32487, 37724160), (32640, 37547328), (32760, 37409792), (33280, 36825264), (33320, 36781056), (34272, 35759360), (34384, 35642880), (34816, 35200620), (34944, 35071680), (35280, 34737664), (35360, 34659072), (35840, 34194888), (35919, 34119680), (36533, 33546240), (36840, 33266688), (36864, 33245030), (37128, 33008640), (37440, 32733568), (37485, 32694272), (37632, 32566560), (38080, 32183424), (38220, 32065536), (38682, 31682560), (39168, 31289440), (39296, 31187520), (39780, 30808064), (39910, 30707712), (39936, 30687720), (39984, 30650880), (40320, 30395456), (40768, 30061440), (40960, 29920527), (41752, 29352960), (42432, 28882560), (42840, 28607488), (42980, 28514304), (43008, 28495740), (43316, 28293120), (43520, 28160496), (43680, 28057344), (44208, 27722240), (45129, 27156480), (45696, 26819520), (45864, 26721280), (46080, 26596024), (46410, 26406912), (46592, 26303760), (46971, 26091520), (47040, 26053248), (47892, 25589760), (48960, 25031552), (49120, 24950016), (49504, 24756480), (49920, 24550176), (49980, 24520704), (50176, 24424920), (50960, 24049152), (51576, 23761920), (52190, 23482368), (52224, 23467080), (52416, 23381120), (53040, 23106048), (53248, 23015790), (53312, 22988160), (53760, 22796592), (54145, 22634496), (55260, 22177792), (55692, 22005760), (55874, 21934080), (56448, 21711040), (56576, 21661920), (57120, 21455616), (57330, 21377024), (57344, 21371805), (58240, 21043008), (58944, 20791680), (59865, 20471808), (59904, 20458480), (59976, 20433920), (60172, 20367360), (60928, 20114640), (61152, 20040960), (61440, 19947018), (61880, 19805184), (62628, 19568640), (62720, 19539936), (63648, 19255040), (63856, 19192320), (64470, 19009536), (64512, 18997160), (64974, 18862080), (65280, 18773664), (65520, 18704896), (66560, 18412632), (66640, 18390528), (67847, 18063360), (68544, 17879680), (68768, 17821440), (69615, 17604608), (69632, 17600310), (69888, 17535840), (70560, 17368832), (70720, 17329536), (71680, 17097444), (71838, 17059840), (73066, 16773120), (73680, 16633344), (73728, 16622515), (74256, 16504320), (74880, 16366784), (74970, 16347136), (75215, 16293888), (75264, 16283280), (76160, 16091712), (76440, 16032768), (77364, 15841280), (78285, 15654912), (78336, 15644720), (78592, 15593760), (79560, 15404032), (79820, 15353856), (79872, 15343860), (79968, 15325440), (80640, 15197728), (81536, 15030720), (83504, 14676480), (83811, 14622720), (84864, 14441280), (85680, 14303744), (85960, 14257152), (86016, 14247870), (86632, 14146560), (87040, 14080248), (87360, 14028672), (88416, 13861120), (90258, 13578240), (91392, 13409760), (91728, 13360640), (92160, 13298012), (92820, 13203456), (93184, 13151880), (93942, 13045760), (94080, 13026624), (95784, 12794880), (96705, 12673024), (97461, 12574720), (97920, 12515776), (98240, 12475008), (99008, 12378240), (99840, 12275088), (99960, 12260352), (100352, 12212460), (101920, 12024576), (103152, 11880960), (104380, 11741184), (104448, 11733540), (104832, 11690560), (106080, 11553024), (106496, 11507895), (106624, 11494080), (107520, 11398296), (108290, 11317248), (109599, 11182080), (110520, 11088896), (111384, 11002880), (111748, 10967040), (112896, 10855520), (113152, 10830960), (114240, 10727808), (114660, 10688512), (116480, 10521504), (117888, 10395840), (119730, 10235904), (119808, 10229240), (119952, 10216960), (120344, 10183680), (121856, 10057320), (122304, 10020480), (122880, 9973509), (123760, 9902592), (125256, 9784320), (125440, 9769968), (127296, 9627520), (127712, 9596160), (128940, 9504768), (129024, 9498580), (129948, 9431040), (130560, 9386832), (131040, 9352448), (133120, 9206316), (133280, 9195264), (135387, 9052160), (135694, 9031680), (137088, 8939840), (137536, 8910720), (139230, 8802304), (139264, 8800155), (139685, 8773632), (139776, 8767920), (141120, 8684416), (141440, 8664768), (143360, 8548722), (143676, 8529920), (146132, 8386560), (147360, 8316672), (148512, 8252160), (149760, 8183392), (149940, 8173568), (150430, 8146944), (150528, 8141640), (152320, 8045856), (152880, 8016384), (154728, 7920640), (156570, 7827456), (156672, 7822360), (157184, 7796880), (159120, 7702016), (159640, 7676928), (159744, 7671930), (159936, 7662720), (161280, 7598864), (162435, 7544832), (163072, 7515360), (167008, 7338240), (167622, 7311360), (169728, 7220640), (171360, 7151872), (171920, 7128576), (172032, 7123935), (173264, 7073280), (174080, 7040124), (174720, 7014336), (176832, 6930560), (179595, 6823936), (180516, 6789120), (182665, 6709248), (182784, 6704880), (183456, 6680320), (184320, 6649006), (185640, 6601728), (186368, 6575940), (187884, 6522880), (188160, 6513312), (191568, 6397440), (193410, 6336512), (194922, 6287360), (195559, 6266880), (195840, 6257888), (196480, 6237504), (198016, 6189120), (199680, 6137544), (199920, 6130176), (200704, 6106230), (203541, 6021120), (203840, 6012288), (206304, 5940480), (208760, 5870592), (208896, 5866770), (209664, 5845280), (212160, 5776512), (213248, 5747040), (215040, 5699148), (216580, 5658624), (219198, 5591040), (221040, 5544448), (222768, 5501440), (223496, 5483520), (225645, 5431296), (225792, 5427760), (226304, 5415480), (228480, 5363904), (229320, 5344256), (232960, 5260752), (234855, 5218304), (235776, 5197920), (239460, 5117952), (239616, 5114620), (239904, 5108480), (240688, 5091840), (243712, 5028660), (244608, 5010240), (247520, 4951296), (250512, 4892160), (250880, 4884984), (251433, 4874240), (254592, 4813760), (255424, 4798080), (255731, 4792320), (257880, 4752384), (258048, 4749290), (259896, 4715520), (261120, 4693416), (262080, 4676224), (266240, 4603158), (266560, 4597632), (270774, 4526080), (271388, 4515840), (274176, 4469920), (275072, 4455360), (278460, 4401152), (279370, 4386816), (279552, 4383960), (282240, 4342208), (282880, 4332384), (286720, 4274361), (287352, 4264960), (292264, 4193280), (294720, 4158336), (297024, 4126080), (299520, 4091696), (299880, 4086784), (300860, 4073472), (301056, 4070820), (304640, 4022928), (305760, 4008192), (309456, 3960320), (313140, 3913728), (313344, 3911180), (314368, 3898440), (318240, 3851008), (319280, 3838464), (319488, 3835965), (319872, 3831360), (322560, 3799432), (324870, 3772416), (326144, 3757680), (328797, 3727360), (334016, 3669120), (335244, 3655680), (339235, 3612672), (339456, 3610320), (342720, 3575936), (343840, 3564288), (346528, 3536640), (348160, 3520062), (349440, 3507168), (353664, 3465280), (359190, 3411968), (361032, 3394560), (365330, 3354624), (365568, 3352440), (366912, 3340160), (368640, 3324503), (371280, 3300864), (372736, 3287970), (375768, 3261440), (376320, 3256656), (383136, 3198720), (386820, 3168256), (389844, 3143680), (391118, 3133440), (391680, 3128944), (392960, 3118752), (396032, 3094560), (399360, 3068772), (399840, 3065088), (401408, 3053115), (407082, 3010560), (407680, 3006144), (412608, 2970240), (417520, 2935296), (417792, 2933385), (419055, 2924544), (419328, 2922640), (424320, 2888256), (426496, 2873520), (430080, 2849574), (433160, 2829312), (438396, 2795520), (442080, 2772224), (445536, 2750720), (446992, 2741760), (451290, 2715648), (451584, 2713880), (452608, 2707740), (456960, 2681952), (458640, 2672128), (465920, 2630376), (469710, 2609152), (471552, 2598960), (474929, 2580480), (478920, 2558976), (479232, 2557310), (479808, 2554240), (481376, 2545920), (487305, 2514944), (487424, 2514330), (489216, 2505120), (495040, 2475648), (501024, 2446080), (501760, 2442492), (502866, 2437120), (509184, 2406880), (510848, 2399040), (511462, 2396160), (515760, 2376192), (516096, 2374645), (519792, 2357760), (522240, 2346708), (524160, 2338112), (532480, 2301579), (533120, 2298816), (541548, 2263040), (542776, 2257920), (547995, 2236416), (548352, 2234960), (550144, 2227680), (556920, 2200576), (558740, 2193408), (559104, 2191980), (564480, 2171104), (565760, 2166192), (574704, 2132480), (584528, 2096640), (586677, 2088960), (589440, 2079168), (594048, 2063040), (599040, 2045848), (599760, 2043392), (601720, 2036736), (602112, 2035410), (609280, 2011464), (610623, 2007040), (611520, 2004096), (618912, 1980160), (626280, 1956864), (626688, 1955590), (628736, 1949220), (636480, 1925504), (638560, 1919232), (639744, 1915680), (645120, 1899716), (649740, 1886208), (652288, 1878840), (657594, 1863680), (668032, 1834560), (670488, 1827840), (676935, 1810432), (678470, 1806336), (678912, 1805160), (685440, 1787968), (687680, 1782144), (693056, 1768320), (696320, 1760031), (698880, 1753584), (707328, 1732640), (718380, 1705984), (722064, 1697280), (730660, 1677312), (731136, 1676220), (733824, 1670080), (742560, 1650432), (745472, 1643985), (751536, 1630720), (752640, 1628328), (766272, 1599360), (767193, 1597440), (773640, 1584128), (779688, 1571840), (782236, 1566720), (783360, 1564472), (785920, 1559376), (792064, 1547280), (798720, 1534386), (799680, 1532544), (814164, 1505280), (815360, 1503072), (825216, 1485120), (835040, 1467648), (838110, 1462272), (838656, 1461320), (848640, 1444128), (852992, 1436760), (860160, 1424787), (866320, 1414656), (876792, 1397760), (884160, 1386112), (891072, 1375360), (893984, 1370880), (902580, 1357824), (903168, 1356940), (905216, 1353870), (913920, 1340976), (917280, 1336064), (931840, 1315188), (939420, 1304576), (943104, 1299480), (949858, 1290240), (957840, 1279488), (958464, 1278655), (959616, 1277120), (962752, 1272960), (974610, 1257472), (974848, 1257165), (977795, 1253376), (978432, 1252560), (990080, 1237824), (1002048, 1223040), (1003520, 1221246), (1005732, 1218560), (1017705, 1204224), (1018368, 1203440), (1021696, 1199520), (1022924, 1198080), (1031520, 1188096), (1039584, 1178880), (1044480, 1173354), (1048320, 1169056), (1066240, 1149408), (1083096, 1131520), (1085552, 1128960), (1095990, 1118208), (1096704, 1117480), (1100288, 1113840)]