829383477120

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:273

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 43, 44, 45, 47, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 85, 86, 88, 90, 94, 96, 99, 102, 108, 110, 120, 127, 128, 129, 132, 135, 136, 141, 144, 153, 160, 165, 170, 172, 176, 180, 187, 188, 192, 198, 204, 215, 216, 220, 235, 240, 254, 255, 258, 264, 270, 272, 282, 288, 297, 306, 320, 330, 340, 344, 352, 360, 374, 376, 381, 384, 387, 396, 408, 423, 430, 432, 440, 459, 470, 473, 480, 495, 508, 510, 516, 517, 528, 540, 544, 561, 564, 576, 594, 612, 635, 640, 645, 660, 680, 688, 704, 705, 720, 731, 748, 752, 762, 765, 774, 792, 799, 816, 846, 860, 864, 880, 918, 935, 940, 946, 960, 990, 1016, 1020, 1032, 1034, 1056, 1080, 1088, 1122, 1128, 1143, 1152, 1161, 1188, 1224, 1269, 1270, 1290, 1320, 1360, 1376, 1397, 1408, 1410, 1419, 1440, 1462, 1485, 1496, 1504, 1524, 1530, 1548, 1551, 1584, 1598, 1632, 1683, 1692, 1720, 1728, 1760, 1836, 1870, 1880, 1892, 1905, 1920, 1935, 1980, 2021, 2032, 2040, 2064, 2068, 2112, 2115, 2159, 2160, 2176, 2193, 2244, 2256, 2286, 2295, 2322, 2365, 2376, 2397, 2448, 2538, 2540, 2580, 2585, 2640, 2720, 2752, 2794, 2805, 2820, 2838, 2880, 2924, 2970, 2992, 3008, 3048, 3060, 3096, 3102, 3168, 3196, 3264, 3366, 3384, 3429, 3440, 3456, 3520, 3655, 3672, 3740, 3760, 3784, 3810, 3870, 3960, 3995, 4042, 4064, 4080, 4128, 4136, 4191, 4224, 4230, 4257, 4318, 4320, 4386, 4488, 4512, 4572, 4590, 4644, 4653, 4730, 4752, 4794, 4896, 5049, 5076, 5080, 5160, 5170, 5280, 5440, 5461, 5504, 5588, 5610, 5640, 5676, 5715, 5760, 5805, 5848, 5940, 5969, 5984, 6016, 6063, 6096, 6120, 6192, 6204, 6336, 6345, 6392, 6477, 6528, 6579, 6732, 6768, 6858, 6880, 6985, 7040, 7095, 7191, 7310, 7344, 7480, 7520, 7568, 7620, 7740, 7755, 7920, 7990, 8041, 8084, 8128, 8160, 8256, 8272, 8382, 8415, 8460, 8514, 8636, 8640, 8772, 8789, 8976, 9024, 9144, 9180, 9288, 9306, 9460, 9504, 9588, 9792, 10098, 10105, 10152, 10160, 10320, 10340, 10560, 10795, 10880, 10922, 10965, 11176, 11220, 11280, 11352, 11430, 11610, 11696, 11880, 11938, 11968, 11985, 12126, 12192, 12240, 12384, 12408, 12573, 12672, 12690, 12771, 12784, 12954, 13158, 13464, 13536, 13716, 13760, 13959, 13970, 14190, 14382, 14620, 14688, 14960, 15040, 15136, 15240, 15480, 15510, 15840, 15980, 16082, 16168, 16256, 16320, 16383, 16512, 16544, 16764, 16830, 16920, 17028, 17145, 17272, 17280, 17544, 17578, 17907, 17952, 18048, 18189, 18288, 18360, 18576, 18612, 18920, 19008, 19176, 19431, 19584, 19737, 20196, 20210, 20304, 20320, 20640, 20680, 20955, 21120, 21285, 21573, 21590, 21844, 21930, 22231, 22352, 22440, 22560, 22704, 22860, 23220, 23265, 23392, 23749, 23760, 23876, 23936, 23970, 24123, 24252, 24384, 24480, 24768, 24816, 25146, 25245, 25380, 25542, 25568, 25908, 26316, 26367, 26928, 27072, 27305, 27432, 27520, 27918, 27940, 28380, 28764, 29240, 29376, 29845, 29920, 30080, 30272, 30315, 30480, 30960, 31020, 31680, 31960, 32164, 32336, 32385, 32640, 32766, 32895, 33088, 33528, 33660, 33840, 34056, 34290, 34357, 34544, 35088, 35156, 35814, 35904, 35955, 36378, 36576, 36720, 37152, 37224, 37719, 37840, 38016, 38352, 38862, 39474, 40205, 40392, 40420, 40608, 40640, 41280, 41360, 41910, 42570, 43146, 43180, 43688, 43860, 43945, 44462, 44704, 44880, 45120, 45408, 45720, 46440, 46530, 46784, 47498, 47520, 47752, 47940, 48246, 48504, 48768, 48960, 49149, 49536, 49632, 50292, 50490, 50760, 51084, 51136, 51816, 52632, 52734, 53721, 53856, 54144, 54567, 54610, 54864, 55836, 55880, 56760, 57528, 58293, 58480, 58752, 59690, 59840, 60071, 60544, 60630, 60960, 61920, 62040, 62865, 63360, 63855, 63920, 64328, 64672, 64770, 65532, 65659, 65790, 66176, 66693, 67056, 67320, 67680, 68112, 68580, 68714, 69088, 69795, 70176, 70312, 71247, 71628, 71808, 71910, 72369, 72756, 73152, 73440, 74304, 74448, 75438, 75680, 76704, 77724, 78948, 79101, 80410, 80784, 80840, 81216, 81280, 81915, 82560, 82720, 83820, 85140, 86292, 86360, 87376, 87720, 87890, 88924, 89408, 89535, 89760, 90240, 90816, 90945, 91440, 92837, 92880, 93060, 93568, 94996, 95040, 95504, 95880, 96492, 97008, 97155, 97920, 98298, 98685, 99264, 100584, 100980, 101473, 101520, 102168, 102272, 103071, 103632, 105264, 105468, 107442, 107712, 107865, 109134, 109220, 109728, 111155, 111672, 111760, 113520, 115056, 116586, 116960, 118745, 119380, 119680, 120142, 120615, 121260, 121920, 123840, 124080, 125730, 127710, 127840, 128656, 129344, 129540, 131064, 131318, 131580, 131835, 133386, 134112, 134640, 135360, 136224, 137160, 137428, 138176, 139590, 140352, 140624, 142494, 143256, 143820, 144738, 145512, 146304, 146880, 147447, 148608, 148896, 150876, 151360, 153408, 155448, 157896, 158202, 160820, 161163, 161568, 161680, 162432, 163830, 165440, 167640, 170280, 171785, 172584, 172720, 174752, 175440, 175780, 177848, 178816, 179070, 179520, 180213, 181632, 181890, 182880, 185674, 185760, 186120, 188595, 189992, 190080, 191008, 191760, 192984, 194016, 194310, 196596, 196977, 197370, 198528, 200079, 201168, 201960, 202946, 203040, 204336, 206142, 207264, 210528, 210936, 213741, 214884, 215424, 215730, 217107, 218268, 218440, 219456, 222310, 223344, 223520, 227040, 230112, 233172, 233920, 237303, 237490, 238760, 240284, 241230, 242520, 243840, 245745, 247680, 248160, 251460, 255420, 255680, 256667, 257312, 258688, 259080, 262128, 262636, 263160, 263670, 266772, 268224, 268605, 269280, 270720, 272448, 272835, 274320, 274856, 276352, 278511, 279180, 280704, 281248, 284988, 286512, 287640, 289476, 291024, 291465, 293760, 294894, 297792, 300355, 301752, 302720, 304419, 306816, 309213, 310896, 315792, 316404, 321640, 322326, 323136, 323360, 327660, 328295, 330880, 333465, 335280, 340560, 343570, 345168, 345440, 349504, 350880, 351560, 355696, 356235, 358140, 359040, 360426, 361845, 363780, 365760, 371348, 371520, 372240, 377190, 377927, 379984, 382016, 383520, 385968, 388032, 388620, 393192, 393954, 394740, 395505, 400158, 402336, 403920, 405892, 406080, 408672, 412284, 414528, 421056, 421872, 427482, 429768, 431460, 434214, 436536, 436880, 438912, 444620, 446688, 447040, 454080, 460224, 464185, 466344, 467840, 474606, 474980, 477520, 480568, 482460, 485040, 491490, 496320, 502920, 507365, 510840, 511360, 513334, 514624, 515355, 518160, 524256, 525272, 526320, 527340, 533544, 536448, 537210, 538560, 540639, 544896, 545670, 548640, 549712, 557022, 558360, 562496, 569976, 573024, 575280, 578952, 582048, 582930, 589788, 590931, 595584, 600237, 600710, 603504, 608838, 618426, 621792, 631584, 632808, 641223, 643280, 644652, 646272, 646720, 655320, 656590, 666930, 670560, 681120, 687140, 690336, 690880, 699008, 701760, 703120, 711392, 712470, 716280, 720852, 723690, 727560, 731520, 737235, 742696, 743040, 744480, 754380, 755854, 759968, 764032, 767040, 770001, 771936, 776064, 777240, 786384, 787908, 789480, 791010, 800316, 804672, 805815, 807840, 811784, 812160, 817344, 824568, 829056, 835533, 842112, 843744, 854964, 859536, 862920, 868428, 873072, 873760, 889240, 893376, 894080, 901065, 908160, 913257, 920448, 927639, 928370, 932688, 949212, 949960, 955040, 961136, 964920, 970080, 982980, 984885, 992640, 1000395, 1005840, 1014730, 1021207, 1021680, 1026668, 1029248, 1030710, 1036320, 1048512, 1050544, 1052640, 1054680, 1067088, 1068705, 1074420, 1077120, 1081278, 1085535, 1091340, 1097280, 1099424, 1114044, 1116203, 1116720, 1124992, 1133781, 1139952, 1146048, 1150560, 1157904, 1164096, 1165860, 1179576, 1181862, 1186515, 1200474, 1201420, 1207008, 1217676, 1236852, 1243584, 1263168, 1265616, 1282446, 1283335, 1286560, 1289304, 1293440, 1310640, 1313180, 1333860, 1341120, 1362240, 1374280, 1380672, 1381760, 1392555, 1403520, 1406240, 1422784, 1424940, 1432560, 1441704, 1447380, 1455120, 1474470, 1485392, 1488960, 1508760, 1511708, 1519936, 1522095, 1534080, 1540002, 1543872, 1546065, 1554480, 1572768, 1575816, 1578960, 1582020, 1600632, 1609344, 1611630, 1615680, 1621917, 1623568, 1634688, 1649136, 1671066, 1687488, 1709928, 1719072, 1725840, 1736856, 1746144, 1747520, 1772793, 1778480, 1786752, 1802130, 1826514, 1855278, 1856740, 1865376, 1889635, 1898424, 1899920, 1910080, 1922272, 1929840, 1940160, 1965960, 1969770, 2000790, 2011680, 2029460, 2042414, 2043360, 2053336, 2061420, 2072640, 2097024, 2101088, 2105280, 2109360, 2134176, 2137410, 2148840, 2162556, 2171070, 2182680, 2194560, 2198848, 2228088, 2232406, 2233440, 2267562, 2279904, 2292096, 2301120, 2310003, 2315808, 2328192, 2331720, 2359152, 2363724, 2373030, 2400948, 2402840, 2414016, 2435352, 2473704, 2487168, 2506599, 2526336, 2531232, 2564892, 2566670, 2573120, 2578608, 2621280, 2626360, 2667720, 2682240, 2703195, 2724480, 2739771, 2748560, 2761344, 2785110, 2812480, 2823337, 2845568, 2849880, 2865120, 2883408, 2894760, 2910240, 2948940, 2954655, 2970784, 2977920, 3001185, 3017520, 3023416, 3039872, 3044190, 3063621, 3080004, 3087744, 3092130, 3108960, 3145536, 3151632, 3157920, 3164040, 3201264, 3206115, 3223260, 3231360, 3243834, 3247136, 3298272, 3342132, 3348609, 3374976, 3401343, 3419856, 3438144, 3451680, 3473712, 3492288, 3495040, 3545586, 3556960, 3604260, 3653028, 3710556, 3713480, 3730752, 3779270, 3796848, 3799840, 3820160, 3844544, 3850005, 3859680, 3880320, 3931920, 3939540, 4001580, 4023360, 4058920, 4084828, 4086720, 4106672, 4122840, 4145280, 4177665, 4202176, 4210560, 4218720, 4268352, 4274820, 4297680, 4325112, 4342140, 4363339, 4365360, 4397696, 4456176, 4464812, 4466880, 4535124, 4559808, 4566285, 4602240, 4620006, 4631616, 4638195, 4663440, 4718304, 4727448, 4746060, 4801896, 4805680, 4828032, 4870704, 4947408, 5013198, 5062464, 5106035, 5129784, 5133340, 5146240, 5157216, 5242560, 5252720, 5335440, 5406390, 5479542, 5497120, 5570220, 5581015, 5624960, 5646674, 5668905, 5699760, 5730240, 5766816, 5789520, 5820480, 5897880, 5909310, 5941568, 6002370, 6035040, 6046832, 6088380, 6127242, 6160008, 6184260, 6217920, 6291072, 6303264, 6315840, 6328080, 6402528, 6412230, 6446520, 6487668, 6494272, 6596544, 6684264, 6697218, 6802686, 6839712, 6876288, 6903360, 6930009, 6947424, 6984576, 7091172, 7113920, 7208520, 7306056, 7421112, 7426960, 7461504, 7558540, 7593696, 7599680, 7689088, 7700010, 7719360, 7863840, 7879080, 8003160, 8046720, 8109585, 8117840, 8169656, 8173440, 8213344, 8245680, 8355330, 8404352, 8437440, 8470011, 8536704, 8549640, 8595360, 8650224, 8684280, 8726678, 8730720, 8863965, 8912352, 8929624, 8933760, 9070248, 9119616, 9132570, 9190863, 9240012, 9263232, 9276390, 9326880, 9436608, 9454896, 9492120, 9603792, 9611360, 9741408, 9894816, 10026396, 10045827, 10124928, 10204029, 10212070, 10259568, 10266680, 10314432, 10485120, 10505440, 10670880, 10812780, 10959084, 10994240, 11140440, 11162030, 11293348, 11337810, 11399520, 11460480, 11533632, 11550015, 11579040, 11640960, 11795760, 11818620, 11883136, 12004740, 12070080, 12093664, 12176760, 12254484, 12320016, 12368520, 12435840, 12532995, 12606528, 12631680, 12656160, 12805056, 12824460, 12893040, 12975336, 12988544, 13090017, 13193088, 13368528, 13394436, 13605372, 13679424, 13698855, 13806720, 13860018, 13894848, 14116685, 14182344, 14227840, 14417040, 14612112, 14842224, 14853920, 15117080, 15187392, 15199360, 15318105, 15400020, 15438720, 15727680, 15758160, 16006320, 16219170, 16235680, 16339312, 16426688, 16491360, 16710660, 16743045, 16874880, 16940022, 17006715, 17099280, 17190720, 17300448, 17368560, 17453356, 17461440, 17727930, 17824704, 17859248, 18140496, 18265140, 18381726, 18480024, 18552780, 18653760, 18873216, 18909792, 18984240, 19207584, 19222720, 19482816, 19789632, 20052792, 20091654, 20408058, 20424140, 20519136, 20533360, 20628864, 21010880, 21341760, 21625560, 21816695, 21918168, 21988480, 22280880, 22324060, 22586696, 22675620, 22799040, 23067264, 23100030, 23158080, 23591520, 23637240, 24009480, 24140160, 24187328, 24353520, 24508968, 24640032, 24737040, 25065990, 25213056, 25312320, 25410033, 25610112, 25648920, 25786080, 25950672, 26180034, 26737056, 26788872, 27210744, 27358848, 27397710, 27572589, 27720036, 27789696, 28233370, 28364688, 28834080, 29224224, 29684448, 29707840, 30137481, 30234160, 30374784, 30636210, 30800040, 31455360, 31516320, 32012640, 32438340, 32471360, 32678624, 32853376, 32982720, 33421320, 33486090, 33880044, 34013430, 34198560, 34381440, 34600896, 34650045, 34737120, 34906712, 34922880, 35455860, 35649408, 35718496, 36280992, 36530280, 36763452, 36960048, 37105560, 37307520, 37819584, 37968480, 38415168, 38445440, 38965632, 39270051, 39579264, 40105584, 40183308, 40816116, 40848280, 41038272, 41066720, 42021760, 42350055, 42683520, 43251120, 43633390, 43836336, 44561760, 44648120, 45173392, 45351240, 45598080, 45954315, 46200060, 46316160, 47183040, 47274480, 47996729, 48018960, 48374656, 48707040, 49017936, 49280064, 49474080, 50131980, 50229135, 50624640, 50820066, 51020145, 51297840, 51572160, 51901344, 52360068, 53474112, 53577744, 54421488, 54795420, 55145178, 55440072, 56466740, 56729376, 57668160, 58448448, 59368896, 59415680, 60274962, 60468320, 61272420, 61600080, 63032640, 64025280, 64876680, 64942720, 65357248, 65450085, 65965440, 66842640, 66972180, 67760088, 68026860, 68397120, 69201792, 69300090, 69474240, 69813424, 70911720, 71436992, 72561984, 73060560, 73526904, 73920096, 74211120, 75639168, 75936960, 76230099, 76830336, 78540102, 80211168, 80366616, 81632232, 81696560, 82076544, 82133440, 84700110, 86502240, 87266780, 87672672, 89123520, 89296240, 90346784, 90702480, 91908630, 92400120, 94366080, 94548960, 95993458, 96037920, 97414080, 98035872, 98560128, 98948160, 100263960, 100458270, 101640132, 102040290, 102595680, 103144320, 103802688, 104720136, 106948224, 107155488, 108842976, 109590840, 110290356, 110880144, 112933480, 113458752, 115336320, 116896896, 117810153, 118737792, 120549924, 120936640, 122544840, 123200160, 126065280, 127050165, 128050560, 129753360, 130714496, 130900170, 133685280, 133944360, 135520176, 136053720, 136794240, 137862945, 138600180, 138948480, 139626848, 141823440, 142873984, 143990187, 145123968, 146121120, 147053808, 147840192, 148422240, 150687405, 151873920, 152460198, 157080204, 160422336, 160733232, 163264464, 163393120, 164266880, 169400220, 173004480, 174533560, 175345344, 178247040, 178592480, 180693568, 181404960, 183817260, 184800240, 189097920, 191986916, 192075840, 194828160, 196071744, 196350255, 197896320, 200527920, 200916540, 203280264, 204080580, 205191360, 207605376, 209440272, 214310976, 217685952, 219181680, 220580712, 221760288, 225866960, 226917504, 235620306, 239983645, 241099848, 241873280, 245089680, 246400320, 254100330, 259506720, 261800340, 267370560, 267888720, 271040352, 272107440, 275725890, 277200360, 279253696, 283646880, 287980374, 292242240, 294107616, 295680384, 296844480, 301374810, 304920396, 314160408, 320844672, 321466464, 326528928, 326786240, 338800440, 346008960, 349067120, 350690688, 357184960, 361387136, 362809920, 367634520, 369600480, 378195840, 381150495, 383973832, 384151680, 392143488, 392700510, 401055840, 401833080, 406560528, 408161160, 410382720, 418880544, 428621952, 431970561, 435371904, 438363360, 441161424, 443520576, 451733920, 471240612, 479967290, 482199696, 490179360, 492800640, 508200660, 519013440, 523600680, 534741120, 535777440, 542080704, 544214880, 551451780, 554400720, 558507392, 567293760, 575960748, 584484480, 588215232, 589050765, 593688960, 602749620, 609840792, 628320816, 642932928, 653057856, 653572480, 677600880, 698134240, 714369920, 719950935, 725619840, 735269040, 739200960, 762300990, 767947664, 785401020, 802111680, 803666160, 813121056, 816322320, 837761088, 863941122, 876726720, 882322848, 887041152, 903467840, 942481224, 959934580, 964399392, 980358720, 1016401320, 1038026880, 1047201360, 1071554880, 1084161408, 1088429760, 1102903560, 1108801440, 1134587520, 1151921496, 1176430464, 1178101530, 1205499240, 1219681584, 1256641632, 1285865856, 1295911683, 1306115712, 1355201760, 1396268480, 1439901870, 1470538080, 1478401920, 1524601980, 1535895328, 1570802040, 1604223360, 1607332320, 1626242112, 1632644640, 1675522176, 1727882244, 1753453440, 1764645696, 1806935680, 1884962448, 1919869160, 1928798784, 1960717440, 2032802640, 2094402720, 2143109760, 2159852805, 2176859520, 2205807120, 2217602880, 2303842992, 2356203060, 2410998480, 2439363168, 2513283264, 2591823366, 2710403520, 2792536960, 2879803740, 2941076160, 3049203960, 3071790656, 3141604080, 3214664640, 3252484224, 3265289280, 3455764488, 3529291392, 3769924896, 3839738320, 3857597568, 4065605280, 4188805440, 4319705610, 4411614240, 4435205760, 4607685984, 4712406120, 4821996960, 4878726336, 5026566528, 5183646732, 5420807040, 5759607480, 5882152320, 6098407920, 6143581312, 6283208160, 6429329280, 6479558415, 6530578560, 6911528976, 7539849792, 7679476640, 8131210560, 8377610880, 8639411220, 8823228480, 9215371968, 9424812240, 9643993920, 9757452672, 10367293464, 11519214960, 12196815840, 12566416320, 12959116830, 13823057952, 15079699584, 15358953280, 16262421120, 17278822440, 17646456960, 18430743936, 18849624480, 19287987840, 20734586928, 23038429920, 24393631680, 25132832640, 25918233660, 27646115904, 30717906560, 34557644880, 37699248960, 41469173856, 46076859840, 48787263360, 51836467320, 55292231808, 69115289760, 75398497920, 82938347712, 92153719680, 103672934640, 138230579520, 165876695424, 207345869280, 276461159040, 414691738560, 829383477120]

約数ペア:

[(1, 829383477120), (2, 414691738560), (3, 276461159040), (4, 207345869280), (5, 165876695424), (6, 138230579520), (8, 103672934640), (9, 92153719680), (10, 82938347712), (11, 75398497920), (12, 69115289760), (15, 55292231808), (16, 51836467320), (17, 48787263360), (18, 46076859840), (20, 41469173856), (22, 37699248960), (24, 34557644880), (27, 30717906560), (30, 27646115904), (32, 25918233660), (33, 25132832640), (34, 24393631680), (36, 23038429920), (40, 20734586928), (43, 19287987840), (44, 18849624480), (45, 18430743936), (47, 17646456960), (48, 17278822440), (51, 16262421120), (54, 15358953280), (55, 15079699584), (60, 13823057952), (64, 12959116830), (66, 12566416320), (68, 12196815840), (72, 11519214960), (80, 10367293464), (85, 9757452672), (86, 9643993920), (88, 9424812240), (90, 9215371968), (94, 8823228480), (96, 8639411220), (99, 8377610880), (102, 8131210560), (108, 7679476640), (110, 7539849792), (120, 6911528976), (127, 6530578560), (128, 6479558415), (129, 6429329280), (132, 6283208160), (135, 6143581312), (136, 6098407920), (141, 5882152320), (144, 5759607480), (153, 5420807040), (160, 5183646732), (165, 5026566528), (170, 4878726336), (172, 4821996960), (176, 4712406120), (180, 4607685984), (187, 4435205760), (188, 4411614240), (192, 4319705610), (198, 4188805440), (204, 4065605280), (215, 3857597568), (216, 3839738320), (220, 3769924896), (235, 3529291392), (240, 3455764488), (254, 3265289280), (255, 3252484224), (258, 3214664640), (264, 3141604080), (270, 3071790656), (272, 3049203960), (282, 2941076160), (288, 2879803740), (297, 2792536960), (306, 2710403520), (320, 2591823366), (330, 2513283264), (340, 2439363168), (344, 2410998480), (352, 2356203060), (360, 2303842992), (374, 2217602880), (376, 2205807120), (381, 2176859520), (384, 2159852805), (387, 2143109760), (396, 2094402720), (408, 2032802640), (423, 1960717440), (430, 1928798784), (432, 1919869160), (440, 1884962448), (459, 1806935680), (470, 1764645696), (473, 1753453440), (480, 1727882244), (495, 1675522176), (508, 1632644640), (510, 1626242112), (516, 1607332320), (517, 1604223360), (528, 1570802040), (540, 1535895328), (544, 1524601980), (561, 1478401920), (564, 1470538080), (576, 1439901870), (594, 1396268480), (612, 1355201760), (635, 1306115712), (640, 1295911683), (645, 1285865856), (660, 1256641632), (680, 1219681584), (688, 1205499240), (704, 1178101530), (705, 1176430464), (720, 1151921496), (731, 1134587520), (748, 1108801440), (752, 1102903560), (762, 1088429760), (765, 1084161408), (774, 1071554880), (792, 1047201360), (799, 1038026880), (816, 1016401320), (846, 980358720), (860, 964399392), (864, 959934580), (880, 942481224), (918, 903467840), (935, 887041152), (940, 882322848), (946, 876726720), (960, 863941122), (990, 837761088), (1016, 816322320), (1020, 813121056), (1032, 803666160), (1034, 802111680), (1056, 785401020), (1080, 767947664), (1088, 762300990), (1122, 739200960), (1128, 735269040), (1143, 725619840), (1152, 719950935), (1161, 714369920), (1188, 698134240), (1224, 677600880), (1269, 653572480), (1270, 653057856), (1290, 642932928), (1320, 628320816), (1360, 609840792), (1376, 602749620), (1397, 593688960), (1408, 589050765), (1410, 588215232), (1419, 584484480), (1440, 575960748), (1462, 567293760), (1485, 558507392), (1496, 554400720), (1504, 551451780), (1524, 544214880), (1530, 542080704), (1548, 535777440), (1551, 534741120), (1584, 523600680), (1598, 519013440), (1632, 508200660), (1683, 492800640), (1692, 490179360), (1720, 482199696), (1728, 479967290), (1760, 471240612), (1836, 451733920), (1870, 443520576), (1880, 441161424), (1892, 438363360), (1905, 435371904), (1920, 431970561), (1935, 428621952), (1980, 418880544), (2021, 410382720), (2032, 408161160), (2040, 406560528), (2064, 401833080), (2068, 401055840), (2112, 392700510), (2115, 392143488), (2159, 384151680), (2160, 383973832), (2176, 381150495), (2193, 378195840), (2244, 369600480), (2256, 367634520), (2286, 362809920), (2295, 361387136), (2322, 357184960), (2365, 350690688), (2376, 349067120), (2397, 346008960), (2448, 338800440), (2538, 326786240), (2540, 326528928), (2580, 321466464), (2585, 320844672), (2640, 314160408), (2720, 304920396), (2752, 301374810), (2794, 296844480), (2805, 295680384), (2820, 294107616), (2838, 292242240), (2880, 287980374), (2924, 283646880), (2970, 279253696), (2992, 277200360), (3008, 275725890), (3048, 272107440), (3060, 271040352), (3096, 267888720), (3102, 267370560), (3168, 261800340), (3196, 259506720), (3264, 254100330), (3366, 246400320), (3384, 245089680), (3429, 241873280), (3440, 241099848), (3456, 239983645), (3520, 235620306), (3655, 226917504), (3672, 225866960), (3740, 221760288), (3760, 220580712), (3784, 219181680), (3810, 217685952), (3870, 214310976), (3960, 209440272), (3995, 207605376), (4042, 205191360), (4064, 204080580), (4080, 203280264), (4128, 200916540), (4136, 200527920), (4191, 197896320), (4224, 196350255), (4230, 196071744), (4257, 194828160), (4318, 192075840), (4320, 191986916), (4386, 189097920), (4488, 184800240), (4512, 183817260), (4572, 181404960), (4590, 180693568), (4644, 178592480), (4653, 178247040), (4730, 175345344), (4752, 174533560), (4794, 173004480), (4896, 169400220), (5049, 164266880), (5076, 163393120), (5080, 163264464), (5160, 160733232), (5170, 160422336), (5280, 157080204), (5440, 152460198), (5461, 151873920), (5504, 150687405), (5588, 148422240), (5610, 147840192), (5640, 147053808), (5676, 146121120), (5715, 145123968), (5760, 143990187), (5805, 142873984), (5848, 141823440), (5940, 139626848), (5969, 138948480), (5984, 138600180), (6016, 137862945), (6063, 136794240), (6096, 136053720), (6120, 135520176), (6192, 133944360), (6204, 133685280), (6336, 130900170), (6345, 130714496), (6392, 129753360), (6477, 128050560), (6528, 127050165), (6579, 126065280), (6732, 123200160), (6768, 122544840), (6858, 120936640), (6880, 120549924), (6985, 118737792), (7040, 117810153), (7095, 116896896), (7191, 115336320), (7310, 113458752), (7344, 112933480), (7480, 110880144), (7520, 110290356), (7568, 109590840), (7620, 108842976), (7740, 107155488), (7755, 106948224), (7920, 104720136), (7990, 103802688), (8041, 103144320), (8084, 102595680), (8128, 102040290), (8160, 101640132), (8256, 100458270), (8272, 100263960), (8382, 98948160), (8415, 98560128), (8460, 98035872), (8514, 97414080), (8636, 96037920), (8640, 95993458), (8772, 94548960), (8789, 94366080), (8976, 92400120), (9024, 91908630), (9144, 90702480), (9180, 90346784), (9288, 89296240), (9306, 89123520), (9460, 87672672), (9504, 87266780), (9588, 86502240), (9792, 84700110), (10098, 82133440), (10105, 82076544), (10152, 81696560), (10160, 81632232), (10320, 80366616), (10340, 80211168), (10560, 78540102), (10795, 76830336), (10880, 76230099), (10922, 75936960), (10965, 75639168), (11176, 74211120), (11220, 73920096), (11280, 73526904), (11352, 73060560), (11430, 72561984), (11610, 71436992), (11696, 70911720), (11880, 69813424), (11938, 69474240), (11968, 69300090), (11985, 69201792), (12126, 68397120), (12192, 68026860), (12240, 67760088), (12384, 66972180), (12408, 66842640), (12573, 65965440), (12672, 65450085), (12690, 65357248), (12771, 64942720), (12784, 64876680), (12954, 64025280), (13158, 63032640), (13464, 61600080), (13536, 61272420), (13716, 60468320), (13760, 60274962), (13959, 59415680), (13970, 59368896), (14190, 58448448), (14382, 57668160), (14620, 56729376), (14688, 56466740), (14960, 55440072), (15040, 55145178), (15136, 54795420), (15240, 54421488), (15480, 53577744), (15510, 53474112), (15840, 52360068), (15980, 51901344), (16082, 51572160), (16168, 51297840), (16256, 51020145), (16320, 50820066), (16383, 50624640), (16512, 50229135), (16544, 50131980), (16764, 49474080), (16830, 49280064), (16920, 49017936), (17028, 48707040), (17145, 48374656), (17272, 48018960), (17280, 47996729), (17544, 47274480), (17578, 47183040), (17907, 46316160), (17952, 46200060), (18048, 45954315), (18189, 45598080), (18288, 45351240), (18360, 45173392), (18576, 44648120), (18612, 44561760), (18920, 43836336), (19008, 43633390), (19176, 43251120), (19431, 42683520), (19584, 42350055), (19737, 42021760), (20196, 41066720), (20210, 41038272), (20304, 40848280), (20320, 40816116), (20640, 40183308), (20680, 40105584), (20955, 39579264), (21120, 39270051), (21285, 38965632), (21573, 38445440), (21590, 38415168), (21844, 37968480), (21930, 37819584), (22231, 37307520), (22352, 37105560), (22440, 36960048), (22560, 36763452), (22704, 36530280), (22860, 36280992), (23220, 35718496), (23265, 35649408), (23392, 35455860), (23749, 34922880), (23760, 34906712), (23876, 34737120), (23936, 34650045), (23970, 34600896), (24123, 34381440), (24252, 34198560), (24384, 34013430), (24480, 33880044), (24768, 33486090), (24816, 33421320), (25146, 32982720), (25245, 32853376), (25380, 32678624), (25542, 32471360), (25568, 32438340), (25908, 32012640), (26316, 31516320), (26367, 31455360), (26928, 30800040), (27072, 30636210), (27305, 30374784), (27432, 30234160), (27520, 30137481), (27918, 29707840), (27940, 29684448), (28380, 29224224), (28764, 28834080), (29240, 28364688), (29376, 28233370), (29845, 27789696), (29920, 27720036), (30080, 27572589), (30272, 27397710), (30315, 27358848), (30480, 27210744), (30960, 26788872), (31020, 26737056), (31680, 26180034), (31960, 25950672), (32164, 25786080), (32336, 25648920), (32385, 25610112), (32640, 25410033), (32766, 25312320), (32895, 25213056), (33088, 25065990), (33528, 24737040), (33660, 24640032), (33840, 24508968), (34056, 24353520), (34290, 24187328), (34357, 24140160), (34544, 24009480), (35088, 23637240), (35156, 23591520), (35814, 23158080), (35904, 23100030), (35955, 23067264), (36378, 22799040), (36576, 22675620), (36720, 22586696), (37152, 22324060), (37224, 22280880), (37719, 21988480), (37840, 21918168), (38016, 21816695), (38352, 21625560), (38862, 21341760), (39474, 21010880), (40205, 20628864), (40392, 20533360), (40420, 20519136), (40608, 20424140), (40640, 20408058), (41280, 20091654), (41360, 20052792), (41910, 19789632), (42570, 19482816), (43146, 19222720), (43180, 19207584), (43688, 18984240), (43860, 18909792), (43945, 18873216), (44462, 18653760), (44704, 18552780), (44880, 18480024), (45120, 18381726), (45408, 18265140), (45720, 18140496), (46440, 17859248), (46530, 17824704), (46784, 17727930), (47498, 17461440), (47520, 17453356), (47752, 17368560), (47940, 17300448), (48246, 17190720), (48504, 17099280), (48768, 17006715), (48960, 16940022), (49149, 16874880), (49536, 16743045), (49632, 16710660), (50292, 16491360), (50490, 16426688), (50760, 16339312), (51084, 16235680), (51136, 16219170), (51816, 16006320), (52632, 15758160), (52734, 15727680), (53721, 15438720), (53856, 15400020), (54144, 15318105), (54567, 15199360), (54610, 15187392), (54864, 15117080), (55836, 14853920), (55880, 14842224), (56760, 14612112), (57528, 14417040), (58293, 14227840), (58480, 14182344), (58752, 14116685), (59690, 13894848), (59840, 13860018), (60071, 13806720), (60544, 13698855), (60630, 13679424), (60960, 13605372), (61920, 13394436), (62040, 13368528), (62865, 13193088), (63360, 13090017), (63855, 12988544), (63920, 12975336), (64328, 12893040), (64672, 12824460), (64770, 12805056), (65532, 12656160), (65659, 12631680), (65790, 12606528), (66176, 12532995), (66693, 12435840), (67056, 12368520), (67320, 12320016), (67680, 12254484), (68112, 12176760), (68580, 12093664), (68714, 12070080), (69088, 12004740), (69795, 11883136), (70176, 11818620), (70312, 11795760), (71247, 11640960), (71628, 11579040), (71808, 11550015), (71910, 11533632), (72369, 11460480), (72756, 11399520), (73152, 11337810), (73440, 11293348), (74304, 11162030), (74448, 11140440), (75438, 10994240), (75680, 10959084), (76704, 10812780), (77724, 10670880), (78948, 10505440), (79101, 10485120), (80410, 10314432), (80784, 10266680), (80840, 10259568), (81216, 10212070), (81280, 10204029), (81915, 10124928), (82560, 10045827), (82720, 10026396), (83820, 9894816), (85140, 9741408), (86292, 9611360), (86360, 9603792), (87376, 9492120), (87720, 9454896), (87890, 9436608), (88924, 9326880), (89408, 9276390), (89535, 9263232), (89760, 9240012), (90240, 9190863), (90816, 9132570), (90945, 9119616), (91440, 9070248), (92837, 8933760), (92880, 8929624), (93060, 8912352), (93568, 8863965), (94996, 8730720), (95040, 8726678), (95504, 8684280), (95880, 8650224), (96492, 8595360), (97008, 8549640), (97155, 8536704), (97920, 8470011), (98298, 8437440), (98685, 8404352), (99264, 8355330), (100584, 8245680), (100980, 8213344), (101473, 8173440), (101520, 8169656), (102168, 8117840), (102272, 8109585), (103071, 8046720), (103632, 8003160), (105264, 7879080), (105468, 7863840), (107442, 7719360), (107712, 7700010), (107865, 7689088), (109134, 7599680), (109220, 7593696), (109728, 7558540), (111155, 7461504), (111672, 7426960), (111760, 7421112), (113520, 7306056), (115056, 7208520), (116586, 7113920), (116960, 7091172), (118745, 6984576), (119380, 6947424), (119680, 6930009), (120142, 6903360), (120615, 6876288), (121260, 6839712), (121920, 6802686), (123840, 6697218), (124080, 6684264), (125730, 6596544), (127710, 6494272), (127840, 6487668), (128656, 6446520), (129344, 6412230), (129540, 6402528), (131064, 6328080), (131318, 6315840), (131580, 6303264), (131835, 6291072), (133386, 6217920), (134112, 6184260), (134640, 6160008), (135360, 6127242), (136224, 6088380), (137160, 6046832), (137428, 6035040), (138176, 6002370), (139590, 5941568), (140352, 5909310), (140624, 5897880), (142494, 5820480), (143256, 5789520), (143820, 5766816), (144738, 5730240), (145512, 5699760), (146304, 5668905), (146880, 5646674), (147447, 5624960), (148608, 5581015), (148896, 5570220), (150876, 5497120), (151360, 5479542), (153408, 5406390), (155448, 5335440), (157896, 5252720), (158202, 5242560), (160820, 5157216), (161163, 5146240), (161568, 5133340), (161680, 5129784), (162432, 5106035), (163830, 5062464), (165440, 5013198), (167640, 4947408), (170280, 4870704), (171785, 4828032), (172584, 4805680), (172720, 4801896), (174752, 4746060), (175440, 4727448), (175780, 4718304), (177848, 4663440), (178816, 4638195), (179070, 4631616), (179520, 4620006), (180213, 4602240), (181632, 4566285), (181890, 4559808), (182880, 4535124), (185674, 4466880), (185760, 4464812), (186120, 4456176), (188595, 4397696), (189992, 4365360), (190080, 4363339), (191008, 4342140), (191760, 4325112), (192984, 4297680), (194016, 4274820), (194310, 4268352), (196596, 4218720), (196977, 4210560), (197370, 4202176), (198528, 4177665), (200079, 4145280), (201168, 4122840), (201960, 4106672), (202946, 4086720), (203040, 4084828), (204336, 4058920), (206142, 4023360), (207264, 4001580), (210528, 3939540), (210936, 3931920), (213741, 3880320), (214884, 3859680), (215424, 3850005), (215730, 3844544), (217107, 3820160), (218268, 3799840), (218440, 3796848), (219456, 3779270), (222310, 3730752), (223344, 3713480), (223520, 3710556), (227040, 3653028), (230112, 3604260), (233172, 3556960), (233920, 3545586), (237303, 3495040), (237490, 3492288), (238760, 3473712), (240284, 3451680), (241230, 3438144), (242520, 3419856), (243840, 3401343), (245745, 3374976), (247680, 3348609), (248160, 3342132), (251460, 3298272), (255420, 3247136), (255680, 3243834), (256667, 3231360), (257312, 3223260), (258688, 3206115), (259080, 3201264), (262128, 3164040), (262636, 3157920), (263160, 3151632), (263670, 3145536), (266772, 3108960), (268224, 3092130), (268605, 3087744), (269280, 3080004), (270720, 3063621), (272448, 3044190), (272835, 3039872), (274320, 3023416), (274856, 3017520), (276352, 3001185), (278511, 2977920), (279180, 2970784), (280704, 2954655), (281248, 2948940), (284988, 2910240), (286512, 2894760), (287640, 2883408), (289476, 2865120), (291024, 2849880), (291465, 2845568), (293760, 2823337), (294894, 2812480), (297792, 2785110), (300355, 2761344), (301752, 2748560), (302720, 2739771), (304419, 2724480), (306816, 2703195), (309213, 2682240), (310896, 2667720), (315792, 2626360), (316404, 2621280), (321640, 2578608), (322326, 2573120), (323136, 2566670), (323360, 2564892), (327660, 2531232), (328295, 2526336), (330880, 2506599), (333465, 2487168), (335280, 2473704), (340560, 2435352), (343570, 2414016), (345168, 2402840), (345440, 2400948), (349504, 2373030), (350880, 2363724), (351560, 2359152), (355696, 2331720), (356235, 2328192), (358140, 2315808), (359040, 2310003), (360426, 2301120), (361845, 2292096), (363780, 2279904), (365760, 2267562), (371348, 2233440), (371520, 2232406), (372240, 2228088), (377190, 2198848), (377927, 2194560), (379984, 2182680), (382016, 2171070), (383520, 2162556), (385968, 2148840), (388032, 2137410), (388620, 2134176), (393192, 2109360), (393954, 2105280), (394740, 2101088), (395505, 2097024), (400158, 2072640), (402336, 2061420), (403920, 2053336), (405892, 2043360), (406080, 2042414), (408672, 2029460), (412284, 2011680), (414528, 2000790), (421056, 1969770), (421872, 1965960), (427482, 1940160), (429768, 1929840), (431460, 1922272), (434214, 1910080), (436536, 1899920), (436880, 1898424), (438912, 1889635), (444620, 1865376), (446688, 1856740), (447040, 1855278), (454080, 1826514), (460224, 1802130), (464185, 1786752), (466344, 1778480), (467840, 1772793), (474606, 1747520), (474980, 1746144), (477520, 1736856), (480568, 1725840), (482460, 1719072), (485040, 1709928), (491490, 1687488), (496320, 1671066), (502920, 1649136), (507365, 1634688), (510840, 1623568), (511360, 1621917), (513334, 1615680), (514624, 1611630), (515355, 1609344), (518160, 1600632), (524256, 1582020), (525272, 1578960), (526320, 1575816), (527340, 1572768), (533544, 1554480), (536448, 1546065), (537210, 1543872), (538560, 1540002), (540639, 1534080), (544896, 1522095), (545670, 1519936), (548640, 1511708), (549712, 1508760), (557022, 1488960), (558360, 1485392), (562496, 1474470), (569976, 1455120), (573024, 1447380), (575280, 1441704), (578952, 1432560), (582048, 1424940), (582930, 1422784), (589788, 1406240), (590931, 1403520), (595584, 1392555), (600237, 1381760), (600710, 1380672), (603504, 1374280), (608838, 1362240), (618426, 1341120), (621792, 1333860), (631584, 1313180), (632808, 1310640), (641223, 1293440), (643280, 1289304), (644652, 1286560), (646272, 1283335), (646720, 1282446), (655320, 1265616), (656590, 1263168), (666930, 1243584), (670560, 1236852), (681120, 1217676), (687140, 1207008), (690336, 1201420), (690880, 1200474), (699008, 1186515), (701760, 1181862), (703120, 1179576), (711392, 1165860), (712470, 1164096), (716280, 1157904), (720852, 1150560), (723690, 1146048), (727560, 1139952), (731520, 1133781), (737235, 1124992), (742696, 1116720), (743040, 1116203), (744480, 1114044), (754380, 1099424), (755854, 1097280), (759968, 1091340), (764032, 1085535), (767040, 1081278), (770001, 1077120), (771936, 1074420), (776064, 1068705), (777240, 1067088), (786384, 1054680), (787908, 1052640), (789480, 1050544), (791010, 1048512), (800316, 1036320), (804672, 1030710), (805815, 1029248), (807840, 1026668), (811784, 1021680), (812160, 1021207), (817344, 1014730), (824568, 1005840), (829056, 1000395), (835533, 992640), (842112, 984885), (843744, 982980), (854964, 970080), (859536, 964920), (862920, 961136), (868428, 955040), (873072, 949960), (873760, 949212), (889240, 932688), (893376, 928370), (894080, 927639), (901065, 920448), (908160, 913257)]