789776058240

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:265

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 47, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 90, 93, 94, 95, 96, 104, 108, 114, 117, 120, 124, 127, 128, 130, 135, 141, 144, 152, 155, 156, 160, 171, 180, 186, 188, 190, 192, 195, 208, 216, 228, 234, 235, 240, 247, 248, 254, 260, 270, 279, 282, 285, 288, 304, 310, 312, 320, 342, 351, 360, 372, 376, 380, 381, 384, 390, 403, 416, 423, 432, 456, 465, 468, 470, 480, 494, 496, 508, 513, 520, 540, 558, 564, 570, 576, 585, 589, 608, 611, 620, 624, 635, 640, 684, 702, 705, 720, 741, 744, 752, 760, 762, 780, 806, 832, 837, 846, 855, 864, 893, 912, 930, 936, 940, 960, 988, 992, 1016, 1026, 1040, 1080, 1116, 1128, 1140, 1143, 1152, 1170, 1178, 1209, 1216, 1222, 1235, 1240, 1248, 1269, 1270, 1368, 1395, 1404, 1410, 1440, 1457, 1482, 1488, 1504, 1520, 1524, 1560, 1612, 1651, 1664, 1674, 1692, 1710, 1728, 1755, 1767, 1786, 1824, 1833, 1860, 1872, 1880, 1905, 1920, 1976, 1984, 2015, 2032, 2052, 2080, 2115, 2160, 2223, 2232, 2256, 2280, 2286, 2340, 2356, 2413, 2418, 2432, 2444, 2470, 2480, 2496, 2538, 2540, 2565, 2679, 2736, 2790, 2808, 2820, 2880, 2914, 2945, 2964, 2976, 3008, 3040, 3048, 3055, 3120, 3224, 3302, 3348, 3384, 3420, 3429, 3456, 3510, 3534, 3572, 3627, 3648, 3666, 3705, 3720, 3744, 3760, 3810, 3937, 3952, 3968, 4030, 4064, 4104, 4160, 4185, 4230, 4320, 4371, 4446, 4464, 4465, 4512, 4560, 4572, 4680, 4712, 4826, 4836, 4888, 4940, 4953, 4960, 4992, 5076, 5080, 5130, 5301, 5358, 5472, 5499, 5580, 5616, 5640, 5715, 5760, 5828, 5890, 5928, 5952, 5969, 6016, 6045, 6080, 6096, 6110, 6240, 6345, 6448, 6604, 6669, 6696, 6768, 6840, 6858, 7020, 7068, 7144, 7239, 7254, 7285, 7296, 7332, 7410, 7440, 7488, 7520, 7620, 7657, 7874, 7904, 8037, 8060, 8128, 8208, 8255, 8320, 8370, 8460, 8640, 8742, 8835, 8892, 8928, 8930, 9024, 9120, 9144, 9165, 9360, 9424, 9652, 9672, 9776, 9880, 9906, 9920, 10152, 10160, 10260, 10602, 10716, 10881, 10944, 10998, 11115, 11160, 11232, 11280, 11430, 11609, 11656, 11780, 11811, 11856, 11904, 11938, 12065, 12090, 12160, 12192, 12220, 12480, 12690, 12896, 13113, 13208, 13338, 13392, 13395, 13536, 13680, 13716, 14040, 14136, 14288, 14478, 14508, 14570, 14664, 14820, 14859, 14880, 14976, 15040, 15240, 15314, 15748, 15808, 15903, 16074, 16120, 16256, 16416, 16497, 16510, 16740, 16920, 17145, 17280, 17484, 17670, 17784, 17856, 17860, 17907, 18048, 18135, 18240, 18288, 18330, 18720, 18848, 18941, 19304, 19344, 19552, 19685, 19760, 19812, 19840, 20304, 20320, 20520, 21204, 21432, 21717, 21762, 21855, 21888, 21996, 22230, 22320, 22464, 22560, 22860, 22971, 23218, 23312, 23560, 23622, 23712, 23876, 24111, 24130, 24180, 24384, 24440, 24765, 24960, 25380, 25792, 26226, 26416, 26505, 26676, 26784, 26790, 27072, 27360, 27432, 27495, 27683, 28080, 28272, 28576, 28956, 29016, 29140, 29328, 29640, 29718, 29760, 29845, 30080, 30480, 30628, 31369, 31496, 31616, 31806, 32148, 32240, 32832, 32994, 33020, 33345, 33480, 33840, 34290, 34827, 34968, 35340, 35433, 35568, 35712, 35720, 35814, 36195, 36270, 36480, 36576, 36660, 37440, 37696, 37882, 38285, 38608, 38688, 39104, 39339, 39370, 39520, 39624, 40185, 40608, 40640, 41040, 42408, 42864, 43434, 43524, 43710, 43992, 44460, 44577, 44640, 44928, 45120, 45720, 45942, 46436, 46624, 47120, 47244, 47424, 47752, 48222, 48260, 48360, 48768, 48880, 49530, 50760, 51181, 51584, 52452, 52832, 53010, 53352, 53568, 53580, 53721, 54144, 54405, 54720, 54864, 54990, 55366, 56160, 56544, 56823, 57152, 57912, 58032, 58045, 58280, 58656, 59055, 59280, 59436, 59520, 59690, 60960, 61256, 62738, 62992, 63612, 64296, 64480, 65151, 65565, 65664, 65988, 66040, 66690, 66960, 67680, 68580, 68913, 69654, 69936, 70680, 70866, 71136, 71440, 71628, 72390, 72540, 73152, 73320, 74295, 74803, 74880, 75392, 75764, 76570, 77216, 77376, 77597, 78208, 78678, 78740, 79040, 79248, 79515, 80370, 81216, 81280, 82080, 82485, 83049, 84816, 85728, 86868, 87048, 87420, 87984, 88920, 89154, 89280, 89535, 90240, 91440, 91884, 92872, 93248, 94107, 94240, 94488, 94705, 94848, 95504, 96444, 96520, 96720, 97760, 99060, 101520, 102362, 104481, 104904, 105664, 106020, 106299, 106704, 107136, 107160, 107442, 108585, 108810, 109440, 109728, 109980, 110732, 112320, 113088, 113411, 113646, 114304, 114855, 115824, 116064, 116090, 116560, 117312, 118110, 118560, 118872, 119380, 120555, 121920, 122512, 125476, 125984, 127224, 128592, 128960, 130302, 131130, 131976, 132080, 133380, 133920, 135360, 137160, 137826, 138415, 139308, 139872, 141360, 141732, 142272, 142880, 143256, 144780, 145080, 146304, 146640, 148590, 149606, 151528, 153140, 153543, 154432, 154752, 155194, 156845, 157356, 157480, 158080, 158496, 159030, 160740, 161163, 162432, 164160, 164970, 166098, 169632, 170469, 171456, 173736, 174096, 174135, 174840, 175968, 177165, 177840, 178308, 178560, 179070, 182880, 183768, 185039, 185744, 186496, 188214, 188480, 188976, 189410, 191008, 192888, 193040, 193440, 195520, 196695, 198120, 203040, 204724, 206739, 208962, 209808, 211328, 212040, 212598, 213408, 214320, 214884, 217170, 217620, 219456, 219960, 221464, 222885, 224409, 224640, 226176, 226822, 227292, 229710, 231648, 232128, 232180, 232791, 233120, 234624, 236220, 237120, 237744, 238760, 241110, 243840, 245024, 249147, 250952, 251968, 254448, 255905, 257184, 257920, 260604, 262260, 263952, 264160, 266760, 267840, 268605, 270720, 274320, 275652, 276830, 278616, 279744, 282321, 282720, 283464, 284115, 284544, 285760, 286512, 289560, 290160, 293280, 297180, 299212, 303056, 306280, 307086, 308864, 310388, 313443, 313690, 314712, 314960, 316992, 318060, 321480, 322326, 325755, 328320, 329940, 332196, 339264, 340233, 340938, 342912, 344565, 347472, 348192, 348270, 349680, 351936, 354330, 355680, 356616, 358140, 359879, 365760, 367536, 370078, 371488, 374015, 376428, 376960, 377952, 378820, 382016, 385776, 386080, 386880, 387985, 391040, 393390, 396240, 406080, 409448, 413478, 415245, 417924, 419616, 424080, 425196, 426816, 428640, 429768, 434340, 435240, 438912, 439920, 442928, 445770, 448818, 453644, 454584, 459420, 460629, 463296, 464256, 464360, 465582, 466240, 470535, 472440, 474240, 475488, 477520, 482220, 490048, 498294, 501904, 503936, 508896, 511407, 511810, 514368, 521208, 522405, 524520, 527904, 528320, 531495, 533520, 535680, 537210, 548640, 551304, 553660, 555117, 557232, 559488, 564642, 565440, 566928, 567055, 568230, 571520, 573024, 579120, 580320, 586560, 594360, 598424, 606112, 612560, 614172, 620776, 626886, 627380, 629424, 629920, 633984, 636120, 642960, 644652, 651510, 659880, 664392, 673227, 678528, 680466, 681876, 689130, 694944, 696384, 696540, 698373, 699360, 703872, 708660, 711360, 713232, 716280, 719758, 731520, 735072, 740156, 742976, 747441, 748030, 752856, 755904, 757640, 764032, 767715, 771552, 772160, 773760, 775970, 786780, 792480, 805815, 812160, 818896, 826956, 830490, 835848, 839232, 846963, 848160, 850392, 852345, 853632, 857280, 859536, 868680, 870480, 879840, 885856, 891540, 897636, 907288, 909168, 918840, 921258, 925195, 926592, 928720, 931164, 932480, 941070, 944880, 950976, 955040, 964440, 972439, 980096, 996588, 1003808, 1017792, 1020699, 1022814, 1023620, 1028736, 1033695, 1042416, 1044810, 1049040, 1055808, 1056640, 1062990, 1067040, 1074420, 1079637, 1097280, 1102608, 1107320, 1110234, 1114464, 1122045, 1129284, 1130880, 1133856, 1134110, 1136460, 1146048, 1158240, 1160640, 1163955, 1173120, 1188720, 1196848, 1212224, 1225120, 1228344, 1241552, 1245735, 1253772, 1254760, 1258848, 1259840, 1272240, 1285920, 1289304, 1303020, 1319760, 1328784, 1346454, 1360932, 1363752, 1378260, 1381887, 1389888, 1392768, 1393080, 1396746, 1398720, 1411605, 1417320, 1422720, 1426464, 1432560, 1439516, 1470144, 1474343, 1480312, 1485952, 1494882, 1496060, 1505712, 1511808, 1515280, 1535430, 1543104, 1544320, 1551940, 1567215, 1573560, 1584960, 1611630, 1637792, 1653912, 1660980, 1665351, 1671696, 1678464, 1693926, 1696320, 1700784, 1701165, 1704690, 1714560, 1719072, 1737360, 1740960, 1759680, 1771712, 1783080, 1795272, 1799395, 1814576, 1818336, 1837680, 1842516, 1850390, 1857440, 1862328, 1882140, 1889760, 1901952, 1910080, 1928880, 1944878, 1993176, 2007616, 2019681, 2035584, 2041398, 2045628, 2047240, 2067390, 2084832, 2089620, 2095119, 2098080, 2111616, 2125980, 2134080, 2148840, 2159274, 2194560, 2205216, 2214640, 2220468, 2228928, 2244090, 2258568, 2267712, 2268220, 2272920, 2292096, 2303145, 2316480, 2321280, 2327910, 2377440, 2393696, 2405507, 2424448, 2450240, 2456688, 2483104, 2491470, 2507544, 2509520, 2517696, 2519680, 2544480, 2557035, 2571840, 2578608, 2606040, 2639520, 2657568, 2692908, 2721864, 2727504, 2756520, 2763774, 2775585, 2779776, 2786160, 2793492, 2797440, 2823210, 2834640, 2852928, 2865120, 2879032, 2917317, 2940288, 2948686, 2960624, 2989764, 2992120, 3011424, 3030560, 3062097, 3070860, 3086208, 3103880, 3134430, 3147120, 3169920, 3223260, 3238911, 3275584, 3307824, 3321960, 3330702, 3343392, 3366135, 3387852, 3392640, 3401568, 3402330, 3409380, 3438144, 3474720, 3481920, 3491865, 3515741, 3519360, 3543424, 3566160, 3590544, 3598790, 3629152, 3636672, 3675360, 3685032, 3700780, 3714880, 3724656, 3737205, 3764280, 3779520, 3820160, 3857760, 3889756, 3986352, 4015232, 4039362, 4082796, 4091256, 4094480, 4134780, 4169664, 4179240, 4190238, 4196160, 4234815, 4251960, 4268160, 4297680, 4318548, 4410432, 4423029, 4429280, 4440936, 4457856, 4488180, 4517136, 4535424, 4536440, 4545840, 4606290, 4632960, 4655820, 4754880, 4787392, 4811014, 4862195, 4900480, 4913376, 4966208, 4982940, 4996053, 5015088, 5019040, 5035392, 5088960, 5103495, 5114070, 5143680, 5157216, 5212080, 5279040, 5315136, 5385816, 5398185, 5443728, 5455008, 5513040, 5527548, 5551170, 5572320, 5586984, 5646420, 5669280, 5705856, 5730240, 5758064, 5834634, 5897372, 5921248, 5979528, 5984240, 6022848, 6061120, 6124194, 6141720, 6207760, 6268860, 6294240, 6446520, 6477822, 6551168, 6615648, 6643920, 6661404, 6686784, 6732270, 6775704, 6803136, 6804660, 6818760, 6876288, 6909435, 6949440, 6963840, 6983730, 7031482, 7132320, 7181088, 7197580, 7216521, 7258304, 7273344, 7350720, 7370064, 7371715, 7401560, 7429760, 7449312, 7474410, 7528560, 7559040, 7715520, 7779512, 7972704, 8078724, 8165592, 8182512, 8188960, 8269560, 8326755, 8339328, 8358480, 8380476, 8392320, 8469630, 8503920, 8595360, 8637096, 8751951, 8820864, 8846058, 8858560, 8881872, 8976360, 9034272, 9072880, 9091680, 9212580, 9311640, 9509760, 9574784, 9622028, 9716733, 9724390, 9826752, 9932416, 9965880, 9992106, 10030176, 10038080, 10098405, 10177920, 10206990, 10228140, 10314432, 10424160, 10475595, 10547223, 10558080, 10630272, 10771632, 10796370, 10887456, 10910016, 11026080, 11055096, 11102340, 11144640, 11173968, 11292840, 11338560, 11460480, 11516128, 11669268, 11794744, 11842496, 11959056, 11968480, 12027535, 12045696, 12122240, 12248388, 12283440, 12415520, 12537720, 12588480, 12893040, 12955644, 13231296, 13269087, 13287840, 13322808, 13373568, 13464540, 13551408, 13606272, 13609320, 13637520, 13818870, 13898880, 13967460, 14062964, 14264640, 14362176, 14395160, 14433042, 14516608, 14586585, 14701440, 14740128, 14743430, 14803120, 14898624, 14948820, 15057120, 15310485, 15431040, 15559024, 15945408, 16157448, 16194555, 16331184, 16365024, 16377920, 16539120, 16653510, 16716960, 16760952, 16939260, 17007840, 17190720, 17274192, 17503902, 17578705, 17692116, 17717120, 17763744, 17952720, 18068544, 18145760, 18183360, 18425160, 18623280, 19244056, 19433466, 19448780, 19653504, 19931760, 19984212, 20060352, 20076160, 20196810, 20413980, 20456280, 20628864, 20848320, 20951190, 21094446, 21543264, 21592740, 21649563, 21774912, 21820032, 22052160, 22110192, 22115145, 22204680, 22289280, 22347936, 22585680, 22677120, 23032256, 23338536, 23589488, 23684992, 23918112, 23936960, 24055070, 24496776, 24566880, 24831040, 24980265, 25075440, 25176960, 25786080, 25911288, 26255853, 26462592, 26538174, 26575680, 26645616, 26929080, 27102816, 27218640, 27275040, 27637740, 27934920, 28125928, 28529280, 28724352, 28790320, 28866084, 29173170, 29480256, 29486860, 29606240, 29797248, 29897640, 30114240, 30620970, 31118048, 31641669, 31890816, 32314896, 32389110, 32662368, 32730048, 32755840, 33078240, 33307020, 33433920, 33521904, 33878520, 34015680, 34381440, 34548384, 35007804, 35157410, 35384232, 35527488, 35905440, 36082605, 36137088, 36291520, 36366720, 36850320, 37246560, 38488112, 38866932, 38897560, 39807261, 39863520, 39968424, 40120704, 40393620, 40827960, 40912560, 41696640, 41902380, 42188892, 43086528, 43185480, 43299126, 43549824, 43759755, 44104320, 44220384, 44230290, 44409360, 44695872, 45171360, 45704633, 46064512, 46677072, 47178976, 47836224, 47873920, 48110140, 48583665, 48993552, 49133760, 49662080, 49960530, 50150880, 51572160, 51822576, 52511706, 52736115, 53076348, 53151360, 53291232, 53858160, 54205632, 54437280, 54550080, 55275480, 55869840, 56251856, 57580640, 57732168, 58346340, 58960512, 58973720, 59212480, 59795280, 60228480, 61241940, 62236096, 63283338, 64629792, 64778220, 64948689, 65324736, 65460096, 66156480, 66345435, 66614040, 66867840, 67043808, 67757040, 68031360, 69096768, 70015608, 70314820, 70768464, 71054976, 71810880, 72165210, 72583040, 73700640, 74493120, 76976224, 77733864, 77795120, 79614522, 79727040, 79936848, 80787240, 81655920, 81825120, 83804760, 84377784, 86173056, 86370960, 86598252, 87519510, 88440768, 88460580, 88818720, 89391744, 90342720, 91409266, 93354144, 94357952, 94925007, 95672448, 96220280, 97167330, 97987104, 98267520, 99921060, 100301760, 103144320, 103645152, 105023412, 105472230, 106152696, 106582464, 107716320, 108247815, 108411264, 108874560, 109100160, 110550960, 111739680, 112503712, 115161280, 115464336, 116692680, 117947440, 118424960, 119590560, 122483880, 124472192, 126566676, 129259584, 129556440, 129897378, 130649472, 131279265, 132312960, 132690870, 133228080, 134087616, 135514080, 137113899, 138193536, 140031216, 140629640, 141536928, 143621760, 144330420, 147401280, 148986240, 153952448, 155467728, 155590240, 158208345, 159229044, 159454080, 159873696, 161574480, 163311840, 163650240, 167609520, 168755568, 172741920, 173196504, 175039020, 176881536, 176921160, 177637440, 180685440, 182818532, 186708288, 188715904, 189850014, 192440560, 194334660, 195974208, 199036305, 199842120, 200603520, 207290304, 210046824, 210944460, 212305392, 213164928, 215432640, 216495630, 217749120, 221101920, 223479360, 225007424, 228523165, 230322560, 230928672, 233385360, 235894880, 239181120, 244967760, 253133352, 258519168, 259112880, 259794756, 262558530, 265381740, 266456160, 268175232, 271028160, 274227798, 280062432, 281259280, 283073856, 288660840, 294802560, 307904896, 310935456, 311180480, 316416690, 318458088, 319747392, 323148960, 324743445, 326623680, 327300480, 335219040, 337511136, 345483840, 346393008, 350078040, 353842320, 355274880, 365637064, 373416576, 379700028, 384881120, 388669320, 391948416, 398072610, 399684240, 411341697, 414580608, 420093648, 421888920, 424610784, 430865280, 432991260, 442203840, 446958720, 450014848, 457046330, 461857344, 466770720, 471789760, 474625035, 478362240, 489935520, 506266704, 518225760, 519589512, 525117060, 530763480, 532912320, 542056320, 548455596, 560124864, 562518560, 566147712, 577321680, 621870912, 622360960, 632833380, 636916176, 639494784, 646297920, 649486890, 653247360, 670438080, 675022272, 685569495, 690967680, 692786016, 700156080, 707684640, 731274128, 759400056, 769762240, 777338640, 796145220, 799368480, 822683394, 840187296, 843777840, 849221568, 865982520, 884407680, 914092660, 923714688, 933541440, 943579520, 949250070, 979871040, 1012533408, 1036451520, 1039179024, 1050234120, 1061526960, 1065824640, 1096911192, 1120249728, 1125037120, 1154643360, 1234025091, 1243741824, 1265666760, 1273832352, 1292595840, 1298973780, 1340876160, 1350044544, 1371138990, 1385572032, 1400312160, 1415369280, 1462548256, 1518800112, 1539524480, 1554677280, 1592290440, 1598736960, 1645366788, 1680374592, 1687555680, 1698443136, 1731965040, 1828185320, 1867082880, 1898500140, 1959742080, 2025066816, 2056708485, 2072903040, 2078358048, 2100468240, 2123053920, 2193822384, 2250074240, 2309286720, 2468050182, 2531333520, 2547664704, 2597947560, 2742277980, 2771144064, 2800624320, 2830738560, 2925096512, 3037600224, 3109354560, 3184580880, 3197473920, 3290733576, 3360749184, 3375111360, 3463930080, 3656370640, 3797000280, 4050133632, 4113416970, 4156716096, 4200936480, 4246107840, 4387644768, 4618573440, 4936100364, 5062667040, 5095329408, 5195895120, 5484555960, 5601248640, 5850193024, 6075200448, 6170125455, 6218709120, 6369161760, 6581467152, 6750222720, 6927860160, 7312741280, 7594000560, 8226833940, 8313432192, 8401872960, 8492215680, 8775289536, 9872200728, 10125334080, 10391790240, 10969111920, 12150400896, 12340250910, 12738323520, 13162934304, 13855720320, 14625482560, 15188001120, 16453667880, 16803745920, 17550579072, 19744401456, 20250668160, 20783580480, 21938223840, 24680501820, 25476647040, 26325868608, 29250965120, 30376002240, 32907335760, 39488802912, 41567160960, 43876447680, 49361003640, 52651737216, 60752004480, 65814671520, 78977605824, 87752895360, 98722007280, 131629343040, 157955211648, 197444014560, 263258686080, 394888029120, 789776058240]

約数ペア:

[(1, 789776058240), (2, 394888029120), (3, 263258686080), (4, 197444014560), (5, 157955211648), (6, 131629343040), (8, 98722007280), (9, 87752895360), (10, 78977605824), (12, 65814671520), (13, 60752004480), (15, 52651737216), (16, 49361003640), (18, 43876447680), (19, 41567160960), (20, 39488802912), (24, 32907335760), (26, 30376002240), (27, 29250965120), (30, 26325868608), (31, 25476647040), (32, 24680501820), (36, 21938223840), (38, 20783580480), (39, 20250668160), (40, 19744401456), (45, 17550579072), (47, 16803745920), (48, 16453667880), (52, 15188001120), (54, 14625482560), (57, 13855720320), (60, 13162934304), (62, 12738323520), (64, 12340250910), (65, 12150400896), (72, 10969111920), (76, 10391790240), (78, 10125334080), (80, 9872200728), (90, 8775289536), (93, 8492215680), (94, 8401872960), (95, 8313432192), (96, 8226833940), (104, 7594000560), (108, 7312741280), (114, 6927860160), (117, 6750222720), (120, 6581467152), (124, 6369161760), (127, 6218709120), (128, 6170125455), (130, 6075200448), (135, 5850193024), (141, 5601248640), (144, 5484555960), (152, 5195895120), (155, 5095329408), (156, 5062667040), (160, 4936100364), (171, 4618573440), (180, 4387644768), (186, 4246107840), (188, 4200936480), (190, 4156716096), (192, 4113416970), (195, 4050133632), (208, 3797000280), (216, 3656370640), (228, 3463930080), (234, 3375111360), (235, 3360749184), (240, 3290733576), (247, 3197473920), (248, 3184580880), (254, 3109354560), (260, 3037600224), (270, 2925096512), (279, 2830738560), (282, 2800624320), (285, 2771144064), (288, 2742277980), (304, 2597947560), (310, 2547664704), (312, 2531333520), (320, 2468050182), (342, 2309286720), (351, 2250074240), (360, 2193822384), (372, 2123053920), (376, 2100468240), (380, 2078358048), (381, 2072903040), (384, 2056708485), (390, 2025066816), (403, 1959742080), (416, 1898500140), (423, 1867082880), (432, 1828185320), (456, 1731965040), (465, 1698443136), (468, 1687555680), (470, 1680374592), (480, 1645366788), (494, 1598736960), (496, 1592290440), (508, 1554677280), (513, 1539524480), (520, 1518800112), (540, 1462548256), (558, 1415369280), (564, 1400312160), (570, 1385572032), (576, 1371138990), (585, 1350044544), (589, 1340876160), (608, 1298973780), (611, 1292595840), (620, 1273832352), (624, 1265666760), (635, 1243741824), (640, 1234025091), (684, 1154643360), (702, 1125037120), (705, 1120249728), (720, 1096911192), (741, 1065824640), (744, 1061526960), (752, 1050234120), (760, 1039179024), (762, 1036451520), (780, 1012533408), (806, 979871040), (832, 949250070), (837, 943579520), (846, 933541440), (855, 923714688), (864, 914092660), (893, 884407680), (912, 865982520), (930, 849221568), (936, 843777840), (940, 840187296), (960, 822683394), (988, 799368480), (992, 796145220), (1016, 777338640), (1026, 769762240), (1040, 759400056), (1080, 731274128), (1116, 707684640), (1128, 700156080), (1140, 692786016), (1143, 690967680), (1152, 685569495), (1170, 675022272), (1178, 670438080), (1209, 653247360), (1216, 649486890), (1222, 646297920), (1235, 639494784), (1240, 636916176), (1248, 632833380), (1269, 622360960), (1270, 621870912), (1368, 577321680), (1395, 566147712), (1404, 562518560), (1410, 560124864), (1440, 548455596), (1457, 542056320), (1482, 532912320), (1488, 530763480), (1504, 525117060), (1520, 519589512), (1524, 518225760), (1560, 506266704), (1612, 489935520), (1651, 478362240), (1664, 474625035), (1674, 471789760), (1692, 466770720), (1710, 461857344), (1728, 457046330), (1755, 450014848), (1767, 446958720), (1786, 442203840), (1824, 432991260), (1833, 430865280), (1860, 424610784), (1872, 421888920), (1880, 420093648), (1905, 414580608), (1920, 411341697), (1976, 399684240), (1984, 398072610), (2015, 391948416), (2032, 388669320), (2052, 384881120), (2080, 379700028), (2115, 373416576), (2160, 365637064), (2223, 355274880), (2232, 353842320), (2256, 350078040), (2280, 346393008), (2286, 345483840), (2340, 337511136), (2356, 335219040), (2413, 327300480), (2418, 326623680), (2432, 324743445), (2444, 323148960), (2470, 319747392), (2480, 318458088), (2496, 316416690), (2538, 311180480), (2540, 310935456), (2565, 307904896), (2679, 294802560), (2736, 288660840), (2790, 283073856), (2808, 281259280), (2820, 280062432), (2880, 274227798), (2914, 271028160), (2945, 268175232), (2964, 266456160), (2976, 265381740), (3008, 262558530), (3040, 259794756), (3048, 259112880), (3055, 258519168), (3120, 253133352), (3224, 244967760), (3302, 239181120), (3348, 235894880), (3384, 233385360), (3420, 230928672), (3429, 230322560), (3456, 228523165), (3510, 225007424), (3534, 223479360), (3572, 221101920), (3627, 217749120), (3648, 216495630), (3666, 215432640), (3705, 213164928), (3720, 212305392), (3744, 210944460), (3760, 210046824), (3810, 207290304), (3937, 200603520), (3952, 199842120), (3968, 199036305), (4030, 195974208), (4064, 194334660), (4104, 192440560), (4160, 189850014), (4185, 188715904), (4230, 186708288), (4320, 182818532), (4371, 180685440), (4446, 177637440), (4464, 176921160), (4465, 176881536), (4512, 175039020), (4560, 173196504), (4572, 172741920), (4680, 168755568), (4712, 167609520), (4826, 163650240), (4836, 163311840), (4888, 161574480), (4940, 159873696), (4953, 159454080), (4960, 159229044), (4992, 158208345), (5076, 155590240), (5080, 155467728), (5130, 153952448), (5301, 148986240), (5358, 147401280), (5472, 144330420), (5499, 143621760), (5580, 141536928), (5616, 140629640), (5640, 140031216), (5715, 138193536), (5760, 137113899), (5828, 135514080), (5890, 134087616), (5928, 133228080), (5952, 132690870), (5969, 132312960), (6016, 131279265), (6045, 130649472), (6080, 129897378), (6096, 129556440), (6110, 129259584), (6240, 126566676), (6345, 124472192), (6448, 122483880), (6604, 119590560), (6669, 118424960), (6696, 117947440), (6768, 116692680), (6840, 115464336), (6858, 115161280), (7020, 112503712), (7068, 111739680), (7144, 110550960), (7239, 109100160), (7254, 108874560), (7285, 108411264), (7296, 108247815), (7332, 107716320), (7410, 106582464), (7440, 106152696), (7488, 105472230), (7520, 105023412), (7620, 103645152), (7657, 103144320), (7874, 100301760), (7904, 99921060), (8037, 98267520), (8060, 97987104), (8128, 97167330), (8208, 96220280), (8255, 95672448), (8320, 94925007), (8370, 94357952), (8460, 93354144), (8640, 91409266), (8742, 90342720), (8835, 89391744), (8892, 88818720), (8928, 88460580), (8930, 88440768), (9024, 87519510), (9120, 86598252), (9144, 86370960), (9165, 86173056), (9360, 84377784), (9424, 83804760), (9652, 81825120), (9672, 81655920), (9776, 80787240), (9880, 79936848), (9906, 79727040), (9920, 79614522), (10152, 77795120), (10160, 77733864), (10260, 76976224), (10602, 74493120), (10716, 73700640), (10881, 72583040), (10944, 72165210), (10998, 71810880), (11115, 71054976), (11160, 70768464), (11232, 70314820), (11280, 70015608), (11430, 69096768), (11609, 68031360), (11656, 67757040), (11780, 67043808), (11811, 66867840), (11856, 66614040), (11904, 66345435), (11938, 66156480), (12065, 65460096), (12090, 65324736), (12160, 64948689), (12192, 64778220), (12220, 64629792), (12480, 63283338), (12690, 62236096), (12896, 61241940), (13113, 60228480), (13208, 59795280), (13338, 59212480), (13392, 58973720), (13395, 58960512), (13536, 58346340), (13680, 57732168), (13716, 57580640), (14040, 56251856), (14136, 55869840), (14288, 55275480), (14478, 54550080), (14508, 54437280), (14570, 54205632), (14664, 53858160), (14820, 53291232), (14859, 53151360), (14880, 53076348), (14976, 52736115), (15040, 52511706), (15240, 51822576), (15314, 51572160), (15748, 50150880), (15808, 49960530), (15903, 49662080), (16074, 49133760), (16120, 48993552), (16256, 48583665), (16416, 48110140), (16497, 47873920), (16510, 47836224), (16740, 47178976), (16920, 46677072), (17145, 46064512), (17280, 45704633), (17484, 45171360), (17670, 44695872), (17784, 44409360), (17856, 44230290), (17860, 44220384), (17907, 44104320), (18048, 43759755), (18135, 43549824), (18240, 43299126), (18288, 43185480), (18330, 43086528), (18720, 42188892), (18848, 41902380), (18941, 41696640), (19304, 40912560), (19344, 40827960), (19552, 40393620), (19685, 40120704), (19760, 39968424), (19812, 39863520), (19840, 39807261), (20304, 38897560), (20320, 38866932), (20520, 38488112), (21204, 37246560), (21432, 36850320), (21717, 36366720), (21762, 36291520), (21855, 36137088), (21888, 36082605), (21996, 35905440), (22230, 35527488), (22320, 35384232), (22464, 35157410), (22560, 35007804), (22860, 34548384), (22971, 34381440), (23218, 34015680), (23312, 33878520), (23560, 33521904), (23622, 33433920), (23712, 33307020), (23876, 33078240), (24111, 32755840), (24130, 32730048), (24180, 32662368), (24384, 32389110), (24440, 32314896), (24765, 31890816), (24960, 31641669), (25380, 31118048), (25792, 30620970), (26226, 30114240), (26416, 29897640), (26505, 29797248), (26676, 29606240), (26784, 29486860), (26790, 29480256), (27072, 29173170), (27360, 28866084), (27432, 28790320), (27495, 28724352), (27683, 28529280), (28080, 28125928), (28272, 27934920), (28576, 27637740), (28956, 27275040), (29016, 27218640), (29140, 27102816), (29328, 26929080), (29640, 26645616), (29718, 26575680), (29760, 26538174), (29845, 26462592), (30080, 26255853), (30480, 25911288), (30628, 25786080), (31369, 25176960), (31496, 25075440), (31616, 24980265), (31806, 24831040), (32148, 24566880), (32240, 24496776), (32832, 24055070), (32994, 23936960), (33020, 23918112), (33345, 23684992), (33480, 23589488), (33840, 23338536), (34290, 23032256), (34827, 22677120), (34968, 22585680), (35340, 22347936), (35433, 22289280), (35568, 22204680), (35712, 22115145), (35720, 22110192), (35814, 22052160), (36195, 21820032), (36270, 21774912), (36480, 21649563), (36576, 21592740), (36660, 21543264), (37440, 21094446), (37696, 20951190), (37882, 20848320), (38285, 20628864), (38608, 20456280), (38688, 20413980), (39104, 20196810), (39339, 20076160), (39370, 20060352), (39520, 19984212), (39624, 19931760), (40185, 19653504), (40608, 19448780), (40640, 19433466), (41040, 19244056), (42408, 18623280), (42864, 18425160), (43434, 18183360), (43524, 18145760), (43710, 18068544), (43992, 17952720), (44460, 17763744), (44577, 17717120), (44640, 17692116), (44928, 17578705), (45120, 17503902), (45720, 17274192), (45942, 17190720), (46436, 17007840), (46624, 16939260), (47120, 16760952), (47244, 16716960), (47424, 16653510), (47752, 16539120), (48222, 16377920), (48260, 16365024), (48360, 16331184), (48768, 16194555), (48880, 16157448), (49530, 15945408), (50760, 15559024), (51181, 15431040), (51584, 15310485), (52452, 15057120), (52832, 14948820), (53010, 14898624), (53352, 14803120), (53568, 14743430), (53580, 14740128), (53721, 14701440), (54144, 14586585), (54405, 14516608), (54720, 14433042), (54864, 14395160), (54990, 14362176), (55366, 14264640), (56160, 14062964), (56544, 13967460), (56823, 13898880), (57152, 13818870), (57912, 13637520), (58032, 13609320), (58045, 13606272), (58280, 13551408), (58656, 13464540), (59055, 13373568), (59280, 13322808), (59436, 13287840), (59520, 13269087), (59690, 13231296), (60960, 12955644), (61256, 12893040), (62738, 12588480), (62992, 12537720), (63612, 12415520), (64296, 12283440), (64480, 12248388), (65151, 12122240), (65565, 12045696), (65664, 12027535), (65988, 11968480), (66040, 11959056), (66690, 11842496), (66960, 11794744), (67680, 11669268), (68580, 11516128), (68913, 11460480), (69654, 11338560), (69936, 11292840), (70680, 11173968), (70866, 11144640), (71136, 11102340), (71440, 11055096), (71628, 11026080), (72390, 10910016), (72540, 10887456), (73152, 10796370), (73320, 10771632), (74295, 10630272), (74803, 10558080), (74880, 10547223), (75392, 10475595), (75764, 10424160), (76570, 10314432), (77216, 10228140), (77376, 10206990), (77597, 10177920), (78208, 10098405), (78678, 10038080), (78740, 10030176), (79040, 9992106), (79248, 9965880), (79515, 9932416), (80370, 9826752), (81216, 9724390), (81280, 9716733), (82080, 9622028), (82485, 9574784), (83049, 9509760), (84816, 9311640), (85728, 9212580), (86868, 9091680), (87048, 9072880), (87420, 9034272), (87984, 8976360), (88920, 8881872), (89154, 8858560), (89280, 8846058), (89535, 8820864), (90240, 8751951), (91440, 8637096), (91884, 8595360), (92872, 8503920), (93248, 8469630), (94107, 8392320), (94240, 8380476), (94488, 8358480), (94705, 8339328), (94848, 8326755), (95504, 8269560), (96444, 8188960), (96520, 8182512), (96720, 8165592), (97760, 8078724), (99060, 7972704), (101520, 7779512), (102362, 7715520), (104481, 7559040), (104904, 7528560), (105664, 7474410), (106020, 7449312), (106299, 7429760), (106704, 7401560), (107136, 7371715), (107160, 7370064), (107442, 7350720), (108585, 7273344), (108810, 7258304), (109440, 7216521), (109728, 7197580), (109980, 7181088), (110732, 7132320), (112320, 7031482), (113088, 6983730), (113411, 6963840), (113646, 6949440), (114304, 6909435), (114855, 6876288), (115824, 6818760), (116064, 6804660), (116090, 6803136), (116560, 6775704), (117312, 6732270), (118110, 6686784), (118560, 6661404), (118872, 6643920), (119380, 6615648), (120555, 6551168), (121920, 6477822), (122512, 6446520), (125476, 6294240), (125984, 6268860), (127224, 6207760), (128592, 6141720), (128960, 6124194), (130302, 6061120), (131130, 6022848), (131976, 5984240), (132080, 5979528), (133380, 5921248), (133920, 5897372), (135360, 5834634), (137160, 5758064), (137826, 5730240), (138415, 5705856), (139308, 5669280), (139872, 5646420), (141360, 5586984), (141732, 5572320), (142272, 5551170), (142880, 5527548), (143256, 5513040), (144780, 5455008), (145080, 5443728), (146304, 5398185), (146640, 5385816), (148590, 5315136), (149606, 5279040), (151528, 5212080), (153140, 5157216), (153543, 5143680), (154432, 5114070), (154752, 5103495), (155194, 5088960), (156845, 5035392), (157356, 5019040), (157480, 5015088), (158080, 4996053), (158496, 4982940), (159030, 4966208), (160740, 4913376), (161163, 4900480), (162432, 4862195), (164160, 4811014), (164970, 4787392), (166098, 4754880), (169632, 4655820), (170469, 4632960), (171456, 4606290), (173736, 4545840), (174096, 4536440), (174135, 4535424), (174840, 4517136), (175968, 4488180), (177165, 4457856), (177840, 4440936), (178308, 4429280), (178560, 4423029), (179070, 4410432), (182880, 4318548), (183768, 4297680), (185039, 4268160), (185744, 4251960), (186496, 4234815), (188214, 4196160), (188480, 4190238), (188976, 4179240), (189410, 4169664), (191008, 4134780), (192888, 4094480), (193040, 4091256), (193440, 4082796), (195520, 4039362), (196695, 4015232), (198120, 3986352), (203040, 3889756), (204724, 3857760), (206739, 3820160), (208962, 3779520), (209808, 3764280), (211328, 3737205), (212040, 3724656), (212598, 3714880), (213408, 3700780), (214320, 3685032), (214884, 3675360), (217170, 3636672), (217620, 3629152), (219456, 3598790), (219960, 3590544), (221464, 3566160), (222885, 3543424), (224409, 3519360), (224640, 3515741), (226176, 3491865), (226822, 3481920), (227292, 3474720), (229710, 3438144), (231648, 3409380), (232128, 3402330), (232180, 3401568), (232791, 3392640), (233120, 3387852), (234624, 3366135), (236220, 3343392), (237120, 3330702), (237744, 3321960), (238760, 3307824), (241110, 3275584), (243840, 3238911), (245024, 3223260), (249147, 3169920), (250952, 3147120), (251968, 3134430), (254448, 3103880), (255905, 3086208), (257184, 3070860), (257920, 3062097), (260604, 3030560), (262260, 3011424), (263952, 2992120), (264160, 2989764), (266760, 2960624), (267840, 2948686), (268605, 2940288), (270720, 2917317), (274320, 2879032), (275652, 2865120), (276830, 2852928), (278616, 2834640), (279744, 2823210), (282321, 2797440), (282720, 2793492), (283464, 2786160), (284115, 2779776), (284544, 2775585), (285760, 2763774), (286512, 2756520), (289560, 2727504), (290160, 2721864), (293280, 2692908), (297180, 2657568), (299212, 2639520), (303056, 2606040), (306280, 2578608), (307086, 2571840), (308864, 2557035), (310388, 2544480), (313443, 2519680), (313690, 2517696), (314712, 2509520), (314960, 2507544), (316992, 2491470), (318060, 2483104), (321480, 2456688), (322326, 2450240), (325755, 2424448), (328320, 2405507), (329940, 2393696), (332196, 2377440), (339264, 2327910), (340233, 2321280), (340938, 2316480), (342912, 2303145), (344565, 2292096), (347472, 2272920), (348192, 2268220), (348270, 2267712), (349680, 2258568), (351936, 2244090), (354330, 2228928), (355680, 2220468), (356616, 2214640), (358140, 2205216), (359879, 2194560), (365760, 2159274), (367536, 2148840), (370078, 2134080), (371488, 2125980), (374015, 2111616), (376428, 2098080), (376960, 2095119), (377952, 2089620), (378820, 2084832), (382016, 2067390), (385776, 2047240), (386080, 2045628), (386880, 2041398), (387985, 2035584), (391040, 2019681), (393390, 2007616), (396240, 1993176), (406080, 1944878), (409448, 1928880), (413478, 1910080), (415245, 1901952), (417924, 1889760), (419616, 1882140), (424080, 1862328), (425196, 1857440), (426816, 1850390), (428640, 1842516), (429768, 1837680), (434340, 1818336), (435240, 1814576), (438912, 1799395), (439920, 1795272), (442928, 1783080), (445770, 1771712), (448818, 1759680), (453644, 1740960), (454584, 1737360), (459420, 1719072), (460629, 1714560), (463296, 1704690), (464256, 1701165), (464360, 1700784), (465582, 1696320), (466240, 1693926), (470535, 1678464), (472440, 1671696), (474240, 1665351), (475488, 1660980), (477520, 1653912), (482220, 1637792), (490048, 1611630), (498294, 1584960), (501904, 1573560), (503936, 1567215), (508896, 1551940), (511407, 1544320), (511810, 1543104), (514368, 1535430), (521208, 1515280), (522405, 1511808), (524520, 1505712), (527904, 1496060), (528320, 1494882), (531495, 1485952), (533520, 1480312), (535680, 1474343), (537210, 1470144), (548640, 1439516), (551304, 1432560), (553660, 1426464), (555117, 1422720), (557232, 1417320), (559488, 1411605), (564642, 1398720), (565440, 1396746), (566928, 1393080), (567055, 1392768), (568230, 1389888), (571520, 1381887), (573024, 1378260), (579120, 1363752), (580320, 1360932), (586560, 1346454), (594360, 1328784), (598424, 1319760), (606112, 1303020), (612560, 1289304), (614172, 1285920), (620776, 1272240), (626886, 1259840), (627380, 1258848), (629424, 1254760), (629920, 1253772), (633984, 1245735), (636120, 1241552), (642960, 1228344), (644652, 1225120), (651510, 1212224), (659880, 1196848), (664392, 1188720), (673227, 1173120), (678528, 1163955), (680466, 1160640), (681876, 1158240), (689130, 1146048), (694944, 1136460), (696384, 1134110), (696540, 1133856), (698373, 1130880), (699360, 1129284), (703872, 1122045), (708660, 1114464), (711360, 1110234), (713232, 1107320), (716280, 1102608), (719758, 1097280), (731520, 1079637), (735072, 1074420), (740156, 1067040), (742976, 1062990), (747441, 1056640), (748030, 1055808), (752856, 1049040), (755904, 1044810), (757640, 1042416), (764032, 1033695), (767715, 1028736), (771552, 1023620), (772160, 1022814), (773760, 1020699), (775970, 1017792), (786780, 1003808), (792480, 996588), (805815, 980096), (812160, 972439), (818896, 964440), (826956, 955040), (830490, 950976), (835848, 944880), (839232, 941070), (846963, 932480), (848160, 931164), (850392, 928720), (852345, 926592), (853632, 925195), (857280, 921258), (859536, 918840), (868680, 909168), (870480, 907288), (879840, 897636), (885856, 891540)]