73816404480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 109, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 218, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 327, 336, 340, 342, 357, 360, 364, 380, 384, 390, 399, 408, 416, 420, 436, 442, 448, 455, 456, 468, 476, 480, 494, 504, 510, 512, 520, 532, 544, 545, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 654, 663, 665, 672, 680, 684, 714, 720, 728, 741, 760, 763, 765, 768, 780, 798, 816, 819, 832, 840, 855, 872, 884, 896, 910, 912, 936, 952, 960, 969, 981, 988, 1008, 1020, 1040, 1064, 1071, 1088, 1090, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1308, 1326, 1330, 1344, 1360, 1365, 1368, 1417, 1428, 1440, 1456, 1482, 1520, 1526, 1530, 1536, 1547, 1560, 1596, 1615, 1632, 1635, 1638, 1664, 1680, 1710, 1729, 1744, 1768, 1785, 1792, 1820, 1824, 1853, 1872, 1904, 1920, 1938, 1962, 1976, 1989, 1995, 2016, 2040, 2071, 2080, 2128, 2142, 2176, 2180, 2184, 2210, 2223, 2240, 2261, 2280, 2289, 2304, 2340, 2380, 2394, 2432, 2448, 2470, 2496, 2520, 2560, 2584, 2616, 2652, 2660, 2688, 2720, 2730, 2736, 2834, 2856, 2880, 2907, 2912, 2964, 3040, 3052, 3060, 3094, 3120, 3192, 3230, 3264, 3270, 3276, 3315, 3328, 3360, 3420, 3458, 3488, 3536, 3570, 3584, 3640, 3648, 3705, 3706, 3744, 3808, 3815, 3840, 3876, 3924, 3952, 3978, 3990, 4032, 4080, 4095, 4142, 4160, 4199, 4251, 4256, 4284, 4352, 4360, 4368, 4420, 4446, 4480, 4522, 4560, 4578, 4608, 4641, 4680, 4760, 4788, 4845, 4864, 4896, 4905, 4940, 4992, 5040, 5168, 5187, 5232, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5559, 5668, 5712, 5760, 5814, 5824, 5928, 5985, 6080, 6104, 6120, 6188, 6213, 6240, 6384, 6460, 6528, 6540, 6552, 6630, 6656, 6720, 6783, 6840, 6867, 6916, 6976, 7072, 7085, 7140, 7280, 7296, 7410, 7412, 7488, 7616, 7630, 7680, 7735, 7752, 7848, 7904, 7956, 7980, 8064, 8160, 8190, 8284, 8320, 8398, 8502, 8512, 8568, 8645, 8704, 8720, 8736, 8840, 8892, 8960, 9044, 9120, 9156, 9265, 9282, 9360, 9520, 9576, 9690, 9728, 9792, 9810, 9880, 9919, 9945, 9984, 10080, 10336, 10355, 10374, 10464, 10608, 10640, 10710, 10752, 10880, 10920, 10944, 11115, 11118, 11305, 11336, 11424, 11445, 11520, 11628, 11648, 11856, 11970, 12160, 12208, 12240, 12376, 12426, 12480, 12597, 12753, 12768, 12920, 12971, 13056, 13080, 13104, 13260, 13440, 13566, 13680, 13734, 13832, 13923, 13952, 14144, 14170, 14280, 14497, 14535, 14560, 14592, 14820, 14824, 14976, 15232, 15260, 15470, 15504, 15561, 15696, 15808, 15912, 15960, 16128, 16320, 16380, 16568, 16640, 16677, 16796, 17004, 17024, 17136, 17290, 17440, 17472, 17680, 17784, 17920, 18088, 18240, 18312, 18530, 18564, 18639, 18720, 19040, 19152, 19380, 19584, 19620, 19760, 19838, 19890, 19968, 20160, 20349, 20672, 20710, 20748, 20928, 20995, 21216, 21255, 21280, 21420, 21760, 21840, 21888, 22230, 22236, 22610, 22672, 22848, 22890, 23040, 23205, 23256, 23296, 23712, 23940, 24089, 24320, 24416, 24480, 24752, 24852, 24960, 25194, 25506, 25536, 25840, 25935, 25942, 26112, 26160, 26208, 26520, 26880, 26923, 27132, 27360, 27468, 27664, 27795, 27846, 27904, 28288, 28340, 28560, 28994, 29070, 29120, 29184, 29393, 29640, 29648, 29757, 29952, 30464, 30520, 30940, 31008, 31065, 31122, 31392, 31616, 31824, 31920, 32256, 32640, 32760, 33136, 33280, 33354, 33592, 33915, 34008, 34048, 34272, 34335, 34580, 34880, 34944, 35207, 35360, 35568, 36176, 36480, 36624, 37060, 37128, 37278, 37440, 37791, 38080, 38304, 38760, 38913, 39168, 39240, 39520, 39676, 39780, 40320, 40698, 41344, 41420, 41496, 41856, 41990, 42432, 42510, 42560, 42840, 43491, 43520, 43680, 43776, 44460, 44472, 45220, 45344, 45696, 45780, 46410, 46512, 46592, 47424, 47880, 48178, 48640, 48832, 48960, 49504, 49595, 49704, 49920, 50388, 51012, 51072, 51680, 51870, 51884, 52320, 52416, 53040, 53760, 53846, 54264, 54720, 54936, 55328, 55590, 55692, 55808, 56576, 56680, 57120, 57988, 58140, 58240, 58786, 59280, 59296, 59514, 59904, 60928, 61040, 61880, 62016, 62130, 62244, 62784, 62985, 63232, 63648, 63765, 63840, 64855, 65280, 65520, 66272, 66708, 67184, 67830, 68016, 68096, 68544, 68670, 69160, 69615, 69760, 69888, 70414, 70720, 71136, 72267, 72352, 72485, 72960, 73248, 74120, 74256, 74556, 74880, 75582, 76160, 76608, 77520, 77805, 77826, 78336, 78480, 79040, 79352, 79560, 80640, 80769, 81396, 82688, 82840, 82992, 83385, 83712, 83980, 84864, 85020, 85120, 85680, 86982, 87360, 87552, 88179, 88920, 88944, 89271, 90440, 90688, 91392, 91560, 92820, 93024, 93195, 94848, 95760, 96356, 97664, 97920, 99008, 99190, 99408, 99840, 100776, 101745, 102024, 102144, 103360, 103740, 103768, 104640, 104832, 105621, 106080, 107692, 108528, 109440, 109872, 110656, 111180, 111384, 113152, 113360, 114240, 115976, 116280, 116480, 116739, 117572, 118560, 118592, 119028, 120445, 122080, 123760, 124032, 124260, 124488, 125568, 125970, 126464, 127296, 127530, 127680, 129710, 130473, 130560, 131040, 132544, 133416, 134368, 134615, 135660, 136032, 137088, 137340, 138320, 139230, 139520, 139776, 140828, 141440, 142272, 144534, 144704, 144970, 145920, 146496, 146965, 148240, 148512, 148785, 149112, 149760, 151164, 152320, 153216, 155040, 155610, 155652, 156960, 158080, 158704, 159120, 161280, 161538, 162792, 165376, 165680, 165984, 166770, 167424, 167960, 168623, 169728, 170040, 170240, 171360, 173964, 174720, 176035, 176358, 177840, 177888, 178542, 180880, 181376, 182784, 183120, 185640, 186048, 186390, 188461, 188955, 189696, 191520, 192712, 194565, 195328, 195840, 198016, 198380, 198816, 201552, 203490, 204048, 204288, 206720, 207480, 207536, 209280, 209664, 211242, 212160, 215384, 216801, 217056, 217455, 218880, 219744, 221312, 222360, 222768, 226720, 228480, 231952, 232560, 232960, 233478, 235144, 237120, 237184, 238056, 240890, 242307, 244160, 246449, 247520, 248064, 248520, 248976, 251136, 251940, 254592, 255060, 255360, 259420, 260946, 262080, 264537, 265088, 266832, 268736, 269230, 271320, 272064, 274176, 274680, 276640, 278460, 279040, 281656, 282880, 284544, 289068, 289408, 289940, 292992, 293930, 296480, 297024, 297570, 298224, 299520, 302328, 304640, 306432, 310080, 311220, 311304, 313920, 316160, 316863, 317408, 318240, 323076, 325584, 331360, 331968, 333540, 335920, 337246, 339456, 340080, 340480, 342720, 347928, 349440, 352070, 352716, 355680, 355776, 357084, 361335, 361760, 362752, 366240, 371280, 372096, 372780, 376922, 377910, 379392, 383040, 385424, 389130, 390656, 391680, 396032, 396760, 397632, 403104, 403845, 406980, 408096, 413440, 414960, 415072, 418560, 419328, 422484, 424320, 430768, 433602, 434112, 434910, 437760, 439488, 440895, 442624, 444720, 445536, 446355, 453440, 456960, 457691, 463904, 465120, 466956, 470288, 474240, 474368, 476112, 481780, 484614, 488320, 492898, 495040, 496128, 497040, 497952, 502272, 503880, 505869, 509184, 510120, 510720, 518840, 521892, 524160, 528105, 529074, 530176, 533664, 537472, 538460, 542640, 544128, 548352, 549360, 553280, 556920, 563312, 565383, 565760, 569088, 578136, 578816, 579880, 583695, 585984, 587860, 592960, 594048, 595140, 596448, 604656, 612864, 620160, 622440, 622608, 627840, 632320, 633726, 634816, 636480, 646152, 651168, 652365, 662720, 663936, 667080, 671840, 674492, 680160, 685440, 695856, 698880, 704140, 705432, 711360, 711552, 714168, 722670, 723520, 725504, 732480, 739347, 742560, 744192, 745560, 753844, 755820, 766080, 770848, 778260, 792064, 793520, 795264, 806208, 807690, 813960, 816192, 826880, 829920, 830144, 837120, 843115, 844968, 848640, 861536, 867204, 868224, 869820, 878976, 881790, 885248, 889440, 891072, 892710, 906880, 913920, 915382, 927808, 930240, 933912, 940576, 942305, 948480, 948736, 952224, 963560, 969228, 976640, 985796, 990080, 994080, 995904, 1007760, 1011738, 1018368, 1020240, 1021440, 1037680, 1043784, 1048320, 1056210, 1058148, 1060352, 1067328, 1074944, 1076920, 1084005, 1085280, 1088256, 1098720, 1106560, 1113840, 1126624, 1130766, 1138176, 1156272, 1157632, 1159760, 1167390, 1171968, 1175720, 1185920, 1188096, 1190280, 1192896, 1209312, 1211535, 1232245, 1240320, 1244880, 1245216, 1255680, 1267452, 1269632, 1272960, 1292304, 1302336, 1304730, 1322685, 1325440, 1327872, 1334160, 1343680, 1348984, 1360320, 1370880, 1373073, 1391712, 1408280, 1410864, 1422720, 1423104, 1428336, 1445340, 1447040, 1464960, 1478694, 1485120, 1488384, 1491120, 1507688, 1511640, 1517607, 1532160, 1541696, 1556520, 1584315, 1587040, 1590528, 1612416, 1615380, 1627920, 1632384, 1659840, 1660288, 1686230, 1689936, 1696149, 1697280, 1723072, 1734408, 1736448, 1739640, 1757952, 1763580, 1778880, 1782144, 1785420, 1813760, 1830764, 1855616, 1860480, 1867824, 1881152, 1884610, 1896960, 1904448, 1927120, 1938456, 1953280, 1971592, 1980160, 1988160, 1991808, 2015520, 2023476, 2040480, 2075360, 2087568, 2096640, 2112420, 2116296, 2134656, 2149888, 2153840, 2168010, 2170560, 2176512, 2197440, 2213120, 2218041, 2227680, 2253248, 2261532, 2288455, 2312544, 2319520, 2334780, 2351440, 2371840, 2376192, 2380560, 2385792, 2418624, 2423070, 2464490, 2480640, 2489760, 2490432, 2511360, 2529345, 2534904, 2539264, 2545920, 2584608, 2604672, 2609460, 2645370, 2650880, 2655744, 2668320, 2687360, 2697968, 2720640, 2741760, 2746146, 2783424, 2816560, 2821728, 2826915, 2845440, 2846208, 2856672, 2890680, 2894080, 2929920, 2957388, 2970240, 2982240, 3015376, 3023280, 3035214, 3064320, 3083392, 3113040, 3168630, 3174080, 3181056, 3203837, 3224832, 3230760, 3255840, 3264768, 3319680, 3320576, 3372460, 3379872, 3392298, 3446144, 3468816, 3472896, 3479280, 3515904, 3527160, 3557760, 3564288, 3570840, 3627520, 3661528, 3696735, 3711232, 3720960, 3735648, 3762304, 3769220, 3808896, 3854240, 3876912, 3943184, 3960320, 3976320, 3983616, 4031040, 4046952, 4080960, 4119219, 4150720, 4175136, 4224840, 4232592, 4269312, 4307680, 4336020, 4341120, 4394880, 4426240, 4436082, 4455360, 4506496, 4523064, 4576910, 4625088, 4639040, 4669560, 4702880, 4743680, 4761120, 4771584, 4837248, 4846140, 4928980, 4979520, 4980864, 5058690, 5069808, 5078528, 5091840, 5169216, 5209344, 5218920, 5290740, 5301760, 5336640, 5374720, 5395936, 5441280, 5492292, 5566848, 5633120, 5643456, 5653830, 5690880, 5713344, 5781360, 5788160, 5859840, 5914776, 5940480, 5964480, 6030752, 6046560, 6070428, 6166784, 6226080, 6337260, 6348160, 6407674, 6449664, 6461520, 6511680, 6529536, 6639360, 6641152, 6744920, 6759744, 6784596, 6865365, 6892288, 6937632, 6958560, 7054320, 7115520, 7128576, 7141680, 7323056, 7393470, 7422464, 7441920, 7471296, 7524608, 7538440, 7588035, 7617792, 7708480, 7753824, 7886368, 7952640, 7967232, 8062080, 8093904, 8161920, 8238438, 8301440, 8350272, 8449680, 8465184, 8480745, 8538624, 8615360, 8672040, 8682240, 8789760, 8872164, 8910720, 9012992, 9046128, 9153820, 9250176, 9278080, 9339120, 9405760, 9522240, 9543168, 9611511, 9674496, 9692280, 9857960, 9959040, 9961728, 10117380, 10139616, 10338432, 10418688, 10437840, 10581480, 10673280, 10749440, 10791872, 10882560, 10984584, 11090205, 11133696, 11266240, 11286912, 11307660, 11426688, 11562720, 11829552, 11880960, 11928960, 12061504, 12093120, 12140856, 12333568, 12452160, 12674520, 12696320, 12815348, 12923040, 13023360, 13278720, 13489840, 13519488, 13569192, 13730730, 13784576, 13875264, 13917120, 14108640, 14231040, 14283360, 14646112, 14786940, 14942592, 15049216, 15076880, 15176070, 15235584, 15416960, 15507648, 15772736, 15905280, 16019185, 16124160, 16187808, 16323840, 16476876, 16602880, 16700544, 16899360, 16930368, 16961490, 17230720, 17344080, 17364480, 17579520, 17744328, 17821440, 18025984, 18092256, 18307640, 18500352, 18556160, 18678240, 18811520, 19044480, 19223022, 19348992, 19384560, 19715920, 19918080, 19923456, 20234760, 20279232, 20596095, 20676864, 20875680, 21162960, 21346560, 21583744, 21969168, 22180410, 22267392, 22532480, 22573824, 22615320, 22853376, 23125440, 23659104, 23857920, 24123008, 24186240, 24281712, 24904320, 25349040, 25392640, 25630696, 25846080, 26046720, 26979680, 27038976, 27138384, 27461460, 27750528, 27834240, 28217280, 28566720, 28834533, 29292224, 29573880, 29885184, 30153760, 30352140, 30833920, 31015296, 31545472, 32038370, 32248320, 32375616, 32647680, 32953752, 33205760, 33401088, 33798720, 33860736, 33922980, 34461440, 34688160, 35488656, 35642880, 36184512, 36615280, 37000704, 37112320, 37356480, 37623040, 38088960, 38446044, 38769120, 39431840, 39836160, 40469520, 40558464, 41192190, 41353728, 41751360, 42325920, 42693120, 43167488, 43938336, 44360820, 45064960, 45147648, 45230640, 45706752, 46250880, 47318208, 47715840, 48057555, 48246016, 48372480, 48563424, 49808640, 50698080, 51261392, 51692160, 52093440, 53959360, 54077952, 54276768, 54922920, 55501056, 55668480, 56434560, 57133440, 57669066, 58584448, 59147760, 59770368, 60307520, 60704280, 61667840, 62030592, 63090944, 64076740, 64751232, 65907504, 66802176, 67597440, 67721472, 67845960, 68922880, 69376320, 70977312, 72369024, 73230560, 74712960, 75246080, 76177920, 76892088, 77538240, 78863680, 80939040, 81116928, 82384380, 83502720, 84651840, 86334976, 87876672, 88721640, 90129920, 90461280, 92501760, 94636416, 96115110, 96492032, 96744960, 97126848, 99617280, 101396160, 102522784, 103384320, 107918720, 108553536, 109845840, 111002112, 111336960, 112869120, 114266880, 115338132, 117168896, 118295520, 120615040, 121408560, 124061184, 126181888, 128153480, 129502464, 131815008, 135194880, 135442944, 135691920, 138752640, 141954624, 144172665, 144738048, 146461120, 149425920, 153784176, 155076480, 157727360, 161878080, 162233856, 164768760, 167005440, 169303680, 175753344, 177443280, 180922560, 185003520, 189272832, 192230220, 194253696, 202792320, 205045568, 206768640, 215837440, 217107072, 219691680, 225738240, 228533760, 230676264, 234337792, 236591040, 241230080, 242817120, 256306960, 259004928, 263630016, 270389760, 271383840, 277505280, 283909248, 288345330, 289476096, 292922240, 298851840, 307568352, 310152960, 315454720, 323756160, 329537520, 334010880, 338607360, 351506688, 354886560, 361845120, 378545664, 384460440, 388507392, 405584640, 410091136, 431674880, 434214144, 439383360, 461352528, 473182080, 482460160, 485634240, 512613920, 527260032, 542767680, 555010560, 567818496, 576690660, 585844480, 615136704, 620305920, 630909440, 647512320, 659075040, 677214720, 703013376, 709773120, 723690240, 768920880, 777014784, 811169280, 820182272, 868428288, 878766720, 922705056, 946364160, 971268480, 1025227840, 1054520064, 1085535360, 1135636992, 1153381320, 1171688960, 1230273408, 1295024640, 1318150080, 1419546240, 1447380480, 1537841760, 1640364544, 1757533440, 1845410112, 1892728320, 1942536960, 2050455680, 2109040128, 2171070720, 2306762640, 2460546816, 2636300160, 2839092480, 3075683520, 3515066880, 3690820224, 3885073920, 4100911360, 4342141440, 4613525280, 4921093632, 5272600320, 5678184960, 6151367040, 7381640448, 8201822720, 9227050560, 10545200640, 12302734080, 14763280896, 18454101120, 24605468160, 36908202240, 73816404480]

約数ペア:

[(1, 73816404480), (2, 36908202240), (3, 24605468160), (4, 18454101120), (5, 14763280896), (6, 12302734080), (7, 10545200640), (8, 9227050560), (9, 8201822720), (10, 7381640448), (12, 6151367040), (13, 5678184960), (14, 5272600320), (15, 4921093632), (16, 4613525280), (17, 4342141440), (18, 4100911360), (19, 3885073920), (20, 3690820224), (21, 3515066880), (24, 3075683520), (26, 2839092480), (28, 2636300160), (30, 2460546816), (32, 2306762640), (34, 2171070720), (35, 2109040128), (36, 2050455680), (38, 1942536960), (39, 1892728320), (40, 1845410112), (42, 1757533440), (45, 1640364544), (48, 1537841760), (51, 1447380480), (52, 1419546240), (56, 1318150080), (57, 1295024640), (60, 1230273408), (63, 1171688960), (64, 1153381320), (65, 1135636992), (68, 1085535360), (70, 1054520064), (72, 1025227840), (76, 971268480), (78, 946364160), (80, 922705056), (84, 878766720), (85, 868428288), (90, 820182272), (91, 811169280), (95, 777014784), (96, 768920880), (102, 723690240), (104, 709773120), (105, 703013376), (109, 677214720), (112, 659075040), (114, 647512320), (117, 630909440), (119, 620305920), (120, 615136704), (126, 585844480), (128, 576690660), (130, 567818496), (133, 555010560), (136, 542767680), (140, 527260032), (144, 512613920), (152, 485634240), (153, 482460160), (156, 473182080), (160, 461352528), (168, 439383360), (170, 434214144), (171, 431674880), (180, 410091136), (182, 405584640), (190, 388507392), (192, 384460440), (195, 378545664), (204, 361845120), (208, 354886560), (210, 351506688), (218, 338607360), (221, 334010880), (224, 329537520), (228, 323756160), (234, 315454720), (238, 310152960), (240, 307568352), (247, 298851840), (252, 292922240), (255, 289476096), (256, 288345330), (260, 283909248), (266, 277505280), (272, 271383840), (273, 270389760), (280, 263630016), (285, 259004928), (288, 256306960), (304, 242817120), (306, 241230080), (312, 236591040), (315, 234337792), (320, 230676264), (323, 228533760), (327, 225738240), (336, 219691680), (340, 217107072), (342, 215837440), (357, 206768640), (360, 205045568), (364, 202792320), (380, 194253696), (384, 192230220), (390, 189272832), (399, 185003520), (408, 180922560), (416, 177443280), (420, 175753344), (436, 169303680), (442, 167005440), (448, 164768760), (455, 162233856), (456, 161878080), (468, 157727360), (476, 155076480), (480, 153784176), (494, 149425920), (504, 146461120), (510, 144738048), (512, 144172665), (520, 141954624), (532, 138752640), (544, 135691920), (545, 135442944), (546, 135194880), (560, 131815008), (570, 129502464), (576, 128153480), (585, 126181888), (595, 124061184), (608, 121408560), (612, 120615040), (624, 118295520), (630, 117168896), (640, 115338132), (646, 114266880), (654, 112869120), (663, 111336960), (665, 111002112), (672, 109845840), (680, 108553536), (684, 107918720), (714, 103384320), (720, 102522784), (728, 101396160), (741, 99617280), (760, 97126848), (763, 96744960), (765, 96492032), (768, 96115110), (780, 94636416), (798, 92501760), (816, 90461280), (819, 90129920), (832, 88721640), (840, 87876672), (855, 86334976), (872, 84651840), (884, 83502720), (896, 82384380), (910, 81116928), (912, 80939040), (936, 78863680), (952, 77538240), (960, 76892088), (969, 76177920), (981, 75246080), (988, 74712960), (1008, 73230560), (1020, 72369024), (1040, 70977312), (1064, 69376320), (1071, 68922880), (1088, 67845960), (1090, 67721472), (1092, 67597440), (1105, 66802176), (1120, 65907504), (1140, 64751232), (1152, 64076740), (1170, 63090944), (1190, 62030592), (1197, 61667840), (1216, 60704280), (1224, 60307520), (1235, 59770368), (1248, 59147760), (1260, 58584448), (1280, 57669066), (1292, 57133440), (1308, 56434560), (1326, 55668480), (1330, 55501056), (1344, 54922920), (1360, 54276768), (1365, 54077952), (1368, 53959360), (1417, 52093440), (1428, 51692160), (1440, 51261392), (1456, 50698080), (1482, 49808640), (1520, 48563424), (1526, 48372480), (1530, 48246016), (1536, 48057555), (1547, 47715840), (1560, 47318208), (1596, 46250880), (1615, 45706752), (1632, 45230640), (1635, 45147648), (1638, 45064960), (1664, 44360820), (1680, 43938336), (1710, 43167488), (1729, 42693120), (1744, 42325920), (1768, 41751360), (1785, 41353728), (1792, 41192190), (1820, 40558464), (1824, 40469520), (1853, 39836160), (1872, 39431840), (1904, 38769120), (1920, 38446044), (1938, 38088960), (1962, 37623040), (1976, 37356480), (1989, 37112320), (1995, 37000704), (2016, 36615280), (2040, 36184512), (2071, 35642880), (2080, 35488656), (2128, 34688160), (2142, 34461440), (2176, 33922980), (2180, 33860736), (2184, 33798720), (2210, 33401088), (2223, 33205760), (2240, 32953752), (2261, 32647680), (2280, 32375616), (2289, 32248320), (2304, 32038370), (2340, 31545472), (2380, 31015296), (2394, 30833920), (2432, 30352140), (2448, 30153760), (2470, 29885184), (2496, 29573880), (2520, 29292224), (2560, 28834533), (2584, 28566720), (2616, 28217280), (2652, 27834240), (2660, 27750528), (2688, 27461460), (2720, 27138384), (2730, 27038976), (2736, 26979680), (2834, 26046720), (2856, 25846080), (2880, 25630696), (2907, 25392640), (2912, 25349040), (2964, 24904320), (3040, 24281712), (3052, 24186240), (3060, 24123008), (3094, 23857920), (3120, 23659104), (3192, 23125440), (3230, 22853376), (3264, 22615320), (3270, 22573824), (3276, 22532480), (3315, 22267392), (3328, 22180410), (3360, 21969168), (3420, 21583744), (3458, 21346560), (3488, 21162960), (3536, 20875680), (3570, 20676864), (3584, 20596095), (3640, 20279232), (3648, 20234760), (3705, 19923456), (3706, 19918080), (3744, 19715920), (3808, 19384560), (3815, 19348992), (3840, 19223022), (3876, 19044480), (3924, 18811520), (3952, 18678240), (3978, 18556160), (3990, 18500352), (4032, 18307640), (4080, 18092256), (4095, 18025984), (4142, 17821440), (4160, 17744328), (4199, 17579520), (4251, 17364480), (4256, 17344080), (4284, 17230720), (4352, 16961490), (4360, 16930368), (4368, 16899360), (4420, 16700544), (4446, 16602880), (4480, 16476876), (4522, 16323840), (4560, 16187808), (4578, 16124160), (4608, 16019185), (4641, 15905280), (4680, 15772736), (4760, 15507648), (4788, 15416960), (4845, 15235584), (4864, 15176070), (4896, 15076880), (4905, 15049216), (4940, 14942592), (4992, 14786940), (5040, 14646112), (5168, 14283360), (5187, 14231040), (5232, 14108640), (5304, 13917120), (5320, 13875264), (5355, 13784576), (5376, 13730730), (5440, 13569192), (5460, 13519488), (5472, 13489840), (5559, 13278720), (5668, 13023360), (5712, 12923040), (5760, 12815348), (5814, 12696320), (5824, 12674520), (5928, 12452160), (5985, 12333568), (6080, 12140856), (6104, 12093120), (6120, 12061504), (6188, 11928960), (6213, 11880960), (6240, 11829552), (6384, 11562720), (6460, 11426688), (6528, 11307660), (6540, 11286912), (6552, 11266240), (6630, 11133696), (6656, 11090205), (6720, 10984584), (6783, 10882560), (6840, 10791872), (6867, 10749440), (6916, 10673280), (6976, 10581480), (7072, 10437840), (7085, 10418688), (7140, 10338432), (7280, 10139616), (7296, 10117380), (7410, 9961728), (7412, 9959040), (7488, 9857960), (7616, 9692280), (7630, 9674496), (7680, 9611511), (7735, 9543168), (7752, 9522240), (7848, 9405760), (7904, 9339120), (7956, 9278080), (7980, 9250176), (8064, 9153820), (8160, 9046128), (8190, 9012992), (8284, 8910720), (8320, 8872164), (8398, 8789760), (8502, 8682240), (8512, 8672040), (8568, 8615360), (8645, 8538624), (8704, 8480745), (8720, 8465184), (8736, 8449680), (8840, 8350272), (8892, 8301440), (8960, 8238438), (9044, 8161920), (9120, 8093904), (9156, 8062080), (9265, 7967232), (9282, 7952640), (9360, 7886368), (9520, 7753824), (9576, 7708480), (9690, 7617792), (9728, 7588035), (9792, 7538440), (9810, 7524608), (9880, 7471296), (9919, 7441920), (9945, 7422464), (9984, 7393470), (10080, 7323056), (10336, 7141680), (10355, 7128576), (10374, 7115520), (10464, 7054320), (10608, 6958560), (10640, 6937632), (10710, 6892288), (10752, 6865365), (10880, 6784596), (10920, 6759744), (10944, 6744920), (11115, 6641152), (11118, 6639360), (11305, 6529536), (11336, 6511680), (11424, 6461520), (11445, 6449664), (11520, 6407674), (11628, 6348160), (11648, 6337260), (11856, 6226080), (11970, 6166784), (12160, 6070428), (12208, 6046560), (12240, 6030752), (12376, 5964480), (12426, 5940480), (12480, 5914776), (12597, 5859840), (12753, 5788160), (12768, 5781360), (12920, 5713344), (12971, 5690880), (13056, 5653830), (13080, 5643456), (13104, 5633120), (13260, 5566848), (13440, 5492292), (13566, 5441280), (13680, 5395936), (13734, 5374720), (13832, 5336640), (13923, 5301760), (13952, 5290740), (14144, 5218920), (14170, 5209344), (14280, 5169216), (14497, 5091840), (14535, 5078528), (14560, 5069808), (14592, 5058690), (14820, 4980864), (14824, 4979520), (14976, 4928980), (15232, 4846140), (15260, 4837248), (15470, 4771584), (15504, 4761120), (15561, 4743680), (15696, 4702880), (15808, 4669560), (15912, 4639040), (15960, 4625088), (16128, 4576910), (16320, 4523064), (16380, 4506496), (16568, 4455360), (16640, 4436082), (16677, 4426240), (16796, 4394880), (17004, 4341120), (17024, 4336020), (17136, 4307680), (17290, 4269312), (17440, 4232592), (17472, 4224840), (17680, 4175136), (17784, 4150720), (17920, 4119219), (18088, 4080960), (18240, 4046952), (18312, 4031040), (18530, 3983616), (18564, 3976320), (18639, 3960320), (18720, 3943184), (19040, 3876912), (19152, 3854240), (19380, 3808896), (19584, 3769220), (19620, 3762304), (19760, 3735648), (19838, 3720960), (19890, 3711232), (19968, 3696735), (20160, 3661528), (20349, 3627520), (20672, 3570840), (20710, 3564288), (20748, 3557760), (20928, 3527160), (20995, 3515904), (21216, 3479280), (21255, 3472896), (21280, 3468816), (21420, 3446144), (21760, 3392298), (21840, 3379872), (21888, 3372460), (22230, 3320576), (22236, 3319680), (22610, 3264768), (22672, 3255840), (22848, 3230760), (22890, 3224832), (23040, 3203837), (23205, 3181056), (23256, 3174080), (23296, 3168630), (23712, 3113040), (23940, 3083392), (24089, 3064320), (24320, 3035214), (24416, 3023280), (24480, 3015376), (24752, 2982240), (24852, 2970240), (24960, 2957388), (25194, 2929920), (25506, 2894080), (25536, 2890680), (25840, 2856672), (25935, 2846208), (25942, 2845440), (26112, 2826915), (26160, 2821728), (26208, 2816560), (26520, 2783424), (26880, 2746146), (26923, 2741760), (27132, 2720640), (27360, 2697968), (27468, 2687360), (27664, 2668320), (27795, 2655744), (27846, 2650880), (27904, 2645370), (28288, 2609460), (28340, 2604672), (28560, 2584608), (28994, 2545920), (29070, 2539264), (29120, 2534904), (29184, 2529345), (29393, 2511360), (29640, 2490432), (29648, 2489760), (29757, 2480640), (29952, 2464490), (30464, 2423070), (30520, 2418624), (30940, 2385792), (31008, 2380560), (31065, 2376192), (31122, 2371840), (31392, 2351440), (31616, 2334780), (31824, 2319520), (31920, 2312544), (32256, 2288455), (32640, 2261532), (32760, 2253248), (33136, 2227680), (33280, 2218041), (33354, 2213120), (33592, 2197440), (33915, 2176512), (34008, 2170560), (34048, 2168010), (34272, 2153840), (34335, 2149888), (34580, 2134656), (34880, 2116296), (34944, 2112420), (35207, 2096640), (35360, 2087568), (35568, 2075360), (36176, 2040480), (36480, 2023476), (36624, 2015520), (37060, 1991808), (37128, 1988160), (37278, 1980160), (37440, 1971592), (37791, 1953280), (38080, 1938456), (38304, 1927120), (38760, 1904448), (38913, 1896960), (39168, 1884610), (39240, 1881152), (39520, 1867824), (39676, 1860480), (39780, 1855616), (40320, 1830764), (40698, 1813760), (41344, 1785420), (41420, 1782144), (41496, 1778880), (41856, 1763580), (41990, 1757952), (42432, 1739640), (42510, 1736448), (42560, 1734408), (42840, 1723072), (43491, 1697280), (43520, 1696149), (43680, 1689936), (43776, 1686230), (44460, 1660288), (44472, 1659840), (45220, 1632384), (45344, 1627920), (45696, 1615380), (45780, 1612416), (46410, 1590528), (46512, 1587040), (46592, 1584315), (47424, 1556520), (47880, 1541696), (48178, 1532160), (48640, 1517607), (48832, 1511640), (48960, 1507688), (49504, 1491120), (49595, 1488384), (49704, 1485120), (49920, 1478694), (50388, 1464960), (51012, 1447040), (51072, 1445340), (51680, 1428336), (51870, 1423104), (51884, 1422720), (52320, 1410864), (52416, 1408280), (53040, 1391712), (53760, 1373073), (53846, 1370880), (54264, 1360320), (54720, 1348984), (54936, 1343680), (55328, 1334160), (55590, 1327872), (55692, 1325440), (55808, 1322685), (56576, 1304730), (56680, 1302336), (57120, 1292304), (57988, 1272960), (58140, 1269632), (58240, 1267452), (58786, 1255680), (59280, 1245216), (59296, 1244880), (59514, 1240320), (59904, 1232245), (60928, 1211535), (61040, 1209312), (61880, 1192896), (62016, 1190280), (62130, 1188096), (62244, 1185920), (62784, 1175720), (62985, 1171968), (63232, 1167390), (63648, 1159760), (63765, 1157632), (63840, 1156272), (64855, 1138176), (65280, 1130766), (65520, 1126624), (66272, 1113840), (66708, 1106560), (67184, 1098720), (67830, 1088256), (68016, 1085280), (68096, 1084005), (68544, 1076920), (68670, 1074944), (69160, 1067328), (69615, 1060352), (69760, 1058148), (69888, 1056210), (70414, 1048320), (70720, 1043784), (71136, 1037680), (72267, 1021440), (72352, 1020240), (72485, 1018368), (72960, 1011738), (73248, 1007760), (74120, 995904), (74256, 994080), (74556, 990080), (74880, 985796), (75582, 976640), (76160, 969228), (76608, 963560), (77520, 952224), (77805, 948736), (77826, 948480), (78336, 942305), (78480, 940576), (79040, 933912), (79352, 930240), (79560, 927808), (80640, 915382), (80769, 913920), (81396, 906880), (82688, 892710), (82840, 891072), (82992, 889440), (83385, 885248), (83712, 881790), (83980, 878976), (84864, 869820), (85020, 868224), (85120, 867204), (85680, 861536), (86982, 848640), (87360, 844968), (87552, 843115), (88179, 837120), (88920, 830144), (88944, 829920), (89271, 826880), (90440, 816192), (90688, 813960), (91392, 807690), (91560, 806208), (92820, 795264), (93024, 793520), (93195, 792064), (94848, 778260), (95760, 770848), (96356, 766080), (97664, 755820), (97920, 753844), (99008, 745560), (99190, 744192), (99408, 742560), (99840, 739347), (100776, 732480), (101745, 725504), (102024, 723520), (102144, 722670), (103360, 714168), (103740, 711552), (103768, 711360), (104640, 705432), (104832, 704140), (105621, 698880), (106080, 695856), (107692, 685440), (108528, 680160), (109440, 674492), (109872, 671840), (110656, 667080), (111180, 663936), (111384, 662720), (113152, 652365), (113360, 651168), (114240, 646152), (115976, 636480), (116280, 634816), (116480, 633726), (116739, 632320), (117572, 627840), (118560, 622608), (118592, 622440), (119028, 620160), (120445, 612864), (122080, 604656), (123760, 596448), (124032, 595140), (124260, 594048), (124488, 592960), (125568, 587860), (125970, 585984), (126464, 583695), (127296, 579880), (127530, 578816), (127680, 578136), (129710, 569088), (130473, 565760), (130560, 565383), (131040, 563312), (132544, 556920), (133416, 553280), (134368, 549360), (134615, 548352), (135660, 544128), (136032, 542640), (137088, 538460), (137340, 537472), (138320, 533664), (139230, 530176), (139520, 529074), (139776, 528105), (140828, 524160), (141440, 521892), (142272, 518840), (144534, 510720), (144704, 510120), (144970, 509184), (145920, 505869), (146496, 503880), (146965, 502272), (148240, 497952), (148512, 497040), (148785, 496128), (149112, 495040), (149760, 492898), (151164, 488320), (152320, 484614), (153216, 481780), (155040, 476112), (155610, 474368), (155652, 474240), (156960, 470288), (158080, 466956), (158704, 465120), (159120, 463904), (161280, 457691), (161538, 456960), (162792, 453440), (165376, 446355), (165680, 445536), (165984, 444720), (166770, 442624), (167424, 440895), (167960, 439488), (168623, 437760), (169728, 434910), (170040, 434112), (170240, 433602), (171360, 430768), (173964, 424320), (174720, 422484), (176035, 419328), (176358, 418560), (177840, 415072), (177888, 414960), (178542, 413440), (180880, 408096), (181376, 406980), (182784, 403845), (183120, 403104), (185640, 397632), (186048, 396760), (186390, 396032), (188461, 391680), (188955, 390656), (189696, 389130), (191520, 385424), (192712, 383040), (194565, 379392), (195328, 377910), (195840, 376922), (198016, 372780), (198380, 372096), (198816, 371280), (201552, 366240), (203490, 362752), (204048, 361760), (204288, 361335), (206720, 357084), (207480, 355776), (207536, 355680), (209280, 352716), (209664, 352070), (211242, 349440), (212160, 347928), (215384, 342720), (216801, 340480), (217056, 340080), (217455, 339456), (218880, 337246), (219744, 335920), (221312, 333540), (222360, 331968), (222768, 331360), (226720, 325584), (228480, 323076), (231952, 318240), (232560, 317408), (232960, 316863), (233478, 316160), (235144, 313920), (237120, 311304), (237184, 311220), (238056, 310080), (240890, 306432), (242307, 304640), (244160, 302328), (246449, 299520), (247520, 298224), (248064, 297570), (248520, 297024), (248976, 296480), (251136, 293930), (251940, 292992), (254592, 289940), (255060, 289408), (255360, 289068), (259420, 284544), (260946, 282880), (262080, 281656), (264537, 279040), (265088, 278460), (266832, 276640), (268736, 274680), (269230, 274176), (271320, 272064)]