4018686120960

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{89}}^1$

素因数の和:228

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 23, 24, 28, 30, 31, 32, 35, 38, 40, 42, 46, 48, 56, 57, 60, 62, 64, 69, 70, 76, 80, 84, 89, 92, 93, 95, 96, 105, 112, 114, 115, 120, 124, 128, 133, 138, 140, 152, 155, 160, 161, 168, 178, 184, 186, 190, 192, 210, 217, 224, 228, 230, 240, 248, 256, 266, 267, 276, 280, 285, 304, 310, 320, 322, 336, 345, 356, 368, 372, 380, 384, 399, 420, 434, 437, 445, 448, 456, 460, 465, 480, 483, 496, 512, 532, 534, 552, 560, 570, 589, 608, 620, 623, 640, 644, 651, 665, 672, 690, 712, 713, 736, 744, 760, 768, 798, 805, 840, 868, 874, 890, 896, 912, 920, 930, 960, 961, 966, 992, 1024, 1064, 1068, 1085, 1104, 1120, 1140, 1178, 1216, 1240, 1246, 1280, 1288, 1302, 1311, 1330, 1335, 1344, 1380, 1424, 1426, 1472, 1488, 1520, 1536, 1596, 1610, 1680, 1691, 1736, 1748, 1767, 1780, 1792, 1824, 1840, 1860, 1869, 1920, 1922, 1932, 1984, 1995, 2047, 2128, 2136, 2139, 2170, 2185, 2208, 2240, 2280, 2356, 2415, 2432, 2480, 2492, 2560, 2576, 2604, 2622, 2660, 2670, 2688, 2759, 2760, 2848, 2852, 2883, 2944, 2945, 2976, 3040, 3059, 3072, 3115, 3192, 3220, 3255, 3360, 3382, 3472, 3496, 3534, 3560, 3565, 3584, 3648, 3680, 3720, 3738, 3840, 3844, 3864, 3968, 3990, 4094, 4123, 4256, 4272, 4278, 4340, 4370, 4416, 4480, 4560, 4712, 4805, 4830, 4864, 4960, 4984, 4991, 5073, 5120, 5152, 5208, 5244, 5320, 5340, 5376, 5518, 5520, 5696, 5704, 5766, 5888, 5890, 5952, 6080, 6118, 6141, 6230, 6384, 6440, 6510, 6555, 6720, 6727, 6764, 6944, 6992, 7068, 7120, 7130, 7168, 7296, 7360, 7440, 7476, 7680, 7688, 7728, 7936, 7980, 8188, 8246, 8277, 8455, 8512, 8544, 8556, 8680, 8740, 8832, 8835, 8960, 9120, 9177, 9345, 9424, 9610, 9660, 9728, 9920, 9968, 9982, 10146, 10235, 10304, 10416, 10488, 10640, 10680, 10695, 10752, 11036, 11040, 11392, 11408, 11532, 11776, 11780, 11837, 11904, 12160, 12236, 12282, 12369, 12460, 12768, 12880, 13020, 13110, 13440, 13454, 13528, 13547, 13795, 13888, 13984, 14136, 14240, 14260, 14329, 14415, 14592, 14720, 14880, 14952, 14973, 15295, 15360, 15376, 15456, 15872, 15960, 16376, 16492, 16554, 16910, 17024, 17088, 17112, 17360, 17480, 17664, 17670, 17920, 18240, 18259, 18354, 18690, 18848, 19220, 19313, 19320, 19456, 19840, 19936, 19964, 20181, 20292, 20470, 20608, 20615, 20832, 20976, 21280, 21360, 21390, 21504, 22072, 22080, 22103, 22784, 22816, 23064, 23552, 23560, 23674, 23808, 24320, 24472, 24564, 24738, 24920, 24955, 25365, 25536, 25760, 26040, 26220, 26880, 26908, 27056, 27094, 27590, 27776, 27968, 28272, 28480, 28520, 28658, 28830, 29184, 29440, 29760, 29904, 29946, 30590, 30705, 30752, 30912, 31744, 31920, 32752, 32984, 33108, 33635, 33820, 34048, 34176, 34224, 34720, 34960, 35328, 35340, 35511, 35840, 36480, 36518, 36708, 37380, 37696, 38440, 38626, 38640, 38893, 39680, 39872, 39928, 40362, 40584, 40641, 40940, 41216, 41230, 41385, 41664, 41952, 42560, 42720, 42780, 42987, 44144, 44160, 44206, 45568, 45632, 45885, 46128, 47120, 47348, 47616, 48640, 48944, 49128, 49476, 49840, 49910, 50730, 51072, 51520, 52080, 52421, 52440, 53760, 53816, 54112, 54188, 54777, 55180, 55552, 55936, 56544, 56960, 57040, 57316, 57660, 57939, 58368, 58880, 59185, 59520, 59808, 59892, 61180, 61410, 61504, 61824, 61845, 63457, 63840, 65504, 65968, 66216, 66309, 67270, 67640, 67735, 68096, 68352, 68448, 69440, 69920, 70656, 70680, 71022, 71645, 72960, 73036, 73416, 74760, 74865, 75392, 76880, 77252, 77280, 77786, 79360, 79744, 79856, 80724, 81168, 81282, 81880, 82432, 82460, 82770, 83328, 83904, 85120, 85440, 85529, 85560, 85974, 88288, 88320, 88412, 91136, 91264, 91295, 91770, 92256, 94240, 94696, 94829, 95232, 96565, 97280, 97888, 98256, 98952, 99680, 99820, 100905, 101460, 102144, 103040, 104160, 104842, 104880, 107520, 107632, 108224, 108376, 109554, 110360, 110515, 111104, 111872, 113088, 113920, 114080, 114632, 115320, 115878, 116679, 117760, 118370, 119040, 119616, 119784, 122360, 122820, 123008, 123648, 123690, 126914, 127680, 127813, 131008, 131936, 132432, 132618, 134540, 135280, 135470, 136192, 136704, 136896, 138880, 139840, 141360, 142044, 143290, 145920, 146072, 146832, 149520, 149730, 150784, 153760, 154504, 154560, 154721, 155572, 157263, 158720, 159488, 159712, 161448, 162336, 162564, 163760, 164864, 164920, 165540, 166656, 167808, 170240, 170880, 171058, 171120, 171948, 176576, 176640, 176824, 177555, 182528, 182590, 183540, 184512, 188480, 189392, 189658, 190371, 193130, 194465, 195776, 196512, 197904, 199360, 199640, 201810, 202920, 203205, 204288, 206080, 208320, 209684, 209760, 214935, 215264, 216448, 216752, 219108, 220720, 221030, 222208, 223744, 226176, 227840, 228160, 229264, 230640, 231756, 233358, 236740, 238080, 239232, 239568, 244720, 245640, 246016, 247296, 247380, 253828, 255360, 255626, 256587, 262016, 262105, 263872, 264864, 265236, 269080, 270560, 270940, 272251, 273408, 273792, 273885, 277760, 279680, 282720, 284088, 284487, 286580, 289695, 291840, 292144, 293664, 299040, 299460, 301568, 307520, 309008, 309120, 309442, 311144, 314526, 317285, 318976, 319424, 322896, 324672, 325128, 327520, 329840, 331080, 331545, 333312, 335616, 340480, 341760, 342116, 342240, 343896, 353152, 353280, 353648, 355110, 365056, 365180, 366947, 367080, 369024, 376960, 378784, 379316, 380742, 383439, 386260, 388930, 391552, 393024, 395808, 398720, 399280, 403620, 405840, 406410, 408576, 412160, 416640, 419368, 419520, 419957, 427645, 429870, 430528, 432896, 433504, 438216, 441440, 442060, 444199, 447488, 452352, 455680, 456320, 458528, 461280, 463512, 464163, 466716, 473480, 474145, 476160, 478464, 479136, 489440, 491280, 492032, 494592, 494760, 507656, 510720, 511252, 513174, 524032, 524210, 527744, 529728, 530472, 538160, 541120, 541880, 544502, 547584, 547770, 555520, 559360, 565440, 568176, 568974, 573160, 579390, 583395, 584288, 587328, 598080, 598703, 598920, 603136, 615040, 618016, 618240, 618884, 622288, 629052, 634570, 637952, 638848, 639065, 645792, 649344, 650256, 655040, 659680, 662160, 663090, 666624, 671232, 680960, 683520, 684232, 684480, 687792, 706304, 707296, 710220, 730112, 730360, 733894, 734160, 738048, 753920, 757568, 758632, 761484, 766878, 772520, 773605, 777860, 783104, 786048, 786315, 791616, 797440, 798560, 807240, 811680, 812820, 816753, 824320, 833280, 838736, 839040, 839914, 855290, 859740, 861056, 865792, 867008, 876432, 882880, 884120, 888398, 904704, 912640, 917056, 922560, 927024, 928326, 933432, 946960, 948290, 951855, 956928, 958272, 978880, 982560, 984064, 989520, 1015312, 1021440, 1022504, 1026348, 1048064, 1048420, 1055488, 1059456, 1060944, 1076320, 1082240, 1083760, 1089004, 1095168, 1095540, 1100841, 1111040, 1118720, 1130880, 1136352, 1137948, 1146320, 1158780, 1166790, 1168576, 1174656, 1196160, 1197406, 1197840, 1205683, 1230080, 1236032, 1236480, 1237768, 1244576, 1258104, 1259871, 1269140, 1277696, 1278130, 1282935, 1291584, 1298688, 1300512, 1310080, 1319360, 1324320, 1326180, 1332597, 1342464, 1361255, 1367040, 1368464, 1368960, 1375584, 1412608, 1414592, 1420440, 1422435, 1460720, 1467788, 1468320, 1476096, 1507840, 1515136, 1517264, 1522968, 1533756, 1545040, 1547210, 1555720, 1566208, 1572096, 1572630, 1583232, 1594880, 1597120, 1614480, 1623360, 1625051, 1625640, 1633506, 1666560, 1677472, 1678080, 1679828, 1710580, 1719480, 1722112, 1731584, 1734016, 1752864, 1765760, 1768240, 1776796, 1796109, 1809408, 1825280, 1834112, 1834735, 1845120, 1854048, 1856652, 1866864, 1893920, 1896580, 1903710, 1913856, 1916544, 1917195, 1957760, 1965120, 1967167, 1979040, 2030624, 2042880, 2045008, 2052696, 2096128, 2096840, 2099785, 2110976, 2118912, 2121888, 2152640, 2164480, 2167520, 2178008, 2190336, 2191080, 2201682, 2220995, 2237440, 2261760, 2272704, 2275896, 2292640, 2317560, 2320815, 2333580, 2337152, 2349312, 2392320, 2394812, 2395680, 2411366, 2460160, 2472064, 2472960, 2475536, 2489152, 2516208, 2519742, 2538280, 2555392, 2556260, 2565870, 2583168, 2597376, 2601024, 2620160, 2638720, 2648640, 2652360, 2665194, 2722510, 2736928, 2737920, 2751168, 2825216, 2829184, 2840880, 2844870, 2921440, 2935576, 2936640, 2939699, 2952192, 2993515, 3015680, 3030272, 3034528, 3045936, 3067512, 3090080, 3094420, 3111440, 3132416, 3144192, 3145260, 3166464, 3189760, 3194240, 3228960, 3246720, 3250102, 3251280, 3267012, 3333120, 3354944, 3356160, 3359656, 3421160, 3438960, 3444224, 3468032, 3505728, 3531520, 3536480, 3553592, 3592218, 3617049, 3650560, 3668224, 3669470, 3690240, 3708096, 3713304, 3733728, 3787840, 3793160, 3807420, 3833088, 3834390, 3915520, 3930240, 3934334, 3958080, 4061248, 4083765, 4090016, 4105392, 4193680, 4199570, 4221952, 4237824, 4243776, 4305280, 4328960, 4335040, 4356016, 4382160, 4403364, 4441990, 4523520, 4545408, 4551792, 4585280, 4635120, 4641630, 4667160, 4674304, 4698624, 4784640, 4789624, 4791360, 4822732, 4875153, 4920320, 4944128, 4951072, 4978304, 5032416, 5039484, 5076560, 5110784, 5112520, 5131740, 5166336, 5194752, 5202048, 5240320, 5277440, 5297280, 5304720, 5330388, 5445020, 5473856, 5475840, 5502336, 5504205, 5658368, 5681760, 5689740, 5842880, 5871152, 5873280, 5879398, 5901501, 5987030, 6028415, 6060544, 6069056, 6091872, 6135024, 6180160, 6188840, 6222880, 6288384, 6290520, 6299355, 6332928, 6388480, 6457920, 6493440, 6500204, 6502560, 6534024, 6662985, 6709888, 6712320, 6719312, 6842320, 6877920, 6888448, 6936064, 7011456, 7063040, 7072960, 7107184, 7184436, 7234098, 7336448, 7338940, 7380480, 7416192, 7426608, 7467456, 7575680, 7586320, 7614840, 7666176, 7668780, 7831040, 7860480, 7868668, 7916160, 8122496, 8125255, 8167530, 8180032, 8210784, 8387360, 8399140, 8439781, 8475648, 8487552, 8610560, 8657920, 8670080, 8712032, 8764320, 8806728, 8819097, 8883980, 8980545, 9047040, 9090816, 9103584, 9170560, 9270240, 9283260, 9334320, 9348608, 9397248, 9569280, 9579248, 9582720, 9645464, 9750306, 9835835, 9888256, 9902144, 9956608, 10064832, 10078968, 10153120, 10225040, 10263480, 10332672, 10404096, 10480640, 10554880, 10594560, 10609440, 10660776, 10890040, 10947712, 10951680, 11004672, 11008410, 11316736, 11363520, 11375357, 11379480, 11685760, 11742304, 11746560, 11758796, 11803002, 11974060, 12056830, 12121088, 12138112, 12183744, 12270048, 12360320, 12377680, 12445760, 12581040, 12598710, 12665856, 12776960, 12915840, 12986880, 13000408, 13005120, 13068048, 13325970, 13419776, 13438624, 13684640, 13755840, 13770169, 13872128, 14022912, 14126080, 14145920, 14214368, 14368872, 14468196, 14672896, 14677880, 14698495, 14760960, 14832384, 14853216, 14934912, 15151360, 15172640, 15229680, 15332352, 15337560, 15662080, 15720960, 15737336, 15832320, 16244992, 16250510, 16335060, 16360064, 16421568, 16774720, 16798280, 16879562, 16975104, 17221120, 17340160, 17424064, 17528640, 17613456, 17638194, 17767960, 17961090, 18085245, 18181632, 18207168, 18341120, 18540480, 18566520, 18668640, 18697216, 19158496, 19165440, 19290928, 19500612, 19671670, 19776512, 19804288, 19913216, 20129664, 20157936, 20306240, 20450080, 20526960, 20665344, 20808192, 21109760, 21189120, 21218880, 21321552, 21780080, 21895424, 22009344, 22016820, 22633472, 22727040, 22750714, 22758960, 23371520, 23484608, 23493120, 23517592, 23606004, 23948120, 24113660, 24276224, 24367488, 24375765, 24540096, 24720640, 24755360, 24891520, 25162080, 25197420, 25319343, 25553920, 25831680, 25973760, 26000816, 26010240, 26136096, 26651940, 26839552, 26877248, 27369280, 27511680, 27540338, 28045824, 28291840, 28428736, 28737744, 28936392, 29355760, 29396990, 29507505, 29664768, 29706432, 29869824, 30302720, 30345280, 30459360, 30675120, 31441920, 31474672, 31664640, 32489984, 32501020, 32670120, 32720128, 32843136, 33549440, 33596560, 33759124, 33950208, 34126071, 34442240, 34680320, 34848128, 35057280, 35226912, 35276388, 35535920, 35922180, 36170490, 36363264, 36414336, 36682240, 37080960, 37133040, 37337280, 37376173, 38316992, 38330880, 38581856, 39001224, 39343340, 39608576, 39826432, 40259328, 40315872, 40612480, 40900160, 41053920, 41310507, 41616384, 42198905, 42378240, 42437760, 42643104, 43560160, 43790848, 44018688, 44033640, 44095485, 45454080, 45501428, 45517920, 46743040, 46969216, 46986240, 47035184, 47212008, 47896240, 48227320, 48552448, 48734976, 48751530, 49080192, 49441280, 49510720, 49783040, 50324160, 50394840, 50638686, 51663360, 52001632, 52020480, 52272192, 53303880, 53679104, 53754496, 54738560, 55023360, 55080676, 56091648, 56583680, 56857472, 56876785, 57475488, 57872784, 58711520, 58793980, 59015010, 59329536, 59412864, 59739648, 60605440, 60690560, 60918720, 61350240, 62949344, 63329280, 64979968, 65002040, 65340240, 65440256, 65686272, 67098880, 67193120, 67518248, 67900416, 68252142, 68850845, 69360640, 69696256, 70114560, 70453824, 70552776, 71071840, 71844360, 72340980, 72828672, 73364480, 74161920, 74266080, 74674560, 74752346, 76633984, 76661760, 77163712, 78002448, 78686680, 79217152, 80518656, 80631744, 81224960, 81800320, 82107840, 82621014, 84397810, 84875520, 85286208, 87120320, 87581696, 88067280, 88190970, 90908160, 91002856, 91035840, 93486080, 93938432, 94070368, 94424016, 95792480, 96454640, 97104896, 97469952, 97503060, 98160384, 98882560, 99021440, 99566080, 100648320, 100789680, 101277372, 103326720, 104003264, 104040960, 104544384, 106607760, 107508992, 109477120, 110046720, 110161352, 112128519, 113167360, 113714944, 113753570, 114950976, 115745568, 117423040, 117587960, 118030020, 118825728, 119479296, 121381120, 121837440, 122700480, 125898688, 126596715, 130004080, 130680480, 130880512, 131372544, 134197760, 134386240, 135036496, 136504284, 137701690, 139392512, 140229120, 140907648, 141105552, 142143680, 143688720, 144681960, 145657344, 148323840, 148532160, 149349120, 149504692, 153267968, 154327424, 156004896, 157373360, 158434304, 161037312, 161263488, 162449920, 163600640, 164215680, 165242028, 168795620, 169751040, 170572416, 170630355, 174240640, 176134560, 176381940, 181816320, 182005712, 182071680, 186880865, 187876864, 188140736, 188848032, 191584960, 192909280, 194939904, 195006120, 196320768, 198042880, 199132160, 201296640, 201579360, 202554744, 206552535, 208006528, 208081920, 209088768, 213215520, 215017984, 218954240, 220093440, 220322704, 224257038, 227429888, 227507140, 229901952, 231491136, 234846080, 235175920, 236060040, 237651456, 242762240, 243674880, 245400960, 251797376, 253193430, 260008160, 261360960, 261633211, 262745088, 268395520, 268772480, 270072992, 273008568, 275403380, 278785024, 280458240, 281815296, 282211104, 284287360, 287377440, 289363920, 291314688, 296647680, 297064320, 298698240, 299009384, 306535936, 308654848, 312009792, 314746720, 322526976, 324899840, 327201280, 328431360, 330484056, 337591240, 339502080, 341144832, 341260710, 348481280, 352269120, 352763880, 364011424, 364143360, 373761730, 375753728, 376281472, 377696064, 383169920, 385818560, 390012240, 392641536, 396085760, 402593280, 403158720, 405109488, 413105070, 416013056, 418177536, 426431040, 430035968, 437908480, 440645408, 448514076, 454859776, 455014280, 459803904, 462982272, 469692160, 470351840, 472120080, 475302912, 485524480, 487349760, 490801920, 503594752, 506386860, 520016320, 522721920, 523266422, 537544960, 540145984, 546017136, 550806760, 560642595, 563630592, 564422208, 568574720, 574754880, 578727840, 594128640, 597396480, 598018768, 613071872, 617309696, 624019584, 629493440, 645053952, 654402560, 656862720, 660968112, 675182480, 682289664, 682521420, 696962560, 704538240, 705527760, 728022848, 728286720, 747523460, 752562944, 755392128, 766339840, 771637120, 780024480, 784899633, 792171520, 805186560, 806317440, 810218976, 826210140, 832026112, 836355072, 852862080, 881290816, 897028152, 910028560, 919607808, 925964544, 939384320, 940703680, 944240160, 974699520, 981603840, 1007189504, 1012773720, 1040032640, 1045443840, 1046532844, 1075089920, 1080291968, 1092034272, 1101613520, 1121285190, 1127261184, 1128844416, 1137149440, 1149509760, 1157455680, 1188257280, 1196037536, 1234619392, 1248039168, 1258986880, 1290107904, 1308166055, 1313725440, 1321936224, 1350364960, 1364579328, 1365042840, 1393925120, 1409076480, 1411055520, 1456045696, 1456573440, 1495046920, 1505125888, 1510784256, 1532679680, 1543274240, 1560048960, 1569799266, 1612634880, 1620437952, 1652420280, 1664052224, 1705724160, 1762581632, 1794056304, 1820057120, 1839215616, 1851929088, 1878768640, 1881407360, 1888480320, 1963207680, 2014379008, 2025547440, 2080065280, 2090887680, 2093065688, 2150179840, 2160583936, 2184068544, 2203227040, 2242570380, 2257688832, 2274298880, 2299019520, 2314911360, 2376514560, 2392075072, 2496078336, 2517973760, 2616332110, 2643872448, 2700729920, 2730085680, 2818152960, 2822111040, 2912091392, 2990093840, 3010251776, 3021568512, 3065359360, 3086548480, 3120097920, 3139598532, 3225269760, 3240875904, 3304840560, 3411448320, 3525163264, 3588112608, 3640114240, 3703858176, 3762814720, 3776960640, 3924498165, 4051094880, 4160130560, 4181775360, 4186131376, 4321167872, 4368137088, 4406454080, 4485140760, 4515377664, 4598039040, 4629822720, 4784150144, 4992156672, 5035947520, 5232664220, 5287744896, 5401459840, 5460171360, 5636305920, 5644222080, 5824182784, 5980187680, 6043137024, 6173096960, 6240195840, 6279197064, 6450539520, 6481751808, 6609681120, 6822896640, 7050326528, 7176225216, 7280228480, 7525629440, 7553921280, 7848996330, 8102189760, 8320261120, 8372262752, 8642335744, 8736274176, 8812908160, 8970281520, 9030755328, 9196078080, 9259645440, 9568300288, 10071895040, 10465328440, 10575489792, 10802919680, 10920342720, 11288444160, 11648365568, 11960375360, 12480391680, 12558394128, 12963503616, 13219362240, 14100653056, 14352450432, 14560456960, 15051258880, 15107842560, 15697992660, 16204379520, 16744525504, 17472548352, 17625816320, 17940563040, 18519290880, 19136600576, 20930656880, 21150979584, 21605839360, 21840685440, 22576888320, 23920750720, 24960783360, 25116788256, 25927007232, 26438724480, 28704900864, 29120913920, 30215685120, 31395985320, 32408759040, 33489051008, 34945096704, 35251632640, 35881126080, 38273201152, 41861313760, 42301959168, 43211678720, 43681370880, 45153776640, 47841501440, 50233576512, 52877448960, 57409801728, 58241827840, 62791970640, 64817518080, 66978102016, 70503265280, 71762252160, 83722627520, 87362741760, 95683002880, 100467153024, 105754897920, 114819603456, 125583941280, 129635036160, 133956204032, 143524504320, 167445255040, 174725483520, 191366005760, 200934306048, 211509795840, 251167882560, 267912408064, 287049008640, 334890510080, 401868612096, 502335765120, 574098017280, 669781020160, 803737224192, 1004671530240, 1339562040320, 2009343060480, 4018686120960]

約数ペア:

[(1, 4018686120960), (2, 2009343060480), (3, 1339562040320), (4, 1004671530240), (5, 803737224192), (6, 669781020160), (7, 574098017280), (8, 502335765120), (10, 401868612096), (12, 334890510080), (14, 287049008640), (15, 267912408064), (16, 251167882560), (19, 211509795840), (20, 200934306048), (21, 191366005760), (23, 174725483520), (24, 167445255040), (28, 143524504320), (30, 133956204032), (31, 129635036160), (32, 125583941280), (35, 114819603456), (38, 105754897920), (40, 100467153024), (42, 95683002880), (46, 87362741760), (48, 83722627520), (56, 71762252160), (57, 70503265280), (60, 66978102016), (62, 64817518080), (64, 62791970640), (69, 58241827840), (70, 57409801728), (76, 52877448960), (80, 50233576512), (84, 47841501440), (89, 45153776640), (92, 43681370880), (93, 43211678720), (95, 42301959168), (96, 41861313760), (105, 38273201152), (112, 35881126080), (114, 35251632640), (115, 34945096704), (120, 33489051008), (124, 32408759040), (128, 31395985320), (133, 30215685120), (138, 29120913920), (140, 28704900864), (152, 26438724480), (155, 25927007232), (160, 25116788256), (161, 24960783360), (168, 23920750720), (178, 22576888320), (184, 21840685440), (186, 21605839360), (190, 21150979584), (192, 20930656880), (210, 19136600576), (217, 18519290880), (224, 17940563040), (228, 17625816320), (230, 17472548352), (240, 16744525504), (248, 16204379520), (256, 15697992660), (266, 15107842560), (267, 15051258880), (276, 14560456960), (280, 14352450432), (285, 14100653056), (304, 13219362240), (310, 12963503616), (320, 12558394128), (322, 12480391680), (336, 11960375360), (345, 11648365568), (356, 11288444160), (368, 10920342720), (372, 10802919680), (380, 10575489792), (384, 10465328440), (399, 10071895040), (420, 9568300288), (434, 9259645440), (437, 9196078080), (445, 9030755328), (448, 8970281520), (456, 8812908160), (460, 8736274176), (465, 8642335744), (480, 8372262752), (483, 8320261120), (496, 8102189760), (512, 7848996330), (532, 7553921280), (534, 7525629440), (552, 7280228480), (560, 7176225216), (570, 7050326528), (589, 6822896640), (608, 6609681120), (620, 6481751808), (623, 6450539520), (640, 6279197064), (644, 6240195840), (651, 6173096960), (665, 6043137024), (672, 5980187680), (690, 5824182784), (712, 5644222080), (713, 5636305920), (736, 5460171360), (744, 5401459840), (760, 5287744896), (768, 5232664220), (798, 5035947520), (805, 4992156672), (840, 4784150144), (868, 4629822720), (874, 4598039040), (890, 4515377664), (896, 4485140760), (912, 4406454080), (920, 4368137088), (930, 4321167872), (960, 4186131376), (961, 4181775360), (966, 4160130560), (992, 4051094880), (1024, 3924498165), (1064, 3776960640), (1068, 3762814720), (1085, 3703858176), (1104, 3640114240), (1120, 3588112608), (1140, 3525163264), (1178, 3411448320), (1216, 3304840560), (1240, 3240875904), (1246, 3225269760), (1280, 3139598532), (1288, 3120097920), (1302, 3086548480), (1311, 3065359360), (1330, 3021568512), (1335, 3010251776), (1344, 2990093840), (1380, 2912091392), (1424, 2822111040), (1426, 2818152960), (1472, 2730085680), (1488, 2700729920), (1520, 2643872448), (1536, 2616332110), (1596, 2517973760), (1610, 2496078336), (1680, 2392075072), (1691, 2376514560), (1736, 2314911360), (1748, 2299019520), (1767, 2274298880), (1780, 2257688832), (1792, 2242570380), (1824, 2203227040), (1840, 2184068544), (1860, 2160583936), (1869, 2150179840), (1920, 2093065688), (1922, 2090887680), (1932, 2080065280), (1984, 2025547440), (1995, 2014379008), (2047, 1963207680), (2128, 1888480320), (2136, 1881407360), (2139, 1878768640), (2170, 1851929088), (2185, 1839215616), (2208, 1820057120), (2240, 1794056304), (2280, 1762581632), (2356, 1705724160), (2415, 1664052224), (2432, 1652420280), (2480, 1620437952), (2492, 1612634880), (2560, 1569799266), (2576, 1560048960), (2604, 1543274240), (2622, 1532679680), (2660, 1510784256), (2670, 1505125888), (2688, 1495046920), (2759, 1456573440), (2760, 1456045696), (2848, 1411055520), (2852, 1409076480), (2883, 1393925120), (2944, 1365042840), (2945, 1364579328), (2976, 1350364960), (3040, 1321936224), (3059, 1313725440), (3072, 1308166055), (3115, 1290107904), (3192, 1258986880), (3220, 1248039168), (3255, 1234619392), (3360, 1196037536), (3382, 1188257280), (3472, 1157455680), (3496, 1149509760), (3534, 1137149440), (3560, 1128844416), (3565, 1127261184), (3584, 1121285190), (3648, 1101613520), (3680, 1092034272), (3720, 1080291968), (3738, 1075089920), (3840, 1046532844), (3844, 1045443840), (3864, 1040032640), (3968, 1012773720), (3990, 1007189504), (4094, 981603840), (4123, 974699520), (4256, 944240160), (4272, 940703680), (4278, 939384320), (4340, 925964544), (4370, 919607808), (4416, 910028560), (4480, 897028152), (4560, 881290816), (4712, 852862080), (4805, 836355072), (4830, 832026112), (4864, 826210140), (4960, 810218976), (4984, 806317440), (4991, 805186560), (5073, 792171520), (5120, 784899633), (5152, 780024480), (5208, 771637120), (5244, 766339840), (5320, 755392128), (5340, 752562944), (5376, 747523460), (5518, 728286720), (5520, 728022848), (5696, 705527760), (5704, 704538240), (5766, 696962560), (5888, 682521420), (5890, 682289664), (5952, 675182480), (6080, 660968112), (6118, 656862720), (6141, 654402560), (6230, 645053952), (6384, 629493440), (6440, 624019584), (6510, 617309696), (6555, 613071872), (6720, 598018768), (6727, 597396480), (6764, 594128640), (6944, 578727840), (6992, 574754880), (7068, 568574720), (7120, 564422208), (7130, 563630592), (7168, 560642595), (7296, 550806760), (7360, 546017136), (7440, 540145984), (7476, 537544960), (7680, 523266422), (7688, 522721920), (7728, 520016320), (7936, 506386860), (7980, 503594752), (8188, 490801920), (8246, 487349760), (8277, 485524480), (8455, 475302912), (8512, 472120080), (8544, 470351840), (8556, 469692160), (8680, 462982272), (8740, 459803904), (8832, 455014280), (8835, 454859776), (8960, 448514076), (9120, 440645408), (9177, 437908480), (9345, 430035968), (9424, 426431040), (9610, 418177536), (9660, 416013056), (9728, 413105070), (9920, 405109488), (9968, 403158720), (9982, 402593280), (10146, 396085760), (10235, 392641536), (10304, 390012240), (10416, 385818560), (10488, 383169920), (10640, 377696064), (10680, 376281472), (10695, 375753728), (10752, 373761730), (11036, 364143360), (11040, 364011424), (11392, 352763880), (11408, 352269120), (11532, 348481280), (11776, 341260710), (11780, 341144832), (11837, 339502080), (11904, 337591240), (12160, 330484056), (12236, 328431360), (12282, 327201280), (12369, 324899840), (12460, 322526976), (12768, 314746720), (12880, 312009792), (13020, 308654848), (13110, 306535936), (13440, 299009384), (13454, 298698240), (13528, 297064320), (13547, 296647680), (13795, 291314688), (13888, 289363920), (13984, 287377440), (14136, 284287360), (14240, 282211104), (14260, 281815296), (14329, 280458240), (14415, 278785024), (14592, 275403380), (14720, 273008568), (14880, 270072992), (14952, 268772480), (14973, 268395520), (15295, 262745088), (15360, 261633211), (15376, 261360960), (15456, 260008160), (15872, 253193430), (15960, 251797376), (16376, 245400960), (16492, 243674880), (16554, 242762240), (16910, 237651456), (17024, 236060040), (17088, 235175920), (17112, 234846080), (17360, 231491136), (17480, 229901952), (17664, 227507140), (17670, 227429888), (17920, 224257038), (18240, 220322704), (18259, 220093440), (18354, 218954240), (18690, 215017984), (18848, 213215520), (19220, 209088768), (19313, 208081920), (19320, 208006528), (19456, 206552535), (19840, 202554744), (19936, 201579360), (19964, 201296640), (20181, 199132160), (20292, 198042880), (20470, 196320768), (20608, 195006120), (20615, 194939904), (20832, 192909280), (20976, 191584960), (21280, 188848032), (21360, 188140736), (21390, 187876864), (21504, 186880865), (22072, 182071680), (22080, 182005712), (22103, 181816320), (22784, 176381940), (22816, 176134560), (23064, 174240640), (23552, 170630355), (23560, 170572416), (23674, 169751040), (23808, 168795620), (24320, 165242028), (24472, 164215680), (24564, 163600640), (24738, 162449920), (24920, 161263488), (24955, 161037312), (25365, 158434304), (25536, 157373360), (25760, 156004896), (26040, 154327424), (26220, 153267968), (26880, 149504692), (26908, 149349120), (27056, 148532160), (27094, 148323840), (27590, 145657344), (27776, 144681960), (27968, 143688720), (28272, 142143680), (28480, 141105552), (28520, 140907648), (28658, 140229120), (28830, 139392512), (29184, 137701690), (29440, 136504284), (29760, 135036496), (29904, 134386240), (29946, 134197760), (30590, 131372544), (30705, 130880512), (30752, 130680480), (30912, 130004080), (31744, 126596715), (31920, 125898688), (32752, 122700480), (32984, 121837440), (33108, 121381120), (33635, 119479296), (33820, 118825728), (34048, 118030020), (34176, 117587960), (34224, 117423040), (34720, 115745568), (34960, 114950976), (35328, 113753570), (35340, 113714944), (35511, 113167360), (35840, 112128519), (36480, 110161352), (36518, 110046720), (36708, 109477120), (37380, 107508992), (37696, 106607760), (38440, 104544384), (38626, 104040960), (38640, 104003264), (38893, 103326720), (39680, 101277372), (39872, 100789680), (39928, 100648320), (40362, 99566080), (40584, 99021440), (40641, 98882560), (40940, 98160384), (41216, 97503060), (41230, 97469952), (41385, 97104896), (41664, 96454640), (41952, 95792480), (42560, 94424016), (42720, 94070368), (42780, 93938432), (42987, 93486080), (44144, 91035840), (44160, 91002856), (44206, 90908160), (45568, 88190970), (45632, 88067280), (45885, 87581696), (46128, 87120320), (47120, 85286208), (47348, 84875520), (47616, 84397810), (48640, 82621014), (48944, 82107840), (49128, 81800320), (49476, 81224960), (49840, 80631744), (49910, 80518656), (50730, 79217152), (51072, 78686680), (51520, 78002448), (52080, 77163712), (52421, 76661760), (52440, 76633984), (53760, 74752346), (53816, 74674560), (54112, 74266080), (54188, 74161920), (54777, 73364480), (55180, 72828672), (55552, 72340980), (55936, 71844360), (56544, 71071840), (56960, 70552776), (57040, 70453824), (57316, 70114560), (57660, 69696256), (57939, 69360640), (58368, 68850845), (58880, 68252142), (59185, 67900416), (59520, 67518248), (59808, 67193120), (59892, 67098880), (61180, 65686272), (61410, 65440256), (61504, 65340240), (61824, 65002040), (61845, 64979968), (63457, 63329280), (63840, 62949344), (65504, 61350240), (65968, 60918720), (66216, 60690560), (66309, 60605440), (67270, 59739648), (67640, 59412864), (67735, 59329536), (68096, 59015010), (68352, 58793980), (68448, 58711520), (69440, 57872784), (69920, 57475488), (70656, 56876785), (70680, 56857472), (71022, 56583680), (71645, 56091648), (72960, 55080676), (73036, 55023360), (73416, 54738560), (74760, 53754496), (74865, 53679104), (75392, 53303880), (76880, 52272192), (77252, 52020480), (77280, 52001632), (77786, 51663360), (79360, 50638686), (79744, 50394840), (79856, 50324160), (80724, 49783040), (81168, 49510720), (81282, 49441280), (81880, 49080192), (82432, 48751530), (82460, 48734976), (82770, 48552448), (83328, 48227320), (83904, 47896240), (85120, 47212008), (85440, 47035184), (85529, 46986240), (85560, 46969216), (85974, 46743040), (88288, 45517920), (88320, 45501428), (88412, 45454080), (91136, 44095485), (91264, 44033640), (91295, 44018688), (91770, 43790848), (92256, 43560160), (94240, 42643104), (94696, 42437760), (94829, 42378240), (95232, 42198905), (96565, 41616384), (97280, 41310507), (97888, 41053920), (98256, 40900160), (98952, 40612480), (99680, 40315872), (99820, 40259328), (100905, 39826432), (101460, 39608576), (102144, 39343340), (103040, 39001224), (104160, 38581856), (104842, 38330880), (104880, 38316992), (107520, 37376173), (107632, 37337280), (108224, 37133040), (108376, 37080960), (109554, 36682240), (110360, 36414336), (110515, 36363264), (111104, 36170490), (111872, 35922180), (113088, 35535920), (113920, 35276388), (114080, 35226912), (114632, 35057280), (115320, 34848128), (115878, 34680320), (116679, 34442240), (117760, 34126071), (118370, 33950208), (119040, 33759124), (119616, 33596560), (119784, 33549440), (122360, 32843136), (122820, 32720128), (123008, 32670120), (123648, 32501020), (123690, 32489984), (126914, 31664640), (127680, 31474672), (127813, 31441920), (131008, 30675120), (131936, 30459360), (132432, 30345280), (132618, 30302720), (134540, 29869824), (135280, 29706432), (135470, 29664768), (136192, 29507505), (136704, 29396990), (136896, 29355760), (138880, 28936392), (139840, 28737744), (141360, 28428736), (142044, 28291840), (143290, 28045824), (145920, 27540338), (146072, 27511680), (146832, 27369280), (149520, 26877248), (149730, 26839552), (150784, 26651940), (153760, 26136096), (154504, 26010240), (154560, 26000816), (154721, 25973760), (155572, 25831680), (157263, 25553920), (158720, 25319343), (159488, 25197420), (159712, 25162080), (161448, 24891520), (162336, 24755360), (162564, 24720640), (163760, 24540096), (164864, 24375765), (164920, 24367488), (165540, 24276224), (166656, 24113660), (167808, 23948120), (170240, 23606004), (170880, 23517592), (171058, 23493120), (171120, 23484608), (171948, 23371520), (176576, 22758960), (176640, 22750714), (176824, 22727040), (177555, 22633472), (182528, 22016820), (182590, 22009344), (183540, 21895424), (184512, 21780080), (188480, 21321552), (189392, 21218880), (189658, 21189120), (190371, 21109760), (193130, 20808192), (194465, 20665344), (195776, 20526960), (196512, 20450080), (197904, 20306240), (199360, 20157936), (199640, 20129664), (201810, 19913216), (202920, 19804288), (203205, 19776512), (204288, 19671670), (206080, 19500612), (208320, 19290928), (209684, 19165440), (209760, 19158496), (214935, 18697216), (215264, 18668640), (216448, 18566520), (216752, 18540480), (219108, 18341120), (220720, 18207168), (221030, 18181632), (222208, 18085245), (223744, 17961090), (226176, 17767960), (227840, 17638194), (228160, 17613456), (229264, 17528640), (230640, 17424064), (231756, 17340160), (233358, 17221120), (236740, 16975104), (238080, 16879562), (239232, 16798280), (239568, 16774720), (244720, 16421568), (245640, 16360064), (246016, 16335060), (247296, 16250510), (247380, 16244992), (253828, 15832320), (255360, 15737336), (255626, 15720960), (256587, 15662080), (262016, 15337560), (262105, 15332352), (263872, 15229680), (264864, 15172640), (265236, 15151360), (269080, 14934912), (270560, 14853216), (270940, 14832384), (272251, 14760960), (273408, 14698495), (273792, 14677880), (273885, 14672896), (277760, 14468196), (279680, 14368872), (282720, 14214368), (284088, 14145920), (284487, 14126080), (286580, 14022912), (289695, 13872128), (291840, 13770169), (292144, 13755840), (293664, 13684640), (299040, 13438624), (299460, 13419776), (301568, 13325970), (307520, 13068048), (309008, 13005120), (309120, 13000408), (309442, 12986880), (311144, 12915840), (314526, 12776960), (317285, 12665856), (318976, 12598710), (319424, 12581040), (322896, 12445760), (324672, 12377680), (325128, 12360320), (327520, 12270048), (329840, 12183744), (331080, 12138112), (331545, 12121088), (333312, 12056830), (335616, 11974060), (340480, 11803002), (341760, 11758796), (342116, 11746560), (342240, 11742304), (343896, 11685760), (353152, 11379480), (353280, 11375357), (353648, 11363520), (355110, 11316736), (365056, 11008410), (365180, 11004672), (366947, 10951680), (367080, 10947712), (369024, 10890040), (376960, 10660776), (378784, 10609440), (379316, 10594560), (380742, 10554880), (383439, 10480640), (386260, 10404096), (388930, 10332672), (391552, 10263480), (393024, 10225040), (395808, 10153120), (398720, 10078968), (399280, 10064832), (403620, 9956608), (405840, 9902144), (406410, 9888256), (408576, 9835835), (412160, 9750306), (416640, 9645464), (419368, 9582720), (419520, 9579248), (419957, 9569280), (427645, 9397248), (429870, 9348608), (430528, 9334320), (432896, 9283260), (433504, 9270240), (438216, 9170560), (441440, 9103584), (442060, 9090816), (444199, 9047040), (447488, 8980545), (452352, 8883980), (455680, 8819097), (456320, 8806728), (458528, 8764320), (461280, 8712032), (463512, 8670080), (464163, 8657920), (466716, 8610560), (473480, 8487552), (474145, 8475648), (476160, 8439781), (478464, 8399140), (479136, 8387360), (489440, 8210784), (491280, 8180032), (492032, 8167530), (494592, 8125255), (494760, 8122496), (507656, 7916160), (510720, 7868668), (511252, 7860480), (513174, 7831040), (524032, 7668780), (524210, 7666176), (527744, 7614840), (529728, 7586320), (530472, 7575680), (538160, 7467456), (541120, 7426608), (541880, 7416192), (544502, 7380480), (547584, 7338940), (547770, 7336448), (555520, 7234098), (559360, 7184436), (565440, 7107184), (568176, 7072960), (568974, 7063040), (573160, 7011456), (579390, 6936064), (583395, 6888448), (584288, 6877920), (587328, 6842320), (598080, 6719312), (598703, 6712320), (598920, 6709888), (603136, 6662985), (615040, 6534024), (618016, 6502560), (618240, 6500204), (618884, 6493440), (622288, 6457920), (629052, 6388480), (634570, 6332928), (637952, 6299355), (638848, 6290520), (639065, 6288384), (645792, 6222880), (649344, 6188840), (650256, 6180160), (655040, 6135024), (659680, 6091872), (662160, 6069056), (663090, 6060544), (666624, 6028415), (671232, 5987030), (680960, 5901501), (683520, 5879398), (684232, 5873280), (684480, 5871152), (687792, 5842880), (706304, 5689740), (707296, 5681760), (710220, 5658368), (730112, 5504205), (730360, 5502336), (733894, 5475840), (734160, 5473856), (738048, 5445020), (753920, 5330388), (757568, 5304720), (758632, 5297280), (761484, 5277440), (766878, 5240320), (772520, 5202048), (773605, 5194752), (777860, 5166336), (783104, 5131740), (786048, 5112520), (786315, 5110784), (791616, 5076560), (797440, 5039484), (798560, 5032416), (807240, 4978304), (811680, 4951072), (812820, 4944128), (816753, 4920320), (824320, 4875153), (833280, 4822732), (838736, 4791360), (839040, 4789624), (839914, 4784640), (855290, 4698624), (859740, 4674304), (861056, 4667160), (865792, 4641630), (867008, 4635120), (876432, 4585280), (882880, 4551792), (884120, 4545408), (888398, 4523520), (904704, 4441990), (912640, 4403364), (917056, 4382160), (922560, 4356016), (927024, 4335040), (928326, 4328960), (933432, 4305280), (946960, 4243776), (948290, 4237824), (951855, 4221952), (956928, 4199570), (958272, 4193680), (978880, 4105392), (982560, 4090016), (984064, 4083765), (989520, 4061248), (1015312, 3958080), (1021440, 3934334), (1022504, 3930240), (1026348, 3915520), (1048064, 3834390), (1048420, 3833088), (1055488, 3807420), (1059456, 3793160), (1060944, 3787840), (1076320, 3733728), (1082240, 3713304), (1083760, 3708096), (1089004, 3690240), (1095168, 3669470), (1095540, 3668224), (1100841, 3650560), (1111040, 3617049), (1118720, 3592218), (1130880, 3553592), (1136352, 3536480), (1137948, 3531520), (1146320, 3505728), (1158780, 3468032), (1166790, 3444224), (1168576, 3438960), (1174656, 3421160), (1196160, 3359656), (1197406, 3356160), (1197840, 3354944), (1205683, 3333120), (1230080, 3267012), (1236032, 3251280), (1236480, 3250102), (1237768, 3246720), (1244576, 3228960), (1258104, 3194240), (1259871, 3189760), (1269140, 3166464), (1277696, 3145260), (1278130, 3144192), (1282935, 3132416), (1291584, 3111440), (1298688, 3094420), (1300512, 3090080), (1310080, 3067512), (1319360, 3045936), (1324320, 3034528), (1326180, 3030272), (1332597, 3015680), (1342464, 2993515), (1361255, 2952192), (1367040, 2939699), (1368464, 2936640), (1368960, 2935576), (1375584, 2921440), (1412608, 2844870), (1414592, 2840880), (1420440, 2829184), (1422435, 2825216), (1460720, 2751168), (1467788, 2737920), (1468320, 2736928), (1476096, 2722510), (1507840, 2665194), (1515136, 2652360), (1517264, 2648640), (1522968, 2638720), (1533756, 2620160), (1545040, 2601024), (1547210, 2597376), (1555720, 2583168), (1566208, 2565870), (1572096, 2556260), (1572630, 2555392), (1583232, 2538280), (1594880, 2519742), (1597120, 2516208), (1614480, 2489152), (1623360, 2475536), (1625051, 2472960), (1625640, 2472064), (1633506, 2460160), (1666560, 2411366), (1677472, 2395680), (1678080, 2394812), (1679828, 2392320), (1710580, 2349312), (1719480, 2337152), (1722112, 2333580), (1731584, 2320815), (1734016, 2317560), (1752864, 2292640), (1765760, 2275896), (1768240, 2272704), (1776796, 2261760), (1796109, 2237440), (1809408, 2220995), (1825280, 2201682), (1834112, 2191080), (1834735, 2190336), (1845120, 2178008), (1854048, 2167520), (1856652, 2164480), (1866864, 2152640), (1893920, 2121888), (1896580, 2118912), (1903710, 2110976), (1913856, 2099785), (1916544, 2096840), (1917195, 2096128), (1957760, 2052696), (1965120, 2045008), (1967167, 2042880), (1979040, 2030624)]