1029636241920

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{593}}^1$

素因数の和:694

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 124, 128, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 220, 221, 234, 240, 248, 255, 256, 260, 264, 272, 279, 286, 288, 306, 310, 312, 320, 330, 340, 341, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 495, 496, 510, 512, 520, 527, 528, 544, 558, 561, 572, 576, 585, 593, 612, 620, 624, 640, 660, 663, 680, 682, 704, 715, 720, 744, 748, 765, 768, 780, 792, 806, 816, 832, 858, 880, 884, 930, 935, 936, 960, 990, 992, 1020, 1023, 1040, 1054, 1056, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1186, 1209, 1224, 1240, 1248, 1280, 1287, 1320, 1326, 1360, 1364, 1395, 1408, 1430, 1440, 1488, 1496, 1530, 1536, 1560, 1581, 1584, 1612, 1632, 1664, 1683, 1705, 1716, 1760, 1768, 1779, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2108, 2112, 2145, 2176, 2210, 2232, 2244, 2288, 2304, 2340, 2372, 2418, 2431, 2448, 2480, 2496, 2560, 2574, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2816, 2860, 2880, 2965, 2976, 2992, 3060, 3069, 3120, 3162, 3168, 3224, 3264, 3315, 3328, 3366, 3410, 3432, 3520, 3536, 3558, 3627, 3720, 3740, 3744, 3840, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4216, 4224, 4290, 4352, 4420, 4433, 4464, 4488, 4576, 4608, 4680, 4743, 4744, 4836, 4862, 4896, 4960, 4992, 5115, 5148, 5270, 5280, 5304, 5337, 5440, 5456, 5580, 5610, 5632, 5720, 5760, 5797, 5930, 5952, 5984, 6045, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6523, 6528, 6630, 6656, 6732, 6820, 6851, 6864, 7040, 7072, 7116, 7254, 7293, 7440, 7480, 7488, 7680, 7709, 7905, 7920, 7936, 7956, 8060, 8160, 8184, 8320, 8415, 8432, 8448, 8580, 8704, 8840, 8866, 8895, 8928, 8976, 9152, 9360, 9486, 9488, 9672, 9724, 9792, 9920, 9945, 9984, 10081, 10230, 10296, 10540, 10560, 10608, 10674, 10880, 10912, 11160, 11220, 11440, 11520, 11594, 11860, 11904, 11968, 12090, 12155, 12240, 12276, 12480, 12648, 12672, 12870, 12896, 13046, 13056, 13260, 13299, 13464, 13640, 13702, 13728, 14080, 14144, 14232, 14508, 14586, 14880, 14960, 14976, 15345, 15418, 15810, 15840, 15872, 15912, 16120, 16320, 16368, 16640, 16830, 16864, 16896, 17160, 17391, 17680, 17732, 17790, 17856, 17952, 18135, 18304, 18383, 18720, 18972, 18976, 19344, 19448, 19569, 19584, 19840, 19890, 19968, 20162, 20460, 20553, 20592, 21080, 21120, 21216, 21348, 21760, 21824, 21879, 22165, 22320, 22440, 22880, 23040, 23127, 23188, 23715, 23720, 23808, 23936, 24180, 24310, 24480, 24552, 24960, 25296, 25344, 25740, 25792, 26092, 26112, 26520, 26598, 26685, 26928, 27280, 27404, 27456, 28160, 28288, 28464, 28985, 29016, 29172, 29760, 29920, 29952, 30243, 30690, 30836, 31620, 31680, 31824, 32240, 32615, 32640, 32736, 33280, 33660, 33728, 34255, 34320, 34782, 35360, 35464, 35580, 35712, 35904, 36270, 36465, 36608, 36766, 37440, 37944, 37952, 38545, 38688, 38896, 39138, 39168, 39680, 39780, 39897, 40324, 40920, 41106, 41184, 42160, 42240, 42432, 42696, 43520, 43648, 43758, 44330, 44640, 44880, 45760, 46254, 46376, 47430, 47440, 47616, 47872, 48360, 48620, 48960, 49104, 49920, 50405, 50592, 50688, 51480, 51584, 52173, 52184, 53040, 53196, 53370, 53856, 54560, 54808, 54912, 55149, 56576, 56928, 57970, 58032, 58344, 58707, 59520, 59840, 59904, 60486, 61380, 61659, 61672, 63240, 63360, 63648, 64480, 65230, 65280, 65472, 66495, 67320, 67456, 68510, 68640, 69381, 69564, 70720, 70928, 71160, 71424, 71808, 72540, 72930, 73216, 73532, 74880, 75361, 75888, 75904, 77090, 77376, 77792, 78276, 78336, 79360, 79560, 79794, 80648, 81840, 82212, 82368, 84320, 84480, 84799, 84864, 85392, 86955, 87296, 87516, 88660, 89280, 89760, 90729, 91520, 91915, 92508, 92752, 94860, 94880, 95744, 96720, 97240, 97845, 97920, 98208, 99840, 100810, 101184, 102765, 102960, 103168, 104346, 104368, 106080, 106392, 106740, 107712, 109120, 109395, 109616, 109824, 110298, 110891, 113152, 113856, 115635, 115940, 116064, 116688, 117414, 119040, 119680, 120972, 122760, 123318, 123344, 126480, 126720, 127296, 128960, 130460, 130560, 130944, 131053, 132990, 134640, 134912, 137020, 137280, 138762, 139128, 141440, 141856, 142320, 142848, 143616, 145080, 145860, 147064, 149760, 150722, 151215, 151776, 151808, 154180, 154752, 155584, 156552, 159120, 159588, 161296, 163680, 164424, 164736, 165447, 168640, 169598, 169728, 170784, 173910, 174592, 175032, 177320, 178560, 179520, 181458, 183040, 183830, 185016, 185504, 189720, 189760, 193440, 194480, 195690, 195840, 196416, 199485, 201620, 202213, 202368, 205530, 205920, 206336, 208692, 208736, 212160, 212784, 213480, 215424, 218240, 218790, 219232, 219648, 220596, 221782, 226083, 227712, 231270, 231880, 232128, 233376, 234828, 238080, 238979, 239360, 241944, 245520, 246636, 246688, 252960, 253440, 254397, 254592, 257920, 260865, 260920, 261888, 262106, 265980, 269280, 269824, 274040, 274560, 275745, 277524, 278256, 282880, 283712, 284640, 287232, 290160, 291720, 293535, 294128, 299520, 301444, 302430, 303552, 303616, 308295, 308360, 309504, 311168, 312511, 313104, 318240, 319176, 322592, 327360, 328848, 329472, 330894, 332673, 337280, 339196, 339456, 341568, 346905, 347820, 350064, 354640, 357120, 359040, 362916, 366080, 367660, 370032, 371008, 376805, 379440, 379520, 386880, 388960, 391380, 391680, 392832, 393159, 398970, 403240, 404426, 404736, 411060, 411840, 417384, 417472, 423995, 424320, 425568, 426960, 430848, 436480, 437580, 438464, 441192, 443564, 452166, 453645, 455424, 462540, 463760, 464256, 466752, 469656, 477958, 478720, 483888, 491040, 493272, 493376, 505920, 508794, 509184, 515840, 521730, 521840, 523776, 524212, 531960, 538560, 548080, 549120, 551490, 554455, 555048, 556512, 565760, 567424, 569280, 580320, 583440, 587070, 588256, 602888, 604860, 606639, 607104, 616590, 616720, 619008, 622336, 625022, 626208, 636480, 638352, 645184, 654720, 655265, 657696, 658944, 661788, 665346, 674560, 678249, 678392, 683136, 693810, 695640, 700128, 709280, 714240, 716937, 718080, 725832, 735320, 740064, 742016, 753610, 758880, 759040, 763191, 773760, 777920, 782760, 785664, 786318, 797940, 806480, 808852, 809472, 822120, 823680, 827235, 834768, 834944, 847990, 848640, 851136, 853920, 861696, 872960, 875160, 876928, 882384, 887128, 904332, 907290, 910848, 925080, 927520, 928512, 933504, 937533, 939312, 955916, 967776, 982080, 986544, 986752, 998019, 1011065, 1011840, 1017588, 1018368, 1031680, 1043460, 1043680, 1048424, 1063920, 1077120, 1096160, 1098240, 1102980, 1108910, 1110096, 1113024, 1130415, 1134848, 1138560, 1160640, 1166880, 1174140, 1176512, 1179477, 1194895, 1205776, 1209720, 1213278, 1214208, 1233180, 1233440, 1244672, 1250044, 1252416, 1271985, 1272960, 1276704, 1290368, 1309440, 1310530, 1315392, 1323576, 1330692, 1349120, 1356498, 1356784, 1366272, 1387620, 1391280, 1400256, 1418560, 1433874, 1436160, 1441583, 1451664, 1470640, 1480128, 1484032, 1507220, 1517760, 1518080, 1526382, 1547520, 1555840, 1562555, 1565520, 1571328, 1572636, 1595880, 1612960, 1617704, 1644240, 1647360, 1654470, 1663365, 1669536, 1669888, 1695980, 1697280, 1702272, 1707840, 1750320, 1753856, 1764768, 1774256, 1808664, 1814580, 1819917, 1850160, 1855040, 1857024, 1867008, 1875066, 1878624, 1911832, 1935552, 1964160, 1965795, 1973088, 1973504, 1996038, 2022130, 2023680, 2035176, 2086920, 2087360, 2096848, 2127840, 2150811, 2154240, 2192320, 2205960, 2217820, 2220192, 2226048, 2260830, 2269696, 2277120, 2321280, 2333760, 2348280, 2353024, 2358954, 2389790, 2411552, 2419440, 2426556, 2428416, 2466360, 2466880, 2500088, 2504832, 2543970, 2545920, 2553408, 2580736, 2618880, 2621060, 2628769, 2630784, 2647152, 2661384, 2712996, 2713568, 2732544, 2775240, 2782560, 2800512, 2812599, 2837120, 2867748, 2883166, 2903328, 2941280, 2960256, 2968064, 3014440, 3033195, 3035520, 3052764, 3095040, 3111680, 3125110, 3131040, 3145272, 3191760, 3225920, 3235408, 3288480, 3294720, 3308940, 3326730, 3339072, 3339776, 3391245, 3391960, 3404544, 3415680, 3437621, 3500640, 3507712, 3529536, 3548512, 3584685, 3617328, 3629160, 3639834, 3700320, 3710080, 3734016, 3750132, 3757248, 3815955, 3823664, 3871104, 3928320, 3931590, 3946176, 3947008, 3992076, 4044260, 4047360, 4062643, 4070352, 4173840, 4174720, 4193696, 4255680, 4301622, 4308480, 4324749, 4384640, 4411920, 4435640, 4440384, 4452096, 4521660, 4554240, 4642560, 4667520, 4687665, 4696560, 4706048, 4717908, 4779580, 4823104, 4838880, 4853112, 4932720, 4933760, 4990095, 5000176, 5009664, 5087940, 5091840, 5106816, 5161472, 5242120, 5257538, 5261568, 5294304, 5322768, 5425992, 5427136, 5550480, 5565120, 5601024, 5625198, 5674240, 5735496, 5766332, 5806656, 5882560, 5897385, 5920512, 6028880, 6066390, 6071040, 6105528, 6223360, 6250220, 6262080, 6290544, 6383520, 6451840, 6470816, 6576960, 6617880, 6653460, 6678144, 6782490, 6783920, 6809088, 6831360, 6875242, 7001280, 7059072, 7097024, 7169370, 7207915, 7234656, 7258320, 7279668, 7400640, 7420160, 7500264, 7514496, 7631910, 7647328, 7742208, 7856640, 7863180, 7886307, 7892352, 7984152, 8088520, 8125286, 8140704, 8347680, 8349440, 8387392, 8511360, 8603244, 8649498, 8769280, 8823840, 8871280, 8880768, 8904192, 9043320, 9099585, 9285120, 9335040, 9375330, 9393120, 9412096, 9435816, 9559160, 9646208, 9677760, 9706224, 9865440, 9867520, 9980190, 10000352, 10019328, 10175880, 10213632, 10312863, 10484240, 10515076, 10523136, 10588608, 10645536, 10754055, 10851984, 10854272, 11100960, 11130240, 11202048, 11250396, 11348480, 11470992, 11532664, 11613312, 11765120, 11794770, 11841024, 12057760, 12132780, 12142080, 12187929, 12211056, 12500440, 12524160, 12581088, 12767040, 12903680, 12941632, 12974247, 13143845, 13153920, 13235760, 13306920, 13356288, 13564980, 13567840, 13662720, 13750484, 14002560, 14062995, 14118144, 14194048, 14338740, 14415830, 14469312, 14516640, 14559336, 14801280, 14840320, 15000528, 15028992, 15263820, 15294656, 15484416, 15726360, 15772614, 15784704, 15968304, 16177040, 16250572, 16281408, 16695360, 16698880, 16774784, 17022720, 17188105, 17206488, 17298996, 17538560, 17647680, 17742560, 17761536, 18086640, 18199170, 18670080, 18750660, 18786240, 18871632, 19118320, 19292416, 19355520, 19412448, 19730880, 19735040, 19960380, 20000704, 20313215, 20351760, 20427264, 20625726, 20968480, 21030152, 21177216, 21291072, 21508110, 21623745, 21703968, 21708544, 22201920, 22260480, 22500792, 22941984, 23065328, 23226624, 23530240, 23589540, 23658921, 24115520, 24265560, 24375858, 24422112, 25000880, 25048320, 25162176, 25534080, 25807360, 25883264, 25948494, 26287690, 26307840, 26471520, 26613840, 26712576, 27129960, 27135680, 27500968, 28005120, 28125990, 28236288, 28388096, 28677480, 28831660, 28938624, 29033280, 29118672, 29602560, 30001056, 30057984, 30527640, 30589312, 30938589, 31452720, 31545228, 31569408, 31936608, 32354080, 32501144, 32562816, 33390720, 33549568, 34045440, 34376210, 34412976, 34597992, 35295360, 35485120, 35523072, 36173280, 36398340, 36563787, 37501320, 37572480, 37743264, 38236640, 38584832, 38711040, 38824896, 39431535, 39461760, 39920760, 40001408, 40626430, 40703520, 41251452, 41936960, 42060304, 42354432, 42582144, 43016220, 43247490, 43407936, 43417088, 44403840, 44520960, 44689073, 45001584, 45883968, 46130656, 46453248, 47060480, 47179080, 47317842, 48231040, 48531120, 48751716, 48844224, 50001760, 50096640, 50324352, 51068160, 51564315, 51766528, 51896988, 52575380, 52615680, 52943040, 53227680, 54259920, 54271360, 55001936, 56010240, 56251980, 56776192, 57354960, 57663320, 57877248, 58066560, 58237344, 59205120, 60002112, 60939645, 61055280, 61178624, 61877178, 62905440, 63090456, 63873216, 64708160, 64871235, 65002288, 65125632, 66781440, 67099136, 68752420, 68825952, 69195984, 70590720, 70970240, 72346560, 72796680, 73127574, 75002640, 75144960, 75486528, 76473280, 77422080, 77649792, 78863070, 78923520, 79841520, 80002816, 81252860, 81407040, 82502904, 83873920, 84120608, 84708864, 85164288, 86032440, 86494980, 86815872, 88807680, 89378146, 90003168, 91767936, 92261312, 94358160, 94635684, 96462080, 97062240, 97503432, 97688448, 100003520, 100648704, 102136320, 103128630, 103533056, 103793976, 105150760, 105886080, 106455360, 108519840, 108542720, 110003872, 112503960, 114709920, 115326640, 115754496, 116133120, 116474688, 118294605, 120004224, 121879290, 122110560, 122357248, 123754356, 125810880, 126180912, 127746432, 129416320, 129742470, 130004576, 130251264, 133562880, 134067219, 137504840, 137651904, 138391968, 141181440, 141940480, 144693120, 145593360, 146255148, 150005280, 150289920, 150973056, 152946560, 154692945, 155299584, 157726140, 157847040, 159683040, 160005632, 162505720, 162814080, 165005808, 167747840, 168241216, 170328576, 172064880, 172989960, 173631744, 177615360, 178756292, 180006336, 182818935, 183535872, 184522624, 188716320, 189271368, 192924160, 194124480, 195006864, 195376896, 200007040, 201297408, 206257260, 207587952, 210301520, 211772160, 212910720, 217039680, 217085440, 220007744, 223445365, 225007920, 229419840, 230653280, 232266240, 232949376, 236589210, 240008448, 243758580, 244221120, 247508712, 251621760, 252361824, 255492864, 258832640, 259484940, 260009152, 268134438, 275009680, 275303808, 276783936, 283880960, 289386240, 291186720, 292510296, 300010560, 301946112, 305893120, 309385890, 310599168, 315452280, 319366080, 325011440, 325628160, 330011616, 335495680, 336482432, 344129760, 345979920, 347263488, 357512584, 360012672, 365637870, 367071744, 369045248, 377432640, 378542736, 388248960, 390013728, 390753792, 400014080, 402201657, 412514520, 415175904, 420603040, 423544320, 425821440, 434079360, 440015488, 446890730, 450015840, 458839680, 461306560, 465898752, 473178420, 480016896, 487517160, 488442240, 495017424, 503243520, 504723648, 510985728, 517665280, 518969880, 520018304, 536268876, 550019360, 550607616, 553567872, 578772480, 582373440, 585020592, 600021120, 603892224, 611786240, 618771780, 630904560, 638732160, 650022880, 651256320, 660023232, 670336095, 672964864, 688259520, 691959840, 715025168, 720025344, 731275740, 738090496, 754865280, 757085472, 776497920, 780027456, 800028160, 804403314, 825029040, 830351808, 841206080, 851642880, 868158720, 880030976, 893781460, 900031680, 917679360, 922613120, 931797504, 946356840, 975034320, 976884480, 990034848, 1006487040, 1009447296, 1037939760, 1040036608, 1072537752, 1100038720, 1101215232, 1107135744, 1164746880, 1170041184, 1200042240, 1237543560, 1261809120, 1277464320, 1300045760, 1320046464, 1340672190, 1345929728, 1376519040, 1383919680, 1430050336, 1440050688, 1462551480, 1509730560, 1514170944, 1552995840, 1560054912, 1608806628, 1650058080, 1660703616, 1682412160, 1736317440, 1760061952, 1787562920, 1800063360, 1835358720, 1845226240, 1892713680, 1950068640, 1953768960, 1980069696, 2011008285, 2018894592, 2075879520, 2080073216, 2145075504, 2200077440, 2214271488, 2329493760, 2340082368, 2400084480, 2475087120, 2523618240, 2554928640, 2600091520, 2640092928, 2681344380, 2753038080, 2767839360, 2860100672, 2925102960, 3019461120, 3028341888, 3120109824, 3217613256, 3300116160, 3321407232, 3364824320, 3575125840, 3600126720, 3690452480, 3785427360, 3900137280, 3960139392, 4022016570, 4037789184, 4151759040, 4290151008, 4400154880, 4658987520, 4680164736, 4950174240, 5047236480, 5200183040, 5280185856, 5362688760, 5506076160, 5535678720, 5720201344, 5850205920, 6056683776, 6240219648, 6435226512, 6600232320, 6642814464, 6729648640, 7150251680, 7200253440, 7570854720, 7800274560, 7920278784, 8044033140, 8303518080, 8580302016, 8800309760, 9360329472, 9900348480, 10094472960, 10400366080, 10725377520, 11071357440, 11440402688, 11700411840, 12113367552, 12870453024, 13200464640, 14300503360, 15141709440, 15600549120, 15840557568, 16088066280, 16607036160, 17160604032, 18720658944, 19800696960, 20188945920, 21450755040, 22880805376, 23400823680, 25740906048, 26400929280, 28601006720, 30283418880, 31201098240, 32176132560, 33214072320, 34321208064, 39601393920, 42901510080, 46801647360, 51481812096, 57202013440, 60566837760, 64352265120, 68642416128, 79202787840, 85803020160, 93603294720, 102963624192, 114404026880, 128704530240, 171606040320, 205927248384, 257409060480, 343212080640, 514818120960, 1029636241920]

約数ペア:

[(1, 1029636241920), (2, 514818120960), (3, 343212080640), (4, 257409060480), (5, 205927248384), (6, 171606040320), (8, 128704530240), (9, 114404026880), (10, 102963624192), (11, 93603294720), (12, 85803020160), (13, 79202787840), (15, 68642416128), (16, 64352265120), (17, 60566837760), (18, 57202013440), (20, 51481812096), (22, 46801647360), (24, 42901510080), (26, 39601393920), (30, 34321208064), (31, 33214072320), (32, 32176132560), (33, 31201098240), (34, 30283418880), (36, 28601006720), (39, 26400929280), (40, 25740906048), (44, 23400823680), (45, 22880805376), (48, 21450755040), (51, 20188945920), (52, 19800696960), (55, 18720658944), (60, 17160604032), (62, 16607036160), (64, 16088066280), (65, 15840557568), (66, 15600549120), (68, 15141709440), (72, 14300503360), (78, 13200464640), (80, 12870453024), (85, 12113367552), (88, 11700411840), (90, 11440402688), (93, 11071357440), (96, 10725377520), (99, 10400366080), (102, 10094472960), (104, 9900348480), (110, 9360329472), (117, 8800309760), (120, 8580302016), (124, 8303518080), (128, 8044033140), (130, 7920278784), (132, 7800274560), (136, 7570854720), (143, 7200253440), (144, 7150251680), (153, 6729648640), (155, 6642814464), (156, 6600232320), (160, 6435226512), (165, 6240219648), (170, 6056683776), (176, 5850205920), (180, 5720201344), (186, 5535678720), (187, 5506076160), (192, 5362688760), (195, 5280185856), (198, 5200183040), (204, 5047236480), (208, 4950174240), (220, 4680164736), (221, 4658987520), (234, 4400154880), (240, 4290151008), (248, 4151759040), (255, 4037789184), (256, 4022016570), (260, 3960139392), (264, 3900137280), (272, 3785427360), (279, 3690452480), (286, 3600126720), (288, 3575125840), (306, 3364824320), (310, 3321407232), (312, 3300116160), (320, 3217613256), (330, 3120109824), (340, 3028341888), (341, 3019461120), (352, 2925102960), (360, 2860100672), (372, 2767839360), (374, 2753038080), (384, 2681344380), (390, 2640092928), (396, 2600091520), (403, 2554928640), (408, 2523618240), (416, 2475087120), (429, 2400084480), (440, 2340082368), (442, 2329493760), (465, 2214271488), (468, 2200077440), (480, 2145075504), (495, 2080073216), (496, 2075879520), (510, 2018894592), (512, 2011008285), (520, 1980069696), (527, 1953768960), (528, 1950068640), (544, 1892713680), (558, 1845226240), (561, 1835358720), (572, 1800063360), (576, 1787562920), (585, 1760061952), (593, 1736317440), (612, 1682412160), (620, 1660703616), (624, 1650058080), (640, 1608806628), (660, 1560054912), (663, 1552995840), (680, 1514170944), (682, 1509730560), (704, 1462551480), (715, 1440050688), (720, 1430050336), (744, 1383919680), (748, 1376519040), (765, 1345929728), (768, 1340672190), (780, 1320046464), (792, 1300045760), (806, 1277464320), (816, 1261809120), (832, 1237543560), (858, 1200042240), (880, 1170041184), (884, 1164746880), (930, 1107135744), (935, 1101215232), (936, 1100038720), (960, 1072537752), (990, 1040036608), (992, 1037939760), (1020, 1009447296), (1023, 1006487040), (1040, 990034848), (1054, 976884480), (1056, 975034320), (1088, 946356840), (1105, 931797504), (1116, 922613120), (1122, 917679360), (1144, 900031680), (1152, 893781460), (1170, 880030976), (1186, 868158720), (1209, 851642880), (1224, 841206080), (1240, 830351808), (1248, 825029040), (1280, 804403314), (1287, 800028160), (1320, 780027456), (1326, 776497920), (1360, 757085472), (1364, 754865280), (1395, 738090496), (1408, 731275740), (1430, 720025344), (1440, 715025168), (1488, 691959840), (1496, 688259520), (1530, 672964864), (1536, 670336095), (1560, 660023232), (1581, 651256320), (1584, 650022880), (1612, 638732160), (1632, 630904560), (1664, 618771780), (1683, 611786240), (1705, 603892224), (1716, 600021120), (1760, 585020592), (1768, 582373440), (1779, 578772480), (1860, 553567872), (1870, 550607616), (1872, 550019360), (1920, 536268876), (1980, 520018304), (1984, 518969880), (1989, 517665280), (2015, 510985728), (2040, 504723648), (2046, 503243520), (2080, 495017424), (2108, 488442240), (2112, 487517160), (2145, 480016896), (2176, 473178420), (2210, 465898752), (2232, 461306560), (2244, 458839680), (2288, 450015840), (2304, 446890730), (2340, 440015488), (2372, 434079360), (2418, 425821440), (2431, 423544320), (2448, 420603040), (2480, 415175904), (2496, 412514520), (2560, 402201657), (2574, 400014080), (2635, 390753792), (2640, 390013728), (2652, 388248960), (2720, 378542736), (2728, 377432640), (2790, 369045248), (2805, 367071744), (2816, 365637870), (2860, 360012672), (2880, 357512584), (2965, 347263488), (2976, 345979920), (2992, 344129760), (3060, 336482432), (3069, 335495680), (3120, 330011616), (3162, 325628160), (3168, 325011440), (3224, 319366080), (3264, 315452280), (3315, 310599168), (3328, 309385890), (3366, 305893120), (3410, 301946112), (3432, 300010560), (3520, 292510296), (3536, 291186720), (3558, 289386240), (3627, 283880960), (3720, 276783936), (3740, 275303808), (3744, 275009680), (3840, 268134438), (3960, 260009152), (3968, 259484940), (3978, 258832640), (4030, 255492864), (4080, 252361824), (4092, 251621760), (4160, 247508712), (4216, 244221120), (4224, 243758580), (4290, 240008448), (4352, 236589210), (4420, 232949376), (4433, 232266240), (4464, 230653280), (4488, 229419840), (4576, 225007920), (4608, 223445365), (4680, 220007744), (4743, 217085440), (4744, 217039680), (4836, 212910720), (4862, 211772160), (4896, 210301520), (4960, 207587952), (4992, 206257260), (5115, 201297408), (5148, 200007040), (5270, 195376896), (5280, 195006864), (5304, 194124480), (5337, 192924160), (5440, 189271368), (5456, 188716320), (5580, 184522624), (5610, 183535872), (5632, 182818935), (5720, 180006336), (5760, 178756292), (5797, 177615360), (5930, 173631744), (5952, 172989960), (5984, 172064880), (6045, 170328576), (6120, 168241216), (6138, 167747840), (6240, 165005808), (6324, 162814080), (6336, 162505720), (6435, 160005632), (6448, 159683040), (6523, 157847040), (6528, 157726140), (6630, 155299584), (6656, 154692945), (6732, 152946560), (6820, 150973056), (6851, 150289920), (6864, 150005280), (7040, 146255148), (7072, 145593360), (7116, 144693120), (7254, 141940480), (7293, 141181440), (7440, 138391968), (7480, 137651904), (7488, 137504840), (7680, 134067219), (7709, 133562880), (7905, 130251264), (7920, 130004576), (7936, 129742470), (7956, 129416320), (8060, 127746432), (8160, 126180912), (8184, 125810880), (8320, 123754356), (8415, 122357248), (8432, 122110560), (8448, 121879290), (8580, 120004224), (8704, 118294605), (8840, 116474688), (8866, 116133120), (8895, 115754496), (8928, 115326640), (8976, 114709920), (9152, 112503960), (9360, 110003872), (9486, 108542720), (9488, 108519840), (9672, 106455360), (9724, 105886080), (9792, 105150760), (9920, 103793976), (9945, 103533056), (9984, 103128630), (10081, 102136320), (10230, 100648704), (10296, 100003520), (10540, 97688448), (10560, 97503432), (10608, 97062240), (10674, 96462080), (10880, 94635684), (10912, 94358160), (11160, 92261312), (11220, 91767936), (11440, 90003168), (11520, 89378146), (11594, 88807680), (11860, 86815872), (11904, 86494980), (11968, 86032440), (12090, 85164288), (12155, 84708864), (12240, 84120608), (12276, 83873920), (12480, 82502904), (12648, 81407040), (12672, 81252860), (12870, 80002816), (12896, 79841520), (13046, 78923520), (13056, 78863070), (13260, 77649792), (13299, 77422080), (13464, 76473280), (13640, 75486528), (13702, 75144960), (13728, 75002640), (14080, 73127574), (14144, 72796680), (14232, 72346560), (14508, 70970240), (14586, 70590720), (14880, 69195984), (14960, 68825952), (14976, 68752420), (15345, 67099136), (15418, 66781440), (15810, 65125632), (15840, 65002288), (15872, 64871235), (15912, 64708160), (16120, 63873216), (16320, 63090456), (16368, 62905440), (16640, 61877178), (16830, 61178624), (16864, 61055280), (16896, 60939645), (17160, 60002112), (17391, 59205120), (17680, 58237344), (17732, 58066560), (17790, 57877248), (17856, 57663320), (17952, 57354960), (18135, 56776192), (18304, 56251980), (18383, 56010240), (18720, 55001936), (18972, 54271360), (18976, 54259920), (19344, 53227680), (19448, 52943040), (19569, 52615680), (19584, 52575380), (19840, 51896988), (19890, 51766528), (19968, 51564315), (20162, 51068160), (20460, 50324352), (20553, 50096640), (20592, 50001760), (21080, 48844224), (21120, 48751716), (21216, 48531120), (21348, 48231040), (21760, 47317842), (21824, 47179080), (21879, 47060480), (22165, 46453248), (22320, 46130656), (22440, 45883968), (22880, 45001584), (23040, 44689073), (23127, 44520960), (23188, 44403840), (23715, 43417088), (23720, 43407936), (23808, 43247490), (23936, 43016220), (24180, 42582144), (24310, 42354432), (24480, 42060304), (24552, 41936960), (24960, 41251452), (25296, 40703520), (25344, 40626430), (25740, 40001408), (25792, 39920760), (26092, 39461760), (26112, 39431535), (26520, 38824896), (26598, 38711040), (26685, 38584832), (26928, 38236640), (27280, 37743264), (27404, 37572480), (27456, 37501320), (28160, 36563787), (28288, 36398340), (28464, 36173280), (28985, 35523072), (29016, 35485120), (29172, 35295360), (29760, 34597992), (29920, 34412976), (29952, 34376210), (30243, 34045440), (30690, 33549568), (30836, 33390720), (31620, 32562816), (31680, 32501144), (31824, 32354080), (32240, 31936608), (32615, 31569408), (32640, 31545228), (32736, 31452720), (33280, 30938589), (33660, 30589312), (33728, 30527640), (34255, 30057984), (34320, 30001056), (34782, 29602560), (35360, 29118672), (35464, 29033280), (35580, 28938624), (35712, 28831660), (35904, 28677480), (36270, 28388096), (36465, 28236288), (36608, 28125990), (36766, 28005120), (37440, 27500968), (37944, 27135680), (37952, 27129960), (38545, 26712576), (38688, 26613840), (38896, 26471520), (39138, 26307840), (39168, 26287690), (39680, 25948494), (39780, 25883264), (39897, 25807360), (40324, 25534080), (40920, 25162176), (41106, 25048320), (41184, 25000880), (42160, 24422112), (42240, 24375858), (42432, 24265560), (42696, 24115520), (43520, 23658921), (43648, 23589540), (43758, 23530240), (44330, 23226624), (44640, 23065328), (44880, 22941984), (45760, 22500792), (46254, 22260480), (46376, 22201920), (47430, 21708544), (47440, 21703968), (47616, 21623745), (47872, 21508110), (48360, 21291072), (48620, 21177216), (48960, 21030152), (49104, 20968480), (49920, 20625726), (50405, 20427264), (50592, 20351760), (50688, 20313215), (51480, 20000704), (51584, 19960380), (52173, 19735040), (52184, 19730880), (53040, 19412448), (53196, 19355520), (53370, 19292416), (53856, 19118320), (54560, 18871632), (54808, 18786240), (54912, 18750660), (55149, 18670080), (56576, 18199170), (56928, 18086640), (57970, 17761536), (58032, 17742560), (58344, 17647680), (58707, 17538560), (59520, 17298996), (59840, 17206488), (59904, 17188105), (60486, 17022720), (61380, 16774784), (61659, 16698880), (61672, 16695360), (63240, 16281408), (63360, 16250572), (63648, 16177040), (64480, 15968304), (65230, 15784704), (65280, 15772614), (65472, 15726360), (66495, 15484416), (67320, 15294656), (67456, 15263820), (68510, 15028992), (68640, 15000528), (69381, 14840320), (69564, 14801280), (70720, 14559336), (70928, 14516640), (71160, 14469312), (71424, 14415830), (71808, 14338740), (72540, 14194048), (72930, 14118144), (73216, 14062995), (73532, 14002560), (74880, 13750484), (75361, 13662720), (75888, 13567840), (75904, 13564980), (77090, 13356288), (77376, 13306920), (77792, 13235760), (78276, 13153920), (78336, 13143845), (79360, 12974247), (79560, 12941632), (79794, 12903680), (80648, 12767040), (81840, 12581088), (82212, 12524160), (82368, 12500440), (84320, 12211056), (84480, 12187929), (84799, 12142080), (84864, 12132780), (85392, 12057760), (86955, 11841024), (87296, 11794770), (87516, 11765120), (88660, 11613312), (89280, 11532664), (89760, 11470992), (90729, 11348480), (91520, 11250396), (91915, 11202048), (92508, 11130240), (92752, 11100960), (94860, 10854272), (94880, 10851984), (95744, 10754055), (96720, 10645536), (97240, 10588608), (97845, 10523136), (97920, 10515076), (98208, 10484240), (99840, 10312863), (100810, 10213632), (101184, 10175880), (102765, 10019328), (102960, 10000352), (103168, 9980190), (104346, 9867520), (104368, 9865440), (106080, 9706224), (106392, 9677760), (106740, 9646208), (107712, 9559160), (109120, 9435816), (109395, 9412096), (109616, 9393120), (109824, 9375330), (110298, 9335040), (110891, 9285120), (113152, 9099585), (113856, 9043320), (115635, 8904192), (115940, 8880768), (116064, 8871280), (116688, 8823840), (117414, 8769280), (119040, 8649498), (119680, 8603244), (120972, 8511360), (122760, 8387392), (123318, 8349440), (123344, 8347680), (126480, 8140704), (126720, 8125286), (127296, 8088520), (128960, 7984152), (130460, 7892352), (130560, 7886307), (130944, 7863180), (131053, 7856640), (132990, 7742208), (134640, 7647328), (134912, 7631910), (137020, 7514496), (137280, 7500264), (138762, 7420160), (139128, 7400640), (141440, 7279668), (141856, 7258320), (142320, 7234656), (142848, 7207915), (143616, 7169370), (145080, 7097024), (145860, 7059072), (147064, 7001280), (149760, 6875242), (150722, 6831360), (151215, 6809088), (151776, 6783920), (151808, 6782490), (154180, 6678144), (154752, 6653460), (155584, 6617880), (156552, 6576960), (159120, 6470816), (159588, 6451840), (161296, 6383520), (163680, 6290544), (164424, 6262080), (164736, 6250220), (165447, 6223360), (168640, 6105528), (169598, 6071040), (169728, 6066390), (170784, 6028880), (173910, 5920512), (174592, 5897385), (175032, 5882560), (177320, 5806656), (178560, 5766332), (179520, 5735496), (181458, 5674240), (183040, 5625198), (183830, 5601024), (185016, 5565120), (185504, 5550480), (189720, 5427136), (189760, 5425992), (193440, 5322768), (194480, 5294304), (195690, 5261568), (195840, 5257538), (196416, 5242120), (199485, 5161472), (201620, 5106816), (202213, 5091840), (202368, 5087940), (205530, 5009664), (205920, 5000176), (206336, 4990095), (208692, 4933760), (208736, 4932720), (212160, 4853112), (212784, 4838880), (213480, 4823104), (215424, 4779580), (218240, 4717908), (218790, 4706048), (219232, 4696560), (219648, 4687665), (220596, 4667520), (221782, 4642560), (226083, 4554240), (227712, 4521660), (231270, 4452096), (231880, 4440384), (232128, 4435640), (233376, 4411920), (234828, 4384640), (238080, 4324749), (238979, 4308480), (239360, 4301622), (241944, 4255680), (245520, 4193696), (246636, 4174720), (246688, 4173840), (252960, 4070352), (253440, 4062643), (254397, 4047360), (254592, 4044260), (257920, 3992076), (260865, 3947008), (260920, 3946176), (261888, 3931590), (262106, 3928320), (265980, 3871104), (269280, 3823664), (269824, 3815955), (274040, 3757248), (274560, 3750132), (275745, 3734016), (277524, 3710080), (278256, 3700320), (282880, 3639834), (283712, 3629160), (284640, 3617328), (287232, 3584685), (290160, 3548512), (291720, 3529536), (293535, 3507712), (294128, 3500640), (299520, 3437621), (301444, 3415680), (302430, 3404544), (303552, 3391960), (303616, 3391245), (308295, 3339776), (308360, 3339072), (309504, 3326730), (311168, 3308940), (312511, 3294720), (313104, 3288480), (318240, 3235408), (319176, 3225920), (322592, 3191760), (327360, 3145272), (328848, 3131040), (329472, 3125110), (330894, 3111680), (332673, 3095040), (337280, 3052764), (339196, 3035520), (339456, 3033195), (341568, 3014440), (346905, 2968064), (347820, 2960256), (350064, 2941280), (354640, 2903328), (357120, 2883166), (359040, 2867748), (362916, 2837120), (366080, 2812599), (367660, 2800512), (370032, 2782560), (371008, 2775240), (376805, 2732544), (379440, 2713568), (379520, 2712996), (386880, 2661384), (388960, 2647152), (391380, 2630784), (391680, 2628769), (392832, 2621060), (393159, 2618880), (398970, 2580736), (403240, 2553408), (404426, 2545920), (404736, 2543970), (411060, 2504832), (411840, 2500088), (417384, 2466880), (417472, 2466360), (423995, 2428416), (424320, 2426556), (425568, 2419440), (426960, 2411552), (430848, 2389790), (436480, 2358954), (437580, 2353024), (438464, 2348280), (441192, 2333760), (443564, 2321280), (452166, 2277120), (453645, 2269696), (455424, 2260830), (462540, 2226048), (463760, 2220192), (464256, 2217820), (466752, 2205960), (469656, 2192320), (477958, 2154240), (478720, 2150811), (483888, 2127840), (491040, 2096848), (493272, 2087360), (493376, 2086920), (505920, 2035176), (508794, 2023680), (509184, 2022130), (515840, 1996038), (521730, 1973504), (521840, 1973088), (523776, 1965795), (524212, 1964160), (531960, 1935552), (538560, 1911832), (548080, 1878624), (549120, 1875066), (551490, 1867008), (554455, 1857024), (555048, 1855040), (556512, 1850160), (565760, 1819917), (567424, 1814580), (569280, 1808664), (580320, 1774256), (583440, 1764768), (587070, 1753856), (588256, 1750320), (602888, 1707840), (604860, 1702272), (606639, 1697280), (607104, 1695980), (616590, 1669888), (616720, 1669536), (619008, 1663365), (622336, 1654470), (625022, 1647360), (626208, 1644240), (636480, 1617704), (638352, 1612960), (645184, 1595880), (654720, 1572636), (655265, 1571328), (657696, 1565520), (658944, 1562555), (661788, 1555840), (665346, 1547520), (674560, 1526382), (678249, 1518080), (678392, 1517760), (683136, 1507220), (693810, 1484032), (695640, 1480128), (700128, 1470640), (709280, 1451664), (714240, 1441583), (716937, 1436160), (718080, 1433874), (725832, 1418560), (735320, 1400256), (740064, 1391280), (742016, 1387620), (753610, 1366272), (758880, 1356784), (759040, 1356498), (763191, 1349120), (773760, 1330692), (777920, 1323576), (782760, 1315392), (785664, 1310530), (786318, 1309440), (797940, 1290368), (806480, 1276704), (808852, 1272960), (809472, 1271985), (822120, 1252416), (823680, 1250044), (827235, 1244672), (834768, 1233440), (834944, 1233180), (847990, 1214208), (848640, 1213278), (851136, 1209720), (853920, 1205776), (861696, 1194895), (872960, 1179477), (875160, 1176512), (876928, 1174140), (882384, 1166880), (887128, 1160640), (904332, 1138560), (907290, 1134848), (910848, 1130415), (925080, 1113024), (927520, 1110096), (928512, 1108910), (933504, 1102980), (937533, 1098240), (939312, 1096160), (955916, 1077120), (967776, 1063920), (982080, 1048424), (986544, 1043680), (986752, 1043460), (998019, 1031680), (1011065, 1018368), (1011840, 1017588)]