1730841315840

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{2069}}^1$

素因数の和:2147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 512, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1536, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2069, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2560, 2565, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3120, 3136, 3185, 3192, 3276, 3328, 3360, 3420, 3456, 3458, 3510, 3528, 3584, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4138, 4160, 4256, 4320, 4368, 4410, 4446, 4480, 4560, 4608, 4655, 4680, 4704, 4788, 4864, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5292, 5320, 5376, 5460, 5472, 5586, 5616, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6207, 6240, 6272, 6370, 6384, 6552, 6615, 6656, 6669, 6720, 6840, 6912, 6916, 7020, 7056, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7644, 7680, 7840, 7904, 7980, 8064, 8190, 8208, 8276, 8320, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 9120, 9310, 9360, 9408, 9555, 9576, 9728, 9828, 9880, 9984, 10080, 10192, 10260, 10345, 10374, 10584, 10640, 10752, 10920, 10944, 11115, 11172, 11232, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12414, 12480, 12544, 12740, 12768, 13104, 13230, 13338, 13440, 13680, 13824, 13832, 13965, 14040, 14112, 14364, 14483, 14560, 14592, 14820, 14896, 14976, 15120, 15288, 15561, 15680, 15808, 15960, 16128, 16380, 16416, 16552, 16640, 16758, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17920, 17955, 18240, 18620, 18621, 18720, 18816, 19110, 19152, 19656, 19760, 19968, 20160, 20384, 20520, 20690, 20748, 21168, 21280, 21840, 21888, 22230, 22344, 22464, 22932, 23040, 23296, 23520, 23712, 23940, 24192, 24206, 24320, 24570, 24828, 24960, 25088, 25137, 25480, 25536, 25935, 26208, 26460, 26676, 26880, 26897, 27360, 27664, 27930, 28080, 28224, 28665, 28728, 28966, 29120, 29184, 29640, 29792, 29952, 30240, 30576, 31035, 31122, 31360, 31616, 31920, 32256, 32760, 32832, 33104, 33280, 33345, 33516, 34048, 34398, 34560, 34580, 34944, 35280, 35568, 35910, 36309, 36480, 37240, 37242, 37440, 37632, 38220, 38304, 39311, 39312, 39520, 40320, 40768, 41040, 41380, 41496, 41895, 42336, 42560, 43449, 43680, 43776, 44460, 44688, 44928, 45864, 46592, 46683, 47040, 47424, 47880, 48384, 48412, 48640, 49140, 49656, 49920, 50274, 50960, 51072, 51870, 52416, 52920, 53352, 53760, 53794, 54720, 55328, 55860, 55863, 56160, 56448, 57330, 57456, 57932, 58240, 59280, 59584, 59904, 60480, 60515, 61152, 62070, 62244, 62720, 63232, 63840, 65520, 65664, 66208, 66690, 67032, 68096, 68796, 69120, 69160, 69888, 70560, 71136, 71820, 72415, 72618, 72960, 74480, 74484, 74880, 75264, 76440, 76608, 77805, 78622, 78624, 79040, 80640, 80691, 81536, 82080, 82760, 82992, 83790, 84672, 85120, 85995, 86898, 87360, 87552, 88920, 89376, 89856, 91728, 93105, 93366, 94080, 94848, 95760, 96768, 96824, 98280, 99312, 99840, 100548, 101381, 101920, 102144, 103740, 104832, 105840, 106704, 107588, 108927, 109440, 110656, 111720, 111726, 112320, 112896, 114660, 114912, 115864, 116480, 117933, 118560, 119168, 120960, 121030, 122304, 124140, 124488, 125440, 125685, 126464, 127680, 130347, 131040, 131328, 132416, 133380, 134064, 134485, 137592, 138320, 139776, 141120, 142272, 143640, 144830, 145236, 145920, 148960, 148968, 149760, 152880, 153216, 155610, 157244, 157248, 158080, 161280, 161382, 163072, 164160, 165520, 165984, 167580, 169344, 170240, 171990, 173796, 174720, 177840, 178752, 179712, 181545, 183456, 186210, 186732, 188160, 188279, 189696, 191520, 193648, 196555, 196560, 198624, 201096, 202762, 203840, 204288, 207480, 209664, 211680, 213408, 215176, 217245, 217854, 218880, 221312, 223440, 223452, 224640, 225792, 229320, 229824, 231728, 232960, 233415, 235866, 237120, 238336, 241920, 242060, 242073, 244608, 248280, 248976, 251370, 255360, 260694, 262080, 262656, 264832, 266760, 268128, 268970, 275177, 275184, 276640, 279315, 282240, 284544, 287280, 289660, 290472, 297920, 297936, 299520, 304143, 305760, 306432, 311220, 314488, 314496, 316160, 322764, 326144, 326781, 328320, 331040, 331968, 335160, 338688, 340480, 343980, 347592, 349440, 353799, 355680, 357504, 363090, 366912, 372420, 373464, 376320, 376558, 379392, 383040, 387296, 391041, 393110, 393120, 397248, 402192, 403455, 405524, 407680, 414960, 419328, 423360, 426816, 430352, 434490, 435708, 437760, 442624, 446880, 446904, 449280, 458640, 459648, 463456, 466830, 471732, 474240, 476672, 483840, 484120, 484146, 489216, 496560, 497952, 502740, 506905, 510720, 511043, 521388, 524160, 529664, 533520, 536256, 537940, 544635, 550354, 550368, 553280, 558630, 564480, 564837, 569088, 574560, 579320, 580944, 589665, 595840, 595872, 608286, 611520, 612864, 622440, 628976, 628992, 632320, 645528, 651735, 653562, 656640, 662080, 663936, 670320, 677376, 687960, 695184, 698880, 707598, 711360, 715008, 726180, 726219, 733824, 744840, 746928, 753116, 766080, 774592, 782082, 786220, 786240, 794496, 804384, 806910, 811048, 815360, 825531, 829920, 846720, 853632, 860704, 868980, 871416, 885248, 893760, 893808, 898560, 912429, 917280, 919296, 926912, 933660, 941395, 943464, 948480, 968240, 968292, 978432, 993120, 995904, 1005480, 1013810, 1021440, 1022086, 1042776, 1048320, 1059328, 1061397, 1067040, 1072512, 1075880, 1089270, 1100708, 1100736, 1106560, 1117260, 1128960, 1129674, 1138176, 1149120, 1158640, 1161888, 1179330, 1191680, 1191744, 1210365, 1216572, 1223040, 1244880, 1257952, 1257984, 1291056, 1303470, 1307124, 1313280, 1317953, 1324160, 1327872, 1340640, 1375885, 1375920, 1390368, 1415196, 1422720, 1430016, 1452360, 1452438, 1467648, 1489680, 1493856, 1506232, 1520715, 1532160, 1533129, 1549184, 1564164, 1572440, 1572480, 1588992, 1608768, 1613820, 1622096, 1630720, 1633905, 1651062, 1659840, 1693440, 1694511, 1707264, 1721408, 1737960, 1742832, 1768995, 1787520, 1787616, 1824858, 1834560, 1838592, 1853824, 1867320, 1882790, 1886928, 1896960, 1926239, 1936480, 1936584, 1955205, 1986240, 1991808, 2010960, 2027620, 2044172, 2085552, 2096640, 2122794, 2134080, 2145024, 2151760, 2178540, 2201416, 2201472, 2213120, 2234520, 2259348, 2298240, 2317280, 2323776, 2358660, 2383360, 2383488, 2420730, 2433144, 2446080, 2476593, 2489760, 2515904, 2555215, 2582112, 2606940, 2614248, 2635906, 2648320, 2655744, 2681280, 2737287, 2751770, 2751840, 2780736, 2824185, 2830392, 2845440, 2904720, 2904876, 2935296, 2979360, 2987712, 3012464, 3041430, 3064320, 3066258, 3098368, 3128328, 3144880, 3144960, 3177984, 3217536, 3227640, 3244192, 3267810, 3302124, 3319680, 3386880, 3389022, 3414528, 3442816, 3475920, 3485664, 3537990, 3575040, 3575232, 3577301, 3631095, 3649716, 3669120, 3707648, 3734640, 3765580, 3773856, 3852478, 3872960, 3873168, 3910410, 3953859, 3972480, 3983616, 4021920, 4055240, 4088344, 4127655, 4171104, 4245588, 4268160, 4290048, 4303520, 4357080, 4402832, 4402944, 4426240, 4469040, 4518696, 4562145, 4596480, 4599387, 4634560, 4647552, 4717320, 4766976, 4841460, 4866288, 4892160, 4953186, 4979520, 5031808, 5083533, 5110430, 5164224, 5213880, 5228496, 5271812, 5296640, 5306985, 5362560, 5474574, 5503540, 5503680, 5561472, 5648370, 5660784, 5690880, 5778717, 5809440, 5809752, 5958720, 5975424, 6024928, 6082860, 6132516, 6196736, 6256656, 6289760, 6289920, 6435072, 6455280, 6488384, 6535620, 6589765, 6604248, 6639360, 6778044, 6885632, 6951840, 6971328, 7075980, 7150080, 7150464, 7154602, 7262190, 7299432, 7338240, 7415296, 7429779, 7469280, 7531160, 7547712, 7665645, 7704956, 7745920, 7746336, 7820820, 7907718, 7944960, 7967232, 8043840, 8110480, 8176688, 8255310, 8342208, 8472555, 8491176, 8536320, 8607040, 8714160, 8805664, 8805888, 8938080, 9037392, 9124290, 9192960, 9198774, 9269120, 9295104, 9434640, 9533952, 9631195, 9682920, 9732576, 9906372, 9959040, 10063616, 10167066, 10220860, 10328448, 10427760, 10456992, 10543624, 10613970, 10725120, 10731903, 10949148, 11007080, 11007360, 11122944, 11296740, 11321568, 11557434, 11618880, 11619504, 11861577, 11917440, 11950848, 12049856, 12165720, 12265032, 12382965, 12513312, 12579520, 12870144, 12910560, 12976768, 13071240, 13179530, 13208496, 13278720, 13556088, 13686435, 13771264, 13798161, 13903680, 13942656, 14151960, 14300928, 14309204, 14524380, 14598864, 14676480, 14859558, 14938560, 15062320, 15095424, 15331290, 15409912, 15491840, 15492672, 15641640, 15815436, 15889920, 16087680, 16220960, 16353376, 16510620, 16684416, 16945110, 16982352, 17072640, 17214080, 17336151, 17428320, 17611328, 17876160, 17886505, 18074784, 18248580, 18397548, 18538240, 18590208, 18869280, 19262390, 19365840, 19465152, 19769295, 19812744, 19918080, 20127232, 20334132, 20441720, 20656896, 20855520, 20913984, 21087248, 21227940, 21450240, 21463806, 21898296, 22014160, 22014720, 22245888, 22593480, 22643136, 22996935, 23114868, 23237760, 23239008, 23723154, 23834880, 23901696, 24099712, 24331440, 24530064, 24765930, 25026624, 25041107, 25159040, 25417665, 25821120, 25953536, 26142480, 26359060, 26416992, 27112176, 27372870, 27596322, 27807360, 27885312, 28303920, 28601856, 28618408, 28893585, 29048760, 29197728, 29719116, 29877120, 30124640, 30190848, 30662580, 30819824, 30983680, 30985344, 31283280, 31630872, 32175360, 32195709, 32441920, 32706752, 33021240, 33368832, 33890220, 33964704, 34428160, 34672302, 34856640, 35222656, 35584731, 35752320, 35773010, 36149568, 36497160, 36795096, 37076480, 37148895, 37738560, 38524780, 38731680, 38930304, 39538590, 39625488, 39836160, 40668264, 40883440, 41313792, 41711040, 41827968, 42174496, 42455880, 42927612, 43796592, 44028320, 44029440, 45186960, 45286272, 45993870, 46229736, 46475520, 46478016, 47446308, 47669760, 48199424, 48662880, 49060128, 49531860, 50053248, 50082214, 50318080, 50835330, 51642240, 51907072, 52008453, 52284960, 52718120, 52833984, 53659515, 54224352, 54745740, 55192644, 55614720, 55770624, 56607840, 57236816, 57787170, 58097520, 58395456, 59307885, 59438232, 59754240, 60249280, 60381696, 61325160, 61639648, 61970688, 62566560, 63261744, 64350720, 64391418, 64883840, 65413504, 66042480, 66737664, 67780440, 67929408, 68856320, 68990805, 69344604, 69713280, 70445312, 71169462, 71504640, 71546020, 72299136, 72994320, 73590192, 74297790, 75123321, 75477120, 77049560, 77463360, 77860608, 79077180, 79250976, 81336528, 81766880, 83422080, 83655936, 84348992, 84911760, 85855224, 86680755, 87593184, 88056640, 90373920, 90572544, 91987740, 92459472, 92951040, 92956032, 94892616, 96398848, 96587127, 97325760, 98120256, 99063720, 100106496, 100164428, 100636160, 101670660, 103284480, 104016906, 104569920, 105436240, 105667968, 107319030, 108448704, 109491480, 110385288, 111229440, 113215680, 114473632, 115574340, 116195040, 116790912, 118615770, 118876464, 119508480, 120498560, 122650320, 123279296, 123941376, 125133120, 125205535, 126523488, 128782836, 129767680, 130827008, 132084960, 135560880, 135858816, 137981610, 138689208, 139426560, 140890624, 142338924, 143009280, 143092040, 144598272, 145988640, 147180384, 148595580, 150246642, 150954240, 154099120, 154926720, 155721216, 158154360, 158501952, 160978545, 162673056, 163533760, 166844160, 167311872, 168697984, 169823520, 171710448, 173361510, 175186368, 176113280, 177923655, 180747840, 181145088, 183975480, 184918944, 185912064, 189785232, 193174254, 194651520, 196240512, 198127440, 200212992, 200328856, 203341320, 206568960, 208033812, 209139840, 210872480, 211335936, 214638060, 216897408, 218982960, 220770576, 225369963, 226431360, 228947264, 231148680, 232390080, 233581824, 237231540, 237752928, 240997120, 245300640, 246558592, 250266240, 250411070, 253046976, 257565672, 259535360, 260042265, 261654016, 264169920, 271121760, 271717632, 275963220, 277378416, 278853120, 284677848, 286184080, 289196544, 291977280, 294360768, 297191160, 300493284, 301908480, 308198240, 309853440, 316308720, 317003904, 321957090, 325346112, 327067520, 333688320, 337395968, 339647040, 343420896, 346723020, 350372736, 352226560, 355847310, 361495680, 367950960, 369837888, 371824128, 375616605, 379570464, 386348508, 389303040, 392481024, 396254880, 400657712, 406682640, 416067624, 418279680, 421744960, 422671872, 429276120, 433794816, 437965920, 441541152, 450739926, 452862720, 457894528, 462297360, 464780160, 467163648, 474463080, 475505856, 481994240, 482935635, 490601280, 493117184, 500532480, 500822140, 506093952, 515131344, 520084530, 528339840, 542243520, 543435264, 551926440, 554756832, 569355696, 572368160, 583954560, 588721536, 594382320, 600986568, 616396480, 619706880, 632617440, 634007808, 643914180, 650692224, 654135040, 674791936, 676109889, 679294080, 686841792, 693446040, 700745472, 704453120, 711694620, 722991360, 735901920, 739675776, 751233210, 759140928, 772697016, 778606080, 784962048, 792509760, 801315424, 813365280, 832135248, 836559360, 843489920, 858552240, 867589632, 875931840, 883082304, 901479852, 905725440, 915789056, 924594720, 929560320, 948926160, 951011712, 965871270, 981202560, 986234368, 1001064960, 1001644280, 1012187904, 1030262688, 1040169060, 1056679680, 1084487040, 1103852880, 1109513664, 1126849815, 1138711392, 1144736320, 1167909120, 1177443072, 1188764640, 1201973136, 1232792960, 1265234880, 1268015616, 1287828360, 1301384448, 1308270080, 1352219778, 1358588160, 1373683584, 1386892080, 1401490944, 1423389240, 1445982720, 1471803840, 1479351552, 1502466420, 1518281856, 1545394032, 1585019520, 1602630848, 1626730560, 1664270496, 1686979840, 1717104480, 1751863680, 1766164608, 1802959704, 1831578112, 1849189440, 1859120640, 1897852320, 1902023424, 1931742540, 1962405120, 2003288560, 2024375808, 2060525376, 2080338120, 2113359360, 2168974080, 2207705760, 2219027328, 2253699630, 2277422784, 2289472640, 2335818240, 2354886144, 2377529280, 2403946272, 2465585920, 2530469760, 2575656720, 2602768896, 2704439556, 2717176320, 2747367168, 2773784160, 2846778480, 2943607680, 2958703104, 3004932840, 3036563712, 3090788064, 3170039040, 3205261696, 3253461120, 3328540992, 3373959680, 3380549445, 3434208960, 3503727360, 3532329216, 3605919408, 3698378880, 3795704640, 3804046848, 3863485080, 3924810240, 4006577120, 4121050752, 4160676240, 4337948160, 4415411520, 4438054656, 4507399260, 4554845568, 4578945280, 4755058560, 4807892544, 4931171840, 5060939520, 5151313440, 5408879112, 5494734336, 5547568320, 5693556960, 5887215360, 6009865680, 6073127424, 6181576128, 6340078080, 6410523392, 6506922240, 6657081984, 6761098890, 6868417920, 7007454720, 7064658432, 7211838816, 7396757760, 7591409280, 7726970160, 8013154240, 8242101504, 8321352480, 8830823040, 8876109312, 9014798520, 9109691136, 9157890560, 9510117120, 9615785088, 10121879040, 10302626880, 10817758224, 11095136640, 11387113920, 11774430720, 12019731360, 12363152256, 12821046784, 13013844480, 13314163968, 13522197780, 13736835840, 14423677632, 14793515520, 15182818560, 15453940320, 16026308480, 16484203008, 16642704960, 17661646080, 18029597040, 18219382272, 19020234240, 19231570176, 20605253760, 21635516448, 22190273280, 22774227840, 24039462720, 24726304512, 26628327936, 27044395560, 27473671680, 28847355264, 30365637120, 30907880640, 32052616960, 33285409920, 35323292160, 36059194080, 38463140352, 41210507520, 43271032896, 44380546560, 45548455680, 48078925440, 49452609024, 54088791120, 57694710528, 61815761280, 64105233920, 66570819840, 72118388160, 82421015040, 86542065792, 91096911360, 96157850880, 108177582240, 115389421056, 123631522560, 133141639680, 144236776320, 173084131584, 192315701760, 216355164480, 247263045120, 288473552640, 346168263168, 432710328960, 576947105280, 865420657920, 1730841315840]

約数ペア:

[(1, 1730841315840), (2, 865420657920), (3, 576947105280), (4, 432710328960), (5, 346168263168), (6, 288473552640), (7, 247263045120), (8, 216355164480), (9, 192315701760), (10, 173084131584), (12, 144236776320), (13, 133141639680), (14, 123631522560), (15, 115389421056), (16, 108177582240), (18, 96157850880), (19, 91096911360), (20, 86542065792), (21, 82421015040), (24, 72118388160), (26, 66570819840), (27, 64105233920), (28, 61815761280), (30, 57694710528), (32, 54088791120), (35, 49452609024), (36, 48078925440), (38, 45548455680), (39, 44380546560), (40, 43271032896), (42, 41210507520), (45, 38463140352), (48, 36059194080), (49, 35323292160), (52, 33285409920), (54, 32052616960), (56, 30907880640), (57, 30365637120), (60, 28847355264), (63, 27473671680), (64, 27044395560), (65, 26628327936), (70, 24726304512), (72, 24039462720), (76, 22774227840), (78, 22190273280), (80, 21635516448), (84, 20605253760), (90, 19231570176), (91, 19020234240), (95, 18219382272), (96, 18029597040), (98, 17661646080), (104, 16642704960), (105, 16484203008), (108, 16026308480), (112, 15453940320), (114, 15182818560), (117, 14793515520), (120, 14423677632), (126, 13736835840), (128, 13522197780), (130, 13314163968), (133, 13013844480), (135, 12821046784), (140, 12363152256), (144, 12019731360), (147, 11774430720), (152, 11387113920), (156, 11095136640), (160, 10817758224), (168, 10302626880), (171, 10121879040), (180, 9615785088), (182, 9510117120), (189, 9157890560), (190, 9109691136), (192, 9014798520), (195, 8876109312), (196, 8830823040), (208, 8321352480), (210, 8242101504), (216, 8013154240), (224, 7726970160), (228, 7591409280), (234, 7396757760), (240, 7211838816), (245, 7064658432), (247, 7007454720), (252, 6868417920), (256, 6761098890), (260, 6657081984), (266, 6506922240), (270, 6410523392), (273, 6340078080), (280, 6181576128), (285, 6073127424), (288, 6009865680), (294, 5887215360), (304, 5693556960), (312, 5547568320), (315, 5494734336), (320, 5408879112), (336, 5151313440), (342, 5060939520), (351, 4931171840), (360, 4807892544), (364, 4755058560), (378, 4578945280), (380, 4554845568), (384, 4507399260), (390, 4438054656), (392, 4415411520), (399, 4337948160), (416, 4160676240), (420, 4121050752), (432, 4006577120), (441, 3924810240), (448, 3863485080), (455, 3804046848), (456, 3795704640), (468, 3698378880), (480, 3605919408), (490, 3532329216), (494, 3503727360), (504, 3434208960), (512, 3380549445), (513, 3373959680), (520, 3328540992), (532, 3253461120), (540, 3205261696), (546, 3170039040), (560, 3090788064), (570, 3036563712), (576, 3004932840), (585, 2958703104), (588, 2943607680), (608, 2846778480), (624, 2773784160), (630, 2747367168), (637, 2717176320), (640, 2704439556), (665, 2602768896), (672, 2575656720), (684, 2530469760), (702, 2465585920), (720, 2403946272), (728, 2377529280), (735, 2354886144), (741, 2335818240), (756, 2289472640), (760, 2277422784), (768, 2253699630), (780, 2219027328), (784, 2207705760), (798, 2168974080), (819, 2113359360), (832, 2080338120), (840, 2060525376), (855, 2024375808), (864, 2003288560), (882, 1962405120), (896, 1931742540), (910, 1902023424), (912, 1897852320), (931, 1859120640), (936, 1849189440), (945, 1831578112), (960, 1802959704), (980, 1766164608), (988, 1751863680), (1008, 1717104480), (1026, 1686979840), (1040, 1664270496), (1064, 1626730560), (1080, 1602630848), (1092, 1585019520), (1120, 1545394032), (1140, 1518281856), (1152, 1502466420), (1170, 1479351552), (1176, 1471803840), (1197, 1445982720), (1216, 1423389240), (1235, 1401490944), (1248, 1386892080), (1260, 1373683584), (1274, 1358588160), (1280, 1352219778), (1323, 1308270080), (1330, 1301384448), (1344, 1287828360), (1365, 1268015616), (1368, 1265234880), (1404, 1232792960), (1440, 1201973136), (1456, 1188764640), (1470, 1177443072), (1482, 1167909120), (1512, 1144736320), (1520, 1138711392), (1536, 1126849815), (1560, 1109513664), (1568, 1103852880), (1596, 1084487040), (1638, 1056679680), (1664, 1040169060), (1680, 1030262688), (1710, 1012187904), (1728, 1001644280), (1729, 1001064960), (1755, 986234368), (1764, 981202560), (1792, 965871270), (1820, 951011712), (1824, 948926160), (1862, 929560320), (1872, 924594720), (1890, 915789056), (1911, 905725440), (1920, 901479852), (1960, 883082304), (1976, 875931840), (1995, 867589632), (2016, 858552240), (2052, 843489920), (2069, 836559360), (2080, 832135248), (2128, 813365280), (2160, 801315424), (2184, 792509760), (2205, 784962048), (2223, 778606080), (2240, 772697016), (2280, 759140928), (2304, 751233210), (2340, 739675776), (2352, 735901920), (2394, 722991360), (2432, 711694620), (2457, 704453120), (2470, 700745472), (2496, 693446040), (2520, 686841792), (2548, 679294080), (2560, 676109889), (2565, 674791936), (2646, 654135040), (2660, 650692224), (2688, 643914180), (2730, 634007808), (2736, 632617440), (2793, 619706880), (2808, 616396480), (2880, 600986568), (2912, 594382320), (2940, 588721536), (2964, 583954560), (3024, 572368160), (3040, 569355696), (3120, 554756832), (3136, 551926440), (3185, 543435264), (3192, 542243520), (3276, 528339840), (3328, 520084530), (3360, 515131344), (3420, 506093952), (3456, 500822140), (3458, 500532480), (3510, 493117184), (3528, 490601280), (3584, 482935635), (3591, 481994240), (3640, 475505856), (3648, 474463080), (3705, 467163648), (3724, 464780160), (3744, 462297360), (3780, 457894528), (3822, 452862720), (3840, 450739926), (3920, 441541152), (3952, 437965920), (3990, 433794816), (4032, 429276120), (4095, 422671872), (4104, 421744960), (4138, 418279680), (4160, 416067624), (4256, 406682640), (4320, 400657712), (4368, 396254880), (4410, 392481024), (4446, 389303040), (4480, 386348508), (4560, 379570464), (4608, 375616605), (4655, 371824128), (4680, 369837888), (4704, 367950960), (4788, 361495680), (4864, 355847310), (4914, 352226560), (4940, 350372736), (4992, 346723020), (5040, 343420896), (5096, 339647040), (5130, 337395968), (5187, 333688320), (5292, 327067520), (5320, 325346112), (5376, 321957090), (5460, 317003904), (5472, 316308720), (5586, 309853440), (5616, 308198240), (5733, 301908480), (5760, 300493284), (5824, 297191160), (5880, 294360768), (5928, 291977280), (5985, 289196544), (6048, 286184080), (6080, 284677848), (6207, 278853120), (6240, 277378416), (6272, 275963220), (6370, 271717632), (6384, 271121760), (6552, 264169920), (6615, 261654016), (6656, 260042265), (6669, 259535360), (6720, 257565672), (6840, 253046976), (6912, 250411070), (6916, 250266240), (7020, 246558592), (7056, 245300640), (7182, 240997120), (7280, 237752928), (7296, 237231540), (7410, 233581824), (7448, 232390080), (7488, 231148680), (7560, 228947264), (7644, 226431360), (7680, 225369963), (7840, 220770576), (7904, 218982960), (7980, 216897408), (8064, 214638060), (8190, 211335936), (8208, 210872480), (8276, 209139840), (8320, 208033812), (8379, 206568960), (8512, 203341320), (8640, 200328856), (8645, 200212992), (8736, 198127440), (8820, 196240512), (8892, 194651520), (8960, 193174254), (9120, 189785232), (9310, 185912064), (9360, 184918944), (9408, 183975480), (9555, 181145088), (9576, 180747840), (9728, 177923655), (9828, 176113280), (9880, 175186368), (9984, 173361510), (10080, 171710448), (10192, 169823520), (10260, 168697984), (10345, 167311872), (10374, 166844160), (10584, 163533760), (10640, 162673056), (10752, 160978545), (10920, 158501952), (10944, 158154360), (11115, 155721216), (11172, 154926720), (11232, 154099120), (11466, 150954240), (11520, 150246642), (11648, 148595580), (11760, 147180384), (11856, 145988640), (11970, 144598272), (12096, 143092040), (12103, 143009280), (12160, 142338924), (12285, 140890624), (12414, 139426560), (12480, 138689208), (12544, 137981610), (12740, 135858816), (12768, 135560880), (13104, 132084960), (13230, 130827008), (13338, 129767680), (13440, 128782836), (13680, 126523488), (13824, 125205535), (13832, 125133120), (13965, 123941376), (14040, 123279296), (14112, 122650320), (14364, 120498560), (14483, 119508480), (14560, 118876464), (14592, 118615770), (14820, 116790912), (14896, 116195040), (14976, 115574340), (15120, 114473632), (15288, 113215680), (15561, 111229440), (15680, 110385288), (15808, 109491480), (15960, 108448704), (16128, 107319030), (16380, 105667968), (16416, 105436240), (16552, 104569920), (16640, 104016906), (16758, 103284480), (17024, 101670660), (17199, 100636160), (17280, 100164428), (17290, 100106496), (17472, 99063720), (17640, 98120256), (17784, 97325760), (17920, 96587127), (17955, 96398848), (18240, 94892616), (18620, 92956032), (18621, 92951040), (18720, 92459472), (18816, 91987740), (19110, 90572544), (19152, 90373920), (19656, 88056640), (19760, 87593184), (19968, 86680755), (20160, 85855224), (20384, 84911760), (20520, 84348992), (20690, 83655936), (20748, 83422080), (21168, 81766880), (21280, 81336528), (21840, 79250976), (21888, 79077180), (22230, 77860608), (22344, 77463360), (22464, 77049560), (22932, 75477120), (23040, 75123321), (23296, 74297790), (23520, 73590192), (23712, 72994320), (23940, 72299136), (24192, 71546020), (24206, 71504640), (24320, 71169462), (24570, 70445312), (24828, 69713280), (24960, 69344604), (25088, 68990805), (25137, 68856320), (25480, 67929408), (25536, 67780440), (25935, 66737664), (26208, 66042480), (26460, 65413504), (26676, 64883840), (26880, 64391418), (26897, 64350720), (27360, 63261744), (27664, 62566560), (27930, 61970688), (28080, 61639648), (28224, 61325160), (28665, 60381696), (28728, 60249280), (28966, 59754240), (29120, 59438232), (29184, 59307885), (29640, 58395456), (29792, 58097520), (29952, 57787170), (30240, 57236816), (30576, 56607840), (31035, 55770624), (31122, 55614720), (31360, 55192644), (31616, 54745740), (31920, 54224352), (32256, 53659515), (32760, 52833984), (32832, 52718120), (33104, 52284960), (33280, 52008453), (33345, 51907072), (33516, 51642240), (34048, 50835330), (34398, 50318080), (34560, 50082214), (34580, 50053248), (34944, 49531860), (35280, 49060128), (35568, 48662880), (35910, 48199424), (36309, 47669760), (36480, 47446308), (37240, 46478016), (37242, 46475520), (37440, 46229736), (37632, 45993870), (38220, 45286272), (38304, 45186960), (39311, 44029440), (39312, 44028320), (39520, 43796592), (40320, 42927612), (40768, 42455880), (41040, 42174496), (41380, 41827968), (41496, 41711040), (41895, 41313792), (42336, 40883440), (42560, 40668264), (43449, 39836160), (43680, 39625488), (43776, 39538590), (44460, 38930304), (44688, 38731680), (44928, 38524780), (45864, 37738560), (46592, 37148895), (46683, 37076480), (47040, 36795096), (47424, 36497160), (47880, 36149568), (48384, 35773010), (48412, 35752320), (48640, 35584731), (49140, 35222656), (49656, 34856640), (49920, 34672302), (50274, 34428160), (50960, 33964704), (51072, 33890220), (51870, 33368832), (52416, 33021240), (52920, 32706752), (53352, 32441920), (53760, 32195709), (53794, 32175360), (54720, 31630872), (55328, 31283280), (55860, 30985344), (55863, 30983680), (56160, 30819824), (56448, 30662580), (57330, 30190848), (57456, 30124640), (57932, 29877120), (58240, 29719116), (59280, 29197728), (59584, 29048760), (59904, 28893585), (60480, 28618408), (60515, 28601856), (61152, 28303920), (62070, 27885312), (62244, 27807360), (62720, 27596322), (63232, 27372870), (63840, 27112176), (65520, 26416992), (65664, 26359060), (66208, 26142480), (66690, 25953536), (67032, 25821120), (68096, 25417665), (68796, 25159040), (69120, 25041107), (69160, 25026624), (69888, 24765930), (70560, 24530064), (71136, 24331440), (71820, 24099712), (72415, 23901696), (72618, 23834880), (72960, 23723154), (74480, 23239008), (74484, 23237760), (74880, 23114868), (75264, 22996935), (76440, 22643136), (76608, 22593480), (77805, 22245888), (78622, 22014720), (78624, 22014160), (79040, 21898296), (80640, 21463806), (80691, 21450240), (81536, 21227940), (82080, 21087248), (82760, 20913984), (82992, 20855520), (83790, 20656896), (84672, 20441720), (85120, 20334132), (85995, 20127232), (86898, 19918080), (87360, 19812744), (87552, 19769295), (88920, 19465152), (89376, 19365840), (89856, 19262390), (91728, 18869280), (93105, 18590208), (93366, 18538240), (94080, 18397548), (94848, 18248580), (95760, 18074784), (96768, 17886505), (96824, 17876160), (98280, 17611328), (99312, 17428320), (99840, 17336151), (100548, 17214080), (101381, 17072640), (101920, 16982352), (102144, 16945110), (103740, 16684416), (104832, 16510620), (105840, 16353376), (106704, 16220960), (107588, 16087680), (108927, 15889920), (109440, 15815436), (110656, 15641640), (111720, 15492672), (111726, 15491840), (112320, 15409912), (112896, 15331290), (114660, 15095424), (114912, 15062320), (115864, 14938560), (116480, 14859558), (117933, 14676480), (118560, 14598864), (119168, 14524380), (120960, 14309204), (121030, 14300928), (122304, 14151960), (124140, 13942656), (124488, 13903680), (125440, 13798161), (125685, 13771264), (126464, 13686435), (127680, 13556088), (130347, 13278720), (131040, 13208496), (131328, 13179530), (132416, 13071240), (133380, 12976768), (134064, 12910560), (134485, 12870144), (137592, 12579520), (138320, 12513312), (139776, 12382965), (141120, 12265032), (142272, 12165720), (143640, 12049856), (144830, 11950848), (145236, 11917440), (145920, 11861577), (148960, 11619504), (148968, 11618880), (149760, 11557434), (152880, 11321568), (153216, 11296740), (155610, 11122944), (157244, 11007360), (157248, 11007080), (158080, 10949148), (161280, 10731903), (161382, 10725120), (163072, 10613970), (164160, 10543624), (165520, 10456992), (165984, 10427760), (167580, 10328448), (169344, 10220860), (170240, 10167066), (171990, 10063616), (173796, 9959040), (174720, 9906372), (177840, 9732576), (178752, 9682920), (179712, 9631195), (181545, 9533952), (183456, 9434640), (186210, 9295104), (186732, 9269120), (188160, 9198774), (188279, 9192960), (189696, 9124290), (191520, 9037392), (193648, 8938080), (196555, 8805888), (196560, 8805664), (198624, 8714160), (201096, 8607040), (202762, 8536320), (203840, 8491176), (204288, 8472555), (207480, 8342208), (209664, 8255310), (211680, 8176688), (213408, 8110480), (215176, 8043840), (217245, 7967232), (217854, 7944960), (218880, 7907718), (221312, 7820820), (223440, 7746336), (223452, 7745920), (224640, 7704956), (225792, 7665645), (229320, 7547712), (229824, 7531160), (231728, 7469280), (232960, 7429779), (233415, 7415296), (235866, 7338240), (237120, 7299432), (238336, 7262190), (241920, 7154602), (242060, 7150464), (242073, 7150080), (244608, 7075980), (248280, 6971328), (248976, 6951840), (251370, 6885632), (255360, 6778044), (260694, 6639360), (262080, 6604248), (262656, 6589765), (264832, 6535620), (266760, 6488384), (268128, 6455280), (268970, 6435072), (275177, 6289920), (275184, 6289760), (276640, 6256656), (279315, 6196736), (282240, 6132516), (284544, 6082860), (287280, 6024928), (289660, 5975424), (290472, 5958720), (297920, 5809752), (297936, 5809440), (299520, 5778717), (304143, 5690880), (305760, 5660784), (306432, 5648370), (311220, 5561472), (314488, 5503680), (314496, 5503540), (316160, 5474574), (322764, 5362560), (326144, 5306985), (326781, 5296640), (328320, 5271812), (331040, 5228496), (331968, 5213880), (335160, 5164224), (338688, 5110430), (340480, 5083533), (343980, 5031808), (347592, 4979520), (349440, 4953186), (353799, 4892160), (355680, 4866288), (357504, 4841460), (363090, 4766976), (366912, 4717320), (372420, 4647552), (373464, 4634560), (376320, 4599387), (376558, 4596480), (379392, 4562145), (383040, 4518696), (387296, 4469040), (391041, 4426240), (393110, 4402944), (393120, 4402832), (397248, 4357080), (402192, 4303520), (403455, 4290048), (405524, 4268160), (407680, 4245588), (414960, 4171104), (419328, 4127655), (423360, 4088344), (426816, 4055240), (430352, 4021920), (434490, 3983616), (435708, 3972480), (437760, 3953859), (442624, 3910410), (446880, 3873168), (446904, 3872960), (449280, 3852478), (458640, 3773856), (459648, 3765580), (463456, 3734640), (466830, 3707648), (471732, 3669120), (474240, 3649716), (476672, 3631095), (483840, 3577301), (484120, 3575232), (484146, 3575040), (489216, 3537990), (496560, 3485664), (497952, 3475920), (502740, 3442816), (506905, 3414528), (510720, 3389022), (511043, 3386880), (521388, 3319680), (524160, 3302124), (529664, 3267810), (533520, 3244192), (536256, 3227640), (537940, 3217536), (544635, 3177984), (550354, 3144960), (550368, 3144880), (553280, 3128328), (558630, 3098368), (564480, 3066258), (564837, 3064320), (569088, 3041430), (574560, 3012464), (579320, 2987712), (580944, 2979360), (589665, 2935296), (595840, 2904876), (595872, 2904720), (608286, 2845440), (611520, 2830392), (612864, 2824185), (622440, 2780736), (628976, 2751840), (628992, 2751770), (632320, 2737287), (645528, 2681280), (651735, 2655744), (653562, 2648320), (656640, 2635906), (662080, 2614248), (663936, 2606940), (670320, 2582112), (677376, 2555215), (687960, 2515904), (695184, 2489760), (698880, 2476593), (707598, 2446080), (711360, 2433144), (715008, 2420730), (726180, 2383488), (726219, 2383360), (733824, 2358660), (744840, 2323776), (746928, 2317280), (753116, 2298240), (766080, 2259348), (774592, 2234520), (782082, 2213120), (786220, 2201472), (786240, 2201416), (794496, 2178540), (804384, 2151760), (806910, 2145024), (811048, 2134080), (815360, 2122794), (825531, 2096640), (829920, 2085552), (846720, 2044172), (853632, 2027620), (860704, 2010960), (868980, 1991808), (871416, 1986240), (885248, 1955205), (893760, 1936584), (893808, 1936480), (898560, 1926239), (912429, 1896960), (917280, 1886928), (919296, 1882790), (926912, 1867320), (933660, 1853824), (941395, 1838592), (943464, 1834560), (948480, 1824858), (968240, 1787616), (968292, 1787520), (978432, 1768995), (993120, 1742832), (995904, 1737960), (1005480, 1721408), (1013810, 1707264), (1021440, 1694511), (1022086, 1693440), (1042776, 1659840), (1048320, 1651062), (1059328, 1633905), (1061397, 1630720), (1067040, 1622096), (1072512, 1613820), (1075880, 1608768), (1089270, 1588992), (1100708, 1572480), (1100736, 1572440), (1106560, 1564164), (1117260, 1549184), (1128960, 1533129), (1129674, 1532160), (1138176, 1520715), (1149120, 1506232), (1158640, 1493856), (1161888, 1489680), (1179330, 1467648), (1191680, 1452438), (1191744, 1452360), (1210365, 1430016), (1216572, 1422720), (1223040, 1415196), (1244880, 1390368), (1257952, 1375920), (1257984, 1375885), (1291056, 1340640), (1303470, 1327872), (1307124, 1324160), (1313280, 1317953)]