844561935360

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{101}}^1$

素因数の和:212

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 47, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 80, 81, 88, 90, 94, 96, 99, 101, 104, 108, 110, 117, 120, 128, 130, 132, 135, 141, 143, 144, 156, 160, 162, 165, 176, 180, 188, 192, 195, 198, 202, 208, 216, 220, 234, 235, 240, 243, 256, 260, 264, 270, 282, 286, 288, 297, 303, 312, 320, 324, 330, 351, 352, 360, 376, 384, 390, 396, 404, 405, 416, 423, 429, 432, 440, 468, 470, 480, 486, 495, 505, 512, 517, 520, 528, 540, 564, 572, 576, 585, 594, 606, 611, 624, 640, 648, 660, 702, 704, 705, 715, 720, 752, 768, 780, 792, 808, 810, 832, 846, 858, 864, 880, 891, 909, 936, 940, 960, 972, 990, 1010, 1024, 1034, 1040, 1053, 1056, 1080, 1111, 1128, 1144, 1152, 1170, 1188, 1212, 1215, 1222, 1248, 1269, 1280, 1287, 1296, 1313, 1320, 1404, 1408, 1410, 1430, 1440, 1485, 1504, 1515, 1536, 1551, 1560, 1584, 1616, 1620, 1664, 1692, 1716, 1728, 1755, 1760, 1782, 1818, 1833, 1872, 1880, 1920, 1944, 1980, 2020, 2068, 2080, 2106, 2112, 2115, 2145, 2160, 2222, 2256, 2288, 2304, 2340, 2376, 2424, 2430, 2444, 2496, 2538, 2560, 2574, 2585, 2592, 2626, 2640, 2673, 2727, 2808, 2816, 2820, 2860, 2880, 2970, 3008, 3030, 3055, 3072, 3102, 3120, 3159, 3168, 3232, 3240, 3328, 3333, 3384, 3432, 3456, 3510, 3520, 3564, 3636, 3666, 3744, 3760, 3807, 3840, 3861, 3888, 3939, 3960, 4040, 4136, 4160, 4212, 4224, 4230, 4290, 4320, 4444, 4455, 4512, 4545, 4576, 4608, 4653, 4680, 4747, 4752, 4848, 4860, 4888, 4992, 5076, 5120, 5148, 5170, 5184, 5252, 5265, 5280, 5346, 5454, 5499, 5555, 5616, 5632, 5640, 5720, 5760, 5940, 6016, 6060, 6110, 6204, 6240, 6318, 6336, 6345, 6435, 6464, 6480, 6565, 6656, 6666, 6721, 6768, 6864, 6912, 7020, 7040, 7128, 7272, 7332, 7488, 7520, 7614, 7680, 7722, 7755, 7776, 7878, 7920, 8080, 8181, 8272, 8320, 8424, 8448, 8460, 8580, 8640, 8888, 8910, 9024, 9090, 9152, 9165, 9216, 9306, 9360, 9494, 9504, 9696, 9720, 9776, 9984, 9999, 10152, 10296, 10340, 10368, 10504, 10530, 10560, 10692, 10908, 10998, 11110, 11232, 11264, 11280, 11421, 11440, 11520, 11583, 11817, 11880, 12032, 12120, 12220, 12408, 12480, 12636, 12672, 12690, 12870, 12928, 12960, 13130, 13312, 13332, 13365, 13442, 13536, 13635, 13728, 13824, 13959, 14040, 14080, 14241, 14256, 14443, 14544, 14664, 14976, 15040, 15228, 15360, 15444, 15510, 15552, 15756, 15795, 15840, 16160, 16362, 16497, 16544, 16640, 16665, 16848, 16896, 16920, 17160, 17280, 17776, 17820, 18048, 18180, 18304, 18330, 18612, 18720, 18988, 19008, 19035, 19305, 19392, 19440, 19552, 19695, 19968, 19998, 20163, 20304, 20592, 20680, 20736, 21008, 21060, 21120, 21384, 21816, 21996, 22220, 22464, 22560, 22842, 22880, 23040, 23166, 23265, 23634, 23735, 23760, 24064, 24240, 24440, 24543, 24816, 24960, 25272, 25344, 25380, 25740, 25856, 25920, 26260, 26664, 26730, 26884, 27072, 27270, 27456, 27495, 27648, 27918, 28080, 28160, 28482, 28512, 28886, 29088, 29328, 29952, 29997, 30080, 30456, 30888, 31020, 31104, 31512, 31590, 31680, 32320, 32724, 32994, 33088, 33280, 33330, 33605, 33696, 33792, 33840, 34320, 34560, 34749, 35451, 35552, 35640, 36096, 36360, 36608, 36660, 37224, 37440, 37976, 38016, 38070, 38610, 38784, 38880, 39104, 39390, 39936, 39996, 40326, 40608, 40905, 41184, 41360, 41472, 41877, 42016, 42120, 42240, 42723, 42768, 43329, 43632, 43992, 44440, 44928, 45120, 45684, 45760, 46080, 46332, 46530, 47268, 47470, 47520, 48128, 48480, 48880, 49086, 49491, 49632, 49920, 49995, 50544, 50688, 50760, 51480, 51712, 51840, 52217, 52520, 53328, 53460, 53768, 54144, 54540, 54912, 54990, 55836, 56160, 56320, 56964, 57024, 57105, 57772, 57915, 58176, 58656, 59085, 59904, 59994, 60160, 60489, 60912, 61711, 61776, 62040, 62208, 63024, 63180, 63360, 64640, 65448, 65988, 66176, 66560, 66660, 67210, 67392, 67680, 68640, 69120, 69498, 69795, 70902, 71104, 71205, 71280, 72192, 72215, 72720, 73216, 73320, 74448, 74880, 75952, 76032, 76140, 77220, 77568, 77760, 78208, 78780, 79992, 80652, 81216, 81810, 82368, 82485, 82720, 82944, 83754, 84032, 84240, 84480, 85446, 85536, 86658, 87264, 87984, 88880, 89856, 89991, 90240, 91368, 91520, 92664, 93060, 94536, 94940, 95040, 96960, 97760, 98172, 98982, 99264, 99840, 99990, 100815, 101088, 101376, 101520, 102960, 103424, 103680, 104434, 105040, 106353, 106656, 106920, 107536, 108288, 109080, 109824, 109980, 111672, 112320, 113928, 114048, 114210, 115544, 115830, 116352, 117312, 118170, 119808, 119988, 120320, 120978, 121824, 122715, 123422, 123552, 124080, 124416, 125631, 126048, 126360, 126720, 128169, 129280, 129987, 130896, 131976, 132352, 133320, 134420, 134784, 135360, 137280, 138240, 138996, 139590, 141804, 142208, 142410, 142560, 144384, 144430, 145440, 146432, 146640, 148473, 148896, 149760, 149985, 151904, 152064, 152280, 154440, 155136, 155520, 156416, 156651, 157560, 159984, 161304, 162432, 163620, 164736, 164970, 165440, 167508, 168064, 168480, 168960, 170892, 171072, 173316, 173745, 174528, 175968, 177255, 177760, 179712, 179982, 180480, 181467, 182736, 183040, 185133, 185328, 186120, 189072, 189880, 190080, 193920, 195520, 196344, 197964, 198528, 199680, 199980, 201630, 202176, 203040, 205920, 207360, 208868, 209385, 210080, 212706, 213312, 213615, 213840, 215072, 216576, 216645, 218160, 219648, 219960, 223344, 224640, 227856, 228096, 228420, 231088, 231660, 232704, 234624, 236340, 239976, 240640, 241956, 243648, 245430, 246844, 247104, 247455, 248160, 248832, 251262, 252096, 252720, 253440, 256338, 258560, 259974, 261085, 261792, 263952, 264704, 266640, 268840, 269568, 269973, 270720, 274560, 277992, 279180, 283608, 284416, 284820, 285120, 288860, 290880, 293280, 296946, 297792, 299520, 299970, 302445, 303808, 304128, 304560, 308555, 308880, 310272, 311040, 312832, 313302, 315120, 319059, 319968, 322608, 324864, 327240, 329472, 329940, 330880, 335016, 336128, 336960, 341784, 342144, 346632, 347490, 349056, 351936, 354510, 355520, 359424, 359964, 360960, 362934, 365472, 366080, 370266, 370656, 372240, 378144, 379760, 380160, 384507, 387840, 389961, 391040, 392688, 395928, 397056, 399960, 403260, 404352, 406080, 411840, 414720, 417736, 418770, 420160, 425412, 426624, 427230, 427680, 430144, 433152, 433290, 436320, 439296, 439920, 446688, 449280, 449955, 455712, 456192, 456840, 462176, 463320, 465408, 469248, 469953, 472680, 479952, 483912, 487296, 490860, 493688, 494208, 494910, 496320, 502524, 504192, 505440, 506880, 512676, 517120, 519948, 522170, 523584, 527904, 529408, 531765, 533280, 537680, 539136, 539946, 541440, 544401, 549120, 555399, 555984, 558360, 567216, 568832, 569640, 570240, 577720, 581760, 586560, 593892, 595584, 599040, 599940, 604890, 607616, 609120, 617110, 617760, 622080, 625664, 626604, 628155, 630240, 638118, 639936, 640845, 645216, 649728, 649935, 654480, 658944, 659880, 661760, 670032, 672256, 673920, 678821, 683568, 684288, 693264, 694980, 698112, 703872, 709020, 711040, 719928, 721920, 725868, 730944, 732160, 740532, 741312, 742365, 744480, 756288, 759520, 760320, 769014, 775680, 779922, 782080, 783255, 785376, 791856, 794112, 799920, 806520, 808704, 812160, 823680, 835472, 837540, 840320, 850824, 853248, 854460, 855360, 860288, 866580, 872640, 879840, 893376, 898560, 899910, 907335, 911424, 912384, 913680, 924352, 925665, 926640, 930816, 938496, 939906, 945360, 959904, 967824, 974592, 981720, 987376, 988416, 989820, 992640, 1005048, 1008384, 1010880, 1025352, 1039896, 1044340, 1047168, 1055808, 1063530, 1066560, 1075360, 1078272, 1079892, 1082880, 1088802, 1098240, 1110798, 1111968, 1116720, 1134432, 1137664, 1139280, 1140480, 1153521, 1155440, 1163520, 1169883, 1173120, 1187784, 1191168, 1199880, 1209780, 1215232, 1218240, 1234220, 1235520, 1244160, 1253208, 1256310, 1260480, 1276236, 1279872, 1281690, 1290432, 1299456, 1299870, 1308960, 1317888, 1319760, 1323520, 1340064, 1344512, 1347840, 1349865, 1357642, 1367136, 1368576, 1386528, 1389960, 1396224, 1407744, 1409859, 1418040, 1422080, 1439856, 1451736, 1461888, 1481064, 1482624, 1484730, 1488960, 1512576, 1519040, 1520640, 1538028, 1551360, 1559844, 1564160, 1566510, 1570752, 1583712, 1588224, 1595295, 1599840, 1613040, 1617408, 1624320, 1633203, 1647360, 1666197, 1670944, 1675080, 1680640, 1701648, 1706496, 1708920, 1710720, 1720576, 1733160, 1745280, 1759680, 1786752, 1797120, 1799820, 1814670, 1822848, 1827360, 1848704, 1851330, 1853280, 1876992, 1879812, 1890720, 1919808, 1922535, 1935648, 1949184, 1949805, 1963440, 1974752, 1976832, 1979640, 1985280, 2010096, 2016768, 2021760, 2036463, 2050704, 2079792, 2088680, 2094336, 2111616, 2127060, 2133120, 2150720, 2159784, 2165760, 2177604, 2196480, 2221596, 2223936, 2233440, 2268864, 2278560, 2280960, 2307042, 2310880, 2327040, 2339766, 2346240, 2349765, 2375568, 2382336, 2399760, 2419560, 2430464, 2436480, 2468440, 2471040, 2506416, 2512620, 2520960, 2552472, 2559744, 2563380, 2580864, 2599740, 2617920, 2639520, 2647040, 2680128, 2695680, 2699730, 2715284, 2722005, 2734272, 2737152, 2773056, 2776995, 2779920, 2792448, 2815488, 2819718, 2836080, 2844160, 2879712, 2903472, 2923776, 2962128, 2965248, 2969460, 2977920, 3025152, 3038080, 3076056, 3119688, 3128320, 3133020, 3141504, 3167424, 3190590, 3199680, 3226080, 3234816, 3248640, 3266406, 3294720, 3332394, 3341888, 3350160, 3361280, 3394105, 3403296, 3412992, 3417840, 3421440, 3441152, 3466320, 3490560, 3509649, 3519360, 3573504, 3599640, 3629340, 3645696, 3654720, 3697408, 3702660, 3706560, 3759624, 3781440, 3839616, 3845070, 3871296, 3898368, 3899610, 3926880, 3949504, 3953664, 3959280, 3970560, 4020192, 4033536, 4043520, 4072926, 4101408, 4159584, 4177360, 4188672, 4223232, 4229577, 4254120, 4266240, 4301440, 4319568, 4355208, 4443192, 4447872, 4466880, 4537728, 4557120, 4561920, 4614084, 4621760, 4654080, 4679532, 4692480, 4699530, 4751136, 4764672, 4799520, 4839120, 4860928, 4872960, 4936880, 4942080, 4998591, 5012832, 5025240, 5041920, 5104944, 5119488, 5126760, 5161728, 5199480, 5235840, 5279040, 5360256, 5391360, 5399460, 5430568, 5444010, 5468544, 5546112, 5553990, 5559840, 5630976, 5639436, 5672160, 5688320, 5759424, 5767605, 5806944, 5847552, 5849415, 5924256, 5930496, 5938920, 5955840, 6050304, 6076160, 6109389, 6152112, 6239376, 6266040, 6283008, 6334848, 6381180, 6399360, 6452160, 6497280, 6532812, 6589440, 6664788, 6683776, 6700320, 6722560, 6788210, 6806592, 6835680, 6842880, 6882304, 6932640, 6981120, 7019298, 7038720, 7049295, 7147008, 7199280, 7258680, 7291392, 7309440, 7394816, 7405320, 7413120, 7519248, 7562880, 7679232, 7690140, 7742592, 7799220, 7853760, 7899008, 7918560, 7941120, 8040384, 8087040, 8145852, 8166015, 8202816, 8319168, 8330985, 8354720, 8377344, 8446464, 8459154, 8508240, 8532480, 8602880, 8639136, 8710416, 8886384, 8895744, 8933760, 9075456, 9114240, 9228168, 9243520, 9359064, 9384960, 9399060, 9502272, 9599040, 9678240, 9745920, 9873760, 9884160, 9997182, 10025664, 10050480, 10083840, 10182315, 10209888, 10238976, 10253520, 10323456, 10398960, 10471680, 10558080, 10720512, 10798920, 10861136, 10888020, 10937088, 11092224, 11107980, 11119680, 11278872, 11344320, 11518848, 11535210, 11613888, 11695104, 11698830, 11848512, 11860992, 11877840, 11911680, 12100608, 12152320, 12218778, 12304224, 12478752, 12532080, 12566016, 12669696, 12688731, 12762360, 12798720, 12904320, 13065624, 13329576, 13367552, 13400640, 13576420, 13613184, 13671360, 13685760, 13865280, 13962240, 14038596, 14077440, 14098590, 14294016, 14398560, 14517360, 14582784, 14618880, 14789632, 14810640, 14826240, 14995773, 15038496, 15125760, 15358464, 15380280, 15485184, 15598440, 15707520, 15798016, 15837120, 16080768, 16174080, 16291704, 16332030, 16405632, 16638336, 16661970, 16709440, 16892928, 16918308, 17016480, 17064960, 17205760, 17278272, 17420832, 17548245, 17772768, 17791488, 17867520, 18150912, 18228480, 18328167, 18456336, 18487040, 18718128, 18798120, 19004544, 19198080, 19356480, 19491840, 19747520, 19768320, 19994364, 20051328, 20100960, 20167680, 20364630, 20419776, 20507040, 20646912, 20797920, 20943360, 21116160, 21147885, 21441024, 21597840, 21722272, 21776040, 21874176, 22184448, 22215960, 22239360, 22557744, 22688640, 23037696, 23070420, 23227776, 23397660, 23697024, 23755680, 23823360, 24304640, 24437556, 24608448, 24957504, 24992955, 25064160, 25132032, 25339392, 25377462, 25524720, 25597440, 25808640, 26131248, 26659152, 26735104, 26801280, 27152840, 27226368, 27342720, 27730560, 28077192, 28154880, 28197180, 28797120, 29034720, 29237760, 29621280, 29652480, 29991546, 30076992, 30251520, 30546945, 30716928, 30760560, 30970368, 31196880, 31415040, 31596032, 31674240, 32161536, 32583408, 32664060, 32811264, 33276672, 33323940, 33418880, 33836616, 34032960, 34411520, 34556544, 34841664, 35096490, 35545536, 35582976, 35735040, 36301824, 36456960, 36656334, 36912672, 36974080, 37436256, 37596240, 38009088, 38396160, 38712960, 39495040, 39988728, 40102656, 40201920, 40729260, 40839552, 41014080, 41595840, 41886720, 42232320, 42295770, 42882048, 43195680, 43444544, 43552080, 43748352, 44368896, 44431920, 44478720, 45115488, 45377280, 46075392, 46140840, 46455552, 46795320, 47394048, 47511360, 48875112, 49216896, 49915008, 49985910, 50128320, 50678784, 50754924, 51049440, 51194880, 51617280, 52262496, 53318304, 53470208, 53602560, 54305680, 54452736, 54685440, 54984501, 55461120, 56154384, 56394360, 57594240, 58069440, 58475520, 59242560, 59304960, 59983092, 60153984, 60503040, 61093890, 61521120, 61940736, 62393760, 62830080, 63192064, 63348480, 63443655, 64323072, 65166816, 65328120, 65622528, 66553344, 66647880, 66837760, 67673232, 68065920, 69113088, 69683328, 70192980, 71091072, 71470080, 72913920, 73312668, 73825344, 73948160, 74872512, 74978865, 75192480, 76018176, 76792320, 77425920, 78990080, 79977456, 80205312, 80403840, 81458520, 81679104, 82028160, 83191680, 84464640, 84591540, 86391360, 86889088, 87104160, 88863840, 88957440, 90230976, 90754560, 91640835, 92150784, 92281680, 92911104, 93590640, 94788096, 95022720, 97750224, 98433792, 99830016, 99971820, 100256640, 101509848, 102098880, 103234560, 104524992, 106636608, 107205120, 108611360, 108905472, 109370880, 109969002, 110922240, 112308768, 112788720, 115188480, 116138880, 118485120, 119966184, 120307968, 122187780, 123042240, 124787520, 125660160, 126696960, 126887310, 128646144, 130333632, 130656240, 131245056, 133106688, 133295760, 133675520, 135346464, 136131840, 138226176, 139366656, 140385960, 142182144, 146625336, 147650688, 149745024, 149957730, 150384960, 152036352, 153584640, 154851840, 157980160, 159954912, 160410624, 160807680, 162917040, 163358208, 164056320, 164953503, 166383360, 169183080, 172782720, 173778176, 174208320, 177727680, 177914880, 180461952, 181509120, 183281670, 184563360, 185822208, 187181280, 189576192, 190045440, 195500448, 196867584, 199660032, 199943640, 200513280, 203019696, 204197760, 209049984, 213273216, 214410240, 217222720, 218741760, 219938004, 221844480, 224617536, 225577440, 230376960, 232277760, 236970240, 239932368, 240615936, 244375560, 246084480, 249575040, 253393920, 253774620, 260667264, 261312480, 266591520, 267351040, 270692928, 272263680, 274922505, 276452352, 278733312, 280771920, 284364288, 293250672, 295301376, 299490048, 299915460, 300769920, 309703680, 315960320, 319909824, 321615360, 325834080, 326716416, 328112640, 329907006, 332766720, 338366160, 345565440, 347556352, 348416640, 355455360, 360923904, 366563340, 369126720, 374362560, 380090880, 391000896, 393735168, 399320064, 399887280, 401026560, 406039392, 408395520, 418099968, 426546432, 434445440, 439876008, 449235072, 451154880, 460753920, 464555520, 473940480, 479864736, 481231872, 488751120, 492168960, 499150080, 507549240, 521334528, 522624960, 533183040, 541385856, 544527360, 549845010, 557466624, 561543840, 568728576, 586501344, 590602752, 598980096, 599830920, 601539840, 639819648, 643230720, 651668160, 656225280, 659814012, 665533440, 676732320, 691130880, 695112704, 696833280, 710910720, 721847808, 733126680, 738253440, 748725120, 760181760, 782001792, 799774560, 802053120, 812078784, 816791040, 824767515, 836199936, 853092864, 868890880, 879752016, 898470144, 902309760, 929111040, 947880960, 959729472, 977502240, 984337920, 998300160, 1015098480, 1042669056, 1045249920, 1066366080, 1082771712, 1099690020, 1123087680, 1173002688, 1181205504, 1197960192, 1199661840, 1203079680, 1279639296, 1303336320, 1319628024, 1353464640, 1382261760, 1393666560, 1421821440, 1443695616, 1466253360, 1476506880, 1497450240, 1564003584, 1599549120, 1624157568, 1633582080, 1649535030, 1672399872, 1706185728, 1737781760, 1759504032, 1796940288, 1804619520, 1919458944, 1955004480, 1968675840, 1996600320, 2030196960, 2085338112, 2090499840, 2132732160, 2165543424, 2199380040, 2246175360, 2346005376, 2399323680, 2406159360, 2559278592, 2606672640, 2639256048, 2706929280, 2787333120, 2843642880, 2932506720, 2953013760, 2994900480, 3128007168, 3199098240, 3248315136, 3299070060, 3475563520, 3519008064, 3593880576, 3609239040, 3838917888, 3910008960, 4060393920, 4180999680, 4265464320, 4331086848, 4398760080, 4492350720, 4692010752, 4798647360, 5118557184, 5213345280, 5278512096, 5413858560, 5865013440, 5906027520, 5989800960, 6256014336, 6398196480, 6496630272, 6598140120, 7038016128, 7218478080, 7677835776, 7820017920, 8120787840, 8361999360, 8530928640, 8797520160, 8984701440, 9384021504, 9597294720, 10426690560, 10557024192, 10827717120, 11730026880, 12796392960, 12993260544, 13196280240, 14076032256, 15355671552, 15640035840, 16241575680, 17595040320, 17969402880, 18768043008, 19194589440, 21114048384, 21655434240, 23460053760, 25592785920, 26392560480, 28152064512, 31280071680, 32483151360, 35190080640, 38389178880, 42228096768, 46920107520, 52785120960, 56304129024, 64966302720, 70380161280, 76778357760, 84456193536, 93840215040, 105570241920, 140760322560, 168912387072, 211140483840, 281520645120, 422280967680, 844561935360]

約数ペア:

[(1, 844561935360), (2, 422280967680), (3, 281520645120), (4, 211140483840), (5, 168912387072), (6, 140760322560), (8, 105570241920), (9, 93840215040), (10, 84456193536), (11, 76778357760), (12, 70380161280), (13, 64966302720), (15, 56304129024), (16, 52785120960), (18, 46920107520), (20, 42228096768), (22, 38389178880), (24, 35190080640), (26, 32483151360), (27, 31280071680), (30, 28152064512), (32, 26392560480), (33, 25592785920), (36, 23460053760), (39, 21655434240), (40, 21114048384), (44, 19194589440), (45, 18768043008), (47, 17969402880), (48, 17595040320), (52, 16241575680), (54, 15640035840), (55, 15355671552), (60, 14076032256), (64, 13196280240), (65, 12993260544), (66, 12796392960), (72, 11730026880), (78, 10827717120), (80, 10557024192), (81, 10426690560), (88, 9597294720), (90, 9384021504), (94, 8984701440), (96, 8797520160), (99, 8530928640), (101, 8361999360), (104, 8120787840), (108, 7820017920), (110, 7677835776), (117, 7218478080), (120, 7038016128), (128, 6598140120), (130, 6496630272), (132, 6398196480), (135, 6256014336), (141, 5989800960), (143, 5906027520), (144, 5865013440), (156, 5413858560), (160, 5278512096), (162, 5213345280), (165, 5118557184), (176, 4798647360), (180, 4692010752), (188, 4492350720), (192, 4398760080), (195, 4331086848), (198, 4265464320), (202, 4180999680), (208, 4060393920), (216, 3910008960), (220, 3838917888), (234, 3609239040), (235, 3593880576), (240, 3519008064), (243, 3475563520), (256, 3299070060), (260, 3248315136), (264, 3199098240), (270, 3128007168), (282, 2994900480), (286, 2953013760), (288, 2932506720), (297, 2843642880), (303, 2787333120), (312, 2706929280), (320, 2639256048), (324, 2606672640), (330, 2559278592), (351, 2406159360), (352, 2399323680), (360, 2346005376), (376, 2246175360), (384, 2199380040), (390, 2165543424), (396, 2132732160), (404, 2090499840), (405, 2085338112), (416, 2030196960), (423, 1996600320), (429, 1968675840), (432, 1955004480), (440, 1919458944), (468, 1804619520), (470, 1796940288), (480, 1759504032), (486, 1737781760), (495, 1706185728), (505, 1672399872), (512, 1649535030), (517, 1633582080), (520, 1624157568), (528, 1599549120), (540, 1564003584), (564, 1497450240), (572, 1476506880), (576, 1466253360), (585, 1443695616), (594, 1421821440), (606, 1393666560), (611, 1382261760), (624, 1353464640), (640, 1319628024), (648, 1303336320), (660, 1279639296), (702, 1203079680), (704, 1199661840), (705, 1197960192), (715, 1181205504), (720, 1173002688), (752, 1123087680), (768, 1099690020), (780, 1082771712), (792, 1066366080), (808, 1045249920), (810, 1042669056), (832, 1015098480), (846, 998300160), (858, 984337920), (864, 977502240), (880, 959729472), (891, 947880960), (909, 929111040), (936, 902309760), (940, 898470144), (960, 879752016), (972, 868890880), (990, 853092864), (1010, 836199936), (1024, 824767515), (1034, 816791040), (1040, 812078784), (1053, 802053120), (1056, 799774560), (1080, 782001792), (1111, 760181760), (1128, 748725120), (1144, 738253440), (1152, 733126680), (1170, 721847808), (1188, 710910720), (1212, 696833280), (1215, 695112704), (1222, 691130880), (1248, 676732320), (1269, 665533440), (1280, 659814012), (1287, 656225280), (1296, 651668160), (1313, 643230720), (1320, 639819648), (1404, 601539840), (1408, 599830920), (1410, 598980096), (1430, 590602752), (1440, 586501344), (1485, 568728576), (1504, 561543840), (1515, 557466624), (1536, 549845010), (1551, 544527360), (1560, 541385856), (1584, 533183040), (1616, 522624960), (1620, 521334528), (1664, 507549240), (1692, 499150080), (1716, 492168960), (1728, 488751120), (1755, 481231872), (1760, 479864736), (1782, 473940480), (1818, 464555520), (1833, 460753920), (1872, 451154880), (1880, 449235072), (1920, 439876008), (1944, 434445440), (1980, 426546432), (2020, 418099968), (2068, 408395520), (2080, 406039392), (2106, 401026560), (2112, 399887280), (2115, 399320064), (2145, 393735168), (2160, 391000896), (2222, 380090880), (2256, 374362560), (2288, 369126720), (2304, 366563340), (2340, 360923904), (2376, 355455360), (2424, 348416640), (2430, 347556352), (2444, 345565440), (2496, 338366160), (2538, 332766720), (2560, 329907006), (2574, 328112640), (2585, 326716416), (2592, 325834080), (2626, 321615360), (2640, 319909824), (2673, 315960320), (2727, 309703680), (2808, 300769920), (2816, 299915460), (2820, 299490048), (2860, 295301376), (2880, 293250672), (2970, 284364288), (3008, 280771920), (3030, 278733312), (3055, 276452352), (3072, 274922505), (3102, 272263680), (3120, 270692928), (3159, 267351040), (3168, 266591520), (3232, 261312480), (3240, 260667264), (3328, 253774620), (3333, 253393920), (3384, 249575040), (3432, 246084480), (3456, 244375560), (3510, 240615936), (3520, 239932368), (3564, 236970240), (3636, 232277760), (3666, 230376960), (3744, 225577440), (3760, 224617536), (3807, 221844480), (3840, 219938004), (3861, 218741760), (3888, 217222720), (3939, 214410240), (3960, 213273216), (4040, 209049984), (4136, 204197760), (4160, 203019696), (4212, 200513280), (4224, 199943640), (4230, 199660032), (4290, 196867584), (4320, 195500448), (4444, 190045440), (4455, 189576192), (4512, 187181280), (4545, 185822208), (4576, 184563360), (4608, 183281670), (4653, 181509120), (4680, 180461952), (4747, 177914880), (4752, 177727680), (4848, 174208320), (4860, 173778176), (4888, 172782720), (4992, 169183080), (5076, 166383360), (5120, 164953503), (5148, 164056320), (5170, 163358208), (5184, 162917040), (5252, 160807680), (5265, 160410624), (5280, 159954912), (5346, 157980160), (5454, 154851840), (5499, 153584640), (5555, 152036352), (5616, 150384960), (5632, 149957730), (5640, 149745024), (5720, 147650688), (5760, 146625336), (5940, 142182144), (6016, 140385960), (6060, 139366656), (6110, 138226176), (6204, 136131840), (6240, 135346464), (6318, 133675520), (6336, 133295760), (6345, 133106688), (6435, 131245056), (6464, 130656240), (6480, 130333632), (6565, 128646144), (6656, 126887310), (6666, 126696960), (6721, 125660160), (6768, 124787520), (6864, 123042240), (6912, 122187780), (7020, 120307968), (7040, 119966184), (7128, 118485120), (7272, 116138880), (7332, 115188480), (7488, 112788720), (7520, 112308768), (7614, 110922240), (7680, 109969002), (7722, 109370880), (7755, 108905472), (7776, 108611360), (7878, 107205120), (7920, 106636608), (8080, 104524992), (8181, 103234560), (8272, 102098880), (8320, 101509848), (8424, 100256640), (8448, 99971820), (8460, 99830016), (8580, 98433792), (8640, 97750224), (8888, 95022720), (8910, 94788096), (9024, 93590640), (9090, 92911104), (9152, 92281680), (9165, 92150784), (9216, 91640835), (9306, 90754560), (9360, 90230976), (9494, 88957440), (9504, 88863840), (9696, 87104160), (9720, 86889088), (9776, 86391360), (9984, 84591540), (9999, 84464640), (10152, 83191680), (10296, 82028160), (10340, 81679104), (10368, 81458520), (10504, 80403840), (10530, 80205312), (10560, 79977456), (10692, 78990080), (10908, 77425920), (10998, 76792320), (11110, 76018176), (11232, 75192480), (11264, 74978865), (11280, 74872512), (11421, 73948160), (11440, 73825344), (11520, 73312668), (11583, 72913920), (11817, 71470080), (11880, 71091072), (12032, 70192980), (12120, 69683328), (12220, 69113088), (12408, 68065920), (12480, 67673232), (12636, 66837760), (12672, 66647880), (12690, 66553344), (12870, 65622528), (12928, 65328120), (12960, 65166816), (13130, 64323072), (13312, 63443655), (13332, 63348480), (13365, 63192064), (13442, 62830080), (13536, 62393760), (13635, 61940736), (13728, 61521120), (13824, 61093890), (13959, 60503040), (14040, 60153984), (14080, 59983092), (14241, 59304960), (14256, 59242560), (14443, 58475520), (14544, 58069440), (14664, 57594240), (14976, 56394360), (15040, 56154384), (15228, 55461120), (15360, 54984501), (15444, 54685440), (15510, 54452736), (15552, 54305680), (15756, 53602560), (15795, 53470208), (15840, 53318304), (16160, 52262496), (16362, 51617280), (16497, 51194880), (16544, 51049440), (16640, 50754924), (16665, 50678784), (16848, 50128320), (16896, 49985910), (16920, 49915008), (17160, 49216896), (17280, 48875112), (17776, 47511360), (17820, 47394048), (18048, 46795320), (18180, 46455552), (18304, 46140840), (18330, 46075392), (18612, 45377280), (18720, 45115488), (18988, 44478720), (19008, 44431920), (19035, 44368896), (19305, 43748352), (19392, 43552080), (19440, 43444544), (19552, 43195680), (19695, 42882048), (19968, 42295770), (19998, 42232320), (20163, 41886720), (20304, 41595840), (20592, 41014080), (20680, 40839552), (20736, 40729260), (21008, 40201920), (21060, 40102656), (21120, 39988728), (21384, 39495040), (21816, 38712960), (21996, 38396160), (22220, 38009088), (22464, 37596240), (22560, 37436256), (22842, 36974080), (22880, 36912672), (23040, 36656334), (23166, 36456960), (23265, 36301824), (23634, 35735040), (23735, 35582976), (23760, 35545536), (24064, 35096490), (24240, 34841664), (24440, 34556544), (24543, 34411520), (24816, 34032960), (24960, 33836616), (25272, 33418880), (25344, 33323940), (25380, 33276672), (25740, 32811264), (25856, 32664060), (25920, 32583408), (26260, 32161536), (26664, 31674240), (26730, 31596032), (26884, 31415040), (27072, 31196880), (27270, 30970368), (27456, 30760560), (27495, 30716928), (27648, 30546945), (27918, 30251520), (28080, 30076992), (28160, 29991546), (28482, 29652480), (28512, 29621280), (28886, 29237760), (29088, 29034720), (29328, 28797120), (29952, 28197180), (29997, 28154880), (30080, 28077192), (30456, 27730560), (30888, 27342720), (31020, 27226368), (31104, 27152840), (31512, 26801280), (31590, 26735104), (31680, 26659152), (32320, 26131248), (32724, 25808640), (32994, 25597440), (33088, 25524720), (33280, 25377462), (33330, 25339392), (33605, 25132032), (33696, 25064160), (33792, 24992955), (33840, 24957504), (34320, 24608448), (34560, 24437556), (34749, 24304640), (35451, 23823360), (35552, 23755680), (35640, 23697024), (36096, 23397660), (36360, 23227776), (36608, 23070420), (36660, 23037696), (37224, 22688640), (37440, 22557744), (37976, 22239360), (38016, 22215960), (38070, 22184448), (38610, 21874176), (38784, 21776040), (38880, 21722272), (39104, 21597840), (39390, 21441024), (39936, 21147885), (39996, 21116160), (40326, 20943360), (40608, 20797920), (40905, 20646912), (41184, 20507040), (41360, 20419776), (41472, 20364630), (41877, 20167680), (42016, 20100960), (42120, 20051328), (42240, 19994364), (42723, 19768320), (42768, 19747520), (43329, 19491840), (43632, 19356480), (43992, 19198080), (44440, 19004544), (44928, 18798120), (45120, 18718128), (45684, 18487040), (45760, 18456336), (46080, 18328167), (46332, 18228480), (46530, 18150912), (47268, 17867520), (47470, 17791488), (47520, 17772768), (48128, 17548245), (48480, 17420832), (48880, 17278272), (49086, 17205760), (49491, 17064960), (49632, 17016480), (49920, 16918308), (49995, 16892928), (50544, 16709440), (50688, 16661970), (50760, 16638336), (51480, 16405632), (51712, 16332030), (51840, 16291704), (52217, 16174080), (52520, 16080768), (53328, 15837120), (53460, 15798016), (53768, 15707520), (54144, 15598440), (54540, 15485184), (54912, 15380280), (54990, 15358464), (55836, 15125760), (56160, 15038496), (56320, 14995773), (56964, 14826240), (57024, 14810640), (57105, 14789632), (57772, 14618880), (57915, 14582784), (58176, 14517360), (58656, 14398560), (59085, 14294016), (59904, 14098590), (59994, 14077440), (60160, 14038596), (60489, 13962240), (60912, 13865280), (61711, 13685760), (61776, 13671360), (62040, 13613184), (62208, 13576420), (63024, 13400640), (63180, 13367552), (63360, 13329576), (64640, 13065624), (65448, 12904320), (65988, 12798720), (66176, 12762360), (66560, 12688731), (66660, 12669696), (67210, 12566016), (67392, 12532080), (67680, 12478752), (68640, 12304224), (69120, 12218778), (69498, 12152320), (69795, 12100608), (70902, 11911680), (71104, 11877840), (71205, 11860992), (71280, 11848512), (72192, 11698830), (72215, 11695104), (72720, 11613888), (73216, 11535210), (73320, 11518848), (74448, 11344320), (74880, 11278872), (75952, 11119680), (76032, 11107980), (76140, 11092224), (77220, 10937088), (77568, 10888020), (77760, 10861136), (78208, 10798920), (78780, 10720512), (79992, 10558080), (80652, 10471680), (81216, 10398960), (81810, 10323456), (82368, 10253520), (82485, 10238976), (82720, 10209888), (82944, 10182315), (83754, 10083840), (84032, 10050480), (84240, 10025664), (84480, 9997182), (85446, 9884160), (85536, 9873760), (86658, 9745920), (87264, 9678240), (87984, 9599040), (88880, 9502272), (89856, 9399060), (89991, 9384960), (90240, 9359064), (91368, 9243520), (91520, 9228168), (92664, 9114240), (93060, 9075456), (94536, 8933760), (94940, 8895744), (95040, 8886384), (96960, 8710416), (97760, 8639136), (98172, 8602880), (98982, 8532480), (99264, 8508240), (99840, 8459154), (99990, 8446464), (100815, 8377344), (101088, 8354720), (101376, 8330985), (101520, 8319168), (102960, 8202816), (103424, 8166015), (103680, 8145852), (104434, 8087040), (105040, 8040384), (106353, 7941120), (106656, 7918560), (106920, 7899008), (107536, 7853760), (108288, 7799220), (109080, 7742592), (109824, 7690140), (109980, 7679232), (111672, 7562880), (112320, 7519248), (113928, 7413120), (114048, 7405320), (114210, 7394816), (115544, 7309440), (115830, 7291392), (116352, 7258680), (117312, 7199280), (118170, 7147008), (119808, 7049295), (119988, 7038720), (120320, 7019298), (120978, 6981120), (121824, 6932640), (122715, 6882304), (123422, 6842880), (123552, 6835680), (124080, 6806592), (124416, 6788210), (125631, 6722560), (126048, 6700320), (126360, 6683776), (126720, 6664788), (128169, 6589440), (129280, 6532812), (129987, 6497280), (130896, 6452160), (131976, 6399360), (132352, 6381180), (133320, 6334848), (134420, 6283008), (134784, 6266040), (135360, 6239376), (137280, 6152112), (138240, 6109389), (138996, 6076160), (139590, 6050304), (141804, 5955840), (142208, 5938920), (142410, 5930496), (142560, 5924256), (144384, 5849415), (144430, 5847552), (145440, 5806944), (146432, 5767605), (146640, 5759424), (148473, 5688320), (148896, 5672160), (149760, 5639436), (149985, 5630976), (151904, 5559840), (152064, 5553990), (152280, 5546112), (154440, 5468544), (155136, 5444010), (155520, 5430568), (156416, 5399460), (156651, 5391360), (157560, 5360256), (159984, 5279040), (161304, 5235840), (162432, 5199480), (163620, 5161728), (164736, 5126760), (164970, 5119488), (165440, 5104944), (167508, 5041920), (168064, 5025240), (168480, 5012832), (168960, 4998591), (170892, 4942080), (171072, 4936880), (173316, 4872960), (173745, 4860928), (174528, 4839120), (175968, 4799520), (177255, 4764672), (177760, 4751136), (179712, 4699530), (179982, 4692480), (180480, 4679532), (181467, 4654080), (182736, 4621760), (183040, 4614084), (185133, 4561920), (185328, 4557120), (186120, 4537728), (189072, 4466880), (189880, 4447872), (190080, 4443192), (193920, 4355208), (195520, 4319568), (196344, 4301440), (197964, 4266240), (198528, 4254120), (199680, 4229577), (199980, 4223232), (201630, 4188672), (202176, 4177360), (203040, 4159584), (205920, 4101408), (207360, 4072926), (208868, 4043520), (209385, 4033536), (210080, 4020192), (212706, 3970560), (213312, 3959280), (213615, 3953664), (213840, 3949504), (215072, 3926880), (216576, 3899610), (216645, 3898368), (218160, 3871296), (219648, 3845070), (219960, 3839616), (223344, 3781440), (224640, 3759624), (227856, 3706560), (228096, 3702660), (228420, 3697408), (231088, 3654720), (231660, 3645696), (232704, 3629340), (234624, 3599640), (236340, 3573504), (239976, 3519360), (240640, 3509649), (241956, 3490560), (243648, 3466320), (245430, 3441152), (246844, 3421440), (247104, 3417840), (247455, 3412992), (248160, 3403296), (248832, 3394105), (251262, 3361280), (252096, 3350160), (252720, 3341888), (253440, 3332394), (256338, 3294720), (258560, 3266406), (259974, 3248640), (261085, 3234816), (261792, 3226080), (263952, 3199680), (264704, 3190590), (266640, 3167424), (268840, 3141504), (269568, 3133020), (269973, 3128320), (270720, 3119688), (274560, 3076056), (277992, 3038080), (279180, 3025152), (283608, 2977920), (284416, 2969460), (284820, 2965248), (285120, 2962128), (288860, 2923776), (290880, 2903472), (293280, 2879712), (296946, 2844160), (297792, 2836080), (299520, 2819718), (299970, 2815488), (302445, 2792448), (303808, 2779920), (304128, 2776995), (304560, 2773056), (308555, 2737152), (308880, 2734272), (310272, 2722005), (311040, 2715284), (312832, 2699730), (313302, 2695680), (315120, 2680128), (319059, 2647040), (319968, 2639520), (322608, 2617920), (324864, 2599740), (327240, 2580864), (329472, 2563380), (329940, 2559744), (330880, 2552472), (335016, 2520960), (336128, 2512620), (336960, 2506416), (341784, 2471040), (342144, 2468440), (346632, 2436480), (347490, 2430464), (349056, 2419560), (351936, 2399760), (354510, 2382336), (355520, 2375568), (359424, 2349765), (359964, 2346240), (360960, 2339766), (362934, 2327040), (365472, 2310880), (366080, 2307042), (370266, 2280960), (370656, 2278560), (372240, 2268864), (378144, 2233440), (379760, 2223936), (380160, 2221596), (384507, 2196480), (387840, 2177604), (389961, 2165760), (391040, 2159784), (392688, 2150720), (395928, 2133120), (397056, 2127060), (399960, 2111616), (403260, 2094336), (404352, 2088680), (406080, 2079792), (411840, 2050704), (414720, 2036463), (417736, 2021760), (418770, 2016768), (420160, 2010096), (425412, 1985280), (426624, 1979640), (427230, 1976832), (427680, 1974752), (430144, 1963440), (433152, 1949805), (433290, 1949184), (436320, 1935648), (439296, 1922535), (439920, 1919808), (446688, 1890720), (449280, 1879812), (449955, 1876992), (455712, 1853280), (456192, 1851330), (456840, 1848704), (462176, 1827360), (463320, 1822848), (465408, 1814670), (469248, 1799820), (469953, 1797120), (472680, 1786752), (479952, 1759680), (483912, 1745280), (487296, 1733160), (490860, 1720576), (493688, 1710720), (494208, 1708920), (494910, 1706496), (496320, 1701648), (502524, 1680640), (504192, 1675080), (505440, 1670944), (506880, 1666197), (512676, 1647360), (517120, 1633203), (519948, 1624320), (522170, 1617408), (523584, 1613040), (527904, 1599840), (529408, 1595295), (531765, 1588224), (533280, 1583712), (537680, 1570752), (539136, 1566510), (539946, 1564160), (541440, 1559844), (544401, 1551360), (549120, 1538028), (555399, 1520640), (555984, 1519040), (558360, 1512576), (567216, 1488960), (568832, 1484730), (569640, 1482624), (570240, 1481064), (577720, 1461888), (581760, 1451736), (586560, 1439856), (593892, 1422080), (595584, 1418040), (599040, 1409859), (599940, 1407744), (604890, 1396224), (607616, 1389960), (609120, 1386528), (617110, 1368576), (617760, 1367136), (622080, 1357642), (625664, 1349865), (626604, 1347840), (628155, 1344512), (630240, 1340064), (638118, 1323520), (639936, 1319760), (640845, 1317888), (645216, 1308960), (649728, 1299870), (649935, 1299456), (654480, 1290432), (658944, 1281690), (659880, 1279872), (661760, 1276236), (670032, 1260480), (672256, 1256310), (673920, 1253208), (678821, 1244160), (683568, 1235520), (684288, 1234220), (693264, 1218240), (694980, 1215232), (698112, 1209780), (703872, 1199880), (709020, 1191168), (711040, 1187784), (719928, 1173120), (721920, 1169883), (725868, 1163520), (730944, 1155440), (732160, 1153521), (740532, 1140480), (741312, 1139280), (742365, 1137664), (744480, 1134432), (756288, 1116720), (759520, 1111968), (760320, 1110798), (769014, 1098240), (775680, 1088802), (779922, 1082880), (782080, 1079892), (783255, 1078272), (785376, 1075360), (791856, 1066560), (794112, 1063530), (799920, 1055808), (806520, 1047168), (808704, 1044340), (812160, 1039896), (823680, 1025352), (835472, 1010880), (837540, 1008384), (840320, 1005048), (850824, 992640), (853248, 989820), (854460, 988416), (855360, 987376), (860288, 981720), (866580, 974592), (872640, 967824), (879840, 959904), (893376, 945360), (898560, 939906), (899910, 938496), (907335, 930816), (911424, 926640), (912384, 925665), (913680, 924352)]