1044529395840

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:278

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 181, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 243, 248, 252, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 362, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 513, 532, 540, 543, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 724, 729, 744, 756, 760, 798, 810, 837, 840, 855, 864, 868, 896, 905, 912, 930, 945, 960, 972, 992, 1008, 1026, 1064, 1080, 1085, 1086, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1215, 1216, 1240, 1260, 1267, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1448, 1458, 1488, 1512, 1520, 1539, 1596, 1620, 1629, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1810, 1824, 1860, 1890, 1920, 1944, 1953, 1984, 1995, 2016, 2052, 2128, 2160, 2170, 2172, 2187, 2232, 2240, 2268, 2280, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2534, 2565, 2592, 2604, 2660, 2688, 2715, 2736, 2790, 2835, 2880, 2896, 2916, 2945, 2976, 3024, 3040, 3078, 3192, 3240, 3255, 3258, 3348, 3360, 3402, 3420, 3439, 3456, 3472, 3534, 3591, 3620, 3645, 3648, 3720, 3780, 3801, 3888, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4344, 4374, 4464, 4480, 4536, 4560, 4617, 4712, 4788, 4860, 4887, 4960, 5022, 5040, 5068, 5103, 5130, 5184, 5208, 5301, 5320, 5430, 5472, 5580, 5611, 5670, 5760, 5792, 5832, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6335, 6384, 6480, 6510, 6516, 6696, 6720, 6804, 6840, 6878, 6944, 7068, 7182, 7240, 7290, 7296, 7440, 7533, 7560, 7602, 7695, 7776, 7812, 7980, 8064, 8145, 8208, 8246, 8370, 8505, 8512, 8640, 8680, 8688, 8748, 8835, 8928, 9072, 9120, 9234, 9424, 9576, 9720, 9765, 9774, 9920, 10044, 10080, 10136, 10206, 10260, 10317, 10368, 10416, 10602, 10640, 10773, 10860, 10935, 10944, 11160, 11222, 11340, 11403, 11584, 11664, 11718, 11780, 11904, 11970, 12096, 12160, 12312, 12369, 12555, 12670, 12768, 12960, 13020, 13032, 13392, 13440, 13608, 13680, 13756, 13851, 13888, 14136, 14364, 14480, 14580, 14661, 14880, 15066, 15120, 15204, 15309, 15390, 15552, 15624, 15903, 15960, 16290, 16416, 16492, 16740, 16833, 17010, 17024, 17195, 17280, 17360, 17376, 17496, 17577, 17670, 17856, 17955, 18144, 18240, 18468, 18848, 19005, 19152, 19440, 19530, 19548, 19840, 20088, 20160, 20272, 20412, 20520, 20615, 20634, 20832, 21204, 21280, 21546, 21720, 21870, 21888, 22320, 22444, 22599, 22680, 22806, 23085, 23168, 23328, 23436, 23560, 23940, 24073, 24192, 24435, 24624, 24738, 25110, 25340, 25515, 25536, 25920, 26040, 26064, 26505, 26784, 27216, 27360, 27512, 27702, 27776, 28055, 28272, 28728, 28960, 29160, 29295, 29322, 29760, 30132, 30240, 30408, 30618, 30780, 30951, 31104, 31248, 31806, 31920, 32319, 32580, 32832, 32984, 33480, 33666, 34020, 34209, 34390, 34720, 34752, 34992, 35154, 35340, 35712, 35910, 36288, 36480, 36936, 37107, 37665, 37696, 38010, 38304, 38880, 39060, 39096, 39277, 40176, 40320, 40544, 40824, 41040, 41230, 41268, 41553, 41664, 42408, 42560, 43092, 43440, 43740, 43983, 44640, 44888, 45198, 45360, 45612, 46170, 46656, 46872, 47120, 47709, 47880, 48146, 48870, 49248, 49476, 50220, 50499, 50680, 51030, 51072, 51585, 51840, 52080, 52128, 52731, 53010, 53568, 53865, 54432, 54720, 55024, 55404, 56110, 56544, 57015, 57456, 57920, 58320, 58590, 58644, 59520, 60264, 60480, 60816, 61236, 61560, 61845, 61902, 62496, 63612, 63840, 64638, 65160, 65664, 65968, 66960, 67332, 67797, 68040, 68418, 68780, 69255, 69440, 69504, 69984, 70308, 70680, 71820, 72219, 72576, 73305, 73872, 74214, 75330, 75392, 76020, 76545, 76608, 77760, 78120, 78192, 78554, 79515, 80352, 81088, 81648, 82080, 82460, 82536, 83106, 83328, 84165, 84816, 85120, 86184, 86880, 87480, 87885, 87966, 89280, 89776, 90396, 90720, 91224, 92340, 92853, 93312, 93744, 94240, 95418, 95760, 96292, 96957, 97740, 98496, 98952, 100440, 100998, 101360, 102060, 102627, 103170, 104160, 104256, 105462, 106020, 106609, 107136, 107730, 108864, 109440, 110048, 110808, 111321, 112220, 112995, 113088, 114030, 114912, 115840, 116640, 117180, 117288, 117831, 120365, 120528, 120960, 121632, 122472, 123120, 123690, 123804, 124992, 127224, 127680, 129276, 130320, 131936, 131949, 133920, 134664, 135594, 136080, 136836, 137560, 138510, 138880, 139968, 140616, 141360, 143127, 143640, 144438, 146610, 147744, 148428, 150660, 151497, 152040, 153090, 153216, 154755, 155520, 156240, 156384, 157108, 158193, 159030, 160704, 161595, 162176, 163296, 164160, 164920, 165072, 166212, 168330, 169632, 171045, 172368, 173760, 174960, 175770, 175932, 178560, 179552, 180792, 181440, 182448, 184680, 185535, 185706, 187488, 188480, 190836, 191520, 192584, 193914, 195480, 196385, 196992, 197904, 200880, 201996, 202720, 204120, 205254, 206340, 207765, 208320, 208512, 210924, 212040, 213218, 215460, 216657, 217728, 219915, 220096, 221616, 222642, 224440, 225990, 226176, 228060, 229824, 233280, 234360, 234576, 235662, 238545, 240730, 241056, 243264, 244944, 246240, 247380, 247608, 249984, 252495, 254448, 255360, 258552, 260640, 263655, 263872, 263898, 267840, 269328, 271188, 272160, 273672, 275120, 277020, 278559, 279936, 281232, 282720, 286254, 287280, 288876, 290871, 293220, 295488, 296856, 301320, 302994, 304080, 306180, 307881, 309510, 312480, 312768, 314216, 316386, 318060, 319827, 321408, 323190, 326592, 328320, 329840, 330144, 332424, 333963, 336660, 338985, 339264, 342090, 344736, 347520, 349920, 351540, 351864, 353493, 359104, 361095, 361584, 362880, 364896, 369360, 371070, 371412, 374976, 376960, 381672, 383040, 385168, 387828, 390960, 392770, 395808, 395847, 401760, 403992, 405440, 408240, 410508, 412680, 415530, 416640, 421848, 424080, 426436, 429381, 430920, 433314, 439830, 440192, 443232, 445284, 448880, 451980, 454491, 456120, 459648, 464265, 466560, 468720, 469152, 471324, 474579, 477090, 481460, 482112, 484785, 486528, 489888, 492480, 494760, 495216, 504990, 508896, 513135, 517104, 521280, 527310, 527744, 527796, 533045, 535680, 538656, 542376, 544320, 547344, 550240, 554040, 556605, 557118, 562464, 565440, 572508, 574560, 577752, 581742, 586440, 589155, 590976, 593712, 602640, 605988, 608160, 612360, 615762, 619020, 624960, 625536, 628432, 632772, 636120, 639654, 646380, 649971, 653184, 659680, 659745, 660288, 664848, 667926, 673320, 677970, 678528, 684180, 689472, 699840, 703080, 703728, 706986, 715635, 718208, 722190, 723168, 729792, 738720, 742140, 742824, 746263, 749952, 757485, 763344, 766080, 770336, 775656, 781920, 785540, 790965, 791616, 791694, 803520, 807984, 810880, 816480, 821016, 825360, 831060, 835677, 843696, 848160, 852872, 858762, 861840, 866628, 879660, 886464, 890568, 897760, 903960, 908982, 912240, 923643, 928530, 937440, 938304, 942648, 949158, 954180, 959481, 962920, 964224, 969570, 979776, 984960, 989520, 990432, 1001889, 1009980, 1017792, 1026270, 1034208, 1042560, 1054620, 1055592, 1060479, 1066090, 1077312, 1083285, 1084752, 1088640, 1094688, 1100480, 1108080, 1113210, 1114236, 1124928, 1130880, 1145016, 1149120, 1155504, 1163484, 1172880, 1178310, 1187424, 1205280, 1211976, 1216320, 1224720, 1231524, 1238040, 1249920, 1256864, 1265544, 1272240, 1279308, 1288143, 1292760, 1299942, 1319360, 1319490, 1320576, 1329696, 1335852, 1346640, 1355940, 1363473, 1368360, 1378944, 1392795, 1399680, 1406160, 1407456, 1413972, 1431270, 1444380, 1446336, 1454355, 1459584, 1477440, 1484280, 1485648, 1492526, 1514970, 1526688, 1539405, 1540672, 1551312, 1563840, 1571080, 1581930, 1583232, 1583388, 1599135, 1607040, 1615968, 1632960, 1642032, 1650720, 1662120, 1669815, 1671354, 1687392, 1696320, 1705744, 1717524, 1723680, 1733256, 1759320, 1767465, 1772928, 1781136, 1795520, 1807920, 1817964, 1824480, 1847286, 1857060, 1874880, 1876608, 1885296, 1898316, 1908360, 1918962, 1925840, 1939140, 1949913, 1959552, 1979040, 1979235, 1980864, 2003778, 2019960, 2035584, 2052540, 2068416, 2109240, 2111184, 2120958, 2132180, 2146905, 2154624, 2166570, 2169504, 2189376, 2200960, 2216160, 2226420, 2228472, 2238789, 2249856, 2272455, 2290032, 2298240, 2311008, 2326968, 2345760, 2356620, 2372895, 2374848, 2410560, 2423952, 2432640, 2449440, 2463048, 2476080, 2507031, 2513728, 2531088, 2544480, 2558616, 2576286, 2585520, 2599884, 2638720, 2638980, 2659392, 2671704, 2693280, 2711880, 2726946, 2736720, 2770929, 2785590, 2812320, 2814912, 2827944, 2862540, 2878443, 2888760, 2892672, 2908710, 2954880, 2968560, 2971296, 2985052, 3005667, 3029940, 3053376, 3078810, 3081344, 3102624, 3127680, 3142160, 3163860, 3166776, 3181437, 3198270, 3231936, 3249855, 3265920, 3284064, 3301440, 3324240, 3339630, 3342708, 3374784, 3392640, 3411488, 3435048, 3447360, 3466512, 3518640, 3534930, 3562272, 3591040, 3615840, 3635928, 3648960, 3694572, 3714120, 3731315, 3749760, 3770592, 3796632, 3816720, 3837924, 3851680, 3878280, 3899826, 3958080, 3958470, 3961728, 4007556, 4039920, 4090419, 4105080, 4136832, 4178385, 4218480, 4222368, 4241916, 4264360, 4293810, 4333140, 4339008, 4378752, 4432320, 4452840, 4456944, 4477578, 4544910, 4580064, 4618215, 4622016, 4653936, 4691520, 4713240, 4745790, 4749696, 4797405, 4821120, 4847904, 4898880, 4926096, 4952160, 5009445, 5014062, 5027456, 5062176, 5088960, 5117232, 5152572, 5171040, 5199768, 5277960, 5302395, 5318784, 5343408, 5386560, 5423760, 5453892, 5473440, 5541858, 5571180, 5624640, 5629824, 5655888, 5725080, 5756886, 5777520, 5817420, 5849739, 5937120, 5942592, 5970104, 6011334, 6059880, 6106752, 6157620, 6205248, 6284320, 6327720, 6333552, 6362874, 6396540, 6440715, 6463872, 6499710, 6568128, 6602880, 6648480, 6679260, 6685416, 6716367, 6749568, 6817365, 6822976, 6870096, 6894720, 6933024, 7037280, 7069860, 7124544, 7231680, 7271856, 7297920, 7389144, 7428240, 7462630, 7521093, 7541184, 7593264, 7633440, 7675848, 7703360, 7756560, 7799652, 7916160, 7916940, 8015112, 8079840, 8180838, 8210160, 8356770, 8436960, 8444736, 8483832, 8528720, 8587620, 8635329, 8666280, 8678016, 8864640, 8905680, 8913888, 8955156, 9017001, 9089820, 9160128, 9236430, 9244032, 9307872, 9383040, 9426480, 9491580, 9544311, 9594810, 9695808, 9749565, 9797760, 9852192, 9904320, 10018890, 10028124, 10124352, 10177920, 10234464, 10305144, 10342080, 10399536, 10555920, 10604790, 10686816, 10773120, 10847520, 10907784, 10946880, 11083716, 11142360, 11193945, 11249280, 11311776, 11450160, 11513772, 11555040, 11634840, 11699478, 11874240, 11885184, 11940208, 12022668, 12119760, 12271257, 12315240, 12410496, 12535155, 12568640, 12655440, 12667104, 12725748, 12793080, 12881430, 12999420, 13136256, 13296960, 13358520, 13370832, 13432734, 13634730, 13645952, 13740192, 13854645, 13866048, 14074560, 14139720, 14249088, 14392215, 14463360, 14543712, 14778288, 14856480, 14925260, 15028335, 15042186, 15082368, 15186528, 15266880, 15351696, 15406720, 15513120, 15599304, 15833880, 15907185, 16030224, 16159680, 16361676, 16420320, 16713540, 16873920, 16889472, 16967664, 17057440, 17175240, 17270658, 17332560, 17549217, 17811360, 17827776, 17910312, 18034002, 18179640, 18320256, 18472860, 18615744, 18852960, 18983160, 19088622, 19189620, 19391616, 19499130, 19704384, 19808640, 20037780, 20056248, 20149101, 20248704, 20452095, 20468928, 20610288, 20684160, 20799072, 21111840, 21209580, 21373632, 21695040, 21815568, 21893760, 22167432, 22284720, 22387890, 22623552, 22900320, 23027544, 23110080, 23269680, 23398956, 23748480, 23880416, 24045336, 24239520, 24542514, 24630480, 25070310, 25137280, 25310880, 25334208, 25451496, 25586160, 25762860, 25905987, 25998840, 26593920, 26717040, 26741664, 26865468, 27269460, 27480384, 27709290, 27732096, 28149120, 28279440, 28632933, 28784430, 29087424, 29248695, 29556576, 29712960, 29850520, 30056670, 30084372, 30373056, 30533760, 30703392, 31026240, 31198608, 31667760, 31814370, 32060448, 32319360, 32723352, 32840640, 33427080, 33581835, 33747840, 33935328, 34114880, 34350480, 34541316, 34665120, 35098434, 35622720, 35655552, 35820624, 36068004, 36359280, 36945720, 37231488, 37605465, 37705920, 37966320, 38177244, 38379240, 38998260, 39408768, 40075560, 40112496, 40298202, 40904190, 40937856, 41220576, 41598144, 42223680, 42419160, 42747264, 43176645, 43390080, 43631136, 44334864, 44569440, 44775780, 45085005, 45247104, 45800640, 46055088, 46220160, 46539360, 46797912, 47721555, 47760832, 48090672, 48479040, 49085028, 49260960, 50140620, 50621760, 50668416, 50902992, 51172320, 51525720, 51811974, 51997680, 52647651, 53434080, 53483328, 53730936, 54538920, 54960768, 55418580, 56558880, 57265866, 57568860, 58174848, 58497390, 59113152, 59425920, 59701040, 60113340, 60168744, 60447303, 60746112, 61356285, 61406784, 62052480, 62397216, 63335520, 63628740, 64120896, 65446704, 65681280, 66854160, 67163670, 67870656, 68229760, 68700960, 69082632, 69330240, 70196868, 71245440, 71641248, 72136008, 72718560, 73891440, 75210930, 75411840, 75932640, 76354488, 76758480, 77717961, 77996520, 80151120, 80224992, 80596404, 81808380, 82441152, 83196288, 84447360, 84838320, 85898799, 86353290, 87262272, 87746085, 88669728, 89138880, 89551560, 90170010, 91601280, 92110176, 93078720, 93595824, 95443110, 95521664, 96181344, 96958080, 98170056, 98521920, 100281240, 100745505, 101243520, 101805984, 102344640, 103051440, 103623948, 103995360, 105295302, 106868160, 106966656, 107461872, 109077840, 110837160, 113117760, 114531732, 115137720, 116994780, 118226304, 119402080, 120226680, 120337488, 120894606, 122712570, 122813568, 124794432, 126671040, 127257480, 128241792, 129529935, 130893408, 133708320, 134327340, 135741312, 137401920, 138165264, 138660480, 140393736, 143164665, 143282496, 144272016, 145437120, 147782880, 150421860, 151865280, 152708976, 153516960, 155435922, 155993040, 160302240, 160449984, 161192808, 163616760, 164882304, 169676640, 171797598, 172706580, 174524544, 175492170, 177339456, 178277760, 179103120, 180340020, 181341909, 184220352, 186157440, 187191648, 190886220, 192362688, 196340112, 197043840, 200562480, 201491010, 203611968, 204689280, 206102880, 207247896, 207990720, 210590604, 213736320, 214923744, 218155680, 221674320, 226235520, 229063464, 230275440, 233153883, 233989560, 238804160, 240453360, 240674976, 241789212, 245425140, 249588864, 253342080, 254514960, 259059870, 261786816, 263238255, 267416640, 268654680, 274803840, 276330528, 280787472, 286329330, 286564992, 288544032, 290874240, 295565760, 300843720, 302236515, 303730560, 305417952, 307033920, 310871844, 311986080, 320604480, 320899968, 322385616, 327233520, 339353280, 343595196, 345413160, 350984340, 354678912, 358206240, 360680040, 362683818, 368440704, 374383296, 381772440, 384725376, 388589805, 392680224, 401124960, 402982020, 407223936, 412205760, 414495792, 415981440, 421181208, 429493995, 429847488, 436311360, 443348640, 458126928, 460550880, 466307766, 467979120, 477608320, 480906720, 481349952, 483578424, 490850280, 509029920, 518119740, 523573632, 526476510, 534833280, 537309360, 544025727, 552661056, 561574944, 572658660, 577088064, 591131520, 601687440, 604473030, 610835904, 614067840, 621743688, 623972160, 641208960, 644771232, 654467040, 678706560, 687190392, 690826320, 701968680, 716412480, 721360080, 725367636, 748766592, 763544880, 777179610, 785360448, 802249920, 805964040, 824411520, 828991584, 842362416, 858987990, 859694976, 872622720, 886697280, 906709545, 916253856, 921101760, 932615532, 935958240, 961813440, 962699904, 967156848, 981700560, 1018059840, 1036239480, 1052953020, 1074618720, 1088051454, 1105322112, 1123149888, 1145317320, 1154176128, 1165769415, 1203374880, 1208946060, 1221671808, 1243487376, 1247944320, 1289542464, 1308934080, 1374380784, 1381652640, 1403937360, 1432824960, 1442720160, 1450735272, 1527089760, 1554359220, 1570720896, 1604499840, 1611928080, 1632077181, 1657983168, 1684724832, 1717975980, 1773394560, 1813419090, 1832507712, 1842203520, 1865231064, 1871916480, 1923626880, 1934313696, 1963401120, 2036119680, 2072478960, 2105906040, 2149237440, 2176102908, 2246299776, 2290634640, 2331538830, 2406749760, 2417892120, 2486974752, 2579084928, 2617868160, 2720128635, 2748761568, 2763305280, 2807874720, 2885440320, 2901470544, 3054179520, 3108718440, 3223856160, 3264154362, 3315966336, 3369449664, 3435951960, 3626838180, 3665015424, 3730462128, 3743832960, 3868627392, 3926802240, 4144957920, 4211812080, 4298474880, 4352205816, 4581269280, 4663077660, 4813499520, 4835784240, 4973949504, 5440257270, 5497523136, 5526610560, 5615749440, 5770880640, 5802941088, 6108359040, 6217436880, 6447712320, 6528308724, 6738899328, 6871903920, 7253676360, 7460924256, 7737254784, 7853604480, 8160385905, 8289915840, 8423624160, 8704411632, 9162538560, 9326155320, 9671568480, 9947899008, 10880514540, 10995046272, 11231498880, 11605882176, 12434873760, 12895424640, 13056617448, 13743807840, 14507352720, 14921848512, 16320771810, 16579831680, 16847248320, 17408823264, 18325077120, 18652310640, 19343136960, 21761029080, 23211764352, 24869747520, 26113234896, 27487615680, 29014705440, 29843697024, 32641543620, 33694496640, 34817646528, 37304621280, 38686273920, 43522058160, 49739495040, 52226469792, 54975231360, 58029410880, 65283087240, 69635293056, 74609242560, 87044116320, 104452939584, 116058821760, 130566174480, 149218485120, 174088232640, 208905879168, 261132348960, 348176465280, 522264697920, 1044529395840]

約数ペア:

[(1, 1044529395840), (2, 522264697920), (3, 348176465280), (4, 261132348960), (5, 208905879168), (6, 174088232640), (7, 149218485120), (8, 130566174480), (9, 116058821760), (10, 104452939584), (12, 87044116320), (14, 74609242560), (15, 69635293056), (16, 65283087240), (18, 58029410880), (19, 54975231360), (20, 52226469792), (21, 49739495040), (24, 43522058160), (27, 38686273920), (28, 37304621280), (30, 34817646528), (31, 33694496640), (32, 32641543620), (35, 29843697024), (36, 29014705440), (38, 27487615680), (40, 26113234896), (42, 24869747520), (45, 23211764352), (48, 21761029080), (54, 19343136960), (56, 18652310640), (57, 18325077120), (60, 17408823264), (62, 16847248320), (63, 16579831680), (64, 16320771810), (70, 14921848512), (72, 14507352720), (76, 13743807840), (80, 13056617448), (81, 12895424640), (84, 12434873760), (90, 11605882176), (93, 11231498880), (95, 10995046272), (96, 10880514540), (105, 9947899008), (108, 9671568480), (112, 9326155320), (114, 9162538560), (120, 8704411632), (124, 8423624160), (126, 8289915840), (128, 8160385905), (133, 7853604480), (135, 7737254784), (140, 7460924256), (144, 7253676360), (152, 6871903920), (155, 6738899328), (160, 6528308724), (162, 6447712320), (168, 6217436880), (171, 6108359040), (180, 5802941088), (181, 5770880640), (186, 5615749440), (189, 5526610560), (190, 5497523136), (192, 5440257270), (210, 4973949504), (216, 4835784240), (217, 4813499520), (224, 4663077660), (228, 4581269280), (240, 4352205816), (243, 4298474880), (248, 4211812080), (252, 4144957920), (266, 3926802240), (270, 3868627392), (279, 3743832960), (280, 3730462128), (285, 3665015424), (288, 3626838180), (304, 3435951960), (310, 3369449664), (315, 3315966336), (320, 3264154362), (324, 3223856160), (336, 3108718440), (342, 3054179520), (360, 2901470544), (362, 2885440320), (372, 2807874720), (378, 2763305280), (380, 2748761568), (384, 2720128635), (399, 2617868160), (405, 2579084928), (420, 2486974752), (432, 2417892120), (434, 2406749760), (448, 2331538830), (456, 2290634640), (465, 2246299776), (480, 2176102908), (486, 2149237440), (496, 2105906040), (504, 2072478960), (513, 2036119680), (532, 1963401120), (540, 1934313696), (543, 1923626880), (558, 1871916480), (560, 1865231064), (567, 1842203520), (570, 1832507712), (576, 1813419090), (589, 1773394560), (608, 1717975980), (620, 1684724832), (630, 1657983168), (640, 1632077181), (648, 1611928080), (651, 1604499840), (665, 1570720896), (672, 1554359220), (684, 1527089760), (720, 1450735272), (724, 1442720160), (729, 1432824960), (744, 1403937360), (756, 1381652640), (760, 1374380784), (798, 1308934080), (810, 1289542464), (837, 1247944320), (840, 1243487376), (855, 1221671808), (864, 1208946060), (868, 1203374880), (896, 1165769415), (905, 1154176128), (912, 1145317320), (930, 1123149888), (945, 1105322112), (960, 1088051454), (972, 1074618720), (992, 1052953020), (1008, 1036239480), (1026, 1018059840), (1064, 981700560), (1080, 967156848), (1085, 962699904), (1086, 961813440), (1116, 935958240), (1120, 932615532), (1134, 921101760), (1140, 916253856), (1152, 906709545), (1178, 886697280), (1197, 872622720), (1215, 859694976), (1216, 858987990), (1240, 842362416), (1260, 828991584), (1267, 824411520), (1296, 805964040), (1302, 802249920), (1330, 785360448), (1344, 777179610), (1368, 763544880), (1395, 748766592), (1440, 725367636), (1448, 721360080), (1458, 716412480), (1488, 701968680), (1512, 690826320), (1520, 687190392), (1539, 678706560), (1596, 654467040), (1620, 644771232), (1629, 641208960), (1674, 623972160), (1680, 621743688), (1701, 614067840), (1710, 610835904), (1728, 604473030), (1736, 601687440), (1767, 591131520), (1810, 577088064), (1824, 572658660), (1860, 561574944), (1890, 552661056), (1920, 544025727), (1944, 537309360), (1953, 534833280), (1984, 526476510), (1995, 523573632), (2016, 518119740), (2052, 509029920), (2128, 490850280), (2160, 483578424), (2170, 481349952), (2172, 480906720), (2187, 477608320), (2232, 467979120), (2240, 466307766), (2268, 460550880), (2280, 458126928), (2356, 443348640), (2394, 436311360), (2430, 429847488), (2432, 429493995), (2480, 421181208), (2511, 415981440), (2520, 414495792), (2534, 412205760), (2565, 407223936), (2592, 402982020), (2604, 401124960), (2660, 392680224), (2688, 388589805), (2715, 384725376), (2736, 381772440), (2790, 374383296), (2835, 368440704), (2880, 362683818), (2896, 360680040), (2916, 358206240), (2945, 354678912), (2976, 350984340), (3024, 345413160), (3040, 343595196), (3078, 339353280), (3192, 327233520), (3240, 322385616), (3255, 320899968), (3258, 320604480), (3348, 311986080), (3360, 310871844), (3402, 307033920), (3420, 305417952), (3439, 303730560), (3456, 302236515), (3472, 300843720), (3534, 295565760), (3591, 290874240), (3620, 288544032), (3645, 286564992), (3648, 286329330), (3720, 280787472), (3780, 276330528), (3801, 274803840), (3888, 268654680), (3906, 267416640), (3968, 263238255), (3990, 261786816), (4032, 259059870), (4104, 254514960), (4123, 253342080), (4185, 249588864), (4256, 245425140), (4320, 241789212), (4340, 240674976), (4344, 240453360), (4374, 238804160), (4464, 233989560), (4480, 233153883), (4536, 230275440), (4560, 229063464), (4617, 226235520), (4712, 221674320), (4788, 218155680), (4860, 214923744), (4887, 213736320), (4960, 210590604), (5022, 207990720), (5040, 207247896), (5068, 206102880), (5103, 204689280), (5130, 203611968), (5184, 201491010), (5208, 200562480), (5301, 197043840), (5320, 196340112), (5430, 192362688), (5472, 190886220), (5580, 187191648), (5611, 186157440), (5670, 184220352), (5760, 181341909), (5792, 180340020), (5832, 179103120), (5859, 178277760), (5890, 177339456), (5952, 175492170), (5985, 174524544), (6048, 172706580), (6080, 171797598), (6156, 169676640), (6335, 164882304), (6384, 163616760), (6480, 161192808), (6510, 160449984), (6516, 160302240), (6696, 155993040), (6720, 155435922), (6804, 153516960), (6840, 152708976), (6878, 151865280), (6944, 150421860), (7068, 147782880), (7182, 145437120), (7240, 144272016), (7290, 143282496), (7296, 143164665), (7440, 140393736), (7533, 138660480), (7560, 138165264), (7602, 137401920), (7695, 135741312), (7776, 134327340), (7812, 133708320), (7980, 130893408), (8064, 129529935), (8145, 128241792), (8208, 127257480), (8246, 126671040), (8370, 124794432), (8505, 122813568), (8512, 122712570), (8640, 120894606), (8680, 120337488), (8688, 120226680), (8748, 119402080), (8835, 118226304), (8928, 116994780), (9072, 115137720), (9120, 114531732), (9234, 113117760), (9424, 110837160), (9576, 109077840), (9720, 107461872), (9765, 106966656), (9774, 106868160), (9920, 105295302), (10044, 103995360), (10080, 103623948), (10136, 103051440), (10206, 102344640), (10260, 101805984), (10317, 101243520), (10368, 100745505), (10416, 100281240), (10602, 98521920), (10640, 98170056), (10773, 96958080), (10860, 96181344), (10935, 95521664), (10944, 95443110), (11160, 93595824), (11222, 93078720), (11340, 92110176), (11403, 91601280), (11584, 90170010), (11664, 89551560), (11718, 89138880), (11780, 88669728), (11904, 87746085), (11970, 87262272), (12096, 86353290), (12160, 85898799), (12312, 84838320), (12369, 84447360), (12555, 83196288), (12670, 82441152), (12768, 81808380), (12960, 80596404), (13020, 80224992), (13032, 80151120), (13392, 77996520), (13440, 77717961), (13608, 76758480), (13680, 76354488), (13756, 75932640), (13851, 75411840), (13888, 75210930), (14136, 73891440), (14364, 72718560), (14480, 72136008), (14580, 71641248), (14661, 71245440), (14880, 70196868), (15066, 69330240), (15120, 69082632), (15204, 68700960), (15309, 68229760), (15390, 67870656), (15552, 67163670), (15624, 66854160), (15903, 65681280), (15960, 65446704), (16290, 64120896), (16416, 63628740), (16492, 63335520), (16740, 62397216), (16833, 62052480), (17010, 61406784), (17024, 61356285), (17195, 60746112), (17280, 60447303), (17360, 60168744), (17376, 60113340), (17496, 59701040), (17577, 59425920), (17670, 59113152), (17856, 58497390), (17955, 58174848), (18144, 57568860), (18240, 57265866), (18468, 56558880), (18848, 55418580), (19005, 54960768), (19152, 54538920), (19440, 53730936), (19530, 53483328), (19548, 53434080), (19840, 52647651), (20088, 51997680), (20160, 51811974), (20272, 51525720), (20412, 51172320), (20520, 50902992), (20615, 50668416), (20634, 50621760), (20832, 50140620), (21204, 49260960), (21280, 49085028), (21546, 48479040), (21720, 48090672), (21870, 47760832), (21888, 47721555), (22320, 46797912), (22444, 46539360), (22599, 46220160), (22680, 46055088), (22806, 45800640), (23085, 45247104), (23168, 45085005), (23328, 44775780), (23436, 44569440), (23560, 44334864), (23940, 43631136), (24073, 43390080), (24192, 43176645), (24435, 42747264), (24624, 42419160), (24738, 42223680), (25110, 41598144), (25340, 41220576), (25515, 40937856), (25536, 40904190), (25920, 40298202), (26040, 40112496), (26064, 40075560), (26505, 39408768), (26784, 38998260), (27216, 38379240), (27360, 38177244), (27512, 37966320), (27702, 37705920), (27776, 37605465), (28055, 37231488), (28272, 36945720), (28728, 36359280), (28960, 36068004), (29160, 35820624), (29295, 35655552), (29322, 35622720), (29760, 35098434), (30132, 34665120), (30240, 34541316), (30408, 34350480), (30618, 34114880), (30780, 33935328), (30951, 33747840), (31104, 33581835), (31248, 33427080), (31806, 32840640), (31920, 32723352), (32319, 32319360), (32580, 32060448), (32832, 31814370), (32984, 31667760), (33480, 31198608), (33666, 31026240), (34020, 30703392), (34209, 30533760), (34390, 30373056), (34720, 30084372), (34752, 30056670), (34992, 29850520), (35154, 29712960), (35340, 29556576), (35712, 29248695), (35910, 29087424), (36288, 28784430), (36480, 28632933), (36936, 28279440), (37107, 28149120), (37665, 27732096), (37696, 27709290), (38010, 27480384), (38304, 27269460), (38880, 26865468), (39060, 26741664), (39096, 26717040), (39277, 26593920), (40176, 25998840), (40320, 25905987), (40544, 25762860), (40824, 25586160), (41040, 25451496), (41230, 25334208), (41268, 25310880), (41553, 25137280), (41664, 25070310), (42408, 24630480), (42560, 24542514), (43092, 24239520), (43440, 24045336), (43740, 23880416), (43983, 23748480), (44640, 23398956), (44888, 23269680), (45198, 23110080), (45360, 23027544), (45612, 22900320), (46170, 22623552), (46656, 22387890), (46872, 22284720), (47120, 22167432), (47709, 21893760), (47880, 21815568), (48146, 21695040), (48870, 21373632), (49248, 21209580), (49476, 21111840), (50220, 20799072), (50499, 20684160), (50680, 20610288), (51030, 20468928), (51072, 20452095), (51585, 20248704), (51840, 20149101), (52080, 20056248), (52128, 20037780), (52731, 19808640), (53010, 19704384), (53568, 19499130), (53865, 19391616), (54432, 19189620), (54720, 19088622), (55024, 18983160), (55404, 18852960), (56110, 18615744), (56544, 18472860), (57015, 18320256), (57456, 18179640), (57920, 18034002), (58320, 17910312), (58590, 17827776), (58644, 17811360), (59520, 17549217), (60264, 17332560), (60480, 17270658), (60816, 17175240), (61236, 17057440), (61560, 16967664), (61845, 16889472), (61902, 16873920), (62496, 16713540), (63612, 16420320), (63840, 16361676), (64638, 16159680), (65160, 16030224), (65664, 15907185), (65968, 15833880), (66960, 15599304), (67332, 15513120), (67797, 15406720), (68040, 15351696), (68418, 15266880), (68780, 15186528), (69255, 15082368), (69440, 15042186), (69504, 15028335), (69984, 14925260), (70308, 14856480), (70680, 14778288), (71820, 14543712), (72219, 14463360), (72576, 14392215), (73305, 14249088), (73872, 14139720), (74214, 14074560), (75330, 13866048), (75392, 13854645), (76020, 13740192), (76545, 13645952), (76608, 13634730), (77760, 13432734), (78120, 13370832), (78192, 13358520), (78554, 13296960), (79515, 13136256), (80352, 12999420), (81088, 12881430), (81648, 12793080), (82080, 12725748), (82460, 12667104), (82536, 12655440), (83106, 12568640), (83328, 12535155), (84165, 12410496), (84816, 12315240), (85120, 12271257), (86184, 12119760), (86880, 12022668), (87480, 11940208), (87885, 11885184), (87966, 11874240), (89280, 11699478), (89776, 11634840), (90396, 11555040), (90720, 11513772), (91224, 11450160), (92340, 11311776), (92853, 11249280), (93312, 11193945), (93744, 11142360), (94240, 11083716), (95418, 10946880), (95760, 10907784), (96292, 10847520), (96957, 10773120), (97740, 10686816), (98496, 10604790), (98952, 10555920), (100440, 10399536), (100998, 10342080), (101360, 10305144), (102060, 10234464), (102627, 10177920), (103170, 10124352), (104160, 10028124), (104256, 10018890), (105462, 9904320), (106020, 9852192), (106609, 9797760), (107136, 9749565), (107730, 9695808), (108864, 9594810), (109440, 9544311), (110048, 9491580), (110808, 9426480), (111321, 9383040), (112220, 9307872), (112995, 9244032), (113088, 9236430), (114030, 9160128), (114912, 9089820), (115840, 9017001), (116640, 8955156), (117180, 8913888), (117288, 8905680), (117831, 8864640), (120365, 8678016), (120528, 8666280), (120960, 8635329), (121632, 8587620), (122472, 8528720), (123120, 8483832), (123690, 8444736), (123804, 8436960), (124992, 8356770), (127224, 8210160), (127680, 8180838), (129276, 8079840), (130320, 8015112), (131936, 7916940), (131949, 7916160), (133920, 7799652), (134664, 7756560), (135594, 7703360), (136080, 7675848), (136836, 7633440), (137560, 7593264), (138510, 7541184), (138880, 7521093), (139968, 7462630), (140616, 7428240), (141360, 7389144), (143127, 7297920), (143640, 7271856), (144438, 7231680), (146610, 7124544), (147744, 7069860), (148428, 7037280), (150660, 6933024), (151497, 6894720), (152040, 6870096), (153090, 6822976), (153216, 6817365), (154755, 6749568), (155520, 6716367), (156240, 6685416), (156384, 6679260), (157108, 6648480), (158193, 6602880), (159030, 6568128), (160704, 6499710), (161595, 6463872), (162176, 6440715), (163296, 6396540), (164160, 6362874), (164920, 6333552), (165072, 6327720), (166212, 6284320), (168330, 6205248), (169632, 6157620), (171045, 6106752), (172368, 6059880), (173760, 6011334), (174960, 5970104), (175770, 5942592), (175932, 5937120), (178560, 5849739), (179552, 5817420), (180792, 5777520), (181440, 5756886), (182448, 5725080), (184680, 5655888), (185535, 5629824), (185706, 5624640), (187488, 5571180), (188480, 5541858), (190836, 5473440), (191520, 5453892), (192584, 5423760), (193914, 5386560), (195480, 5343408), (196385, 5318784), (196992, 5302395), (197904, 5277960), (200880, 5199768), (201996, 5171040), (202720, 5152572), (204120, 5117232), (205254, 5088960), (206340, 5062176), (207765, 5027456), (208320, 5014062), (208512, 5009445), (210924, 4952160), (212040, 4926096), (213218, 4898880), (215460, 4847904), (216657, 4821120), (217728, 4797405), (219915, 4749696), (220096, 4745790), (221616, 4713240), (222642, 4691520), (224440, 4653936), (225990, 4622016), (226176, 4618215), (228060, 4580064), (229824, 4544910), (233280, 4477578), (234360, 4456944), (234576, 4452840), (235662, 4432320), (238545, 4378752), (240730, 4339008), (241056, 4333140), (243264, 4293810), (244944, 4264360), (246240, 4241916), (247380, 4222368), (247608, 4218480), (249984, 4178385), (252495, 4136832), (254448, 4105080), (255360, 4090419), (258552, 4039920), (260640, 4007556), (263655, 3961728), (263872, 3958470), (263898, 3958080), (267840, 3899826), (269328, 3878280), (271188, 3851680), (272160, 3837924), (273672, 3816720), (275120, 3796632), (277020, 3770592), (278559, 3749760), (279936, 3731315), (281232, 3714120), (282720, 3694572), (286254, 3648960), (287280, 3635928), (288876, 3615840), (290871, 3591040), (293220, 3562272), (295488, 3534930), (296856, 3518640), (301320, 3466512), (302994, 3447360), (304080, 3435048), (306180, 3411488), (307881, 3392640), (309510, 3374784), (312480, 3342708), (312768, 3339630), (314216, 3324240), (316386, 3301440), (318060, 3284064), (319827, 3265920), (321408, 3249855), (323190, 3231936), (326592, 3198270), (328320, 3181437), (329840, 3166776), (330144, 3163860), (332424, 3142160), (333963, 3127680), (336660, 3102624), (338985, 3081344), (339264, 3078810), (342090, 3053376), (344736, 3029940), (347520, 3005667), (349920, 2985052), (351540, 2971296), (351864, 2968560), (353493, 2954880), (359104, 2908710), (361095, 2892672), (361584, 2888760), (362880, 2878443), (364896, 2862540), (369360, 2827944), (371070, 2814912), (371412, 2812320), (374976, 2785590), (376960, 2770929), (381672, 2736720), (383040, 2726946), (385168, 2711880), (387828, 2693280), (390960, 2671704), (392770, 2659392), (395808, 2638980), (395847, 2638720), (401760, 2599884), (403992, 2585520), (405440, 2576286), (408240, 2558616), (410508, 2544480), (412680, 2531088), (415530, 2513728), (416640, 2507031), (421848, 2476080), (424080, 2463048), (426436, 2449440), (429381, 2432640), (430920, 2423952), (433314, 2410560), (439830, 2374848), (440192, 2372895), (443232, 2356620), (445284, 2345760), (448880, 2326968), (451980, 2311008), (454491, 2298240), (456120, 2290032), (459648, 2272455), (464265, 2249856), (466560, 2238789), (468720, 2228472), (469152, 2226420), (471324, 2216160), (474579, 2200960), (477090, 2189376), (481460, 2169504), (482112, 2166570), (484785, 2154624), (486528, 2146905), (489888, 2132180), (492480, 2120958), (494760, 2111184), (495216, 2109240), (504990, 2068416), (508896, 2052540), (513135, 2035584), (517104, 2019960), (521280, 2003778), (527310, 1980864), (527744, 1979235), (527796, 1979040), (533045, 1959552), (535680, 1949913), (538656, 1939140), (542376, 1925840), (544320, 1918962), (547344, 1908360), (550240, 1898316), (554040, 1885296), (556605, 1876608), (557118, 1874880), (562464, 1857060), (565440, 1847286), (572508, 1824480), (574560, 1817964), (577752, 1807920), (581742, 1795520), (586440, 1781136), (589155, 1772928), (590976, 1767465), (593712, 1759320), (602640, 1733256), (605988, 1723680), (608160, 1717524), (612360, 1705744), (615762, 1696320), (619020, 1687392), (624960, 1671354), (625536, 1669815), (628432, 1662120), (632772, 1650720), (636120, 1642032), (639654, 1632960), (646380, 1615968), (649971, 1607040), (653184, 1599135), (659680, 1583388), (659745, 1583232), (660288, 1581930), (664848, 1571080), (667926, 1563840), (673320, 1551312), (677970, 1540672), (678528, 1539405), (684180, 1526688), (689472, 1514970), (699840, 1492526), (703080, 1485648), (703728, 1484280), (706986, 1477440), (715635, 1459584), (718208, 1454355), (722190, 1446336), (723168, 1444380), (729792, 1431270), (738720, 1413972), (742140, 1407456), (742824, 1406160), (746263, 1399680), (749952, 1392795), (757485, 1378944), (763344, 1368360), (766080, 1363473), (770336, 1355940), (775656, 1346640), (781920, 1335852), (785540, 1329696), (790965, 1320576), (791616, 1319490), (791694, 1319360), (803520, 1299942), (807984, 1292760), (810880, 1288143), (816480, 1279308), (821016, 1272240), (825360, 1265544), (831060, 1256864), (835677, 1249920), (843696, 1238040), (848160, 1231524), (852872, 1224720), (858762, 1216320), (861840, 1211976), (866628, 1205280), (879660, 1187424), (886464, 1178310), (890568, 1172880), (897760, 1163484), (903960, 1155504), (908982, 1149120), (912240, 1145016), (923643, 1130880), (928530, 1124928), (937440, 1114236), (938304, 1113210), (942648, 1108080), (949158, 1100480), (954180, 1094688), (959481, 1088640), (962920, 1084752), (964224, 1083285), (969570, 1077312), (979776, 1066090), (984960, 1060479), (989520, 1055592), (990432, 1054620), (1001889, 1042560), (1009980, 1034208), (1017792, 1026270)]