10362858716160

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1\times {\mathrm{241}}^1$

素因数の和:424

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 64, 68, 72, 76, 80, 81, 85, 90, 95, 96, 102, 107, 108, 114, 120, 128, 135, 136, 144, 152, 153, 160, 162, 170, 171, 180, 190, 192, 204, 214, 216, 228, 240, 241, 243, 255, 256, 270, 272, 285, 288, 304, 306, 320, 321, 323, 324, 340, 342, 360, 380, 384, 405, 408, 428, 432, 456, 459, 480, 482, 486, 510, 512, 513, 535, 540, 544, 570, 576, 608, 612, 640, 642, 646, 648, 680, 684, 720, 723, 760, 765, 768, 810, 816, 855, 856, 864, 912, 918, 960, 963, 964, 969, 972, 1020, 1024, 1026, 1070, 1080, 1088, 1140, 1152, 1205, 1215, 1216, 1224, 1280, 1284, 1292, 1296, 1360, 1368, 1377, 1440, 1446, 1520, 1530, 1536, 1539, 1605, 1615, 1620, 1632, 1710, 1712, 1728, 1819, 1824, 1836, 1920, 1926, 1928, 1938, 1944, 2033, 2040, 2052, 2140, 2160, 2169, 2176, 2280, 2295, 2304, 2410, 2430, 2432, 2448, 2560, 2565, 2568, 2584, 2592, 2720, 2736, 2754, 2880, 2889, 2892, 2907, 3040, 3060, 3072, 3078, 3210, 3230, 3240, 3264, 3420, 3424, 3456, 3615, 3638, 3648, 3672, 3840, 3852, 3856, 3876, 3888, 4066, 4080, 4097, 4104, 4131, 4280, 4320, 4338, 4352, 4560, 4579, 4590, 4608, 4617, 4815, 4820, 4845, 4860, 4864, 4896, 5120, 5130, 5136, 5168, 5184, 5440, 5457, 5472, 5508, 5760, 5778, 5784, 5814, 6080, 6099, 6120, 6156, 6420, 6460, 6480, 6507, 6528, 6840, 6848, 6885, 6912, 7230, 7276, 7296, 7344, 7680, 7695, 7704, 7712, 7752, 7776, 8132, 8160, 8194, 8208, 8262, 8560, 8640, 8667, 8676, 8704, 8721, 9095, 9120, 9158, 9180, 9216, 9234, 9630, 9640, 9690, 9720, 9728, 9792, 10165, 10260, 10272, 10336, 10368, 10845, 10880, 10914, 10944, 11016, 11520, 11556, 11568, 11628, 12160, 12198, 12240, 12291, 12312, 12840, 12920, 12960, 13014, 13056, 13680, 13696, 13737, 13770, 13824, 14445, 14460, 14535, 14552, 14592, 14688, 15360, 15390, 15408, 15424, 15504, 15552, 16264, 16320, 16371, 16388, 16416, 16524, 17120, 17280, 17334, 17352, 17408, 17442, 18190, 18240, 18297, 18316, 18360, 18468, 19260, 19280, 19380, 19440, 19456, 19521, 19584, 20330, 20485, 20520, 20544, 20655, 20672, 20736, 21690, 21760, 21828, 21888, 22032, 22895, 23040, 23085, 23112, 23136, 23256, 24320, 24396, 24480, 24582, 24624, 25680, 25787, 25840, 25920, 26001, 26028, 26112, 26163, 27285, 27360, 27392, 27474, 27540, 27648, 28890, 28920, 29070, 29104, 29184, 29376, 30495, 30780, 30816, 30848, 31008, 31104, 32528, 32535, 32640, 32742, 32776, 32832, 33048, 34240, 34560, 34561, 34668, 34704, 34884, 36380, 36480, 36594, 36632, 36720, 36873, 36936, 38520, 38560, 38760, 38880, 39042, 39168, 40660, 40970, 41040, 41088, 41211, 41310, 41344, 41472, 43335, 43380, 43520, 43605, 43656, 43776, 44064, 45790, 46080, 46170, 46224, 46272, 46512, 48640, 48792, 48960, 49113, 49164, 49248, 51360, 51574, 51680, 51840, 52002, 52056, 52224, 52326, 54570, 54720, 54784, 54891, 54948, 55080, 57780, 57840, 58140, 58208, 58368, 58563, 58752, 60990, 61455, 61560, 61632, 61696, 62016, 62208, 65056, 65070, 65280, 65484, 65552, 65664, 66096, 68480, 68685, 69120, 69122, 69336, 69408, 69768, 72760, 72960, 73188, 73264, 73440, 73746, 73872, 77040, 77120, 77361, 77520, 77760, 77843, 78084, 78336, 78489, 81320, 81855, 81940, 82080, 82176, 82422, 82620, 82688, 82944, 86670, 86760, 87040, 87210, 87312, 87552, 88128, 91485, 91580, 92340, 92448, 92544, 93024, 97280, 97584, 97605, 97920, 98226, 98328, 98496, 102720, 103148, 103360, 103680, 103683, 104004, 104112, 104652, 109140, 109440, 109568, 109782, 109896, 110160, 110619, 115560, 115680, 116280, 116416, 117126, 117504, 121980, 122910, 123120, 123264, 123392, 123633, 124032, 124416, 128935, 130005, 130112, 130140, 130560, 130815, 130968, 131104, 131328, 132192, 136960, 137370, 138240, 138244, 138672, 138816, 139536, 145520, 145920, 146376, 146528, 146880, 147339, 147492, 147744, 154080, 154240, 154722, 155040, 155520, 155686, 156168, 156672, 156978, 162640, 163710, 163880, 164160, 164352, 164673, 164844, 165240, 165376, 172805, 173340, 173520, 174420, 174624, 175104, 176256, 182970, 183160, 184365, 184680, 184896, 185088, 186048, 195168, 195210, 195840, 196452, 196656, 196992, 205440, 206055, 206296, 206720, 207360, 207366, 208008, 208224, 209304, 218280, 218880, 219564, 219792, 220320, 221238, 231120, 231360, 232083, 232560, 232832, 233529, 234252, 235008, 243960, 245565, 245820, 246240, 246528, 246784, 247266, 248064, 248832, 257870, 260010, 260224, 260280, 261120, 261630, 261936, 262208, 262656, 264384, 273920, 274455, 274740, 276488, 277344, 277632, 279072, 291040, 291840, 292752, 292815, 293056, 293760, 294678, 294984, 295488, 308160, 308480, 309444, 310080, 311040, 311049, 311372, 312336, 313956, 325280, 327420, 327760, 328320, 328704, 329346, 329688, 330480, 330752, 331857, 345610, 346680, 347040, 348840, 349248, 352512, 365940, 366320, 368730, 369360, 369792, 370176, 370899, 372096, 386805, 389215, 390336, 390420, 391680, 392445, 392904, 393312, 393984, 410880, 412110, 412592, 413440, 414720, 414732, 416016, 416448, 418608, 436560, 437760, 438379, 439128, 439584, 440640, 442017, 442476, 462240, 462720, 464166, 465120, 465664, 467058, 468504, 470016, 487920, 489953, 491130, 491640, 492480, 493056, 494019, 494532, 496128, 515740, 518415, 520020, 520448, 520560, 523260, 523872, 524416, 525312, 528768, 547840, 548910, 549480, 552976, 553095, 554688, 555264, 558144, 582080, 585504, 585630, 586112, 587520, 589356, 589968, 590976, 616320, 616960, 618165, 618888, 620160, 622080, 622098, 622744, 624672, 627912, 650560, 654840, 655520, 656640, 658692, 659376, 660960, 663714, 691220, 693360, 694080, 696249, 697680, 698496, 700587, 705024, 731880, 732640, 736695, 737460, 738720, 739584, 740352, 741798, 744192, 773610, 778430, 780672, 780840, 783360, 784890, 785808, 786624, 787968, 821760, 823365, 824220, 825184, 826880, 829464, 832032, 832896, 837216, 873120, 875520, 876758, 878256, 879168, 881280, 884034, 884952, 924480, 925440, 928332, 930240, 931328, 933147, 934116, 937008, 975840, 979906, 982260, 983280, 984960, 986112, 988038, 989064, 992256, 995571, 1031480, 1036830, 1040040, 1040896, 1041120, 1046520, 1047744, 1048832, 1057536, 1097820, 1098960, 1105952, 1106190, 1109376, 1110528, 1112697, 1116288, 1160415, 1164160, 1167645, 1171008, 1171260, 1172224, 1175040, 1178712, 1179936, 1181952, 1232640, 1233920, 1236330, 1237776, 1240320, 1244160, 1244196, 1245488, 1249344, 1255824, 1301120, 1309680, 1311040, 1313280, 1315137, 1317384, 1318752, 1321920, 1327428, 1382440, 1386720, 1388160, 1392498, 1395360, 1396992, 1401174, 1410048, 1463760, 1465280, 1469859, 1473390, 1474920, 1477440, 1479168, 1483596, 1488384, 1547220, 1555245, 1556860, 1561344, 1561680, 1569780, 1571616, 1573248, 1575936, 1643520, 1646730, 1648440, 1650368, 1653760, 1658928, 1659285, 1664064, 1665792, 1674432, 1746240, 1753516, 1756512, 1758336, 1762560, 1768068, 1769904, 1848960, 1850880, 1854495, 1856664, 1860480, 1862656, 1866294, 1868232, 1874016, 1951680, 1959812, 1964520, 1966560, 1969920, 1976076, 1978128, 1991142, 2062960, 2073660, 2080080, 2081792, 2082240, 2088747, 2093040, 2095488, 2097664, 2101761, 2115072, 2191895, 2195640, 2197920, 2210085, 2211904, 2212380, 2218752, 2221056, 2225394, 2232576, 2320830, 2328320, 2335290, 2342016, 2342520, 2344448, 2350080, 2357424, 2359872, 2363904, 2449765, 2465280, 2470095, 2472660, 2475552, 2480640, 2488392, 2490976, 2498688, 2511648, 2602240, 2619360, 2622080, 2626560, 2630274, 2634768, 2637504, 2643840, 2654856, 2764880, 2773440, 2776320, 2784996, 2790720, 2793984, 2799441, 2802348, 2927520, 2930560, 2939718, 2946780, 2949840, 2954880, 2958336, 2967192, 2976768, 3094440, 3110490, 3113720, 3122688, 3123360, 3139560, 3143232, 3146496, 3293460, 3296880, 3300736, 3317856, 3318570, 3328128, 3331584, 3348864, 3481245, 3492480, 3502935, 3507032, 3513024, 3516672, 3525120, 3536136, 3539808, 3697920, 3701760, 3708990, 3713328, 3720960, 3732588, 3736464, 3748032, 3903360, 3919624, 3929040, 3933120, 3939840, 3945411, 3952152, 3956256, 3982284, 4125920, 4147320, 4160160, 4164480, 4177494, 4186080, 4190976, 4195328, 4203522, 4230144, 4383790, 4391280, 4395840, 4409577, 4420170, 4423808, 4424760, 4437504, 4450788, 4465152, 4641660, 4656640, 4665735, 4670580, 4684032, 4685040, 4688896, 4714848, 4719744, 4727808, 4899530, 4930560, 4940190, 4945320, 4951104, 4961280, 4976784, 4977855, 4981952, 4997376, 5023296, 5204480, 5238720, 5244160, 5260548, 5269536, 5275008, 5287680, 5309712, 5529760, 5546880, 5552640, 5563485, 5569992, 5581440, 5587968, 5598882, 5604696, 5855040, 5861120, 5879436, 5893560, 5899680, 5909760, 5934384, 6188880, 6220980, 6227440, 6245376, 6246720, 6266241, 6279120, 6286464, 6292992, 6305283, 6575685, 6586920, 6593760, 6601472, 6635712, 6637140, 6656256, 6663168, 6697728, 6962490, 6984960, 7005870, 7014064, 7026048, 7033344, 7050240, 7072272, 7079616, 7349295, 7395840, 7417980, 7426656, 7441920, 7465176, 7472928, 7496064, 7806720, 7839248, 7858080, 7866240, 7879680, 7890822, 7904304, 7912512, 7964568, 8251840, 8294640, 8320320, 8328960, 8329201, 8354988, 8372160, 8381952, 8398323, 8407044, 8767580, 8782560, 8791680, 8819154, 8840340, 8847616, 8849520, 8875008, 8901576, 8930304, 9283320, 9313280, 9331470, 9341160, 9368064, 9370080, 9429696, 9439488, 9799060, 9880380, 9890640, 9902208, 9953568, 9955710, 9963904, 9994752, 10046592, 10408960, 10443735, 10477440, 10488320, 10508805, 10521096, 10539072, 10550016, 10575360, 10619424, 11059520, 11093760, 11105280, 11126970, 11139984, 11162880, 11197764, 11209392, 11710080, 11722240, 11758872, 11787120, 11799360, 11819520, 11836233, 11868768, 12377760, 12441960, 12454880, 12493440, 12532482, 12558240, 12572928, 12585984, 12610566, 13151370, 13173840, 13187520, 13202944, 13228731, 13271424, 13274280, 13312512, 13395456, 13924980, 13969920, 13997205, 14011740, 14028128, 14052096, 14066688, 14144544, 14159232, 14698590, 14791680, 14835960, 14853312, 14883840, 14930352, 14945856, 14992128, 15613440, 15678496, 15716160, 15732480, 15781644, 15808608, 15825024, 15929136, 16503680, 16589280, 16640640, 16657920, 16658402, 16709976, 16744320, 16763904, 16796646, 16814088, 17535160, 17565120, 17583360, 17638308, 17680680, 17695232, 17699040, 17803152, 18566640, 18662940, 18682320, 18736128, 18740160, 18859392, 18878976, 18915849, 19598120, 19727055, 19760760, 19781280, 19804416, 19907136, 19911420, 19927808, 19989504, 20093184, 20887470, 20954880, 20976640, 21017610, 21042192, 21078144, 21100032, 21150720, 21238848, 22047885, 22119040, 22187520, 22253940, 22279968, 22325760, 22395528, 22418784, 23420160, 23444480, 23517744, 23574240, 23598720, 23639040, 23672466, 23737536, 24755520, 24883920, 24909760, 24986880, 24987603, 25064964, 25116480, 25145856, 25221132, 26302740, 26347680, 26375040, 26405888, 26457462, 26542848, 26548560, 26625024, 26790912, 27849960, 27939840, 27994410, 28023480, 28056256, 28104192, 28289088, 28318464, 29397180, 29671920, 29706624, 29860704, 29891712, 29984256, 31226880, 31331205, 31356992, 31432320, 31464960, 31526415, 31563288, 31617216, 31650048, 31858272, 33007360, 33178560, 33281280, 33315840, 33316804, 33419952, 33488640, 33593292, 33628176, 35070320, 35130240, 35166720, 35276616, 35361360, 35390464, 35398080, 35508699, 35606304, 37133280, 37325880, 37364640, 37480320, 37718784, 37757952, 37831698, 39196240, 39454110, 39521520, 39562560, 39608832, 39686193, 39814272, 39822840, 39855616, 40186368, 41646005, 41774940, 41909760, 41991615, 42035220, 42084384, 42156288, 42200064, 42477696, 44095770, 44238080, 44375040, 44507880, 44559936, 44651520, 44791056, 44837568, 46840320, 47035488, 47148480, 47197440, 47344932, 47475072, 49511040, 49767840, 49819520, 49973760, 49975206, 50129928, 50232960, 50291712, 50442264, 52605480, 52695360, 52750080, 52914924, 53085696, 53097120, 55699920, 55988820, 56046960, 56112512, 56208384, 56578176, 56636928, 58794360, 59181165, 59343840, 59413248, 59721408, 59783424, 59968512, 62662410, 62713984, 62864640, 62929920, 63052830, 63126576, 63234432, 63300096, 63716544, 66014720, 66143655, 66357120, 66562560, 66633608, 66839904, 66977280, 67186584, 67256352, 70140640, 70260480, 70333440, 70553232, 70722720, 70796160, 71017398, 71212608, 74266560, 74651760, 74729280, 74960640, 74962809, 75437568, 75663396, 78392480, 78908220, 79043040, 79125120, 79217664, 79372386, 79628544, 79645680, 79711232, 80372736, 83292010, 83549880, 83819520, 83983230, 84070440, 84168768, 84312576, 84955392, 88191540, 88476160, 89015760, 89119872, 89582112, 89675136, 93680640, 94070976, 94296960, 94394880, 94579245, 94689864, 94950144, 99022080, 99535680, 99639040, 99947520, 99950412, 100259856, 100465920, 100884528, 105210960, 105390720, 105500160, 105829848, 106171392, 106194240, 106526097, 111399840, 111977640, 112093920, 112225024, 113156352, 113273856, 117588720, 118362330, 118687680, 118826496, 119058579, 119442816, 119566848, 124938015, 125324820, 125427968, 125729280, 126105660, 126253152, 126468864, 126600192, 127433088, 132029440, 132287310, 132714240, 133125120, 133267216, 133679808, 133954560, 134373168, 134512704, 140281280, 140520960, 141106464, 141445440, 141592320, 142034796, 142425216, 148533120, 149303520, 149458560, 149921280, 149925618, 150875136, 151326792, 156784960, 157816440, 158086080, 158250240, 158744772, 159257088, 159291360, 166584020, 167099760, 167966460, 168140880, 168337536, 168625152, 169910784, 176383080, 176952320, 177543495, 178031520, 178239744, 179164224, 179350272, 188141952, 188593920, 188789760, 189158490, 189379728, 189900288, 198044160, 198430965, 199071360, 199278080, 199900824, 200519712, 200931840, 201769056, 210421920, 210781440, 211000320, 211659696, 212388480, 213052194, 222799680, 223955280, 224187840, 224450048, 224888427, 226312704, 235177440, 236724660, 237375360, 237652992, 238117158, 238885632, 239133696, 249876030, 250649640, 250855936, 251458560, 252211320, 252506304, 252937728, 254866176, 264574620, 265428480, 266534432, 267359616, 268746336, 269025408, 280562560, 281041920, 282212928, 282890880, 283184640, 284069592, 284850432, 297066240, 298607040, 298917120, 299842560, 299851236, 302653584, 313569920, 315632880, 316172160, 316500480, 317489544, 318514176, 318582720, 333168040, 334199520, 335932920, 336281760, 336675072, 339821568, 352766160, 355086990, 356063040, 356479488, 358328448, 358700544, 374814045, 376283904, 377187840, 378316980, 378759456, 379800576, 396088320, 396861930, 398142720, 398556160, 399801648, 401039424, 401863680, 403538112, 420843840, 421562880, 423319392, 424776960, 426104388, 445599360, 447910560, 448375680, 448900096, 449776854, 452625408, 470354880, 473449320, 474750720, 476234316, 477771264, 499752060, 501299280, 501711872, 504422640, 505012608, 505875456, 509732352, 529149240, 530856960, 532630485, 533068864, 534719232, 537492672, 538050816, 561125120, 564425856, 565781760, 566369280, 568139184, 569700864, 594132480, 595292895, 597214080, 597834240, 599702472, 605307168, 627139840, 631265760, 632344320, 633000960, 634979088, 637165440, 666336080, 668399040, 671865840, 672563520, 673350144, 674665281, 705532320, 710173980, 712126080, 712958976, 716656896, 717401088, 749628090, 752567808, 754375680, 756633960, 757518912, 793723860, 796285440, 799603296, 802078848, 807076224, 841687680, 843125760, 846638784, 849553920, 852208776, 891198720, 895821120, 896751360, 899553708, 940709760, 946898640, 949501440, 952468632, 955542528, 999504120, 1002598560, 1008845280, 1010025216, 1019464704, 1058298480, 1065260970, 1066137728, 1069438464, 1074985344, 1076101632, 1122250240, 1124442135, 1128851712, 1131563520, 1136278368, 1139401728, 1188264960, 1190585790, 1194428160, 1195668480, 1199404944, 1210614336, 1254279680, 1262531520, 1264688640, 1269958176, 1274330880, 1332672160, 1336798080, 1343731680, 1345127040, 1346700288, 1349330562, 1411064640, 1420347960, 1424252160, 1433313792, 1499256180, 1505135616, 1513267920, 1515037824, 1587447720, 1592570880, 1599206592, 1604157696, 1614152448, 1683375360, 1693277568, 1699107840, 1704417552, 1782397440, 1791642240, 1793502720, 1799107416, 1881419520, 1893797280, 1899002880, 1904937264, 1999008240, 2005197120, 2017690560, 2020050432, 2023995843, 2116596960, 2130521940, 2132275456, 2138876928, 2149970688, 2152203264, 2244500480, 2248884270, 2257703424, 2263127040, 2272556736, 2381171580, 2388856320, 2398809888, 2421228672, 2508559360, 2525063040, 2529377280, 2539916352, 2548661760, 2665344320, 2673596160, 2687463360, 2690254080, 2698661124, 2822129280, 2840695920, 2848504320, 2866627584, 2998512360, 3026535840, 3030075648, 3174895440, 3198413184, 3208315392, 3228304896, 3366750720, 3373326405, 3386555136, 3408835104, 3564794880, 3583284480, 3587005440, 3598214832, 3762839040, 3787594560, 3809874528, 3998016480, 4010394240, 4035381120, 4040100864, 4047991686, 4233193920, 4261043880, 4264550912, 4299941376, 4497768540, 4515406848, 4545113472, 4762343160, 4777712640, 4797619776, 4842457344, 5050126080, 5079832704, 5097323520, 5330688640, 5347192320, 5374926720, 5380508160, 5397322248, 5644258560, 5681391840, 5697008640, 5997024720, 6053071680, 6060151296, 6349790880, 6396826368, 6416630784, 6456609792, 6733501440, 6746652810, 6773110272, 6817670208, 7166568960, 7196429664, 7525678080, 7575189120, 7619749056, 7996032960, 8020788480, 8070762240, 8095983372, 8466387840, 8522087760, 8529101824, 8599882752, 8995537080, 9090226944, 9524686320, 9595239552, 9684914688, 10100252160, 10119979215, 10159665408, 10661377280, 10694384640, 10749853440, 10761016320, 10794644496, 11288517120, 11362783680, 11994049440, 12106143360, 12120302592, 12699581760, 12793652736, 13493305620, 13546220544, 13635340416, 14333137920, 14392859328, 15150378240, 15239498112, 15992065920, 16041576960, 16141524480, 16191966744, 16932775680, 17044175520, 17991074160, 18180453888, 19049372640, 19190479104, 19369829376, 20200504320, 20239958430, 20319330816, 21322754560, 21499706880, 21589288992, 22577034240, 22725567360, 23988098880, 24212286720, 25399163520, 25587305472, 26986611240, 27270680832, 28785718656, 30300756480, 30478996224, 31984131840, 32083153920, 32283048960, 32383933488, 33865551360, 34088351040, 35982148320, 36360907776, 38098745280, 38380958208, 40479916860, 40638661632, 42645509120, 42999413760, 43178577984, 45451134720, 47976197760, 48424573440, 50798327040, 53973222480, 54541361664, 57571437312, 60601512960, 60957992448, 63968263680, 64767866976, 67731102720, 68176702080, 71964296640, 76197490560, 76761916416, 80959833720, 86357155968, 90902269440, 95952395520, 96849146880, 101596654080, 107946444960, 109082723328, 115142874624, 121915984896, 127936527360, 129535733952, 136353404160, 143928593280, 152394981120, 161919667440, 172714311936, 181804538880, 191904791040, 203193308160, 215892889920, 230285749248, 259071467904, 272706808320, 287857186560, 304789962240, 323839334880, 345428623872, 383809582080, 431785779840, 518142935808, 545413616640, 575714373120, 609579924480, 647678669760, 690857247744, 863571559680, 1036285871616, 1151428746240, 1295357339520, 1727143119360, 2072571743232, 2590714679040, 3454286238720, 5181429358080, 10362858716160]

約数ペア:

[(1, 10362858716160), (2, 5181429358080), (3, 3454286238720), (4, 2590714679040), (5, 2072571743232), (6, 1727143119360), (8, 1295357339520), (9, 1151428746240), (10, 1036285871616), (12, 863571559680), (15, 690857247744), (16, 647678669760), (17, 609579924480), (18, 575714373120), (19, 545413616640), (20, 518142935808), (24, 431785779840), (27, 383809582080), (30, 345428623872), (32, 323839334880), (34, 304789962240), (36, 287857186560), (38, 272706808320), (40, 259071467904), (45, 230285749248), (48, 215892889920), (51, 203193308160), (54, 191904791040), (57, 181804538880), (60, 172714311936), (64, 161919667440), (68, 152394981120), (72, 143928593280), (76, 136353404160), (80, 129535733952), (81, 127936527360), (85, 121915984896), (90, 115142874624), (95, 109082723328), (96, 107946444960), (102, 101596654080), (107, 96849146880), (108, 95952395520), (114, 90902269440), (120, 86357155968), (128, 80959833720), (135, 76761916416), (136, 76197490560), (144, 71964296640), (152, 68176702080), (153, 67731102720), (160, 64767866976), (162, 63968263680), (170, 60957992448), (171, 60601512960), (180, 57571437312), (190, 54541361664), (192, 53973222480), (204, 50798327040), (214, 48424573440), (216, 47976197760), (228, 45451134720), (240, 43178577984), (241, 42999413760), (243, 42645509120), (255, 40638661632), (256, 40479916860), (270, 38380958208), (272, 38098745280), (285, 36360907776), (288, 35982148320), (304, 34088351040), (306, 33865551360), (320, 32383933488), (321, 32283048960), (323, 32083153920), (324, 31984131840), (340, 30478996224), (342, 30300756480), (360, 28785718656), (380, 27270680832), (384, 26986611240), (405, 25587305472), (408, 25399163520), (428, 24212286720), (432, 23988098880), (456, 22725567360), (459, 22577034240), (480, 21589288992), (482, 21499706880), (486, 21322754560), (510, 20319330816), (512, 20239958430), (513, 20200504320), (535, 19369829376), (540, 19190479104), (544, 19049372640), (570, 18180453888), (576, 17991074160), (608, 17044175520), (612, 16932775680), (640, 16191966744), (642, 16141524480), (646, 16041576960), (648, 15992065920), (680, 15239498112), (684, 15150378240), (720, 14392859328), (723, 14333137920), (760, 13635340416), (765, 13546220544), (768, 13493305620), (810, 12793652736), (816, 12699581760), (855, 12120302592), (856, 12106143360), (864, 11994049440), (912, 11362783680), (918, 11288517120), (960, 10794644496), (963, 10761016320), (964, 10749853440), (969, 10694384640), (972, 10661377280), (1020, 10159665408), (1024, 10119979215), (1026, 10100252160), (1070, 9684914688), (1080, 9595239552), (1088, 9524686320), (1140, 9090226944), (1152, 8995537080), (1205, 8599882752), (1215, 8529101824), (1216, 8522087760), (1224, 8466387840), (1280, 8095983372), (1284, 8070762240), (1292, 8020788480), (1296, 7996032960), (1360, 7619749056), (1368, 7575189120), (1377, 7525678080), (1440, 7196429664), (1446, 7166568960), (1520, 6817670208), (1530, 6773110272), (1536, 6746652810), (1539, 6733501440), (1605, 6456609792), (1615, 6416630784), (1620, 6396826368), (1632, 6349790880), (1710, 6060151296), (1712, 6053071680), (1728, 5997024720), (1819, 5697008640), (1824, 5681391840), (1836, 5644258560), (1920, 5397322248), (1926, 5380508160), (1928, 5374926720), (1938, 5347192320), (1944, 5330688640), (2033, 5097323520), (2040, 5079832704), (2052, 5050126080), (2140, 4842457344), (2160, 4797619776), (2169, 4777712640), (2176, 4762343160), (2280, 4545113472), (2295, 4515406848), (2304, 4497768540), (2410, 4299941376), (2430, 4264550912), (2432, 4261043880), (2448, 4233193920), (2560, 4047991686), (2565, 4040100864), (2568, 4035381120), (2584, 4010394240), (2592, 3998016480), (2720, 3809874528), (2736, 3787594560), (2754, 3762839040), (2880, 3598214832), (2889, 3587005440), (2892, 3583284480), (2907, 3564794880), (3040, 3408835104), (3060, 3386555136), (3072, 3373326405), (3078, 3366750720), (3210, 3228304896), (3230, 3208315392), (3240, 3198413184), (3264, 3174895440), (3420, 3030075648), (3424, 3026535840), (3456, 2998512360), (3615, 2866627584), (3638, 2848504320), (3648, 2840695920), (3672, 2822129280), (3840, 2698661124), (3852, 2690254080), (3856, 2687463360), (3876, 2673596160), (3888, 2665344320), (4066, 2548661760), (4080, 2539916352), (4097, 2529377280), (4104, 2525063040), (4131, 2508559360), (4280, 2421228672), (4320, 2398809888), (4338, 2388856320), (4352, 2381171580), (4560, 2272556736), (4579, 2263127040), (4590, 2257703424), (4608, 2248884270), (4617, 2244500480), (4815, 2152203264), (4820, 2149970688), (4845, 2138876928), (4860, 2132275456), (4864, 2130521940), (4896, 2116596960), (5120, 2023995843), (5130, 2020050432), (5136, 2017690560), (5168, 2005197120), (5184, 1999008240), (5440, 1904937264), (5457, 1899002880), (5472, 1893797280), (5508, 1881419520), (5760, 1799107416), (5778, 1793502720), (5784, 1791642240), (5814, 1782397440), (6080, 1704417552), (6099, 1699107840), (6120, 1693277568), (6156, 1683375360), (6420, 1614152448), (6460, 1604157696), (6480, 1599206592), (6507, 1592570880), (6528, 1587447720), (6840, 1515037824), (6848, 1513267920), (6885, 1505135616), (6912, 1499256180), (7230, 1433313792), (7276, 1424252160), (7296, 1420347960), (7344, 1411064640), (7680, 1349330562), (7695, 1346700288), (7704, 1345127040), (7712, 1343731680), (7752, 1336798080), (7776, 1332672160), (8132, 1274330880), (8160, 1269958176), (8194, 1264688640), (8208, 1262531520), (8262, 1254279680), (8560, 1210614336), (8640, 1199404944), (8667, 1195668480), (8676, 1194428160), (8704, 1190585790), (8721, 1188264960), (9095, 1139401728), (9120, 1136278368), (9158, 1131563520), (9180, 1128851712), (9216, 1124442135), (9234, 1122250240), (9630, 1076101632), (9640, 1074985344), (9690, 1069438464), (9720, 1066137728), (9728, 1065260970), (9792, 1058298480), (10165, 1019464704), (10260, 1010025216), (10272, 1008845280), (10336, 1002598560), (10368, 999504120), (10845, 955542528), (10880, 952468632), (10914, 949501440), (10944, 946898640), (11016, 940709760), (11520, 899553708), (11556, 896751360), (11568, 895821120), (11628, 891198720), (12160, 852208776), (12198, 849553920), (12240, 846638784), (12291, 843125760), (12312, 841687680), (12840, 807076224), (12920, 802078848), (12960, 799603296), (13014, 796285440), (13056, 793723860), (13680, 757518912), (13696, 756633960), (13737, 754375680), (13770, 752567808), (13824, 749628090), (14445, 717401088), (14460, 716656896), (14535, 712958976), (14552, 712126080), (14592, 710173980), (14688, 705532320), (15360, 674665281), (15390, 673350144), (15408, 672563520), (15424, 671865840), (15504, 668399040), (15552, 666336080), (16264, 637165440), (16320, 634979088), (16371, 633000960), (16388, 632344320), (16416, 631265760), (16524, 627139840), (17120, 605307168), (17280, 599702472), (17334, 597834240), (17352, 597214080), (17408, 595292895), (17442, 594132480), (18190, 569700864), (18240, 568139184), (18297, 566369280), (18316, 565781760), (18360, 564425856), (18468, 561125120), (19260, 538050816), (19280, 537492672), (19380, 534719232), (19440, 533068864), (19456, 532630485), (19521, 530856960), (19584, 529149240), (20330, 509732352), (20485, 505875456), (20520, 505012608), (20544, 504422640), (20655, 501711872), (20672, 501299280), (20736, 499752060), (21690, 477771264), (21760, 476234316), (21828, 474750720), (21888, 473449320), (22032, 470354880), (22895, 452625408), (23040, 449776854), (23085, 448900096), (23112, 448375680), (23136, 447910560), (23256, 445599360), (24320, 426104388), (24396, 424776960), (24480, 423319392), (24582, 421562880), (24624, 420843840), (25680, 403538112), (25787, 401863680), (25840, 401039424), (25920, 399801648), (26001, 398556160), (26028, 398142720), (26112, 396861930), (26163, 396088320), (27285, 379800576), (27360, 378759456), (27392, 378316980), (27474, 377187840), (27540, 376283904), (27648, 374814045), (28890, 358700544), (28920, 358328448), (29070, 356479488), (29104, 356063040), (29184, 355086990), (29376, 352766160), (30495, 339821568), (30780, 336675072), (30816, 336281760), (30848, 335932920), (31008, 334199520), (31104, 333168040), (32528, 318582720), (32535, 318514176), (32640, 317489544), (32742, 316500480), (32776, 316172160), (32832, 315632880), (33048, 313569920), (34240, 302653584), (34560, 299851236), (34561, 299842560), (34668, 298917120), (34704, 298607040), (34884, 297066240), (36380, 284850432), (36480, 284069592), (36594, 283184640), (36632, 282890880), (36720, 282212928), (36873, 281041920), (36936, 280562560), (38520, 269025408), (38560, 268746336), (38760, 267359616), (38880, 266534432), (39042, 265428480), (39168, 264574620), (40660, 254866176), (40970, 252937728), (41040, 252506304), (41088, 252211320), (41211, 251458560), (41310, 250855936), (41344, 250649640), (41472, 249876030), (43335, 239133696), (43380, 238885632), (43520, 238117158), (43605, 237652992), (43656, 237375360), (43776, 236724660), (44064, 235177440), (45790, 226312704), (46080, 224888427), (46170, 224450048), (46224, 224187840), (46272, 223955280), (46512, 222799680), (48640, 213052194), (48792, 212388480), (48960, 211659696), (49113, 211000320), (49164, 210781440), (49248, 210421920), (51360, 201769056), (51574, 200931840), (51680, 200519712), (51840, 199900824), (52002, 199278080), (52056, 199071360), (52224, 198430965), (52326, 198044160), (54570, 189900288), (54720, 189379728), (54784, 189158490), (54891, 188789760), (54948, 188593920), (55080, 188141952), (57780, 179350272), (57840, 179164224), (58140, 178239744), (58208, 178031520), (58368, 177543495), (58563, 176952320), (58752, 176383080), (60990, 169910784), (61455, 168625152), (61560, 168337536), (61632, 168140880), (61696, 167966460), (62016, 167099760), (62208, 166584020), (65056, 159291360), (65070, 159257088), (65280, 158744772), (65484, 158250240), (65552, 158086080), (65664, 157816440), (66096, 156784960), (68480, 151326792), (68685, 150875136), (69120, 149925618), (69122, 149921280), (69336, 149458560), (69408, 149303520), (69768, 148533120), (72760, 142425216), (72960, 142034796), (73188, 141592320), (73264, 141445440), (73440, 141106464), (73746, 140520960), (73872, 140281280), (77040, 134512704), (77120, 134373168), (77361, 133954560), (77520, 133679808), (77760, 133267216), (77843, 133125120), (78084, 132714240), (78336, 132287310), (78489, 132029440), (81320, 127433088), (81855, 126600192), (81940, 126468864), (82080, 126253152), (82176, 126105660), (82422, 125729280), (82620, 125427968), (82688, 125324820), (82944, 124938015), (86670, 119566848), (86760, 119442816), (87040, 119058579), (87210, 118826496), (87312, 118687680), (87552, 118362330), (88128, 117588720), (91485, 113273856), (91580, 113156352), (92340, 112225024), (92448, 112093920), (92544, 111977640), (93024, 111399840), (97280, 106526097), (97584, 106194240), (97605, 106171392), (97920, 105829848), (98226, 105500160), (98328, 105390720), (98496, 105210960), (102720, 100884528), (103148, 100465920), (103360, 100259856), (103680, 99950412), (103683, 99947520), (104004, 99639040), (104112, 99535680), (104652, 99022080), (109140, 94950144), (109440, 94689864), (109568, 94579245), (109782, 94394880), (109896, 94296960), (110160, 94070976), (110619, 93680640), (115560, 89675136), (115680, 89582112), (116280, 89119872), (116416, 89015760), (117126, 88476160), (117504, 88191540), (121980, 84955392), (122910, 84312576), (123120, 84168768), (123264, 84070440), (123392, 83983230), (123633, 83819520), (124032, 83549880), (124416, 83292010), (128935, 80372736), (130005, 79711232), (130112, 79645680), (130140, 79628544), (130560, 79372386), (130815, 79217664), (130968, 79125120), (131104, 79043040), (131328, 78908220), (132192, 78392480), (136960, 75663396), (137370, 75437568), (138240, 74962809), (138244, 74960640), (138672, 74729280), (138816, 74651760), (139536, 74266560), (145520, 71212608), (145920, 71017398), (146376, 70796160), (146528, 70722720), (146880, 70553232), (147339, 70333440), (147492, 70260480), (147744, 70140640), (154080, 67256352), (154240, 67186584), (154722, 66977280), (155040, 66839904), (155520, 66633608), (155686, 66562560), (156168, 66357120), (156672, 66143655), (156978, 66014720), (162640, 63716544), (163710, 63300096), (163880, 63234432), (164160, 63126576), (164352, 63052830), (164673, 62929920), (164844, 62864640), (165240, 62713984), (165376, 62662410), (172805, 59968512), (173340, 59783424), (173520, 59721408), (174420, 59413248), (174624, 59343840), (175104, 59181165), (176256, 58794360), (182970, 56636928), (183160, 56578176), (184365, 56208384), (184680, 56112512), (184896, 56046960), (185088, 55988820), (186048, 55699920), (195168, 53097120), (195210, 53085696), (195840, 52914924), (196452, 52750080), (196656, 52695360), (196992, 52605480), (205440, 50442264), (206055, 50291712), (206296, 50232960), (206720, 50129928), (207360, 49975206), (207366, 49973760), (208008, 49819520), (208224, 49767840), (209304, 49511040), (218280, 47475072), (218880, 47344932), (219564, 47197440), (219792, 47148480), (220320, 47035488), (221238, 46840320), (231120, 44837568), (231360, 44791056), (232083, 44651520), (232560, 44559936), (232832, 44507880), (233529, 44375040), (234252, 44238080), (235008, 44095770), (243960, 42477696), (245565, 42200064), (245820, 42156288), (246240, 42084384), (246528, 42035220), (246784, 41991615), (247266, 41909760), (248064, 41774940), (248832, 41646005), (257870, 40186368), (260010, 39855616), (260224, 39822840), (260280, 39814272), (261120, 39686193), (261630, 39608832), (261936, 39562560), (262208, 39521520), (262656, 39454110), (264384, 39196240), (273920, 37831698), (274455, 37757952), (274740, 37718784), (276488, 37480320), (277344, 37364640), (277632, 37325880), (279072, 37133280), (291040, 35606304), (291840, 35508699), (292752, 35398080), (292815, 35390464), (293056, 35361360), (293760, 35276616), (294678, 35166720), (294984, 35130240), (295488, 35070320), (308160, 33628176), (308480, 33593292), (309444, 33488640), (310080, 33419952), (311040, 33316804), (311049, 33315840), (311372, 33281280), (312336, 33178560), (313956, 33007360), (325280, 31858272), (327420, 31650048), (327760, 31617216), (328320, 31563288), (328704, 31526415), (329346, 31464960), (329688, 31432320), (330480, 31356992), (330752, 31331205), (331857, 31226880), (345610, 29984256), (346680, 29891712), (347040, 29860704), (348840, 29706624), (349248, 29671920), (352512, 29397180), (365940, 28318464), (366320, 28289088), (368730, 28104192), (369360, 28056256), (369792, 28023480), (370176, 27994410), (370899, 27939840), (372096, 27849960), (386805, 26790912), (389215, 26625024), (390336, 26548560), (390420, 26542848), (391680, 26457462), (392445, 26405888), (392904, 26375040), (393312, 26347680), (393984, 26302740), (410880, 25221132), (412110, 25145856), (412592, 25116480), (413440, 25064964), (414720, 24987603), (414732, 24986880), (416016, 24909760), (416448, 24883920), (418608, 24755520), (436560, 23737536), (437760, 23672466), (438379, 23639040), (439128, 23598720), (439584, 23574240), (440640, 23517744), (442017, 23444480), (442476, 23420160), (462240, 22418784), (462720, 22395528), (464166, 22325760), (465120, 22279968), (465664, 22253940), (467058, 22187520), (468504, 22119040), (470016, 22047885), (487920, 21238848), (489953, 21150720), (491130, 21100032), (491640, 21078144), (492480, 21042192), (493056, 21017610), (494019, 20976640), (494532, 20954880), (496128, 20887470), (515740, 20093184), (518415, 19989504), (520020, 19927808), (520448, 19911420), (520560, 19907136), (523260, 19804416), (523872, 19781280), (524416, 19760760), (525312, 19727055), (528768, 19598120), (547840, 18915849), (548910, 18878976), (549480, 18859392), (552976, 18740160), (553095, 18736128), (554688, 18682320), (555264, 18662940), (558144, 18566640), (582080, 17803152), (585504, 17699040), (585630, 17695232), (586112, 17680680), (587520, 17638308), (589356, 17583360), (589968, 17565120), (590976, 17535160), (616320, 16814088), (616960, 16796646), (618165, 16763904), (618888, 16744320), (620160, 16709976), (622080, 16658402), (622098, 16657920), (622744, 16640640), (624672, 16589280), (627912, 16503680), (650560, 15929136), (654840, 15825024), (655520, 15808608), (656640, 15781644), (658692, 15732480), (659376, 15716160), (660960, 15678496), (663714, 15613440), (691220, 14992128), (693360, 14945856), (694080, 14930352), (696249, 14883840), (697680, 14853312), (698496, 14835960), (700587, 14791680), (705024, 14698590), (731880, 14159232), (732640, 14144544), (736695, 14066688), (737460, 14052096), (738720, 14028128), (739584, 14011740), (740352, 13997205), (741798, 13969920), (744192, 13924980), (773610, 13395456), (778430, 13312512), (780672, 13274280), (780840, 13271424), (783360, 13228731), (784890, 13202944), (785808, 13187520), (786624, 13173840), (787968, 13151370), (821760, 12610566), (823365, 12585984), (824220, 12572928), (825184, 12558240), (826880, 12532482), (829464, 12493440), (832032, 12454880), (832896, 12441960), (837216, 12377760), (873120, 11868768), (875520, 11836233), (876758, 11819520), (878256, 11799360), (879168, 11787120), (881280, 11758872), (884034, 11722240), (884952, 11710080), (924480, 11209392), (925440, 11197764), (928332, 11162880), (930240, 11139984), (931328, 11126970), (933147, 11105280), (934116, 11093760), (937008, 11059520), (975840, 10619424), (979906, 10575360), (982260, 10550016), (983280, 10539072), (984960, 10521096), (986112, 10508805), (988038, 10488320), (989064, 10477440), (992256, 10443735), (995571, 10408960), (1031480, 10046592), (1036830, 9994752), (1040040, 9963904), (1040896, 9955710), (1041120, 9953568), (1046520, 9902208), (1047744, 9890640), (1048832, 9880380), (1057536, 9799060), (1097820, 9439488), (1098960, 9429696), (1105952, 9370080), (1106190, 9368064), (1109376, 9341160), (1110528, 9331470), (1112697, 9313280), (1116288, 9283320), (1160415, 8930304), (1164160, 8901576), (1167645, 8875008), (1171008, 8849520), (1171260, 8847616), (1172224, 8840340), (1175040, 8819154), (1178712, 8791680), (1179936, 8782560), (1181952, 8767580), (1232640, 8407044), (1233920, 8398323), (1236330, 8381952), (1237776, 8372160), (1240320, 8354988), (1244160, 8329201), (1244196, 8328960), (1245488, 8320320), (1249344, 8294640), (1255824, 8251840), (1301120, 7964568), (1309680, 7912512), (1311040, 7904304), (1313280, 7890822), (1315137, 7879680), (1317384, 7866240), (1318752, 7858080), (1321920, 7839248), (1327428, 7806720), (1382440, 7496064), (1386720, 7472928), (1388160, 7465176), (1392498, 7441920), (1395360, 7426656), (1396992, 7417980), (1401174, 7395840), (1410048, 7349295), (1463760, 7079616), (1465280, 7072272), (1469859, 7050240), (1473390, 7033344), (1474920, 7026048), (1477440, 7014064), (1479168, 7005870), (1483596, 6984960), (1488384, 6962490), (1547220, 6697728), (1555245, 6663168), (1556860, 6656256), (1561344, 6637140), (1561680, 6635712), (1569780, 6601472), (1571616, 6593760), (1573248, 6586920), (1575936, 6575685), (1643520, 6305283), (1646730, 6292992), (1648440, 6286464), (1650368, 6279120), (1653760, 6266241), (1658928, 6246720), (1659285, 6245376), (1664064, 6227440), (1665792, 6220980), (1674432, 6188880), (1746240, 5934384), (1753516, 5909760), (1756512, 5899680), (1758336, 5893560), (1762560, 5879436), (1768068, 5861120), (1769904, 5855040), (1848960, 5604696), (1850880, 5598882), (1854495, 5587968), (1856664, 5581440), (1860480, 5569992), (1862656, 5563485), (1866294, 5552640), (1868232, 5546880), (1874016, 5529760), (1951680, 5309712), (1959812, 5287680), (1964520, 5275008), (1966560, 5269536), (1969920, 5260548), (1976076, 5244160), (1978128, 5238720), (1991142, 5204480), (2062960, 5023296), (2073660, 4997376), (2080080, 4981952), (2081792, 4977855), (2082240, 4976784), (2088747, 4961280), (2093040, 4951104), (2095488, 4945320), (2097664, 4940190), (2101761, 4930560), (2115072, 4899530), (2191895, 4727808), (2195640, 4719744), (2197920, 4714848), (2210085, 4688896), (2211904, 4685040), (2212380, 4684032), (2218752, 4670580), (2221056, 4665735), (2225394, 4656640), (2232576, 4641660), (2320830, 4465152), (2328320, 4450788), (2335290, 4437504), (2342016, 4424760), (2342520, 4423808), (2344448, 4420170), (2350080, 4409577), (2357424, 4395840), (2359872, 4391280), (2363904, 4383790), (2449765, 4230144), (2465280, 4203522), (2470095, 4195328), (2472660, 4190976), (2475552, 4186080), (2480640, 4177494), (2488392, 4164480), (2490976, 4160160), (2498688, 4147320), (2511648, 4125920), (2602240, 3982284), (2619360, 3956256), (2622080, 3952152), (2626560, 3945411), (2630274, 3939840), (2634768, 3933120), (2637504, 3929040), (2643840, 3919624), (2654856, 3903360), (2764880, 3748032), (2773440, 3736464), (2776320, 3732588), (2784996, 3720960), (2790720, 3713328), (2793984, 3708990), (2799441, 3701760), (2802348, 3697920), (2927520, 3539808), (2930560, 3536136), (2939718, 3525120), (2946780, 3516672), (2949840, 3513024), (2954880, 3507032), (2958336, 3502935), (2967192, 3492480), (2976768, 3481245), (3094440, 3348864), (3110490, 3331584), (3113720, 3328128), (3122688, 3318570), (3123360, 3317856), (3139560, 3300736), (3143232, 3296880), (3146496, 3293460)]