575357670720

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:243

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 58, 60, 63, 64, 70, 72, 80, 81, 82, 84, 87, 90, 96, 98, 105, 108, 112, 116, 120, 123, 126, 127, 135, 140, 144, 145, 147, 160, 162, 164, 168, 174, 180, 189, 192, 196, 203, 205, 210, 216, 224, 232, 240, 243, 245, 246, 252, 254, 261, 270, 280, 287, 288, 290, 294, 315, 320, 324, 328, 336, 348, 360, 369, 378, 381, 392, 405, 406, 410, 420, 432, 435, 441, 448, 464, 480, 486, 490, 492, 504, 508, 522, 540, 560, 567, 574, 576, 580, 588, 609, 615, 630, 635, 648, 656, 672, 696, 720, 735, 738, 756, 762, 783, 784, 810, 812, 820, 840, 861, 864, 870, 882, 889, 928, 945, 960, 972, 980, 984, 1008, 1015, 1016, 1044, 1080, 1107, 1120, 1134, 1143, 1148, 1160, 1176, 1189, 1215, 1218, 1230, 1260, 1270, 1296, 1305, 1312, 1323, 1344, 1392, 1421, 1435, 1440, 1470, 1476, 1512, 1524, 1566, 1568, 1620, 1624, 1640, 1680, 1701, 1722, 1728, 1740, 1764, 1778, 1827, 1845, 1856, 1890, 1905, 1944, 1960, 1968, 2009, 2016, 2030, 2032, 2088, 2160, 2205, 2214, 2240, 2268, 2286, 2296, 2320, 2349, 2352, 2378, 2430, 2436, 2460, 2520, 2540, 2583, 2592, 2610, 2624, 2646, 2667, 2784, 2835, 2842, 2870, 2880, 2940, 2952, 3024, 3045, 3048, 3132, 3136, 3240, 3248, 3280, 3321, 3360, 3402, 3429, 3444, 3480, 3528, 3556, 3567, 3654, 3683, 3690, 3780, 3810, 3888, 3915, 3920, 3936, 3969, 4018, 4032, 4060, 4064, 4176, 4263, 4305, 4320, 4410, 4428, 4445, 4536, 4572, 4592, 4640, 4698, 4704, 4756, 4860, 4872, 4920, 5040, 5080, 5166, 5184, 5207, 5220, 5292, 5334, 5481, 5535, 5568, 5670, 5684, 5715, 5740, 5880, 5904, 5945, 6027, 6048, 6090, 6096, 6223, 6264, 6480, 6496, 6560, 6615, 6642, 6720, 6804, 6858, 6888, 6960, 7047, 7056, 7105, 7112, 7134, 7308, 7366, 7380, 7560, 7620, 7749, 7776, 7830, 7840, 7872, 7938, 8001, 8036, 8120, 8128, 8323, 8352, 8505, 8526, 8610, 8640, 8820, 8856, 8890, 9072, 9135, 9144, 9184, 9280, 9396, 9408, 9512, 9720, 9744, 9840, 9963, 10045, 10080, 10160, 10287, 10332, 10414, 10440, 10584, 10668, 10701, 10962, 11049, 11070, 11340, 11368, 11430, 11480, 11745, 11760, 11808, 11890, 11907, 12054, 12096, 12180, 12192, 12446, 12528, 12789, 12915, 12960, 12992, 13120, 13230, 13284, 13335, 13608, 13716, 13776, 13920, 14094, 14112, 14210, 14224, 14268, 14616, 14732, 14760, 15120, 15240, 15498, 15552, 15621, 15660, 15680, 15876, 16002, 16072, 16240, 16443, 16605, 16646, 16704, 17010, 17052, 17145, 17220, 17640, 17712, 17780, 17835, 18081, 18144, 18270, 18288, 18368, 18415, 18669, 18792, 19024, 19440, 19488, 19680, 19845, 19926, 20090, 20160, 20320, 20574, 20664, 20828, 20880, 21168, 21315, 21336, 21402, 21924, 22098, 22140, 22680, 22736, 22860, 22960, 23247, 23490, 23520, 23616, 23780, 23814, 24003, 24108, 24360, 24384, 24892, 24969, 25056, 25578, 25781, 25830, 25920, 26035, 26460, 26568, 26670, 27216, 27405, 27432, 27552, 27840, 28188, 28224, 28420, 28448, 28536, 29232, 29464, 29520, 30135, 30240, 30480, 30861, 30996, 31115, 31242, 31320, 31752, 32004, 32103, 32144, 32480, 32886, 33147, 33210, 33292, 34020, 34104, 34290, 34440, 35235, 35280, 35424, 35560, 35670, 36162, 36288, 36449, 36540, 36576, 36830, 37338, 37584, 38048, 38367, 38745, 38880, 38976, 39360, 39690, 39852, 40005, 40180, 40640, 41148, 41328, 41615, 41656, 41760, 42336, 42630, 42672, 42804, 43848, 44196, 44280, 45360, 45472, 45720, 45920, 46494, 46863, 46980, 47040, 47560, 47628, 48006, 48216, 48720, 49329, 49784, 49815, 49938, 50112, 51156, 51435, 51562, 51660, 52070, 52920, 53136, 53340, 53505, 54243, 54432, 54810, 54864, 55104, 55245, 56007, 56376, 56840, 56896, 57072, 58261, 58464, 58928, 59040, 59535, 60270, 60480, 60960, 61722, 61992, 62230, 62484, 62640, 63504, 63945, 64008, 64206, 64288, 64960, 65772, 66294, 66420, 66584, 68040, 68208, 68580, 68880, 69741, 70470, 70560, 70848, 71120, 71340, 72009, 72324, 72898, 73080, 73152, 73660, 74676, 74907, 75168, 76096, 76734, 77343, 77490, 77760, 78105, 79380, 79704, 80010, 80360, 82215, 82296, 82656, 83230, 83312, 83520, 84672, 85260, 85344, 85608, 87696, 88392, 88560, 90405, 90720, 90944, 91440, 91840, 92988, 93345, 93726, 93960, 95120, 95256, 96012, 96309, 96432, 97440, 98658, 99441, 99568, 99630, 99876, 102312, 102870, 103124, 103320, 104140, 105840, 106272, 106680, 107010, 108486, 108864, 109347, 109620, 109728, 110490, 112014, 112752, 113680, 114144, 115101, 116235, 116522, 116928, 117856, 118080, 119070, 120015, 120540, 121920, 123444, 123984, 124460, 124845, 124968, 125280, 127008, 127890, 128016, 128412, 128576, 128905, 131544, 132588, 132840, 133168, 136080, 136416, 137160, 137760, 139482, 140589, 140940, 141120, 142240, 142680, 144018, 144648, 145796, 146160, 147320, 149352, 149814, 150336, 151003, 153468, 154305, 154686, 154980, 156210, 158760, 159408, 160020, 160515, 160720, 162729, 164430, 164592, 165312, 165735, 166460, 166624, 168021, 170520, 170688, 171216, 174783, 175392, 176784, 177120, 180467, 180810, 181440, 182245, 182880, 185976, 186690, 187452, 187920, 190240, 190512, 191835, 192024, 192618, 192864, 194880, 197316, 198882, 199136, 199260, 199752, 204624, 205740, 206248, 206640, 208280, 211680, 212544, 213360, 214020, 216027, 216972, 218694, 219240, 219456, 220980, 224028, 224721, 225504, 227360, 228288, 230202, 232029, 232470, 233044, 234315, 235712, 238140, 240030, 241080, 246645, 246888, 247968, 248920, 249690, 249936, 250560, 254016, 255143, 255780, 256032, 256824, 257810, 263088, 265176, 265680, 266336, 271215, 272160, 272832, 274320, 275520, 278964, 280035, 281178, 281880, 284480, 285360, 288036, 288927, 289296, 291305, 291592, 292320, 294640, 298323, 298704, 299628, 302006, 306936, 308610, 309372, 309960, 312420, 317520, 318816, 320040, 321030, 321440, 325458, 328041, 328860, 329184, 331470, 332920, 333248, 336042, 341040, 342432, 345303, 348705, 349566, 350784, 353568, 354240, 360045, 360934, 361620, 364490, 365760, 371952, 373380, 374535, 374904, 375840, 380480, 381024, 383670, 384048, 385236, 385728, 386715, 394632, 397764, 398272, 398520, 399504, 409248, 411480, 412496, 413280, 416560, 421767, 423360, 426720, 428040, 432054, 433944, 437388, 438480, 441960, 448056, 449442, 451008, 453009, 454720, 460404, 464058, 464940, 466088, 468630, 476280, 480060, 481545, 482160, 488187, 493290, 493776, 495936, 497205, 497840, 499380, 499872, 504063, 510286, 511560, 512064, 513648, 515620, 524349, 526176, 530352, 531360, 532672, 541401, 542430, 544320, 546735, 548640, 557928, 560070, 562356, 563760, 570720, 575505, 576072, 577854, 578592, 582610, 583184, 584640, 589280, 596646, 597408, 599256, 604012, 613872, 617220, 618744, 619920, 624840, 635040, 637632, 640080, 642060, 642880, 650916, 656082, 657720, 658368, 662940, 665840, 672084, 674163, 682080, 684864, 690606, 696087, 697410, 699132, 702945, 707136, 720090, 721868, 723240, 728980, 743904, 746760, 749070, 749808, 751680, 755015, 762048, 765429, 767340, 768096, 770472, 773430, 789264, 795528, 797040, 799008, 813645, 818496, 822960, 824992, 826560, 833120, 840105, 843534, 853440, 856080, 864108, 867888, 873915, 874776, 876960, 883920, 894969, 896112, 898884, 902335, 906018, 920808, 928116, 929880, 932176, 937260, 952560, 960120, 963090, 964320, 976374, 984123, 986580, 987552, 994410, 995680, 998760, 999744, 1008126, 1020572, 1023120, 1027296, 1031240, 1048698, 1052352, 1057021, 1060704, 1062720, 1080135, 1082802, 1084860, 1093470, 1097280, 1115856, 1120140, 1123605, 1124712, 1127520, 1141440, 1151010, 1152144, 1155708, 1157184, 1160145, 1165220, 1166368, 1178560, 1193292, 1194816, 1198512, 1208024, 1227744, 1234440, 1237488, 1239840, 1249680, 1265301, 1270080, 1275715, 1280160, 1284120, 1301832, 1312164, 1315440, 1325880, 1331680, 1344168, 1348326, 1359027, 1364160, 1381212, 1392174, 1394820, 1398264, 1405890, 1440180, 1443736, 1444635, 1446480, 1457960, 1487808, 1491615, 1493520, 1498140, 1499616, 1510030, 1512189, 1530858, 1534680, 1536192, 1540944, 1546860, 1573047, 1578528, 1591056, 1594080, 1598016, 1624203, 1627290, 1640205, 1645920, 1649984, 1666240, 1680210, 1687068, 1712160, 1726515, 1728216, 1735776, 1747830, 1749552, 1753920, 1767840, 1789938, 1792224, 1797768, 1804670, 1812036, 1841616, 1856232, 1859760, 1864352, 1874520, 1905120, 1920240, 1926180, 1928640, 1952748, 1968246, 1973160, 1975104, 1988820, 1991360, 1997520, 2016252, 2022489, 2041144, 2046240, 2054592, 2062480, 2088261, 2097396, 2108835, 2114042, 2121408, 2160270, 2165604, 2169720, 2186940, 2231712, 2240280, 2247210, 2249424, 2255040, 2265045, 2296287, 2302020, 2304288, 2311416, 2320290, 2330440, 2332736, 2386584, 2397024, 2416048, 2440935, 2455488, 2468880, 2474976, 2479680, 2499360, 2520315, 2530602, 2551430, 2560320, 2568240, 2603664, 2621745, 2624328, 2630880, 2651760, 2663360, 2688336, 2696652, 2707005, 2718054, 2762424, 2784348, 2789640, 2796528, 2811780, 2880360, 2887472, 2889270, 2892960, 2915920, 2952369, 2983230, 2987040, 2996280, 2999232, 3020060, 3024378, 3061716, 3069360, 3081888, 3093720, 3146094, 3157056, 3171063, 3182112, 3188160, 3248406, 3254580, 3280410, 3291840, 3360420, 3370815, 3374136, 3424320, 3453030, 3456432, 3471552, 3480435, 3495660, 3499104, 3535680, 3579876, 3584448, 3595536, 3609340, 3624072, 3683232, 3712464, 3719520, 3728704, 3749040, 3810240, 3827145, 3840480, 3852360, 3905496, 3936492, 3946320, 3977640, 3995040, 4032504, 4044978, 4077081, 4082288, 4092480, 4124960, 4176522, 4194792, 4217670, 4228084, 4320540, 4331208, 4339440, 4373880, 4463424, 4474845, 4480560, 4494420, 4498848, 4530090, 4592574, 4604040, 4608576, 4622832, 4640580, 4660880, 4719141, 4773168, 4794048, 4832096, 4872609, 4881870, 4920615, 4937760, 4949952, 4998720, 5040630, 5061204, 5102860, 5136480, 5207328, 5243490, 5248656, 5261760, 5285105, 5303520, 5376672, 5393304, 5414010, 5436108, 5524848, 5568696, 5579280, 5593056, 5623560, 5760720, 5774944, 5778540, 5785920, 5831840, 5904738, 5966460, 5974080, 5992560, 6040120, 6048756, 6123432, 6138720, 6163776, 6187440, 6264783, 6292188, 6326505, 6342126, 6364224, 6496812, 6509160, 6560820, 6720840, 6741630, 6748272, 6795135, 6888861, 6906060, 6912864, 6960870, 6991320, 6998208, 7159752, 7191072, 7218680, 7248144, 7366464, 7399147, 7424928, 7439040, 7498080, 7560945, 7654290, 7680960, 7704720, 7810992, 7865235, 7872984, 7892640, 7955280, 7990080, 8065008, 8089956, 8121015, 8154162, 8164576, 8249920, 8353044, 8389584, 8435340, 8456168, 8641080, 8662416, 8678880, 8747760, 8857107, 8949690, 8961120, 8988840, 8997696, 9060180, 9185148, 9208080, 9245664, 9281160, 9321760, 9438282, 9513189, 9546336, 9664192, 9745218, 9763740, 9841230, 9875520, 10081260, 10112445, 10122408, 10205720, 10272960, 10414656, 10441305, 10486980, 10497312, 10570210, 10607040, 10753344, 10786608, 10828020, 10872216, 11049696, 11137392, 11158560, 11186112, 11247120, 11481435, 11521440, 11549888, 11557080, 11663680, 11809476, 11932920, 11985120, 12080240, 12097512, 12231243, 12246864, 12277440, 12374880, 12529566, 12584376, 12653010, 12684252, 12993624, 13018320, 13121640, 13441680, 13483260, 13496544, 13590270, 13777722, 13812120, 13825728, 13921740, 13982640, 14157423, 14319504, 14382144, 14437360, 14496288, 14617827, 14761845, 14798294, 14849856, 14996160, 15121890, 15308580, 15409440, 15621984, 15730470, 15745968, 15785280, 15855315, 15910560, 16130016, 16179912, 16242030, 16308324, 16329152, 16706088, 16779168, 16870680, 16912336, 17282160, 17324832, 17357760, 17495520, 17714214, 17899380, 17922240, 17977680, 18120360, 18370296, 18416160, 18491328, 18562320, 18643520, 18876564, 19026378, 19092672, 19490436, 19527480, 19682460, 20162520, 20224890, 20244816, 20385405, 20411440, 20666583, 20882610, 20973960, 20994624, 21140420, 21573216, 21656040, 21744432, 22099392, 22197441, 22274784, 22317120, 22494240, 22962870, 23042880, 23114160, 23595705, 23618952, 23865840, 23970240, 24160480, 24195024, 24363045, 24462486, 24493728, 24749760, 25059132, 25168752, 25306020, 25368504, 25987248, 26036640, 26243280, 26883360, 26966520, 26993088, 27180540, 27555444, 27624240, 27843480, 27965280, 28314846, 28539567, 28639008, 28874720, 28992576, 29235654, 29523690, 29596588, 30243780, 30617160, 30818880, 31243968, 31323915, 31460940, 31491936, 31710630, 31821120, 32260032, 32359824, 32484060, 32616648, 33412176, 33558336, 33741360, 33824672, 34444305, 34564320, 34649664, 34991040, 35428428, 35798760, 35955360, 36240720, 36693729, 36740592, 36832320, 36995735, 37124640, 37753128, 38052756, 38980872, 39054960, 39364920, 40325040, 40449780, 40489632, 40770810, 40822880, 41333166, 41765220, 41947920, 42280840, 43146432, 43312080, 43488864, 43853481, 44285535, 44394882, 44549568, 44988480, 45925740, 46228320, 47191410, 47237904, 47565945, 47731680, 48320960, 48390048, 48726090, 48924972, 48987456, 50118264, 50337504, 50612040, 50737008, 51974496, 52073280, 52486560, 53766720, 53933040, 54361080, 55110888, 55248480, 55686960, 55930560, 56629692, 57079134, 57278016, 57749440, 58471308, 59047380, 59193176, 60487560, 61156215, 61234320, 61999749, 62647830, 62921880, 62983872, 63421260, 64719648, 64968120, 65233296, 66592323, 66824352, 67482720, 67649344, 68888610, 69128640, 70787115, 70856856, 71597520, 71910720, 72481440, 73089135, 73387458, 73481184, 73991470, 74249280, 75506256, 76105512, 77961744, 78109920, 78729840, 80650080, 80899560, 80979264, 81541620, 81645760, 82666332, 83530440, 83895840, 84561680, 85618701, 86624160, 86977728, 87706962, 88571070, 88789764, 91851480, 92456640, 94382820, 94475808, 95131890, 95463360, 96780096, 97452180, 97849944, 100236528, 100675008, 101224080, 101474016, 103332915, 103948992, 104973120, 107866080, 108722160, 110221776, 110496960, 110987205, 111373920, 113259384, 114158268, 116942616, 118094760, 118386352, 120975120, 122312430, 122468640, 123999498, 125295660, 125843760, 126842520, 129439296, 129936240, 130466592, 133184646, 133648704, 134965440, 137777220, 141574230, 141713712, 142697835, 143195040, 144962880, 146178270, 146774916, 146962368, 147982940, 151012512, 152211024, 155923488, 156219840, 157459680, 161300160, 161799120, 163083240, 165332664, 167060880, 167791680, 169123360, 171237402, 173248320, 175413924, 177142140, 177579528, 183468645, 183702960, 188765640, 188951616, 190263780, 194904360, 195699888, 199776969, 200473056, 202448160, 202948032, 206665830, 215732160, 217444320, 219267405, 220443552, 221974410, 222747840, 226518768, 228316536, 233885232, 236189520, 236772704, 241950240, 244624860, 244937280, 247998996, 250591320, 251687520, 253685040, 256856103, 259872480, 260933184, 266369292, 275554440, 283148460, 283427424, 285395670, 286390080, 292356540, 293549832, 295965880, 302025024, 304422048, 309998745, 311846976, 314919360, 323598240, 326166480, 330665328, 332961615, 334121760, 338246720, 342474804, 350827848, 354284280, 355159056, 366937290, 367405920, 377531280, 380527560, 389808720, 391399776, 399553938, 400946112, 404896320, 413331660, 428093505, 434888640, 438534810, 440887104, 443948820, 453037536, 456633072, 467770464, 472379040, 473545408, 483900480, 489249720, 495997992, 501182640, 503375040, 507370080, 513712206, 519744960, 532738584, 551108880, 566296920, 566854848, 570791340, 584713080, 587099664, 591931760, 599330907, 608844096, 619997490, 647196480, 652332960, 661330656, 665923230, 668243520, 684949608, 701655696, 708568560, 710318112, 733874580, 734811840, 755062560, 761055120, 779617440, 782799552, 799107876, 826663320, 856187010, 877069620, 887897640, 906075072, 913266144, 935540928, 944758080, 978499440, 991995984, 998884845, 1002365280, 1014740160, 1027424412, 1065477168, 1102217760, 1132593840, 1141582680, 1169426160, 1174199328, 1183863520, 1198661814, 1239994980, 1284280515, 1304665920, 1322661312, 1331846460, 1369899216, 1403311392, 1417137120, 1420636224, 1467749160, 1510125120, 1522110240, 1559234880, 1598215752, 1653326640, 1712374020, 1754139240, 1775795280, 1797992721, 1826532288, 1956998880, 1983991968, 1997769690, 2004730560, 2054848824, 2130954336, 2204435520, 2265187680, 2283165360, 2338852320, 2348398656, 2367727040, 2397323628, 2479989960, 2568561030, 2663692920, 2739798432, 2806622784, 2834274240, 2935498320, 2996654535, 3044220480, 3196431504, 3306653280, 3424748040, 3508278480, 3551590560, 3595985442, 3913997760, 3967983936, 3995539380, 4109697648, 4261908672, 4530375360, 4566330720, 4677704640, 4794647256, 4959979920, 5137122060, 5327385840, 5479596864, 5870996640, 5993309070, 6392863008, 6613306560, 6849496080, 7016556960, 7103181120, 7191970884, 7991078760, 8219395296, 8989963605, 9132661440, 9589294512, 9919959840, 10274244120, 10654771680, 11741993280, 11986618140, 12785726016, 13698992160, 14033113920, 14383941768, 15982157520, 16438790592, 17979927210, 19178589024, 19839919680, 20548488240, 21309543360, 23973236280, 27397984320, 28767883536, 31964315040, 35959854420, 38357178048, 41096976480, 47946472560, 57535767072, 63928630080, 71919708840, 82193952960, 95892945120, 115071534144, 143839417680, 191785890240, 287678835360, 575357670720]

約数ペア:

[(1, 575357670720), (2, 287678835360), (3, 191785890240), (4, 143839417680), (5, 115071534144), (6, 95892945120), (7, 82193952960), (8, 71919708840), (9, 63928630080), (10, 57535767072), (12, 47946472560), (14, 41096976480), (15, 38357178048), (16, 35959854420), (18, 31964315040), (20, 28767883536), (21, 27397984320), (24, 23973236280), (27, 21309543360), (28, 20548488240), (29, 19839919680), (30, 19178589024), (32, 17979927210), (35, 16438790592), (36, 15982157520), (40, 14383941768), (41, 14033113920), (42, 13698992160), (45, 12785726016), (48, 11986618140), (49, 11741993280), (54, 10654771680), (56, 10274244120), (58, 9919959840), (60, 9589294512), (63, 9132661440), (64, 8989963605), (70, 8219395296), (72, 7991078760), (80, 7191970884), (81, 7103181120), (82, 7016556960), (84, 6849496080), (87, 6613306560), (90, 6392863008), (96, 5993309070), (98, 5870996640), (105, 5479596864), (108, 5327385840), (112, 5137122060), (116, 4959979920), (120, 4794647256), (123, 4677704640), (126, 4566330720), (127, 4530375360), (135, 4261908672), (140, 4109697648), (144, 3995539380), (145, 3967983936), (147, 3913997760), (160, 3595985442), (162, 3551590560), (164, 3508278480), (168, 3424748040), (174, 3306653280), (180, 3196431504), (189, 3044220480), (192, 2996654535), (196, 2935498320), (203, 2834274240), (205, 2806622784), (210, 2739798432), (216, 2663692920), (224, 2568561030), (232, 2479989960), (240, 2397323628), (243, 2367727040), (245, 2348398656), (246, 2338852320), (252, 2283165360), (254, 2265187680), (261, 2204435520), (270, 2130954336), (280, 2054848824), (287, 2004730560), (288, 1997769690), (290, 1983991968), (294, 1956998880), (315, 1826532288), (320, 1797992721), (324, 1775795280), (328, 1754139240), (336, 1712374020), (348, 1653326640), (360, 1598215752), (369, 1559234880), (378, 1522110240), (381, 1510125120), (392, 1467749160), (405, 1420636224), (406, 1417137120), (410, 1403311392), (420, 1369899216), (432, 1331846460), (435, 1322661312), (441, 1304665920), (448, 1284280515), (464, 1239994980), (480, 1198661814), (486, 1183863520), (490, 1174199328), (492, 1169426160), (504, 1141582680), (508, 1132593840), (522, 1102217760), (540, 1065477168), (560, 1027424412), (567, 1014740160), (574, 1002365280), (576, 998884845), (580, 991995984), (588, 978499440), (609, 944758080), (615, 935540928), (630, 913266144), (635, 906075072), (648, 887897640), (656, 877069620), (672, 856187010), (696, 826663320), (720, 799107876), (735, 782799552), (738, 779617440), (756, 761055120), (762, 755062560), (783, 734811840), (784, 733874580), (810, 710318112), (812, 708568560), (820, 701655696), (840, 684949608), (861, 668243520), (864, 665923230), (870, 661330656), (882, 652332960), (889, 647196480), (928, 619997490), (945, 608844096), (960, 599330907), (972, 591931760), (980, 587099664), (984, 584713080), (1008, 570791340), (1015, 566854848), (1016, 566296920), (1044, 551108880), (1080, 532738584), (1107, 519744960), (1120, 513712206), (1134, 507370080), (1143, 503375040), (1148, 501182640), (1160, 495997992), (1176, 489249720), (1189, 483900480), (1215, 473545408), (1218, 472379040), (1230, 467770464), (1260, 456633072), (1270, 453037536), (1296, 443948820), (1305, 440887104), (1312, 438534810), (1323, 434888640), (1344, 428093505), (1392, 413331660), (1421, 404896320), (1435, 400946112), (1440, 399553938), (1470, 391399776), (1476, 389808720), (1512, 380527560), (1524, 377531280), (1566, 367405920), (1568, 366937290), (1620, 355159056), (1624, 354284280), (1640, 350827848), (1680, 342474804), (1701, 338246720), (1722, 334121760), (1728, 332961615), (1740, 330665328), (1764, 326166480), (1778, 323598240), (1827, 314919360), (1845, 311846976), (1856, 309998745), (1890, 304422048), (1905, 302025024), (1944, 295965880), (1960, 293549832), (1968, 292356540), (2009, 286390080), (2016, 285395670), (2030, 283427424), (2032, 283148460), (2088, 275554440), (2160, 266369292), (2205, 260933184), (2214, 259872480), (2240, 256856103), (2268, 253685040), (2286, 251687520), (2296, 250591320), (2320, 247998996), (2349, 244937280), (2352, 244624860), (2378, 241950240), (2430, 236772704), (2436, 236189520), (2460, 233885232), (2520, 228316536), (2540, 226518768), (2583, 222747840), (2592, 221974410), (2610, 220443552), (2624, 219267405), (2646, 217444320), (2667, 215732160), (2784, 206665830), (2835, 202948032), (2842, 202448160), (2870, 200473056), (2880, 199776969), (2940, 195699888), (2952, 194904360), (3024, 190263780), (3045, 188951616), (3048, 188765640), (3132, 183702960), (3136, 183468645), (3240, 177579528), (3248, 177142140), (3280, 175413924), (3321, 173248320), (3360, 171237402), (3402, 169123360), (3429, 167791680), (3444, 167060880), (3480, 165332664), (3528, 163083240), (3556, 161799120), (3567, 161300160), (3654, 157459680), (3683, 156219840), (3690, 155923488), (3780, 152211024), (3810, 151012512), (3888, 147982940), (3915, 146962368), (3920, 146774916), (3936, 146178270), (3969, 144962880), (4018, 143195040), (4032, 142697835), (4060, 141713712), (4064, 141574230), (4176, 137777220), (4263, 134965440), (4305, 133648704), (4320, 133184646), (4410, 130466592), (4428, 129936240), (4445, 129439296), (4536, 126842520), (4572, 125843760), (4592, 125295660), (4640, 123999498), (4698, 122468640), (4704, 122312430), (4756, 120975120), (4860, 118386352), (4872, 118094760), (4920, 116942616), (5040, 114158268), (5080, 113259384), (5166, 111373920), (5184, 110987205), (5207, 110496960), (5220, 110221776), (5292, 108722160), (5334, 107866080), (5481, 104973120), (5535, 103948992), (5568, 103332915), (5670, 101474016), (5684, 101224080), (5715, 100675008), (5740, 100236528), (5880, 97849944), (5904, 97452180), (5945, 96780096), (6027, 95463360), (6048, 95131890), (6090, 94475808), (6096, 94382820), (6223, 92456640), (6264, 91851480), (6480, 88789764), (6496, 88571070), (6560, 87706962), (6615, 86977728), (6642, 86624160), (6720, 85618701), (6804, 84561680), (6858, 83895840), (6888, 83530440), (6960, 82666332), (7047, 81645760), (7056, 81541620), (7105, 80979264), (7112, 80899560), (7134, 80650080), (7308, 78729840), (7366, 78109920), (7380, 77961744), (7560, 76105512), (7620, 75506256), (7749, 74249280), (7776, 73991470), (7830, 73481184), (7840, 73387458), (7872, 73089135), (7938, 72481440), (8001, 71910720), (8036, 71597520), (8120, 70856856), (8128, 70787115), (8323, 69128640), (8352, 68888610), (8505, 67649344), (8526, 67482720), (8610, 66824352), (8640, 66592323), (8820, 65233296), (8856, 64968120), (8890, 64719648), (9072, 63421260), (9135, 62983872), (9144, 62921880), (9184, 62647830), (9280, 61999749), (9396, 61234320), (9408, 61156215), (9512, 60487560), (9720, 59193176), (9744, 59047380), (9840, 58471308), (9963, 57749440), (10045, 57278016), (10080, 57079134), (10160, 56629692), (10287, 55930560), (10332, 55686960), (10414, 55248480), (10440, 55110888), (10584, 54361080), (10668, 53933040), (10701, 53766720), (10962, 52486560), (11049, 52073280), (11070, 51974496), (11340, 50737008), (11368, 50612040), (11430, 50337504), (11480, 50118264), (11745, 48987456), (11760, 48924972), (11808, 48726090), (11890, 48390048), (11907, 48320960), (12054, 47731680), (12096, 47565945), (12180, 47237904), (12192, 47191410), (12446, 46228320), (12528, 45925740), (12789, 44988480), (12915, 44549568), (12960, 44394882), (12992, 44285535), (13120, 43853481), (13230, 43488864), (13284, 43312080), (13335, 43146432), (13608, 42280840), (13716, 41947920), (13776, 41765220), (13920, 41333166), (14094, 40822880), (14112, 40770810), (14210, 40489632), (14224, 40449780), (14268, 40325040), (14616, 39364920), (14732, 39054960), (14760, 38980872), (15120, 38052756), (15240, 37753128), (15498, 37124640), (15552, 36995735), (15621, 36832320), (15660, 36740592), (15680, 36693729), (15876, 36240720), (16002, 35955360), (16072, 35798760), (16240, 35428428), (16443, 34991040), (16605, 34649664), (16646, 34564320), (16704, 34444305), (17010, 33824672), (17052, 33741360), (17145, 33558336), (17220, 33412176), (17640, 32616648), (17712, 32484060), (17780, 32359824), (17835, 32260032), (18081, 31821120), (18144, 31710630), (18270, 31491936), (18288, 31460940), (18368, 31323915), (18415, 31243968), (18669, 30818880), (18792, 30617160), (19024, 30243780), (19440, 29596588), (19488, 29523690), (19680, 29235654), (19845, 28992576), (19926, 28874720), (20090, 28639008), (20160, 28539567), (20320, 28314846), (20574, 27965280), (20664, 27843480), (20828, 27624240), (20880, 27555444), (21168, 27180540), (21315, 26993088), (21336, 26966520), (21402, 26883360), (21924, 26243280), (22098, 26036640), (22140, 25987248), (22680, 25368504), (22736, 25306020), (22860, 25168752), (22960, 25059132), (23247, 24749760), (23490, 24493728), (23520, 24462486), (23616, 24363045), (23780, 24195024), (23814, 24160480), (24003, 23970240), (24108, 23865840), (24360, 23618952), (24384, 23595705), (24892, 23114160), (24969, 23042880), (25056, 22962870), (25578, 22494240), (25781, 22317120), (25830, 22274784), (25920, 22197441), (26035, 22099392), (26460, 21744432), (26568, 21656040), (26670, 21573216), (27216, 21140420), (27405, 20994624), (27432, 20973960), (27552, 20882610), (27840, 20666583), (28188, 20411440), (28224, 20385405), (28420, 20244816), (28448, 20224890), (28536, 20162520), (29232, 19682460), (29464, 19527480), (29520, 19490436), (30135, 19092672), (30240, 19026378), (30480, 18876564), (30861, 18643520), (30996, 18562320), (31115, 18491328), (31242, 18416160), (31320, 18370296), (31752, 18120360), (32004, 17977680), (32103, 17922240), (32144, 17899380), (32480, 17714214), (32886, 17495520), (33147, 17357760), (33210, 17324832), (33292, 17282160), (34020, 16912336), (34104, 16870680), (34290, 16779168), (34440, 16706088), (35235, 16329152), (35280, 16308324), (35424, 16242030), (35560, 16179912), (35670, 16130016), (36162, 15910560), (36288, 15855315), (36449, 15785280), (36540, 15745968), (36576, 15730470), (36830, 15621984), (37338, 15409440), (37584, 15308580), (38048, 15121890), (38367, 14996160), (38745, 14849856), (38880, 14798294), (38976, 14761845), (39360, 14617827), (39690, 14496288), (39852, 14437360), (40005, 14382144), (40180, 14319504), (40640, 14157423), (41148, 13982640), (41328, 13921740), (41615, 13825728), (41656, 13812120), (41760, 13777722), (42336, 13590270), (42630, 13496544), (42672, 13483260), (42804, 13441680), (43848, 13121640), (44196, 13018320), (44280, 12993624), (45360, 12684252), (45472, 12653010), (45720, 12584376), (45920, 12529566), (46494, 12374880), (46863, 12277440), (46980, 12246864), (47040, 12231243), (47560, 12097512), (47628, 12080240), (48006, 11985120), (48216, 11932920), (48720, 11809476), (49329, 11663680), (49784, 11557080), (49815, 11549888), (49938, 11521440), (50112, 11481435), (51156, 11247120), (51435, 11186112), (51562, 11158560), (51660, 11137392), (52070, 11049696), (52920, 10872216), (53136, 10828020), (53340, 10786608), (53505, 10753344), (54243, 10607040), (54432, 10570210), (54810, 10497312), (54864, 10486980), (55104, 10441305), (55245, 10414656), (56007, 10272960), (56376, 10205720), (56840, 10122408), (56896, 10112445), (57072, 10081260), (58261, 9875520), (58464, 9841230), (58928, 9763740), (59040, 9745218), (59535, 9664192), (60270, 9546336), (60480, 9513189), (60960, 9438282), (61722, 9321760), (61992, 9281160), (62230, 9245664), (62484, 9208080), (62640, 9185148), (63504, 9060180), (63945, 8997696), (64008, 8988840), (64206, 8961120), (64288, 8949690), (64960, 8857107), (65772, 8747760), (66294, 8678880), (66420, 8662416), (66584, 8641080), (68040, 8456168), (68208, 8435340), (68580, 8389584), (68880, 8353044), (69741, 8249920), (70470, 8164576), (70560, 8154162), (70848, 8121015), (71120, 8089956), (71340, 8065008), (72009, 7990080), (72324, 7955280), (72898, 7892640), (73080, 7872984), (73152, 7865235), (73660, 7810992), (74676, 7704720), (74907, 7680960), (75168, 7654290), (76096, 7560945), (76734, 7498080), (77343, 7439040), (77490, 7424928), (77760, 7399147), (78105, 7366464), (79380, 7248144), (79704, 7218680), (80010, 7191072), (80360, 7159752), (82215, 6998208), (82296, 6991320), (82656, 6960870), (83230, 6912864), (83312, 6906060), (83520, 6888861), (84672, 6795135), (85260, 6748272), (85344, 6741630), (85608, 6720840), (87696, 6560820), (88392, 6509160), (88560, 6496812), (90405, 6364224), (90720, 6342126), (90944, 6326505), (91440, 6292188), (91840, 6264783), (92988, 6187440), (93345, 6163776), (93726, 6138720), (93960, 6123432), (95120, 6048756), (95256, 6040120), (96012, 5992560), (96309, 5974080), (96432, 5966460), (97440, 5904738), (98658, 5831840), (99441, 5785920), (99568, 5778540), (99630, 5774944), (99876, 5760720), (102312, 5623560), (102870, 5593056), (103124, 5579280), (103320, 5568696), (104140, 5524848), (105840, 5436108), (106272, 5414010), (106680, 5393304), (107010, 5376672), (108486, 5303520), (108864, 5285105), (109347, 5261760), (109620, 5248656), (109728, 5243490), (110490, 5207328), (112014, 5136480), (112752, 5102860), (113680, 5061204), (114144, 5040630), (115101, 4998720), (116235, 4949952), (116522, 4937760), (116928, 4920615), (117856, 4881870), (118080, 4872609), (119070, 4832096), (120015, 4794048), (120540, 4773168), (121920, 4719141), (123444, 4660880), (123984, 4640580), (124460, 4622832), (124845, 4608576), (124968, 4604040), (125280, 4592574), (127008, 4530090), (127890, 4498848), (128016, 4494420), (128412, 4480560), (128576, 4474845), (128905, 4463424), (131544, 4373880), (132588, 4339440), (132840, 4331208), (133168, 4320540), (136080, 4228084), (136416, 4217670), (137160, 4194792), (137760, 4176522), (139482, 4124960), (140589, 4092480), (140940, 4082288), (141120, 4077081), (142240, 4044978), (142680, 4032504), (144018, 3995040), (144648, 3977640), (145796, 3946320), (146160, 3936492), (147320, 3905496), (149352, 3852360), (149814, 3840480), (150336, 3827145), (151003, 3810240), (153468, 3749040), (154305, 3728704), (154686, 3719520), (154980, 3712464), (156210, 3683232), (158760, 3624072), (159408, 3609340), (160020, 3595536), (160515, 3584448), (160720, 3579876), (162729, 3535680), (164430, 3499104), (164592, 3495660), (165312, 3480435), (165735, 3471552), (166460, 3456432), (166624, 3453030), (168021, 3424320), (170520, 3374136), (170688, 3370815), (171216, 3360420), (174783, 3291840), (175392, 3280410), (176784, 3254580), (177120, 3248406), (180467, 3188160), (180810, 3182112), (181440, 3171063), (182245, 3157056), (182880, 3146094), (185976, 3093720), (186690, 3081888), (187452, 3069360), (187920, 3061716), (190240, 3024378), (190512, 3020060), (191835, 2999232), (192024, 2996280), (192618, 2987040), (192864, 2983230), (194880, 2952369), (197316, 2915920), (198882, 2892960), (199136, 2889270), (199260, 2887472), (199752, 2880360), (204624, 2811780), (205740, 2796528), (206248, 2789640), (206640, 2784348), (208280, 2762424), (211680, 2718054), (212544, 2707005), (213360, 2696652), (214020, 2688336), (216027, 2663360), (216972, 2651760), (218694, 2630880), (219240, 2624328), (219456, 2621745), (220980, 2603664), (224028, 2568240), (224721, 2560320), (225504, 2551430), (227360, 2530602), (228288, 2520315), (230202, 2499360), (232029, 2479680), (232470, 2474976), (233044, 2468880), (234315, 2455488), (235712, 2440935), (238140, 2416048), (240030, 2397024), (241080, 2386584), (246645, 2332736), (246888, 2330440), (247968, 2320290), (248920, 2311416), (249690, 2304288), (249936, 2302020), (250560, 2296287), (254016, 2265045), (255143, 2255040), (255780, 2249424), (256032, 2247210), (256824, 2240280), (257810, 2231712), (263088, 2186940), (265176, 2169720), (265680, 2165604), (266336, 2160270), (271215, 2121408), (272160, 2114042), (272832, 2108835), (274320, 2097396), (275520, 2088261), (278964, 2062480), (280035, 2054592), (281178, 2046240), (281880, 2041144), (284480, 2022489), (285360, 2016252), (288036, 1997520), (288927, 1991360), (289296, 1988820), (291305, 1975104), (291592, 1973160), (292320, 1968246), (294640, 1952748), (298323, 1928640), (298704, 1926180), (299628, 1920240), (302006, 1905120), (306936, 1874520), (308610, 1864352), (309372, 1859760), (309960, 1856232), (312420, 1841616), (317520, 1812036), (318816, 1804670), (320040, 1797768), (321030, 1792224), (321440, 1789938), (325458, 1767840), (328041, 1753920), (328860, 1749552), (329184, 1747830), (331470, 1735776), (332920, 1728216), (333248, 1726515), (336042, 1712160), (341040, 1687068), (342432, 1680210), (345303, 1666240), (348705, 1649984), (349566, 1645920), (350784, 1640205), (353568, 1627290), (354240, 1624203), (360045, 1598016), (360934, 1594080), (361620, 1591056), (364490, 1578528), (365760, 1573047), (371952, 1546860), (373380, 1540944), (374535, 1536192), (374904, 1534680), (375840, 1530858), (380480, 1512189), (381024, 1510030), (383670, 1499616), (384048, 1498140), (385236, 1493520), (385728, 1491615), (386715, 1487808), (394632, 1457960), (397764, 1446480), (398272, 1444635), (398520, 1443736), (399504, 1440180), (409248, 1405890), (411480, 1398264), (412496, 1394820), (413280, 1392174), (416560, 1381212), (421767, 1364160), (423360, 1359027), (426720, 1348326), (428040, 1344168), (432054, 1331680), (433944, 1325880), (437388, 1315440), (438480, 1312164), (441960, 1301832), (448056, 1284120), (449442, 1280160), (451008, 1275715), (453009, 1270080), (454720, 1265301), (460404, 1249680), (464058, 1239840), (464940, 1237488), (466088, 1234440), (468630, 1227744), (476280, 1208024), (480060, 1198512), (481545, 1194816), (482160, 1193292), (488187, 1178560), (493290, 1166368), (493776, 1165220), (495936, 1160145), (497205, 1157184), (497840, 1155708), (499380, 1152144), (499872, 1151010), (504063, 1141440), (510286, 1127520), (511560, 1124712), (512064, 1123605), (513648, 1120140), (515620, 1115856), (524349, 1097280), (526176, 1093470), (530352, 1084860), (531360, 1082802), (532672, 1080135), (541401, 1062720), (542430, 1060704), (544320, 1057021), (546735, 1052352), (548640, 1048698), (557928, 1031240), (560070, 1027296), (562356, 1023120), (563760, 1020572), (570720, 1008126), (575505, 999744), (576072, 998760), (577854, 995680), (578592, 994410), (582610, 987552), (583184, 986580), (584640, 984123), (589280, 976374), (596646, 964320), (597408, 963090), (599256, 960120), (604012, 952560), (613872, 937260), (617220, 932176), (618744, 929880), (619920, 928116), (624840, 920808), (635040, 906018), (637632, 902335), (640080, 898884), (642060, 896112), (642880, 894969), (650916, 883920), (656082, 876960), (657720, 874776), (658368, 873915), (662940, 867888), (665840, 864108), (672084, 856080), (674163, 853440), (682080, 843534), (684864, 840105), (690606, 833120), (696087, 826560), (697410, 824992), (699132, 822960), (702945, 818496), (707136, 813645), (720090, 799008), (721868, 797040), (723240, 795528), (728980, 789264), (743904, 773430), (746760, 770472), (749070, 768096), (749808, 767340), (751680, 765429), (755015, 762048)]