2841633434640

素因数分解:

$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{43}}^1\times {\mathrm{1471}}^1$

素因数の和:1589

約数の個数: 1920

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

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

約数列:

[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, 43, 44, 48, 51, 52, 55, 56, 60, 65, 66, 68, 70, 77, 78, 80, 84, 85, 86, 88, 91, 102, 104, 105, 110, 112, 119, 120, 121, 129, 130, 132, 136, 140, 143, 154, 156, 165, 168, 170, 172, 176, 182, 187, 195, 204, 208, 210, 215, 220, 221, 231, 238, 240, 242, 255, 258, 260, 264, 272, 273, 280, 286, 301, 308, 312, 330, 336, 340, 344, 357, 363, 364, 374, 385, 390, 408, 420, 429, 430, 440, 442, 455, 462, 473, 476, 484, 510, 516, 520, 528, 546, 559, 560, 561, 572, 595, 602, 605, 616, 624, 645, 660, 663, 680, 688, 714, 715, 726, 728, 731, 748, 770, 780, 816, 840, 847, 858, 860, 880, 884, 903, 910, 924, 935, 946, 952, 968, 1001, 1020, 1032, 1040, 1092, 1105, 1118, 1122, 1144, 1155, 1190, 1204, 1210, 1232, 1290, 1309, 1320, 1326, 1360, 1365, 1419, 1428, 1430, 1452, 1456, 1462, 1471, 1496, 1505, 1540, 1547, 1560, 1573, 1677, 1680, 1694, 1716, 1720, 1768, 1785, 1806, 1815, 1820, 1848, 1870, 1892, 1904, 1936, 2002, 2040, 2057, 2064, 2145, 2184, 2193, 2210, 2236, 2244, 2288, 2310, 2365, 2380, 2408, 2420, 2431, 2541, 2580, 2618, 2640, 2652, 2730, 2795, 2805, 2838, 2856, 2860, 2904, 2924, 2942, 2992, 3003, 3010, 3080, 3094, 3120, 3146, 3311, 3315, 3354, 3388, 3432, 3440, 3536, 3570, 3612, 3630, 3640, 3655, 3696, 3740, 3784, 3913, 3927, 4004, 4080, 4114, 4235, 4290, 4368, 4386, 4413, 4420, 4472, 4488, 4515, 4620, 4641, 4719, 4730, 4760, 4816, 4840, 4862, 5005, 5082, 5117, 5160, 5203, 5236, 5304, 5460, 5590, 5610, 5676, 5712, 5720, 5808, 5848, 5884, 6006, 6020, 6149, 6160, 6171, 6188, 6292, 6545, 6622, 6630, 6708, 6776, 6864, 7095, 7140, 7224, 7260, 7280, 7293, 7310, 7355, 7480, 7568, 7735, 7826, 7854, 7865, 8008, 8041, 8228, 8385, 8470, 8580, 8772, 8826, 8840, 8944, 8976, 9030, 9240, 9282, 9438, 9460, 9503, 9520, 9680, 9724, 9933, 10010, 10164, 10234, 10285, 10297, 10320, 10406, 10472, 10608, 10920, 10965, 11011, 11180, 11220, 11352, 11440, 11696, 11739, 11768, 12012, 12040, 12155, 12298, 12342, 12376, 12584, 12705, 13090, 13244, 13260, 13416, 13552, 14190, 14280, 14399, 14448, 14520, 14586, 14620, 14710, 14960, 15015, 15351, 15470, 15609, 15652, 15708, 15730, 16016, 16082, 16181, 16456, 16555, 16770, 16940, 17017, 17160, 17544, 17652, 17680, 18060, 18447, 18480, 18564, 18876, 18920, 19006, 19123, 19448, 19565, 19635, 19866, 20020, 20328, 20468, 20570, 20594, 20812, 20944, 21840, 21930, 22022, 22065, 22360, 22440, 22704, 23205, 23478, 23536, 23595, 24024, 24080, 24123, 24310, 24596, 24684, 24752, 25007, 25168, 25410, 25585, 26015, 26180, 26488, 26520, 26741, 26832, 28380, 28509, 28560, 28798, 29040, 29172, 29240, 29420, 30030, 30702, 30745, 30855, 30891, 30940, 31218, 31304, 31416, 31460, 32164, 32362, 32912, 33033, 33110, 33540, 33880, 34034, 34320, 35088, 35304, 36120, 36421, 36465, 36894, 37128, 37752, 37840, 38012, 38246, 38896, 39130, 39270, 39732, 40040, 40205, 40656, 40936, 41140, 41188, 41624, 43043, 43197, 43860, 44044, 44130, 44720, 44880, 46410, 46956, 47190, 47515, 48048, 48246, 48543, 48620, 49192, 49368, 49665, 50014, 50820, 51051, 51170, 51485, 52030, 52360, 52976, 53040, 53482, 55055, 56287, 56760, 57018, 57369, 57596, 58344, 58480, 58695, 58840, 60060, 61404, 61490, 61710, 61782, 61880, 62436, 62608, 62832, 62920, 63253, 64328, 64724, 66066, 66220, 66521, 67080, 67639, 67760, 68068, 70608, 71995, 72240, 72842, 72930, 73788, 74256, 75021, 75504, 76024, 76492, 76755, 78045, 78260, 78540, 79464, 80080, 80223, 80410, 80905, 81872, 82280, 82376, 83248, 85085, 86086, 86394, 87720, 88088, 88260, 88451, 92235, 92820, 93912, 94380, 95030, 95615, 96492, 97086, 97240, 98384, 98736, 99330, 100028, 101640, 102102, 102340, 102970, 104060, 104533, 104720, 106964, 109263, 110110, 112574, 113267, 113520, 114036, 114738, 115192, 116688, 117390, 117680, 120120, 120615, 122808, 122980, 123420, 123564, 123760, 124872, 125035, 125840, 126506, 128656, 129129, 129448, 132132, 132440, 133042, 133705, 133861, 134160, 135278, 136136, 142545, 143990, 145684, 145860, 147576, 150042, 152048, 152984, 153510, 154455, 156090, 156520, 157080, 158928, 160446, 160820, 161810, 164560, 164752, 165165, 168861, 170170, 172172, 172788, 175049, 175440, 176176, 176520, 176902, 177991, 182105, 184470, 185640, 187187, 187824, 188760, 189759, 190060, 191230, 192984, 194172, 194480, 198660, 199563, 200056, 202917, 203280, 204204, 204680, 205940, 208120, 209066, 210353, 213928, 215215, 215985, 218526, 220220, 225148, 226534, 228072, 229476, 230384, 234780, 240240, 241230, 242715, 245616, 245960, 246840, 247128, 249744, 250070, 253012, 255255, 258258, 258896, 264264, 264880, 265353, 266084, 267410, 267722, 270556, 272272, 275077, 281435, 285090, 286845, 287980, 291368, 291720, 295152, 300084, 305968, 307020, 308910, 312180, 313040, 313599, 314160, 316265, 320892, 321640, 323620, 325091, 330330, 332605, 337722, 338195, 339801, 340340, 344344, 345576, 350098, 353040, 353804, 355982, 364210, 368940, 371280, 374374, 375105, 377520, 379518, 380120, 382460, 385968, 388344, 397320, 399126, 400112, 401115, 401583, 405834, 408408, 409360, 411880, 416240, 418132, 420706, 427856, 430430, 431970, 437052, 440440, 442255, 442771, 450296, 453068, 456144, 458952, 469560, 473473, 482460, 485430, 491920, 493680, 494256, 500140, 506024, 510510, 516516, 522665, 525147, 528528, 530706, 532168, 533973, 534820, 535444, 541112, 546315, 550154, 561561, 562870, 566335, 570180, 573690, 575960, 582736, 583440, 600168, 614040, 617820, 619157, 624360, 627198, 631059, 632530, 641784, 643280, 645645, 647240, 650182, 660660, 665210, 669305, 675444, 676390, 679602, 680680, 688688, 691152, 695783, 700196, 707608, 711964, 728420, 731731, 737880, 748748, 750210, 759036, 760240, 764920, 776688, 794640, 798252, 802230, 803166, 811668, 816816, 822289, 823760, 825231, 836264, 841412, 844305, 860860, 863940, 874104, 875245, 880880, 884510, 885542, 889955, 900592, 906136, 917904, 935935, 939120, 946946, 948795, 964920, 970860, 975273, 997815, 1000280, 1012048, 1014585, 1021020, 1033032, 1045330, 1050294, 1051765, 1061412, 1064336, 1067946, 1069640, 1070888, 1075301, 1082224, 1092630, 1100308, 1123122, 1125740, 1132670, 1140360, 1147380, 1149863, 1151920, 1200336, 1228080, 1235640, 1238314, 1245937, 1248720, 1254396, 1262118, 1265060, 1283568, 1291290, 1294480, 1300364, 1321320, 1326765, 1328313, 1330420, 1338610, 1350888, 1352780, 1359204, 1361360, 1375385, 1391566, 1400392, 1415216, 1420419, 1423928, 1456840, 1463462, 1472471, 1475760, 1497496, 1500420, 1518072, 1529840, 1567995, 1596504, 1604460, 1606332, 1623336, 1625455, 1644578, 1650462, 1672528, 1682824, 1688610, 1699005, 1721720, 1727880, 1748208, 1750490, 1769020, 1771084, 1779910, 1812272, 1857471, 1871870, 1893892, 1897590, 1925539, 1929840, 1941720, 1950546, 1995630, 2000560, 2007915, 2029170, 2042040, 2066064, 2087349, 2090660, 2100588, 2103530, 2122824, 2135892, 2139280, 2141776, 2150602, 2185260, 2195193, 2200616, 2213855, 2246244, 2251480, 2265340, 2275637, 2280720, 2294760, 2299726, 2313883, 2367365, 2466867, 2471280, 2476628, 2491874, 2508792, 2524236, 2530120, 2582580, 2600728, 2625735, 2642640, 2653530, 2656626, 2660840, 2669865, 2677220, 2701776, 2705560, 2718408, 2750770, 2783132, 2800784, 2807805, 2840838, 2847856, 2913680, 2926924, 2944942, 2994992, 3000840, 3025847, 3036144, 3095785, 3135990, 3155295, 3193008, 3208920, 3212664, 3225903, 3246672, 3250910, 3289156, 3300924, 3365648, 3377220, 3398010, 3443440, 3449589, 3455760, 3478915, 3500980, 3538040, 3542168, 3559820, 3576001, 3658655, 3714942, 3737811, 3743740, 3787784, 3795180, 3851078, 3883440, 3901092, 3991260, 4015830, 4058340, 4084080, 4111445, 4126155, 4174698, 4181320, 4201176, 4207060, 4245648, 4271784, 4301204, 4370520, 4390386, 4401232, 4417413, 4427710, 4492488, 4502960, 4530680, 4551274, 4589520, 4599452, 4627766, 4734730, 4870481, 4876365, 4933734, 4953256, 4983748, 5017584, 5048472, 5060240, 5165160, 5201456, 5251470, 5307060, 5313252, 5321680, 5339730, 5354440, 5376505, 5411120, 5436816, 5501540, 5566264, 5615610, 5681676, 5749315, 5756023, 5776617, 5853848, 5889884, 6001680, 6051694, 6191570, 6229685, 6271980, 6310590, 6417840, 6425328, 6451806, 6501820, 6578312, 6601848, 6641565, 6754440, 6796020, 6826911, 6899178, 6941649, 6957830, 7001960, 7076080, 7084336, 7102095, 7119640, 7152002, 7317310, 7362355, 7429884, 7475622, 7487480, 7527107, 7575568, 7590360, 7653613, 7702156, 7802184, 7982520, 8031660, 8049041, 8116680, 8222890, 8252310, 8349396, 8362640, 8402352, 8414120, 8543568, 8602408, 8741040, 8780772, 8834826, 8855420, 8984976, 9045179, 9061360, 9077541, 9102548, 9198904, 9255532, 9287355, 9469460, 9627695, 9740962, 9752730, 9867468, 9906512, 9967496, 10096944, 10330320, 10436745, 10502940, 10614120, 10626504, 10679460, 10708880, 10728003, 10753010, 10975965, 11003080, 11132528, 11231220, 11363352, 11378185, 11498630, 11512046, 11553234, 11569415, 11707696, 11779768, 11828311, 12103388, 12334335, 12383140, 12459370, 12543960, 12621180, 12903612, 13003640, 13156624, 13203696, 13283130, 13508880, 13592040, 13653822, 13798356, 13883298, 13915660, 13978913, 14003920, 14204190, 14239280, 14304004, 14611443, 14634620, 14724710, 14859768, 14951244, 14974960, 15054214, 15129235, 15180720, 15307226, 15404312, 15604368, 15965040, 16063320, 16098082, 16129515, 16197181, 16233360, 16445780, 16504620, 16698792, 16828240, 17204816, 17247945, 17268069, 17561544, 17669652, 17710840, 17880005, 18090358, 18155082, 18205096, 18397808, 18511064, 18574710, 18689055, 18938920, 19255390, 19481924, 19505460, 19734936, 19934992, 20873490, 21005880, 21180929, 21228240, 21253008, 21358920, 21456006, 21506020, 21951930, 22006160, 22087065, 22462440, 22581321, 22726704, 22756370, 22960839, 22997260, 23024092, 23106468, 23138830, 23559536, 23656622, 24147123, 24206776, 24352405, 24668670, 24766280, 24918740, 25032007, 25087920, 25242360, 25807224, 26007280, 26566260, 27135537, 27184080, 27307644, 27596712, 27766596, 27831320, 27957826, 28408380, 28608008, 28780115, 28883085, 29222886, 29269240, 29449420, 29719536, 29902488, 30108428, 30258470, 30614452, 30808624, 32126640, 32196164, 32259030, 32394362, 32891560, 33009240, 33397584, 34134555, 34495890, 34536138, 34708245, 35123088, 35339304, 35421680, 35484933, 35760010, 36180716, 36310164, 36410192, 37022128, 37149420, 37378110, 37635535, 37877840, 38268065, 38510780, 38963848, 39010920, 39336011, 39469872, 40245205, 41746980, 41936739, 42011760, 42361858, 42717840, 42912012, 43012040, 43903860, 44174130, 44924880, 45162642, 45225895, 45387705, 45512740, 45921678, 45994520, 46048184, 46212936, 46277660, 47313244, 48294246, 48413552, 48591543, 48704810, 49337340, 49532560, 49837480, 50064014, 50484720, 51614448, 53132520, 53575291, 53640015, 54271074, 54615288, 55193424, 55533192, 55662640, 55915652, 56816760, 57216016, 57560230, 57766170, 58445772, 58538480, 58898840, 59141555, 59804976, 60216856, 60516940, 61228904, 63316253, 63542787, 64392328, 64518060, 64788724, 65783120, 66018480, 68269110, 68991780, 69072276, 69416490, 69894565, 70678608, 70969866, 71520020, 72361432, 72620328, 73057215, 74298840, 74756220, 75096021, 75271070, 76536130, 77021560, 77927696, 78021840, 78672022, 80490410, 80985905, 82798177, 83493960, 83873478, 84723716, 85824024, 86024080, 86340345, 87807720, 88348260, 90325284, 90451790, 90775410, 91025480, 91843356, 91989040, 92096368, 92425872, 92555320, 94626488, 96588492, 97183086, 97409620, 97852391, 98674680, 99496969, 99674960, 100128028, 105904645, 106265040, 107150582, 107280030, 108542148, 109230576, 111066384, 111831304, 112906605, 113633520, 114804195, 115120460, 115532340, 116891544, 117797680, 118008033, 118283110, 120433712, 120735615, 121033880, 122457808, 125160035, 126632506, 127085574, 128784656, 129036120, 129577448, 130111421, 135677685, 136538220, 137983560, 138144552, 138832980, 139789130, 141939732, 143040040, 144722864, 145240656, 146114430, 148597680, 149512440, 150192042, 150542140, 153072260, 153768043, 154043120, 157344044, 160725873, 160980820, 161971810, 165596354, 166987920, 167746956, 169447432, 171648048, 172680690, 175615440, 176696520, 177424665, 180650568, 180903580, 181550820, 182050960, 183686712, 185110640, 189252976, 189948759, 193176984, 194366172, 194819240, 195704782, 196680055, 197349360, 198993938, 200256056, 209683695, 211809290, 214301164, 214560060, 217084296, 223662608, 225813210, 229608390, 230240920, 231064680, 233783088, 236016066, 236566220, 241471230, 242067760, 242957715, 248394531, 250320070, 253265012, 254171148, 258072240, 259154896, 260222842, 267876455, 271355370, 273076440, 275352077, 275967120, 276289104, 277665960, 279578260, 283879464, 286080080, 292228860, 293557173, 298490907, 299024880, 300384084, 301084280, 306144520, 307536086, 314688088, 316581265, 317713935, 321451746, 321961640, 323943620, 331192708, 335493912, 338894864, 345361380, 353393040, 354849330, 361301136, 361807160, 363101640, 367373424, 375480105, 379897518, 386353968, 388732344, 389638480, 390334263, 391409564, 393360110, 397987876, 400512112, 413990885, 419367390, 423618580, 428602328, 429120120, 434168592, 451626420, 459216780, 460481840, 461304129, 462129360, 472032132, 473132440, 482942460, 485915430, 489261955, 496789062, 497484845, 500640140, 506530024, 508342296, 520445684, 535752910, 542710740, 546152880, 550704154, 555331920, 559156520, 567758928, 584457720, 587114346, 590040165, 596981814, 600768168, 602168560, 612289040, 615072172, 629376176, 633162530, 635427870, 642903492, 643923280, 647887240, 650557105, 662385416, 670987824, 690722760, 696478783, 709698660, 723614320, 726203280, 750960210, 759795036, 768840215, 777464688, 780668526, 782819128, 786720220, 795975752, 803629365, 826056231, 827981770, 838734780, 847237160, 857204656, 858240240, 903252840, 910779947, 918433560, 922608258, 944064264, 946264880, 949743795, 965884920, 971830860, 978523910, 993578124, 994969690, 1001280280, 1013060048, 1016684592, 1040891368, 1071505820, 1076376301, 1085421480, 1101408308, 1118313040, 1168915440, 1174228692, 1180080330, 1193963628, 1201536336, 1230144344, 1241972655, 1266325060, 1270855740, 1285806984, 1295774480, 1301114210, 1324770832, 1376760385, 1381445520, 1392957566, 1419397320, 1467785865, 1492454535, 1501920420, 1519590072, 1537680430, 1561337052, 1565638256, 1573440440, 1591951504, 1607258730, 1652112462, 1655963540, 1677469560, 1691448473, 1694474320, 1806505680, 1821559894, 1836867120, 1845216516, 1888128528, 1899487590, 1931769840, 1943661720, 1951671315, 1957047820, 1987156248, 1989939380, 2002560560, 2081782736, 2089436349, 2143011640, 2152752602, 2170842960, 2202816616, 2306520645, 2348457384, 2360160660, 2387927256, 2460288688, 2483945310, 2532650120, 2541711480, 2571613968, 2602228420, 2732339841, 2753520770, 2785915132, 2838794640, 2935571730, 2984909070, 3003840840, 3039180144, 3075360860, 3122674104, 3146880880, 3214517460, 3229128903, 3304224924, 3311927080, 3354939120, 3382896946, 3482393915, 3643119788, 3690433032, 3798975180, 3887323440, 3903342630, 3914095640, 3974312496, 3979878760, 4130281155, 4178872698, 4286023280, 4305505204, 4405633232, 4553899735, 4613041290, 4696914768, 4720321320, 4775854512, 4967890620, 5065300240, 5074345419, 5083422960, 5204456840, 5381881505, 5464679682, 5507041540, 5571830264, 5871143460, 5969818140, 6007681680, 6150721720, 6245348208, 6429034920, 6458257806, 6608449848, 6623854160, 6765793892, 6964787830, 7286239576, 7380866064, 7597950360, 7806685260, 7828191280, 7959757520, 8260562310, 8357745396, 8457242365, 8611010408, 9107799470, 9226082580, 9440642640, 9935781240, 10148690838, 10408913680, 10447181745, 10763763010, 10929359364, 11014083080, 11143660528, 11742286920, 11840139311, 11939636280, 12301443440, 12858069840, 12916515612, 13216899696, 13531587784, 13661699205, 13929575660, 14572479152, 15195900720, 15613370520, 16145644515, 16521124620, 16715490792, 16914484730, 17222020816, 18215598940, 18452165160, 19871562480, 20297381676, 20894363490, 21527526020, 21858718728, 22028166160, 23484573840, 23680278622, 23879272560, 25371727095, 25833031224, 27063175568, 27323398410, 27859151320, 31226741040, 32291289030, 33042249240, 33430981584, 33828969460, 35520417933, 36431197880, 36904330320, 40594763352, 41788726980, 43055052040, 43717437456, 47360557244, 50743454190, 51666062448, 54646796820, 55718302640, 59200696555, 64582578060, 66084498480, 67657938920, 71040835866, 72862395760, 81189526704, 83577453960, 86110104080, 94721114488, 101486908380, 109293593640, 118401393110, 129165156120, 135315877840, 142081671732, 167154907920, 177602089665, 189442228976, 202973816760, 218587187280, 236802786220, 258330312240, 284163343464, 355204179330, 405947633520, 473605572440, 568326686928, 710408358660, 947211144880, 1420816717320, 2841633434640]

約数ペア:

[(1, 2841633434640), (2, 1420816717320), (3, 947211144880), (4, 710408358660), (5, 568326686928), (6, 473605572440), (7, 405947633520), (8, 355204179330), (10, 284163343464), (11, 258330312240), (12, 236802786220), (13, 218587187280), (14, 202973816760), (15, 189442228976), (16, 177602089665), (17, 167154907920), (20, 142081671732), (21, 135315877840), (22, 129165156120), (24, 118401393110), (26, 109293593640), (28, 101486908380), (30, 94721114488), (33, 86110104080), (34, 83577453960), (35, 81189526704), (39, 72862395760), (40, 71040835866), (42, 67657938920), (43, 66084498480), (44, 64582578060), (48, 59200696555), (51, 55718302640), (52, 54646796820), (55, 51666062448), (56, 50743454190), (60, 47360557244), (65, 43717437456), (66, 43055052040), (68, 41788726980), (70, 40594763352), (77, 36904330320), (78, 36431197880), (80, 35520417933), (84, 33828969460), (85, 33430981584), (86, 33042249240), (88, 32291289030), (91, 31226741040), (102, 27859151320), (104, 27323398410), (105, 27063175568), (110, 25833031224), (112, 25371727095), (119, 23879272560), (120, 23680278622), (121, 23484573840), (129, 22028166160), (130, 21858718728), (132, 21527526020), (136, 20894363490), (140, 20297381676), (143, 19871562480), (154, 18452165160), (156, 18215598940), (165, 17222020816), (168, 16914484730), (170, 16715490792), (172, 16521124620), (176, 16145644515), (182, 15613370520), (187, 15195900720), (195, 14572479152), (204, 13929575660), (208, 13661699205), (210, 13531587784), (215, 13216899696), (220, 12916515612), (221, 12858069840), (231, 12301443440), (238, 11939636280), (240, 11840139311), (242, 11742286920), (255, 11143660528), (258, 11014083080), (260, 10929359364), (264, 10763763010), (272, 10447181745), (273, 10408913680), (280, 10148690838), (286, 9935781240), (301, 9440642640), (308, 9226082580), (312, 9107799470), (330, 8611010408), (336, 8457242365), (340, 8357745396), (344, 8260562310), (357, 7959757520), (363, 7828191280), (364, 7806685260), (374, 7597950360), (385, 7380866064), (390, 7286239576), (408, 6964787830), (420, 6765793892), (429, 6623854160), (430, 6608449848), (440, 6458257806), (442, 6429034920), (455, 6245348208), (462, 6150721720), (473, 6007681680), (476, 5969818140), (484, 5871143460), (510, 5571830264), (516, 5507041540), (520, 5464679682), (528, 5381881505), (546, 5204456840), (559, 5083422960), (560, 5074345419), (561, 5065300240), (572, 4967890620), (595, 4775854512), (602, 4720321320), (605, 4696914768), (616, 4613041290), (624, 4553899735), (645, 4405633232), (660, 4305505204), (663, 4286023280), (680, 4178872698), (688, 4130281155), (714, 3979878760), (715, 3974312496), (726, 3914095640), (728, 3903342630), (731, 3887323440), (748, 3798975180), (770, 3690433032), (780, 3643119788), (816, 3482393915), (840, 3382896946), (847, 3354939120), (858, 3311927080), (860, 3304224924), (880, 3229128903), (884, 3214517460), (903, 3146880880), (910, 3122674104), (924, 3075360860), (935, 3039180144), (946, 3003840840), (952, 2984909070), (968, 2935571730), (1001, 2838794640), (1020, 2785915132), (1032, 2753520770), (1040, 2732339841), (1092, 2602228420), (1105, 2571613968), (1118, 2541711480), (1122, 2532650120), (1144, 2483945310), (1155, 2460288688), (1190, 2387927256), (1204, 2360160660), (1210, 2348457384), (1232, 2306520645), (1290, 2202816616), (1309, 2170842960), (1320, 2152752602), (1326, 2143011640), (1360, 2089436349), (1365, 2081782736), (1419, 2002560560), (1428, 1989939380), (1430, 1987156248), (1452, 1957047820), (1456, 1951671315), (1462, 1943661720), (1471, 1931769840), (1496, 1899487590), (1505, 1888128528), (1540, 1845216516), (1547, 1836867120), (1560, 1821559894), (1573, 1806505680), (1677, 1694474320), (1680, 1691448473), (1694, 1677469560), (1716, 1655963540), (1720, 1652112462), (1768, 1607258730), (1785, 1591951504), (1806, 1573440440), (1815, 1565638256), (1820, 1561337052), (1848, 1537680430), (1870, 1519590072), (1892, 1501920420), (1904, 1492454535), (1936, 1467785865), (2002, 1419397320), (2040, 1392957566), (2057, 1381445520), (2064, 1376760385), (2145, 1324770832), (2184, 1301114210), (2193, 1295774480), (2210, 1285806984), (2236, 1270855740), (2244, 1266325060), (2288, 1241972655), (2310, 1230144344), (2365, 1201536336), (2380, 1193963628), (2408, 1180080330), (2420, 1174228692), (2431, 1168915440), (2541, 1118313040), (2580, 1101408308), (2618, 1085421480), (2640, 1076376301), (2652, 1071505820), (2730, 1040891368), (2795, 1016684592), (2805, 1013060048), (2838, 1001280280), (2856, 994969690), (2860, 993578124), (2904, 978523910), (2924, 971830860), (2942, 965884920), (2992, 949743795), (3003, 946264880), (3010, 944064264), (3080, 922608258), (3094, 918433560), (3120, 910779947), (3146, 903252840), (3311, 858240240), (3315, 857204656), (3354, 847237160), (3388, 838734780), (3432, 827981770), (3440, 826056231), (3536, 803629365), (3570, 795975752), (3612, 786720220), (3630, 782819128), (3640, 780668526), (3655, 777464688), (3696, 768840215), (3740, 759795036), (3784, 750960210), (3913, 726203280), (3927, 723614320), (4004, 709698660), (4080, 696478783), (4114, 690722760), (4235, 670987824), (4290, 662385416), (4368, 650557105), (4386, 647887240), (4413, 643923280), (4420, 642903492), (4472, 635427870), (4488, 633162530), (4515, 629376176), (4620, 615072172), (4641, 612289040), (4719, 602168560), (4730, 600768168), (4760, 596981814), (4816, 590040165), (4840, 587114346), (4862, 584457720), (5005, 567758928), (5082, 559156520), (5117, 555331920), (5160, 550704154), (5203, 546152880), (5236, 542710740), (5304, 535752910), (5460, 520445684), (5590, 508342296), (5610, 506530024), (5676, 500640140), (5712, 497484845), (5720, 496789062), (5808, 489261955), (5848, 485915430), (5884, 482942460), (6006, 473132440), (6020, 472032132), (6149, 462129360), (6160, 461304129), (6171, 460481840), (6188, 459216780), (6292, 451626420), (6545, 434168592), (6622, 429120120), (6630, 428602328), (6708, 423618580), (6776, 419367390), (6864, 413990885), (7095, 400512112), (7140, 397987876), (7224, 393360110), (7260, 391409564), (7280, 390334263), (7293, 389638480), (7310, 388732344), (7355, 386353968), (7480, 379897518), (7568, 375480105), (7735, 367373424), (7826, 363101640), (7854, 361807160), (7865, 361301136), (8008, 354849330), (8041, 353393040), (8228, 345361380), (8385, 338894864), (8470, 335493912), (8580, 331192708), (8772, 323943620), (8826, 321961640), (8840, 321451746), (8944, 317713935), (8976, 316581265), (9030, 314688088), (9240, 307536086), (9282, 306144520), (9438, 301084280), (9460, 300384084), (9503, 299024880), (9520, 298490907), (9680, 293557173), (9724, 292228860), (9933, 286080080), (10010, 283879464), (10164, 279578260), (10234, 277665960), (10285, 276289104), (10297, 275967120), (10320, 275352077), (10406, 273076440), (10472, 271355370), (10608, 267876455), (10920, 260222842), (10965, 259154896), (11011, 258072240), (11180, 254171148), (11220, 253265012), (11352, 250320070), (11440, 248394531), (11696, 242957715), (11739, 242067760), (11768, 241471230), (12012, 236566220), (12040, 236016066), (12155, 233783088), (12298, 231064680), (12342, 230240920), (12376, 229608390), (12584, 225813210), (12705, 223662608), (13090, 217084296), (13244, 214560060), (13260, 214301164), (13416, 211809290), (13552, 209683695), (14190, 200256056), (14280, 198993938), (14399, 197349360), (14448, 196680055), (14520, 195704782), (14586, 194819240), (14620, 194366172), (14710, 193176984), (14960, 189948759), (15015, 189252976), (15351, 185110640), (15470, 183686712), (15609, 182050960), (15652, 181550820), (15708, 180903580), (15730, 180650568), (16016, 177424665), (16082, 176696520), (16181, 175615440), (16456, 172680690), (16555, 171648048), (16770, 169447432), (16940, 167746956), (17017, 166987920), (17160, 165596354), (17544, 161971810), (17652, 160980820), (17680, 160725873), (18060, 157344044), (18447, 154043120), (18480, 153768043), (18564, 153072260), (18876, 150542140), (18920, 150192042), (19006, 149512440), (19123, 148597680), (19448, 146114430), (19565, 145240656), (19635, 144722864), (19866, 143040040), (20020, 141939732), (20328, 139789130), (20468, 138832980), (20570, 138144552), (20594, 137983560), (20812, 136538220), (20944, 135677685), (21840, 130111421), (21930, 129577448), (22022, 129036120), (22065, 128784656), (22360, 127085574), (22440, 126632506), (22704, 125160035), (23205, 122457808), (23478, 121033880), (23536, 120735615), (23595, 120433712), (24024, 118283110), (24080, 118008033), (24123, 117797680), (24310, 116891544), (24596, 115532340), (24684, 115120460), (24752, 114804195), (25007, 113633520), (25168, 112906605), (25410, 111831304), (25585, 111066384), (26015, 109230576), (26180, 108542148), (26488, 107280030), (26520, 107150582), (26741, 106265040), (26832, 105904645), (28380, 100128028), (28509, 99674960), (28560, 99496969), (28798, 98674680), (29040, 97852391), (29172, 97409620), (29240, 97183086), (29420, 96588492), (30030, 94626488), (30702, 92555320), (30745, 92425872), (30855, 92096368), (30891, 91989040), (30940, 91843356), (31218, 91025480), (31304, 90775410), (31416, 90451790), (31460, 90325284), (32164, 88348260), (32362, 87807720), (32912, 86340345), (33033, 86024080), (33110, 85824024), (33540, 84723716), (33880, 83873478), (34034, 83493960), (34320, 82798177), (35088, 80985905), (35304, 80490410), (36120, 78672022), (36421, 78021840), (36465, 77927696), (36894, 77021560), (37128, 76536130), (37752, 75271070), (37840, 75096021), (38012, 74756220), (38246, 74298840), (38896, 73057215), (39130, 72620328), (39270, 72361432), (39732, 71520020), (40040, 70969866), (40205, 70678608), (40656, 69894565), (40936, 69416490), (41140, 69072276), (41188, 68991780), (41624, 68269110), (43043, 66018480), (43197, 65783120), (43860, 64788724), (44044, 64518060), (44130, 64392328), (44720, 63542787), (44880, 63316253), (46410, 61228904), (46956, 60516940), (47190, 60216856), (47515, 59804976), (48048, 59141555), (48246, 58898840), (48543, 58538480), (48620, 58445772), (49192, 57766170), (49368, 57560230), (49665, 57216016), (50014, 56816760), (50820, 55915652), (51051, 55662640), (51170, 55533192), (51485, 55193424), (52030, 54615288), (52360, 54271074), (52976, 53640015), (53040, 53575291), (53482, 53132520), (55055, 51614448), (56287, 50484720), (56760, 50064014), (57018, 49837480), (57369, 49532560), (57596, 49337340), (58344, 48704810), (58480, 48591543), (58695, 48413552), (58840, 48294246), (60060, 47313244), (61404, 46277660), (61490, 46212936), (61710, 46048184), (61782, 45994520), (61880, 45921678), (62436, 45512740), (62608, 45387705), (62832, 45225895), (62920, 45162642), (63253, 44924880), (64328, 44174130), (64724, 43903860), (66066, 43012040), (66220, 42912012), (66521, 42717840), (67080, 42361858), (67639, 42011760), (67760, 41936739), (68068, 41746980), (70608, 40245205), (71995, 39469872), (72240, 39336011), (72842, 39010920), (72930, 38963848), (73788, 38510780), (74256, 38268065), (75021, 37877840), (75504, 37635535), (76024, 37378110), (76492, 37149420), (76755, 37022128), (78045, 36410192), (78260, 36310164), (78540, 36180716), (79464, 35760010), (80080, 35484933), (80223, 35421680), (80410, 35339304), (80905, 35123088), (81872, 34708245), (82280, 34536138), (82376, 34495890), (83248, 34134555), (85085, 33397584), (86086, 33009240), (86394, 32891560), (87720, 32394362), (88088, 32259030), (88260, 32196164), (88451, 32126640), (92235, 30808624), (92820, 30614452), (93912, 30258470), (94380, 30108428), (95030, 29902488), (95615, 29719536), (96492, 29449420), (97086, 29269240), (97240, 29222886), (98384, 28883085), (98736, 28780115), (99330, 28608008), (100028, 28408380), (101640, 27957826), (102102, 27831320), (102340, 27766596), (102970, 27596712), (104060, 27307644), (104533, 27184080), (104720, 27135537), (106964, 26566260), (109263, 26007280), (110110, 25807224), (112574, 25242360), (113267, 25087920), (113520, 25032007), (114036, 24918740), (114738, 24766280), (115192, 24668670), (116688, 24352405), (117390, 24206776), (117680, 24147123), (120120, 23656622), (120615, 23559536), (122808, 23138830), (122980, 23106468), (123420, 23024092), (123564, 22997260), (123760, 22960839), (124872, 22756370), (125035, 22726704), (125840, 22581321), (126506, 22462440), (128656, 22087065), (129129, 22006160), (129448, 21951930), (132132, 21506020), (132440, 21456006), (133042, 21358920), (133705, 21253008), (133861, 21228240), (134160, 21180929), (135278, 21005880), (136136, 20873490), (142545, 19934992), (143990, 19734936), (145684, 19505460), (145860, 19481924), (147576, 19255390), (150042, 18938920), (152048, 18689055), (152984, 18574710), (153510, 18511064), (154455, 18397808), (156090, 18205096), (156520, 18155082), (157080, 18090358), (158928, 17880005), (160446, 17710840), (160820, 17669652), (161810, 17561544), (164560, 17268069), (164752, 17247945), (165165, 17204816), (168861, 16828240), (170170, 16698792), (172172, 16504620), (172788, 16445780), (175049, 16233360), (175440, 16197181), (176176, 16129515), (176520, 16098082), (176902, 16063320), (177991, 15965040), (182105, 15604368), (184470, 15404312), (185640, 15307226), (187187, 15180720), (187824, 15129235), (188760, 15054214), (189759, 14974960), (190060, 14951244), (191230, 14859768), (192984, 14724710), (194172, 14634620), (194480, 14611443), (198660, 14304004), (199563, 14239280), (200056, 14204190), (202917, 14003920), (203280, 13978913), (204204, 13915660), (204680, 13883298), (205940, 13798356), (208120, 13653822), (209066, 13592040), (210353, 13508880), (213928, 13283130), (215215, 13203696), (215985, 13156624), (218526, 13003640), (220220, 12903612), (225148, 12621180), (226534, 12543960), (228072, 12459370), (229476, 12383140), (230384, 12334335), (234780, 12103388), (240240, 11828311), (241230, 11779768), (242715, 11707696), (245616, 11569415), (245960, 11553234), (246840, 11512046), (247128, 11498630), (249744, 11378185), (250070, 11363352), (253012, 11231220), (255255, 11132528), (258258, 11003080), (258896, 10975965), (264264, 10753010), (264880, 10728003), (265353, 10708880), (266084, 10679460), (267410, 10626504), (267722, 10614120), (270556, 10502940), (272272, 10436745), (275077, 10330320), (281435, 10096944), (285090, 9967496), (286845, 9906512), (287980, 9867468), (291368, 9752730), (291720, 9740962), (295152, 9627695), (300084, 9469460), (305968, 9287355), (307020, 9255532), (308910, 9198904), (312180, 9102548), (313040, 9077541), (313599, 9061360), (314160, 9045179), (316265, 8984976), (320892, 8855420), (321640, 8834826), (323620, 8780772), (325091, 8741040), (330330, 8602408), (332605, 8543568), (337722, 8414120), (338195, 8402352), (339801, 8362640), (340340, 8349396), (344344, 8252310), (345576, 8222890), (350098, 8116680), (353040, 8049041), (353804, 8031660), (355982, 7982520), (364210, 7802184), (368940, 7702156), (371280, 7653613), (374374, 7590360), (375105, 7575568), (377520, 7527107), (379518, 7487480), (380120, 7475622), (382460, 7429884), (385968, 7362355), (388344, 7317310), (397320, 7152002), (399126, 7119640), (400112, 7102095), (401115, 7084336), (401583, 7076080), (405834, 7001960), (408408, 6957830), (409360, 6941649), (411880, 6899178), (416240, 6826911), (418132, 6796020), (420706, 6754440), (427856, 6641565), (430430, 6601848), (431970, 6578312), (437052, 6501820), (440440, 6451806), (442255, 6425328), (442771, 6417840), (450296, 6310590), (453068, 6271980), (456144, 6229685), (458952, 6191570), (469560, 6051694), (473473, 6001680), (482460, 5889884), (485430, 5853848), (491920, 5776617), (493680, 5756023), (494256, 5749315), (500140, 5681676), (506024, 5615610), (510510, 5566264), (516516, 5501540), (522665, 5436816), (525147, 5411120), (528528, 5376505), (530706, 5354440), (532168, 5339730), (533973, 5321680), (534820, 5313252), (535444, 5307060), (541112, 5251470), (546315, 5201456), (550154, 5165160), (561561, 5060240), (562870, 5048472), (566335, 5017584), (570180, 4983748), (573690, 4953256), (575960, 4933734), (582736, 4876365), (583440, 4870481), (600168, 4734730), (614040, 4627766), (617820, 4599452), (619157, 4589520), (624360, 4551274), (627198, 4530680), (631059, 4502960), (632530, 4492488), (641784, 4427710), (643280, 4417413), (645645, 4401232), (647240, 4390386), (650182, 4370520), (660660, 4301204), (665210, 4271784), (669305, 4245648), (675444, 4207060), (676390, 4201176), (679602, 4181320), (680680, 4174698), (688688, 4126155), (691152, 4111445), (695783, 4084080), (700196, 4058340), (707608, 4015830), (711964, 3991260), (728420, 3901092), (731731, 3883440), (737880, 3851078), (748748, 3795180), (750210, 3787784), (759036, 3743740), (760240, 3737811), (764920, 3714942), (776688, 3658655), (794640, 3576001), (798252, 3559820), (802230, 3542168), (803166, 3538040), (811668, 3500980), (816816, 3478915), (822289, 3455760), (823760, 3449589), (825231, 3443440), (836264, 3398010), (841412, 3377220), (844305, 3365648), (860860, 3300924), (863940, 3289156), (874104, 3250910), (875245, 3246672), (880880, 3225903), (884510, 3212664), (885542, 3208920), (889955, 3193008), (900592, 3155295), (906136, 3135990), (917904, 3095785), (935935, 3036144), (939120, 3025847), (946946, 3000840), (948795, 2994992), (964920, 2944942), (970860, 2926924), (975273, 2913680), (997815, 2847856), (1000280, 2840838), (1012048, 2807805), (1014585, 2800784), (1021020, 2783132), (1033032, 2750770), (1045330, 2718408), (1050294, 2705560), (1051765, 2701776), (1061412, 2677220), (1064336, 2669865), (1067946, 2660840), (1069640, 2656626), (1070888, 2653530), (1075301, 2642640), (1082224, 2625735), (1092630, 2600728), (1100308, 2582580), (1123122, 2530120), (1125740, 2524236), (1132670, 2508792), (1140360, 2491874), (1147380, 2476628), (1149863, 2471280), (1151920, 2466867), (1200336, 2367365), (1228080, 2313883), (1235640, 2299726), (1238314, 2294760), (1245937, 2280720), (1248720, 2275637), (1254396, 2265340), (1262118, 2251480), (1265060, 2246244), (1283568, 2213855), (1291290, 2200616), (1294480, 2195193), (1300364, 2185260), (1321320, 2150602), (1326765, 2141776), (1328313, 2139280), (1330420, 2135892), (1338610, 2122824), (1350888, 2103530), (1352780, 2100588), (1359204, 2090660), (1361360, 2087349), (1375385, 2066064), (1391566, 2042040), (1400392, 2029170), (1415216, 2007915), (1420419, 2000560), (1423928, 1995630), (1456840, 1950546), (1463462, 1941720), (1472471, 1929840), (1475760, 1925539), (1497496, 1897590), (1500420, 1893892), (1518072, 1871870), (1529840, 1857471), (1567995, 1812272), (1596504, 1779910), (1604460, 1771084), (1606332, 1769020), (1623336, 1750490), (1625455, 1748208), (1644578, 1727880), (1650462, 1721720), (1672528, 1699005), (1682824, 1688610)]