582614552520

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1\times {\mathrm{151}}^1$

素因数の和:328

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 43, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 83, 84, 86, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 126, 129, 130, 132, 135, 140, 143, 151, 154, 156, 165, 166, 168, 172, 180, 182, 189, 195, 198, 210, 215, 216, 220, 231, 234, 249, 252, 258, 260, 264, 270, 273, 280, 286, 297, 301, 302, 308, 312, 315, 330, 332, 344, 351, 360, 364, 378, 385, 387, 390, 396, 415, 420, 429, 430, 440, 453, 455, 462, 468, 473, 495, 498, 504, 516, 520, 540, 546, 559, 572, 581, 585, 594, 602, 604, 616, 630, 645, 660, 664, 693, 702, 715, 728, 747, 755, 756, 770, 774, 780, 792, 819, 830, 840, 858, 860, 903, 906, 910, 913, 924, 936, 945, 946, 990, 996, 1001, 1032, 1057, 1079, 1080, 1092, 1118, 1144, 1155, 1161, 1162, 1170, 1188, 1204, 1208, 1245, 1260, 1287, 1290, 1320, 1359, 1365, 1386, 1404, 1419, 1430, 1485, 1494, 1505, 1510, 1512, 1540, 1548, 1560, 1638, 1660, 1661, 1677, 1716, 1720, 1743, 1755, 1806, 1812, 1820, 1826, 1848, 1890, 1892, 1935, 1963, 1980, 1992, 2002, 2079, 2114, 2145, 2158, 2184, 2236, 2241, 2265, 2310, 2322, 2324, 2340, 2365, 2376, 2408, 2457, 2490, 2520, 2574, 2580, 2709, 2718, 2730, 2739, 2772, 2795, 2808, 2838, 2860, 2905, 2970, 2988, 3003, 3010, 3020, 3080, 3096, 3171, 3237, 3276, 3311, 3320, 3322, 3354, 3432, 3465, 3486, 3510, 3569, 3612, 3624, 3640, 3652, 3735, 3780, 3784, 3861, 3870, 3913, 3926, 3960, 4004, 4077, 4095, 4158, 4228, 4257, 4290, 4316, 4472, 4482, 4515, 4530, 4565, 4620, 4644, 4648, 4680, 4730, 4914, 4980, 4983, 5005, 5031, 5148, 5160, 5229, 5285, 5395, 5418, 5436, 5460, 5478, 5544, 5590, 5676, 5720, 5805, 5810, 5889, 5940, 5976, 6006, 6020, 6040, 6149, 6342, 6391, 6435, 6474, 6493, 6552, 6622, 6644, 6708, 6795, 6930, 6972, 7020, 7095, 7138, 7224, 7304, 7470, 7553, 7560, 7722, 7740, 7826, 7852, 8008, 8127, 8154, 8190, 8217, 8305, 8316, 8385, 8456, 8514, 8580, 8632, 8715, 8964, 9009, 9030, 9060, 9130, 9240, 9288, 9460, 9513, 9711, 9815, 9828, 9933, 9960, 9966, 10010, 10062, 10296, 10395, 10458, 10570, 10707, 10790, 10836, 10872, 10920, 10956, 11180, 11205, 11352, 11610, 11620, 11627, 11739, 11778, 11869, 11880, 12012, 12040, 12285, 12298, 12533, 12684, 12771, 12782, 12870, 12948, 12986, 13244, 13288, 13416, 13545, 13590, 13695, 13741, 13860, 13944, 14040, 14190, 14276, 14940, 14949, 15015, 15093, 15106, 15444, 15480, 15652, 15687, 15704, 15855, 16185, 16254, 16308, 16380, 16434, 16555, 16610, 16632, 16770, 17028, 17160, 17430, 17667, 17845, 17928, 18018, 18060, 18120, 18260, 18447, 18920, 19026, 19173, 19305, 19422, 19479, 19565, 19630, 19656, 19866, 19932, 20020, 20124, 20385, 20790, 20916, 21140, 21285, 21414, 21580, 21593, 21672, 21912, 22360, 22410, 22659, 23220, 23240, 23254, 23478, 23556, 23738, 24024, 24570, 24596, 24651, 24915, 24983, 25066, 25155, 25368, 25542, 25564, 25740, 25896, 25972, 26145, 26488, 27027, 27090, 27180, 27390, 27482, 27720, 28380, 28539, 28552, 29133, 29445, 29799, 29880, 29898, 30030, 30186, 30212, 30745, 30888, 31304, 31374, 31710, 31955, 32121, 32370, 32465, 32508, 32616, 32760, 32868, 33110, 33220, 33540, 34056, 34860, 34881, 35217, 35334, 35607, 35690, 36036, 36120, 36520, 36894, 37599, 37765, 38052, 38346, 38610, 38844, 38958, 39130, 39259, 39260, 39732, 39864, 40040, 40248, 40635, 40770, 41085, 41223, 41580, 41832, 42280, 42570, 42828, 43043, 43160, 43186, 44820, 44847, 45045, 45318, 45451, 46397, 46440, 46508, 46956, 47112, 47476, 47565, 48555, 49140, 49192, 49302, 49665, 49830, 49966, 50132, 50310, 51084, 51128, 51480, 51944, 52290, 53001, 53535, 54054, 54180, 54360, 54780, 54964, 55341, 56760, 57078, 57519, 58135, 58266, 58437, 58695, 58890, 59345, 59598, 59796, 60060, 60372, 60424, 61490, 62665, 62748, 63420, 63855, 63910, 64242, 64740, 64779, 64930, 65016, 65736, 66220, 66440, 67080, 67977, 68705, 69720, 69762, 70434, 70668, 71214, 71380, 71423, 72072, 73788, 74745, 74949, 75198, 75465, 75530, 76104, 76692, 77220, 77688, 77916, 78260, 78435, 78518, 78520, 79464, 81270, 81540, 82170, 82446, 83083, 83160, 84409, 85140, 85656, 86086, 86372, 87731, 88335, 89397, 89640, 89694, 90090, 90636, 90902, 92235, 92794, 93016, 93912, 94952, 95130, 95865, 96363, 97110, 97395, 98280, 98604, 99330, 99660, 99932, 100264, 100620, 102168, 104580, 104643, 105651, 106002, 106821, 107070, 107965, 108108, 108360, 109560, 109928, 110682, 112797, 113295, 114156, 115038, 116270, 116532, 116874, 117390, 117777, 117780, 118690, 119196, 119592, 120120, 120744, 122980, 123255, 123669, 124915, 125330, 125496, 126840, 127710, 127820, 128484, 129129, 129480, 129558, 129860, 132440, 135135, 135954, 136353, 137410, 137863, 139191, 139524, 140868, 141336, 142428, 142695, 142760, 142846, 145665, 147576, 148995, 149490, 149898, 150396, 150930, 151060, 151151, 153384, 154440, 155832, 156520, 156870, 157036, 160605, 162540, 162929, 163080, 164340, 164892, 166023, 166166, 168818, 170280, 172172, 172557, 172744, 174405, 175311, 175462, 176085, 176670, 178035, 178794, 179388, 180180, 181272, 181804, 184470, 185588, 187995, 190260, 191730, 192726, 194220, 194337, 194790, 196295, 197208, 198660, 199320, 199864, 201240, 203931, 206115, 209160, 209286, 211302, 212004, 213642, 214140, 214269, 215215, 215930, 216216, 221364, 224235, 224847, 225594, 226590, 227255, 228312, 230076, 231985, 232540, 233064, 233748, 234780, 235554, 235560, 237380, 238392, 245960, 246510, 247338, 249249, 249830, 250660, 253227, 255420, 255640, 256968, 258258, 259116, 259720, 263193, 265005, 270270, 271908, 272706, 274813, 274820, 275726, 276705, 278382, 279048, 281736, 284856, 285390, 285692, 287595, 291330, 292185, 297990, 298980, 299796, 300792, 301860, 302120, 302302, 313740, 313929, 314072, 320463, 321210, 323895, 324779, 325080, 325858, 328680, 329784, 332046, 332332, 337636, 338391, 339885, 344344, 345114, 348810, 350622, 350924, 352170, 353331, 353340, 356070, 357115, 357588, 358776, 360360, 363608, 368940, 371007, 371176, 374745, 375990, 380520, 383460, 385452, 387387, 388440, 388674, 389580, 392590, 397320, 407862, 409059, 412230, 413589, 415415, 417573, 418572, 422045, 422604, 424008, 427284, 428280, 428538, 430430, 431860, 438655, 442728, 446985, 448470, 449694, 451188, 453180, 453453, 454510, 460152, 463970, 465080, 467496, 469560, 471108, 474760, 481815, 488787, 493020, 494676, 498498, 499660, 499961, 501320, 506454, 510367, 510840, 516516, 518232, 523215, 526386, 528255, 530010, 534105, 538919, 540540, 543816, 545412, 549626, 549640, 551452, 553410, 556764, 563985, 570780, 571384, 575190, 582660, 583011, 584370, 588885, 590863, 595980, 597960, 599592, 603720, 604604, 618345, 627480, 627858, 640926, 642420, 642807, 645645, 647790, 649558, 651716, 664092, 664664, 674541, 675272, 676782, 679770, 681765, 689315, 690228, 695955, 697620, 701244, 701848, 704340, 706662, 706680, 712140, 714230, 715176, 737880, 742014, 747747, 749490, 751980, 755755, 759681, 766920, 770904, 774774, 777348, 779160, 785180, 789579, 814645, 815724, 818118, 824439, 824460, 827178, 830115, 830830, 835146, 837144, 844090, 845208, 854568, 857076, 860860, 862785, 863720, 876555, 877310, 893970, 896940, 899388, 902376, 906360, 906906, 909020, 927940, 928499, 942216, 963630, 965041, 971685, 974337, 977574, 986040, 989352, 996996, 999320, 999922, 1012908, 1019655, 1020734, 1033032, 1046430, 1052772, 1056510, 1059993, 1060020, 1068210, 1071345, 1077838, 1081080, 1090824, 1099252, 1102904, 1106820, 1113528, 1124235, 1127970, 1140503, 1141560, 1150380, 1162161, 1165320, 1166022, 1168740, 1177770, 1181726, 1191960, 1209208, 1227177, 1236690, 1240767, 1246245, 1252719, 1255716, 1266135, 1281852, 1284840, 1285614, 1291290, 1295580, 1299116, 1303432, 1315965, 1328184, 1349082, 1353564, 1359540, 1360359, 1363530, 1374065, 1378630, 1380456, 1391910, 1395240, 1402488, 1408680, 1413324, 1424280, 1428460, 1466361, 1484028, 1495494, 1498980, 1499883, 1503960, 1511510, 1519362, 1531101, 1549548, 1554696, 1569645, 1570360, 1579158, 1602315, 1616757, 1623895, 1629290, 1631448, 1636236, 1648878, 1648920, 1654356, 1660230, 1661660, 1670292, 1688180, 1691955, 1714152, 1721720, 1725570, 1753110, 1754620, 1766655, 1772589, 1787940, 1792219, 1793880, 1798776, 1813812, 1818040, 1855035, 1855880, 1856998, 1927260, 1928421, 1930082, 1936935, 1943370, 1948674, 1955148, 1993992, 1999844, 2025816, 2039310, 2041468, 2045295, 2067945, 2087865, 2092860, 2105544, 2113020, 2119986, 2120040, 2136420, 2142690, 2155676, 2198504, 2213640, 2243241, 2248470, 2255940, 2267265, 2279043, 2281006, 2300760, 2324322, 2332044, 2337480, 2355540, 2363452, 2368737, 2443935, 2454354, 2473317, 2473380, 2481534, 2492490, 2499805, 2505438, 2511432, 2532270, 2551835, 2563704, 2571228, 2582580, 2591160, 2598232, 2631930, 2694595, 2698164, 2707128, 2719080, 2720718, 2727060, 2748130, 2757260, 2783820, 2785497, 2826648, 2856920, 2895123, 2915055, 2923011, 2932722, 2954315, 2968056, 2990988, 2997960, 2999766, 3023020, 3038724, 3062202, 3099096, 3139290, 3158316, 3204630, 3214035, 3233514, 3247790, 3258580, 3272472, 3297756, 3308712, 3320460, 3323320, 3340584, 3372705, 3376360, 3383910, 3421509, 3451140, 3506220, 3509240, 3533310, 3545178, 3572569, 3575880, 3584438, 3627624, 3710070, 3713996, 3722301, 3738735, 3772433, 3798405, 3854520, 3856842, 3860164, 3873870, 3886740, 3897348, 3910296, 3947895, 3999688, 4078620, 4081077, 4082936, 4090590, 4122195, 4135890, 4175730, 4185720, 4226040, 4239972, 4272840, 4285380, 4311352, 4399083, 4486482, 4496940, 4499649, 4511880, 4534530, 4558086, 4562012, 4593303, 4642495, 4648644, 4664088, 4711080, 4726904, 4737474, 4825205, 4850271, 4871685, 4887870, 4908708, 4946634, 4946760, 4963068, 4984980, 4999610, 5010876, 5064540, 5103670, 5142456, 5165160, 5263860, 5299965, 5317767, 5376657, 5389190, 5396328, 5441436, 5454120, 5496260, 5514520, 5567640, 5570994, 5702515, 5790246, 5810805, 5830110, 5846022, 5865444, 5908630, 5928109, 5981976, 5999532, 6046040, 6077448, 6124404, 6135885, 6203835, 6263595, 6278580, 6316632, 6409260, 6428070, 6467028, 6495580, 6499493, 6517160, 6595512, 6640920, 6745410, 6767820, 6801795, 6843018, 6902280, 7005947, 7012440, 7066620, 7090356, 7145138, 7168876, 7331805, 7419951, 7420140, 7427992, 7444602, 7477470, 7499415, 7544866, 7596810, 7655505, 7713684, 7720328, 7747740, 7773480, 7794696, 7895790, 8083785, 8157240, 8162154, 8181180, 8244390, 8271780, 8351460, 8356491, 8479944, 8570760, 8685369, 8769033, 8798166, 8862945, 8961095, 8972964, 8993880, 8999298, 9069060, 9116172, 9124024, 9186606, 9284990, 9297288, 9474948, 9642105, 9650410, 9700542, 9743370, 9775740, 9817416, 9893268, 9926136, 9969960, 9999220, 10021752, 10129080, 10207340, 10264527, 10527720, 10599930, 10635534, 10717707, 10753314, 10778380, 10882872, 10992520, 11141988, 11216205, 11317299, 11395215, 11405030, 11580492, 11621610, 11660220, 11692044, 11730888, 11817260, 11843685, 11856218, 11999064, 12248808, 12271770, 12366585, 12407670, 12527190, 12545533, 12557160, 12818520, 12856140, 12934056, 12991160, 12998986, 13490820, 13498947, 13535640, 13603590, 13686036, 13779909, 13927485, 14011894, 14133240, 14180712, 14290276, 14337752, 14475615, 14550813, 14615055, 14663610, 14839902, 14840280, 14889204, 14954940, 14998830, 15089732, 15193620, 15311010, 15427368, 15495480, 15791580, 15953301, 16129971, 16167570, 16324308, 16362360, 16488780, 16543560, 16702920, 16712982, 17107545, 17370738, 17538066, 17596332, 17725890, 17784327, 17862845, 17922190, 17945928, 17998596, 18138120, 18232344, 18373212, 18569980, 18611505, 18862165, 18949896, 19284210, 19300820, 19401084, 19486740, 19498479, 19551480, 19786536, 19998440, 20405385, 20414680, 20529054, 21017841, 21199860, 21271068, 21435414, 21506628, 21556760, 21995415, 22283976, 22432410, 22498245, 22634598, 22790430, 22810060, 22966515, 23160984, 23243220, 23320440, 23384088, 23634520, 23687370, 23712436, 24251355, 24543540, 24733170, 24815340, 25054380, 25069473, 25091066, 25712280, 25997972, 26056107, 26588835, 26883285, 26981640, 26997894, 27207180, 27372072, 27559818, 27854970, 28023788, 28580552, 28951230, 29101626, 29230110, 29327220, 29640545, 29679804, 29778408, 29909880, 29997660, 30179464, 30387240, 30622020, 30793581, 31583160, 31906602, 32153121, 32259942, 32335140, 32497465, 32648616, 32977560, 33425964, 33951897, 34215090, 34741476, 35029735, 35076132, 35192664, 35451780, 35568654, 35725690, 35844380, 35997192, 36746424, 37099755, 37139960, 37223010, 37636599, 37724330, 38568420, 38601640, 38802168, 38973480, 38996958, 40810770, 41058108, 41496763, 41782455, 42035682, 42399720, 42542136, 42870828, 43013256, 43426845, 43845165, 43990830, 44864820, 44996490, 45269196, 45580860, 45620120, 45933030, 46486440, 47374740, 47424872, 48389913, 48502710, 49041629, 49087080, 49466340, 49630680, 50108760, 50138946, 50182132, 51322635, 51995944, 52112214, 53177670, 53352981, 53588535, 53766570, 53995788, 54414360, 55119636, 55709940, 56047576, 56586495, 57902460, 58203252, 58460220, 58495437, 58654440, 59281090, 59359608, 59995320, 61244040, 61587162, 62727665, 63053523, 63813204, 64306242, 64519884, 64670280, 64994930, 66851928, 67494735, 67903794, 68430180, 68899545, 69482952, 70059470, 70152264, 70903560, 71137308, 71451380, 71688760, 72754065, 74199510, 74446020, 75273198, 75448660, 77065417, 77136840, 77993916, 79766505, 80649855, 81621540, 82116216, 82993526, 83564910, 84071364, 85741656, 86853690, 87690330, 87981660, 88921635, 89729640, 89992980, 90538392, 91161720, 91866060, 94749480, 96459363, 96779826, 97005420, 97492395, 98083258, 98932680, 100277892, 100364264, 101855691, 102645270, 104224428, 105089205, 106355340, 106705962, 107177070, 107533140, 107991576, 110239272, 111419880, 112909797, 113172990, 115804920, 116406504, 116920440, 116990874, 118562180, 123174324, 124490289, 125347365, 125455330, 126107046, 127626408, 128612484, 129039768, 129989860, 130280535, 134989470, 135807588, 136860360, 137799090, 140118940, 142274616, 142902760, 145508130, 147124887, 148399020, 148892040, 150546396, 150897320, 153967905, 154130834, 155987832, 159533010, 160058943, 160765605, 161299710, 163243080, 165987052, 167129820, 168142728, 169759485, 173707380, 175380660, 175486311, 175963320, 177843270, 179985960, 183732120, 188182995, 189160569, 192918726, 193559652, 194010840, 194984790, 196166516, 200555784, 203711382, 205290540, 207483815, 208448856, 210178410, 212710680, 213411924, 214354140, 215066280, 225819594, 226345980, 231196251, 233981748, 237124360, 241949565, 245208145, 246348648, 248980578, 250694730, 250910660, 252214092, 257224968, 259979720, 260561070, 266764905, 269978940, 271615176, 275598180, 280237880, 291016260, 292477185, 294249774, 296798040, 301092792, 307935810, 308261668, 315267615, 319066020, 320117886, 321531210, 322599420, 331974104, 334259640, 338729391, 339518970, 347414760, 350761320, 350972622, 355686540, 373470867, 376365990, 378321138, 385327085, 385837452, 387119304, 389969580, 392333032, 407422764, 410581080, 414967630, 420356820, 426823848, 428708280, 441374661, 451639188, 452691960, 462392502, 467963496, 482296815, 483899130, 490416290, 497961156, 501389460, 501821320, 504428184, 509278455, 521122140, 533529810, 539457919, 539957880, 551196360, 564548985, 582032520, 584954370, 588499548, 615871620, 616523336, 622451445, 630535230, 638132040, 640235772, 643062420, 645198840, 677458782, 679037940, 693588753, 701945244, 711373080, 735624435, 746941734, 752731980, 756642276, 770654170, 771674904, 779939160, 800294715, 814845528, 829935260, 840713640, 877431555, 882749322, 903278376, 924785004, 945802845, 964593630, 967798260, 980832580, 995922312, 1002778920, 1018556910, 1042244280, 1067059620, 1078915838, 1120412601, 1129097970, 1155981255, 1169908740, 1176999096, 1231743240, 1244902890, 1261070460, 1280471544, 1286124840, 1324123983, 1354917564, 1358075880, 1387177506, 1403890488, 1471248870, 1493883468, 1505463960, 1513284552, 1541308340, 1600589430, 1618373757, 1659870520, 1693646955, 1754863110, 1765498644, 1849570008, 1867354335, 1891605690, 1929187260, 1935596520, 1961665160, 2037113820, 2080766259, 2134119240, 2157831676, 2206873305, 2240825202, 2258195940, 2311962510, 2339817480, 2489805780, 2522140920, 2648247966, 2697289595, 2709835128, 2774355012, 2942497740, 2987766936, 3082616680, 3201178860, 3236747514, 3387293910, 3467943765, 3509726220, 3530997288, 3734708670, 3783211380, 3858374520, 4074227640, 4161532518, 4315663352, 4413746610, 4481650404, 4516391880, 4623925020, 4855121271, 4979611560, 5296495932, 5394579190, 5548710024, 5602063005, 5884995480, 6402357720, 6473495028, 6620619915, 6774587820, 6935887530, 7019452440, 7469417340, 7566422760, 8091868785, 8323065036, 8827493220, 8963300808, 9247850040, 9710242542, 10403831295, 10592991864, 10789158380, 11204126010, 12946990056, 13241239830, 13549175640, 13871775060, 14565363813, 14938834680, 16183737570, 16646130072, 17654986440, 19420485084, 20807662590, 21578316760, 22408252020, 24275606355, 26482479660, 27743550120, 29130727626, 32367475140, 38840970168, 41615325180, 44816504040, 48551212710, 52964959320, 58261455252, 64734950280, 72826819065, 83230650360, 97102425420, 116522910504, 145653638130, 194204850840, 291307276260, 582614552520]

約数ペア:

[(1, 582614552520), (2, 291307276260), (3, 194204850840), (4, 145653638130), (5, 116522910504), (6, 97102425420), (7, 83230650360), (8, 72826819065), (9, 64734950280), (10, 58261455252), (11, 52964959320), (12, 48551212710), (13, 44816504040), (14, 41615325180), (15, 38840970168), (18, 32367475140), (20, 29130727626), (21, 27743550120), (22, 26482479660), (24, 24275606355), (26, 22408252020), (27, 21578316760), (28, 20807662590), (30, 19420485084), (33, 17654986440), (35, 16646130072), (36, 16183737570), (39, 14938834680), (40, 14565363813), (42, 13871775060), (43, 13549175640), (44, 13241239830), (45, 12946990056), (52, 11204126010), (54, 10789158380), (55, 10592991864), (56, 10403831295), (60, 9710242542), (63, 9247850040), (65, 8963300808), (66, 8827493220), (70, 8323065036), (72, 8091868785), (77, 7566422760), (78, 7469417340), (83, 7019452440), (84, 6935887530), (86, 6774587820), (88, 6620619915), (90, 6473495028), (91, 6402357720), (99, 5884995480), (104, 5602063005), (105, 5548710024), (108, 5394579190), (110, 5296495932), (117, 4979611560), (120, 4855121271), (126, 4623925020), (129, 4516391880), (130, 4481650404), (132, 4413746610), (135, 4315663352), (140, 4161532518), (143, 4074227640), (151, 3858374520), (154, 3783211380), (156, 3734708670), (165, 3530997288), (166, 3509726220), (168, 3467943765), (172, 3387293910), (180, 3236747514), (182, 3201178860), (189, 3082616680), (195, 2987766936), (198, 2942497740), (210, 2774355012), (215, 2709835128), (216, 2697289595), (220, 2648247966), (231, 2522140920), (234, 2489805780), (249, 2339817480), (252, 2311962510), (258, 2258195940), (260, 2240825202), (264, 2206873305), (270, 2157831676), (273, 2134119240), (280, 2080766259), (286, 2037113820), (297, 1961665160), (301, 1935596520), (302, 1929187260), (308, 1891605690), (312, 1867354335), (315, 1849570008), (330, 1765498644), (332, 1754863110), (344, 1693646955), (351, 1659870520), (360, 1618373757), (364, 1600589430), (378, 1541308340), (385, 1513284552), (387, 1505463960), (390, 1493883468), (396, 1471248870), (415, 1403890488), (420, 1387177506), (429, 1358075880), (430, 1354917564), (440, 1324123983), (453, 1286124840), (455, 1280471544), (462, 1261070460), (468, 1244902890), (473, 1231743240), (495, 1176999096), (498, 1169908740), (504, 1155981255), (516, 1129097970), (520, 1120412601), (540, 1078915838), (546, 1067059620), (559, 1042244280), (572, 1018556910), (581, 1002778920), (585, 995922312), (594, 980832580), (602, 967798260), (604, 964593630), (616, 945802845), (630, 924785004), (645, 903278376), (660, 882749322), (664, 877431555), (693, 840713640), (702, 829935260), (715, 814845528), (728, 800294715), (747, 779939160), (755, 771674904), (756, 770654170), (770, 756642276), (774, 752731980), (780, 746941734), (792, 735624435), (819, 711373080), (830, 701945244), (840, 693588753), (858, 679037940), (860, 677458782), (903, 645198840), (906, 643062420), (910, 640235772), (913, 638132040), (924, 630535230), (936, 622451445), (945, 616523336), (946, 615871620), (990, 588499548), (996, 584954370), (1001, 582032520), (1032, 564548985), (1057, 551196360), (1079, 539957880), (1080, 539457919), (1092, 533529810), (1118, 521122140), (1144, 509278455), (1155, 504428184), (1161, 501821320), (1162, 501389460), (1170, 497961156), (1188, 490416290), (1204, 483899130), (1208, 482296815), (1245, 467963496), (1260, 462392502), (1287, 452691960), (1290, 451639188), (1320, 441374661), (1359, 428708280), (1365, 426823848), (1386, 420356820), (1404, 414967630), (1419, 410581080), (1430, 407422764), (1485, 392333032), (1494, 389969580), (1505, 387119304), (1510, 385837452), (1512, 385327085), (1540, 378321138), (1548, 376365990), (1560, 373470867), (1638, 355686540), (1660, 350972622), (1661, 350761320), (1677, 347414760), (1716, 339518970), (1720, 338729391), (1743, 334259640), (1755, 331974104), (1806, 322599420), (1812, 321531210), (1820, 320117886), (1826, 319066020), (1848, 315267615), (1890, 308261668), (1892, 307935810), (1935, 301092792), (1963, 296798040), (1980, 294249774), (1992, 292477185), (2002, 291016260), (2079, 280237880), (2114, 275598180), (2145, 271615176), (2158, 269978940), (2184, 266764905), (2236, 260561070), (2241, 259979720), (2265, 257224968), (2310, 252214092), (2322, 250910660), (2324, 250694730), (2340, 248980578), (2365, 246348648), (2376, 245208145), (2408, 241949565), (2457, 237124360), (2490, 233981748), (2520, 231196251), (2574, 226345980), (2580, 225819594), (2709, 215066280), (2718, 214354140), (2730, 213411924), (2739, 212710680), (2772, 210178410), (2795, 208448856), (2808, 207483815), (2838, 205290540), (2860, 203711382), (2905, 200555784), (2970, 196166516), (2988, 194984790), (3003, 194010840), (3010, 193559652), (3020, 192918726), (3080, 189160569), (3096, 188182995), (3171, 183732120), (3237, 179985960), (3276, 177843270), (3311, 175963320), (3320, 175486311), (3322, 175380660), (3354, 173707380), (3432, 169759485), (3465, 168142728), (3486, 167129820), (3510, 165987052), (3569, 163243080), (3612, 161299710), (3624, 160765605), (3640, 160058943), (3652, 159533010), (3735, 155987832), (3780, 154130834), (3784, 153967905), (3861, 150897320), (3870, 150546396), (3913, 148892040), (3926, 148399020), (3960, 147124887), (4004, 145508130), (4077, 142902760), (4095, 142274616), (4158, 140118940), (4228, 137799090), (4257, 136860360), (4290, 135807588), (4316, 134989470), (4472, 130280535), (4482, 129989860), (4515, 129039768), (4530, 128612484), (4565, 127626408), (4620, 126107046), (4644, 125455330), (4648, 125347365), (4680, 124490289), (4730, 123174324), (4914, 118562180), (4980, 116990874), (4983, 116920440), (5005, 116406504), (5031, 115804920), (5148, 113172990), (5160, 112909797), (5229, 111419880), (5285, 110239272), (5395, 107991576), (5418, 107533140), (5436, 107177070), (5460, 106705962), (5478, 106355340), (5544, 105089205), (5590, 104224428), (5676, 102645270), (5720, 101855691), (5805, 100364264), (5810, 100277892), (5889, 98932680), (5940, 98083258), (5976, 97492395), (6006, 97005420), (6020, 96779826), (6040, 96459363), (6149, 94749480), (6342, 91866060), (6391, 91161720), (6435, 90538392), (6474, 89992980), (6493, 89729640), (6552, 88921635), (6622, 87981660), (6644, 87690330), (6708, 86853690), (6795, 85741656), (6930, 84071364), (6972, 83564910), (7020, 82993526), (7095, 82116216), (7138, 81621540), (7224, 80649855), (7304, 79766505), (7470, 77993916), (7553, 77136840), (7560, 77065417), (7722, 75448660), (7740, 75273198), (7826, 74446020), (7852, 74199510), (8008, 72754065), (8127, 71688760), (8154, 71451380), (8190, 71137308), (8217, 70903560), (8305, 70152264), (8316, 70059470), (8385, 69482952), (8456, 68899545), (8514, 68430180), (8580, 67903794), (8632, 67494735), (8715, 66851928), (8964, 64994930), (9009, 64670280), (9030, 64519884), (9060, 64306242), (9130, 63813204), (9240, 63053523), (9288, 62727665), (9460, 61587162), (9513, 61244040), (9711, 59995320), (9815, 59359608), (9828, 59281090), (9933, 58654440), (9960, 58495437), (9966, 58460220), (10010, 58203252), (10062, 57902460), (10296, 56586495), (10395, 56047576), (10458, 55709940), (10570, 55119636), (10707, 54414360), (10790, 53995788), (10836, 53766570), (10872, 53588535), (10920, 53352981), (10956, 53177670), (11180, 52112214), (11205, 51995944), (11352, 51322635), (11610, 50182132), (11620, 50138946), (11627, 50108760), (11739, 49630680), (11778, 49466340), (11869, 49087080), (11880, 49041629), (12012, 48502710), (12040, 48389913), (12285, 47424872), (12298, 47374740), (12533, 46486440), (12684, 45933030), (12771, 45620120), (12782, 45580860), (12870, 45269196), (12948, 44996490), (12986, 44864820), (13244, 43990830), (13288, 43845165), (13416, 43426845), (13545, 43013256), (13590, 42870828), (13695, 42542136), (13741, 42399720), (13860, 42035682), (13944, 41782455), (14040, 41496763), (14190, 41058108), (14276, 40810770), (14940, 38996958), (14949, 38973480), (15015, 38802168), (15093, 38601640), (15106, 38568420), (15444, 37724330), (15480, 37636599), (15652, 37223010), (15687, 37139960), (15704, 37099755), (15855, 36746424), (16185, 35997192), (16254, 35844380), (16308, 35725690), (16380, 35568654), (16434, 35451780), (16555, 35192664), (16610, 35076132), (16632, 35029735), (16770, 34741476), (17028, 34215090), (17160, 33951897), (17430, 33425964), (17667, 32977560), (17845, 32648616), (17928, 32497465), (18018, 32335140), (18060, 32259942), (18120, 32153121), (18260, 31906602), (18447, 31583160), (18920, 30793581), (19026, 30622020), (19173, 30387240), (19305, 30179464), (19422, 29997660), (19479, 29909880), (19565, 29778408), (19630, 29679804), (19656, 29640545), (19866, 29327220), (19932, 29230110), (20020, 29101626), (20124, 28951230), (20385, 28580552), (20790, 28023788), (20916, 27854970), (21140, 27559818), (21285, 27372072), (21414, 27207180), (21580, 26997894), (21593, 26981640), (21672, 26883285), (21912, 26588835), (22360, 26056107), (22410, 25997972), (22659, 25712280), (23220, 25091066), (23240, 25069473), (23254, 25054380), (23478, 24815340), (23556, 24733170), (23738, 24543540), (24024, 24251355), (24570, 23712436), (24596, 23687370), (24651, 23634520), (24915, 23384088), (24983, 23320440), (25066, 23243220), (25155, 23160984), (25368, 22966515), (25542, 22810060), (25564, 22790430), (25740, 22634598), (25896, 22498245), (25972, 22432410), (26145, 22283976), (26488, 21995415), (27027, 21556760), (27090, 21506628), (27180, 21435414), (27390, 21271068), (27482, 21199860), (27720, 21017841), (28380, 20529054), (28539, 20414680), (28552, 20405385), (29133, 19998440), (29445, 19786536), (29799, 19551480), (29880, 19498479), (29898, 19486740), (30030, 19401084), (30186, 19300820), (30212, 19284210), (30745, 18949896), (30888, 18862165), (31304, 18611505), (31374, 18569980), (31710, 18373212), (31955, 18232344), (32121, 18138120), (32370, 17998596), (32465, 17945928), (32508, 17922190), (32616, 17862845), (32760, 17784327), (32868, 17725890), (33110, 17596332), (33220, 17538066), (33540, 17370738), (34056, 17107545), (34860, 16712982), (34881, 16702920), (35217, 16543560), (35334, 16488780), (35607, 16362360), (35690, 16324308), (36036, 16167570), (36120, 16129971), (36520, 15953301), (36894, 15791580), (37599, 15495480), (37765, 15427368), (38052, 15311010), (38346, 15193620), (38610, 15089732), (38844, 14998830), (38958, 14954940), (39130, 14889204), (39259, 14840280), (39260, 14839902), (39732, 14663610), (39864, 14615055), (40040, 14550813), (40248, 14475615), (40635, 14337752), (40770, 14290276), (41085, 14180712), (41223, 14133240), (41580, 14011894), (41832, 13927485), (42280, 13779909), (42570, 13686036), (42828, 13603590), (43043, 13535640), (43160, 13498947), (43186, 13490820), (44820, 12998986), (44847, 12991160), (45045, 12934056), (45318, 12856140), (45451, 12818520), (46397, 12557160), (46440, 12545533), (46508, 12527190), (46956, 12407670), (47112, 12366585), (47476, 12271770), (47565, 12248808), (48555, 11999064), (49140, 11856218), (49192, 11843685), (49302, 11817260), (49665, 11730888), (49830, 11692044), (49966, 11660220), (50132, 11621610), (50310, 11580492), (51084, 11405030), (51128, 11395215), (51480, 11317299), (51944, 11216205), (52290, 11141988), (53001, 10992520), (53535, 10882872), (54054, 10778380), (54180, 10753314), (54360, 10717707), (54780, 10635534), (54964, 10599930), (55341, 10527720), (56760, 10264527), (57078, 10207340), (57519, 10129080), (58135, 10021752), (58266, 9999220), (58437, 9969960), (58695, 9926136), (58890, 9893268), (59345, 9817416), (59598, 9775740), (59796, 9743370), (60060, 9700542), (60372, 9650410), (60424, 9642105), (61490, 9474948), (62665, 9297288), (62748, 9284990), (63420, 9186606), (63855, 9124024), (63910, 9116172), (64242, 9069060), (64740, 8999298), (64779, 8993880), (64930, 8972964), (65016, 8961095), (65736, 8862945), (66220, 8798166), (66440, 8769033), (67080, 8685369), (67977, 8570760), (68705, 8479944), (69720, 8356491), (69762, 8351460), (70434, 8271780), (70668, 8244390), (71214, 8181180), (71380, 8162154), (71423, 8157240), (72072, 8083785), (73788, 7895790), (74745, 7794696), (74949, 7773480), (75198, 7747740), (75465, 7720328), (75530, 7713684), (76104, 7655505), (76692, 7596810), (77220, 7544866), (77688, 7499415), (77916, 7477470), (78260, 7444602), (78435, 7427992), (78518, 7420140), (78520, 7419951), (79464, 7331805), (81270, 7168876), (81540, 7145138), (82170, 7090356), (82446, 7066620), (83083, 7012440), (83160, 7005947), (84409, 6902280), (85140, 6843018), (85656, 6801795), (86086, 6767820), (86372, 6745410), (87731, 6640920), (88335, 6595512), (89397, 6517160), (89640, 6499493), (89694, 6495580), (90090, 6467028), (90636, 6428070), (90902, 6409260), (92235, 6316632), (92794, 6278580), (93016, 6263595), (93912, 6203835), (94952, 6135885), (95130, 6124404), (95865, 6077448), (96363, 6046040), (97110, 5999532), (97395, 5981976), (98280, 5928109), (98604, 5908630), (99330, 5865444), (99660, 5846022), (99932, 5830110), (100264, 5810805), (100620, 5790246), (102168, 5702515), (104580, 5570994), (104643, 5567640), (105651, 5514520), (106002, 5496260), (106821, 5454120), (107070, 5441436), (107965, 5396328), (108108, 5389190), (108360, 5376657), (109560, 5317767), (109928, 5299965), (110682, 5263860), (112797, 5165160), (113295, 5142456), (114156, 5103670), (115038, 5064540), (116270, 5010876), (116532, 4999610), (116874, 4984980), (117390, 4963068), (117777, 4946760), (117780, 4946634), (118690, 4908708), (119196, 4887870), (119592, 4871685), (120120, 4850271), (120744, 4825205), (122980, 4737474), (123255, 4726904), (123669, 4711080), (124915, 4664088), (125330, 4648644), (125496, 4642495), (126840, 4593303), (127710, 4562012), (127820, 4558086), (128484, 4534530), (129129, 4511880), (129480, 4499649), (129558, 4496940), (129860, 4486482), (132440, 4399083), (135135, 4311352), (135954, 4285380), (136353, 4272840), (137410, 4239972), (137863, 4226040), (139191, 4185720), (139524, 4175730), (140868, 4135890), (141336, 4122195), (142428, 4090590), (142695, 4082936), (142760, 4081077), (142846, 4078620), (145665, 3999688), (147576, 3947895), (148995, 3910296), (149490, 3897348), (149898, 3886740), (150396, 3873870), (150930, 3860164), (151060, 3856842), (151151, 3854520), (153384, 3798405), (154440, 3772433), (155832, 3738735), (156520, 3722301), (156870, 3713996), (157036, 3710070), (160605, 3627624), (162540, 3584438), (162929, 3575880), (163080, 3572569), (164340, 3545178), (164892, 3533310), (166023, 3509240), (166166, 3506220), (168818, 3451140), (170280, 3421509), (172172, 3383910), (172557, 3376360), (172744, 3372705), (174405, 3340584), (175311, 3323320), (175462, 3320460), (176085, 3308712), (176670, 3297756), (178035, 3272472), (178794, 3258580), (179388, 3247790), (180180, 3233514), (181272, 3214035), (181804, 3204630), (184470, 3158316), (185588, 3139290), (187995, 3099096), (190260, 3062202), (191730, 3038724), (192726, 3023020), (194220, 2999766), (194337, 2997960), (194790, 2990988), (196295, 2968056), (197208, 2954315), (198660, 2932722), (199320, 2923011), (199864, 2915055), (201240, 2895123), (203931, 2856920), (206115, 2826648), (209160, 2785497), (209286, 2783820), (211302, 2757260), (212004, 2748130), (213642, 2727060), (214140, 2720718), (214269, 2719080), (215215, 2707128), (215930, 2698164), (216216, 2694595), (221364, 2631930), (224235, 2598232), (224847, 2591160), (225594, 2582580), (226590, 2571228), (227255, 2563704), (228312, 2551835), (230076, 2532270), (231985, 2511432), (232540, 2505438), (233064, 2499805), (233748, 2492490), (234780, 2481534), (235554, 2473380), (235560, 2473317), (237380, 2454354), (238392, 2443935), (245960, 2368737), (246510, 2363452), (247338, 2355540), (249249, 2337480), (249830, 2332044), (250660, 2324322), (253227, 2300760), (255420, 2281006), (255640, 2279043), (256968, 2267265), (258258, 2255940), (259116, 2248470), (259720, 2243241), (263193, 2213640), (265005, 2198504), (270270, 2155676), (271908, 2142690), (272706, 2136420), (274813, 2120040), (274820, 2119986), (275726, 2113020), (276705, 2105544), (278382, 2092860), (279048, 2087865), (281736, 2067945), (284856, 2045295), (285390, 2041468), (285692, 2039310), (287595, 2025816), (291330, 1999844), (292185, 1993992), (297990, 1955148), (298980, 1948674), (299796, 1943370), (300792, 1936935), (301860, 1930082), (302120, 1928421), (302302, 1927260), (313740, 1856998), (313929, 1855880), (314072, 1855035), (320463, 1818040), (321210, 1813812), (323895, 1798776), (324779, 1793880), (325080, 1792219), (325858, 1787940), (328680, 1772589), (329784, 1766655), (332046, 1754620), (332332, 1753110), (337636, 1725570), (338391, 1721720), (339885, 1714152), (344344, 1691955), (345114, 1688180), (348810, 1670292), (350622, 1661660), (350924, 1660230), (352170, 1654356), (353331, 1648920), (353340, 1648878), (356070, 1636236), (357115, 1631448), (357588, 1629290), (358776, 1623895), (360360, 1616757), (363608, 1602315), (368940, 1579158), (371007, 1570360), (371176, 1569645), (374745, 1554696), (375990, 1549548), (380520, 1531101), (383460, 1519362), (385452, 1511510), (387387, 1503960), (388440, 1499883), (388674, 1498980), (389580, 1495494), (392590, 1484028), (397320, 1466361), (407862, 1428460), (409059, 1424280), (412230, 1413324), (413589, 1408680), (415415, 1402488), (417573, 1395240), (418572, 1391910), (422045, 1380456), (422604, 1378630), (424008, 1374065), (427284, 1363530), (428280, 1360359), (428538, 1359540), (430430, 1353564), (431860, 1349082), (438655, 1328184), (442728, 1315965), (446985, 1303432), (448470, 1299116), (449694, 1295580), (451188, 1291290), (453180, 1285614), (453453, 1284840), (454510, 1281852), (460152, 1266135), (463970, 1255716), (465080, 1252719), (467496, 1246245), (469560, 1240767), (471108, 1236690), (474760, 1227177), (481815, 1209208), (488787, 1191960), (493020, 1181726), (494676, 1177770), (498498, 1168740), (499660, 1166022), (499961, 1165320), (501320, 1162161), (506454, 1150380), (510367, 1141560), (510840, 1140503), (516516, 1127970), (518232, 1124235), (523215, 1113528), (526386, 1106820), (528255, 1102904), (530010, 1099252), (534105, 1090824), (538919, 1081080), (540540, 1077838), (543816, 1071345), (545412, 1068210), (549626, 1060020), (549640, 1059993), (551452, 1056510), (553410, 1052772), (556764, 1046430), (563985, 1033032), (570780, 1020734), (571384, 1019655), (575190, 1012908), (582660, 999922), (583011, 999320), (584370, 996996), (588885, 989352), (590863, 986040), (595980, 977574), (597960, 974337), (599592, 971685), (603720, 965041), (604604, 963630), (618345, 942216), (627480, 928499), (627858, 927940), (640926, 909020), (642420, 906906), (642807, 906360), (645645, 902376), (647790, 899388), (649558, 896940), (651716, 893970), (664092, 877310), (664664, 876555), (674541, 863720), (675272, 862785), (676782, 860860), (679770, 857076), (681765, 854568), (689315, 845208), (690228, 844090), (695955, 837144), (697620, 835146), (701244, 830830), (701848, 830115), (704340, 827178), (706662, 824460), (706680, 824439), (712140, 818118), (714230, 815724), (715176, 814645), (737880, 789579), (742014, 785180), (747747, 779160), (749490, 777348), (751980, 774774), (755755, 770904), (759681, 766920)]