1618970664960

素因数分解:

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

素因数の和:147

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 53, 54, 55, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 106, 108, 110, 120, 124, 128, 132, 135, 144, 155, 159, 160, 162, 165, 176, 180, 186, 192, 198, 212, 216, 220, 240, 243, 248, 256, 264, 265, 270, 279, 288, 297, 310, 318, 320, 324, 330, 341, 352, 360, 372, 384, 396, 405, 424, 432, 440, 465, 477, 480, 486, 495, 496, 512, 528, 530, 540, 558, 576, 583, 594, 620, 636, 640, 648, 660, 682, 704, 720, 729, 744, 768, 792, 795, 810, 837, 848, 864, 880, 891, 930, 954, 960, 972, 990, 992, 1023, 1024, 1056, 1060, 1080, 1116, 1152, 1166, 1188, 1215, 1240, 1272, 1280, 1296, 1320, 1364, 1395, 1408, 1431, 1440, 1458, 1485, 1488, 1536, 1584, 1590, 1620, 1643, 1674, 1696, 1705, 1728, 1749, 1760, 1782, 1860, 1908, 1920, 1944, 1980, 1984, 2046, 2048, 2112, 2120, 2160, 2187, 2232, 2304, 2332, 2376, 2385, 2430, 2480, 2511, 2544, 2560, 2592, 2640, 2673, 2728, 2790, 2816, 2862, 2880, 2915, 2916, 2970, 2976, 3069, 3072, 3168, 3180, 3240, 3286, 3348, 3392, 3410, 3456, 3498, 3520, 3564, 3645, 3720, 3816, 3840, 3888, 3960, 3968, 4092, 4096, 4185, 4224, 4240, 4293, 4320, 4374, 4455, 4464, 4608, 4664, 4752, 4770, 4860, 4929, 4960, 5022, 5088, 5115, 5120, 5184, 5247, 5280, 5346, 5456, 5580, 5632, 5724, 5760, 5830, 5832, 5940, 5952, 6138, 6144, 6336, 6360, 6480, 6572, 6696, 6784, 6820, 6912, 6996, 7040, 7128, 7155, 7290, 7440, 7533, 7632, 7680, 7776, 7920, 7936, 8019, 8184, 8192, 8215, 8370, 8448, 8480, 8586, 8640, 8745, 8748, 8910, 8928, 9207, 9216, 9328, 9504, 9540, 9720, 9858, 9920, 10044, 10176, 10230, 10240, 10368, 10494, 10560, 10692, 10912, 10935, 11160, 11264, 11448, 11520, 11660, 11664, 11880, 11904, 12276, 12288, 12555, 12672, 12720, 12879, 12960, 13144, 13365, 13392, 13568, 13640, 13824, 13992, 14080, 14256, 14310, 14580, 14787, 14880, 15066, 15264, 15345, 15360, 15552, 15741, 15840, 15872, 16038, 16368, 16430, 16740, 16896, 16960, 17172, 17280, 17490, 17496, 17820, 17856, 18073, 18414, 18432, 18656, 19008, 19080, 19440, 19716, 19840, 20088, 20352, 20460, 20480, 20736, 20988, 21120, 21384, 21465, 21824, 21870, 22320, 22528, 22599, 22896, 23040, 23320, 23328, 23760, 23808, 24057, 24552, 24576, 24645, 25110, 25344, 25440, 25758, 25920, 26235, 26288, 26730, 26784, 27136, 27280, 27621, 27648, 27984, 28160, 28512, 28620, 29160, 29574, 29760, 30132, 30528, 30690, 30720, 31104, 31482, 31680, 31744, 32076, 32736, 32860, 33480, 33792, 33920, 34344, 34560, 34980, 34992, 35640, 35712, 36146, 36828, 36864, 37312, 37665, 38016, 38160, 38637, 38880, 39432, 39680, 40095, 40176, 40704, 40920, 40960, 41472, 41976, 42240, 42768, 42930, 43648, 43740, 44361, 44640, 45056, 45198, 45792, 46035, 46080, 46640, 46656, 47223, 47520, 47616, 48114, 49104, 49290, 50220, 50688, 50880, 51516, 51840, 52470, 52576, 53460, 53568, 54219, 54272, 54560, 55242, 55296, 55968, 56320, 57024, 57240, 58320, 59148, 59520, 60264, 61056, 61380, 61440, 62208, 62964, 63360, 63488, 64152, 64395, 65472, 65720, 66960, 67584, 67797, 67840, 68688, 69120, 69960, 69984, 71280, 71424, 72292, 73656, 73728, 73935, 74624, 75330, 76032, 76320, 77274, 77760, 78705, 78864, 79360, 80190, 80352, 81408, 81840, 82863, 82944, 83952, 84480, 85536, 85860, 87296, 87480, 88722, 89280, 90112, 90365, 90396, 91584, 92070, 92160, 93280, 93312, 94446, 95040, 95232, 96228, 98208, 98580, 100440, 101376, 101760, 103032, 103680, 104940, 105152, 106920, 107136, 108438, 108544, 109120, 110484, 110592, 111936, 112640, 112995, 114048, 114480, 115911, 116640, 118296, 119040, 120285, 120528, 122112, 122760, 122880, 124416, 125928, 126720, 126976, 128304, 128790, 130944, 131440, 133083, 133920, 135168, 135594, 135680, 137376, 138105, 138240, 139920, 139968, 141669, 142560, 142848, 144584, 147312, 147870, 149248, 150660, 152064, 152640, 154548, 155520, 157410, 157728, 158720, 160380, 160704, 162657, 162816, 163680, 165726, 165888, 167904, 168960, 171072, 171720, 174592, 174960, 177444, 178560, 180730, 180792, 183168, 184140, 184320, 186560, 186624, 188892, 190080, 190464, 192456, 193185, 196416, 197160, 200880, 202752, 203520, 206064, 207360, 209880, 210304, 213840, 214272, 216876, 217088, 218240, 220968, 221184, 221805, 223872, 225280, 225990, 228096, 228960, 231822, 233280, 236115, 236592, 238080, 240570, 241056, 244224, 245520, 248589, 248832, 251856, 253440, 253952, 256608, 257580, 261888, 262880, 266166, 267840, 270336, 271095, 271188, 271360, 274752, 276210, 276480, 279840, 279936, 283338, 285120, 285696, 289168, 294624, 295740, 298496, 301320, 304128, 305280, 309096, 311040, 314820, 315456, 317440, 320760, 321408, 325314, 325632, 327360, 331452, 331776, 335808, 337920, 338985, 342144, 343440, 349184, 349920, 354888, 357120, 361460, 361584, 366336, 368280, 368640, 373120, 373248, 377784, 380160, 380928, 384912, 386370, 392832, 394320, 399249, 401760, 405504, 407040, 412128, 414315, 414720, 419760, 420608, 425007, 427680, 428544, 433752, 434176, 436480, 441936, 443610, 447744, 450560, 451980, 456192, 457920, 463644, 466560, 472230, 473184, 476160, 481140, 482112, 487971, 488448, 491040, 497178, 497664, 503712, 506880, 513216, 515160, 523776, 525760, 532332, 535680, 542190, 542376, 542720, 549504, 552420, 552960, 559680, 559872, 566676, 570240, 571392, 578336, 579555, 589248, 591480, 596992, 602640, 608256, 610560, 618192, 622080, 629640, 630912, 634880, 641520, 642816, 650628, 651264, 654720, 662904, 663552, 665415, 671616, 675840, 677970, 684288, 686880, 698368, 699840, 708345, 709776, 714240, 722920, 723168, 732672, 736560, 745767, 746240, 746496, 755568, 760320, 761856, 769824, 772740, 785664, 788640, 798498, 803520, 811008, 813285, 814080, 824256, 828630, 829440, 839520, 841216, 850014, 855360, 857088, 867504, 872960, 883872, 887220, 895488, 903960, 912384, 915840, 927288, 933120, 944460, 946368, 952320, 962280, 964224, 975942, 976896, 982080, 994356, 995328, 1007424, 1013760, 1026432, 1030320, 1047552, 1051520, 1064664, 1071360, 1084380, 1084752, 1085440, 1099008, 1104840, 1105920, 1119360, 1119744, 1133352, 1140480, 1142784, 1156672, 1159110, 1178496, 1182960, 1193984, 1197747, 1205280, 1216512, 1221120, 1236384, 1242945, 1244160, 1259280, 1261824, 1269760, 1275021, 1283040, 1285632, 1301256, 1302528, 1309440, 1325808, 1330830, 1343232, 1351680, 1355940, 1368576, 1373760, 1396736, 1399680, 1416690, 1419552, 1428480, 1445840, 1446336, 1463913, 1465344, 1473120, 1491534, 1492480, 1492992, 1511136, 1520640, 1539648, 1545480, 1571328, 1577280, 1596996, 1607040, 1626570, 1628160, 1648512, 1657260, 1658880, 1679040, 1682432, 1700028, 1710720, 1714176, 1735008, 1745920, 1767744, 1774440, 1790976, 1807920, 1824768, 1831680, 1854576, 1866240, 1888920, 1892736, 1904640, 1924560, 1928448, 1951884, 1953792, 1964160, 1988712, 1990656, 1996245, 2014848, 2027520, 2052864, 2060640, 2095104, 2103040, 2125035, 2129328, 2142720, 2168760, 2169504, 2170880, 2198016, 2209680, 2238720, 2239488, 2266704, 2280960, 2285568, 2313344, 2318220, 2356992, 2365920, 2387968, 2395494, 2410560, 2433024, 2439855, 2442240, 2472768, 2485890, 2488320, 2518560, 2523648, 2550042, 2566080, 2571264, 2602512, 2618880, 2651616, 2661660, 2686464, 2711880, 2737152, 2747520, 2793472, 2799360, 2833380, 2839104, 2856960, 2891680, 2892672, 2927826, 2930688, 2946240, 2983068, 2984960, 2985984, 3022272, 3041280, 3079296, 3090960, 3142656, 3154560, 3193992, 3214080, 3253140, 3256320, 3297024, 3314520, 3317760, 3358080, 3364864, 3400056, 3421440, 3428352, 3470016, 3491840, 3535488, 3548880, 3581952, 3593241, 3615840, 3649536, 3663360, 3709152, 3728835, 3732480, 3777840, 3785472, 3809280, 3849120, 3856896, 3903768, 3907584, 3928320, 3977424, 3992490, 4029696, 4055040, 4105728, 4121280, 4190208, 4206080, 4250070, 4258656, 4285440, 4337520, 4339008, 4391739, 4396032, 4419360, 4477440, 4478976, 4533408, 4561920, 4626688, 4636440, 4713984, 4731840, 4775936, 4790988, 4821120, 4879710, 4884480, 4945536, 4971780, 4976640, 5037120, 5047296, 5100084, 5132160, 5142528, 5205024, 5237760, 5303232, 5323320, 5372928, 5423760, 5474304, 5495040, 5598720, 5666760, 5678208, 5713920, 5783360, 5785344, 5855652, 5861376, 5892480, 5966136, 5969920, 5971968, 5988735, 6044544, 6082560, 6158592, 6181920, 6285312, 6309120, 6375105, 6387984, 6428160, 6506280, 6512640, 6594048, 6629040, 6716160, 6729728, 6800112, 6842880, 6856704, 6940032, 6983680, 7070976, 7097760, 7163904, 7186482, 7231680, 7299072, 7319565, 7326720, 7418304, 7457670, 7464960, 7555680, 7570944, 7698240, 7713792, 7807536, 7856640, 7954848, 7984980, 8059392, 8211456, 8242560, 8380416, 8412160, 8500140, 8517312, 8570880, 8675040, 8678016, 8783478, 8792064, 8838720, 8954880, 8957952, 9066816, 9123840, 9253376, 9272880, 9427968, 9463680, 9581976, 9642240, 9759420, 9768960, 9891072, 9943560, 9953280, 10074240, 10094592, 10200168, 10264320, 10285056, 10410048, 10475520, 10606464, 10646640, 10745856, 10847520, 10948608, 10990080, 11197440, 11333520, 11356416, 11427840, 11566720, 11570688, 11711304, 11722752, 11784960, 11932272, 11939840, 11977470, 12089088, 12165120, 12317184, 12363840, 12570624, 12618240, 12750210, 12775968, 12856320, 13012560, 13175217, 13188096, 13258080, 13432320, 13459456, 13600224, 13685760, 13880064, 13967360, 14141952, 14195520, 14327808, 14372964, 14463360, 14639130, 14653440, 14836608, 14915340, 14929920, 15111360, 15141888, 15396480, 15427584, 15615072, 15713280, 15909696, 15969960, 16118784, 16422912, 16485120, 16824320, 17000280, 17034624, 17141760, 17350080, 17356032, 17566956, 17584128, 17677440, 17909760, 17915904, 17966205, 18133632, 18247680, 18506752, 18545760, 18855936, 18927360, 19163952, 19284480, 19518840, 19537920, 19782144, 19887120, 20148480, 20189184, 20400336, 20528640, 20570112, 20820096, 20951040, 21212928, 21293280, 21491712, 21695040, 21897216, 21958695, 21980160, 22394880, 22667040, 22712832, 23133440, 23141376, 23422608, 23569920, 23864544, 23879680, 23954940, 24178176, 24634368, 24727680, 25141248, 25236480, 25500420, 25551936, 25712640, 26025120, 26350434, 26376192, 26516160, 26864640, 27200448, 27371520, 27760128, 28283904, 28391040, 28745928, 28926720, 29278260, 29306880, 29673216, 29830680, 29859840, 30222720, 30283776, 30792960, 30855168, 31230144, 31426560, 31819392, 31939920, 32237568, 32845824, 32970240, 33648640, 34000560, 34069248, 34283520, 34700160, 34712064, 35133912, 35168256, 35354880, 35819520, 35932410, 36267264, 36495360, 37013504, 37091520, 37711872, 37854720, 38327904, 38568960, 39037680, 39525651, 39564288, 39774240, 40296960, 40378368, 40800672, 41057280, 41640192, 41902080, 42425856, 42586560, 42983424, 43390080, 43917390, 43960320, 44789760, 45334080, 45425664, 46266880, 46282752, 46845216, 47139840, 47729088, 47909880, 48356352, 49268736, 49455360, 50472960, 51000840, 51103872, 51425280, 52050240, 52700868, 52752384, 53032320, 53729280, 54400896, 54743040, 55520256, 56567808, 56782080, 57491856, 57853440, 58556520, 58613760, 59346432, 59661360, 60445440, 60567552, 61585920, 61710336, 62460288, 62853120, 63638784, 63879840, 64475136, 65691648, 65876085, 65940480, 67297280, 68001120, 68138496, 69400320, 69424128, 70267824, 70709760, 71639040, 71864820, 72534528, 74027008, 74183040, 75423744, 75709440, 76655808, 77137920, 78075360, 79051302, 79128576, 79548480, 80593920, 81601344, 82114560, 83280384, 84851712, 85173120, 86780160, 87834780, 87920640, 89579520, 90668160, 90851328, 92533760, 92565504, 93690432, 94279680, 95458176, 95819760, 96712704, 98537472, 98910720, 100945920, 102001680, 102207744, 102850560, 104100480, 105401736, 105504768, 106064640, 107458560, 108801792, 109486080, 111040512, 113135616, 113564160, 114983712, 115706880, 117113040, 118692864, 119322720, 120890880, 121135104, 123171840, 124920576, 125706240, 127277568, 127759680, 128950272, 131752170, 131880960, 136002240, 136276992, 138800640, 138848256, 140535648, 141419520, 143729640, 145069056, 148054016, 148366080, 151418880, 153311616, 154275840, 156150720, 158102604, 158257152, 159096960, 161187840, 163202688, 164229120, 166560768, 169703424, 170346240, 173560320, 175669560, 175841280, 181336320, 181702656, 185067520, 185131008, 187380864, 188559360, 190916352, 191639520, 193425408, 197074944, 197628255, 197821440, 201891840, 204003360, 204415488, 208200960, 210803472, 212129280, 214917120, 217603584, 222081024, 226271232, 227128320, 229967424, 231413760, 234226080, 237385728, 238645440, 241781760, 246343680, 249841152, 254555136, 255519360, 263504340, 263761920, 272004480, 272553984, 277601280, 277696512, 281071296, 282839040, 287459280, 290138112, 296732160, 302837760, 306623232, 308551680, 312301440, 316205208, 316514304, 318193920, 322375680, 326405376, 328458240, 333121536, 339406848, 340692480, 347120640, 351339120, 362672640, 363405312, 370135040, 374761728, 377118720, 381832704, 383279040, 386850816, 395256510, 395642880, 408006720, 408830976, 416401920, 421606944, 424258560, 435207168, 444162048, 454256640, 459934848, 462827520, 468452160, 474771456, 477290880, 483563520, 492687360, 499682304, 509110272, 511038720, 527008680, 527523840, 544008960, 545107968, 555202560, 555393024, 562142592, 565678080, 574918560, 580276224, 593464320, 605675520, 613246464, 624602880, 632410416, 636387840, 644751360, 652810752, 666243072, 678813696, 681384960, 694241280, 702678240, 725345280, 740270080, 749523456, 763665408, 766558080, 790513020, 791285760, 816013440, 817661952, 832803840, 843213888, 848517120, 870414336, 908513280, 919869696, 925655040, 936904320, 949542912, 954581760, 967127040, 985374720, 999364608, 1018220544, 1022077440, 1054017360, 1088017920, 1090215936, 1110405120, 1124285184, 1131356160, 1149837120, 1160552448, 1186928640, 1226492928, 1249205760, 1264820832, 1272775680, 1305621504, 1332486144, 1362769920, 1388482560, 1405356480, 1450690560, 1499046912, 1527330816, 1533116160, 1581026040, 1582571520, 1632026880, 1635323904, 1665607680, 1686427776, 1697034240, 1740828672, 1817026560, 1839739392, 1873808640, 1909163520, 1934254080, 1998729216, 2036441088, 2044154880, 2108034720, 2176035840, 2220810240, 2248570368, 2299674240, 2373857280, 2452985856, 2498411520, 2529641664, 2545551360, 2611243008, 2725539840, 2776965120, 2810712960, 2901381120, 2998093824, 3054661632, 3066232320, 3162052080, 3264053760, 3270647808, 3331215360, 3372855552, 3394068480, 3481657344, 3679478784, 3747617280, 3818327040, 3997458432, 4088309760, 4216069440, 4352071680, 4497140736, 4599348480, 4747714560, 4905971712, 4996823040, 5059283328, 5091102720, 5222486016, 5451079680, 5621425920, 5802762240, 5996187648, 6109323264, 6132464640, 6324104160, 6528107520, 6662430720, 6745711104, 7358957568, 7495234560, 7636654080, 8176619520, 8432138880, 8704143360, 8994281472, 9198696960, 9811943424, 9993646080, 10118566656, 10182205440, 10444972032, 11242851840, 11992375296, 12264929280, 12648208320, 13056215040, 13491422208, 14717915136, 14990469120, 15273308160, 16353239040, 16864277760, 17408286720, 17988562944, 18397393920, 19987292160, 20237133312, 22485703680, 24529858560, 25296416640, 26112430080, 26982844416, 29435830272, 29980938240, 30546616320, 33728555520, 35977125888, 36794787840, 40474266624, 44971407360, 49059717120, 50592833280, 52224860160, 53965688832, 59961876480, 67457111040, 73589575680, 80948533248, 89942814720, 101185666560, 107931377664, 134914222080, 147179151360, 161897066496, 179885629440, 202371333120, 269828444160, 323794132992, 404742666240, 539656888320, 809485332480, 1618970664960]

約数ペア:

[(1, 1618970664960), (2, 809485332480), (3, 539656888320), (4, 404742666240), (5, 323794132992), (6, 269828444160), (8, 202371333120), (9, 179885629440), (10, 161897066496), (11, 147179151360), (12, 134914222080), (15, 107931377664), (16, 101185666560), (18, 89942814720), (20, 80948533248), (22, 73589575680), (24, 67457111040), (27, 59961876480), (30, 53965688832), (31, 52224860160), (32, 50592833280), (33, 49059717120), (36, 44971407360), (40, 40474266624), (44, 36794787840), (45, 35977125888), (48, 33728555520), (53, 30546616320), (54, 29980938240), (55, 29435830272), (60, 26982844416), (62, 26112430080), (64, 25296416640), (66, 24529858560), (72, 22485703680), (80, 20237133312), (81, 19987292160), (88, 18397393920), (90, 17988562944), (93, 17408286720), (96, 16864277760), (99, 16353239040), (106, 15273308160), (108, 14990469120), (110, 14717915136), (120, 13491422208), (124, 13056215040), (128, 12648208320), (132, 12264929280), (135, 11992375296), (144, 11242851840), (155, 10444972032), (159, 10182205440), (160, 10118566656), (162, 9993646080), (165, 9811943424), (176, 9198696960), (180, 8994281472), (186, 8704143360), (192, 8432138880), (198, 8176619520), (212, 7636654080), (216, 7495234560), (220, 7358957568), (240, 6745711104), (243, 6662430720), (248, 6528107520), (256, 6324104160), (264, 6132464640), (265, 6109323264), (270, 5996187648), (279, 5802762240), (288, 5621425920), (297, 5451079680), (310, 5222486016), (318, 5091102720), (320, 5059283328), (324, 4996823040), (330, 4905971712), (341, 4747714560), (352, 4599348480), (360, 4497140736), (372, 4352071680), (384, 4216069440), (396, 4088309760), (405, 3997458432), (424, 3818327040), (432, 3747617280), (440, 3679478784), (465, 3481657344), (477, 3394068480), (480, 3372855552), (486, 3331215360), (495, 3270647808), (496, 3264053760), (512, 3162052080), (528, 3066232320), (530, 3054661632), (540, 2998093824), (558, 2901381120), (576, 2810712960), (583, 2776965120), (594, 2725539840), (620, 2611243008), (636, 2545551360), (640, 2529641664), (648, 2498411520), (660, 2452985856), (682, 2373857280), (704, 2299674240), (720, 2248570368), (729, 2220810240), (744, 2176035840), (768, 2108034720), (792, 2044154880), (795, 2036441088), (810, 1998729216), (837, 1934254080), (848, 1909163520), (864, 1873808640), (880, 1839739392), (891, 1817026560), (930, 1740828672), (954, 1697034240), (960, 1686427776), (972, 1665607680), (990, 1635323904), (992, 1632026880), (1023, 1582571520), (1024, 1581026040), (1056, 1533116160), (1060, 1527330816), (1080, 1499046912), (1116, 1450690560), (1152, 1405356480), (1166, 1388482560), (1188, 1362769920), (1215, 1332486144), (1240, 1305621504), (1272, 1272775680), (1280, 1264820832), (1296, 1249205760), (1320, 1226492928), (1364, 1186928640), (1395, 1160552448), (1408, 1149837120), (1431, 1131356160), (1440, 1124285184), (1458, 1110405120), (1485, 1090215936), (1488, 1088017920), (1536, 1054017360), (1584, 1022077440), (1590, 1018220544), (1620, 999364608), (1643, 985374720), (1674, 967127040), (1696, 954581760), (1705, 949542912), (1728, 936904320), (1749, 925655040), (1760, 919869696), (1782, 908513280), (1860, 870414336), (1908, 848517120), (1920, 843213888), (1944, 832803840), (1980, 817661952), (1984, 816013440), (2046, 791285760), (2048, 790513020), (2112, 766558080), (2120, 763665408), (2160, 749523456), (2187, 740270080), (2232, 725345280), (2304, 702678240), (2332, 694241280), (2376, 681384960), (2385, 678813696), (2430, 666243072), (2480, 652810752), (2511, 644751360), (2544, 636387840), (2560, 632410416), (2592, 624602880), (2640, 613246464), (2673, 605675520), (2728, 593464320), (2790, 580276224), (2816, 574918560), (2862, 565678080), (2880, 562142592), (2915, 555393024), (2916, 555202560), (2970, 545107968), (2976, 544008960), (3069, 527523840), (3072, 527008680), (3168, 511038720), (3180, 509110272), (3240, 499682304), (3286, 492687360), (3348, 483563520), (3392, 477290880), (3410, 474771456), (3456, 468452160), (3498, 462827520), (3520, 459934848), (3564, 454256640), (3645, 444162048), (3720, 435207168), (3816, 424258560), (3840, 421606944), (3888, 416401920), (3960, 408830976), (3968, 408006720), (4092, 395642880), (4096, 395256510), (4185, 386850816), (4224, 383279040), (4240, 381832704), (4293, 377118720), (4320, 374761728), (4374, 370135040), (4455, 363405312), (4464, 362672640), (4608, 351339120), (4664, 347120640), (4752, 340692480), (4770, 339406848), (4860, 333121536), (4929, 328458240), (4960, 326405376), (5022, 322375680), (5088, 318193920), (5115, 316514304), (5120, 316205208), (5184, 312301440), (5247, 308551680), (5280, 306623232), (5346, 302837760), (5456, 296732160), (5580, 290138112), (5632, 287459280), (5724, 282839040), (5760, 281071296), (5830, 277696512), (5832, 277601280), (5940, 272553984), (5952, 272004480), (6138, 263761920), (6144, 263504340), (6336, 255519360), (6360, 254555136), (6480, 249841152), (6572, 246343680), (6696, 241781760), (6784, 238645440), (6820, 237385728), (6912, 234226080), (6996, 231413760), (7040, 229967424), (7128, 227128320), (7155, 226271232), (7290, 222081024), (7440, 217603584), (7533, 214917120), (7632, 212129280), (7680, 210803472), (7776, 208200960), (7920, 204415488), (7936, 204003360), (8019, 201891840), (8184, 197821440), (8192, 197628255), (8215, 197074944), (8370, 193425408), (8448, 191639520), (8480, 190916352), (8586, 188559360), (8640, 187380864), (8745, 185131008), (8748, 185067520), (8910, 181702656), (8928, 181336320), (9207, 175841280), (9216, 175669560), (9328, 173560320), (9504, 170346240), (9540, 169703424), (9720, 166560768), (9858, 164229120), (9920, 163202688), (10044, 161187840), (10176, 159096960), (10230, 158257152), (10240, 158102604), (10368, 156150720), (10494, 154275840), (10560, 153311616), (10692, 151418880), (10912, 148366080), (10935, 148054016), (11160, 145069056), (11264, 143729640), (11448, 141419520), (11520, 140535648), (11660, 138848256), (11664, 138800640), (11880, 136276992), (11904, 136002240), (12276, 131880960), (12288, 131752170), (12555, 128950272), (12672, 127759680), (12720, 127277568), (12879, 125706240), (12960, 124920576), (13144, 123171840), (13365, 121135104), (13392, 120890880), (13568, 119322720), (13640, 118692864), (13824, 117113040), (13992, 115706880), (14080, 114983712), (14256, 113564160), (14310, 113135616), (14580, 111040512), (14787, 109486080), (14880, 108801792), (15066, 107458560), (15264, 106064640), (15345, 105504768), (15360, 105401736), (15552, 104100480), (15741, 102850560), (15840, 102207744), (15872, 102001680), (16038, 100945920), (16368, 98910720), (16430, 98537472), (16740, 96712704), (16896, 95819760), (16960, 95458176), (17172, 94279680), (17280, 93690432), (17490, 92565504), (17496, 92533760), (17820, 90851328), (17856, 90668160), (18073, 89579520), (18414, 87920640), (18432, 87834780), (18656, 86780160), (19008, 85173120), (19080, 84851712), (19440, 83280384), (19716, 82114560), (19840, 81601344), (20088, 80593920), (20352, 79548480), (20460, 79128576), (20480, 79051302), (20736, 78075360), (20988, 77137920), (21120, 76655808), (21384, 75709440), (21465, 75423744), (21824, 74183040), (21870, 74027008), (22320, 72534528), (22528, 71864820), (22599, 71639040), (22896, 70709760), (23040, 70267824), (23320, 69424128), (23328, 69400320), (23760, 68138496), (23808, 68001120), (24057, 67297280), (24552, 65940480), (24576, 65876085), (24645, 65691648), (25110, 64475136), (25344, 63879840), (25440, 63638784), (25758, 62853120), (25920, 62460288), (26235, 61710336), (26288, 61585920), (26730, 60567552), (26784, 60445440), (27136, 59661360), (27280, 59346432), (27621, 58613760), (27648, 58556520), (27984, 57853440), (28160, 57491856), (28512, 56782080), (28620, 56567808), (29160, 55520256), (29574, 54743040), (29760, 54400896), (30132, 53729280), (30528, 53032320), (30690, 52752384), (30720, 52700868), (31104, 52050240), (31482, 51425280), (31680, 51103872), (31744, 51000840), (32076, 50472960), (32736, 49455360), (32860, 49268736), (33480, 48356352), (33792, 47909880), (33920, 47729088), (34344, 47139840), (34560, 46845216), (34980, 46282752), (34992, 46266880), (35640, 45425664), (35712, 45334080), (36146, 44789760), (36828, 43960320), (36864, 43917390), (37312, 43390080), (37665, 42983424), (38016, 42586560), (38160, 42425856), (38637, 41902080), (38880, 41640192), (39432, 41057280), (39680, 40800672), (40095, 40378368), (40176, 40296960), (40704, 39774240), (40920, 39564288), (40960, 39525651), (41472, 39037680), (41976, 38568960), (42240, 38327904), (42768, 37854720), (42930, 37711872), (43648, 37091520), (43740, 37013504), (44361, 36495360), (44640, 36267264), (45056, 35932410), (45198, 35819520), (45792, 35354880), (46035, 35168256), (46080, 35133912), (46640, 34712064), (46656, 34700160), (47223, 34283520), (47520, 34069248), (47616, 34000560), (48114, 33648640), (49104, 32970240), (49290, 32845824), (50220, 32237568), (50688, 31939920), (50880, 31819392), (51516, 31426560), (51840, 31230144), (52470, 30855168), (52576, 30792960), (53460, 30283776), (53568, 30222720), (54219, 29859840), (54272, 29830680), (54560, 29673216), (55242, 29306880), (55296, 29278260), (55968, 28926720), (56320, 28745928), (57024, 28391040), (57240, 28283904), (58320, 27760128), (59148, 27371520), (59520, 27200448), (60264, 26864640), (61056, 26516160), (61380, 26376192), (61440, 26350434), (62208, 26025120), (62964, 25712640), (63360, 25551936), (63488, 25500420), (64152, 25236480), (64395, 25141248), (65472, 24727680), (65720, 24634368), (66960, 24178176), (67584, 23954940), (67797, 23879680), (67840, 23864544), (68688, 23569920), (69120, 23422608), (69960, 23141376), (69984, 23133440), (71280, 22712832), (71424, 22667040), (72292, 22394880), (73656, 21980160), (73728, 21958695), (73935, 21897216), (74624, 21695040), (75330, 21491712), (76032, 21293280), (76320, 21212928), (77274, 20951040), (77760, 20820096), (78705, 20570112), (78864, 20528640), (79360, 20400336), (80190, 20189184), (80352, 20148480), (81408, 19887120), (81840, 19782144), (82863, 19537920), (82944, 19518840), (83952, 19284480), (84480, 19163952), (85536, 18927360), (85860, 18855936), (87296, 18545760), (87480, 18506752), (88722, 18247680), (89280, 18133632), (90112, 17966205), (90365, 17915904), (90396, 17909760), (91584, 17677440), (92070, 17584128), (92160, 17566956), (93280, 17356032), (93312, 17350080), (94446, 17141760), (95040, 17034624), (95232, 17000280), (96228, 16824320), (98208, 16485120), (98580, 16422912), (100440, 16118784), (101376, 15969960), (101760, 15909696), (103032, 15713280), (103680, 15615072), (104940, 15427584), (105152, 15396480), (106920, 15141888), (107136, 15111360), (108438, 14929920), (108544, 14915340), (109120, 14836608), (110484, 14653440), (110592, 14639130), (111936, 14463360), (112640, 14372964), (112995, 14327808), (114048, 14195520), (114480, 14141952), (115911, 13967360), (116640, 13880064), (118296, 13685760), (119040, 13600224), (120285, 13459456), (120528, 13432320), (122112, 13258080), (122760, 13188096), (122880, 13175217), (124416, 13012560), (125928, 12856320), (126720, 12775968), (126976, 12750210), (128304, 12618240), (128790, 12570624), (130944, 12363840), (131440, 12317184), (133083, 12165120), (133920, 12089088), (135168, 11977470), (135594, 11939840), (135680, 11932272), (137376, 11784960), (138105, 11722752), (138240, 11711304), (139920, 11570688), (139968, 11566720), (141669, 11427840), (142560, 11356416), (142848, 11333520), (144584, 11197440), (147312, 10990080), (147870, 10948608), (149248, 10847520), (150660, 10745856), (152064, 10646640), (152640, 10606464), (154548, 10475520), (155520, 10410048), (157410, 10285056), (157728, 10264320), (158720, 10200168), (160380, 10094592), (160704, 10074240), (162657, 9953280), (162816, 9943560), (163680, 9891072), (165726, 9768960), (165888, 9759420), (167904, 9642240), (168960, 9581976), (171072, 9463680), (171720, 9427968), (174592, 9272880), (174960, 9253376), (177444, 9123840), (178560, 9066816), (180730, 8957952), (180792, 8954880), (183168, 8838720), (184140, 8792064), (184320, 8783478), (186560, 8678016), (186624, 8675040), (188892, 8570880), (190080, 8517312), (190464, 8500140), (192456, 8412160), (193185, 8380416), (196416, 8242560), (197160, 8211456), (200880, 8059392), (202752, 7984980), (203520, 7954848), (206064, 7856640), (207360, 7807536), (209880, 7713792), (210304, 7698240), (213840, 7570944), (214272, 7555680), (216876, 7464960), (217088, 7457670), (218240, 7418304), (220968, 7326720), (221184, 7319565), (221805, 7299072), (223872, 7231680), (225280, 7186482), (225990, 7163904), (228096, 7097760), (228960, 7070976), (231822, 6983680), (233280, 6940032), (236115, 6856704), (236592, 6842880), (238080, 6800112), (240570, 6729728), (241056, 6716160), (244224, 6629040), (245520, 6594048), (248589, 6512640), (248832, 6506280), (251856, 6428160), (253440, 6387984), (253952, 6375105), (256608, 6309120), (257580, 6285312), (261888, 6181920), (262880, 6158592), (266166, 6082560), (267840, 6044544), (270336, 5988735), (271095, 5971968), (271188, 5969920), (271360, 5966136), (274752, 5892480), (276210, 5861376), (276480, 5855652), (279840, 5785344), (279936, 5783360), (283338, 5713920), (285120, 5678208), (285696, 5666760), (289168, 5598720), (294624, 5495040), (295740, 5474304), (298496, 5423760), (301320, 5372928), (304128, 5323320), (305280, 5303232), (309096, 5237760), (311040, 5205024), (314820, 5142528), (315456, 5132160), (317440, 5100084), (320760, 5047296), (321408, 5037120), (325314, 4976640), (325632, 4971780), (327360, 4945536), (331452, 4884480), (331776, 4879710), (335808, 4821120), (337920, 4790988), (338985, 4775936), (342144, 4731840), (343440, 4713984), (349184, 4636440), (349920, 4626688), (354888, 4561920), (357120, 4533408), (361460, 4478976), (361584, 4477440), (366336, 4419360), (368280, 4396032), (368640, 4391739), (373120, 4339008), (373248, 4337520), (377784, 4285440), (380160, 4258656), (380928, 4250070), (384912, 4206080), (386370, 4190208), (392832, 4121280), (394320, 4105728), (399249, 4055040), (401760, 4029696), (405504, 3992490), (407040, 3977424), (412128, 3928320), (414315, 3907584), (414720, 3903768), (419760, 3856896), (420608, 3849120), (425007, 3809280), (427680, 3785472), (428544, 3777840), (433752, 3732480), (434176, 3728835), (436480, 3709152), (441936, 3663360), (443610, 3649536), (447744, 3615840), (450560, 3593241), (451980, 3581952), (456192, 3548880), (457920, 3535488), (463644, 3491840), (466560, 3470016), (472230, 3428352), (473184, 3421440), (476160, 3400056), (481140, 3364864), (482112, 3358080), (487971, 3317760), (488448, 3314520), (491040, 3297024), (497178, 3256320), (497664, 3253140), (503712, 3214080), (506880, 3193992), (513216, 3154560), (515160, 3142656), (523776, 3090960), (525760, 3079296), (532332, 3041280), (535680, 3022272), (542190, 2985984), (542376, 2984960), (542720, 2983068), (549504, 2946240), (552420, 2930688), (552960, 2927826), (559680, 2892672), (559872, 2891680), (566676, 2856960), (570240, 2839104), (571392, 2833380), (578336, 2799360), (579555, 2793472), (589248, 2747520), (591480, 2737152), (596992, 2711880), (602640, 2686464), (608256, 2661660), (610560, 2651616), (618192, 2618880), (622080, 2602512), (629640, 2571264), (630912, 2566080), (634880, 2550042), (641520, 2523648), (642816, 2518560), (650628, 2488320), (651264, 2485890), (654720, 2472768), (662904, 2442240), (663552, 2439855), (665415, 2433024), (671616, 2410560), (675840, 2395494), (677970, 2387968), (684288, 2365920), (686880, 2356992), (698368, 2318220), (699840, 2313344), (708345, 2285568), (709776, 2280960), (714240, 2266704), (722920, 2239488), (723168, 2238720), (732672, 2209680), (736560, 2198016), (745767, 2170880), (746240, 2169504), (746496, 2168760), (755568, 2142720), (760320, 2129328), (761856, 2125035), (769824, 2103040), (772740, 2095104), (785664, 2060640), (788640, 2052864), (798498, 2027520), (803520, 2014848), (811008, 1996245), (813285, 1990656), (814080, 1988712), (824256, 1964160), (828630, 1953792), (829440, 1951884), (839520, 1928448), (841216, 1924560), (850014, 1904640), (855360, 1892736), (857088, 1888920), (867504, 1866240), (872960, 1854576), (883872, 1831680), (887220, 1824768), (895488, 1807920), (903960, 1790976), (912384, 1774440), (915840, 1767744), (927288, 1745920), (933120, 1735008), (944460, 1714176), (946368, 1710720), (952320, 1700028), (962280, 1682432), (964224, 1679040), (975942, 1658880), (976896, 1657260), (982080, 1648512), (994356, 1628160), (995328, 1626570), (1007424, 1607040), (1013760, 1596996), (1026432, 1577280), (1030320, 1571328), (1047552, 1545480), (1051520, 1539648), (1064664, 1520640), (1071360, 1511136), (1084380, 1492992), (1084752, 1492480), (1085440, 1491534), (1099008, 1473120), (1104840, 1465344), (1105920, 1463913), (1119360, 1446336), (1119744, 1445840), (1133352, 1428480), (1140480, 1419552), (1142784, 1416690), (1156672, 1399680), (1159110, 1396736), (1178496, 1373760), (1182960, 1368576), (1193984, 1355940), (1197747, 1351680), (1205280, 1343232), (1216512, 1330830), (1221120, 1325808), (1236384, 1309440), (1242945, 1302528), (1244160, 1301256), (1259280, 1285632), (1261824, 1283040), (1269760, 1275021)]