1035948251520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1\times {\mathrm{131}}^1$

素因数の和:333

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 94, 96, 104, 105, 107, 108, 112, 117, 120, 126, 128, 130, 131, 135, 140, 141, 144, 156, 160, 168, 180, 182, 188, 189, 192, 195, 208, 210, 214, 216, 224, 234, 235, 240, 252, 260, 262, 270, 273, 280, 282, 288, 312, 315, 320, 321, 329, 336, 351, 360, 364, 376, 378, 384, 390, 393, 416, 420, 423, 428, 432, 448, 455, 468, 470, 480, 504, 520, 524, 535, 540, 546, 560, 564, 576, 585, 611, 624, 630, 640, 642, 655, 658, 672, 702, 705, 720, 728, 749, 752, 756, 780, 786, 819, 832, 840, 846, 856, 864, 896, 910, 917, 936, 940, 945, 960, 963, 987, 1008, 1040, 1048, 1070, 1080, 1092, 1120, 1128, 1152, 1170, 1179, 1222, 1248, 1260, 1269, 1284, 1310, 1316, 1344, 1365, 1391, 1404, 1410, 1440, 1456, 1498, 1504, 1512, 1560, 1572, 1605, 1638, 1645, 1664, 1680, 1692, 1703, 1712, 1728, 1755, 1820, 1833, 1834, 1872, 1880, 1890, 1920, 1926, 1965, 1974, 2016, 2080, 2096, 2115, 2140, 2160, 2184, 2240, 2247, 2256, 2340, 2358, 2444, 2457, 2496, 2520, 2538, 2568, 2620, 2632, 2688, 2730, 2751, 2782, 2808, 2820, 2880, 2889, 2912, 2961, 2996, 3008, 3024, 3055, 3120, 3144, 3210, 3276, 3290, 3360, 3384, 3406, 3424, 3456, 3510, 3537, 3640, 3666, 3668, 3744, 3745, 3760, 3780, 3852, 3930, 3948, 4032, 4095, 4160, 4173, 4192, 4230, 4277, 4280, 4320, 4368, 4480, 4494, 4512, 4585, 4680, 4716, 4815, 4888, 4914, 4935, 4992, 5029, 5040, 5076, 5109, 5136, 5240, 5264, 5460, 5499, 5502, 5564, 5616, 5640, 5760, 5778, 5824, 5895, 5922, 5992, 6016, 6048, 6110, 6157, 6240, 6288, 6345, 6420, 6552, 6580, 6720, 6741, 6768, 6812, 6848, 6955, 7020, 7074, 7280, 7332, 7336, 7488, 7490, 7520, 7560, 7704, 7860, 7896, 8064, 8190, 8253, 8320, 8346, 8384, 8460, 8515, 8554, 8560, 8640, 8736, 8883, 8988, 9024, 9165, 9170, 9360, 9432, 9630, 9737, 9776, 9828, 9870, 10058, 10080, 10152, 10218, 10272, 10480, 10528, 10920, 10998, 11004, 11128, 11232, 11235, 11280, 11556, 11648, 11790, 11844, 11921, 11984, 12096, 12220, 12285, 12314, 12480, 12519, 12576, 12690, 12831, 12840, 13104, 13160, 13440, 13482, 13536, 13624, 13696, 13755, 13910, 14017, 14040, 14148, 14445, 14560, 14664, 14672, 14805, 14976, 14980, 15040, 15087, 15120, 15327, 15408, 15720, 15792, 16380, 16497, 16506, 16692, 16768, 16920, 17030, 17108, 17120, 17280, 17472, 17685, 17766, 17976, 18048, 18330, 18340, 18471, 18720, 18864, 19260, 19474, 19552, 19656, 19740, 20116, 20160, 20223, 20304, 20436, 20544, 20865, 20960, 21056, 21385, 21840, 21996, 22008, 22256, 22464, 22470, 22560, 23112, 23580, 23688, 23842, 23968, 24192, 24440, 24570, 24628, 24759, 24960, 25038, 25145, 25152, 25380, 25545, 25662, 25680, 26208, 26320, 26964, 27072, 27248, 27495, 27510, 27820, 28034, 28080, 28296, 28890, 29120, 29211, 29328, 29344, 29610, 29960, 30080, 30174, 30240, 30654, 30785, 30816, 31440, 31584, 32760, 32994, 33012, 33384, 33705, 33840, 34060, 34216, 34240, 34944, 35203, 35370, 35532, 35763, 35952, 36660, 36680, 36942, 37440, 37557, 37728, 38493, 38520, 38948, 39104, 39312, 39480, 40232, 40320, 40446, 40608, 40872, 41088, 41265, 41730, 41920, 42051, 42112, 42770, 43099, 43680, 43992, 44016, 44415, 44512, 44928, 44940, 45120, 45261, 45981, 46224, 47160, 47376, 47684, 47936, 48685, 48880, 49140, 49256, 49518, 50076, 50290, 50304, 50760, 51090, 51324, 51360, 52416, 52640, 53928, 54144, 54496, 54990, 55020, 55413, 55640, 56068, 56160, 56592, 57780, 58240, 58422, 58656, 58688, 59220, 59605, 59920, 60348, 60480, 61308, 61570, 61632, 62595, 62880, 63168, 64155, 65377, 65520, 65988, 66024, 66768, 67410, 67680, 68120, 68432, 68480, 70085, 70406, 70740, 71064, 71526, 71904, 73320, 73360, 73884, 74880, 75114, 75435, 75456, 76635, 76986, 77040, 77896, 78208, 78624, 78960, 80041, 80464, 80892, 81216, 81744, 82485, 82530, 83460, 83840, 84102, 85540, 86198, 87360, 87633, 87984, 88032, 88830, 89024, 89880, 90240, 90522, 91962, 92355, 92448, 94320, 94752, 95368, 95872, 97370, 97760, 98119, 98280, 98512, 99036, 100152, 100580, 101115, 101520, 102180, 102648, 102720, 104832, 105280, 105609, 107289, 107856, 108992, 109980, 110040, 110826, 111280, 112136, 112320, 113184, 115479, 115560, 116844, 117312, 117376, 118440, 119210, 119840, 120696, 120960, 122616, 123140, 123264, 123795, 125190, 125760, 126153, 126336, 128310, 129297, 130754, 131040, 131976, 132048, 133536, 134820, 135360, 135783, 136240, 136864, 140170, 140812, 141480, 142128, 143052, 143808, 146055, 146640, 146720, 147768, 150228, 150870, 150912, 153270, 153972, 154080, 155792, 157248, 157920, 160082, 160928, 161784, 162432, 163488, 164970, 165060, 166239, 166920, 168204, 171080, 172396, 174720, 175266, 175968, 176015, 176064, 177660, 178048, 178815, 179760, 181044, 182221, 183924, 184710, 184896, 187785, 188640, 189504, 190736, 192465, 194740, 195520, 196131, 196238, 196560, 197024, 198072, 200304, 201160, 202230, 203040, 204360, 205296, 205440, 210255, 210560, 211218, 214578, 215495, 215712, 217984, 219960, 220080, 221652, 222560, 224272, 224640, 226305, 226368, 229905, 230958, 231120, 233688, 234624, 236880, 238420, 239680, 240123, 241392, 245232, 246280, 247590, 250380, 251520, 252306, 256620, 258594, 261508, 262080, 262899, 263952, 264096, 267072, 269640, 270720, 271566, 272480, 273728, 277065, 280340, 281624, 282960, 284256, 286104, 287616, 292110, 293280, 293440, 294357, 295536, 300456, 301740, 306540, 307944, 308160, 311584, 314496, 315840, 316827, 320164, 321856, 321867, 323568, 326885, 326976, 329940, 330120, 332478, 333840, 336408, 342160, 344792, 350532, 351936, 352030, 352128, 355320, 357630, 359520, 362088, 364442, 367848, 369420, 369792, 375570, 377280, 378459, 379008, 381472, 384930, 387891, 389480, 391040, 392262, 392476, 393120, 394048, 396144, 400205, 400608, 402320, 404460, 406080, 408720, 410592, 420510, 422436, 429156, 430990, 431424, 438165, 439920, 440160, 443304, 445120, 448544, 452610, 452736, 457639, 459810, 461916, 462240, 467376, 473760, 476840, 479360, 480246, 482784, 490464, 490595, 492560, 495180, 500760, 504612, 513240, 517188, 523016, 524160, 525798, 527904, 528045, 528192, 534144, 536445, 539280, 543132, 544960, 546663, 547456, 554130, 560287, 560680, 563248, 565920, 568512, 572208, 577395, 584220, 586560, 586880, 588393, 588714, 591072, 600912, 603480, 613080, 615888, 616320, 623168, 630765, 631680, 633654, 640328, 643712, 643734, 646485, 647136, 653770, 653952, 658799, 659880, 660240, 664956, 667680, 672816, 678915, 684320, 689584, 701064, 703872, 704060, 710640, 715260, 719040, 720369, 724176, 728884, 735696, 738840, 751140, 754560, 756918, 762944, 769860, 775782, 778960, 784524, 784952, 786240, 788096, 792288, 800410, 801216, 804640, 808920, 812160, 817440, 821184, 831195, 841020, 844872, 858312, 861980, 862848, 876330, 879840, 880320, 883071, 886608, 890240, 897088, 905220, 911105, 915278, 919620, 923832, 924480, 934752, 947520, 950481, 953680, 960492, 965568, 980655, 980928, 981190, 985120, 990360, 1001520, 1009224, 1026480, 1034376, 1046032, 1051596, 1055808, 1056090, 1056384, 1072890, 1078560, 1086264, 1089920, 1093326, 1108260, 1120574, 1121360, 1126496, 1131840, 1137024, 1144416, 1154790, 1163673, 1168440, 1173120, 1176786, 1177428, 1182144, 1200615, 1201824, 1206960, 1226160, 1231776, 1246336, 1261530, 1267308, 1275547, 1280656, 1287468, 1292970, 1294272, 1307540, 1314495, 1317598, 1319760, 1320480, 1329912, 1335360, 1345632, 1357830, 1368640, 1372917, 1379168, 1402128, 1408120, 1421280, 1430520, 1438080, 1440738, 1448352, 1457768, 1471392, 1471785, 1477680, 1502280, 1513836, 1525888, 1539720, 1551564, 1557920, 1569048, 1569904, 1572480, 1584135, 1584576, 1600820, 1602432, 1609280, 1609335, 1617840, 1634880, 1639989, 1642368, 1662390, 1680861, 1682040, 1689744, 1716624, 1723960, 1752660, 1759680, 1760640, 1765179, 1766142, 1773216, 1794176, 1810440, 1822210, 1830556, 1839240, 1847664, 1848960, 1869504, 1892295, 1895040, 1900962, 1907360, 1920984, 1931136, 1939455, 1961310, 1961856, 1962380, 1970240, 1976397, 1980720, 2003040, 2018448, 2052960, 2068752, 2092064, 2103192, 2111616, 2112180, 2145780, 2157120, 2161107, 2172528, 2186652, 2216520, 2241148, 2242720, 2252992, 2263680, 2288195, 2288832, 2309580, 2327346, 2336880, 2353572, 2354856, 2364288, 2401230, 2403648, 2413920, 2452320, 2463552, 2523060, 2534616, 2551094, 2561312, 2574936, 2585940, 2588544, 2615080, 2628990, 2635196, 2639520, 2640960, 2649213, 2659824, 2670720, 2691264, 2715660, 2733315, 2737280, 2745834, 2758336, 2801435, 2804256, 2816240, 2842560, 2861040, 2881476, 2896704, 2915536, 2941965, 2942784, 2943570, 2955360, 3004560, 3027672, 3079440, 3103128, 3115840, 3138096, 3139808, 3168270, 3169152, 3201640, 3218560, 3218670, 3235680, 3269760, 3279978, 3293995, 3324780, 3361722, 3364080, 3379488, 3433248, 3447920, 3505320, 3519360, 3530358, 3532284, 3546432, 3601845, 3620880, 3644420, 3661112, 3678480, 3695328, 3739008, 3784590, 3801924, 3814720, 3826641, 3841968, 3878910, 3922620, 3924760, 3940480, 3952794, 3961440, 4006080, 4036896, 4105920, 4118751, 4137504, 4184128, 4206384, 4224360, 4291560, 4314240, 4322214, 4345056, 4373304, 4415355, 4433040, 4482296, 4485440, 4505984, 4576390, 4577664, 4611593, 4619160, 4654692, 4673760, 4707144, 4709712, 4752405, 4802460, 4807296, 4827840, 4904640, 4919967, 4927104, 5042583, 5046120, 5069232, 5102188, 5122624, 5149872, 5171880, 5230160, 5257980, 5270392, 5279040, 5281920, 5298426, 5319648, 5382528, 5431320, 5466630, 5491668, 5516672, 5602870, 5608512, 5632480, 5685120, 5722080, 5762952, 5793408, 5818365, 5831072, 5883930, 5885568, 5887140, 5910720, 5929191, 6009120, 6055344, 6158880, 6206256, 6231680, 6276192, 6279616, 6336540, 6377735, 6403280, 6437340, 6471360, 6559956, 6587990, 6649560, 6723444, 6728160, 6758976, 6864585, 6866496, 6895840, 7010640, 7060716, 7064568, 7092864, 7203690, 7241760, 7288840, 7322224, 7356960, 7390656, 7569180, 7603848, 7629440, 7653282, 7683936, 7757820, 7845240, 7849520, 7905588, 7922880, 8012160, 8073792, 8199945, 8211840, 8237502, 8275008, 8368256, 8404305, 8412768, 8448720, 8564387, 8583120, 8644428, 8690112, 8746608, 8825895, 8830710, 8866080, 8964592, 8970880, 9152780, 9223186, 9238320, 9309384, 9347520, 9414288, 9419424, 9504810, 9604920, 9655680, 9809280, 9839934, 9881985, 10085166, 10092240, 10138464, 10204376, 10245248, 10299744, 10343760, 10460320, 10515960, 10540784, 10558080, 10596852, 10639296, 10805535, 10862640, 10933260, 10983336, 11205740, 11217024, 11264960, 11444160, 11479923, 11525904, 11636730, 11662144, 11767860, 11774280, 11821440, 11858382, 12018240, 12110688, 12317760, 12356253, 12412512, 12552384, 12559232, 12673080, 12755470, 12806560, 12874680, 12942720, 13119912, 13175980, 13246065, 13299120, 13446888, 13456320, 13517952, 13729170, 13732992, 13791680, 13834779, 14021280, 14121432, 14129136, 14407380, 14483520, 14577680, 14644448, 14713920, 14781312, 15127749, 15138360, 15207696, 15306564, 15367872, 15515640, 15690480, 15699040, 15811176, 15845760, 16147584, 16399890, 16475004, 16550016, 16808610, 16825536, 16897440, 17128774, 17166240, 17288856, 17380224, 17493216, 17651790, 17661420, 17732160, 17787573, 17929184, 18305560, 18446372, 18476640, 18618768, 18695040, 18828576, 18838848, 19009620, 19133205, 19209840, 19679868, 19763970, 20170332, 20184480, 20276928, 20408752, 20593755, 20599488, 20687520, 20920640, 21031920, 21081568, 21193704, 21278592, 21611070, 21725280, 21866520, 21966672, 22411480, 22529920, 22888320, 22959846, 23051808, 23057965, 23273460, 23324288, 23535720, 23548560, 23716764, 24036480, 24221376, 24599835, 24635520, 24712506, 24825024, 25104768, 25212915, 25346160, 25510940, 25613120, 25693161, 25749360, 26239824, 26351960, 26492130, 26598240, 26893776, 26912640, 27458340, 27583360, 27669558, 28042560, 28242864, 28258272, 28814760, 28967040, 29155360, 29288896, 29427840, 29645955, 30255498, 30276720, 30415392, 30613128, 30735744, 31031280, 31380960, 31398080, 31622352, 32799780, 32950008, 33617220, 33651072, 33794880, 34257548, 34332480, 34439769, 34577712, 34986432, 35303580, 35322840, 35464320, 35575146, 35858368, 36611120, 36892744, 36953280, 37237536, 37657152, 37677696, 38019240, 38266410, 38419680, 39359736, 39527940, 40340664, 40368960, 40553856, 40817504, 41187510, 41198976, 41375040, 41504337, 41841280, 42063840, 42163136, 42387408, 42821935, 43222140, 43450560, 43733040, 43933344, 44822960, 45919692, 46103616, 46115930, 46546920, 47071440, 47097120, 47433528, 48442752, 49199670, 49425012, 49650048, 50425830, 50692320, 51021880, 51226240, 51386322, 51498720, 52479648, 52703920, 52984260, 53196480, 53787552, 54916680, 55339116, 56085120, 56485728, 56516544, 57399615, 57629520, 58310720, 58577792, 59291910, 59950709, 60510996, 60553440, 60830784, 61226256, 61781265, 62062560, 62761920, 62796160, 63244704, 65599560, 65900016, 67234440, 67589760, 68515096, 68664960, 68879538, 69155424, 69173895, 69972864, 70607160, 70645680, 71150292, 71716736, 73222240, 73785488, 73906560, 74475072, 75314304, 75638745, 76038480, 76532820, 76839360, 77079483, 78719472, 79055880, 80681328, 80737920, 81635008, 82375020, 82750080, 83008674, 84127680, 84326272, 84774816, 85643870, 86444280, 86901120, 87466080, 87866688, 88937865, 89645920, 91839384, 92207232, 92231860, 93093840, 94142880, 94194240, 94867056, 98399340, 98850024, 100851660, 101384640, 102043760, 102772644, 102997440, 104959296, 105407840, 105968520, 106392960, 107575104, 109833360, 110678232, 112971456, 113033088, 114799230, 115259040, 116621440, 118583820, 119901418, 121021992, 121106880, 121661568, 122452512, 123562530, 124125120, 124513011, 125523840, 126489408, 128465805, 131199120, 131800032, 134468880, 137030192, 137759076, 138310848, 138347790, 141214320, 141291360, 142300584, 146444480, 147570976, 148950144, 151277490, 152076960, 153065640, 153678720, 154158966, 157438944, 158111760, 161362656, 163270016, 164750040, 166017348, 168255360, 169549632, 171287740, 172198845, 172888560, 174932160, 175733376, 177875730, 179291840, 179852127, 183678768, 184463720, 186187680, 188285760, 188388480, 189734112, 196798680, 197700048, 201703320, 202769280, 204087520, 205545288, 205994880, 207521685, 209918592, 210815680, 211937040, 215150208, 219666720, 221356464, 225942912, 229598460, 230518080, 231238449, 237167640, 239802836, 242043984, 242213760, 244905024, 247125060, 248250240, 249026022, 252978816, 256931610, 262398240, 263600064, 268937760, 274060384, 275518152, 276621696, 276695580, 282428640, 282582720, 284601168, 292888960, 295141952, 299753545, 302554980, 304153920, 306131280, 308317932, 314877888, 316223520, 322725312, 329500080, 332034696, 339099264, 342575480, 344397690, 345777120, 349864320, 355751460, 358583680, 359704254, 367357536, 368927440, 372375360, 376571520, 379468224, 385397415, 393597360, 395400096, 403406640, 408175040, 411090576, 415043370, 421631360, 423874080, 439333440, 442712928, 459196920, 461036160, 462476898, 474335280, 479605672, 484087968, 489810048, 494250120, 498052044, 513863220, 524796480, 527200128, 537875520, 539556381, 548120768, 551036304, 553391160, 564857280, 565165440, 569202336, 590283904, 599507090, 605109960, 608307840, 612262560, 616635864, 622565055, 629755776, 632447040, 645450624, 659000160, 664069392, 685150960, 688795380, 691554240, 711502920, 719408508, 734715072, 737854880, 744750720, 758936448, 770794830, 787194720, 790800192, 806813280, 816350080, 822181152, 830086740, 847748160, 878666880, 885425856, 899260635, 918393840, 924953796, 948670560, 959211344, 968175936, 988500240, 996104088, 1027726440, 1049592960, 1075751040, 1079112762, 1096241536, 1102072608, 1106782320, 1129714560, 1138404672, 1156192245, 1199014180, 1210219920, 1224525120, 1233271728, 1245130110, 1264894080, 1318000320, 1328138784, 1370301920, 1377590760, 1383108480, 1423005840, 1438817016, 1469430144, 1475709760, 1541589660, 1574389440, 1581600384, 1613626560, 1618669143, 1644362304, 1660173480, 1695496320, 1770851712, 1798521270, 1836787680, 1849907592, 1897341120, 1918422688, 1936351872, 1977000480, 1992208176, 2055452880, 2158225524, 2204145216, 2213564640, 2276809344, 2312384490, 2398028360, 2420439840, 2449050240, 2466543456, 2490260220, 2636000640, 2656277568, 2697781905, 2740603840, 2755181520, 2846011680, 2877634032, 2951419520, 3083179320, 3148778880, 3227253120, 3237338286, 3288724608, 3320346960, 3597042540, 3673575360, 3699815184, 3794682240, 3836845376, 3954000960, 3984416352, 4110905760, 4316451048, 4408290432, 4427129280, 4624768980, 4796056720, 4840879680, 4933086912, 4980520440, 5312555136, 5395563810, 5481207680, 5510363040, 5692023360, 5755268064, 6166358640, 6474676572, 6640693920, 7194085080, 7347150720, 7399630368, 7673690752, 7908001920, 7968832704, 8093345715, 8221811520, 8632902096, 8854258560, 9249537960, 9592113440, 9681759360, 9866173824, 9961040880, 10791127620, 11020726080, 11384046720, 11510536128, 12332717280, 12949353144, 13281387840, 14388170160, 14799260736, 15937665408, 16186691430, 16443623040, 17265804192, 18499075920, 19184226880, 19922081760, 21582255240, 22041452160, 23021072256, 24665434560, 25898706288, 26562775680, 28776340320, 29598521472, 32373382860, 34531608384, 36998151840, 38368453760, 39844163520, 43164510480, 49330869120, 51797412576, 57552680640, 64746765720, 69063216768, 73996303680, 79688327040, 86329020960, 103594825152, 115105361280, 129493531440, 147992607360, 172658041920, 207189650304, 258987062880, 345316083840, 517974125760, 1035948251520]

約数ペア:

[(1, 1035948251520), (2, 517974125760), (3, 345316083840), (4, 258987062880), (5, 207189650304), (6, 172658041920), (7, 147992607360), (8, 129493531440), (9, 115105361280), (10, 103594825152), (12, 86329020960), (13, 79688327040), (14, 73996303680), (15, 69063216768), (16, 64746765720), (18, 57552680640), (20, 51797412576), (21, 49330869120), (24, 43164510480), (26, 39844163520), (27, 38368453760), (28, 36998151840), (30, 34531608384), (32, 32373382860), (35, 29598521472), (36, 28776340320), (39, 26562775680), (40, 25898706288), (42, 24665434560), (45, 23021072256), (47, 22041452160), (48, 21582255240), (52, 19922081760), (54, 19184226880), (56, 18499075920), (60, 17265804192), (63, 16443623040), (64, 16186691430), (65, 15937665408), (70, 14799260736), (72, 14388170160), (78, 13281387840), (80, 12949353144), (84, 12332717280), (90, 11510536128), (91, 11384046720), (94, 11020726080), (96, 10791127620), (104, 9961040880), (105, 9866173824), (107, 9681759360), (108, 9592113440), (112, 9249537960), (117, 8854258560), (120, 8632902096), (126, 8221811520), (128, 8093345715), (130, 7968832704), (131, 7908001920), (135, 7673690752), (140, 7399630368), (141, 7347150720), (144, 7194085080), (156, 6640693920), (160, 6474676572), (168, 6166358640), (180, 5755268064), (182, 5692023360), (188, 5510363040), (189, 5481207680), (192, 5395563810), (195, 5312555136), (208, 4980520440), (210, 4933086912), (214, 4840879680), (216, 4796056720), (224, 4624768980), (234, 4427129280), (235, 4408290432), (240, 4316451048), (252, 4110905760), (260, 3984416352), (262, 3954000960), (270, 3836845376), (273, 3794682240), (280, 3699815184), (282, 3673575360), (288, 3597042540), (312, 3320346960), (315, 3288724608), (320, 3237338286), (321, 3227253120), (329, 3148778880), (336, 3083179320), (351, 2951419520), (360, 2877634032), (364, 2846011680), (376, 2755181520), (378, 2740603840), (384, 2697781905), (390, 2656277568), (393, 2636000640), (416, 2490260220), (420, 2466543456), (423, 2449050240), (428, 2420439840), (432, 2398028360), (448, 2312384490), (455, 2276809344), (468, 2213564640), (470, 2204145216), (480, 2158225524), (504, 2055452880), (520, 1992208176), (524, 1977000480), (535, 1936351872), (540, 1918422688), (546, 1897341120), (560, 1849907592), (564, 1836787680), (576, 1798521270), (585, 1770851712), (611, 1695496320), (624, 1660173480), (630, 1644362304), (640, 1618669143), (642, 1613626560), (655, 1581600384), (658, 1574389440), (672, 1541589660), (702, 1475709760), (705, 1469430144), (720, 1438817016), (728, 1423005840), (749, 1383108480), (752, 1377590760), (756, 1370301920), (780, 1328138784), (786, 1318000320), (819, 1264894080), (832, 1245130110), (840, 1233271728), (846, 1224525120), (856, 1210219920), (864, 1199014180), (896, 1156192245), (910, 1138404672), (917, 1129714560), (936, 1106782320), (940, 1102072608), (945, 1096241536), (960, 1079112762), (963, 1075751040), (987, 1049592960), (1008, 1027726440), (1040, 996104088), (1048, 988500240), (1070, 968175936), (1080, 959211344), (1092, 948670560), (1120, 924953796), (1128, 918393840), (1152, 899260635), (1170, 885425856), (1179, 878666880), (1222, 847748160), (1248, 830086740), (1260, 822181152), (1269, 816350080), (1284, 806813280), (1310, 790800192), (1316, 787194720), (1344, 770794830), (1365, 758936448), (1391, 744750720), (1404, 737854880), (1410, 734715072), (1440, 719408508), (1456, 711502920), (1498, 691554240), (1504, 688795380), (1512, 685150960), (1560, 664069392), (1572, 659000160), (1605, 645450624), (1638, 632447040), (1645, 629755776), (1664, 622565055), (1680, 616635864), (1692, 612262560), (1703, 608307840), (1712, 605109960), (1728, 599507090), (1755, 590283904), (1820, 569202336), (1833, 565165440), (1834, 564857280), (1872, 553391160), (1880, 551036304), (1890, 548120768), (1920, 539556381), (1926, 537875520), (1965, 527200128), (1974, 524796480), (2016, 513863220), (2080, 498052044), (2096, 494250120), (2115, 489810048), (2140, 484087968), (2160, 479605672), (2184, 474335280), (2240, 462476898), (2247, 461036160), (2256, 459196920), (2340, 442712928), (2358, 439333440), (2444, 423874080), (2457, 421631360), (2496, 415043370), (2520, 411090576), (2538, 408175040), (2568, 403406640), (2620, 395400096), (2632, 393597360), (2688, 385397415), (2730, 379468224), (2751, 376571520), (2782, 372375360), (2808, 368927440), (2820, 367357536), (2880, 359704254), (2889, 358583680), (2912, 355751460), (2961, 349864320), (2996, 345777120), (3008, 344397690), (3024, 342575480), (3055, 339099264), (3120, 332034696), (3144, 329500080), (3210, 322725312), (3276, 316223520), (3290, 314877888), (3360, 308317932), (3384, 306131280), (3406, 304153920), (3424, 302554980), (3456, 299753545), (3510, 295141952), (3537, 292888960), (3640, 284601168), (3666, 282582720), (3668, 282428640), (3744, 276695580), (3745, 276621696), (3760, 275518152), (3780, 274060384), (3852, 268937760), (3930, 263600064), (3948, 262398240), (4032, 256931610), (4095, 252978816), (4160, 249026022), (4173, 248250240), (4192, 247125060), (4230, 244905024), (4277, 242213760), (4280, 242043984), (4320, 239802836), (4368, 237167640), (4480, 231238449), (4494, 230518080), (4512, 229598460), (4585, 225942912), (4680, 221356464), (4716, 219666720), (4815, 215150208), (4888, 211937040), (4914, 210815680), (4935, 209918592), (4992, 207521685), (5029, 205994880), (5040, 205545288), (5076, 204087520), (5109, 202769280), (5136, 201703320), (5240, 197700048), (5264, 196798680), (5460, 189734112), (5499, 188388480), (5502, 188285760), (5564, 186187680), (5616, 184463720), (5640, 183678768), (5760, 179852127), (5778, 179291840), (5824, 177875730), (5895, 175733376), (5922, 174932160), (5992, 172888560), (6016, 172198845), (6048, 171287740), (6110, 169549632), (6157, 168255360), (6240, 166017348), (6288, 164750040), (6345, 163270016), (6420, 161362656), (6552, 158111760), (6580, 157438944), (6720, 154158966), (6741, 153678720), (6768, 153065640), (6812, 152076960), (6848, 151277490), (6955, 148950144), (7020, 147570976), (7074, 146444480), (7280, 142300584), (7332, 141291360), (7336, 141214320), (7488, 138347790), (7490, 138310848), (7520, 137759076), (7560, 137030192), (7704, 134468880), (7860, 131800032), (7896, 131199120), (8064, 128465805), (8190, 126489408), (8253, 125523840), (8320, 124513011), (8346, 124125120), (8384, 123562530), (8460, 122452512), (8515, 121661568), (8554, 121106880), (8560, 121021992), (8640, 119901418), (8736, 118583820), (8883, 116621440), (8988, 115259040), (9024, 114799230), (9165, 113033088), (9170, 112971456), (9360, 110678232), (9432, 109833360), (9630, 107575104), (9737, 106392960), (9776, 105968520), (9828, 105407840), (9870, 104959296), (10058, 102997440), (10080, 102772644), (10152, 102043760), (10218, 101384640), (10272, 100851660), (10480, 98850024), (10528, 98399340), (10920, 94867056), (10998, 94194240), (11004, 94142880), (11128, 93093840), (11232, 92231860), (11235, 92207232), (11280, 91839384), (11556, 89645920), (11648, 88937865), (11790, 87866688), (11844, 87466080), (11921, 86901120), (11984, 86444280), (12096, 85643870), (12220, 84774816), (12285, 84326272), (12314, 84127680), (12480, 83008674), (12519, 82750080), (12576, 82375020), (12690, 81635008), (12831, 80737920), (12840, 80681328), (13104, 79055880), (13160, 78719472), (13440, 77079483), (13482, 76839360), (13536, 76532820), (13624, 76038480), (13696, 75638745), (13755, 75314304), (13910, 74475072), (14017, 73906560), (14040, 73785488), (14148, 73222240), (14445, 71716736), (14560, 71150292), (14664, 70645680), (14672, 70607160), (14805, 69972864), (14976, 69173895), (14980, 69155424), (15040, 68879538), (15087, 68664960), (15120, 68515096), (15327, 67589760), (15408, 67234440), (15720, 65900016), (15792, 65599560), (16380, 63244704), (16497, 62796160), (16506, 62761920), (16692, 62062560), (16768, 61781265), (16920, 61226256), (17030, 60830784), (17108, 60553440), (17120, 60510996), (17280, 59950709), (17472, 59291910), (17685, 58577792), (17766, 58310720), (17976, 57629520), (18048, 57399615), (18330, 56516544), (18340, 56485728), (18471, 56085120), (18720, 55339116), (18864, 54916680), (19260, 53787552), (19474, 53196480), (19552, 52984260), (19656, 52703920), (19740, 52479648), (20116, 51498720), (20160, 51386322), (20223, 51226240), (20304, 51021880), (20436, 50692320), (20544, 50425830), (20865, 49650048), (20960, 49425012), (21056, 49199670), (21385, 48442752), (21840, 47433528), (21996, 47097120), (22008, 47071440), (22256, 46546920), (22464, 46115930), (22470, 46103616), (22560, 45919692), (23112, 44822960), (23580, 43933344), (23688, 43733040), (23842, 43450560), (23968, 43222140), (24192, 42821935), (24440, 42387408), (24570, 42163136), (24628, 42063840), (24759, 41841280), (24960, 41504337), (25038, 41375040), (25145, 41198976), (25152, 41187510), (25380, 40817504), (25545, 40553856), (25662, 40368960), (25680, 40340664), (26208, 39527940), (26320, 39359736), (26964, 38419680), (27072, 38266410), (27248, 38019240), (27495, 37677696), (27510, 37657152), (27820, 37237536), (28034, 36953280), (28080, 36892744), (28296, 36611120), (28890, 35858368), (29120, 35575146), (29211, 35464320), (29328, 35322840), (29344, 35303580), (29610, 34986432), (29960, 34577712), (30080, 34439769), (30174, 34332480), (30240, 34257548), (30654, 33794880), (30785, 33651072), (30816, 33617220), (31440, 32950008), (31584, 32799780), (32760, 31622352), (32994, 31398080), (33012, 31380960), (33384, 31031280), (33705, 30735744), (33840, 30613128), (34060, 30415392), (34216, 30276720), (34240, 30255498), (34944, 29645955), (35203, 29427840), (35370, 29288896), (35532, 29155360), (35763, 28967040), (35952, 28814760), (36660, 28258272), (36680, 28242864), (36942, 28042560), (37440, 27669558), (37557, 27583360), (37728, 27458340), (38493, 26912640), (38520, 26893776), (38948, 26598240), (39104, 26492130), (39312, 26351960), (39480, 26239824), (40232, 25749360), (40320, 25693161), (40446, 25613120), (40608, 25510940), (40872, 25346160), (41088, 25212915), (41265, 25104768), (41730, 24825024), (41920, 24712506), (42051, 24635520), (42112, 24599835), (42770, 24221376), (43099, 24036480), (43680, 23716764), (43992, 23548560), (44016, 23535720), (44415, 23324288), (44512, 23273460), (44928, 23057965), (44940, 23051808), (45120, 22959846), (45261, 22888320), (45981, 22529920), (46224, 22411480), (47160, 21966672), (47376, 21866520), (47684, 21725280), (47936, 21611070), (48685, 21278592), (48880, 21193704), (49140, 21081568), (49256, 21031920), (49518, 20920640), (50076, 20687520), (50290, 20599488), (50304, 20593755), (50760, 20408752), (51090, 20276928), (51324, 20184480), (51360, 20170332), (52416, 19763970), (52640, 19679868), (53928, 19209840), (54144, 19133205), (54496, 19009620), (54990, 18838848), (55020, 18828576), (55413, 18695040), (55640, 18618768), (56068, 18476640), (56160, 18446372), (56592, 18305560), (57780, 17929184), (58240, 17787573), (58422, 17732160), (58656, 17661420), (58688, 17651790), (59220, 17493216), (59605, 17380224), (59920, 17288856), (60348, 17166240), (60480, 17128774), (61308, 16897440), (61570, 16825536), (61632, 16808610), (62595, 16550016), (62880, 16475004), (63168, 16399890), (64155, 16147584), (65377, 15845760), (65520, 15811176), (65988, 15699040), (66024, 15690480), (66768, 15515640), (67410, 15367872), (67680, 15306564), (68120, 15207696), (68432, 15138360), (68480, 15127749), (70085, 14781312), (70406, 14713920), (70740, 14644448), (71064, 14577680), (71526, 14483520), (71904, 14407380), (73320, 14129136), (73360, 14121432), (73884, 14021280), (74880, 13834779), (75114, 13791680), (75435, 13732992), (75456, 13729170), (76635, 13517952), (76986, 13456320), (77040, 13446888), (77896, 13299120), (78208, 13246065), (78624, 13175980), (78960, 13119912), (80041, 12942720), (80464, 12874680), (80892, 12806560), (81216, 12755470), (81744, 12673080), (82485, 12559232), (82530, 12552384), (83460, 12412512), (83840, 12356253), (84102, 12317760), (85540, 12110688), (86198, 12018240), (87360, 11858382), (87633, 11821440), (87984, 11774280), (88032, 11767860), (88830, 11662144), (89024, 11636730), (89880, 11525904), (90240, 11479923), (90522, 11444160), (91962, 11264960), (92355, 11217024), (92448, 11205740), (94320, 10983336), (94752, 10933260), (95368, 10862640), (95872, 10805535), (97370, 10639296), (97760, 10596852), (98119, 10558080), (98280, 10540784), (98512, 10515960), (99036, 10460320), (100152, 10343760), (100580, 10299744), (101115, 10245248), (101520, 10204376), (102180, 10138464), (102648, 10092240), (102720, 10085166), (104832, 9881985), (105280, 9839934), (105609, 9809280), (107289, 9655680), (107856, 9604920), (108992, 9504810), (109980, 9419424), (110040, 9414288), (110826, 9347520), (111280, 9309384), (112136, 9238320), (112320, 9223186), (113184, 9152780), (115479, 8970880), (115560, 8964592), (116844, 8866080), (117312, 8830710), (117376, 8825895), (118440, 8746608), (119210, 8690112), (119840, 8644428), (120696, 8583120), (120960, 8564387), (122616, 8448720), (123140, 8412768), (123264, 8404305), (123795, 8368256), (125190, 8275008), (125760, 8237502), (126153, 8211840), (126336, 8199945), (128310, 8073792), (129297, 8012160), (130754, 7922880), (131040, 7905588), (131976, 7849520), (132048, 7845240), (133536, 7757820), (134820, 7683936), (135360, 7653282), (135783, 7629440), (136240, 7603848), (136864, 7569180), (140170, 7390656), (140812, 7356960), (141480, 7322224), (142128, 7288840), (143052, 7241760), (143808, 7203690), (146055, 7092864), (146640, 7064568), (146720, 7060716), (147768, 7010640), (150228, 6895840), (150870, 6866496), (150912, 6864585), (153270, 6758976), (153972, 6728160), (154080, 6723444), (155792, 6649560), (157248, 6587990), (157920, 6559956), (160082, 6471360), (160928, 6437340), (161784, 6403280), (162432, 6377735), (163488, 6336540), (164970, 6279616), (165060, 6276192), (166239, 6231680), (166920, 6206256), (168204, 6158880), (171080, 6055344), (172396, 6009120), (174720, 5929191), (175266, 5910720), (175968, 5887140), (176015, 5885568), (176064, 5883930), (177660, 5831072), (178048, 5818365), (178815, 5793408), (179760, 5762952), (181044, 5722080), (182221, 5685120), (183924, 5632480), (184710, 5608512), (184896, 5602870), (187785, 5516672), (188640, 5491668), (189504, 5466630), (190736, 5431320), (192465, 5382528), (194740, 5319648), (195520, 5298426), (196131, 5281920), (196238, 5279040), (196560, 5270392), (197024, 5257980), (198072, 5230160), (200304, 5171880), (201160, 5149872), (202230, 5122624), (203040, 5102188), (204360, 5069232), (205296, 5046120), (205440, 5042583), (210255, 4927104), (210560, 4919967), (211218, 4904640), (214578, 4827840), (215495, 4807296), (215712, 4802460), (217984, 4752405), (219960, 4709712), (220080, 4707144), (221652, 4673760), (222560, 4654692), (224272, 4619160), (224640, 4611593), (226305, 4577664), (226368, 4576390), (229905, 4505984), (230958, 4485440), (231120, 4482296), (233688, 4433040), (234624, 4415355), (236880, 4373304), (238420, 4345056), (239680, 4322214), (240123, 4314240), (241392, 4291560), (245232, 4224360), (246280, 4206384), (247590, 4184128), (250380, 4137504), (251520, 4118751), (252306, 4105920), (256620, 4036896), (258594, 4006080), (261508, 3961440), (262080, 3952794), (262899, 3940480), (263952, 3924760), (264096, 3922620), (267072, 3878910), (269640, 3841968), (270720, 3826641), (271566, 3814720), (272480, 3801924), (273728, 3784590), (277065, 3739008), (280340, 3695328), (281624, 3678480), (282960, 3661112), (284256, 3644420), (286104, 3620880), (287616, 3601845), (292110, 3546432), (293280, 3532284), (293440, 3530358), (294357, 3519360), (295536, 3505320), (300456, 3447920), (301740, 3433248), (306540, 3379488), (307944, 3364080), (308160, 3361722), (311584, 3324780), (314496, 3293995), (315840, 3279978), (316827, 3269760), (320164, 3235680), (321856, 3218670), (321867, 3218560), (323568, 3201640), (326885, 3169152), (326976, 3168270), (329940, 3139808), (330120, 3138096), (332478, 3115840), (333840, 3103128), (336408, 3079440), (342160, 3027672), (344792, 3004560), (350532, 2955360), (351936, 2943570), (352030, 2942784), (352128, 2941965), (355320, 2915536), (357630, 2896704), (359520, 2881476), (362088, 2861040), (364442, 2842560), (367848, 2816240), (369420, 2804256), (369792, 2801435), (375570, 2758336), (377280, 2745834), (378459, 2737280), (379008, 2733315), (381472, 2715660), (384930, 2691264), (387891, 2670720), (389480, 2659824), (391040, 2649213), (392262, 2640960), (392476, 2639520), (393120, 2635196), (394048, 2628990), (396144, 2615080), (400205, 2588544), (400608, 2585940), (402320, 2574936), (404460, 2561312), (406080, 2551094), (408720, 2534616), (410592, 2523060), (420510, 2463552), (422436, 2452320), (429156, 2413920), (430990, 2403648), (431424, 2401230), (438165, 2364288), (439920, 2354856), (440160, 2353572), (443304, 2336880), (445120, 2327346), (448544, 2309580), (452610, 2288832), (452736, 2288195), (457639, 2263680), (459810, 2252992), (461916, 2242720), (462240, 2241148), (467376, 2216520), (473760, 2186652), (476840, 2172528), (479360, 2161107), (480246, 2157120), (482784, 2145780), (490464, 2112180), (490595, 2111616), (492560, 2103192), (495180, 2092064), (500760, 2068752), (504612, 2052960), (513240, 2018448), (517188, 2003040), (523016, 1980720), (524160, 1976397), (525798, 1970240), (527904, 1962380), (528045, 1961856), (528192, 1961310), (534144, 1939455), (536445, 1931136), (539280, 1920984), (543132, 1907360), (544960, 1900962), (546663, 1895040), (547456, 1892295), (554130, 1869504), (560287, 1848960), (560680, 1847664), (563248, 1839240), (565920, 1830556), (568512, 1822210), (572208, 1810440), (577395, 1794176), (584220, 1773216), (586560, 1766142), (586880, 1765179), (588393, 1760640), (588714, 1759680), (591072, 1752660), (600912, 1723960), (603480, 1716624), (613080, 1689744), (615888, 1682040), (616320, 1680861), (623168, 1662390), (630765, 1642368), (631680, 1639989), (633654, 1634880), (640328, 1617840), (643712, 1609335), (643734, 1609280), (646485, 1602432), (647136, 1600820), (653770, 1584576), (653952, 1584135), (658799, 1572480), (659880, 1569904), (660240, 1569048), (664956, 1557920), (667680, 1551564), (672816, 1539720), (678915, 1525888), (684320, 1513836), (689584, 1502280), (701064, 1477680), (703872, 1471785), (704060, 1471392), (710640, 1457768), (715260, 1448352), (719040, 1440738), (720369, 1438080), (724176, 1430520), (728884, 1421280), (735696, 1408120), (738840, 1402128), (751140, 1379168), (754560, 1372917), (756918, 1368640), (762944, 1357830), (769860, 1345632), (775782, 1335360), (778960, 1329912), (784524, 1320480), (784952, 1319760), (786240, 1317598), (788096, 1314495), (792288, 1307540), (800410, 1294272), (801216, 1292970), (804640, 1287468), (808920, 1280656), (812160, 1275547), (817440, 1267308), (821184, 1261530), (831195, 1246336), (841020, 1231776), (844872, 1226160), (858312, 1206960), (861980, 1201824), (862848, 1200615), (876330, 1182144), (879840, 1177428), (880320, 1176786), (883071, 1173120), (886608, 1168440), (890240, 1163673), (897088, 1154790), (905220, 1144416), (911105, 1137024), (915278, 1131840), (919620, 1126496), (923832, 1121360), (924480, 1120574), (934752, 1108260), (947520, 1093326), (950481, 1089920), (953680, 1086264), (960492, 1078560), (965568, 1072890), (980655, 1056384), (980928, 1056090), (981190, 1055808), (985120, 1051596), (990360, 1046032), (1001520, 1034376), (1009224, 1026480)]