46219904640

素因数分解:

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

素因数の和:104

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 160, 168, 169, 170, 171, 180, 182, 189, 190, 192, 195, 196, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 320, 323, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 392, 399, 408, 416, 420, 432, 441, 442, 448, 455, 456, 459, 468, 476, 480, 490, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 588, 595, 608, 612, 624, 630, 637, 640, 646, 663, 665, 672, 676, 680, 684, 702, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 798, 816, 819, 832, 833, 840, 845, 855, 864, 882, 884, 896, 910, 912, 918, 931, 936, 945, 952, 960, 969, 980, 988, 1008, 1014, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1176, 1183, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1274, 1292, 1323, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1530, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1664, 1666, 1680, 1690, 1710, 1728, 1729, 1755, 1764, 1768, 1785, 1820, 1824, 1836, 1862, 1872, 1890, 1904, 1911, 1920, 1938, 1960, 1976, 1989, 1995, 2016, 2028, 2040, 2052, 2080, 2128, 2142, 2160, 2176, 2184, 2205, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2352, 2366, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2499, 2520, 2535, 2548, 2565, 2584, 2646, 2652, 2660, 2688, 2704, 2720, 2730, 2736, 2793, 2808, 2856, 2873, 2880, 2907, 2912, 2940, 2964, 3024, 3040, 3042, 3060, 3094, 3120, 3136, 3185, 3192, 3211, 3213, 3230, 3264, 3276, 3315, 3332, 3360, 3380, 3420, 3456, 3458, 3510, 3528, 3536, 3549, 3570, 3591, 3640, 3648, 3672, 3705, 3724, 3744, 3780, 3808, 3822, 3876, 3920, 3952, 3978, 3990, 4032, 4056, 4080, 4095, 4104, 4160, 4165, 4199, 4256, 4284, 4320, 4368, 4410, 4420, 4446, 4480, 4522, 4560, 4563, 4590, 4641, 4655, 4680, 4704, 4732, 4760, 4788, 4845, 4896, 4914, 4940, 4992, 4998, 5040, 5070, 5096, 5130, 5168, 5187, 5292, 5304, 5320, 5355, 5408, 5440, 5460, 5472, 5586, 5616, 5712, 5733, 5746, 5760, 5814, 5824, 5880, 5915, 5928, 5967, 5985, 6048, 6080, 6084, 6120, 6188, 6240, 6272, 6370, 6384, 6422, 6426, 6460, 6528, 6552, 6615, 6630, 6664, 6669, 6720, 6760, 6783, 6840, 6916, 7020, 7056, 7072, 7098, 7140, 7182, 7280, 7296, 7344, 7410, 7448, 7488, 7497, 7560, 7605, 7616, 7644, 7735, 7752, 7840, 7904, 7956, 7980, 8064, 8112, 8160, 8190, 8208, 8281, 8320, 8330, 8379, 8398, 8512, 8568, 8619, 8640, 8645, 8721, 8736, 8820, 8840, 8892, 9044, 9120, 9126, 9180, 9282, 9310, 9360, 9408, 9464, 9520, 9555, 9576, 9633, 9690, 9792, 9828, 9880, 9945, 9996, 10080, 10140, 10192, 10260, 10336, 10374, 10584, 10608, 10640, 10647, 10710, 10816, 10829, 10880, 10920, 10944, 11115, 11172, 11232, 11305, 11424, 11466, 11492, 11628, 11648, 11760, 11830, 11856, 11934, 11970, 12096, 12103, 12160, 12168, 12240, 12285, 12376, 12480, 12495, 12597, 12740, 12768, 12844, 12852, 12920, 13104, 13230, 13260, 13328, 13338, 13440, 13520, 13566, 13680, 13832, 13923, 13965, 14040, 14112, 14144, 14196, 14280, 14364, 14365, 14535, 14560, 14688, 14820, 14896, 14976, 14994, 15120, 15210, 15232, 15288, 15470, 15504, 15561, 15680, 15808, 15827, 15912, 15960, 16055, 16065, 16224, 16320, 16380, 16416, 16562, 16660, 16758, 16796, 17024, 17136, 17199, 17238, 17280, 17290, 17442, 17472, 17640, 17680, 17745, 17784, 17955, 18088, 18240, 18252, 18360, 18564, 18620, 18720, 18816, 18928, 19040, 19110, 19152, 19266, 19380, 19584, 19656, 19760, 19890, 19992, 20111, 20160, 20280, 20349, 20384, 20520, 20672, 20748, 20995, 21168, 21216, 21280, 21294, 21420, 21632, 21658, 21840, 21888, 22230, 22344, 22464, 22477, 22491, 22610, 22815, 22848, 22932, 22984, 23205, 23256, 23520, 23660, 23712, 23868, 23940, 24192, 24206, 24336, 24480, 24570, 24752, 24843, 24960, 24990, 25137, 25194, 25480, 25536, 25688, 25704, 25840, 25857, 25935, 26208, 26460, 26520, 26656, 26676, 27040, 27132, 27360, 27664, 27846, 27930, 28080, 28224, 28288, 28392, 28560, 28665, 28728, 28730, 28899, 29070, 29120, 29376, 29393, 29640, 29792, 29835, 29988, 30240, 30420, 30576, 30940, 31008, 31122, 31360, 31616, 31654, 31824, 31920, 31941, 32110, 32130, 32448, 32487, 32640, 32760, 32832, 33124, 33320, 33345, 33516, 33592, 33915, 34272, 34398, 34476, 34580, 34884, 34944, 35280, 35360, 35490, 35568, 35910, 36176, 36309, 36480, 36504, 36720, 37128, 37240, 37440, 37485, 37791, 37856, 38080, 38220, 38304, 38532, 38760, 39312, 39520, 39780, 39984, 40222, 40320, 40560, 40698, 40768, 41040, 41344, 41405, 41496, 41769, 41895, 41990, 42336, 42432, 42560, 42588, 42840, 43095, 43316, 43605, 43680, 44460, 44688, 44928, 44954, 44982, 45220, 45630, 45696, 45864, 45968, 46410, 46512, 46683, 47040, 47320, 47424, 47481, 47736, 47880, 48165, 48412, 48672, 48960, 49140, 49504, 49686, 49980, 50274, 50388, 50960, 51072, 51376, 51408, 51680, 51714, 51870, 52416, 52920, 53040, 53235, 53312, 53352, 54080, 54145, 54264, 54587, 54720, 55328, 55692, 55860, 56160, 56448, 56784, 57120, 57330, 57456, 57460, 57798, 58140, 58240, 58752, 58786, 59280, 59584, 59670, 59976, 60333, 60480, 60515, 60840, 61047, 61152, 61880, 62016, 62244, 62985, 63308, 63648, 63840, 63882, 64220, 64260, 64896, 64974, 65520, 65664, 66248, 66640, 66690, 67032, 67184, 67431, 67830, 68544, 68796, 68952, 69160, 69615, 69768, 70560, 70720, 70980, 71136, 71820, 72352, 72618, 73008, 73440, 74256, 74480, 74529, 74880, 74970, 75582, 75712, 76160, 76440, 76608, 77064, 77520, 77571, 77805, 78624, 79040, 79135, 79560, 79968, 80444, 81120, 81396, 81536, 82080, 82810, 82992, 83538, 83790, 83980, 84672, 84864, 85120, 85176, 85680, 85995, 86190, 86632, 86697, 87210, 87360, 88179, 88920, 89376, 89908, 89964, 90440, 91260, 91728, 91936, 92820, 93024, 93366, 94080, 94640, 94848, 94962, 95472, 95760, 96330, 96824, 97344, 97461, 97920, 98280, 99008, 99372, 99960, 100548, 100555, 100776, 101745, 101920, 102752, 102816, 103360, 103428, 103740, 104832, 105840, 106080, 106470, 106624, 106704, 108160, 108290, 108528, 108927, 109174, 109440, 110656, 111384, 111720, 112320, 112385, 112455, 113373, 113568, 114240, 114660, 114912, 114920, 115596, 116280, 117572, 118560, 119168, 119340, 119952, 120666, 120960, 121030, 121680, 122094, 122304, 123760, 124032, 124215, 124488, 125685, 125970, 126616, 127296, 127680, 127764, 128440, 128520, 129285, 129948, 131040, 132496, 133280, 133380, 134064, 134368, 134862, 135660, 137088, 137592, 137904, 138320, 139230, 139536, 140777, 141120, 141440, 141960, 142272, 142443, 143640, 144495, 144704, 145236, 146016, 146880, 146965, 148512, 148960, 149058, 149940, 151164, 151424, 152880, 153216, 154128, 155040, 155142, 155610, 157248, 157339, 158080, 158270, 159120, 159705, 159936, 160888, 162240, 162435, 162792, 163761, 164160, 165620, 165984, 167076, 167580, 167960, 169344, 170352, 171360, 171990, 172380, 173264, 173394, 174420, 174720, 176358, 177840, 178752, 179816, 179928, 180880, 180999, 181545, 182520, 183456, 183872, 185640, 186048, 186732, 188955, 189280, 189924, 190944, 191520, 192660, 193648, 194688, 194922, 196560, 198016, 198744, 199920, 201096, 201110, 201552, 202293, 203490, 203840, 205504, 205632, 205751, 206720, 206856, 207480, 208845, 211680, 212160, 212940, 213408, 216580, 217056, 217854, 218348, 221312, 222768, 223440, 223587, 224640, 224770, 224910, 226746, 227136, 228480, 229320, 229824, 229840, 231192, 232560, 233415, 235144, 237120, 237405, 238680, 239904, 241332, 242060, 243360, 244188, 244608, 247520, 248430, 248976, 251370, 251940, 253232, 254592, 255360, 255528, 256880, 257040, 258570, 259896, 262080, 264537, 264992, 266560, 266760, 268128, 268736, 269724, 271320, 272935, 275184, 275808, 276640, 278460, 279072, 281554, 282240, 283920, 284544, 284886, 287280, 288990, 289408, 290472, 292032, 292383, 293760, 293930, 297024, 297920, 298116, 299880, 301665, 302328, 305235, 305760, 308256, 310080, 310284, 311220, 314496, 314678, 316540, 318240, 319410, 319872, 321776, 324480, 324870, 325584, 326781, 327522, 328320, 331240, 331968, 334152, 335160, 335920, 337155, 340704, 342720, 343980, 344760, 346528, 346788, 348840, 352716, 355680, 357504, 359632, 359856, 361760, 361998, 363090, 365040, 366912, 367744, 371280, 372096, 372645, 373464, 377910, 378560, 379848, 381888, 382109, 383040, 385320, 387296, 387855, 389844, 393120, 397488, 399840, 402192, 402220, 403104, 404586, 406980, 407680, 411008, 411264, 411502, 413712, 414960, 417690, 422331, 423360, 424320, 425880, 426816, 427329, 433160, 433485, 434112, 435708, 436696, 440895, 445536, 446880, 447174, 449540, 449820, 453492, 454272, 458640, 459648, 459680, 462384, 465120, 466830, 470288, 472017, 474240, 474810, 477360, 479808, 482664, 484120, 486720, 487305, 488376, 491283, 495040, 496860, 497952, 502740, 503880, 506464, 511056, 513760, 514080, 517140, 519792, 524160, 529074, 529984, 533120, 533520, 536256, 537472, 539448, 542640, 542997, 544635, 545870, 550368, 551616, 553280, 556920, 558144, 563108, 566865, 567840, 569772, 574560, 577980, 580944, 584064, 584766, 587860, 594048, 595840, 596232, 599760, 603330, 604656, 606879, 610470, 611520, 616512, 617253, 620160, 620568, 622440, 629356, 633080, 636480, 638820, 643552, 649740, 651168, 653562, 655044, 662480, 663936, 668304, 670320, 671840, 674310, 681408, 685440, 687960, 689520, 693056, 693576, 697680, 703885, 705432, 711360, 712215, 719264, 719712, 723520, 723996, 726180, 730080, 733824, 742560, 745290, 746928, 755820, 757120, 759696, 763776, 764218, 766080, 770640, 774592, 775710, 779688, 786240, 786695, 793611, 794976, 799680, 804384, 804440, 806208, 809172, 813960, 818805, 823004, 827424, 829920, 835380, 844662, 846720, 851760, 853632, 854658, 866320, 866970, 868224, 871416, 873392, 881790, 891072, 893760, 894348, 899080, 899640, 904995, 906984, 917280, 919360, 924768, 930240, 933660, 940576, 944034, 949620, 954720, 959616, 965328, 968240, 973440, 974610, 976752, 982566, 990080, 993720, 995904, 1005480, 1007760, 1011465, 1012928, 1022112, 1027520, 1028160, 1028755, 1034280, 1039584, 1058148, 1059968, 1067040, 1072512, 1078896, 1085280, 1085994, 1089270, 1091740, 1100736, 1103232, 1106560, 1113840, 1116288, 1117935, 1126216, 1133730, 1135680, 1139544, 1146327, 1149120, 1155960, 1161888, 1169532, 1175720, 1192464, 1199520, 1206660, 1209312, 1213758, 1220940, 1223040, 1233024, 1234506, 1241136, 1244880, 1258712, 1266160, 1266993, 1272960, 1277640, 1287104, 1299480, 1302336, 1307124, 1310088, 1322685, 1324960, 1336608, 1340640, 1343680, 1348620, 1362816, 1375920, 1379040, 1386112, 1387152, 1395360, 1407770, 1410864, 1416051, 1422720, 1424430, 1438528, 1439424, 1447040, 1447992, 1452360, 1460160, 1461915, 1473849, 1485120, 1490580, 1493856, 1511640, 1519392, 1528436, 1541280, 1549184, 1551420, 1559376, 1572480, 1573390, 1587222, 1589952, 1599360, 1608768, 1608880, 1612416, 1618344, 1627920, 1633905, 1637610, 1646008, 1654848, 1659840, 1670760, 1689324, 1703520, 1709316, 1732640, 1733940, 1742832, 1746784, 1763580, 1782144, 1787520, 1788696, 1798160, 1799280, 1809990, 1813968, 1834560, 1838720, 1849536, 1851759, 1860480, 1867320, 1881152, 1888068, 1899240, 1909440, 1910545, 1930656, 1936480, 1949220, 1953504, 1965132, 1987440, 1991808, 2010960, 2015520, 2022930, 2025856, 2044224, 2055040, 2056320, 2057510, 2068560, 2079168, 2111655, 2116296, 2134080, 2136645, 2157792, 2170560, 2171988, 2178540, 2183480, 2201472, 2227680, 2235870, 2252432, 2267460, 2271360, 2279088, 2292654, 2298240, 2311920, 2323776, 2339064, 2351440, 2360085, 2384928, 2399040, 2413320, 2418624, 2427516, 2441880, 2456415, 2469012, 2482272, 2489760, 2517424, 2532320, 2533986, 2555280, 2574208, 2598960, 2604672, 2614248, 2620176, 2645370, 2649920, 2673216, 2674763, 2681280, 2687360, 2697240, 2714985, 2751840, 2758080, 2774304, 2790720, 2815540, 2821728, 2832102, 2848860, 2877056, 2878848, 2895984, 2904720, 2920320, 2923830, 2947698, 2970240, 2981160, 2987712, 3023280, 3034395, 3038784, 3056872, 3082560, 3086265, 3102840, 3118752, 3146780, 3174444, 3179904, 3217536, 3217760, 3236688, 3255840, 3267810, 3275220, 3292016, 3309696, 3319680, 3341520, 3378648, 3407040, 3418632, 3438981, 3465280, 3467880, 3485664, 3493568, 3527160, 3577392, 3596320, 3598560, 3619980, 3627936, 3669120, 3699072, 3703518, 3734640, 3762304, 3776136, 3798480, 3800979, 3818880, 3821090, 3861312, 3872960, 3898440, 3907008, 3930264, 3968055, 3974880, 4021920, 4031040, 4045860, 4088448, 4115020, 4137120, 4158336, 4223310, 4232592, 4248153, 4268160, 4273290, 4315584, 4341120, 4343976, 4357080, 4366960, 4455360, 4471740, 4504864, 4534920, 4558176, 4585308, 4623840, 4647552, 4678128, 4702880, 4720170, 4769856, 4798080, 4826640, 4837248, 4855032, 4883760, 4912830, 4938024, 4964544, 4979520, 5034848, 5064640, 5067972, 5110560, 5197920, 5228496, 5240352, 5290740, 5299840, 5346432, 5349526, 5362560, 5394480, 5429970, 5503680, 5516160, 5548608, 5555277, 5581440, 5631080, 5643456, 5664204, 5697720, 5731635, 5791968, 5809440, 5847660, 5895396, 5962320, 5975424, 6046560, 6068790, 6077568, 6113744, 6165120, 6172530, 6205680, 6237504, 6293560, 6334965, 6348888, 6435520, 6473376, 6511680, 6535620, 6550440, 6584032, 6683040, 6757296, 6814080, 6837264, 6877962, 6930560, 6935760, 6971328, 6987136, 7054320, 7080255, 7154784, 7192640, 7197120, 7239960, 7255872, 7369245, 7407036, 7469280, 7552272, 7596960, 7601958, 7642180, 7722624, 7745920, 7796880, 7814016, 7860528, 7936110, 7949760, 8024289, 8043840, 8062080, 8091720, 8230040, 8274240, 8446620, 8465184, 8496306, 8546580, 8631168, 8687952, 8714160, 8733920, 8910720, 8943480, 9009728, 9069840, 9116352, 9170616, 9247680, 9258795, 9356256, 9405760, 9440340, 9539712, 9653280, 9710064, 9767520, 9825660, 9876048, 9929088, 9959040, 10069696, 10129280, 10135944, 10221120, 10316943, 10395840, 10456992, 10480704, 10581480, 10699052, 10788960, 10859940, 11007360, 11097216, 11110554, 11262160, 11286912, 11328408, 11395440, 11463270, 11583936, 11618880, 11695320, 11790792, 11924640, 12093120, 12137580, 12227488, 12345060, 12411360, 12475008, 12587120, 12669930, 12697776, 12871040, 12946752, 13023360, 13071240, 13100880, 13168064, 13366080, 13373815, 13514592, 13674528, 13755924, 13871520, 13942656, 14108640, 14160510, 14309568, 14385280, 14394240, 14479920, 14511744, 14738490, 14814072, 14938560, 15104544, 15193920, 15203916, 15284360, 15593760, 15721056, 15872220, 15899520, 16048578, 16087680, 16183440, 16460080, 16548480, 16893240, 16930368, 16992612, 17093160, 17194905, 17375904, 17428320, 17467840, 17886960, 18019456, 18139680, 18232704, 18341232, 18495360, 18517590, 18712512, 18811520, 18880680, 19004895, 19306560, 19420128, 19535040, 19651320, 19752096, 20139392, 20271888, 20442240, 20633886, 20791680, 20913984, 20961408, 21162960, 21240765, 21398104, 21577920, 21719880, 22221108, 22524320, 22656816, 22790880, 22926540, 23167872, 23237760, 23390640, 23581584, 23849280, 24072867, 24186240, 24275160, 24454976, 24690120, 24822720, 25174240, 25339860, 25395552, 25893504, 26142480, 26201760, 26336128, 26732160, 26747630, 27029184, 27349056, 27511848, 27743040, 27776385, 28217280, 28321020, 28619136, 28959840, 29476980, 29628144, 29877120, 30209088, 30387840, 30407832, 30568720, 31187520, 31442112, 31744440, 32097156, 32366880, 32920160, 33786480, 33860736, 33985224, 34186320, 34389810, 34751808, 34856640, 34935680, 35773920, 36279360, 36682464, 37035180, 37425024, 37761360, 38009790, 38613120, 38840256, 39070080, 39302640, 39504192, 40121445, 40543776, 41267772, 41827968, 42325920, 42481530, 42796208, 43155840, 43439760, 44442216, 45048640, 45313632, 45581760, 45853080, 46781280, 47163168, 47698560, 48145734, 48550320, 48909952, 49380240, 49645440, 50348480, 50679720, 50791104, 51584715, 52284960, 52403520, 53495260, 54058368, 54698112, 55023696, 55486080, 55552770, 56434560, 56642040, 57919680, 58953960, 59256288, 60418176, 60815664, 61137440, 62375040, 62884224, 63488880, 64194312, 64733760, 65840320, 67572960, 67970448, 68372640, 68779620, 69503616, 69713280, 71547840, 72218601, 72558720, 73364928, 74070360, 75522720, 76019580, 77680512, 78605280, 79008384, 80242890, 81087552, 82535544, 84651840, 84963060, 85592416, 86879520, 88884432, 90097280, 90627264, 91163520, 91706160, 93562560, 94326336, 96291468, 97100640, 98760480, 100696960, 101359440, 101582208, 103169430, 104569920, 104807040, 106990520, 110047392, 111105540, 113284080, 115839360, 117907920, 118512576, 120364335, 121631328, 122274880, 126977760, 128388624, 129467520, 131680640, 135145920, 135940896, 136745280, 137559240, 143095680, 144437202, 146729856, 148140720, 151045440, 152039160, 157210560, 160485780, 162175104, 165071088, 169303680, 169926120, 171184832, 173759040, 177768864, 181254528, 183412320, 187125120, 188652672, 192582936, 194201280, 197520960, 202718880, 206338860, 209139840, 213981040, 220094784, 222211080, 226568160, 235815840, 237025152, 240728670, 243262656, 244549760, 253955520, 256777248, 270291840, 271881792, 273490560, 275118480, 288874404, 296281440, 302090880, 304078320, 314421120, 320971560, 330142176, 339852240, 342369664, 347518080, 355537728, 361093005, 366824640, 385165872, 388402560, 395041920, 405437760, 412677720, 427962080, 440189568, 444422160, 453136320, 471631680, 481457340, 486525312, 507911040, 513554496, 543763584, 550236960, 577748808, 592562880, 608156640, 641943120, 660284352, 679704480, 711075456, 722186010, 733649280, 770331744, 810875520, 825355440, 855924160, 888844320, 906272640, 943263360, 962914680, 1027108992, 1100473920, 1155497616, 1185125760, 1216313280, 1283886240, 1320568704, 1359408960, 1444372020, 1540663488, 1650710880, 1711848320, 1777688640, 1925829360, 2200947840, 2310995232, 2432626560, 2567772480, 2718817920, 2888744040, 3081326976, 3301421760, 3555377280, 3851658720, 4621990464, 5135544960, 5777488080, 6602843520, 7703317440, 9243980928, 11554976160, 15406634880, 23109952320, 46219904640]

約数ペア:

[(1, 46219904640), (2, 23109952320), (3, 15406634880), (4, 11554976160), (5, 9243980928), (6, 7703317440), (7, 6602843520), (8, 5777488080), (9, 5135544960), (10, 4621990464), (12, 3851658720), (13, 3555377280), (14, 3301421760), (15, 3081326976), (16, 2888744040), (17, 2718817920), (18, 2567772480), (19, 2432626560), (20, 2310995232), (21, 2200947840), (24, 1925829360), (26, 1777688640), (27, 1711848320), (28, 1650710880), (30, 1540663488), (32, 1444372020), (34, 1359408960), (35, 1320568704), (36, 1283886240), (38, 1216313280), (39, 1185125760), (40, 1155497616), (42, 1100473920), (45, 1027108992), (48, 962914680), (49, 943263360), (51, 906272640), (52, 888844320), (54, 855924160), (56, 825355440), (57, 810875520), (60, 770331744), (63, 733649280), (64, 722186010), (65, 711075456), (68, 679704480), (70, 660284352), (72, 641943120), (76, 608156640), (78, 592562880), (80, 577748808), (84, 550236960), (85, 543763584), (90, 513554496), (91, 507911040), (95, 486525312), (96, 481457340), (98, 471631680), (102, 453136320), (104, 444422160), (105, 440189568), (108, 427962080), (112, 412677720), (114, 405437760), (117, 395041920), (119, 388402560), (120, 385165872), (126, 366824640), (128, 361093005), (130, 355537728), (133, 347518080), (135, 342369664), (136, 339852240), (140, 330142176), (144, 320971560), (147, 314421120), (152, 304078320), (153, 302090880), (156, 296281440), (160, 288874404), (168, 275118480), (169, 273490560), (170, 271881792), (171, 270291840), (180, 256777248), (182, 253955520), (189, 244549760), (190, 243262656), (192, 240728670), (195, 237025152), (196, 235815840), (204, 226568160), (208, 222211080), (210, 220094784), (216, 213981040), (221, 209139840), (224, 206338860), (228, 202718880), (234, 197520960), (238, 194201280), (240, 192582936), (245, 188652672), (247, 187125120), (252, 183412320), (255, 181254528), (260, 177768864), (266, 173759040), (270, 171184832), (272, 169926120), (273, 169303680), (280, 165071088), (285, 162175104), (288, 160485780), (294, 157210560), (304, 152039160), (306, 151045440), (312, 148140720), (315, 146729856), (320, 144437202), (323, 143095680), (336, 137559240), (338, 136745280), (340, 135940896), (342, 135145920), (351, 131680640), (357, 129467520), (360, 128388624), (364, 126977760), (378, 122274880), (380, 121631328), (384, 120364335), (390, 118512576), (392, 117907920), (399, 115839360), (408, 113284080), (416, 111105540), (420, 110047392), (432, 106990520), (441, 104807040), (442, 104569920), (448, 103169430), (455, 101582208), (456, 101359440), (459, 100696960), (468, 98760480), (476, 97100640), (480, 96291468), (490, 94326336), (494, 93562560), (504, 91706160), (507, 91163520), (510, 90627264), (513, 90097280), (520, 88884432), (532, 86879520), (540, 85592416), (544, 84963060), (546, 84651840), (560, 82535544), (570, 81087552), (576, 80242890), (585, 79008384), (588, 78605280), (595, 77680512), (608, 76019580), (612, 75522720), (624, 74070360), (630, 73364928), (637, 72558720), (640, 72218601), (646, 71547840), (663, 69713280), (665, 69503616), (672, 68779620), (676, 68372640), (680, 67970448), (684, 67572960), (702, 65840320), (714, 64733760), (720, 64194312), (728, 63488880), (735, 62884224), (741, 62375040), (756, 61137440), (760, 60815664), (765, 60418176), (780, 59256288), (784, 58953960), (798, 57919680), (816, 56642040), (819, 56434560), (832, 55552770), (833, 55486080), (840, 55023696), (845, 54698112), (855, 54058368), (864, 53495260), (882, 52403520), (884, 52284960), (896, 51584715), (910, 50791104), (912, 50679720), (918, 50348480), (931, 49645440), (936, 49380240), (945, 48909952), (952, 48550320), (960, 48145734), (969, 47698560), (980, 47163168), (988, 46781280), (1008, 45853080), (1014, 45581760), (1020, 45313632), (1026, 45048640), (1040, 44442216), (1064, 43439760), (1071, 43155840), (1080, 42796208), (1088, 42481530), (1092, 42325920), (1105, 41827968), (1120, 41267772), (1140, 40543776), (1152, 40121445), (1170, 39504192), (1176, 39302640), (1183, 39070080), (1190, 38840256), (1197, 38613120), (1216, 38009790), (1224, 37761360), (1235, 37425024), (1248, 37035180), (1260, 36682464), (1274, 36279360), (1292, 35773920), (1323, 34935680), (1326, 34856640), (1330, 34751808), (1344, 34389810), (1352, 34186320), (1360, 33985224), (1365, 33860736), (1368, 33786480), (1404, 32920160), (1428, 32366880), (1440, 32097156), (1456, 31744440), (1470, 31442112), (1482, 31187520), (1512, 30568720), (1520, 30407832), (1521, 30387840), (1530, 30209088), (1547, 29877120), (1560, 29628144), (1568, 29476980), (1596, 28959840), (1615, 28619136), (1632, 28321020), (1638, 28217280), (1664, 27776385), (1666, 27743040), (1680, 27511848), (1690, 27349056), (1710, 27029184), (1728, 26747630), (1729, 26732160), (1755, 26336128), (1764, 26201760), (1768, 26142480), (1785, 25893504), (1820, 25395552), (1824, 25339860), (1836, 25174240), (1862, 24822720), (1872, 24690120), (1890, 24454976), (1904, 24275160), (1911, 24186240), (1920, 24072867), (1938, 23849280), (1960, 23581584), (1976, 23390640), (1989, 23237760), (1995, 23167872), (2016, 22926540), (2028, 22790880), (2040, 22656816), (2052, 22524320), (2080, 22221108), (2128, 21719880), (2142, 21577920), (2160, 21398104), (2176, 21240765), (2184, 21162960), (2205, 20961408), (2210, 20913984), (2223, 20791680), (2240, 20633886), (2261, 20442240), (2280, 20271888), (2295, 20139392), (2340, 19752096), (2352, 19651320), (2366, 19535040), (2380, 19420128), (2394, 19306560), (2432, 19004895), (2448, 18880680), (2457, 18811520), (2470, 18712512), (2496, 18517590), (2499, 18495360), (2520, 18341232), (2535, 18232704), (2548, 18139680), (2565, 18019456), (2584, 17886960), (2646, 17467840), (2652, 17428320), (2660, 17375904), (2688, 17194905), (2704, 17093160), (2720, 16992612), (2730, 16930368), (2736, 16893240), (2793, 16548480), (2808, 16460080), (2856, 16183440), (2873, 16087680), (2880, 16048578), (2907, 15899520), (2912, 15872220), (2940, 15721056), (2964, 15593760), (3024, 15284360), (3040, 15203916), (3042, 15193920), (3060, 15104544), (3094, 14938560), (3120, 14814072), (3136, 14738490), (3185, 14511744), (3192, 14479920), (3211, 14394240), (3213, 14385280), (3230, 14309568), (3264, 14160510), (3276, 14108640), (3315, 13942656), (3332, 13871520), (3360, 13755924), (3380, 13674528), (3420, 13514592), (3456, 13373815), (3458, 13366080), (3510, 13168064), (3528, 13100880), (3536, 13071240), (3549, 13023360), (3570, 12946752), (3591, 12871040), (3640, 12697776), (3648, 12669930), (3672, 12587120), (3705, 12475008), (3724, 12411360), (3744, 12345060), (3780, 12227488), (3808, 12137580), (3822, 12093120), (3876, 11924640), (3920, 11790792), (3952, 11695320), (3978, 11618880), (3990, 11583936), (4032, 11463270), (4056, 11395440), (4080, 11328408), (4095, 11286912), (4104, 11262160), (4160, 11110554), (4165, 11097216), (4199, 11007360), (4256, 10859940), (4284, 10788960), (4320, 10699052), (4368, 10581480), (4410, 10480704), (4420, 10456992), (4446, 10395840), (4480, 10316943), (4522, 10221120), (4560, 10135944), (4563, 10129280), (4590, 10069696), (4641, 9959040), (4655, 9929088), (4680, 9876048), (4704, 9825660), (4732, 9767520), (4760, 9710064), (4788, 9653280), (4845, 9539712), (4896, 9440340), (4914, 9405760), (4940, 9356256), (4992, 9258795), (4998, 9247680), (5040, 9170616), (5070, 9116352), (5096, 9069840), (5130, 9009728), (5168, 8943480), (5187, 8910720), (5292, 8733920), (5304, 8714160), (5320, 8687952), (5355, 8631168), (5408, 8546580), (5440, 8496306), (5460, 8465184), (5472, 8446620), (5586, 8274240), (5616, 8230040), (5712, 8091720), (5733, 8062080), (5746, 8043840), (5760, 8024289), (5814, 7949760), (5824, 7936110), (5880, 7860528), (5915, 7814016), (5928, 7796880), (5967, 7745920), (5985, 7722624), (6048, 7642180), (6080, 7601958), (6084, 7596960), (6120, 7552272), (6188, 7469280), (6240, 7407036), (6272, 7369245), (6370, 7255872), (6384, 7239960), (6422, 7197120), (6426, 7192640), (6460, 7154784), (6528, 7080255), (6552, 7054320), (6615, 6987136), (6630, 6971328), (6664, 6935760), (6669, 6930560), (6720, 6877962), (6760, 6837264), (6783, 6814080), (6840, 6757296), (6916, 6683040), (7020, 6584032), (7056, 6550440), (7072, 6535620), (7098, 6511680), (7140, 6473376), (7182, 6435520), (7280, 6348888), (7296, 6334965), (7344, 6293560), (7410, 6237504), (7448, 6205680), (7488, 6172530), (7497, 6165120), (7560, 6113744), (7605, 6077568), (7616, 6068790), (7644, 6046560), (7735, 5975424), (7752, 5962320), (7840, 5895396), (7904, 5847660), (7956, 5809440), (7980, 5791968), (8064, 5731635), (8112, 5697720), (8160, 5664204), (8190, 5643456), (8208, 5631080), (8281, 5581440), (8320, 5555277), (8330, 5548608), (8379, 5516160), (8398, 5503680), (8512, 5429970), (8568, 5394480), (8619, 5362560), (8640, 5349526), (8645, 5346432), (8721, 5299840), (8736, 5290740), (8820, 5240352), (8840, 5228496), (8892, 5197920), (9044, 5110560), (9120, 5067972), (9126, 5064640), (9180, 5034848), (9282, 4979520), (9310, 4964544), (9360, 4938024), (9408, 4912830), (9464, 4883760), (9520, 4855032), (9555, 4837248), (9576, 4826640), (9633, 4798080), (9690, 4769856), (9792, 4720170), (9828, 4702880), (9880, 4678128), (9945, 4647552), (9996, 4623840), (10080, 4585308), (10140, 4558176), (10192, 4534920), (10260, 4504864), (10336, 4471740), (10374, 4455360), (10584, 4366960), (10608, 4357080), (10640, 4343976), (10647, 4341120), (10710, 4315584), (10816, 4273290), (10829, 4268160), (10880, 4248153), (10920, 4232592), (10944, 4223310), (11115, 4158336), (11172, 4137120), (11232, 4115020), (11305, 4088448), (11424, 4045860), (11466, 4031040), (11492, 4021920), (11628, 3974880), (11648, 3968055), (11760, 3930264), (11830, 3907008), (11856, 3898440), (11934, 3872960), (11970, 3861312), (12096, 3821090), (12103, 3818880), (12160, 3800979), (12168, 3798480), (12240, 3776136), (12285, 3762304), (12376, 3734640), (12480, 3703518), (12495, 3699072), (12597, 3669120), (12740, 3627936), (12768, 3619980), (12844, 3598560), (12852, 3596320), (12920, 3577392), (13104, 3527160), (13230, 3493568), (13260, 3485664), (13328, 3467880), (13338, 3465280), (13440, 3438981), (13520, 3418632), (13566, 3407040), (13680, 3378648), (13832, 3341520), (13923, 3319680), (13965, 3309696), (14040, 3292016), (14112, 3275220), (14144, 3267810), (14196, 3255840), (14280, 3236688), (14364, 3217760), (14365, 3217536), (14535, 3179904), (14560, 3174444), (14688, 3146780), (14820, 3118752), (14896, 3102840), (14976, 3086265), (14994, 3082560), (15120, 3056872), (15210, 3038784), (15232, 3034395), (15288, 3023280), (15470, 2987712), (15504, 2981160), (15561, 2970240), (15680, 2947698), (15808, 2923830), (15827, 2920320), (15912, 2904720), (15960, 2895984), (16055, 2878848), (16065, 2877056), (16224, 2848860), (16320, 2832102), (16380, 2821728), (16416, 2815540), (16562, 2790720), (16660, 2774304), (16758, 2758080), (16796, 2751840), (17024, 2714985), (17136, 2697240), (17199, 2687360), (17238, 2681280), (17280, 2674763), (17290, 2673216), (17442, 2649920), (17472, 2645370), (17640, 2620176), (17680, 2614248), (17745, 2604672), (17784, 2598960), (17955, 2574208), (18088, 2555280), (18240, 2533986), (18252, 2532320), (18360, 2517424), (18564, 2489760), (18620, 2482272), (18720, 2469012), (18816, 2456415), (18928, 2441880), (19040, 2427516), (19110, 2418624), (19152, 2413320), (19266, 2399040), (19380, 2384928), (19584, 2360085), (19656, 2351440), (19760, 2339064), (19890, 2323776), (19992, 2311920), (20111, 2298240), (20160, 2292654), (20280, 2279088), (20349, 2271360), (20384, 2267460), (20520, 2252432), (20672, 2235870), (20748, 2227680), (20995, 2201472), (21168, 2183480), (21216, 2178540), (21280, 2171988), (21294, 2170560), (21420, 2157792), (21632, 2136645), (21658, 2134080), (21840, 2116296), (21888, 2111655), (22230, 2079168), (22344, 2068560), (22464, 2057510), (22477, 2056320), (22491, 2055040), (22610, 2044224), (22815, 2025856), (22848, 2022930), (22932, 2015520), (22984, 2010960), (23205, 1991808), (23256, 1987440), (23520, 1965132), (23660, 1953504), (23712, 1949220), (23868, 1936480), (23940, 1930656), (24192, 1910545), (24206, 1909440), (24336, 1899240), (24480, 1888068), (24570, 1881152), (24752, 1867320), (24843, 1860480), (24960, 1851759), (24990, 1849536), (25137, 1838720), (25194, 1834560), (25480, 1813968), (25536, 1809990), (25688, 1799280), (25704, 1798160), (25840, 1788696), (25857, 1787520), (25935, 1782144), (26208, 1763580), (26460, 1746784), (26520, 1742832), (26656, 1733940), (26676, 1732640), (27040, 1709316), (27132, 1703520), (27360, 1689324), (27664, 1670760), (27846, 1659840), (27930, 1654848), (28080, 1646008), (28224, 1637610), (28288, 1633905), (28392, 1627920), (28560, 1618344), (28665, 1612416), (28728, 1608880), (28730, 1608768), (28899, 1599360), (29070, 1589952), (29120, 1587222), (29376, 1573390), (29393, 1572480), (29640, 1559376), (29792, 1551420), (29835, 1549184), (29988, 1541280), (30240, 1528436), (30420, 1519392), (30576, 1511640), (30940, 1493856), (31008, 1490580), (31122, 1485120), (31360, 1473849), (31616, 1461915), (31654, 1460160), (31824, 1452360), (31920, 1447992), (31941, 1447040), (32110, 1439424), (32130, 1438528), (32448, 1424430), (32487, 1422720), (32640, 1416051), (32760, 1410864), (32832, 1407770), (33124, 1395360), (33320, 1387152), (33345, 1386112), (33516, 1379040), (33592, 1375920), (33915, 1362816), (34272, 1348620), (34398, 1343680), (34476, 1340640), (34580, 1336608), (34884, 1324960), (34944, 1322685), (35280, 1310088), (35360, 1307124), (35490, 1302336), (35568, 1299480), (35910, 1287104), (36176, 1277640), (36309, 1272960), (36480, 1266993), (36504, 1266160), (36720, 1258712), (37128, 1244880), (37240, 1241136), (37440, 1234506), (37485, 1233024), (37791, 1223040), (37856, 1220940), (38080, 1213758), (38220, 1209312), (38304, 1206660), (38532, 1199520), (38760, 1192464), (39312, 1175720), (39520, 1169532), (39780, 1161888), (39984, 1155960), (40222, 1149120), (40320, 1146327), (40560, 1139544), (40698, 1135680), (40768, 1133730), (41040, 1126216), (41344, 1117935), (41405, 1116288), (41496, 1113840), (41769, 1106560), (41895, 1103232), (41990, 1100736), (42336, 1091740), (42432, 1089270), (42560, 1085994), (42588, 1085280), (42840, 1078896), (43095, 1072512), (43316, 1067040), (43605, 1059968), (43680, 1058148), (44460, 1039584), (44688, 1034280), (44928, 1028755), (44954, 1028160), (44982, 1027520), (45220, 1022112), (45630, 1012928), (45696, 1011465), (45864, 1007760), (45968, 1005480), (46410, 995904), (46512, 993720), (46683, 990080), (47040, 982566), (47320, 976752), (47424, 974610), (47481, 973440), (47736, 968240), (47880, 965328), (48165, 959616), (48412, 954720), (48672, 949620), (48960, 944034), (49140, 940576), (49504, 933660), (49686, 930240), (49980, 924768), (50274, 919360), (50388, 917280), (50960, 906984), (51072, 904995), (51376, 899640), (51408, 899080), (51680, 894348), (51714, 893760), (51870, 891072), (52416, 881790), (52920, 873392), (53040, 871416), (53235, 868224), (53312, 866970), (53352, 866320), (54080, 854658), (54145, 853632), (54264, 851760), (54587, 846720), (54720, 844662), (55328, 835380), (55692, 829920), (55860, 827424), (56160, 823004), (56448, 818805), (56784, 813960), (57120, 809172), (57330, 806208), (57456, 804440), (57460, 804384), (57798, 799680), (58140, 794976), (58240, 793611), (58752, 786695), (58786, 786240), (59280, 779688), (59584, 775710), (59670, 774592), (59976, 770640), (60333, 766080), (60480, 764218), (60515, 763776), (60840, 759696), (61047, 757120), (61152, 755820), (61880, 746928), (62016, 745290), (62244, 742560), (62985, 733824), (63308, 730080), (63648, 726180), (63840, 723996), (63882, 723520), (64220, 719712), (64260, 719264), (64896, 712215), (64974, 711360), (65520, 705432), (65664, 703885), (66248, 697680), (66640, 693576), (66690, 693056), (67032, 689520), (67184, 687960), (67431, 685440), (67830, 681408), (68544, 674310), (68796, 671840), (68952, 670320), (69160, 668304), (69615, 663936), (69768, 662480), (70560, 655044), (70720, 653562), (70980, 651168), (71136, 649740), (71820, 643552), (72352, 638820), (72618, 636480), (73008, 633080), (73440, 629356), (74256, 622440), (74480, 620568), (74529, 620160), (74880, 617253), (74970, 616512), (75582, 611520), (75712, 610470), (76160, 606879), (76440, 604656), (76608, 603330), (77064, 599760), (77520, 596232), (77571, 595840), (77805, 594048), (78624, 587860), (79040, 584766), (79135, 584064), (79560, 580944), (79968, 577980), (80444, 574560), (81120, 569772), (81396, 567840), (81536, 566865), (82080, 563108), (82810, 558144), (82992, 556920), (83538, 553280), (83790, 551616), (83980, 550368), (84672, 545870), (84864, 544635), (85120, 542997), (85176, 542640), (85680, 539448), (85995, 537472), (86190, 536256), (86632, 533520), (86697, 533120), (87210, 529984), (87360, 529074), (88179, 524160), (88920, 519792), (89376, 517140), (89908, 514080), (89964, 513760), (90440, 511056), (91260, 506464), (91728, 503880), (91936, 502740), (92820, 497952), (93024, 496860), (93366, 495040), (94080, 491283), (94640, 488376), (94848, 487305), (94962, 486720), (95472, 484120), (95760, 482664), (96330, 479808), (96824, 477360), (97344, 474810), (97461, 474240), (97920, 472017), (98280, 470288), (99008, 466830), (99372, 465120), (99960, 462384), (100548, 459680), (100555, 459648), (100776, 458640), (101745, 454272), (101920, 453492), (102752, 449820), (102816, 449540), (103360, 447174), (103428, 446880), (103740, 445536), (104832, 440895), (105840, 436696), (106080, 435708), (106470, 434112), (106624, 433485), (106704, 433160), (108160, 427329), (108290, 426816), (108528, 425880), (108927, 424320), (109174, 423360), (109440, 422331), (110656, 417690), (111384, 414960), (111720, 413712), (112320, 411502), (112385, 411264), (112455, 411008), (113373, 407680), (113568, 406980), (114240, 404586), (114660, 403104), (114912, 402220), (114920, 402192), (115596, 399840), (116280, 397488), (117572, 393120), (118560, 389844), (119168, 387855), (119340, 387296), (119952, 385320), (120666, 383040), (120960, 382109), (121030, 381888), (121680, 379848), (122094, 378560), (122304, 377910), (123760, 373464), (124032, 372645), (124215, 372096), (124488, 371280), (125685, 367744), (125970, 366912), (126616, 365040), (127296, 363090), (127680, 361998), (127764, 361760), (128440, 359856), (128520, 359632), (129285, 357504), (129948, 355680), (131040, 352716), (132496, 348840), (133280, 346788), (133380, 346528), (134064, 344760), (134368, 343980), (134862, 342720), (135660, 340704), (137088, 337155), (137592, 335920), (137904, 335160), (138320, 334152), (139230, 331968), (139536, 331240), (140777, 328320), (141120, 327522), (141440, 326781), (141960, 325584), (142272, 324870), (142443, 324480), (143640, 321776), (144495, 319872), (144704, 319410), (145236, 318240), (146016, 316540), (146880, 314678), (146965, 314496), (148512, 311220), (148960, 310284), (149058, 310080), (149940, 308256), (151164, 305760), (151424, 305235), (152880, 302328), (153216, 301665), (154128, 299880), (155040, 298116), (155142, 297920), (155610, 297024), (157248, 293930), (157339, 293760), (158080, 292383), (158270, 292032), (159120, 290472), (159705, 289408), (159936, 288990), (160888, 287280), (162240, 284886), (162435, 284544), (162792, 283920), (163761, 282240), (164160, 281554), (165620, 279072), (165984, 278460), (167076, 276640), (167580, 275808), (167960, 275184), (169344, 272935), (170352, 271320), (171360, 269724), (171990, 268736), (172380, 268128), (173264, 266760), (173394, 266560), (174420, 264992), (174720, 264537), (176358, 262080), (177840, 259896), (178752, 258570), (179816, 257040), (179928, 256880), (180880, 255528), (180999, 255360), (181545, 254592), (182520, 253232), (183456, 251940), (183872, 251370), (185640, 248976), (186048, 248430), (186732, 247520), (188955, 244608), (189280, 244188), (189924, 243360), (190944, 242060), (191520, 241332), (192660, 239904), (193648, 238680), (194688, 237405), (194922, 237120), (196560, 235144), (198016, 233415), (198744, 232560), (199920, 231192), (201096, 229840), (201110, 229824), (201552, 229320), (202293, 228480), (203490, 227136), (203840, 226746), (205504, 224910), (205632, 224770), (205751, 224640), (206720, 223587), (206856, 223440), (207480, 222768), (208845, 221312), (211680, 218348), (212160, 217854), (212940, 217056), (213408, 216580)]