252574565040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 58, 60, 61, 63, 70, 71, 72, 76, 80, 84, 87, 90, 95, 98, 105, 108, 112, 114, 116, 120, 122, 126, 133, 135, 140, 142, 144, 145, 147, 152, 168, 171, 174, 180, 183, 189, 190, 196, 203, 210, 213, 216, 228, 232, 240, 244, 245, 252, 261, 266, 270, 280, 284, 285, 290, 294, 304, 305, 315, 336, 342, 348, 355, 360, 366, 378, 380, 392, 399, 406, 420, 426, 427, 432, 435, 441, 456, 464, 488, 490, 497, 504, 513, 522, 532, 540, 549, 551, 560, 568, 570, 580, 588, 609, 610, 630, 639, 665, 684, 696, 710, 720, 732, 735, 756, 760, 783, 784, 798, 812, 840, 852, 854, 855, 870, 882, 912, 915, 931, 945, 976, 980, 994, 1008, 1015, 1026, 1044, 1064, 1065, 1080, 1098, 1102, 1136, 1140, 1159, 1160, 1176, 1197, 1218, 1220, 1260, 1278, 1281, 1305, 1323, 1330, 1349, 1368, 1392, 1420, 1421, 1464, 1470, 1491, 1512, 1520, 1566, 1596, 1624, 1647, 1653, 1680, 1704, 1708, 1710, 1740, 1764, 1769, 1827, 1830, 1862, 1890, 1917, 1960, 1988, 1995, 2030, 2052, 2059, 2088, 2128, 2130, 2135, 2160, 2196, 2204, 2205, 2280, 2318, 2320, 2352, 2394, 2436, 2440, 2485, 2520, 2556, 2562, 2565, 2610, 2646, 2660, 2698, 2736, 2745, 2755, 2793, 2840, 2842, 2928, 2940, 2982, 2989, 3024, 3045, 3132, 3192, 3195, 3248, 3294, 3306, 3408, 3416, 3420, 3477, 3479, 3480, 3528, 3538, 3591, 3654, 3660, 3724, 3780, 3834, 3843, 3857, 3915, 3920, 3976, 3990, 4047, 4060, 4104, 4118, 4176, 4260, 4263, 4270, 4331, 4392, 4408, 4410, 4473, 4560, 4636, 4655, 4788, 4872, 4880, 4959, 4970, 5040, 5112, 5124, 5130, 5220, 5292, 5307, 5320, 5396, 5481, 5490, 5510, 5586, 5680, 5684, 5795, 5880, 5964, 5978, 5985, 6090, 6177, 6264, 6384, 6390, 6405, 6588, 6612, 6615, 6745, 6832, 6840, 6954, 6958, 6960, 7056, 7076, 7105, 7182, 7308, 7320, 7448, 7455, 7560, 7668, 7686, 7714, 7830, 7952, 7980, 8094, 8113, 8120, 8208, 8235, 8236, 8265, 8379, 8520, 8526, 8540, 8662, 8784, 8816, 8820, 8845, 8946, 8967, 9135, 9272, 9310, 9443, 9576, 9585, 9744, 9918, 9940, 10224, 10248, 10260, 10295, 10431, 10437, 10440, 10584, 10614, 10640, 10792, 10962, 10980, 11020, 11172, 11368, 11529, 11571, 11590, 11760, 11928, 11956, 11970, 12141, 12180, 12354, 12383, 12528, 12780, 12789, 12810, 12993, 13176, 13224, 13230, 13419, 13490, 13680, 13908, 13916, 13965, 14152, 14210, 14364, 14413, 14616, 14640, 14877, 14896, 14910, 14945, 15120, 15336, 15372, 15428, 15660, 15921, 15960, 16188, 16226, 16240, 16470, 16472, 16530, 16758, 17040, 17052, 17080, 17324, 17385, 17395, 17640, 17690, 17892, 17934, 17955, 18270, 18531, 18544, 18620, 18886, 19152, 19170, 19215, 19285, 19836, 19880, 20235, 20496, 20520, 20590, 20862, 20874, 20880, 21168, 21228, 21315, 21584, 21655, 21924, 21960, 22040, 22344, 22365, 22736, 23058, 23142, 23180, 23856, 23912, 23940, 24282, 24339, 24360, 24708, 24766, 24795, 25137, 25560, 25578, 25620, 25986, 26352, 26448, 26460, 26535, 26838, 26901, 26980, 26999, 27405, 27816, 27832, 27930, 28304, 28329, 28420, 28728, 28826, 29232, 29754, 29820, 29890, 30317, 30672, 30744, 30856, 30885, 31293, 31311, 31320, 31842, 31920, 32376, 32452, 32940, 32944, 33060, 33516, 33611, 34104, 34160, 34648, 34713, 34770, 34790, 35280, 35380, 35784, 35868, 35910, 36423, 36540, 37062, 37149, 37240, 37772, 38340, 38367, 38430, 38570, 38979, 39121, 39672, 39760, 40470, 40565, 41040, 41180, 41724, 41748, 41895, 42456, 42630, 43239, 43310, 43848, 43920, 44080, 44688, 44730, 44835, 46116, 46284, 46360, 47215, 47763, 47824, 47880, 48564, 48678, 48720, 49416, 49532, 49590, 50274, 51120, 51156, 51240, 51972, 52155, 52185, 52920, 53070, 53676, 53802, 53960, 53998, 54810, 55593, 55632, 55664, 55860, 56658, 56791, 56840, 57456, 57645, 57652, 57855, 59508, 59640, 59780, 60634, 60705, 61488, 61712, 61770, 61915, 62586, 62622, 62640, 63684, 63945, 64752, 64904, 64965, 65880, 66101, 66120, 67032, 67095, 67222, 68208, 69296, 69426, 69540, 69580, 70760, 71568, 71736, 71820, 72065, 72846, 73017, 73080, 74124, 74298, 74385, 74480, 75544, 76680, 76734, 76860, 77140, 77958, 78242, 79344, 79605, 80703, 80940, 80997, 81130, 82289, 82360, 83448, 83496, 83790, 84912, 84987, 85260, 86478, 86620, 86681, 87696, 89460, 89670, 90951, 92232, 92568, 92655, 92720, 93933, 94430, 95526, 95760, 97128, 97356, 98832, 99064, 99180, 100548, 100833, 100891, 102312, 102480, 103944, 104139, 104310, 104370, 105840, 106140, 107352, 107604, 107920, 107996, 109620, 111186, 111447, 111720, 113316, 113582, 113680, 115290, 115304, 115710, 116937, 117363, 119016, 119280, 119560, 121268, 121410, 121695, 123540, 123830, 125172, 125244, 125599, 125685, 127368, 127890, 129717, 129808, 129930, 131760, 132202, 132240, 134064, 134190, 134444, 134505, 134995, 138852, 139080, 139160, 141520, 141645, 143472, 143640, 144130, 145692, 146034, 146160, 148248, 148596, 148770, 151088, 151585, 153360, 153468, 153720, 154280, 155916, 156465, 156484, 156555, 159210, 161406, 161880, 161994, 162260, 164578, 164720, 166896, 166992, 167580, 168055, 169974, 170373, 170520, 172956, 173240, 173362, 173565, 178920, 179340, 181902, 182115, 184464, 185136, 185310, 185745, 187866, 188860, 191052, 191835, 194256, 194712, 194895, 195605, 198128, 198303, 198360, 201096, 201666, 201782, 204624, 207888, 208278, 208620, 208740, 212219, 212280, 214704, 215208, 215992, 216195, 219051, 219240, 222372, 222894, 223440, 226632, 227164, 230580, 230608, 231420, 233874, 234726, 235277, 238032, 238815, 239120, 242536, 242820, 242991, 243390, 246867, 247080, 247660, 250344, 250488, 251198, 251370, 254736, 254961, 255780, 259434, 259860, 260043, 264404, 268380, 268888, 269010, 269990, 272853, 273847, 277704, 277965, 278160, 278320, 283290, 283955, 287280, 288260, 291384, 292068, 296496, 297192, 297540, 302499, 302673, 303170, 306936, 307440, 308560, 311832, 312930, 312968, 313110, 318420, 322812, 323760, 323988, 324520, 329156, 330505, 334341, 335160, 336110, 339948, 340746, 341040, 345912, 346480, 346724, 347130, 352089, 357840, 358680, 363804, 364230, 365085, 370620, 371490, 375732, 376797, 377720, 382104, 383670, 389151, 389424, 389790, 391210, 396606, 396720, 402192, 403332, 403515, 403564, 404985, 411445, 416556, 417240, 417480, 424438, 424560, 424935, 430416, 431984, 432390, 433405, 438102, 438480, 444744, 445788, 453264, 454328, 454755, 461160, 462840, 467748, 469452, 469665, 470554, 477630, 485072, 485640, 485982, 486780, 493734, 494160, 495320, 500688, 500976, 502396, 502740, 504165, 504455, 509922, 511119, 511560, 518868, 519720, 520086, 520695, 528808, 536760, 537776, 538020, 539980, 545706, 547694, 555408, 555930, 557235, 566580, 567910, 576023, 576520, 582768, 584136, 584685, 586815, 594384, 594909, 595080, 604998, 605346, 606340, 613872, 623664, 625860, 625936, 626220, 627995, 636657, 636840, 645624, 647976, 648585, 649040, 658312, 661010, 668682, 670320, 672220, 679896, 681492, 691824, 693448, 694260, 704178, 705831, 717360, 727608, 728460, 728973, 730170, 740601, 741240, 742980, 751464, 753594, 755440, 764208, 767340, 778302, 779580, 780129, 782420, 793212, 806664, 807030, 807128, 809970, 818559, 821541, 822890, 833112, 834480, 834960, 848876, 849870, 851865, 864780, 866810, 876204, 879193, 889488, 891576, 907497, 908019, 908656, 909510, 922320, 925680, 935496, 938904, 939330, 941108, 955260, 971280, 971964, 973560, 987468, 990640, 991515, 1004792, 1005480, 1008330, 1008910, 1019844, 1022238, 1023120, 1037736, 1039440, 1040172, 1041390, 1056267, 1057616, 1061095, 1073520, 1076040, 1079960, 1091412, 1095255, 1095388, 1111860, 1114470, 1130391, 1133160, 1135820, 1152046, 1153040, 1168272, 1169370, 1173630, 1176385, 1189818, 1190160, 1209996, 1210692, 1212680, 1214955, 1234335, 1251720, 1252440, 1255990, 1273314, 1273680, 1274805, 1291248, 1295952, 1297170, 1300215, 1316624, 1322020, 1337364, 1344440, 1359792, 1362984, 1364265, 1369235, 1386896, 1388520, 1408356, 1411662, 1455216, 1456920, 1457946, 1460340, 1481202, 1482480, 1485960, 1502928, 1507188, 1512495, 1513365, 1533357, 1534680, 1556604, 1559160, 1560258, 1564840, 1586424, 1613328, 1614060, 1614256, 1619940, 1637118, 1643082, 1645780, 1646939, 1666224, 1671705, 1697752, 1699740, 1703730, 1728069, 1729560, 1733620, 1752408, 1758386, 1760445, 1783152, 1784727, 1814994, 1816038, 1819020, 1870992, 1877808, 1878660, 1882216, 1883985, 1909971, 1910520, 1916929, 1943928, 1945755, 1947120, 1974936, 1983030, 2009584, 2010960, 2016660, 2017820, 2039688, 2044476, 2075472, 2080344, 2082780, 2112534, 2117493, 2122190, 2152080, 2159920, 2182824, 2190510, 2190776, 2221803, 2223720, 2228940, 2260782, 2266320, 2271640, 2304092, 2338740, 2340387, 2347260, 2352770, 2379636, 2386381, 2419992, 2421384, 2425360, 2429910, 2464623, 2468670, 2503440, 2504880, 2511980, 2546628, 2549610, 2555595, 2594340, 2600430, 2637579, 2644040, 2674728, 2688880, 2724057, 2725968, 2728530, 2738470, 2777040, 2816712, 2823324, 2880115, 2913840, 2915892, 2920680, 2962404, 2971920, 2974545, 3014376, 3024990, 3026730, 3066714, 3069360, 3113208, 3118320, 3120516, 3129680, 3172848, 3183285, 3228120, 3239880, 3274236, 3286164, 3291560, 3293878, 3343410, 3391173, 3395504, 3399480, 3407460, 3456138, 3459120, 3467240, 3504816, 3516772, 3520890, 3529155, 3569454, 3629988, 3632076, 3638040, 3644865, 3703005, 3757320, 3764432, 3767970, 3819942, 3821040, 3833858, 3887856, 3891510, 3900645, 3949872, 3966060, 4032161, 4033320, 4035640, 4079376, 4088952, 4092795, 4107705, 4160688, 4165560, 4225068, 4234986, 4244380, 4365648, 4381020, 4381552, 4395965, 4443606, 4447440, 4457880, 4521564, 4537485, 4540095, 4543280, 4608184, 4677480, 4680774, 4694520, 4705540, 4759272, 4772762, 4839984, 4842768, 4859820, 4929246, 4937340, 4940817, 5023960, 5093256, 5099220, 5111190, 5184207, 5188680, 5200860, 5275158, 5281335, 5288080, 5349456, 5448114, 5457060, 5476940, 5633424, 5646648, 5651955, 5729913, 5750787, 5760230, 5831784, 5841360, 5924808, 5949090, 6028752, 6049980, 6053460, 6133428, 6154351, 6226416, 6241032, 6352479, 6366570, 6456240, 6479760, 6548472, 6572328, 6583120, 6587756, 6686820, 6782346, 6798960, 6814920, 6912276, 6934480, 7033544, 7041780, 7058310, 7138908, 7159143, 7259976, 7264152, 7276080, 7289730, 7393869, 7406010, 7514640, 7535940, 7639884, 7666785, 7667716, 7783020, 7801290, 7912737, 7932120, 8064322, 8066640, 8071280, 8177904, 8185590, 8215410, 8234695, 8331120, 8450136, 8469972, 8488760, 8640345, 8762040, 8791930, 8887212, 8915760, 8923635, 9043128, 9074970, 9080190, 9216368, 9354960, 9361548, 9389040, 9411080, 9518544, 9545524, 9549855, 9584645, 9719640, 9858492, 9874680, 9881634, 10047920, 10186512, 10198440, 10222380, 10368414, 10377360, 10401720, 10550316, 10562670, 10587465, 10896228, 10914120, 10953880, 11109015, 11293296, 11303910, 11459826, 11501574, 11520460, 11663568, 11701935, 11849616, 11898180, 11931905, 12096483, 12099960, 12106920, 12266856, 12308702, 12323115, 12482064, 12704958, 12733140, 13096944, 13144656, 13175512, 13187895, 13373640, 13564692, 13620285, 13629840, 13824552, 14067088, 14083560, 14116620, 14277816, 14318286, 14519952, 14528304, 14579460, 14787738, 14812020, 14822451, 15071880, 15279768, 15333570, 15335432, 15552621, 15566040, 15602580, 15825474, 15864240, 16128644, 16371180, 16430820, 16469390, 16704667, 16900272, 16939944, 16955865, 16977520, 17252361, 17280690, 17524080, 17583860, 17774424, 17847270, 18086256, 18149940, 18160380, 18463053, 18723096, 18822160, 19091048, 19099710, 19169290, 19439280, 19716984, 19749360, 19763268, 20160805, 20396880, 20444760, 20736828, 20803440, 21100632, 21125340, 21174930, 21477429, 21792456, 21828240, 21907760, 22218030, 22607820, 22919652, 23003148, 23040920, 23403870, 23738211, 23796360, 23863810, 24192966, 24199920, 24213840, 24533712, 24617404, 24646230, 24704085, 25409916, 25466280, 25921035, 26351024, 26375790, 26747280, 27129384, 27240570, 27649104, 28167120, 28233240, 28555632, 28636572, 28649565, 28753935, 29158920, 29575476, 29624040, 29644902, 30143760, 30559536, 30667140, 30670864, 30771755, 31105242, 31132080, 31205160, 31650948, 31762395, 32257288, 32742360, 32861640, 32938780, 33409334, 33879888, 33911730, 34504722, 34561380, 35167720, 35548848, 35694540, 35795715, 36289449, 36299880, 36320760, 36926106, 36969345, 37446192, 38182096, 38199420, 38338580, 39433968, 39526536, 39563685, 40321610, 40889520, 41473656, 42201264, 42250680, 42349860, 42954858, 43584912, 44436060, 44467353, 45215640, 45839304, 46006296, 46081840, 46807740, 47476422, 47592720, 47727620, 48385932, 49234808, 49292460, 49408170, 50114001, 50819832, 50932560, 51757083, 51842070, 52751580, 54258768, 54481140, 55389159, 56466480, 57273144, 57299130, 57507870, 58317840, 59150952, 59248080, 59289804, 60482415, 61334280, 61543510, 62210484, 62410320, 63301896, 63524790, 64432287, 64514576, 65484720, 65723280, 65877560, 66818668, 67823460, 69009444, 69122760, 70335440, 71389080, 71591430, 72578898, 72599760, 72641520, 73852212, 73938690, 74112255, 76398840, 76677160, 77763105, 79053072, 79127370, 80643220, 82947312, 83523335, 84501360, 84699720, 85909716, 86261805, 88872120, 88934706, 90431280, 91678608, 92012592, 92315265, 93615480, 94952844, 95455240, 96771864, 98469616, 98584920, 98816340, 100228002, 101639664, 103514166, 103684140, 105503160, 107387145, 108868347, 108962280, 110778318, 114546288, 114598260, 115015740, 116932669, 118301904, 118579608, 118691055, 120964830, 122668560, 123087020, 124420968, 126603792, 127049580, 128864574, 131755120, 133637336, 135646920, 138018888, 138245520, 142778160, 143182860, 145157796, 147704424, 147877380, 148224510, 150342003, 152797680, 153354320, 155526210, 158254740, 161286440, 166167477, 167046670, 169399440, 171819432, 172523610, 177744240, 177869412, 181447245, 184630530, 187230960, 189905688, 190910480, 193543728, 197169840, 197632680, 200456004, 207028332, 207368280, 211006320, 214774290, 217736694, 217924560, 221556636, 222336765, 229196520, 230031480, 233865338, 237159216, 237382110, 241929660, 246174040, 248841936, 250570005, 254099160, 257729148, 258785415, 267274672, 271293840, 276037776, 276945795, 286365720, 290315592, 295408848, 295754760, 296449020, 300684006, 311052420, 316509480, 322161435, 322572880, 332334954, 334093340, 343638864, 345047220, 350798007, 355738824, 362894490, 369261060, 379811376, 395265360, 400912008, 414056664, 414736560, 429548580, 435473388, 443113272, 444673530, 451026009, 458393040, 460062960, 467730676, 474764220, 483859320, 492348080, 501140010, 508198320, 515458296, 517570830, 544341735, 553891590, 572731440, 580631184, 584663345, 591509520, 592898040, 601368012, 622104840, 633018960, 644322870, 664669908, 668186680, 690094440, 701596014, 711477648, 725788980, 738522120, 751710015, 801824016, 828113328, 830837385, 859097160, 870946776, 886226544, 889347060, 902052018, 935461352, 949528440, 967718640, 1002280020, 1030916592, 1035141660, 1052394021, 1088683470, 1107783180, 1169326690, 1185796080, 1202736024, 1244209680, 1288645740, 1329339816, 1336373360, 1380188880, 1403192028, 1451577960, 1477044240, 1503420030, 1661674770, 1718194320, 1741893552, 1753990035, 1778694120, 1804104036, 1870922704, 1899056880, 2004560040, 2070283320, 2104788042, 2177366940, 2215566360, 2255130045, 2338653380, 2405472048, 2577291480, 2658679632, 2806384056, 2903155920, 3006840060, 3157182063, 3323349540, 3507980070, 3557388240, 3608208072, 4009120080, 4140566640, 4209576084, 4354733880, 4431132720, 4510260090, 4677306760, 5154582960, 5261970105, 5612768112, 6013680120, 6314364126, 6646699080, 7015960140, 7216416144, 8419152168, 8709467760, 9020520180, 9354613520, 10523940210, 12027360240, 12628728252, 13293398160, 14031920280, 15785910315, 16838304336, 18041040360, 21047880420, 25257456504, 28063840560, 31571820630, 36082080720, 42095760840, 50514913008, 63143641260, 84191521680, 126287282520, 252574565040]

約数ペア:

[(1, 252574565040), (2, 126287282520), (3, 84191521680), (4, 63143641260), (5, 50514913008), (6, 42095760840), (7, 36082080720), (8, 31571820630), (9, 28063840560), (10, 25257456504), (12, 21047880420), (14, 18041040360), (15, 16838304336), (16, 15785910315), (18, 14031920280), (19, 13293398160), (20, 12628728252), (21, 12027360240), (24, 10523940210), (27, 9354613520), (28, 9020520180), (29, 8709467760), (30, 8419152168), (35, 7216416144), (36, 7015960140), (38, 6646699080), (40, 6314364126), (42, 6013680120), (45, 5612768112), (48, 5261970105), (49, 5154582960), (54, 4677306760), (56, 4510260090), (57, 4431132720), (58, 4354733880), (60, 4209576084), (61, 4140566640), (63, 4009120080), (70, 3608208072), (71, 3557388240), (72, 3507980070), (76, 3323349540), (80, 3157182063), (84, 3006840060), (87, 2903155920), (90, 2806384056), (95, 2658679632), (98, 2577291480), (105, 2405472048), (108, 2338653380), (112, 2255130045), (114, 2215566360), (116, 2177366940), (120, 2104788042), (122, 2070283320), (126, 2004560040), (133, 1899056880), (135, 1870922704), (140, 1804104036), (142, 1778694120), (144, 1753990035), (145, 1741893552), (147, 1718194320), (152, 1661674770), (168, 1503420030), (171, 1477044240), (174, 1451577960), (180, 1403192028), (183, 1380188880), (189, 1336373360), (190, 1329339816), (196, 1288645740), (203, 1244209680), (210, 1202736024), (213, 1185796080), (216, 1169326690), (228, 1107783180), (232, 1088683470), (240, 1052394021), (244, 1035141660), (245, 1030916592), (252, 1002280020), (261, 967718640), (266, 949528440), (270, 935461352), (280, 902052018), (284, 889347060), (285, 886226544), (290, 870946776), (294, 859097160), (304, 830837385), (305, 828113328), (315, 801824016), (336, 751710015), (342, 738522120), (348, 725788980), (355, 711477648), (360, 701596014), (366, 690094440), (378, 668186680), (380, 664669908), (392, 644322870), (399, 633018960), (406, 622104840), (420, 601368012), (426, 592898040), (427, 591509520), (432, 584663345), (435, 580631184), (441, 572731440), (456, 553891590), (464, 544341735), (488, 517570830), (490, 515458296), (497, 508198320), (504, 501140010), (513, 492348080), (522, 483859320), (532, 474764220), (540, 467730676), (549, 460062960), (551, 458393040), (560, 451026009), (568, 444673530), (570, 443113272), (580, 435473388), (588, 429548580), (609, 414736560), (610, 414056664), (630, 400912008), (639, 395265360), (665, 379811376), (684, 369261060), (696, 362894490), (710, 355738824), (720, 350798007), (732, 345047220), (735, 343638864), (756, 334093340), (760, 332334954), (783, 322572880), (784, 322161435), (798, 316509480), (812, 311052420), (840, 300684006), (852, 296449020), (854, 295754760), (855, 295408848), (870, 290315592), (882, 286365720), (912, 276945795), (915, 276037776), (931, 271293840), (945, 267274672), (976, 258785415), (980, 257729148), (994, 254099160), (1008, 250570005), (1015, 248841936), (1026, 246174040), (1044, 241929660), (1064, 237382110), (1065, 237159216), (1080, 233865338), (1098, 230031480), (1102, 229196520), (1136, 222336765), (1140, 221556636), (1159, 217924560), (1160, 217736694), (1176, 214774290), (1197, 211006320), (1218, 207368280), (1220, 207028332), (1260, 200456004), (1278, 197632680), (1281, 197169840), (1305, 193543728), (1323, 190910480), (1330, 189905688), (1349, 187230960), (1368, 184630530), (1392, 181447245), (1420, 177869412), (1421, 177744240), (1464, 172523610), (1470, 171819432), (1491, 169399440), (1512, 167046670), (1520, 166167477), (1566, 161286440), (1596, 158254740), (1624, 155526210), (1647, 153354320), (1653, 152797680), (1680, 150342003), (1704, 148224510), (1708, 147877380), (1710, 147704424), (1740, 145157796), (1764, 143182860), (1769, 142778160), (1827, 138245520), (1830, 138018888), (1862, 135646920), (1890, 133637336), (1917, 131755120), (1960, 128864574), (1988, 127049580), (1995, 126603792), (2030, 124420968), (2052, 123087020), (2059, 122668560), (2088, 120964830), (2128, 118691055), (2130, 118579608), (2135, 118301904), (2160, 116932669), (2196, 115015740), (2204, 114598260), (2205, 114546288), (2280, 110778318), (2318, 108962280), (2320, 108868347), (2352, 107387145), (2394, 105503160), (2436, 103684140), (2440, 103514166), (2485, 101639664), (2520, 100228002), (2556, 98816340), (2562, 98584920), (2565, 98469616), (2610, 96771864), (2646, 95455240), (2660, 94952844), (2698, 93615480), (2736, 92315265), (2745, 92012592), (2755, 91678608), (2793, 90431280), (2840, 88934706), (2842, 88872120), (2928, 86261805), (2940, 85909716), (2982, 84699720), (2989, 84501360), (3024, 83523335), (3045, 82947312), (3132, 80643220), (3192, 79127370), (3195, 79053072), (3248, 77763105), (3294, 76677160), (3306, 76398840), (3408, 74112255), (3416, 73938690), (3420, 73852212), (3477, 72641520), (3479, 72599760), (3480, 72578898), (3528, 71591430), (3538, 71389080), (3591, 70335440), (3654, 69122760), (3660, 69009444), (3724, 67823460), (3780, 66818668), (3834, 65877560), (3843, 65723280), (3857, 65484720), (3915, 64514576), (3920, 64432287), (3976, 63524790), (3990, 63301896), (4047, 62410320), (4060, 62210484), (4104, 61543510), (4118, 61334280), (4176, 60482415), (4260, 59289804), (4263, 59248080), (4270, 59150952), (4331, 58317840), (4392, 57507870), (4408, 57299130), (4410, 57273144), (4473, 56466480), (4560, 55389159), (4636, 54481140), (4655, 54258768), (4788, 52751580), (4872, 51842070), (4880, 51757083), (4959, 50932560), (4970, 50819832), (5040, 50114001), (5112, 49408170), (5124, 49292460), (5130, 49234808), (5220, 48385932), (5292, 47727620), (5307, 47592720), (5320, 47476422), (5396, 46807740), (5481, 46081840), (5490, 46006296), (5510, 45839304), (5586, 45215640), (5680, 44467353), (5684, 44436060), (5795, 43584912), (5880, 42954858), (5964, 42349860), (5978, 42250680), (5985, 42201264), (6090, 41473656), (6177, 40889520), (6264, 40321610), (6384, 39563685), (6390, 39526536), (6405, 39433968), (6588, 38338580), (6612, 38199420), (6615, 38182096), (6745, 37446192), (6832, 36969345), (6840, 36926106), (6954, 36320760), (6958, 36299880), (6960, 36289449), (7056, 35795715), (7076, 35694540), (7105, 35548848), (7182, 35167720), (7308, 34561380), (7320, 34504722), (7448, 33911730), (7455, 33879888), (7560, 33409334), (7668, 32938780), (7686, 32861640), (7714, 32742360), (7830, 32257288), (7952, 31762395), (7980, 31650948), (8094, 31205160), (8113, 31132080), (8120, 31105242), (8208, 30771755), (8235, 30670864), (8236, 30667140), (8265, 30559536), (8379, 30143760), (8520, 29644902), (8526, 29624040), (8540, 29575476), (8662, 29158920), (8784, 28753935), (8816, 28649565), (8820, 28636572), (8845, 28555632), (8946, 28233240), (8967, 28167120), (9135, 27649104), (9272, 27240570), (9310, 27129384), (9443, 26747280), (9576, 26375790), (9585, 26351024), (9744, 25921035), (9918, 25466280), (9940, 25409916), (10224, 24704085), (10248, 24646230), (10260, 24617404), (10295, 24533712), (10431, 24213840), (10437, 24199920), (10440, 24192966), (10584, 23863810), (10614, 23796360), (10640, 23738211), (10792, 23403870), (10962, 23040920), (10980, 23003148), (11020, 22919652), (11172, 22607820), (11368, 22218030), (11529, 21907760), (11571, 21828240), (11590, 21792456), (11760, 21477429), (11928, 21174930), (11956, 21125340), (11970, 21100632), (12141, 20803440), (12180, 20736828), (12354, 20444760), (12383, 20396880), (12528, 20160805), (12780, 19763268), (12789, 19749360), (12810, 19716984), (12993, 19439280), (13176, 19169290), (13224, 19099710), (13230, 19091048), (13419, 18822160), (13490, 18723096), (13680, 18463053), (13908, 18160380), (13916, 18149940), (13965, 18086256), (14152, 17847270), (14210, 17774424), (14364, 17583860), (14413, 17524080), (14616, 17280690), (14640, 17252361), (14877, 16977520), (14896, 16955865), (14910, 16939944), (14945, 16900272), (15120, 16704667), (15336, 16469390), (15372, 16430820), (15428, 16371180), (15660, 16128644), (15921, 15864240), (15960, 15825474), (16188, 15602580), (16226, 15566040), (16240, 15552621), (16470, 15335432), (16472, 15333570), (16530, 15279768), (16758, 15071880), (17040, 14822451), (17052, 14812020), (17080, 14787738), (17324, 14579460), (17385, 14528304), (17395, 14519952), (17640, 14318286), (17690, 14277816), (17892, 14116620), (17934, 14083560), (17955, 14067088), (18270, 13824552), (18531, 13629840), (18544, 13620285), (18620, 13564692), (18886, 13373640), (19152, 13187895), (19170, 13175512), (19215, 13144656), (19285, 13096944), (19836, 12733140), (19880, 12704958), (20235, 12482064), (20496, 12323115), (20520, 12308702), (20590, 12266856), (20862, 12106920), (20874, 12099960), (20880, 12096483), (21168, 11931905), (21228, 11898180), (21315, 11849616), (21584, 11701935), (21655, 11663568), (21924, 11520460), (21960, 11501574), (22040, 11459826), (22344, 11303910), (22365, 11293296), (22736, 11109015), (23058, 10953880), (23142, 10914120), (23180, 10896228), (23856, 10587465), (23912, 10562670), (23940, 10550316), (24282, 10401720), (24339, 10377360), (24360, 10368414), (24708, 10222380), (24766, 10198440), (24795, 10186512), (25137, 10047920), (25560, 9881634), (25578, 9874680), (25620, 9858492), (25986, 9719640), (26352, 9584645), (26448, 9549855), (26460, 9545524), (26535, 9518544), (26838, 9411080), (26901, 9389040), (26980, 9361548), (26999, 9354960), (27405, 9216368), (27816, 9080190), (27832, 9074970), (27930, 9043128), (28304, 8923635), (28329, 8915760), (28420, 8887212), (28728, 8791930), (28826, 8762040), (29232, 8640345), (29754, 8488760), (29820, 8469972), (29890, 8450136), (30317, 8331120), (30672, 8234695), (30744, 8215410), (30856, 8185590), (30885, 8177904), (31293, 8071280), (31311, 8066640), (31320, 8064322), (31842, 7932120), (31920, 7912737), (32376, 7801290), (32452, 7783020), (32940, 7667716), (32944, 7666785), (33060, 7639884), (33516, 7535940), (33611, 7514640), (34104, 7406010), (34160, 7393869), (34648, 7289730), (34713, 7276080), (34770, 7264152), (34790, 7259976), (35280, 7159143), (35380, 7138908), (35784, 7058310), (35868, 7041780), (35910, 7033544), (36423, 6934480), (36540, 6912276), (37062, 6814920), (37149, 6798960), (37240, 6782346), (37772, 6686820), (38340, 6587756), (38367, 6583120), (38430, 6572328), (38570, 6548472), (38979, 6479760), (39121, 6456240), (39672, 6366570), (39760, 6352479), (40470, 6241032), (40565, 6226416), (41040, 6154351), (41180, 6133428), (41724, 6053460), (41748, 6049980), (41895, 6028752), (42456, 5949090), (42630, 5924808), (43239, 5841360), (43310, 5831784), (43848, 5760230), (43920, 5750787), (44080, 5729913), (44688, 5651955), (44730, 5646648), (44835, 5633424), (46116, 5476940), (46284, 5457060), (46360, 5448114), (47215, 5349456), (47763, 5288080), (47824, 5281335), (47880, 5275158), (48564, 5200860), (48678, 5188680), (48720, 5184207), (49416, 5111190), (49532, 5099220), (49590, 5093256), (50274, 5023960), (51120, 4940817), (51156, 4937340), (51240, 4929246), (51972, 4859820), (52155, 4842768), (52185, 4839984), (52920, 4772762), (53070, 4759272), (53676, 4705540), (53802, 4694520), (53960, 4680774), (53998, 4677480), (54810, 4608184), (55593, 4543280), (55632, 4540095), (55664, 4537485), (55860, 4521564), (56658, 4457880), (56791, 4447440), (56840, 4443606), (57456, 4395965), (57645, 4381552), (57652, 4381020), (57855, 4365648), (59508, 4244380), (59640, 4234986), (59780, 4225068), (60634, 4165560), (60705, 4160688), (61488, 4107705), (61712, 4092795), (61770, 4088952), (61915, 4079376), (62586, 4035640), (62622, 4033320), (62640, 4032161), (63684, 3966060), (63945, 3949872), (64752, 3900645), (64904, 3891510), (64965, 3887856), (65880, 3833858), (66101, 3821040), (66120, 3819942), (67032, 3767970), (67095, 3764432), (67222, 3757320), (68208, 3703005), (69296, 3644865), (69426, 3638040), (69540, 3632076), (69580, 3629988), (70760, 3569454), (71568, 3529155), (71736, 3520890), (71820, 3516772), (72065, 3504816), (72846, 3467240), (73017, 3459120), (73080, 3456138), (74124, 3407460), (74298, 3399480), (74385, 3395504), (74480, 3391173), (75544, 3343410), (76680, 3293878), (76734, 3291560), (76860, 3286164), (77140, 3274236), (77958, 3239880), (78242, 3228120), (79344, 3183285), (79605, 3172848), (80703, 3129680), (80940, 3120516), (80997, 3118320), (81130, 3113208), (82289, 3069360), (82360, 3066714), (83448, 3026730), (83496, 3024990), (83790, 3014376), (84912, 2974545), (84987, 2971920), (85260, 2962404), (86478, 2920680), (86620, 2915892), (86681, 2913840), (87696, 2880115), (89460, 2823324), (89670, 2816712), (90951, 2777040), (92232, 2738470), (92568, 2728530), (92655, 2725968), (92720, 2724057), (93933, 2688880), (94430, 2674728), (95526, 2644040), (95760, 2637579), (97128, 2600430), (97356, 2594340), (98832, 2555595), (99064, 2549610), (99180, 2546628), (100548, 2511980), (100833, 2504880), (100891, 2503440), (102312, 2468670), (102480, 2464623), (103944, 2429910), (104139, 2425360), (104310, 2421384), (104370, 2419992), (105840, 2386381), (106140, 2379636), (107352, 2352770), (107604, 2347260), (107920, 2340387), (107996, 2338740), (109620, 2304092), (111186, 2271640), (111447, 2266320), (111720, 2260782), (113316, 2228940), (113582, 2223720), (113680, 2221803), (115290, 2190776), (115304, 2190510), (115710, 2182824), (116937, 2159920), (117363, 2152080), (119016, 2122190), (119280, 2117493), (119560, 2112534), (121268, 2082780), (121410, 2080344), (121695, 2075472), (123540, 2044476), (123830, 2039688), (125172, 2017820), (125244, 2016660), (125599, 2010960), (125685, 2009584), (127368, 1983030), (127890, 1974936), (129717, 1947120), (129808, 1945755), (129930, 1943928), (131760, 1916929), (132202, 1910520), (132240, 1909971), (134064, 1883985), (134190, 1882216), (134444, 1878660), (134505, 1877808), (134995, 1870992), (138852, 1819020), (139080, 1816038), (139160, 1814994), (141520, 1784727), (141645, 1783152), (143472, 1760445), (143640, 1758386), (144130, 1752408), (145692, 1733620), (146034, 1729560), (146160, 1728069), (148248, 1703730), (148596, 1699740), (148770, 1697752), (151088, 1671705), (151585, 1666224), (153360, 1646939), (153468, 1645780), (153720, 1643082), (154280, 1637118), (155916, 1619940), (156465, 1614256), (156484, 1614060), (156555, 1613328), (159210, 1586424), (161406, 1564840), (161880, 1560258), (161994, 1559160), (162260, 1556604), (164578, 1534680), (164720, 1533357), (166896, 1513365), (166992, 1512495), (167580, 1507188), (168055, 1502928), (169974, 1485960), (170373, 1482480), (170520, 1481202), (172956, 1460340), (173240, 1457946), (173362, 1456920), (173565, 1455216), (178920, 1411662), (179340, 1408356), (181902, 1388520), (182115, 1386896), (184464, 1369235), (185136, 1364265), (185310, 1362984), (185745, 1359792), (187866, 1344440), (188860, 1337364), (191052, 1322020), (191835, 1316624), (194256, 1300215), (194712, 1297170), (194895, 1295952), (195605, 1291248), (198128, 1274805), (198303, 1273680), (198360, 1273314), (201096, 1255990), (201666, 1252440), (201782, 1251720), (204624, 1234335), (207888, 1214955), (208278, 1212680), (208620, 1210692), (208740, 1209996), (212219, 1190160), (212280, 1189818), (214704, 1176385), (215208, 1173630), (215992, 1169370), (216195, 1168272), (219051, 1153040), (219240, 1152046), (222372, 1135820), (222894, 1133160), (223440, 1130391), (226632, 1114470), (227164, 1111860), (230580, 1095388), (230608, 1095255), (231420, 1091412), (233874, 1079960), (234726, 1076040), (235277, 1073520), (238032, 1061095), (238815, 1057616), (239120, 1056267), (242536, 1041390), (242820, 1040172), (242991, 1039440), (243390, 1037736), (246867, 1023120), (247080, 1022238), (247660, 1019844), (250344, 1008910), (250488, 1008330), (251198, 1005480), (251370, 1004792), (254736, 991515), (254961, 990640), (255780, 987468), (259434, 973560), (259860, 971964), (260043, 971280), (264404, 955260), (268380, 941108), (268888, 939330), (269010, 938904), (269990, 935496), (272853, 925680), (273847, 922320), (277704, 909510), (277965, 908656), (278160, 908019), (278320, 907497), (283290, 891576), (283955, 889488), (287280, 879193), (288260, 876204), (291384, 866810), (292068, 864780), (296496, 851865), (297192, 849870), (297540, 848876), (302499, 834960), (302673, 834480), (303170, 833112), (306936, 822890), (307440, 821541), (308560, 818559), (311832, 809970), (312930, 807128), (312968, 807030), (313110, 806664), (318420, 793212), (322812, 782420), (323760, 780129), (323988, 779580), (324520, 778302), (329156, 767340), (330505, 764208), (334341, 755440), (335160, 753594), (336110, 751464), (339948, 742980), (340746, 741240), (341040, 740601), (345912, 730170), (346480, 728973), (346724, 728460), (347130, 727608), (352089, 717360), (357840, 705831), (358680, 704178), (363804, 694260), (364230, 693448), (365085, 691824), (370620, 681492), (371490, 679896), (375732, 672220), (376797, 670320), (377720, 668682), (382104, 661010), (383670, 658312), (389151, 649040), (389424, 648585), (389790, 647976), (391210, 645624), (396606, 636840), (396720, 636657), (402192, 627995), (403332, 626220), (403515, 625936), (403564, 625860), (404985, 623664), (411445, 613872), (416556, 606340), (417240, 605346), (417480, 604998), (424438, 595080), (424560, 594909), (424935, 594384), (430416, 586815), (431984, 584685), (432390, 584136), (433405, 582768), (438102, 576520), (438480, 576023), (444744, 567910), (445788, 566580), (453264, 557235), (454328, 555930), (454755, 555408), (461160, 547694), (462840, 545706), (467748, 539980), (469452, 538020), (469665, 537776), (470554, 536760), (477630, 528808), (485072, 520695), (485640, 520086), (485982, 519720), (486780, 518868), (493734, 511560), (494160, 511119), (495320, 509922), (500688, 504455), (500976, 504165), (502396, 502740)]