1389665756160

素因数分解:

$2^{10}\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{181}}^1$

素因数の和:263

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 120, 121, 128, 132, 135, 136, 144, 153, 160, 162, 165, 170, 176, 180, 181, 187, 192, 198, 204, 216, 220, 240, 242, 243, 255, 256, 264, 270, 272, 288, 297, 306, 320, 324, 330, 340, 352, 360, 362, 363, 374, 384, 396, 405, 408, 432, 440, 459, 480, 484, 486, 495, 510, 512, 528, 540, 543, 544, 561, 576, 594, 605, 612, 640, 648, 660, 680, 704, 720, 724, 726, 729, 748, 765, 768, 792, 810, 816, 864, 880, 891, 905, 918, 935, 960, 968, 972, 990, 1020, 1024, 1056, 1080, 1086, 1088, 1089, 1122, 1152, 1188, 1210, 1215, 1224, 1280, 1296, 1320, 1360, 1377, 1408, 1440, 1448, 1452, 1458, 1485, 1496, 1530, 1536, 1584, 1620, 1629, 1632, 1683, 1728, 1760, 1782, 1810, 1815, 1836, 1870, 1920, 1936, 1944, 1980, 1991, 2040, 2057, 2112, 2160, 2172, 2176, 2178, 2244, 2295, 2304, 2376, 2420, 2430, 2448, 2560, 2592, 2640, 2673, 2715, 2720, 2754, 2805, 2816, 2880, 2896, 2904, 2916, 2970, 2992, 3060, 3072, 3077, 3168, 3240, 3258, 3264, 3267, 3366, 3456, 3520, 3564, 3620, 3630, 3645, 3672, 3740, 3840, 3872, 3888, 3960, 3982, 4080, 4114, 4131, 4224, 4320, 4344, 4352, 4356, 4455, 4488, 4590, 4608, 4752, 4840, 4860, 4887, 4896, 5049, 5120, 5184, 5280, 5346, 5430, 5440, 5445, 5508, 5610, 5632, 5760, 5792, 5808, 5832, 5940, 5973, 5984, 6120, 6154, 6171, 6336, 6480, 6516, 6528, 6534, 6732, 6885, 6912, 7040, 7128, 7240, 7260, 7290, 7344, 7480, 7680, 7744, 7776, 7920, 7964, 8019, 8145, 8160, 8228, 8262, 8415, 8448, 8640, 8688, 8704, 8712, 8910, 8976, 9180, 9216, 9231, 9504, 9680, 9720, 9774, 9792, 9801, 9955, 10098, 10285, 10368, 10560, 10692, 10860, 10880, 10890, 11016, 11220, 11264, 11520, 11584, 11616, 11664, 11880, 11946, 11968, 12240, 12308, 12342, 12393, 12672, 12960, 13032, 13056, 13068, 13365, 13464, 13770, 13824, 14080, 14256, 14480, 14520, 14580, 14661, 14688, 14960, 15147, 15360, 15385, 15488, 15552, 15840, 15928, 16038, 16290, 16320, 16335, 16456, 16524, 16830, 16896, 17280, 17376, 17408, 17424, 17820, 17919, 17952, 18360, 18462, 18513, 19008, 19360, 19440, 19548, 19584, 19602, 19910, 20196, 20570, 20655, 20736, 21120, 21384, 21720, 21760, 21780, 21901, 22032, 22440, 23040, 23168, 23232, 23328, 23760, 23892, 23936, 24435, 24480, 24616, 24684, 24786, 25245, 25344, 25920, 26064, 26112, 26136, 26730, 26928, 27540, 27648, 27693, 28160, 28512, 28960, 29040, 29160, 29322, 29376, 29403, 29865, 29920, 30294, 30770, 30855, 30976, 31104, 31680, 31856, 32076, 32580, 32640, 32670, 32912, 33048, 33660, 33792, 33847, 34560, 34752, 34848, 35640, 35838, 35904, 36720, 36924, 37026, 38016, 38720, 38880, 39096, 39168, 39204, 39820, 40095, 40392, 41140, 41310, 41472, 42240, 42768, 43440, 43520, 43560, 43802, 43983, 44064, 44880, 45441, 46080, 46155, 46336, 46464, 46656, 47520, 47784, 47872, 48870, 48960, 49005, 49232, 49368, 49572, 50490, 50688, 51840, 52128, 52224, 52272, 53460, 53757, 53856, 55080, 55386, 55539, 56320, 57024, 57920, 58080, 58320, 58644, 58752, 58806, 59730, 59840, 60588, 61540, 61710, 61952, 61965, 62208, 63360, 63712, 64152, 65160, 65280, 65340, 65703, 65824, 66096, 67320, 67694, 69120, 69504, 69696, 71280, 71676, 71808, 73305, 73440, 73848, 74052, 75735, 76032, 77440, 77760, 78192, 78336, 78408, 79640, 80190, 80784, 82280, 82620, 82944, 83079, 84480, 85536, 86880, 87040, 87120, 87604, 87966, 88128, 88209, 89595, 89760, 90882, 92310, 92565, 92672, 92928, 93312, 95040, 95568, 95744, 97740, 97920, 98010, 98464, 98736, 99144, 100980, 101376, 101541, 103680, 104256, 104544, 106920, 107514, 107712, 109505, 110160, 110772, 111078, 114048, 115840, 116160, 116640, 117288, 117504, 117612, 119460, 119680, 121176, 123080, 123420, 123904, 123930, 124416, 126720, 127424, 128304, 130320, 130560, 130680, 131406, 131648, 131949, 132192, 134640, 135388, 136323, 138240, 138465, 139008, 139392, 142560, 143352, 143616, 146610, 146880, 147015, 147696, 148104, 151470, 152064, 154880, 155520, 156384, 156672, 156816, 159280, 160380, 161271, 161568, 164560, 165240, 166158, 166617, 168960, 169235, 171072, 173760, 174240, 175208, 175932, 176256, 176418, 179190, 179520, 181764, 184620, 185130, 185344, 185856, 186624, 190080, 191136, 191488, 195480, 195840, 196020, 196928, 197109, 197472, 198288, 201960, 203082, 207360, 208512, 209088, 213840, 215028, 215424, 219010, 219915, 220320, 221544, 222156, 227205, 228096, 231680, 232320, 233280, 234576, 235008, 235224, 238920, 239360, 242352, 246160, 246840, 247860, 248832, 249237, 253440, 254848, 256608, 260640, 261120, 261360, 262812, 263296, 263898, 264384, 268785, 269280, 270776, 272646, 276930, 277695, 278016, 278784, 285120, 286704, 287232, 293220, 293760, 294030, 295392, 296208, 302940, 304128, 304623, 309760, 311040, 312768, 313632, 318560, 320760, 322542, 323136, 328515, 329120, 330480, 332316, 333234, 338470, 342144, 347520, 348480, 350416, 351864, 352512, 352836, 358380, 359040, 363528, 369240, 370260, 371712, 372317, 373248, 380160, 382272, 390960, 391680, 392040, 393856, 394218, 394944, 396576, 403920, 406164, 414720, 415395, 417024, 418176, 427680, 430056, 430848, 438020, 439830, 440640, 441045, 443088, 444312, 454410, 456192, 463360, 464640, 466560, 469152, 470016, 470448, 477840, 478720, 483813, 484704, 492320, 493680, 495720, 498474, 499851, 506880, 507705, 509696, 513216, 521280, 522720, 525624, 526592, 527796, 528768, 537570, 538560, 541552, 545292, 553860, 555390, 556032, 557568, 570240, 573408, 574464, 586440, 587520, 588060, 590784, 591327, 592416, 605880, 609246, 619520, 622080, 625536, 627264, 637120, 641520, 645084, 646272, 657030, 658240, 659745, 660960, 664632, 666468, 676940, 681615, 684288, 695040, 696960, 700832, 703728, 705024, 705672, 716760, 718080, 727056, 738480, 740520, 744634, 746496, 747711, 760320, 764544, 781920, 783360, 784080, 787712, 788436, 789888, 793152, 806355, 807840, 812328, 830790, 833085, 834048, 836352, 855360, 860112, 861696, 876040, 879660, 881280, 882090, 886176, 888624, 908820, 912384, 913869, 926720, 929280, 933120, 938304, 940896, 955680, 957440, 967626, 969408, 984640, 985545, 987360, 991440, 996948, 999702, 1015410, 1019392, 1026432, 1042560, 1045440, 1051248, 1053184, 1055592, 1057536, 1075140, 1077120, 1083104, 1090584, 1107720, 1110780, 1115136, 1116951, 1140480, 1146816, 1172880, 1175040, 1176120, 1181568, 1182654, 1184832, 1211760, 1218492, 1244160, 1246185, 1251072, 1254528, 1274240, 1283040, 1290168, 1292544, 1314060, 1316480, 1319490, 1321920, 1329264, 1332936, 1353880, 1363230, 1368576, 1390080, 1393920, 1401664, 1407456, 1410048, 1411344, 1433520, 1436160, 1451439, 1454112, 1476960, 1481040, 1489268, 1495422, 1499553, 1520640, 1523115, 1529088, 1563840, 1568160, 1575424, 1576872, 1579776, 1586304, 1612710, 1615680, 1624656, 1661580, 1666170, 1668096, 1672704, 1710720, 1720224, 1723392, 1752080, 1759320, 1762560, 1764180, 1772352, 1773981, 1777248, 1817640, 1827738, 1858560, 1861585, 1866240, 1876608, 1881792, 1911360, 1935252, 1938816, 1969280, 1971090, 1974720, 1982880, 1993896, 1999404, 2030820, 2038784, 2052864, 2085120, 2090880, 2102496, 2106368, 2111184, 2115072, 2150280, 2154240, 2166208, 2181168, 2215440, 2221560, 2233902, 2243133, 2280960, 2293632, 2345760, 2350080, 2352240, 2363136, 2365308, 2369664, 2419065, 2423520, 2436984, 2492370, 2499255, 2502144, 2509056, 2548480, 2566080, 2580336, 2585088, 2628120, 2632960, 2638980, 2643840, 2658528, 2665872, 2707760, 2726460, 2737152, 2741607, 2780160, 2787840, 2803328, 2814912, 2822688, 2867040, 2872320, 2902878, 2908224, 2953920, 2956635, 2962080, 2978536, 2990844, 2999106, 3046230, 3058176, 3127680, 3136320, 3150848, 3153744, 3159552, 3172608, 3225420, 3231360, 3249312, 3323160, 3332340, 3345408, 3350853, 3421440, 3440448, 3504160, 3518640, 3525120, 3528360, 3544704, 3547962, 3554496, 3635280, 3655476, 3723170, 3732480, 3738555, 3753216, 3763584, 3822720, 3870504, 3877632, 3938560, 3942180, 3949440, 3965760, 3987792, 3998808, 4061640, 4105728, 4170240, 4181760, 4204992, 4222368, 4230144, 4300560, 4308480, 4332416, 4362336, 4430880, 4443120, 4467804, 4486266, 4561920, 4569345, 4587264, 4691520, 4704480, 4726272, 4730616, 4739328, 4838130, 4847040, 4873968, 4984740, 4998510, 5004288, 5018112, 5096960, 5132160, 5160672, 5170176, 5256240, 5265920, 5277960, 5287680, 5317056, 5321943, 5331744, 5415520, 5452920, 5483214, 5575680, 5584755, 5606656, 5629824, 5645376, 5734080, 5805756, 5816448, 5907840, 5913270, 5924160, 5957072, 5981688, 5998212, 6092460, 6116352, 6255360, 6272640, 6307488, 6319104, 6345216, 6450840, 6462720, 6498624, 6646320, 6664680, 6701706, 6842880, 6880896, 7008320, 7037280, 7050240, 7056720, 7089408, 7095924, 7108992, 7257195, 7270560, 7310952, 7446340, 7477110, 7497765, 7506432, 7527168, 7645440, 7741008, 7755264, 7877120, 7884360, 7898880, 7931520, 7975584, 7997616, 8123280, 8211456, 8224821, 8340480, 8363520, 8409984, 8444736, 8601120, 8616960, 8664832, 8724672, 8861760, 8869905, 8886240, 8935608, 8972532, 9138690, 9174528, 9383040, 9408960, 9452544, 9461232, 9478656, 9676260, 9694080, 9747936, 9969480, 9997020, 10036224, 10052559, 10193920, 10264320, 10321344, 10512480, 10531840, 10555920, 10575360, 10634112, 10643886, 10663488, 10831040, 10905840, 10966428, 11169510, 11213312, 11215665, 11259648, 11290752, 11468160, 11611512, 11632896, 11815680, 11826540, 11848320, 11914144, 11963376, 11996424, 12184920, 12510720, 12545280, 12614976, 12690432, 12901680, 12925440, 12997248, 13292640, 13329360, 13403412, 13685760, 13708035, 13761792, 14016640, 14074560, 14113440, 14178816, 14191848, 14217984, 14514390, 14541120, 14621904, 14892680, 14954220, 14995530, 15012864, 15054336, 15290880, 15482016, 15510528, 15754240, 15768720, 15797760, 15863040, 15951168, 15965829, 15995232, 16246560, 16449642, 16727040, 16754265, 16819968, 16889472, 17202240, 17329664, 17449344, 17723520, 17739810, 17772480, 17871216, 17945064, 18277380, 18349056, 18766080, 18817920, 18922464, 18957312, 19352520, 19388160, 19495872, 19938960, 19994040, 20105118, 20528640, 20642688, 21024960, 21111840, 21150720, 21268224, 21287772, 21326976, 21662080, 21811680, 21932856, 22339020, 22426624, 22431330, 22519296, 22581504, 22936320, 23223024, 23265792, 23631360, 23653080, 23696640, 23828288, 23926752, 23992848, 24369840, 24674463, 25021440, 25090560, 25229952, 25803360, 25850880, 25994496, 26585280, 26609715, 26658720, 26806824, 27416070, 27523584, 28033280, 28149120, 28226880, 28357632, 28383696, 28435968, 29028780, 29082240, 29243808, 29785360, 29908440, 29991060, 30108672, 30157677, 30581760, 30964032, 31537440, 31595520, 31726080, 31902336, 31931658, 31990464, 32493120, 32899284, 33508530, 33639936, 33778944, 34404480, 34659328, 34898688, 35447040, 35479620, 35544960, 35742432, 35890128, 36554760, 37532160, 37635840, 37844928, 38705040, 38776320, 38991744, 39877920, 39988080, 40210236, 41057280, 41124105, 41285376, 42049920, 42223680, 42536448, 42575544, 42653952, 43324160, 43623360, 43865712, 44678040, 44862660, 45038592, 45163008, 45872640, 46446048, 46531584, 47262720, 47306160, 47393280, 47656576, 47853504, 47985696, 48739680, 49348926, 50181120, 50262795, 50459904, 51606720, 51988992, 53170560, 53219430, 53317440, 53613648, 54832140, 55047168, 56066560, 56298240, 56453760, 56767392, 56871936, 58057560, 58164480, 58487616, 59570720, 59816880, 59982120, 60315354, 61928064, 63074880, 63452160, 63804672, 63863316, 63980928, 64986240, 65798568, 67017060, 67279872, 67557888, 68808960, 69797376, 70894080, 70959240, 71089920, 71484864, 71780256, 73109520, 75064320, 75271680, 75689856, 77410080, 77552640, 77983488, 79755840, 79829145, 79976160, 80420472, 82248210, 82570752, 84099840, 84447360, 85072896, 85151088, 85307904, 86648320, 87246720, 87731424, 89356080, 89725320, 90326016, 90473031, 91745280, 92892096, 94612320, 94786560, 95313152, 95707008, 95971392, 97479360, 98697852, 100525590, 100919808, 103213440, 103977984, 106341120, 106438860, 106634880, 107227296, 109664280, 112133120, 112596480, 112907520, 113534784, 116115120, 116328960, 116975232, 119141440, 119633760, 119964240, 120630708, 123372315, 123856128, 126149760, 127609344, 127726632, 127961856, 129972480, 131597136, 134034120, 135115776, 137617920, 139594752, 141788160, 141918480, 142179840, 142969728, 143560512, 146219040, 150543360, 150788385, 151379712, 154820160, 155966976, 159511680, 159658290, 159952320, 160840944, 164496420, 165141504, 168199680, 168894720, 170302176, 170615808, 173296640, 174493440, 175462848, 178712160, 179450640, 180946062, 185784192, 189224640, 190626304, 191414016, 191942784, 194958720, 197395704, 201051180, 201839616, 206426880, 212682240, 212877720, 213269760, 214454592, 219328560, 225192960, 225815040, 227069568, 232230240, 232657920, 233950464, 238282880, 239267520, 239928480, 241261416, 246744630, 247712256, 252299520, 255218688, 255453264, 255923712, 259944960, 263194272, 268068240, 271419093, 275235840, 283836960, 284359680, 285939456, 287121024, 292438080, 301576770, 302759424, 309640320, 311933952, 319023360, 319316580, 319904640, 321681888, 328992840, 336399360, 337789440, 340604352, 348986880, 350925696, 357424320, 358901280, 361892124, 371568384, 378449280, 381252608, 382828032, 383885568, 389917440, 394791408, 402102360, 412853760, 425364480, 425755440, 426539520, 428909184, 438657120, 451630080, 452365155, 454139136, 464460480, 467900928, 476565760, 478535040, 479856960, 482522832, 493489260, 495424512, 504599040, 510906528, 511847424, 519889920, 526388544, 536136480, 542838186, 567673920, 571878912, 574242048, 584876160, 603153540, 605518848, 619280640, 638046720, 638633160, 639809280, 643363776, 657985680, 675578880, 681208704, 697973760, 701851392, 714848640, 717802560, 723784248, 743136768, 756898560, 765656064, 767771136, 779834880, 789582816, 804204720, 825707520, 851510880, 853079040, 857818368, 877314240, 904730310, 908278272, 928920960, 935801856, 953131520, 957070080, 959713920, 965045664, 986978520, 1009198080, 1021813056, 1052777088, 1072272960, 1085676372, 1135347840, 1143757824, 1148484096, 1169752320, 1206307080, 1238561280, 1276093440, 1277266320, 1279618560, 1286727552, 1315971360, 1357095465, 1362417408, 1403702784, 1429697280, 1435605120, 1447568496, 1486273536, 1513797120, 1535542272, 1559669760, 1579165632, 1608409440, 1703021760, 1715636736, 1754628480, 1809460620, 1816556544, 1857841920, 1906263040, 1914140160, 1919427840, 1930091328, 1973957040, 2043626112, 2105554176, 2144545920, 2171352744, 2270695680, 2296968192, 2339504640, 2412614160, 2477122560, 2554532640, 2559237120, 2573455104, 2631942720, 2714190930, 2724834816, 2807405568, 2859394560, 2871210240, 2895136992, 3027594240, 3158331264, 3216818880, 3406043520, 3431273472, 3509256960, 3618921240, 3715683840, 3828280320, 3838855680, 3860182656, 3947914080, 4087252224, 4211108352, 4289091840, 4342705488, 4541391360, 4679009280, 4825228320, 5109065280, 5146910208, 5263885440, 5428381860, 5449669632, 5718789120, 5742420480, 5790273984, 6316662528, 6433637760, 6812087040, 7018513920, 7237842480, 7431367680, 7677711360, 7720365312, 7895828160, 8174504448, 8422216704, 8578183680, 8685410976, 9082782720, 9650456640, 10218130560, 10293820416, 10527770880, 10856763720, 11484840960, 11580547968, 12633325056, 12867275520, 13624174080, 14037027840, 14475684960, 15440730624, 15791656320, 16349008896, 17156367360, 17370821952, 19300913280, 20436261120, 21055541760, 21713527440, 23161095936, 25266650112, 25734551040, 27248348160, 28951369920, 30881461248, 31583312640, 34741643904, 38601826560, 40872522240, 42111083520, 43427054880, 46322191872, 51469102080, 57902739840, 63166625280, 69483287808, 77203653120, 81745044480, 86854109760, 92644383744, 115805479680, 126333250560, 138966575616, 154407306240, 173708219520, 231610959360, 277933151232, 347416439040, 463221918720, 694832878080, 1389665756160]

約数ペア:

[(1, 1389665756160), (2, 694832878080), (3, 463221918720), (4, 347416439040), (5, 277933151232), (6, 231610959360), (8, 173708219520), (9, 154407306240), (10, 138966575616), (11, 126333250560), (12, 115805479680), (15, 92644383744), (16, 86854109760), (17, 81745044480), (18, 77203653120), (20, 69483287808), (22, 63166625280), (24, 57902739840), (27, 51469102080), (30, 46322191872), (32, 43427054880), (33, 42111083520), (34, 40872522240), (36, 38601826560), (40, 34741643904), (44, 31583312640), (45, 30881461248), (48, 28951369920), (51, 27248348160), (54, 25734551040), (55, 25266650112), (60, 23161095936), (64, 21713527440), (66, 21055541760), (68, 20436261120), (72, 19300913280), (80, 17370821952), (81, 17156367360), (85, 16349008896), (88, 15791656320), (90, 15440730624), (96, 14475684960), (99, 14037027840), (102, 13624174080), (108, 12867275520), (110, 12633325056), (120, 11580547968), (121, 11484840960), (128, 10856763720), (132, 10527770880), (135, 10293820416), (136, 10218130560), (144, 9650456640), (153, 9082782720), (160, 8685410976), (162, 8578183680), (165, 8422216704), (170, 8174504448), (176, 7895828160), (180, 7720365312), (181, 7677711360), (187, 7431367680), (192, 7237842480), (198, 7018513920), (204, 6812087040), (216, 6433637760), (220, 6316662528), (240, 5790273984), (242, 5742420480), (243, 5718789120), (255, 5449669632), (256, 5428381860), (264, 5263885440), (270, 5146910208), (272, 5109065280), (288, 4825228320), (297, 4679009280), (306, 4541391360), (320, 4342705488), (324, 4289091840), (330, 4211108352), (340, 4087252224), (352, 3947914080), (360, 3860182656), (362, 3838855680), (363, 3828280320), (374, 3715683840), (384, 3618921240), (396, 3509256960), (405, 3431273472), (408, 3406043520), (432, 3216818880), (440, 3158331264), (459, 3027594240), (480, 2895136992), (484, 2871210240), (486, 2859394560), (495, 2807405568), (510, 2724834816), (512, 2714190930), (528, 2631942720), (540, 2573455104), (543, 2559237120), (544, 2554532640), (561, 2477122560), (576, 2412614160), (594, 2339504640), (605, 2296968192), (612, 2270695680), (640, 2171352744), (648, 2144545920), (660, 2105554176), (680, 2043626112), (704, 1973957040), (720, 1930091328), (724, 1919427840), (726, 1914140160), (729, 1906263040), (748, 1857841920), (765, 1816556544), (768, 1809460620), (792, 1754628480), (810, 1715636736), (816, 1703021760), (864, 1608409440), (880, 1579165632), (891, 1559669760), (905, 1535542272), (918, 1513797120), (935, 1486273536), (960, 1447568496), (968, 1435605120), (972, 1429697280), (990, 1403702784), (1020, 1362417408), (1024, 1357095465), (1056, 1315971360), (1080, 1286727552), (1086, 1279618560), (1088, 1277266320), (1089, 1276093440), (1122, 1238561280), (1152, 1206307080), (1188, 1169752320), (1210, 1148484096), (1215, 1143757824), (1224, 1135347840), (1280, 1085676372), (1296, 1072272960), (1320, 1052777088), (1360, 1021813056), (1377, 1009198080), (1408, 986978520), (1440, 965045664), (1448, 959713920), (1452, 957070080), (1458, 953131520), (1485, 935801856), (1496, 928920960), (1530, 908278272), (1536, 904730310), (1584, 877314240), (1620, 857818368), (1629, 853079040), (1632, 851510880), (1683, 825707520), (1728, 804204720), (1760, 789582816), (1782, 779834880), (1810, 767771136), (1815, 765656064), (1836, 756898560), (1870, 743136768), (1920, 723784248), (1936, 717802560), (1944, 714848640), (1980, 701851392), (1991, 697973760), (2040, 681208704), (2057, 675578880), (2112, 657985680), (2160, 643363776), (2172, 639809280), (2176, 638633160), (2178, 638046720), (2244, 619280640), (2295, 605518848), (2304, 603153540), (2376, 584876160), (2420, 574242048), (2430, 571878912), (2448, 567673920), (2560, 542838186), (2592, 536136480), (2640, 526388544), (2673, 519889920), (2715, 511847424), (2720, 510906528), (2754, 504599040), (2805, 495424512), (2816, 493489260), (2880, 482522832), (2896, 479856960), (2904, 478535040), (2916, 476565760), (2970, 467900928), (2992, 464460480), (3060, 454139136), (3072, 452365155), (3077, 451630080), (3168, 438657120), (3240, 428909184), (3258, 426539520), (3264, 425755440), (3267, 425364480), (3366, 412853760), (3456, 402102360), (3520, 394791408), (3564, 389917440), (3620, 383885568), (3630, 382828032), (3645, 381252608), (3672, 378449280), (3740, 371568384), (3840, 361892124), (3872, 358901280), (3888, 357424320), (3960, 350925696), (3982, 348986880), (4080, 340604352), (4114, 337789440), (4131, 336399360), (4224, 328992840), (4320, 321681888), (4344, 319904640), (4352, 319316580), (4356, 319023360), (4455, 311933952), (4488, 309640320), (4590, 302759424), (4608, 301576770), (4752, 292438080), (4840, 287121024), (4860, 285939456), (4887, 284359680), (4896, 283836960), (5049, 275235840), (5120, 271419093), (5184, 268068240), (5280, 263194272), (5346, 259944960), (5430, 255923712), (5440, 255453264), (5445, 255218688), (5508, 252299520), (5610, 247712256), (5632, 246744630), (5760, 241261416), (5792, 239928480), (5808, 239267520), (5832, 238282880), (5940, 233950464), (5973, 232657920), (5984, 232230240), (6120, 227069568), (6154, 225815040), (6171, 225192960), (6336, 219328560), (6480, 214454592), (6516, 213269760), (6528, 212877720), (6534, 212682240), (6732, 206426880), (6885, 201839616), (6912, 201051180), (7040, 197395704), (7128, 194958720), (7240, 191942784), (7260, 191414016), (7290, 190626304), (7344, 189224640), (7480, 185784192), (7680, 180946062), (7744, 179450640), (7776, 178712160), (7920, 175462848), (7964, 174493440), (8019, 173296640), (8145, 170615808), (8160, 170302176), (8228, 168894720), (8262, 168199680), (8415, 165141504), (8448, 164496420), (8640, 160840944), (8688, 159952320), (8704, 159658290), (8712, 159511680), (8910, 155966976), (8976, 154820160), (9180, 151379712), (9216, 150788385), (9231, 150543360), (9504, 146219040), (9680, 143560512), (9720, 142969728), (9774, 142179840), (9792, 141918480), (9801, 141788160), (9955, 139594752), (10098, 137617920), (10285, 135115776), (10368, 134034120), (10560, 131597136), (10692, 129972480), (10860, 127961856), (10880, 127726632), (10890, 127609344), (11016, 126149760), (11220, 123856128), (11264, 123372315), (11520, 120630708), (11584, 119964240), (11616, 119633760), (11664, 119141440), (11880, 116975232), (11946, 116328960), (11968, 116115120), (12240, 113534784), (12308, 112907520), (12342, 112596480), (12393, 112133120), (12672, 109664280), (12960, 107227296), (13032, 106634880), (13056, 106438860), (13068, 106341120), (13365, 103977984), (13464, 103213440), (13770, 100919808), (13824, 100525590), (14080, 98697852), (14256, 97479360), (14480, 95971392), (14520, 95707008), (14580, 95313152), (14661, 94786560), (14688, 94612320), (14960, 92892096), (15147, 91745280), (15360, 90473031), (15385, 90326016), (15488, 89725320), (15552, 89356080), (15840, 87731424), (15928, 87246720), (16038, 86648320), (16290, 85307904), (16320, 85151088), (16335, 85072896), (16456, 84447360), (16524, 84099840), (16830, 82570752), (16896, 82248210), (17280, 80420472), (17376, 79976160), (17408, 79829145), (17424, 79755840), (17820, 77983488), (17919, 77552640), (17952, 77410080), (18360, 75689856), (18462, 75271680), (18513, 75064320), (19008, 73109520), (19360, 71780256), (19440, 71484864), (19548, 71089920), (19584, 70959240), (19602, 70894080), (19910, 69797376), (20196, 68808960), (20570, 67557888), (20655, 67279872), (20736, 67017060), (21120, 65798568), (21384, 64986240), (21720, 63980928), (21760, 63863316), (21780, 63804672), (21901, 63452160), (22032, 63074880), (22440, 61928064), (23040, 60315354), (23168, 59982120), (23232, 59816880), (23328, 59570720), (23760, 58487616), (23892, 58164480), (23936, 58057560), (24435, 56871936), (24480, 56767392), (24616, 56453760), (24684, 56298240), (24786, 56066560), (25245, 55047168), (25344, 54832140), (25920, 53613648), (26064, 53317440), (26112, 53219430), (26136, 53170560), (26730, 51988992), (26928, 51606720), (27540, 50459904), (27648, 50262795), (27693, 50181120), (28160, 49348926), (28512, 48739680), (28960, 47985696), (29040, 47853504), (29160, 47656576), (29322, 47393280), (29376, 47306160), (29403, 47262720), (29865, 46531584), (29920, 46446048), (30294, 45872640), (30770, 45163008), (30855, 45038592), (30976, 44862660), (31104, 44678040), (31680, 43865712), (31856, 43623360), (32076, 43324160), (32580, 42653952), (32640, 42575544), (32670, 42536448), (32912, 42223680), (33048, 42049920), (33660, 41285376), (33792, 41124105), (33847, 41057280), (34560, 40210236), (34752, 39988080), (34848, 39877920), (35640, 38991744), (35838, 38776320), (35904, 38705040), (36720, 37844928), (36924, 37635840), (37026, 37532160), (38016, 36554760), (38720, 35890128), (38880, 35742432), (39096, 35544960), (39168, 35479620), (39204, 35447040), (39820, 34898688), (40095, 34659328), (40392, 34404480), (41140, 33778944), (41310, 33639936), (41472, 33508530), (42240, 32899284), (42768, 32493120), (43440, 31990464), (43520, 31931658), (43560, 31902336), (43802, 31726080), (43983, 31595520), (44064, 31537440), (44880, 30964032), (45441, 30581760), (46080, 30157677), (46155, 30108672), (46336, 29991060), (46464, 29908440), (46656, 29785360), (47520, 29243808), (47784, 29082240), (47872, 29028780), (48870, 28435968), (48960, 28383696), (49005, 28357632), (49232, 28226880), (49368, 28149120), (49572, 28033280), (50490, 27523584), (50688, 27416070), (51840, 26806824), (52128, 26658720), (52224, 26609715), (52272, 26585280), (53460, 25994496), (53757, 25850880), (53856, 25803360), (55080, 25229952), (55386, 25090560), (55539, 25021440), (56320, 24674463), (57024, 24369840), (57920, 23992848), (58080, 23926752), (58320, 23828288), (58644, 23696640), (58752, 23653080), (58806, 23631360), (59730, 23265792), (59840, 23223024), (60588, 22936320), (61540, 22581504), (61710, 22519296), (61952, 22431330), (61965, 22426624), (62208, 22339020), (63360, 21932856), (63712, 21811680), (64152, 21662080), (65160, 21326976), (65280, 21287772), (65340, 21268224), (65703, 21150720), (65824, 21111840), (66096, 21024960), (67320, 20642688), (67694, 20528640), (69120, 20105118), (69504, 19994040), (69696, 19938960), (71280, 19495872), (71676, 19388160), (71808, 19352520), (73305, 18957312), (73440, 18922464), (73848, 18817920), (74052, 18766080), (75735, 18349056), (76032, 18277380), (77440, 17945064), (77760, 17871216), (78192, 17772480), (78336, 17739810), (78408, 17723520), (79640, 17449344), (80190, 17329664), (80784, 17202240), (82280, 16889472), (82620, 16819968), (82944, 16754265), (83079, 16727040), (84480, 16449642), (85536, 16246560), (86880, 15995232), (87040, 15965829), (87120, 15951168), (87604, 15863040), (87966, 15797760), (88128, 15768720), (88209, 15754240), (89595, 15510528), (89760, 15482016), (90882, 15290880), (92310, 15054336), (92565, 15012864), (92672, 14995530), (92928, 14954220), (93312, 14892680), (95040, 14621904), (95568, 14541120), (95744, 14514390), (97740, 14217984), (97920, 14191848), (98010, 14178816), (98464, 14113440), (98736, 14074560), (99144, 14016640), (100980, 13761792), (101376, 13708035), (101541, 13685760), (103680, 13403412), (104256, 13329360), (104544, 13292640), (106920, 12997248), (107514, 12925440), (107712, 12901680), (109505, 12690432), (110160, 12614976), (110772, 12545280), (111078, 12510720), (114048, 12184920), (115840, 11996424), (116160, 11963376), (116640, 11914144), (117288, 11848320), (117504, 11826540), (117612, 11815680), (119460, 11632896), (119680, 11611512), (121176, 11468160), (123080, 11290752), (123420, 11259648), (123904, 11215665), (123930, 11213312), (124416, 11169510), (126720, 10966428), (127424, 10905840), (128304, 10831040), (130320, 10663488), (130560, 10643886), (130680, 10634112), (131406, 10575360), (131648, 10555920), (131949, 10531840), (132192, 10512480), (134640, 10321344), (135388, 10264320), (136323, 10193920), (138240, 10052559), (138465, 10036224), (139008, 9997020), (139392, 9969480), (142560, 9747936), (143352, 9694080), (143616, 9676260), (146610, 9478656), (146880, 9461232), (147015, 9452544), (147696, 9408960), (148104, 9383040), (151470, 9174528), (152064, 9138690), (154880, 8972532), (155520, 8935608), (156384, 8886240), (156672, 8869905), (156816, 8861760), (159280, 8724672), (160380, 8664832), (161271, 8616960), (161568, 8601120), (164560, 8444736), (165240, 8409984), (166158, 8363520), (166617, 8340480), (168960, 8224821), (169235, 8211456), (171072, 8123280), (173760, 7997616), (174240, 7975584), (175208, 7931520), (175932, 7898880), (176256, 7884360), (176418, 7877120), (179190, 7755264), (179520, 7741008), (181764, 7645440), (184620, 7527168), (185130, 7506432), (185344, 7497765), (185856, 7477110), (186624, 7446340), (190080, 7310952), (191136, 7270560), (191488, 7257195), (195480, 7108992), (195840, 7095924), (196020, 7089408), (196928, 7056720), (197109, 7050240), (197472, 7037280), (198288, 7008320), (201960, 6880896), (203082, 6842880), (207360, 6701706), (208512, 6664680), (209088, 6646320), (213840, 6498624), (215028, 6462720), (215424, 6450840), (219010, 6345216), (219915, 6319104), (220320, 6307488), (221544, 6272640), (222156, 6255360), (227205, 6116352), (228096, 6092460), (231680, 5998212), (232320, 5981688), (233280, 5957072), (234576, 5924160), (235008, 5913270), (235224, 5907840), (238920, 5816448), (239360, 5805756), (242352, 5734080), (246160, 5645376), (246840, 5629824), (247860, 5606656), (248832, 5584755), (249237, 5575680), (253440, 5483214), (254848, 5452920), (256608, 5415520), (260640, 5331744), (261120, 5321943), (261360, 5317056), (262812, 5287680), (263296, 5277960), (263898, 5265920), (264384, 5256240), (268785, 5170176), (269280, 5160672), (270776, 5132160), (272646, 5096960), (276930, 5018112), (277695, 5004288), (278016, 4998510), (278784, 4984740), (285120, 4873968), (286704, 4847040), (287232, 4838130), (293220, 4739328), (293760, 4730616), (294030, 4726272), (295392, 4704480), (296208, 4691520), (302940, 4587264), (304128, 4569345), (304623, 4561920), (309760, 4486266), (311040, 4467804), (312768, 4443120), (313632, 4430880), (318560, 4362336), (320760, 4332416), (322542, 4308480), (323136, 4300560), (328515, 4230144), (329120, 4222368), (330480, 4204992), (332316, 4181760), (333234, 4170240), (338470, 4105728), (342144, 4061640), (347520, 3998808), (348480, 3987792), (350416, 3965760), (351864, 3949440), (352512, 3942180), (352836, 3938560), (358380, 3877632), (359040, 3870504), (363528, 3822720), (369240, 3763584), (370260, 3753216), (371712, 3738555), (372317, 3732480), (373248, 3723170), (380160, 3655476), (382272, 3635280), (390960, 3554496), (391680, 3547962), (392040, 3544704), (393856, 3528360), (394218, 3525120), (394944, 3518640), (396576, 3504160), (403920, 3440448), (406164, 3421440), (414720, 3350853), (415395, 3345408), (417024, 3332340), (418176, 3323160), (427680, 3249312), (430056, 3231360), (430848, 3225420), (438020, 3172608), (439830, 3159552), (440640, 3153744), (441045, 3150848), (443088, 3136320), (444312, 3127680), (454410, 3058176), (456192, 3046230), (463360, 2999106), (464640, 2990844), (466560, 2978536), (469152, 2962080), (470016, 2956635), (470448, 2953920), (477840, 2908224), (478720, 2902878), (483813, 2872320), (484704, 2867040), (492320, 2822688), (493680, 2814912), (495720, 2803328), (498474, 2787840), (499851, 2780160), (506880, 2741607), (507705, 2737152), (509696, 2726460), (513216, 2707760), (521280, 2665872), (522720, 2658528), (525624, 2643840), (526592, 2638980), (527796, 2632960), (528768, 2628120), (537570, 2585088), (538560, 2580336), (541552, 2566080), (545292, 2548480), (553860, 2509056), (555390, 2502144), (556032, 2499255), (557568, 2492370), (570240, 2436984), (573408, 2423520), (574464, 2419065), (586440, 2369664), (587520, 2365308), (588060, 2363136), (590784, 2352240), (591327, 2350080), (592416, 2345760), (605880, 2293632), (609246, 2280960), (619520, 2243133), (622080, 2233902), (625536, 2221560), (627264, 2215440), (637120, 2181168), (641520, 2166208), (645084, 2154240), (646272, 2150280), (657030, 2115072), (658240, 2111184), (659745, 2106368), (660960, 2102496), (664632, 2090880), (666468, 2085120), (676940, 2052864), (681615, 2038784), (684288, 2030820), (695040, 1999404), (696960, 1993896), (700832, 1982880), (703728, 1974720), (705024, 1971090), (705672, 1969280), (716760, 1938816), (718080, 1935252), (727056, 1911360), (738480, 1881792), (740520, 1876608), (744634, 1866240), (746496, 1861585), (747711, 1858560), (760320, 1827738), (764544, 1817640), (781920, 1777248), (783360, 1773981), (784080, 1772352), (787712, 1764180), (788436, 1762560), (789888, 1759320), (793152, 1752080), (806355, 1723392), (807840, 1720224), (812328, 1710720), (830790, 1672704), (833085, 1668096), (834048, 1666170), (836352, 1661580), (855360, 1624656), (860112, 1615680), (861696, 1612710), (876040, 1586304), (879660, 1579776), (881280, 1576872), (882090, 1575424), (886176, 1568160), (888624, 1563840), (908820, 1529088), (912384, 1523115), (913869, 1520640), (926720, 1499553), (929280, 1495422), (933120, 1489268), (938304, 1481040), (940896, 1476960), (955680, 1454112), (957440, 1451439), (967626, 1436160), (969408, 1433520), (984640, 1411344), (985545, 1410048), (987360, 1407456), (991440, 1401664), (996948, 1393920), (999702, 1390080), (1015410, 1368576), (1019392, 1363230), (1026432, 1353880), (1042560, 1332936), (1045440, 1329264), (1051248, 1321920), (1053184, 1319490), (1055592, 1316480), (1057536, 1314060), (1075140, 1292544), (1077120, 1290168), (1083104, 1283040), (1090584, 1274240), (1107720, 1254528), (1110780, 1251072), (1115136, 1246185), (1116951, 1244160), (1140480, 1218492), (1146816, 1211760), (1172880, 1184832), (1175040, 1182654), (1176120, 1181568)]