450165703680

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:222

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 126, 127, 128, 132, 135, 140, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 240, 243, 252, 254, 256, 259, 264, 270, 280, 288, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 370, 378, 381, 384, 385, 396, 405, 407, 420, 432, 440, 444, 448, 462, 480, 486, 495, 504, 508, 512, 518, 528, 540, 555, 560, 567, 576, 592, 594, 616, 630, 635, 640, 648, 660, 666, 672, 693, 704, 720, 740, 756, 762, 768, 770, 777, 792, 810, 814, 840, 864, 880, 888, 889, 891, 896, 924, 945, 960, 972, 990, 999, 1008, 1016, 1024, 1036, 1056, 1080, 1110, 1120, 1134, 1143, 1152, 1155, 1184, 1188, 1215, 1221, 1232, 1260, 1270, 1280, 1295, 1296, 1320, 1332, 1344, 1386, 1397, 1408, 1440, 1480, 1485, 1512, 1524, 1536, 1540, 1554, 1584, 1620, 1628, 1665, 1680, 1701, 1728, 1760, 1776, 1778, 1782, 1792, 1848, 1890, 1905, 1920, 1944, 1980, 1998, 2016, 2032, 2035, 2072, 2079, 2112, 2160, 2220, 2240, 2268, 2286, 2304, 2310, 2331, 2368, 2376, 2430, 2442, 2464, 2520, 2540, 2560, 2590, 2592, 2640, 2664, 2667, 2673, 2688, 2772, 2794, 2816, 2835, 2849, 2880, 2960, 2970, 2997, 3024, 3048, 3072, 3080, 3108, 3168, 3240, 3256, 3330, 3360, 3402, 3429, 3456, 3465, 3520, 3552, 3556, 3564, 3584, 3663, 3696, 3780, 3810, 3840, 3885, 3888, 3960, 3996, 4032, 4064, 4070, 4144, 4158, 4191, 4224, 4320, 4440, 4445, 4455, 4480, 4536, 4572, 4608, 4620, 4662, 4699, 4736, 4752, 4860, 4884, 4928, 4995, 5040, 5080, 5120, 5180, 5184, 5280, 5328, 5334, 5346, 5376, 5544, 5588, 5632, 5670, 5698, 5715, 5760, 5920, 5940, 5994, 6048, 6096, 6105, 6160, 6216, 6237, 6336, 6480, 6512, 6660, 6720, 6804, 6858, 6912, 6930, 6985, 6993, 7040, 7104, 7112, 7128, 7168, 7326, 7392, 7560, 7620, 7680, 7770, 7776, 7920, 7992, 8001, 8064, 8128, 8140, 8288, 8316, 8382, 8448, 8505, 8547, 8640, 8880, 8890, 8910, 8960, 8991, 9072, 9144, 9216, 9240, 9324, 9398, 9472, 9504, 9720, 9768, 9779, 9856, 9990, 10080, 10160, 10287, 10360, 10368, 10395, 10560, 10656, 10668, 10692, 10752, 10989, 11088, 11176, 11264, 11340, 11396, 11430, 11520, 11655, 11840, 11880, 11988, 12096, 12192, 12210, 12320, 12432, 12474, 12573, 12672, 12960, 13024, 13320, 13335, 13365, 13440, 13608, 13716, 13824, 13860, 13970, 13986, 14080, 14097, 14208, 14224, 14245, 14256, 14652, 14784, 14985, 15120, 15240, 15360, 15540, 15552, 15840, 15984, 16002, 16128, 16256, 16280, 16576, 16632, 16764, 16896, 17010, 17094, 17145, 17280, 17760, 17780, 17820, 17920, 17982, 18144, 18288, 18315, 18480, 18648, 18711, 18796, 18944, 19008, 19440, 19536, 19558, 19712, 19980, 20160, 20320, 20574, 20720, 20736, 20790, 20955, 20979, 21120, 21312, 21336, 21384, 21504, 21978, 22176, 22352, 22680, 22792, 22860, 23040, 23310, 23495, 23680, 23760, 23976, 24003, 24192, 24384, 24420, 24640, 24864, 24948, 25146, 25344, 25641, 25920, 26048, 26640, 26670, 26730, 26880, 27216, 27432, 27648, 27720, 27940, 27972, 28160, 28194, 28416, 28448, 28490, 28512, 29304, 29337, 29568, 29970, 30240, 30480, 30861, 31080, 31104, 31185, 31680, 31968, 32004, 32256, 32512, 32560, 32893, 32967, 33152, 33264, 33528, 33792, 34020, 34188, 34290, 34560, 34965, 35520, 35560, 35640, 35840, 35964, 36288, 36576, 36630, 36960, 37296, 37422, 37592, 37719, 37888, 38016, 38880, 39072, 39116, 39424, 39960, 40005, 40320, 40640, 41148, 41440, 41472, 41580, 41910, 41958, 42240, 42291, 42624, 42672, 42735, 42768, 43956, 44352, 44704, 44955, 45360, 45584, 45720, 46080, 46620, 46990, 47360, 47520, 47952, 48006, 48384, 48768, 48840, 48895, 49280, 49728, 49896, 50292, 50688, 51282, 51435, 51689, 51840, 52096, 53280, 53340, 53460, 53760, 54432, 54864, 54945, 55440, 55880, 55944, 56320, 56388, 56832, 56896, 56980, 57024, 58608, 58674, 59136, 59940, 60480, 60960, 61722, 62160, 62208, 62370, 62865, 62937, 63360, 63936, 64008, 64512, 65024, 65120, 65786, 65934, 66304, 66528, 67056, 68040, 68376, 68580, 69120, 69930, 70485, 71040, 71120, 71280, 71928, 72009, 72576, 73152, 73260, 73920, 74592, 74844, 75184, 75438, 76032, 76923, 77760, 78144, 78232, 78848, 79920, 80010, 80640, 81280, 82296, 82880, 82944, 83160, 83820, 83916, 84480, 84582, 85248, 85344, 85470, 85536, 87912, 88011, 88704, 89408, 89910, 90720, 91168, 91440, 93240, 93555, 93980, 94720, 95040, 95904, 96012, 96768, 97536, 97680, 97790, 98560, 98679, 98901, 99456, 99792, 100584, 101376, 102564, 102870, 103378, 103680, 104192, 104895, 106560, 106680, 106920, 107520, 108864, 109728, 109890, 110880, 111760, 111888, 112776, 113157, 113664, 113792, 113960, 114048, 117216, 117348, 118272, 119880, 120015, 120960, 121920, 123444, 124320, 124416, 124740, 125730, 125874, 126720, 126873, 127872, 128016, 128205, 130048, 130240, 131572, 131868, 132608, 133056, 134112, 136080, 136752, 137160, 138240, 139860, 140970, 142080, 142240, 142560, 143856, 144018, 145152, 146304, 146520, 146685, 147840, 149184, 149688, 150368, 150876, 152064, 153846, 154305, 155067, 155520, 156288, 156464, 159840, 160020, 161280, 162560, 164465, 164592, 164835, 165760, 166320, 167640, 167832, 168960, 169164, 170496, 170688, 170940, 171072, 175824, 176022, 177408, 178816, 179820, 181440, 182336, 182880, 186480, 187110, 187960, 188595, 189440, 190080, 191808, 192024, 193536, 195072, 195360, 195580, 197120, 197358, 197802, 198912, 199584, 201168, 205128, 205740, 206756, 207360, 208384, 209790, 211455, 213120, 213360, 213840, 216027, 217728, 219456, 219780, 221760, 223520, 223776, 225552, 226314, 227584, 227920, 228096, 230769, 234432, 234696, 236544, 239760, 240030, 241920, 243840, 246888, 248640, 248832, 249480, 251460, 251748, 253440, 253746, 255744, 256032, 256410, 258445, 260480, 263144, 263736, 264033, 265216, 266112, 268224, 272160, 273504, 274320, 279720, 281940, 284160, 284480, 285120, 287712, 288036, 290304, 292608, 293040, 293370, 295680, 296037, 298368, 299376, 300736, 301752, 304128, 307692, 308610, 310134, 311040, 312576, 312928, 314685, 319680, 320040, 322560, 325120, 328930, 329184, 329670, 331520, 332640, 335280, 335664, 338328, 339471, 340992, 341376, 341880, 342144, 351648, 352044, 354816, 357632, 359640, 360045, 361823, 362880, 364672, 365760, 372960, 374220, 375920, 377190, 380160, 380619, 383616, 384048, 384615, 390144, 390720, 391160, 394240, 394716, 395604, 397824, 399168, 402336, 410256, 411480, 413512, 414720, 416768, 419580, 422910, 426240, 426720, 427680, 432054, 435456, 438912, 439560, 440055, 443520, 447040, 447552, 451104, 452628, 455168, 455840, 456192, 461538, 465201, 468864, 469392, 479520, 480060, 483840, 487680, 493395, 493776, 494505, 497280, 498960, 502920, 503496, 506880, 507492, 511488, 512064, 512820, 516890, 520960, 526288, 527472, 528066, 532224, 536448, 544320, 547008, 548640, 559440, 563880, 565785, 568320, 568960, 570240, 575424, 576072, 580608, 585216, 586080, 586740, 591360, 592074, 596736, 598752, 601472, 603504, 615384, 617220, 620268, 622080, 625152, 625856, 629370, 634365, 639360, 640080, 650240, 657860, 658368, 659340, 663040, 665280, 670560, 671328, 676656, 678942, 682752, 683760, 684288, 692307, 703296, 704088, 709632, 715264, 719280, 720090, 723646, 725760, 729344, 731520, 745920, 748440, 751840, 754380, 760320, 761238, 767232, 768096, 769230, 775335, 781440, 782320, 789432, 791208, 792099, 795648, 798336, 804672, 820512, 822960, 827024, 839160, 845820, 852480, 853440, 855360, 864108, 870912, 877824, 879120, 880110, 887040, 888111, 894080, 895104, 902208, 905256, 910336, 911680, 912384, 923076, 930402, 937728, 938784, 959040, 960120, 967680, 975360, 986790, 987552, 989010, 994560, 997920, 1005840, 1006992, 1014984, 1022976, 1024128, 1025640, 1033780, 1041920, 1052576, 1054944, 1056132, 1064448, 1072896, 1080135, 1085469, 1088640, 1094016, 1097280, 1118880, 1127760, 1131570, 1137920, 1140480, 1141857, 1150848, 1152144, 1153845, 1170432, 1172160, 1173480, 1182720, 1184148, 1193472, 1197504, 1202944, 1207008, 1230768, 1234440, 1240536, 1244160, 1250304, 1251712, 1258740, 1268730, 1278720, 1280160, 1315720, 1316736, 1318680, 1320165, 1326080, 1330560, 1341120, 1342656, 1353312, 1357884, 1365504, 1367520, 1368576, 1384614, 1395603, 1406592, 1408176, 1430528, 1438560, 1440180, 1447292, 1451520, 1458688, 1463040, 1480185, 1491840, 1496880, 1503680, 1508760, 1520640, 1522476, 1534464, 1536192, 1538460, 1550670, 1562880, 1564640, 1578864, 1582416, 1584198, 1596672, 1609344, 1641024, 1645920, 1654048, 1678320, 1691640, 1697355, 1704960, 1706880, 1710720, 1728216, 1741824, 1755648, 1758240, 1760220, 1774080, 1776222, 1788160, 1790208, 1804416, 1809115, 1810512, 1823360, 1846152, 1860804, 1875456, 1877568, 1903095, 1918080, 1920240, 1950720, 1973580, 1975104, 1978020, 1989120, 1995840, 2011680, 2013984, 2029968, 2048256, 2051280, 2067560, 2083840, 2105152, 2109888, 2112264, 2128896, 2145792, 2160270, 2170938, 2177280, 2188032, 2194560, 2237760, 2255520, 2263140, 2275840, 2280960, 2283714, 2301696, 2304288, 2307690, 2326005, 2344320, 2346960, 2368296, 2376297, 2386944, 2395008, 2405888, 2414016, 2461536, 2468880, 2481072, 2503424, 2517480, 2537460, 2557440, 2560320, 2631440, 2633472, 2637360, 2640330, 2661120, 2664333, 2682240, 2685312, 2706624, 2715768, 2731008, 2735040, 2737152, 2769228, 2791206, 2813184, 2816352, 2877120, 2880360, 2894584, 2903040, 2917376, 2926080, 2960370, 2983680, 2993760, 3007360, 3017520, 3044952, 3068928, 3072384, 3076920, 3101340, 3125760, 3129280, 3157728, 3164832, 3168396, 3193344, 3218688, 3256407, 3282048, 3291840, 3308096, 3356640, 3383280, 3394710, 3413760, 3421440, 3456432, 3461535, 3511296, 3516480, 3520440, 3548160, 3552444, 3576320, 3580416, 3608832, 3618230, 3621024, 3646720, 3692304, 3721608, 3750912, 3755136, 3806190, 3836160, 3840480, 3947160, 3950208, 3956040, 3960495, 3978240, 3991680, 4023360, 4027968, 4059936, 4096512, 4102560, 4135120, 4186809, 4210304, 4219776, 4224528, 4291584, 4320540, 4341876, 4354560, 4376064, 4389120, 4440555, 4475520, 4511040, 4526280, 4551680, 4561920, 4567428, 4603392, 4608576, 4615380, 4652010, 4688640, 4693920, 4736592, 4752594, 4790016, 4811776, 4828032, 4923072, 4937760, 4962144, 5006848, 5034960, 5074920, 5114880, 5120640, 5262880, 5266944, 5274720, 5280660, 5322240, 5328666, 5364480, 5370624, 5413248, 5427345, 5431536, 5470080, 5538456, 5582412, 5626368, 5632704, 5709285, 5754240, 5760720, 5789168, 5852160, 5920740, 5967360, 5987520, 6014720, 6035040, 6089904, 6144768, 6153840, 6202680, 6251520, 6258560, 6315456, 6329664, 6336792, 6386688, 6437376, 6512814, 6564096, 6583680, 6616192, 6713280, 6766560, 6789420, 6827520, 6842880, 6912864, 6923070, 6978015, 7032960, 7040880, 7104888, 7152640, 7160832, 7217664, 7236460, 7242048, 7293440, 7384608, 7443216, 7510272, 7612380, 7672320, 7680960, 7894320, 7900416, 7912080, 7920990, 7983360, 7992999, 8046720, 8055936, 8119872, 8193024, 8205120, 8270240, 8373618, 8420608, 8439552, 8449056, 8641080, 8683752, 8709120, 8752128, 8778240, 8881110, 8951040, 9022080, 9052560, 9134856, 9206784, 9217152, 9230760, 9304020, 9377280, 9387840, 9473184, 9505188, 9580032, 9656064, 9769221, 9846144, 9875520, 9924288, 10013696, 10069920, 10149840, 10241280, 10525760, 10533888, 10549440, 10561320, 10644480, 10657332, 10728960, 10741248, 10826496, 10854690, 10863072, 10940160, 11076912, 11164824, 11252736, 11265408, 11418570, 11508480, 11521440, 11578336, 11841480, 11881485, 11934720, 11975040, 12029440, 12070080, 12179808, 12289536, 12307680, 12405360, 12517120, 12560427, 12630912, 12659328, 12673584, 12874752, 13025628, 13128192, 13167360, 13232384, 13321665, 13426560, 13533120, 13578840, 13655040, 13685760, 13825728, 13846140, 13956030, 14065920, 14081760, 14209776, 14435328, 14472920, 14484096, 14586880, 14769216, 14886432, 15020544, 15224760, 15344640, 15361920, 15788640, 15800832, 15824160, 15841980, 15966720, 15985998, 16093440, 16111872, 16239744, 16282035, 16410240, 16540480, 16747236, 16841216, 16879104, 16898112, 17282160, 17367504, 17556480, 17762220, 17902080, 18044160, 18105120, 18269712, 18434304, 18461520, 18608040, 18754560, 18775680, 18946368, 19010376, 19160064, 19312128, 19538442, 19692288, 19751040, 19848576, 20139840, 20299680, 20482560, 20934045, 21051520, 21098880, 21122640, 21314664, 21457920, 21482496, 21652992, 21709380, 21726144, 21880320, 22153824, 22329648, 22530816, 22837140, 23016960, 23042880, 23156672, 23682960, 23762970, 23950080, 24058880, 24140160, 24359616, 24579072, 24615360, 24810720, 25034240, 25120854, 25261824, 25318656, 25347168, 26051256, 26256384, 26334720, 26464768, 26643330, 26853120, 27066240, 27157680, 27651456, 27692280, 27912060, 28131840, 28163520, 28419552, 28945840, 28968192, 29307663, 29538432, 29772864, 30041088, 30449520, 30723840, 31577280, 31601664, 31648320, 31683960, 31933440, 31971996, 32186880, 32223744, 32479488, 32564070, 32820480, 33080960, 33494472, 33682432, 33758208, 33796224, 34564320, 34735008, 35524440, 35804160, 36088320, 36210240, 36539424, 36868608, 36923040, 37216080, 37551360, 37892736, 38020752, 38624256, 39076884, 39384576, 39502080, 39697152, 39964995, 40279680, 40599360, 40965120, 41868090, 42103040, 42197760, 42245280, 42629328, 43305984, 43418760, 43452288, 43760640, 44307648, 44659296, 45061632, 45674280, 46033920, 46085760, 46313344, 47365920, 47525940, 47900160, 48280320, 48719232, 48846105, 49230720, 49621440, 50068480, 50241708, 50523648, 50637312, 50694336, 52102512, 52669440, 52929536, 53286660, 53706240, 54132480, 54315360, 55302912, 55384560, 55824120, 56263680, 56327040, 56839104, 57891680, 57936384, 58615326, 59076864, 59545728, 60899040, 61447680, 62802135, 63154560, 63296640, 63367920, 63943992, 64373760, 64447488, 64958976, 65128140, 65640960, 66161920, 66988944, 67592448, 69128640, 69470016, 71048880, 72176640, 72420480, 73078848, 73737216, 73846080, 74432160, 75102720, 75785472, 76041504, 78153768, 78769152, 79004160, 79394304, 79929990, 80559360, 81198720, 83736180, 84206080, 84395520, 84490560, 85258656, 86837520, 86904576, 87922989, 88615296, 89318592, 90123264, 91348560, 92171520, 92626688, 94731840, 95051880, 95800320, 96560640, 97438464, 97692210, 98461440, 99242880, 100483416, 101047296, 101274624, 101388672, 104205024, 106573320, 107412480, 108264960, 108630720, 110605824, 110769120, 111648240, 112654080, 113678208, 115783360, 115872768, 117230652, 118153728, 119091456, 121798080, 122895360, 125604270, 126309120, 126593280, 126735840, 127887984, 129917952, 130256280, 131281920, 132323840, 133977888, 135184896, 138257280, 138940032, 142097760, 144840960, 146157696, 146538315, 147692160, 148864320, 150205440, 151570944, 152083008, 156307536, 158008320, 158788608, 159859980, 161118720, 162397440, 167472360, 168412160, 168791040, 168981120, 170517312, 173675040, 173809152, 175845978, 177230592, 178637184, 182697120, 184343040, 185253376, 189463680, 190103760, 193121280, 194876928, 195384420, 196922880, 198485760, 200966832, 202777344, 208410048, 213146640, 216529920, 217261440, 221211648, 221538240, 223296480, 225308160, 227356416, 231566720, 234461304, 236307456, 238182912, 243596160, 251208540, 252618240, 253186560, 253471680, 255775968, 260512560, 264647680, 267955776, 270369792, 276514560, 277880064, 284195520, 289681920, 292315392, 293076630, 295384320, 297728640, 303141888, 304166016, 312615072, 319719960, 322237440, 324794880, 334944720, 337962240, 341034624, 347350080, 347618304, 351691956, 354461184, 357274368, 365394240, 368686080, 370506752, 378927360, 380207520, 389753856, 390768840, 393845760, 396971520, 401933664, 405554688, 416820096, 426293280, 434522880, 439614945, 443076480, 446592960, 450616320, 454712832, 463133440, 468922608, 476365824, 487192320, 502417080, 505236480, 506373120, 506943360, 511551936, 521025120, 535911552, 553029120, 555760128, 568391040, 579363840, 584630784, 586153260, 590768640, 595457280, 608332032, 625230144, 639439920, 649589760, 669889440, 675924480, 682069248, 694700160, 703383912, 708922368, 714548736, 730788480, 757854720, 760415040, 781537680, 793943040, 803867328, 811109376, 833640192, 852586560, 869045760, 879229890, 886152960, 893185920, 909425664, 926266880, 937845216, 974384640, 1004834160, 1013886720, 1023103872, 1042050240, 1071823104, 1106058240, 1111520256, 1136782080, 1169261568, 1172306520, 1181537280, 1190914560, 1216664064, 1250460288, 1278879840, 1339778880, 1351848960, 1364138496, 1389400320, 1406767824, 1429097472, 1461576960, 1515709440, 1520830080, 1563075360, 1607734656, 1667280384, 1705173120, 1738091520, 1758459780, 1772305920, 1786371840, 1852533760, 1875690432, 1948769280, 2009668320, 2027773440, 2046207744, 2084100480, 2143646208, 2273564160, 2344613040, 2381829120, 2433328128, 2500920576, 2557759680, 2679557760, 2728276992, 2778800640, 2813535648, 2923153920, 3041660160, 3126150720, 3215469312, 3334560768, 3410346240, 3516919560, 3544611840, 3572743680, 3751380864, 4019336640, 4055546880, 4092415488, 4168200960, 4287292416, 4547128320, 4689226080, 5001841152, 5115519360, 5359115520, 5557601280, 5627071296, 5846307840, 6083320320, 6252301440, 6430938624, 6820692480, 7033839120, 7145487360, 7502761728, 8038673280, 8184830976, 8336401920, 9378452160, 10003682304, 10231038720, 10718231040, 11254142592, 12166640640, 12504602880, 12861877248, 13641384960, 14067678240, 15005523456, 16077346560, 16672803840, 18756904320, 20462077440, 21436462080, 22508285184, 25009205760, 28135356480, 30011046912, 32154693120, 37513808640, 40924154880, 45016570368, 50018411520, 56270712960, 64309386240, 75027617280, 90033140736, 112541425920, 150055234560, 225082851840, 450165703680]

約数ペア:

[(1, 450165703680), (2, 225082851840), (3, 150055234560), (4, 112541425920), (5, 90033140736), (6, 75027617280), (7, 64309386240), (8, 56270712960), (9, 50018411520), (10, 45016570368), (11, 40924154880), (12, 37513808640), (14, 32154693120), (15, 30011046912), (16, 28135356480), (18, 25009205760), (20, 22508285184), (21, 21436462080), (22, 20462077440), (24, 18756904320), (27, 16672803840), (28, 16077346560), (30, 15005523456), (32, 14067678240), (33, 13641384960), (35, 12861877248), (36, 12504602880), (37, 12166640640), (40, 11254142592), (42, 10718231040), (44, 10231038720), (45, 10003682304), (48, 9378452160), (54, 8336401920), (55, 8184830976), (56, 8038673280), (60, 7502761728), (63, 7145487360), (64, 7033839120), (66, 6820692480), (70, 6430938624), (72, 6252301440), (74, 6083320320), (77, 5846307840), (80, 5627071296), (81, 5557601280), (84, 5359115520), (88, 5115519360), (90, 5001841152), (96, 4689226080), (99, 4547128320), (105, 4287292416), (108, 4168200960), (110, 4092415488), (111, 4055546880), (112, 4019336640), (120, 3751380864), (126, 3572743680), (127, 3544611840), (128, 3516919560), (132, 3410346240), (135, 3334560768), (140, 3215469312), (144, 3126150720), (148, 3041660160), (154, 2923153920), (160, 2813535648), (162, 2778800640), (165, 2728276992), (168, 2679557760), (176, 2557759680), (180, 2500920576), (185, 2433328128), (189, 2381829120), (192, 2344613040), (198, 2273564160), (210, 2143646208), (216, 2084100480), (220, 2046207744), (222, 2027773440), (224, 2009668320), (231, 1948769280), (240, 1875690432), (243, 1852533760), (252, 1786371840), (254, 1772305920), (256, 1758459780), (259, 1738091520), (264, 1705173120), (270, 1667280384), (280, 1607734656), (288, 1563075360), (296, 1520830080), (297, 1515709440), (308, 1461576960), (315, 1429097472), (320, 1406767824), (324, 1389400320), (330, 1364138496), (333, 1351848960), (336, 1339778880), (352, 1278879840), (360, 1250460288), (370, 1216664064), (378, 1190914560), (381, 1181537280), (384, 1172306520), (385, 1169261568), (396, 1136782080), (405, 1111520256), (407, 1106058240), (420, 1071823104), (432, 1042050240), (440, 1023103872), (444, 1013886720), (448, 1004834160), (462, 974384640), (480, 937845216), (486, 926266880), (495, 909425664), (504, 893185920), (508, 886152960), (512, 879229890), (518, 869045760), (528, 852586560), (540, 833640192), (555, 811109376), (560, 803867328), (567, 793943040), (576, 781537680), (592, 760415040), (594, 757854720), (616, 730788480), (630, 714548736), (635, 708922368), (640, 703383912), (648, 694700160), (660, 682069248), (666, 675924480), (672, 669889440), (693, 649589760), (704, 639439920), (720, 625230144), (740, 608332032), (756, 595457280), (762, 590768640), (768, 586153260), (770, 584630784), (777, 579363840), (792, 568391040), (810, 555760128), (814, 553029120), (840, 535911552), (864, 521025120), (880, 511551936), (888, 506943360), (889, 506373120), (891, 505236480), (896, 502417080), (924, 487192320), (945, 476365824), (960, 468922608), (972, 463133440), (990, 454712832), (999, 450616320), (1008, 446592960), (1016, 443076480), (1024, 439614945), (1036, 434522880), (1056, 426293280), (1080, 416820096), (1110, 405554688), (1120, 401933664), (1134, 396971520), (1143, 393845760), (1152, 390768840), (1155, 389753856), (1184, 380207520), (1188, 378927360), (1215, 370506752), (1221, 368686080), (1232, 365394240), (1260, 357274368), (1270, 354461184), (1280, 351691956), (1295, 347618304), (1296, 347350080), (1320, 341034624), (1332, 337962240), (1344, 334944720), (1386, 324794880), (1397, 322237440), (1408, 319719960), (1440, 312615072), (1480, 304166016), (1485, 303141888), (1512, 297728640), (1524, 295384320), (1536, 293076630), (1540, 292315392), (1554, 289681920), (1584, 284195520), (1620, 277880064), (1628, 276514560), (1665, 270369792), (1680, 267955776), (1701, 264647680), (1728, 260512560), (1760, 255775968), (1776, 253471680), (1778, 253186560), (1782, 252618240), (1792, 251208540), (1848, 243596160), (1890, 238182912), (1905, 236307456), (1920, 234461304), (1944, 231566720), (1980, 227356416), (1998, 225308160), (2016, 223296480), (2032, 221538240), (2035, 221211648), (2072, 217261440), (2079, 216529920), (2112, 213146640), (2160, 208410048), (2220, 202777344), (2240, 200966832), (2268, 198485760), (2286, 196922880), (2304, 195384420), (2310, 194876928), (2331, 193121280), (2368, 190103760), (2376, 189463680), (2430, 185253376), (2442, 184343040), (2464, 182697120), (2520, 178637184), (2540, 177230592), (2560, 175845978), (2590, 173809152), (2592, 173675040), (2640, 170517312), (2664, 168981120), (2667, 168791040), (2673, 168412160), (2688, 167472360), (2772, 162397440), (2794, 161118720), (2816, 159859980), (2835, 158788608), (2849, 158008320), (2880, 156307536), (2960, 152083008), (2970, 151570944), (2997, 150205440), (3024, 148864320), (3048, 147692160), (3072, 146538315), (3080, 146157696), (3108, 144840960), (3168, 142097760), (3240, 138940032), (3256, 138257280), (3330, 135184896), (3360, 133977888), (3402, 132323840), (3429, 131281920), (3456, 130256280), (3465, 129917952), (3520, 127887984), (3552, 126735840), (3556, 126593280), (3564, 126309120), (3584, 125604270), (3663, 122895360), (3696, 121798080), (3780, 119091456), (3810, 118153728), (3840, 117230652), (3885, 115872768), (3888, 115783360), (3960, 113678208), (3996, 112654080), (4032, 111648240), (4064, 110769120), (4070, 110605824), (4144, 108630720), (4158, 108264960), (4191, 107412480), (4224, 106573320), (4320, 104205024), (4440, 101388672), (4445, 101274624), (4455, 101047296), (4480, 100483416), (4536, 99242880), (4572, 98461440), (4608, 97692210), (4620, 97438464), (4662, 96560640), (4699, 95800320), (4736, 95051880), (4752, 94731840), (4860, 92626688), (4884, 92171520), (4928, 91348560), (4995, 90123264), (5040, 89318592), (5080, 88615296), (5120, 87922989), (5180, 86904576), (5184, 86837520), (5280, 85258656), (5328, 84490560), (5334, 84395520), (5346, 84206080), (5376, 83736180), (5544, 81198720), (5588, 80559360), (5632, 79929990), (5670, 79394304), (5698, 79004160), (5715, 78769152), (5760, 78153768), (5920, 76041504), (5940, 75785472), (5994, 75102720), (6048, 74432160), (6096, 73846080), (6105, 73737216), (6160, 73078848), (6216, 72420480), (6237, 72176640), (6336, 71048880), (6480, 69470016), (6512, 69128640), (6660, 67592448), (6720, 66988944), (6804, 66161920), (6858, 65640960), (6912, 65128140), (6930, 64958976), (6985, 64447488), (6993, 64373760), (7040, 63943992), (7104, 63367920), (7112, 63296640), (7128, 63154560), (7168, 62802135), (7326, 61447680), (7392, 60899040), (7560, 59545728), (7620, 59076864), (7680, 58615326), (7770, 57936384), (7776, 57891680), (7920, 56839104), (7992, 56327040), (8001, 56263680), (8064, 55824120), (8128, 55384560), (8140, 55302912), (8288, 54315360), (8316, 54132480), (8382, 53706240), (8448, 53286660), (8505, 52929536), (8547, 52669440), (8640, 52102512), (8880, 50694336), (8890, 50637312), (8910, 50523648), (8960, 50241708), (8991, 50068480), (9072, 49621440), (9144, 49230720), (9216, 48846105), (9240, 48719232), (9324, 48280320), (9398, 47900160), (9472, 47525940), (9504, 47365920), (9720, 46313344), (9768, 46085760), (9779, 46033920), (9856, 45674280), (9990, 45061632), (10080, 44659296), (10160, 44307648), (10287, 43760640), (10360, 43452288), (10368, 43418760), (10395, 43305984), (10560, 42629328), (10656, 42245280), (10668, 42197760), (10692, 42103040), (10752, 41868090), (10989, 40965120), (11088, 40599360), (11176, 40279680), (11264, 39964995), (11340, 39697152), (11396, 39502080), (11430, 39384576), (11520, 39076884), (11655, 38624256), (11840, 38020752), (11880, 37892736), (11988, 37551360), (12096, 37216080), (12192, 36923040), (12210, 36868608), (12320, 36539424), (12432, 36210240), (12474, 36088320), (12573, 35804160), (12672, 35524440), (12960, 34735008), (13024, 34564320), (13320, 33796224), (13335, 33758208), (13365, 33682432), (13440, 33494472), (13608, 33080960), (13716, 32820480), (13824, 32564070), (13860, 32479488), (13970, 32223744), (13986, 32186880), (14080, 31971996), (14097, 31933440), (14208, 31683960), (14224, 31648320), (14245, 31601664), (14256, 31577280), (14652, 30723840), (14784, 30449520), (14985, 30041088), (15120, 29772864), (15240, 29538432), (15360, 29307663), (15540, 28968192), (15552, 28945840), (15840, 28419552), (15984, 28163520), (16002, 28131840), (16128, 27912060), (16256, 27692280), (16280, 27651456), (16576, 27157680), (16632, 27066240), (16764, 26853120), (16896, 26643330), (17010, 26464768), (17094, 26334720), (17145, 26256384), (17280, 26051256), (17760, 25347168), (17780, 25318656), (17820, 25261824), (17920, 25120854), (17982, 25034240), (18144, 24810720), (18288, 24615360), (18315, 24579072), (18480, 24359616), (18648, 24140160), (18711, 24058880), (18796, 23950080), (18944, 23762970), (19008, 23682960), (19440, 23156672), (19536, 23042880), (19558, 23016960), (19712, 22837140), (19980, 22530816), (20160, 22329648), (20320, 22153824), (20574, 21880320), (20720, 21726144), (20736, 21709380), (20790, 21652992), (20955, 21482496), (20979, 21457920), (21120, 21314664), (21312, 21122640), (21336, 21098880), (21384, 21051520), (21504, 20934045), (21978, 20482560), (22176, 20299680), (22352, 20139840), (22680, 19848576), (22792, 19751040), (22860, 19692288), (23040, 19538442), (23310, 19312128), (23495, 19160064), (23680, 19010376), (23760, 18946368), (23976, 18775680), (24003, 18754560), (24192, 18608040), (24384, 18461520), (24420, 18434304), (24640, 18269712), (24864, 18105120), (24948, 18044160), (25146, 17902080), (25344, 17762220), (25641, 17556480), (25920, 17367504), (26048, 17282160), (26640, 16898112), (26670, 16879104), (26730, 16841216), (26880, 16747236), (27216, 16540480), (27432, 16410240), (27648, 16282035), (27720, 16239744), (27940, 16111872), (27972, 16093440), (28160, 15985998), (28194, 15966720), (28416, 15841980), (28448, 15824160), (28490, 15800832), (28512, 15788640), (29304, 15361920), (29337, 15344640), (29568, 15224760), (29970, 15020544), (30240, 14886432), (30480, 14769216), (30861, 14586880), (31080, 14484096), (31104, 14472920), (31185, 14435328), (31680, 14209776), (31968, 14081760), (32004, 14065920), (32256, 13956030), (32512, 13846140), (32560, 13825728), (32893, 13685760), (32967, 13655040), (33152, 13578840), (33264, 13533120), (33528, 13426560), (33792, 13321665), (34020, 13232384), (34188, 13167360), (34290, 13128192), (34560, 13025628), (34965, 12874752), (35520, 12673584), (35560, 12659328), (35640, 12630912), (35840, 12560427), (35964, 12517120), (36288, 12405360), (36576, 12307680), (36630, 12289536), (36960, 12179808), (37296, 12070080), (37422, 12029440), (37592, 11975040), (37719, 11934720), (37888, 11881485), (38016, 11841480), (38880, 11578336), (39072, 11521440), (39116, 11508480), (39424, 11418570), (39960, 11265408), (40005, 11252736), (40320, 11164824), (40640, 11076912), (41148, 10940160), (41440, 10863072), (41472, 10854690), (41580, 10826496), (41910, 10741248), (41958, 10728960), (42240, 10657332), (42291, 10644480), (42624, 10561320), (42672, 10549440), (42735, 10533888), (42768, 10525760), (43956, 10241280), (44352, 10149840), (44704, 10069920), (44955, 10013696), (45360, 9924288), (45584, 9875520), (45720, 9846144), (46080, 9769221), (46620, 9656064), (46990, 9580032), (47360, 9505188), (47520, 9473184), (47952, 9387840), (48006, 9377280), (48384, 9304020), (48768, 9230760), (48840, 9217152), (48895, 9206784), (49280, 9134856), (49728, 9052560), (49896, 9022080), (50292, 8951040), (50688, 8881110), (51282, 8778240), (51435, 8752128), (51689, 8709120), (51840, 8683752), (52096, 8641080), (53280, 8449056), (53340, 8439552), (53460, 8420608), (53760, 8373618), (54432, 8270240), (54864, 8205120), (54945, 8193024), (55440, 8119872), (55880, 8055936), (55944, 8046720), (56320, 7992999), (56388, 7983360), (56832, 7920990), (56896, 7912080), (56980, 7900416), (57024, 7894320), (58608, 7680960), (58674, 7672320), (59136, 7612380), (59940, 7510272), (60480, 7443216), (60960, 7384608), (61722, 7293440), (62160, 7242048), (62208, 7236460), (62370, 7217664), (62865, 7160832), (62937, 7152640), (63360, 7104888), (63936, 7040880), (64008, 7032960), (64512, 6978015), (65024, 6923070), (65120, 6912864), (65786, 6842880), (65934, 6827520), (66304, 6789420), (66528, 6766560), (67056, 6713280), (68040, 6616192), (68376, 6583680), (68580, 6564096), (69120, 6512814), (69930, 6437376), (70485, 6386688), (71040, 6336792), (71120, 6329664), (71280, 6315456), (71928, 6258560), (72009, 6251520), (72576, 6202680), (73152, 6153840), (73260, 6144768), (73920, 6089904), (74592, 6035040), (74844, 6014720), (75184, 5987520), (75438, 5967360), (76032, 5920740), (76923, 5852160), (77760, 5789168), (78144, 5760720), (78232, 5754240), (78848, 5709285), (79920, 5632704), (80010, 5626368), (80640, 5582412), (81280, 5538456), (82296, 5470080), (82880, 5431536), (82944, 5427345), (83160, 5413248), (83820, 5370624), (83916, 5364480), (84480, 5328666), (84582, 5322240), (85248, 5280660), (85344, 5274720), (85470, 5266944), (85536, 5262880), (87912, 5120640), (88011, 5114880), (88704, 5074920), (89408, 5034960), (89910, 5006848), (90720, 4962144), (91168, 4937760), (91440, 4923072), (93240, 4828032), (93555, 4811776), (93980, 4790016), (94720, 4752594), (95040, 4736592), (95904, 4693920), (96012, 4688640), (96768, 4652010), (97536, 4615380), (97680, 4608576), (97790, 4603392), (98560, 4567428), (98679, 4561920), (98901, 4551680), (99456, 4526280), (99792, 4511040), (100584, 4475520), (101376, 4440555), (102564, 4389120), (102870, 4376064), (103378, 4354560), (103680, 4341876), (104192, 4320540), (104895, 4291584), (106560, 4224528), (106680, 4219776), (106920, 4210304), (107520, 4186809), (108864, 4135120), (109728, 4102560), (109890, 4096512), (110880, 4059936), (111760, 4027968), (111888, 4023360), (112776, 3991680), (113157, 3978240), (113664, 3960495), (113792, 3956040), (113960, 3950208), (114048, 3947160), (117216, 3840480), (117348, 3836160), (118272, 3806190), (119880, 3755136), (120015, 3750912), (120960, 3721608), (121920, 3692304), (123444, 3646720), (124320, 3621024), (124416, 3618230), (124740, 3608832), (125730, 3580416), (125874, 3576320), (126720, 3552444), (126873, 3548160), (127872, 3520440), (128016, 3516480), (128205, 3511296), (130048, 3461535), (130240, 3456432), (131572, 3421440), (131868, 3413760), (132608, 3394710), (133056, 3383280), (134112, 3356640), (136080, 3308096), (136752, 3291840), (137160, 3282048), (138240, 3256407), (139860, 3218688), (140970, 3193344), (142080, 3168396), (142240, 3164832), (142560, 3157728), (143856, 3129280), (144018, 3125760), (145152, 3101340), (146304, 3076920), (146520, 3072384), (146685, 3068928), (147840, 3044952), (149184, 3017520), (149688, 3007360), (150368, 2993760), (150876, 2983680), (152064, 2960370), (153846, 2926080), (154305, 2917376), (155067, 2903040), (155520, 2894584), (156288, 2880360), (156464, 2877120), (159840, 2816352), (160020, 2813184), (161280, 2791206), (162560, 2769228), (164465, 2737152), (164592, 2735040), (164835, 2731008), (165760, 2715768), (166320, 2706624), (167640, 2685312), (167832, 2682240), (168960, 2664333), (169164, 2661120), (170496, 2640330), (170688, 2637360), (170940, 2633472), (171072, 2631440), (175824, 2560320), (176022, 2557440), (177408, 2537460), (178816, 2517480), (179820, 2503424), (181440, 2481072), (182336, 2468880), (182880, 2461536), (186480, 2414016), (187110, 2405888), (187960, 2395008), (188595, 2386944), (189440, 2376297), (190080, 2368296), (191808, 2346960), (192024, 2344320), (193536, 2326005), (195072, 2307690), (195360, 2304288), (195580, 2301696), (197120, 2283714), (197358, 2280960), (197802, 2275840), (198912, 2263140), (199584, 2255520), (201168, 2237760), (205128, 2194560), (205740, 2188032), (206756, 2177280), (207360, 2170938), (208384, 2160270), (209790, 2145792), (211455, 2128896), (213120, 2112264), (213360, 2109888), (213840, 2105152), (216027, 2083840), (217728, 2067560), (219456, 2051280), (219780, 2048256), (221760, 2029968), (223520, 2013984), (223776, 2011680), (225552, 1995840), (226314, 1989120), (227584, 1978020), (227920, 1975104), (228096, 1973580), (230769, 1950720), (234432, 1920240), (234696, 1918080), (236544, 1903095), (239760, 1877568), (240030, 1875456), (241920, 1860804), (243840, 1846152), (246888, 1823360), (248640, 1810512), (248832, 1809115), (249480, 1804416), (251460, 1790208), (251748, 1788160), (253440, 1776222), (253746, 1774080), (255744, 1760220), (256032, 1758240), (256410, 1755648), (258445, 1741824), (260480, 1728216), (263144, 1710720), (263736, 1706880), (264033, 1704960), (265216, 1697355), (266112, 1691640), (268224, 1678320), (272160, 1654048), (273504, 1645920), (274320, 1641024), (279720, 1609344), (281940, 1596672), (284160, 1584198), (284480, 1582416), (285120, 1578864), (287712, 1564640), (288036, 1562880), (290304, 1550670), (292608, 1538460), (293040, 1536192), (293370, 1534464), (295680, 1522476), (296037, 1520640), (298368, 1508760), (299376, 1503680), (300736, 1496880), (301752, 1491840), (304128, 1480185), (307692, 1463040), (308610, 1458688), (310134, 1451520), (311040, 1447292), (312576, 1440180), (312928, 1438560), (314685, 1430528), (319680, 1408176), (320040, 1406592), (322560, 1395603), (325120, 1384614), (328930, 1368576), (329184, 1367520), (329670, 1365504), (331520, 1357884), (332640, 1353312), (335280, 1342656), (335664, 1341120), (338328, 1330560), (339471, 1326080), (340992, 1320165), (341376, 1318680), (341880, 1316736), (342144, 1315720), (351648, 1280160), (352044, 1278720), (354816, 1268730), (357632, 1258740), (359640, 1251712), (360045, 1250304), (361823, 1244160), (362880, 1240536), (364672, 1234440), (365760, 1230768), (372960, 1207008), (374220, 1202944), (375920, 1197504), (377190, 1193472), (380160, 1184148), (380619, 1182720), (383616, 1173480), (384048, 1172160), (384615, 1170432), (390144, 1153845), (390720, 1152144), (391160, 1150848), (394240, 1141857), (394716, 1140480), (395604, 1137920), (397824, 1131570), (399168, 1127760), (402336, 1118880), (410256, 1097280), (411480, 1094016), (413512, 1088640), (414720, 1085469), (416768, 1080135), (419580, 1072896), (422910, 1064448), (426240, 1056132), (426720, 1054944), (427680, 1052576), (432054, 1041920), (435456, 1033780), (438912, 1025640), (439560, 1024128), (440055, 1022976), (443520, 1014984), (447040, 1006992), (447552, 1005840), (451104, 997920), (452628, 994560), (455168, 989010), (455840, 987552), (456192, 986790), (461538, 975360), (465201, 967680), (468864, 960120), (469392, 959040), (479520, 938784), (480060, 937728), (483840, 930402), (487680, 923076), (493395, 912384), (493776, 911680), (494505, 910336), (497280, 905256), (498960, 902208), (502920, 895104), (503496, 894080), (506880, 888111), (507492, 887040), (511488, 880110), (512064, 879120), (512820, 877824), (516890, 870912), (520960, 864108), (526288, 855360), (527472, 853440), (528066, 852480), (532224, 845820), (536448, 839160), (544320, 827024), (547008, 822960), (548640, 820512), (559440, 804672), (563880, 798336), (565785, 795648), (568320, 792099), (568960, 791208), (570240, 789432), (575424, 782320), (576072, 781440), (580608, 775335), (585216, 769230), (586080, 768096), (586740, 767232), (591360, 761238), (592074, 760320), (596736, 754380), (598752, 751840), (601472, 748440), (603504, 745920), (615384, 731520), (617220, 729344), (620268, 725760), (622080, 723646), (625152, 720090), (625856, 719280), (629370, 715264), (634365, 709632), (639360, 704088), (640080, 703296), (650240, 692307), (657860, 684288), (658368, 683760), (659340, 682752), (663040, 678942), (665280, 676656), (670560, 671328)]