114813990720

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 69, 72, 78, 80, 85, 88, 90, 92, 93, 96, 99, 102, 104, 110, 115, 117, 120, 124, 130, 132, 136, 138, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 184, 186, 187, 192, 195, 198, 204, 207, 208, 220, 221, 230, 234, 240, 248, 253, 255, 260, 264, 272, 276, 279, 286, 288, 299, 306, 310, 312, 320, 330, 340, 341, 345, 352, 360, 368, 372, 374, 390, 391, 396, 403, 408, 414, 416, 429, 440, 442, 460, 465, 468, 480, 495, 496, 506, 510, 520, 527, 528, 529, 544, 552, 558, 561, 572, 576, 585, 598, 612, 620, 624, 660, 663, 680, 682, 690, 704, 713, 715, 720, 736, 744, 748, 759, 765, 780, 782, 792, 806, 816, 828, 832, 858, 880, 884, 897, 920, 930, 935, 936, 960, 990, 992, 1012, 1020, 1023, 1035, 1040, 1054, 1056, 1058, 1088, 1104, 1105, 1116, 1122, 1144, 1170, 1173, 1196, 1209, 1224, 1240, 1248, 1265, 1287, 1320, 1326, 1360, 1364, 1380, 1395, 1426, 1430, 1440, 1472, 1488, 1495, 1496, 1518, 1530, 1560, 1564, 1581, 1584, 1587, 1612, 1632, 1656, 1683, 1705, 1716, 1760, 1768, 1794, 1840, 1860, 1870, 1872, 1955, 1980, 1984, 1989, 2015, 2024, 2040, 2046, 2070, 2080, 2108, 2112, 2116, 2139, 2145, 2208, 2210, 2232, 2244, 2277, 2288, 2340, 2346, 2392, 2418, 2431, 2448, 2480, 2496, 2530, 2574, 2635, 2640, 2645, 2652, 2691, 2720, 2728, 2760, 2790, 2805, 2852, 2860, 2880, 2976, 2990, 2992, 3036, 3060, 3069, 3120, 3128, 3162, 3168, 3174, 3224, 3264, 3289, 3312, 3315, 3366, 3410, 3432, 3519, 3520, 3536, 3565, 3588, 3627, 3680, 3720, 3740, 3744, 3795, 3910, 3960, 3978, 4030, 4048, 4080, 4092, 4140, 4160, 4216, 4232, 4278, 4290, 4301, 4416, 4420, 4433, 4464, 4485, 4488, 4554, 4576, 4680, 4692, 4743, 4761, 4784, 4836, 4862, 4896, 4960, 5060, 5083, 5115, 5148, 5270, 5280, 5290, 5304, 5382, 5440, 5456, 5520, 5580, 5610, 5704, 5720, 5797, 5819, 5865, 5952, 5980, 5984, 6045, 6072, 6120, 6138, 6240, 6256, 6324, 6336, 6348, 6417, 6435, 6448, 6578, 6624, 6630, 6732, 6820, 6851, 6864, 6877, 7038, 7072, 7130, 7176, 7254, 7293, 7360, 7440, 7480, 7488, 7590, 7820, 7843, 7905, 7920, 7935, 7956, 8060, 8096, 8160, 8184, 8280, 8415, 8432, 8464, 8556, 8580, 8602, 8840, 8866, 8928, 8970, 8976, 8993, 9108, 9152, 9269, 9360, 9384, 9486, 9522, 9568, 9672, 9724, 9792, 9867, 9920, 9945, 10120, 10166, 10230, 10296, 10540, 10560, 10580, 10608, 10695, 10764, 10912, 11040, 11160, 11220, 11385, 11408, 11440, 11594, 11638, 11730, 11960, 11968, 12090, 12121, 12144, 12155, 12240, 12276, 12480, 12512, 12648, 12696, 12834, 12870, 12896, 12903, 13156, 13248, 13260, 13299, 13455, 13464, 13640, 13702, 13728, 13754, 14076, 14144, 14260, 14352, 14508, 14586, 14880, 14960, 15180, 15249, 15345, 15640, 15686, 15810, 15840, 15870, 15912, 16120, 16192, 16320, 16368, 16399, 16445, 16560, 16830, 16864, 16928, 17112, 17160, 17204, 17391, 17457, 17595, 17680, 17732, 17856, 17940, 17952, 17986, 18135, 18216, 18538, 18720, 18768, 18972, 19044, 19136, 19344, 19448, 19734, 19890, 20240, 20332, 20460, 20553, 20592, 20631, 21080, 21160, 21216, 21390, 21505, 21528, 21824, 21879, 22080, 22165, 22320, 22440, 22770, 22816, 22880, 23188, 23276, 23460, 23529, 23715, 23805, 23920, 24180, 24242, 24288, 24310, 24480, 24552, 25024, 25296, 25392, 25415, 25668, 25740, 25792, 25806, 26312, 26520, 26598, 26910, 26928, 26979, 27280, 27404, 27456, 27508, 27807, 28152, 28520, 28704, 28985, 29016, 29095, 29172, 29601, 29760, 29920, 30360, 30498, 30690, 31280, 31372, 31620, 31680, 31740, 31824, 32085, 32240, 32736, 32798, 32890, 33120, 33660, 33728, 33856, 34224, 34255, 34320, 34385, 34408, 34782, 34914, 35190, 35360, 35464, 35880, 35904, 35972, 36270, 36363, 36432, 36465, 37076, 37440, 37536, 37944, 38088, 38688, 38709, 38896, 39215, 39468, 39780, 39897, 40480, 40664, 40920, 41106, 41184, 41262, 42160, 42320, 42432, 42780, 43010, 43056, 43758, 44330, 44640, 44880, 44965, 45540, 45632, 45747, 45760, 46345, 46376, 46552, 46920, 47058, 47430, 47610, 47840, 48360, 48484, 48576, 48620, 48960, 49104, 49197, 49335, 50592, 50784, 50830, 51336, 51480, 51612, 52173, 52371, 52624, 53040, 53196, 53820, 53856, 53958, 54560, 54808, 55016, 55614, 55913, 56304, 57040, 57408, 57970, 58032, 58190, 58344, 59202, 59840, 60605, 60720, 60996, 61380, 61659, 61893, 62560, 62744, 63240, 63480, 63648, 64170, 64480, 64515, 65472, 65596, 65780, 66240, 66495, 67320, 68448, 68510, 68640, 68770, 68816, 69564, 69828, 70380, 70587, 70720, 70928, 71760, 71944, 72540, 72726, 72864, 72930, 74152, 75072, 75361, 75647, 75888, 76176, 76245, 77376, 77418, 77792, 78430, 78936, 79560, 79794, 80937, 80960, 81328, 81840, 81995, 82212, 82368, 82524, 83421, 84320, 84640, 85560, 86020, 86112, 86955, 87285, 87516, 88660, 89280, 89760, 89930, 91080, 91494, 92690, 92752, 93104, 93840, 94116, 94860, 95220, 95680, 96720, 96968, 97240, 98208, 98394, 98670, 98923, 101184, 101568, 101660, 101959, 102672, 102765, 102960, 103155, 103224, 104346, 104742, 105248, 106080, 106392, 107640, 107712, 107916, 109089, 109120, 109395, 109616, 110032, 111228, 111826, 112608, 114080, 115940, 116064, 116380, 116688, 116909, 117645, 118404, 121210, 121440, 121992, 122760, 123318, 123786, 125120, 125488, 126480, 126960, 127296, 128340, 128960, 129030, 131192, 131560, 132990, 133331, 134640, 134895, 136896, 137020, 137280, 137540, 137632, 139035, 139128, 139656, 140760, 141174, 141856, 143520, 143888, 145080, 145452, 145728, 145860, 147591, 148005, 148304, 150722, 151294, 151776, 152352, 152490, 154836, 155584, 156860, 157573, 157872, 159120, 159588, 161874, 162656, 163680, 163990, 164424, 165048, 166842, 167739, 168640, 169280, 171120, 172040, 172224, 173910, 174570, 175032, 177320, 179520, 179860, 180389, 181815, 182160, 182988, 185380, 185504, 186208, 187680, 188232, 189720, 190440, 193440, 193545, 193936, 194480, 196416, 196788, 197340, 197846, 199485, 203320, 203918, 205344, 205530, 205920, 206310, 206448, 208692, 209484, 210496, 212160, 212784, 213187, 215280, 215832, 218178, 218790, 219232, 220064, 222456, 223652, 225216, 226083, 226941, 228160, 228735, 231880, 232128, 232760, 233376, 233818, 235290, 236808, 242420, 242880, 243984, 245520, 245985, 246636, 247572, 250976, 252960, 253920, 256680, 258060, 260865, 261855, 262384, 263120, 265980, 266662, 269280, 269790, 274040, 275080, 275264, 278070, 278256, 278783, 279312, 279565, 281520, 282348, 283712, 287040, 287776, 290160, 290904, 291720, 295182, 296010, 296608, 296769, 301444, 302588, 303552, 304704, 304980, 305877, 308295, 309465, 309672, 313720, 315146, 315744, 318240, 319176, 323748, 325312, 327360, 327980, 328848, 330096, 333684, 335478, 342240, 344080, 347820, 349140, 350064, 350727, 352935, 354640, 359720, 360778, 363630, 364320, 365976, 370760, 371008, 372416, 375360, 376464, 376805, 378235, 379440, 380880, 386880, 387090, 387872, 388960, 393576, 394680, 395692, 398970, 399993, 404685, 406640, 407836, 410688, 411060, 411840, 412620, 412896, 417105, 417384, 418968, 425568, 426374, 430560, 431664, 436356, 437580, 438464, 440128, 444912, 447304, 452166, 453882, 457470, 463760, 465520, 466752, 467636, 470580, 472719, 473616, 484840, 487968, 491040, 491970, 493272, 494615, 495144, 501952, 503217, 505920, 507840, 509795, 513360, 516120, 521730, 523710, 524768, 526240, 531960, 533324, 538560, 539580, 541167, 545445, 548080, 550160, 556140, 556512, 557566, 558624, 559130, 563040, 564696, 575552, 580320, 581808, 583440, 584545, 590364, 592020, 593216, 593538, 602888, 605176, 609960, 611754, 616590, 618930, 619344, 627440, 630292, 631488, 636480, 638352, 639561, 647496, 655960, 657696, 660192, 666655, 667368, 670956, 678249, 680823, 684480, 688160, 695640, 698280, 700128, 701454, 705870, 709280, 719440, 721556, 727260, 728640, 731952, 737955, 741520, 752928, 753610, 756470, 758880, 761760, 774180, 775744, 777920, 787152, 787865, 789360, 791384, 797940, 799986, 809370, 813280, 815672, 822120, 825240, 825792, 834210, 834768, 836349, 837936, 838695, 851136, 852748, 861120, 863328, 872712, 875160, 889824, 890307, 894608, 901945, 904332, 907764, 914940, 917631, 927520, 931040, 935272, 941160, 945438, 947232, 969680, 975936, 982080, 983940, 986544, 989230, 990288, 1006434, 1019590, 1026720, 1032240, 1043460, 1047420, 1049536, 1052181, 1052480, 1063920, 1065935, 1066648, 1079160, 1082334, 1090890, 1096160, 1100320, 1112280, 1113024, 1115132, 1117248, 1118260, 1126080, 1129392, 1130415, 1134705, 1160640, 1163616, 1166880, 1169090, 1180728, 1184040, 1187076, 1199979, 1205776, 1210352, 1219920, 1223508, 1233180, 1237860, 1238688, 1254880, 1260584, 1276704, 1279122, 1285999, 1294992, 1311920, 1315392, 1320384, 1333310, 1334736, 1341912, 1356498, 1361646, 1376320, 1391280, 1393915, 1396560, 1400256, 1402908, 1411740, 1418157, 1418560, 1438880, 1443112, 1454520, 1463904, 1475910, 1483040, 1483845, 1505856, 1507220, 1512940, 1517760, 1523520, 1529385, 1548360, 1574304, 1575730, 1578720, 1582768, 1595880, 1599972, 1618740, 1623501, 1626560, 1631344, 1644240, 1650480, 1668420, 1669536, 1672698, 1675872, 1677390, 1705496, 1726656, 1733303, 1745424, 1750320, 1753635, 1779648, 1780614, 1789216, 1803890, 1808664, 1815528, 1829880, 1835262, 1855040, 1862080, 1870544, 1882320, 1890876, 1894464, 1918683, 1939360, 1967880, 1973088, 1978460, 1980576, 1999965, 2012868, 2039180, 2053440, 2064480, 2086920, 2094840, 2104362, 2127840, 2131870, 2133296, 2158320, 2164668, 2181780, 2192320, 2200640, 2224560, 2230264, 2236520, 2258784, 2260830, 2269410, 2327232, 2333760, 2338180, 2345057, 2361456, 2363595, 2368080, 2374152, 2399958, 2411552, 2420704, 2439840, 2447016, 2466360, 2475720, 2477376, 2509047, 2509760, 2516085, 2521168, 2553408, 2558244, 2571998, 2589984, 2623840, 2666620, 2669472, 2683824, 2705835, 2712996, 2723292, 2782560, 2787830, 2793120, 2805816, 2823480, 2836314, 2877760, 2886224, 2909040, 2927808, 2951820, 2966080, 2967690, 3014440, 3025880, 3058770, 3066613, 3096720, 3148608, 3151460, 3157440, 3165536, 3191760, 3197805, 3199944, 3237480, 3247002, 3262688, 3288480, 3300960, 3336840, 3339072, 3345396, 3351744, 3354780, 3391245, 3404115, 3410992, 3466606, 3490848, 3500640, 3507270, 3561228, 3578432, 3607780, 3617328, 3624179, 3631056, 3659760, 3670524, 3741088, 3764640, 3781752, 3837366, 3857997, 3878720, 3935760, 3946176, 3956920, 3961152, 3999930, 4025736, 4078360, 4128960, 4173840, 4181745, 4189680, 4208724, 4255680, 4263740, 4266592, 4316640, 4329336, 4363560, 4449120, 4451535, 4460528, 4473040, 4517568, 4521660, 4538820, 4588155, 4676360, 4690114, 4722912, 4727190, 4736160, 4748304, 4799916, 4823104, 4841408, 4879680, 4894032, 4932720, 4951440, 5018094, 5032170, 5042336, 5116488, 5143996, 5179968, 5199909, 5247680, 5260905, 5333240, 5338944, 5367648, 5411670, 5425992, 5446584, 5565120, 5575660, 5586240, 5611632, 5646960, 5672628, 5772448, 5818080, 5903640, 5935380, 5999895, 6028880, 6051760, 6117540, 6133226, 6193440, 6302920, 6331072, 6383520, 6395610, 6399888, 6429995, 6474960, 6494004, 6525376, 6576960, 6601920, 6673680, 6690792, 6709560, 6782490, 6808230, 6821984, 6933212, 6981696, 7001280, 7014540, 7035171, 7090785, 7122456, 7215560, 7234656, 7248358, 7262112, 7319520, 7341048, 7482176, 7529280, 7563504, 7674732, 7715994, 7871520, 7913840, 7999860, 8051472, 8117505, 8156720, 8347680, 8363490, 8379360, 8417448, 8527480, 8533184, 8633280, 8658672, 8666515, 8727120, 8898240, 8903070, 8921056, 8946080, 9043320, 9077640, 9176310, 9199839, 9352720, 9380228, 9445824, 9454380, 9472320, 9496608, 9593415, 9599832, 9788064, 9865440, 9902880, 10036188, 10064340, 10084672, 10232976, 10287992, 10399818, 10521810, 10666480, 10735296, 10823340, 10851984, 10872537, 10893168, 11151320, 11223264, 11293920, 11345256, 11544896, 11573991, 11636160, 11725285, 11807280, 11870760, 11999790, 12057760, 12103520, 12235080, 12266452, 12386880, 12545235, 12605840, 12767040, 12791220, 12799776, 12859990, 12949920, 12988008, 13347360, 13381584, 13419120, 13564980, 13616460, 13643968, 13866424, 14029080, 14070342, 14181570, 14244912, 14431120, 14469312, 14496716, 14524224, 14639040, 14682096, 15127008, 15333065, 15349464, 15431988, 15599727, 15743040, 15827680, 15999720, 16102944, 16235010, 16313440, 16695360, 16726980, 16758720, 16834896, 17054960, 17317344, 17333030, 17454240, 17806140, 17842112, 17892160, 18086640, 18120895, 18155280, 18352620, 18399678, 18705440, 18760456, 18908760, 18993216, 19186830, 19199664, 19289985, 19576128, 19730880, 19805760, 20072376, 20128680, 20465952, 20575984, 20799636, 21043620, 21105513, 21332960, 21646680, 21703968, 21745074, 21786336, 22302640, 22446528, 22587840, 22690512, 23147982, 23450570, 23614560, 23741520, 23999580, 24115520, 24207040, 24470160, 24532904, 25090470, 25211680, 25582440, 25599552, 25719980, 25899840, 25976016, 25999545, 26694720, 26763168, 26838240, 27129960, 27232920, 27599517, 27732848, 28058160, 28140684, 28363140, 28489824, 28862240, 28993432, 29364192, 30254016, 30666130, 30698928, 30863976, 31199454, 31655360, 31999440, 32205888, 32470020, 32617611, 32626880, 33453960, 33669792, 34109920, 34634688, 34666060, 34908480, 35175855, 35612280, 36173280, 36241790, 36310560, 36705240, 36799356, 37410880, 37520912, 37817520, 38373660, 38399328, 38579970, 39865969, 40144752, 40257360, 40931904, 41151968, 41599272, 42087240, 42211026, 42665920, 43293360, 43407936, 43490148, 43572672, 44605280, 45381024, 45999195, 46295964, 46901140, 47229120, 47483040, 47999160, 48940320, 49065808, 50180940, 50423360, 51164880, 51439960, 51952032, 51999090, 53526336, 53676480, 54259920, 54362685, 54465840, 55199034, 55465696, 56116320, 56281368, 56726280, 56979648, 57724480, 57869955, 57986864, 58728384, 61332260, 61397856, 61727952, 62398908, 63998880, 64940040, 65235222, 66907920, 67339584, 68219840, 69332120, 70351710, 71224560, 72346560, 72483580, 72621120, 73410480, 73598712, 75041824, 75635040, 76747320, 76798656, 77159940, 77998635, 79731938, 80289504, 80514720, 82303936, 83198544, 84174480, 84422052, 86586720, 86980296, 89210560, 90762048, 91998390, 92591928, 93802280, 94966080, 95998320, 97880640, 98131616, 100361880, 102329760, 102879920, 103904064, 103998180, 105527565, 108519840, 108725370, 108931680, 110398068, 110931392, 112232640, 112562736, 113452560, 115739910, 115973728, 119597907, 122664520, 122795712, 123455904, 124797816, 127997760, 129880080, 130470444, 133815840, 137997585, 138664240, 140703420, 142449120, 144967160, 146820960, 147197424, 150083648, 151270080, 153494640, 154319880, 155997270, 159463876, 160579008, 161029440, 163088055, 166397088, 168348960, 168844104, 173173440, 173960592, 183996780, 185183856, 187604560, 191996640, 196263232, 199329845, 200723760, 204659520, 205759840, 207996360, 211055130, 217039680, 217450740, 217863360, 220796136, 225125472, 226905120, 231479820, 231947456, 239195814, 245329040, 246911808, 249595632, 259760160, 260940888, 267631680, 275995170, 277328480, 281406840, 284898240, 289934320, 293641920, 294394848, 306989280, 308639760, 311994540, 318927752, 326176110, 332794176, 336697920, 337688208, 347921184, 358793721, 367993560, 370367712, 375209120, 383993280, 398659690, 401447520, 411519680, 415992720, 422110260, 434901480, 441592272, 450250944, 453810240, 462959640, 478391628, 490658080, 499191264, 519520320, 521881776, 551990340, 554656960, 562813680, 579868640, 588789696, 597989535, 613978560, 617279520, 623989080, 637855504, 652352220, 675376416, 695842368, 717587442, 735987120, 740735424, 750418240, 797319380, 802895040, 831985440, 844220520, 869802960, 883184544, 925919280, 956783256, 981316160, 998382528, 1043763552, 1103980680, 1125627360, 1159737280, 1195979070, 1234559040, 1247978160, 1275711008, 1304704440, 1350752832, 1435174884, 1471974240, 1594638760, 1663970880, 1688441040, 1739605920, 1766369088, 1793968605, 1851838560, 1913566512, 2087527104, 2207961360, 2251254720, 2391958140, 2495956320, 2551422016, 2609408880, 2870349768, 2943948480, 3189277520, 3376882080, 3479211840, 3587937210, 3703677120, 3827133024, 4415922720, 4783916280, 4991912640, 5218817760, 5740699536, 6378555040, 6753764160, 7175874420, 7654266048, 8831845440, 9567832560, 10437635520, 11481399072, 12757110080, 14351748840, 19135665120, 22962798144, 28703497680, 38271330240, 57406995360, 114813990720]

約数ペア:

[(1, 114813990720), (2, 57406995360), (3, 38271330240), (4, 28703497680), (5, 22962798144), (6, 19135665120), (8, 14351748840), (9, 12757110080), (10, 11481399072), (11, 10437635520), (12, 9567832560), (13, 8831845440), (15, 7654266048), (16, 7175874420), (17, 6753764160), (18, 6378555040), (20, 5740699536), (22, 5218817760), (23, 4991912640), (24, 4783916280), (26, 4415922720), (30, 3827133024), (31, 3703677120), (32, 3587937210), (33, 3479211840), (34, 3376882080), (36, 3189277520), (39, 2943948480), (40, 2870349768), (44, 2609408880), (45, 2551422016), (46, 2495956320), (48, 2391958140), (51, 2251254720), (52, 2207961360), (55, 2087527104), (60, 1913566512), (62, 1851838560), (64, 1793968605), (65, 1766369088), (66, 1739605920), (68, 1688441040), (69, 1663970880), (72, 1594638760), (78, 1471974240), (80, 1435174884), (85, 1350752832), (88, 1304704440), (90, 1275711008), (92, 1247978160), (93, 1234559040), (96, 1195979070), (99, 1159737280), (102, 1125627360), (104, 1103980680), (110, 1043763552), (115, 998382528), (117, 981316160), (120, 956783256), (124, 925919280), (130, 883184544), (132, 869802960), (136, 844220520), (138, 831985440), (143, 802895040), (144, 797319380), (153, 750418240), (155, 740735424), (156, 735987120), (160, 717587442), (165, 695842368), (170, 675376416), (176, 652352220), (180, 637855504), (184, 623989080), (186, 617279520), (187, 613978560), (192, 597989535), (195, 588789696), (198, 579868640), (204, 562813680), (207, 554656960), (208, 551990340), (220, 521881776), (221, 519520320), (230, 499191264), (234, 490658080), (240, 478391628), (248, 462959640), (253, 453810240), (255, 450250944), (260, 441592272), (264, 434901480), (272, 422110260), (276, 415992720), (279, 411519680), (286, 401447520), (288, 398659690), (299, 383993280), (306, 375209120), (310, 370367712), (312, 367993560), (320, 358793721), (330, 347921184), (340, 337688208), (341, 336697920), (345, 332794176), (352, 326176110), (360, 318927752), (368, 311994540), (372, 308639760), (374, 306989280), (390, 294394848), (391, 293641920), (396, 289934320), (403, 284898240), (408, 281406840), (414, 277328480), (416, 275995170), (429, 267631680), (440, 260940888), (442, 259760160), (460, 249595632), (465, 246911808), (468, 245329040), (480, 239195814), (495, 231947456), (496, 231479820), (506, 226905120), (510, 225125472), (520, 220796136), (527, 217863360), (528, 217450740), (529, 217039680), (544, 211055130), (552, 207996360), (558, 205759840), (561, 204659520), (572, 200723760), (576, 199329845), (585, 196263232), (598, 191996640), (612, 187604560), (620, 185183856), (624, 183996780), (660, 173960592), (663, 173173440), (680, 168844104), (682, 168348960), (690, 166397088), (704, 163088055), (713, 161029440), (715, 160579008), (720, 159463876), (736, 155997270), (744, 154319880), (748, 153494640), (759, 151270080), (765, 150083648), (780, 147197424), (782, 146820960), (792, 144967160), (806, 142449120), (816, 140703420), (828, 138664240), (832, 137997585), (858, 133815840), (880, 130470444), (884, 129880080), (897, 127997760), (920, 124797816), (930, 123455904), (935, 122795712), (936, 122664520), (960, 119597907), (990, 115973728), (992, 115739910), (1012, 113452560), (1020, 112562736), (1023, 112232640), (1035, 110931392), (1040, 110398068), (1054, 108931680), (1056, 108725370), (1058, 108519840), (1088, 105527565), (1104, 103998180), (1105, 103904064), (1116, 102879920), (1122, 102329760), (1144, 100361880), (1170, 98131616), (1173, 97880640), (1196, 95998320), (1209, 94966080), (1224, 93802280), (1240, 92591928), (1248, 91998390), (1265, 90762048), (1287, 89210560), (1320, 86980296), (1326, 86586720), (1360, 84422052), (1364, 84174480), (1380, 83198544), (1395, 82303936), (1426, 80514720), (1430, 80289504), (1440, 79731938), (1472, 77998635), (1488, 77159940), (1495, 76798656), (1496, 76747320), (1518, 75635040), (1530, 75041824), (1560, 73598712), (1564, 73410480), (1581, 72621120), (1584, 72483580), (1587, 72346560), (1612, 71224560), (1632, 70351710), (1656, 69332120), (1683, 68219840), (1705, 67339584), (1716, 66907920), (1760, 65235222), (1768, 64940040), (1794, 63998880), (1840, 62398908), (1860, 61727952), (1870, 61397856), (1872, 61332260), (1955, 58728384), (1980, 57986864), (1984, 57869955), (1989, 57724480), (2015, 56979648), (2024, 56726280), (2040, 56281368), (2046, 56116320), (2070, 55465696), (2080, 55199034), (2108, 54465840), (2112, 54362685), (2116, 54259920), (2139, 53676480), (2145, 53526336), (2208, 51999090), (2210, 51952032), (2232, 51439960), (2244, 51164880), (2277, 50423360), (2288, 50180940), (2340, 49065808), (2346, 48940320), (2392, 47999160), (2418, 47483040), (2431, 47229120), (2448, 46901140), (2480, 46295964), (2496, 45999195), (2530, 45381024), (2574, 44605280), (2635, 43572672), (2640, 43490148), (2645, 43407936), (2652, 43293360), (2691, 42665920), (2720, 42211026), (2728, 42087240), (2760, 41599272), (2790, 41151968), (2805, 40931904), (2852, 40257360), (2860, 40144752), (2880, 39865969), (2976, 38579970), (2990, 38399328), (2992, 38373660), (3036, 37817520), (3060, 37520912), (3069, 37410880), (3120, 36799356), (3128, 36705240), (3162, 36310560), (3168, 36241790), (3174, 36173280), (3224, 35612280), (3264, 35175855), (3289, 34908480), (3312, 34666060), (3315, 34634688), (3366, 34109920), (3410, 33669792), (3432, 33453960), (3519, 32626880), (3520, 32617611), (3536, 32470020), (3565, 32205888), (3588, 31999440), (3627, 31655360), (3680, 31199454), (3720, 30863976), (3740, 30698928), (3744, 30666130), (3795, 30254016), (3910, 29364192), (3960, 28993432), (3978, 28862240), (4030, 28489824), (4048, 28363140), (4080, 28140684), (4092, 28058160), (4140, 27732848), (4160, 27599517), (4216, 27232920), (4232, 27129960), (4278, 26838240), (4290, 26763168), (4301, 26694720), (4416, 25999545), (4420, 25976016), (4433, 25899840), (4464, 25719980), (4485, 25599552), (4488, 25582440), (4554, 25211680), (4576, 25090470), (4680, 24532904), (4692, 24470160), (4743, 24207040), (4761, 24115520), (4784, 23999580), (4836, 23741520), (4862, 23614560), (4896, 23450570), (4960, 23147982), (5060, 22690512), (5083, 22587840), (5115, 22446528), (5148, 22302640), (5270, 21786336), (5280, 21745074), (5290, 21703968), (5304, 21646680), (5382, 21332960), (5440, 21105513), (5456, 21043620), (5520, 20799636), (5580, 20575984), (5610, 20465952), (5704, 20128680), (5720, 20072376), (5797, 19805760), (5819, 19730880), (5865, 19576128), (5952, 19289985), (5980, 19199664), (5984, 19186830), (6045, 18993216), (6072, 18908760), (6120, 18760456), (6138, 18705440), (6240, 18399678), (6256, 18352620), (6324, 18155280), (6336, 18120895), (6348, 18086640), (6417, 17892160), (6435, 17842112), (6448, 17806140), (6578, 17454240), (6624, 17333030), (6630, 17317344), (6732, 17054960), (6820, 16834896), (6851, 16758720), (6864, 16726980), (6877, 16695360), (7038, 16313440), (7072, 16235010), (7130, 16102944), (7176, 15999720), (7254, 15827680), (7293, 15743040), (7360, 15599727), (7440, 15431988), (7480, 15349464), (7488, 15333065), (7590, 15127008), (7820, 14682096), (7843, 14639040), (7905, 14524224), (7920, 14496716), (7935, 14469312), (7956, 14431120), (8060, 14244912), (8096, 14181570), (8160, 14070342), (8184, 14029080), (8280, 13866424), (8415, 13643968), (8432, 13616460), (8464, 13564980), (8556, 13419120), (8580, 13381584), (8602, 13347360), (8840, 12988008), (8866, 12949920), (8928, 12859990), (8970, 12799776), (8976, 12791220), (8993, 12767040), (9108, 12605840), (9152, 12545235), (9269, 12386880), (9360, 12266452), (9384, 12235080), (9486, 12103520), (9522, 12057760), (9568, 11999790), (9672, 11870760), (9724, 11807280), (9792, 11725285), (9867, 11636160), (9920, 11573991), (9945, 11544896), (10120, 11345256), (10166, 11293920), (10230, 11223264), (10296, 11151320), (10540, 10893168), (10560, 10872537), (10580, 10851984), (10608, 10823340), (10695, 10735296), (10764, 10666480), (10912, 10521810), (11040, 10399818), (11160, 10287992), (11220, 10232976), (11385, 10084672), (11408, 10064340), (11440, 10036188), (11594, 9902880), (11638, 9865440), (11730, 9788064), (11960, 9599832), (11968, 9593415), (12090, 9496608), (12121, 9472320), (12144, 9454380), (12155, 9445824), (12240, 9380228), (12276, 9352720), (12480, 9199839), (12512, 9176310), (12648, 9077640), (12696, 9043320), (12834, 8946080), (12870, 8921056), (12896, 8903070), (12903, 8898240), (13156, 8727120), (13248, 8666515), (13260, 8658672), (13299, 8633280), (13455, 8533184), (13464, 8527480), (13640, 8417448), (13702, 8379360), (13728, 8363490), (13754, 8347680), (14076, 8156720), (14144, 8117505), (14260, 8051472), (14352, 7999860), (14508, 7913840), (14586, 7871520), (14880, 7715994), (14960, 7674732), (15180, 7563504), (15249, 7529280), (15345, 7482176), (15640, 7341048), (15686, 7319520), (15810, 7262112), (15840, 7248358), (15870, 7234656), (15912, 7215560), (16120, 7122456), (16192, 7090785), (16320, 7035171), (16368, 7014540), (16399, 7001280), (16445, 6981696), (16560, 6933212), (16830, 6821984), (16864, 6808230), (16928, 6782490), (17112, 6709560), (17160, 6690792), (17204, 6673680), (17391, 6601920), (17457, 6576960), (17595, 6525376), (17680, 6494004), (17732, 6474960), (17856, 6429995), (17940, 6399888), (17952, 6395610), (17986, 6383520), (18135, 6331072), (18216, 6302920), (18538, 6193440), (18720, 6133226), (18768, 6117540), (18972, 6051760), (19044, 6028880), (19136, 5999895), (19344, 5935380), (19448, 5903640), (19734, 5818080), (19890, 5772448), (20240, 5672628), (20332, 5646960), (20460, 5611632), (20553, 5586240), (20592, 5575660), (20631, 5565120), (21080, 5446584), (21160, 5425992), (21216, 5411670), (21390, 5367648), (21505, 5338944), (21528, 5333240), (21824, 5260905), (21879, 5247680), (22080, 5199909), (22165, 5179968), (22320, 5143996), (22440, 5116488), (22770, 5042336), (22816, 5032170), (22880, 5018094), (23188, 4951440), (23276, 4932720), (23460, 4894032), (23529, 4879680), (23715, 4841408), (23805, 4823104), (23920, 4799916), (24180, 4748304), (24242, 4736160), (24288, 4727190), (24310, 4722912), (24480, 4690114), (24552, 4676360), (25024, 4588155), (25296, 4538820), (25392, 4521660), (25415, 4517568), (25668, 4473040), (25740, 4460528), (25792, 4451535), (25806, 4449120), (26312, 4363560), (26520, 4329336), (26598, 4316640), (26910, 4266592), (26928, 4263740), (26979, 4255680), (27280, 4208724), (27404, 4189680), (27456, 4181745), (27508, 4173840), (27807, 4128960), (28152, 4078360), (28520, 4025736), (28704, 3999930), (28985, 3961152), (29016, 3956920), (29095, 3946176), (29172, 3935760), (29601, 3878720), (29760, 3857997), (29920, 3837366), (30360, 3781752), (30498, 3764640), (30690, 3741088), (31280, 3670524), (31372, 3659760), (31620, 3631056), (31680, 3624179), (31740, 3617328), (31824, 3607780), (32085, 3578432), (32240, 3561228), (32736, 3507270), (32798, 3500640), (32890, 3490848), (33120, 3466606), (33660, 3410992), (33728, 3404115), (33856, 3391245), (34224, 3354780), (34255, 3351744), (34320, 3345396), (34385, 3339072), (34408, 3336840), (34782, 3300960), (34914, 3288480), (35190, 3262688), (35360, 3247002), (35464, 3237480), (35880, 3199944), (35904, 3197805), (35972, 3191760), (36270, 3165536), (36363, 3157440), (36432, 3151460), (36465, 3148608), (37076, 3096720), (37440, 3066613), (37536, 3058770), (37944, 3025880), (38088, 3014440), (38688, 2967690), (38709, 2966080), (38896, 2951820), (39215, 2927808), (39468, 2909040), (39780, 2886224), (39897, 2877760), (40480, 2836314), (40664, 2823480), (40920, 2805816), (41106, 2793120), (41184, 2787830), (41262, 2782560), (42160, 2723292), (42320, 2712996), (42432, 2705835), (42780, 2683824), (43010, 2669472), (43056, 2666620), (43758, 2623840), (44330, 2589984), (44640, 2571998), (44880, 2558244), (44965, 2553408), (45540, 2521168), (45632, 2516085), (45747, 2509760), (45760, 2509047), (46345, 2477376), (46376, 2475720), (46552, 2466360), (46920, 2447016), (47058, 2439840), (47430, 2420704), (47610, 2411552), (47840, 2399958), (48360, 2374152), (48484, 2368080), (48576, 2363595), (48620, 2361456), (48960, 2345057), (49104, 2338180), (49197, 2333760), (49335, 2327232), (50592, 2269410), (50784, 2260830), (50830, 2258784), (51336, 2236520), (51480, 2230264), (51612, 2224560), (52173, 2200640), (52371, 2192320), (52624, 2181780), (53040, 2164668), (53196, 2158320), (53820, 2133296), (53856, 2131870), (53958, 2127840), (54560, 2104362), (54808, 2094840), (55016, 2086920), (55614, 2064480), (55913, 2053440), (56304, 2039180), (57040, 2012868), (57408, 1999965), (57970, 1980576), (58032, 1978460), (58190, 1973088), (58344, 1967880), (59202, 1939360), (59840, 1918683), (60605, 1894464), (60720, 1890876), (60996, 1882320), (61380, 1870544), (61659, 1862080), (61893, 1855040), (62560, 1835262), (62744, 1829880), (63240, 1815528), (63480, 1808664), (63648, 1803890), (64170, 1789216), (64480, 1780614), (64515, 1779648), (65472, 1753635), (65596, 1750320), (65780, 1745424), (66240, 1733303), (66495, 1726656), (67320, 1705496), (68448, 1677390), (68510, 1675872), (68640, 1672698), (68770, 1669536), (68816, 1668420), (69564, 1650480), (69828, 1644240), (70380, 1631344), (70587, 1626560), (70720, 1623501), (70928, 1618740), (71760, 1599972), (71944, 1595880), (72540, 1582768), (72726, 1578720), (72864, 1575730), (72930, 1574304), (74152, 1548360), (75072, 1529385), (75361, 1523520), (75647, 1517760), (75888, 1512940), (76176, 1507220), (76245, 1505856), (77376, 1483845), (77418, 1483040), (77792, 1475910), (78430, 1463904), (78936, 1454520), (79560, 1443112), (79794, 1438880), (80937, 1418560), (80960, 1418157), (81328, 1411740), (81840, 1402908), (81995, 1400256), (82212, 1396560), (82368, 1393915), (82524, 1391280), (83421, 1376320), (84320, 1361646), (84640, 1356498), (85560, 1341912), (86020, 1334736), (86112, 1333310), (86955, 1320384), (87285, 1315392), (87516, 1311920), (88660, 1294992), (89280, 1285999), (89760, 1279122), (89930, 1276704), (91080, 1260584), (91494, 1254880), (92690, 1238688), (92752, 1237860), (93104, 1233180), (93840, 1223508), (94116, 1219920), (94860, 1210352), (95220, 1205776), (95680, 1199979), (96720, 1187076), (96968, 1184040), (97240, 1180728), (98208, 1169090), (98394, 1166880), (98670, 1163616), (98923, 1160640), (101184, 1134705), (101568, 1130415), (101660, 1129392), (101959, 1126080), (102672, 1118260), (102765, 1117248), (102960, 1115132), (103155, 1113024), (103224, 1112280), (104346, 1100320), (104742, 1096160), (105248, 1090890), (106080, 1082334), (106392, 1079160), (107640, 1066648), (107712, 1065935), (107916, 1063920), (109089, 1052480), (109120, 1052181), (109395, 1049536), (109616, 1047420), (110032, 1043460), (111228, 1032240), (111826, 1026720), (112608, 1019590), (114080, 1006434), (115940, 990288), (116064, 989230), (116380, 986544), (116688, 983940), (116909, 982080), (117645, 975936), (118404, 969680), (121210, 947232), (121440, 945438), (121992, 941160), (122760, 935272), (123318, 931040), (123786, 927520), (125120, 917631), (125488, 914940), (126480, 907764), (126960, 904332), (127296, 901945), (128340, 894608), (128960, 890307), (129030, 889824), (131192, 875160), (131560, 872712), (132990, 863328), (133331, 861120), (134640, 852748), (134895, 851136), (136896, 838695), (137020, 837936), (137280, 836349), (137540, 834768), (137632, 834210), (139035, 825792), (139128, 825240), (139656, 822120), (140760, 815672), (141174, 813280), (141856, 809370), (143520, 799986), (143888, 797940), (145080, 791384), (145452, 789360), (145728, 787865), (145860, 787152), (147591, 777920), (148005, 775744), (148304, 774180), (150722, 761760), (151294, 758880), (151776, 756470), (152352, 753610), (152490, 752928), (154836, 741520), (155584, 737955), (156860, 731952), (157573, 728640), (157872, 727260), (159120, 721556), (159588, 719440), (161874, 709280), (162656, 705870), (163680, 701454), (163990, 700128), (164424, 698280), (165048, 695640), (166842, 688160), (167739, 684480), (168640, 680823), (169280, 678249), (171120, 670956), (172040, 667368), (172224, 666655), (173910, 660192), (174570, 657696), (175032, 655960), (177320, 647496), (179520, 639561), (179860, 638352), (180389, 636480), (181815, 631488), (182160, 630292), (182988, 627440), (185380, 619344), (185504, 618930), (186208, 616590), (187680, 611754), (188232, 609960), (189720, 605176), (190440, 602888), (193440, 593538), (193545, 593216), (193936, 592020), (194480, 590364), (196416, 584545), (196788, 583440), (197340, 581808), (197846, 580320), (199485, 575552), (203320, 564696), (203918, 563040), (205344, 559130), (205530, 558624), (205920, 557566), (206310, 556512), (206448, 556140), (208692, 550160), (209484, 548080), (210496, 545445), (212160, 541167), (212784, 539580), (213187, 538560), (215280, 533324), (215832, 531960), (218178, 526240), (218790, 524768), (219232, 523710), (220064, 521730), (222456, 516120), (223652, 513360), (225216, 509795), (226083, 507840), (226941, 505920), (228160, 503217), (228735, 501952), (231880, 495144), (232128, 494615), (232760, 493272), (233376, 491970), (233818, 491040), (235290, 487968), (236808, 484840), (242420, 473616), (242880, 472719), (243984, 470580), (245520, 467636), (245985, 466752), (246636, 465520), (247572, 463760), (250976, 457470), (252960, 453882), (253920, 452166), (256680, 447304), (258060, 444912), (260865, 440128), (261855, 438464), (262384, 437580), (263120, 436356), (265980, 431664), (266662, 430560), (269280, 426374), (269790, 425568), (274040, 418968), (275080, 417384), (275264, 417105), (278070, 412896), (278256, 412620), (278783, 411840), (279312, 411060), (279565, 410688), (281520, 407836), (282348, 406640), (283712, 404685), (287040, 399993), (287776, 398970), (290160, 395692), (290904, 394680), (291720, 393576), (295182, 388960), (296010, 387872), (296608, 387090), (296769, 386880), (301444, 380880), (302588, 379440), (303552, 378235), (304704, 376805), (304980, 376464), (305877, 375360), (308295, 372416), (309465, 371008), (309672, 370760), (313720, 365976), (315146, 364320), (315744, 363630), (318240, 360778), (319176, 359720), (323748, 354640), (325312, 352935), (327360, 350727), (327980, 350064), (328848, 349140), (330096, 347820), (333684, 344080), (335478, 342240)]