422221101120

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{1019}}^1$

素因数の和:1113

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 576, 585, 595, 612, 620, 624, 630, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 816, 819, 832, 837, 840, 864, 868, 884, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1019, 1020, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1302, 1326, 1344, 1360, 1365, 1395, 1404, 1428, 1440, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1632, 1638, 1674, 1680, 1728, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1984, 1989, 2015, 2016, 2038, 2040, 2080, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2240, 2295, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2520, 2604, 2635, 2652, 2720, 2730, 2790, 2808, 2821, 2856, 2880, 2912, 2976, 3024, 3057, 3060, 3094, 3120, 3162, 3213, 3224, 3255, 3264, 3276, 3315, 3348, 3360, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3906, 3978, 4030, 4032, 4076, 4080, 4095, 4160, 4185, 4216, 4284, 4320, 4340, 4368, 4420, 4464, 4590, 4641, 4680, 4743, 4760, 4836, 4896, 4914, 4960, 5040, 5095, 5208, 5270, 5304, 5355, 5440, 5460, 5580, 5616, 5642, 5712, 5824, 5859, 5952, 5967, 6045, 6048, 6114, 6120, 6188, 6240, 6324, 6426, 6448, 6510, 6552, 6630, 6696, 6720, 6851, 6944, 7020, 7072, 7133, 7140, 7254, 7280, 7344, 7378, 7440, 7488, 7560, 7616, 7735, 7812, 7905, 7956, 8060, 8152, 8160, 8190, 8370, 8432, 8463, 8568, 8640, 8680, 8736, 8840, 8928, 9171, 9180, 9282, 9360, 9486, 9520, 9672, 9765, 9792, 9828, 9920, 9945, 10080, 10190, 10416, 10540, 10608, 10710, 10881, 10920, 11067, 11160, 11232, 11284, 11424, 11718, 11934, 12090, 12096, 12228, 12240, 12285, 12376, 12480, 12648, 12852, 12896, 13020, 13104, 13247, 13260, 13392, 13702, 13888, 13923, 14040, 14105, 14144, 14229, 14266, 14280, 14508, 14560, 14688, 14756, 14880, 15120, 15285, 15470, 15624, 15810, 15912, 16065, 16120, 16304, 16320, 16380, 16740, 16864, 16926, 17136, 17323, 17360, 17472, 17680, 17856, 18135, 18342, 18360, 18445, 18564, 18720, 18972, 19040, 19344, 19530, 19656, 19890, 20160, 20380, 20553, 20832, 21080, 21216, 21399, 21420, 21762, 21840, 22134, 22320, 22464, 22568, 22848, 23205, 23436, 23715, 23868, 24180, 24456, 24480, 24570, 24752, 25296, 25389, 25704, 25792, 26040, 26208, 26494, 26520, 26784, 27404, 27513, 27846, 28080, 28210, 28458, 28532, 28560, 29016, 29120, 29295, 29376, 29512, 29760, 29835, 30240, 30570, 30940, 31248, 31589, 31620, 31824, 32130, 32240, 32608, 32760, 33201, 33480, 33728, 33852, 34255, 34272, 34646, 34720, 35360, 35665, 36270, 36684, 36720, 36890, 37128, 37440, 37944, 38080, 38688, 39060, 39312, 39741, 39780, 40760, 41106, 41664, 41769, 42160, 42315, 42432, 42798, 42840, 43524, 43680, 44268, 44640, 45136, 45855, 46410, 46872, 47430, 47736, 47957, 48360, 48912, 48960, 49140, 49504, 50592, 50778, 51408, 51969, 52080, 52416, 52988, 53040, 53568, 54405, 54808, 55026, 55335, 55692, 56160, 56420, 56916, 57064, 57120, 58032, 58590, 59024, 59670, 60480, 61140, 61659, 61880, 62496, 63178, 63240, 63648, 64197, 64260, 64480, 65216, 65520, 66235, 66402, 66960, 67704, 68510, 68544, 69292, 69440, 69615, 70720, 71145, 71330, 72540, 73368, 73440, 73780, 74256, 75888, 76167, 77376, 78120, 78624, 79482, 79560, 81520, 82212, 83538, 84320, 84630, 85596, 85680, 86615, 87048, 87360, 88536, 89280, 90272, 91710, 92729, 92820, 93744, 94767, 94860, 95472, 95914, 96720, 97824, 98280, 99008, 99603, 101184, 101556, 102765, 102816, 103938, 104160, 105976, 106080, 106995, 108810, 109616, 110052, 110670, 111384, 112320, 112840, 113832, 114128, 114240, 116064, 117180, 118048, 119223, 119340, 121261, 122280, 123318, 123760, 124992, 126356, 126480, 126945, 127296, 128394, 128520, 128960, 131040, 132470, 132804, 133920, 135408, 137020, 137565, 138584, 139230, 142290, 142660, 143871, 145080, 146736, 146880, 147560, 148512, 151776, 152334, 155907, 156240, 157248, 157945, 158964, 159120, 163040, 164424, 166005, 167076, 168640, 169260, 171192, 171360, 173230, 174096, 177072, 180544, 183420, 184977, 185458, 185640, 187488, 189534, 189720, 190944, 191828, 192591, 193440, 195648, 196560, 198705, 199206, 203112, 205530, 205632, 207876, 208320, 208845, 211952, 212160, 213990, 217620, 219232, 220104, 221123, 221340, 222768, 225199, 225680, 227664, 228256, 232128, 234360, 236096, 238446, 238680, 239785, 242522, 244560, 246636, 247520, 252712, 252960, 253890, 256788, 257040, 259845, 262080, 264940, 265608, 267840, 270816, 274040, 275130, 277168, 278187, 278460, 284301, 284580, 285320, 287742, 290160, 293472, 295120, 297024, 303552, 304668, 308295, 311814, 312480, 315890, 317928, 318240, 320985, 326080, 328848, 332010, 334152, 338520, 342384, 342720, 346460, 348192, 354144, 357669, 363783, 366840, 369954, 370916, 371280, 374976, 379068, 379440, 380835, 381888, 383656, 385182, 386880, 393120, 397410, 398412, 406224, 410657, 411060, 415752, 417690, 423904, 427980, 431613, 435240, 438464, 440208, 442246, 442680, 445536, 450398, 451360, 455328, 456512, 463645, 467721, 468720, 473835, 476892, 477360, 479570, 485044, 489120, 493272, 495040, 498015, 505424, 505920, 507780, 513576, 514080, 519690, 529880, 531216, 537013, 541632, 548080, 550260, 554336, 556374, 556920, 568602, 569160, 570640, 575484, 580320, 586944, 590240, 596115, 606305, 609336, 616590, 623628, 624960, 631780, 635856, 636480, 641970, 657696, 663369, 664020, 668304, 675597, 677040, 684768, 692920, 696384, 708288, 715338, 719355, 727566, 733680, 739908, 741832, 742560, 758136, 758880, 761670, 767312, 770364, 779535, 786240, 794820, 796824, 812448, 821314, 822120, 831504, 834561, 835380, 847808, 852903, 855960, 863226, 870480, 880416, 884492, 885360, 891072, 900796, 902720, 910656, 924885, 927290, 935442, 937440, 947670, 953784, 954720, 959140, 962955, 970088, 978240, 986544, 996030, 1010848, 1015560, 1027152, 1028160, 1039380, 1059760, 1062432, 1074026, 1091349, 1096160, 1100520, 1105615, 1108672, 1112748, 1113840, 1125995, 1137204, 1138320, 1141280, 1150968, 1160640, 1180480, 1192230, 1212610, 1218672, 1231971, 1233180, 1247256, 1263560, 1271712, 1283940, 1294839, 1315392, 1326738, 1328040, 1336608, 1351194, 1354080, 1369536, 1385840, 1390935, 1421505, 1430676, 1438710, 1455132, 1467360, 1479816, 1483664, 1485120, 1516272, 1517760, 1523340, 1534624, 1540728, 1559070, 1576393, 1589640, 1593648, 1611039, 1624896, 1642628, 1644240, 1663008, 1669122, 1670760, 1705806, 1711920, 1726452, 1740960, 1760832, 1768984, 1770720, 1788345, 1801592, 1818915, 1849770, 1854580, 1870884, 1874880, 1895340, 1907568, 1909440, 1918280, 1925910, 1940176, 1973088, 1990107, 1992060, 2021696, 2026791, 2031120, 2053285, 2054304, 2078760, 2119520, 2124864, 2148052, 2158065, 2182698, 2192320, 2201040, 2211230, 2225496, 2227680, 2251990, 2274408, 2276640, 2282560, 2301936, 2338605, 2384460, 2425220, 2437344, 2463942, 2466360, 2494512, 2503683, 2527120, 2543424, 2567880, 2589678, 2653476, 2656080, 2673216, 2685065, 2702388, 2708160, 2771680, 2781870, 2843010, 2861352, 2874599, 2877420, 2910264, 2934720, 2959632, 2967328, 3032544, 3046680, 3069248, 3081456, 3118140, 3152786, 3179280, 3187296, 3222078, 3274047, 3285256, 3288480, 3316845, 3326016, 3338244, 3341520, 3377985, 3411612, 3423840, 3452904, 3481920, 3537968, 3541440, 3576690, 3603184, 3637830, 3695913, 3699540, 3709160, 3741768, 3759091, 3790680, 3815136, 3836560, 3851820, 3880352, 3946176, 3980214, 3984120, 4053582, 4062240, 4106570, 4108608, 4157520, 4172805, 4239040, 4264515, 4296104, 4316130, 4365396, 4402080, 4422460, 4450992, 4455360, 4503980, 4548816, 4553280, 4603872, 4677210, 4729179, 4768920, 4833117, 4850440, 4874688, 4927884, 4932720, 4989024, 5007366, 5054240, 5135760, 5179356, 5306952, 5312160, 5370130, 5404776, 5456745, 5543360, 5563740, 5686020, 5722704, 5749198, 5754840, 5820528, 5919264, 5934656, 5970321, 6065088, 6080373, 6093360, 6159855, 6162912, 6236280, 6305572, 6358560, 6374592, 6444156, 6474195, 6548094, 6570512, 6576960, 6633690, 6676488, 6683040, 6755970, 6823224, 6847680, 6905808, 6981169, 7075936, 7153380, 7206368, 7275660, 7391826, 7399080, 7418320, 7483536, 7518182, 7581360, 7630272, 7673120, 7703640, 7760704, 7881965, 7960428, 7968240, 8055195, 8107164, 8124480, 8213140, 8315040, 8345610, 8529030, 8592208, 8623797, 8632260, 8730792, 8804160, 8844920, 8901984, 9007960, 9097632, 9207744, 9354420, 9458358, 9537840, 9666234, 9700880, 9855768, 9865440, 9950535, 9978048, 10014732, 10108480, 10133955, 10271520, 10358712, 10613904, 10624320, 10740260, 10809552, 10913490, 11087739, 11127480, 11277273, 11372040, 11445408, 11498396, 11509680, 11641056, 11838528, 11940642, 12160746, 12186720, 12319710, 12325824, 12472560, 12518415, 12611144, 12717120, 12888312, 12948390, 13096188, 13141024, 13267380, 13352976, 13366080, 13511940, 13646448, 13811616, 13962338, 14151872, 14187537, 14306760, 14372995, 14412736, 14499351, 14551320, 14783652, 14798160, 14836640, 14967072, 15036364, 15162720, 15346240, 15407280, 15763930, 15920856, 15936480, 16110390, 16214328, 16370235, 16426280, 16630080, 16691220, 17058060, 17184416, 17247594, 17264520, 17461584, 17689840, 17803968, 18015920, 18195264, 18479565, 18708840, 18795455, 18916716, 19075680, 19332468, 19401760, 19711536, 19730880, 19901070, 20029464, 20267910, 20543040, 20717424, 20943507, 21227808, 21480520, 21619104, 21826980, 22175478, 22254960, 22554546, 22744080, 22890816, 22996792, 23019360, 23282112, 23645895, 23881284, 24165585, 24321492, 24373440, 24639420, 24945120, 25036830, 25222288, 25776624, 25871391, 25896780, 26192376, 26282048, 26534760, 26705952, 27023880, 27292896, 27623232, 27924676, 28375074, 28613520, 28745990, 28998702, 29102640, 29567304, 29596320, 29673280, 29851605, 29934144, 30072728, 30325440, 30401865, 30814560, 31527860, 31841712, 31872960, 32220780, 32428656, 32740470, 32852560, 33382440, 33831819, 34116120, 34368832, 34495188, 34529040, 34905845, 34923168, 35379680, 36031840, 36959130, 37417680, 37590910, 37833432, 38151360, 38664936, 38803520, 39423072, 39802140, 40058928, 40535820, 41434848, 41887014, 42455616, 42562611, 42961040, 43118985, 43238208, 43653960, 44350956, 44509920, 45109092, 45488160, 45993584, 46038720, 47291790, 47762568, 48331170, 48642984, 48868183, 49278840, 49890240, 50073660, 50444576, 51553248, 51742782, 51793560, 52384752, 53069520, 53411904, 54047760, 54585792, 55438695, 55849352, 56386365, 56750148, 57227040, 57491980, 57997404, 58205280, 59134608, 59192640, 59703210, 60145456, 60803730, 61629120, 62830521, 63055720, 63683424, 64441560, 64857312, 65480940, 65705120, 66764880, 67663638, 68232240, 68990376, 69058080, 69811690, 69846336, 70759360, 70937685, 72063680, 72496755, 73918260, 74835360, 75181820, 75666864, 77329872, 77614173, 78846144, 79604280, 80117856, 81071640, 82869696, 83774028, 85125222, 85922080, 86237970, 87307920, 88701912, 89019840, 90218184, 90976320, 91987168, 94583580, 95525136, 96662340, 97285968, 97736366, 98557680, 100147320, 100889152, 101495457, 103106496, 103485564, 103587120, 104717535, 104769504, 106139040, 108095520, 110877390, 111698704, 112772730, 113500296, 114454080, 114983960, 115994808, 116410560, 118269216, 119406420, 120290912, 121607460, 125661042, 126111440, 127366848, 128883120, 129356955, 129714624, 130961880, 131410240, 133529760, 135327276, 136464480, 137980752, 138116160, 139623380, 141875370, 144993510, 146604549, 147836520, 149670720, 150363640, 151333728, 154659744, 155228346, 159208560, 160235712, 162143280, 167548056, 169159095, 170250444, 171844160, 172475940, 174615840, 177403824, 180436368, 183974336, 188491563, 189167160, 191050272, 193324680, 194571936, 195472732, 197115360, 200294640, 202990914, 206971128, 207174240, 209435070, 209539008, 212278080, 212813055, 216191040, 221754780, 223397408, 225545460, 227000592, 229967920, 231989616, 236538432, 238812840, 240581824, 243214920, 244340915, 251322084, 252222880, 257766240, 258713910, 261923760, 267059520, 270654552, 272928960, 275961504, 279246760, 283750740, 289987020, 293209098, 295673040, 300727280, 302667456, 309319488, 310456692, 314152605, 318417120, 324286560, 335096112, 338318190, 340500888, 344951880, 349231680, 354807648, 360872736, 376983126, 378334320, 382100544, 386649360, 388070865, 389143872, 390945464, 394230720, 400589280, 405981828, 413942256, 414348480, 418870140, 425626110, 439813647, 443509560, 446794816, 451090920, 454001184, 459935840, 463979232, 477625680, 486429840, 488681830, 502644168, 504445760, 507477285, 515532480, 517427820, 523847520, 541309104, 551923008, 558493520, 567501480, 579974040, 586418196, 591346080, 601454560, 620913384, 628305210, 636834240, 648573120, 670192224, 676636380, 681001776, 689903760, 709615296, 721745472, 733022745, 753966252, 756668640, 773298720, 776141730, 781890928, 801178560, 811963656, 827884512, 837740280, 851252220, 879627294, 887019120, 902181840, 908002368, 919871680, 927958464, 942457815, 955251360, 972859680, 977363660, 1005288336, 1014954570, 1034855640, 1047695040, 1082618208, 1116987040, 1135002960, 1159948080, 1172836392, 1182692160, 1202909120, 1241826768, 1256610420, 1319440941, 1340384448, 1353272760, 1362003552, 1379807520, 1466045490, 1507932504, 1513337280, 1546597440, 1552283460, 1563781856, 1623927312, 1655769024, 1675480560, 1702504440, 1759254588, 1774038240, 1804363680, 1884915630, 1910502720, 1945719360, 1954727320, 2010576672, 2029909140, 2069711280, 2165236416, 2199068235, 2233974080, 2270005920, 2319896160, 2345672784, 2483653536, 2513220840, 2638881882, 2706545520, 2724007104, 2759615040, 2932090980, 3015865008, 3104566920, 3127563712, 3247854624, 3350961120, 3405008880, 3518509176, 3548076480, 3608727360, 3769831260, 3909454640, 4021153344, 4059818280, 4139422560, 4398136470, 4540011840, 4639792320, 4691345568, 4967307072, 5026441680, 5277763764, 5413091040, 5864181960, 6031730016, 6209133840, 6495709248, 6597204705, 6701922240, 6810017760, 7037018352, 7539662520, 7818909280, 8119636560, 8278845120, 8796272940, 9382691136, 10052883360, 10555527528, 10826182080, 11728363920, 12063460032, 12418267680, 13194409410, 13620035520, 14074036704, 15079325040, 15637818560, 16239273120, 17592545880, 20105766720, 21111055056, 23456727840, 24836535360, 26388818820, 28148073408, 30158650080, 32478546240, 35185091760, 42222110112, 46913455680, 52777637640, 60317300160, 70370183520, 84444220224, 105555275280, 140740367040, 211110550560, 422221101120]

約数ペア:

[(1, 422221101120), (2, 211110550560), (3, 140740367040), (4, 105555275280), (5, 84444220224), (6, 70370183520), (7, 60317300160), (8, 52777637640), (9, 46913455680), (10, 42222110112), (12, 35185091760), (13, 32478546240), (14, 30158650080), (15, 28148073408), (16, 26388818820), (17, 24836535360), (18, 23456727840), (20, 21111055056), (21, 20105766720), (24, 17592545880), (26, 16239273120), (27, 15637818560), (28, 15079325040), (30, 14074036704), (31, 13620035520), (32, 13194409410), (34, 12418267680), (35, 12063460032), (36, 11728363920), (39, 10826182080), (40, 10555527528), (42, 10052883360), (45, 9382691136), (48, 8796272940), (51, 8278845120), (52, 8119636560), (54, 7818909280), (56, 7539662520), (60, 7037018352), (62, 6810017760), (63, 6701922240), (64, 6597204705), (65, 6495709248), (68, 6209133840), (70, 6031730016), (72, 5864181960), (78, 5413091040), (80, 5277763764), (84, 5026441680), (85, 4967307072), (90, 4691345568), (91, 4639792320), (93, 4540011840), (96, 4398136470), (102, 4139422560), (104, 4059818280), (105, 4021153344), (108, 3909454640), (112, 3769831260), (117, 3608727360), (119, 3548076480), (120, 3518509176), (124, 3405008880), (126, 3350961120), (130, 3247854624), (135, 3127563712), (136, 3104566920), (140, 3015865008), (144, 2932090980), (153, 2759615040), (155, 2724007104), (156, 2706545520), (160, 2638881882), (168, 2513220840), (170, 2483653536), (180, 2345672784), (182, 2319896160), (186, 2270005920), (189, 2233974080), (192, 2199068235), (195, 2165236416), (204, 2069711280), (208, 2029909140), (210, 2010576672), (216, 1954727320), (217, 1945719360), (221, 1910502720), (224, 1884915630), (234, 1804363680), (238, 1774038240), (240, 1759254588), (248, 1702504440), (252, 1675480560), (255, 1655769024), (260, 1623927312), (270, 1563781856), (272, 1552283460), (273, 1546597440), (279, 1513337280), (280, 1507932504), (288, 1466045490), (306, 1379807520), (310, 1362003552), (312, 1353272760), (315, 1340384448), (320, 1319440941), (336, 1256610420), (340, 1241826768), (351, 1202909120), (357, 1182692160), (360, 1172836392), (364, 1159948080), (372, 1135002960), (378, 1116987040), (390, 1082618208), (403, 1047695040), (408, 1034855640), (416, 1014954570), (420, 1005288336), (432, 977363660), (434, 972859680), (442, 955251360), (448, 942457815), (455, 927958464), (459, 919871680), (465, 908002368), (468, 902181840), (476, 887019120), (480, 879627294), (496, 851252220), (504, 837740280), (510, 827884512), (520, 811963656), (527, 801178560), (540, 781890928), (544, 776141730), (546, 773298720), (558, 756668640), (560, 753966252), (576, 733022745), (585, 721745472), (595, 709615296), (612, 689903760), (620, 681001776), (624, 676636380), (630, 670192224), (651, 648573120), (663, 636834240), (672, 628305210), (680, 620913384), (702, 601454560), (714, 591346080), (720, 586418196), (728, 579974040), (744, 567501480), (756, 558493520), (765, 551923008), (780, 541309104), (806, 523847520), (816, 517427820), (819, 515532480), (832, 507477285), (837, 504445760), (840, 502644168), (864, 488681830), (868, 486429840), (884, 477625680), (910, 463979232), (918, 459935840), (930, 454001184), (936, 451090920), (945, 446794816), (952, 443509560), (960, 439813647), (992, 425626110), (1008, 418870140), (1019, 414348480), (1020, 413942256), (1040, 405981828), (1054, 400589280), (1071, 394230720), (1080, 390945464), (1085, 389143872), (1088, 388070865), (1092, 386649360), (1105, 382100544), (1116, 378334320), (1120, 376983126), (1170, 360872736), (1190, 354807648), (1209, 349231680), (1224, 344951880), (1240, 340500888), (1248, 338318190), (1260, 335096112), (1302, 324286560), (1326, 318417120), (1344, 314152605), (1360, 310456692), (1365, 309319488), (1395, 302667456), (1404, 300727280), (1428, 295673040), (1440, 293209098), (1456, 289987020), (1488, 283750740), (1512, 279246760), (1530, 275961504), (1547, 272928960), (1560, 270654552), (1581, 267059520), (1612, 261923760), (1632, 258713910), (1638, 257766240), (1674, 252222880), (1680, 251322084), (1728, 244340915), (1736, 243214920), (1755, 240581824), (1768, 238812840), (1785, 236538432), (1820, 231989616), (1836, 229967920), (1860, 227000592), (1872, 225545460), (1890, 223397408), (1904, 221754780), (1953, 216191040), (1984, 212813055), (1989, 212278080), (2015, 209539008), (2016, 209435070), (2038, 207174240), (2040, 206971128), (2080, 202990914), (2108, 200294640), (2142, 197115360), (2160, 195472732), (2170, 194571936), (2184, 193324680), (2210, 191050272), (2232, 189167160), (2240, 188491563), (2295, 183974336), (2340, 180436368), (2380, 177403824), (2418, 174615840), (2448, 172475940), (2457, 171844160), (2480, 170250444), (2496, 169159095), (2520, 167548056), (2604, 162143280), (2635, 160235712), (2652, 159208560), (2720, 155228346), (2730, 154659744), (2790, 151333728), (2808, 150363640), (2821, 149670720), (2856, 147836520), (2880, 146604549), (2912, 144993510), (2976, 141875370), (3024, 139623380), (3057, 138116160), (3060, 137980752), (3094, 136464480), (3120, 135327276), (3162, 133529760), (3213, 131410240), (3224, 130961880), (3255, 129714624), (3264, 129356955), (3276, 128883120), (3315, 127366848), (3348, 126111440), (3360, 125661042), (3472, 121607460), (3510, 120290912), (3536, 119406420), (3570, 118269216), (3627, 116410560), (3640, 115994808), (3672, 114983960), (3689, 114454080), (3720, 113500296), (3744, 112772730), (3780, 111698704), (3808, 110877390), (3906, 108095520), (3978, 106139040), (4030, 104769504), (4032, 104717535), (4076, 103587120), (4080, 103485564), (4095, 103106496), (4160, 101495457), (4185, 100889152), (4216, 100147320), (4284, 98557680), (4320, 97736366), (4340, 97285968), (4368, 96662340), (4420, 95525136), (4464, 94583580), (4590, 91987168), (4641, 90976320), (4680, 90218184), (4743, 89019840), (4760, 88701912), (4836, 87307920), (4896, 86237970), (4914, 85922080), (4960, 85125222), (5040, 83774028), (5095, 82869696), (5208, 81071640), (5270, 80117856), (5304, 79604280), (5355, 78846144), (5440, 77614173), (5460, 77329872), (5580, 75666864), (5616, 75181820), (5642, 74835360), (5712, 73918260), (5824, 72496755), (5859, 72063680), (5952, 70937685), (5967, 70759360), (6045, 69846336), (6048, 69811690), (6114, 69058080), (6120, 68990376), (6188, 68232240), (6240, 67663638), (6324, 66764880), (6426, 65705120), (6448, 65480940), (6510, 64857312), (6552, 64441560), (6630, 63683424), (6696, 63055720), (6720, 62830521), (6851, 61629120), (6944, 60803730), (7020, 60145456), (7072, 59703210), (7133, 59192640), (7140, 59134608), (7254, 58205280), (7280, 57997404), (7344, 57491980), (7378, 57227040), (7440, 56750148), (7488, 56386365), (7560, 55849352), (7616, 55438695), (7735, 54585792), (7812, 54047760), (7905, 53411904), (7956, 53069520), (8060, 52384752), (8152, 51793560), (8160, 51742782), (8190, 51553248), (8370, 50444576), (8432, 50073660), (8463, 49890240), (8568, 49278840), (8640, 48868183), (8680, 48642984), (8736, 48331170), (8840, 47762568), (8928, 47291790), (9171, 46038720), (9180, 45993584), (9282, 45488160), (9360, 45109092), (9486, 44509920), (9520, 44350956), (9672, 43653960), (9765, 43238208), (9792, 43118985), (9828, 42961040), (9920, 42562611), (9945, 42455616), (10080, 41887014), (10190, 41434848), (10416, 40535820), (10540, 40058928), (10608, 39802140), (10710, 39423072), (10881, 38803520), (10920, 38664936), (11067, 38151360), (11160, 37833432), (11232, 37590910), (11284, 37417680), (11424, 36959130), (11718, 36031840), (11934, 35379680), (12090, 34923168), (12096, 34905845), (12228, 34529040), (12240, 34495188), (12285, 34368832), (12376, 34116120), (12480, 33831819), (12648, 33382440), (12852, 32852560), (12896, 32740470), (13020, 32428656), (13104, 32220780), (13247, 31872960), (13260, 31841712), (13392, 31527860), (13702, 30814560), (13888, 30401865), (13923, 30325440), (14040, 30072728), (14105, 29934144), (14144, 29851605), (14229, 29673280), (14266, 29596320), (14280, 29567304), (14508, 29102640), (14560, 28998702), (14688, 28745990), (14756, 28613520), (14880, 28375074), (15120, 27924676), (15285, 27623232), (15470, 27292896), (15624, 27023880), (15810, 26705952), (15912, 26534760), (16065, 26282048), (16120, 26192376), (16304, 25896780), (16320, 25871391), (16380, 25776624), (16740, 25222288), (16864, 25036830), (16926, 24945120), (17136, 24639420), (17323, 24373440), (17360, 24321492), (17472, 24165585), (17680, 23881284), (17856, 23645895), (18135, 23282112), (18342, 23019360), (18360, 22996792), (18445, 22890816), (18564, 22744080), (18720, 22554546), (18972, 22254960), (19040, 22175478), (19344, 21826980), (19530, 21619104), (19656, 21480520), (19890, 21227808), (20160, 20943507), (20380, 20717424), (20553, 20543040), (20832, 20267910), (21080, 20029464), (21216, 19901070), (21399, 19730880), (21420, 19711536), (21762, 19401760), (21840, 19332468), (22134, 19075680), (22320, 18916716), (22464, 18795455), (22568, 18708840), (22848, 18479565), (23205, 18195264), (23436, 18015920), (23715, 17803968), (23868, 17689840), (24180, 17461584), (24456, 17264520), (24480, 17247594), (24570, 17184416), (24752, 17058060), (25296, 16691220), (25389, 16630080), (25704, 16426280), (25792, 16370235), (26040, 16214328), (26208, 16110390), (26494, 15936480), (26520, 15920856), (26784, 15763930), (27404, 15407280), (27513, 15346240), (27846, 15162720), (28080, 15036364), (28210, 14967072), (28458, 14836640), (28532, 14798160), (28560, 14783652), (29016, 14551320), (29120, 14499351), (29295, 14412736), (29376, 14372995), (29512, 14306760), (29760, 14187537), (29835, 14151872), (30240, 13962338), (30570, 13811616), (30940, 13646448), (31248, 13511940), (31589, 13366080), (31620, 13352976), (31824, 13267380), (32130, 13141024), (32240, 13096188), (32608, 12948390), (32760, 12888312), (33201, 12717120), (33480, 12611144), (33728, 12518415), (33852, 12472560), (34255, 12325824), (34272, 12319710), (34646, 12186720), (34720, 12160746), (35360, 11940642), (35665, 11838528), (36270, 11641056), (36684, 11509680), (36720, 11498396), (36890, 11445408), (37128, 11372040), (37440, 11277273), (37944, 11127480), (38080, 11087739), (38688, 10913490), (39060, 10809552), (39312, 10740260), (39741, 10624320), (39780, 10613904), (40760, 10358712), (41106, 10271520), (41664, 10133955), (41769, 10108480), (42160, 10014732), (42315, 9978048), (42432, 9950535), (42798, 9865440), (42840, 9855768), (43524, 9700880), (43680, 9666234), (44268, 9537840), (44640, 9458358), (45136, 9354420), (45855, 9207744), (46410, 9097632), (46872, 9007960), (47430, 8901984), (47736, 8844920), (47957, 8804160), (48360, 8730792), (48912, 8632260), (48960, 8623797), (49140, 8592208), (49504, 8529030), (50592, 8345610), (50778, 8315040), (51408, 8213140), (51969, 8124480), (52080, 8107164), (52416, 8055195), (52988, 7968240), (53040, 7960428), (53568, 7881965), (54405, 7760704), (54808, 7703640), (55026, 7673120), (55335, 7630272), (55692, 7581360), (56160, 7518182), (56420, 7483536), (56916, 7418320), (57064, 7399080), (57120, 7391826), (58032, 7275660), (58590, 7206368), (59024, 7153380), (59670, 7075936), (60480, 6981169), (61140, 6905808), (61659, 6847680), (61880, 6823224), (62496, 6755970), (63178, 6683040), (63240, 6676488), (63648, 6633690), (64197, 6576960), (64260, 6570512), (64480, 6548094), (65216, 6474195), (65520, 6444156), (66235, 6374592), (66402, 6358560), (66960, 6305572), (67704, 6236280), (68510, 6162912), (68544, 6159855), (69292, 6093360), (69440, 6080373), (69615, 6065088), (70720, 5970321), (71145, 5934656), (71330, 5919264), (72540, 5820528), (73368, 5754840), (73440, 5749198), (73780, 5722704), (74256, 5686020), (75888, 5563740), (76167, 5543360), (77376, 5456745), (78120, 5404776), (78624, 5370130), (79482, 5312160), (79560, 5306952), (81520, 5179356), (82212, 5135760), (83538, 5054240), (84320, 5007366), (84630, 4989024), (85596, 4932720), (85680, 4927884), (86615, 4874688), (87048, 4850440), (87360, 4833117), (88536, 4768920), (89280, 4729179), (90272, 4677210), (91710, 4603872), (92729, 4553280), (92820, 4548816), (93744, 4503980), (94767, 4455360), (94860, 4450992), (95472, 4422460), (95914, 4402080), (96720, 4365396), (97824, 4316130), (98280, 4296104), (99008, 4264515), (99603, 4239040), (101184, 4172805), (101556, 4157520), (102765, 4108608), (102816, 4106570), (103938, 4062240), (104160, 4053582), (105976, 3984120), (106080, 3980214), (106995, 3946176), (108810, 3880352), (109616, 3851820), (110052, 3836560), (110670, 3815136), (111384, 3790680), (112320, 3759091), (112840, 3741768), (113832, 3709160), (114128, 3699540), (114240, 3695913), (116064, 3637830), (117180, 3603184), (118048, 3576690), (119223, 3541440), (119340, 3537968), (121261, 3481920), (122280, 3452904), (123318, 3423840), (123760, 3411612), (124992, 3377985), (126356, 3341520), (126480, 3338244), (126945, 3326016), (127296, 3316845), (128394, 3288480), (128520, 3285256), (128960, 3274047), (131040, 3222078), (132470, 3187296), (132804, 3179280), (133920, 3152786), (135408, 3118140), (137020, 3081456), (137565, 3069248), (138584, 3046680), (139230, 3032544), (142290, 2967328), (142660, 2959632), (143871, 2934720), (145080, 2910264), (146736, 2877420), (146880, 2874599), (147560, 2861352), (148512, 2843010), (151776, 2781870), (152334, 2771680), (155907, 2708160), (156240, 2702388), (157248, 2685065), (157945, 2673216), (158964, 2656080), (159120, 2653476), (163040, 2589678), (164424, 2567880), (166005, 2543424), (167076, 2527120), (168640, 2503683), (169260, 2494512), (171192, 2466360), (171360, 2463942), (173230, 2437344), (174096, 2425220), (177072, 2384460), (180544, 2338605), (183420, 2301936), (184977, 2282560), (185458, 2276640), (185640, 2274408), (187488, 2251990), (189534, 2227680), (189720, 2225496), (190944, 2211230), (191828, 2201040), (192591, 2192320), (193440, 2182698), (195648, 2158065), (196560, 2148052), (198705, 2124864), (199206, 2119520), (203112, 2078760), (205530, 2054304), (205632, 2053285), (207876, 2031120), (208320, 2026791), (208845, 2021696), (211952, 1992060), (212160, 1990107), (213990, 1973088), (217620, 1940176), (219232, 1925910), (220104, 1918280), (221123, 1909440), (221340, 1907568), (222768, 1895340), (225199, 1874880), (225680, 1870884), (227664, 1854580), (228256, 1849770), (232128, 1818915), (234360, 1801592), (236096, 1788345), (238446, 1770720), (238680, 1768984), (239785, 1760832), (242522, 1740960), (244560, 1726452), (246636, 1711920), (247520, 1705806), (252712, 1670760), (252960, 1669122), (253890, 1663008), (256788, 1644240), (257040, 1642628), (259845, 1624896), (262080, 1611039), (264940, 1593648), (265608, 1589640), (267840, 1576393), (270816, 1559070), (274040, 1540728), (275130, 1534624), (277168, 1523340), (278187, 1517760), (278460, 1516272), (284301, 1485120), (284580, 1483664), (285320, 1479816), (287742, 1467360), (290160, 1455132), (293472, 1438710), (295120, 1430676), (297024, 1421505), (303552, 1390935), (304668, 1385840), (308295, 1369536), (311814, 1354080), (312480, 1351194), (315890, 1336608), (317928, 1328040), (318240, 1326738), (320985, 1315392), (326080, 1294839), (328848, 1283940), (332010, 1271712), (334152, 1263560), (338520, 1247256), (342384, 1233180), (342720, 1231971), (346460, 1218672), (348192, 1212610), (354144, 1192230), (357669, 1180480), (363783, 1160640), (366840, 1150968), (369954, 1141280), (370916, 1138320), (371280, 1137204), (374976, 1125995), (379068, 1113840), (379440, 1112748), (380835, 1108672), (381888, 1105615), (383656, 1100520), (385182, 1096160), (386880, 1091349), (393120, 1074026), (397410, 1062432), (398412, 1059760), (406224, 1039380), (410657, 1028160), (411060, 1027152), (415752, 1015560), (417690, 1010848), (423904, 996030), (427980, 986544), (431613, 978240), (435240, 970088), (438464, 962955), (440208, 959140), (442246, 954720), (442680, 953784), (445536, 947670), (450398, 937440), (451360, 935442), (455328, 927290), (456512, 924885), (463645, 910656), (467721, 902720), (468720, 900796), (473835, 891072), (476892, 885360), (477360, 884492), (479570, 880416), (485044, 870480), (489120, 863226), (493272, 855960), (495040, 852903), (498015, 847808), (505424, 835380), (505920, 834561), (507780, 831504), (513576, 822120), (514080, 821314), (519690, 812448), (529880, 796824), (531216, 794820), (537013, 786240), (541632, 779535), (548080, 770364), (550260, 767312), (554336, 761670), (556374, 758880), (556920, 758136), (568602, 742560), (569160, 741832), (570640, 739908), (575484, 733680), (580320, 727566), (586944, 719355), (590240, 715338), (596115, 708288), (606305, 696384), (609336, 692920), (616590, 684768), (623628, 677040), (624960, 675597), (631780, 668304), (635856, 664020), (636480, 663369), (641970, 657696)]