520172533440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 56, 57, 60, 63, 64, 68, 70, 72, 74, 76, 80, 84, 85, 90, 95, 96, 102, 105, 111, 112, 114, 119, 120, 126, 127, 133, 136, 140, 144, 148, 152, 153, 160, 168, 170, 171, 180, 185, 190, 192, 204, 210, 222, 224, 228, 238, 240, 252, 254, 255, 259, 266, 272, 280, 285, 288, 289, 296, 304, 306, 315, 320, 323, 333, 336, 340, 342, 357, 360, 370, 380, 381, 399, 408, 420, 444, 448, 456, 476, 480, 504, 508, 510, 518, 532, 544, 555, 560, 570, 576, 578, 592, 595, 608, 612, 629, 630, 635, 646, 665, 666, 672, 680, 684, 703, 714, 720, 740, 760, 762, 765, 777, 798, 816, 840, 855, 867, 888, 889, 912, 952, 960, 969, 1008, 1016, 1020, 1036, 1064, 1071, 1088, 1110, 1120, 1140, 1143, 1156, 1184, 1190, 1197, 1216, 1224, 1258, 1260, 1270, 1292, 1295, 1330, 1332, 1344, 1360, 1368, 1406, 1428, 1440, 1445, 1480, 1520, 1524, 1530, 1554, 1596, 1615, 1632, 1665, 1680, 1710, 1734, 1776, 1778, 1785, 1824, 1887, 1904, 1905, 1938, 1995, 2016, 2023, 2032, 2040, 2072, 2109, 2128, 2142, 2159, 2220, 2240, 2261, 2280, 2286, 2312, 2331, 2368, 2380, 2394, 2413, 2448, 2516, 2520, 2540, 2584, 2590, 2601, 2660, 2664, 2667, 2720, 2736, 2812, 2856, 2880, 2890, 2907, 2960, 3040, 3048, 3060, 3108, 3145, 3192, 3230, 3264, 3330, 3360, 3420, 3468, 3515, 3552, 3556, 3570, 3648, 3774, 3808, 3810, 3876, 3885, 3990, 4032, 4046, 4064, 4080, 4144, 4218, 4256, 4284, 4318, 4335, 4403, 4440, 4445, 4522, 4560, 4572, 4624, 4662, 4699, 4760, 4788, 4826, 4845, 4896, 4921, 5032, 5040, 5080, 5168, 5180, 5202, 5320, 5328, 5334, 5355, 5440, 5472, 5491, 5624, 5661, 5712, 5715, 5780, 5814, 5920, 5985, 6069, 6080, 6096, 6120, 6216, 6290, 6327, 6384, 6460, 6477, 6660, 6720, 6783, 6840, 6936, 7030, 7104, 7112, 7140, 7239, 7548, 7616, 7620, 7752, 7770, 7980, 8001, 8092, 8128, 8160, 8288, 8436, 8512, 8568, 8636, 8670, 8806, 8880, 8890, 9044, 9120, 9144, 9248, 9324, 9398, 9435, 9520, 9576, 9652, 9690, 9792, 9842, 10064, 10080, 10115, 10160, 10336, 10360, 10404, 10545, 10640, 10656, 10668, 10693, 10710, 10795, 10944, 10982, 11248, 11305, 11322, 11424, 11430, 11560, 11628, 11655, 11840, 11951, 11970, 12065, 12138, 12192, 12240, 12432, 12580, 12654, 12768, 12920, 12954, 13005, 13209, 13320, 13335, 13566, 13680, 13872, 14060, 14097, 14224, 14280, 14478, 14535, 14763, 15096, 15113, 15240, 15504, 15540, 15960, 16002, 16184, 16320, 16473, 16576, 16872, 16891, 17136, 17272, 17340, 17612, 17760, 17780, 18088, 18207, 18240, 18288, 18496, 18648, 18796, 18870, 19040, 19152, 19304, 19380, 19431, 19684, 20128, 20160, 20230, 20320, 20349, 20672, 20720, 20808, 21090, 21280, 21312, 21336, 21386, 21420, 21590, 21717, 21964, 22015, 22496, 22610, 22644, 22848, 22860, 23120, 23256, 23310, 23495, 23902, 23940, 24130, 24276, 24384, 24480, 24605, 24864, 25160, 25308, 25536, 25840, 25908, 26010, 26418, 26640, 26670, 27132, 27360, 27455, 27744, 28120, 28194, 28305, 28448, 28560, 28956, 29070, 29526, 30192, 30226, 30345, 30480, 31008, 31080, 31635, 31920, 32004, 32079, 32368, 32385, 32893, 32946, 33744, 33782, 33915, 34272, 34544, 34680, 35224, 35520, 35560, 35853, 36176, 36195, 36414, 36576, 36703, 37296, 37592, 37740, 38080, 38304, 38437, 38608, 38760, 38862, 39368, 39627, 40005, 40256, 40460, 40640, 40698, 41021, 41440, 41616, 42180, 42291, 42560, 42672, 42772, 42840, 43180, 43434, 43928, 44030, 44289, 44992, 45220, 45288, 45339, 45720, 46240, 46512, 46620, 46990, 47804, 47880, 48260, 48552, 48960, 49210, 49419, 49728, 50320, 50616, 50673, 51680, 51816, 52020, 52836, 53280, 53340, 53465, 54264, 54720, 54910, 55488, 56240, 56388, 56610, 56896, 57120, 57912, 58140, 59052, 59755, 60384, 60452, 60690, 60960, 62016, 62160, 63270, 63840, 64008, 64158, 64736, 64770, 65786, 65892, 66045, 67488, 67564, 67830, 68544, 69088, 69360, 70448, 70485, 71120, 71706, 72352, 72390, 72828, 73152, 73406, 73815, 74592, 74851, 75184, 75480, 75565, 76608, 76874, 77216, 77520, 77724, 78736, 79254, 79883, 80010, 80920, 81396, 82042, 82365, 82880, 83232, 83657, 84360, 84455, 84582, 85344, 85544, 85680, 86360, 86868, 87856, 88060, 88578, 89281, 90440, 90576, 90678, 91035, 91440, 92480, 93024, 93240, 93980, 95608, 95760, 96237, 96520, 97104, 97155, 98420, 98679, 98838, 100640, 101232, 101346, 101745, 103360, 103632, 104040, 105672, 106560, 106680, 106930, 107559, 108528, 108585, 109820, 110109, 112480, 112776, 113220, 114240, 115311, 115824, 116280, 118104, 119510, 120768, 120904, 121380, 121920, 123063, 124320, 126540, 127680, 128016, 128316, 129472, 129540, 131572, 131784, 132090, 134976, 135128, 135660, 136017, 138176, 138720, 140896, 140970, 142240, 143412, 144704, 144780, 145656, 146812, 147630, 149184, 149702, 150368, 150960, 151130, 152019, 153748, 154432, 155040, 155448, 157472, 158508, 159766, 160020, 160395, 161840, 162792, 164084, 164465, 164730, 166464, 167314, 168720, 168910, 169164, 170688, 171088, 171360, 172720, 173736, 175712, 176120, 177156, 178562, 179265, 180880, 181152, 181356, 182070, 182880, 183515, 186048, 186480, 187960, 191216, 191520, 192185, 192474, 193040, 194208, 194310, 196840, 197358, 197676, 198135, 201280, 202464, 202692, 203167, 203490, 205105, 207264, 208080, 211344, 211455, 213360, 213860, 215118, 217056, 217170, 219640, 220218, 221445, 224553, 224960, 225552, 226440, 226695, 230622, 231648, 232560, 236208, 239020, 239649, 241808, 242760, 246126, 247095, 248640, 250971, 253080, 253365, 256032, 256632, 256921, 259080, 263144, 263568, 264180, 267843, 270256, 271320, 272034, 277440, 281792, 281940, 284480, 286824, 287147, 289560, 291312, 293624, 295260, 296037, 299404, 300736, 301920, 302260, 304038, 307496, 310080, 310896, 314944, 317016, 319532, 320040, 320790, 323680, 325584, 328168, 328930, 329460, 330327, 334628, 337440, 337820, 338328, 342176, 342720, 345440, 345933, 347472, 351424, 352240, 354312, 357124, 358530, 361760, 362304, 362712, 364140, 365760, 367030, 369189, 372960, 374255, 375920, 382432, 383040, 384370, 384948, 386080, 388416, 388620, 393680, 394716, 395352, 396270, 399415, 404928, 405384, 406334, 406980, 410210, 414528, 416160, 418285, 422688, 422910, 426720, 427720, 430236, 434112, 434340, 439280, 440436, 442890, 446405, 449106, 451104, 452880, 453390, 461244, 463296, 465120, 472416, 478040, 479298, 481185, 483616, 485520, 492252, 493395, 494190, 501942, 506160, 506730, 512064, 513264, 513842, 518160, 526288, 527136, 528360, 535686, 537795, 540512, 542640, 544068, 550545, 559181, 563880, 573648, 574294, 576555, 579120, 582624, 587248, 590520, 592074, 598808, 603840, 604520, 608076, 609501, 614992, 615315, 621792, 624967, 634032, 639064, 640080, 641580, 647360, 651168, 656336, 657860, 658920, 660654, 669256, 673659, 674880, 675640, 676656, 680085, 684352, 690880, 691866, 694944, 697357, 704480, 708624, 714248, 717060, 718947, 723520, 725424, 728280, 734060, 738378, 745920, 748510, 751840, 752913, 760095, 764864, 768740, 769896, 770763, 772160, 777240, 787360, 789432, 790704, 792540, 798830, 803529, 810768, 812668, 813960, 820420, 832320, 836570, 845376, 845820, 853440, 855440, 860472, 861441, 868680, 878560, 880872, 885780, 892810, 898212, 902208, 905760, 906780, 922488, 930240, 944832, 956080, 958596, 962370, 967232, 971040, 984504, 986790, 988380, 1003884, 1012320, 1013460, 1015835, 1026528, 1027684, 1036320, 1052576, 1054272, 1056720, 1071372, 1075590, 1081024, 1085280, 1088136, 1101090, 1118362, 1122765, 1127760, 1147296, 1148588, 1153110, 1158240, 1165248, 1174496, 1181040, 1184148, 1197616, 1198245, 1209040, 1216152, 1219002, 1229984, 1230630, 1243584, 1249934, 1254855, 1268064, 1278128, 1280160, 1283160, 1284605, 1302336, 1312672, 1315720, 1317840, 1321308, 1338512, 1339215, 1347318, 1351280, 1353312, 1358011, 1360170, 1383732, 1389888, 1394714, 1408960, 1417248, 1422169, 1428496, 1434120, 1435735, 1437894, 1450848, 1456560, 1468120, 1476756, 1480185, 1497020, 1503680, 1505826, 1517777, 1520190, 1537480, 1539792, 1541526, 1554480, 1574720, 1578864, 1581408, 1585080, 1597660, 1607058, 1621536, 1625336, 1627920, 1640840, 1651635, 1673140, 1677543, 1691640, 1710880, 1720944, 1722882, 1729665, 1737360, 1757120, 1761744, 1771560, 1785620, 1796424, 1811520, 1813560, 1828503, 1844976, 1845945, 1874901, 1912160, 1917192, 1924740, 1942080, 1969008, 1973580, 1976760, 2007768, 2024640, 2026920, 2031670, 2053056, 2055368, 2072640, 2092071, 2105152, 2113440, 2142744, 2151180, 2170560, 2176272, 2202180, 2236724, 2245530, 2255520, 2294592, 2297176, 2306220, 2312289, 2316480, 2348992, 2362080, 2368296, 2395232, 2396490, 2418080, 2432304, 2438004, 2459968, 2461260, 2499868, 2509710, 2536128, 2556256, 2560320, 2566320, 2569210, 2584323, 2625344, 2631440, 2635680, 2642616, 2677024, 2678430, 2694636, 2702560, 2706624, 2716022, 2720340, 2767464, 2789428, 2795905, 2834496, 2844338, 2856992, 2868240, 2871470, 2875788, 2901696, 2913120, 2936240, 2953512, 2960370, 2994040, 3011652, 3035554, 3040380, 3047505, 3074960, 3079584, 3083052, 3108960, 3124835, 3157728, 3162816, 3170160, 3195320, 3214116, 3243072, 3250672, 3255840, 3281680, 3303270, 3346280, 3355086, 3368295, 3383280, 3421760, 3441888, 3445764, 3459330, 3474720, 3486785, 3523488, 3543120, 3571240, 3592848, 3594735, 3627120, 3657006, 3689952, 3691890, 3749802, 3764565, 3824320, 3834384, 3849480, 3853815, 3938016, 3947160, 3953520, 4015536, 4017645, 4053840, 4063340, 4074033, 4110736, 4184142, 4226880, 4266507, 4285488, 4302360, 4307205, 4352544, 4404360, 4473448, 4491060, 4511040, 4553331, 4594352, 4612440, 4624578, 4724160, 4736592, 4790464, 4792980, 4836160, 4864608, 4876008, 4881499, 4922520, 4999736, 5019420, 5032629, 5112512, 5132640, 5138420, 5168646, 5262880, 5271360, 5285232, 5354048, 5356860, 5389272, 5405120, 5432044, 5440680, 5534928, 5578856, 5591810, 5624703, 5688676, 5713984, 5736480, 5742940, 5751576, 5826240, 5872480, 5907024, 5920740, 5988080, 6023304, 6071108, 6080760, 6095010, 6149920, 6159168, 6166104, 6217920, 6249670, 6276213, 6315456, 6340320, 6390640, 6428232, 6501344, 6511680, 6563360, 6606540, 6692560, 6710172, 6736590, 6766560, 6790055, 6883776, 6891528, 6918660, 6949440, 6973570, 7046976, 7086240, 7110845, 7142480, 7185696, 7189470, 7254240, 7314012, 7379904, 7383780, 7499604, 7529130, 7588885, 7668768, 7698960, 7707630, 7876032, 7894320, 7907040, 8031072, 8035290, 8107680, 8126680, 8148066, 8221472, 8368284, 8387715, 8533014, 8570976, 8604720, 8614410, 8705088, 8808720, 8946896, 8982120, 9106662, 9142515, 9188704, 9224880, 9249156, 9374505, 9473184, 9506077, 9585960, 9729216, 9752016, 9762998, 9845040, 9999472, 10038840, 10065258, 10265280, 10276840, 10337292, 10460355, 10525760, 10570464, 10624439, 10713720, 10778544, 10864088, 10881360, 11069856, 11157712, 11183620, 11249406, 11377352, 11472960, 11485880, 11503152, 11561445, 11744960, 11814048, 11841480, 11976160, 12046608, 12142216, 12161520, 12190020, 12222099, 12299840, 12332208, 12499340, 12552426, 12680640, 12781280, 12799521, 12856464, 12921615, 13002688, 13126720, 13213080, 13385120, 13420344, 13473180, 13533120, 13580110, 13659993, 13783056, 13837320, 13947140, 14172480, 14221690, 14284960, 14371392, 14378940, 14508480, 14628024, 14644497, 14767560, 14999208, 15058260, 15177770, 15337536, 15397920, 15415260, 15788640, 15814080, 16062144, 16070580, 16215360, 16253360, 16296132, 16442944, 16736568, 16775430, 17066028, 17141952, 17209440, 17228820, 17617440, 17893792, 17964240, 18213324, 18285030, 18377408, 18449760, 18498312, 18749010, 18946368, 19012154, 19171920, 19504032, 19525996, 19690080, 19998944, 20077680, 20130516, 20370165, 20553680, 20674584, 20920710, 21140928, 21248878, 21332535, 21427440, 21557088, 21728176, 21762720, 22139712, 22315424, 22367240, 22498812, 22754704, 22766655, 22971760, 23006304, 23122890, 23628096, 23682960, 23952320, 24093216, 24284432, 24323040, 24380040, 24407495, 24444198, 24664416, 24998680, 25104852, 25163145, 25562560, 25599042, 25712928, 25802209, 25843230, 26426160, 26770240, 26840688, 26946360, 27160220, 27319986, 27566112, 27674640, 27894280, 28123515, 28443380, 28518231, 28569920, 28757880, 29256048, 29288994, 29535120, 29998416, 30116520, 30355540, 30795840, 30830520, 31381065, 31577280, 31873317, 32141160, 32506720, 32592264, 33473136, 33550860, 34132056, 34418880, 34457640, 35234880, 35787584, 35928480, 36426648, 36570060, 36899520, 36996624, 37498020, 38024308, 38343840, 39008064, 39051992, 39380160, 39997888, 40155360, 40261032, 40740330, 41107360, 41349168, 41841420, 42497756, 42665070, 42854880, 43114176, 43456352, 43525440, 43933491, 44630848, 44734480, 44997624, 45509408, 45533310, 45943520, 46012608, 46245780, 47365920, 47530385, 48186432, 48568864, 48646080, 48760080, 48814990, 48888396, 49328832, 49997360, 50209704, 50326290, 51198084, 51425856, 51604418, 51686460, 52852320, 53122195, 53681376, 53892720, 54320440, 54639972, 55132224, 55349280, 55788560, 56247030, 56886760, 57036462, 57515760, 58512096, 58577988, 59070240, 59996832, 60233040, 60711080, 61110495, 61661040, 62762130, 63746634, 63997605, 64282320, 65013440, 65184528, 66946272, 67101720, 68264112, 68299965, 68915280, 71856960, 72853296, 73140120, 73222485, 73993248, 74996040, 76048616, 76687680, 77406627, 78103984, 80310720, 80522064, 81480660, 82214720, 82698336, 83682840, 84995512, 85330140, 85554693, 85709760, 86912704, 87866982, 89468960, 89995248, 91018816, 91066620, 91887040, 92491560, 94731840, 95060770, 95619951, 97137728, 97520160, 97629980, 97776792, 99994720, 100419408, 100652580, 102396168, 103208836, 103372920, 105704640, 106244390, 107362752, 107785440, 108640880, 109279944, 110698560, 111577120, 112494060, 113773520, 114072924, 115031520, 117024192, 117155976, 118140480, 119993664, 120466080, 121422160, 122220990, 123322080, 125524260, 127493268, 127995210, 128564640, 129011045, 130369056, 133892544, 134203440, 136528224, 136599930, 137830560, 142591155, 145706592, 146280240, 146444970, 147986496, 149992080, 152097232, 154813254, 156207968, 159366585, 161044128, 162961320, 165396672, 167365680, 169991024, 170660280, 171109386, 175733964, 178937920, 179990496, 180615463, 182133240, 184983120, 190121540, 191239902, 195040320, 195259960, 195553584, 199989440, 200838816, 201305160, 204792336, 206417672, 206745840, 212488780, 215570880, 217281760, 218559888, 219667455, 223154240, 224988120, 227547040, 228145848, 230063040, 232219881, 234311952, 240932160, 242844320, 244441980, 246644160, 251048520, 254986536, 255990420, 257129280, 258022090, 260738112, 268406880, 273056448, 273199860, 275661120, 285182310, 291413184, 292560480, 292889940, 299984160, 304194464, 309626508, 312415936, 318733170, 322088256, 325922640, 334731360, 339982048, 341320560, 342218772, 351467928, 359980992, 361230926, 364266480, 369966240, 380243080, 382479804, 387033135, 390519920, 391107168, 401677632, 402610320, 409584672, 412835344, 413491680, 424977560, 427773465, 434563520, 437119776, 439334910, 449976240, 455094080, 456291696, 464439762, 468623904, 478099755, 485688640, 488883960, 502097040, 509973072, 511980840, 516044180, 536813760, 541846389, 546399720, 570364620, 585120960, 585779880, 599968320, 608388928, 619253016, 637466340, 651845280, 669462720, 679964096, 682641120, 684437544, 702935856, 722461852, 728532960, 739932480, 760486160, 764959608, 774066270, 781039840, 782214336, 805220640, 819169344, 825670688, 826983360, 849955120, 855546930, 874239552, 878669820, 899952480, 903077315, 912583392, 928879524, 937247808, 956199510, 977767920, 1004194080, 1019946144, 1023961680, 1032088360, 1083692778, 1092799440, 1140729240, 1161099405, 1171559760, 1238506032, 1274932680, 1303690560, 1365282240, 1368875088, 1405871712, 1444923704, 1457065920, 1520972320, 1529919216, 1548132540, 1562079680, 1610441280, 1625539167, 1651341376, 1699910240, 1711093860, 1757339640, 1799904960, 1806154630, 1825166784, 1857759048, 1912399020, 1955535840, 2008388160, 2039892288, 2047923360, 2064176720, 2167385556, 2185598880, 2281458480, 2322198810, 2343119520, 2477012064, 2549865360, 2709231945, 2737750176, 2811743424, 2889847408, 3041944640, 3059838432, 3096265080, 3251078334, 3399820480, 3422187720, 3514679280, 3612309260, 3715518096, 3824798040, 3911071680, 4095846720, 4128353440, 4334771112, 4371197760, 4562916960, 4644397620, 4686239040, 4954024128, 5099730720, 5418463890, 5475500352, 5779694816, 6119676864, 6192530160, 6502156668, 6844375440, 7029358560, 7224618520, 7431036192, 7649596080, 8127695835, 8256706880, 8669542224, 9125833920, 9288795240, 10199461440, 10836927780, 11559389632, 12385060320, 13004313336, 13688750880, 14058717120, 14449237040, 14862072384, 15299192160, 16255391670, 17339084448, 18577590480, 21673855560, 24770120640, 26008626672, 27377501760, 28898474080, 30598384320, 32510783340, 34678168896, 37155180960, 43347711120, 52017253344, 57796948160, 65021566680, 74310361920, 86695422240, 104034506688, 130043133360, 173390844480, 260086266720, 520172533440]

約数ペア:

[(1, 520172533440), (2, 260086266720), (3, 173390844480), (4, 130043133360), (5, 104034506688), (6, 86695422240), (7, 74310361920), (8, 65021566680), (9, 57796948160), (10, 52017253344), (12, 43347711120), (14, 37155180960), (15, 34678168896), (16, 32510783340), (17, 30598384320), (18, 28898474080), (19, 27377501760), (20, 26008626672), (21, 24770120640), (24, 21673855560), (28, 18577590480), (30, 17339084448), (32, 16255391670), (34, 15299192160), (35, 14862072384), (36, 14449237040), (37, 14058717120), (38, 13688750880), (40, 13004313336), (42, 12385060320), (45, 11559389632), (48, 10836927780), (51, 10199461440), (56, 9288795240), (57, 9125833920), (60, 8669542224), (63, 8256706880), (64, 8127695835), (68, 7649596080), (70, 7431036192), (72, 7224618520), (74, 7029358560), (76, 6844375440), (80, 6502156668), (84, 6192530160), (85, 6119676864), (90, 5779694816), (95, 5475500352), (96, 5418463890), (102, 5099730720), (105, 4954024128), (111, 4686239040), (112, 4644397620), (114, 4562916960), (119, 4371197760), (120, 4334771112), (126, 4128353440), (127, 4095846720), (133, 3911071680), (136, 3824798040), (140, 3715518096), (144, 3612309260), (148, 3514679280), (152, 3422187720), (153, 3399820480), (160, 3251078334), (168, 3096265080), (170, 3059838432), (171, 3041944640), (180, 2889847408), (185, 2811743424), (190, 2737750176), (192, 2709231945), (204, 2549865360), (210, 2477012064), (222, 2343119520), (224, 2322198810), (228, 2281458480), (238, 2185598880), (240, 2167385556), (252, 2064176720), (254, 2047923360), (255, 2039892288), (259, 2008388160), (266, 1955535840), (272, 1912399020), (280, 1857759048), (285, 1825166784), (288, 1806154630), (289, 1799904960), (296, 1757339640), (304, 1711093860), (306, 1699910240), (315, 1651341376), (320, 1625539167), (323, 1610441280), (333, 1562079680), (336, 1548132540), (340, 1529919216), (342, 1520972320), (357, 1457065920), (360, 1444923704), (370, 1405871712), (380, 1368875088), (381, 1365282240), (399, 1303690560), (408, 1274932680), (420, 1238506032), (444, 1171559760), (448, 1161099405), (456, 1140729240), (476, 1092799440), (480, 1083692778), (504, 1032088360), (508, 1023961680), (510, 1019946144), (518, 1004194080), (532, 977767920), (544, 956199510), (555, 937247808), (560, 928879524), (570, 912583392), (576, 903077315), (578, 899952480), (592, 878669820), (595, 874239552), (608, 855546930), (612, 849955120), (629, 826983360), (630, 825670688), (635, 819169344), (646, 805220640), (665, 782214336), (666, 781039840), (672, 774066270), (680, 764959608), (684, 760486160), (703, 739932480), (714, 728532960), (720, 722461852), (740, 702935856), (760, 684437544), (762, 682641120), (765, 679964096), (777, 669462720), (798, 651845280), (816, 637466340), (840, 619253016), (855, 608388928), (867, 599968320), (888, 585779880), (889, 585120960), (912, 570364620), (952, 546399720), (960, 541846389), (969, 536813760), (1008, 516044180), (1016, 511980840), (1020, 509973072), (1036, 502097040), (1064, 488883960), (1071, 485688640), (1088, 478099755), (1110, 468623904), (1120, 464439762), (1140, 456291696), (1143, 455094080), (1156, 449976240), (1184, 439334910), (1190, 437119776), (1197, 434563520), (1216, 427773465), (1224, 424977560), (1258, 413491680), (1260, 412835344), (1270, 409584672), (1292, 402610320), (1295, 401677632), (1330, 391107168), (1332, 390519920), (1344, 387033135), (1360, 382479804), (1368, 380243080), (1406, 369966240), (1428, 364266480), (1440, 361230926), (1445, 359980992), (1480, 351467928), (1520, 342218772), (1524, 341320560), (1530, 339982048), (1554, 334731360), (1596, 325922640), (1615, 322088256), (1632, 318733170), (1665, 312415936), (1680, 309626508), (1710, 304194464), (1734, 299984160), (1776, 292889940), (1778, 292560480), (1785, 291413184), (1824, 285182310), (1887, 275661120), (1904, 273199860), (1905, 273056448), (1938, 268406880), (1995, 260738112), (2016, 258022090), (2023, 257129280), (2032, 255990420), (2040, 254986536), (2072, 251048520), (2109, 246644160), (2128, 244441980), (2142, 242844320), (2159, 240932160), (2220, 234311952), (2240, 232219881), (2261, 230063040), (2280, 228145848), (2286, 227547040), (2312, 224988120), (2331, 223154240), (2368, 219667455), (2380, 218559888), (2394, 217281760), (2413, 215570880), (2448, 212488780), (2516, 206745840), (2520, 206417672), (2540, 204792336), (2584, 201305160), (2590, 200838816), (2601, 199989440), (2660, 195553584), (2664, 195259960), (2667, 195040320), (2720, 191239902), (2736, 190121540), (2812, 184983120), (2856, 182133240), (2880, 180615463), (2890, 179990496), (2907, 178937920), (2960, 175733964), (3040, 171109386), (3048, 170660280), (3060, 169991024), (3108, 167365680), (3145, 165396672), (3192, 162961320), (3230, 161044128), (3264, 159366585), (3330, 156207968), (3360, 154813254), (3420, 152097232), (3468, 149992080), (3515, 147986496), (3552, 146444970), (3556, 146280240), (3570, 145706592), (3648, 142591155), (3774, 137830560), (3808, 136599930), (3810, 136528224), (3876, 134203440), (3885, 133892544), (3990, 130369056), (4032, 129011045), (4046, 128564640), (4064, 127995210), (4080, 127493268), (4144, 125524260), (4218, 123322080), (4256, 122220990), (4284, 121422160), (4318, 120466080), (4335, 119993664), (4403, 118140480), (4440, 117155976), (4445, 117024192), (4522, 115031520), (4560, 114072924), (4572, 113773520), (4624, 112494060), (4662, 111577120), (4699, 110698560), (4760, 109279944), (4788, 108640880), (4826, 107785440), (4845, 107362752), (4896, 106244390), (4921, 105704640), (5032, 103372920), (5040, 103208836), (5080, 102396168), (5168, 100652580), (5180, 100419408), (5202, 99994720), (5320, 97776792), (5328, 97629980), (5334, 97520160), (5355, 97137728), (5440, 95619951), (5472, 95060770), (5491, 94731840), (5624, 92491560), (5661, 91887040), (5712, 91066620), (5715, 91018816), (5780, 89995248), (5814, 89468960), (5920, 87866982), (5985, 86912704), (6069, 85709760), (6080, 85554693), (6096, 85330140), (6120, 84995512), (6216, 83682840), (6290, 82698336), (6327, 82214720), (6384, 81480660), (6460, 80522064), (6477, 80310720), (6660, 78103984), (6720, 77406627), (6783, 76687680), (6840, 76048616), (6936, 74996040), (7030, 73993248), (7104, 73222485), (7112, 73140120), (7140, 72853296), (7239, 71856960), (7548, 68915280), (7616, 68299965), (7620, 68264112), (7752, 67101720), (7770, 66946272), (7980, 65184528), (8001, 65013440), (8092, 64282320), (8128, 63997605), (8160, 63746634), (8288, 62762130), (8436, 61661040), (8512, 61110495), (8568, 60711080), (8636, 60233040), (8670, 59996832), (8806, 59070240), (8880, 58577988), (8890, 58512096), (9044, 57515760), (9120, 57036462), (9144, 56886760), (9248, 56247030), (9324, 55788560), (9398, 55349280), (9435, 55132224), (9520, 54639972), (9576, 54320440), (9652, 53892720), (9690, 53681376), (9792, 53122195), (9842, 52852320), (10064, 51686460), (10080, 51604418), (10115, 51425856), (10160, 51198084), (10336, 50326290), (10360, 50209704), (10404, 49997360), (10545, 49328832), (10640, 48888396), (10656, 48814990), (10668, 48760080), (10693, 48646080), (10710, 48568864), (10795, 48186432), (10944, 47530385), (10982, 47365920), (11248, 46245780), (11305, 46012608), (11322, 45943520), (11424, 45533310), (11430, 45509408), (11560, 44997624), (11628, 44734480), (11655, 44630848), (11840, 43933491), (11951, 43525440), (11970, 43456352), (12065, 43114176), (12138, 42854880), (12192, 42665070), (12240, 42497756), (12432, 41841420), (12580, 41349168), (12654, 41107360), (12768, 40740330), (12920, 40261032), (12954, 40155360), (13005, 39997888), (13209, 39380160), (13320, 39051992), (13335, 39008064), (13566, 38343840), (13680, 38024308), (13872, 37498020), (14060, 36996624), (14097, 36899520), (14224, 36570060), (14280, 36426648), (14478, 35928480), (14535, 35787584), (14763, 35234880), (15096, 34457640), (15113, 34418880), (15240, 34132056), (15504, 33550860), (15540, 33473136), (15960, 32592264), (16002, 32506720), (16184, 32141160), (16320, 31873317), (16473, 31577280), (16576, 31381065), (16872, 30830520), (16891, 30795840), (17136, 30355540), (17272, 30116520), (17340, 29998416), (17612, 29535120), (17760, 29288994), (17780, 29256048), (18088, 28757880), (18207, 28569920), (18240, 28518231), (18288, 28443380), (18496, 28123515), (18648, 27894280), (18796, 27674640), (18870, 27566112), (19040, 27319986), (19152, 27160220), (19304, 26946360), (19380, 26840688), (19431, 26770240), (19684, 26426160), (20128, 25843230), (20160, 25802209), (20230, 25712928), (20320, 25599042), (20349, 25562560), (20672, 25163145), (20720, 25104852), (20808, 24998680), (21090, 24664416), (21280, 24444198), (21312, 24407495), (21336, 24380040), (21386, 24323040), (21420, 24284432), (21590, 24093216), (21717, 23952320), (21964, 23682960), (22015, 23628096), (22496, 23122890), (22610, 23006304), (22644, 22971760), (22848, 22766655), (22860, 22754704), (23120, 22498812), (23256, 22367240), (23310, 22315424), (23495, 22139712), (23902, 21762720), (23940, 21728176), (24130, 21557088), (24276, 21427440), (24384, 21332535), (24480, 21248878), (24605, 21140928), (24864, 20920710), (25160, 20674584), (25308, 20553680), (25536, 20370165), (25840, 20130516), (25908, 20077680), (26010, 19998944), (26418, 19690080), (26640, 19525996), (26670, 19504032), (27132, 19171920), (27360, 19012154), (27455, 18946368), (27744, 18749010), (28120, 18498312), (28194, 18449760), (28305, 18377408), (28448, 18285030), (28560, 18213324), (28956, 17964240), (29070, 17893792), (29526, 17617440), (30192, 17228820), (30226, 17209440), (30345, 17141952), (30480, 17066028), (31008, 16775430), (31080, 16736568), (31635, 16442944), (31920, 16296132), (32004, 16253360), (32079, 16215360), (32368, 16070580), (32385, 16062144), (32893, 15814080), (32946, 15788640), (33744, 15415260), (33782, 15397920), (33915, 15337536), (34272, 15177770), (34544, 15058260), (34680, 14999208), (35224, 14767560), (35520, 14644497), (35560, 14628024), (35853, 14508480), (36176, 14378940), (36195, 14371392), (36414, 14284960), (36576, 14221690), (36703, 14172480), (37296, 13947140), (37592, 13837320), (37740, 13783056), (38080, 13659993), (38304, 13580110), (38437, 13533120), (38608, 13473180), (38760, 13420344), (38862, 13385120), (39368, 13213080), (39627, 13126720), (40005, 13002688), (40256, 12921615), (40460, 12856464), (40640, 12799521), (40698, 12781280), (41021, 12680640), (41440, 12552426), (41616, 12499340), (42180, 12332208), (42291, 12299840), (42560, 12222099), (42672, 12190020), (42772, 12161520), (42840, 12142216), (43180, 12046608), (43434, 11976160), (43928, 11841480), (44030, 11814048), (44289, 11744960), (44992, 11561445), (45220, 11503152), (45288, 11485880), (45339, 11472960), (45720, 11377352), (46240, 11249406), (46512, 11183620), (46620, 11157712), (46990, 11069856), (47804, 10881360), (47880, 10864088), (48260, 10778544), (48552, 10713720), (48960, 10624439), (49210, 10570464), (49419, 10525760), (49728, 10460355), (50320, 10337292), (50616, 10276840), (50673, 10265280), (51680, 10065258), (51816, 10038840), (52020, 9999472), (52836, 9845040), (53280, 9762998), (53340, 9752016), (53465, 9729216), (54264, 9585960), (54720, 9506077), (54910, 9473184), (55488, 9374505), (56240, 9249156), (56388, 9224880), (56610, 9188704), (56896, 9142515), (57120, 9106662), (57912, 8982120), (58140, 8946896), (59052, 8808720), (59755, 8705088), (60384, 8614410), (60452, 8604720), (60690, 8570976), (60960, 8533014), (62016, 8387715), (62160, 8368284), (63270, 8221472), (63840, 8148066), (64008, 8126680), (64158, 8107680), (64736, 8035290), (64770, 8031072), (65786, 7907040), (65892, 7894320), (66045, 7876032), (67488, 7707630), (67564, 7698960), (67830, 7668768), (68544, 7588885), (69088, 7529130), (69360, 7499604), (70448, 7383780), (70485, 7379904), (71120, 7314012), (71706, 7254240), (72352, 7189470), (72390, 7185696), (72828, 7142480), (73152, 7110845), (73406, 7086240), (73815, 7046976), (74592, 6973570), (74851, 6949440), (75184, 6918660), (75480, 6891528), (75565, 6883776), (76608, 6790055), (76874, 6766560), (77216, 6736590), (77520, 6710172), (77724, 6692560), (78736, 6606540), (79254, 6563360), (79883, 6511680), (80010, 6501344), (80920, 6428232), (81396, 6390640), (82042, 6340320), (82365, 6315456), (82880, 6276213), (83232, 6249670), (83657, 6217920), (84360, 6166104), (84455, 6159168), (84582, 6149920), (85344, 6095010), (85544, 6080760), (85680, 6071108), (86360, 6023304), (86868, 5988080), (87856, 5920740), (88060, 5907024), (88578, 5872480), (89281, 5826240), (90440, 5751576), (90576, 5742940), (90678, 5736480), (91035, 5713984), (91440, 5688676), (92480, 5624703), (93024, 5591810), (93240, 5578856), (93980, 5534928), (95608, 5440680), (95760, 5432044), (96237, 5405120), (96520, 5389272), (97104, 5356860), (97155, 5354048), (98420, 5285232), (98679, 5271360), (98838, 5262880), (100640, 5168646), (101232, 5138420), (101346, 5132640), (101745, 5112512), (103360, 5032629), (103632, 5019420), (104040, 4999736), (105672, 4922520), (106560, 4881499), (106680, 4876008), (106930, 4864608), (107559, 4836160), (108528, 4792980), (108585, 4790464), (109820, 4736592), (110109, 4724160), (112480, 4624578), (112776, 4612440), (113220, 4594352), (114240, 4553331), (115311, 4511040), (115824, 4491060), (116280, 4473448), (118104, 4404360), (119510, 4352544), (120768, 4307205), (120904, 4302360), (121380, 4285488), (121920, 4266507), (123063, 4226880), (124320, 4184142), (126540, 4110736), (127680, 4074033), (128016, 4063340), (128316, 4053840), (129472, 4017645), (129540, 4015536), (131572, 3953520), (131784, 3947160), (132090, 3938016), (134976, 3853815), (135128, 3849480), (135660, 3834384), (136017, 3824320), (138176, 3764565), (138720, 3749802), (140896, 3691890), (140970, 3689952), (142240, 3657006), (143412, 3627120), (144704, 3594735), (144780, 3592848), (145656, 3571240), (146812, 3543120), (147630, 3523488), (149184, 3486785), (149702, 3474720), (150368, 3459330), (150960, 3445764), (151130, 3441888), (152019, 3421760), (153748, 3383280), (154432, 3368295), (155040, 3355086), (155448, 3346280), (157472, 3303270), (158508, 3281680), (159766, 3255840), (160020, 3250672), (160395, 3243072), (161840, 3214116), (162792, 3195320), (164084, 3170160), (164465, 3162816), (164730, 3157728), (166464, 3124835), (167314, 3108960), (168720, 3083052), (168910, 3079584), (169164, 3074960), (170688, 3047505), (171088, 3040380), (171360, 3035554), (172720, 3011652), (173736, 2994040), (175712, 2960370), (176120, 2953512), (177156, 2936240), (178562, 2913120), (179265, 2901696), (180880, 2875788), (181152, 2871470), (181356, 2868240), (182070, 2856992), (182880, 2844338), (183515, 2834496), (186048, 2795905), (186480, 2789428), (187960, 2767464), (191216, 2720340), (191520, 2716022), (192185, 2706624), (192474, 2702560), (193040, 2694636), (194208, 2678430), (194310, 2677024), (196840, 2642616), (197358, 2635680), (197676, 2631440), (198135, 2625344), (201280, 2584323), (202464, 2569210), (202692, 2566320), (203167, 2560320), (203490, 2556256), (205105, 2536128), (207264, 2509710), (208080, 2499868), (211344, 2461260), (211455, 2459968), (213360, 2438004), (213860, 2432304), (215118, 2418080), (217056, 2396490), (217170, 2395232), (219640, 2368296), (220218, 2362080), (221445, 2348992), (224553, 2316480), (224960, 2312289), (225552, 2306220), (226440, 2297176), (226695, 2294592), (230622, 2255520), (231648, 2245530), (232560, 2236724), (236208, 2202180), (239020, 2176272), (239649, 2170560), (241808, 2151180), (242760, 2142744), (246126, 2113440), (247095, 2105152), (248640, 2092071), (250971, 2072640), (253080, 2055368), (253365, 2053056), (256032, 2031670), (256632, 2026920), (256921, 2024640), (259080, 2007768), (263144, 1976760), (263568, 1973580), (264180, 1969008), (267843, 1942080), (270256, 1924740), (271320, 1917192), (272034, 1912160), (277440, 1874901), (281792, 1845945), (281940, 1844976), (284480, 1828503), (286824, 1813560), (287147, 1811520), (289560, 1796424), (291312, 1785620), (293624, 1771560), (295260, 1761744), (296037, 1757120), (299404, 1737360), (300736, 1729665), (301920, 1722882), (302260, 1720944), (304038, 1710880), (307496, 1691640), (310080, 1677543), (310896, 1673140), (314944, 1651635), (317016, 1640840), (319532, 1627920), (320040, 1625336), (320790, 1621536), (323680, 1607058), (325584, 1597660), (328168, 1585080), (328930, 1581408), (329460, 1578864), (330327, 1574720), (334628, 1554480), (337440, 1541526), (337820, 1539792), (338328, 1537480), (342176, 1520190), (342720, 1517777), (345440, 1505826), (345933, 1503680), (347472, 1497020), (351424, 1480185), (352240, 1476756), (354312, 1468120), (357124, 1456560), (358530, 1450848), (361760, 1437894), (362304, 1435735), (362712, 1434120), (364140, 1428496), (365760, 1422169), (367030, 1417248), (369189, 1408960), (372960, 1394714), (374255, 1389888), (375920, 1383732), (382432, 1360170), (383040, 1358011), (384370, 1353312), (384948, 1351280), (386080, 1347318), (388416, 1339215), (388620, 1338512), (393680, 1321308), (394716, 1317840), (395352, 1315720), (396270, 1312672), (399415, 1302336), (404928, 1284605), (405384, 1283160), (406334, 1280160), (406980, 1278128), (410210, 1268064), (414528, 1254855), (416160, 1249934), (418285, 1243584), (422688, 1230630), (422910, 1229984), (426720, 1219002), (427720, 1216152), (430236, 1209040), (434112, 1198245), (434340, 1197616), (439280, 1184148), (440436, 1181040), (442890, 1174496), (446405, 1165248), (449106, 1158240), (451104, 1153110), (452880, 1148588), (453390, 1147296), (461244, 1127760), (463296, 1122765), (465120, 1118362), (472416, 1101090), (478040, 1088136), (479298, 1085280), (481185, 1081024), (483616, 1075590), (485520, 1071372), (492252, 1056720), (493395, 1054272), (494190, 1052576), (501942, 1036320), (506160, 1027684), (506730, 1026528), (512064, 1015835), (513264, 1013460), (513842, 1012320), (518160, 1003884), (526288, 988380), (527136, 986790), (528360, 984504), (535686, 971040), (537795, 967232), (540512, 962370), (542640, 958596), (544068, 956080), (550545, 944832), (559181, 930240), (563880, 922488), (573648, 906780), (574294, 905760), (576555, 902208), (579120, 898212), (582624, 892810), (587248, 885780), (590520, 880872), (592074, 878560), (598808, 868680), (603840, 861441), (604520, 860472), (608076, 855440), (609501, 853440), (614992, 845820), (615315, 845376), (621792, 836570), (624967, 832320), (634032, 820420), (639064, 813960), (640080, 812668), (641580, 810768), (647360, 803529), (651168, 798830), (656336, 792540), (657860, 790704), (658920, 789432), (660654, 787360), (669256, 777240), (673659, 772160), (674880, 770763), (675640, 769896), (676656, 768740), (680085, 764864), (684352, 760095), (690880, 752913), (691866, 751840), (694944, 748510), (697357, 745920), (704480, 738378), (708624, 734060), (714248, 728280), (717060, 725424), (718947, 723520)]