5806285040640

素因数分解:

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

素因数の和:238

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 23, 24, 28, 30, 31, 32, 35, 37, 40, 42, 46, 48, 56, 60, 62, 64, 69, 70, 74, 80, 84, 89, 92, 93, 96, 105, 111, 112, 115, 120, 124, 128, 138, 140, 148, 155, 160, 161, 168, 178, 184, 185, 186, 192, 210, 217, 222, 224, 230, 240, 248, 256, 259, 267, 276, 280, 296, 310, 320, 322, 336, 345, 356, 368, 370, 372, 384, 420, 434, 444, 445, 448, 460, 465, 480, 483, 496, 512, 518, 529, 534, 552, 555, 560, 592, 620, 623, 640, 644, 651, 672, 690, 712, 713, 736, 740, 744, 768, 777, 805, 840, 851, 868, 888, 890, 896, 920, 930, 960, 966, 992, 1024, 1036, 1058, 1068, 1085, 1104, 1110, 1120, 1147, 1184, 1240, 1246, 1280, 1288, 1295, 1302, 1335, 1344, 1380, 1424, 1426, 1472, 1480, 1488, 1536, 1554, 1587, 1610, 1680, 1702, 1736, 1776, 1780, 1792, 1840, 1860, 1869, 1920, 1932, 1984, 2047, 2072, 2116, 2136, 2139, 2170, 2208, 2220, 2240, 2294, 2368, 2415, 2480, 2492, 2553, 2560, 2576, 2590, 2604, 2645, 2670, 2688, 2759, 2760, 2848, 2852, 2944, 2960, 2976, 3072, 3108, 3115, 3174, 3220, 3255, 3293, 3360, 3404, 3441, 3472, 3552, 3560, 3565, 3584, 3680, 3703, 3720, 3738, 3840, 3864, 3885, 3968, 4094, 4144, 4232, 4255, 4272, 4278, 4340, 4416, 4440, 4480, 4588, 4736, 4830, 4960, 4984, 4991, 5106, 5120, 5152, 5180, 5208, 5290, 5340, 5376, 5518, 5520, 5696, 5704, 5735, 5888, 5920, 5952, 5957, 6141, 6216, 6230, 6348, 6440, 6510, 6586, 6720, 6808, 6882, 6944, 7104, 7120, 7130, 7168, 7360, 7406, 7440, 7476, 7680, 7728, 7770, 7935, 7936, 8029, 8188, 8277, 8288, 8464, 8510, 8544, 8556, 8680, 8832, 8880, 8960, 9176, 9345, 9472, 9660, 9879, 9920, 9968, 9982, 10212, 10235, 10304, 10360, 10416, 10580, 10680, 10695, 10752, 11036, 11040, 11109, 11392, 11408, 11470, 11776, 11840, 11904, 11914, 12282, 12432, 12460, 12696, 12765, 12880, 13020, 13172, 13440, 13616, 13764, 13795, 13888, 14208, 14240, 14260, 14329, 14720, 14812, 14880, 14952, 14973, 15360, 15456, 15540, 15870, 15872, 16058, 16376, 16399, 16465, 16554, 16576, 16928, 17020, 17088, 17112, 17205, 17360, 17664, 17760, 17871, 17920, 18352, 18515, 18690, 18944, 19313, 19320, 19573, 19758, 19840, 19936, 19964, 20424, 20470, 20608, 20720, 20832, 21160, 21360, 21390, 21504, 22072, 22080, 22218, 22784, 22816, 22940, 23051, 23552, 23680, 23808, 23828, 24087, 24564, 24864, 24920, 24955, 25392, 25530, 25760, 26040, 26344, 26381, 26880, 27232, 27528, 27590, 27776, 28416, 28480, 28520, 28658, 29440, 29624, 29760, 29785, 29904, 29946, 30705, 30912, 31080, 31740, 31744, 32116, 32752, 32798, 32930, 33108, 33152, 33856, 34040, 34176, 34224, 34410, 34720, 35328, 35520, 35742, 35840, 36704, 37030, 37380, 37888, 38626, 38640, 39146, 39516, 39680, 39872, 39928, 40145, 40848, 40940, 41216, 41385, 41440, 41664, 42320, 42720, 42780, 42987, 44144, 44160, 44436, 45568, 45632, 45880, 46102, 47081, 47360, 47616, 47656, 48174, 49128, 49197, 49395, 49728, 49840, 49910, 50784, 51060, 51520, 52080, 52688, 52762, 53760, 54464, 55056, 55180, 55545, 55552, 56832, 56960, 57040, 57316, 57939, 58719, 58880, 59248, 59520, 59570, 59808, 59892, 61410, 61824, 62160, 63457, 63480, 64232, 65504, 65596, 65860, 66216, 66304, 67712, 68080, 68352, 68448, 68820, 69153, 69440, 70656, 71040, 71484, 71645, 73408, 74060, 74760, 74865, 75739, 77252, 77280, 78292, 79032, 79143, 79360, 79744, 79856, 80290, 81696, 81880, 81995, 82432, 82770, 82880, 83328, 84640, 85440, 85560, 85974, 88288, 88320, 88872, 89355, 91136, 91264, 91760, 92204, 94162, 94720, 95232, 95312, 96348, 96565, 97865, 98256, 98394, 98790, 99456, 99680, 99820, 101568, 102083, 102120, 103040, 104160, 105376, 105524, 107520, 108928, 110112, 110360, 111090, 111104, 113664, 113920, 114080, 114632, 114793, 115255, 115878, 117438, 117760, 118496, 119040, 119140, 119616, 119784, 120435, 122820, 123648, 124320, 126914, 126960, 128464, 131008, 131192, 131720, 131905, 132432, 132608, 135424, 136160, 136704, 136896, 137011, 137640, 138306, 138880, 141243, 142080, 142968, 143290, 146816, 148120, 149520, 149730, 151478, 154504, 154560, 156584, 158064, 158286, 158720, 159488, 159712, 160580, 163392, 163760, 163990, 164864, 165540, 165760, 166656, 169280, 170880, 171120, 171948, 176576, 176640, 177744, 178710, 182528, 183520, 184408, 184667, 188324, 189440, 190371, 190624, 192696, 193130, 195730, 196512, 196788, 197580, 198912, 199360, 199640, 203136, 204166, 204240, 206080, 208320, 210752, 211048, 214935, 217856, 220224, 220720, 222180, 222208, 227217, 227840, 228160, 229264, 229586, 230510, 231756, 234876, 235405, 236992, 238080, 238280, 239232, 239568, 240870, 245640, 245985, 247296, 248640, 253828, 253920, 256928, 262016, 262384, 263440, 263810, 264864, 265216, 270848, 272320, 273408, 273792, 274022, 275280, 276612, 277760, 282486, 284160, 285936, 286580, 289695, 293595, 293632, 296240, 299040, 299460, 302956, 306249, 309008, 309120, 313168, 316128, 316572, 317285, 318976, 319424, 321160, 326784, 327520, 327980, 329567, 331080, 331520, 333312, 338560, 341760, 342240, 343896, 344379, 345765, 353152, 353280, 355488, 357420, 365056, 367040, 368816, 369334, 376648, 378695, 380742, 381248, 385392, 386260, 391460, 393024, 393576, 395160, 395715, 397824, 398720, 399280, 406272, 408332, 408480, 411033, 412160, 416640, 421504, 422096, 429870, 435712, 440448, 441440, 444199, 444360, 454434, 455680, 456320, 458528, 459172, 461020, 463512, 469752, 470810, 473984, 476160, 476560, 478464, 479136, 481740, 491280, 491970, 494592, 497280, 507656, 507840, 510415, 513856, 524032, 524768, 526880, 527620, 529728, 530173, 541696, 544640, 547584, 548044, 550560, 553224, 554001, 555520, 564972, 568320, 571872, 573160, 573965, 579390, 587190, 587264, 592480, 598080, 598920, 605912, 606763, 612498, 618016, 618240, 626336, 632256, 633144, 634570, 637952, 638848, 642320, 653568, 655040, 655960, 659134, 662160, 663040, 666624, 677120, 683520, 684480, 685055, 687792, 688758, 691530, 706215, 706304, 710976, 714581, 714840, 730112, 734080, 737632, 738668, 753296, 757390, 761484, 762496, 770784, 772520, 782920, 786048, 787152, 790320, 791430, 795648, 797440, 798560, 812544, 816664, 816960, 822066, 824320, 833280, 843008, 844192, 859740, 871424, 880896, 882880, 888398, 888720, 908868, 912640, 917056, 918344, 922040, 923335, 927024, 939504, 941620, 947968, 951855, 953120, 956928, 958272, 963480, 982560, 983940, 988701, 994560, 1015312, 1015680, 1020830, 1027712, 1048064, 1049536, 1053760, 1055240, 1059456, 1060346, 1089280, 1095168, 1096088, 1101120, 1106448, 1108002, 1111040, 1129944, 1136085, 1143744, 1146320, 1147930, 1158780, 1174380, 1174528, 1184960, 1196160, 1197840, 1211824, 1213526, 1224996, 1236032, 1236480, 1252672, 1264512, 1266288, 1269140, 1277696, 1284640, 1307136, 1310080, 1311920, 1318268, 1324320, 1326080, 1332597, 1354240, 1367040, 1368960, 1370110, 1375584, 1377516, 1383060, 1412430, 1412608, 1421952, 1429162, 1429680, 1459511, 1468160, 1475264, 1477336, 1506592, 1514780, 1522968, 1524992, 1531245, 1541568, 1545040, 1565840, 1572096, 1574304, 1580640, 1582860, 1590519, 1594880, 1597120, 1625088, 1633328, 1633920, 1644132, 1647835, 1666560, 1686016, 1688384, 1719480, 1721895, 1741997, 1761792, 1765760, 1776796, 1777440, 1817736, 1820289, 1825280, 1834112, 1836688, 1844080, 1846670, 1854048, 1879008, 1883240, 1895936, 1903710, 1906240, 1913856, 1916544, 1926960, 1965120, 1967880, 1977402, 1989120, 2030624, 2031360, 2041660, 2055165, 2055424, 2096128, 2099072, 2107520, 2110480, 2118912, 2120692, 2143743, 2178560, 2190336, 2192176, 2202240, 2212896, 2216004, 2220995, 2259888, 2272170, 2287488, 2292640, 2295860, 2317560, 2347909, 2348760, 2369920, 2392320, 2395680, 2423648, 2427052, 2449992, 2472064, 2472960, 2505344, 2529024, 2532576, 2538280, 2555392, 2569280, 2614272, 2620160, 2623840, 2636536, 2648640, 2650865, 2665194, 2708480, 2737920, 2740220, 2751168, 2755032, 2766120, 2770005, 2824860, 2825216, 2843904, 2858324, 2859360, 2919022, 2936320, 2950528, 2954672, 3013184, 3029560, 3033815, 3045936, 3049984, 3062490, 3083136, 3090080, 3131680, 3144192, 3148608, 3161280, 3165720, 3181038, 3189760, 3194240, 3266656, 3267840, 3288264, 3295670, 3333120, 3372032, 3376768, 3438960, 3443790, 3483994, 3523584, 3531520, 3553592, 3554880, 3572905, 3635472, 3640578, 3650560, 3668224, 3673376, 3688160, 3693340, 3708096, 3758016, 3766480, 3791872, 3807420, 3812480, 3833088, 3853920, 3930240, 3935760, 3954804, 3978240, 4061248, 4062720, 4083320, 4110330, 4110848, 4198144, 4215040, 4220960, 4237824, 4241384, 4247341, 4287486, 4357120, 4378533, 4384352, 4404480, 4425792, 4432008, 4441990, 4519776, 4544340, 4574976, 4585280, 4591720, 4635120, 4695818, 4697520, 4739840, 4784640, 4791360, 4847296, 4854104, 4899984, 4943505, 4944128, 5010688, 5058048, 5065152, 5076560, 5110784, 5138560, 5225991, 5240320, 5247680, 5273072, 5297280, 5301730, 5330388, 5475840, 5480440, 5502336, 5510064, 5532240, 5540010, 5649720, 5687808, 5716648, 5718720, 5838044, 5872640, 5901056, 5909344, 6026368, 6059120, 6067630, 6091872, 6099968, 6124980, 6166272, 6180160, 6263360, 6288384, 6297216, 6322560, 6331440, 6362076, 6388480, 6533312, 6535680, 6576528, 6591340, 6662985, 6753536, 6877920, 6887580, 6967988, 7043727, 7063040, 7107184, 7109760, 7145810, 7270944, 7281156, 7297555, 7336448, 7346752, 7376320, 7386680, 7416192, 7516032, 7532960, 7614840, 7624960, 7666176, 7707840, 7860480, 7871520, 7909608, 7952595, 8122496, 8125440, 8166640, 8220660, 8221696, 8396288, 8430080, 8441920, 8475648, 8482768, 8494682, 8574972, 8709985, 8757066, 8768704, 8808960, 8851584, 8864016, 8883980, 9039552, 9088680, 9101445, 9149952, 9170560, 9183440, 9270240, 9391636, 9395040, 9479680, 9569280, 9582720, 9694592, 9708208, 9799968, 9887010, 9888256, 10021376, 10116096, 10130304, 10153120, 10216577, 10277120, 10451982, 10480640, 10495360, 10546144, 10594560, 10603460, 10660776, 10718715, 10951680, 10960880, 11004672, 11020128, 11064480, 11080020, 11299440, 11375616, 11433296, 11437440, 11676088, 11739545, 11802112, 11818688, 12052736, 12118240, 12135260, 12183744, 12193979, 12249960, 12332544, 12360320, 12526720, 12594432, 12645120, 12662880, 12724152, 12742023, 12776960, 13066624, 13071360, 13153056, 13182680, 13325970, 13507072, 13755840, 13775160, 13935976, 14087454, 14126080, 14214368, 14219520, 14291620, 14541888, 14562312, 14595110, 14672896, 14693504, 14752640, 14773360, 14832384, 15032064, 15065920, 15229680, 15249920, 15332352, 15415680, 15720960, 15743040, 15819216, 15905190, 16244992, 16333280, 16435363, 16441320, 16792576, 16860160, 16883840, 16965536, 16989364, 17149944, 17419970, 17514132, 17537408, 17617920, 17703168, 17728032, 17767960, 18079104, 18177360, 18202890, 18299904, 18341120, 18366880, 18540480, 18783272, 18790080, 18959360, 19165440, 19389184, 19416416, 19599936, 19774020, 19776512, 20042752, 20260608, 20306240, 20433154, 20554240, 20903964, 20990720, 21092288, 21189120, 21206920, 21236705, 21321552, 21437430, 21892665, 21921760, 22009344, 22040256, 22128960, 22160040, 22598880, 22866592, 22874880, 23352176, 23479090, 23604224, 23637376, 24105472, 24236480, 24270520, 24367488, 24387958, 24499920, 24665088, 24720640, 25053440, 25188864, 25290240, 25325760, 25448304, 25484046, 25553920, 26129955, 26133248, 26306112, 26365360, 26651940, 27014144, 27511680, 27550320, 27871952, 28174908, 28428736, 28439040, 28583240, 29083776, 29124624, 29190220, 29387008, 29505280, 29546720, 29664768, 30064128, 30131840, 30459360, 30499840, 30649731, 30831360, 31441920, 31486080, 31638432, 31810380, 32489984, 32666560, 32870726, 32882640, 33767680, 33931072, 33978728, 34299888, 34839940, 35028264, 35074816, 35218635, 35406336, 35456064, 35535920, 36158208, 36354720, 36405780, 36581937, 36682240, 36733760, 37080960, 37566544, 37580160, 38330880, 38778368, 38832832, 39199872, 39548040, 40521216, 40612480, 40866308, 41108480, 41807928, 41981440, 42184576, 42378240, 42413840, 42473410, 42643104, 42874860, 43785330, 43843520, 44018688, 44080512, 44257920, 44320080, 45197760, 45733184, 45749760, 46704352, 46958180, 47274752, 48210944, 48472960, 48541040, 48734976, 48775916, 48999840, 49306089, 49441280, 50106880, 50377728, 50580480, 50651520, 50896608, 50968092, 51082885, 52259910, 52266496, 52612224, 52730720, 53303880, 54001907, 55023360, 55100640, 55743904, 56349816, 56857472, 56878080, 57166480, 58167552, 58249248, 58380440, 58774016, 59010560, 59093440, 59329536, 60128256, 60263680, 60918720, 60969895, 61299462, 61662720, 62972160, 63276864, 63620760, 63710115, 64979968, 65333120, 65741452, 65765280, 67535360, 67862144, 67957456, 68599776, 69679880, 70056528, 70149632, 70437270, 70812672, 70912128, 71071840, 72316416, 72709440, 72811560, 73163874, 73364480, 73467520, 74161920, 75133088, 75160320, 76661760, 77556736, 77665664, 78399744, 79096080, 81042432, 81224960, 81732616, 82176815, 83615856, 83962880, 84369152, 84827680, 84946820, 85286208, 85749720, 87570660, 87687040, 88161024, 88515840, 88640160, 90395520, 91466368, 91499520, 93408704, 93916360, 94549504, 96945920, 97082080, 97469952, 97551832, 97999680, 98612178, 98882560, 100213760, 101303040, 101793216, 101936184, 102165770, 104519820, 104532992, 105224448, 105461440, 106607760, 108003814, 110046720, 110201280, 111487808, 112699632, 113714944, 114332960, 116335104, 116498496, 116760880, 117548032, 118021120, 118186880, 120527360, 121837440, 121939790, 122598924, 123325440, 125944320, 126553728, 127241520, 127420230, 130666240, 131482904, 131530560, 135070720, 135724288, 135914912, 137199552, 139359760, 140113056, 140299264, 140874540, 141824256, 142143680, 144632832, 145418880, 145623120, 146327748, 146935040, 148323840, 150266176, 150320640, 153248655, 155331328, 156799488, 158192160, 162005721, 162449920, 163465232, 164353630, 167231712, 168738304, 169655360, 169893640, 170572416, 171499440, 175141320, 175374080, 176322048, 177031680, 177280320, 180791040, 182909685, 182932736, 186817408, 187832720, 189099008, 193891840, 194164160, 194939904, 195103664, 195999360, 197224356, 202606080, 203586432, 203872368, 204331540, 209039640, 210448896, 210922880, 213215520, 216007628, 220093440, 220402560, 222975616, 225399264, 227429888, 228665920, 232670208, 232996992, 233521760, 236373760, 241054720, 243674880, 243879580, 245197848, 246530445, 251888640, 253107456, 254483040, 254840460, 261332480, 262965808, 263061120, 270009535, 271448576, 271829824, 274399104, 278719520, 280226112, 281749080, 283648512, 284287360, 290837760, 291246240, 292655496, 293870080, 296647680, 300532352, 300641280, 306497310, 310662656, 313598976, 316384320, 324011442, 324899840, 326930464, 328707260, 334463424, 337476608, 339310720, 339787280, 341144832, 342998880, 350282640, 350748160, 352644096, 354063360, 354560640, 361582080, 365819370, 365865472, 373634816, 375665440, 378013349, 387783680, 388328320, 390207328, 391998720, 394448712, 405212160, 407172864, 407744736, 408663080, 418079280, 420897792, 421845760, 426431040, 432015256, 440805120, 445951232, 450798528, 454859776, 457331840, 465993984, 467043520, 472747520, 487349760, 487759160, 490395696, 493060890, 506214912, 508966080, 509680920, 522664960, 525931616, 526122240, 540019070, 542897152, 543659648, 548798208, 557439040, 560452224, 563498160, 567297024, 568574720, 581675520, 582492480, 585310992, 587740160, 601064704, 612994620, 621325312, 632768640, 648022884, 653860928, 657414520, 668926848, 678621440, 679574560, 682289664, 685997760, 700565280, 701496320, 709121280, 723164160, 731638740, 731730944, 747269632, 751330880, 756026698, 776656640, 780414656, 783997440, 788897424, 810028605, 814345728, 815489472, 817326160, 836158560, 843691520, 852862080, 864030512, 881610240, 891902464, 901597056, 914663680, 931987968, 934087040, 945495040, 974699520, 975518320, 980791392, 986121780, 1012429824, 1017932160, 1019361840, 1051863232, 1052244480, 1080038140, 1087319296, 1097596416, 1114878080, 1120904448, 1126996320, 1134040047, 1137149440, 1163351040, 1164984960, 1170621984, 1202129408, 1225989240, 1265537280, 1296045768, 1307721856, 1314829040, 1337853696, 1357242880, 1359149120, 1364579328, 1371995520, 1401130560, 1418242560, 1463277480, 1494539264, 1502661760, 1512053396, 1553313280, 1560829312, 1567994880, 1577794848, 1620057210, 1628691456, 1630978944, 1634652320, 1672317120, 1687383040, 1705724160, 1728061024, 1763220480, 1783804928, 1803194112, 1829327360, 1863975936, 1868174080, 1890066745, 1951036640, 1961582784, 1972243560, 2035864320, 2038723680, 2103726464, 2104488960, 2160076280, 2174638592, 2195192832, 2229756160, 2241808896, 2253992640, 2268080094, 2274298880, 2329969920, 2341243968, 2404258816, 2451978480, 2531074560, 2592091536, 2615443712, 2629658080, 2675707392, 2714485760, 2718298240, 2743991040, 2802261120, 2836485120, 2926554960, 3005323520, 3024106792, 3106626560, 3121658624, 3155589696, 3240114420, 3261957888, 3269304640, 3344634240, 3411448320, 3456122048, 3606388224, 3658654720, 3736348160, 3780133490, 3902073280, 3923165568, 3944487120, 4071728640, 4077447360, 4207452928, 4320152560, 4349277184, 4459512320, 4483617792, 4507985280, 4536160188, 4659939840, 4682487936, 4903956960, 5062149120, 5184183072, 5230887424, 5259316160, 5351414784, 5436596480, 5487982080, 5604522240, 5670200235, 5853109920, 6010647040, 6048213584, 6243317248, 6311179392, 6480228840, 6523915776, 6538609280, 6689268480, 6822896640, 6912244096, 7212776448, 7472696320, 7560266980, 7804146560, 7846331136, 7888974240, 8143457280, 8154894720, 8414905856, 8640305120, 8919024640, 9015970560, 9072320376, 9319879680, 9364975872, 9807913920, 10368366144, 10461774848, 10518632320, 10873192960, 10975964160, 11209044480, 11340400470, 11706219840, 12021294080, 12096427168, 12486634496, 12622358784, 12960457680, 13047831552, 13077218560, 13378536960, 13824488192, 15120533960, 15608293120, 15692662272, 15777948480, 16309789440, 16829811712, 17280610240, 18031941120, 18144640752, 18729951744, 19615827840, 20736732288, 21037264640, 21746385920, 22418088960, 22680800940, 23412439680, 24192854336, 25244717568, 25920915360, 26154437120, 26757073920, 27648976384, 30241067920, 31216586240, 31385324544, 31555896960, 32619578880, 34561220480, 36063882240, 36289281504, 37459903488, 39231655680, 41473464576, 42074529280, 45361601880, 46824879360, 48385708672, 50489435136, 51841830720, 52308874240, 55297952768, 60482135840, 62433172480, 63111793920, 65239157760, 69122440960, 72578563008, 78463311360, 82946929152, 84149058560, 90723203760, 93649758720, 96771417344, 103683661440, 120964271680, 126223587840, 138244881920, 145157126016, 156926622720, 165893858304, 181446407520, 187299517440, 193542834688, 207367322880, 241928543360, 252447175680, 276489763840, 290314252032, 362892815040, 387085669376, 414734645760, 483857086720, 580628504064, 725785630080, 829469291520, 967714173440, 1161257008128, 1451571260160, 1935428346880, 2903142520320, 5806285040640]

約数ペア:

[(1, 5806285040640), (2, 2903142520320), (3, 1935428346880), (4, 1451571260160), (5, 1161257008128), (6, 967714173440), (7, 829469291520), (8, 725785630080), (10, 580628504064), (12, 483857086720), (14, 414734645760), (15, 387085669376), (16, 362892815040), (20, 290314252032), (21, 276489763840), (23, 252447175680), (24, 241928543360), (28, 207367322880), (30, 193542834688), (31, 187299517440), (32, 181446407520), (35, 165893858304), (37, 156926622720), (40, 145157126016), (42, 138244881920), (46, 126223587840), (48, 120964271680), (56, 103683661440), (60, 96771417344), (62, 93649758720), (64, 90723203760), (69, 84149058560), (70, 82946929152), (74, 78463311360), (80, 72578563008), (84, 69122440960), (89, 65239157760), (92, 63111793920), (93, 62433172480), (96, 60482135840), (105, 55297952768), (111, 52308874240), (112, 51841830720), (115, 50489435136), (120, 48385708672), (124, 46824879360), (128, 45361601880), (138, 42074529280), (140, 41473464576), (148, 39231655680), (155, 37459903488), (160, 36289281504), (161, 36063882240), (168, 34561220480), (178, 32619578880), (184, 31555896960), (185, 31385324544), (186, 31216586240), (192, 30241067920), (210, 27648976384), (217, 26757073920), (222, 26154437120), (224, 25920915360), (230, 25244717568), (240, 24192854336), (248, 23412439680), (256, 22680800940), (259, 22418088960), (267, 21746385920), (276, 21037264640), (280, 20736732288), (296, 19615827840), (310, 18729951744), (320, 18144640752), (322, 18031941120), (336, 17280610240), (345, 16829811712), (356, 16309789440), (368, 15777948480), (370, 15692662272), (372, 15608293120), (384, 15120533960), (420, 13824488192), (434, 13378536960), (444, 13077218560), (445, 13047831552), (448, 12960457680), (460, 12622358784), (465, 12486634496), (480, 12096427168), (483, 12021294080), (496, 11706219840), (512, 11340400470), (518, 11209044480), (529, 10975964160), (534, 10873192960), (552, 10518632320), (555, 10461774848), (560, 10368366144), (592, 9807913920), (620, 9364975872), (623, 9319879680), (640, 9072320376), (644, 9015970560), (651, 8919024640), (672, 8640305120), (690, 8414905856), (712, 8154894720), (713, 8143457280), (736, 7888974240), (740, 7846331136), (744, 7804146560), (768, 7560266980), (777, 7472696320), (805, 7212776448), (840, 6912244096), (851, 6822896640), (868, 6689268480), (888, 6538609280), (890, 6523915776), (896, 6480228840), (920, 6311179392), (930, 6243317248), (960, 6048213584), (966, 6010647040), (992, 5853109920), (1024, 5670200235), (1036, 5604522240), (1058, 5487982080), (1068, 5436596480), (1085, 5351414784), (1104, 5259316160), (1110, 5230887424), (1120, 5184183072), (1147, 5062149120), (1184, 4903956960), (1240, 4682487936), (1246, 4659939840), (1280, 4536160188), (1288, 4507985280), (1295, 4483617792), (1302, 4459512320), (1335, 4349277184), (1344, 4320152560), (1380, 4207452928), (1424, 4077447360), (1426, 4071728640), (1472, 3944487120), (1480, 3923165568), (1488, 3902073280), (1536, 3780133490), (1554, 3736348160), (1587, 3658654720), (1610, 3606388224), (1680, 3456122048), (1702, 3411448320), (1736, 3344634240), (1776, 3269304640), (1780, 3261957888), (1792, 3240114420), (1840, 3155589696), (1860, 3121658624), (1869, 3106626560), (1920, 3024106792), (1932, 3005323520), (1984, 2926554960), (2047, 2836485120), (2072, 2802261120), (2116, 2743991040), (2136, 2718298240), (2139, 2714485760), (2170, 2675707392), (2208, 2629658080), (2220, 2615443712), (2240, 2592091536), (2294, 2531074560), (2368, 2451978480), (2415, 2404258816), (2480, 2341243968), (2492, 2329969920), (2553, 2274298880), (2560, 2268080094), (2576, 2253992640), (2590, 2241808896), (2604, 2229756160), (2645, 2195192832), (2670, 2174638592), (2688, 2160076280), (2759, 2104488960), (2760, 2103726464), (2848, 2038723680), (2852, 2035864320), (2944, 1972243560), (2960, 1961582784), (2976, 1951036640), (3072, 1890066745), (3108, 1868174080), (3115, 1863975936), (3174, 1829327360), (3220, 1803194112), (3255, 1783804928), (3293, 1763220480), (3360, 1728061024), (3404, 1705724160), (3441, 1687383040), (3472, 1672317120), (3552, 1634652320), (3560, 1630978944), (3565, 1628691456), (3584, 1620057210), (3680, 1577794848), (3703, 1567994880), (3720, 1560829312), (3738, 1553313280), (3840, 1512053396), (3864, 1502661760), (3885, 1494539264), (3968, 1463277480), (4094, 1418242560), (4144, 1401130560), (4232, 1371995520), (4255, 1364579328), (4272, 1359149120), (4278, 1357242880), (4340, 1337853696), (4416, 1314829040), (4440, 1307721856), (4480, 1296045768), (4588, 1265537280), (4736, 1225989240), (4830, 1202129408), (4960, 1170621984), (4984, 1164984960), (4991, 1163351040), (5106, 1137149440), (5120, 1134040047), (5152, 1126996320), (5180, 1120904448), (5208, 1114878080), (5290, 1097596416), (5340, 1087319296), (5376, 1080038140), (5518, 1052244480), (5520, 1051863232), (5696, 1019361840), (5704, 1017932160), (5735, 1012429824), (5888, 986121780), (5920, 980791392), (5952, 975518320), (5957, 974699520), (6141, 945495040), (6216, 934087040), (6230, 931987968), (6348, 914663680), (6440, 901597056), (6510, 891902464), (6586, 881610240), (6720, 864030512), (6808, 852862080), (6882, 843691520), (6944, 836158560), (7104, 817326160), (7120, 815489472), (7130, 814345728), (7168, 810028605), (7360, 788897424), (7406, 783997440), (7440, 780414656), (7476, 776656640), (7680, 756026698), (7728, 751330880), (7770, 747269632), (7935, 731730944), (7936, 731638740), (8029, 723164160), (8188, 709121280), (8277, 701496320), (8288, 700565280), (8464, 685997760), (8510, 682289664), (8544, 679574560), (8556, 678621440), (8680, 668926848), (8832, 657414520), (8880, 653860928), (8960, 648022884), (9176, 632768640), (9345, 621325312), (9472, 612994620), (9660, 601064704), (9879, 587740160), (9920, 585310992), (9968, 582492480), (9982, 581675520), (10212, 568574720), (10235, 567297024), (10304, 563498160), (10360, 560452224), (10416, 557439040), (10580, 548798208), (10680, 543659648), (10695, 542897152), (10752, 540019070), (11036, 526122240), (11040, 525931616), (11109, 522664960), (11392, 509680920), (11408, 508966080), (11470, 506214912), (11776, 493060890), (11840, 490395696), (11904, 487759160), (11914, 487349760), (12282, 472747520), (12432, 467043520), (12460, 465993984), (12696, 457331840), (12765, 454859776), (12880, 450798528), (13020, 445951232), (13172, 440805120), (13440, 432015256), (13616, 426431040), (13764, 421845760), (13795, 420897792), (13888, 418079280), (14208, 408663080), (14240, 407744736), (14260, 407172864), (14329, 405212160), (14720, 394448712), (14812, 391998720), (14880, 390207328), (14952, 388328320), (14973, 387783680), (15360, 378013349), (15456, 375665440), (15540, 373634816), (15870, 365865472), (15872, 365819370), (16058, 361582080), (16376, 354560640), (16399, 354063360), (16465, 352644096), (16554, 350748160), (16576, 350282640), (16928, 342998880), (17020, 341144832), (17088, 339787280), (17112, 339310720), (17205, 337476608), (17360, 334463424), (17664, 328707260), (17760, 326930464), (17871, 324899840), (17920, 324011442), (18352, 316384320), (18515, 313598976), (18690, 310662656), (18944, 306497310), (19313, 300641280), (19320, 300532352), (19573, 296647680), (19758, 293870080), (19840, 292655496), (19936, 291246240), (19964, 290837760), (20424, 284287360), (20470, 283648512), (20608, 281749080), (20720, 280226112), (20832, 278719520), (21160, 274399104), (21360, 271829824), (21390, 271448576), (21504, 270009535), (22072, 263061120), (22080, 262965808), (22218, 261332480), (22784, 254840460), (22816, 254483040), (22940, 253107456), (23051, 251888640), (23552, 246530445), (23680, 245197848), (23808, 243879580), (23828, 243674880), (24087, 241054720), (24564, 236373760), (24864, 233521760), (24920, 232996992), (24955, 232670208), (25392, 228665920), (25530, 227429888), (25760, 225399264), (26040, 222975616), (26344, 220402560), (26381, 220093440), (26880, 216007628), (27232, 213215520), (27528, 210922880), (27590, 210448896), (27776, 209039640), (28416, 204331540), (28480, 203872368), (28520, 203586432), (28658, 202606080), (29440, 197224356), (29624, 195999360), (29760, 195103664), (29785, 194939904), (29904, 194164160), (29946, 193891840), (30705, 189099008), (30912, 187832720), (31080, 186817408), (31740, 182932736), (31744, 182909685), (32116, 180791040), (32752, 177280320), (32798, 177031680), (32930, 176322048), (33108, 175374080), (33152, 175141320), (33856, 171499440), (34040, 170572416), (34176, 169893640), (34224, 169655360), (34410, 168738304), (34720, 167231712), (35328, 164353630), (35520, 163465232), (35742, 162449920), (35840, 162005721), (36704, 158192160), (37030, 156799488), (37380, 155331328), (37888, 153248655), (38626, 150320640), (38640, 150266176), (39146, 148323840), (39516, 146935040), (39680, 146327748), (39872, 145623120), (39928, 145418880), (40145, 144632832), (40848, 142143680), (40940, 141824256), (41216, 140874540), (41385, 140299264), (41440, 140113056), (41664, 139359760), (42320, 137199552), (42720, 135914912), (42780, 135724288), (42987, 135070720), (44144, 131530560), (44160, 131482904), (44436, 130666240), (45568, 127420230), (45632, 127241520), (45880, 126553728), (46102, 125944320), (47081, 123325440), (47360, 122598924), (47616, 121939790), (47656, 121837440), (48174, 120527360), (49128, 118186880), (49197, 118021120), (49395, 117548032), (49728, 116760880), (49840, 116498496), (49910, 116335104), (50784, 114332960), (51060, 113714944), (51520, 112699632), (52080, 111487808), (52688, 110201280), (52762, 110046720), (53760, 108003814), (54464, 106607760), (55056, 105461440), (55180, 105224448), (55545, 104532992), (55552, 104519820), (56832, 102165770), (56960, 101936184), (57040, 101793216), (57316, 101303040), (57939, 100213760), (58719, 98882560), (58880, 98612178), (59248, 97999680), (59520, 97551832), (59570, 97469952), (59808, 97082080), (59892, 96945920), (61410, 94549504), (61824, 93916360), (62160, 93408704), (63457, 91499520), (63480, 91466368), (64232, 90395520), (65504, 88640160), (65596, 88515840), (65860, 88161024), (66216, 87687040), (66304, 87570660), (67712, 85749720), (68080, 85286208), (68352, 84946820), (68448, 84827680), (68820, 84369152), (69153, 83962880), (69440, 83615856), (70656, 82176815), (71040, 81732616), (71484, 81224960), (71645, 81042432), (73408, 79096080), (74060, 78399744), (74760, 77665664), (74865, 77556736), (75739, 76661760), (77252, 75160320), (77280, 75133088), (78292, 74161920), (79032, 73467520), (79143, 73364480), (79360, 73163874), (79744, 72811560), (79856, 72709440), (80290, 72316416), (81696, 71071840), (81880, 70912128), (81995, 70812672), (82432, 70437270), (82770, 70149632), (82880, 70056528), (83328, 69679880), (84640, 68599776), (85440, 67957456), (85560, 67862144), (85974, 67535360), (88288, 65765280), (88320, 65741452), (88872, 65333120), (89355, 64979968), (91136, 63710115), (91264, 63620760), (91760, 63276864), (92204, 62972160), (94162, 61662720), (94720, 61299462), (95232, 60969895), (95312, 60918720), (96348, 60263680), (96565, 60128256), (97865, 59329536), (98256, 59093440), (98394, 59010560), (98790, 58774016), (99456, 58380440), (99680, 58249248), (99820, 58167552), (101568, 57166480), (102083, 56878080), (102120, 56857472), (103040, 56349816), (104160, 55743904), (105376, 55100640), (105524, 55023360), (107520, 54001907), (108928, 53303880), (110112, 52730720), (110360, 52612224), (111090, 52266496), (111104, 52259910), (113664, 51082885), (113920, 50968092), (114080, 50896608), (114632, 50651520), (114793, 50580480), (115255, 50377728), (115878, 50106880), (117438, 49441280), (117760, 49306089), (118496, 48999840), (119040, 48775916), (119140, 48734976), (119616, 48541040), (119784, 48472960), (120435, 48210944), (122820, 47274752), (123648, 46958180), (124320, 46704352), (126914, 45749760), (126960, 45733184), (128464, 45197760), (131008, 44320080), (131192, 44257920), (131720, 44080512), (131905, 44018688), (132432, 43843520), (132608, 43785330), (135424, 42874860), (136160, 42643104), (136704, 42473410), (136896, 42413840), (137011, 42378240), (137640, 42184576), (138306, 41981440), (138880, 41807928), (141243, 41108480), (142080, 40866308), (142968, 40612480), (143290, 40521216), (146816, 39548040), (148120, 39199872), (149520, 38832832), (149730, 38778368), (151478, 38330880), (154504, 37580160), (154560, 37566544), (156584, 37080960), (158064, 36733760), (158286, 36682240), (158720, 36581937), (159488, 36405780), (159712, 36354720), (160580, 36158208), (163392, 35535920), (163760, 35456064), (163990, 35406336), (164864, 35218635), (165540, 35074816), (165760, 35028264), (166656, 34839940), (169280, 34299888), (170880, 33978728), (171120, 33931072), (171948, 33767680), (176576, 32882640), (176640, 32870726), (177744, 32666560), (178710, 32489984), (182528, 31810380), (183520, 31638432), (184408, 31486080), (184667, 31441920), (188324, 30831360), (189440, 30649731), (190371, 30499840), (190624, 30459360), (192696, 30131840), (193130, 30064128), (195730, 29664768), (196512, 29546720), (196788, 29505280), (197580, 29387008), (198912, 29190220), (199360, 29124624), (199640, 29083776), (203136, 28583240), (204166, 28439040), (204240, 28428736), (206080, 28174908), (208320, 27871952), (210752, 27550320), (211048, 27511680), (214935, 27014144), (217856, 26651940), (220224, 26365360), (220720, 26306112), (222180, 26133248), (222208, 26129955), (227217, 25553920), (227840, 25484046), (228160, 25448304), (229264, 25325760), (229586, 25290240), (230510, 25188864), (231756, 25053440), (234876, 24720640), (235405, 24665088), (236992, 24499920), (238080, 24387958), (238280, 24367488), (239232, 24270520), (239568, 24236480), (240870, 24105472), (245640, 23637376), (245985, 23604224), (247296, 23479090), (248640, 23352176), (253828, 22874880), (253920, 22866592), (256928, 22598880), (262016, 22160040), (262384, 22128960), (263440, 22040256), (263810, 22009344), (264864, 21921760), (265216, 21892665), (270848, 21437430), (272320, 21321552), (273408, 21236705), (273792, 21206920), (274022, 21189120), (275280, 21092288), (276612, 20990720), (277760, 20903964), (282486, 20554240), (284160, 20433154), (285936, 20306240), (286580, 20260608), (289695, 20042752), (293595, 19776512), (293632, 19774020), (296240, 19599936), (299040, 19416416), (299460, 19389184), (302956, 19165440), (306249, 18959360), (309008, 18790080), (309120, 18783272), (313168, 18540480), (316128, 18366880), (316572, 18341120), (317285, 18299904), (318976, 18202890), (319424, 18177360), (321160, 18079104), (326784, 17767960), (327520, 17728032), (327980, 17703168), (329567, 17617920), (331080, 17537408), (331520, 17514132), (333312, 17419970), (338560, 17149944), (341760, 16989364), (342240, 16965536), (343896, 16883840), (344379, 16860160), (345765, 16792576), (353152, 16441320), (353280, 16435363), (355488, 16333280), (357420, 16244992), (365056, 15905190), (367040, 15819216), (368816, 15743040), (369334, 15720960), (376648, 15415680), (378695, 15332352), (380742, 15249920), (381248, 15229680), (385392, 15065920), (386260, 15032064), (391460, 14832384), (393024, 14773360), (393576, 14752640), (395160, 14693504), (395715, 14672896), (397824, 14595110), (398720, 14562312), (399280, 14541888), (406272, 14291620), (408332, 14219520), (408480, 14214368), (411033, 14126080), (412160, 14087454), (416640, 13935976), (421504, 13775160), (422096, 13755840), (429870, 13507072), (435712, 13325970), (440448, 13182680), (441440, 13153056), (444199, 13071360), (444360, 13066624), (454434, 12776960), (455680, 12742023), (456320, 12724152), (458528, 12662880), (459172, 12645120), (461020, 12594432), (463512, 12526720), (469752, 12360320), (470810, 12332544), (473984, 12249960), (476160, 12193979), (476560, 12183744), (478464, 12135260), (479136, 12118240), (481740, 12052736), (491280, 11818688), (491970, 11802112), (494592, 11739545), (497280, 11676088), (507656, 11437440), (507840, 11433296), (510415, 11375616), (513856, 11299440), (524032, 11080020), (524768, 11064480), (526880, 11020128), (527620, 11004672), (529728, 10960880), (530173, 10951680), (541696, 10718715), (544640, 10660776), (547584, 10603460), (548044, 10594560), (550560, 10546144), (553224, 10495360), (554001, 10480640), (555520, 10451982), (564972, 10277120), (568320, 10216577), (571872, 10153120), (573160, 10130304), (573965, 10116096), (579390, 10021376), (587190, 9888256), (587264, 9887010), (592480, 9799968), (598080, 9708208), (598920, 9694592), (605912, 9582720), (606763, 9569280), (612498, 9479680), (618016, 9395040), (618240, 9391636), (626336, 9270240), (632256, 9183440), (633144, 9170560), (634570, 9149952), (637952, 9101445), (638848, 9088680), (642320, 9039552), (653568, 8883980), (655040, 8864016), (655960, 8851584), (659134, 8808960), (662160, 8768704), (663040, 8757066), (666624, 8709985), (677120, 8574972), (683520, 8494682), (684480, 8482768), (685055, 8475648), (687792, 8441920), (688758, 8430080), (691530, 8396288), (706215, 8221696), (706304, 8220660), (710976, 8166640), (714581, 8125440), (714840, 8122496), (730112, 7952595), (734080, 7909608), (737632, 7871520), (738668, 7860480), (753296, 7707840), (757390, 7666176), (761484, 7624960), (762496, 7614840), (770784, 7532960), (772520, 7516032), (782920, 7416192), (786048, 7386680), (787152, 7376320), (790320, 7346752), (791430, 7336448), (795648, 7297555), (797440, 7281156), (798560, 7270944), (812544, 7145810), (816664, 7109760), (816960, 7107184), (822066, 7063040), (824320, 7043727), (833280, 6967988), (843008, 6887580), (844192, 6877920), (859740, 6753536), (871424, 6662985), (880896, 6591340), (882880, 6576528), (888398, 6535680), (888720, 6533312), (908868, 6388480), (912640, 6362076), (917056, 6331440), (918344, 6322560), (922040, 6297216), (923335, 6288384), (927024, 6263360), (939504, 6180160), (941620, 6166272), (947968, 6124980), (951855, 6099968), (953120, 6091872), (956928, 6067630), (958272, 6059120), (963480, 6026368), (982560, 5909344), (983940, 5901056), (988701, 5872640), (994560, 5838044), (1015312, 5718720), (1015680, 5716648), (1020830, 5687808), (1027712, 5649720), (1048064, 5540010), (1049536, 5532240), (1053760, 5510064), (1055240, 5502336), (1059456, 5480440), (1060346, 5475840), (1089280, 5330388), (1095168, 5301730), (1096088, 5297280), (1101120, 5273072), (1106448, 5247680), (1108002, 5240320), (1111040, 5225991), (1129944, 5138560), (1136085, 5110784), (1143744, 5076560), (1146320, 5065152), (1147930, 5058048), (1158780, 5010688), (1174380, 4944128), (1174528, 4943505), (1184960, 4899984), (1196160, 4854104), (1197840, 4847296), (1211824, 4791360), (1213526, 4784640), (1224996, 4739840), (1236032, 4697520), (1236480, 4695818), (1252672, 4635120), (1264512, 4591720), (1266288, 4585280), (1269140, 4574976), (1277696, 4544340), (1284640, 4519776), (1307136, 4441990), (1310080, 4432008), (1311920, 4425792), (1318268, 4404480), (1324320, 4384352), (1326080, 4378533), (1332597, 4357120), (1354240, 4287486), (1367040, 4247341), (1368960, 4241384), (1370110, 4237824), (1375584, 4220960), (1377516, 4215040), (1383060, 4198144), (1412430, 4110848), (1412608, 4110330), (1421952, 4083320), (1429162, 4062720), (1429680, 4061248), (1459511, 3978240), (1468160, 3954804), (1475264, 3935760), (1477336, 3930240), (1506592, 3853920), (1514780, 3833088), (1522968, 3812480), (1524992, 3807420), (1531245, 3791872), (1541568, 3766480), (1545040, 3758016), (1565840, 3708096), (1572096, 3693340), (1574304, 3688160), (1580640, 3673376), (1582860, 3668224), (1590519, 3650560), (1594880, 3640578), (1597120, 3635472), (1625088, 3572905), (1633328, 3554880), (1633920, 3553592), (1644132, 3531520), (1647835, 3523584), (1666560, 3483994), (1686016, 3443790), (1688384, 3438960), (1719480, 3376768), (1721895, 3372032), (1741997, 3333120), (1761792, 3295670), (1765760, 3288264), (1776796, 3267840), (1777440, 3266656), (1817736, 3194240), (1820289, 3189760), (1825280, 3181038), (1834112, 3165720), (1836688, 3161280), (1844080, 3148608), (1846670, 3144192), (1854048, 3131680), (1879008, 3090080), (1883240, 3083136), (1895936, 3062490), (1903710, 3049984), (1906240, 3045936), (1913856, 3033815), (1916544, 3029560), (1926960, 3013184), (1965120, 2954672), (1967880, 2950528), (1977402, 2936320), (1989120, 2919022), (2030624, 2859360), (2031360, 2858324), (2041660, 2843904), (2055165, 2825216), (2055424, 2824860), (2096128, 2770005), (2099072, 2766120), (2107520, 2755032), (2110480, 2751168), (2118912, 2740220), (2120692, 2737920), (2143743, 2708480), (2178560, 2665194), (2190336, 2650865), (2192176, 2648640), (2202240, 2636536), (2212896, 2623840), (2216004, 2620160), (2220995, 2614272), (2259888, 2569280), (2272170, 2555392), (2287488, 2538280), (2292640, 2532576), (2295860, 2529024), (2317560, 2505344), (2347909, 2472960), (2348760, 2472064), (2369920, 2449992), (2392320, 2427052), (2395680, 2423648)]