409153704960

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:184

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 64, 65, 66, 69, 70, 77, 78, 80, 84, 88, 89, 91, 92, 96, 104, 105, 110, 112, 115, 120, 128, 130, 132, 138, 140, 143, 154, 156, 160, 161, 165, 168, 169, 176, 178, 182, 184, 192, 195, 208, 210, 220, 224, 230, 231, 240, 253, 256, 260, 264, 267, 273, 276, 280, 286, 299, 308, 312, 320, 322, 330, 336, 338, 345, 352, 356, 364, 368, 384, 385, 390, 416, 420, 429, 440, 445, 448, 455, 460, 462, 480, 483, 506, 507, 512, 520, 528, 534, 546, 552, 560, 572, 598, 616, 623, 624, 640, 644, 660, 672, 676, 690, 704, 712, 715, 728, 736, 759, 768, 770, 780, 805, 832, 840, 845, 858, 880, 890, 896, 897, 910, 920, 924, 960, 966, 979, 1001, 1012, 1014, 1024, 1040, 1056, 1068, 1092, 1104, 1120, 1144, 1155, 1157, 1183, 1196, 1232, 1246, 1248, 1265, 1280, 1288, 1320, 1335, 1344, 1352, 1365, 1380, 1408, 1424, 1430, 1456, 1472, 1495, 1518, 1536, 1540, 1560, 1610, 1664, 1680, 1690, 1716, 1760, 1771, 1780, 1792, 1794, 1820, 1840, 1848, 1859, 1869, 1920, 1932, 1958, 2002, 2024, 2028, 2047, 2080, 2093, 2112, 2136, 2145, 2184, 2208, 2240, 2288, 2310, 2314, 2366, 2392, 2415, 2464, 2492, 2496, 2530, 2535, 2560, 2576, 2640, 2670, 2688, 2704, 2730, 2760, 2816, 2848, 2860, 2912, 2937, 2944, 2990, 3003, 3036, 3072, 3080, 3115, 3120, 3220, 3289, 3328, 3360, 3380, 3432, 3471, 3520, 3542, 3549, 3560, 3584, 3588, 3640, 3680, 3696, 3718, 3738, 3795, 3840, 3864, 3887, 3916, 4004, 4048, 4056, 4094, 4160, 4186, 4224, 4272, 4290, 4368, 4416, 4480, 4485, 4576, 4620, 4628, 4732, 4784, 4830, 4895, 4928, 4984, 4992, 5005, 5060, 5070, 5120, 5152, 5280, 5313, 5340, 5376, 5408, 5460, 5520, 5577, 5632, 5696, 5720, 5785, 5824, 5874, 5888, 5915, 5980, 6006, 6072, 6141, 6160, 6230, 6240, 6279, 6440, 6578, 6656, 6720, 6760, 6853, 6864, 6942, 7040, 7084, 7098, 7120, 7168, 7176, 7280, 7360, 7392, 7436, 7476, 7590, 7680, 7728, 7774, 7832, 8008, 8096, 8099, 8112, 8188, 8320, 8372, 8448, 8544, 8580, 8736, 8832, 8855, 8960, 8970, 9152, 9240, 9256, 9295, 9345, 9464, 9568, 9660, 9790, 9856, 9867, 9968, 9984, 10010, 10120, 10140, 10235, 10304, 10465, 10560, 10626, 10680, 10752, 10816, 10920, 11040, 11154, 11264, 11392, 11440, 11570, 11648, 11661, 11748, 11776, 11830, 11960, 12012, 12144, 12282, 12320, 12460, 12480, 12558, 12727, 12880, 13013, 13156, 13312, 13440, 13520, 13706, 13728, 13884, 14080, 14168, 14196, 14240, 14329, 14352, 14560, 14685, 14720, 14784, 14872, 14952, 15015, 15041, 15180, 15360, 15456, 15548, 15664, 16016, 16192, 16198, 16224, 16376, 16445, 16640, 16744, 16896, 17088, 17160, 17355, 17472, 17664, 17710, 17745, 17920, 17940, 18304, 18480, 18512, 18590, 18690, 18928, 19136, 19320, 19435, 19580, 19712, 19734, 19936, 19968, 20020, 20240, 20280, 20470, 20559, 20608, 20930, 21120, 21252, 21360, 21504, 21632, 21840, 22080, 22308, 22517, 22784, 22880, 23023, 23140, 23296, 23322, 23496, 23552, 23660, 23920, 24024, 24288, 24297, 24564, 24640, 24920, 24960, 25116, 25454, 25760, 26026, 26312, 26565, 26611, 26880, 27040, 27209, 27412, 27456, 27768, 27885, 28160, 28336, 28392, 28480, 28658, 28704, 29120, 29370, 29440, 29568, 29744, 29904, 30030, 30082, 30360, 30705, 30912, 31096, 31328, 31395, 32032, 32384, 32396, 32448, 32752, 32890, 33280, 33488, 33792, 34176, 34265, 34320, 34710, 34944, 35328, 35420, 35490, 35840, 35880, 36608, 36960, 37024, 37180, 37380, 37856, 38181, 38272, 38640, 38870, 39039, 39160, 39424, 39468, 39872, 39936, 40040, 40480, 40495, 40560, 40940, 41118, 41216, 41860, 42240, 42504, 42720, 42757, 42987, 43264, 43680, 44160, 44616, 45034, 45123, 45568, 45760, 46046, 46280, 46592, 46644, 46992, 47320, 47840, 48048, 48576, 48594, 49128, 49280, 49335, 49840, 49920, 50232, 50908, 51520, 52052, 52624, 53130, 53222, 53760, 54080, 54418, 54824, 54912, 55536, 55770, 56320, 56672, 56784, 56960, 57316, 57408, 58240, 58305, 58740, 58880, 59136, 59488, 59808, 60060, 60164, 60720, 61410, 61824, 62192, 62656, 62790, 63635, 64064, 64768, 64792, 64896, 65065, 65504, 65780, 66560, 66976, 67551, 68352, 68530, 68640, 69069, 69420, 69888, 70656, 70840, 70980, 71645, 71760, 73216, 73920, 74048, 74360, 74760, 75205, 75712, 76362, 76544, 77280, 77740, 78078, 78320, 78848, 78936, 79744, 79833, 80080, 80960, 80990, 81120, 81627, 81880, 82236, 82432, 83720, 84480, 85008, 85440, 85514, 85974, 86528, 87360, 88320, 89089, 89232, 90068, 90246, 91136, 91520, 92092, 92560, 93184, 93288, 93984, 94640, 95680, 96096, 97152, 97188, 98256, 98560, 98670, 99680, 99840, 100464, 101816, 102795, 103040, 104104, 105248, 105287, 106260, 106444, 107520, 108160, 108836, 109648, 109824, 111072, 111540, 112585, 113344, 113568, 113920, 114632, 114816, 115115, 116480, 116610, 117480, 117760, 118272, 118976, 119616, 120120, 120328, 121440, 121485, 122820, 123648, 124384, 125312, 125580, 127270, 128128, 128271, 129536, 129584, 129792, 130130, 131008, 131560, 133055, 133952, 135102, 136045, 136704, 137060, 137280, 138138, 138840, 139776, 141680, 141960, 143290, 143520, 146432, 147840, 148096, 148720, 149520, 150410, 151424, 152724, 153088, 154560, 155480, 156156, 156640, 157619, 157872, 159488, 159666, 160160, 161920, 161980, 162240, 163254, 163760, 164472, 164864, 165451, 167440, 168960, 170016, 170880, 171028, 171948, 173056, 174720, 176640, 178178, 178464, 180136, 180492, 183040, 184184, 185120, 186277, 186576, 187968, 189280, 190905, 191360, 192192, 194304, 194376, 195195, 196512, 197120, 197340, 199360, 199680, 200928, 203632, 205590, 206080, 208208, 210496, 210574, 212520, 212888, 213785, 214935, 216320, 217672, 219296, 219648, 222144, 223080, 225170, 225615, 226688, 227136, 227840, 229264, 229632, 230230, 232960, 233220, 234960, 236544, 237952, 239232, 240240, 240656, 242880, 242970, 245640, 247296, 248768, 250624, 251160, 254540, 256256, 256542, 259072, 259168, 259584, 260260, 262016, 263120, 266110, 267267, 267904, 270204, 272090, 273408, 274120, 274560, 276276, 277680, 279552, 283360, 283920, 286580, 287040, 292721, 295680, 296192, 297440, 299040, 299299, 300820, 302848, 305448, 306176, 309120, 310960, 312312, 313280, 315238, 315744, 315861, 318976, 319332, 320320, 323840, 323960, 324480, 326508, 327520, 328944, 330902, 334880, 337755, 340032, 341760, 342056, 343896, 345345, 345943, 349440, 353280, 356356, 356928, 360272, 360984, 366080, 368368, 370240, 372554, 373152, 375936, 378560, 381810, 382720, 384384, 388608, 388752, 390390, 393024, 394240, 394680, 398720, 399165, 401856, 407264, 408135, 411180, 412160, 416416, 420992, 421148, 425040, 425776, 427570, 429870, 432640, 435344, 438592, 439296, 444288, 445445, 446160, 450340, 451230, 453376, 454272, 455680, 458528, 459264, 460460, 465920, 466440, 469920, 472857, 475904, 478464, 480480, 481312, 485760, 485940, 491280, 494592, 496353, 497536, 501248, 502320, 509080, 512512, 513084, 518336, 519168, 520520, 524032, 526240, 526435, 532220, 534534, 535808, 540408, 544180, 548240, 549120, 552552, 555360, 558831, 566720, 567840, 573160, 574080, 585442, 591360, 592384, 594880, 598080, 598598, 601640, 605696, 610896, 618240, 621920, 624624, 626560, 630476, 631488, 631722, 637952, 638664, 640640, 641355, 647680, 647920, 648960, 653016, 655040, 657888, 661804, 669760, 675510, 680064, 683520, 684112, 687792, 690690, 691886, 698880, 712712, 713856, 720544, 721968, 732160, 736736, 740480, 745108, 746304, 751872, 757120, 763620, 765440, 768768, 777216, 777504, 780780, 786048, 788095, 789360, 797440, 798330, 803712, 814528, 816270, 822360, 824320, 827255, 832832, 841984, 842296, 850080, 851552, 855140, 859740, 865280, 870688, 877184, 878163, 888576, 890890, 892320, 897897, 900680, 902460, 906752, 908544, 917056, 918528, 920920, 931385, 932880, 939840, 945714, 951808, 956928, 960960, 962624, 971520, 971880, 982560, 992706, 995072, 1002496, 1004640, 1018160, 1025024, 1026168, 1036672, 1037829, 1041040, 1048064, 1052480, 1052870, 1064440, 1069068, 1071616, 1080816, 1088360, 1096480, 1098240, 1105104, 1110720, 1117662, 1133440, 1135680, 1146320, 1148160, 1158157, 1170884, 1182720, 1184768, 1189760, 1196160, 1197196, 1203280, 1211392, 1221792, 1236480, 1243840, 1249248, 1253120, 1260952, 1262976, 1263444, 1277328, 1281280, 1282710, 1295360, 1295840, 1297920, 1306032, 1310080, 1315776, 1323608, 1336335, 1339520, 1351020, 1360128, 1367040, 1368224, 1375584, 1381380, 1383772, 1397760, 1425424, 1427712, 1441088, 1443936, 1463605, 1473472, 1480960, 1490216, 1492608, 1496495, 1503744, 1514240, 1527240, 1530880, 1537536, 1555008, 1561560, 1572096, 1576190, 1578720, 1579305, 1594880, 1596660, 1607424, 1629056, 1632540, 1644720, 1654510, 1665664, 1683968, 1684592, 1700160, 1703104, 1710280, 1719480, 1729715, 1741376, 1754368, 1756326, 1777152, 1781780, 1784640, 1795794, 1801360, 1804920, 1813504, 1817088, 1834112, 1841840, 1862770, 1865760, 1879680, 1891428, 1903616, 1913856, 1921920, 1925248, 1943040, 1943760, 1965120, 1985412, 1990144, 2009280, 2036320, 2049047, 2052336, 2073344, 2075658, 2082080, 2096128, 2104960, 2105740, 2128880, 2138136, 2143232, 2161632, 2176720, 2192960, 2196480, 2210208, 2221440, 2235324, 2266880, 2271360, 2292640, 2296320, 2316314, 2341768, 2364285, 2379520, 2392320, 2394392, 2406560, 2421601, 2443584, 2472960, 2481765, 2487680, 2498496, 2506240, 2521904, 2525952, 2526888, 2554656, 2562560, 2565420, 2591680, 2595840, 2612064, 2620160, 2631552, 2647216, 2672670, 2679040, 2702040, 2720256, 2736448, 2751168, 2762760, 2767544, 2794155, 2850848, 2855424, 2882176, 2887872, 2927210, 2946944, 2961920, 2980432, 2985216, 2992990, 3007488, 3028480, 3054480, 3075072, 3110016, 3123120, 3144192, 3152380, 3157440, 3158610, 3189760, 3193320, 3214848, 3258112, 3265080, 3289440, 3309020, 3331328, 3367936, 3369184, 3400320, 3406208, 3420560, 3438960, 3459430, 3474471, 3482752, 3508736, 3512652, 3554304, 3563560, 3569280, 3591588, 3602720, 3609840, 3634176, 3668224, 3683680, 3725540, 3731520, 3759360, 3782856, 3805373, 3843840, 3850496, 3886080, 3887520, 3930240, 3970824, 3980288, 4018560, 4072640, 4098094, 4104672, 4146688, 4151316, 4164160, 4209920, 4211480, 4257760, 4276272, 4323264, 4353440, 4385920, 4390815, 4420416, 4442880, 4470648, 4489485, 4533760, 4542720, 4585280, 4592640, 4632628, 4683536, 4728570, 4759040, 4784640, 4788784, 4813120, 4843202, 4887168, 4963530, 4975360, 4996992, 5012480, 5043808, 5051904, 5053776, 5109312, 5125120, 5130840, 5183360, 5189145, 5224128, 5240320, 5263104, 5294432, 5345340, 5358080, 5404080, 5440512, 5472896, 5502336, 5525520, 5535088, 5588310, 5701696, 5710848, 5764352, 5775744, 5790785, 5854420, 5893888, 5923840, 5960864, 5970432, 5985980, 6056960, 6108960, 6147141, 6220032, 6246240, 6288384, 6304760, 6314880, 6317220, 6386640, 6429696, 6516224, 6530160, 6578880, 6618040, 6662656, 6738368, 6800640, 6812416, 6841120, 6877920, 6918860, 6948942, 6965504, 7017472, 7025304, 7127120, 7138560, 7183176, 7205440, 7219680, 7264803, 7336448, 7367360, 7451080, 7463040, 7518720, 7565712, 7610746, 7687680, 7700992, 7775040, 7860480, 7941648, 8037120, 8145280, 8196188, 8209344, 8293376, 8302632, 8328320, 8419840, 8422960, 8515520, 8552544, 8646528, 8706880, 8771840, 8781630, 8840832, 8885760, 8941296, 8978970, 9067520, 9085440, 9170560, 9265256, 9367072, 9457140, 9518080, 9569280, 9577568, 9626240, 9686404, 9774336, 9927060, 9950720, 9993984, 10087616, 10103808, 10107552, 10218624, 10245235, 10261680, 10366720, 10378290, 10448256, 10480640, 10526208, 10588864, 10690680, 10716160, 10808160, 10945792, 11004672, 11051040, 11070176, 11176620, 11403392, 11416119, 11528704, 11551488, 11581570, 11708840, 11787776, 11921728, 11940864, 11971960, 12108005, 12217920, 12294282, 12440064, 12492480, 12609520, 12629760, 12634440, 12773280, 13032448, 13060320, 13157760, 13236080, 13325312, 13476736, 13601280, 13624832, 13682240, 13755840, 13837720, 13897884, 13931008, 14050608, 14254240, 14277120, 14366352, 14410880, 14439360, 14529606, 14672896, 14734720, 14902160, 14926080, 15037440, 15131424, 15221492, 15375360, 15401984, 15550080, 15720960, 15883296, 16074240, 16290560, 16392376, 16418688, 16605264, 16656640, 16839680, 16845920, 17031040, 17105088, 17293056, 17372355, 17413760, 17543680, 17563260, 17681664, 17771520, 17882592, 17957940, 18170880, 18341120, 18530512, 18734144, 18914280, 19026865, 19155136, 19252480, 19372808, 19548672, 19854120, 19901440, 19987968, 20175232, 20215104, 20437248, 20490470, 20523360, 20733440, 20756580, 20896512, 21052416, 21177728, 21381360, 21616320, 21891584, 22009344, 22102080, 22140352, 22353240, 22806784, 22832238, 23057408, 23102976, 23163140, 23417680, 23575552, 23843456, 23943920, 24216010, 24435840, 24588564, 24880128, 24984960, 25219040, 25259520, 25268880, 25546560, 26120640, 26315520, 26472160, 26637611, 26953472, 27202560, 27249664, 27364480, 27511680, 27675440, 27795768, 27862016, 28101216, 28508480, 28554240, 28732704, 28821760, 28878720, 29059212, 29469440, 29804320, 29852160, 30262848, 30442984, 30735705, 31100160, 31441920, 31766592, 32148480, 32581120, 32784752, 32837376, 33210528, 33313280, 33691840, 34062080, 34210176, 34586112, 34744710, 34827520, 35087360, 35126520, 35363328, 35765184, 35915880, 36324015, 36682240, 37061024, 37468288, 37828560, 38053730, 38310272, 38504960, 38745616, 39097344, 39708240, 39975936, 40350464, 40430208, 40874496, 40980940, 41046720, 41466880, 41513160, 41793024, 42355456, 42762720, 43232640, 43783168, 44018688, 44204160, 44280704, 44706480, 45613568, 45664476, 46205952, 46326280, 46835360, 47686912, 47887840, 48432020, 48871680, 49177128, 49969920, 50438080, 50519040, 50537760, 51093120, 52241280, 52631040, 52944320, 53275222, 53906944, 54728960, 55023360, 55350880, 55591536, 56202432, 57016960, 57080595, 57465408, 57643520, 57757440, 58118424, 58938880, 59608640, 59704320, 60525696, 60885968, 61471410, 62200320, 63533184, 65162240, 65569504, 65674752, 66421056, 66626560, 67383680, 68124160, 68420352, 69172224, 69489420, 69655040, 70253040, 70726656, 71530368, 71831760, 72648030, 73364480, 74122048, 74936576, 75657120, 76107460, 76620544, 77009920, 77491232, 79416480, 79912833, 80700928, 80860416, 81748992, 81961880, 82093440, 83026320, 83586048, 84710912, 85525440, 86465280, 88408320, 88561408, 89412960, 91227136, 91328952, 92652560, 93670720, 95373824, 95775680, 96864040, 97743360, 98354256, 99939840, 100876160, 101075520, 102186240, 104482560, 105262080, 105888640, 106550444, 107813888, 109457920, 110046720, 110701760, 111183072, 112404864, 114033920, 114161190, 114930816, 115287040, 115514880, 116236848, 117877760, 119217280, 121051392, 121771936, 122942820, 124400640, 127066368, 131139008, 131349504, 132842112, 133188055, 134767360, 136248320, 136840704, 138978840, 139310080, 140506080, 143060736, 143663520, 145296060, 148244096, 149873152, 151314240, 152214920, 153241088, 154982464, 158832960, 159825666, 161401856, 161720832, 163923760, 164186880, 166052640, 169421824, 171050880, 172930560, 176816640, 177122816, 178825920, 182657904, 185305120, 187341440, 190747648, 191551360, 193728080, 195486720, 196708512, 199879680, 201752320, 202151040, 204372480, 208965120, 211777280, 213100888, 218915840, 220093440, 221403520, 222366144, 224809728, 228067840, 228322380, 229861632, 231029760, 232473696, 238434560, 242102784, 243543872, 245885640, 254132736, 262278016, 265684224, 266376110, 269534720, 273681408, 277957680, 281012160, 286121472, 287327040, 290592120, 296488192, 299746304, 302628480, 304429840, 306482176, 309964928, 317665920, 319651332, 323441664, 327847520, 328373760, 332105280, 342101760, 345861120, 353633280, 354245632, 357651840, 365315808, 370610240, 374682880, 383102720, 387456160, 393417024, 399564165, 403504640, 404302080, 408744960, 417930240, 423554560, 426201776, 442807040, 444732288, 449619456, 456135680, 456644760, 459723264, 464947392, 476869120, 484205568, 487087744, 491771280, 508265472, 524556032, 531368448, 532752220, 539069440, 555915360, 562024320, 572242944, 574654080, 581184240, 592976384, 605256960, 608859680, 619929856, 635331840, 639302664, 655695040, 656747520, 664210560, 684203520, 715303680, 730631616, 741220480, 749365760, 766205440, 774912320, 786834048, 799128330, 807009280, 808604160, 847109120, 852403552, 885614080, 889464576, 899238912, 913289520, 919446528, 929894784, 953738240, 974175488, 983542560, 1049112064, 1062736896, 1065504440, 1111830720, 1124048640, 1149308160, 1162368480, 1185952768, 1210513920, 1217719360, 1239859712, 1270663680, 1278605328, 1311390080, 1328421120, 1368407040, 1430607360, 1461263232, 1482440960, 1498731520, 1532410880, 1549824640, 1573668096, 1598256660, 1617208320, 1704807104, 1771228160, 1778929152, 1826579040, 1859789568, 1948350976, 1967085120, 2098224128, 2131008880, 2223661440, 2248097280, 2298616320, 2324736960, 2421027840, 2435438720, 2479719424, 2541327360, 2557210656, 2622780160, 2656842240, 2861214720, 2922526464, 2964881920, 3099649280, 3147336192, 3196513320, 3409614208, 3557858304, 3653158080, 3719579136, 3896701952, 3934170240, 4262017760, 4447322880, 4496194560, 4597232640, 4649473920, 4870877440, 5114421312, 5245560320, 5313684480, 5845052928, 5929763840, 6199298560, 6294672384, 6393026640, 6819228416, 7306316160, 7439158272, 7868340480, 8524035520, 8894645760, 9298947840, 9741754880, 10228842624, 10491120640, 11690105856, 12398597120, 12786053280, 13638456832, 14612632320, 15736680960, 17048071040, 17789291520, 18597895680, 19483509760, 20457685248, 25572106560, 27276913664, 29225264640, 31473361920, 34096142080, 37195791360, 40915370496, 51144213120, 58450529280, 68192284160, 81830740992, 102288426240, 136384568320, 204576852480, 409153704960]

約数ペア:

[(1, 409153704960), (2, 204576852480), (3, 136384568320), (4, 102288426240), (5, 81830740992), (6, 68192284160), (7, 58450529280), (8, 51144213120), (10, 40915370496), (11, 37195791360), (12, 34096142080), (13, 31473361920), (14, 29225264640), (15, 27276913664), (16, 25572106560), (20, 20457685248), (21, 19483509760), (22, 18597895680), (23, 17789291520), (24, 17048071040), (26, 15736680960), (28, 14612632320), (30, 13638456832), (32, 12786053280), (33, 12398597120), (35, 11690105856), (39, 10491120640), (40, 10228842624), (42, 9741754880), (44, 9298947840), (46, 8894645760), (48, 8524035520), (52, 7868340480), (55, 7439158272), (56, 7306316160), (60, 6819228416), (64, 6393026640), (65, 6294672384), (66, 6199298560), (69, 5929763840), (70, 5845052928), (77, 5313684480), (78, 5245560320), (80, 5114421312), (84, 4870877440), (88, 4649473920), (89, 4597232640), (91, 4496194560), (92, 4447322880), (96, 4262017760), (104, 3934170240), (105, 3896701952), (110, 3719579136), (112, 3653158080), (115, 3557858304), (120, 3409614208), (128, 3196513320), (130, 3147336192), (132, 3099649280), (138, 2964881920), (140, 2922526464), (143, 2861214720), (154, 2656842240), (156, 2622780160), (160, 2557210656), (161, 2541327360), (165, 2479719424), (168, 2435438720), (169, 2421027840), (176, 2324736960), (178, 2298616320), (182, 2248097280), (184, 2223661440), (192, 2131008880), (195, 2098224128), (208, 1967085120), (210, 1948350976), (220, 1859789568), (224, 1826579040), (230, 1778929152), (231, 1771228160), (240, 1704807104), (253, 1617208320), (256, 1598256660), (260, 1573668096), (264, 1549824640), (267, 1532410880), (273, 1498731520), (276, 1482440960), (280, 1461263232), (286, 1430607360), (299, 1368407040), (308, 1328421120), (312, 1311390080), (320, 1278605328), (322, 1270663680), (330, 1239859712), (336, 1217719360), (338, 1210513920), (345, 1185952768), (352, 1162368480), (356, 1149308160), (364, 1124048640), (368, 1111830720), (384, 1065504440), (385, 1062736896), (390, 1049112064), (416, 983542560), (420, 974175488), (429, 953738240), (440, 929894784), (445, 919446528), (448, 913289520), (455, 899238912), (460, 889464576), (462, 885614080), (480, 852403552), (483, 847109120), (506, 808604160), (507, 807009280), (512, 799128330), (520, 786834048), (528, 774912320), (534, 766205440), (546, 749365760), (552, 741220480), (560, 730631616), (572, 715303680), (598, 684203520), (616, 664210560), (623, 656747520), (624, 655695040), (640, 639302664), (644, 635331840), (660, 619929856), (672, 608859680), (676, 605256960), (690, 592976384), (704, 581184240), (712, 574654080), (715, 572242944), (728, 562024320), (736, 555915360), (759, 539069440), (768, 532752220), (770, 531368448), (780, 524556032), (805, 508265472), (832, 491771280), (840, 487087744), (845, 484205568), (858, 476869120), (880, 464947392), (890, 459723264), (896, 456644760), (897, 456135680), (910, 449619456), (920, 444732288), (924, 442807040), (960, 426201776), (966, 423554560), (979, 417930240), (1001, 408744960), (1012, 404302080), (1014, 403504640), (1024, 399564165), (1040, 393417024), (1056, 387456160), (1068, 383102720), (1092, 374682880), (1104, 370610240), (1120, 365315808), (1144, 357651840), (1155, 354245632), (1157, 353633280), (1183, 345861120), (1196, 342101760), (1232, 332105280), (1246, 328373760), (1248, 327847520), (1265, 323441664), (1280, 319651332), (1288, 317665920), (1320, 309964928), (1335, 306482176), (1344, 304429840), (1352, 302628480), (1365, 299746304), (1380, 296488192), (1408, 290592120), (1424, 287327040), (1430, 286121472), (1456, 281012160), (1472, 277957680), (1495, 273681408), (1518, 269534720), (1536, 266376110), (1540, 265684224), (1560, 262278016), (1610, 254132736), (1664, 245885640), (1680, 243543872), (1690, 242102784), (1716, 238434560), (1760, 232473696), (1771, 231029760), (1780, 229861632), (1792, 228322380), (1794, 228067840), (1820, 224809728), (1840, 222366144), (1848, 221403520), (1859, 220093440), (1869, 218915840), (1920, 213100888), (1932, 211777280), (1958, 208965120), (2002, 204372480), (2024, 202151040), (2028, 201752320), (2047, 199879680), (2080, 196708512), (2093, 195486720), (2112, 193728080), (2136, 191551360), (2145, 190747648), (2184, 187341440), (2208, 185305120), (2240, 182657904), (2288, 178825920), (2310, 177122816), (2314, 176816640), (2366, 172930560), (2392, 171050880), (2415, 169421824), (2464, 166052640), (2492, 164186880), (2496, 163923760), (2530, 161720832), (2535, 161401856), (2560, 159825666), (2576, 158832960), (2640, 154982464), (2670, 153241088), (2688, 152214920), (2704, 151314240), (2730, 149873152), (2760, 148244096), (2816, 145296060), (2848, 143663520), (2860, 143060736), (2912, 140506080), (2937, 139310080), (2944, 138978840), (2990, 136840704), (3003, 136248320), (3036, 134767360), (3072, 133188055), (3080, 132842112), (3115, 131349504), (3120, 131139008), (3220, 127066368), (3289, 124400640), (3328, 122942820), (3360, 121771936), (3380, 121051392), (3432, 119217280), (3471, 117877760), (3520, 116236848), (3542, 115514880), (3549, 115287040), (3560, 114930816), (3584, 114161190), (3588, 114033920), (3640, 112404864), (3680, 111183072), (3696, 110701760), (3718, 110046720), (3738, 109457920), (3795, 107813888), (3840, 106550444), (3864, 105888640), (3887, 105262080), (3916, 104482560), (4004, 102186240), (4048, 101075520), (4056, 100876160), (4094, 99939840), (4160, 98354256), (4186, 97743360), (4224, 96864040), (4272, 95775680), (4290, 95373824), (4368, 93670720), (4416, 92652560), (4480, 91328952), (4485, 91227136), (4576, 89412960), (4620, 88561408), (4628, 88408320), (4732, 86465280), (4784, 85525440), (4830, 84710912), (4895, 83586048), (4928, 83026320), (4984, 82093440), (4992, 81961880), (5005, 81748992), (5060, 80860416), (5070, 80700928), (5120, 79912833), (5152, 79416480), (5280, 77491232), (5313, 77009920), (5340, 76620544), (5376, 76107460), (5408, 75657120), (5460, 74936576), (5520, 74122048), (5577, 73364480), (5632, 72648030), (5696, 71831760), (5720, 71530368), (5785, 70726656), (5824, 70253040), (5874, 69655040), (5888, 69489420), (5915, 69172224), (5980, 68420352), (6006, 68124160), (6072, 67383680), (6141, 66626560), (6160, 66421056), (6230, 65674752), (6240, 65569504), (6279, 65162240), (6440, 63533184), (6578, 62200320), (6656, 61471410), (6720, 60885968), (6760, 60525696), (6853, 59704320), (6864, 59608640), (6942, 58938880), (7040, 58118424), (7084, 57757440), (7098, 57643520), (7120, 57465408), (7168, 57080595), (7176, 57016960), (7280, 56202432), (7360, 55591536), (7392, 55350880), (7436, 55023360), (7476, 54728960), (7590, 53906944), (7680, 53275222), (7728, 52944320), (7774, 52631040), (7832, 52241280), (8008, 51093120), (8096, 50537760), (8099, 50519040), (8112, 50438080), (8188, 49969920), (8320, 49177128), (8372, 48871680), (8448, 48432020), (8544, 47887840), (8580, 47686912), (8736, 46835360), (8832, 46326280), (8855, 46205952), (8960, 45664476), (8970, 45613568), (9152, 44706480), (9240, 44280704), (9256, 44204160), (9295, 44018688), (9345, 43783168), (9464, 43232640), (9568, 42762720), (9660, 42355456), (9790, 41793024), (9856, 41513160), (9867, 41466880), (9968, 41046720), (9984, 40980940), (10010, 40874496), (10120, 40430208), (10140, 40350464), (10235, 39975936), (10304, 39708240), (10465, 39097344), (10560, 38745616), (10626, 38504960), (10680, 38310272), (10752, 38053730), (10816, 37828560), (10920, 37468288), (11040, 37061024), (11154, 36682240), (11264, 36324015), (11392, 35915880), (11440, 35765184), (11570, 35363328), (11648, 35126520), (11661, 35087360), (11748, 34827520), (11776, 34744710), (11830, 34586112), (11960, 34210176), (12012, 34062080), (12144, 33691840), (12282, 33313280), (12320, 33210528), (12460, 32837376), (12480, 32784752), (12558, 32581120), (12727, 32148480), (12880, 31766592), (13013, 31441920), (13156, 31100160), (13312, 30735705), (13440, 30442984), (13520, 30262848), (13706, 29852160), (13728, 29804320), (13884, 29469440), (14080, 29059212), (14168, 28878720), (14196, 28821760), (14240, 28732704), (14329, 28554240), (14352, 28508480), (14560, 28101216), (14685, 27862016), (14720, 27795768), (14784, 27675440), (14872, 27511680), (14952, 27364480), (15015, 27249664), (15041, 27202560), (15180, 26953472), (15360, 26637611), (15456, 26472160), (15548, 26315520), (15664, 26120640), (16016, 25546560), (16192, 25268880), (16198, 25259520), (16224, 25219040), (16376, 24984960), (16445, 24880128), (16640, 24588564), (16744, 24435840), (16896, 24216010), (17088, 23943920), (17160, 23843456), (17355, 23575552), (17472, 23417680), (17664, 23163140), (17710, 23102976), (17745, 23057408), (17920, 22832238), (17940, 22806784), (18304, 22353240), (18480, 22140352), (18512, 22102080), (18590, 22009344), (18690, 21891584), (18928, 21616320), (19136, 21381360), (19320, 21177728), (19435, 21052416), (19580, 20896512), (19712, 20756580), (19734, 20733440), (19936, 20523360), (19968, 20490470), (20020, 20437248), (20240, 20215104), (20280, 20175232), (20470, 19987968), (20559, 19901440), (20608, 19854120), (20930, 19548672), (21120, 19372808), (21252, 19252480), (21360, 19155136), (21504, 19026865), (21632, 18914280), (21840, 18734144), (22080, 18530512), (22308, 18341120), (22517, 18170880), (22784, 17957940), (22880, 17882592), (23023, 17771520), (23140, 17681664), (23296, 17563260), (23322, 17543680), (23496, 17413760), (23552, 17372355), (23660, 17293056), (23920, 17105088), (24024, 17031040), (24288, 16845920), (24297, 16839680), (24564, 16656640), (24640, 16605264), (24920, 16418688), (24960, 16392376), (25116, 16290560), (25454, 16074240), (25760, 15883296), (26026, 15720960), (26312, 15550080), (26565, 15401984), (26611, 15375360), (26880, 15221492), (27040, 15131424), (27209, 15037440), (27412, 14926080), (27456, 14902160), (27768, 14734720), (27885, 14672896), (28160, 14529606), (28336, 14439360), (28392, 14410880), (28480, 14366352), (28658, 14277120), (28704, 14254240), (29120, 14050608), (29370, 13931008), (29440, 13897884), (29568, 13837720), (29744, 13755840), (29904, 13682240), (30030, 13624832), (30082, 13601280), (30360, 13476736), (30705, 13325312), (30912, 13236080), (31096, 13157760), (31328, 13060320), (31395, 13032448), (32032, 12773280), (32384, 12634440), (32396, 12629760), (32448, 12609520), (32752, 12492480), (32890, 12440064), (33280, 12294282), (33488, 12217920), (33792, 12108005), (34176, 11971960), (34265, 11940864), (34320, 11921728), (34710, 11787776), (34944, 11708840), (35328, 11581570), (35420, 11551488), (35490, 11528704), (35840, 11416119), (35880, 11403392), (36608, 11176620), (36960, 11070176), (37024, 11051040), (37180, 11004672), (37380, 10945792), (37856, 10808160), (38181, 10716160), (38272, 10690680), (38640, 10588864), (38870, 10526208), (39039, 10480640), (39160, 10448256), (39424, 10378290), (39468, 10366720), (39872, 10261680), (39936, 10245235), (40040, 10218624), (40480, 10107552), (40495, 10103808), (40560, 10087616), (40940, 9993984), (41118, 9950720), (41216, 9927060), (41860, 9774336), (42240, 9686404), (42504, 9626240), (42720, 9577568), (42757, 9569280), (42987, 9518080), (43264, 9457140), (43680, 9367072), (44160, 9265256), (44616, 9170560), (45034, 9085440), (45123, 9067520), (45568, 8978970), (45760, 8941296), (46046, 8885760), (46280, 8840832), (46592, 8781630), (46644, 8771840), (46992, 8706880), (47320, 8646528), (47840, 8552544), (48048, 8515520), (48576, 8422960), (48594, 8419840), (49128, 8328320), (49280, 8302632), (49335, 8293376), (49840, 8209344), (49920, 8196188), (50232, 8145280), (50908, 8037120), (51520, 7941648), (52052, 7860480), (52624, 7775040), (53130, 7700992), (53222, 7687680), (53760, 7610746), (54080, 7565712), (54418, 7518720), (54824, 7463040), (54912, 7451080), (55536, 7367360), (55770, 7336448), (56320, 7264803), (56672, 7219680), (56784, 7205440), (56960, 7183176), (57316, 7138560), (57408, 7127120), (58240, 7025304), (58305, 7017472), (58740, 6965504), (58880, 6948942), (59136, 6918860), (59488, 6877920), (59808, 6841120), (60060, 6812416), (60164, 6800640), (60720, 6738368), (61410, 6662656), (61824, 6618040), (62192, 6578880), (62656, 6530160), (62790, 6516224), (63635, 6429696), (64064, 6386640), (64768, 6317220), (64792, 6314880), (64896, 6304760), (65065, 6288384), (65504, 6246240), (65780, 6220032), (66560, 6147141), (66976, 6108960), (67551, 6056960), (68352, 5985980), (68530, 5970432), (68640, 5960864), (69069, 5923840), (69420, 5893888), (69888, 5854420), (70656, 5790785), (70840, 5775744), (70980, 5764352), (71645, 5710848), (71760, 5701696), (73216, 5588310), (73920, 5535088), (74048, 5525520), (74360, 5502336), (74760, 5472896), (75205, 5440512), (75712, 5404080), (76362, 5358080), (76544, 5345340), (77280, 5294432), (77740, 5263104), (78078, 5240320), (78320, 5224128), (78848, 5189145), (78936, 5183360), (79744, 5130840), (79833, 5125120), (80080, 5109312), (80960, 5053776), (80990, 5051904), (81120, 5043808), (81627, 5012480), (81880, 4996992), (82236, 4975360), (82432, 4963530), (83720, 4887168), (84480, 4843202), (85008, 4813120), (85440, 4788784), (85514, 4784640), (85974, 4759040), (86528, 4728570), (87360, 4683536), (88320, 4632628), (89089, 4592640), (89232, 4585280), (90068, 4542720), (90246, 4533760), (91136, 4489485), (91520, 4470648), (92092, 4442880), (92560, 4420416), (93184, 4390815), (93288, 4385920), (93984, 4353440), (94640, 4323264), (95680, 4276272), (96096, 4257760), (97152, 4211480), (97188, 4209920), (98256, 4164160), (98560, 4151316), (98670, 4146688), (99680, 4104672), (99840, 4098094), (100464, 4072640), (101816, 4018560), (102795, 3980288), (103040, 3970824), (104104, 3930240), (105248, 3887520), (105287, 3886080), (106260, 3850496), (106444, 3843840), (107520, 3805373), (108160, 3782856), (108836, 3759360), (109648, 3731520), (109824, 3725540), (111072, 3683680), (111540, 3668224), (112585, 3634176), (113344, 3609840), (113568, 3602720), (113920, 3591588), (114632, 3569280), (114816, 3563560), (115115, 3554304), (116480, 3512652), (116610, 3508736), (117480, 3482752), (117760, 3474471), (118272, 3459430), (118976, 3438960), (119616, 3420560), (120120, 3406208), (120328, 3400320), (121440, 3369184), (121485, 3367936), (122820, 3331328), (123648, 3309020), (124384, 3289440), (125312, 3265080), (125580, 3258112), (127270, 3214848), (128128, 3193320), (128271, 3189760), (129536, 3158610), (129584, 3157440), (129792, 3152380), (130130, 3144192), (131008, 3123120), (131560, 3110016), (133055, 3075072), (133952, 3054480), (135102, 3028480), (136045, 3007488), (136704, 2992990), (137060, 2985216), (137280, 2980432), (138138, 2961920), (138840, 2946944), (139776, 2927210), (141680, 2887872), (141960, 2882176), (143290, 2855424), (143520, 2850848), (146432, 2794155), (147840, 2767544), (148096, 2762760), (148720, 2751168), (149520, 2736448), (150410, 2720256), (151424, 2702040), (152724, 2679040), (153088, 2672670), (154560, 2647216), (155480, 2631552), (156156, 2620160), (156640, 2612064), (157619, 2595840), (157872, 2591680), (159488, 2565420), (159666, 2562560), (160160, 2554656), (161920, 2526888), (161980, 2525952), (162240, 2521904), (163254, 2506240), (163760, 2498496), (164472, 2487680), (164864, 2481765), (165451, 2472960), (167440, 2443584), (168960, 2421601), (170016, 2406560), (170880, 2394392), (171028, 2392320), (171948, 2379520), (173056, 2364285), (174720, 2341768), (176640, 2316314), (178178, 2296320), (178464, 2292640), (180136, 2271360), (180492, 2266880), (183040, 2235324), (184184, 2221440), (185120, 2210208), (186277, 2196480), (186576, 2192960), (187968, 2176720), (189280, 2161632), (190905, 2143232), (191360, 2138136), (192192, 2128880), (194304, 2105740), (194376, 2104960), (195195, 2096128), (196512, 2082080), (197120, 2075658), (197340, 2073344), (199360, 2052336), (199680, 2049047), (200928, 2036320), (203632, 2009280), (205590, 1990144), (206080, 1985412), (208208, 1965120), (210496, 1943760), (210574, 1943040), (212520, 1925248), (212888, 1921920), (213785, 1913856), (214935, 1903616), (216320, 1891428), (217672, 1879680), (219296, 1865760), (219648, 1862770), (222144, 1841840), (223080, 1834112), (225170, 1817088), (225615, 1813504), (226688, 1804920), (227136, 1801360), (227840, 1795794), (229264, 1784640), (229632, 1781780), (230230, 1777152), (232960, 1756326), (233220, 1754368), (234960, 1741376), (236544, 1729715), (237952, 1719480), (239232, 1710280), (240240, 1703104), (240656, 1700160), (242880, 1684592), (242970, 1683968), (245640, 1665664), (247296, 1654510), (248768, 1644720), (250624, 1632540), (251160, 1629056), (254540, 1607424), (256256, 1596660), (256542, 1594880), (259072, 1579305), (259168, 1578720), (259584, 1576190), (260260, 1572096), (262016, 1561560), (263120, 1555008), (266110, 1537536), (267267, 1530880), (267904, 1527240), (270204, 1514240), (272090, 1503744), (273408, 1496495), (274120, 1492608), (274560, 1490216), (276276, 1480960), (277680, 1473472), (279552, 1463605), (283360, 1443936), (283920, 1441088), (286580, 1427712), (287040, 1425424), (292721, 1397760), (295680, 1383772), (296192, 1381380), (297440, 1375584), (299040, 1368224), (299299, 1367040), (300820, 1360128), (302848, 1351020), (305448, 1339520), (306176, 1336335), (309120, 1323608), (310960, 1315776), (312312, 1310080), (313280, 1306032), (315238, 1297920), (315744, 1295840), (315861, 1295360), (318976, 1282710), (319332, 1281280), (320320, 1277328), (323840, 1263444), (323960, 1262976), (324480, 1260952), (326508, 1253120), (327520, 1249248), (328944, 1243840), (330902, 1236480), (334880, 1221792), (337755, 1211392), (340032, 1203280), (341760, 1197196), (342056, 1196160), (343896, 1189760), (345345, 1184768), (345943, 1182720), (349440, 1170884), (353280, 1158157), (356356, 1148160), (356928, 1146320), (360272, 1135680), (360984, 1133440), (366080, 1117662), (368368, 1110720), (370240, 1105104), (372554, 1098240), (373152, 1096480), (375936, 1088360), (378560, 1080816), (381810, 1071616), (382720, 1069068), (384384, 1064440), (388608, 1052870), (388752, 1052480), (390390, 1048064), (393024, 1041040), (394240, 1037829), (394680, 1036672), (398720, 1026168), (399165, 1025024), (401856, 1018160), (407264, 1004640), (408135, 1002496), (411180, 995072), (412160, 992706), (416416, 982560), (420992, 971880), (421148, 971520), (425040, 962624), (425776, 960960), (427570, 956928), (429870, 951808), (432640, 945714), (435344, 939840), (438592, 932880), (439296, 931385), (444288, 920920), (445445, 918528), (446160, 917056), (450340, 908544), (451230, 906752), (453376, 902460), (454272, 900680), (455680, 897897), (458528, 892320), (459264, 890890), (460460, 888576), (465920, 878163), (466440, 877184), (469920, 870688), (472857, 865280), (475904, 859740), (478464, 855140), (480480, 851552), (481312, 850080), (485760, 842296), (485940, 841984), (491280, 832832), (494592, 827255), (496353, 824320), (497536, 822360), (501248, 816270), (502320, 814528), (509080, 803712), (512512, 798330), (513084, 797440), (518336, 789360), (519168, 788095), (520520, 786048), (524032, 780780), (526240, 777504), (526435, 777216), (532220, 768768), (534534, 765440), (535808, 763620), (540408, 757120), (544180, 751872), (548240, 746304), (549120, 745108), (552552, 740480), (555360, 736736), (558831, 732160), (566720, 721968), (567840, 720544), (573160, 713856), (574080, 712712), (585442, 698880), (591360, 691886), (592384, 690690), (594880, 687792), (598080, 684112), (598598, 683520), (601640, 680064), (605696, 675510), (610896, 669760), (618240, 661804), (621920, 657888), (624624, 655040), (626560, 653016), (630476, 648960), (631488, 647920), (631722, 647680), (637952, 641355), (638664, 640640)]