525704287680

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{127}}^1$

素因数の和:239

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 55, 57, 60, 64, 65, 66, 69, 72, 76, 78, 80, 88, 90, 92, 95, 96, 99, 104, 110, 114, 115, 117, 120, 127, 130, 132, 138, 143, 144, 152, 156, 160, 165, 171, 176, 180, 184, 190, 192, 195, 198, 207, 208, 209, 220, 228, 230, 234, 240, 247, 253, 254, 260, 264, 276, 285, 286, 288, 299, 304, 312, 320, 330, 342, 345, 352, 360, 368, 380, 381, 390, 396, 414, 416, 418, 429, 437, 440, 456, 460, 468, 480, 494, 495, 506, 508, 520, 528, 529, 552, 570, 572, 576, 585, 598, 608, 624, 627, 635, 660, 684, 690, 704, 715, 720, 736, 741, 759, 760, 762, 780, 792, 828, 832, 836, 855, 858, 874, 880, 897, 912, 920, 936, 960, 988, 990, 1012, 1016, 1035, 1040, 1045, 1056, 1058, 1104, 1140, 1143, 1144, 1170, 1196, 1216, 1235, 1248, 1254, 1265, 1270, 1287, 1311, 1320, 1368, 1380, 1397, 1430, 1440, 1472, 1482, 1495, 1518, 1520, 1524, 1560, 1584, 1587, 1651, 1656, 1672, 1710, 1716, 1748, 1760, 1794, 1824, 1840, 1872, 1881, 1905, 1976, 1980, 2024, 2032, 2070, 2080, 2090, 2112, 2116, 2145, 2185, 2208, 2223, 2277, 2280, 2286, 2288, 2340, 2392, 2413, 2470, 2496, 2508, 2530, 2540, 2574, 2622, 2640, 2645, 2691, 2717, 2736, 2760, 2794, 2860, 2880, 2921, 2964, 2990, 3036, 3040, 3048, 3120, 3135, 3168, 3174, 3289, 3302, 3312, 3344, 3420, 3432, 3496, 3520, 3588, 3648, 3680, 3705, 3744, 3762, 3795, 3810, 3933, 3952, 3960, 4048, 4064, 4140, 4160, 4180, 4191, 4232, 4290, 4370, 4416, 4446, 4485, 4554, 4560, 4572, 4576, 4680, 4761, 4784, 4807, 4826, 4940, 4953, 5016, 5060, 5080, 5148, 5244, 5280, 5290, 5382, 5434, 5472, 5520, 5588, 5681, 5715, 5720, 5819, 5842, 5928, 5980, 6072, 6080, 6096, 6240, 6270, 6336, 6348, 6435, 6555, 6578, 6604, 6624, 6688, 6840, 6864, 6877, 6985, 6992, 7176, 7239, 7360, 7410, 7488, 7524, 7590, 7620, 7866, 7904, 7920, 7935, 8096, 8128, 8151, 8255, 8280, 8360, 8382, 8464, 8580, 8740, 8763, 8892, 8970, 9108, 9120, 9144, 9152, 9360, 9405, 9522, 9568, 9614, 9652, 9867, 9880, 9906, 10032, 10051, 10120, 10160, 10296, 10488, 10560, 10580, 10764, 10868, 10944, 11040, 11115, 11176, 11362, 11385, 11430, 11440, 11638, 11684, 11856, 11960, 12065, 12144, 12192, 12480, 12540, 12573, 12696, 12870, 13110, 13156, 13208, 13248, 13376, 13455, 13585, 13680, 13728, 13754, 13970, 13984, 14352, 14421, 14478, 14605, 14820, 14859, 15048, 15180, 15240, 15732, 15808, 15840, 15870, 16192, 16302, 16445, 16510, 16560, 16720, 16764, 16928, 17043, 17160, 17457, 17480, 17526, 17784, 17940, 18161, 18216, 18240, 18288, 18720, 18810, 19044, 19136, 19228, 19304, 19665, 19734, 19760, 19812, 20064, 20102, 20240, 20320, 20592, 20631, 20955, 20976, 21160, 21528, 21717, 21736, 22080, 22230, 22352, 22724, 22770, 22860, 22880, 23276, 23368, 23712, 23805, 23920, 24035, 24130, 24288, 24384, 24453, 24765, 25080, 25146, 25392, 25740, 26220, 26289, 26312, 26416, 26543, 26910, 27170, 27360, 27456, 27508, 27940, 27968, 28405, 28704, 28842, 28956, 29095, 29210, 29601, 29640, 29718, 30096, 30153, 30360, 30480, 31369, 31464, 31680, 31740, 32131, 32604, 32890, 33020, 33120, 33440, 33528, 33856, 34086, 34320, 34385, 34914, 34960, 35052, 35568, 35880, 36195, 36322, 36432, 36576, 37440, 37620, 37973, 38088, 38456, 38608, 39330, 39468, 39520, 39624, 40128, 40204, 40480, 40640, 40755, 41184, 41262, 41910, 41952, 42320, 43056, 43263, 43434, 43472, 43815, 44460, 44704, 45448, 45540, 45720, 45760, 46552, 46736, 47424, 47610, 47840, 48070, 48260, 48576, 48906, 49335, 49530, 50160, 50255, 50292, 50784, 51129, 51480, 52371, 52440, 52578, 52624, 52832, 53086, 53820, 54340, 54483, 54720, 55016, 55499, 55880, 56810, 57408, 57684, 57912, 58190, 58420, 59202, 59280, 59436, 60192, 60306, 60720, 60960, 61893, 62491, 62738, 62865, 62928, 63480, 64262, 65208, 65780, 66040, 66240, 66880, 67056, 67183, 68172, 68640, 68770, 69828, 69920, 70104, 71136, 71760, 72105, 72390, 72644, 72864, 73152, 74295, 75240, 75647, 75946, 76176, 76912, 77216, 78660, 78936, 79040, 79248, 79629, 80408, 80960, 81510, 82368, 82524, 83820, 83904, 84640, 85215, 86112, 86526, 86868, 86944, 87285, 87630, 88920, 89408, 90459, 90805, 90896, 91080, 91440, 93104, 93472, 94107, 95220, 95680, 96140, 96393, 96520, 97812, 98670, 99060, 100320, 100510, 100584, 101568, 102258, 102960, 103155, 104742, 104880, 105156, 105248, 105664, 106172, 107640, 108585, 108680, 108966, 110032, 110561, 110998, 111760, 113620, 113919, 115368, 115824, 116380, 116840, 118404, 118560, 118872, 120384, 120612, 121440, 121920, 122265, 123786, 124982, 125476, 125730, 125856, 126960, 128524, 130416, 130663, 131445, 131560, 132080, 132715, 134112, 134366, 136344, 137280, 137540, 139656, 139840, 140208, 142272, 143520, 144210, 144780, 145288, 145728, 148005, 148590, 150480, 150765, 151294, 151892, 152352, 153824, 154432, 156845, 157320, 157872, 158496, 159258, 160655, 160816, 163020, 163449, 165048, 166497, 167640, 169280, 170430, 172224, 173052, 173736, 173888, 174570, 175260, 177840, 180918, 181610, 181792, 182160, 182880, 186208, 186944, 187473, 188214, 189865, 190440, 192280, 192786, 193040, 195624, 197340, 198120, 200640, 201020, 201168, 201549, 204516, 205920, 206310, 209484, 209760, 210312, 210496, 212344, 215280, 216315, 217170, 217360, 217932, 220064, 221122, 221996, 223520, 226941, 227240, 227838, 230736, 231648, 232760, 233680, 236808, 237120, 237744, 238887, 241224, 242880, 244530, 247572, 249964, 250952, 251460, 251712, 253920, 255645, 257048, 260832, 261326, 261855, 262890, 263120, 264160, 265430, 268224, 268732, 272415, 272688, 275080, 277495, 279312, 280416, 282321, 287040, 288420, 289179, 289560, 290576, 296010, 297180, 300960, 301530, 302588, 303784, 304704, 307648, 309465, 312455, 313690, 314640, 315744, 316992, 318516, 321310, 321632, 326040, 326898, 330096, 331683, 332994, 335280, 335915, 340860, 341757, 345059, 346104, 347472, 349140, 350520, 355680, 361836, 363220, 363584, 364320, 365760, 372416, 374946, 376428, 378235, 379730, 380880, 384560, 385572, 386080, 391248, 391989, 394680, 396240, 398145, 402040, 402336, 403098, 409032, 411840, 412620, 417703, 418968, 419520, 420624, 424688, 430560, 432630, 434340, 434720, 435864, 440128, 442244, 443992, 447040, 452295, 453882, 454480, 455676, 461472, 463296, 465520, 467360, 470535, 473616, 475488, 477774, 481965, 482448, 489060, 495144, 499491, 499928, 501904, 502920, 507840, 511290, 514096, 521664, 522652, 523710, 525780, 526240, 528320, 530860, 537464, 544830, 545376, 550160, 552805, 554990, 558624, 560832, 562419, 564642, 569595, 576840, 578358, 579120, 581152, 592020, 594360, 601920, 603060, 604647, 605176, 607568, 610489, 618930, 624910, 627380, 629280, 631488, 637032, 642620, 643264, 652080, 653315, 653796, 660192, 663366, 665988, 670560, 671830, 680823, 681720, 683514, 690118, 692208, 694944, 698280, 701040, 711360, 721487, 723672, 726440, 728640, 739013, 749892, 752856, 756470, 759460, 761760, 769120, 771144, 772160, 782496, 783978, 789360, 792480, 796290, 804080, 804672, 806196, 817245, 818064, 825240, 832485, 835406, 837936, 841248, 849376, 861120, 865260, 868680, 869440, 871728, 873379, 884488, 887984, 904590, 907764, 908960, 911352, 922944, 931040, 934720, 937365, 941070, 947232, 950976, 955548, 963930, 964896, 978120, 990288, 995049, 998982, 999856, 1003808, 1005840, 1007745, 1022580, 1028192, 1035177, 1045304, 1047420, 1051560, 1052480, 1061720, 1074928, 1089660, 1090752, 1100320, 1105610, 1109980, 1117248, 1124838, 1129284, 1134705, 1139190, 1153680, 1156716, 1158240, 1162304, 1175967, 1184040, 1188720, 1194435, 1206120, 1209294, 1210352, 1215136, 1220978, 1237860, 1249820, 1253109, 1254760, 1258560, 1274064, 1276477, 1285240, 1304160, 1306630, 1307592, 1320384, 1326732, 1331976, 1341120, 1343660, 1361646, 1363440, 1367028, 1380236, 1384416, 1389888, 1396560, 1402080, 1411605, 1437293, 1442974, 1445895, 1447344, 1452880, 1478026, 1499784, 1505712, 1512940, 1518920, 1523520, 1538240, 1542288, 1564992, 1567956, 1578720, 1584960, 1592580, 1608160, 1612392, 1634490, 1636128, 1650480, 1658415, 1664970, 1670812, 1675872, 1682496, 1698752, 1708785, 1725295, 1730520, 1737360, 1743456, 1746758, 1768976, 1775968, 1809180, 1815528, 1817920, 1822704, 1831467, 1862080, 1874730, 1882140, 1894464, 1911096, 1927860, 1929792, 1956240, 1959945, 1980576, 1990098, 1997964, 1999712, 2007616, 2011680, 2015490, 2045160, 2056384, 2070354, 2088515, 2090608, 2094840, 2103120, 2123440, 2149856, 2164461, 2179320, 2200640, 2211220, 2217039, 2219960, 2249676, 2258568, 2269410, 2278380, 2307360, 2313432, 2316480, 2351934, 2368080, 2377440, 2388870, 2412240, 2418588, 2420704, 2430272, 2441956, 2475720, 2497455, 2499640, 2506218, 2509520, 2548128, 2552954, 2570480, 2608320, 2613260, 2615184, 2620137, 2653464, 2663952, 2687320, 2723292, 2726880, 2734056, 2760472, 2768832, 2793120, 2804160, 2812095, 2823210, 2874586, 2885948, 2891790, 2894688, 2905760, 2956052, 2999568, 3011424, 3023235, 3025880, 3037840, 3052445, 3084576, 3105531, 3135912, 3157440, 3185160, 3216320, 3224784, 3268980, 3272256, 3300960, 3316830, 3329940, 3341624, 3351744, 3404115, 3417570, 3450590, 3461040, 3474720, 3486912, 3493516, 3537952, 3551936, 3607435, 3618360, 3631056, 3645408, 3662934, 3695065, 3749460, 3759327, 3764280, 3822192, 3829431, 3855720, 3912480, 3919890, 3961152, 3980196, 3995928, 3999424, 4023360, 4030980, 4090320, 4140708, 4177030, 4181216, 4189680, 4206240, 4246880, 4299712, 4311879, 4328922, 4358640, 4366895, 4422440, 4434078, 4439920, 4499352, 4517136, 4538820, 4556760, 4614720, 4626864, 4703868, 4736160, 4754880, 4777740, 4824480, 4837176, 4841408, 4883912, 4951440, 4975245, 4994910, 4999280, 5012436, 5019040, 5096256, 5105908, 5140960, 5175885, 5226520, 5230368, 5240274, 5306928, 5327904, 5374640, 5446584, 5453760, 5468112, 5494401, 5520944, 5586240, 5624190, 5646420, 5749172, 5771896, 5783580, 5789376, 5811520, 5879835, 5912104, 5999136, 6022848, 6046470, 6051760, 6075680, 6104890, 6169152, 6211062, 6265545, 6271824, 6370320, 6382385, 6449568, 6493383, 6537960, 6601920, 6633660, 6651117, 6659880, 6683248, 6808230, 6835140, 6901180, 6922080, 6949440, 6987032, 7075904, 7186465, 7214870, 7236720, 7262112, 7290816, 7325868, 7390130, 7498920, 7518654, 7528560, 7644384, 7658862, 7711440, 7824960, 7839780, 7860411, 7936357, 7960392, 7991856, 8061960, 8180640, 8281416, 8354060, 8362432, 8379360, 8412480, 8493760, 8623758, 8657844, 8717280, 8733790, 8844880, 8868156, 8879840, 8998704, 9034272, 9077640, 9113520, 9157335, 9253728, 9407736, 9472320, 9555480, 9607169, 9648960, 9674352, 9767824, 9902880, 9950490, 9989820, 9998560, 10024872, 10038080, 10211816, 10281920, 10351770, 10453040, 10460736, 10480548, 10613856, 10655808, 10749280, 10822305, 10893168, 10936224, 10988802, 11041888, 11085195, 11248380, 11292840, 11488293, 11498344, 11543792, 11567160, 11759670, 11824208, 11998272, 12092940, 12103520, 12151360, 12209780, 12422124, 12531090, 12543648, 12740640, 12764770, 12899136, 12935637, 12986766, 13075920, 13100685, 13267320, 13302234, 13319760, 13366496, 13616460, 13670280, 13802360, 13844160, 13974064, 14041247, 14372930, 14429740, 14473440, 14524224, 14651736, 14780260, 14997840, 15037308, 15057120, 15288768, 15317724, 15422880, 15527655, 15679560, 15720822, 15872714, 15920784, 15983712, 16123920, 16361280, 16562832, 16594201, 16708120, 16758720, 17247516, 17315688, 17434560, 17467580, 17689760, 17736312, 17759680, 17997408, 18068544, 18155280, 18227040, 18314670, 18507456, 18796635, 18815472, 19110960, 19147155, 19214338, 19348704, 19535648, 19805760, 19900980, 19979640, 19997120, 20049744, 20423632, 20703540, 20906080, 20961096, 21227712, 21498560, 21559395, 21644610, 21786336, 21872448, 21977604, 22083776, 22170390, 22496760, 22585680, 22976586, 22996688, 23087584, 23134320, 23519340, 23648416, 23809071, 24185880, 24207040, 24419560, 24844248, 25062180, 25087296, 25481280, 25529540, 25871274, 25973532, 26151840, 26201370, 26534640, 26604468, 26639520, 26732992, 27232920, 27340560, 27472005, 27604720, 27948128, 28082494, 28745860, 28821507, 28859480, 28946880, 29303472, 29560520, 29995680, 30074616, 30114240, 30635448, 30845760, 31055310, 31359120, 31441644, 31745428, 31841568, 31967424, 32247840, 32466915, 33125664, 33188402, 33255585, 33416240, 34495032, 34631376, 34935160, 35379520, 35472624, 35994816, 36310560, 36454080, 36629340, 37593270, 37630944, 38221920, 38294310, 38428676, 38697408, 39071296, 39302055, 39681785, 39801960, 39959280, 40099488, 40847264, 41407080, 41812160, 41922192, 42123741, 43118790, 43289220, 43572672, 43955208, 44340780, 44993520, 45171360, 45953172, 45993376, 46175168, 46268640, 47038680, 47296832, 47618142, 48035845, 48371760, 48839120, 49688496, 49782603, 50124360, 51059080, 51742548, 51947064, 52303680, 52402740, 53069280, 53208936, 53279040, 54465840, 54681120, 54944010, 55209440, 55896256, 56164988, 57441465, 57491720, 57643014, 57718960, 58606944, 59121040, 59991360, 60149232, 61270896, 62110620, 62718240, 62883288, 63490856, 63683136, 64495680, 64678185, 64933830, 66251328, 66376804, 66511170, 66832480, 68990064, 69262752, 69870320, 70206235, 70945248, 71427213, 72621120, 73258680, 75186540, 75261888, 76443840, 76588620, 76857352, 78604110, 79363570, 79603920, 79918560, 80198976, 81694528, 82814160, 82971005, 83844384, 84247482, 86237580, 86464521, 86578440, 87910416, 88681560, 89987040, 90342720, 91906344, 91986752, 92537280, 94077360, 95236284, 96071690, 96743520, 97678240, 99376992, 99565206, 100248720, 102118160, 103485096, 103894128, 104805480, 106138560, 106417872, 108931680, 109362240, 109888020, 110418880, 112329976, 114882930, 114983440, 115286028, 115437920, 117213888, 118242080, 119045355, 120298464, 122541792, 124221240, 125436480, 125766576, 126371223, 126981712, 129356370, 129867660, 132753608, 133022340, 133664960, 137980128, 138525504, 139740640, 140412470, 141890496, 142854426, 144107535, 146517360, 149347809, 150373080, 153177240, 153714704, 157208220, 158727140, 159207840, 159837120, 165628320, 165942010, 167688768, 168494964, 172475160, 172929042, 173156880, 175820832, 177363120, 179974080, 182536211, 183812688, 188154720, 190472568, 192143380, 193487040, 195356480, 198753984, 199130412, 200497440, 204236320, 206970192, 207788256, 209610960, 210618705, 212835744, 217863360, 219776040, 224659952, 229765860, 229966880, 230572056, 230875840, 236484160, 238090710, 240596928, 245083584, 248442480, 248913015, 251533152, 252742446, 253963424, 258712740, 259735320, 265507216, 266044680, 275960256, 279481280, 280824940, 285708852, 288215070, 293034720, 298695618, 300746160, 306354480, 307429408, 314416440, 317454280, 318415680, 331256640, 331884020, 336989928, 344950320, 345858084, 346313760, 351641664, 354726240, 357136065, 365072422, 367625376, 376309440, 380945136, 384286760, 398260824, 400994880, 408472640, 413940384, 415576512, 419221920, 421237410, 425671488, 432322605, 439552080, 449319904, 459531720, 459933760, 461144112, 476181420, 496884960, 497826030, 503066304, 505484892, 507926848, 517425480, 519470640, 531014432, 532089360, 547608633, 561649880, 571417704, 576430140, 586069440, 597391236, 601492320, 612708960, 614858816, 628832880, 631856115, 634908560, 663768040, 673979856, 689900640, 691716168, 692627520, 709452480, 714272130, 730144844, 735250752, 746739045, 761890272, 768573520, 796521648, 827880768, 838443840, 842474820, 864645210, 879104160, 898639808, 912681055, 919063440, 922288224, 952362840, 993769920, 995652060, 1010969784, 1034850960, 1038941280, 1062028864, 1064178720, 1095217266, 1123299760, 1142835408, 1152860280, 1194782472, 1202984640, 1225417920, 1257665760, 1263712230, 1269817120, 1327536080, 1347959712, 1379801280, 1383432336, 1428544260, 1460289688, 1493478090, 1523780544, 1537147040, 1593043296, 1642825899, 1684949640, 1729290420, 1758208320, 1825362110, 1838126880, 1844576448, 1904725680, 1991304120, 2021939568, 2069701920, 2077882560, 2128357440, 2190434532, 2246599520, 2285670816, 2305720560, 2389564944, 2515331520, 2527424460, 2539634240, 2655072160, 2695919424, 2738043165, 2766864672, 2857088520, 2920579376, 2986956180, 3074294080, 3186086592, 3285651798, 3369899280, 3458580840, 3650724220, 3676253760, 3809451360, 3982608240, 4043879136, 4139403840, 4380869064, 4493199040, 4571341632, 4611441120, 4779129888, 5054848920, 5310144320, 5476086330, 5533729344, 5714177040, 5841158752, 5973912360, 6571303596, 6739798560, 6917161680, 7301448440, 7618902720, 7965216480, 8087758272, 8214129495, 8761738128, 9222882240, 9558259776, 10109697840, 10952172660, 11428354080, 11682317504, 11947824720, 13142607192, 13479597120, 13834323360, 14602896880, 15930432960, 16428258990, 17523476256, 20219395680, 21904345320, 22856708160, 23895649440, 26285214384, 27668646720, 29205793760, 32856517980, 35046952512, 40438791360, 43808690640, 47791298880, 52570428768, 58411587520, 65713035960, 87617381280, 105140857536, 131426071920, 175234762560, 262852143840, 525704287680]

約数ペア:

[(1, 525704287680), (2, 262852143840), (3, 175234762560), (4, 131426071920), (5, 105140857536), (6, 87617381280), (8, 65713035960), (9, 58411587520), (10, 52570428768), (11, 47791298880), (12, 43808690640), (13, 40438791360), (15, 35046952512), (16, 32856517980), (18, 29205793760), (19, 27668646720), (20, 26285214384), (22, 23895649440), (23, 22856708160), (24, 21904345320), (26, 20219395680), (30, 17523476256), (32, 16428258990), (33, 15930432960), (36, 14602896880), (38, 13834323360), (39, 13479597120), (40, 13142607192), (44, 11947824720), (45, 11682317504), (46, 11428354080), (48, 10952172660), (52, 10109697840), (55, 9558259776), (57, 9222882240), (60, 8761738128), (64, 8214129495), (65, 8087758272), (66, 7965216480), (69, 7618902720), (72, 7301448440), (76, 6917161680), (78, 6739798560), (80, 6571303596), (88, 5973912360), (90, 5841158752), (92, 5714177040), (95, 5533729344), (96, 5476086330), (99, 5310144320), (104, 5054848920), (110, 4779129888), (114, 4611441120), (115, 4571341632), (117, 4493199040), (120, 4380869064), (127, 4139403840), (130, 4043879136), (132, 3982608240), (138, 3809451360), (143, 3676253760), (144, 3650724220), (152, 3458580840), (156, 3369899280), (160, 3285651798), (165, 3186086592), (171, 3074294080), (176, 2986956180), (180, 2920579376), (184, 2857088520), (190, 2766864672), (192, 2738043165), (195, 2695919424), (198, 2655072160), (207, 2539634240), (208, 2527424460), (209, 2515331520), (220, 2389564944), (228, 2305720560), (230, 2285670816), (234, 2246599520), (240, 2190434532), (247, 2128357440), (253, 2077882560), (254, 2069701920), (260, 2021939568), (264, 1991304120), (276, 1904725680), (285, 1844576448), (286, 1838126880), (288, 1825362110), (299, 1758208320), (304, 1729290420), (312, 1684949640), (320, 1642825899), (330, 1593043296), (342, 1537147040), (345, 1523780544), (352, 1493478090), (360, 1460289688), (368, 1428544260), (380, 1383432336), (381, 1379801280), (390, 1347959712), (396, 1327536080), (414, 1269817120), (416, 1263712230), (418, 1257665760), (429, 1225417920), (437, 1202984640), (440, 1194782472), (456, 1152860280), (460, 1142835408), (468, 1123299760), (480, 1095217266), (494, 1064178720), (495, 1062028864), (506, 1038941280), (508, 1034850960), (520, 1010969784), (528, 995652060), (529, 993769920), (552, 952362840), (570, 922288224), (572, 919063440), (576, 912681055), (585, 898639808), (598, 879104160), (608, 864645210), (624, 842474820), (627, 838443840), (635, 827880768), (660, 796521648), (684, 768573520), (690, 761890272), (704, 746739045), (715, 735250752), (720, 730144844), (736, 714272130), (741, 709452480), (759, 692627520), (760, 691716168), (762, 689900640), (780, 673979856), (792, 663768040), (828, 634908560), (832, 631856115), (836, 628832880), (855, 614858816), (858, 612708960), (874, 601492320), (880, 597391236), (897, 586069440), (912, 576430140), (920, 571417704), (936, 561649880), (960, 547608633), (988, 532089360), (990, 531014432), (1012, 519470640), (1016, 517425480), (1035, 507926848), (1040, 505484892), (1045, 503066304), (1056, 497826030), (1058, 496884960), (1104, 476181420), (1140, 461144112), (1143, 459933760), (1144, 459531720), (1170, 449319904), (1196, 439552080), (1216, 432322605), (1235, 425671488), (1248, 421237410), (1254, 419221920), (1265, 415576512), (1270, 413940384), (1287, 408472640), (1311, 400994880), (1320, 398260824), (1368, 384286760), (1380, 380945136), (1397, 376309440), (1430, 367625376), (1440, 365072422), (1472, 357136065), (1482, 354726240), (1495, 351641664), (1518, 346313760), (1520, 345858084), (1524, 344950320), (1560, 336989928), (1584, 331884020), (1587, 331256640), (1651, 318415680), (1656, 317454280), (1672, 314416440), (1710, 307429408), (1716, 306354480), (1748, 300746160), (1760, 298695618), (1794, 293034720), (1824, 288215070), (1840, 285708852), (1872, 280824940), (1881, 279481280), (1905, 275960256), (1976, 266044680), (1980, 265507216), (2024, 259735320), (2032, 258712740), (2070, 253963424), (2080, 252742446), (2090, 251533152), (2112, 248913015), (2116, 248442480), (2145, 245083584), (2185, 240596928), (2208, 238090710), (2223, 236484160), (2277, 230875840), (2280, 230572056), (2286, 229966880), (2288, 229765860), (2340, 224659952), (2392, 219776040), (2413, 217863360), (2470, 212835744), (2496, 210618705), (2508, 209610960), (2530, 207788256), (2540, 206970192), (2574, 204236320), (2622, 200497440), (2640, 199130412), (2645, 198753984), (2691, 195356480), (2717, 193487040), (2736, 192143380), (2760, 190472568), (2794, 188154720), (2860, 183812688), (2880, 182536211), (2921, 179974080), (2964, 177363120), (2990, 175820832), (3036, 173156880), (3040, 172929042), (3048, 172475160), (3120, 168494964), (3135, 167688768), (3168, 165942010), (3174, 165628320), (3289, 159837120), (3302, 159207840), (3312, 158727140), (3344, 157208220), (3420, 153714704), (3432, 153177240), (3496, 150373080), (3520, 149347809), (3588, 146517360), (3648, 144107535), (3680, 142854426), (3705, 141890496), (3744, 140412470), (3762, 139740640), (3795, 138525504), (3810, 137980128), (3933, 133664960), (3952, 133022340), (3960, 132753608), (4048, 129867660), (4064, 129356370), (4140, 126981712), (4160, 126371223), (4180, 125766576), (4191, 125436480), (4232, 124221240), (4290, 122541792), (4370, 120298464), (4416, 119045355), (4446, 118242080), (4485, 117213888), (4554, 115437920), (4560, 115286028), (4572, 114983440), (4576, 114882930), (4680, 112329976), (4761, 110418880), (4784, 109888020), (4807, 109362240), (4826, 108931680), (4940, 106417872), (4953, 106138560), (5016, 104805480), (5060, 103894128), (5080, 103485096), (5148, 102118160), (5244, 100248720), (5280, 99565206), (5290, 99376992), (5382, 97678240), (5434, 96743520), (5472, 96071690), (5520, 95236284), (5588, 94077360), (5681, 92537280), (5715, 91986752), (5720, 91906344), (5819, 90342720), (5842, 89987040), (5928, 88681560), (5980, 87910416), (6072, 86578440), (6080, 86464521), (6096, 86237580), (6240, 84247482), (6270, 83844384), (6336, 82971005), (6348, 82814160), (6435, 81694528), (6555, 80198976), (6578, 79918560), (6604, 79603920), (6624, 79363570), (6688, 78604110), (6840, 76857352), (6864, 76588620), (6877, 76443840), (6985, 75261888), (6992, 75186540), (7176, 73258680), (7239, 72621120), (7360, 71427213), (7410, 70945248), (7488, 70206235), (7524, 69870320), (7590, 69262752), (7620, 68990064), (7866, 66832480), (7904, 66511170), (7920, 66376804), (7935, 66251328), (8096, 64933830), (8128, 64678185), (8151, 64495680), (8255, 63683136), (8280, 63490856), (8360, 62883288), (8382, 62718240), (8464, 62110620), (8580, 61270896), (8740, 60149232), (8763, 59991360), (8892, 59121040), (8970, 58606944), (9108, 57718960), (9120, 57643014), (9144, 57491720), (9152, 57441465), (9360, 56164988), (9405, 55896256), (9522, 55209440), (9568, 54944010), (9614, 54681120), (9652, 54465840), (9867, 53279040), (9880, 53208936), (9906, 53069280), (10032, 52402740), (10051, 52303680), (10120, 51947064), (10160, 51742548), (10296, 51059080), (10488, 50124360), (10560, 49782603), (10580, 49688496), (10764, 48839120), (10868, 48371760), (10944, 48035845), (11040, 47618142), (11115, 47296832), (11176, 47038680), (11362, 46268640), (11385, 46175168), (11430, 45993376), (11440, 45953172), (11638, 45171360), (11684, 44993520), (11856, 44340780), (11960, 43955208), (12065, 43572672), (12144, 43289220), (12192, 43118790), (12480, 42123741), (12540, 41922192), (12573, 41812160), (12696, 41407080), (12870, 40847264), (13110, 40099488), (13156, 39959280), (13208, 39801960), (13248, 39681785), (13376, 39302055), (13455, 39071296), (13585, 38697408), (13680, 38428676), (13728, 38294310), (13754, 38221920), (13970, 37630944), (13984, 37593270), (14352, 36629340), (14421, 36454080), (14478, 36310560), (14605, 35994816), (14820, 35472624), (14859, 35379520), (15048, 34935160), (15180, 34631376), (15240, 34495032), (15732, 33416240), (15808, 33255585), (15840, 33188402), (15870, 33125664), (16192, 32466915), (16302, 32247840), (16445, 31967424), (16510, 31841568), (16560, 31745428), (16720, 31441644), (16764, 31359120), (16928, 31055310), (17043, 30845760), (17160, 30635448), (17457, 30114240), (17480, 30074616), (17526, 29995680), (17784, 29560520), (17940, 29303472), (18161, 28946880), (18216, 28859480), (18240, 28821507), (18288, 28745860), (18720, 28082494), (18810, 27948128), (19044, 27604720), (19136, 27472005), (19228, 27340560), (19304, 27232920), (19665, 26732992), (19734, 26639520), (19760, 26604468), (19812, 26534640), (20064, 26201370), (20102, 26151840), (20240, 25973532), (20320, 25871274), (20592, 25529540), (20631, 25481280), (20955, 25087296), (20976, 25062180), (21160, 24844248), (21528, 24419560), (21717, 24207040), (21736, 24185880), (22080, 23809071), (22230, 23648416), (22352, 23519340), (22724, 23134320), (22770, 23087584), (22860, 22996688), (22880, 22976586), (23276, 22585680), (23368, 22496760), (23712, 22170390), (23805, 22083776), (23920, 21977604), (24035, 21872448), (24130, 21786336), (24288, 21644610), (24384, 21559395), (24453, 21498560), (24765, 21227712), (25080, 20961096), (25146, 20906080), (25392, 20703540), (25740, 20423632), (26220, 20049744), (26289, 19997120), (26312, 19979640), (26416, 19900980), (26543, 19805760), (26910, 19535648), (27170, 19348704), (27360, 19214338), (27456, 19147155), (27508, 19110960), (27940, 18815472), (27968, 18796635), (28405, 18507456), (28704, 18314670), (28842, 18227040), (28956, 18155280), (29095, 18068544), (29210, 17997408), (29601, 17759680), (29640, 17736312), (29718, 17689760), (30096, 17467580), (30153, 17434560), (30360, 17315688), (30480, 17247516), (31369, 16758720), (31464, 16708120), (31680, 16594201), (31740, 16562832), (32131, 16361280), (32604, 16123920), (32890, 15983712), (33020, 15920784), (33120, 15872714), (33440, 15720822), (33528, 15679560), (33856, 15527655), (34086, 15422880), (34320, 15317724), (34385, 15288768), (34914, 15057120), (34960, 15037308), (35052, 14997840), (35568, 14780260), (35880, 14651736), (36195, 14524224), (36322, 14473440), (36432, 14429740), (36576, 14372930), (37440, 14041247), (37620, 13974064), (37973, 13844160), (38088, 13802360), (38456, 13670280), (38608, 13616460), (39330, 13366496), (39468, 13319760), (39520, 13302234), (39624, 13267320), (40128, 13100685), (40204, 13075920), (40480, 12986766), (40640, 12935637), (40755, 12899136), (41184, 12764770), (41262, 12740640), (41910, 12543648), (41952, 12531090), (42320, 12422124), (43056, 12209780), (43263, 12151360), (43434, 12103520), (43472, 12092940), (43815, 11998272), (44460, 11824208), (44704, 11759670), (45448, 11567160), (45540, 11543792), (45720, 11498344), (45760, 11488293), (46552, 11292840), (46736, 11248380), (47424, 11085195), (47610, 11041888), (47840, 10988802), (48070, 10936224), (48260, 10893168), (48576, 10822305), (48906, 10749280), (49335, 10655808), (49530, 10613856), (50160, 10480548), (50255, 10460736), (50292, 10453040), (50784, 10351770), (51129, 10281920), (51480, 10211816), (52371, 10038080), (52440, 10024872), (52578, 9998560), (52624, 9989820), (52832, 9950490), (53086, 9902880), (53820, 9767824), (54340, 9674352), (54483, 9648960), (54720, 9607169), (55016, 9555480), (55499, 9472320), (55880, 9407736), (56810, 9253728), (57408, 9157335), (57684, 9113520), (57912, 9077640), (58190, 9034272), (58420, 8998704), (59202, 8879840), (59280, 8868156), (59436, 8844880), (60192, 8733790), (60306, 8717280), (60720, 8657844), (60960, 8623758), (61893, 8493760), (62491, 8412480), (62738, 8379360), (62865, 8362432), (62928, 8354060), (63480, 8281416), (64262, 8180640), (65208, 8061960), (65780, 7991856), (66040, 7960392), (66240, 7936357), (66880, 7860411), (67056, 7839780), (67183, 7824960), (68172, 7711440), (68640, 7658862), (68770, 7644384), (69828, 7528560), (69920, 7518654), (70104, 7498920), (71136, 7390130), (71760, 7325868), (72105, 7290816), (72390, 7262112), (72644, 7236720), (72864, 7214870), (73152, 7186465), (74295, 7075904), (75240, 6987032), (75647, 6949440), (75946, 6922080), (76176, 6901180), (76912, 6835140), (77216, 6808230), (78660, 6683248), (78936, 6659880), (79040, 6651117), (79248, 6633660), (79629, 6601920), (80408, 6537960), (80960, 6493383), (81510, 6449568), (82368, 6382385), (82524, 6370320), (83820, 6271824), (83904, 6265545), (84640, 6211062), (85215, 6169152), (86112, 6104890), (86526, 6075680), (86868, 6051760), (86944, 6046470), (87285, 6022848), (87630, 5999136), (88920, 5912104), (89408, 5879835), (90459, 5811520), (90805, 5789376), (90896, 5783580), (91080, 5771896), (91440, 5749172), (93104, 5646420), (93472, 5624190), (94107, 5586240), (95220, 5520944), (95680, 5494401), (96140, 5468112), (96393, 5453760), (96520, 5446584), (97812, 5374640), (98670, 5327904), (99060, 5306928), (100320, 5240274), (100510, 5230368), (100584, 5226520), (101568, 5175885), (102258, 5140960), (102960, 5105908), (103155, 5096256), (104742, 5019040), (104880, 5012436), (105156, 4999280), (105248, 4994910), (105664, 4975245), (106172, 4951440), (107640, 4883912), (108585, 4841408), (108680, 4837176), (108966, 4824480), (110032, 4777740), (110561, 4754880), (110998, 4736160), (111760, 4703868), (113620, 4626864), (113919, 4614720), (115368, 4556760), (115824, 4538820), (116380, 4517136), (116840, 4499352), (118404, 4439920), (118560, 4434078), (118872, 4422440), (120384, 4366895), (120612, 4358640), (121440, 4328922), (121920, 4311879), (122265, 4299712), (123786, 4246880), (124982, 4206240), (125476, 4189680), (125730, 4181216), (125856, 4177030), (126960, 4140708), (128524, 4090320), (130416, 4030980), (130663, 4023360), (131445, 3999424), (131560, 3995928), (132080, 3980196), (132715, 3961152), (134112, 3919890), (134366, 3912480), (136344, 3855720), (137280, 3829431), (137540, 3822192), (139656, 3764280), (139840, 3759327), (140208, 3749460), (142272, 3695065), (143520, 3662934), (144210, 3645408), (144780, 3631056), (145288, 3618360), (145728, 3607435), (148005, 3551936), (148590, 3537952), (150480, 3493516), (150765, 3486912), (151294, 3474720), (151892, 3461040), (152352, 3450590), (153824, 3417570), (154432, 3404115), (156845, 3351744), (157320, 3341624), (157872, 3329940), (158496, 3316830), (159258, 3300960), (160655, 3272256), (160816, 3268980), (163020, 3224784), (163449, 3216320), (165048, 3185160), (166497, 3157440), (167640, 3135912), (169280, 3105531), (170430, 3084576), (172224, 3052445), (173052, 3037840), (173736, 3025880), (173888, 3023235), (174570, 3011424), (175260, 2999568), (177840, 2956052), (180918, 2905760), (181610, 2894688), (181792, 2891790), (182160, 2885948), (182880, 2874586), (186208, 2823210), (186944, 2812095), (187473, 2804160), (188214, 2793120), (189865, 2768832), (190440, 2760472), (192280, 2734056), (192786, 2726880), (193040, 2723292), (195624, 2687320), (197340, 2663952), (198120, 2653464), (200640, 2620137), (201020, 2615184), (201168, 2613260), (201549, 2608320), (204516, 2570480), (205920, 2552954), (206310, 2548128), (209484, 2509520), (209760, 2506218), (210312, 2499640), (210496, 2497455), (212344, 2475720), (215280, 2441956), (216315, 2430272), (217170, 2420704), (217360, 2418588), (217932, 2412240), (220064, 2388870), (221122, 2377440), (221996, 2368080), (223520, 2351934), (226941, 2316480), (227240, 2313432), (227838, 2307360), (230736, 2278380), (231648, 2269410), (232760, 2258568), (233680, 2249676), (236808, 2219960), (237120, 2217039), (237744, 2211220), (238887, 2200640), (241224, 2179320), (242880, 2164461), (244530, 2149856), (247572, 2123440), (249964, 2103120), (250952, 2094840), (251460, 2090608), (251712, 2088515), (253920, 2070354), (255645, 2056384), (257048, 2045160), (260832, 2015490), (261326, 2011680), (261855, 2007616), (262890, 1999712), (263120, 1997964), (264160, 1990098), (265430, 1980576), (268224, 1959945), (268732, 1956240), (272415, 1929792), (272688, 1927860), (275080, 1911096), (277495, 1894464), (279312, 1882140), (280416, 1874730), (282321, 1862080), (287040, 1831467), (288420, 1822704), (289179, 1817920), (289560, 1815528), (290576, 1809180), (296010, 1775968), (297180, 1768976), (300960, 1746758), (301530, 1743456), (302588, 1737360), (303784, 1730520), (304704, 1725295), (307648, 1708785), (309465, 1698752), (312455, 1682496), (313690, 1675872), (314640, 1670812), (315744, 1664970), (316992, 1658415), (318516, 1650480), (321310, 1636128), (321632, 1634490), (326040, 1612392), (326898, 1608160), (330096, 1592580), (331683, 1584960), (332994, 1578720), (335280, 1567956), (335915, 1564992), (340860, 1542288), (341757, 1538240), (345059, 1523520), (346104, 1518920), (347472, 1512940), (349140, 1505712), (350520, 1499784), (355680, 1478026), (361836, 1452880), (363220, 1447344), (363584, 1445895), (364320, 1442974), (365760, 1437293), (372416, 1411605), (374946, 1402080), (376428, 1396560), (378235, 1389888), (379730, 1384416), (380880, 1380236), (384560, 1367028), (385572, 1363440), (386080, 1361646), (391248, 1343660), (391989, 1341120), (394680, 1331976), (396240, 1326732), (398145, 1320384), (402040, 1307592), (402336, 1306630), (403098, 1304160), (409032, 1285240), (411840, 1276477), (412620, 1274064), (417703, 1258560), (418968, 1254760), (419520, 1253109), (420624, 1249820), (424688, 1237860), (430560, 1220978), (432630, 1215136), (434340, 1210352), (434720, 1209294), (435864, 1206120), (440128, 1194435), (442244, 1188720), (443992, 1184040), (447040, 1175967), (452295, 1162304), (453882, 1158240), (454480, 1156716), (455676, 1153680), (461472, 1139190), (463296, 1134705), (465520, 1129284), (467360, 1124838), (470535, 1117248), (473616, 1109980), (475488, 1105610), (477774, 1100320), (481965, 1090752), (482448, 1089660), (489060, 1074928), (495144, 1061720), (499491, 1052480), (499928, 1051560), (501904, 1047420), (502920, 1045304), (507840, 1035177), (511290, 1028192), (514096, 1022580), (521664, 1007745), (522652, 1005840), (523710, 1003808), (525780, 999856), (526240, 998982), (528320, 995049), (530860, 990288), (537464, 978120), (544830, 964896), (545376, 963930), (550160, 955548), (552805, 950976), (554990, 947232), (558624, 941070), (560832, 937365), (562419, 934720), (564642, 931040), (569595, 922944), (576840, 911352), (578358, 908960), (579120, 907764), (581152, 904590), (592020, 887984), (594360, 884488), (601920, 873379), (603060, 871728), (604647, 869440), (605176, 868680), (607568, 865260), (610489, 861120), (618930, 849376), (624910, 841248), (627380, 837936), (629280, 835406), (631488, 832485), (637032, 825240), (642620, 818064), (643264, 817245), (652080, 806196), (653315, 804672), (653796, 804080), (660192, 796290), (663366, 792480), (665988, 789360), (670560, 783978), (671830, 782496), (680823, 772160), (681720, 771144), (683514, 769120), (690118, 761760), (692208, 759460), (694944, 756470), (698280, 752856), (701040, 749892), (711360, 739013), (721487, 728640), (723672, 726440)]