76222298880

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:131

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 141, 144, 147, 153, 156, 160, 168, 169, 170, 180, 182, 188, 192, 195, 196, 204, 208, 210, 221, 224, 234, 235, 238, 240, 245, 252, 255, 256, 260, 272, 273, 280, 282, 288, 294, 306, 312, 315, 320, 329, 336, 338, 340, 357, 360, 364, 376, 384, 390, 392, 408, 416, 420, 423, 441, 442, 448, 455, 468, 470, 476, 480, 490, 504, 507, 510, 520, 544, 546, 560, 564, 576, 585, 588, 595, 611, 612, 624, 630, 637, 640, 658, 663, 672, 676, 680, 705, 714, 720, 728, 735, 752, 765, 768, 780, 784, 799, 816, 819, 832, 833, 840, 845, 846, 882, 884, 896, 910, 936, 940, 952, 960, 980, 987, 1008, 1014, 1020, 1040, 1071, 1088, 1092, 1105, 1120, 1128, 1152, 1170, 1176, 1183, 1190, 1222, 1224, 1248, 1260, 1274, 1280, 1316, 1326, 1344, 1352, 1360, 1365, 1410, 1428, 1440, 1456, 1470, 1504, 1521, 1530, 1547, 1560, 1568, 1598, 1632, 1638, 1645, 1664, 1666, 1680, 1690, 1692, 1764, 1768, 1785, 1792, 1820, 1833, 1872, 1880, 1904, 1911, 1920, 1960, 1974, 1989, 2016, 2028, 2040, 2080, 2115, 2142, 2176, 2184, 2205, 2210, 2240, 2256, 2303, 2304, 2340, 2352, 2366, 2380, 2397, 2444, 2448, 2496, 2499, 2520, 2535, 2548, 2632, 2652, 2688, 2704, 2720, 2730, 2820, 2856, 2873, 2880, 2912, 2940, 2961, 3008, 3042, 3055, 3060, 3094, 3120, 3136, 3185, 3196, 3264, 3276, 3290, 3315, 3328, 3332, 3360, 3380, 3384, 3528, 3536, 3549, 3570, 3640, 3666, 3744, 3760, 3808, 3822, 3840, 3920, 3948, 3978, 3995, 4032, 4056, 4080, 4095, 4160, 4165, 4230, 4277, 4284, 4352, 4368, 4410, 4420, 4480, 4512, 4606, 4641, 4680, 4704, 4732, 4760, 4794, 4888, 4896, 4935, 4992, 4998, 5040, 5070, 5096, 5264, 5304, 5355, 5376, 5408, 5440, 5460, 5499, 5593, 5640, 5712, 5733, 5746, 5760, 5824, 5880, 5915, 5922, 6016, 6084, 6110, 6120, 6188, 6240, 6272, 6370, 6392, 6528, 6552, 6580, 6630, 6664, 6720, 6760, 6768, 6909, 7056, 7072, 7098, 7140, 7191, 7280, 7332, 7488, 7497, 7520, 7605, 7616, 7644, 7735, 7840, 7896, 7943, 7956, 7990, 8064, 8112, 8160, 8190, 8281, 8320, 8330, 8460, 8554, 8568, 8619, 8736, 8820, 8840, 8960, 9024, 9165, 9212, 9282, 9360, 9408, 9464, 9520, 9555, 9588, 9776, 9792, 9870, 9945, 9984, 9996, 10080, 10140, 10192, 10387, 10528, 10608, 10647, 10710, 10816, 10829, 10880, 10920, 10998, 11186, 11280, 11424, 11466, 11492, 11515, 11520, 11648, 11760, 11830, 11844, 11985, 12032, 12168, 12220, 12240, 12376, 12480, 12495, 12544, 12740, 12784, 12831, 13056, 13104, 13160, 13260, 13328, 13440, 13520, 13536, 13818, 13923, 14112, 14144, 14196, 14280, 14365, 14382, 14560, 14664, 14805, 14976, 14994, 15040, 15210, 15232, 15288, 15470, 15680, 15792, 15886, 15912, 15980, 16128, 16224, 16320, 16380, 16562, 16640, 16660, 16779, 16920, 17108, 17136, 17238, 17472, 17640, 17680, 17745, 18048, 18330, 18424, 18564, 18720, 18816, 18928, 19040, 19110, 19176, 19552, 19584, 19740, 19890, 19992, 20111, 20160, 20280, 20384, 20727, 20774, 21056, 21216, 21294, 21385, 21420, 21632, 21658, 21760, 21840, 21996, 22372, 22560, 22848, 22932, 22984, 23030, 23205, 23296, 23520, 23660, 23688, 23829, 23970, 24336, 24440, 24480, 24752, 24843, 24960, 24990, 25480, 25568, 25662, 25857, 26208, 26320, 26520, 26656, 26880, 27040, 27072, 27495, 27636, 27846, 27965, 28224, 28288, 28392, 28560, 28665, 28730, 28764, 29120, 29328, 29610, 29939, 29952, 29988, 30080, 30420, 30464, 30576, 30940, 31161, 31360, 31584, 31772, 31824, 31960, 32448, 32487, 32640, 32760, 33124, 33320, 33558, 33840, 34216, 34272, 34476, 34545, 34944, 35280, 35360, 35490, 35955, 36096, 36660, 36848, 37128, 37440, 37485, 37632, 37856, 38080, 38220, 38352, 38493, 39104, 39151, 39168, 39480, 39715, 39780, 39984, 40222, 40320, 40560, 40768, 41405, 41454, 41548, 42112, 42432, 42588, 42770, 42840, 43095, 43264, 43316, 43680, 43992, 44744, 45120, 45696, 45864, 45968, 46060, 46410, 47040, 47320, 47376, 47658, 47940, 48672, 48880, 48960, 49504, 49686, 49920, 49980, 50337, 50960, 51136, 51324, 51714, 51935, 52416, 52640, 53040, 53235, 53312, 54080, 54144, 54145, 54990, 55272, 55601, 55692, 55930, 56448, 56576, 56784, 57120, 57330, 57460, 57528, 58240, 58656, 59220, 59878, 59976, 60160, 60333, 60840, 61152, 61880, 62322, 62720, 63168, 63544, 63648, 63920, 64155, 64896, 64974, 65280, 65520, 66248, 66640, 67116, 67680, 68432, 68544, 68952, 69090, 69615, 69888, 70560, 70720, 70980, 71487, 71910, 72709, 73320, 73696, 74256, 74529, 74880, 74970, 75712, 76160, 76440, 76704, 76986, 78208, 78302, 78960, 79430, 79560, 79968, 80444, 80640, 81120, 81536, 82810, 82908, 83096, 83895, 84224, 84864, 85176, 85540, 85680, 86190, 86632, 87360, 87984, 89488, 89817, 90240, 91392, 91728, 91936, 92120, 92820, 93483, 94080, 94640, 94752, 95316, 95880, 97344, 97461, 97760, 97920, 99008, 99372, 99960, 100555, 100674, 101920, 102272, 102648, 103428, 103635, 103870, 104832, 105280, 106080, 106470, 106624, 108160, 108288, 108290, 109980, 110544, 111202, 111384, 111860, 112896, 113568, 114240, 114660, 114920, 115056, 116480, 117312, 117453, 118440, 119145, 119756, 119952, 120666, 121680, 122304, 123760, 124215, 124644, 126336, 127088, 127296, 127840, 128310, 129285, 129792, 129948, 131040, 132496, 133280, 134232, 135031, 135360, 136864, 137088, 137904, 138180, 139230, 140777, 141120, 141440, 141960, 142974, 143820, 145418, 146640, 147392, 148512, 149058, 149695, 149760, 149940, 151424, 152320, 152880, 153408, 153972, 155805, 156416, 156604, 157920, 158860, 159120, 159936, 160888, 162240, 162435, 163072, 165620, 165816, 166192, 166803, 167790, 169728, 170352, 171080, 171360, 172380, 173264, 174720, 175968, 178976, 179634, 180480, 180999, 183456, 183872, 184240, 185640, 186966, 188160, 189280, 189504, 190632, 191760, 192465, 194688, 194922, 195520, 195755, 195840, 198016, 198744, 199920, 201110, 201348, 203840, 204544, 205296, 206856, 207270, 207740, 209664, 210560, 212160, 212940, 213248, 216320, 216580, 218127, 219960, 221088, 222404, 222768, 223720, 227136, 228480, 229320, 229840, 230112, 234624, 234906, 236880, 238290, 239512, 239904, 241332, 243360, 244608, 247520, 248430, 249288, 251685, 252672, 254176, 254592, 255680, 256620, 258570, 259896, 262080, 264992, 266560, 268464, 269451, 270062, 270720, 273728, 274176, 275808, 276360, 278005, 278460, 281554, 282240, 282880, 283920, 285948, 287640, 290836, 293280, 294784, 297024, 298116, 299390, 299880, 301665, 302848, 305760, 306816, 307944, 311610, 313208, 315840, 317720, 318240, 319872, 321776, 324480, 324870, 331240, 331632, 332384, 333606, 335580, 340704, 342160, 342720, 344760, 346528, 349440, 351936, 352359, 357435, 357952, 359268, 361998, 363545, 366912, 367744, 368480, 371280, 372645, 373932, 378560, 379008, 381264, 383520, 384930, 389207, 389376, 389844, 391040, 391510, 396032, 397488, 399840, 402220, 402696, 405093, 407680, 410592, 413712, 414540, 415480, 421120, 422331, 424320, 425880, 433160, 436254, 439920, 442176, 444808, 445536, 447440, 449085, 454272, 456960, 458640, 459680, 460224, 467415, 469248, 469812, 473760, 476580, 479024, 479808, 482664, 486720, 487305, 489216, 495040, 496860, 498576, 500409, 503370, 508352, 508963, 509184, 511360, 513240, 517140, 519792, 524160, 529984, 533120, 536928, 538902, 540124, 541440, 547456, 551616, 552720, 556010, 556920, 563108, 564480, 567840, 571896, 575280, 581672, 586560, 587265, 589568, 594048, 596232, 598780, 599760, 603330, 611520, 613632, 615888, 623220, 626416, 631680, 635440, 636480, 639744, 643552, 648960, 649740, 654381, 662480, 663264, 664768, 667212, 671160, 675155, 681408, 684320, 685440, 689520, 693056, 703872, 703885, 704718, 714870, 715904, 718536, 723996, 727090, 733824, 735488, 736960, 742560, 745290, 747864, 757120, 758016, 762528, 767040, 769860, 778414, 779688, 782080, 783020, 794976, 799680, 804440, 805392, 810186, 815360, 821184, 827424, 829080, 830960, 834015, 844662, 848640, 851760, 866320, 872508, 879840, 884352, 889616, 891072, 894880, 898170, 904995, 908544, 917280, 919360, 920448, 934830, 939624, 945217, 947520, 953160, 958048, 959616, 965328, 973440, 974610, 990080, 993720, 997152, 1000818, 1006740, 1016704, 1017926, 1022720, 1026480, 1034280, 1039584, 1048320, 1059968, 1066240, 1073856, 1077804, 1080248, 1090635, 1094912, 1103232, 1105440, 1112020, 1113840, 1126216, 1135680, 1143792, 1150560, 1163344, 1167621, 1173120, 1174530, 1188096, 1192464, 1197560, 1199520, 1206660, 1215279, 1223040, 1231776, 1246440, 1252832, 1263360, 1266993, 1270880, 1272960, 1287104, 1299480, 1308762, 1324960, 1326528, 1329536, 1334424, 1342320, 1347255, 1350310, 1362816, 1368640, 1370880, 1379040, 1386112, 1407744, 1407770, 1409436, 1429740, 1431808, 1437072, 1447992, 1454180, 1467648, 1473920, 1485120, 1490580, 1495728, 1514240, 1525056, 1526889, 1534080, 1539720, 1556828, 1559376, 1566040, 1589952, 1599360, 1608880, 1610784, 1620372, 1642368, 1654848, 1658160, 1661920, 1668030, 1689324, 1703520, 1732640, 1745016, 1759680, 1761795, 1768704, 1779232, 1782144, 1789760, 1796340, 1809990, 1834560, 1838720, 1840896, 1869660, 1879248, 1890434, 1895040, 1906320, 1916096, 1919232, 1930656, 1946035, 1946880, 1949220, 1980160, 1987440, 1994304, 2001636, 2013480, 2025465, 2033408, 2035852, 2052960, 2068560, 2079168, 2111655, 2119936, 2147712, 2155608, 2160496, 2181270, 2206464, 2210880, 2224040, 2227680, 2252432, 2271360, 2287584, 2301120, 2326688, 2335242, 2346240, 2349060, 2384928, 2395120, 2399040, 2413320, 2430558, 2446080, 2463552, 2492880, 2502045, 2505664, 2533986, 2541760, 2544815, 2545920, 2574208, 2598960, 2617524, 2649920, 2653056, 2659072, 2668848, 2684640, 2694510, 2700620, 2725632, 2737280, 2758080, 2772224, 2815540, 2818872, 2835651, 2859480, 2874144, 2895984, 2908360, 2947840, 2970240, 2981160, 2991456, 3050112, 3053778, 3068160, 3079440, 3113656, 3118752, 3132080, 3179904, 3198720, 3217760, 3221568, 3240744, 3271905, 3284736, 3309696, 3316320, 3323840, 3336060, 3378648, 3407040, 3465280, 3490032, 3502863, 3519360, 3523590, 3558464, 3564288, 3579520, 3592680, 3619980, 3669120, 3677440, 3739320, 3758496, 3780868, 3790080, 3812640, 3832192, 3861312, 3892070, 3898440, 3974880, 3988608, 4003272, 4026960, 4050930, 4071704, 4105920, 4137120, 4158336, 4223310, 4295424, 4311216, 4320992, 4362540, 4421760, 4448080, 4455360, 4504864, 4542720, 4575168, 4580667, 4602240, 4653376, 4670484, 4698120, 4726085, 4769856, 4790240, 4798080, 4826640, 4861116, 4927104, 4985760, 5004090, 5011328, 5067972, 5083520, 5089630, 5148416, 5197920, 5235048, 5299840, 5306112, 5337696, 5369280, 5389020, 5401240, 5474560, 5516160, 5631080, 5637744, 5671302, 5718960, 5748288, 5791968, 5816720, 5838105, 5940480, 5962320, 5982912, 6076395, 6100224, 6107556, 6158880, 6227312, 6237504, 6264160, 6334965, 6359808, 6435520, 6443136, 6481488, 6543810, 6616519, 6619392, 6632640, 6647680, 6672120, 6757296, 6814080, 6930560, 6980064, 7005726, 7038720, 7047180, 7116928, 7159040, 7185360, 7239960, 7338240, 7478640, 7516992, 7561736, 7625280, 7634445, 7664384, 7722624, 7784140, 7796880, 7949760, 7977216, 8006544, 8053920, 8101860, 8143408, 8211840, 8274240, 8316672, 8446620, 8506953, 8622432, 8641984, 8725080, 8843520, 8896160, 8910720, 9009728, 9150336, 9161334, 9204480, 9306752, 9340968, 9396240, 9452170, 9539712, 9580480, 9596160, 9653280, 9722232, 9854208, 9971520, 10008180, 10022656, 10135944, 10167040, 10179260, 10395840, 10470096, 10599680, 10675392, 10738560, 10778040, 10802480, 11032320, 11262160, 11275488, 11342604, 11437920, 11496576, 11583936, 11633440, 11676210, 11924640, 11965824, 12152790, 12215112, 12317760, 12454624, 12475008, 12528320, 12669930, 12871040, 12886272, 12962976, 13087620, 13233038, 13265280, 13295360, 13344240, 13514592, 13628160, 13861120, 13960128, 14011452, 14094360, 14178255, 14233856, 14370720, 14479920, 14957280, 15033984, 15123472, 15250560, 15268890, 15445248, 15568280, 15593760, 15899520, 16013088, 16107840, 16203720, 16286816, 16423680, 16548480, 16893240, 17013906, 17244864, 17283968, 17450160, 17514315, 17792320, 17821440, 18019456, 18300672, 18322668, 18613504, 18681936, 18792480, 18904340, 19079424, 19160960, 19306560, 19444464, 19849557, 19943040, 20016360, 20271888, 20358520, 20791680, 20940192, 21350784, 21477120, 21556080, 21604960, 22524320, 22550976, 22685208, 22875840, 22903335, 22993152, 23167872, 23266880, 23352420, 23849280, 23931648, 24305580, 24430224, 24635520, 24909248, 24950016, 25056640, 25339860, 25742080, 25925952, 26175240, 26466076, 26530560, 26688480, 27029184, 27920256, 28022904, 28188720, 28356510, 28741440, 28959840, 29914560, 30067968, 30246944, 30501120, 30537780, 31136560, 31187520, 31799040, 32026176, 32215680, 32407440, 32573632, 33082595, 33096960, 33786480, 34027812, 34489728, 34567936, 34900320, 35028630, 35584640, 36038912, 36645336, 37363872, 37584960, 37808680, 38321920, 38613120, 38888928, 39699114, 39886080, 40032720, 40543776, 40717040, 41583360, 41880384, 42534765, 42701568, 43112160, 43209920, 45048640, 45101952, 45370416, 45751680, 45806670, 46335744, 46533760, 46704840, 47698560, 48611160, 48860448, 49271040, 49818496, 50113280, 50679720, 51851904, 52350480, 52932152, 53376960, 54058368, 55840512, 56045808, 56377440, 56713020, 57482880, 57919680, 59548671, 59829120, 60493888, 61075560, 62273120, 62375040, 64052352, 64431360, 64814880, 65147264, 66165190, 67572960, 68055624, 68979456, 69800640, 70057260, 71169280, 73290672, 74727744, 75169920, 75617360, 77226240, 77777856, 79398228, 80065440, 81087552, 81434080, 83760768, 85069530, 86224320, 86419840, 90097280, 90203904, 90740832, 91503360, 91613340, 93067520, 93409680, 95397120, 97222320, 97720896, 99247785, 99636992, 101359440, 103703808, 104700960, 105864304, 106753920, 108116736, 112091616, 112754880, 113426040, 114965760, 115839360, 119097342, 119658240, 120987776, 122151120, 124546240, 124750080, 128104704, 129629760, 130294528, 132330380, 135145920, 136111248, 139601280, 140114520, 146581344, 149455488, 150339840, 151234720, 155555712, 158796456, 160130880, 162175104, 162868160, 167521536, 170139060, 172448640, 172839680, 180194560, 181481664, 183226680, 186819360, 194444640, 195441792, 198495570, 202718880, 209401920, 211728608, 213507840, 224183232, 225509760, 226852080, 231678720, 238194684, 241975552, 244302240, 249092480, 259259520, 264660760, 270291840, 272222496, 279202560, 280229040, 293162688, 297743355, 298910976, 302469440, 311111424, 317592912, 320261760, 324350208, 325736320, 340278120, 344897280, 362963328, 366453360, 373638720, 388889280, 390883584, 396991140, 405437760, 418803840, 423457216, 448366464, 451019520, 453704160, 476389368, 488604480, 498184960, 518519040, 529321520, 540583680, 544444992, 560458080, 586325376, 595486710, 604938880, 635185824, 640523520, 651472640, 680556240, 725926656, 732906720, 747277440, 777778560, 793982280, 810875520, 837607680, 846914432, 896732928, 907408320, 952778736, 977208960, 1058643040, 1088889984, 1120916160, 1172650752, 1190973420, 1209877760, 1270371648, 1361112480, 1465813440, 1494554880, 1555557120, 1587964560, 1621751040, 1693828864, 1814816640, 1905557472, 1954417920, 2117286080, 2177779968, 2241832320, 2381946840, 2540743296, 2722224960, 2931626880, 3175929120, 3629633280, 3811114944, 4234572160, 4483664640, 4763893680, 5081486592, 5444449920, 5863253760, 6351858240, 7622229888, 8469144320, 9527787360, 10888899840, 12703716480, 15244459776, 19055574720, 25407432960, 38111149440, 76222298880]

約数ペア:

[(1, 76222298880), (2, 38111149440), (3, 25407432960), (4, 19055574720), (5, 15244459776), (6, 12703716480), (7, 10888899840), (8, 9527787360), (9, 8469144320), (10, 7622229888), (12, 6351858240), (13, 5863253760), (14, 5444449920), (15, 5081486592), (16, 4763893680), (17, 4483664640), (18, 4234572160), (20, 3811114944), (21, 3629633280), (24, 3175929120), (26, 2931626880), (28, 2722224960), (30, 2540743296), (32, 2381946840), (34, 2241832320), (35, 2177779968), (36, 2117286080), (39, 1954417920), (40, 1905557472), (42, 1814816640), (45, 1693828864), (47, 1621751040), (48, 1587964560), (49, 1555557120), (51, 1494554880), (52, 1465813440), (56, 1361112480), (60, 1270371648), (63, 1209877760), (64, 1190973420), (65, 1172650752), (68, 1120916160), (70, 1088889984), (72, 1058643040), (78, 977208960), (80, 952778736), (84, 907408320), (85, 896732928), (90, 846914432), (91, 837607680), (94, 810875520), (96, 793982280), (98, 777778560), (102, 747277440), (104, 732906720), (105, 725926656), (112, 680556240), (117, 651472640), (119, 640523520), (120, 635185824), (126, 604938880), (128, 595486710), (130, 586325376), (136, 560458080), (140, 544444992), (141, 540583680), (144, 529321520), (147, 518519040), (153, 498184960), (156, 488604480), (160, 476389368), (168, 453704160), (169, 451019520), (170, 448366464), (180, 423457216), (182, 418803840), (188, 405437760), (192, 396991140), (195, 390883584), (196, 388889280), (204, 373638720), (208, 366453360), (210, 362963328), (221, 344897280), (224, 340278120), (234, 325736320), (235, 324350208), (238, 320261760), (240, 317592912), (245, 311111424), (252, 302469440), (255, 298910976), (256, 297743355), (260, 293162688), (272, 280229040), (273, 279202560), (280, 272222496), (282, 270291840), (288, 264660760), (294, 259259520), (306, 249092480), (312, 244302240), (315, 241975552), (320, 238194684), (329, 231678720), (336, 226852080), (338, 225509760), (340, 224183232), (357, 213507840), (360, 211728608), (364, 209401920), (376, 202718880), (384, 198495570), (390, 195441792), (392, 194444640), (408, 186819360), (416, 183226680), (420, 181481664), (423, 180194560), (441, 172839680), (442, 172448640), (448, 170139060), (455, 167521536), (468, 162868160), (470, 162175104), (476, 160130880), (480, 158796456), (490, 155555712), (504, 151234720), (507, 150339840), (510, 149455488), (520, 146581344), (544, 140114520), (546, 139601280), (560, 136111248), (564, 135145920), (576, 132330380), (585, 130294528), (588, 129629760), (595, 128104704), (611, 124750080), (612, 124546240), (624, 122151120), (630, 120987776), (637, 119658240), (640, 119097342), (658, 115839360), (663, 114965760), (672, 113426040), (676, 112754880), (680, 112091616), (705, 108116736), (714, 106753920), (720, 105864304), (728, 104700960), (735, 103703808), (752, 101359440), (765, 99636992), (768, 99247785), (780, 97720896), (784, 97222320), (799, 95397120), (816, 93409680), (819, 93067520), (832, 91613340), (833, 91503360), (840, 90740832), (845, 90203904), (846, 90097280), (882, 86419840), (884, 86224320), (896, 85069530), (910, 83760768), (936, 81434080), (940, 81087552), (952, 80065440), (960, 79398228), (980, 77777856), (987, 77226240), (1008, 75617360), (1014, 75169920), (1020, 74727744), (1040, 73290672), (1071, 71169280), (1088, 70057260), (1092, 69800640), (1105, 68979456), (1120, 68055624), (1128, 67572960), (1152, 66165190), (1170, 65147264), (1176, 64814880), (1183, 64431360), (1190, 64052352), (1222, 62375040), (1224, 62273120), (1248, 61075560), (1260, 60493888), (1274, 59829120), (1280, 59548671), (1316, 57919680), (1326, 57482880), (1344, 56713020), (1352, 56377440), (1360, 56045808), (1365, 55840512), (1410, 54058368), (1428, 53376960), (1440, 52932152), (1456, 52350480), (1470, 51851904), (1504, 50679720), (1521, 50113280), (1530, 49818496), (1547, 49271040), (1560, 48860448), (1568, 48611160), (1598, 47698560), (1632, 46704840), (1638, 46533760), (1645, 46335744), (1664, 45806670), (1666, 45751680), (1680, 45370416), (1690, 45101952), (1692, 45048640), (1764, 43209920), (1768, 43112160), (1785, 42701568), (1792, 42534765), (1820, 41880384), (1833, 41583360), (1872, 40717040), (1880, 40543776), (1904, 40032720), (1911, 39886080), (1920, 39699114), (1960, 38888928), (1974, 38613120), (1989, 38321920), (2016, 37808680), (2028, 37584960), (2040, 37363872), (2080, 36645336), (2115, 36038912), (2142, 35584640), (2176, 35028630), (2184, 34900320), (2205, 34567936), (2210, 34489728), (2240, 34027812), (2256, 33786480), (2303, 33096960), (2304, 33082595), (2340, 32573632), (2352, 32407440), (2366, 32215680), (2380, 32026176), (2397, 31799040), (2444, 31187520), (2448, 31136560), (2496, 30537780), (2499, 30501120), (2520, 30246944), (2535, 30067968), (2548, 29914560), (2632, 28959840), (2652, 28741440), (2688, 28356510), (2704, 28188720), (2720, 28022904), (2730, 27920256), (2820, 27029184), (2856, 26688480), (2873, 26530560), (2880, 26466076), (2912, 26175240), (2940, 25925952), (2961, 25742080), (3008, 25339860), (3042, 25056640), (3055, 24950016), (3060, 24909248), (3094, 24635520), (3120, 24430224), (3136, 24305580), (3185, 23931648), (3196, 23849280), (3264, 23352420), (3276, 23266880), (3290, 23167872), (3315, 22993152), (3328, 22903335), (3332, 22875840), (3360, 22685208), (3380, 22550976), (3384, 22524320), (3528, 21604960), (3536, 21556080), (3549, 21477120), (3570, 21350784), (3640, 20940192), (3666, 20791680), (3744, 20358520), (3760, 20271888), (3808, 20016360), (3822, 19943040), (3840, 19849557), (3920, 19444464), (3948, 19306560), (3978, 19160960), (3995, 19079424), (4032, 18904340), (4056, 18792480), (4080, 18681936), (4095, 18613504), (4160, 18322668), (4165, 18300672), (4230, 18019456), (4277, 17821440), (4284, 17792320), (4352, 17514315), (4368, 17450160), (4410, 17283968), (4420, 17244864), (4480, 17013906), (4512, 16893240), (4606, 16548480), (4641, 16423680), (4680, 16286816), (4704, 16203720), (4732, 16107840), (4760, 16013088), (4794, 15899520), (4888, 15593760), (4896, 15568280), (4935, 15445248), (4992, 15268890), (4998, 15250560), (5040, 15123472), (5070, 15033984), (5096, 14957280), (5264, 14479920), (5304, 14370720), (5355, 14233856), (5376, 14178255), (5408, 14094360), (5440, 14011452), (5460, 13960128), (5499, 13861120), (5593, 13628160), (5640, 13514592), (5712, 13344240), (5733, 13295360), (5746, 13265280), (5760, 13233038), (5824, 13087620), (5880, 12962976), (5915, 12886272), (5922, 12871040), (6016, 12669930), (6084, 12528320), (6110, 12475008), (6120, 12454624), (6188, 12317760), (6240, 12215112), (6272, 12152790), (6370, 11965824), (6392, 11924640), (6528, 11676210), (6552, 11633440), (6580, 11583936), (6630, 11496576), (6664, 11437920), (6720, 11342604), (6760, 11275488), (6768, 11262160), (6909, 11032320), (7056, 10802480), (7072, 10778040), (7098, 10738560), (7140, 10675392), (7191, 10599680), (7280, 10470096), (7332, 10395840), (7488, 10179260), (7497, 10167040), (7520, 10135944), (7605, 10022656), (7616, 10008180), (7644, 9971520), (7735, 9854208), (7840, 9722232), (7896, 9653280), (7943, 9596160), (7956, 9580480), (7990, 9539712), (8064, 9452170), (8112, 9396240), (8160, 9340968), (8190, 9306752), (8281, 9204480), (8320, 9161334), (8330, 9150336), (8460, 9009728), (8554, 8910720), (8568, 8896160), (8619, 8843520), (8736, 8725080), (8820, 8641984), (8840, 8622432), (8960, 8506953), (9024, 8446620), (9165, 8316672), (9212, 8274240), (9282, 8211840), (9360, 8143408), (9408, 8101860), (9464, 8053920), (9520, 8006544), (9555, 7977216), (9588, 7949760), (9776, 7796880), (9792, 7784140), (9870, 7722624), (9945, 7664384), (9984, 7634445), (9996, 7625280), (10080, 7561736), (10140, 7516992), (10192, 7478640), (10387, 7338240), (10528, 7239960), (10608, 7185360), (10647, 7159040), (10710, 7116928), (10816, 7047180), (10829, 7038720), (10880, 7005726), (10920, 6980064), (10998, 6930560), (11186, 6814080), (11280, 6757296), (11424, 6672120), (11466, 6647680), (11492, 6632640), (11515, 6619392), (11520, 6616519), (11648, 6543810), (11760, 6481488), (11830, 6443136), (11844, 6435520), (11985, 6359808), (12032, 6334965), (12168, 6264160), (12220, 6237504), (12240, 6227312), (12376, 6158880), (12480, 6107556), (12495, 6100224), (12544, 6076395), (12740, 5982912), (12784, 5962320), (12831, 5940480), (13056, 5838105), (13104, 5816720), (13160, 5791968), (13260, 5748288), (13328, 5718960), (13440, 5671302), (13520, 5637744), (13536, 5631080), (13818, 5516160), (13923, 5474560), (14112, 5401240), (14144, 5389020), (14196, 5369280), (14280, 5337696), (14365, 5306112), (14382, 5299840), (14560, 5235048), (14664, 5197920), (14805, 5148416), (14976, 5089630), (14994, 5083520), (15040, 5067972), (15210, 5011328), (15232, 5004090), (15288, 4985760), (15470, 4927104), (15680, 4861116), (15792, 4826640), (15886, 4798080), (15912, 4790240), (15980, 4769856), (16128, 4726085), (16224, 4698120), (16320, 4670484), (16380, 4653376), (16562, 4602240), (16640, 4580667), (16660, 4575168), (16779, 4542720), (16920, 4504864), (17108, 4455360), (17136, 4448080), (17238, 4421760), (17472, 4362540), (17640, 4320992), (17680, 4311216), (17745, 4295424), (18048, 4223310), (18330, 4158336), (18424, 4137120), (18564, 4105920), (18720, 4071704), (18816, 4050930), (18928, 4026960), (19040, 4003272), (19110, 3988608), (19176, 3974880), (19552, 3898440), (19584, 3892070), (19740, 3861312), (19890, 3832192), (19992, 3812640), (20111, 3790080), (20160, 3780868), (20280, 3758496), (20384, 3739320), (20727, 3677440), (20774, 3669120), (21056, 3619980), (21216, 3592680), (21294, 3579520), (21385, 3564288), (21420, 3558464), (21632, 3523590), (21658, 3519360), (21760, 3502863), (21840, 3490032), (21996, 3465280), (22372, 3407040), (22560, 3378648), (22848, 3336060), (22932, 3323840), (22984, 3316320), (23030, 3309696), (23205, 3284736), (23296, 3271905), (23520, 3240744), (23660, 3221568), (23688, 3217760), (23829, 3198720), (23970, 3179904), (24336, 3132080), (24440, 3118752), (24480, 3113656), (24752, 3079440), (24843, 3068160), (24960, 3053778), (24990, 3050112), (25480, 2991456), (25568, 2981160), (25662, 2970240), (25857, 2947840), (26208, 2908360), (26320, 2895984), (26520, 2874144), (26656, 2859480), (26880, 2835651), (27040, 2818872), (27072, 2815540), (27495, 2772224), (27636, 2758080), (27846, 2737280), (27965, 2725632), (28224, 2700620), (28288, 2694510), (28392, 2684640), (28560, 2668848), (28665, 2659072), (28730, 2653056), (28764, 2649920), (29120, 2617524), (29328, 2598960), (29610, 2574208), (29939, 2545920), (29952, 2544815), (29988, 2541760), (30080, 2533986), (30420, 2505664), (30464, 2502045), (30576, 2492880), (30940, 2463552), (31161, 2446080), (31360, 2430558), (31584, 2413320), (31772, 2399040), (31824, 2395120), (31960, 2384928), (32448, 2349060), (32487, 2346240), (32640, 2335242), (32760, 2326688), (33124, 2301120), (33320, 2287584), (33558, 2271360), (33840, 2252432), (34216, 2227680), (34272, 2224040), (34476, 2210880), (34545, 2206464), (34944, 2181270), (35280, 2160496), (35360, 2155608), (35490, 2147712), (35955, 2119936), (36096, 2111655), (36660, 2079168), (36848, 2068560), (37128, 2052960), (37440, 2035852), (37485, 2033408), (37632, 2025465), (37856, 2013480), (38080, 2001636), (38220, 1994304), (38352, 1987440), (38493, 1980160), (39104, 1949220), (39151, 1946880), (39168, 1946035), (39480, 1930656), (39715, 1919232), (39780, 1916096), (39984, 1906320), (40222, 1895040), (40320, 1890434), (40560, 1879248), (40768, 1869660), (41405, 1840896), (41454, 1838720), (41548, 1834560), (42112, 1809990), (42432, 1796340), (42588, 1789760), (42770, 1782144), (42840, 1779232), (43095, 1768704), (43264, 1761795), (43316, 1759680), (43680, 1745016), (43992, 1732640), (44744, 1703520), (45120, 1689324), (45696, 1668030), (45864, 1661920), (45968, 1658160), (46060, 1654848), (46410, 1642368), (47040, 1620372), (47320, 1610784), (47376, 1608880), (47658, 1599360), (47940, 1589952), (48672, 1566040), (48880, 1559376), (48960, 1556828), (49504, 1539720), (49686, 1534080), (49920, 1526889), (49980, 1525056), (50337, 1514240), (50960, 1495728), (51136, 1490580), (51324, 1485120), (51714, 1473920), (51935, 1467648), (52416, 1454180), (52640, 1447992), (53040, 1437072), (53235, 1431808), (53312, 1429740), (54080, 1409436), (54144, 1407770), (54145, 1407744), (54990, 1386112), (55272, 1379040), (55601, 1370880), (55692, 1368640), (55930, 1362816), (56448, 1350310), (56576, 1347255), (56784, 1342320), (57120, 1334424), (57330, 1329536), (57460, 1326528), (57528, 1324960), (58240, 1308762), (58656, 1299480), (59220, 1287104), (59878, 1272960), (59976, 1270880), (60160, 1266993), (60333, 1263360), (60840, 1252832), (61152, 1246440), (61880, 1231776), (62322, 1223040), (62720, 1215279), (63168, 1206660), (63544, 1199520), (63648, 1197560), (63920, 1192464), (64155, 1188096), (64896, 1174530), (64974, 1173120), (65280, 1167621), (65520, 1163344), (66248, 1150560), (66640, 1143792), (67116, 1135680), (67680, 1126216), (68432, 1113840), (68544, 1112020), (68952, 1105440), (69090, 1103232), (69615, 1094912), (69888, 1090635), (70560, 1080248), (70720, 1077804), (70980, 1073856), (71487, 1066240), (71910, 1059968), (72709, 1048320), (73320, 1039584), (73696, 1034280), (74256, 1026480), (74529, 1022720), (74880, 1017926), (74970, 1016704), (75712, 1006740), (76160, 1000818), (76440, 997152), (76704, 993720), (76986, 990080), (78208, 974610), (78302, 973440), (78960, 965328), (79430, 959616), (79560, 958048), (79968, 953160), (80444, 947520), (80640, 945217), (81120, 939624), (81536, 934830), (82810, 920448), (82908, 919360), (83096, 917280), (83895, 908544), (84224, 904995), (84864, 898170), (85176, 894880), (85540, 891072), (85680, 889616), (86190, 884352), (86632, 879840), (87360, 872508), (87984, 866320), (89488, 851760), (89817, 848640), (90240, 844662), (91392, 834015), (91728, 830960), (91936, 829080), (92120, 827424), (92820, 821184), (93483, 815360), (94080, 810186), (94640, 805392), (94752, 804440), (95316, 799680), (95880, 794976), (97344, 783020), (97461, 782080), (97760, 779688), (97920, 778414), (99008, 769860), (99372, 767040), (99960, 762528), (100555, 758016), (100674, 757120), (101920, 747864), (102272, 745290), (102648, 742560), (103428, 736960), (103635, 735488), (103870, 733824), (104832, 727090), (105280, 723996), (106080, 718536), (106470, 715904), (106624, 714870), (108160, 704718), (108288, 703885), (108290, 703872), (109980, 693056), (110544, 689520), (111202, 685440), (111384, 684320), (111860, 681408), (112896, 675155), (113568, 671160), (114240, 667212), (114660, 664768), (114920, 663264), (115056, 662480), (116480, 654381), (117312, 649740), (117453, 648960), (118440, 643552), (119145, 639744), (119756, 636480), (119952, 635440), (120666, 631680), (121680, 626416), (122304, 623220), (123760, 615888), (124215, 613632), (124644, 611520), (126336, 603330), (127088, 599760), (127296, 598780), (127840, 596232), (128310, 594048), (129285, 589568), (129792, 587265), (129948, 586560), (131040, 581672), (132496, 575280), (133280, 571896), (134232, 567840), (135031, 564480), (135360, 563108), (136864, 556920), (137088, 556010), (137904, 552720), (138180, 551616), (139230, 547456), (140777, 541440), (141120, 540124), (141440, 538902), (141960, 536928), (142974, 533120), (143820, 529984), (145418, 524160), (146640, 519792), (147392, 517140), (148512, 513240), (149058, 511360), (149695, 509184), (149760, 508963), (149940, 508352), (151424, 503370), (152320, 500409), (152880, 498576), (153408, 496860), (153972, 495040), (155805, 489216), (156416, 487305), (156604, 486720), (157920, 482664), (158860, 479808), (159120, 479024), (159936, 476580), (160888, 473760), (162240, 469812), (162435, 469248), (163072, 467415), (165620, 460224), (165816, 459680), (166192, 458640), (166803, 456960), (167790, 454272), (169728, 449085), (170352, 447440), (171080, 445536), (171360, 444808), (172380, 442176), (173264, 439920), (174720, 436254), (175968, 433160), (178976, 425880), (179634, 424320), (180480, 422331), (180999, 421120), (183456, 415480), (183872, 414540), (184240, 413712), (185640, 410592), (186966, 407680), (188160, 405093), (189280, 402696), (189504, 402220), (190632, 399840), (191760, 397488), (192465, 396032), (194688, 391510), (194922, 391040), (195520, 389844), (195755, 389376), (195840, 389207), (198016, 384930), (198744, 383520), (199920, 381264), (201110, 379008), (201348, 378560), (203840, 373932), (204544, 372645), (205296, 371280), (206856, 368480), (207270, 367744), (207740, 366912), (209664, 363545), (210560, 361998), (212160, 359268), (212940, 357952), (213248, 357435), (216320, 352359), (216580, 351936), (218127, 349440), (219960, 346528), (221088, 344760), (222404, 342720), (222768, 342160), (223720, 340704), (227136, 335580), (228480, 333606), (229320, 332384), (229840, 331632), (230112, 331240), (234624, 324870), (234906, 324480), (236880, 321776), (238290, 319872), (239512, 318240), (239904, 317720), (241332, 315840), (243360, 313208), (244608, 311610), (247520, 307944), (248430, 306816), (249288, 305760), (251685, 302848), (252672, 301665), (254176, 299880), (254592, 299390), (255680, 298116), (256620, 297024), (258570, 294784), (259896, 293280), (262080, 290836), (264992, 287640), (266560, 285948), (268464, 283920), (269451, 282880), (270062, 282240), (270720, 281554), (273728, 278460), (274176, 278005), (275808, 276360)]