183607984560

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 61, 65, 66, 67, 68, 70, 77, 78, 80, 84, 85, 88, 91, 102, 104, 105, 110, 112, 119, 120, 121, 122, 130, 132, 134, 136, 140, 143, 154, 156, 165, 168, 170, 176, 182, 183, 187, 195, 201, 204, 208, 210, 220, 221, 231, 238, 240, 242, 244, 255, 260, 264, 268, 272, 273, 280, 286, 305, 308, 312, 330, 335, 336, 340, 357, 363, 364, 366, 374, 385, 390, 402, 408, 420, 427, 429, 440, 442, 455, 462, 469, 476, 484, 488, 510, 520, 528, 536, 546, 560, 561, 572, 595, 605, 610, 616, 624, 660, 663, 670, 671, 680, 714, 715, 726, 728, 732, 737, 748, 770, 780, 793, 804, 816, 840, 847, 854, 858, 871, 880, 884, 910, 915, 924, 935, 938, 952, 968, 976, 1001, 1005, 1020, 1037, 1040, 1072, 1092, 1105, 1122, 1139, 1144, 1155, 1190, 1210, 1220, 1232, 1281, 1309, 1320, 1326, 1340, 1342, 1360, 1365, 1407, 1428, 1430, 1452, 1456, 1464, 1474, 1496, 1540, 1547, 1560, 1573, 1586, 1608, 1680, 1694, 1708, 1716, 1742, 1768, 1785, 1815, 1820, 1830, 1848, 1870, 1876, 1904, 1936, 2002, 2010, 2013, 2040, 2057, 2074, 2135, 2145, 2184, 2210, 2211, 2244, 2278, 2288, 2310, 2345, 2379, 2380, 2420, 2431, 2440, 2541, 2562, 2613, 2618, 2640, 2652, 2680, 2684, 2730, 2805, 2814, 2856, 2860, 2904, 2928, 2948, 2992, 3003, 3080, 3094, 3111, 3120, 3146, 3172, 3216, 3315, 3355, 3388, 3416, 3417, 3432, 3484, 3536, 3570, 3630, 3640, 3660, 3685, 3696, 3740, 3752, 3927, 3965, 4004, 4020, 4026, 4080, 4087, 4114, 4148, 4235, 4270, 4290, 4355, 4368, 4420, 4422, 4488, 4556, 4620, 4641, 4690, 4697, 4719, 4758, 4760, 4840, 4862, 4880, 5005, 5082, 5124, 5159, 5185, 5226, 5236, 5304, 5360, 5368, 5460, 5551, 5610, 5628, 5695, 5712, 5720, 5808, 5896, 6006, 6097, 6160, 6171, 6188, 6222, 6292, 6344, 6405, 6545, 6630, 6710, 6776, 6832, 6834, 6864, 6968, 7035, 7140, 7259, 7260, 7280, 7293, 7320, 7370, 7381, 7480, 7504, 7735, 7854, 7865, 7930, 7973, 8008, 8040, 8052, 8107, 8174, 8228, 8296, 8470, 8540, 8580, 8710, 8723, 8840, 8844, 8976, 9112, 9240, 9282, 9380, 9394, 9438, 9516, 9520, 9581, 9680, 9724, 10010, 10065, 10164, 10248, 10285, 10318, 10370, 10452, 10472, 10608, 10736, 10920, 11011, 11055, 11102, 11220, 11256, 11390, 11407, 11440, 11792, 11895, 12012, 12155, 12194, 12261, 12342, 12376, 12444, 12529, 12584, 12688, 12705, 12810, 13065, 13090, 13260, 13420, 13481, 13552, 13668, 13936, 14070, 14091, 14280, 14399, 14518, 14520, 14586, 14640, 14740, 14762, 14807, 14960, 15015, 15470, 15477, 15555, 15708, 15730, 15860, 15946, 16016, 16080, 16104, 16214, 16348, 16456, 16592, 16653, 16940, 17017, 17080, 17085, 17160, 17420, 17446, 17680, 17688, 18224, 18291, 18480, 18564, 18760, 18788, 18876, 19032, 19162, 19448, 19635, 20020, 20130, 20328, 20435, 20496, 20570, 20636, 20740, 20904, 20944, 21777, 21840, 22022, 22110, 22143, 22204, 22440, 22512, 22780, 22814, 23205, 23485, 23595, 23790, 23919, 24024, 24310, 24321, 24388, 24522, 24684, 24752, 24888, 25058, 25168, 25410, 25620, 25795, 26130, 26169, 26180, 26520, 26741, 26840, 26962, 27336, 27755, 28140, 28182, 28560, 28609, 28743, 28798, 29036, 29040, 29172, 29480, 29524, 29614, 30030, 30485, 30855, 30940, 30954, 31110, 31416, 31460, 31720, 31892, 32208, 32428, 32696, 32912, 33033, 33306, 33880, 34034, 34160, 34170, 34221, 34320, 34840, 34892, 35376, 36295, 36465, 36582, 36905, 37128, 37520, 37576, 37587, 37752, 38064, 38324, 38896, 39270, 39865, 40040, 40260, 40443, 40535, 40656, 40870, 41140, 41272, 41480, 41808, 43197, 43554, 43615, 44044, 44220, 44286, 44408, 44421, 44880, 44957, 45560, 45628, 46410, 46970, 47190, 47580, 47838, 47905, 48048, 48620, 48642, 48776, 49044, 49368, 49776, 50116, 50820, 51051, 51240, 51590, 51667, 52260, 52338, 52360, 53040, 53131, 53482, 53680, 53924, 54672, 55055, 55510, 56280, 56364, 56749, 57035, 57218, 57486, 57596, 58072, 58344, 58960, 59048, 59228, 60060, 60970, 61061, 61305, 61710, 61880, 61908, 62220, 62645, 62832, 62920, 63440, 63784, 64856, 65392, 66066, 66612, 67067, 67405, 67760, 68068, 68340, 68442, 69479, 69680, 69784, 70455, 71995, 72590, 72930, 73164, 73810, 74035, 74256, 75152, 75174, 75504, 76648, 77385, 78540, 79730, 79849, 80080, 80223, 80520, 80886, 81070, 81740, 82280, 82544, 82960, 83265, 85085, 85827, 86394, 87108, 87230, 87703, 88088, 88440, 88572, 88816, 88842, 89914, 91120, 91256, 91455, 92820, 93940, 94367, 94380, 95160, 95676, 95810, 95953, 97240, 97284, 97552, 98088, 98736, 100232, 101640, 102102, 102480, 103180, 103334, 103649, 104520, 104676, 104720, 105391, 106262, 106964, 107848, 108885, 110110, 110715, 111020, 112560, 112728, 113498, 114070, 114436, 114972, 115192, 116144, 116688, 118096, 118456, 119595, 120120, 121605, 121940, 122122, 122610, 123420, 123760, 123816, 124440, 125290, 125477, 125840, 127568, 129712, 130845, 132132, 133224, 133705, 134134, 134810, 134871, 136136, 136680, 136884, 137819, 138958, 139568, 140910, 143045, 143715, 143990, 145180, 145860, 146328, 147620, 148070, 148291, 150348, 153296, 154770, 155001, 157080, 159393, 159460, 159698, 160446, 161040, 161772, 162140, 162877, 163480, 164560, 165165, 166530, 170170, 170247, 171105, 171654, 172788, 174216, 174460, 175406, 176176, 176880, 177144, 177684, 179828, 182512, 182910, 183183, 185640, 187187, 187880, 187935, 188734, 188760, 190320, 191352, 191620, 191906, 194480, 194568, 196176, 200464, 201201, 202215, 203280, 204204, 206360, 206668, 207298, 208437, 209040, 209352, 210782, 212524, 213928, 215696, 215985, 217770, 220220, 221430, 222040, 222105, 224785, 225456, 226996, 228140, 228872, 229944, 230384, 236912, 239190, 239547, 240240, 243210, 243880, 244244, 245220, 246840, 247632, 248880, 250580, 250954, 255255, 258335, 261690, 263109, 264264, 265655, 266448, 267410, 268268, 269620, 269742, 272272, 273360, 273768, 275638, 277916, 281820, 283101, 283745, 286090, 287430, 287859, 287980, 290360, 291720, 292656, 295240, 296140, 296582, 300696, 305305, 309540, 310002, 310947, 314160, 314699, 316173, 318786, 318920, 319396, 320892, 323544, 324280, 325754, 326960, 330330, 333060, 335335, 340340, 340494, 342210, 343308, 345576, 347395, 348432, 348920, 350812, 354288, 355368, 359656, 365820, 366366, 371280, 371917, 374374, 375760, 375870, 376431, 377468, 377520, 382704, 383240, 383812, 389136, 399245, 401115, 402402, 404430, 408408, 412720, 413336, 413457, 414596, 416874, 418704, 421564, 425048, 427856, 429135, 431970, 435540, 438515, 440440, 442860, 444080, 444210, 444873, 449570, 453992, 456280, 457744, 459888, 471835, 478380, 479094, 479765, 486353, 486420, 487760, 488488, 488631, 490440, 493680, 494527, 501160, 501908, 510510, 516670, 518245, 523380, 526218, 526955, 528528, 531310, 534820, 536536, 539240, 539484, 547536, 551276, 555832, 561561, 563640, 566202, 567490, 572180, 574860, 575718, 575960, 580720, 583440, 584441, 590480, 592280, 593164, 601392, 610610, 619080, 620004, 621894, 627385, 629398, 632346, 637572, 637840, 638792, 641784, 647088, 648560, 651508, 660660, 666120, 670670, 671671, 674355, 680680, 680988, 684420, 686616, 689095, 691152, 694790, 697840, 701624, 710736, 719312, 731640, 732732, 737737, 741455, 743834, 748748, 751740, 752862, 754936, 764269, 766480, 767624, 775005, 796965, 798490, 802230, 804804, 808860, 814385, 816816, 826672, 826914, 829192, 833748, 843128, 850096, 851235, 858270, 863940, 871080, 877030, 878339, 880880, 885720, 888420, 889746, 899140, 903227, 907984, 912560, 915915, 935935, 943670, 944097, 956760, 958188, 959530, 964733, 972706, 972840, 976976, 977262, 980880, 989054, 1002320, 1003816, 1006005, 1021020, 1033340, 1036490, 1038037, 1042185, 1046760, 1052436, 1053910, 1062620, 1069640, 1073072, 1078480, 1078968, 1102552, 1111664, 1115751, 1123122, 1127280, 1132404, 1134980, 1140139, 1144360, 1149720, 1151436, 1151920, 1168882, 1184560, 1186328, 1197735, 1221220, 1238160, 1240008, 1243788, 1254770, 1258796, 1264692, 1275144, 1277584, 1283568, 1303016, 1315545, 1321320, 1332240, 1341340, 1343342, 1348710, 1361360, 1361976, 1368840, 1373232, 1378190, 1389580, 1403248, 1415505, 1439295, 1459059, 1463280, 1465464, 1475474, 1482910, 1483581, 1487668, 1497496, 1503480, 1505724, 1509872, 1528538, 1535248, 1550010, 1554735, 1573495, 1580865, 1593930, 1596980, 1604460, 1609608, 1617720, 1628770, 1631201, 1653828, 1658384, 1667496, 1686256, 1702470, 1716540, 1727880, 1742160, 1753323, 1754060, 1756678, 1771440, 1776840, 1779492, 1791647, 1798280, 1806454, 1831830, 1859585, 1871870, 1882155, 1887340, 1888194, 1913520, 1916376, 1919060, 1929466, 1945412, 1945680, 1954524, 1978108, 2007632, 2012010, 2015013, 2042040, 2066680, 2067285, 2072980, 2076074, 2084370, 2093520, 2104872, 2107820, 2125240, 2139280, 2157936, 2205104, 2213211, 2224365, 2231502, 2246244, 2264808, 2269960, 2280278, 2288720, 2292807, 2299440, 2302872, 2337764, 2372656, 2395470, 2431765, 2442440, 2443155, 2472635, 2480016, 2487576, 2509540, 2517592, 2529384, 2550288, 2606032, 2631090, 2635017, 2642640, 2682680, 2686684, 2697420, 2709681, 2723952, 2737680, 2756380, 2779160, 2807805, 2831010, 2878590, 2894199, 2918118, 2922205, 2930928, 2950948, 2965820, 2967162, 2975336, 2994992, 3006960, 3011448, 3057076, 3100020, 3109470, 3114111, 3146990, 3161730, 3187860, 3193960, 3208920, 3219216, 3235440, 3257540, 3262402, 3307656, 3334992, 3358355, 3404940, 3420417, 3433080, 3455760, 3461689, 3506646, 3508120, 3513356, 3553680, 3558984, 3583294, 3596560, 3612908, 3663660, 3688685, 3719170, 3743740, 3764310, 3774680, 3776388, 3821345, 3832752, 3838120, 3858932, 3890824, 3909048, 3956216, 4024020, 4030026, 4084080, 4091087, 4133360, 4134570, 4145960, 4152148, 4168740, 4209744, 4215640, 4250480, 4391695, 4426422, 4448730, 4463004, 4492488, 4516135, 4529616, 4539920, 4560556, 4585614, 4605744, 4675528, 4720485, 4790940, 4823665, 4863530, 4884880, 4886310, 4893603, 4945270, 4975152, 5019080, 5035184, 5058768, 5190185, 5262180, 5270034, 5349883, 5365360, 5373368, 5374941, 5394840, 5419362, 5512760, 5558320, 5578755, 5615610, 5662020, 5700695, 5757180, 5788398, 5836236, 5844410, 5901896, 5931640, 5934324, 5950672, 6022896, 6114152, 6200040, 6218940, 6228222, 6293980, 6322589, 6323460, 6375720, 6387920, 6417840, 6428851, 6515080, 6524804, 6615312, 6716710, 6809880, 6840834, 6866160, 6923378, 7013292, 7016240, 7026712, 7117968, 7166588, 7225816, 7295295, 7327320, 7377370, 7417905, 7438340, 7487480, 7528620, 7549360, 7552776, 7642690, 7676240, 7717864, 7781648, 7818096, 7912432, 8048040, 8060052, 8156005, 8182174, 8269140, 8291920, 8304296, 8337480, 8406959, 8431280, 8766615, 8783390, 8852844, 8897460, 8926008, 8958235, 8984976, 9032270, 9121112, 9171228, 9351056, 9440970, 9581880, 9647330, 9727060, 9772620, 9787206, 9890540, 9935497, 10038160, 10075065, 10380370, 10385067, 10524360, 10540068, 10699766, 10746736, 10749882, 10789680, 10838724, 11025520, 11066055, 11157510, 11231220, 11324040, 11401390, 11418407, 11464035, 11514360, 11576796, 11672472, 11688820, 11803792, 11863280, 11868648, 12228304, 12273261, 12400080, 12437880, 12456444, 12541529, 12587960, 12645178, 12646920, 12751440, 12857702, 13030160, 13049608, 13175085, 13433420, 13548405, 13619760, 13681668, 13846756, 14026584, 14053424, 14333176, 14451632, 14470995, 14590590, 14654640, 14754740, 14835810, 14876680, 14974960, 15057240, 15105552, 15285380, 15435728, 15570555, 16049649, 16096080, 16120104, 16312010, 16364348, 16538280, 16608592, 16674960, 16813918, 17102085, 17308445, 17533230, 17566780, 17705688, 17794920, 17852016, 17916470, 18064540, 18242224, 18342456, 18881940, 18967767, 19163760, 19286553, 19294660, 19454120, 19545240, 19574412, 19781080, 19870994, 20150130, 20455435, 20760740, 20770134, 21048720, 21080136, 21399532, 21499764, 21677448, 22132110, 22315020, 22462440, 22648080, 22802780, 22836814, 22928070, 23028720, 23153592, 23344944, 23377640, 23737296, 24468015, 24546522, 24875760, 24912888, 25083058, 25175920, 25220877, 25290356, 25293840, 25715404, 26099216, 26350170, 26749415, 26866840, 26874705, 27096810, 27363336, 27693512, 28053168, 28666352, 28941990, 29181180, 29509480, 29671620, 29753360, 29806491, 30114480, 30570760, 31141110, 31612945, 32099298, 32144255, 32240208, 32624020, 32728696, 33076560, 33627836, 34204170, 34255221, 34616890, 35066460, 35133560, 35411376, 35589840, 35832940, 36129080, 36684912, 37624587, 37763880, 37935534, 38573106, 38589320, 38908240, 39090480, 39148824, 39562160, 39741988, 40300260, 40910870, 41521480, 41540268, 42034795, 42160272, 42799064, 42999528, 43354896, 44264220, 44630040, 44924880, 45001957, 45605560, 45673628, 45856140, 46307184, 46755280, 48936030, 49093044, 49677485, 49825776, 50166116, 50441754, 50580712, 51430808, 51925335, 52700340, 53498830, 53733680, 53749410, 54193620, 54726672, 55387024, 57092035, 57883980, 58362360, 58848713, 59018960, 59343240, 59612982, 61141520, 61366305, 62282220, 62707645, 63225890, 64198596, 64288510, 65248040, 65457392, 67255672, 68408340, 68510442, 69233780, 69548479, 70132920, 70267120, 71665880, 72258160, 75249174, 75527760, 75871068, 77146212, 77178640, 78297648, 79483976, 80248245, 80600520, 81821740, 83042960, 83080536, 84069590, 85598128, 85999056, 88528440, 89260080, 90003914, 91211120, 91347256, 91712280, 94838835, 96432765, 97872060, 98186088, 99354970, 100332232, 100883508, 101161424, 102861616, 103850670, 105400680, 106997660, 107498820, 108387240, 109290467, 114184070, 115767960, 116724720, 117697426, 118686480, 119225964, 122732610, 124564440, 125415290, 126104385, 126451780, 128397192, 128577020, 130496080, 134511344, 135005871, 136816680, 137020884, 138467560, 139096958, 140265840, 143331760, 149032455, 150498348, 151742136, 154292424, 158967952, 160496490, 161201040, 163643480, 166161072, 168139180, 171276105, 176546139, 177056880, 180007828, 182694512, 183424560, 188122935, 189677670, 192865530, 195744120, 196372176, 198709940, 200664464, 201767016, 207701340, 208645437, 210801360, 213995320, 214997640, 216774480, 218580934, 225009785, 228368140, 231535920, 235394852, 238451928, 245465220, 249128880, 250830580, 252208770, 252903560, 256794384, 257154040, 270011742, 273633360, 274041768, 276935120, 278193916, 294243565, 298064910, 300996696, 303484272, 308584848, 320992980, 327286960, 327871401, 336278360, 342552210, 347742395, 353092278, 360015656, 376245870, 379355340, 385731060, 391488240, 397419880, 403534032, 415402680, 417290874, 427990640, 429995280, 437161868, 450019570, 456736280, 470789704, 476903856, 490930440, 501661160, 504417540, 505807120, 514308080, 540023484, 546452335, 548083536, 556387832, 588487130, 596129820, 601993392, 641985960, 655742802, 672556720, 675029355, 685104420, 695484790, 706184556, 720031312, 752491740, 758710680, 765033269, 771462120, 794839760, 830805360, 834581748, 874323736, 882730695, 900039140, 913472560, 941579408, 981860880, 1003322320, 1008835080, 1043227185, 1080046968, 1092904670, 1112775664, 1176974260, 1192259640, 1283971920, 1311485604, 1350058710, 1370208840, 1390969580, 1412369112, 1504983480, 1517421360, 1530066538, 1542924240, 1639357005, 1669163496, 1748647472, 1765461390, 1800078280, 2017670160, 2086454370, 2160093936, 2185809340, 2295099807, 2353948520, 2384519280, 2622971208, 2700117420, 2740417680, 2781939160, 2824738224, 3009966960, 3060133076, 3278714010, 3338326992, 3530922780, 3600156560, 3825166345, 4172908740, 4371618680, 4590199614, 4707897040, 5245942416, 5400234840, 5563878320, 6120266152, 6557428020, 7061845560, 7650332690, 8345817480, 8743237360, 9180399228, 10800469680, 11475499035, 12240532304, 13114856040, 14123691120, 15300665380, 16691634960, 18360798456, 22950998070, 26229712080, 30601330760, 36721596912, 45901996140, 61202661520, 91803992280, 183607984560]

約数ペア:

[(1, 183607984560), (2, 91803992280), (3, 61202661520), (4, 45901996140), (5, 36721596912), (6, 30601330760), (7, 26229712080), (8, 22950998070), (10, 18360798456), (11, 16691634960), (12, 15300665380), (13, 14123691120), (14, 13114856040), (15, 12240532304), (16, 11475499035), (17, 10800469680), (20, 9180399228), (21, 8743237360), (22, 8345817480), (24, 7650332690), (26, 7061845560), (28, 6557428020), (30, 6120266152), (33, 5563878320), (34, 5400234840), (35, 5245942416), (39, 4707897040), (40, 4590199614), (42, 4371618680), (44, 4172908740), (48, 3825166345), (51, 3600156560), (52, 3530922780), (55, 3338326992), (56, 3278714010), (60, 3060133076), (61, 3009966960), (65, 2824738224), (66, 2781939160), (67, 2740417680), (68, 2700117420), (70, 2622971208), (77, 2384519280), (78, 2353948520), (80, 2295099807), (84, 2185809340), (85, 2160093936), (88, 2086454370), (91, 2017670160), (102, 1800078280), (104, 1765461390), (105, 1748647472), (110, 1669163496), (112, 1639357005), (119, 1542924240), (120, 1530066538), (121, 1517421360), (122, 1504983480), (130, 1412369112), (132, 1390969580), (134, 1370208840), (136, 1350058710), (140, 1311485604), (143, 1283971920), (154, 1192259640), (156, 1176974260), (165, 1112775664), (168, 1092904670), (170, 1080046968), (176, 1043227185), (182, 1008835080), (183, 1003322320), (187, 981860880), (195, 941579408), (201, 913472560), (204, 900039140), (208, 882730695), (210, 874323736), (220, 834581748), (221, 830805360), (231, 794839760), (238, 771462120), (240, 765033269), (242, 758710680), (244, 752491740), (255, 720031312), (260, 706184556), (264, 695484790), (268, 685104420), (272, 675029355), (273, 672556720), (280, 655742802), (286, 641985960), (305, 601993392), (308, 596129820), (312, 588487130), (330, 556387832), (335, 548083536), (336, 546452335), (340, 540023484), (357, 514308080), (363, 505807120), (364, 504417540), (366, 501661160), (374, 490930440), (385, 476903856), (390, 470789704), (402, 456736280), (408, 450019570), (420, 437161868), (427, 429995280), (429, 427990640), (440, 417290874), (442, 415402680), (455, 403534032), (462, 397419880), (469, 391488240), (476, 385731060), (484, 379355340), (488, 376245870), (510, 360015656), (520, 353092278), (528, 347742395), (536, 342552210), (546, 336278360), (560, 327871401), (561, 327286960), (572, 320992980), (595, 308584848), (605, 303484272), (610, 300996696), (616, 298064910), (624, 294243565), (660, 278193916), (663, 276935120), (670, 274041768), (671, 273633360), (680, 270011742), (714, 257154040), (715, 256794384), (726, 252903560), (728, 252208770), (732, 250830580), (737, 249128880), (748, 245465220), (770, 238451928), (780, 235394852), (793, 231535920), (804, 228368140), (816, 225009785), (840, 218580934), (847, 216774480), (854, 214997640), (858, 213995320), (871, 210801360), (880, 208645437), (884, 207701340), (910, 201767016), (915, 200664464), (924, 198709940), (935, 196372176), (938, 195744120), (952, 192865530), (968, 189677670), (976, 188122935), (1001, 183424560), (1005, 182694512), (1020, 180007828), (1037, 177056880), (1040, 176546139), (1072, 171276105), (1092, 168139180), (1105, 166161072), (1122, 163643480), (1139, 161201040), (1144, 160496490), (1155, 158967952), (1190, 154292424), (1210, 151742136), (1220, 150498348), (1232, 149032455), (1281, 143331760), (1309, 140265840), (1320, 139096958), (1326, 138467560), (1340, 137020884), (1342, 136816680), (1360, 135005871), (1365, 134511344), (1407, 130496080), (1428, 128577020), (1430, 128397192), (1452, 126451780), (1456, 126104385), (1464, 125415290), (1474, 124564440), (1496, 122732610), (1540, 119225964), (1547, 118686480), (1560, 117697426), (1573, 116724720), (1586, 115767960), (1608, 114184070), (1680, 109290467), (1694, 108387240), (1708, 107498820), (1716, 106997660), (1742, 105400680), (1768, 103850670), (1785, 102861616), (1815, 101161424), (1820, 100883508), (1830, 100332232), (1848, 99354970), (1870, 98186088), (1876, 97872060), (1904, 96432765), (1936, 94838835), (2002, 91712280), (2010, 91347256), (2013, 91211120), (2040, 90003914), (2057, 89260080), (2074, 88528440), (2135, 85999056), (2145, 85598128), (2184, 84069590), (2210, 83080536), (2211, 83042960), (2244, 81821740), (2278, 80600520), (2288, 80248245), (2310, 79483976), (2345, 78297648), (2379, 77178640), (2380, 77146212), (2420, 75871068), (2431, 75527760), (2440, 75249174), (2541, 72258160), (2562, 71665880), (2613, 70267120), (2618, 70132920), (2640, 69548479), (2652, 69233780), (2680, 68510442), (2684, 68408340), (2730, 67255672), (2805, 65457392), (2814, 65248040), (2856, 64288510), (2860, 64198596), (2904, 63225890), (2928, 62707645), (2948, 62282220), (2992, 61366305), (3003, 61141520), (3080, 59612982), (3094, 59343240), (3111, 59018960), (3120, 58848713), (3146, 58362360), (3172, 57883980), (3216, 57092035), (3315, 55387024), (3355, 54726672), (3388, 54193620), (3416, 53749410), (3417, 53733680), (3432, 53498830), (3484, 52700340), (3536, 51925335), (3570, 51430808), (3630, 50580712), (3640, 50441754), (3660, 50166116), (3685, 49825776), (3696, 49677485), (3740, 49093044), (3752, 48936030), (3927, 46755280), (3965, 46307184), (4004, 45856140), (4020, 45673628), (4026, 45605560), (4080, 45001957), (4087, 44924880), (4114, 44630040), (4148, 44264220), (4235, 43354896), (4270, 42999528), (4290, 42799064), (4355, 42160272), (4368, 42034795), (4420, 41540268), (4422, 41521480), (4488, 40910870), (4556, 40300260), (4620, 39741988), (4641, 39562160), (4690, 39148824), (4697, 39090480), (4719, 38908240), (4758, 38589320), (4760, 38573106), (4840, 37935534), (4862, 37763880), (4880, 37624587), (5005, 36684912), (5082, 36129080), (5124, 35832940), (5159, 35589840), (5185, 35411376), (5226, 35133560), (5236, 35066460), (5304, 34616890), (5360, 34255221), (5368, 34204170), (5460, 33627836), (5551, 33076560), (5610, 32728696), (5628, 32624020), (5695, 32240208), (5712, 32144255), (5720, 32099298), (5808, 31612945), (5896, 31141110), (6006, 30570760), (6097, 30114480), (6160, 29806491), (6171, 29753360), (6188, 29671620), (6222, 29509480), (6292, 29181180), (6344, 28941990), (6405, 28666352), (6545, 28053168), (6630, 27693512), (6710, 27363336), (6776, 27096810), (6832, 26874705), (6834, 26866840), (6864, 26749415), (6968, 26350170), (7035, 26099216), (7140, 25715404), (7259, 25293840), (7260, 25290356), (7280, 25220877), (7293, 25175920), (7320, 25083058), (7370, 24912888), (7381, 24875760), (7480, 24546522), (7504, 24468015), (7735, 23737296), (7854, 23377640), (7865, 23344944), (7930, 23153592), (7973, 23028720), (8008, 22928070), (8040, 22836814), (8052, 22802780), (8107, 22648080), (8174, 22462440), (8228, 22315020), (8296, 22132110), (8470, 21677448), (8540, 21499764), (8580, 21399532), (8710, 21080136), (8723, 21048720), (8840, 20770134), (8844, 20760740), (8976, 20455435), (9112, 20150130), (9240, 19870994), (9282, 19781080), (9380, 19574412), (9394, 19545240), (9438, 19454120), (9516, 19294660), (9520, 19286553), (9581, 19163760), (9680, 18967767), (9724, 18881940), (10010, 18342456), (10065, 18242224), (10164, 18064540), (10248, 17916470), (10285, 17852016), (10318, 17794920), (10370, 17705688), (10452, 17566780), (10472, 17533230), (10608, 17308445), (10736, 17102085), (10920, 16813918), (11011, 16674960), (11055, 16608592), (11102, 16538280), (11220, 16364348), (11256, 16312010), (11390, 16120104), (11407, 16096080), (11440, 16049649), (11792, 15570555), (11895, 15435728), (12012, 15285380), (12155, 15105552), (12194, 15057240), (12261, 14974960), (12342, 14876680), (12376, 14835810), (12444, 14754740), (12529, 14654640), (12584, 14590590), (12688, 14470995), (12705, 14451632), (12810, 14333176), (13065, 14053424), (13090, 14026584), (13260, 13846756), (13420, 13681668), (13481, 13619760), (13552, 13548405), (13668, 13433420), (13936, 13175085), (14070, 13049608), (14091, 13030160), (14280, 12857702), (14399, 12751440), (14518, 12646920), (14520, 12645178), (14586, 12587960), (14640, 12541529), (14740, 12456444), (14762, 12437880), (14807, 12400080), (14960, 12273261), (15015, 12228304), (15470, 11868648), (15477, 11863280), (15555, 11803792), (15708, 11688820), (15730, 11672472), (15860, 11576796), (15946, 11514360), (16016, 11464035), (16080, 11418407), (16104, 11401390), (16214, 11324040), (16348, 11231220), (16456, 11157510), (16592, 11066055), (16653, 11025520), (16940, 10838724), (17017, 10789680), (17080, 10749882), (17085, 10746736), (17160, 10699766), (17420, 10540068), (17446, 10524360), (17680, 10385067), (17688, 10380370), (18224, 10075065), (18291, 10038160), (18480, 9935497), (18564, 9890540), (18760, 9787206), (18788, 9772620), (18876, 9727060), (19032, 9647330), (19162, 9581880), (19448, 9440970), (19635, 9351056), (20020, 9171228), (20130, 9121112), (20328, 9032270), (20435, 8984976), (20496, 8958235), (20570, 8926008), (20636, 8897460), (20740, 8852844), (20904, 8783390), (20944, 8766615), (21777, 8431280), (21840, 8406959), (22022, 8337480), (22110, 8304296), (22143, 8291920), (22204, 8269140), (22440, 8182174), (22512, 8156005), (22780, 8060052), (22814, 8048040), (23205, 7912432), (23485, 7818096), (23595, 7781648), (23790, 7717864), (23919, 7676240), (24024, 7642690), (24310, 7552776), (24321, 7549360), (24388, 7528620), (24522, 7487480), (24684, 7438340), (24752, 7417905), (24888, 7377370), (25058, 7327320), (25168, 7295295), (25410, 7225816), (25620, 7166588), (25795, 7117968), (26130, 7026712), (26169, 7016240), (26180, 7013292), (26520, 6923378), (26741, 6866160), (26840, 6840834), (26962, 6809880), (27336, 6716710), (27755, 6615312), (28140, 6524804), (28182, 6515080), (28560, 6428851), (28609, 6417840), (28743, 6387920), (28798, 6375720), (29036, 6323460), (29040, 6322589), (29172, 6293980), (29480, 6228222), (29524, 6218940), (29614, 6200040), (30030, 6114152), (30485, 6022896), (30855, 5950672), (30940, 5934324), (30954, 5931640), (31110, 5901896), (31416, 5844410), (31460, 5836236), (31720, 5788398), (31892, 5757180), (32208, 5700695), (32428, 5662020), (32696, 5615610), (32912, 5578755), (33033, 5558320), (33306, 5512760), (33880, 5419362), (34034, 5394840), (34160, 5374941), (34170, 5373368), (34221, 5365360), (34320, 5349883), (34840, 5270034), (34892, 5262180), (35376, 5190185), (36295, 5058768), (36465, 5035184), (36582, 5019080), (36905, 4975152), (37128, 4945270), (37520, 4893603), (37576, 4886310), (37587, 4884880), (37752, 4863530), (38064, 4823665), (38324, 4790940), (38896, 4720485), (39270, 4675528), (39865, 4605744), (40040, 4585614), (40260, 4560556), (40443, 4539920), (40535, 4529616), (40656, 4516135), (40870, 4492488), (41140, 4463004), (41272, 4448730), (41480, 4426422), (41808, 4391695), (43197, 4250480), (43554, 4215640), (43615, 4209744), (44044, 4168740), (44220, 4152148), (44286, 4145960), (44408, 4134570), (44421, 4133360), (44880, 4091087), (44957, 4084080), (45560, 4030026), (45628, 4024020), (46410, 3956216), (46970, 3909048), (47190, 3890824), (47580, 3858932), (47838, 3838120), (47905, 3832752), (48048, 3821345), (48620, 3776388), (48642, 3774680), (48776, 3764310), (49044, 3743740), (49368, 3719170), (49776, 3688685), (50116, 3663660), (50820, 3612908), (51051, 3596560), (51240, 3583294), (51590, 3558984), (51667, 3553680), (52260, 3513356), (52338, 3508120), (52360, 3506646), (53040, 3461689), (53131, 3455760), (53482, 3433080), (53680, 3420417), (53924, 3404940), (54672, 3358355), (55055, 3334992), (55510, 3307656), (56280, 3262402), (56364, 3257540), (56749, 3235440), (57035, 3219216), (57218, 3208920), (57486, 3193960), (57596, 3187860), (58072, 3161730), (58344, 3146990), (58960, 3114111), (59048, 3109470), (59228, 3100020), (60060, 3057076), (60970, 3011448), (61061, 3006960), (61305, 2994992), (61710, 2975336), (61880, 2967162), (61908, 2965820), (62220, 2950948), (62645, 2930928), (62832, 2922205), (62920, 2918118), (63440, 2894199), (63784, 2878590), (64856, 2831010), (65392, 2807805), (66066, 2779160), (66612, 2756380), (67067, 2737680), (67405, 2723952), (67760, 2709681), (68068, 2697420), (68340, 2686684), (68442, 2682680), (69479, 2642640), (69680, 2635017), (69784, 2631090), (70455, 2606032), (71995, 2550288), (72590, 2529384), (72930, 2517592), (73164, 2509540), (73810, 2487576), (74035, 2480016), (74256, 2472635), (75152, 2443155), (75174, 2442440), (75504, 2431765), (76648, 2395470), (77385, 2372656), (78540, 2337764), (79730, 2302872), (79849, 2299440), (80080, 2292807), (80223, 2288720), (80520, 2280278), (80886, 2269960), (81070, 2264808), (81740, 2246244), (82280, 2231502), (82544, 2224365), (82960, 2213211), (83265, 2205104), (85085, 2157936), (85827, 2139280), (86394, 2125240), (87108, 2107820), (87230, 2104872), (87703, 2093520), (88088, 2084370), (88440, 2076074), (88572, 2072980), (88816, 2067285), (88842, 2066680), (89914, 2042040), (91120, 2015013), (91256, 2012010), (91455, 2007632), (92820, 1978108), (93940, 1954524), (94367, 1945680), (94380, 1945412), (95160, 1929466), (95676, 1919060), (95810, 1916376), (95953, 1913520), (97240, 1888194), (97284, 1887340), (97552, 1882155), (98088, 1871870), (98736, 1859585), (100232, 1831830), (101640, 1806454), (102102, 1798280), (102480, 1791647), (103180, 1779492), (103334, 1776840), (103649, 1771440), (104520, 1756678), (104676, 1754060), (104720, 1753323), (105391, 1742160), (106262, 1727880), (106964, 1716540), (107848, 1702470), (108885, 1686256), (110110, 1667496), (110715, 1658384), (111020, 1653828), (112560, 1631201), (112728, 1628770), (113498, 1617720), (114070, 1609608), (114436, 1604460), (114972, 1596980), (115192, 1593930), (116144, 1580865), (116688, 1573495), (118096, 1554735), (118456, 1550010), (119595, 1535248), (120120, 1528538), (121605, 1509872), (121940, 1505724), (122122, 1503480), (122610, 1497496), (123420, 1487668), (123760, 1483581), (123816, 1482910), (124440, 1475474), (125290, 1465464), (125477, 1463280), (125840, 1459059), (127568, 1439295), (129712, 1415505), (130845, 1403248), (132132, 1389580), (133224, 1378190), (133705, 1373232), (134134, 1368840), (134810, 1361976), (134871, 1361360), (136136, 1348710), (136680, 1343342), (136884, 1341340), (137819, 1332240), (138958, 1321320), (139568, 1315545), (140910, 1303016), (143045, 1283568), (143715, 1277584), (143990, 1275144), (145180, 1264692), (145860, 1258796), (146328, 1254770), (147620, 1243788), (148070, 1240008), (148291, 1238160), (150348, 1221220), (153296, 1197735), (154770, 1186328), (155001, 1184560), (157080, 1168882), (159393, 1151920), (159460, 1151436), (159698, 1149720), (160446, 1144360), (161040, 1140139), (161772, 1134980), (162140, 1132404), (162877, 1127280), (163480, 1123122), (164560, 1115751), (165165, 1111664), (166530, 1102552), (170170, 1078968), (170247, 1078480), (171105, 1073072), (171654, 1069640), (172788, 1062620), (174216, 1053910), (174460, 1052436), (175406, 1046760), (176176, 1042185), (176880, 1038037), (177144, 1036490), (177684, 1033340), (179828, 1021020), (182512, 1006005), (182910, 1003816), (183183, 1002320), (185640, 989054), (187187, 980880), (187880, 977262), (187935, 976976), (188734, 972840), (188760, 972706), (190320, 964733), (191352, 959530), (191620, 958188), (191906, 956760), (194480, 944097), (194568, 943670), (196176, 935935), (200464, 915915), (201201, 912560), (202215, 907984), (203280, 903227), (204204, 899140), (206360, 889746), (206668, 888420), (207298, 885720), (208437, 880880), (209040, 878339), (209352, 877030), (210782, 871080), (212524, 863940), (213928, 858270), (215696, 851235), (215985, 850096), (217770, 843128), (220220, 833748), (221430, 829192), (222040, 826914), (222105, 826672), (224785, 816816), (225456, 814385), (226996, 808860), (228140, 804804), (228872, 802230), (229944, 798490), (230384, 796965), (236912, 775005), (239190, 767624), (239547, 766480), (240240, 764269), (243210, 754936), (243880, 752862), (244244, 751740), (245220, 748748), (246840, 743834), (247632, 741455), (248880, 737737), (250580, 732732), (250954, 731640), (255255, 719312), (258335, 710736), (261690, 701624), (263109, 697840), (264264, 694790), (265655, 691152), (266448, 689095), (267410, 686616), (268268, 684420), (269620, 680988), (269742, 680680), (272272, 674355), (273360, 671671), (273768, 670670), (275638, 666120), (277916, 660660), (281820, 651508), (283101, 648560), (283745, 647088), (286090, 641784), (287430, 638792), (287859, 637840), (287980, 637572), (290360, 632346), (291720, 629398), (292656, 627385), (295240, 621894), (296140, 620004), (296582, 619080), (300696, 610610), (305305, 601392), (309540, 593164), (310002, 592280), (310947, 590480), (314160, 584441), (314699, 583440), (316173, 580720), (318786, 575960), (318920, 575718), (319396, 574860), (320892, 572180), (323544, 567490), (324280, 566202), (325754, 563640), (326960, 561561), (330330, 555832), (333060, 551276), (335335, 547536), (340340, 539484), (340494, 539240), (342210, 536536), (343308, 534820), (345576, 531310), (347395, 528528), (348432, 526955), (348920, 526218), (350812, 523380), (354288, 518245), (355368, 516670), (359656, 510510), (365820, 501908), (366366, 501160), (371280, 494527), (371917, 493680), (374374, 490440), (375760, 488631), (375870, 488488), (376431, 487760), (377468, 486420), (377520, 486353), (382704, 479765), (383240, 479094), (383812, 478380), (389136, 471835), (399245, 459888), (401115, 457744), (402402, 456280), (404430, 453992), (408408, 449570), (412720, 444873), (413336, 444210), (413457, 444080), (414596, 442860), (416874, 440440), (418704, 438515), (421564, 435540), (425048, 431970), (427856, 429135)]