3750037898880

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1\times {\mathrm{293}}^1$

素因数の和:522

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 102, 104, 105, 112, 119, 120, 124, 128, 130, 136, 139, 140, 155, 156, 160, 168, 170, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 238, 240, 248, 255, 260, 272, 273, 278, 280, 293, 310, 312, 320, 336, 340, 357, 364, 372, 384, 390, 403, 408, 416, 417, 420, 434, 442, 448, 455, 465, 476, 480, 496, 510, 520, 527, 544, 546, 556, 560, 586, 595, 620, 624, 640, 651, 663, 672, 680, 695, 714, 728, 744, 780, 806, 816, 832, 834, 840, 868, 879, 884, 896, 910, 930, 952, 960, 973, 992, 1020, 1040, 1054, 1085, 1088, 1092, 1105, 1112, 1120, 1172, 1190, 1209, 1240, 1248, 1302, 1326, 1344, 1360, 1365, 1390, 1428, 1456, 1465, 1488, 1547, 1560, 1581, 1612, 1632, 1664, 1668, 1680, 1736, 1758, 1768, 1785, 1807, 1820, 1860, 1904, 1920, 1946, 1984, 2015, 2040, 2051, 2080, 2085, 2108, 2170, 2176, 2184, 2210, 2224, 2240, 2344, 2363, 2380, 2418, 2480, 2496, 2604, 2635, 2652, 2688, 2720, 2730, 2780, 2821, 2856, 2912, 2919, 2930, 2976, 3094, 3120, 3162, 3224, 3255, 3264, 3315, 3336, 3360, 3472, 3516, 3536, 3570, 3614, 3640, 3689, 3720, 3808, 3809, 3892, 3968, 4030, 4080, 4102, 4160, 4170, 4216, 4309, 4340, 4368, 4395, 4420, 4448, 4480, 4641, 4688, 4726, 4760, 4836, 4865, 4960, 4981, 4992, 5208, 5270, 5304, 5421, 5440, 5460, 5560, 5642, 5712, 5824, 5838, 5860, 5952, 6045, 6153, 6188, 6240, 6324, 6448, 6510, 6528, 6630, 6672, 6720, 6851, 6944, 7032, 7072, 7089, 7140, 7228, 7280, 7378, 7440, 7616, 7618, 7735, 7784, 7905, 8060, 8160, 8204, 8320, 8340, 8432, 8463, 8618, 8680, 8736, 8790, 8840, 8896, 9035, 9083, 9282, 9376, 9452, 9520, 9672, 9730, 9920, 9962, 10255, 10416, 10540, 10608, 10842, 10880, 10920, 11067, 11120, 11284, 11424, 11427, 11648, 11676, 11720, 11815, 11904, 12090, 12306, 12376, 12480, 12648, 12649, 12896, 12927, 13020, 13260, 13344, 13440, 13702, 13888, 14064, 14105, 14144, 14178, 14280, 14456, 14560, 14595, 14756, 14880, 14943, 15232, 15236, 15470, 15568, 15810, 16120, 16320, 16408, 16541, 16680, 16864, 16926, 17236, 17360, 17472, 17580, 17680, 17792, 18070, 18166, 18445, 18564, 18752, 18904, 19040, 19045, 19344, 19460, 19840, 19924, 20510, 20553, 20832, 21080, 21216, 21545, 21684, 21840, 22134, 22240, 22568, 22848, 22854, 23205, 23352, 23440, 23630, 24180, 24612, 24752, 24905, 24960, 25296, 25298, 25792, 25854, 26040, 26520, 26663, 26688, 27105, 27249, 27404, 27776, 28128, 28210, 28288, 28356, 28560, 28912, 29120, 29190, 29512, 29760, 29886, 30163, 30472, 30719, 30765, 30940, 31136, 31620, 32240, 32640, 32816, 33082, 33360, 33728, 33852, 34255, 34472, 34720, 34867, 34944, 35160, 35360, 35445, 36140, 36332, 36890, 37128, 37504, 37808, 37947, 38080, 38090, 38688, 38920, 39848, 40727, 41020, 41106, 41664, 42160, 42315, 42432, 43090, 43368, 43680, 44268, 44480, 45136, 45415, 45696, 45708, 46410, 46704, 46880, 47260, 47957, 48360, 49224, 49504, 49623, 49810, 50592, 50596, 51584, 51708, 52080, 53040, 53326, 53376, 54210, 54498, 54808, 55335, 56017, 56256, 56420, 56712, 57120, 57135, 57824, 58240, 58380, 59024, 59520, 59772, 60326, 60944, 61438, 61530, 61880, 62272, 63240, 63245, 63581, 64480, 64635, 64753, 65632, 66164, 66720, 67456, 67704, 68510, 68944, 69440, 69734, 70320, 70720, 70890, 72280, 72664, 73253, 73780, 74256, 74715, 75616, 75894, 76160, 76180, 77376, 77840, 79696, 79989, 81454, 82040, 82212, 82705, 83328, 84320, 84630, 84864, 86180, 86736, 87360, 88536, 88960, 90272, 90489, 90830, 91416, 92157, 92820, 93408, 93760, 94520, 95914, 96720, 98448, 99008, 99246, 99620, 101184, 101192, 102765, 103416, 104160, 104601, 106080, 106652, 108420, 108996, 109616, 110670, 112034, 112512, 112840, 113424, 114240, 114270, 115648, 116760, 118048, 118079, 119544, 120652, 121888, 122181, 122876, 123060, 123760, 124544, 126480, 126490, 127162, 128960, 129270, 129506, 131264, 132328, 133315, 133440, 135408, 136245, 137020, 137888, 138880, 139468, 140640, 141440, 141780, 143871, 144560, 145328, 146506, 147560, 148512, 149430, 150815, 151232, 151788, 152360, 153595, 154411, 154752, 155680, 159392, 159978, 162908, 164080, 164424, 165410, 168051, 168640, 169260, 172360, 173472, 174335, 174720, 177072, 180544, 180978, 181660, 182832, 184314, 185640, 186816, 187520, 189040, 189735, 190743, 191828, 193440, 194259, 196896, 198016, 198492, 199240, 202368, 202384, 203635, 205530, 206832, 208320, 209202, 212160, 213304, 215033, 216840, 217992, 219232, 219759, 221340, 224068, 225680, 226848, 228480, 228540, 231296, 233520, 236096, 236158, 239088, 239785, 241304, 243776, 244362, 245752, 246120, 247520, 248115, 252960, 252980, 254324, 257920, 258540, 259012, 262528, 264656, 266630, 266880, 270816, 272490, 274040, 275776, 278936, 280085, 281280, 283560, 285089, 287742, 289120, 290656, 293012, 295120, 297024, 298860, 301630, 302464, 303576, 304720, 307190, 308822, 311360, 317905, 318784, 319956, 323765, 325816, 328160, 328848, 330820, 336102, 337280, 338520, 344720, 346944, 348670, 354144, 354237, 361088, 361956, 363320, 365664, 366265, 368628, 371280, 373632, 378080, 379470, 381486, 383656, 386880, 388518, 392119, 393792, 396984, 398480, 399945, 404768, 407270, 411060, 413664, 416640, 418404, 424320, 426608, 430066, 433680, 435984, 438464, 439518, 442680, 448136, 451360, 452445, 453271, 453696, 457080, 460785, 463233, 467040, 472192, 472316, 478176, 479570, 482608, 487552, 488724, 491504, 492240, 495040, 496230, 505920, 505960, 508648, 512771, 517080, 518024, 523005, 529312, 529451, 533260, 541632, 544980, 548080, 551552, 557872, 560170, 562560, 567120, 570178, 575484, 578240, 581312, 586024, 590240, 590395, 594048, 597720, 603260, 607152, 609440, 610905, 614380, 617644, 622720, 635810, 637568, 639912, 645099, 647530, 651632, 656320, 657696, 661640, 672204, 677040, 689440, 692359, 693888, 697340, 708288, 708474, 719355, 723912, 726640, 731328, 732530, 737256, 742560, 756160, 758940, 762972, 767312, 772055, 773760, 777036, 784238, 787584, 793968, 796960, 799890, 809536, 814540, 822120, 826553, 827328, 836808, 840255, 853216, 855267, 860132, 867360, 871968, 876928, 879036, 885360, 896272, 902720, 904890, 906542, 907392, 914160, 921570, 926466, 934080, 944632, 952289, 953715, 956352, 959140, 965216, 971295, 977448, 983008, 984480, 990080, 992460, 1011840, 1011920, 1017296, 1025542, 1034160, 1036048, 1046010, 1058624, 1058902, 1066520, 1075165, 1080877, 1083264, 1089960, 1096160, 1098795, 1115744, 1120340, 1134240, 1140356, 1150968, 1156480, 1162624, 1172048, 1176357, 1180480, 1180790, 1195440, 1206520, 1214304, 1218880, 1221810, 1228760, 1235288, 1262537, 1271620, 1279824, 1290198, 1295060, 1303264, 1312640, 1315392, 1323280, 1344408, 1354080, 1359813, 1378880, 1384718, 1394680, 1416576, 1416948, 1425445, 1438710, 1447824, 1453280, 1462656, 1465060, 1474512, 1485120, 1512320, 1517880, 1525944, 1534624, 1538313, 1544110, 1554072, 1568476, 1587936, 1588353, 1593920, 1599780, 1619072, 1629080, 1644240, 1653106, 1654656, 1673616, 1680510, 1706432, 1710534, 1720264, 1734720, 1743936, 1758072, 1770720, 1771185, 1792544, 1805440, 1809780, 1813084, 1828320, 1843140, 1852932, 1868160, 1889264, 1904578, 1907430, 1912704, 1918280, 1930432, 1942590, 1954896, 1960595, 1966016, 1968960, 1984920, 2007343, 2023840, 2034592, 2051084, 2068320, 2072096, 2077077, 2092020, 2117248, 2117804, 2133040, 2150330, 2161754, 2179920, 2192320, 2197590, 2231488, 2240680, 2266355, 2268480, 2280712, 2301936, 2316165, 2344096, 2352714, 2360960, 2361580, 2390880, 2413040, 2428608, 2437760, 2443620, 2457520, 2470576, 2479659, 2525074, 2543240, 2559648, 2563855, 2580396, 2590120, 2606528, 2630784, 2646560, 2647255, 2688816, 2708160, 2719626, 2757760, 2769436, 2789360, 2833896, 2850890, 2856867, 2877420, 2895648, 2906560, 2930120, 2949024, 2970240, 3035760, 3051888, 3069248, 3076626, 3088220, 3108144, 3136952, 3175872, 3176706, 3187840, 3199560, 3225495, 3242631, 3258160, 3288480, 3306212, 3347232, 3361020, 3412864, 3421068, 3440528, 3461795, 3469440, 3487872, 3516144, 3541440, 3542370, 3585088, 3619560, 3626168, 3656640, 3686280, 3705864, 3706157, 3778528, 3787611, 3809156, 3814860, 3836560, 3860864, 3885180, 3909792, 3921190, 3932032, 3937920, 3969840, 4014686, 4047680, 4069184, 4102168, 4132765, 4136640, 4144192, 4154154, 4184040, 4235608, 4266080, 4276335, 4300660, 4323508, 4359840, 4384640, 4395180, 4462976, 4481360, 4532710, 4536960, 4561424, 4603872, 4632330, 4688192, 4705428, 4723160, 4761445, 4781760, 4826080, 4846513, 4857216, 4887240, 4915040, 4941152, 4959318, 5050148, 5086480, 5119296, 5127710, 5160792, 5180240, 5213056, 5293120, 5294510, 5377632, 5404385, 5416320, 5439252, 5538872, 5578720, 5667792, 5701780, 5713734, 5754840, 5791296, 5813120, 5860240, 5881785, 5898048, 6022029, 6071520, 6103776, 6138496, 6153252, 6176440, 6216288, 6273904, 6312685, 6351744, 6353412, 6399120, 6450990, 6485262, 6516320, 6576960, 6612424, 6666023, 6694464, 6722040, 6799065, 6842136, 6881056, 6923590, 7032288, 7082880, 7084740, 7170176, 7239120, 7252336, 7313280, 7372560, 7411728, 7412314, 7557056, 7575222, 7618312, 7629720, 7673120, 7691565, 7770360, 7819584, 7842380, 7939680, 7941765, 8029372, 8095360, 8138368, 8204336, 8265530, 8273280, 8288384, 8308308, 8368080, 8471216, 8532160, 8552670, 8601320, 8647016, 8719680, 8790360, 8837759, 8962720, 9000667, 9065420, 9122848, 9207744, 9264660, 9376384, 9410856, 9446320, 9522890, 9563520, 9652160, 9693026, 9774480, 9830080, 9882304, 9918636, 10036715, 10100296, 10172960, 10238592, 10255420, 10321584, 10360480, 10385385, 10586240, 10589020, 10755264, 10808770, 10878504, 11077744, 11118471, 11157440, 11335584, 11403560, 11427468, 11509680, 11582592, 11720480, 11763570, 11796096, 12044058, 12143040, 12207552, 12306504, 12352880, 12398295, 12432576, 12547808, 12625370, 12706824, 12798240, 12901980, 12970524, 13032640, 13153920, 13224848, 13332046, 13388928, 13444080, 13598130, 13684272, 13762112, 13847180, 14051401, 14064576, 14169480, 14284335, 14478240, 14504672, 14539539, 14745120, 14823456, 14824628, 15114112, 15150444, 15236624, 15259440, 15346240, 15383130, 15540720, 15639168, 15684760, 15879360, 15883530, 16058744, 16213155, 16408672, 16412981, 16531060, 16616616, 16736160, 16942432, 17064320, 17105340, 17202640, 17294032, 17439360, 17580720, 17675518, 17925440, 18001334, 18130840, 18245696, 18415488, 18529320, 18530785, 18821712, 18892640, 18938055, 19045780, 19304320, 19386052, 19548960, 19660160, 19764608, 19837272, 19998069, 20073430, 20200592, 20345920, 20510840, 20643168, 20720960, 20770770, 21178040, 21463129, 21510528, 21617540, 21757008, 22155488, 22236942, 22314880, 22671168, 22807120, 22854936, 23019360, 23440960, 23527140, 24088116, 24232565, 24286080, 24415104, 24613008, 24705760, 24796590, 24865152, 25095616, 25250740, 25413648, 25596480, 25803960, 25941048, 26065280, 26449696, 26513277, 26664092, 26888160, 27002001, 27196260, 27368544, 27524224, 27694360, 28102802, 28129152, 28338960, 28568670, 28956480, 29009344, 29079078, 29490240, 29646912, 29649256, 30110145, 30300888, 30473248, 30518880, 30692480, 30766260, 31081440, 31369520, 31758720, 31767060, 32117488, 32426310, 32817344, 32825962, 33062120, 33233232, 33330115, 33472320, 33884864, 34210680, 34405280, 34588064, 35161440, 35351036, 35850880, 36002668, 36261680, 36491392, 37058640, 37061570, 37643424, 37785280, 37876110, 38091560, 38772104, 39097920, 39674544, 39996138, 40146860, 40401184, 40691840, 41021680, 41286336, 41441920, 41541540, 42154203, 42356080, 42926258, 43235080, 43514016, 44188795, 44310976, 44473884, 45003335, 45342336, 45614240, 45709872, 46038720, 46881920, 47054280, 48176232, 48465130, 49226016, 49238943, 49411520, 49593180, 50191232, 50501480, 50827296, 51192960, 51607920, 51882096, 52899392, 53026554, 53328184, 53776320, 54004002, 54392520, 54737088, 55388720, 55592355, 56205604, 56677920, 57137340, 57912960, 58018688, 58158156, 58980480, 59293824, 59298512, 60220290, 60601776, 60946496, 61037760, 61532520, 62162880, 62739040, 63004669, 63534120, 64234976, 64389387, 64852620, 65634688, 65651924, 66124240, 66466464, 66660230, 66944640, 67769728, 68421360, 68810560, 69176128, 70257005, 70322880, 70702072, 72005336, 72523360, 72697695, 74117280, 74123140, 75286848, 75570560, 75752220, 76183120, 77544208, 78195840, 79349088, 79992276, 80293720, 80802368, 82043360, 82064905, 82572672, 83083080, 84308406, 84712160, 85852516, 86470160, 87028032, 88377590, 88621952, 88947768, 90006670, 91228480, 91419744, 92077440, 94108560, 96352464, 96930260, 98452032, 98477886, 98823040, 99186360, 99990345, 101002960, 101654592, 103215840, 103764192, 105798784, 106053108, 106656368, 107315645, 107552640, 108008004, 108785040, 109474176, 110777440, 111184710, 112411208, 113355840, 114274680, 114890867, 116316312, 118597024, 120440580, 121203552, 121892992, 122075520, 123065040, 124325760, 125478080, 126009338, 127068240, 128469952, 128778774, 129705240, 131303848, 132248480, 132566385, 132932928, 133320460, 135010005, 136842720, 137621120, 138352256, 140514010, 140645760, 141404144, 144010672, 145046720, 145395390, 148234560, 148246280, 150241903, 150573696, 151504440, 152366240, 155088416, 158698176, 159984552, 160587440, 161604736, 164086720, 164129810, 166166160, 168616812, 169424320, 171705032, 172940320, 174056064, 176755180, 177895536, 180013340, 182456960, 182839488, 188217120, 189014007, 192704928, 193860520, 196904064, 196955772, 198372720, 199980690, 202005920, 203309184, 206431680, 207528384, 210771015, 212106216, 213312736, 214631290, 216016008, 217570080, 221554880, 222369420, 224822416, 226711680, 228549360, 229781734, 232632624, 237194048, 240881160, 242407104, 246130080, 246194715, 250956160, 252018676, 254136480, 256939904, 257557548, 259410480, 262607696, 264496960, 265132770, 265865856, 266640920, 270020010, 273685440, 279020677, 281028020, 282808288, 288021344, 290093440, 290790780, 296469120, 296492560, 300483806, 303008880, 304732480, 310176832, 315023345, 317396352, 319969104, 321174880, 321946935, 328173440, 328259620, 332332320, 337233624, 338848640, 343410064, 344672601, 345880640, 353510360, 355791072, 360026680, 365678976, 376434240, 378028014, 385409856, 387721040, 393911544, 396745440, 399961380, 404011840, 412863360, 415056768, 421542030, 424212432, 426625472, 429262580, 432032016, 435140160, 443109760, 444738840, 449644832, 450725709, 457098720, 459563468, 465265248, 474388096, 481762320, 484814208, 492260160, 492389430, 504037352, 508272960, 515115096, 518820960, 525215392, 528993920, 530265540, 533281840, 540040020, 547370880, 558041354, 562056040, 565616576, 574454335, 576042688, 581581560, 592985120, 600967612, 606017760, 609464960, 620353664, 630046690, 639938208, 642349760, 643893870, 656519240, 664664640, 674467248, 686820128, 689345202, 691761280, 707020720, 711582144, 720053360, 751209515, 752868480, 756056028, 770819712, 775442080, 787823088, 793490880, 799922760, 808023680, 837062031, 843084060, 848424864, 853250944, 858525160, 864064032, 870280320, 889477680, 899289664, 901451418, 914197440, 919126936, 930530496, 945070035, 963524640, 984520320, 984778860, 1008074704, 1016545920, 1030230192, 1037641920, 1050430784, 1060531080, 1066563680, 1080080040, 1116082708, 1124112080, 1131233152, 1148908670, 1152085376, 1163163120, 1185970240, 1201935224, 1212035520, 1260093380, 1279876416, 1284699520, 1287787740, 1313038480, 1329329280, 1348934496, 1373640256, 1378690404, 1395103385, 1414041440, 1423164288, 1440106720, 1502419030, 1512112056, 1550884160, 1575646176, 1586981760, 1599845520, 1674124062, 1686168120, 1696849728, 1717050320, 1723363005, 1728128064, 1778955360, 1798579328, 1802902836, 1828394880, 1838253872, 1861060992, 1890140070, 1927049280, 1953144739, 1969557720, 2016149408, 2060460384, 2075283840, 2100861568, 2121062160, 2133127360, 2160160080, 2232165416, 2248224160, 2253628545, 2297817340, 2326326240, 2371940480, 2403870448, 2424071040, 2520186760, 2559752832, 2575575480, 2626076960, 2697868992, 2747280512, 2757380808, 2790206770, 2828082880, 2880213440, 3004838060, 3024224112, 3101768320, 3151292352, 3199691040, 3348248124, 3372336240, 3393699456, 3434100640, 3446726010, 3456256128, 3557910720, 3605805672, 3676507744, 3780280140, 3854098560, 3906289478, 3939115440, 4032298816, 4120920768, 4185310155, 4242124320, 4266254720, 4320320160, 4464330832, 4496448320, 4507257090, 4595634680, 4652652480, 4807740896, 5040373520, 5151150960, 5252153920, 5395737984, 5514761616, 5580413540, 5656165760, 5760426880, 5859434217, 6009676120, 6048448224, 6302584704, 6399382080, 6696496248, 6744672480, 6868201280, 6893452020, 7115821440, 7211611344, 7353015488, 7560560280, 7812578956, 7878230880, 8064597632, 8241841536, 8370620310, 8484248640, 8640640320, 8928661664, 8992896640, 9014514180, 9191269360, 9305304960, 9615481792, 9765723695, 10080747040, 10302301920, 10504307840, 11029523232, 11160827080, 11718868434, 12019352240, 12096896448, 12798764160, 13392992496, 13489344960, 13736402560, 13786904040, 14423222688, 14706030976, 15121120560, 15625157912, 15756461760, 16741240620, 16968497280, 17281280640, 17857323328, 18029028360, 18382538720, 19230963584, 19531447390, 20161494080, 20604603840, 22059046464, 22321654160, 23437736868, 24038704480, 24193792896, 26785984992, 26978689920, 27573808080, 28846445376, 29297171085, 30242241120, 31250315824, 31512923520, 33482481240, 35714646656, 36058056720, 36765077440, 39062894780, 40322988160, 41209207680, 44118092928, 44643308320, 46875473736, 48077408960, 53571969984, 55147616160, 57692890752, 58594342170, 60484482240, 62500631648, 66964962480, 72116113440, 73530154880, 78125789560, 89286616640, 93750947472, 96154817920, 107143939968, 110295232320, 117188684340, 120968964480, 125001263296, 133929924960, 144232226880, 156251579120, 178573233280, 187501894944, 220590464640, 234377368680, 250002526592, 267859849920, 288464453760, 312503158240, 375003789888, 468754737360, 535719699840, 625006316480, 750007579776, 937509474720, 1250012632960, 1875018949440, 3750037898880]

約数ペア:

[(1, 3750037898880), (2, 1875018949440), (3, 1250012632960), (4, 937509474720), (5, 750007579776), (6, 625006316480), (7, 535719699840), (8, 468754737360), (10, 375003789888), (12, 312503158240), (13, 288464453760), (14, 267859849920), (15, 250002526592), (16, 234377368680), (17, 220590464640), (20, 187501894944), (21, 178573233280), (24, 156251579120), (26, 144232226880), (28, 133929924960), (30, 125001263296), (31, 120968964480), (32, 117188684340), (34, 110295232320), (35, 107143939968), (39, 96154817920), (40, 93750947472), (42, 89286616640), (48, 78125789560), (51, 73530154880), (52, 72116113440), (56, 66964962480), (60, 62500631648), (62, 60484482240), (64, 58594342170), (65, 57692890752), (68, 55147616160), (70, 53571969984), (78, 48077408960), (80, 46875473736), (84, 44643308320), (85, 44118092928), (91, 41209207680), (93, 40322988160), (96, 39062894780), (102, 36765077440), (104, 36058056720), (105, 35714646656), (112, 33482481240), (119, 31512923520), (120, 31250315824), (124, 30242241120), (128, 29297171085), (130, 28846445376), (136, 27573808080), (139, 26978689920), (140, 26785984992), (155, 24193792896), (156, 24038704480), (160, 23437736868), (168, 22321654160), (170, 22059046464), (182, 20604603840), (186, 20161494080), (192, 19531447390), (195, 19230963584), (204, 18382538720), (208, 18029028360), (210, 17857323328), (217, 17281280640), (221, 16968497280), (224, 16741240620), (238, 15756461760), (240, 15625157912), (248, 15121120560), (255, 14706030976), (260, 14423222688), (272, 13786904040), (273, 13736402560), (278, 13489344960), (280, 13392992496), (293, 12798764160), (310, 12096896448), (312, 12019352240), (320, 11718868434), (336, 11160827080), (340, 11029523232), (357, 10504307840), (364, 10302301920), (372, 10080747040), (384, 9765723695), (390, 9615481792), (403, 9305304960), (408, 9191269360), (416, 9014514180), (417, 8992896640), (420, 8928661664), (434, 8640640320), (442, 8484248640), (448, 8370620310), (455, 8241841536), (465, 8064597632), (476, 7878230880), (480, 7812578956), (496, 7560560280), (510, 7353015488), (520, 7211611344), (527, 7115821440), (544, 6893452020), (546, 6868201280), (556, 6744672480), (560, 6696496248), (586, 6399382080), (595, 6302584704), (620, 6048448224), (624, 6009676120), (640, 5859434217), (651, 5760426880), (663, 5656165760), (672, 5580413540), (680, 5514761616), (695, 5395737984), (714, 5252153920), (728, 5151150960), (744, 5040373520), (780, 4807740896), (806, 4652652480), (816, 4595634680), (832, 4507257090), (834, 4496448320), (840, 4464330832), (868, 4320320160), (879, 4266254720), (884, 4242124320), (896, 4185310155), (910, 4120920768), (930, 4032298816), (952, 3939115440), (960, 3906289478), (973, 3854098560), (992, 3780280140), (1020, 3676507744), (1040, 3605805672), (1054, 3557910720), (1085, 3456256128), (1088, 3446726010), (1092, 3434100640), (1105, 3393699456), (1112, 3372336240), (1120, 3348248124), (1172, 3199691040), (1190, 3151292352), (1209, 3101768320), (1240, 3024224112), (1248, 3004838060), (1302, 2880213440), (1326, 2828082880), (1344, 2790206770), (1360, 2757380808), (1365, 2747280512), (1390, 2697868992), (1428, 2626076960), (1456, 2575575480), (1465, 2559752832), (1488, 2520186760), (1547, 2424071040), (1560, 2403870448), (1581, 2371940480), (1612, 2326326240), (1632, 2297817340), (1664, 2253628545), (1668, 2248224160), (1680, 2232165416), (1736, 2160160080), (1758, 2133127360), (1768, 2121062160), (1785, 2100861568), (1807, 2075283840), (1820, 2060460384), (1860, 2016149408), (1904, 1969557720), (1920, 1953144739), (1946, 1927049280), (1984, 1890140070), (2015, 1861060992), (2040, 1838253872), (2051, 1828394880), (2080, 1802902836), (2085, 1798579328), (2108, 1778955360), (2170, 1728128064), (2176, 1723363005), (2184, 1717050320), (2210, 1696849728), (2224, 1686168120), (2240, 1674124062), (2344, 1599845520), (2363, 1586981760), (2380, 1575646176), (2418, 1550884160), (2480, 1512112056), (2496, 1502419030), (2604, 1440106720), (2635, 1423164288), (2652, 1414041440), (2688, 1395103385), (2720, 1378690404), (2730, 1373640256), (2780, 1348934496), (2821, 1329329280), (2856, 1313038480), (2912, 1287787740), (2919, 1284699520), (2930, 1279876416), (2976, 1260093380), (3094, 1212035520), (3120, 1201935224), (3162, 1185970240), (3224, 1163163120), (3255, 1152085376), (3264, 1148908670), (3315, 1131233152), (3336, 1124112080), (3360, 1116082708), (3472, 1080080040), (3516, 1066563680), (3536, 1060531080), (3570, 1050430784), (3614, 1037641920), (3640, 1030230192), (3689, 1016545920), (3720, 1008074704), (3808, 984778860), (3809, 984520320), (3892, 963524640), (3968, 945070035), (4030, 930530496), (4080, 919126936), (4102, 914197440), (4160, 901451418), (4170, 899289664), (4216, 889477680), (4309, 870280320), (4340, 864064032), (4368, 858525160), (4395, 853250944), (4420, 848424864), (4448, 843084060), (4480, 837062031), (4641, 808023680), (4688, 799922760), (4726, 793490880), (4760, 787823088), (4836, 775442080), (4865, 770819712), (4960, 756056028), (4981, 752868480), (4992, 751209515), (5208, 720053360), (5270, 711582144), (5304, 707020720), (5421, 691761280), (5440, 689345202), (5460, 686820128), (5560, 674467248), (5642, 664664640), (5712, 656519240), (5824, 643893870), (5838, 642349760), (5860, 639938208), (5952, 630046690), (6045, 620353664), (6153, 609464960), (6188, 606017760), (6240, 600967612), (6324, 592985120), (6448, 581581560), (6510, 576042688), (6528, 574454335), (6630, 565616576), (6672, 562056040), (6720, 558041354), (6851, 547370880), (6944, 540040020), (7032, 533281840), (7072, 530265540), (7089, 528993920), (7140, 525215392), (7228, 518820960), (7280, 515115096), (7378, 508272960), (7440, 504037352), (7616, 492389430), (7618, 492260160), (7735, 484814208), (7784, 481762320), (7905, 474388096), (8060, 465265248), (8160, 459563468), (8204, 457098720), (8320, 450725709), (8340, 449644832), (8432, 444738840), (8463, 443109760), (8618, 435140160), (8680, 432032016), (8736, 429262580), (8790, 426625472), (8840, 424212432), (8896, 421542030), (9035, 415056768), (9083, 412863360), (9282, 404011840), (9376, 399961380), (9452, 396745440), (9520, 393911544), (9672, 387721040), (9730, 385409856), (9920, 378028014), (9962, 376434240), (10255, 365678976), (10416, 360026680), (10540, 355791072), (10608, 353510360), (10842, 345880640), (10880, 344672601), (10920, 343410064), (11067, 338848640), (11120, 337233624), (11284, 332332320), (11424, 328259620), (11427, 328173440), (11648, 321946935), (11676, 321174880), (11720, 319969104), (11815, 317396352), (11904, 315023345), (12090, 310176832), (12306, 304732480), (12376, 303008880), (12480, 300483806), (12648, 296492560), (12649, 296469120), (12896, 290790780), (12927, 290093440), (13020, 288021344), (13260, 282808288), (13344, 281028020), (13440, 279020677), (13702, 273685440), (13888, 270020010), (14064, 266640920), (14105, 265865856), (14144, 265132770), (14178, 264496960), (14280, 262607696), (14456, 259410480), (14560, 257557548), (14595, 256939904), (14756, 254136480), (14880, 252018676), (14943, 250956160), (15232, 246194715), (15236, 246130080), (15470, 242407104), (15568, 240881160), (15810, 237194048), (16120, 232632624), (16320, 229781734), (16408, 228549360), (16541, 226711680), (16680, 224822416), (16864, 222369420), (16926, 221554880), (17236, 217570080), (17360, 216016008), (17472, 214631290), (17580, 213312736), (17680, 212106216), (17792, 210771015), (18070, 207528384), (18166, 206431680), (18445, 203309184), (18564, 202005920), (18752, 199980690), (18904, 198372720), (19040, 196955772), (19045, 196904064), (19344, 193860520), (19460, 192704928), (19840, 189014007), (19924, 188217120), (20510, 182839488), (20553, 182456960), (20832, 180013340), (21080, 177895536), (21216, 176755180), (21545, 174056064), (21684, 172940320), (21840, 171705032), (22134, 169424320), (22240, 168616812), (22568, 166166160), (22848, 164129810), (22854, 164086720), (23205, 161604736), (23352, 160587440), (23440, 159984552), (23630, 158698176), (24180, 155088416), (24612, 152366240), (24752, 151504440), (24905, 150573696), (24960, 150241903), (25296, 148246280), (25298, 148234560), (25792, 145395390), (25854, 145046720), (26040, 144010672), (26520, 141404144), (26663, 140645760), (26688, 140514010), (27105, 138352256), (27249, 137621120), (27404, 136842720), (27776, 135010005), (28128, 133320460), (28210, 132932928), (28288, 132566385), (28356, 132248480), (28560, 131303848), (28912, 129705240), (29120, 128778774), (29190, 128469952), (29512, 127068240), (29760, 126009338), (29886, 125478080), (30163, 124325760), (30472, 123065040), (30719, 122075520), (30765, 121892992), (30940, 121203552), (31136, 120440580), (31620, 118597024), (32240, 116316312), (32640, 114890867), (32816, 114274680), (33082, 113355840), (33360, 112411208), (33728, 111184710), (33852, 110777440), (34255, 109474176), (34472, 108785040), (34720, 108008004), (34867, 107552640), (34944, 107315645), (35160, 106656368), (35360, 106053108), (35445, 105798784), (36140, 103764192), (36332, 103215840), (36890, 101654592), (37128, 101002960), (37504, 99990345), (37808, 99186360), (37947, 98823040), (38080, 98477886), (38090, 98452032), (38688, 96930260), (38920, 96352464), (39848, 94108560), (40727, 92077440), (41020, 91419744), (41106, 91228480), (41664, 90006670), (42160, 88947768), (42315, 88621952), (42432, 88377590), (43090, 87028032), (43368, 86470160), (43680, 85852516), (44268, 84712160), (44480, 84308406), (45136, 83083080), (45415, 82572672), (45696, 82064905), (45708, 82043360), (46410, 80802368), (46704, 80293720), (46880, 79992276), (47260, 79349088), (47957, 78195840), (48360, 77544208), (49224, 76183120), (49504, 75752220), (49623, 75570560), (49810, 75286848), (50592, 74123140), (50596, 74117280), (51584, 72697695), (51708, 72523360), (52080, 72005336), (53040, 70702072), (53326, 70322880), (53376, 70257005), (54210, 69176128), (54498, 68810560), (54808, 68421360), (55335, 67769728), (56017, 66944640), (56256, 66660230), (56420, 66466464), (56712, 66124240), (57120, 65651924), (57135, 65634688), (57824, 64852620), (58240, 64389387), (58380, 64234976), (59024, 63534120), (59520, 63004669), (59772, 62739040), (60326, 62162880), (60944, 61532520), (61438, 61037760), (61530, 60946496), (61880, 60601776), (62272, 60220290), (63240, 59298512), (63245, 59293824), (63581, 58980480), (64480, 58158156), (64635, 58018688), (64753, 57912960), (65632, 57137340), (66164, 56677920), (66720, 56205604), (67456, 55592355), (67704, 55388720), (68510, 54737088), (68944, 54392520), (69440, 54004002), (69734, 53776320), (70320, 53328184), (70720, 53026554), (70890, 52899392), (72280, 51882096), (72664, 51607920), (73253, 51192960), (73780, 50827296), (74256, 50501480), (74715, 50191232), (75616, 49593180), (75894, 49411520), (76160, 49238943), (76180, 49226016), (77376, 48465130), (77840, 48176232), (79696, 47054280), (79989, 46881920), (81454, 46038720), (82040, 45709872), (82212, 45614240), (82705, 45342336), (83328, 45003335), (84320, 44473884), (84630, 44310976), (84864, 44188795), (86180, 43514016), (86736, 43235080), (87360, 42926258), (88536, 42356080), (88960, 42154203), (90272, 41541540), (90489, 41441920), (90830, 41286336), (91416, 41021680), (92157, 40691840), (92820, 40401184), (93408, 40146860), (93760, 39996138), (94520, 39674544), (95914, 39097920), (96720, 38772104), (98448, 38091560), (99008, 37876110), (99246, 37785280), (99620, 37643424), (101184, 37061570), (101192, 37058640), (102765, 36491392), (103416, 36261680), (104160, 36002668), (104601, 35850880), (106080, 35351036), (106652, 35161440), (108420, 34588064), (108996, 34405280), (109616, 34210680), (110670, 33884864), (112034, 33472320), (112512, 33330115), (112840, 33233232), (113424, 33062120), (114240, 32825962), (114270, 32817344), (115648, 32426310), (116760, 32117488), (118048, 31767060), (118079, 31758720), (119544, 31369520), (120652, 31081440), (121888, 30766260), (122181, 30692480), (122876, 30518880), (123060, 30473248), (123760, 30300888), (124544, 30110145), (126480, 29649256), (126490, 29646912), (127162, 29490240), (128960, 29079078), (129270, 29009344), (129506, 28956480), (131264, 28568670), (132328, 28338960), (133315, 28129152), (133440, 28102802), (135408, 27694360), (136245, 27524224), (137020, 27368544), (137888, 27196260), (138880, 27002001), (139468, 26888160), (140640, 26664092), (141440, 26513277), (141780, 26449696), (143871, 26065280), (144560, 25941048), (145328, 25803960), (146506, 25596480), (147560, 25413648), (148512, 25250740), (149430, 25095616), (150815, 24865152), (151232, 24796590), (151788, 24705760), (152360, 24613008), (153595, 24415104), (154411, 24286080), (154752, 24232565), (155680, 24088116), (159392, 23527140), (159978, 23440960), (162908, 23019360), (164080, 22854936), (164424, 22807120), (165410, 22671168), (168051, 22314880), (168640, 22236942), (169260, 22155488), (172360, 21757008), (173472, 21617540), (174335, 21510528), (174720, 21463129), (177072, 21178040), (180544, 20770770), (180978, 20720960), (181660, 20643168), (182832, 20510840), (184314, 20345920), (185640, 20200592), (186816, 20073430), (187520, 19998069), (189040, 19837272), (189735, 19764608), (190743, 19660160), (191828, 19548960), (193440, 19386052), (194259, 19304320), (196896, 19045780), (198016, 18938055), (198492, 18892640), (199240, 18821712), (202368, 18530785), (202384, 18529320), (203635, 18415488), (205530, 18245696), (206832, 18130840), (208320, 18001334), (209202, 17925440), (212160, 17675518), (213304, 17580720), (215033, 17439360), (216840, 17294032), (217992, 17202640), (219232, 17105340), (219759, 17064320), (221340, 16942432), (224068, 16736160), (225680, 16616616), (226848, 16531060), (228480, 16412981), (228540, 16408672), (231296, 16213155), (233520, 16058744), (236096, 15883530), (236158, 15879360), (239088, 15684760), (239785, 15639168), (241304, 15540720), (243776, 15383130), (244362, 15346240), (245752, 15259440), (246120, 15236624), (247520, 15150444), (248115, 15114112), (252960, 14824628), (252980, 14823456), (254324, 14745120), (257920, 14539539), (258540, 14504672), (259012, 14478240), (262528, 14284335), (264656, 14169480), (266630, 14064576), (266880, 14051401), (270816, 13847180), (272490, 13762112), (274040, 13684272), (275776, 13598130), (278936, 13444080), (280085, 13388928), (281280, 13332046), (283560, 13224848), (285089, 13153920), (287742, 13032640), (289120, 12970524), (290656, 12901980), (293012, 12798240), (295120, 12706824), (297024, 12625370), (298860, 12547808), (301630, 12432576), (302464, 12398295), (303576, 12352880), (304720, 12306504), (307190, 12207552), (308822, 12143040), (311360, 12044058), (317905, 11796096), (318784, 11763570), (319956, 11720480), (323765, 11582592), (325816, 11509680), (328160, 11427468), (328848, 11403560), (330820, 11335584), (336102, 11157440), (337280, 11118471), (338520, 11077744), (344720, 10878504), (346944, 10808770), (348670, 10755264), (354144, 10589020), (354237, 10586240), (361088, 10385385), (361956, 10360480), (363320, 10321584), (365664, 10255420), (366265, 10238592), (368628, 10172960), (371280, 10100296), (373632, 10036715), (378080, 9918636), (379470, 9882304), (381486, 9830080), (383656, 9774480), (386880, 9693026), (388518, 9652160), (392119, 9563520), (393792, 9522890), (396984, 9446320), (398480, 9410856), (399945, 9376384), (404768, 9264660), (407270, 9207744), (411060, 9122848), (413664, 9065420), (416640, 9000667), (418404, 8962720), (424320, 8837759), (426608, 8790360), (430066, 8719680), (433680, 8647016), (435984, 8601320), (438464, 8552670), (439518, 8532160), (442680, 8471216), (448136, 8368080), (451360, 8308308), (452445, 8288384), (453271, 8273280), (453696, 8265530), (457080, 8204336), (460785, 8138368), (463233, 8095360), (467040, 8029372), (472192, 7941765), (472316, 7939680), (478176, 7842380), (479570, 7819584), (482608, 7770360), (487552, 7691565), (488724, 7673120), (491504, 7629720), (492240, 7618312), (495040, 7575222), (496230, 7557056), (505920, 7412314), (505960, 7411728), (508648, 7372560), (512771, 7313280), (517080, 7252336), (518024, 7239120), (523005, 7170176), (529312, 7084740), (529451, 7082880), (533260, 7032288), (541632, 6923590), (544980, 6881056), (548080, 6842136), (551552, 6799065), (557872, 6722040), (560170, 6694464), (562560, 6666023), (567120, 6612424), (570178, 6576960), (575484, 6516320), (578240, 6485262), (581312, 6450990), (586024, 6399120), (590240, 6353412), (590395, 6351744), (594048, 6312685), (597720, 6273904), (603260, 6216288), (607152, 6176440), (609440, 6153252), (610905, 6138496), (614380, 6103776), (617644, 6071520), (622720, 6022029), (635810, 5898048), (637568, 5881785), (639912, 5860240), (645099, 5813120), (647530, 5791296), (651632, 5754840), (656320, 5713734), (657696, 5701780), (661640, 5667792), (672204, 5578720), (677040, 5538872), (689440, 5439252), (692359, 5416320), (693888, 5404385), (697340, 5377632), (708288, 5294510), (708474, 5293120), (719355, 5213056), (723912, 5180240), (726640, 5160792), (731328, 5127710), (732530, 5119296), (737256, 5086480), (742560, 5050148), (756160, 4959318), (758940, 4941152), (762972, 4915040), (767312, 4887240), (772055, 4857216), (773760, 4846513), (777036, 4826080), (784238, 4781760), (787584, 4761445), (793968, 4723160), (796960, 4705428), (799890, 4688192), (809536, 4632330), (814540, 4603872), (822120, 4561424), (826553, 4536960), (827328, 4532710), (836808, 4481360), (840255, 4462976), (853216, 4395180), (855267, 4384640), (860132, 4359840), (867360, 4323508), (871968, 4300660), (876928, 4276335), (879036, 4266080), (885360, 4235608), (896272, 4184040), (902720, 4154154), (904890, 4144192), (906542, 4136640), (907392, 4132765), (914160, 4102168), (921570, 4069184), (926466, 4047680), (934080, 4014686), (944632, 3969840), (952289, 3937920), (953715, 3932032), (956352, 3921190), (959140, 3909792), (965216, 3885180), (971295, 3860864), (977448, 3836560), (983008, 3814860), (984480, 3809156), (990080, 3787611), (992460, 3778528), (1011840, 3706157), (1011920, 3705864), (1017296, 3686280), (1025542, 3656640), (1034160, 3626168), (1036048, 3619560), (1046010, 3585088), (1058624, 3542370), (1058902, 3541440), (1066520, 3516144), (1075165, 3487872), (1080877, 3469440), (1083264, 3461795), (1089960, 3440528), (1096160, 3421068), (1098795, 3412864), (1115744, 3361020), (1120340, 3347232), (1134240, 3306212), (1140356, 3288480), (1150968, 3258160), (1156480, 3242631), (1162624, 3225495), (1172048, 3199560), (1176357, 3187840), (1180480, 3176706), (1180790, 3175872), (1195440, 3136952), (1206520, 3108144), (1214304, 3088220), (1218880, 3076626), (1221810, 3069248), (1228760, 3051888), (1235288, 3035760), (1262537, 2970240), (1271620, 2949024), (1279824, 2930120), (1290198, 2906560), (1295060, 2895648), (1303264, 2877420), (1312640, 2856867), (1315392, 2850890), (1323280, 2833896), (1344408, 2789360), (1354080, 2769436), (1359813, 2757760), (1378880, 2719626), (1384718, 2708160), (1394680, 2688816), (1416576, 2647255), (1416948, 2646560), (1425445, 2630784), (1438710, 2606528), (1447824, 2590120), (1453280, 2580396), (1462656, 2563855), (1465060, 2559648), (1474512, 2543240), (1485120, 2525074), (1512320, 2479659), (1517880, 2470576), (1525944, 2457520), (1534624, 2443620), (1538313, 2437760), (1544110, 2428608), (1554072, 2413040), (1568476, 2390880), (1587936, 2361580), (1588353, 2360960), (1593920, 2352714), (1599780, 2344096), (1619072, 2316165), (1629080, 2301936), (1644240, 2280712), (1653106, 2268480), (1654656, 2266355), (1673616, 2240680), (1680510, 2231488), (1706432, 2197590), (1710534, 2192320), (1720264, 2179920), (1734720, 2161754), (1743936, 2150330), (1758072, 2133040), (1770720, 2117804), (1771185, 2117248), (1792544, 2092020), (1805440, 2077077), (1809780, 2072096), (1813084, 2068320), (1828320, 2051084), (1843140, 2034592), (1852932, 2023840), (1868160, 2007343), (1889264, 1984920), (1904578, 1968960), (1907430, 1966016), (1912704, 1960595), (1918280, 1954896), (1930432, 1942590)]