295140605760

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{227}}^1$

素因数の和:333

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 121, 123, 126, 130, 132, 140, 143, 144, 154, 156, 160, 164, 165, 168, 176, 180, 182, 192, 195, 198, 205, 208, 210, 220, 224, 227, 231, 234, 240, 242, 246, 252, 260, 264, 273, 280, 286, 287, 288, 308, 312, 315, 320, 328, 330, 336, 352, 360, 363, 364, 369, 385, 390, 396, 410, 416, 420, 429, 440, 448, 451, 454, 455, 462, 468, 480, 484, 492, 495, 504, 520, 528, 533, 546, 560, 572, 574, 576, 585, 605, 615, 616, 624, 630, 656, 660, 672, 681, 693, 704, 715, 720, 726, 728, 738, 770, 780, 792, 819, 820, 832, 840, 847, 858, 861, 880, 902, 908, 910, 924, 936, 960, 968, 984, 990, 1001, 1008, 1040, 1056, 1066, 1089, 1092, 1120, 1135, 1144, 1148, 1155, 1170, 1210, 1230, 1232, 1248, 1260, 1287, 1312, 1320, 1344, 1353, 1362, 1365, 1386, 1430, 1435, 1440, 1452, 1456, 1476, 1540, 1560, 1573, 1584, 1589, 1599, 1638, 1640, 1680, 1694, 1716, 1722, 1760, 1804, 1815, 1816, 1820, 1845, 1848, 1872, 1936, 1968, 1980, 2002, 2016, 2043, 2080, 2112, 2132, 2145, 2178, 2184, 2240, 2255, 2270, 2288, 2296, 2310, 2340, 2420, 2460, 2464, 2496, 2497, 2520, 2541, 2574, 2583, 2624, 2640, 2665, 2706, 2724, 2730, 2772, 2860, 2870, 2880, 2904, 2912, 2951, 2952, 3003, 3080, 3120, 3146, 3157, 3168, 3178, 3198, 3276, 3280, 3360, 3388, 3405, 3432, 3444, 3465, 3520, 3608, 3630, 3632, 3640, 3690, 3696, 3731, 3744, 3872, 3936, 3960, 4004, 4032, 4059, 4086, 4095, 4160, 4235, 4264, 4290, 4305, 4356, 4368, 4510, 4540, 4576, 4592, 4620, 4680, 4719, 4767, 4797, 4840, 4920, 4928, 4961, 4994, 5005, 5040, 5082, 5148, 5166, 5280, 5330, 5412, 5445, 5448, 5460, 5544, 5720, 5740, 5808, 5824, 5863, 5902, 5904, 6006, 6160, 6240, 6292, 6314, 6336, 6356, 6396, 6435, 6552, 6560, 6720, 6765, 6776, 6810, 6864, 6888, 6930, 7216, 7260, 7264, 7280, 7380, 7392, 7462, 7488, 7491, 7623, 7744, 7865, 7872, 7920, 7945, 7995, 8008, 8118, 8172, 8190, 8470, 8528, 8580, 8610, 8712, 8736, 8853, 9009, 9020, 9080, 9152, 9184, 9240, 9307, 9360, 9438, 9471, 9534, 9594, 9680, 9840, 9922, 9988, 10010, 10080, 10164, 10215, 10296, 10332, 10560, 10660, 10824, 10890, 10896, 10920, 11011, 11088, 11193, 11440, 11480, 11616, 11726, 11804, 11808, 12012, 12320, 12480, 12485, 12584, 12628, 12705, 12712, 12792, 12870, 12915, 13104, 13120, 13530, 13552, 13620, 13728, 13776, 13860, 14157, 14301, 14432, 14520, 14528, 14560, 14755, 14760, 14784, 14883, 14924, 14982, 15015, 15246, 15730, 15785, 15840, 15890, 15990, 16016, 16236, 16344, 16380, 16940, 17056, 17160, 17220, 17424, 17472, 17479, 17589, 17706, 18018, 18040, 18160, 18368, 18480, 18614, 18655, 18720, 18876, 18942, 19068, 19188, 19360, 19680, 19844, 19976, 20020, 20160, 20295, 20328, 20430, 20592, 20657, 20664, 21320, 21648, 21780, 21792, 21840, 22022, 22176, 22386, 22473, 22880, 22960, 23232, 23452, 23595, 23608, 23616, 23835, 23985, 24024, 24640, 24805, 24970, 25168, 25256, 25410, 25424, 25584, 25740, 25830, 26208, 26559, 27060, 27104, 27240, 27456, 27467, 27552, 27720, 27921, 28314, 28413, 28602, 28864, 29040, 29120, 29315, 29510, 29520, 29766, 29848, 29964, 30030, 30492, 31460, 31570, 31680, 31780, 31980, 32032, 32461, 32472, 32688, 32760, 33033, 33579, 33880, 34112, 34320, 34440, 34727, 34848, 34958, 35178, 35412, 36036, 36080, 36320, 36960, 37228, 37310, 37440, 37455, 37752, 37884, 38115, 38136, 38376, 38720, 39360, 39688, 39952, 40040, 40590, 40656, 40860, 41041, 41184, 41314, 41328, 42640, 43296, 43560, 43584, 43680, 44044, 44265, 44352, 44649, 44772, 44946, 45045, 45760, 45920, 46535, 46904, 47190, 47216, 47355, 47670, 47970, 48048, 49610, 49940, 50336, 50512, 50820, 50848, 51168, 51480, 51660, 52416, 52437, 52767, 53118, 54120, 54208, 54480, 54934, 55055, 55104, 55440, 55842, 55965, 56628, 56826, 57204, 58080, 58630, 59020, 59040, 59532, 59696, 59928, 60060, 60984, 61971, 62920, 63140, 63560, 63960, 64064, 64493, 64922, 64944, 65149, 65376, 65520, 66066, 67158, 67760, 68640, 68880, 69454, 69696, 69916, 70356, 70785, 70824, 71505, 72072, 72160, 72640, 73920, 74415, 74456, 74620, 74910, 75504, 75768, 76230, 76272, 76752, 79376, 79904, 80080, 81180, 81312, 81720, 82082, 82368, 82401, 82628, 82656, 83763, 85280, 86592, 87120, 87360, 87395, 87945, 88088, 88530, 89298, 89544, 89892, 90090, 91840, 93070, 93808, 94380, 94432, 94710, 95340, 95940, 96096, 97383, 99099, 99220, 99880, 100672, 101024, 101640, 101696, 102336, 102377, 102960, 103285, 103320, 104181, 104874, 105534, 106236, 108240, 108960, 109868, 110110, 110880, 111684, 111930, 112365, 113256, 113652, 114408, 116160, 117260, 118040, 118080, 119064, 119392, 119856, 120120, 120991, 121968, 123123, 123942, 125840, 126280, 127120, 127920, 128986, 129844, 129888, 130298, 130752, 131040, 132132, 132795, 134316, 135520, 137280, 137335, 137760, 138908, 139605, 139832, 140712, 141570, 141648, 142065, 143010, 144144, 144320, 148830, 148912, 149240, 149820, 151008, 151536, 152460, 152544, 153504, 157311, 158752, 159808, 160160, 162305, 162360, 162624, 163440, 164164, 164802, 165165, 165256, 165312, 167526, 167895, 170560, 173635, 174240, 174790, 175890, 176176, 177060, 178596, 179088, 179784, 180180, 185913, 186140, 187616, 188760, 188864, 189420, 190680, 191880, 192192, 192269, 193479, 194766, 195447, 198198, 198440, 199760, 202048, 203280, 204754, 205205, 205920, 206570, 206640, 208362, 209748, 211068, 212472, 216480, 217920, 219736, 220220, 221760, 223245, 223368, 223860, 224730, 226512, 227227, 227304, 228816, 234520, 236080, 238128, 238784, 239712, 240240, 241982, 243936, 246246, 247203, 247884, 251680, 252560, 254240, 255840, 257972, 259688, 259776, 260596, 262080, 262185, 263835, 264264, 265590, 268632, 271040, 274670, 275520, 277816, 279210, 279664, 281424, 283140, 283296, 284130, 286020, 288288, 292149, 297660, 297824, 298480, 299640, 302016, 303072, 304920, 305088, 307008, 307131, 309855, 312543, 314622, 317504, 320320, 322465, 324610, 324720, 325745, 326880, 328328, 329604, 330330, 330512, 335052, 335790, 347270, 348480, 349580, 351780, 352352, 354120, 357071, 357192, 358176, 359568, 360360, 362973, 369369, 371826, 372280, 375232, 377520, 378840, 381360, 383760, 384538, 386958, 389532, 390894, 396396, 396880, 399520, 406560, 409508, 410410, 411840, 412005, 413140, 413280, 416724, 418815, 419496, 422136, 424944, 432960, 439472, 440440, 446490, 446736, 447720, 449460, 451451, 453024, 454454, 454608, 457632, 469040, 472160, 476256, 479424, 480480, 483964, 486915, 487872, 492492, 494406, 495495, 495768, 503360, 505120, 508480, 511680, 511885, 515944, 519376, 520905, 521192, 524370, 527670, 528528, 531180, 537264, 549340, 555632, 558420, 559328, 562848, 566280, 566592, 568260, 572040, 576576, 576807, 580437, 584298, 586341, 595320, 595648, 596960, 599280, 604955, 606144, 609840, 614262, 615615, 619710, 625086, 629244, 644930, 649220, 649440, 651490, 653760, 656656, 659208, 660660, 661024, 670104, 671580, 681681, 694540, 699160, 703560, 704704, 708240, 714142, 714384, 716352, 716639, 719136, 720720, 725946, 738738, 743652, 744560, 755040, 757680, 762720, 767520, 769076, 773916, 779064, 781788, 786555, 792792, 793760, 799040, 813120, 819016, 820820, 824010, 826280, 826560, 833448, 837630, 838992, 844272, 846937, 849888, 878944, 880880, 892980, 893472, 895440, 898920, 902902, 906048, 908908, 909216, 915264, 921393, 929565, 938080, 944320, 952512, 960960, 961345, 967395, 967928, 973830, 977235, 984984, 988812, 990990, 991536, 1010240, 1023770, 1031888, 1038752, 1041810, 1042384, 1048740, 1055340, 1057056, 1062360, 1071213, 1074528, 1088919, 1098680, 1111264, 1116840, 1118656, 1125696, 1126147, 1132560, 1136135, 1136520, 1144080, 1153614, 1160874, 1168596, 1172682, 1190640, 1193920, 1198560, 1209910, 1219680, 1228524, 1231230, 1236015, 1239420, 1250172, 1258488, 1289860, 1298440, 1298880, 1302980, 1313312, 1318416, 1321320, 1322048, 1330901, 1340208, 1343160, 1354353, 1363362, 1389080, 1398320, 1407120, 1416480, 1428284, 1428768, 1433278, 1438272, 1441440, 1451892, 1460745, 1477476, 1487304, 1489120, 1510080, 1515360, 1525440, 1535040, 1535655, 1538152, 1547832, 1558128, 1562715, 1563576, 1573110, 1585584, 1587520, 1638032, 1641640, 1648020, 1652560, 1666896, 1675260, 1677984, 1688544, 1693874, 1699776, 1730421, 1757888, 1761760, 1785355, 1785960, 1786944, 1790880, 1797840, 1805804, 1814865, 1817816, 1818432, 1842786, 1846845, 1859130, 1876160, 1922690, 1934790, 1935856, 1947660, 1954470, 1969968, 1977624, 1981980, 1983072, 2045043, 2047540, 2063776, 2077504, 2083620, 2084768, 2097480, 2110680, 2114112, 2124720, 2142426, 2149056, 2149917, 2177838, 2197360, 2222528, 2233680, 2252294, 2257255, 2265120, 2272270, 2273040, 2288160, 2307228, 2321748, 2337192, 2345364, 2381280, 2397120, 2419820, 2439360, 2457048, 2462460, 2472030, 2478840, 2499497, 2500344, 2516976, 2540811, 2579720, 2596880, 2605960, 2626624, 2636832, 2642640, 2661802, 2680416, 2686320, 2708706, 2726724, 2778160, 2796640, 2814240, 2832960, 2856568, 2857536, 2866556, 2882880, 2884035, 2902185, 2903784, 2921490, 2931705, 2954952, 2974608, 2978240, 3030720, 3071310, 3076304, 3095664, 3116256, 3125430, 3127152, 3146220, 3171168, 3213639, 3276064, 3283280, 3296040, 3305120, 3333792, 3350520, 3355968, 3377088, 3378441, 3387748, 3408405, 3460842, 3523520, 3570710, 3571920, 3581760, 3583195, 3595680, 3611608, 3629730, 3635632, 3685572, 3693690, 3718260, 3845380, 3869580, 3871712, 3895320, 3908940, 3939936, 3955248, 3963960, 3966144, 3992703, 4063059, 4090086, 4095080, 4127552, 4167240, 4169536, 4194960, 4221360, 4234685, 4249440, 4284852, 4299834, 4355676, 4394720, 4467360, 4504588, 4514510, 4530240, 4544540, 4546080, 4576320, 4606965, 4614456, 4643496, 4674384, 4690728, 4762560, 4839640, 4914096, 4924920, 4944060, 4957680, 4998994, 5000688, 5033952, 5081622, 5159440, 5193760, 5211920, 5273664, 5285280, 5323604, 5356065, 5360832, 5372640, 5417412, 5444595, 5453448, 5556320, 5593280, 5628480, 5630735, 5713136, 5733112, 5768070, 5804370, 5807568, 5842980, 5863410, 5909904, 5949216, 6142620, 6152608, 6191328, 6232512, 6250860, 6254304, 6292440, 6342336, 6427278, 6449751, 6552128, 6566560, 6592080, 6610240, 6654505, 6667584, 6701040, 6756882, 6771765, 6775496, 6816810, 6921684, 7141420, 7143840, 7166390, 7191360, 7223216, 7259460, 7271264, 7371144, 7387380, 7436520, 7498491, 7622433, 7690760, 7739160, 7743424, 7790640, 7817880, 7879872, 7883029, 7910496, 7927920, 7985406, 8126118, 8180172, 8190160, 8334480, 8389920, 8442720, 8469370, 8498880, 8569704, 8599668, 8652105, 8711352, 8789440, 8934720, 9009176, 9029020, 9089080, 9092160, 9213930, 9228912, 9286992, 9316307, 9348768, 9381456, 9679280, 9828192, 9849840, 9888120, 9915360, 9997988, 10001376, 10067904, 10135323, 10163244, 10225215, 10318880, 10387520, 10423840, 10570560, 10647208, 10712130, 10745280, 10749585, 10834824, 10889190, 10906896, 11112640, 11261470, 11426272, 11466224, 11536140, 11608740, 11615136, 11685960, 11726820, 11819808, 11898432, 11978109, 12285240, 12305216, 12382656, 12497485, 12501720, 12508608, 12584880, 12704055, 12854556, 12899502, 13133120, 13184160, 13309010, 13402080, 13513764, 13543530, 13550992, 13633620, 13843368, 14282840, 14287680, 14332780, 14446432, 14518920, 14542528, 14639911, 14742288, 14774760, 14873040, 14996982, 15244866, 15381520, 15478320, 15581280, 15635760, 15766058, 15820992, 15855840, 15970812, 16068195, 16252236, 16360344, 16380320, 16668960, 16779840, 16885440, 16892205, 16938740, 17139408, 17199336, 17304210, 17422704, 18018352, 18058040, 18178160, 18427860, 18457824, 18573984, 18632614, 18697536, 18762912, 19358560, 19656384, 19699680, 19776240, 19830720, 19963515, 19995976, 20002752, 20270646, 20315295, 20326488, 20450430, 20637760, 20847680, 21294416, 21424260, 21499170, 21669648, 21778380, 21813792, 22495473, 22522940, 22852544, 22932448, 23072280, 23217480, 23230272, 23371920, 23453640, 23639616, 23649087, 23956218, 24570480, 24994970, 25003440, 25169760, 25408110, 25709112, 25799004, 26368320, 26618020, 26804160, 27027528, 27087060, 27101984, 27267240, 27686736, 27948921, 28565680, 28665560, 28892864, 29037840, 29279822, 29484576, 29549520, 29746080, 29993964, 30489732, 30763040, 30956640, 31162560, 31271520, 31532116, 31711680, 31941624, 32136390, 32248755, 32504472, 32720688, 32760640, 33337920, 33784410, 33877480, 34278816, 34398672, 34608420, 34845408, 36036704, 36116080, 36356320, 36855720, 36915648, 37147968, 37265228, 37492455, 37525824, 38112165, 38717120, 39399360, 39415145, 39552480, 39927030, 39991952, 40541292, 40630590, 40652976, 40900860, 42588832, 42848520, 42998340, 43339296, 43556760, 43627584, 43919733, 44990946, 45045880, 45864896, 46144560, 46434960, 46581535, 46743840, 46907280, 47298174, 47912436, 49140960, 49989940, 50006880, 50339520, 50676615, 50816220, 51418224, 51598008, 53236040, 54055056, 54174120, 54203968, 54534480, 55373472, 55897842, 57131360, 57331120, 58075680, 58559644, 58969152, 59099040, 59492160, 59890545, 59987928, 60979464, 61526080, 61913280, 62543040, 63064232, 63883248, 64272780, 64497510, 65008944, 65441376, 67568820, 67754960, 68557632, 68797344, 69216840, 69690816, 70947261, 72073408, 72232160, 72712640, 73199555, 73711440, 74530456, 74984910, 76224330, 78830290, 79104960, 79854060, 79983904, 81082584, 81261180, 81305952, 81801720, 83846763, 85177664, 85697040, 85996680, 86678592, 87113520, 87839466, 89981892, 90091760, 92289120, 92869920, 93163070, 93487680, 93814560, 94596348, 95824872, 98281920, 99979880, 100013760, 101353230, 101632440, 102479377, 102836448, 103196016, 106472080, 108110112, 108348240, 109068960, 110746944, 111795684, 112477365, 114262720, 114662240, 116151360, 117119288, 118198080, 118245435, 119781090, 119975856, 121958928, 126128464, 127766496, 128545560, 128995020, 130017888, 130882752, 131759199, 135137640, 135509920, 137594688, 138433680, 139744605, 141894522, 144464320, 146399110, 147422880, 149060912, 149969820, 152448660, 157660580, 159708120, 159967808, 162165168, 162522360, 162611904, 163603440, 167693526, 171394080, 171993360, 174227040, 175678932, 179963784, 180183520, 184578240, 185739840, 186326140, 187629120, 189192696, 191649744, 199959760, 202706460, 203264880, 204958754, 205672896, 206392032, 212944160, 216220224, 216696480, 218137920, 219598665, 223591368, 224954730, 229324480, 234238576, 236490870, 239562180, 239951712, 243917856, 252256928, 255532992, 257091120, 257990040, 260035776, 263518398, 270275280, 271019840, 276867360, 279489210, 283789044, 292798220, 294845760, 298121824, 299939640, 304897320, 307438131, 315321160, 319416240, 324330336, 325044720, 327206880, 335387052, 342788160, 343986720, 348454080, 351357864, 354736305, 359927568, 360367040, 372652280, 378385392, 383299488, 399919520, 405412920, 406529760, 409917508, 412784064, 419233815, 425888320, 433392960, 439197330, 447182736, 449909460, 468477152, 472981740, 479124360, 479903424, 487835712, 504513856, 512396885, 514182240, 515980080, 527036796, 540550560, 553734720, 558978420, 567578088, 585596440, 596243648, 599879280, 609794640, 614876262, 630642320, 638832480, 648660672, 650089440, 654413760, 658795995, 670774104, 687973440, 702715728, 709472610, 719855136, 745304560, 756770784, 766598976, 799839040, 810825840, 813059520, 819835016, 838467630, 878394660, 894365472, 899818920, 922314393, 936954304, 945963480, 958248720, 1024793770, 1028364480, 1031960160, 1054073592, 1081101120, 1117956840, 1135156176, 1171192880, 1199758560, 1219589280, 1229752524, 1261284640, 1277664960, 1300178880, 1317591990, 1341548208, 1405431456, 1418945220, 1439710272, 1490609120, 1513541568, 1537190655, 1621651680, 1639670032, 1676935260, 1756789320, 1788730944, 1799637840, 1844628786, 1891926960, 1916497440, 2049587540, 2063920320, 2108147184, 2235913680, 2270312352, 2342385760, 2399517120, 2439178560, 2459505048, 2522569280, 2635183980, 2683096416, 2810862912, 2837890440, 2981218240, 3074381310, 3243303360, 3279340064, 3353870520, 3513578640, 3599275680, 3689257572, 3783853920, 3832994880, 4099175080, 4216294368, 4471827360, 4540624704, 4611571965, 4684771520, 4919010096, 5270367960, 5366192832, 5675780880, 6148762620, 6558680128, 6707741040, 7027157280, 7198551360, 7378515144, 7567707840, 8198350160, 8432588736, 8943654720, 9223143930, 9838020192, 10540735920, 11351561760, 12297525240, 13415482080, 14054314560, 14757030288, 16396700320, 18446287860, 19676040384, 21081471840, 22703123520, 24595050480, 26830964160, 29514060576, 32793400640, 36892575720, 42162943680, 49190100960, 59028121152, 73785151440, 98380201920, 147570302880, 295140605760]

約数ペア:

[(1, 295140605760), (2, 147570302880), (3, 98380201920), (4, 73785151440), (5, 59028121152), (6, 49190100960), (7, 42162943680), (8, 36892575720), (9, 32793400640), (10, 29514060576), (11, 26830964160), (12, 24595050480), (13, 22703123520), (14, 21081471840), (15, 19676040384), (16, 18446287860), (18, 16396700320), (20, 14757030288), (21, 14054314560), (22, 13415482080), (24, 12297525240), (26, 11351561760), (28, 10540735920), (30, 9838020192), (32, 9223143930), (33, 8943654720), (35, 8432588736), (36, 8198350160), (39, 7567707840), (40, 7378515144), (41, 7198551360), (42, 7027157280), (44, 6707741040), (45, 6558680128), (48, 6148762620), (52, 5675780880), (55, 5366192832), (56, 5270367960), (60, 4919010096), (63, 4684771520), (64, 4611571965), (65, 4540624704), (66, 4471827360), (70, 4216294368), (72, 4099175080), (77, 3832994880), (78, 3783853920), (80, 3689257572), (82, 3599275680), (84, 3513578640), (88, 3353870520), (90, 3279340064), (91, 3243303360), (96, 3074381310), (99, 2981218240), (104, 2837890440), (105, 2810862912), (110, 2683096416), (112, 2635183980), (117, 2522569280), (120, 2459505048), (121, 2439178560), (123, 2399517120), (126, 2342385760), (130, 2270312352), (132, 2235913680), (140, 2108147184), (143, 2063920320), (144, 2049587540), (154, 1916497440), (156, 1891926960), (160, 1844628786), (164, 1799637840), (165, 1788730944), (168, 1756789320), (176, 1676935260), (180, 1639670032), (182, 1621651680), (192, 1537190655), (195, 1513541568), (198, 1490609120), (205, 1439710272), (208, 1418945220), (210, 1405431456), (220, 1341548208), (224, 1317591990), (227, 1300178880), (231, 1277664960), (234, 1261284640), (240, 1229752524), (242, 1219589280), (246, 1199758560), (252, 1171192880), (260, 1135156176), (264, 1117956840), (273, 1081101120), (280, 1054073592), (286, 1031960160), (287, 1028364480), (288, 1024793770), (308, 958248720), (312, 945963480), (315, 936954304), (320, 922314393), (328, 899818920), (330, 894365472), (336, 878394660), (352, 838467630), (360, 819835016), (363, 813059520), (364, 810825840), (369, 799839040), (385, 766598976), (390, 756770784), (396, 745304560), (410, 719855136), (416, 709472610), (420, 702715728), (429, 687973440), (440, 670774104), (448, 658795995), (451, 654413760), (454, 650089440), (455, 648660672), (462, 638832480), (468, 630642320), (480, 614876262), (484, 609794640), (492, 599879280), (495, 596243648), (504, 585596440), (520, 567578088), (528, 558978420), (533, 553734720), (546, 540550560), (560, 527036796), (572, 515980080), (574, 514182240), (576, 512396885), (585, 504513856), (605, 487835712), (615, 479903424), (616, 479124360), (624, 472981740), (630, 468477152), (656, 449909460), (660, 447182736), (672, 439197330), (681, 433392960), (693, 425888320), (704, 419233815), (715, 412784064), (720, 409917508), (726, 406529760), (728, 405412920), (738, 399919520), (770, 383299488), (780, 378385392), (792, 372652280), (819, 360367040), (820, 359927568), (832, 354736305), (840, 351357864), (847, 348454080), (858, 343986720), (861, 342788160), (880, 335387052), (902, 327206880), (908, 325044720), (910, 324330336), (924, 319416240), (936, 315321160), (960, 307438131), (968, 304897320), (984, 299939640), (990, 298121824), (1001, 294845760), (1008, 292798220), (1040, 283789044), (1056, 279489210), (1066, 276867360), (1089, 271019840), (1092, 270275280), (1120, 263518398), (1135, 260035776), (1144, 257990040), (1148, 257091120), (1155, 255532992), (1170, 252256928), (1210, 243917856), (1230, 239951712), (1232, 239562180), (1248, 236490870), (1260, 234238576), (1287, 229324480), (1312, 224954730), (1320, 223591368), (1344, 219598665), (1353, 218137920), (1362, 216696480), (1365, 216220224), (1386, 212944160), (1430, 206392032), (1435, 205672896), (1440, 204958754), (1452, 203264880), (1456, 202706460), (1476, 199959760), (1540, 191649744), (1560, 189192696), (1573, 187629120), (1584, 186326140), (1589, 185739840), (1599, 184578240), (1638, 180183520), (1640, 179963784), (1680, 175678932), (1694, 174227040), (1716, 171993360), (1722, 171394080), (1760, 167693526), (1804, 163603440), (1815, 162611904), (1816, 162522360), (1820, 162165168), (1845, 159967808), (1848, 159708120), (1872, 157660580), (1936, 152448660), (1968, 149969820), (1980, 149060912), (2002, 147422880), (2016, 146399110), (2043, 144464320), (2080, 141894522), (2112, 139744605), (2132, 138433680), (2145, 137594688), (2178, 135509920), (2184, 135137640), (2240, 131759199), (2255, 130882752), (2270, 130017888), (2288, 128995020), (2296, 128545560), (2310, 127766496), (2340, 126128464), (2420, 121958928), (2460, 119975856), (2464, 119781090), (2496, 118245435), (2497, 118198080), (2520, 117119288), (2541, 116151360), (2574, 114662240), (2583, 114262720), (2624, 112477365), (2640, 111795684), (2665, 110746944), (2706, 109068960), (2724, 108348240), (2730, 108110112), (2772, 106472080), (2860, 103196016), (2870, 102836448), (2880, 102479377), (2904, 101632440), (2912, 101353230), (2951, 100013760), (2952, 99979880), (3003, 98281920), (3080, 95824872), (3120, 94596348), (3146, 93814560), (3157, 93487680), (3168, 93163070), (3178, 92869920), (3198, 92289120), (3276, 90091760), (3280, 89981892), (3360, 87839466), (3388, 87113520), (3405, 86678592), (3432, 85996680), (3444, 85697040), (3465, 85177664), (3520, 83846763), (3608, 81801720), (3630, 81305952), (3632, 81261180), (3640, 81082584), (3690, 79983904), (3696, 79854060), (3731, 79104960), (3744, 78830290), (3872, 76224330), (3936, 74984910), (3960, 74530456), (4004, 73711440), (4032, 73199555), (4059, 72712640), (4086, 72232160), (4095, 72073408), (4160, 70947261), (4235, 69690816), (4264, 69216840), (4290, 68797344), (4305, 68557632), (4356, 67754960), (4368, 67568820), (4510, 65441376), (4540, 65008944), (4576, 64497510), (4592, 64272780), (4620, 63883248), (4680, 63064232), (4719, 62543040), (4767, 61913280), (4797, 61526080), (4840, 60979464), (4920, 59987928), (4928, 59890545), (4961, 59492160), (4994, 59099040), (5005, 58969152), (5040, 58559644), (5082, 58075680), (5148, 57331120), (5166, 57131360), (5280, 55897842), (5330, 55373472), (5412, 54534480), (5445, 54203968), (5448, 54174120), (5460, 54055056), (5544, 53236040), (5720, 51598008), (5740, 51418224), (5808, 50816220), (5824, 50676615), (5863, 50339520), (5902, 50006880), (5904, 49989940), (6006, 49140960), (6160, 47912436), (6240, 47298174), (6292, 46907280), (6314, 46743840), (6336, 46581535), (6356, 46434960), (6396, 46144560), (6435, 45864896), (6552, 45045880), (6560, 44990946), (6720, 43919733), (6765, 43627584), (6776, 43556760), (6810, 43339296), (6864, 42998340), (6888, 42848520), (6930, 42588832), (7216, 40900860), (7260, 40652976), (7264, 40630590), (7280, 40541292), (7380, 39991952), (7392, 39927030), (7462, 39552480), (7488, 39415145), (7491, 39399360), (7623, 38717120), (7744, 38112165), (7865, 37525824), (7872, 37492455), (7920, 37265228), (7945, 37147968), (7995, 36915648), (8008, 36855720), (8118, 36356320), (8172, 36116080), (8190, 36036704), (8470, 34845408), (8528, 34608420), (8580, 34398672), (8610, 34278816), (8712, 33877480), (8736, 33784410), (8853, 33337920), (9009, 32760640), (9020, 32720688), (9080, 32504472), (9152, 32248755), (9184, 32136390), (9240, 31941624), (9307, 31711680), (9360, 31532116), (9438, 31271520), (9471, 31162560), (9534, 30956640), (9594, 30763040), (9680, 30489732), (9840, 29993964), (9922, 29746080), (9988, 29549520), (10010, 29484576), (10080, 29279822), (10164, 29037840), (10215, 28892864), (10296, 28665560), (10332, 28565680), (10560, 27948921), (10660, 27686736), (10824, 27267240), (10890, 27101984), (10896, 27087060), (10920, 27027528), (11011, 26804160), (11088, 26618020), (11193, 26368320), (11440, 25799004), (11480, 25709112), (11616, 25408110), (11726, 25169760), (11804, 25003440), (11808, 24994970), (12012, 24570480), (12320, 23956218), (12480, 23649087), (12485, 23639616), (12584, 23453640), (12628, 23371920), (12705, 23230272), (12712, 23217480), (12792, 23072280), (12870, 22932448), (12915, 22852544), (13104, 22522940), (13120, 22495473), (13530, 21813792), (13552, 21778380), (13620, 21669648), (13728, 21499170), (13776, 21424260), (13860, 21294416), (14157, 20847680), (14301, 20637760), (14432, 20450430), (14520, 20326488), (14528, 20315295), (14560, 20270646), (14755, 20002752), (14760, 19995976), (14784, 19963515), (14883, 19830720), (14924, 19776240), (14982, 19699680), (15015, 19656384), (15246, 19358560), (15730, 18762912), (15785, 18697536), (15840, 18632614), (15890, 18573984), (15990, 18457824), (16016, 18427860), (16236, 18178160), (16344, 18058040), (16380, 18018352), (16940, 17422704), (17056, 17304210), (17160, 17199336), (17220, 17139408), (17424, 16938740), (17472, 16892205), (17479, 16885440), (17589, 16779840), (17706, 16668960), (18018, 16380320), (18040, 16360344), (18160, 16252236), (18368, 16068195), (18480, 15970812), (18614, 15855840), (18655, 15820992), (18720, 15766058), (18876, 15635760), (18942, 15581280), (19068, 15478320), (19188, 15381520), (19360, 15244866), (19680, 14996982), (19844, 14873040), (19976, 14774760), (20020, 14742288), (20160, 14639911), (20295, 14542528), (20328, 14518920), (20430, 14446432), (20592, 14332780), (20657, 14287680), (20664, 14282840), (21320, 13843368), (21648, 13633620), (21780, 13550992), (21792, 13543530), (21840, 13513764), (22022, 13402080), (22176, 13309010), (22386, 13184160), (22473, 13133120), (22880, 12899502), (22960, 12854556), (23232, 12704055), (23452, 12584880), (23595, 12508608), (23608, 12501720), (23616, 12497485), (23835, 12382656), (23985, 12305216), (24024, 12285240), (24640, 11978109), (24805, 11898432), (24970, 11819808), (25168, 11726820), (25256, 11685960), (25410, 11615136), (25424, 11608740), (25584, 11536140), (25740, 11466224), (25830, 11426272), (26208, 11261470), (26559, 11112640), (27060, 10906896), (27104, 10889190), (27240, 10834824), (27456, 10749585), (27467, 10745280), (27552, 10712130), (27720, 10647208), (27921, 10570560), (28314, 10423840), (28413, 10387520), (28602, 10318880), (28864, 10225215), (29040, 10163244), (29120, 10135323), (29315, 10067904), (29510, 10001376), (29520, 9997988), (29766, 9915360), (29848, 9888120), (29964, 9849840), (30030, 9828192), (30492, 9679280), (31460, 9381456), (31570, 9348768), (31680, 9316307), (31780, 9286992), (31980, 9228912), (32032, 9213930), (32461, 9092160), (32472, 9089080), (32688, 9029020), (32760, 9009176), (33033, 8934720), (33579, 8789440), (33880, 8711352), (34112, 8652105), (34320, 8599668), (34440, 8569704), (34727, 8498880), (34848, 8469370), (34958, 8442720), (35178, 8389920), (35412, 8334480), (36036, 8190160), (36080, 8180172), (36320, 8126118), (36960, 7985406), (37228, 7927920), (37310, 7910496), (37440, 7883029), (37455, 7879872), (37752, 7817880), (37884, 7790640), (38115, 7743424), (38136, 7739160), (38376, 7690760), (38720, 7622433), (39360, 7498491), (39688, 7436520), (39952, 7387380), (40040, 7371144), (40590, 7271264), (40656, 7259460), (40860, 7223216), (41041, 7191360), (41184, 7166390), (41314, 7143840), (41328, 7141420), (42640, 6921684), (43296, 6816810), (43560, 6775496), (43584, 6771765), (43680, 6756882), (44044, 6701040), (44265, 6667584), (44352, 6654505), (44649, 6610240), (44772, 6592080), (44946, 6566560), (45045, 6552128), (45760, 6449751), (45920, 6427278), (46535, 6342336), (46904, 6292440), (47190, 6254304), (47216, 6250860), (47355, 6232512), (47670, 6191328), (47970, 6152608), (48048, 6142620), (49610, 5949216), (49940, 5909904), (50336, 5863410), (50512, 5842980), (50820, 5807568), (50848, 5804370), (51168, 5768070), (51480, 5733112), (51660, 5713136), (52416, 5630735), (52437, 5628480), (52767, 5593280), (53118, 5556320), (54120, 5453448), (54208, 5444595), (54480, 5417412), (54934, 5372640), (55055, 5360832), (55104, 5356065), (55440, 5323604), (55842, 5285280), (55965, 5273664), (56628, 5211920), (56826, 5193760), (57204, 5159440), (58080, 5081622), (58630, 5033952), (59020, 5000688), (59040, 4998994), (59532, 4957680), (59696, 4944060), (59928, 4924920), (60060, 4914096), (60984, 4839640), (61971, 4762560), (62920, 4690728), (63140, 4674384), (63560, 4643496), (63960, 4614456), (64064, 4606965), (64493, 4576320), (64922, 4546080), (64944, 4544540), (65149, 4530240), (65376, 4514510), (65520, 4504588), (66066, 4467360), (67158, 4394720), (67760, 4355676), (68640, 4299834), (68880, 4284852), (69454, 4249440), (69696, 4234685), (69916, 4221360), (70356, 4194960), (70785, 4169536), (70824, 4167240), (71505, 4127552), (72072, 4095080), (72160, 4090086), (72640, 4063059), (73920, 3992703), (74415, 3966144), (74456, 3963960), (74620, 3955248), (74910, 3939936), (75504, 3908940), (75768, 3895320), (76230, 3871712), (76272, 3869580), (76752, 3845380), (79376, 3718260), (79904, 3693690), (80080, 3685572), (81180, 3635632), (81312, 3629730), (81720, 3611608), (82082, 3595680), (82368, 3583195), (82401, 3581760), (82628, 3571920), (82656, 3570710), (83763, 3523520), (85280, 3460842), (86592, 3408405), (87120, 3387748), (87360, 3378441), (87395, 3377088), (87945, 3355968), (88088, 3350520), (88530, 3333792), (89298, 3305120), (89544, 3296040), (89892, 3283280), (90090, 3276064), (91840, 3213639), (93070, 3171168), (93808, 3146220), (94380, 3127152), (94432, 3125430), (94710, 3116256), (95340, 3095664), (95940, 3076304), (96096, 3071310), (97383, 3030720), (99099, 2978240), (99220, 2974608), (99880, 2954952), (100672, 2931705), (101024, 2921490), (101640, 2903784), (101696, 2902185), (102336, 2884035), (102377, 2882880), (102960, 2866556), (103285, 2857536), (103320, 2856568), (104181, 2832960), (104874, 2814240), (105534, 2796640), (106236, 2778160), (108240, 2726724), (108960, 2708706), (109868, 2686320), (110110, 2680416), (110880, 2661802), (111684, 2642640), (111930, 2636832), (112365, 2626624), (113256, 2605960), (113652, 2596880), (114408, 2579720), (116160, 2540811), (117260, 2516976), (118040, 2500344), (118080, 2499497), (119064, 2478840), (119392, 2472030), (119856, 2462460), (120120, 2457048), (120991, 2439360), (121968, 2419820), (123123, 2397120), (123942, 2381280), (125840, 2345364), (126280, 2337192), (127120, 2321748), (127920, 2307228), (128986, 2288160), (129844, 2273040), (129888, 2272270), (130298, 2265120), (130752, 2257255), (131040, 2252294), (132132, 2233680), (132795, 2222528), (134316, 2197360), (135520, 2177838), (137280, 2149917), (137335, 2149056), (137760, 2142426), (138908, 2124720), (139605, 2114112), (139832, 2110680), (140712, 2097480), (141570, 2084768), (141648, 2083620), (142065, 2077504), (143010, 2063776), (144144, 2047540), (144320, 2045043), (148830, 1983072), (148912, 1981980), (149240, 1977624), (149820, 1969968), (151008, 1954470), (151536, 1947660), (152460, 1935856), (152544, 1934790), (153504, 1922690), (157311, 1876160), (158752, 1859130), (159808, 1846845), (160160, 1842786), (162305, 1818432), (162360, 1817816), (162624, 1814865), (163440, 1805804), (164164, 1797840), (164802, 1790880), (165165, 1786944), (165256, 1785960), (165312, 1785355), (167526, 1761760), (167895, 1757888), (170560, 1730421), (173635, 1699776), (174240, 1693874), (174790, 1688544), (175890, 1677984), (176176, 1675260), (177060, 1666896), (178596, 1652560), (179088, 1648020), (179784, 1641640), (180180, 1638032), (185913, 1587520), (186140, 1585584), (187616, 1573110), (188760, 1563576), (188864, 1562715), (189420, 1558128), (190680, 1547832), (191880, 1538152), (192192, 1535655), (192269, 1535040), (193479, 1525440), (194766, 1515360), (195447, 1510080), (198198, 1489120), (198440, 1487304), (199760, 1477476), (202048, 1460745), (203280, 1451892), (204754, 1441440), (205205, 1438272), (205920, 1433278), (206570, 1428768), (206640, 1428284), (208362, 1416480), (209748, 1407120), (211068, 1398320), (212472, 1389080), (216480, 1363362), (217920, 1354353), (219736, 1343160), (220220, 1340208), (221760, 1330901), (223245, 1322048), (223368, 1321320), (223860, 1318416), (224730, 1313312), (226512, 1302980), (227227, 1298880), (227304, 1298440), (228816, 1289860), (234520, 1258488), (236080, 1250172), (238128, 1239420), (238784, 1236015), (239712, 1231230), (240240, 1228524), (241982, 1219680), (243936, 1209910), (246246, 1198560), (247203, 1193920), (247884, 1190640), (251680, 1172682), (252560, 1168596), (254240, 1160874), (255840, 1153614), (257972, 1144080), (259688, 1136520), (259776, 1136135), (260596, 1132560), (262080, 1126147), (262185, 1125696), (263835, 1118656), (264264, 1116840), (265590, 1111264), (268632, 1098680), (271040, 1088919), (274670, 1074528), (275520, 1071213), (277816, 1062360), (279210, 1057056), (279664, 1055340), (281424, 1048740), (283140, 1042384), (283296, 1041810), (284130, 1038752), (286020, 1031888), (288288, 1023770), (292149, 1010240), (297660, 991536), (297824, 990990), (298480, 988812), (299640, 984984), (302016, 977235), (303072, 973830), (304920, 967928), (305088, 967395), (307008, 961345), (307131, 960960), (309855, 952512), (312543, 944320), (314622, 938080), (317504, 929565), (320320, 921393), (322465, 915264), (324610, 909216), (324720, 908908), (325745, 906048), (326880, 902902), (328328, 898920), (329604, 895440), (330330, 893472), (330512, 892980), (335052, 880880), (335790, 878944), (347270, 849888), (348480, 846937), (349580, 844272), (351780, 838992), (352352, 837630), (354120, 833448), (357071, 826560), (357192, 826280), (358176, 824010), (359568, 820820), (360360, 819016), (362973, 813120), (369369, 799040), (371826, 793760), (372280, 792792), (375232, 786555), (377520, 781788), (378840, 779064), (381360, 773916), (383760, 769076), (384538, 767520), (386958, 762720), (389532, 757680), (390894, 755040), (396396, 744560), (396880, 743652), (399520, 738738), (406560, 725946), (409508, 720720), (410410, 719136), (411840, 716639), (412005, 716352), (413140, 714384), (413280, 714142), (416724, 708240), (418815, 704704), (419496, 703560), (422136, 699160), (424944, 694540), (432960, 681681), (439472, 671580), (440440, 670104), (446490, 661024), (446736, 660660), (447720, 659208), (449460, 656656), (451451, 653760), (453024, 651490), (454454, 649440), (454608, 649220), (457632, 644930), (469040, 629244), (472160, 625086), (476256, 619710), (479424, 615615), (480480, 614262), (483964, 609840), (486915, 606144), (487872, 604955), (492492, 599280), (494406, 596960), (495495, 595648), (495768, 595320), (503360, 586341), (505120, 584298), (508480, 580437), (511680, 576807), (511885, 576576), (515944, 572040), (519376, 568260), (520905, 566592), (521192, 566280), (524370, 562848), (527670, 559328), (528528, 558420), (531180, 555632), (537264, 549340)]