3825702906480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{1069}}^1$

素因数の和:1158

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 162, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 289, 294, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 420, 432, 441, 442, 455, 459, 468, 476, 486, 490, 504, 510, 520, 540, 546, 560, 567, 578, 585, 588, 595, 612, 624, 630, 637, 648, 663, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 833, 840, 867, 882, 884, 910, 918, 936, 945, 952, 972, 980, 1008, 1020, 1040, 1053, 1069, 1071, 1080, 1092, 1105, 1134, 1156, 1170, 1176, 1190, 1215, 1224, 1260, 1274, 1296, 1323, 1326, 1360, 1365, 1377, 1404, 1428, 1445, 1456, 1470, 1512, 1530, 1547, 1560, 1620, 1638, 1666, 1680, 1701, 1734, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1989, 2023, 2040, 2106, 2138, 2142, 2160, 2184, 2205, 2210, 2268, 2295, 2312, 2340, 2352, 2380, 2430, 2448, 2457, 2499, 2520, 2548, 2601, 2646, 2652, 2730, 2754, 2808, 2835, 2856, 2890, 2940, 3024, 3060, 3094, 3120, 3159, 3185, 3207, 3213, 3240, 3276, 3315, 3332, 3402, 3468, 3510, 3528, 3536, 3570, 3640, 3672, 3757, 3780, 3822, 3888, 3920, 3969, 3978, 4046, 4080, 4095, 4131, 4165, 4212, 4276, 4284, 4335, 4368, 4410, 4420, 4536, 4590, 4624, 4641, 4680, 4760, 4860, 4914, 4998, 5040, 5096, 5202, 5265, 5292, 5304, 5345, 5355, 5460, 5508, 5616, 5670, 5712, 5733, 5780, 5880, 5967, 6069, 6120, 6188, 6318, 6370, 6414, 6426, 6480, 6552, 6615, 6630, 6664, 6804, 6885, 6936, 7020, 7056, 7140, 7280, 7344, 7371, 7483, 7497, 7514, 7560, 7644, 7735, 7803, 7938, 7956, 8092, 8190, 8262, 8330, 8424, 8505, 8552, 8568, 8670, 8820, 8840, 9072, 9180, 9282, 9360, 9520, 9555, 9621, 9639, 9720, 9828, 9945, 9996, 10115, 10192, 10404, 10530, 10584, 10608, 10690, 10710, 10829, 10920, 11016, 11271, 11340, 11466, 11560, 11760, 11907, 11934, 12138, 12240, 12285, 12376, 12495, 12636, 12740, 12828, 12852, 13005, 13104, 13230, 13260, 13328, 13608, 13770, 13872, 13897, 13923, 14040, 14161, 14280, 14742, 14966, 14994, 15028, 15120, 15288, 15470, 15606, 15795, 15876, 15912, 16035, 16065, 16184, 16380, 16524, 16660, 16848, 17010, 17104, 17136, 17199, 17340, 17640, 17680, 17901, 18173, 18207, 18360, 18564, 18785, 19110, 19242, 19278, 19440, 19656, 19845, 19890, 19992, 20230, 20655, 20808, 21060, 21168, 21380, 21420, 21658, 21840, 22032, 22113, 22449, 22491, 22542, 22680, 22932, 23120, 23205, 23409, 23814, 23868, 24276, 24570, 24752, 24990, 25272, 25480, 25656, 25704, 26010, 26299, 26460, 26520, 27216, 27540, 27794, 27846, 28080, 28322, 28560, 28665, 28863, 28917, 29484, 29835, 29932, 29988, 30056, 30345, 30576, 30940, 31212, 31590, 31752, 31824, 32070, 32130, 32368, 32487, 32760, 33048, 33320, 33813, 34020, 34398, 34680, 35280, 35802, 36346, 36414, 36720, 36855, 37128, 37415, 37485, 37570, 38220, 38484, 38556, 39015, 39312, 39690, 39780, 39984, 40460, 41310, 41616, 41691, 41769, 42120, 42483, 42760, 42840, 43316, 44226, 44898, 44982, 45084, 45360, 45864, 46410, 46818, 47628, 47736, 48105, 48195, 48552, 49140, 49980, 50544, 50960, 51312, 51408, 51597, 52020, 52381, 52598, 52920, 53040, 53703, 54145, 54519, 54621, 55080, 55588, 55692, 56355, 56644, 57330, 57726, 57834, 58968, 59535, 59670, 59864, 59976, 60112, 60690, 61880, 62424, 63180, 63504, 64140, 64260, 64974, 65520, 66096, 66640, 67347, 67473, 67626, 68040, 68796, 69360, 69485, 69615, 70227, 70805, 71604, 72692, 72828, 73710, 74256, 74830, 74970, 75140, 76440, 76968, 77112, 78030, 78897, 79380, 79560, 80920, 82620, 83382, 83538, 84240, 84966, 85520, 85680, 85995, 86589, 86632, 88452, 89505, 89796, 89964, 90168, 90865, 91035, 91728, 92820, 93636, 95256, 95472, 96210, 96390, 97104, 97279, 97461, 98280, 99960, 101439, 103194, 104040, 104762, 105196, 105840, 107406, 108290, 109038, 109242, 110160, 110565, 111176, 111384, 112245, 112455, 112710, 113288, 114660, 115452, 115668, 117045, 117936, 119070, 119340, 119728, 119952, 121380, 123760, 124848, 125073, 125307, 126360, 127211, 127449, 128280, 128520, 129948, 131495, 134694, 134946, 135252, 136080, 137592, 138970, 139230, 140454, 141610, 143208, 144315, 144585, 145384, 145656, 147420, 149660, 149940, 150280, 152880, 153936, 154224, 154791, 156060, 157143, 157794, 158760, 159120, 161840, 162435, 163557, 163863, 165240, 166764, 167076, 169065, 169932, 171990, 173178, 173264, 176904, 179010, 179592, 179928, 180336, 181730, 182070, 184093, 185640, 187272, 190512, 192420, 192780, 194558, 194922, 196560, 199920, 202041, 202419, 202878, 206388, 208080, 208455, 208845, 209524, 210392, 212415, 214812, 216580, 218076, 218484, 221130, 222352, 222768, 224490, 224910, 225420, 226576, 229320, 230904, 231336, 234090, 236249, 236691, 238140, 238680, 242760, 250146, 250614, 252720, 254422, 254898, 256560, 257040, 257985, 259767, 259896, 261905, 262990, 268515, 269388, 269892, 270504, 272595, 273105, 275184, 277940, 278460, 280908, 283220, 286416, 288630, 289170, 290768, 291312, 291837, 292383, 294840, 299320, 299880, 300560, 304317, 308941, 309582, 312120, 314286, 315588, 317520, 324870, 327114, 327726, 330480, 333528, 334152, 336735, 337365, 338130, 339864, 343980, 346356, 351135, 353808, 358020, 359184, 359856, 363460, 364140, 368186, 371280, 374544, 375219, 375921, 381633, 382347, 384840, 385560, 389116, 389844, 394485, 404082, 404838, 405756, 412776, 416910, 417690, 419048, 420784, 424830, 429624, 432945, 433160, 436152, 436968, 442260, 448980, 449820, 450840, 458640, 461808, 462672, 468180, 471429, 472498, 473382, 476280, 477360, 485520, 486395, 487305, 490671, 491589, 500292, 501228, 507195, 508844, 509796, 515970, 519534, 519792, 523810, 525980, 537030, 538776, 539784, 541008, 545190, 546210, 552279, 555880, 556920, 561816, 566440, 577260, 578340, 583674, 584766, 589680, 598640, 599760, 606123, 608634, 617882, 619164, 624240, 625365, 626535, 628572, 631176, 636055, 637245, 649740, 654228, 655452, 667056, 668304, 673470, 674730, 676260, 679728, 680953, 687960, 692712, 702270, 708747, 710073, 716040, 726920, 728280, 736372, 750438, 751842, 763266, 764694, 769680, 771120, 773955, 778232, 779688, 785715, 788970, 808164, 809676, 811512, 817785, 819315, 825552, 833820, 835380, 838096, 849660, 859248, 865890, 866320, 872304, 873936, 875511, 877149, 884520, 890477, 897960, 899640, 901680, 912951, 920465, 926823, 936360, 942858, 944996, 946764, 952560, 972790, 974610, 981342, 983178, 1000584, 1002456, 1010205, 1012095, 1014390, 1017688, 1019592, 1031940, 1039068, 1047620, 1051960, 1074060, 1077552, 1079568, 1090380, 1092420, 1104558, 1111760, 1113840, 1123632, 1125657, 1132880, 1144899, 1147041, 1154520, 1156680, 1167348, 1169532, 1181245, 1183455, 1212246, 1217268, 1235764, 1238328, 1250730, 1253070, 1257144, 1262352, 1272110, 1274490, 1298835, 1299480, 1308456, 1310904, 1346940, 1349460, 1352520, 1361906, 1375920, 1385424, 1404540, 1414287, 1417494, 1420146, 1432080, 1453840, 1456560, 1459185, 1461915, 1472013, 1472744, 1500876, 1503684, 1521585, 1526532, 1529388, 1544705, 1547910, 1556464, 1559376, 1571430, 1577940, 1616328, 1619352, 1623024, 1635570, 1638630, 1653743, 1656837, 1667640, 1670760, 1699320, 1731780, 1751022, 1754298, 1769040, 1780954, 1795920, 1799280, 1818369, 1825902, 1840930, 1853646, 1872720, 1876095, 1879605, 1885716, 1889992, 1893528, 1908165, 1911735, 1945580, 1949220, 1962684, 1966356, 2001168, 2004912, 2020410, 2024190, 2028780, 2035376, 2039184, 2042859, 2063880, 2078136, 2095240, 2103920, 2126241, 2130219, 2148120, 2162587, 2180760, 2184840, 2209116, 2251314, 2289798, 2294082, 2309040, 2313360, 2334696, 2339064, 2357145, 2362490, 2366910, 2424492, 2434536, 2453355, 2457945, 2471528, 2476656, 2501460, 2506140, 2514288, 2544220, 2548980, 2597670, 2598960, 2616912, 2621808, 2626533, 2631447, 2671431, 2693880, 2698920, 2705040, 2723812, 2761395, 2780469, 2809080, 2828574, 2834988, 2840292, 2918370, 2923830, 2944026, 2945488, 3001752, 3007368, 3030615, 3043170, 3053064, 3058776, 3089410, 3095820, 3142860, 3155880, 3232656, 3238704, 3271140, 3277260, 3307486, 3313674, 3335280, 3341520, 3376971, 3398640, 3404765, 3434697, 3441123, 3463560, 3502044, 3508596, 3543735, 3550365, 3561908, 3636738, 3651804, 3681860, 3707292, 3752190, 3759210, 3771432, 3779984, 3787056, 3816330, 3823470, 3891160, 3898440, 3925368, 3932712, 4016233, 4040820, 4048380, 4057560, 4085718, 4127760, 4156272, 4190480, 4242861, 4252482, 4260438, 4296240, 4325174, 4361520, 4369680, 4377555, 4385745, 4416039, 4418232, 4452385, 4502628, 4564755, 4579596, 4588164, 4634115, 4669392, 4678128, 4714290, 4724980, 4733820, 4848984, 4869072, 4906710, 4915890, 4943056, 4961229, 4970511, 5002920, 5012280, 5088440, 5097960, 5195340, 5253066, 5262894, 5342862, 5387760, 5397840, 5447624, 5522790, 5560938, 5618160, 5628285, 5657148, 5669976, 5680584, 5724495, 5735205, 5836740, 5847660, 5888052, 6003504, 6014736, 6061230, 6086340, 6106128, 6117552, 6128577, 6178820, 6191640, 6285720, 6311760, 6378723, 6390657, 6487761, 6542280, 6554520, 6614972, 6627348, 6753942, 6809530, 6869394, 6882246, 6927120, 7004088, 7017192, 7071435, 7087470, 7100730, 7123816, 7273476, 7303608, 7360065, 7363720, 7414584, 7504380, 7518420, 7542864, 7632660, 7646940, 7782320, 7796880, 7850736, 7865424, 7879599, 8014293, 8032466, 8081640, 8096760, 8115120, 8171436, 8268715, 8284185, 8341407, 8485722, 8504964, 8520876, 8650348, 8755110, 8771490, 8832078, 8836464, 8904770, 9005256, 9091845, 9129510, 9159192, 9176328, 9268230, 9428580, 9449960, 9467640, 9697968, 9813420, 9831780, 9922458, 9941022, 10005840, 10024560, 10176880, 10195920, 10214295, 10304091, 10390680, 10506132, 10525788, 10631205, 10651095, 10685724, 10812935, 10895248, 11045580, 11121876, 11256570, 11314296, 11339952, 11361168, 11448990, 11470410, 11576201, 11673480, 11695320, 11776104, 12048699, 12122460, 12172680, 12257154, 12357640, 12383280, 12571440, 12728583, 12757446, 12781314, 12975522, 13084560, 13109040, 13132665, 13157235, 13229944, 13254696, 13357155, 13507884, 13619060, 13738788, 13764492, 13902345, 14008176, 14034384, 14142870, 14174940, 14201460, 14247632, 14546952, 14607216, 14720130, 14727440, 14829168, 14883687, 14911533, 15008760, 15036840, 15138109, 15265320, 15293880, 15759198, 16028586, 16064932, 16163280, 16193520, 16342872, 16537430, 16568370, 16682814, 16884855, 16971444, 17009928, 17041752, 17173485, 17205615, 17300696, 17510220, 17542980, 17664156, 17809540, 18010512, 18183690, 18259020, 18318384, 18352656, 18385731, 18536460, 18857160, 18899920, 18935280, 19136169, 19463283, 19626840, 19663560, 19844916, 19882044, 20081165, 20428590, 20608182, 20781360, 21012264, 21051576, 21214305, 21262410, 21302190, 21371448, 21625870, 22080195, 22091160, 22243752, 22513140, 22628592, 22897980, 22940820, 23152402, 23346960, 23390640, 23552208, 23638797, 24042879, 24097398, 24244920, 24345360, 24514308, 24715280, 24806145, 24852555, 25024221, 25457166, 25514892, 25562628, 25951044, 26265330, 26314470, 26459888, 26509392, 26714310, 27015768, 27238120, 27477576, 27528984, 27804690, 28113631, 28285740, 28349880, 28402920, 29093904, 29440260, 29767374, 29823066, 30017520, 30073680, 30276218, 30530640, 30587760, 30642885, 30912273, 31518396, 31893615, 31953285, 32057172, 32129864, 32438805, 32685744, 33074860, 33136740, 33365628, 33769710, 33942888, 34019856, 34083504, 34346970, 34411230, 34601392, 34728603, 35020440, 35085960, 35328312, 35619080, 36146097, 36367380, 36518040, 36771462, 37072920, 37714320, 38272338, 38926566, 39253680, 39327120, 39397995, 39689832, 39764088, 40071465, 40162330, 40857180, 41216364, 41707035, 42024528, 42103152, 42428610, 42524820, 42604380, 42742896, 43251740, 44160390, 44182320, 44487504, 44651061, 44734599, 45026280, 45414327, 45795960, 45881640, 46304804, 47277594, 48085758, 48194796, 48489840, 49028616, 49612290, 49705110, 50048442, 50914332, 51029784, 51125256, 51520455, 51902088, 52530660, 52628940, 53428620, 54031536, 54476240, 54955152, 55057968, 55157193, 55609380, 56227262, 56571480, 56699760, 56805840, 57408507, 57881005, 58389849, 58880520, 59534748, 59646132, 60243495, 60552436, 61285770, 61824546, 63036792, 63642915, 63787230, 63906570, 64114344, 64259728, 64877610, 66149720, 66273480, 66731256, 67539420, 67885776, 68693940, 68822460, 69457206, 70040880, 70171920, 70656624, 71238160, 72128637, 72292194, 72734760, 73036080, 73542924, 74145840, 74418435, 74557665, 75072663, 75690545, 76544676, 77853132, 78795990, 79379664, 79528176, 80142930, 80324660, 81714360, 82432728, 83414070, 84340893, 84857220, 85049640, 85208760, 86503480, 88320780, 89302122, 89469198, 90052560, 90828654, 91591920, 91763280, 91928655, 92609608, 94555188, 95680845, 96171516, 96389592, 97316415, 98057232, 99224580, 99410220, 100096884, 101828664, 102059568, 102250512, 103040910, 103804176, 104185809, 105061320, 105257880, 106857240, 108438291, 110314386, 111218760, 112454524, 113142960, 114817014, 115762010, 116779698, 117761040, 118193985, 119069496, 119292264, 120214395, 120486990, 121104872, 122571540, 123649092, 125121105, 126073584, 127285830, 127574460, 127813140, 128228688, 129755220, 132299440, 132546960, 133462512, 133953183, 135078840, 136242981, 137387880, 137644920, 138914412, 140568155, 144257274, 144584388, 145469520, 147085848, 148836870, 149115330, 150145326, 151381090, 153089352, 154561365, 155706264, 157591980, 160285860, 160649320, 163428720, 164865456, 165471579, 166828140, 168681786, 169714440, 170099280, 170417520, 173006960, 173643015, 175169547, 176641560, 178604244, 178938396, 180730485, 181657308, 183857310, 185219216, 189110376, 191361690, 192343032, 192779184, 194632830, 196795417, 198449160, 198820440, 200193768, 203657328, 206081820, 208371618, 210122640, 210515760, 213714480, 216385911, 216876582, 220628772, 222437520, 223255305, 223672995, 224909048, 227071635, 229634028, 231524020, 233559396, 236387970, 238138992, 238584528, 240428790, 240973980, 242209744, 245143080, 247298184, 250242210, 253022679, 254571660, 255148920, 255626280, 259510440, 267906366, 270157680, 272485962, 274775760, 275289840, 275785965, 277828824, 281136310, 287042535, 288514548, 289168776, 291949245, 294171696, 297673740, 298230660, 300290652, 302762180, 306178704, 309122730, 311412528, 312557427, 315183960, 320571720, 321298640, 325314873, 330943158, 333656280, 337363572, 339428880, 347286030, 350339094, 353283120, 357208488, 357876792, 360643185, 361460970, 363314616, 367714620, 375363315, 378220752, 382723380, 384686064, 389265660, 393590834, 396898320, 397640880, 400387536, 401859549, 408728943, 412163640, 416743236, 421704465, 432771822, 433753164, 441257544, 446510610, 447345990, 449818096, 454143270, 459268056, 463048040, 467118792, 472775940, 480857580, 481947960, 490286160, 494596368, 500484420, 506045358, 509143320, 510297840, 511252560, 519020880, 520929045, 525508641, 535812732, 542191455, 544971924, 551571930, 555657648, 562272620, 574085070, 577029096, 578337552, 583898490, 590386251, 595347480, 596461320, 600581304, 605524360, 618245460, 625114854, 630367920, 641143440, 650629746, 661886316, 667312560, 669765915, 674727144, 681214905, 694572060, 700678188, 714416976, 715753584, 721286370, 722921940, 726629232, 735429240, 750726630, 759068037, 765446760, 778531320, 787181668, 803719098, 817457886, 824327280, 827357895, 833486472, 843408930, 865543644, 867506328, 875847735, 882515088, 893021220, 894691980, 908286540, 918536112, 926096080, 934237584, 937672281, 945551880, 961715160, 963895920, 975944619, 983977085, 1000968840, 1012090716, 1018286640, 1041858090, 1051017282, 1071625464, 1081929555, 1084382910, 1089943848, 1103143860, 1124545240, 1148170140, 1154058192, 1167796980, 1180772502, 1190694960, 1192922640, 1201162608, 1211048720, 1226186829, 1236490920, 1250229708, 1265113395, 1301259492, 1323772632, 1339531830, 1349454288, 1362429810, 1389144120, 1401356376, 1442572740, 1445843880, 1470858480, 1501453260, 1518136074, 1530893520, 1557062640, 1562787135, 1574363336, 1607438196, 1626574365, 1634915772, 1654715790, 1666972944, 1686817860, 1731087288, 1735012656, 1751695470, 1771158753, 1786042440, 1789383960, 1816573080, 1875344562, 1891103760, 1923430320, 1951889238, 1967954170, 2001937680, 2009297745, 2024181432, 2043644715, 2083716180, 2102034564, 2143250928, 2163859110, 2168765820, 2179887696, 2206287720, 2249090480, 2277204111, 2296340280, 2335593960, 2361545004, 2452373658, 2472981840, 2500459416, 2530226790, 2602518984, 2627543205, 2647545264, 2679063660, 2724859620, 2778288240, 2802712752, 2813016843, 2885145480, 2891687760, 2951931255, 3002906520, 3036272148, 3125574270, 3148726672, 3214876392, 3253148730, 3269831544, 3309431580, 3373635720, 3462174576, 3503390940, 3542317506, 3572084880, 3578767920, 3633146160, 3678560487, 3750689124, 3795340185, 3903778476, 3935908340, 4018595490, 4048362864, 4087289430, 4167432360, 4204069128, 4327718220, 4337531640, 4412575440, 4554408222, 4592680560, 4671187920, 4688361405, 4723090008, 4879723095, 4904747316, 5000918832, 5060453580, 5205037968, 5255086410, 5313476259, 5358127320, 5449719240, 5626033686, 5770290960, 5903862510, 6005813040, 6072544296, 6130934145, 6251148540, 6429752784, 6506297460, 6539663088, 6618863160, 6747271440, 6831612333, 7006781880, 7084635012, 7357120974, 7501378248, 7590680370, 7807556952, 7871816680, 8037190980, 8174578860, 8334864720, 8408138256, 8655436440, 8675063280, 8855793765, 9108816444, 9376722810, 9446180016, 9759446190, 9809494632, 10120907160, 10510172820, 10626952518, 10716254640, 10899438480, 11252067372, 11386020555, 11807725020, 12145088592, 12261868290, 12502297080, 13012594920, 13237726320, 13663224666, 14013563760, 14065084215, 14169270024, 14714241948, 15002756496, 15181360740, 15615113904, 15743633360, 15940428777, 16074381960, 16349157720, 17310872880, 17711587530, 18217632888, 18392802435, 18753445620, 19518892380, 19618989264, 20241814320, 21020345640, 21253905036, 22504134744, 22772041110, 23615450040, 24523736580, 25004594160, 26025189840, 26567381295, 27326449332, 28130168430, 28338540048, 29428483896, 30362721480, 31880857554, 32148763920, 32698315440, 34158061665, 35423175060, 36435265776, 36785604870, 37506891240, 39037784760, 42040691280, 42507810072, 45008269488, 45544082220, 47230900080, 47821286331, 49047473160, 53134762590, 54652898664, 56260336860, 58856967792, 60725442960, 63761715108, 68316123330, 70846350120, 73571209740, 75013782480, 78075569520, 79702143885, 85015620144, 91088164440, 95642572662, 98094946320, 106269525180, 109305797328, 112520673720, 127523430216, 136632246660, 141692700240, 147142419480, 159404287770, 182176328880, 191285145324, 212539050360, 225041347440, 239106431655, 255046860432, 273264493320, 294284838960, 318808575540, 382570290648, 425078100720, 478212863310, 546528986640, 637617151080, 765140581296, 956425726620, 1275234302160, 1912851453240, 3825702906480]

約数ペア:

[(1, 3825702906480), (2, 1912851453240), (3, 1275234302160), (4, 956425726620), (5, 765140581296), (6, 637617151080), (7, 546528986640), (8, 478212863310), (9, 425078100720), (10, 382570290648), (12, 318808575540), (13, 294284838960), (14, 273264493320), (15, 255046860432), (16, 239106431655), (17, 225041347440), (18, 212539050360), (20, 191285145324), (21, 182176328880), (24, 159404287770), (26, 147142419480), (27, 141692700240), (28, 136632246660), (30, 127523430216), (34, 112520673720), (35, 109305797328), (36, 106269525180), (39, 98094946320), (40, 95642572662), (42, 91088164440), (45, 85015620144), (48, 79702143885), (49, 78075569520), (51, 75013782480), (52, 73571209740), (54, 70846350120), (56, 68316123330), (60, 63761715108), (63, 60725442960), (65, 58856967792), (68, 56260336860), (70, 54652898664), (72, 53134762590), (78, 49047473160), (80, 47821286331), (81, 47230900080), (84, 45544082220), (85, 45008269488), (90, 42507810072), (91, 42040691280), (98, 39037784760), (102, 37506891240), (104, 36785604870), (105, 36435265776), (108, 35423175060), (112, 34158061665), (117, 32698315440), (119, 32148763920), (120, 31880857554), (126, 30362721480), (130, 29428483896), (135, 28338540048), (136, 28130168430), (140, 27326449332), (144, 26567381295), (147, 26025189840), (153, 25004594160), (156, 24523736580), (162, 23615450040), (168, 22772041110), (170, 22504134744), (180, 21253905036), (182, 21020345640), (189, 20241814320), (195, 19618989264), (196, 19518892380), (204, 18753445620), (208, 18392802435), (210, 18217632888), (216, 17711587530), (221, 17310872880), (234, 16349157720), (238, 16074381960), (240, 15940428777), (243, 15743633360), (245, 15615113904), (252, 15181360740), (255, 15002756496), (260, 14714241948), (270, 14169270024), (272, 14065084215), (273, 14013563760), (280, 13663224666), (289, 13237726320), (294, 13012594920), (306, 12502297080), (312, 12261868290), (315, 12145088592), (324, 11807725020), (336, 11386020555), (340, 11252067372), (351, 10899438480), (357, 10716254640), (360, 10626952518), (364, 10510172820), (378, 10120907160), (390, 9809494632), (392, 9759446190), (405, 9446180016), (408, 9376722810), (420, 9108816444), (432, 8855793765), (441, 8675063280), (442, 8655436440), (455, 8408138256), (459, 8334864720), (468, 8174578860), (476, 8037190980), (486, 7871816680), (490, 7807556952), (504, 7590680370), (510, 7501378248), (520, 7357120974), (540, 7084635012), (546, 7006781880), (560, 6831612333), (567, 6747271440), (578, 6618863160), (585, 6539663088), (588, 6506297460), (595, 6429752784), (612, 6251148540), (624, 6130934145), (630, 6072544296), (637, 6005813040), (648, 5903862510), (663, 5770290960), (680, 5626033686), (702, 5449719240), (714, 5358127320), (720, 5313476259), (728, 5255086410), (735, 5205037968), (756, 5060453580), (765, 5000918832), (780, 4904747316), (784, 4879723095), (810, 4723090008), (816, 4688361405), (819, 4671187920), (833, 4592680560), (840, 4554408222), (867, 4412575440), (882, 4337531640), (884, 4327718220), (910, 4204069128), (918, 4167432360), (936, 4087289430), (945, 4048362864), (952, 4018595490), (972, 3935908340), (980, 3903778476), (1008, 3795340185), (1020, 3750689124), (1040, 3678560487), (1053, 3633146160), (1069, 3578767920), (1071, 3572084880), (1080, 3542317506), (1092, 3503390940), (1105, 3462174576), (1134, 3373635720), (1156, 3309431580), (1170, 3269831544), (1176, 3253148730), (1190, 3214876392), (1215, 3148726672), (1224, 3125574270), (1260, 3036272148), (1274, 3002906520), (1296, 2951931255), (1323, 2891687760), (1326, 2885145480), (1360, 2813016843), (1365, 2802712752), (1377, 2778288240), (1404, 2724859620), (1428, 2679063660), (1445, 2647545264), (1456, 2627543205), (1470, 2602518984), (1512, 2530226790), (1530, 2500459416), (1547, 2472981840), (1560, 2452373658), (1620, 2361545004), (1638, 2335593960), (1666, 2296340280), (1680, 2277204111), (1701, 2249090480), (1734, 2206287720), (1755, 2179887696), (1764, 2168765820), (1768, 2163859110), (1785, 2143250928), (1820, 2102034564), (1836, 2083716180), (1872, 2043644715), (1890, 2024181432), (1904, 2009297745), (1911, 2001937680), (1944, 1967954170), (1960, 1951889238), (1989, 1923430320), (2023, 1891103760), (2040, 1875344562), (2106, 1816573080), (2138, 1789383960), (2142, 1786042440), (2160, 1771158753), (2184, 1751695470), (2205, 1735012656), (2210, 1731087288), (2268, 1686817860), (2295, 1666972944), (2312, 1654715790), (2340, 1634915772), (2352, 1626574365), (2380, 1607438196), (2430, 1574363336), (2448, 1562787135), (2457, 1557062640), (2499, 1530893520), (2520, 1518136074), (2548, 1501453260), (2601, 1470858480), (2646, 1445843880), (2652, 1442572740), (2730, 1401356376), (2754, 1389144120), (2808, 1362429810), (2835, 1349454288), (2856, 1339531830), (2890, 1323772632), (2940, 1301259492), (3024, 1265113395), (3060, 1250229708), (3094, 1236490920), (3120, 1226186829), (3159, 1211048720), (3185, 1201162608), (3207, 1192922640), (3213, 1190694960), (3240, 1180772502), (3276, 1167796980), (3315, 1154058192), (3332, 1148170140), (3402, 1124545240), (3468, 1103143860), (3510, 1089943848), (3528, 1084382910), (3536, 1081929555), (3570, 1071625464), (3640, 1051017282), (3672, 1041858090), (3757, 1018286640), (3780, 1012090716), (3822, 1000968840), (3888, 983977085), (3920, 975944619), (3969, 963895920), (3978, 961715160), (4046, 945551880), (4080, 937672281), (4095, 934237584), (4131, 926096080), (4165, 918536112), (4212, 908286540), (4276, 894691980), (4284, 893021220), (4335, 882515088), (4368, 875847735), (4410, 867506328), (4420, 865543644), (4536, 843408930), (4590, 833486472), (4624, 827357895), (4641, 824327280), (4680, 817457886), (4760, 803719098), (4860, 787181668), (4914, 778531320), (4998, 765446760), (5040, 759068037), (5096, 750726630), (5202, 735429240), (5265, 726629232), (5292, 722921940), (5304, 721286370), (5345, 715753584), (5355, 714416976), (5460, 700678188), (5508, 694572060), (5616, 681214905), (5670, 674727144), (5712, 669765915), (5733, 667312560), (5780, 661886316), (5880, 650629746), (5967, 641143440), (6069, 630367920), (6120, 625114854), (6188, 618245460), (6318, 605524360), (6370, 600581304), (6414, 596461320), (6426, 595347480), (6480, 590386251), (6552, 583898490), (6615, 578337552), (6630, 577029096), (6664, 574085070), (6804, 562272620), (6885, 555657648), (6936, 551571930), (7020, 544971924), (7056, 542191455), (7140, 535812732), (7280, 525508641), (7344, 520929045), (7371, 519020880), (7483, 511252560), (7497, 510297840), (7514, 509143320), (7560, 506045358), (7644, 500484420), (7735, 494596368), (7803, 490286160), (7938, 481947960), (7956, 480857580), (8092, 472775940), (8190, 467118792), (8262, 463048040), (8330, 459268056), (8424, 454143270), (8505, 449818096), (8552, 447345990), (8568, 446510610), (8670, 441257544), (8820, 433753164), (8840, 432771822), (9072, 421704465), (9180, 416743236), (9282, 412163640), (9360, 408728943), (9520, 401859549), (9555, 400387536), (9621, 397640880), (9639, 396898320), (9720, 393590834), (9828, 389265660), (9945, 384686064), (9996, 382723380), (10115, 378220752), (10192, 375363315), (10404, 367714620), (10530, 363314616), (10584, 361460970), (10608, 360643185), (10690, 357876792), (10710, 357208488), (10829, 353283120), (10920, 350339094), (11016, 347286030), (11271, 339428880), (11340, 337363572), (11466, 333656280), (11560, 330943158), (11760, 325314873), (11907, 321298640), (11934, 320571720), (12138, 315183960), (12240, 312557427), (12285, 311412528), (12376, 309122730), (12495, 306178704), (12636, 302762180), (12740, 300290652), (12828, 298230660), (12852, 297673740), (13005, 294171696), (13104, 291949245), (13230, 289168776), (13260, 288514548), (13328, 287042535), (13608, 281136310), (13770, 277828824), (13872, 275785965), (13897, 275289840), (13923, 274775760), (14040, 272485962), (14161, 270157680), (14280, 267906366), (14742, 259510440), (14966, 255626280), (14994, 255148920), (15028, 254571660), (15120, 253022679), (15288, 250242210), (15470, 247298184), (15606, 245143080), (15795, 242209744), (15876, 240973980), (15912, 240428790), (16035, 238584528), (16065, 238138992), (16184, 236387970), (16380, 233559396), (16524, 231524020), (16660, 229634028), (16848, 227071635), (17010, 224909048), (17104, 223672995), (17136, 223255305), (17199, 222437520), (17340, 220628772), (17640, 216876582), (17680, 216385911), (17901, 213714480), (18173, 210515760), (18207, 210122640), (18360, 208371618), (18564, 206081820), (18785, 203657328), (19110, 200193768), (19242, 198820440), (19278, 198449160), (19440, 196795417), (19656, 194632830), (19845, 192779184), (19890, 192343032), (19992, 191361690), (20230, 189110376), (20655, 185219216), (20808, 183857310), (21060, 181657308), (21168, 180730485), (21380, 178938396), (21420, 178604244), (21658, 176641560), (21840, 175169547), (22032, 173643015), (22113, 173006960), (22449, 170417520), (22491, 170099280), (22542, 169714440), (22680, 168681786), (22932, 166828140), (23120, 165471579), (23205, 164865456), (23409, 163428720), (23814, 160649320), (23868, 160285860), (24276, 157591980), (24570, 155706264), (24752, 154561365), (24990, 153089352), (25272, 151381090), (25480, 150145326), (25656, 149115330), (25704, 148836870), (26010, 147085848), (26299, 145469520), (26460, 144584388), (26520, 144257274), (27216, 140568155), (27540, 138914412), (27794, 137644920), (27846, 137387880), (28080, 136242981), (28322, 135078840), (28560, 133953183), (28665, 133462512), (28863, 132546960), (28917, 132299440), (29484, 129755220), (29835, 128228688), (29932, 127813140), (29988, 127574460), (30056, 127285830), (30345, 126073584), (30576, 125121105), (30940, 123649092), (31212, 122571540), (31590, 121104872), (31752, 120486990), (31824, 120214395), (32070, 119292264), (32130, 119069496), (32368, 118193985), (32487, 117761040), (32760, 116779698), (33048, 115762010), (33320, 114817014), (33813, 113142960), (34020, 112454524), (34398, 111218760), (34680, 110314386), (35280, 108438291), (35802, 106857240), (36346, 105257880), (36414, 105061320), (36720, 104185809), (36855, 103804176), (37128, 103040910), (37415, 102250512), (37485, 102059568), (37570, 101828664), (38220, 100096884), (38484, 99410220), (38556, 99224580), (39015, 98057232), (39312, 97316415), (39690, 96389592), (39780, 96171516), (39984, 95680845), (40460, 94555188), (41310, 92609608), (41616, 91928655), (41691, 91763280), (41769, 91591920), (42120, 90828654), (42483, 90052560), (42760, 89469198), (42840, 89302122), (43316, 88320780), (44226, 86503480), (44898, 85208760), (44982, 85049640), (45084, 84857220), (45360, 84340893), (45864, 83414070), (46410, 82432728), (46818, 81714360), (47628, 80324660), (47736, 80142930), (48105, 79528176), (48195, 79379664), (48552, 78795990), (49140, 77853132), (49980, 76544676), (50544, 75690545), (50960, 75072663), (51312, 74557665), (51408, 74418435), (51597, 74145840), (52020, 73542924), (52381, 73036080), (52598, 72734760), (52920, 72292194), (53040, 72128637), (53703, 71238160), (54145, 70656624), (54519, 70171920), (54621, 70040880), (55080, 69457206), (55588, 68822460), (55692, 68693940), (56355, 67885776), (56644, 67539420), (57330, 66731256), (57726, 66273480), (57834, 66149720), (58968, 64877610), (59535, 64259728), (59670, 64114344), (59864, 63906570), (59976, 63787230), (60112, 63642915), (60690, 63036792), (61880, 61824546), (62424, 61285770), (63180, 60552436), (63504, 60243495), (64140, 59646132), (64260, 59534748), (64974, 58880520), (65520, 58389849), (66096, 57881005), (66640, 57408507), (67347, 56805840), (67473, 56699760), (67626, 56571480), (68040, 56227262), (68796, 55609380), (69360, 55157193), (69485, 55057968), (69615, 54955152), (70227, 54476240), (70805, 54031536), (71604, 53428620), (72692, 52628940), (72828, 52530660), (73710, 51902088), (74256, 51520455), (74830, 51125256), (74970, 51029784), (75140, 50914332), (76440, 50048442), (76968, 49705110), (77112, 49612290), (78030, 49028616), (78897, 48489840), (79380, 48194796), (79560, 48085758), (80920, 47277594), (82620, 46304804), (83382, 45881640), (83538, 45795960), (84240, 45414327), (84966, 45026280), (85520, 44734599), (85680, 44651061), (85995, 44487504), (86589, 44182320), (86632, 44160390), (88452, 43251740), (89505, 42742896), (89796, 42604380), (89964, 42524820), (90168, 42428610), (90865, 42103152), (91035, 42024528), (91728, 41707035), (92820, 41216364), (93636, 40857180), (95256, 40162330), (95472, 40071465), (96210, 39764088), (96390, 39689832), (97104, 39397995), (97279, 39327120), (97461, 39253680), (98280, 38926566), (99960, 38272338), (101439, 37714320), (103194, 37072920), (104040, 36771462), (104762, 36518040), (105196, 36367380), (105840, 36146097), (107406, 35619080), (108290, 35328312), (109038, 35085960), (109242, 35020440), (110160, 34728603), (110565, 34601392), (111176, 34411230), (111384, 34346970), (112245, 34083504), (112455, 34019856), (112710, 33942888), (113288, 33769710), (114660, 33365628), (115452, 33136740), (115668, 33074860), (117045, 32685744), (117936, 32438805), (119070, 32129864), (119340, 32057172), (119728, 31953285), (119952, 31893615), (121380, 31518396), (123760, 30912273), (124848, 30642885), (125073, 30587760), (125307, 30530640), (126360, 30276218), (127211, 30073680), (127449, 30017520), (128280, 29823066), (128520, 29767374), (129948, 29440260), (131495, 29093904), (134694, 28402920), (134946, 28349880), (135252, 28285740), (136080, 28113631), (137592, 27804690), (138970, 27528984), (139230, 27477576), (140454, 27238120), (141610, 27015768), (143208, 26714310), (144315, 26509392), (144585, 26459888), (145384, 26314470), (145656, 26265330), (147420, 25951044), (149660, 25562628), (149940, 25514892), (150280, 25457166), (152880, 25024221), (153936, 24852555), (154224, 24806145), (154791, 24715280), (156060, 24514308), (157143, 24345360), (157794, 24244920), (158760, 24097398), (159120, 24042879), (161840, 23638797), (162435, 23552208), (163557, 23390640), (163863, 23346960), (165240, 23152402), (166764, 22940820), (167076, 22897980), (169065, 22628592), (169932, 22513140), (171990, 22243752), (173178, 22091160), (173264, 22080195), (176904, 21625870), (179010, 21371448), (179592, 21302190), (179928, 21262410), (180336, 21214305), (181730, 21051576), (182070, 21012264), (184093, 20781360), (185640, 20608182), (187272, 20428590), (190512, 20081165), (192420, 19882044), (192780, 19844916), (194558, 19663560), (194922, 19626840), (196560, 19463283), (199920, 19136169), (202041, 18935280), (202419, 18899920), (202878, 18857160), (206388, 18536460), (208080, 18385731), (208455, 18352656), (208845, 18318384), (209524, 18259020), (210392, 18183690), (212415, 18010512), (214812, 17809540), (216580, 17664156), (218076, 17542980), (218484, 17510220), (221130, 17300696), (222352, 17205615), (222768, 17173485), (224490, 17041752), (224910, 17009928), (225420, 16971444), (226576, 16884855), (229320, 16682814), (230904, 16568370), (231336, 16537430), (234090, 16342872), (236249, 16193520), (236691, 16163280), (238140, 16064932), (238680, 16028586), (242760, 15759198), (250146, 15293880), (250614, 15265320), (252720, 15138109), (254422, 15036840), (254898, 15008760), (256560, 14911533), (257040, 14883687), (257985, 14829168), (259767, 14727440), (259896, 14720130), (261905, 14607216), (262990, 14546952), (268515, 14247632), (269388, 14201460), (269892, 14174940), (270504, 14142870), (272595, 14034384), (273105, 14008176), (275184, 13902345), (277940, 13764492), (278460, 13738788), (280908, 13619060), (283220, 13507884), (286416, 13357155), (288630, 13254696), (289170, 13229944), (290768, 13157235), (291312, 13132665), (291837, 13109040), (292383, 13084560), (294840, 12975522), (299320, 12781314), (299880, 12757446), (300560, 12728583), (304317, 12571440), (308941, 12383280), (309582, 12357640), (312120, 12257154), (314286, 12172680), (315588, 12122460), (317520, 12048699), (324870, 11776104), (327114, 11695320), (327726, 11673480), (330480, 11576201), (333528, 11470410), (334152, 11448990), (336735, 11361168), (337365, 11339952), (338130, 11314296), (339864, 11256570), (343980, 11121876), (346356, 11045580), (351135, 10895248), (353808, 10812935), (358020, 10685724), (359184, 10651095), (359856, 10631205), (363460, 10525788), (364140, 10506132), (368186, 10390680), (371280, 10304091), (374544, 10214295), (375219, 10195920), (375921, 10176880), (381633, 10024560), (382347, 10005840), (384840, 9941022), (385560, 9922458), (389116, 9831780), (389844, 9813420), (394485, 9697968), (404082, 9467640), (404838, 9449960), (405756, 9428580), (412776, 9268230), (416910, 9176328), (417690, 9159192), (419048, 9129510), (420784, 9091845), (424830, 9005256), (429624, 8904770), (432945, 8836464), (433160, 8832078), (436152, 8771490), (436968, 8755110), (442260, 8650348), (448980, 8520876), (449820, 8504964), (450840, 8485722), (458640, 8341407), (461808, 8284185), (462672, 8268715), (468180, 8171436), (471429, 8115120), (472498, 8096760), (473382, 8081640), (476280, 8032466), (477360, 8014293), (485520, 7879599), (486395, 7865424), (487305, 7850736), (490671, 7796880), (491589, 7782320), (500292, 7646940), (501228, 7632660), (507195, 7542864), (508844, 7518420), (509796, 7504380), (515970, 7414584), (519534, 7363720), (519792, 7360065), (523810, 7303608), (525980, 7273476), (537030, 7123816), (538776, 7100730), (539784, 7087470), (541008, 7071435), (545190, 7017192), (546210, 7004088), (552279, 6927120), (555880, 6882246), (556920, 6869394), (561816, 6809530), (566440, 6753942), (577260, 6627348), (578340, 6614972), (583674, 6554520), (584766, 6542280), (589680, 6487761), (598640, 6390657), (599760, 6378723), (606123, 6311760), (608634, 6285720), (617882, 6191640), (619164, 6178820), (624240, 6128577), (625365, 6117552), (626535, 6106128), (628572, 6086340), (631176, 6061230), (636055, 6014736), (637245, 6003504), (649740, 5888052), (654228, 5847660), (655452, 5836740), (667056, 5735205), (668304, 5724495), (673470, 5680584), (674730, 5669976), (676260, 5657148), (679728, 5628285), (680953, 5618160), (687960, 5560938), (692712, 5522790), (702270, 5447624), (708747, 5397840), (710073, 5387760), (716040, 5342862), (726920, 5262894), (728280, 5253066), (736372, 5195340), (750438, 5097960), (751842, 5088440), (763266, 5012280), (764694, 5002920), (769680, 4970511), (771120, 4961229), (773955, 4943056), (778232, 4915890), (779688, 4906710), (785715, 4869072), (788970, 4848984), (808164, 4733820), (809676, 4724980), (811512, 4714290), (817785, 4678128), (819315, 4669392), (825552, 4634115), (833820, 4588164), (835380, 4579596), (838096, 4564755), (849660, 4502628), (859248, 4452385), (865890, 4418232), (866320, 4416039), (872304, 4385745), (873936, 4377555), (875511, 4369680), (877149, 4361520), (884520, 4325174), (890477, 4296240), (897960, 4260438), (899640, 4252482), (901680, 4242861), (912951, 4190480), (920465, 4156272), (926823, 4127760), (936360, 4085718), (942858, 4057560), (944996, 4048380), (946764, 4040820), (952560, 4016233), (972790, 3932712), (974610, 3925368), (981342, 3898440), (983178, 3891160), (1000584, 3823470), (1002456, 3816330), (1010205, 3787056), (1012095, 3779984), (1014390, 3771432), (1017688, 3759210), (1019592, 3752190), (1031940, 3707292), (1039068, 3681860), (1047620, 3651804), (1051960, 3636738), (1074060, 3561908), (1077552, 3550365), (1079568, 3543735), (1090380, 3508596), (1092420, 3502044), (1104558, 3463560), (1111760, 3441123), (1113840, 3434697), (1123632, 3404765), (1125657, 3398640), (1132880, 3376971), (1144899, 3341520), (1147041, 3335280), (1154520, 3313674), (1156680, 3307486), (1167348, 3277260), (1169532, 3271140), (1181245, 3238704), (1183455, 3232656), (1212246, 3155880), (1217268, 3142860), (1235764, 3095820), (1238328, 3089410), (1250730, 3058776), (1253070, 3053064), (1257144, 3043170), (1262352, 3030615), (1272110, 3007368), (1274490, 3001752), (1298835, 2945488), (1299480, 2944026), (1308456, 2923830), (1310904, 2918370), (1346940, 2840292), (1349460, 2834988), (1352520, 2828574), (1361906, 2809080), (1375920, 2780469), (1385424, 2761395), (1404540, 2723812), (1414287, 2705040), (1417494, 2698920), (1420146, 2693880), (1432080, 2671431), (1453840, 2631447), (1456560, 2626533), (1459185, 2621808), (1461915, 2616912), (1472013, 2598960), (1472744, 2597670), (1500876, 2548980), (1503684, 2544220), (1521585, 2514288), (1526532, 2506140), (1529388, 2501460), (1544705, 2476656), (1547910, 2471528), (1556464, 2457945), (1559376, 2453355), (1571430, 2434536), (1577940, 2424492), (1616328, 2366910), (1619352, 2362490), (1623024, 2357145), (1635570, 2339064), (1638630, 2334696), (1653743, 2313360), (1656837, 2309040), (1667640, 2294082), (1670760, 2289798), (1699320, 2251314), (1731780, 2209116), (1751022, 2184840), (1754298, 2180760), (1769040, 2162587), (1780954, 2148120), (1795920, 2130219), (1799280, 2126241), (1818369, 2103920), (1825902, 2095240), (1840930, 2078136), (1853646, 2063880), (1872720, 2042859), (1876095, 2039184), (1879605, 2035376), (1885716, 2028780), (1889992, 2024190), (1893528, 2020410), (1908165, 2004912), (1911735, 2001168), (1945580, 1966356), (1949220, 1962684)]