505159328520

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:229

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 79, 81, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 126, 132, 133, 135, 140, 142, 152, 154, 158, 162, 165, 168, 171, 180, 189, 190, 198, 209, 210, 213, 216, 220, 228, 231, 237, 252, 264, 266, 270, 280, 284, 285, 297, 308, 315, 316, 324, 330, 342, 355, 360, 361, 378, 380, 385, 395, 396, 399, 405, 418, 420, 426, 440, 456, 462, 474, 495, 497, 504, 513, 532, 540, 553, 567, 568, 570, 594, 616, 627, 630, 632, 639, 648, 660, 665, 684, 693, 710, 711, 722, 756, 760, 770, 781, 790, 792, 798, 810, 836, 840, 852, 855, 869, 891, 924, 945, 948, 990, 994, 1026, 1045, 1064, 1065, 1080, 1083, 1106, 1134, 1140, 1155, 1185, 1188, 1197, 1254, 1260, 1278, 1320, 1330, 1349, 1368, 1386, 1420, 1422, 1444, 1463, 1485, 1491, 1501, 1512, 1539, 1540, 1562, 1580, 1596, 1620, 1659, 1672, 1704, 1710, 1738, 1782, 1805, 1848, 1881, 1890, 1896, 1917, 1980, 1988, 1995, 2052, 2079, 2090, 2130, 2133, 2166, 2212, 2268, 2280, 2310, 2343, 2370, 2376, 2394, 2485, 2508, 2520, 2527, 2556, 2565, 2607, 2660, 2698, 2765, 2772, 2835, 2840, 2844, 2888, 2926, 2970, 2982, 3002, 3078, 3080, 3124, 3135, 3160, 3192, 3195, 3240, 3249, 3318, 3420, 3465, 3476, 3555, 3564, 3591, 3610, 3762, 3780, 3834, 3905, 3960, 3971, 3976, 3990, 4047, 4104, 4158, 4180, 4260, 4266, 4332, 4345, 4389, 4424, 4455, 4473, 4503, 4536, 4620, 4686, 4740, 4788, 4970, 4977, 5016, 5054, 5112, 5130, 5214, 5320, 5396, 5415, 5467, 5530, 5544, 5609, 5643, 5670, 5688, 5751, 5852, 5940, 5964, 5985, 6004, 6083, 6156, 6237, 6248, 6270, 6390, 6399, 6498, 6636, 6745, 6840, 6930, 6952, 7029, 7110, 7128, 7182, 7220, 7315, 7455, 7505, 7524, 7560, 7581, 7668, 7695, 7810, 7821, 7942, 7980, 8094, 8295, 8316, 8360, 8520, 8532, 8664, 8690, 8778, 8910, 8946, 9006, 9240, 9372, 9405, 9443, 9480, 9576, 9585, 9747, 9940, 9954, 10108, 10260, 10395, 10428, 10507, 10665, 10773, 10792, 10830, 10934, 11060, 11218, 11286, 11340, 11502, 11704, 11715, 11880, 11913, 11928, 11970, 12008, 12141, 12166, 12312, 12474, 12540, 12635, 12780, 12798, 12996, 13035, 13167, 13272, 13419, 13490, 13509, 13860, 14058, 14220, 14364, 14440, 14630, 14839, 14910, 14931, 15010, 15048, 15162, 15336, 15390, 15620, 15642, 15884, 15960, 16188, 16245, 16401, 16511, 16590, 16632, 16827, 16929, 17064, 17380, 17556, 17820, 17892, 17955, 18012, 18249, 18744, 18810, 18886, 19170, 19494, 19855, 19880, 19908, 20216, 20235, 20520, 20790, 20856, 21014, 21087, 21330, 21546, 21660, 21868, 21945, 22120, 22365, 22436, 22515, 22572, 22680, 22743, 23004, 23430, 23463, 23826, 23940, 24282, 24332, 24885, 24948, 25080, 25270, 25560, 25596, 25631, 25992, 26070, 26334, 26838, 26980, 27018, 27335, 27720, 27797, 28045, 28116, 28215, 28329, 28440, 28519, 28728, 28755, 29241, 29260, 29678, 29820, 29862, 30020, 30324, 30415, 30780, 31185, 31240, 31284, 31521, 31768, 31995, 32376, 32490, 32802, 33022, 33180, 33654, 33858, 34760, 35112, 35145, 35640, 35739, 35784, 35910, 36024, 36423, 36498, 37620, 37772, 37905, 38340, 38988, 39105, 39263, 39501, 39710, 39816, 40257, 40470, 40527, 41580, 42028, 42174, 42660, 43092, 43320, 43736, 43890, 44517, 44730, 44793, 44872, 45030, 45144, 45486, 46008, 46860, 46926, 47215, 47652, 47880, 48564, 48664, 48735, 49203, 49533, 49770, 49896, 50481, 50540, 51192, 51262, 52140, 52535, 52668, 53676, 53865, 53960, 54036, 54670, 54747, 55594, 56090, 56232, 56430, 56658, 57038, 57510, 58482, 58520, 59356, 59565, 59640, 59724, 60040, 60648, 60705, 60830, 61560, 61699, 62370, 62568, 63042, 63261, 63990, 64980, 65604, 65835, 66044, 66360, 67095, 67308, 67545, 67716, 68229, 70290, 70389, 71478, 71820, 72846, 72996, 74195, 74655, 75240, 75544, 75810, 76680, 76893, 77976, 78210, 78526, 79002, 79420, 80514, 80940, 81054, 82005, 82555, 83160, 83391, 84056, 84135, 84348, 84645, 84987, 85320, 85557, 86184, 87780, 89034, 89460, 89586, 90060, 90972, 91245, 93720, 93852, 94430, 94563, 95304, 97128, 97470, 98406, 99066, 99540, 100962, 101080, 102524, 103873, 104280, 105070, 105336, 105435, 106571, 107217, 107352, 107730, 108072, 109269, 109340, 109494, 111188, 112180, 112860, 113316, 113715, 114076, 115020, 115577, 116964, 117315, 117789, 118503, 118712, 119130, 119448, 121410, 121581, 121660, 123398, 124740, 126084, 126522, 127980, 128155, 129960, 131208, 131670, 132088, 133551, 134190, 134616, 135090, 135432, 136458, 138985, 140580, 140778, 141645, 142595, 142956, 143640, 145692, 145992, 146205, 147609, 148390, 148599, 149310, 151443, 151620, 153786, 156420, 157052, 157605, 158004, 158840, 161028, 161880, 162108, 164010, 164241, 165110, 166782, 168270, 168696, 169290, 169974, 171114, 175560, 178068, 178695, 178920, 179172, 179417, 180120, 181944, 182115, 182490, 185097, 187704, 188860, 189126, 194940, 196315, 196812, 197505, 198132, 199080, 199633, 201285, 201924, 202635, 204687, 205048, 207746, 210140, 210870, 213142, 214434, 215460, 218538, 218680, 218988, 222376, 222585, 223965, 224360, 225720, 226632, 227430, 228152, 230040, 230679, 231154, 233928, 234630, 235578, 237006, 238260, 242820, 243162, 243320, 246015, 246796, 247665, 249480, 250173, 252168, 252405, 253044, 254961, 255960, 256310, 256671, 263340, 267102, 268380, 270180, 272916, 273735, 277970, 281160, 281556, 281941, 283290, 283689, 285190, 285912, 291384, 292410, 295218, 296780, 297198, 298620, 302886, 303240, 307572, 308495, 311619, 312840, 313709, 314104, 315210, 316008, 316305, 319713, 321651, 322056, 324216, 328020, 328482, 330220, 333564, 336540, 338580, 339948, 341145, 342228, 346731, 351945, 353367, 356136, 357390, 358344, 358834, 364230, 364980, 370194, 377720, 378252, 384465, 389880, 392630, 393624, 395010, 396264, 399266, 400653, 402570, 403848, 405270, 409374, 415492, 416955, 420280, 421740, 424935, 426284, 427785, 428868, 430920, 431893, 437076, 437976, 442827, 445170, 445797, 447930, 454329, 454860, 461358, 462308, 469260, 471156, 472815, 474012, 476520, 485640, 486324, 492030, 492723, 493592, 495330, 500346, 504810, 506088, 509922, 512620, 513342, 519365, 526680, 532855, 534204, 536085, 536760, 538251, 540360, 545832, 546345, 547470, 555291, 555940, 563112, 563882, 566580, 567378, 570380, 577885, 584820, 588945, 590436, 592515, 593560, 594396, 597240, 598899, 605772, 607905, 615144, 616990, 623238, 627418, 630420, 632610, 639426, 643302, 656040, 656964, 660440, 667128, 667755, 673080, 677160, 679896, 682290, 684456, 692037, 693462, 703890, 706734, 714780, 717668, 728460, 729960, 738045, 740388, 742995, 745997, 750519, 756504, 757215, 764883, 768930, 770013, 785260, 790020, 798532, 801306, 805140, 810540, 818748, 821205, 830984, 833910, 843480, 845823, 849870, 851067, 852568, 855570, 857736, 863786, 874152, 885654, 890340, 891594, 895860, 897085, 908658, 909720, 922716, 924616, 925485, 934857, 938520, 941127, 942312, 945630, 948024, 959139, 972648, 984060, 985446, 990660, 998165, 1000692, 1009620, 1019844, 1023435, 1025240, 1026684, 1038730, 1040193, 1060101, 1065710, 1068408, 1072170, 1076502, 1092690, 1094940, 1110582, 1111880, 1127764, 1133160, 1134756, 1140760, 1153395, 1155770, 1169640, 1172281, 1177890, 1180872, 1185030, 1188792, 1197798, 1201959, 1211544, 1215810, 1233980, 1246476, 1250865, 1254836, 1260840, 1265220, 1274805, 1278852, 1283355, 1286604, 1295679, 1313928, 1335510, 1337391, 1364580, 1384074, 1386924, 1407780, 1409705, 1413468, 1418445, 1429560, 1435336, 1456920, 1476090, 1480776, 1485990, 1491994, 1501038, 1514430, 1529766, 1537860, 1540026, 1558095, 1568545, 1570520, 1580040, 1597064, 1598565, 1602612, 1608255, 1610280, 1614753, 1621080, 1637496, 1642410, 1665873, 1667820, 1691646, 1699740, 1702134, 1711140, 1727572, 1733655, 1766835, 1771308, 1780680, 1783188, 1791720, 1794170, 1796697, 1817316, 1845432, 1850970, 1869714, 1882254, 1891260, 1918278, 1968120, 1970892, 1973587, 1981320, 1996330, 2001384, 2003265, 2019240, 2024849, 2039688, 2046870, 2053368, 2076111, 2077460, 2080386, 2120202, 2131420, 2144340, 2153004, 2159465, 2185380, 2189880, 2195963, 2214135, 2221164, 2228985, 2237991, 2251557, 2255528, 2269512, 2271645, 2306790, 2310039, 2311540, 2344562, 2355780, 2370060, 2395596, 2403918, 2431620, 2463615, 2467960, 2492952, 2501730, 2509672, 2530440, 2537469, 2549610, 2557704, 2566710, 2573208, 2591358, 2671020, 2674782, 2691255, 2729160, 2768148, 2773848, 2776455, 2804571, 2815560, 2819410, 2823381, 2826936, 2836890, 2877417, 2952180, 2971980, 2983988, 2994495, 3002076, 3028860, 3059532, 3075720, 3080052, 3116190, 3120579, 3137090, 3180303, 3197130, 3205224, 3216510, 3229506, 3284820, 3331746, 3335640, 3383292, 3399480, 3404268, 3422280, 3455144, 3460185, 3467310, 3516843, 3533670, 3542616, 3566376, 3588340, 3593394, 3634632, 3701940, 3729985, 3739428, 3752595, 3764508, 3782520, 3824415, 3836556, 3850065, 3887037, 3941784, 3947174, 3992660, 4006530, 4049698, 4093740, 4152222, 4154920, 4160772, 4229115, 4240404, 4255335, 4262840, 4288680, 4306008, 4318930, 4370760, 4391926, 4428270, 4442328, 4457970, 4475982, 4503114, 4543290, 4613580, 4620078, 4623080, 4674285, 4689124, 4705635, 4711560, 4740120, 4791192, 4795695, 4807836, 4844259, 4863240, 4927230, 4997619, 5003460, 5074938, 5099220, 5133420, 5182716, 5200965, 5300505, 5342040, 5349564, 5382510, 5390091, 5536296, 5552910, 5609142, 5638820, 5646762, 5673780, 5754834, 5861405, 5904360, 5920761, 5943960, 5967976, 5988990, 6004152, 6009795, 6057720, 6074547, 6119064, 6160104, 6232380, 6241158, 6274180, 6360606, 6394260, 6433020, 6459012, 6478395, 6569640, 6587889, 6663492, 6686955, 6713973, 6766584, 6808536, 6920370, 6934620, 7033686, 7067340, 7176680, 7186788, 7403880, 7459970, 7478856, 7505190, 7529016, 7612407, 7648830, 7673112, 7700130, 7774074, 7894348, 7985320, 8013060, 8073765, 8099396, 8187480, 8205967, 8304444, 8321544, 8329365, 8413713, 8458230, 8470143, 8480808, 8510670, 8632251, 8637860, 8783852, 8856540, 8915940, 8951964, 8983485, 9006228, 9086580, 9227160, 9240156, 9348570, 9361737, 9378248, 9411270, 9591390, 9615672, 9688518, 9854460, 9867935, 9995238, 10006920, 10124245, 10149876, 10198440, 10266840, 10365432, 10380555, 10401930, 10550529, 10601010, 10699128, 10765020, 10780182, 10979815, 11105820, 11189955, 11218284, 11257785, 11277640, 11293524, 11347560, 11509668, 11550195, 11661111, 11722810, 11841522, 11977980, 12019590, 12149094, 12464760, 12482316, 12548360, 12687345, 12721212, 12788520, 12866040, 12918024, 12956790, 13175778, 13326984, 13373910, 13427946, 13840740, 13869240, 14022855, 14067372, 14116905, 14134680, 14173943, 14373576, 14387085, 14532777, 14919940, 15010380, 15224814, 15297660, 15400260, 15548148, 15602895, 15788696, 15901515, 16026120, 16147530, 16170273, 16198792, 16411934, 16608888, 16658730, 16827426, 16916460, 16940286, 17021340, 17264502, 17275720, 17567704, 17584215, 17713080, 17762283, 17831880, 17903928, 17966970, 18012456, 18173160, 18223641, 18480312, 18697140, 18723474, 18822540, 19182780, 19377036, 19435185, 19708920, 19735870, 19763667, 19990476, 20141919, 20248490, 20299752, 20761110, 20803860, 21101058, 21202020, 21530040, 21560364, 21959630, 22211640, 22273339, 22379910, 22436568, 22515570, 22587048, 22837221, 23019336, 23100390, 23322222, 23445620, 23683044, 23955960, 24039180, 24221295, 24298188, 24617901, 24964632, 24988095, 25374690, 25410429, 25442424, 25913580, 26351556, 26747820, 26855892, 26950455, 27681480, 28045710, 28134744, 28233810, 28347886, 28774170, 29065554, 29603805, 29839880, 30020760, 30372735, 30449628, 30595320, 30800520, 31096296, 31205790, 31651587, 31803030, 32295060, 32340546, 32823868, 32939445, 33317460, 33569865, 33654852, 33832920, 33880572, 34042680, 34529004, 34983333, 35168430, 35524566, 35933940, 36447282, 37394280, 37446948, 37645080, 38062035, 38365560, 38754072, 38870370, 39471740, 39527334, 39980952, 40283838, 40496980, 41029835, 41522220, 41607720, 42068565, 42202116, 42350715, 42404040, 42521829, 43120728, 43161255, 43919260, 44546678, 44759820, 45031140, 45674442, 46200780, 46644444, 46808685, 46891240, 47366088, 48078360, 48442590, 48596376, 49235802, 49976190, 50749380, 50820858, 51827160, 52703112, 52752645, 53286849, 53495640, 53711784, 53900910, 54670923, 56091420, 56467620, 56695772, 57548340, 58131108, 58305555, 59207610, 59291001, 60425757, 60745470, 60899256, 62411580, 63303174, 63606060, 64590120, 64681092, 65647736, 65878890, 66634920, 66820017, 67139730, 67309704, 67761144, 69058008, 69966666, 70336860, 70869715, 71049132, 71867880, 72663885, 72894564, 73853703, 74893896, 76124070, 77740740, 78943480, 79054668, 80567676, 80851365, 80993960, 82059670, 83044440, 84137130, 84404232, 84701430, 85043658, 86322510, 87838520, 88811415, 89093356, 89519640, 90062280, 91118205, 91348884, 92401560, 93288888, 93617370, 94954761, 96885180, 98471604, 98818335, 99952380, 100709595, 101498760, 101641716, 105505290, 106573698, 107801820, 109341846, 111366695, 112182840, 112935240, 113391544, 114186105, 115096680, 116262216, 116611110, 118415220, 118582002, 120851514, 121490940, 123089505, 124823160, 126606348, 127052145, 127212120, 127565487, 129362184, 131757780, 133640034, 134279460, 139933332, 140673720, 141739430, 142098264, 145327770, 145789128, 147707406, 152248140, 155481480, 155913373, 158109336, 158257935, 159860547, 161135352, 161702730, 164012769, 164119340, 168274260, 169402860, 170087316, 172645020, 174916665, 177622830, 177873003, 178186712, 182236410, 182697768, 187234740, 189909522, 193770360, 196943208, 197636670, 199904760, 200460051, 201419190, 203283432, 211010580, 212609145, 213147396, 215603640, 218683692, 221561109, 222733390, 228372210, 233222220, 236830440, 237164004, 241703028, 242981880, 246179010, 253212696, 254104290, 255130974, 263515560, 266434245, 267280068, 268558920, 273354615, 279866664, 283478860, 290655540, 295414812, 296455005, 302128785, 304496280, 311826746, 316515870, 319721094, 323405460, 328025538, 328238680, 334100085, 336548520, 338805720, 340174632, 345290040, 349833330, 355245660, 355746006, 364472820, 369268515, 374469480, 379819044, 382696461, 395273340, 400920102, 402838380, 422021160, 425218290, 426294792, 437367384, 443122218, 445466780, 456744420, 466444440, 467740119, 474328008, 474773805, 483406056, 492358020, 508208580, 510261948, 532868490, 534560136, 546709230, 566957720, 581311080, 590829624, 592910010, 601380153, 604257570, 623653492, 633031740, 637827435, 639442188, 646810920, 656051076, 664683327, 668200170, 699666660, 710491320, 711492012, 728945640, 738537030, 759638088, 765392922, 779566865, 790546680, 799302735, 801840204, 805676760, 820063845, 850436580, 886244436, 889365015, 890933560, 913488840, 935480238, 949547610, 984716040, 1002300255, 1016417160, 1020523896, 1065736980, 1093418460, 1107805545, 1148089383, 1185820020, 1202760306, 1208515140, 1247306984, 1266063480, 1275654870, 1278884376, 1312102152, 1329366654, 1336400340, 1399333320, 1403220357, 1422984024, 1477074060, 1530785844, 1559133730, 1598605470, 1603680408, 1640127690, 1700873160, 1772488872, 1778730030, 1804140459, 1870960476, 1899095220, 1913482305, 2004600510, 2131473960, 2186836920, 2215611090, 2296178766, 2338700595, 2371640040, 2405520612, 2417030280, 2551309740, 2658733308, 2672800680, 2806440714, 2954148120, 3006900765, 3061571688, 3118267460, 3197210940, 3280255380, 3323416635, 3557460060, 3608280918, 3741920952, 3798190440, 3826964610, 4009201020, 4209661071, 4431222180, 4592357532, 4677401190, 4811041224, 5102619480, 5317466616, 5612881428, 5740446915, 6013801530, 6236534920, 6394421880, 6560510760, 6646833270, 7016101785, 7114920120, 7216561836, 7653929220, 8018402040, 8419322142, 8862444360, 9020702295, 9184715064, 9354802380, 11225762856, 11480893830, 12027603060, 12628983213, 13293666540, 14032203570, 14433123672, 15307858440, 16838644284, 18041404590, 18709604760, 21048305355, 22961787660, 24055206120, 25257966426, 26587333080, 28064407140, 33677288568, 36082809180, 42096610710, 45923575320, 50515932852, 56128814280, 63144916065, 72165618360, 84193221420, 101031865704, 126289832130, 168386442840, 252579664260, 505159328520]

約数ペア:

[(1, 505159328520), (2, 252579664260), (3, 168386442840), (4, 126289832130), (5, 101031865704), (6, 84193221420), (7, 72165618360), (8, 63144916065), (9, 56128814280), (10, 50515932852), (11, 45923575320), (12, 42096610710), (14, 36082809180), (15, 33677288568), (18, 28064407140), (19, 26587333080), (20, 25257966426), (21, 24055206120), (22, 22961787660), (24, 21048305355), (27, 18709604760), (28, 18041404590), (30, 16838644284), (33, 15307858440), (35, 14433123672), (36, 14032203570), (38, 13293666540), (40, 12628983213), (42, 12027603060), (44, 11480893830), (45, 11225762856), (54, 9354802380), (55, 9184715064), (56, 9020702295), (57, 8862444360), (60, 8419322142), (63, 8018402040), (66, 7653929220), (70, 7216561836), (71, 7114920120), (72, 7016101785), (76, 6646833270), (77, 6560510760), (79, 6394421880), (81, 6236534920), (84, 6013801530), (88, 5740446915), (90, 5612881428), (95, 5317466616), (99, 5102619480), (105, 4811041224), (108, 4677401190), (110, 4592357532), (114, 4431222180), (120, 4209661071), (126, 4009201020), (132, 3826964610), (133, 3798190440), (135, 3741920952), (140, 3608280918), (142, 3557460060), (152, 3323416635), (154, 3280255380), (158, 3197210940), (162, 3118267460), (165, 3061571688), (168, 3006900765), (171, 2954148120), (180, 2806440714), (189, 2672800680), (190, 2658733308), (198, 2551309740), (209, 2417030280), (210, 2405520612), (213, 2371640040), (216, 2338700595), (220, 2296178766), (228, 2215611090), (231, 2186836920), (237, 2131473960), (252, 2004600510), (264, 1913482305), (266, 1899095220), (270, 1870960476), (280, 1804140459), (284, 1778730030), (285, 1772488872), (297, 1700873160), (308, 1640127690), (315, 1603680408), (316, 1598605470), (324, 1559133730), (330, 1530785844), (342, 1477074060), (355, 1422984024), (360, 1403220357), (361, 1399333320), (378, 1336400340), (380, 1329366654), (385, 1312102152), (395, 1278884376), (396, 1275654870), (399, 1266063480), (405, 1247306984), (418, 1208515140), (420, 1202760306), (426, 1185820020), (440, 1148089383), (456, 1107805545), (462, 1093418460), (474, 1065736980), (495, 1020523896), (497, 1016417160), (504, 1002300255), (513, 984716040), (532, 949547610), (540, 935480238), (553, 913488840), (567, 890933560), (568, 889365015), (570, 886244436), (594, 850436580), (616, 820063845), (627, 805676760), (630, 801840204), (632, 799302735), (639, 790546680), (648, 779566865), (660, 765392922), (665, 759638088), (684, 738537030), (693, 728945640), (710, 711492012), (711, 710491320), (722, 699666660), (756, 668200170), (760, 664683327), (770, 656051076), (781, 646810920), (790, 639442188), (792, 637827435), (798, 633031740), (810, 623653492), (836, 604257570), (840, 601380153), (852, 592910010), (855, 590829624), (869, 581311080), (891, 566957720), (924, 546709230), (945, 534560136), (948, 532868490), (990, 510261948), (994, 508208580), (1026, 492358020), (1045, 483406056), (1064, 474773805), (1065, 474328008), (1080, 467740119), (1083, 466444440), (1106, 456744420), (1134, 445466780), (1140, 443122218), (1155, 437367384), (1185, 426294792), (1188, 425218290), (1197, 422021160), (1254, 402838380), (1260, 400920102), (1278, 395273340), (1320, 382696461), (1330, 379819044), (1349, 374469480), (1368, 369268515), (1386, 364472820), (1420, 355746006), (1422, 355245660), (1444, 349833330), (1463, 345290040), (1485, 340174632), (1491, 338805720), (1501, 336548520), (1512, 334100085), (1539, 328238680), (1540, 328025538), (1562, 323405460), (1580, 319721094), (1596, 316515870), (1620, 311826746), (1659, 304496280), (1672, 302128785), (1704, 296455005), (1710, 295414812), (1738, 290655540), (1782, 283478860), (1805, 279866664), (1848, 273354615), (1881, 268558920), (1890, 267280068), (1896, 266434245), (1917, 263515560), (1980, 255130974), (1988, 254104290), (1995, 253212696), (2052, 246179010), (2079, 242981880), (2090, 241703028), (2130, 237164004), (2133, 236830440), (2166, 233222220), (2212, 228372210), (2268, 222733390), (2280, 221561109), (2310, 218683692), (2343, 215603640), (2370, 213147396), (2376, 212609145), (2394, 211010580), (2485, 203283432), (2508, 201419190), (2520, 200460051), (2527, 199904760), (2556, 197636670), (2565, 196943208), (2607, 193770360), (2660, 189909522), (2698, 187234740), (2765, 182697768), (2772, 182236410), (2835, 178186712), (2840, 177873003), (2844, 177622830), (2888, 174916665), (2926, 172645020), (2970, 170087316), (2982, 169402860), (3002, 168274260), (3078, 164119340), (3080, 164012769), (3124, 161702730), (3135, 161135352), (3160, 159860547), (3192, 158257935), (3195, 158109336), (3240, 155913373), (3249, 155481480), (3318, 152248140), (3420, 147707406), (3465, 145789128), (3476, 145327770), (3555, 142098264), (3564, 141739430), (3591, 140673720), (3610, 139933332), (3762, 134279460), (3780, 133640034), (3834, 131757780), (3905, 129362184), (3960, 127565487), (3971, 127212120), (3976, 127052145), (3990, 126606348), (4047, 124823160), (4104, 123089505), (4158, 121490940), (4180, 120851514), (4260, 118582002), (4266, 118415220), (4332, 116611110), (4345, 116262216), (4389, 115096680), (4424, 114186105), (4455, 113391544), (4473, 112935240), (4503, 112182840), (4536, 111366695), (4620, 109341846), (4686, 107801820), (4740, 106573698), (4788, 105505290), (4970, 101641716), (4977, 101498760), (5016, 100709595), (5054, 99952380), (5112, 98818335), (5130, 98471604), (5214, 96885180), (5320, 94954761), (5396, 93617370), (5415, 93288888), (5467, 92401560), (5530, 91348884), (5544, 91118205), (5609, 90062280), (5643, 89519640), (5670, 89093356), (5688, 88811415), (5751, 87838520), (5852, 86322510), (5940, 85043658), (5964, 84701430), (5985, 84404232), (6004, 84137130), (6083, 83044440), (6156, 82059670), (6237, 80993960), (6248, 80851365), (6270, 80567676), (6390, 79054668), (6399, 78943480), (6498, 77740740), (6636, 76124070), (6745, 74893896), (6840, 73853703), (6930, 72894564), (6952, 72663885), (7029, 71867880), (7110, 71049132), (7128, 70869715), (7182, 70336860), (7220, 69966666), (7315, 69058008), (7455, 67761144), (7505, 67309704), (7524, 67139730), (7560, 66820017), (7581, 66634920), (7668, 65878890), (7695, 65647736), (7810, 64681092), (7821, 64590120), (7942, 63606060), (7980, 63303174), (8094, 62411580), (8295, 60899256), (8316, 60745470), (8360, 60425757), (8520, 59291001), (8532, 59207610), (8664, 58305555), (8690, 58131108), (8778, 57548340), (8910, 56695772), (8946, 56467620), (9006, 56091420), (9240, 54670923), (9372, 53900910), (9405, 53711784), (9443, 53495640), (9480, 53286849), (9576, 52752645), (9585, 52703112), (9747, 51827160), (9940, 50820858), (9954, 50749380), (10108, 49976190), (10260, 49235802), (10395, 48596376), (10428, 48442590), (10507, 48078360), (10665, 47366088), (10773, 46891240), (10792, 46808685), (10830, 46644444), (10934, 46200780), (11060, 45674442), (11218, 45031140), (11286, 44759820), (11340, 44546678), (11502, 43919260), (11704, 43161255), (11715, 43120728), (11880, 42521829), (11913, 42404040), (11928, 42350715), (11970, 42202116), (12008, 42068565), (12141, 41607720), (12166, 41522220), (12312, 41029835), (12474, 40496980), (12540, 40283838), (12635, 39980952), (12780, 39527334), (12798, 39471740), (12996, 38870370), (13035, 38754072), (13167, 38365560), (13272, 38062035), (13419, 37645080), (13490, 37446948), (13509, 37394280), (13860, 36447282), (14058, 35933940), (14220, 35524566), (14364, 35168430), (14440, 34983333), (14630, 34529004), (14839, 34042680), (14910, 33880572), (14931, 33832920), (15010, 33654852), (15048, 33569865), (15162, 33317460), (15336, 32939445), (15390, 32823868), (15620, 32340546), (15642, 32295060), (15884, 31803030), (15960, 31651587), (16188, 31205790), (16245, 31096296), (16401, 30800520), (16511, 30595320), (16590, 30449628), (16632, 30372735), (16827, 30020760), (16929, 29839880), (17064, 29603805), (17380, 29065554), (17556, 28774170), (17820, 28347886), (17892, 28233810), (17955, 28134744), (18012, 28045710), (18249, 27681480), (18744, 26950455), (18810, 26855892), (18886, 26747820), (19170, 26351556), (19494, 25913580), (19855, 25442424), (19880, 25410429), (19908, 25374690), (20216, 24988095), (20235, 24964632), (20520, 24617901), (20790, 24298188), (20856, 24221295), (21014, 24039180), (21087, 23955960), (21330, 23683044), (21546, 23445620), (21660, 23322222), (21868, 23100390), (21945, 23019336), (22120, 22837221), (22365, 22587048), (22436, 22515570), (22515, 22436568), (22572, 22379910), (22680, 22273339), (22743, 22211640), (23004, 21959630), (23430, 21560364), (23463, 21530040), (23826, 21202020), (23940, 21101058), (24282, 20803860), (24332, 20761110), (24885, 20299752), (24948, 20248490), (25080, 20141919), (25270, 19990476), (25560, 19763667), (25596, 19735870), (25631, 19708920), (25992, 19435185), (26070, 19377036), (26334, 19182780), (26838, 18822540), (26980, 18723474), (27018, 18697140), (27335, 18480312), (27720, 18223641), (27797, 18173160), (28045, 18012456), (28116, 17966970), (28215, 17903928), (28329, 17831880), (28440, 17762283), (28519, 17713080), (28728, 17584215), (28755, 17567704), (29241, 17275720), (29260, 17264502), (29678, 17021340), (29820, 16940286), (29862, 16916460), (30020, 16827426), (30324, 16658730), (30415, 16608888), (30780, 16411934), (31185, 16198792), (31240, 16170273), (31284, 16147530), (31521, 16026120), (31768, 15901515), (31995, 15788696), (32376, 15602895), (32490, 15548148), (32802, 15400260), (33022, 15297660), (33180, 15224814), (33654, 15010380), (33858, 14919940), (34760, 14532777), (35112, 14387085), (35145, 14373576), (35640, 14173943), (35739, 14134680), (35784, 14116905), (35910, 14067372), (36024, 14022855), (36423, 13869240), (36498, 13840740), (37620, 13427946), (37772, 13373910), (37905, 13326984), (38340, 13175778), (38988, 12956790), (39105, 12918024), (39263, 12866040), (39501, 12788520), (39710, 12721212), (39816, 12687345), (40257, 12548360), (40470, 12482316), (40527, 12464760), (41580, 12149094), (42028, 12019590), (42174, 11977980), (42660, 11841522), (43092, 11722810), (43320, 11661111), (43736, 11550195), (43890, 11509668), (44517, 11347560), (44730, 11293524), (44793, 11277640), (44872, 11257785), (45030, 11218284), (45144, 11189955), (45486, 11105820), (46008, 10979815), (46860, 10780182), (46926, 10765020), (47215, 10699128), (47652, 10601010), (47880, 10550529), (48564, 10401930), (48664, 10380555), (48735, 10365432), (49203, 10266840), (49533, 10198440), (49770, 10149876), (49896, 10124245), (50481, 10006920), (50540, 9995238), (51192, 9867935), (51262, 9854460), (52140, 9688518), (52535, 9615672), (52668, 9591390), (53676, 9411270), (53865, 9378248), (53960, 9361737), (54036, 9348570), (54670, 9240156), (54747, 9227160), (55594, 9086580), (56090, 9006228), (56232, 8983485), (56430, 8951964), (56658, 8915940), (57038, 8856540), (57510, 8783852), (58482, 8637860), (58520, 8632251), (59356, 8510670), (59565, 8480808), (59640, 8470143), (59724, 8458230), (60040, 8413713), (60648, 8329365), (60705, 8321544), (60830, 8304444), (61560, 8205967), (61699, 8187480), (62370, 8099396), (62568, 8073765), (63042, 8013060), (63261, 7985320), (63990, 7894348), (64980, 7774074), (65604, 7700130), (65835, 7673112), (66044, 7648830), (66360, 7612407), (67095, 7529016), (67308, 7505190), (67545, 7478856), (67716, 7459970), (68229, 7403880), (70290, 7186788), (70389, 7176680), (71478, 7067340), (71820, 7033686), (72846, 6934620), (72996, 6920370), (74195, 6808536), (74655, 6766584), (75240, 6713973), (75544, 6686955), (75810, 6663492), (76680, 6587889), (76893, 6569640), (77976, 6478395), (78210, 6459012), (78526, 6433020), (79002, 6394260), (79420, 6360606), (80514, 6274180), (80940, 6241158), (81054, 6232380), (82005, 6160104), (82555, 6119064), (83160, 6074547), (83391, 6057720), (84056, 6009795), (84135, 6004152), (84348, 5988990), (84645, 5967976), (84987, 5943960), (85320, 5920761), (85557, 5904360), (86184, 5861405), (87780, 5754834), (89034, 5673780), (89460, 5646762), (89586, 5638820), (90060, 5609142), (90972, 5552910), (91245, 5536296), (93720, 5390091), (93852, 5382510), (94430, 5349564), (94563, 5342040), (95304, 5300505), (97128, 5200965), (97470, 5182716), (98406, 5133420), (99066, 5099220), (99540, 5074938), (100962, 5003460), (101080, 4997619), (102524, 4927230), (103873, 4863240), (104280, 4844259), (105070, 4807836), (105336, 4795695), (105435, 4791192), (106571, 4740120), (107217, 4711560), (107352, 4705635), (107730, 4689124), (108072, 4674285), (109269, 4623080), (109340, 4620078), (109494, 4613580), (111188, 4543290), (112180, 4503114), (112860, 4475982), (113316, 4457970), (113715, 4442328), (114076, 4428270), (115020, 4391926), (115577, 4370760), (116964, 4318930), (117315, 4306008), (117789, 4288680), (118503, 4262840), (118712, 4255335), (119130, 4240404), (119448, 4229115), (121410, 4160772), (121581, 4154920), (121660, 4152222), (123398, 4093740), (124740, 4049698), (126084, 4006530), (126522, 3992660), (127980, 3947174), (128155, 3941784), (129960, 3887037), (131208, 3850065), (131670, 3836556), (132088, 3824415), (133551, 3782520), (134190, 3764508), (134616, 3752595), (135090, 3739428), (135432, 3729985), (136458, 3701940), (138985, 3634632), (140580, 3593394), (140778, 3588340), (141645, 3566376), (142595, 3542616), (142956, 3533670), (143640, 3516843), (145692, 3467310), (145992, 3460185), (146205, 3455144), (147609, 3422280), (148390, 3404268), (148599, 3399480), (149310, 3383292), (151443, 3335640), (151620, 3331746), (153786, 3284820), (156420, 3229506), (157052, 3216510), (157605, 3205224), (158004, 3197130), (158840, 3180303), (161028, 3137090), (161880, 3120579), (162108, 3116190), (164010, 3080052), (164241, 3075720), (165110, 3059532), (166782, 3028860), (168270, 3002076), (168696, 2994495), (169290, 2983988), (169974, 2971980), (171114, 2952180), (175560, 2877417), (178068, 2836890), (178695, 2826936), (178920, 2823381), (179172, 2819410), (179417, 2815560), (180120, 2804571), (181944, 2776455), (182115, 2773848), (182490, 2768148), (185097, 2729160), (187704, 2691255), (188860, 2674782), (189126, 2671020), (194940, 2591358), (196315, 2573208), (196812, 2566710), (197505, 2557704), (198132, 2549610), (199080, 2537469), (199633, 2530440), (201285, 2509672), (201924, 2501730), (202635, 2492952), (204687, 2467960), (205048, 2463615), (207746, 2431620), (210140, 2403918), (210870, 2395596), (213142, 2370060), (214434, 2355780), (215460, 2344562), (218538, 2311540), (218680, 2310039), (218988, 2306790), (222376, 2271645), (222585, 2269512), (223965, 2255528), (224360, 2251557), (225720, 2237991), (226632, 2228985), (227430, 2221164), (228152, 2214135), (230040, 2195963), (230679, 2189880), (231154, 2185380), (233928, 2159465), (234630, 2153004), (235578, 2144340), (237006, 2131420), (238260, 2120202), (242820, 2080386), (243162, 2077460), (243320, 2076111), (246015, 2053368), (246796, 2046870), (247665, 2039688), (249480, 2024849), (250173, 2019240), (252168, 2003265), (252405, 2001384), (253044, 1996330), (254961, 1981320), (255960, 1973587), (256310, 1970892), (256671, 1968120), (263340, 1918278), (267102, 1891260), (268380, 1882254), (270180, 1869714), (272916, 1850970), (273735, 1845432), (277970, 1817316), (281160, 1796697), (281556, 1794170), (281941, 1791720), (283290, 1783188), (283689, 1780680), (285190, 1771308), (285912, 1766835), (291384, 1733655), (292410, 1727572), (295218, 1711140), (296780, 1702134), (297198, 1699740), (298620, 1691646), (302886, 1667820), (303240, 1665873), (307572, 1642410), (308495, 1637496), (311619, 1621080), (312840, 1614753), (313709, 1610280), (314104, 1608255), (315210, 1602612), (316008, 1598565), (316305, 1597064), (319713, 1580040), (321651, 1570520), (322056, 1568545), (324216, 1558095), (328020, 1540026), (328482, 1537860), (330220, 1529766), (333564, 1514430), (336540, 1501038), (338580, 1491994), (339948, 1485990), (341145, 1480776), (342228, 1476090), (346731, 1456920), (351945, 1435336), (353367, 1429560), (356136, 1418445), (357390, 1413468), (358344, 1409705), (358834, 1407780), (364230, 1386924), (364980, 1384074), (370194, 1364580), (377720, 1337391), (378252, 1335510), (384465, 1313928), (389880, 1295679), (392630, 1286604), (393624, 1283355), (395010, 1278852), (396264, 1274805), (399266, 1265220), (400653, 1260840), (402570, 1254836), (403848, 1250865), (405270, 1246476), (409374, 1233980), (415492, 1215810), (416955, 1211544), (420280, 1201959), (421740, 1197798), (424935, 1188792), (426284, 1185030), (427785, 1180872), (428868, 1177890), (430920, 1172281), (431893, 1169640), (437076, 1155770), (437976, 1153395), (442827, 1140760), (445170, 1134756), (445797, 1133160), (447930, 1127764), (454329, 1111880), (454860, 1110582), (461358, 1094940), (462308, 1092690), (469260, 1076502), (471156, 1072170), (472815, 1068408), (474012, 1065710), (476520, 1060101), (485640, 1040193), (486324, 1038730), (492030, 1026684), (492723, 1025240), (493592, 1023435), (495330, 1019844), (500346, 1009620), (504810, 1000692), (506088, 998165), (509922, 990660), (512620, 985446), (513342, 984060), (519365, 972648), (526680, 959139), (532855, 948024), (534204, 945630), (536085, 942312), (536760, 941127), (538251, 938520), (540360, 934857), (545832, 925485), (546345, 924616), (547470, 922716), (555291, 909720), (555940, 908658), (563112, 897085), (563882, 895860), (566580, 891594), (567378, 890340), (570380, 885654), (577885, 874152), (584820, 863786), (588945, 857736), (590436, 855570), (592515, 852568), (593560, 851067), (594396, 849870), (597240, 845823), (598899, 843480), (605772, 833910), (607905, 830984), (615144, 821205), (616990, 818748), (623238, 810540), (627418, 805140), (630420, 801306), (632610, 798532), (639426, 790020), (643302, 785260), (656040, 770013), (656964, 768930), (660440, 764883), (667128, 757215), (667755, 756504), (673080, 750519), (677160, 745997), (679896, 742995), (682290, 740388), (684456, 738045), (692037, 729960), (693462, 728460), (703890, 717668), (706734, 714780)]