4218540135040

素因数分解:

$2^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:270

約数の個数: 2048

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 19, 20, 22, 23, 28, 31, 32, 35, 38, 40, 44, 46, 55, 56, 62, 64, 70, 71, 76, 77, 80, 88, 89, 92, 95, 110, 112, 115, 124, 128, 133, 140, 142, 152, 154, 155, 160, 161, 176, 178, 184, 190, 209, 217, 220, 224, 230, 248, 253, 266, 280, 284, 304, 308, 310, 320, 322, 341, 352, 355, 356, 368, 380, 385, 418, 434, 437, 440, 445, 448, 460, 496, 497, 506, 532, 560, 568, 589, 608, 616, 620, 623, 640, 644, 665, 682, 704, 710, 712, 713, 736, 760, 770, 781, 805, 836, 868, 874, 880, 890, 896, 920, 979, 992, 994, 1012, 1045, 1064, 1085, 1120, 1136, 1178, 1216, 1232, 1240, 1246, 1265, 1288, 1330, 1349, 1364, 1408, 1420, 1424, 1426, 1463, 1472, 1520, 1540, 1562, 1610, 1633, 1672, 1691, 1705, 1736, 1748, 1760, 1771, 1780, 1840, 1958, 1984, 1988, 2024, 2047, 2090, 2128, 2170, 2185, 2201, 2240, 2272, 2356, 2387, 2432, 2464, 2480, 2485, 2492, 2530, 2576, 2660, 2698, 2728, 2759, 2840, 2848, 2852, 2926, 2944, 2945, 3040, 3059, 3080, 3115, 3124, 3220, 3266, 3344, 3382, 3410, 3472, 3496, 3520, 3542, 3560, 3565, 3680, 3905, 3916, 3968, 3976, 4048, 4094, 4123, 4180, 4256, 4340, 4370, 4402, 4480, 4544, 4712, 4774, 4807, 4895, 4928, 4960, 4970, 4984, 4991, 5060, 5152, 5320, 5396, 5456, 5467, 5518, 5680, 5696, 5704, 5852, 5890, 6080, 6118, 6160, 6230, 6248, 6319, 6440, 6479, 6532, 6688, 6745, 6764, 6820, 6853, 6944, 6992, 7040, 7084, 7120, 7130, 7315, 7360, 7810, 7832, 7843, 7952, 8096, 8165, 8188, 8246, 8360, 8455, 8512, 8680, 8740, 8804, 8855, 9088, 9424, 9443, 9548, 9614, 9790, 9856, 9920, 9940, 9968, 9982, 10120, 10235, 10304, 10640, 10792, 10912, 10934, 11005, 11036, 11360, 11392, 11408, 11431, 11704, 11780, 11837, 11935, 12160, 12236, 12320, 12460, 12496, 12638, 12880, 12958, 13064, 13376, 13490, 13528, 13547, 13640, 13706, 13795, 13888, 13984, 14168, 14240, 14260, 14329, 14630, 14720, 14839, 15295, 15407, 15620, 15664, 15686, 15904, 16192, 16330, 16376, 16492, 16720, 16910, 17024, 17360, 17480, 17608, 17710, 17963, 18601, 18848, 18886, 19096, 19228, 19313, 19580, 19840, 19880, 19936, 19964, 20240, 20470, 20608, 20615, 21280, 21584, 21824, 21868, 22010, 22072, 22517, 22720, 22816, 22862, 23408, 23560, 23674, 23870, 24035, 24211, 24472, 24640, 24920, 24955, 24992, 25276, 25760, 25916, 26128, 26752, 26980, 27056, 27094, 27280, 27335, 27412, 27590, 27776, 27968, 28336, 28480, 28520, 28658, 29260, 29678, 30349, 30590, 30814, 31027, 31240, 31328, 31372, 31595, 31808, 32384, 32395, 32660, 32752, 32984, 33440, 33649, 33820, 34265, 34720, 34960, 35216, 35420, 35926, 37202, 37696, 37772, 38192, 38456, 38626, 38893, 39160, 39215, 39760, 39872, 39928, 40480, 40940, 41230, 41819, 42560, 43168, 43648, 43736, 44020, 44144, 44233, 45034, 45353, 45440, 45632, 45724, 46816, 47120, 47215, 47348, 47740, 48070, 48422, 48944, 49280, 49840, 49910, 49984, 50552, 50623, 51520, 51832, 52256, 52421, 53960, 54112, 54188, 54560, 54670, 54824, 54901, 55180, 55936, 56672, 56960, 57040, 57155, 57316, 58520, 59185, 59356, 60698, 61180, 61628, 62054, 62480, 62656, 62744, 63190, 63457, 63616, 64790, 65320, 65504, 65968, 66880, 67298, 67640, 67735, 68530, 69440, 69509, 69920, 70432, 70840, 71645, 71852, 74195, 74404, 75392, 75544, 76384, 76912, 77035, 77252, 77786, 78320, 78430, 79520, 79744, 79856, 80960, 81880, 82460, 83638, 85120, 86336, 87472, 88040, 88288, 88466, 89815, 90068, 90706, 91264, 91448, 93005, 93632, 94240, 94430, 94696, 94829, 95480, 96140, 96565, 96844, 97888, 99680, 99820, 99968, 101104, 101246, 103040, 103664, 103873, 104512, 104842, 107920, 108224, 108376, 109120, 109340, 109648, 109802, 110360, 112585, 113344, 114080, 114310, 114632, 117040, 118370, 118712, 120061, 121055, 121396, 122360, 123256, 124108, 124960, 125312, 125488, 125741, 126380, 126914, 129580, 130207, 130640, 131008, 131936, 133760, 134596, 135280, 135470, 137060, 138880, 139018, 139840, 140864, 141680, 143290, 143704, 145337, 148390, 148808, 149017, 151088, 151745, 152768, 153824, 154070, 154504, 155135, 155572, 156640, 156860, 157619, 159040, 159712, 161920, 163760, 164920, 167276, 168245, 169477, 172672, 174944, 176080, 176576, 176932, 179630, 180136, 181412, 182896, 186010, 187264, 188480, 188860, 189392, 189658, 190960, 192280, 193130, 193688, 194465, 195776, 195889, 199360, 199640, 202208, 202492, 207328, 207746, 209024, 209095, 209684, 212443, 215840, 216448, 216752, 217189, 218240, 218680, 219296, 219604, 220720, 221165, 225170, 226688, 226765, 228160, 228620, 229264, 234080, 236740, 237424, 240122, 242110, 242792, 244720, 246512, 248216, 249920, 250976, 251482, 252760, 253115, 253828, 259160, 260414, 261280, 262016, 262105, 263872, 269192, 270560, 270940, 272251, 274120, 274505, 278036, 279680, 281728, 283360, 286580, 287408, 290674, 292733, 296780, 297616, 298034, 302176, 303490, 305536, 307648, 308140, 309008, 310270, 311144, 313280, 313720, 315238, 317285, 318080, 319424, 327520, 329840, 334552, 336490, 338954, 341297, 347545, 349888, 352160, 353152, 353864, 354361, 359260, 360272, 362824, 365792, 366947, 372020, 376960, 377720, 378784, 379316, 381920, 384560, 386260, 387376, 388930, 391552, 391778, 398720, 399280, 404416, 404984, 414656, 415492, 418190, 419368, 424886, 427823, 431680, 433504, 434378, 437360, 438592, 439208, 441440, 442330, 444199, 450340, 453530, 456320, 457240, 458528, 460009, 468160, 473480, 474145, 474848, 480244, 484220, 485584, 486563, 489440, 493024, 496432, 499840, 501952, 502964, 505520, 506230, 507656, 518320, 519365, 520828, 522560, 524210, 527744, 538384, 541120, 541880, 544502, 548240, 549010, 556072, 556853, 566720, 573160, 574816, 576631, 581348, 585466, 593560, 595232, 596068, 600305, 604352, 606980, 615296, 616280, 618016, 620540, 622288, 626560, 627440, 628705, 630476, 634570, 638848, 651035, 655040, 659680, 669104, 672980, 677908, 682594, 695090, 698027, 699776, 704320, 707728, 708722, 718520, 720544, 725648, 726685, 731584, 733894, 744040, 745085, 755440, 757568, 758632, 763840, 769120, 772520, 774752, 777860, 783556, 788095, 798560, 808832, 809968, 829312, 830984, 836380, 838736, 840427, 847385, 849772, 855646, 863360, 867008, 868756, 874720, 877184, 878416, 882880, 884660, 888398, 900680, 907060, 914480, 917056, 920018, 936320, 946960, 948290, 949696, 960488, 961837, 968440, 971168, 973126, 978880, 979445, 986048, 992864, 1003904, 1005928, 1011040, 1012460, 1015312, 1017359, 1036640, 1038730, 1041656, 1043119, 1045120, 1048420, 1062215, 1076768, 1082240, 1083760, 1085945, 1089004, 1096480, 1098020, 1112144, 1113706, 1133440, 1146320, 1149632, 1153262, 1162696, 1170932, 1187120, 1190464, 1192136, 1200610, 1205683, 1208704, 1213960, 1232560, 1236032, 1241080, 1244576, 1254880, 1257410, 1260952, 1269140, 1302070, 1310080, 1319360, 1320671, 1338208, 1345960, 1355816, 1361255, 1365188, 1371223, 1390180, 1396054, 1408640, 1415456, 1417444, 1437040, 1441088, 1451296, 1453370, 1463168, 1463665, 1467788, 1488080, 1490170, 1510880, 1515136, 1517264, 1527680, 1538240, 1545040, 1549504, 1555720, 1567112, 1576190, 1597120, 1598707, 1619936, 1661968, 1672760, 1677472, 1680854, 1694770, 1699544, 1706485, 1711292, 1734016, 1737512, 1749440, 1756832, 1765760, 1769320, 1771805, 1776796, 1801360, 1814120, 1828960, 1834112, 1834735, 1840036, 1893920, 1896580, 1899392, 1920976, 1923674, 1936880, 1942336, 1946252, 1957760, 1958890, 1972096, 1985728, 2011856, 2022080, 2024920, 2030624, 2034718, 2073280, 2077460, 2083312, 2086238, 2096840, 2124430, 2139115, 2153536, 2154779, 2167520, 2171890, 2178008, 2192960, 2196040, 2220995, 2224288, 2227412, 2292640, 2299264, 2300045, 2306524, 2325392, 2341864, 2374240, 2380928, 2384272, 2389079, 2401220, 2411366, 2427920, 2432815, 2465120, 2472064, 2482160, 2489152, 2509760, 2514820, 2521904, 2538280, 2604140, 2638720, 2641342, 2676416, 2691920, 2711632, 2722510, 2730376, 2742446, 2761403, 2780360, 2784265, 2792108, 2830912, 2834888, 2874080, 2882176, 2883155, 2902592, 2906740, 2927330, 2935576, 2976160, 2980340, 2994761, 3021760, 3034528, 3076480, 3090080, 3099008, 3111440, 3134224, 3152380, 3194240, 3197414, 3220063, 3239872, 3323936, 3345520, 3354944, 3361708, 3389540, 3399088, 3412970, 3422584, 3475024, 3490135, 3498880, 3513664, 3538640, 3543610, 3553592, 3602720, 3628240, 3657920, 3669470, 3680072, 3721891, 3787840, 3793160, 3841952, 3847348, 3873760, 3884672, 3892504, 3897971, 3917780, 3971456, 4023712, 4036417, 4044160, 4049840, 4061248, 4069436, 4146560, 4154920, 4166624, 4172476, 4193680, 4202135, 4248860, 4278230, 4307072, 4309558, 4335040, 4343780, 4356016, 4385920, 4392080, 4441990, 4448576, 4454824, 4505447, 4585280, 4600090, 4613048, 4650784, 4683728, 4748480, 4768544, 4778158, 4802440, 4809185, 4822732, 4855840, 4865630, 4886189, 4930240, 4964320, 4978304, 5019520, 5029640, 5043808, 5076560, 5086795, 5208280, 5215595, 5282684, 5352832, 5383840, 5423264, 5445020, 5460752, 5484892, 5522806, 5560720, 5568530, 5584216, 5661824, 5669776, 5748160, 5766310, 5805184, 5813480, 5854660, 5871152, 5952320, 5960680, 5989522, 6028415, 6043520, 6069056, 6180160, 6222880, 6268448, 6304760, 6394828, 6440126, 6479744, 6603355, 6647872, 6691040, 6709888, 6723416, 6732859, 6779080, 6798176, 6825940, 6845168, 6856115, 6950048, 6980270, 7027328, 7077280, 7087220, 7107184, 7205440, 7256480, 7315840, 7338940, 7360144, 7443782, 7575680, 7586320, 7683904, 7694696, 7747520, 7785008, 7795942, 7835560, 7993535, 8047424, 8072834, 8099680, 8122496, 8138872, 8309840, 8333248, 8344952, 8387360, 8404270, 8439781, 8497720, 8556460, 8619116, 8670080, 8687560, 8712032, 8784160, 8883980, 8897152, 8909648, 9010894, 9170560, 9200180, 9226096, 9244697, 9301568, 9367456, 9496960, 9537088, 9556316, 9604880, 9618370, 9645464, 9711680, 9731260, 9772378, 9860480, 9928640, 10059280, 10087616, 10153120, 10173590, 10416560, 10431190, 10565368, 10580207, 10767680, 10773895, 10846528, 10890040, 10921504, 10969784, 11045612, 11121440, 11137060, 11168432, 11190949, 11339552, 11496320, 11532620, 11626960, 11709320, 11742304, 11904640, 11921360, 11945395, 11979044, 12056830, 12138112, 12360320, 12445760, 12536896, 12609520, 12789656, 12880252, 13206710, 13262513, 13295744, 13382080, 13446832, 13465718, 13558160, 13596352, 13651880, 13690336, 13712230, 13807015, 13900096, 13960540, 14154560, 14174440, 14214368, 14410880, 14512960, 14677880, 14720288, 14887564, 14973805, 15083453, 15172640, 15367808, 15389392, 15495040, 15570016, 15591884, 15671120, 15987070, 16094848, 16100315, 16145668, 16199360, 16277744, 16619680, 16666496, 16689904, 16774720, 16808540, 16879562, 16995440, 17112920, 17238232, 17375120, 17424064, 17568320, 17767960, 17819296, 18021788, 18400360, 18452192, 18489394, 18603136, 18609455, 18734912, 19074176, 19112632, 19209760, 19236740, 19290928, 19329821, 19423360, 19462520, 19489855, 19544756, 19857280, 20118560, 20175232, 20182085, 20306240, 20347180, 20833120, 20862380, 21130736, 21160414, 21535360, 21547790, 21693056, 21780080, 21843008, 21939568, 22091224, 22242880, 22274120, 22336864, 22381898, 22527235, 22679104, 23065240, 23253920, 23418640, 23484608, 23842720, 23890790, 23958088, 24113660, 24430945, 24891520, 25073792, 25219040, 25579312, 25760504, 26053237, 26413420, 26525026, 26764160, 26893664, 26931436, 27116320, 27192704, 27303760, 27380672, 27424460, 27614030, 27800192, 27921080, 28309120, 28348880, 28428736, 29025920, 29355760, 29440576, 29775128, 29947610, 30166906, 30345280, 30375433, 30778784, 31140032, 31183768, 31342240, 31538129, 31974140, 32200630, 32291336, 32398720, 32555488, 33239360, 33379808, 33549440, 33617080, 33664295, 33759124, 33990880, 34225840, 34476464, 34750240, 34848128, 35136640, 35535920, 35638592, 36043576, 36800720, 36904384, 36978788, 37218910, 37469824, 38225264, 38419520, 38473480, 38581856, 38659642, 38925040, 38979710, 39089512, 40237120, 40364170, 40612480, 40694360, 40940801, 41666240, 41724760, 42198905, 42261472, 42320828, 43095580, 43560160, 43686016, 43879136, 44182448, 44485760, 44548240, 44673728, 44763796, 45054470, 45358208, 46130480, 46223485, 46507840, 46837280, 46969216, 47685440, 47781580, 47916176, 48227320, 48861890, 49559917, 50438080, 51158624, 51521008, 52106474, 52826840, 52901035, 53050052, 53787328, 53862872, 54232640, 54607520, 54761344, 54848920, 55228060, 55842160, 55954745, 56697760, 56857472, 58711520, 58881152, 59550256, 59895220, 60333812, 60690560, 60750866, 61557568, 62280064, 62367536, 62684480, 63076258, 63948280, 64401260, 64582672, 65110976, 66312565, 66478720, 66759616, 67234160, 67328590, 67518248, 67981760, 68451680, 68952928, 69500480, 71071840, 71277184, 72087152, 73601440, 73808768, 73957576, 74061449, 74437820, 75417265, 76450528, 76839040, 76946960, 77163712, 77319284, 77850080, 77959420, 78179024, 80474240, 80728340, 81388720, 81881602, 83332480, 83449520, 84397810, 84522944, 84641656, 85603493, 86191160, 87120320, 87758272, 88364896, 89096480, 89347456, 89527592, 90108940, 92260960, 92446970, 92837591, 93015680, 93674560, 95370880, 95563160, 95832352, 96454640, 96649105, 97723780, 99119834, 100876160, 102317248, 103042016, 104212948, 105653680, 105802070, 106100104, 107574656, 107725744, 108465280, 109215040, 109697840, 110456120, 111684320, 111909490, 113395520, 117423040, 119100512, 119790440, 120667624, 121501732, 123115136, 124735072, 125368960, 126152516, 127896560, 128802520, 129165344, 130221952, 130266185, 132625130, 133519232, 134468320, 134657180, 135036496, 135963520, 136903360, 137905856, 139000960, 142143680, 144174304, 147202880, 147915152, 148122898, 148875640, 150834530, 151877165, 152901056, 153893920, 154327424, 154638568, 155700160, 155918840, 156358048, 157690645, 161456680, 162777440, 163763204, 166899040, 168795620, 169045888, 169283312, 171206986, 172382320, 174240640, 175516544, 176729792, 178192960, 179055184, 180217880, 184521920, 184893940, 185675182, 187349120, 191126320, 191664704, 192909280, 193298210, 195447560, 198239668, 204634496, 204704005, 206084032, 208425896, 211307360, 211604140, 212200208, 212628031, 215451488, 218430080, 219395680, 220912240, 223368640, 223818980, 226791040, 234846080, 238201024, 239580880, 241335248, 243003464, 247799585, 249470144, 252305032, 255793120, 257605040, 258330688, 260532370, 265250260, 268936640, 269314360, 270072992, 273806720, 275811712, 284287360, 286585607, 288348608, 294405760, 295830304, 296245796, 297751280, 301669060, 303754330, 305802112, 307787840, 309277136, 311400320, 311837680, 312716096, 315381290, 322913360, 325554880, 327526408, 333798080, 337591240, 338566624, 342413972, 344764640, 346919419, 353459584, 356385920, 358110368, 360435760, 369043840, 369787880, 370307245, 371350364, 382252640, 383329408, 385818560, 386596420, 390895120, 396479336, 409408010, 412168064, 416851792, 422614720, 423208280, 424400416, 425256062, 428017465, 430902976, 438791360, 441824480, 446737280, 447637960, 464187955, 476402048, 479161760, 482670496, 486006928, 495599170, 498940288, 504610064, 511586240, 515210080, 516661376, 521064740, 530500520, 537873280, 538628720, 540145984, 573171214, 576697216, 591660608, 592491592, 595502560, 599224451, 603338120, 607508660, 615575680, 618554272, 623675360, 625432192, 630762580, 645826720, 651109760, 655052816, 667596160, 675182480, 677133248, 684827944, 689529280, 693838838, 716220736, 720871520, 739575760, 740614490, 742700728, 764505280, 771637120, 773192840, 781790240, 792958672, 818816020, 833703584, 845229440, 846416560, 848800832, 850512124, 856034930, 861805952, 877582720, 883648960, 895275920, 928375910, 941638423, 958323520, 965340992, 972013856, 991198340, 1009220128, 1023172480, 1030420160, 1042129480, 1061001040, 1063140155, 1077257440, 1080291968, 1146342428, 1183321216, 1184983184, 1191005120, 1198448902, 1206676240, 1215017320, 1237108544, 1247350720, 1261525160, 1291653440, 1310105632, 1350364960, 1354266496, 1369655888, 1379058560, 1387677676, 1432441472, 1432928035, 1441743040, 1479151520, 1481228980, 1485401456, 1529010560, 1546385680, 1563580480, 1585917344, 1637632040, 1667407168, 1692833120, 1697601664, 1701024248, 1712069860, 1734597095, 1767297920, 1790551840, 1856751820, 1883276846, 1916647040, 1930681984, 1944027712, 1982396680, 2018440256, 2060840320, 2084258960, 2122002080, 2126280310, 2154514880, 2292684856, 2369966368, 2382010240, 2396897804, 2413352480, 2430034640, 2474217088, 2494701440, 2523050320, 2583306880, 2620211264, 2700729920, 2739311776, 2775355352, 2865856070, 2883486080, 2958303040, 2962457960, 2970802912, 2996122255, 3092771360, 3127160960, 3171834688, 3275264080, 3334814336, 3385666240, 3402048496, 3424139720, 3469194190, 3581103680, 3713503640, 3766553692, 3888055424, 3964793360, 4036880512, 4168517920, 4244004160, 4252560620, 4309029760, 4585369712, 4708192115, 4739932736, 4793795608, 4826704960, 4860069280, 5046100640, 5240422528, 5401459840, 5478623552, 5550710704, 5731712140, 5916606080, 5924915920, 5941605824, 5992244510, 6185542720, 6343669376, 6550528160, 6591468961, 6771332480, 6804096992, 6848279440, 6938388380, 7162207360, 7427007280, 7533107384, 7929586720, 8337035840, 8488008320, 8505121240, 9170739424, 9416384230, 9479865472, 9587591216, 9653409920, 9720138560, 10092201280, 10957247104, 11101421408, 11463424280, 11849831840, 11883211648, 11984489020, 12371085440, 13101056320, 13182937922, 13608193984, 13696558880, 13876776760, 14854014560, 15066214768, 15859173440, 16674071680, 17010242480, 18341478848, 18832768460, 19175182432, 19440277120, 20184402560, 22202842816, 22926848560, 23699663680, 23968978040, 26202112640, 26365875844, 27216387968, 27393117760, 27753553520, 29708029120, 30132429536, 31718346880, 32957344805, 34020484960, 36682957696, 37665536920, 38350364864, 44405685632, 45853697120, 47399327360, 47937956080, 52731751688, 54786235520, 55507107040, 59416058240, 60264859072, 65914689610, 68040969920, 75331073840, 76700729728, 91707394240, 95875912160, 105463503376, 111014214080, 120529718144, 131829379220, 136081939840, 150662147680, 183414788480, 191751824320, 210927006752, 222028428160, 263658758440, 301324295360, 383503648640, 421854013504, 527317516880, 602648590720, 843708027008, 1054635033760, 2109270067520, 4218540135040]

約数ペア:

[(1, 4218540135040), (2, 2109270067520), (4, 1054635033760), (5, 843708027008), (7, 602648590720), (8, 527317516880), (10, 421854013504), (11, 383503648640), (14, 301324295360), (16, 263658758440), (19, 222028428160), (20, 210927006752), (22, 191751824320), (23, 183414788480), (28, 150662147680), (31, 136081939840), (32, 131829379220), (35, 120529718144), (38, 111014214080), (40, 105463503376), (44, 95875912160), (46, 91707394240), (55, 76700729728), (56, 75331073840), (62, 68040969920), (64, 65914689610), (70, 60264859072), (71, 59416058240), (76, 55507107040), (77, 54786235520), (80, 52731751688), (88, 47937956080), (89, 47399327360), (92, 45853697120), (95, 44405685632), (110, 38350364864), (112, 37665536920), (115, 36682957696), (124, 34020484960), (128, 32957344805), (133, 31718346880), (140, 30132429536), (142, 29708029120), (152, 27753553520), (154, 27393117760), (155, 27216387968), (160, 26365875844), (161, 26202112640), (176, 23968978040), (178, 23699663680), (184, 22926848560), (190, 22202842816), (209, 20184402560), (217, 19440277120), (220, 19175182432), (224, 18832768460), (230, 18341478848), (248, 17010242480), (253, 16674071680), (266, 15859173440), (280, 15066214768), (284, 14854014560), (304, 13876776760), (308, 13696558880), (310, 13608193984), (320, 13182937922), (322, 13101056320), (341, 12371085440), (352, 11984489020), (355, 11883211648), (356, 11849831840), (368, 11463424280), (380, 11101421408), (385, 10957247104), (418, 10092201280), (434, 9720138560), (437, 9653409920), (440, 9587591216), (445, 9479865472), (448, 9416384230), (460, 9170739424), (496, 8505121240), (497, 8488008320), (506, 8337035840), (532, 7929586720), (560, 7533107384), (568, 7427007280), (589, 7162207360), (608, 6938388380), (616, 6848279440), (620, 6804096992), (623, 6771332480), (640, 6591468961), (644, 6550528160), (665, 6343669376), (682, 6185542720), (704, 5992244510), (710, 5941605824), (712, 5924915920), (713, 5916606080), (736, 5731712140), (760, 5550710704), (770, 5478623552), (781, 5401459840), (805, 5240422528), (836, 5046100640), (868, 4860069280), (874, 4826704960), (880, 4793795608), (890, 4739932736), (896, 4708192115), (920, 4585369712), (979, 4309029760), (992, 4252560620), (994, 4244004160), (1012, 4168517920), (1045, 4036880512), (1064, 3964793360), (1085, 3888055424), (1120, 3766553692), (1136, 3713503640), (1178, 3581103680), (1216, 3469194190), (1232, 3424139720), (1240, 3402048496), (1246, 3385666240), (1265, 3334814336), (1288, 3275264080), (1330, 3171834688), (1349, 3127160960), (1364, 3092771360), (1408, 2996122255), (1420, 2970802912), (1424, 2962457960), (1426, 2958303040), (1463, 2883486080), (1472, 2865856070), (1520, 2775355352), (1540, 2739311776), (1562, 2700729920), (1610, 2620211264), (1633, 2583306880), (1672, 2523050320), (1691, 2494701440), (1705, 2474217088), (1736, 2430034640), (1748, 2413352480), (1760, 2396897804), (1771, 2382010240), (1780, 2369966368), (1840, 2292684856), (1958, 2154514880), (1984, 2126280310), (1988, 2122002080), (2024, 2084258960), (2047, 2060840320), (2090, 2018440256), (2128, 1982396680), (2170, 1944027712), (2185, 1930681984), (2201, 1916647040), (2240, 1883276846), (2272, 1856751820), (2356, 1790551840), (2387, 1767297920), (2432, 1734597095), (2464, 1712069860), (2480, 1701024248), (2485, 1697601664), (2492, 1692833120), (2530, 1667407168), (2576, 1637632040), (2660, 1585917344), (2698, 1563580480), (2728, 1546385680), (2759, 1529010560), (2840, 1485401456), (2848, 1481228980), (2852, 1479151520), (2926, 1441743040), (2944, 1432928035), (2945, 1432441472), (3040, 1387677676), (3059, 1379058560), (3080, 1369655888), (3115, 1354266496), (3124, 1350364960), (3220, 1310105632), (3266, 1291653440), (3344, 1261525160), (3382, 1247350720), (3410, 1237108544), (3472, 1215017320), (3496, 1206676240), (3520, 1198448902), (3542, 1191005120), (3560, 1184983184), (3565, 1183321216), (3680, 1146342428), (3905, 1080291968), (3916, 1077257440), (3968, 1063140155), (3976, 1061001040), (4048, 1042129480), (4094, 1030420160), (4123, 1023172480), (4180, 1009220128), (4256, 991198340), (4340, 972013856), (4370, 965340992), (4402, 958323520), (4480, 941638423), (4544, 928375910), (4712, 895275920), (4774, 883648960), (4807, 877582720), (4895, 861805952), (4928, 856034930), (4960, 850512124), (4970, 848800832), (4984, 846416560), (4991, 845229440), (5060, 833703584), (5152, 818816020), (5320, 792958672), (5396, 781790240), (5456, 773192840), (5467, 771637120), (5518, 764505280), (5680, 742700728), (5696, 740614490), (5704, 739575760), (5852, 720871520), (5890, 716220736), (6080, 693838838), (6118, 689529280), (6160, 684827944), (6230, 677133248), (6248, 675182480), (6319, 667596160), (6440, 655052816), (6479, 651109760), (6532, 645826720), (6688, 630762580), (6745, 625432192), (6764, 623675360), (6820, 618554272), (6853, 615575680), (6944, 607508660), (6992, 603338120), (7040, 599224451), (7084, 595502560), (7120, 592491592), (7130, 591660608), (7315, 576697216), (7360, 573171214), (7810, 540145984), (7832, 538628720), (7843, 537873280), (7952, 530500520), (8096, 521064740), (8165, 516661376), (8188, 515210080), (8246, 511586240), (8360, 504610064), (8455, 498940288), (8512, 495599170), (8680, 486006928), (8740, 482670496), (8804, 479161760), (8855, 476402048), (9088, 464187955), (9424, 447637960), (9443, 446737280), (9548, 441824480), (9614, 438791360), (9790, 430902976), (9856, 428017465), (9920, 425256062), (9940, 424400416), (9968, 423208280), (9982, 422614720), (10120, 416851792), (10235, 412168064), (10304, 409408010), (10640, 396479336), (10792, 390895120), (10912, 386596420), (10934, 385818560), (11005, 383329408), (11036, 382252640), (11360, 371350364), (11392, 370307245), (11408, 369787880), (11431, 369043840), (11704, 360435760), (11780, 358110368), (11837, 356385920), (11935, 353459584), (12160, 346919419), (12236, 344764640), (12320, 342413972), (12460, 338566624), (12496, 337591240), (12638, 333798080), (12880, 327526408), (12958, 325554880), (13064, 322913360), (13376, 315381290), (13490, 312716096), (13528, 311837680), (13547, 311400320), (13640, 309277136), (13706, 307787840), (13795, 305802112), (13888, 303754330), (13984, 301669060), (14168, 297751280), (14240, 296245796), (14260, 295830304), (14329, 294405760), (14630, 288348608), (14720, 286585607), (14839, 284287360), (15295, 275811712), (15407, 273806720), (15620, 270072992), (15664, 269314360), (15686, 268936640), (15904, 265250260), (16192, 260532370), (16330, 258330688), (16376, 257605040), (16492, 255793120), (16720, 252305032), (16910, 249470144), (17024, 247799585), (17360, 243003464), (17480, 241335248), (17608, 239580880), (17710, 238201024), (17963, 234846080), (18601, 226791040), (18848, 223818980), (18886, 223368640), (19096, 220912240), (19228, 219395680), (19313, 218430080), (19580, 215451488), (19840, 212628031), (19880, 212200208), (19936, 211604140), (19964, 211307360), (20240, 208425896), (20470, 206084032), (20608, 204704005), (20615, 204634496), (21280, 198239668), (21584, 195447560), (21824, 193298210), (21868, 192909280), (22010, 191664704), (22072, 191126320), (22517, 187349120), (22720, 185675182), (22816, 184893940), (22862, 184521920), (23408, 180217880), (23560, 179055184), (23674, 178192960), (23870, 176729792), (24035, 175516544), (24211, 174240640), (24472, 172382320), (24640, 171206986), (24920, 169283312), (24955, 169045888), (24992, 168795620), (25276, 166899040), (25760, 163763204), (25916, 162777440), (26128, 161456680), (26752, 157690645), (26980, 156358048), (27056, 155918840), (27094, 155700160), (27280, 154638568), (27335, 154327424), (27412, 153893920), (27590, 152901056), (27776, 151877165), (27968, 150834530), (28336, 148875640), (28480, 148122898), (28520, 147915152), (28658, 147202880), (29260, 144174304), (29678, 142143680), (30349, 139000960), (30590, 137905856), (30814, 136903360), (31027, 135963520), (31240, 135036496), (31328, 134657180), (31372, 134468320), (31595, 133519232), (31808, 132625130), (32384, 130266185), (32395, 130221952), (32660, 129165344), (32752, 128802520), (32984, 127896560), (33440, 126152516), (33649, 125368960), (33820, 124735072), (34265, 123115136), (34720, 121501732), (34960, 120667624), (35216, 119790440), (35420, 119100512), (35926, 117423040), (37202, 113395520), (37696, 111909490), (37772, 111684320), (38192, 110456120), (38456, 109697840), (38626, 109215040), (38893, 108465280), (39160, 107725744), (39215, 107574656), (39760, 106100104), (39872, 105802070), (39928, 105653680), (40480, 104212948), (40940, 103042016), (41230, 102317248), (41819, 100876160), (42560, 99119834), (43168, 97723780), (43648, 96649105), (43736, 96454640), (44020, 95832352), (44144, 95563160), (44233, 95370880), (45034, 93674560), (45353, 93015680), (45440, 92837591), (45632, 92446970), (45724, 92260960), (46816, 90108940), (47120, 89527592), (47215, 89347456), (47348, 89096480), (47740, 88364896), (48070, 87758272), (48422, 87120320), (48944, 86191160), (49280, 85603493), (49840, 84641656), (49910, 84522944), (49984, 84397810), (50552, 83449520), (50623, 83332480), (51520, 81881602), (51832, 81388720), (52256, 80728340), (52421, 80474240), (53960, 78179024), (54112, 77959420), (54188, 77850080), (54560, 77319284), (54670, 77163712), (54824, 76946960), (54901, 76839040), (55180, 76450528), (55936, 75417265), (56672, 74437820), (56960, 74061449), (57040, 73957576), (57155, 73808768), (57316, 73601440), (58520, 72087152), (59185, 71277184), (59356, 71071840), (60698, 69500480), (61180, 68952928), (61628, 68451680), (62054, 67981760), (62480, 67518248), (62656, 67328590), (62744, 67234160), (63190, 66759616), (63457, 66478720), (63616, 66312565), (64790, 65110976), (65320, 64582672), (65504, 64401260), (65968, 63948280), (66880, 63076258), (67298, 62684480), (67640, 62367536), (67735, 62280064), (68530, 61557568), (69440, 60750866), (69509, 60690560), (69920, 60333812), (70432, 59895220), (70840, 59550256), (71645, 58881152), (71852, 58711520), (74195, 56857472), (74404, 56697760), (75392, 55954745), (75544, 55842160), (76384, 55228060), (76912, 54848920), (77035, 54761344), (77252, 54607520), (77786, 54232640), (78320, 53862872), (78430, 53787328), (79520, 53050052), (79744, 52901035), (79856, 52826840), (80960, 52106474), (81880, 51521008), (82460, 51158624), (83638, 50438080), (85120, 49559917), (86336, 48861890), (87472, 48227320), (88040, 47916176), (88288, 47781580), (88466, 47685440), (89815, 46969216), (90068, 46837280), (90706, 46507840), (91264, 46223485), (91448, 46130480), (93005, 45358208), (93632, 45054470), (94240, 44763796), (94430, 44673728), (94696, 44548240), (94829, 44485760), (95480, 44182448), (96140, 43879136), (96565, 43686016), (96844, 43560160), (97888, 43095580), (99680, 42320828), (99820, 42261472), (99968, 42198905), (101104, 41724760), (101246, 41666240), (103040, 40940801), (103664, 40694360), (103873, 40612480), (104512, 40364170), (104842, 40237120), (107920, 39089512), (108224, 38979710), (108376, 38925040), (109120, 38659642), (109340, 38581856), (109648, 38473480), (109802, 38419520), (110360, 38225264), (112585, 37469824), (113344, 37218910), (114080, 36978788), (114310, 36904384), (114632, 36800720), (117040, 36043576), (118370, 35638592), (118712, 35535920), (120061, 35136640), (121055, 34848128), (121396, 34750240), (122360, 34476464), (123256, 34225840), (124108, 33990880), (124960, 33759124), (125312, 33664295), (125488, 33617080), (125741, 33549440), (126380, 33379808), (126914, 33239360), (129580, 32555488), (130207, 32398720), (130640, 32291336), (131008, 32200630), (131936, 31974140), (133760, 31538129), (134596, 31342240), (135280, 31183768), (135470, 31140032), (137060, 30778784), (138880, 30375433), (139018, 30345280), (139840, 30166906), (140864, 29947610), (141680, 29775128), (143290, 29440576), (143704, 29355760), (145337, 29025920), (148390, 28428736), (148808, 28348880), (149017, 28309120), (151088, 27921080), (151745, 27800192), (152768, 27614030), (153824, 27424460), (154070, 27380672), (154504, 27303760), (155135, 27192704), (155572, 27116320), (156640, 26931436), (156860, 26893664), (157619, 26764160), (159040, 26525026), (159712, 26413420), (161920, 26053237), (163760, 25760504), (164920, 25579312), (167276, 25219040), (168245, 25073792), (169477, 24891520), (172672, 24430945), (174944, 24113660), (176080, 23958088), (176576, 23890790), (176932, 23842720), (179630, 23484608), (180136, 23418640), (181412, 23253920), (182896, 23065240), (186010, 22679104), (187264, 22527235), (188480, 22381898), (188860, 22336864), (189392, 22274120), (189658, 22242880), (190960, 22091224), (192280, 21939568), (193130, 21843008), (193688, 21780080), (194465, 21693056), (195776, 21547790), (195889, 21535360), (199360, 21160414), (199640, 21130736), (202208, 20862380), (202492, 20833120), (207328, 20347180), (207746, 20306240), (209024, 20182085), (209095, 20175232), (209684, 20118560), (212443, 19857280), (215840, 19544756), (216448, 19489855), (216752, 19462520), (217189, 19423360), (218240, 19329821), (218680, 19290928), (219296, 19236740), (219604, 19209760), (220720, 19112632), (221165, 19074176), (225170, 18734912), (226688, 18609455), (226765, 18603136), (228160, 18489394), (228620, 18452192), (229264, 18400360), (234080, 18021788), (236740, 17819296), (237424, 17767960), (240122, 17568320), (242110, 17424064), (242792, 17375120), (244720, 17238232), (246512, 17112920), (248216, 16995440), (249920, 16879562), (250976, 16808540), (251482, 16774720), (252760, 16689904), (253115, 16666496), (253828, 16619680), (259160, 16277744), (260414, 16199360), (261280, 16145668), (262016, 16100315), (262105, 16094848), (263872, 15987070), (269192, 15671120), (270560, 15591884), (270940, 15570016), (272251, 15495040), (274120, 15389392), (274505, 15367808), (278036, 15172640), (279680, 15083453), (281728, 14973805), (283360, 14887564), (286580, 14720288), (287408, 14677880), (290674, 14512960), (292733, 14410880), (296780, 14214368), (297616, 14174440), (298034, 14154560), (302176, 13960540), (303490, 13900096), (305536, 13807015), (307648, 13712230), (308140, 13690336), (309008, 13651880), (310270, 13596352), (311144, 13558160), (313280, 13465718), (313720, 13446832), (315238, 13382080), (317285, 13295744), (318080, 13262513), (319424, 13206710), (327520, 12880252), (329840, 12789656), (334552, 12609520), (336490, 12536896), (338954, 12445760), (341297, 12360320), (347545, 12138112), (349888, 12056830), (352160, 11979044), (353152, 11945395), (353864, 11921360), (354361, 11904640), (359260, 11742304), (360272, 11709320), (362824, 11626960), (365792, 11532620), (366947, 11496320), (372020, 11339552), (376960, 11190949), (377720, 11168432), (378784, 11137060), (379316, 11121440), (381920, 11045612), (384560, 10969784), (386260, 10921504), (387376, 10890040), (388930, 10846528), (391552, 10773895), (391778, 10767680), (398720, 10580207), (399280, 10565368), (404416, 10431190), (404984, 10416560), (414656, 10173590), (415492, 10153120), (418190, 10087616), (419368, 10059280), (424886, 9928640), (427823, 9860480), (431680, 9772378), (433504, 9731260), (434378, 9711680), (437360, 9645464), (438592, 9618370), (439208, 9604880), (441440, 9556316), (442330, 9537088), (444199, 9496960), (450340, 9367456), (453530, 9301568), (456320, 9244697), (457240, 9226096), (458528, 9200180), (460009, 9170560), (468160, 9010894), (473480, 8909648), (474145, 8897152), (474848, 8883980), (480244, 8784160), (484220, 8712032), (485584, 8687560), (486563, 8670080), (489440, 8619116), (493024, 8556460), (496432, 8497720), (499840, 8439781), (501952, 8404270), (502964, 8387360), (505520, 8344952), (506230, 8333248), (507656, 8309840), (518320, 8138872), (519365, 8122496), (520828, 8099680), (522560, 8072834), (524210, 8047424), (527744, 7993535), (538384, 7835560), (541120, 7795942), (541880, 7785008), (544502, 7747520), (548240, 7694696), (549010, 7683904), (556072, 7586320), (556853, 7575680), (566720, 7443782), (573160, 7360144), (574816, 7338940), (576631, 7315840), (581348, 7256480), (585466, 7205440), (593560, 7107184), (595232, 7087220), (596068, 7077280), (600305, 7027328), (604352, 6980270), (606980, 6950048), (615296, 6856115), (616280, 6845168), (618016, 6825940), (620540, 6798176), (622288, 6779080), (626560, 6732859), (627440, 6723416), (628705, 6709888), (630476, 6691040), (634570, 6647872), (638848, 6603355), (651035, 6479744), (655040, 6440126), (659680, 6394828), (669104, 6304760), (672980, 6268448), (677908, 6222880), (682594, 6180160), (695090, 6069056), (698027, 6043520), (699776, 6028415), (704320, 5989522), (707728, 5960680), (708722, 5952320), (718520, 5871152), (720544, 5854660), (725648, 5813480), (726685, 5805184), (731584, 5766310), (733894, 5748160), (744040, 5669776), (745085, 5661824), (755440, 5584216), (757568, 5568530), (758632, 5560720), (763840, 5522806), (769120, 5484892), (772520, 5460752), (774752, 5445020), (777860, 5423264), (783556, 5383840), (788095, 5352832), (798560, 5282684), (808832, 5215595), (809968, 5208280), (829312, 5086795), (830984, 5076560), (836380, 5043808), (838736, 5029640), (840427, 5019520), (847385, 4978304), (849772, 4964320), (855646, 4930240), (863360, 4886189), (867008, 4865630), (868756, 4855840), (874720, 4822732), (877184, 4809185), (878416, 4802440), (882880, 4778158), (884660, 4768544), (888398, 4748480), (900680, 4683728), (907060, 4650784), (914480, 4613048), (917056, 4600090), (920018, 4585280), (936320, 4505447), (946960, 4454824), (948290, 4448576), (949696, 4441990), (960488, 4392080), (961837, 4385920), (968440, 4356016), (971168, 4343780), (973126, 4335040), (978880, 4309558), (979445, 4307072), (986048, 4278230), (992864, 4248860), (1003904, 4202135), (1005928, 4193680), (1011040, 4172476), (1012460, 4166624), (1015312, 4154920), (1017359, 4146560), (1036640, 4069436), (1038730, 4061248), (1041656, 4049840), (1043119, 4044160), (1045120, 4036417), (1048420, 4023712), (1062215, 3971456), (1076768, 3917780), (1082240, 3897971), (1083760, 3892504), (1085945, 3884672), (1089004, 3873760), (1096480, 3847348), (1098020, 3841952), (1112144, 3793160), (1113706, 3787840), (1133440, 3721891), (1146320, 3680072), (1149632, 3669470), (1153262, 3657920), (1162696, 3628240), (1170932, 3602720), (1187120, 3553592), (1190464, 3543610), (1192136, 3538640), (1200610, 3513664), (1205683, 3498880), (1208704, 3490135), (1213960, 3475024), (1232560, 3422584), (1236032, 3412970), (1241080, 3399088), (1244576, 3389540), (1254880, 3361708), (1257410, 3354944), (1260952, 3345520), (1269140, 3323936), (1302070, 3239872), (1310080, 3220063), (1319360, 3197414), (1320671, 3194240), (1338208, 3152380), (1345960, 3134224), (1355816, 3111440), (1361255, 3099008), (1365188, 3090080), (1371223, 3076480), (1390180, 3034528), (1396054, 3021760), (1408640, 2994761), (1415456, 2980340), (1417444, 2976160), (1437040, 2935576), (1441088, 2927330), (1451296, 2906740), (1453370, 2902592), (1463168, 2883155), (1463665, 2882176), (1467788, 2874080), (1488080, 2834888), (1490170, 2830912), (1510880, 2792108), (1515136, 2784265), (1517264, 2780360), (1527680, 2761403), (1538240, 2742446), (1545040, 2730376), (1549504, 2722510), (1555720, 2711632), (1567112, 2691920), (1576190, 2676416), (1597120, 2641342), (1598707, 2638720), (1619936, 2604140), (1661968, 2538280), (1672760, 2521904), (1677472, 2514820), (1680854, 2509760), (1694770, 2489152), (1699544, 2482160), (1706485, 2472064), (1711292, 2465120), (1734016, 2432815), (1737512, 2427920), (1749440, 2411366), (1756832, 2401220), (1765760, 2389079), (1769320, 2384272), (1771805, 2380928), (1776796, 2374240), (1801360, 2341864), (1814120, 2325392), (1828960, 2306524), (1834112, 2300045), (1834735, 2299264), (1840036, 2292640), (1893920, 2227412), (1896580, 2224288), (1899392, 2220995), (1920976, 2196040), (1923674, 2192960), (1936880, 2178008), (1942336, 2171890), (1946252, 2167520), (1957760, 2154779), (1958890, 2153536), (1972096, 2139115), (1985728, 2124430), (2011856, 2096840), (2022080, 2086238), (2024920, 2083312), (2030624, 2077460), (2034718, 2073280)]