759348263520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{1381}}^1$

素因数の和:1474

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 152, 154, 160, 162, 165, 168, 171, 174, 176, 180, 189, 190, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 252, 261, 264, 266, 270, 280, 285, 288, 290, 297, 304, 308, 315, 319, 324, 330, 336, 342, 348, 352, 360, 378, 380, 385, 396, 399, 405, 406, 418, 420, 432, 435, 440, 456, 462, 464, 480, 495, 504, 513, 522, 528, 532, 540, 551, 560, 567, 570, 580, 594, 608, 609, 616, 627, 630, 638, 648, 660, 665, 672, 684, 693, 696, 720, 756, 760, 770, 783, 792, 798, 810, 812, 836, 840, 855, 864, 870, 880, 891, 912, 924, 928, 945, 957, 990, 1008, 1015, 1026, 1044, 1045, 1056, 1064, 1080, 1102, 1120, 1134, 1140, 1155, 1160, 1188, 1197, 1218, 1232, 1254, 1260, 1276, 1296, 1305, 1320, 1330, 1368, 1381, 1386, 1392, 1440, 1463, 1485, 1512, 1520, 1539, 1540, 1566, 1584, 1595, 1596, 1620, 1624, 1653, 1672, 1680, 1710, 1740, 1760, 1782, 1824, 1827, 1848, 1881, 1890, 1914, 1980, 1995, 2016, 2030, 2052, 2079, 2088, 2090, 2128, 2160, 2204, 2233, 2268, 2280, 2310, 2320, 2349, 2376, 2394, 2436, 2464, 2508, 2520, 2552, 2565, 2592, 2610, 2640, 2660, 2736, 2755, 2762, 2772, 2784, 2835, 2871, 2926, 2970, 3024, 3040, 3045, 3078, 3080, 3132, 3135, 3168, 3190, 3192, 3240, 3248, 3306, 3344, 3360, 3420, 3465, 3480, 3564, 3591, 3654, 3696, 3762, 3780, 3828, 3857, 3915, 3960, 3990, 4060, 4104, 4143, 4158, 4176, 4180, 4256, 4320, 4389, 4408, 4455, 4466, 4536, 4560, 4620, 4640, 4698, 4752, 4785, 4788, 4872, 4959, 5016, 5040, 5104, 5130, 5220, 5280, 5320, 5472, 5481, 5510, 5524, 5544, 5643, 5670, 5742, 5852, 5940, 5985, 6048, 6061, 6090, 6156, 6160, 6237, 6264, 6270, 6380, 6384, 6480, 6496, 6612, 6688, 6699, 6840, 6905, 6930, 6960, 7128, 7182, 7308, 7315, 7392, 7524, 7560, 7656, 7695, 7714, 7830, 7920, 7980, 8120, 8208, 8265, 8286, 8316, 8352, 8360, 8613, 8778, 8816, 8910, 8932, 9072, 9120, 9135, 9240, 9396, 9405, 9504, 9570, 9576, 9667, 9744, 9918, 10032, 10080, 10208, 10260, 10395, 10440, 10640, 10773, 10962, 11020, 11048, 11088, 11165, 11286, 11340, 11484, 11571, 11704, 11745, 11880, 11970, 12122, 12180, 12312, 12320, 12429, 12474, 12528, 12540, 12760, 12768, 12960, 13167, 13224, 13398, 13680, 13810, 13860, 13920, 14256, 14355, 14364, 14616, 14630, 14877, 15048, 15120, 15191, 15312, 15390, 15428, 15660, 15840, 15960, 16240, 16416, 16443, 16530, 16572, 16632, 16720, 16929, 17226, 17556, 17632, 17820, 17864, 17955, 18144, 18183, 18270, 18480, 18792, 18810, 19140, 19152, 19285, 19334, 19488, 19836, 20064, 20097, 20520, 20715, 20790, 20880, 21280, 21546, 21924, 21945, 22040, 22096, 22176, 22330, 22572, 22680, 22968, 23142, 23408, 23490, 23760, 23940, 24244, 24360, 24624, 24795, 24858, 24948, 25056, 25080, 25520, 25839, 26239, 26334, 26448, 26796, 27360, 27405, 27620, 27720, 28215, 28512, 28710, 28728, 29001, 29232, 29260, 29754, 30096, 30240, 30305, 30382, 30624, 30780, 30856, 31185, 31320, 31920, 32480, 32886, 33060, 33144, 33264, 33440, 33495, 33858, 34452, 34713, 35112, 35640, 35728, 35910, 36366, 36540, 36960, 37287, 37584, 37620, 38280, 38304, 38570, 38668, 39501, 39672, 40049, 40194, 41040, 41430, 41580, 41760, 42427, 43065, 43092, 43848, 43890, 44080, 44192, 44631, 44660, 45144, 45360, 45573, 45936, 46284, 46816, 46980, 47520, 47880, 48335, 48488, 48720, 49248, 49590, 49716, 49896, 50160, 51040, 51678, 52478, 52668, 52896, 53592, 53865, 54549, 54810, 55240, 55440, 56430, 57420, 57456, 57855, 58002, 58464, 58520, 59508, 60192, 60291, 60610, 60764, 61560, 61712, 62145, 62370, 62640, 63840, 65772, 65835, 66120, 66288, 66528, 66990, 67716, 68904, 69426, 70224, 71280, 71456, 71820, 72732, 73080, 74385, 74574, 75168, 75240, 75955, 76560, 77140, 77336, 78717, 79002, 79344, 80098, 80388, 82080, 82215, 82860, 83160, 84645, 84854, 86130, 86184, 87003, 87696, 87780, 88160, 89262, 89320, 90288, 90720, 90915, 91146, 91872, 92568, 93960, 95760, 96670, 96976, 97440, 99180, 99432, 99792, 100320, 100485, 103356, 104139, 104956, 105336, 106337, 107184, 107730, 109098, 109620, 110480, 110880, 111861, 112860, 114840, 114912, 115710, 116004, 117040, 118503, 119016, 120147, 120582, 121220, 121528, 123120, 123424, 124290, 124740, 125280, 127281, 129195, 131195, 131544, 131670, 132240, 132576, 133980, 135432, 136719, 137808, 138852, 140448, 142560, 143640, 145005, 145464, 146160, 148770, 149148, 150480, 151910, 153120, 154280, 154672, 157434, 158004, 158688, 160196, 160776, 163647, 164430, 165720, 166320, 169290, 169708, 172260, 172368, 173565, 174006, 175392, 175560, 178524, 178640, 180576, 180873, 181830, 182292, 183673, 185136, 186435, 187920, 191520, 193340, 193952, 197505, 198360, 198864, 199584, 200245, 200970, 206712, 208278, 209912, 210672, 212135, 212674, 214368, 215460, 218196, 219240, 220960, 223155, 223722, 225720, 227865, 229680, 231420, 232008, 234080, 236151, 237006, 238032, 240294, 241164, 242440, 243056, 246240, 248580, 249480, 254562, 258390, 261009, 262390, 263088, 263340, 264480, 267960, 270864, 272745, 273438, 275616, 277704, 280343, 287280, 288629, 290010, 290928, 292320, 297540, 298296, 300960, 301455, 303820, 308560, 309344, 312417, 314868, 316008, 319011, 320392, 321552, 327294, 328860, 331440, 332640, 338580, 339416, 344520, 344736, 347130, 348012, 351120, 357048, 357280, 360441, 361746, 363660, 364584, 367346, 370272, 372870, 375840, 381843, 386680, 393585, 395010, 396720, 397728, 400490, 401940, 410157, 413424, 416556, 419824, 421344, 424270, 425348, 430920, 435015, 436392, 438480, 440539, 446310, 447444, 451440, 455730, 459360, 462840, 464016, 472302, 474012, 476064, 480588, 482328, 484880, 486112, 490941, 497160, 498960, 509124, 516780, 520695, 522018, 524780, 526176, 526680, 531685, 535920, 541728, 545490, 546876, 551019, 555408, 559305, 560686, 574560, 577258, 580020, 581856, 592515, 595080, 596592, 600735, 602910, 607640, 617120, 624834, 629736, 632016, 636405, 638022, 640784, 643104, 654588, 657720, 662880, 677160, 678832, 683595, 689040, 694260, 696024, 702240, 708453, 714096, 720882, 723492, 727320, 729168, 734692, 745740, 760931, 763686, 773360, 783027, 787170, 790020, 793440, 800980, 803880, 818235, 820314, 826848, 833112, 839648, 841029, 848540, 850696, 861840, 865887, 870030, 872784, 876960, 881078, 892620, 894888, 902880, 904365, 911460, 918365, 925680, 928032, 944604, 948024, 957033, 961176, 964656, 969760, 981882, 994320, 997920, 1018248, 1033560, 1041390, 1044036, 1049560, 1053360, 1063370, 1071840, 1081323, 1090980, 1093752, 1102038, 1110816, 1118610, 1121372, 1145529, 1154516, 1160040, 1180755, 1185030, 1190160, 1193184, 1201470, 1205820, 1215280, 1230471, 1249668, 1259472, 1264032, 1272810, 1276044, 1281568, 1305045, 1309176, 1315440, 1321617, 1354320, 1357664, 1367190, 1378080, 1388520, 1392048, 1401715, 1416906, 1428192, 1441764, 1443145, 1446984, 1454640, 1458336, 1469384, 1491480, 1521862, 1527372, 1546720, 1562085, 1566054, 1574340, 1580040, 1595055, 1601960, 1607760, 1636470, 1640628, 1653057, 1666224, 1682058, 1697080, 1701392, 1723680, 1731774, 1740060, 1745568, 1762156, 1785240, 1789776, 1802205, 1808730, 1822920, 1836730, 1851360, 1889208, 1896048, 1909215, 1914066, 1922352, 1929312, 1963764, 1988640, 2020403, 2036496, 2050785, 2067120, 2082780, 2088072, 2099120, 2106720, 2125359, 2126740, 2162646, 2181960, 2187504, 2202695, 2204076, 2237220, 2242744, 2282793, 2291058, 2309032, 2320080, 2361510, 2370060, 2380320, 2402940, 2411640, 2430560, 2454705, 2460942, 2499336, 2518944, 2523087, 2545620, 2552088, 2597661, 2610090, 2618352, 2630880, 2643234, 2708640, 2734380, 2755095, 2777040, 2784096, 2803430, 2833812, 2871099, 2883528, 2886290, 2893968, 2909280, 2938768, 2982960, 3043724, 3054744, 3083773, 3124170, 3132108, 3148680, 3160080, 3190110, 3203920, 3215520, 3243969, 3272940, 3281256, 3306114, 3332448, 3364116, 3394160, 3402784, 3436587, 3463548, 3480120, 3524312, 3542265, 3570480, 3579552, 3604410, 3617460, 3645840, 3673460, 3778416, 3792096, 3804655, 3818430, 3828132, 3844704, 3915135, 3927528, 3964851, 4040806, 4072992, 4101570, 4134240, 4165560, 4176144, 4198240, 4205145, 4250718, 4253480, 4325292, 4329435, 4363920, 4375008, 4405390, 4408152, 4474440, 4485488, 4565586, 4582116, 4618064, 4640160, 4723020, 4740120, 4785165, 4805880, 4823280, 4909410, 4921884, 4959171, 4998672, 5046174, 5091240, 5104176, 5195322, 5220180, 5236704, 5286468, 5326517, 5406615, 5468760, 5510190, 5554080, 5606860, 5667624, 5727645, 5742198, 5767056, 5772580, 5787936, 5877536, 5965920, 6061209, 6087448, 6109488, 6152355, 6167546, 6248340, 6264216, 6297360, 6320160, 6380220, 6407840, 6487938, 6545880, 6562512, 6608085, 6612228, 6728232, 6788320, 6848379, 6873174, 6927096, 6960240, 7048624, 7084530, 7140960, 7208820, 7234920, 7291680, 7346920, 7556832, 7569261, 7609310, 7636860, 7656264, 7792983, 7830270, 7855056, 7929702, 8081612, 8203140, 8265285, 8331120, 8352288, 8370241, 8410290, 8501436, 8506960, 8613297, 8650584, 8658870, 8727840, 8810780, 8816304, 8948880, 8970976, 9131172, 9164232, 9236128, 9251319, 9446040, 9480240, 9570330, 9611760, 9646560, 9818820, 9843768, 9918342, 9997344, 10092348, 10102015, 10182480, 10208352, 10390644, 10440360, 10572936, 10626795, 10653034, 10813230, 10937520, 11020380, 11213720, 11335248, 11413965, 11455290, 11484396, 11534112, 11545160, 11894553, 12122418, 12174896, 12218976, 12304710, 12335092, 12496680, 12528432, 12594720, 12615435, 12760440, 12975876, 12988305, 13091760, 13125024, 13216170, 13224456, 13456464, 13696758, 13746348, 13854192, 13920480, 14097248, 14169060, 14355495, 14417640, 14469840, 14693840, 14877513, 15138522, 15218620, 15273720, 15312528, 15418865, 15585966, 15660540, 15710112, 15859404, 15979551, 16163224, 16219845, 16406280, 16530570, 16662240, 16740482, 16820580, 17002872, 17013920, 17182935, 17226594, 17301168, 17317740, 17621560, 17632608, 17897760, 18183627, 18262344, 18328464, 18502638, 18892080, 18960480, 19140660, 19223520, 19637640, 19687536, 19824255, 19836684, 20184696, 20204030, 20364960, 20545137, 20781288, 20880720, 21145872, 21253590, 21306068, 21626460, 21875040, 22040760, 22427440, 22670496, 22707783, 22827930, 22910580, 22968792, 23090320, 23378949, 23789106, 24244836, 24349792, 24609420, 24670184, 24795855, 24993360, 25056864, 25110723, 25230870, 25520880, 25951752, 25976610, 26183520, 26432340, 26448912, 26632585, 26912928, 27393516, 27492696, 27708384, 27753957, 28338120, 28710990, 28835280, 28939680, 29387680, 29755026, 30277044, 30306045, 30437240, 30547440, 30625056, 30837730, 31171932, 31321080, 31718808, 31959102, 32326448, 32439690, 32812560, 33061140, 33480964, 33641160, 34005744, 34241895, 34365870, 34453188, 34602336, 34635480, 35243120, 35683659, 36367254, 36524688, 36656928, 37005276, 37784160, 37846305, 38281320, 38964915, 39275280, 39375072, 39648510, 39673368, 40369392, 40408060, 41090274, 41562576, 41761440, 41851205, 42291744, 42507180, 42612136, 43066485, 43252920, 44081520, 44854880, 45415566, 45655860, 45821160, 45937584, 46180640, 46256595, 46757898, 47578212, 47938653, 48489672, 49218840, 49340368, 49591710, 49986720, 50221446, 50461740, 51041760, 51903504, 51953220, 52864680, 52897824, 53265170, 54550881, 54787032, 54985392, 55507914, 56676240, 57421980, 57670560, 58591687, 59472765, 59510052, 60554088, 60612090, 60874480, 61094880, 61635411, 61675460, 62343864, 62642160, 63437616, 63918204, 64652896, 64879380, 65625120, 66122280, 66961928, 67282320, 68011488, 68483790, 68731740, 68906376, 69270960, 70486240, 71367318, 72734508, 73049376, 74010552, 74387565, 75332169, 75692610, 76562640, 77929830, 78550560, 79297020, 79346736, 79897755, 80738784, 80816120, 82180548, 83125152, 83261871, 83702410, 85014360, 85224272, 86132970, 86505840, 88163040, 90831132, 90918135, 91311720, 91642320, 91875168, 92513190, 93515796, 95156424, 95877306, 96979344, 98437680, 98680736, 99183420, 100442892, 100923480, 102725685, 103807008, 103906440, 105729360, 106530340, 109101762, 109574064, 109970784, 111015828, 113352480, 113538915, 114843960, 116894745, 117183374, 118945530, 119020104, 121108176, 121224180, 121748960, 123270822, 123350920, 124687728, 125284320, 125553615, 126875232, 127836408, 129758760, 132244560, 133923856, 134564640, 136967580, 137463480, 137812752, 138541920, 138769785, 142734636, 143815959, 145469016, 148021104, 148775130, 150664338, 151385220, 153125280, 155859660, 158594040, 158693472, 159795510, 161632240, 163652643, 164361096, 166523742, 167404820, 170028720, 170448544, 172265940, 173011680, 175775061, 178418295, 181662264, 181836270, 182623440, 183284640, 185026380, 187031592, 190312848, 191754612, 193958688, 196875360, 198366840, 200885784, 201846960, 205451370, 207812880, 211458720, 213060680, 218203524, 219148128, 222031656, 225996507, 227077830, 229687920, 233789490, 234366748, 237891060, 238040208, 239693265, 242216352, 242448360, 246541644, 246701840, 249375456, 249785613, 251107230, 255672816, 259517520, 264489120, 267847712, 272754405, 273935160, 274926960, 275625504, 277539570, 285469272, 287631918, 290938032, 292958435, 296042208, 297550260, 301328676, 302770440, 308177055, 311719320, 317188080, 319591020, 323264480, 327305286, 328722192, 333047484, 334809640, 340057440, 344531880, 351550122, 356836590, 363324528, 363672540, 365246880, 370052760, 374063184, 376660845, 380625696, 383509224, 396733680, 401771568, 403693920, 410902740, 415625760, 416309355, 426121360, 431447877, 436407048, 444063312, 451993014, 454155660, 459375840, 467578980, 468733496, 475782120, 476080416, 479386530, 484896720, 493083288, 493403680, 499571226, 502214460, 511345632, 519035040, 527325183, 545508810, 547870320, 549853920, 555079140, 570938544, 575263836, 581876064, 585916870, 595100520, 602657352, 605540880, 616354110, 623438640, 634376160, 639182040, 654610572, 657444384, 666094968, 669619280, 677989521, 689063760, 703100244, 713673180, 719079795, 726649056, 727345080, 740105520, 748126368, 753321690, 767018448, 793467360, 803543136, 818263215, 821805480, 832618710, 852242720, 862895754, 872814096, 878875305, 888126624, 903986028, 908311320, 935157960, 937466992, 951564240, 958773060, 969793440, 986166576, 999142452, 1004428920, 1054650366, 1091017620, 1095740640, 1110158280, 1129982535, 1141877088, 1150527672, 1171833740, 1190201040, 1205314704, 1211081760, 1232708220, 1246877280, 1248928065, 1278364080, 1309221144, 1332189936, 1339238560, 1355979042, 1378127520, 1406200488, 1427346360, 1438159590, 1454690160, 1480211040, 1506643380, 1534036896, 1581975549, 1636526430, 1643610960, 1665237420, 1725791508, 1745628192, 1757750610, 1807972056, 1816622640, 1870315920, 1874933984, 1903128480, 1917546120, 1972333152, 1998284904, 2008857840, 2109300732, 2157239385, 2182035240, 2220316560, 2259965070, 2301055344, 2343667480, 2380402080, 2410629408, 2465416440, 2497856130, 2556728160, 2618442288, 2636625915, 2664379872, 2711958084, 2812400976, 2854692720, 2876319180, 2909380320, 3013286760, 3163951098, 3273052860, 3287221920, 3330474840, 3389947605, 3451583016, 3515501220, 3615944112, 3633245280, 3740631840, 3835092240, 3996569808, 4017715680, 4218601464, 4314478770, 4364070480, 4440633120, 4519930140, 4602110688, 4687334960, 4745926647, 4930832880, 4995712260, 5236884576, 5273251830, 5423916168, 5624801952, 5709385440, 5752638360, 6026573520, 6327902196, 6546105720, 6660949680, 6779895210, 6903166032, 7031002440, 7231888224, 7670184480, 7909877745, 7993139616, 8437202928, 8628957540, 8728140960, 9039860280, 9374669920, 9491853294, 9861665760, 9991424520, 10546503660, 10847832336, 11505276720, 12053147040, 12655804392, 13092211440, 13321899360, 13559790420, 13806332064, 14062004880, 15819755490, 16874405856, 17257915080, 18079720560, 18983706588, 19982849040, 21093007320, 21695664672, 23010553440, 23729633235, 25311608784, 26184422880, 27119580840, 28124009760, 31639510980, 34515830160, 36159441120, 37967413176, 39965698080, 42186014640, 47459266470, 50623217568, 54239161680, 63279021960, 69031660320, 75934826352, 84372029280, 94918532940, 108478323360, 126558043920, 151869652704, 189837065880, 253116087840, 379674131760, 759348263520]

約数ペア:

[(1, 759348263520), (2, 379674131760), (3, 253116087840), (4, 189837065880), (5, 151869652704), (6, 126558043920), (7, 108478323360), (8, 94918532940), (9, 84372029280), (10, 75934826352), (11, 69031660320), (12, 63279021960), (14, 54239161680), (15, 50623217568), (16, 47459266470), (18, 42186014640), (19, 39965698080), (20, 37967413176), (21, 36159441120), (22, 34515830160), (24, 31639510980), (27, 28124009760), (28, 27119580840), (29, 26184422880), (30, 25311608784), (32, 23729633235), (33, 23010553440), (35, 21695664672), (36, 21093007320), (38, 19982849040), (40, 18983706588), (42, 18079720560), (44, 17257915080), (45, 16874405856), (48, 15819755490), (54, 14062004880), (55, 13806332064), (56, 13559790420), (57, 13321899360), (58, 13092211440), (60, 12655804392), (63, 12053147040), (66, 11505276720), (70, 10847832336), (72, 10546503660), (76, 9991424520), (77, 9861665760), (80, 9491853294), (81, 9374669920), (84, 9039860280), (87, 8728140960), (88, 8628957540), (90, 8437202928), (95, 7993139616), (96, 7909877745), (99, 7670184480), (105, 7231888224), (108, 7031002440), (110, 6903166032), (112, 6779895210), (114, 6660949680), (116, 6546105720), (120, 6327902196), (126, 6026573520), (132, 5752638360), (133, 5709385440), (135, 5624801952), (140, 5423916168), (144, 5273251830), (145, 5236884576), (152, 4995712260), (154, 4930832880), (160, 4745926647), (162, 4687334960), (165, 4602110688), (168, 4519930140), (171, 4440633120), (174, 4364070480), (176, 4314478770), (180, 4218601464), (189, 4017715680), (190, 3996569808), (198, 3835092240), (203, 3740631840), (209, 3633245280), (210, 3615944112), (216, 3515501220), (220, 3451583016), (224, 3389947605), (228, 3330474840), (231, 3287221920), (232, 3273052860), (240, 3163951098), (252, 3013286760), (261, 2909380320), (264, 2876319180), (266, 2854692720), (270, 2812400976), (280, 2711958084), (285, 2664379872), (288, 2636625915), (290, 2618442288), (297, 2556728160), (304, 2497856130), (308, 2465416440), (315, 2410629408), (319, 2380402080), (324, 2343667480), (330, 2301055344), (336, 2259965070), (342, 2220316560), (348, 2182035240), (352, 2157239385), (360, 2109300732), (378, 2008857840), (380, 1998284904), (385, 1972333152), (396, 1917546120), (399, 1903128480), (405, 1874933984), (406, 1870315920), (418, 1816622640), (420, 1807972056), (432, 1757750610), (435, 1745628192), (440, 1725791508), (456, 1665237420), (462, 1643610960), (464, 1636526430), (480, 1581975549), (495, 1534036896), (504, 1506643380), (513, 1480211040), (522, 1454690160), (528, 1438159590), (532, 1427346360), (540, 1406200488), (551, 1378127520), (560, 1355979042), (567, 1339238560), (570, 1332189936), (580, 1309221144), (594, 1278364080), (608, 1248928065), (609, 1246877280), (616, 1232708220), (627, 1211081760), (630, 1205314704), (638, 1190201040), (648, 1171833740), (660, 1150527672), (665, 1141877088), (672, 1129982535), (684, 1110158280), (693, 1095740640), (696, 1091017620), (720, 1054650366), (756, 1004428920), (760, 999142452), (770, 986166576), (783, 969793440), (792, 958773060), (798, 951564240), (810, 937466992), (812, 935157960), (836, 908311320), (840, 903986028), (855, 888126624), (864, 878875305), (870, 872814096), (880, 862895754), (891, 852242720), (912, 832618710), (924, 821805480), (928, 818263215), (945, 803543136), (957, 793467360), (990, 767018448), (1008, 753321690), (1015, 748126368), (1026, 740105520), (1044, 727345080), (1045, 726649056), (1056, 719079795), (1064, 713673180), (1080, 703100244), (1102, 689063760), (1120, 677989521), (1134, 669619280), (1140, 666094968), (1155, 657444384), (1160, 654610572), (1188, 639182040), (1197, 634376160), (1218, 623438640), (1232, 616354110), (1254, 605540880), (1260, 602657352), (1276, 595100520), (1296, 585916870), (1305, 581876064), (1320, 575263836), (1330, 570938544), (1368, 555079140), (1381, 549853920), (1386, 547870320), (1392, 545508810), (1440, 527325183), (1463, 519035040), (1485, 511345632), (1512, 502214460), (1520, 499571226), (1539, 493403680), (1540, 493083288), (1566, 484896720), (1584, 479386530), (1595, 476080416), (1596, 475782120), (1620, 468733496), (1624, 467578980), (1653, 459375840), (1672, 454155660), (1680, 451993014), (1710, 444063312), (1740, 436407048), (1760, 431447877), (1782, 426121360), (1824, 416309355), (1827, 415625760), (1848, 410902740), (1881, 403693920), (1890, 401771568), (1914, 396733680), (1980, 383509224), (1995, 380625696), (2016, 376660845), (2030, 374063184), (2052, 370052760), (2079, 365246880), (2088, 363672540), (2090, 363324528), (2128, 356836590), (2160, 351550122), (2204, 344531880), (2233, 340057440), (2268, 334809640), (2280, 333047484), (2310, 328722192), (2320, 327305286), (2349, 323264480), (2376, 319591020), (2394, 317188080), (2436, 311719320), (2464, 308177055), (2508, 302770440), (2520, 301328676), (2552, 297550260), (2565, 296042208), (2592, 292958435), (2610, 290938032), (2640, 287631918), (2660, 285469272), (2736, 277539570), (2755, 275625504), (2762, 274926960), (2772, 273935160), (2784, 272754405), (2835, 267847712), (2871, 264489120), (2926, 259517520), (2970, 255672816), (3024, 251107230), (3040, 249785613), (3045, 249375456), (3078, 246701840), (3080, 246541644), (3132, 242448360), (3135, 242216352), (3168, 239693265), (3190, 238040208), (3192, 237891060), (3240, 234366748), (3248, 233789490), (3306, 229687920), (3344, 227077830), (3360, 225996507), (3420, 222031656), (3465, 219148128), (3480, 218203524), (3564, 213060680), (3591, 211458720), (3654, 207812880), (3696, 205451370), (3762, 201846960), (3780, 200885784), (3828, 198366840), (3857, 196875360), (3915, 193958688), (3960, 191754612), (3990, 190312848), (4060, 187031592), (4104, 185026380), (4143, 183284640), (4158, 182623440), (4176, 181836270), (4180, 181662264), (4256, 178418295), (4320, 175775061), (4389, 173011680), (4408, 172265940), (4455, 170448544), (4466, 170028720), (4536, 167404820), (4560, 166523742), (4620, 164361096), (4640, 163652643), (4698, 161632240), (4752, 159795510), (4785, 158693472), (4788, 158594040), (4872, 155859660), (4959, 153125280), (5016, 151385220), (5040, 150664338), (5104, 148775130), (5130, 148021104), (5220, 145469016), (5280, 143815959), (5320, 142734636), (5472, 138769785), (5481, 138541920), (5510, 137812752), (5524, 137463480), (5544, 136967580), (5643, 134564640), (5670, 133923856), (5742, 132244560), (5852, 129758760), (5940, 127836408), (5985, 126875232), (6048, 125553615), (6061, 125284320), (6090, 124687728), (6156, 123350920), (6160, 123270822), (6237, 121748960), (6264, 121224180), (6270, 121108176), (6380, 119020104), (6384, 118945530), (6480, 117183374), (6496, 116894745), (6612, 114843960), (6688, 113538915), (6699, 113352480), (6840, 111015828), (6905, 109970784), (6930, 109574064), (6960, 109101762), (7128, 106530340), (7182, 105729360), (7308, 103906440), (7315, 103807008), (7392, 102725685), (7524, 100923480), (7560, 100442892), (7656, 99183420), (7695, 98680736), (7714, 98437680), (7830, 96979344), (7920, 95877306), (7980, 95156424), (8120, 93515796), (8208, 92513190), (8265, 91875168), (8286, 91642320), (8316, 91311720), (8352, 90918135), (8360, 90831132), (8613, 88163040), (8778, 86505840), (8816, 86132970), (8910, 85224272), (8932, 85014360), (9072, 83702410), (9120, 83261871), (9135, 83125152), (9240, 82180548), (9396, 80816120), (9405, 80738784), (9504, 79897755), (9570, 79346736), (9576, 79297020), (9667, 78550560), (9744, 77929830), (9918, 76562640), (10032, 75692610), (10080, 75332169), (10208, 74387565), (10260, 74010552), (10395, 73049376), (10440, 72734508), (10640, 71367318), (10773, 70486240), (10962, 69270960), (11020, 68906376), (11048, 68731740), (11088, 68483790), (11165, 68011488), (11286, 67282320), (11340, 66961928), (11484, 66122280), (11571, 65625120), (11704, 64879380), (11745, 64652896), (11880, 63918204), (11970, 63437616), (12122, 62642160), (12180, 62343864), (12312, 61675460), (12320, 61635411), (12429, 61094880), (12474, 60874480), (12528, 60612090), (12540, 60554088), (12760, 59510052), (12768, 59472765), (12960, 58591687), (13167, 57670560), (13224, 57421980), (13398, 56676240), (13680, 55507914), (13810, 54985392), (13860, 54787032), (13920, 54550881), (14256, 53265170), (14355, 52897824), (14364, 52864680), (14616, 51953220), (14630, 51903504), (14877, 51041760), (15048, 50461740), (15120, 50221446), (15191, 49986720), (15312, 49591710), (15390, 49340368), (15428, 49218840), (15660, 48489672), (15840, 47938653), (15960, 47578212), (16240, 46757898), (16416, 46256595), (16443, 46180640), (16530, 45937584), (16572, 45821160), (16632, 45655860), (16720, 45415566), (16929, 44854880), (17226, 44081520), (17556, 43252920), (17632, 43066485), (17820, 42612136), (17864, 42507180), (17955, 42291744), (18144, 41851205), (18183, 41761440), (18270, 41562576), (18480, 41090274), (18792, 40408060), (18810, 40369392), (19140, 39673368), (19152, 39648510), (19285, 39375072), (19334, 39275280), (19488, 38964915), (19836, 38281320), (20064, 37846305), (20097, 37784160), (20520, 37005276), (20715, 36656928), (20790, 36524688), (20880, 36367254), (21280, 35683659), (21546, 35243120), (21924, 34635480), (21945, 34602336), (22040, 34453188), (22096, 34365870), (22176, 34241895), (22330, 34005744), (22572, 33641160), (22680, 33480964), (22968, 33061140), (23142, 32812560), (23408, 32439690), (23490, 32326448), (23760, 31959102), (23940, 31718808), (24244, 31321080), (24360, 31171932), (24624, 30837730), (24795, 30625056), (24858, 30547440), (24948, 30437240), (25056, 30306045), (25080, 30277044), (25520, 29755026), (25839, 29387680), (26239, 28939680), (26334, 28835280), (26448, 28710990), (26796, 28338120), (27360, 27753957), (27405, 27708384), (27620, 27492696), (27720, 27393516), (28215, 26912928), (28512, 26632585), (28710, 26448912), (28728, 26432340), (29001, 26183520), (29232, 25976610), (29260, 25951752), (29754, 25520880), (30096, 25230870), (30240, 25110723), (30305, 25056864), (30382, 24993360), (30624, 24795855), (30780, 24670184), (30856, 24609420), (31185, 24349792), (31320, 24244836), (31920, 23789106), (32480, 23378949), (32886, 23090320), (33060, 22968792), (33144, 22910580), (33264, 22827930), (33440, 22707783), (33495, 22670496), (33858, 22427440), (34452, 22040760), (34713, 21875040), (35112, 21626460), (35640, 21306068), (35728, 21253590), (35910, 21145872), (36366, 20880720), (36540, 20781288), (36960, 20545137), (37287, 20364960), (37584, 20204030), (37620, 20184696), (38280, 19836684), (38304, 19824255), (38570, 19687536), (38668, 19637640), (39501, 19223520), (39672, 19140660), (40049, 18960480), (40194, 18892080), (41040, 18502638), (41430, 18328464), (41580, 18262344), (41760, 18183627), (42427, 17897760), (43065, 17632608), (43092, 17621560), (43848, 17317740), (43890, 17301168), (44080, 17226594), (44192, 17182935), (44631, 17013920), (44660, 17002872), (45144, 16820580), (45360, 16740482), (45573, 16662240), (45936, 16530570), (46284, 16406280), (46816, 16219845), (46980, 16163224), (47520, 15979551), (47880, 15859404), (48335, 15710112), (48488, 15660540), (48720, 15585966), (49248, 15418865), (49590, 15312528), (49716, 15273720), (49896, 15218620), (50160, 15138522), (51040, 14877513), (51678, 14693840), (52478, 14469840), (52668, 14417640), (52896, 14355495), (53592, 14169060), (53865, 14097248), (54549, 13920480), (54810, 13854192), (55240, 13746348), (55440, 13696758), (56430, 13456464), (57420, 13224456), (57456, 13216170), (57855, 13125024), (58002, 13091760), (58464, 12988305), (58520, 12975876), (59508, 12760440), (60192, 12615435), (60291, 12594720), (60610, 12528432), (60764, 12496680), (61560, 12335092), (61712, 12304710), (62145, 12218976), (62370, 12174896), (62640, 12122418), (63840, 11894553), (65772, 11545160), (65835, 11534112), (66120, 11484396), (66288, 11455290), (66528, 11413965), (66990, 11335248), (67716, 11213720), (68904, 11020380), (69426, 10937520), (70224, 10813230), (71280, 10653034), (71456, 10626795), (71820, 10572936), (72732, 10440360), (73080, 10390644), (74385, 10208352), (74574, 10182480), (75168, 10102015), (75240, 10092348), (75955, 9997344), (76560, 9918342), (77140, 9843768), (77336, 9818820), (78717, 9646560), (79002, 9611760), (79344, 9570330), (80098, 9480240), (80388, 9446040), (82080, 9251319), (82215, 9236128), (82860, 9164232), (83160, 9131172), (84645, 8970976), (84854, 8948880), (86130, 8816304), (86184, 8810780), (87003, 8727840), (87696, 8658870), (87780, 8650584), (88160, 8613297), (89262, 8506960), (89320, 8501436), (90288, 8410290), (90720, 8370241), (90915, 8352288), (91146, 8331120), (91872, 8265285), (92568, 8203140), (93960, 8081612), (95760, 7929702), (96670, 7855056), (96976, 7830270), (97440, 7792983), (99180, 7656264), (99432, 7636860), (99792, 7609310), (100320, 7569261), (100485, 7556832), (103356, 7346920), (104139, 7291680), (104956, 7234920), (105336, 7208820), (106337, 7140960), (107184, 7084530), (107730, 7048624), (109098, 6960240), (109620, 6927096), (110480, 6873174), (110880, 6848379), (111861, 6788320), (112860, 6728232), (114840, 6612228), (114912, 6608085), (115710, 6562512), (116004, 6545880), (117040, 6487938), (118503, 6407840), (119016, 6380220), (120147, 6320160), (120582, 6297360), (121220, 6264216), (121528, 6248340), (123120, 6167546), (123424, 6152355), (124290, 6109488), (124740, 6087448), (125280, 6061209), (127281, 5965920), (129195, 5877536), (131195, 5787936), (131544, 5772580), (131670, 5767056), (132240, 5742198), (132576, 5727645), (133980, 5667624), (135432, 5606860), (136719, 5554080), (137808, 5510190), (138852, 5468760), (140448, 5406615), (142560, 5326517), (143640, 5286468), (145005, 5236704), (145464, 5220180), (146160, 5195322), (148770, 5104176), (149148, 5091240), (150480, 5046174), (151910, 4998672), (153120, 4959171), (154280, 4921884), (154672, 4909410), (157434, 4823280), (158004, 4805880), (158688, 4785165), (160196, 4740120), (160776, 4723020), (163647, 4640160), (164430, 4618064), (165720, 4582116), (166320, 4565586), (169290, 4485488), (169708, 4474440), (172260, 4408152), (172368, 4405390), (173565, 4375008), (174006, 4363920), (175392, 4329435), (175560, 4325292), (178524, 4253480), (178640, 4250718), (180576, 4205145), (180873, 4198240), (181830, 4176144), (182292, 4165560), (183673, 4134240), (185136, 4101570), (186435, 4072992), (187920, 4040806), (191520, 3964851), (193340, 3927528), (193952, 3915135), (197505, 3844704), (198360, 3828132), (198864, 3818430), (199584, 3804655), (200245, 3792096), (200970, 3778416), (206712, 3673460), (208278, 3645840), (209912, 3617460), (210672, 3604410), (212135, 3579552), (212674, 3570480), (214368, 3542265), (215460, 3524312), (218196, 3480120), (219240, 3463548), (220960, 3436587), (223155, 3402784), (223722, 3394160), (225720, 3364116), (227865, 3332448), (229680, 3306114), (231420, 3281256), (232008, 3272940), (234080, 3243969), (236151, 3215520), (237006, 3203920), (238032, 3190110), (240294, 3160080), (241164, 3148680), (242440, 3132108), (243056, 3124170), (246240, 3083773), (248580, 3054744), (249480, 3043724), (254562, 2982960), (258390, 2938768), (261009, 2909280), (262390, 2893968), (263088, 2886290), (263340, 2883528), (264480, 2871099), (267960, 2833812), (270864, 2803430), (272745, 2784096), (273438, 2777040), (275616, 2755095), (277704, 2734380), (280343, 2708640), (287280, 2643234), (288629, 2630880), (290010, 2618352), (290928, 2610090), (292320, 2597661), (297540, 2552088), (298296, 2545620), (300960, 2523087), (301455, 2518944), (303820, 2499336), (308560, 2460942), (309344, 2454705), (312417, 2430560), (314868, 2411640), (316008, 2402940), (319011, 2380320), (320392, 2370060), (321552, 2361510), (327294, 2320080), (328860, 2309032), (331440, 2291058), (332640, 2282793), (338580, 2242744), (339416, 2237220), (344520, 2204076), (344736, 2202695), (347130, 2187504), (348012, 2181960), (351120, 2162646), (357048, 2126740), (357280, 2125359), (360441, 2106720), (361746, 2099120), (363660, 2088072), (364584, 2082780), (367346, 2067120), (370272, 2050785), (372870, 2036496), (375840, 2020403), (381843, 1988640), (386680, 1963764), (393585, 1929312), (395010, 1922352), (396720, 1914066), (397728, 1909215), (400490, 1896048), (401940, 1889208), (410157, 1851360), (413424, 1836730), (416556, 1822920), (419824, 1808730), (421344, 1802205), (424270, 1789776), (425348, 1785240), (430920, 1762156), (435015, 1745568), (436392, 1740060), (438480, 1731774), (440539, 1723680), (446310, 1701392), (447444, 1697080), (451440, 1682058), (455730, 1666224), (459360, 1653057), (462840, 1640628), (464016, 1636470), (472302, 1607760), (474012, 1601960), (476064, 1595055), (480588, 1580040), (482328, 1574340), (484880, 1566054), (486112, 1562085), (490941, 1546720), (497160, 1527372), (498960, 1521862), (509124, 1491480), (516780, 1469384), (520695, 1458336), (522018, 1454640), (524780, 1446984), (526176, 1443145), (526680, 1441764), (531685, 1428192), (535920, 1416906), (541728, 1401715), (545490, 1392048), (546876, 1388520), (551019, 1378080), (555408, 1367190), (559305, 1357664), (560686, 1354320), (574560, 1321617), (577258, 1315440), (580020, 1309176), (581856, 1305045), (592515, 1281568), (595080, 1276044), (596592, 1272810), (600735, 1264032), (602910, 1259472), (607640, 1249668), (617120, 1230471), (624834, 1215280), (629736, 1205820), (632016, 1201470), (636405, 1193184), (638022, 1190160), (640784, 1185030), (643104, 1180755), (654588, 1160040), (657720, 1154516), (662880, 1145529), (677160, 1121372), (678832, 1118610), (683595, 1110816), (689040, 1102038), (694260, 1093752), (696024, 1090980), (702240, 1081323), (708453, 1071840), (714096, 1063370), (720882, 1053360), (723492, 1049560), (727320, 1044036), (729168, 1041390), (734692, 1033560), (745740, 1018248), (760931, 997920), (763686, 994320), (773360, 981882), (783027, 969760), (787170, 964656), (790020, 961176), (793440, 957033), (800980, 948024), (803880, 944604), (818235, 928032), (820314, 925680), (826848, 918365), (833112, 911460), (839648, 904365), (841029, 902880), (848540, 894888), (850696, 892620), (861840, 881078), (865887, 876960), (870030, 872784)]