376059752640

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{257}}^1$

素因数の和:351

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 110, 114, 117, 120, 121, 130, 132, 136, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 220, 221, 228, 234, 240, 242, 247, 255, 257, 260, 264, 272, 285, 286, 288, 304, 306, 312, 320, 323, 330, 340, 342, 352, 360, 363, 374, 380, 390, 396, 408, 416, 418, 429, 440, 442, 456, 468, 480, 484, 494, 495, 510, 514, 520, 528, 544, 561, 570, 572, 576, 585, 605, 608, 612, 624, 627, 646, 660, 663, 680, 684, 704, 715, 720, 726, 741, 748, 760, 765, 771, 780, 792, 816, 832, 836, 855, 858, 880, 884, 912, 935, 936, 960, 968, 969, 988, 990, 1020, 1028, 1040, 1045, 1056, 1088, 1089, 1105, 1122, 1140, 1144, 1170, 1210, 1216, 1224, 1235, 1248, 1254, 1285, 1287, 1292, 1320, 1326, 1360, 1368, 1430, 1440, 1452, 1482, 1496, 1520, 1530, 1542, 1560, 1573, 1584, 1615, 1632, 1672, 1683, 1710, 1716, 1760, 1768, 1815, 1824, 1870, 1872, 1881, 1936, 1938, 1976, 1980, 1989, 2040, 2056, 2057, 2080, 2090, 2112, 2145, 2178, 2210, 2223, 2244, 2280, 2288, 2299, 2313, 2340, 2420, 2431, 2448, 2470, 2496, 2508, 2570, 2574, 2584, 2640, 2652, 2717, 2720, 2736, 2805, 2827, 2860, 2880, 2904, 2907, 2964, 2992, 3040, 3060, 3084, 3120, 3135, 3146, 3168, 3230, 3264, 3315, 3341, 3344, 3366, 3420, 3432, 3520, 3536, 3553, 3630, 3648, 3705, 3740, 3744, 3762, 3855, 3872, 3876, 3952, 3960, 3978, 4080, 4112, 4114, 4160, 4180, 4199, 4290, 4356, 4369, 4420, 4446, 4488, 4560, 4576, 4598, 4626, 4680, 4719, 4840, 4845, 4862, 4883, 4896, 4940, 5016, 5140, 5148, 5168, 5280, 5304, 5434, 5440, 5445, 5472, 5610, 5654, 5720, 5808, 5814, 5928, 5984, 6080, 6120, 6168, 6171, 6240, 6270, 6292, 6336, 6435, 6460, 6630, 6682, 6688, 6732, 6840, 6864, 6897, 7072, 7106, 7260, 7293, 7410, 7480, 7488, 7524, 7710, 7744, 7752, 7865, 7904, 7920, 7956, 8151, 8160, 8224, 8228, 8360, 8398, 8415, 8481, 8580, 8712, 8738, 8840, 8892, 8976, 9120, 9152, 9196, 9252, 9360, 9405, 9438, 9680, 9690, 9724, 9766, 9792, 9880, 9945, 10023, 10032, 10280, 10285, 10296, 10336, 10560, 10608, 10659, 10868, 10890, 10944, 11115, 11220, 11308, 11440, 11495, 11565, 11616, 11628, 11856, 11968, 12155, 12240, 12336, 12342, 12480, 12540, 12584, 12597, 12870, 12920, 13107, 13260, 13364, 13376, 13464, 13585, 13680, 13728, 13794, 14135, 14144, 14157, 14212, 14520, 14535, 14586, 14649, 14820, 14960, 15048, 15420, 15504, 15730, 15808, 15840, 15912, 16302, 16320, 16448, 16456, 16705, 16720, 16796, 16830, 16962, 17160, 17424, 17476, 17680, 17765, 17784, 17952, 18240, 18392, 18504, 18513, 18720, 18810, 18876, 19360, 19380, 19448, 19532, 19760, 19890, 20046, 20064, 20560, 20570, 20592, 20672, 20691, 20995, 21216, 21318, 21736, 21780, 21845, 21879, 22230, 22440, 22616, 22880, 22990, 23130, 23232, 23256, 23595, 23712, 24310, 24415, 24453, 24480, 24672, 24684, 25080, 25168, 25194, 25443, 25740, 25840, 26214, 26520, 26728, 26741, 26928, 27170, 27360, 27456, 27588, 28270, 28314, 28424, 29040, 29070, 29172, 29298, 29640, 29887, 29920, 30069, 30096, 30840, 30855, 31008, 31097, 31460, 31680, 31824, 31977, 32604, 32912, 33410, 33440, 33592, 33660, 33924, 34320, 34485, 34848, 34952, 35360, 35530, 35568, 35904, 36465, 36751, 36784, 37008, 37026, 37440, 37620, 37752, 37791, 38720, 38760, 38896, 39064, 39083, 39321, 39520, 39780, 40092, 40128, 40755, 41120, 41140, 41184, 41382, 41990, 42405, 42432, 42636, 43472, 43560, 43690, 43758, 43947, 44460, 44880, 45232, 45760, 45980, 46189, 46260, 46512, 47190, 47424, 48059, 48620, 48830, 48906, 48960, 49344, 49368, 50115, 50160, 50336, 50388, 50886, 51480, 51680, 52428, 53040, 53295, 53456, 53482, 53713, 53856, 54340, 54720, 55176, 56540, 56628, 56797, 56848, 58080, 58140, 58344, 58596, 59280, 59774, 59840, 60138, 60192, 61680, 61710, 62016, 62194, 62920, 62985, 63479, 63648, 63954, 65208, 65535, 65824, 66820, 66880, 67184, 67320, 67848, 68640, 68970, 69696, 69904, 70720, 70785, 71060, 71136, 72930, 73245, 73502, 73568, 74016, 74052, 75240, 75504, 75582, 77520, 77792, 78128, 78166, 78642, 79040, 79560, 80184, 80223, 81510, 82240, 82280, 82368, 82764, 83011, 83980, 84810, 85272, 86944, 87120, 87380, 87516, 87894, 88920, 89661, 89760, 90464, 91960, 92378, 92520, 92565, 93024, 93291, 94380, 96118, 97240, 97660, 97812, 98736, 100230, 100320, 100672, 100776, 101772, 102960, 103360, 103455, 104856, 106080, 106590, 106912, 106964, 107426, 107712, 108680, 109395, 110253, 110352, 113080, 113256, 113594, 113696, 116160, 116280, 116688, 117192, 117249, 118560, 119548, 120276, 120384, 122265, 123360, 123420, 124388, 125840, 125970, 126958, 127215, 127296, 127908, 130416, 131070, 131648, 133640, 133705, 134368, 134640, 135696, 137280, 137940, 138567, 139808, 141570, 142120, 142272, 144177, 145860, 146490, 147004, 147136, 148032, 148104, 149435, 150345, 150480, 151008, 151164, 155040, 155485, 155584, 156256, 156332, 157284, 159120, 159885, 160368, 160446, 161139, 163020, 164560, 165528, 166022, 167960, 169620, 170391, 170544, 173888, 174240, 174760, 175032, 175788, 177840, 179322, 179520, 180928, 183755, 183920, 184756, 185040, 185130, 186048, 186582, 188760, 188955, 190437, 192236, 194480, 195320, 195415, 195624, 196605, 197472, 200460, 200640, 201552, 203544, 205920, 206910, 209712, 212160, 213180, 213824, 213928, 214852, 217360, 218790, 219735, 220506, 220704, 226160, 226512, 227188, 227392, 230945, 232560, 233376, 234384, 234498, 237120, 239096, 240295, 240552, 240669, 244530, 246720, 246840, 248776, 249033, 251680, 251940, 253916, 254430, 255816, 260832, 262140, 267280, 267410, 268565, 268736, 268983, 269280, 271392, 275880, 277134, 279616, 279873, 283140, 283985, 284240, 288354, 291720, 292980, 294008, 296208, 298870, 300690, 300960, 302016, 302328, 310080, 310970, 312512, 312664, 314568, 317395, 318240, 319770, 320736, 320892, 322278, 326040, 329120, 330759, 331056, 332044, 335920, 339240, 340782, 341088, 348480, 349520, 350064, 351576, 351747, 355680, 358644, 367510, 367840, 369512, 370080, 370260, 373164, 377520, 377910, 380874, 384472, 388960, 390640, 390830, 391248, 393210, 394944, 400920, 401115, 403104, 404261, 407088, 411840, 413820, 415055, 415701, 419424, 426360, 427856, 429704, 432531, 434720, 437580, 439470, 441012, 441408, 448305, 452320, 453024, 454376, 461890, 465120, 466455, 466752, 468768, 468996, 478192, 480590, 481104, 481338, 483417, 489060, 493680, 497552, 498066, 503360, 503880, 507832, 508079, 508860, 511173, 511632, 521664, 524280, 528649, 534560, 534820, 537130, 537966, 538560, 542784, 551265, 551760, 554268, 559746, 566280, 567970, 568480, 571311, 576708, 583440, 585960, 586245, 588016, 590843, 592416, 597740, 601380, 601920, 604656, 621940, 624767, 625328, 629136, 634790, 636480, 639540, 641472, 641784, 644556, 652080, 658240, 661518, 662112, 664088, 671840, 678480, 681564, 682176, 692835, 698269, 699040, 700128, 703152, 703494, 711360, 717288, 720885, 735020, 735680, 739024, 740160, 740520, 746328, 747099, 755040, 755820, 761748, 768944, 777920, 781280, 781660, 782496, 786420, 801840, 802230, 805695, 806208, 808522, 814176, 827640, 830110, 831402, 838848, 851955, 852720, 855712, 859408, 865062, 869440, 875160, 878940, 882024, 896610, 904640, 906048, 908752, 913121, 923780, 930240, 932910, 937536, 937992, 952185, 956384, 961180, 962208, 962676, 966834, 978120, 987360, 995104, 996132, 1007760, 1015664, 1016158, 1017720, 1022346, 1023264, 1048560, 1057298, 1069120, 1069640, 1074260, 1075932, 1079143, 1102530, 1103520, 1108536, 1119492, 1132560, 1135940, 1136960, 1142622, 1153416, 1166880, 1171920, 1172490, 1176032, 1181686, 1184832, 1195480, 1202760, 1203345, 1209312, 1212783, 1243880, 1245165, 1249534, 1250656, 1258272, 1269580, 1279080, 1283568, 1289112, 1304160, 1323036, 1324224, 1328176, 1343680, 1344915, 1356960, 1363128, 1385670, 1396538, 1398080, 1399365, 1400256, 1406304, 1406988, 1434576, 1441770, 1470040, 1478048, 1481040, 1492656, 1494198, 1510080, 1511640, 1523496, 1524237, 1537888, 1562560, 1563320, 1564992, 1572840, 1585947, 1603680, 1604460, 1611390, 1617044, 1628352, 1653795, 1655280, 1660220, 1662804, 1703910, 1705440, 1711424, 1718816, 1730124, 1750320, 1757880, 1758735, 1764048, 1772529, 1793220, 1817504, 1826242, 1847560, 1865820, 1874301, 1875984, 1904370, 1912768, 1922360, 1924416, 1925352, 1933668, 1956240, 1974720, 1990208, 1992264, 2015520, 2021305, 2031328, 2032316, 2035440, 2044692, 2046528, 2078505, 2094807, 2097120, 2114596, 2139280, 2148520, 2151864, 2158286, 2162655, 2205060, 2207040, 2217072, 2238984, 2265120, 2271880, 2285244, 2306832, 2333760, 2343840, 2344980, 2352064, 2363372, 2390960, 2405520, 2406690, 2417085, 2418624, 2425566, 2487760, 2490330, 2499068, 2501312, 2516544, 2539160, 2540395, 2555865, 2558160, 2567136, 2578224, 2608320, 2643245, 2646072, 2656352, 2689830, 2713920, 2726256, 2739363, 2771340, 2793076, 2798730, 2812608, 2813976, 2856555, 2869152, 2883540, 2940080, 2954215, 2956096, 2962080, 2985312, 2988396, 3023280, 3046992, 3048474, 3075776, 3123835, 3126640, 3145680, 3171894, 3207360, 3208920, 3222780, 3234088, 3237429, 3307590, 3310560, 3320440, 3325608, 3407820, 3410880, 3437632, 3460248, 3491345, 3500640, 3515760, 3517470, 3528096, 3545058, 3586440, 3635008, 3638349, 3652484, 3695120, 3731640, 3735495, 3748602, 3751968, 3808740, 3844720, 3850704, 3867336, 3912480, 3984528, 4031040, 4042610, 4062656, 4064632, 4070880, 4089384, 4157010, 4189614, 4194240, 4229192, 4278560, 4297040, 4303728, 4316572, 4325310, 4410120, 4434144, 4477968, 4530240, 4543760, 4565605, 4570488, 4572711, 4613664, 4687680, 4689960, 4726744, 4757841, 4781920, 4811040, 4813380, 4834170, 4851132, 4975520, 4980660, 4998136, 5078320, 5080790, 5111730, 5116320, 5134272, 5156448, 5286490, 5292144, 5312704, 5317587, 5379660, 5395715, 5452512, 5478726, 5542680, 5586152, 5597460, 5622903, 5627952, 5713110, 5738304, 5767080, 5880160, 5908430, 5924160, 5970624, 5976792, 6046560, 6063915, 6093984, 6096948, 6247670, 6253280, 6284421, 6291360, 6343788, 6417840, 6445560, 6468176, 6474858, 6615180, 6621120, 6640880, 6651216, 6815640, 6872437, 6920496, 6982690, 7001280, 7031520, 7034940, 7056192, 7090116, 7172880, 7276698, 7304968, 7390240, 7463280, 7470990, 7497204, 7503936, 7617480, 7621185, 7680959, 7689440, 7701408, 7734672, 7824960, 7929735, 7969056, 8085220, 8129264, 8141760, 8178768, 8218089, 8314020, 8379228, 8458384, 8557120, 8594080, 8607456, 8633144, 8650620, 8820240, 8862645, 8868288, 8955936, 9087520, 9131210, 9140976, 9145422, 9227328, 9371505, 9379920, 9453488, 9515682, 9563840, 9622080, 9626760, 9668340, 9702264, 9712287, 9951040, 9961320, 9996272, 10044331, 10156640, 10161580, 10223460, 10232640, 10312896, 10474035, 10572980, 10584288, 10635174, 10759320, 10791430, 10905024, 10957452, 11085360, 11172304, 11194920, 11245806, 11255904, 11426220, 11534160, 11760320, 11816860, 11870573, 11953584, 12093120, 12127830, 12187968, 12193896, 12495340, 12506560, 12568842, 12582720, 12687576, 12835680, 12891120, 12936352, 12949716, 13230360, 13281760, 13302432, 13631280, 13696815, 13744874, 13840992, 13965380, 14063040, 14069880, 14180232, 14345760, 14553396, 14609936, 14780480, 14926560, 14941980, 14994408, 15234960, 15242370, 15361918, 15378880, 15402816, 15469344, 15859470, 15938112, 16170440, 16187145, 16258528, 16357536, 16436178, 16628040, 16758456, 16916768, 17188160, 17214912, 17266288, 17301240, 17640480, 17725290, 17911872, 18175040, 18191745, 18262420, 18281952, 18290844, 18743010, 18759840, 18906976, 19031364, 19253520, 19336680, 19404528, 19424574, 19922640, 19992544, 20088662, 20313280, 20323160, 20446920, 20617311, 20948070, 21145960, 21168576, 21270348, 21518640, 21582860, 21914904, 22170720, 22344608, 22389840, 22491612, 22511808, 22852440, 22863555, 23042877, 23068320, 23633720, 23741146, 23789205, 23907168, 24255660, 24387792, 24990680, 25137684, 25375152, 25671360, 25782240, 25872704, 25899432, 26460720, 26563520, 26587935, 26604864, 27262560, 27393630, 27489748, 27681984, 27930760, 28114515, 28139760, 28360464, 28691520, 29106792, 29219872, 29853120, 29883960, 29988816, 30132993, 30469920, 30484740, 30723836, 30938688, 31422105, 31718940, 32340880, 32374290, 32517056, 32715072, 32872356, 33256080, 33516912, 33833536, 34362185, 34532576, 34602480, 35280960, 35450580, 35611719, 36383490, 36524840, 36563904, 36581688, 37486020, 37519680, 37813952, 38062728, 38404795, 38507040, 38673360, 38809056, 38849148, 39845280, 39985088, 40177324, 40646320, 40893840, 41090445, 41234622, 41896140, 42291920, 42540696, 43037280, 43165720, 43829808, 44341440, 44689216, 44779680, 44983224, 45704880, 45727110, 46085754, 46136640, 47267440, 47482292, 47578410, 47814336, 48511320, 48561435, 48775584, 49981360, 50221655, 50275368, 50750304, 51564480, 51798864, 52921440, 53175870, 54525120, 54787260, 54979496, 55861520, 56229030, 56279520, 56720928, 58213584, 58439744, 59352865, 59767920, 59977632, 60265986, 60939840, 60969480, 61447672, 61851933, 62844210, 63437880, 64681760, 64748580, 65744712, 66512160, 67033824, 68724370, 69065152, 69128631, 69204960, 70901160, 71223438, 72766980, 73049680, 73163376, 74972040, 76125456, 76809590, 77014080, 77346720, 77618112, 77698296, 79690560, 80354648, 81292640, 81787680, 82180890, 82469244, 83792280, 84583840, 85081392, 86074560, 86331440, 87659616, 89559360, 89966448, 90398979, 91409760, 91454220, 92171508, 94534880, 94964584, 95156820, 97022640, 97122870, 97551168, 99962720, 100443310, 100550736, 101500608, 103086555, 103597728, 105842880, 106351740, 106835157, 109574520, 109958992, 111723040, 112458060, 112559040, 113441856, 115214385, 116427168, 118705730, 119535840, 119955264, 120531972, 121938960, 122895344, 123703866, 125688420, 126875760, 129363520, 129497160, 130576303, 131489424, 133024320, 134067648, 137448740, 138257262, 138409920, 141802320, 142446876, 145533960, 146099360, 146326752, 149944080, 150664965, 152250912, 153619180, 154693440, 155396592, 160709296, 162585280, 163575360, 164361780, 164938488, 167584560, 169167680, 170162784, 172662880, 175319232, 178058595, 179932896, 180797958, 182819520, 182908440, 184343016, 189069760, 189929168, 190313640, 194045280, 194245740, 199925440, 200886620, 201101472, 206173110, 207195456, 212703480, 213670314, 219149040, 219917984, 223446080, 224916120, 230428770, 232854336, 237411460, 239071680, 241063944, 243877920, 245790688, 247407732, 251376840, 253751520, 258994320, 261152606, 262978848, 274897480, 276514524, 283604640, 284893752, 291067920, 292198720, 292653504, 299888160, 301329930, 304501824, 307238360, 309259665, 310793184, 321418592, 328723560, 329876976, 335169120, 340325568, 345325760, 345643155, 356117190, 359865792, 361595916, 365816880, 368686032, 379858336, 380627280, 388090560, 388491480, 391728909, 401773240, 402202944, 412346220, 425406960, 427340628, 438298080, 439835968, 449832240, 451994895, 460857540, 474822920, 482127888, 487755840, 491581376, 494815464, 502753680, 507503040, 517988640, 522305212, 525957696, 534175785, 549794960, 553029048, 567209280, 569787504, 582135840, 599776320, 602659860, 614476720, 618519330, 621586368, 642837184, 652881515, 657447120, 659753952, 670338240, 691286310, 712234380, 723191832, 731633760, 737372064, 759716672, 761254560, 776982960, 783457818, 803546480, 824692440, 850813920, 854681256, 876596160, 899664480, 903989790, 921715080, 949645840, 964255776, 989630928, 1005507360, 1035977280, 1044610424, 1068351570, 1099589920, 1106058096, 1139575008, 1164271680, 1175186727, 1205319720, 1228953440, 1237038660, 1305763030, 1314894240, 1319507904, 1382572620, 1424468760, 1446383664, 1463267520, 1474744128, 1522509120, 1553965920, 1566915636, 1607092960, 1649384880, 1701627840, 1709362512, 1799328960, 1807979580, 1843430160, 1899291680, 1928511552, 1958644545, 1979261856, 2011014720, 2089220848, 2136703140, 2199179840, 2212116192, 2279150016, 2350373454, 2410639440, 2457906880, 2474077320, 2611526060, 2629788480, 2765145240, 2848937520, 2892767328, 3107931840, 3133831272, 3214185920, 3298769760, 3418725024, 3615959160, 3686860320, 3798583360, 3917289090, 3958523712, 4178441696, 4273406280, 4424232384, 4700746908, 4821278880, 4948154640, 5223052120, 5530290480, 5697875040, 5785534656, 5875933635, 6267662544, 6597539520, 6837450048, 7231918320, 7373720640, 7834578180, 8356883392, 8546812560, 9401493816, 9642557760, 9896309280, 10446104240, 11060580960, 11395750080, 11751867270, 12535325088, 14463836640, 15669156360, 17093625120, 18802987632, 19792618560, 20892208480, 22121161920, 23503734540, 25070650176, 28927673280, 31338312720, 34187250240, 37605975264, 41784416960, 47007469080, 62676625440, 75211950528, 94014938160, 125353250880, 188029876320, 376059752640]

約数ペア:

[(1, 376059752640), (2, 188029876320), (3, 125353250880), (4, 94014938160), (5, 75211950528), (6, 62676625440), (8, 47007469080), (9, 41784416960), (10, 37605975264), (11, 34187250240), (12, 31338312720), (13, 28927673280), (15, 25070650176), (16, 23503734540), (17, 22121161920), (18, 20892208480), (19, 19792618560), (20, 18802987632), (22, 17093625120), (24, 15669156360), (26, 14463836640), (30, 12535325088), (32, 11751867270), (33, 11395750080), (34, 11060580960), (36, 10446104240), (38, 9896309280), (39, 9642557760), (40, 9401493816), (44, 8546812560), (45, 8356883392), (48, 7834578180), (51, 7373720640), (52, 7231918320), (55, 6837450048), (57, 6597539520), (60, 6267662544), (64, 5875933635), (65, 5785534656), (66, 5697875040), (68, 5530290480), (72, 5223052120), (76, 4948154640), (78, 4821278880), (80, 4700746908), (85, 4424232384), (88, 4273406280), (90, 4178441696), (95, 3958523712), (96, 3917289090), (99, 3798583360), (102, 3686860320), (104, 3615959160), (110, 3418725024), (114, 3298769760), (117, 3214185920), (120, 3133831272), (121, 3107931840), (130, 2892767328), (132, 2848937520), (136, 2765145240), (143, 2629788480), (144, 2611526060), (152, 2474077320), (153, 2457906880), (156, 2410639440), (160, 2350373454), (165, 2279150016), (170, 2212116192), (171, 2199179840), (176, 2136703140), (180, 2089220848), (187, 2011014720), (190, 1979261856), (192, 1958644545), (195, 1928511552), (198, 1899291680), (204, 1843430160), (208, 1807979580), (209, 1799328960), (220, 1709362512), (221, 1701627840), (228, 1649384880), (234, 1607092960), (240, 1566915636), (242, 1553965920), (247, 1522509120), (255, 1474744128), (257, 1463267520), (260, 1446383664), (264, 1424468760), (272, 1382572620), (285, 1319507904), (286, 1314894240), (288, 1305763030), (304, 1237038660), (306, 1228953440), (312, 1205319720), (320, 1175186727), (323, 1164271680), (330, 1139575008), (340, 1106058096), (342, 1099589920), (352, 1068351570), (360, 1044610424), (363, 1035977280), (374, 1005507360), (380, 989630928), (390, 964255776), (396, 949645840), (408, 921715080), (416, 903989790), (418, 899664480), (429, 876596160), (440, 854681256), (442, 850813920), (456, 824692440), (468, 803546480), (480, 783457818), (484, 776982960), (494, 761254560), (495, 759716672), (510, 737372064), (514, 731633760), (520, 723191832), (528, 712234380), (544, 691286310), (561, 670338240), (570, 659753952), (572, 657447120), (576, 652881515), (585, 642837184), (605, 621586368), (608, 618519330), (612, 614476720), (624, 602659860), (627, 599776320), (646, 582135840), (660, 569787504), (663, 567209280), (680, 553029048), (684, 549794960), (704, 534175785), (715, 525957696), (720, 522305212), (726, 517988640), (741, 507503040), (748, 502753680), (760, 494815464), (765, 491581376), (771, 487755840), (780, 482127888), (792, 474822920), (816, 460857540), (832, 451994895), (836, 449832240), (855, 439835968), (858, 438298080), (880, 427340628), (884, 425406960), (912, 412346220), (935, 402202944), (936, 401773240), (960, 391728909), (968, 388491480), (969, 388090560), (988, 380627280), (990, 379858336), (1020, 368686032), (1028, 365816880), (1040, 361595916), (1045, 359865792), (1056, 356117190), (1088, 345643155), (1089, 345325760), (1105, 340325568), (1122, 335169120), (1140, 329876976), (1144, 328723560), (1170, 321418592), (1210, 310793184), (1216, 309259665), (1224, 307238360), (1235, 304501824), (1248, 301329930), (1254, 299888160), (1285, 292653504), (1287, 292198720), (1292, 291067920), (1320, 284893752), (1326, 283604640), (1360, 276514524), (1368, 274897480), (1430, 262978848), (1440, 261152606), (1452, 258994320), (1482, 253751520), (1496, 251376840), (1520, 247407732), (1530, 245790688), (1542, 243877920), (1560, 241063944), (1573, 239071680), (1584, 237411460), (1615, 232854336), (1632, 230428770), (1672, 224916120), (1683, 223446080), (1710, 219917984), (1716, 219149040), (1760, 213670314), (1768, 212703480), (1815, 207195456), (1824, 206173110), (1870, 201101472), (1872, 200886620), (1881, 199925440), (1936, 194245740), (1938, 194045280), (1976, 190313640), (1980, 189929168), (1989, 189069760), (2040, 184343016), (2056, 182908440), (2057, 182819520), (2080, 180797958), (2090, 179932896), (2112, 178058595), (2145, 175319232), (2178, 172662880), (2210, 170162784), (2223, 169167680), (2244, 167584560), (2280, 164938488), (2288, 164361780), (2299, 163575360), (2313, 162585280), (2340, 160709296), (2420, 155396592), (2431, 154693440), (2448, 153619180), (2470, 152250912), (2496, 150664965), (2508, 149944080), (2570, 146326752), (2574, 146099360), (2584, 145533960), (2640, 142446876), (2652, 141802320), (2717, 138409920), (2720, 138257262), (2736, 137448740), (2805, 134067648), (2827, 133024320), (2860, 131489424), (2880, 130576303), (2904, 129497160), (2907, 129363520), (2964, 126875760), (2992, 125688420), (3040, 123703866), (3060, 122895344), (3084, 121938960), (3120, 120531972), (3135, 119955264), (3146, 119535840), (3168, 118705730), (3230, 116427168), (3264, 115214385), (3315, 113441856), (3341, 112559040), (3344, 112458060), (3366, 111723040), (3420, 109958992), (3432, 109574520), (3520, 106835157), (3536, 106351740), (3553, 105842880), (3630, 103597728), (3648, 103086555), (3705, 101500608), (3740, 100550736), (3744, 100443310), (3762, 99962720), (3855, 97551168), (3872, 97122870), (3876, 97022640), (3952, 95156820), (3960, 94964584), (3978, 94534880), (4080, 92171508), (4112, 91454220), (4114, 91409760), (4160, 90398979), (4180, 89966448), (4199, 89559360), (4290, 87659616), (4356, 86331440), (4369, 86074560), (4420, 85081392), (4446, 84583840), (4488, 83792280), (4560, 82469244), (4576, 82180890), (4598, 81787680), (4626, 81292640), (4680, 80354648), (4719, 79690560), (4840, 77698296), (4845, 77618112), (4862, 77346720), (4883, 77014080), (4896, 76809590), (4940, 76125456), (5016, 74972040), (5140, 73163376), (5148, 73049680), (5168, 72766980), (5280, 71223438), (5304, 70901160), (5434, 69204960), (5440, 69128631), (5445, 69065152), (5472, 68724370), (5610, 67033824), (5654, 66512160), (5720, 65744712), (5808, 64748580), (5814, 64681760), (5928, 63437880), (5984, 62844210), (6080, 61851933), (6120, 61447672), (6168, 60969480), (6171, 60939840), (6240, 60265986), (6270, 59977632), (6292, 59767920), (6336, 59352865), (6435, 58439744), (6460, 58213584), (6630, 56720928), (6682, 56279520), (6688, 56229030), (6732, 55861520), (6840, 54979496), (6864, 54787260), (6897, 54525120), (7072, 53175870), (7106, 52921440), (7260, 51798864), (7293, 51564480), (7410, 50750304), (7480, 50275368), (7488, 50221655), (7524, 49981360), (7710, 48775584), (7744, 48561435), (7752, 48511320), (7865, 47814336), (7904, 47578410), (7920, 47482292), (7956, 47267440), (8151, 46136640), (8160, 46085754), (8224, 45727110), (8228, 45704880), (8360, 44983224), (8398, 44779680), (8415, 44689216), (8481, 44341440), (8580, 43829808), (8712, 43165720), (8738, 43037280), (8840, 42540696), (8892, 42291920), (8976, 41896140), (9120, 41234622), (9152, 41090445), (9196, 40893840), (9252, 40646320), (9360, 40177324), (9405, 39985088), (9438, 39845280), (9680, 38849148), (9690, 38809056), (9724, 38673360), (9766, 38507040), (9792, 38404795), (9880, 38062728), (9945, 37813952), (10023, 37519680), (10032, 37486020), (10280, 36581688), (10285, 36563904), (10296, 36524840), (10336, 36383490), (10560, 35611719), (10608, 35450580), (10659, 35280960), (10868, 34602480), (10890, 34532576), (10944, 34362185), (11115, 33833536), (11220, 33516912), (11308, 33256080), (11440, 32872356), (11495, 32715072), (11565, 32517056), (11616, 32374290), (11628, 32340880), (11856, 31718940), (11968, 31422105), (12155, 30938688), (12240, 30723836), (12336, 30484740), (12342, 30469920), (12480, 30132993), (12540, 29988816), (12584, 29883960), (12597, 29853120), (12870, 29219872), (12920, 29106792), (13107, 28691520), (13260, 28360464), (13364, 28139760), (13376, 28114515), (13464, 27930760), (13585, 27681984), (13680, 27489748), (13728, 27393630), (13794, 27262560), (14135, 26604864), (14144, 26587935), (14157, 26563520), (14212, 26460720), (14520, 25899432), (14535, 25872704), (14586, 25782240), (14649, 25671360), (14820, 25375152), (14960, 25137684), (15048, 24990680), (15420, 24387792), (15504, 24255660), (15730, 23907168), (15808, 23789205), (15840, 23741146), (15912, 23633720), (16302, 23068320), (16320, 23042877), (16448, 22863555), (16456, 22852440), (16705, 22511808), (16720, 22491612), (16796, 22389840), (16830, 22344608), (16962, 22170720), (17160, 21914904), (17424, 21582860), (17476, 21518640), (17680, 21270348), (17765, 21168576), (17784, 21145960), (17952, 20948070), (18240, 20617311), (18392, 20446920), (18504, 20323160), (18513, 20313280), (18720, 20088662), (18810, 19992544), (18876, 19922640), (19360, 19424574), (19380, 19404528), (19448, 19336680), (19532, 19253520), (19760, 19031364), (19890, 18906976), (20046, 18759840), (20064, 18743010), (20560, 18290844), (20570, 18281952), (20592, 18262420), (20672, 18191745), (20691, 18175040), (20995, 17911872), (21216, 17725290), (21318, 17640480), (21736, 17301240), (21780, 17266288), (21845, 17214912), (21879, 17188160), (22230, 16916768), (22440, 16758456), (22616, 16628040), (22880, 16436178), (22990, 16357536), (23130, 16258528), (23232, 16187145), (23256, 16170440), (23595, 15938112), (23712, 15859470), (24310, 15469344), (24415, 15402816), (24453, 15378880), (24480, 15361918), (24672, 15242370), (24684, 15234960), (25080, 14994408), (25168, 14941980), (25194, 14926560), (25443, 14780480), (25740, 14609936), (25840, 14553396), (26214, 14345760), (26520, 14180232), (26728, 14069880), (26741, 14063040), (26928, 13965380), (27170, 13840992), (27360, 13744874), (27456, 13696815), (27588, 13631280), (28270, 13302432), (28314, 13281760), (28424, 13230360), (29040, 12949716), (29070, 12936352), (29172, 12891120), (29298, 12835680), (29640, 12687576), (29887, 12582720), (29920, 12568842), (30069, 12506560), (30096, 12495340), (30840, 12193896), (30855, 12187968), (31008, 12127830), (31097, 12093120), (31460, 11953584), (31680, 11870573), (31824, 11816860), (31977, 11760320), (32604, 11534160), (32912, 11426220), (33410, 11255904), (33440, 11245806), (33592, 11194920), (33660, 11172304), (33924, 11085360), (34320, 10957452), (34485, 10905024), (34848, 10791430), (34952, 10759320), (35360, 10635174), (35530, 10584288), (35568, 10572980), (35904, 10474035), (36465, 10312896), (36751, 10232640), (36784, 10223460), (37008, 10161580), (37026, 10156640), (37440, 10044331), (37620, 9996272), (37752, 9961320), (37791, 9951040), (38720, 9712287), (38760, 9702264), (38896, 9668340), (39064, 9626760), (39083, 9622080), (39321, 9563840), (39520, 9515682), (39780, 9453488), (40092, 9379920), (40128, 9371505), (40755, 9227328), (41120, 9145422), (41140, 9140976), (41184, 9131210), (41382, 9087520), (41990, 8955936), (42405, 8868288), (42432, 8862645), (42636, 8820240), (43472, 8650620), (43560, 8633144), (43690, 8607456), (43758, 8594080), (43947, 8557120), (44460, 8458384), (44880, 8379228), (45232, 8314020), (45760, 8218089), (45980, 8178768), (46189, 8141760), (46260, 8129264), (46512, 8085220), (47190, 7969056), (47424, 7929735), (48059, 7824960), (48620, 7734672), (48830, 7701408), (48906, 7689440), (48960, 7680959), (49344, 7621185), (49368, 7617480), (50115, 7503936), (50160, 7497204), (50336, 7470990), (50388, 7463280), (50886, 7390240), (51480, 7304968), (51680, 7276698), (52428, 7172880), (53040, 7090116), (53295, 7056192), (53456, 7034940), (53482, 7031520), (53713, 7001280), (53856, 6982690), (54340, 6920496), (54720, 6872437), (55176, 6815640), (56540, 6651216), (56628, 6640880), (56797, 6621120), (56848, 6615180), (58080, 6474858), (58140, 6468176), (58344, 6445560), (58596, 6417840), (59280, 6343788), (59774, 6291360), (59840, 6284421), (60138, 6253280), (60192, 6247670), (61680, 6096948), (61710, 6093984), (62016, 6063915), (62194, 6046560), (62920, 5976792), (62985, 5970624), (63479, 5924160), (63648, 5908430), (63954, 5880160), (65208, 5767080), (65535, 5738304), (65824, 5713110), (66820, 5627952), (66880, 5622903), (67184, 5597460), (67320, 5586152), (67848, 5542680), (68640, 5478726), (68970, 5452512), (69696, 5395715), (69904, 5379660), (70720, 5317587), (70785, 5312704), (71060, 5292144), (71136, 5286490), (72930, 5156448), (73245, 5134272), (73502, 5116320), (73568, 5111730), (74016, 5080790), (74052, 5078320), (75240, 4998136), (75504, 4980660), (75582, 4975520), (77520, 4851132), (77792, 4834170), (78128, 4813380), (78166, 4811040), (78642, 4781920), (79040, 4757841), (79560, 4726744), (80184, 4689960), (80223, 4687680), (81510, 4613664), (82240, 4572711), (82280, 4570488), (82368, 4565605), (82764, 4543760), (83011, 4530240), (83980, 4477968), (84810, 4434144), (85272, 4410120), (86944, 4325310), (87120, 4316572), (87380, 4303728), (87516, 4297040), (87894, 4278560), (88920, 4229192), (89661, 4194240), (89760, 4189614), (90464, 4157010), (91960, 4089384), (92378, 4070880), (92520, 4064632), (92565, 4062656), (93024, 4042610), (93291, 4031040), (94380, 3984528), (96118, 3912480), (97240, 3867336), (97660, 3850704), (97812, 3844720), (98736, 3808740), (100230, 3751968), (100320, 3748602), (100672, 3735495), (100776, 3731640), (101772, 3695120), (102960, 3652484), (103360, 3638349), (103455, 3635008), (104856, 3586440), (106080, 3545058), (106590, 3528096), (106912, 3517470), (106964, 3515760), (107426, 3500640), (107712, 3491345), (108680, 3460248), (109395, 3437632), (110253, 3410880), (110352, 3407820), (113080, 3325608), (113256, 3320440), (113594, 3310560), (113696, 3307590), (116160, 3237429), (116280, 3234088), (116688, 3222780), (117192, 3208920), (117249, 3207360), (118560, 3171894), (119548, 3145680), (120276, 3126640), (120384, 3123835), (122265, 3075776), (123360, 3048474), (123420, 3046992), (124388, 3023280), (125840, 2988396), (125970, 2985312), (126958, 2962080), (127215, 2956096), (127296, 2954215), (127908, 2940080), (130416, 2883540), (131070, 2869152), (131648, 2856555), (133640, 2813976), (133705, 2812608), (134368, 2798730), (134640, 2793076), (135696, 2771340), (137280, 2739363), (137940, 2726256), (138567, 2713920), (139808, 2689830), (141570, 2656352), (142120, 2646072), (142272, 2643245), (144177, 2608320), (145860, 2578224), (146490, 2567136), (147004, 2558160), (147136, 2555865), (148032, 2540395), (148104, 2539160), (149435, 2516544), (150345, 2501312), (150480, 2499068), (151008, 2490330), (151164, 2487760), (155040, 2425566), (155485, 2418624), (155584, 2417085), (156256, 2406690), (156332, 2405520), (157284, 2390960), (159120, 2363372), (159885, 2352064), (160368, 2344980), (160446, 2343840), (161139, 2333760), (163020, 2306832), (164560, 2285244), (165528, 2271880), (166022, 2265120), (167960, 2238984), (169620, 2217072), (170391, 2207040), (170544, 2205060), (173888, 2162655), (174240, 2158286), (174760, 2151864), (175032, 2148520), (175788, 2139280), (177840, 2114596), (179322, 2097120), (179520, 2094807), (180928, 2078505), (183755, 2046528), (183920, 2044692), (184756, 2035440), (185040, 2032316), (185130, 2031328), (186048, 2021305), (186582, 2015520), (188760, 1992264), (188955, 1990208), (190437, 1974720), (192236, 1956240), (194480, 1933668), (195320, 1925352), (195415, 1924416), (195624, 1922360), (196605, 1912768), (197472, 1904370), (200460, 1875984), (200640, 1874301), (201552, 1865820), (203544, 1847560), (205920, 1826242), (206910, 1817504), (209712, 1793220), (212160, 1772529), (213180, 1764048), (213824, 1758735), (213928, 1757880), (214852, 1750320), (217360, 1730124), (218790, 1718816), (219735, 1711424), (220506, 1705440), (220704, 1703910), (226160, 1662804), (226512, 1660220), (227188, 1655280), (227392, 1653795), (230945, 1628352), (232560, 1617044), (233376, 1611390), (234384, 1604460), (234498, 1603680), (237120, 1585947), (239096, 1572840), (240295, 1564992), (240552, 1563320), (240669, 1562560), (244530, 1537888), (246720, 1524237), (246840, 1523496), (248776, 1511640), (249033, 1510080), (251680, 1494198), (251940, 1492656), (253916, 1481040), (254430, 1478048), (255816, 1470040), (260832, 1441770), (262140, 1434576), (267280, 1406988), (267410, 1406304), (268565, 1400256), (268736, 1399365), (268983, 1398080), (269280, 1396538), (271392, 1385670), (275880, 1363128), (277134, 1356960), (279616, 1344915), (279873, 1343680), (283140, 1328176), (283985, 1324224), (284240, 1323036), (288354, 1304160), (291720, 1289112), (292980, 1283568), (294008, 1279080), (296208, 1269580), (298870, 1258272), (300690, 1250656), (300960, 1249534), (302016, 1245165), (302328, 1243880), (310080, 1212783), (310970, 1209312), (312512, 1203345), (312664, 1202760), (314568, 1195480), (317395, 1184832), (318240, 1181686), (319770, 1176032), (320736, 1172490), (320892, 1171920), (322278, 1166880), (326040, 1153416), (329120, 1142622), (330759, 1136960), (331056, 1135940), (332044, 1132560), (335920, 1119492), (339240, 1108536), (340782, 1103520), (341088, 1102530), (348480, 1079143), (349520, 1075932), (350064, 1074260), (351576, 1069640), (351747, 1069120), (355680, 1057298), (358644, 1048560), (367510, 1023264), (367840, 1022346), (369512, 1017720), (370080, 1016158), (370260, 1015664), (373164, 1007760), (377520, 996132), (377910, 995104), (380874, 987360), (384472, 978120), (388960, 966834), (390640, 962676), (390830, 962208), (391248, 961180), (393210, 956384), (394944, 952185), (400920, 937992), (401115, 937536), (403104, 932910), (404261, 930240), (407088, 923780), (411840, 913121), (413820, 908752), (415055, 906048), (415701, 904640), (419424, 896610), (426360, 882024), (427856, 878940), (429704, 875160), (432531, 869440), (434720, 865062), (437580, 859408), (439470, 855712), (441012, 852720), (441408, 851955), (448305, 838848), (452320, 831402), (453024, 830110), (454376, 827640), (461890, 814176), (465120, 808522), (466455, 806208), (466752, 805695), (468768, 802230), (468996, 801840), (478192, 786420), (480590, 782496), (481104, 781660), (481338, 781280), (483417, 777920), (489060, 768944), (493680, 761748), (497552, 755820), (498066, 755040), (503360, 747099), (503880, 746328), (507832, 740520), (508079, 740160), (508860, 739024), (511173, 735680), (511632, 735020), (521664, 720885), (524280, 717288), (528649, 711360), (534560, 703494), (534820, 703152), (537130, 700128), (537966, 699040), (538560, 698269), (542784, 692835), (551265, 682176), (551760, 681564), (554268, 678480), (559746, 671840), (566280, 664088), (567970, 662112), (568480, 661518), (571311, 658240), (576708, 652080), (583440, 644556), (585960, 641784), (586245, 641472), (588016, 639540), (590843, 636480), (592416, 634790), (597740, 629136), (601380, 625328), (601920, 624767), (604656, 621940)]