608377657680

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{257}}^1$

素因数の和:363

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 65, 68, 72, 76, 78, 80, 81, 85, 87, 90, 95, 102, 104, 108, 114, 116, 117, 120, 130, 135, 136, 144, 145, 152, 153, 156, 162, 170, 171, 174, 180, 190, 195, 204, 208, 216, 221, 228, 232, 234, 240, 243, 247, 255, 257, 260, 261, 270, 272, 285, 290, 304, 306, 312, 323, 324, 340, 342, 348, 351, 360, 377, 380, 390, 405, 408, 432, 435, 442, 456, 459, 464, 468, 486, 493, 494, 510, 513, 514, 520, 522, 540, 551, 570, 580, 585, 612, 624, 646, 648, 663, 680, 684, 696, 702, 720, 741, 754, 760, 765, 771, 780, 783, 810, 816, 855, 870, 884, 912, 918, 936, 969, 972, 986, 988, 1020, 1026, 1028, 1040, 1044, 1053, 1080, 1102, 1105, 1131, 1140, 1160, 1170, 1215, 1224, 1235, 1285, 1292, 1296, 1305, 1326, 1360, 1368, 1377, 1392, 1404, 1479, 1482, 1508, 1520, 1530, 1539, 1542, 1560, 1566, 1615, 1620, 1653, 1710, 1740, 1755, 1768, 1836, 1872, 1885, 1938, 1944, 1972, 1976, 1989, 2040, 2052, 2056, 2088, 2106, 2160, 2204, 2210, 2223, 2262, 2280, 2295, 2313, 2320, 2340, 2349, 2430, 2448, 2465, 2470, 2565, 2570, 2584, 2610, 2652, 2736, 2754, 2755, 2808, 2907, 2958, 2964, 3016, 3060, 3078, 3084, 3120, 3132, 3159, 3230, 3240, 3306, 3315, 3341, 3393, 3420, 3480, 3510, 3536, 3672, 3705, 3770, 3855, 3876, 3888, 3915, 3944, 3952, 3978, 4080, 4104, 4112, 4131, 4176, 4199, 4212, 4369, 4408, 4420, 4437, 4446, 4524, 4560, 4590, 4617, 4626, 4680, 4698, 4845, 4860, 4883, 4930, 4940, 4959, 5130, 5140, 5168, 5220, 5265, 5304, 5508, 5510, 5616, 5655, 5814, 5916, 5928, 5967, 6032, 6120, 6156, 6168, 6264, 6318, 6409, 6460, 6480, 6612, 6630, 6669, 6682, 6786, 6840, 6885, 6939, 6960, 7020, 7047, 7163, 7344, 7395, 7410, 7453, 7540, 7695, 7710, 7752, 7830, 7888, 7956, 8208, 8262, 8265, 8398, 8424, 8721, 8738, 8816, 8840, 8874, 8892, 9048, 9180, 9234, 9252, 9360, 9367, 9396, 9690, 9720, 9766, 9860, 9880, 9918, 9945, 10023, 10179, 10260, 10280, 10440, 10530, 10608, 11016, 11020, 11115, 11310, 11565, 11628, 11745, 11832, 11856, 11934, 12240, 12312, 12336, 12528, 12597, 12636, 12818, 12920, 13107, 13224, 13260, 13311, 13338, 13364, 13572, 13680, 13770, 13878, 14040, 14094, 14326, 14535, 14649, 14790, 14820, 14877, 14906, 15080, 15390, 15420, 15504, 15660, 15795, 15912, 16524, 16530, 16705, 16796, 16848, 16965, 17442, 17476, 17680, 17748, 17784, 17901, 18096, 18360, 18468, 18504, 18734, 18792, 19227, 19380, 19440, 19532, 19720, 19760, 19836, 19890, 20007, 20046, 20358, 20520, 20560, 20655, 20817, 20880, 20995, 21060, 21489, 21845, 22032, 22040, 22185, 22230, 22359, 22620, 23085, 23130, 23256, 23490, 23664, 23868, 24415, 24624, 24795, 25194, 25272, 25636, 25840, 26163, 26214, 26448, 26520, 26622, 26676, 26728, 27144, 27540, 27756, 28080, 28101, 28188, 28652, 29070, 29298, 29580, 29640, 29754, 29812, 29835, 30069, 30160, 30537, 30780, 30840, 31320, 31590, 31824, 32045, 33048, 33060, 33345, 33410, 33592, 33930, 34695, 34884, 34952, 35235, 35496, 35568, 35802, 35815, 36720, 36936, 37008, 37265, 37468, 37584, 37791, 38454, 38760, 39064, 39321, 39440, 39672, 39780, 39933, 40014, 40092, 40716, 41040, 41310, 41634, 41990, 42120, 42978, 43605, 43690, 43947, 44080, 44370, 44460, 44631, 44718, 45240, 46170, 46260, 46512, 46835, 46980, 47736, 48830, 49590, 50115, 50388, 50544, 50895, 51272, 52326, 52428, 53040, 53244, 53352, 53456, 53703, 54288, 55080, 55512, 56202, 56376, 56797, 57304, 57681, 58140, 58596, 59160, 59280, 59508, 59624, 59670, 60021, 60138, 61074, 61560, 61680, 62451, 62640, 62985, 63180, 63479, 64090, 64467, 65535, 66096, 66120, 66555, 66690, 66820, 67077, 67184, 67860, 69390, 69768, 69904, 70470, 70992, 71604, 71630, 73245, 73872, 74385, 74530, 74936, 75582, 76908, 77520, 78128, 78489, 78642, 79344, 79560, 79866, 80028, 80184, 81432, 82620, 83011, 83268, 83980, 84240, 84303, 85956, 87210, 87380, 87894, 88740, 88920, 89262, 89436, 89505, 90207, 90480, 91611, 92340, 92520, 93670, 93960, 95472, 96135, 96889, 97660, 99180, 100035, 100230, 100776, 101790, 102544, 104085, 104652, 104856, 106488, 106704, 107406, 107445, 110160, 111024, 111795, 112404, 112752, 113373, 113594, 114608, 115362, 116280, 117192, 117963, 118320, 119016, 119248, 119340, 119799, 120042, 120276, 121771, 122148, 123120, 124902, 125970, 126360, 126701, 126958, 128180, 128934, 130815, 131070, 131841, 132240, 133110, 133380, 133640, 133893, 134154, 135720, 138780, 139536, 140505, 140940, 141607, 143208, 143260, 146490, 148770, 149060, 149872, 150345, 151164, 152685, 153816, 156978, 157284, 159120, 159732, 160056, 160368, 162864, 165240, 166022, 166536, 167960, 168606, 170391, 171912, 173043, 174420, 174760, 175788, 177480, 177840, 178524, 178872, 179010, 180414, 183222, 184680, 185040, 187340, 187920, 188955, 190437, 192270, 193401, 193778, 195320, 196605, 198360, 199665, 200070, 200460, 201231, 201552, 203580, 208170, 209304, 209712, 212976, 214812, 214890, 219735, 223155, 223590, 224808, 226746, 227188, 230724, 232560, 234384, 235926, 238032, 238680, 239598, 240084, 240552, 243542, 244296, 249033, 249804, 251940, 252720, 252909, 253402, 253916, 256360, 257868, 261630, 262140, 263682, 266220, 266760, 267280, 267786, 268308, 268515, 270621, 271440, 277560, 281010, 281880, 283214, 283985, 286416, 286520, 288405, 290667, 292980, 297540, 298120, 300105, 300690, 302328, 305370, 307632, 312255, 313956, 314568, 317395, 319464, 320112, 322335, 330480, 332044, 333072, 335385, 335920, 337212, 340119, 340782, 343824, 346086, 348840, 349520, 351576, 353889, 354960, 357048, 357744, 358020, 360828, 365313, 366444, 369360, 374680, 377910, 380103, 380874, 384540, 386802, 387556, 390640, 392445, 393210, 395523, 396720, 399330, 400140, 400920, 402462, 407160, 415055, 416340, 418608, 421515, 424821, 429624, 429780, 439470, 446310, 447180, 449616, 451035, 453492, 454376, 458055, 461448, 471852, 477360, 479196, 480168, 481104, 484445, 487084, 488592, 498066, 499608, 503880, 505818, 506804, 507832, 511173, 512720, 515736, 519129, 523260, 524280, 527364, 532440, 533520, 535572, 536616, 537030, 541242, 555120, 562020, 563760, 566428, 566865, 567970, 571311, 573040, 576810, 580203, 581334, 585960, 589815, 595080, 596240, 598995, 600210, 601380, 603693, 604656, 608855, 610740, 624510, 627912, 629136, 633505, 634790, 638928, 644670, 659205, 664088, 669465, 670770, 674424, 680238, 681564, 692172, 697680, 703152, 707778, 708035, 714096, 716040, 721656, 730626, 732888, 747099, 749360, 755820, 758727, 760206, 761748, 769080, 773604, 775112, 784890, 786420, 791046, 798660, 800280, 801840, 804924, 811863, 814320, 830110, 832680, 843030, 849642, 851955, 859248, 859560, 865215, 872001, 878940, 892620, 894360, 902070, 906984, 908752, 916110, 922896, 943704, 952185, 958392, 960336, 967005, 968890, 974168, 996132, 999216, 1006155, 1007760, 1011636, 1013608, 1015664, 1020357, 1022346, 1031472, 1038258, 1046520, 1048560, 1054728, 1061667, 1064880, 1071144, 1073232, 1074060, 1079143, 1082484, 1095939, 1124040, 1132856, 1133730, 1135940, 1140309, 1142622, 1153620, 1160406, 1162668, 1171920, 1179630, 1186569, 1190160, 1197990, 1200420, 1202760, 1207386, 1217710, 1221480, 1245165, 1249020, 1255824, 1264545, 1267010, 1269580, 1274463, 1289340, 1318410, 1328176, 1338930, 1341540, 1348848, 1353105, 1360476, 1363128, 1384344, 1415556, 1416070, 1432080, 1443312, 1453335, 1461252, 1465776, 1494198, 1511640, 1517454, 1520412, 1523496, 1533519, 1538160, 1547208, 1550224, 1557387, 1569780, 1572840, 1582092, 1597320, 1600560, 1609848, 1623726, 1647113, 1660220, 1665360, 1686060, 1699284, 1700595, 1703910, 1713933, 1719120, 1730430, 1740609, 1744002, 1757880, 1769445, 1785240, 1788720, 1804140, 1811079, 1813968, 1826565, 1832220, 1840891, 1887408, 1900515, 1904370, 1916784, 1934010, 1937780, 1948336, 1977615, 1992264, 2012310, 2023272, 2027216, 2040714, 2044692, 2076516, 2093040, 2109456, 2123334, 2124105, 2142288, 2148120, 2158286, 2164968, 2191878, 2241297, 2248080, 2265712, 2267460, 2271880, 2276181, 2280618, 2285244, 2307240, 2320812, 2325336, 2359260, 2373138, 2395980, 2400840, 2405520, 2407319, 2414772, 2435420, 2442960, 2490330, 2498040, 2529090, 2534020, 2539160, 2548926, 2555865, 2578680, 2595645, 2616003, 2636820, 2677860, 2683080, 2706210, 2720952, 2726256, 2768688, 2831112, 2832140, 2856555, 2901015, 2906670, 2922504, 2988396, 3018465, 3023280, 3034908, 3040824, 3046992, 3067038, 3094416, 3114774, 3139560, 3145680, 3164184, 3194640, 3219696, 3237429, 3247452, 3287817, 3294226, 3320440, 3372120, 3398568, 3401190, 3407820, 3420927, 3427866, 3460860, 3481218, 3488004, 3515760, 3538890, 3570480, 3608280, 3622158, 3653130, 3664440, 3681782, 3735495, 3793635, 3801030, 3808740, 3823389, 3868020, 3875560, 3955230, 3984528, 4024620, 4046544, 4059315, 4081428, 4089384, 4153032, 4246668, 4248210, 4296240, 4316572, 4329936, 4360005, 4383756, 4482594, 4534920, 4543760, 4552362, 4561236, 4570488, 4600557, 4614480, 4641624, 4650672, 4718520, 4746276, 4791960, 4801680, 4814638, 4829544, 4870840, 4941339, 4980660, 4996080, 5058180, 5068040, 5078320, 5097852, 5101785, 5111730, 5141799, 5157360, 5191290, 5232006, 5273640, 5308335, 5355720, 5366160, 5395715, 5412420, 5441904, 5479695, 5522673, 5662224, 5664280, 5701545, 5713110, 5802030, 5813340, 5845008, 5932845, 5976792, 6036930, 6069816, 6081648, 6134076, 6229548, 6279120, 6328368, 6372315, 6474858, 6494904, 6575634, 6588452, 6640880, 6723891, 6744240, 6797136, 6802380, 6815640, 6841854, 6855732, 6921720, 6962436, 6976008, 7077780, 7216560, 7221957, 7244316, 7306260, 7328880, 7363564, 7470990, 7587270, 7602060, 7617480, 7646778, 7667595, 7736040, 7751120, 7786935, 7848009, 7910460, 8049240, 8118630, 8162856, 8178768, 8235565, 8306064, 8493336, 8496420, 8569665, 8633144, 8703045, 8720010, 8767512, 8965188, 9055395, 9069840, 9104724, 9122472, 9140976, 9201114, 9204455, 9283248, 9437040, 9492552, 9583920, 9629276, 9659088, 9712287, 9741680, 9863451, 9882678, 9961320, 10116360, 10136080, 10195704, 10203570, 10223460, 10262781, 10283598, 10382580, 10464012, 10547280, 10616670, 10711440, 10791430, 10824840, 10959390, 11045346, 11206485, 11328560, 11380905, 11403090, 11426220, 11470167, 11604060, 11626680, 11865690, 11953584, 12036595, 12073860, 12139632, 12268152, 12459096, 12744630, 12949716, 12989808, 13080015, 13151268, 13176904, 13447782, 13604760, 13631280, 13683708, 13711464, 13801671, 13843440, 13924872, 13952016, 14155560, 14443914, 14488632, 14612520, 14727128, 14824017, 14941980, 15174540, 15204120, 15234960, 15293556, 15335190, 15425397, 15472080, 15573870, 15696018, 15820920, 16098480, 16187145, 16237260, 16325712, 16439085, 16471130, 16568019, 16986672, 16992840, 17104635, 17139330, 17266288, 17406090, 17440020, 17535024, 17930376, 18110790, 18209448, 18244944, 18402228, 18408910, 18985104, 19116945, 19258552, 19424574, 19726902, 19765356, 19922640, 20171673, 20232720, 20391408, 20407140, 20446920, 20525562, 20567196, 20765160, 20928024, 21233340, 21582860, 21649680, 21665871, 21918780, 22090692, 22412970, 22761810, 22806180, 22852440, 22940334, 23002785, 23208120, 23253360, 23544027, 23731380, 24073190, 24147720, 24536304, 24706695, 24918192, 25489260, 25708995, 25899432, 26160030, 26302536, 26353808, 26895564, 27209520, 27367416, 27422928, 27603342, 27613365, 27849744, 28311120, 28887828, 28977264, 29136861, 29225040, 29454256, 29590353, 29648034, 29883960, 30349080, 30408240, 30587112, 30670380, 30788343, 30850794, 31147740, 31295147, 31392036, 31641840, 32374290, 32474520, 32878170, 32942260, 33136038, 33619455, 33985680, 34209270, 34278660, 34410501, 34812180, 34880040, 35860752, 36109785, 36221580, 36418896, 36804456, 36817820, 38233890, 38517104, 38849148, 39240045, 39453804, 39530712, 40343346, 40814280, 40893840, 41051124, 41134392, 41530320, 41856048, 42466680, 43165720, 43331742, 43837560, 44181384, 44472051, 44825940, 45523620, 45612360, 45704880, 45880668, 46005570, 46416240, 47088054, 47462760, 48146380, 48295440, 48561435, 49317255, 49413390, 49704057, 50978520, 51313905, 51417990, 51798864, 52320060, 52605072, 53791128, 54734832, 55206684, 55226730, 57350835, 57775656, 58273722, 59180706, 59296068, 59767920, 60698160, 61174224, 61340760, 61576686, 61701588, 62295480, 62590294, 62784072, 64748580, 64949040, 64997613, 65756340, 65884520, 66272076, 67238910, 68418540, 68557320, 68821002, 69008355, 69624360, 69760080, 72219570, 72443160, 73608912, 73635640, 74120085, 76467780, 77126985, 77698296, 78480090, 78907608, 79061424, 80686692, 81628560, 82102248, 82268784, 82840095, 84933360, 86331440, 86663484, 87410583, 87675120, 88362768, 88944102, 89651880, 91047240, 91224720, 91761336, 92011140, 93885441, 94176108, 94925520, 96292760, 97122870, 98634510, 98826780, 99408114, 100858365, 101957040, 102627810, 102835980, 104640120, 107582256, 108329355, 110413368, 110453460, 114701670, 115551312, 116547444, 117720135, 118361412, 118592136, 122681520, 123153372, 123403176, 124590960, 125180588, 125568144, 129497160, 129995226, 131512680, 131769040, 132544152, 133416153, 134477820, 136837080, 137114640, 137642004, 138016710, 139248720, 144439140, 144886320, 145684305, 147271280, 147951765, 148240170, 149112171, 152935560, 153941715, 154253970, 155396592, 156475735, 156960180, 157815216, 161373384, 164204496, 165680190, 172052505, 173326968, 174821166, 177888204, 179303760, 182094480, 183522672, 184022280, 187770882, 188352216, 192585520, 194245740, 194992839, 197269020, 197653560, 198816228, 201716730, 205255620, 205671960, 209280240, 216658710, 220826736, 220906920, 222360255, 229403340, 233094888, 235440270, 236722824, 237184272, 246306744, 246806352, 248520285, 250361176, 258994320, 259990452, 262231749, 263025360, 265088304, 266832306, 268955640, 273674160, 275284008, 276033420, 281656323, 288878280, 291368610, 295903530, 296480340, 298224342, 305871120, 307883430, 308507940, 312951470, 313920360, 322746768, 324988065, 331360380, 344105010, 346653936, 349642332, 355776408, 368044560, 375541764, 376704432, 388491480, 389985678, 394538040, 395307120, 397632456, 400248459, 403433460, 410511240, 411343920, 433317420, 437052915, 441813840, 444720510, 447336513, 458806680, 466189776, 469427205, 470880540, 473445648, 492613488, 497040570, 500722352, 519980904, 524463498, 533664612, 537911280, 550568016, 552066840, 563312646, 577756560, 582737220, 584978517, 591807060, 592960680, 596448684, 615766860, 617015880, 625902940, 627840720, 649976130, 662720760, 667080765, 688210020, 699284664, 711552816, 745560855, 751083528, 776982960, 779971356, 789076080, 795264912, 800496918, 806866920, 821022480, 844968969, 866634840, 874105830, 889441020, 894673026, 917613360, 938854410, 941761080, 974964195, 994081140, 1039961808, 1048926996, 1067329224, 1104133680, 1126625292, 1165474440, 1169957034, 1183614120, 1185921360, 1192897368, 1231533720, 1234031760, 1251805880, 1299952260, 1311158745, 1325441520, 1334161530, 1376420040, 1398569328, 1408281615, 1491121710, 1502167056, 1559942712, 1600993836, 1613733840, 1689937938, 1733269680, 1748211660, 1778882040, 1789346052, 1877708820, 1883522160, 1949928390, 1988162280, 2001242295, 2097853992, 2134658448, 2236682565, 2253250584, 2330948880, 2339914068, 2367228240, 2385794736, 2463067440, 2503611760, 2534906907, 2599904520, 2622317490, 2668323060, 2752840080, 2816563230, 2924892585, 2982243420, 3119885424, 3201987672, 3379875876, 3496423320, 3557764080, 3578692104, 3755417640, 3899856780, 3976324560, 4002484590, 4195707984, 4224844845, 4473365130, 4506501168, 4679828136, 5069813814, 5199809040, 5244634980, 5336646120, 5633126460, 5849785170, 5964486840, 6403975344, 6759751752, 6992846640, 7157384208, 7510835280, 7604720721, 7799713560, 8004969180, 8449689690, 8946730260, 9359656272, 10139627628, 10489269960, 10673292240, 11266252920, 11699570340, 11928973680, 12674534535, 13519503504, 15209441442, 15599427120, 16009938360, 16899379380, 17893460520, 20279255256, 20978539920, 22532505840, 23399140680, 25349069070, 30418882884, 32019876720, 33798758760, 35786921040, 38023603605, 40558510512, 46798281360, 50698138140, 60837765768, 67597517520, 76047207210, 101396276280, 121675531536, 152094414420, 202792552560, 304188828840, 608377657680]

約数ペア:

[(1, 608377657680), (2, 304188828840), (3, 202792552560), (4, 152094414420), (5, 121675531536), (6, 101396276280), (8, 76047207210), (9, 67597517520), (10, 60837765768), (12, 50698138140), (13, 46798281360), (15, 40558510512), (16, 38023603605), (17, 35786921040), (18, 33798758760), (19, 32019876720), (20, 30418882884), (24, 25349069070), (26, 23399140680), (27, 22532505840), (29, 20978539920), (30, 20279255256), (34, 17893460520), (36, 16899379380), (38, 16009938360), (39, 15599427120), (40, 15209441442), (45, 13519503504), (48, 12674534535), (51, 11928973680), (52, 11699570340), (54, 11266252920), (57, 10673292240), (58, 10489269960), (60, 10139627628), (65, 9359656272), (68, 8946730260), (72, 8449689690), (76, 8004969180), (78, 7799713560), (80, 7604720721), (81, 7510835280), (85, 7157384208), (87, 6992846640), (90, 6759751752), (95, 6403975344), (102, 5964486840), (104, 5849785170), (108, 5633126460), (114, 5336646120), (116, 5244634980), (117, 5199809040), (120, 5069813814), (130, 4679828136), (135, 4506501168), (136, 4473365130), (144, 4224844845), (145, 4195707984), (152, 4002484590), (153, 3976324560), (156, 3899856780), (162, 3755417640), (170, 3578692104), (171, 3557764080), (174, 3496423320), (180, 3379875876), (190, 3201987672), (195, 3119885424), (204, 2982243420), (208, 2924892585), (216, 2816563230), (221, 2752840080), (228, 2668323060), (232, 2622317490), (234, 2599904520), (240, 2534906907), (243, 2503611760), (247, 2463067440), (255, 2385794736), (257, 2367228240), (260, 2339914068), (261, 2330948880), (270, 2253250584), (272, 2236682565), (285, 2134658448), (290, 2097853992), (304, 2001242295), (306, 1988162280), (312, 1949928390), (323, 1883522160), (324, 1877708820), (340, 1789346052), (342, 1778882040), (348, 1748211660), (351, 1733269680), (360, 1689937938), (377, 1613733840), (380, 1600993836), (390, 1559942712), (405, 1502167056), (408, 1491121710), (432, 1408281615), (435, 1398569328), (442, 1376420040), (456, 1334161530), (459, 1325441520), (464, 1311158745), (468, 1299952260), (486, 1251805880), (493, 1234031760), (494, 1231533720), (510, 1192897368), (513, 1185921360), (514, 1183614120), (520, 1169957034), (522, 1165474440), (540, 1126625292), (551, 1104133680), (570, 1067329224), (580, 1048926996), (585, 1039961808), (612, 994081140), (624, 974964195), (646, 941761080), (648, 938854410), (663, 917613360), (680, 894673026), (684, 889441020), (696, 874105830), (702, 866634840), (720, 844968969), (741, 821022480), (754, 806866920), (760, 800496918), (765, 795264912), (771, 789076080), (780, 779971356), (783, 776982960), (810, 751083528), (816, 745560855), (855, 711552816), (870, 699284664), (884, 688210020), (912, 667080765), (918, 662720760), (936, 649976130), (969, 627840720), (972, 625902940), (986, 617015880), (988, 615766860), (1020, 596448684), (1026, 592960680), (1028, 591807060), (1040, 584978517), (1044, 582737220), (1053, 577756560), (1080, 563312646), (1102, 552066840), (1105, 550568016), (1131, 537911280), (1140, 533664612), (1160, 524463498), (1170, 519980904), (1215, 500722352), (1224, 497040570), (1235, 492613488), (1285, 473445648), (1292, 470880540), (1296, 469427205), (1305, 466189776), (1326, 458806680), (1360, 447336513), (1368, 444720510), (1377, 441813840), (1392, 437052915), (1404, 433317420), (1479, 411343920), (1482, 410511240), (1508, 403433460), (1520, 400248459), (1530, 397632456), (1539, 395307120), (1542, 394538040), (1560, 389985678), (1566, 388491480), (1615, 376704432), (1620, 375541764), (1653, 368044560), (1710, 355776408), (1740, 349642332), (1755, 346653936), (1768, 344105010), (1836, 331360380), (1872, 324988065), (1885, 322746768), (1938, 313920360), (1944, 312951470), (1972, 308507940), (1976, 307883430), (1989, 305871120), (2040, 298224342), (2052, 296480340), (2056, 295903530), (2088, 291368610), (2106, 288878280), (2160, 281656323), (2204, 276033420), (2210, 275284008), (2223, 273674160), (2262, 268955640), (2280, 266832306), (2295, 265088304), (2313, 263025360), (2320, 262231749), (2340, 259990452), (2349, 258994320), (2430, 250361176), (2448, 248520285), (2465, 246806352), (2470, 246306744), (2565, 237184272), (2570, 236722824), (2584, 235440270), (2610, 233094888), (2652, 229403340), (2736, 222360255), (2754, 220906920), (2755, 220826736), (2808, 216658710), (2907, 209280240), (2958, 205671960), (2964, 205255620), (3016, 201716730), (3060, 198816228), (3078, 197653560), (3084, 197269020), (3120, 194992839), (3132, 194245740), (3159, 192585520), (3230, 188352216), (3240, 187770882), (3306, 184022280), (3315, 183522672), (3341, 182094480), (3393, 179303760), (3420, 177888204), (3480, 174821166), (3510, 173326968), (3536, 172052505), (3672, 165680190), (3705, 164204496), (3770, 161373384), (3855, 157815216), (3876, 156960180), (3888, 156475735), (3915, 155396592), (3944, 154253970), (3952, 153941715), (3978, 152935560), (4080, 149112171), (4104, 148240170), (4112, 147951765), (4131, 147271280), (4176, 145684305), (4199, 144886320), (4212, 144439140), (4369, 139248720), (4408, 138016710), (4420, 137642004), (4437, 137114640), (4446, 136837080), (4524, 134477820), (4560, 133416153), (4590, 132544152), (4617, 131769040), (4626, 131512680), (4680, 129995226), (4698, 129497160), (4845, 125568144), (4860, 125180588), (4883, 124590960), (4930, 123403176), (4940, 123153372), (4959, 122681520), (5130, 118592136), (5140, 118361412), (5168, 117720135), (5220, 116547444), (5265, 115551312), (5304, 114701670), (5508, 110453460), (5510, 110413368), (5616, 108329355), (5655, 107582256), (5814, 104640120), (5916, 102835980), (5928, 102627810), (5967, 101957040), (6032, 100858365), (6120, 99408114), (6156, 98826780), (6168, 98634510), (6264, 97122870), (6318, 96292760), (6409, 94925520), (6460, 94176108), (6480, 93885441), (6612, 92011140), (6630, 91761336), (6669, 91224720), (6682, 91047240), (6786, 89651880), (6840, 88944102), (6885, 88362768), (6939, 87675120), (6960, 87410583), (7020, 86663484), (7047, 86331440), (7163, 84933360), (7344, 82840095), (7395, 82268784), (7410, 82102248), (7453, 81628560), (7540, 80686692), (7695, 79061424), (7710, 78907608), (7752, 78480090), (7830, 77698296), (7888, 77126985), (7956, 76467780), (8208, 74120085), (8262, 73635640), (8265, 73608912), (8398, 72443160), (8424, 72219570), (8721, 69760080), (8738, 69624360), (8816, 69008355), (8840, 68821002), (8874, 68557320), (8892, 68418540), (9048, 67238910), (9180, 66272076), (9234, 65884520), (9252, 65756340), (9360, 64997613), (9367, 64949040), (9396, 64748580), (9690, 62784072), (9720, 62590294), (9766, 62295480), (9860, 61701588), (9880, 61576686), (9918, 61340760), (9945, 61174224), (10023, 60698160), (10179, 59767920), (10260, 59296068), (10280, 59180706), (10440, 58273722), (10530, 57775656), (10608, 57350835), (11016, 55226730), (11020, 55206684), (11115, 54734832), (11310, 53791128), (11565, 52605072), (11628, 52320060), (11745, 51798864), (11832, 51417990), (11856, 51313905), (11934, 50978520), (12240, 49704057), (12312, 49413390), (12336, 49317255), (12528, 48561435), (12597, 48295440), (12636, 48146380), (12818, 47462760), (12920, 47088054), (13107, 46416240), (13224, 46005570), (13260, 45880668), (13311, 45704880), (13338, 45612360), (13364, 45523620), (13572, 44825940), (13680, 44472051), (13770, 44181384), (13878, 43837560), (14040, 43331742), (14094, 43165720), (14326, 42466680), (14535, 41856048), (14649, 41530320), (14790, 41134392), (14820, 41051124), (14877, 40893840), (14906, 40814280), (15080, 40343346), (15390, 39530712), (15420, 39453804), (15504, 39240045), (15660, 38849148), (15795, 38517104), (15912, 38233890), (16524, 36817820), (16530, 36804456), (16705, 36418896), (16796, 36221580), (16848, 36109785), (16965, 35860752), (17442, 34880040), (17476, 34812180), (17680, 34410501), (17748, 34278660), (17784, 34209270), (17901, 33985680), (18096, 33619455), (18360, 33136038), (18468, 32942260), (18504, 32878170), (18734, 32474520), (18792, 32374290), (19227, 31641840), (19380, 31392036), (19440, 31295147), (19532, 31147740), (19720, 30850794), (19760, 30788343), (19836, 30670380), (19890, 30587112), (20007, 30408240), (20046, 30349080), (20358, 29883960), (20520, 29648034), (20560, 29590353), (20655, 29454256), (20817, 29225040), (20880, 29136861), (20995, 28977264), (21060, 28887828), (21489, 28311120), (21845, 27849744), (22032, 27613365), (22040, 27603342), (22185, 27422928), (22230, 27367416), (22359, 27209520), (22620, 26895564), (23085, 26353808), (23130, 26302536), (23256, 26160030), (23490, 25899432), (23664, 25708995), (23868, 25489260), (24415, 24918192), (24624, 24706695), (24795, 24536304), (25194, 24147720), (25272, 24073190), (25636, 23731380), (25840, 23544027), (26163, 23253360), (26214, 23208120), (26448, 23002785), (26520, 22940334), (26622, 22852440), (26676, 22806180), (26728, 22761810), (27144, 22412970), (27540, 22090692), (27756, 21918780), (28080, 21665871), (28101, 21649680), (28188, 21582860), (28652, 21233340), (29070, 20928024), (29298, 20765160), (29580, 20567196), (29640, 20525562), (29754, 20446920), (29812, 20407140), (29835, 20391408), (30069, 20232720), (30160, 20171673), (30537, 19922640), (30780, 19765356), (30840, 19726902), (31320, 19424574), (31590, 19258552), (31824, 19116945), (32045, 18985104), (33048, 18408910), (33060, 18402228), (33345, 18244944), (33410, 18209448), (33592, 18110790), (33930, 17930376), (34695, 17535024), (34884, 17440020), (34952, 17406090), (35235, 17266288), (35496, 17139330), (35568, 17104635), (35802, 16992840), (35815, 16986672), (36720, 16568019), (36936, 16471130), (37008, 16439085), (37265, 16325712), (37468, 16237260), (37584, 16187145), (37791, 16098480), (38454, 15820920), (38760, 15696018), (39064, 15573870), (39321, 15472080), (39440, 15425397), (39672, 15335190), (39780, 15293556), (39933, 15234960), (40014, 15204120), (40092, 15174540), (40716, 14941980), (41040, 14824017), (41310, 14727128), (41634, 14612520), (41990, 14488632), (42120, 14443914), (42978, 14155560), (43605, 13952016), (43690, 13924872), (43947, 13843440), (44080, 13801671), (44370, 13711464), (44460, 13683708), (44631, 13631280), (44718, 13604760), (45240, 13447782), (46170, 13176904), (46260, 13151268), (46512, 13080015), (46835, 12989808), (46980, 12949716), (47736, 12744630), (48830, 12459096), (49590, 12268152), (50115, 12139632), (50388, 12073860), (50544, 12036595), (50895, 11953584), (51272, 11865690), (52326, 11626680), (52428, 11604060), (53040, 11470167), (53244, 11426220), (53352, 11403090), (53456, 11380905), (53703, 11328560), (54288, 11206485), (55080, 11045346), (55512, 10959390), (56202, 10824840), (56376, 10791430), (56797, 10711440), (57304, 10616670), (57681, 10547280), (58140, 10464012), (58596, 10382580), (59160, 10283598), (59280, 10262781), (59508, 10223460), (59624, 10203570), (59670, 10195704), (60021, 10136080), (60138, 10116360), (61074, 9961320), (61560, 9882678), (61680, 9863451), (62451, 9741680), (62640, 9712287), (62985, 9659088), (63180, 9629276), (63479, 9583920), (64090, 9492552), (64467, 9437040), (65535, 9283248), (66096, 9204455), (66120, 9201114), (66555, 9140976), (66690, 9122472), (66820, 9104724), (67077, 9069840), (67184, 9055395), (67860, 8965188), (69390, 8767512), (69768, 8720010), (69904, 8703045), (70470, 8633144), (70992, 8569665), (71604, 8496420), (71630, 8493336), (73245, 8306064), (73872, 8235565), (74385, 8178768), (74530, 8162856), (74936, 8118630), (75582, 8049240), (76908, 7910460), (77520, 7848009), (78128, 7786935), (78489, 7751120), (78642, 7736040), (79344, 7667595), (79560, 7646778), (79866, 7617480), (80028, 7602060), (80184, 7587270), (81432, 7470990), (82620, 7363564), (83011, 7328880), (83268, 7306260), (83980, 7244316), (84240, 7221957), (84303, 7216560), (85956, 7077780), (87210, 6976008), (87380, 6962436), (87894, 6921720), (88740, 6855732), (88920, 6841854), (89262, 6815640), (89436, 6802380), (89505, 6797136), (90207, 6744240), (90480, 6723891), (91611, 6640880), (92340, 6588452), (92520, 6575634), (93670, 6494904), (93960, 6474858), (95472, 6372315), (96135, 6328368), (96889, 6279120), (97660, 6229548), (99180, 6134076), (100035, 6081648), (100230, 6069816), (100776, 6036930), (101790, 5976792), (102544, 5932845), (104085, 5845008), (104652, 5813340), (104856, 5802030), (106488, 5713110), (106704, 5701545), (107406, 5664280), (107445, 5662224), (110160, 5522673), (111024, 5479695), (111795, 5441904), (112404, 5412420), (112752, 5395715), (113373, 5366160), (113594, 5355720), (114608, 5308335), (115362, 5273640), (116280, 5232006), (117192, 5191290), (117963, 5157360), (118320, 5141799), (119016, 5111730), (119248, 5101785), (119340, 5097852), (119799, 5078320), (120042, 5068040), (120276, 5058180), (121771, 4996080), (122148, 4980660), (123120, 4941339), (124902, 4870840), (125970, 4829544), (126360, 4814638), (126701, 4801680), (126958, 4791960), (128180, 4746276), (128934, 4718520), (130815, 4650672), (131070, 4641624), (131841, 4614480), (132240, 4600557), (133110, 4570488), (133380, 4561236), (133640, 4552362), (133893, 4543760), (134154, 4534920), (135720, 4482594), (138780, 4383756), (139536, 4360005), (140505, 4329936), (140940, 4316572), (141607, 4296240), (143208, 4248210), (143260, 4246668), (146490, 4153032), (148770, 4089384), (149060, 4081428), (149872, 4059315), (150345, 4046544), (151164, 4024620), (152685, 3984528), (153816, 3955230), (156978, 3875560), (157284, 3868020), (159120, 3823389), (159732, 3808740), (160056, 3801030), (160368, 3793635), (162864, 3735495), (165240, 3681782), (166022, 3664440), (166536, 3653130), (167960, 3622158), (168606, 3608280), (170391, 3570480), (171912, 3538890), (173043, 3515760), (174420, 3488004), (174760, 3481218), (175788, 3460860), (177480, 3427866), (177840, 3420927), (178524, 3407820), (178872, 3401190), (179010, 3398568), (180414, 3372120), (183222, 3320440), (184680, 3294226), (185040, 3287817), (187340, 3247452), (187920, 3237429), (188955, 3219696), (190437, 3194640), (192270, 3164184), (193401, 3145680), (193778, 3139560), (195320, 3114774), (196605, 3094416), (198360, 3067038), (199665, 3046992), (200070, 3040824), (200460, 3034908), (201231, 3023280), (201552, 3018465), (203580, 2988396), (208170, 2922504), (209304, 2906670), (209712, 2901015), (212976, 2856555), (214812, 2832140), (214890, 2831112), (219735, 2768688), (223155, 2726256), (223590, 2720952), (224808, 2706210), (226746, 2683080), (227188, 2677860), (230724, 2636820), (232560, 2616003), (234384, 2595645), (235926, 2578680), (238032, 2555865), (238680, 2548926), (239598, 2539160), (240084, 2534020), (240552, 2529090), (243542, 2498040), (244296, 2490330), (249033, 2442960), (249804, 2435420), (251940, 2414772), (252720, 2407319), (252909, 2405520), (253402, 2400840), (253916, 2395980), (256360, 2373138), (257868, 2359260), (261630, 2325336), (262140, 2320812), (263682, 2307240), (266220, 2285244), (266760, 2280618), (267280, 2276181), (267786, 2271880), (268308, 2267460), (268515, 2265712), (270621, 2248080), (271440, 2241297), (277560, 2191878), (281010, 2164968), (281880, 2158286), (283214, 2148120), (283985, 2142288), (286416, 2124105), (286520, 2123334), (288405, 2109456), (290667, 2093040), (292980, 2076516), (297540, 2044692), (298120, 2040714), (300105, 2027216), (300690, 2023272), (302328, 2012310), (305370, 1992264), (307632, 1977615), (312255, 1948336), (313956, 1937780), (314568, 1934010), (317395, 1916784), (319464, 1904370), (320112, 1900515), (322335, 1887408), (330480, 1840891), (332044, 1832220), (333072, 1826565), (335385, 1813968), (335920, 1811079), (337212, 1804140), (340119, 1788720), (340782, 1785240), (343824, 1769445), (346086, 1757880), (348840, 1744002), (349520, 1740609), (351576, 1730430), (353889, 1719120), (354960, 1713933), (357048, 1703910), (357744, 1700595), (358020, 1699284), (360828, 1686060), (365313, 1665360), (366444, 1660220), (369360, 1647113), (374680, 1623726), (377910, 1609848), (380103, 1600560), (380874, 1597320), (384540, 1582092), (386802, 1572840), (387556, 1569780), (390640, 1557387), (392445, 1550224), (393210, 1547208), (395523, 1538160), (396720, 1533519), (399330, 1523496), (400140, 1520412), (400920, 1517454), (402462, 1511640), (407160, 1494198), (415055, 1465776), (416340, 1461252), (418608, 1453335), (421515, 1443312), (424821, 1432080), (429624, 1416070), (429780, 1415556), (439470, 1384344), (446310, 1363128), (447180, 1360476), (449616, 1353105), (451035, 1348848), (453492, 1341540), (454376, 1338930), (458055, 1328176), (461448, 1318410), (471852, 1289340), (477360, 1274463), (479196, 1269580), (480168, 1267010), (481104, 1264545), (484445, 1255824), (487084, 1249020), (488592, 1245165), (498066, 1221480), (499608, 1217710), (503880, 1207386), (505818, 1202760), (506804, 1200420), (507832, 1197990), (511173, 1190160), (512720, 1186569), (515736, 1179630), (519129, 1171920), (523260, 1162668), (524280, 1160406), (527364, 1153620), (532440, 1142622), (533520, 1140309), (535572, 1135940), (536616, 1133730), (537030, 1132856), (541242, 1124040), (555120, 1095939), (562020, 1082484), (563760, 1079143), (566428, 1074060), (566865, 1073232), (567970, 1071144), (571311, 1064880), (573040, 1061667), (576810, 1054728), (580203, 1048560), (581334, 1046520), (585960, 1038258), (589815, 1031472), (595080, 1022346), (596240, 1020357), (598995, 1015664), (600210, 1013608), (601380, 1011636), (603693, 1007760), (604656, 1006155), (608855, 999216), (610740, 996132), (624510, 974168), (627912, 968890), (629136, 967005), (633505, 960336), (634790, 958392), (638928, 952185), (644670, 943704), (659205, 922896), (664088, 916110), (669465, 908752), (670770, 906984), (674424, 902070), (680238, 894360), (681564, 892620), (692172, 878940), (697680, 872001), (703152, 865215), (707778, 859560), (708035, 859248), (714096, 851955), (716040, 849642), (721656, 843030), (730626, 832680), (732888, 830110), (747099, 814320), (749360, 811863), (755820, 804924), (758727, 801840), (760206, 800280), (761748, 798660), (769080, 791046), (773604, 786420), (775112, 784890)]