472474759680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 142, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 213, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 279, 280, 284, 288, 308, 310, 315, 320, 330, 336, 341, 352, 355, 360, 363, 372, 384, 385, 396, 420, 426, 434, 440, 448, 462, 465, 480, 484, 495, 496, 497, 504, 512, 528, 558, 560, 568, 576, 605, 616, 620, 630, 639, 640, 651, 660, 672, 682, 693, 704, 710, 720, 726, 744, 768, 770, 781, 792, 840, 847, 852, 868, 880, 896, 924, 930, 960, 968, 990, 992, 994, 1008, 1023, 1056, 1065, 1085, 1089, 1116, 1120, 1136, 1152, 1155, 1210, 1232, 1240, 1260, 1278, 1280, 1302, 1320, 1331, 1344, 1364, 1386, 1395, 1408, 1420, 1440, 1452, 1488, 1491, 1536, 1540, 1562, 1584, 1680, 1694, 1704, 1705, 1736, 1760, 1792, 1815, 1848, 1860, 1920, 1936, 1953, 1980, 1984, 1988, 2016, 2046, 2112, 2130, 2170, 2178, 2201, 2232, 2240, 2272, 2304, 2310, 2343, 2387, 2420, 2464, 2480, 2485, 2520, 2541, 2556, 2560, 2604, 2640, 2662, 2688, 2728, 2772, 2790, 2816, 2840, 2880, 2904, 2976, 2982, 3069, 3080, 3124, 3168, 3195, 3255, 3360, 3388, 3408, 3410, 3465, 3472, 3520, 3584, 3630, 3696, 3720, 3751, 3840, 3872, 3905, 3906, 3960, 3968, 3976, 3993, 4032, 4092, 4224, 4235, 4260, 4340, 4356, 4402, 4464, 4473, 4480, 4544, 4608, 4620, 4686, 4774, 4840, 4928, 4960, 4970, 5040, 5082, 5112, 5115, 5208, 5280, 5324, 5376, 5445, 5456, 5467, 5544, 5580, 5632, 5680, 5760, 5808, 5952, 5964, 6138, 6160, 6248, 6336, 6390, 6510, 6603, 6655, 6720, 6776, 6816, 6820, 6930, 6944, 7029, 7040, 7161, 7260, 7392, 7440, 7455, 7502, 7623, 7680, 7744, 7810, 7812, 7920, 7936, 7952, 7986, 8064, 8184, 8448, 8470, 8520, 8591, 8680, 8712, 8804, 8928, 8946, 8960, 9088, 9240, 9317, 9372, 9548, 9680, 9765, 9856, 9920, 9940, 10080, 10164, 10224, 10230, 10416, 10560, 10648, 10752, 10890, 10912, 10934, 11005, 11088, 11160, 11253, 11360, 11520, 11616, 11715, 11904, 11928, 11935, 11979, 12276, 12320, 12496, 12672, 12705, 12780, 13020, 13206, 13310, 13440, 13552, 13632, 13640, 13860, 13888, 14058, 14080, 14322, 14520, 14784, 14880, 14910, 15004, 15246, 15345, 15407, 15488, 15620, 15624, 15840, 15872, 15904, 15972, 16128, 16368, 16401, 16896, 16940, 17040, 17182, 17360, 17424, 17608, 17856, 17892, 17920, 18176, 18480, 18634, 18744, 18755, 19096, 19360, 19530, 19712, 19809, 19840, 19880, 19965, 20160, 20328, 20448, 20460, 20832, 21120, 21296, 21483, 21780, 21824, 21868, 22010, 22176, 22320, 22365, 22506, 22720, 23040, 23232, 23430, 23808, 23856, 23870, 23958, 24211, 24552, 24640, 24992, 25344, 25410, 25560, 25773, 26040, 26257, 26412, 26620, 26880, 27104, 27264, 27280, 27335, 27720, 27776, 27951, 28116, 28160, 28644, 29040, 29568, 29760, 29820, 30008, 30492, 30690, 30814, 30976, 31240, 31248, 31680, 31808, 31944, 32256, 32736, 32802, 33015, 33759, 33880, 34080, 34364, 34720, 34848, 35145, 35216, 35712, 35784, 35805, 36352, 36960, 37268, 37488, 37510, 38115, 38192, 38720, 39060, 39424, 39618, 39680, 39760, 39930, 40320, 40656, 40896, 40920, 41261, 41664, 42240, 42592, 42955, 42966, 43560, 43648, 43736, 44020, 44352, 44640, 44730, 45012, 45440, 46221, 46464, 46585, 46860, 47616, 47712, 47740, 47916, 48422, 49104, 49203, 49280, 49984, 50688, 50820, 51120, 51546, 52080, 52514, 52824, 53240, 53760, 54208, 54528, 54560, 54670, 55440, 55552, 55902, 56232, 56265, 57288, 58080, 59136, 59520, 59640, 59895, 60016, 60137, 60984, 61380, 61628, 61952, 62480, 62496, 63360, 63616, 63888, 65472, 65604, 66030, 67518, 67760, 68160, 68728, 69440, 69696, 70290, 70432, 71424, 71568, 71610, 72633, 73920, 74536, 74976, 75020, 76230, 76384, 77035, 77319, 77440, 78120, 78771, 79236, 79360, 79520, 79860, 80640, 81312, 81792, 81840, 82005, 82522, 83328, 83853, 84480, 85184, 85910, 85932, 87120, 87296, 87472, 88040, 88704, 89280, 89460, 90024, 90880, 92442, 92928, 93170, 93720, 94501, 95424, 95480, 95832, 96844, 98208, 98406, 98560, 99045, 99968, 101640, 102240, 103092, 104160, 105028, 105648, 106480, 107415, 108416, 109056, 109120, 109340, 110880, 111104, 111804, 112464, 112530, 114576, 116160, 118272, 119040, 119280, 119790, 120032, 120274, 121055, 121968, 122760, 123256, 123783, 124960, 124992, 126720, 127232, 127776, 128865, 130944, 131208, 131285, 132060, 135036, 135520, 136320, 137456, 138663, 138880, 139392, 139755, 140580, 140864, 142848, 143136, 143220, 145266, 147840, 149072, 149952, 150040, 152460, 152768, 154070, 154638, 154880, 156240, 157542, 158472, 159040, 159720, 161280, 162624, 163584, 163680, 164010, 165044, 166656, 167706, 168795, 169477, 170368, 171820, 171864, 174240, 174592, 174944, 176080, 177408, 178560, 178920, 180048, 180411, 181760, 184884, 185856, 186340, 187440, 189002, 190848, 190960, 191664, 193688, 196416, 196812, 197120, 198090, 199936, 203280, 204480, 206184, 206305, 208320, 210056, 211296, 212960, 214830, 216832, 217899, 218240, 218680, 221760, 223608, 224928, 225060, 229152, 231105, 232320, 236313, 238080, 238560, 239580, 240064, 240548, 242110, 243936, 245520, 246015, 246512, 247566, 249920, 249984, 253440, 254464, 255552, 257730, 261888, 262416, 262570, 264120, 266321, 270072, 271040, 272640, 274912, 277326, 277760, 278784, 279510, 281160, 281728, 283503, 286272, 286440, 288827, 290532, 295680, 298144, 299904, 300080, 300685, 304920, 305536, 308140, 309276, 309760, 312480, 315084, 316944, 318080, 319440, 325248, 327168, 327360, 328020, 330088, 333312, 335412, 337590, 338954, 340736, 343640, 343728, 348480, 349888, 352160, 354816, 357120, 357840, 360096, 360822, 363165, 369768, 371349, 372680, 374880, 378004, 381696, 381920, 383328, 386595, 387376, 392832, 393624, 393855, 396180, 399872, 406560, 408960, 412368, 412610, 416640, 419265, 420112, 422592, 425920, 429660, 433664, 435798, 436480, 437360, 443520, 447216, 449856, 450120, 458304, 462210, 464640, 472505, 472626, 477120, 479160, 480128, 481096, 484220, 487872, 491040, 492030, 493024, 495132, 499840, 499968, 508431, 511104, 515460, 523776, 524832, 525140, 528240, 532642, 540144, 541233, 542080, 545280, 549824, 554652, 555520, 557568, 559020, 562320, 563456, 567006, 572544, 572880, 577654, 581064, 591360, 596288, 599808, 600160, 601370, 609840, 611072, 616280, 618552, 618915, 624960, 630168, 633888, 636160, 638880, 650496, 654720, 656040, 660176, 661507, 670824, 675180, 677908, 681472, 687280, 687456, 693315, 696960, 699776, 704320, 714240, 715680, 720192, 721644, 726330, 739536, 742698, 745360, 749760, 756008, 763392, 763840, 766656, 773190, 774752, 785664, 787248, 787710, 792360, 798963, 813120, 817920, 824736, 825220, 833280, 838530, 840224, 845184, 847385, 850509, 851840, 859320, 866481, 871596, 872960, 874720, 887040, 894432, 899712, 900240, 902055, 916608, 924420, 929280, 945010, 945252, 954240, 958320, 960256, 962192, 968440, 975744, 982080, 984060, 986048, 990264, 999680, 999936, 1016862, 1022208, 1030920, 1049664, 1050280, 1056480, 1065284, 1080288, 1082466, 1084160, 1089495, 1099648, 1109304, 1118040, 1124640, 1126912, 1134012, 1145088, 1145760, 1155308, 1162128, 1181565, 1192576, 1199616, 1200320, 1202740, 1219680, 1222144, 1232560, 1237104, 1237830, 1249920, 1260336, 1267776, 1272320, 1277760, 1300992, 1309440, 1312080, 1320352, 1323014, 1331605, 1341648, 1350360, 1355816, 1374560, 1374912, 1386630, 1393920, 1399552, 1408640, 1417515, 1431360, 1440384, 1443288, 1444135, 1452660, 1479072, 1485396, 1490720, 1499520, 1512016, 1525293, 1527680, 1533312, 1546380, 1549504, 1571328, 1574496, 1575420, 1584720, 1597926, 1626240, 1635840, 1649472, 1650440, 1666560, 1677060, 1680448, 1690368, 1694770, 1701018, 1703680, 1718640, 1732962, 1743192, 1749440, 1774080, 1788864, 1799424, 1800480, 1804110, 1833216, 1848840, 1856745, 1864247, 1890020, 1890504, 1908480, 1916640, 1920512, 1924384, 1936880, 1951488, 1964160, 1968120, 1972096, 1980528, 1984521, 1999360, 2033724, 2044416, 2061840, 2099328, 2100560, 2112960, 2130568, 2160576, 2164932, 2168320, 2178990, 2199296, 2218608, 2236080, 2249280, 2268024, 2290176, 2291520, 2310616, 2324256, 2363130, 2385152, 2396889, 2400640, 2405480, 2439360, 2465120, 2474208, 2475660, 2499840, 2520672, 2535552, 2542155, 2555520, 2599443, 2618880, 2624160, 2640704, 2646028, 2663210, 2683296, 2700720, 2706165, 2711632, 2749120, 2749824, 2773260, 2787840, 2799104, 2817280, 2835030, 2862720, 2880768, 2886576, 2888270, 2905320, 2929531, 2958144, 2970792, 2981440, 2999040, 3024032, 3050586, 3055360, 3066624, 3092760, 3099008, 3148992, 3150840, 3169440, 3195852, 3252480, 3298944, 3300880, 3307535, 3354120, 3360896, 3380736, 3389540, 3402036, 3407360, 3437280, 3465924, 3486384, 3498880, 3577728, 3598848, 3600960, 3608220, 3666432, 3697680, 3713490, 3728494, 3780040, 3781008, 3816960, 3833280, 3848768, 3873760, 3902976, 3928320, 3936240, 3944192, 3961056, 3969042, 3994815, 4067448, 4123680, 4198656, 4201120, 4225920, 4252545, 4261136, 4321152, 4329864, 4332405, 4357980, 4398592, 4437216, 4472160, 4498560, 4536048, 4583040, 4621232, 4648512, 4726260, 4770304, 4793778, 4801280, 4810960, 4878720, 4930240, 4948416, 4951320, 4999680, 5041344, 5071104, 5084310, 5111040, 5198886, 5248320, 5281408, 5292056, 5326420, 5366592, 5401440, 5412330, 5423264, 5498240, 5499648, 5546520, 5592741, 5634560, 5670060, 5725440, 5761536, 5773152, 5776540, 5810640, 5859062, 5916288, 5941584, 5953563, 5962880, 5998080, 6048064, 6101172, 6110720, 6133248, 6185520, 6198016, 6297984, 6301680, 6338880, 6391704, 6504960, 6597888, 6601760, 6615070, 6708240, 6721792, 6779080, 6804072, 6874560, 6931848, 6972768, 6997760, 7155456, 7201920, 7216440, 7395360, 7426980, 7456988, 7560080, 7562016, 7626465, 7666560, 7697536, 7747520, 7856640, 7872480, 7888384, 7922112, 7938084, 7989630, 8134896, 8247360, 8397312, 8402240, 8451840, 8505090, 8522272, 8642304, 8659728, 8664810, 8715960, 8788593, 8874432, 8944320, 8997120, 9072096, 9166080, 9242464, 9297024, 9321235, 9452520, 9587556, 9602560, 9621920, 9757440, 9860480, 9896832, 9902640, 9922605, 10082688, 10142208, 10168620, 10222080, 10397772, 10496640, 10562816, 10584112, 10652840, 10733184, 10802880, 10824660, 10846528, 10996480, 10999296, 11093040, 11185482, 11340120, 11450880, 11546304, 11553080, 11621280, 11718124, 11832576, 11883168, 11907126, 11925760, 11984445, 12096128, 12202344, 12371040, 12396032, 12595968, 12603360, 12677760, 12783408, 12997215, 13195776, 13203520, 13230140, 13416480, 13443584, 13558160, 13608144, 13749120, 13863696, 13945536, 13995520, 14310912, 14403840, 14432880, 14647655, 14790720, 14853960, 14913976, 15120160, 15124032, 15252930, 15333120, 15395072, 15495040, 15744960, 15844224, 15876168, 15979260, 16269792, 16494720, 16778223, 16804480, 16903680, 17010180, 17044544, 17284608, 17319456, 17329620, 17431920, 17577186, 17748864, 17888640, 17994240, 18144192, 18332160, 18484928, 18594048, 18642470, 18905040, 19175112, 19243840, 19514880, 19720960, 19793664, 19805280, 19845210, 20165376, 20337240, 20506717, 20795544, 20993280, 21125632, 21168224, 21305680, 21466368, 21605760, 21649320, 21693056, 21992960, 22186080, 22370964, 22680240, 23092608, 23106160, 23242560, 23436248, 23665152, 23766336, 23814252, 23851520, 23968890, 24192256, 24404688, 24742080, 25191936, 25206720, 25355520, 25566816, 25994430, 26365779, 26407040, 26460280, 26832960, 27116320, 27216288, 27498240, 27727392, 27891072, 27963705, 28807680, 28865760, 29295310, 29581440, 29707920, 29767815, 29827952, 30240320, 30248064, 30505860, 30666240, 30790144, 30990080, 31489920, 31688448, 31752336, 31958520, 32539584, 32989440, 33556446, 33608960, 34020360, 34089088, 34638912, 34659240, 34863840, 35154372, 35497728, 35777280, 36288384, 36969856, 37188096, 37284940, 37810080, 38350224, 38487680, 39441920, 39587328, 39610560, 39690420, 40330752, 40674480, 41013434, 41591088, 41986560, 42336448, 42611360, 42932736, 43211520, 43298640, 43386112, 43942965, 44372160, 44741928, 45360480, 46185216, 46212320, 46485120, 46872496, 47532672, 47628504, 47937780, 48384512, 48809376, 49484160, 50413440, 50711040, 51133632, 51988860, 52731558, 52814080, 52920560, 53665920, 54232640, 54432576, 54996480, 55454784, 55782144, 55927410, 57731520, 58590620, 59162880, 59415840, 59535630, 59655904, 60480640, 60496128, 61011720, 61520151, 61980160, 62979840, 63376896, 63504672, 63917040, 65079168, 65978880, 67112892, 67217920, 68040720, 68178176, 69277824, 69318480, 69727680, 70308744, 70995456, 71554560, 72576768, 73939712, 74569880, 75620160, 76700448, 76975360, 79221120, 79380840, 81348960, 82026868, 83182176, 83891115, 84672896, 85222720, 86423040, 86597280, 86772224, 87885930, 88744320, 89483856, 90720960, 92370432, 92424640, 92970240, 93744992, 95065344, 95257008, 95875560, 97618752, 98968320, 100826880, 102267264, 102533585, 103977720, 105463116, 105628160, 105841120, 107331840, 108465280, 108865152, 110909568, 111564288, 111854820, 115463040, 117181240, 118325760, 118831680, 119071260, 119311808, 120961280, 120992256, 122023440, 123040302, 125959680, 127009344, 127834080, 130158336, 131828895, 134225784, 136081440, 136356352, 138555648, 138636960, 139455360, 140617488, 145153536, 147879424, 149139760, 151240320, 153400896, 153950720, 158442240, 158761680, 162697920, 164053736, 166364352, 167782230, 169345792, 170445440, 173194560, 175771860, 177488640, 178967712, 181441920, 184560453, 184849280, 185940480, 187489984, 190130688, 190514016, 191751120, 195237504, 197936640, 201653760, 204534528, 205067170, 207955440, 210926232, 211682240, 214663680, 216930560, 217730304, 221819136, 223709640, 230926080, 234362480, 237663360, 238142520, 238623616, 241922560, 244046880, 246080604, 254018688, 255668160, 260316672, 263657790, 268451568, 272162880, 277111296, 277273920, 278910720, 281234976, 298279520, 302480640, 306801792, 307600755, 316884480, 317523360, 325395840, 328107472, 332728704, 335564460, 338691584, 340890880, 346389120, 351543720, 354977280, 357935424, 362883840, 369120906, 369698560, 374979968, 381028032, 383502240, 390475008, 409069056, 410134340, 415910880, 421852464, 423364480, 433861120, 435460608, 443638272, 447419280, 461852160, 468724960, 475326720, 476285040, 477247232, 488093760, 492161208, 508037376, 511336320, 527315580, 536903136, 544325760, 554547840, 557821440, 562469952, 596559040, 604961280, 613603584, 615201510, 635046720, 650791680, 656214944, 665457408, 671128920, 681781760, 692778240, 703087440, 715870848, 725767680, 738241812, 739397120, 749959936, 762056064, 767004480, 780950016, 820268680, 831821760, 843704928, 846728960, 894838560, 922802265, 937449920, 950653440, 952570080, 954494464, 976187520, 984322416, 1016074752, 1022672640, 1054631160, 1073806272, 1088651520, 1109095680, 1124939904, 1193118080, 1227207168, 1230403020, 1270093440, 1301583360, 1312429888, 1330914816, 1342257840, 1385556480, 1406174880, 1431741696, 1476483624, 1499919872, 1524112128, 1534008960, 1640537360, 1663643520, 1687409856, 1693457920, 1789677120, 1845604530, 1874899840, 1905140160, 1952375040, 1968644832, 2045345280, 2109262320, 2147612544, 2177303040, 2218191360, 2249879808, 2386236160, 2460806040, 2540186880, 2624859776, 2684515680, 2812349760, 2863483392, 2952967248, 3048224256, 3068017920, 3281074720, 3327287040, 3374819712, 3579354240, 3691209060, 3749799680, 3810280320, 3904750080, 3937289664, 4218524640, 4295225088, 4499759616, 4772472320, 4921612080, 5080373760, 5249719552, 5369031360, 5624699520, 5905934496, 6136035840, 6562149440, 6654574080, 6749639424, 7158708480, 7382418120, 7499599360, 7620560640, 7874579328, 8437049280, 8590450176, 9843224160, 10499439104, 10738062720, 11249399040, 11811868992, 13124298880, 13499278848, 14317416960, 14764836240, 15241121280, 15749158656, 16874098560, 19686448320, 21476125440, 22498798080, 23623737984, 26248597760, 29529672480, 31498317312, 33748197120, 39372896640, 42952250880, 47247475968, 52497195520, 59059344960, 67496394240, 78745793280, 94494951936, 118118689920, 157491586560, 236237379840, 472474759680]

約数ペア:

[(1, 472474759680), (2, 236237379840), (3, 157491586560), (4, 118118689920), (5, 94494951936), (6, 78745793280), (7, 67496394240), (8, 59059344960), (9, 52497195520), (10, 47247475968), (11, 42952250880), (12, 39372896640), (14, 33748197120), (15, 31498317312), (16, 29529672480), (18, 26248597760), (20, 23623737984), (21, 22498798080), (22, 21476125440), (24, 19686448320), (28, 16874098560), (30, 15749158656), (31, 15241121280), (32, 14764836240), (33, 14317416960), (35, 13499278848), (36, 13124298880), (40, 11811868992), (42, 11249399040), (44, 10738062720), (45, 10499439104), (48, 9843224160), (55, 8590450176), (56, 8437049280), (60, 7874579328), (62, 7620560640), (63, 7499599360), (64, 7382418120), (66, 7158708480), (70, 6749639424), (71, 6654574080), (72, 6562149440), (77, 6136035840), (80, 5905934496), (84, 5624699520), (88, 5369031360), (90, 5249719552), (93, 5080373760), (96, 4921612080), (99, 4772472320), (105, 4499759616), (110, 4295225088), (112, 4218524640), (120, 3937289664), (121, 3904750080), (124, 3810280320), (126, 3749799680), (128, 3691209060), (132, 3579354240), (140, 3374819712), (142, 3327287040), (144, 3281074720), (154, 3068017920), (155, 3048224256), (160, 2952967248), (165, 2863483392), (168, 2812349760), (176, 2684515680), (180, 2624859776), (186, 2540186880), (192, 2460806040), (198, 2386236160), (210, 2249879808), (213, 2218191360), (217, 2177303040), (220, 2147612544), (224, 2109262320), (231, 2045345280), (240, 1968644832), (242, 1952375040), (248, 1905140160), (252, 1874899840), (256, 1845604530), (264, 1789677120), (279, 1693457920), (280, 1687409856), (284, 1663643520), (288, 1640537360), (308, 1534008960), (310, 1524112128), (315, 1499919872), (320, 1476483624), (330, 1431741696), (336, 1406174880), (341, 1385556480), (352, 1342257840), (355, 1330914816), (360, 1312429888), (363, 1301583360), (372, 1270093440), (384, 1230403020), (385, 1227207168), (396, 1193118080), (420, 1124939904), (426, 1109095680), (434, 1088651520), (440, 1073806272), (448, 1054631160), (462, 1022672640), (465, 1016074752), (480, 984322416), (484, 976187520), (495, 954494464), (496, 952570080), (497, 950653440), (504, 937449920), (512, 922802265), (528, 894838560), (558, 846728960), (560, 843704928), (568, 831821760), (576, 820268680), (605, 780950016), (616, 767004480), (620, 762056064), (630, 749959936), (639, 739397120), (640, 738241812), (651, 725767680), (660, 715870848), (672, 703087440), (682, 692778240), (693, 681781760), (704, 671128920), (710, 665457408), (720, 656214944), (726, 650791680), (744, 635046720), (768, 615201510), (770, 613603584), (781, 604961280), (792, 596559040), (840, 562469952), (847, 557821440), (852, 554547840), (868, 544325760), (880, 536903136), (896, 527315580), (924, 511336320), (930, 508037376), (960, 492161208), (968, 488093760), (990, 477247232), (992, 476285040), (994, 475326720), (1008, 468724960), (1023, 461852160), (1056, 447419280), (1065, 443638272), (1085, 435460608), (1089, 433861120), (1116, 423364480), (1120, 421852464), (1136, 415910880), (1152, 410134340), (1155, 409069056), (1210, 390475008), (1232, 383502240), (1240, 381028032), (1260, 374979968), (1278, 369698560), (1280, 369120906), (1302, 362883840), (1320, 357935424), (1331, 354977280), (1344, 351543720), (1364, 346389120), (1386, 340890880), (1395, 338691584), (1408, 335564460), (1420, 332728704), (1440, 328107472), (1452, 325395840), (1488, 317523360), (1491, 316884480), (1536, 307600755), (1540, 306801792), (1562, 302480640), (1584, 298279520), (1680, 281234976), (1694, 278910720), (1704, 277273920), (1705, 277111296), (1736, 272162880), (1760, 268451568), (1792, 263657790), (1815, 260316672), (1848, 255668160), (1860, 254018688), (1920, 246080604), (1936, 244046880), (1953, 241922560), (1980, 238623616), (1984, 238142520), (1988, 237663360), (2016, 234362480), (2046, 230926080), (2112, 223709640), (2130, 221819136), (2170, 217730304), (2178, 216930560), (2201, 214663680), (2232, 211682240), (2240, 210926232), (2272, 207955440), (2304, 205067170), (2310, 204534528), (2343, 201653760), (2387, 197936640), (2420, 195237504), (2464, 191751120), (2480, 190514016), (2485, 190130688), (2520, 187489984), (2541, 185940480), (2556, 184849280), (2560, 184560453), (2604, 181441920), (2640, 178967712), (2662, 177488640), (2688, 175771860), (2728, 173194560), (2772, 170445440), (2790, 169345792), (2816, 167782230), (2840, 166364352), (2880, 164053736), (2904, 162697920), (2976, 158761680), (2982, 158442240), (3069, 153950720), (3080, 153400896), (3124, 151240320), (3168, 149139760), (3195, 147879424), (3255, 145153536), (3360, 140617488), (3388, 139455360), (3408, 138636960), (3410, 138555648), (3465, 136356352), (3472, 136081440), (3520, 134225784), (3584, 131828895), (3630, 130158336), (3696, 127834080), (3720, 127009344), (3751, 125959680), (3840, 123040302), (3872, 122023440), (3905, 120992256), (3906, 120961280), (3960, 119311808), (3968, 119071260), (3976, 118831680), (3993, 118325760), (4032, 117181240), (4092, 115463040), (4224, 111854820), (4235, 111564288), (4260, 110909568), (4340, 108865152), (4356, 108465280), (4402, 107331840), (4464, 105841120), (4473, 105628160), (4480, 105463116), (4544, 103977720), (4608, 102533585), (4620, 102267264), (4686, 100826880), (4774, 98968320), (4840, 97618752), (4928, 95875560), (4960, 95257008), (4970, 95065344), (5040, 93744992), (5082, 92970240), (5112, 92424640), (5115, 92370432), (5208, 90720960), (5280, 89483856), (5324, 88744320), (5376, 87885930), (5445, 86772224), (5456, 86597280), (5467, 86423040), (5544, 85222720), (5580, 84672896), (5632, 83891115), (5680, 83182176), (5760, 82026868), (5808, 81348960), (5952, 79380840), (5964, 79221120), (6138, 76975360), (6160, 76700448), (6248, 75620160), (6336, 74569880), (6390, 73939712), (6510, 72576768), (6603, 71554560), (6655, 70995456), (6720, 70308744), (6776, 69727680), (6816, 69318480), (6820, 69277824), (6930, 68178176), (6944, 68040720), (7029, 67217920), (7040, 67112892), (7161, 65978880), (7260, 65079168), (7392, 63917040), (7440, 63504672), (7455, 63376896), (7502, 62979840), (7623, 61980160), (7680, 61520151), (7744, 61011720), (7810, 60496128), (7812, 60480640), (7920, 59655904), (7936, 59535630), (7952, 59415840), (7986, 59162880), (8064, 58590620), (8184, 57731520), (8448, 55927410), (8470, 55782144), (8520, 55454784), (8591, 54996480), (8680, 54432576), (8712, 54232640), (8804, 53665920), (8928, 52920560), (8946, 52814080), (8960, 52731558), (9088, 51988860), (9240, 51133632), (9317, 50711040), (9372, 50413440), (9548, 49484160), (9680, 48809376), (9765, 48384512), (9856, 47937780), (9920, 47628504), (9940, 47532672), (10080, 46872496), (10164, 46485120), (10224, 46212320), (10230, 46185216), (10416, 45360480), (10560, 44741928), (10648, 44372160), (10752, 43942965), (10890, 43386112), (10912, 43298640), (10934, 43211520), (11005, 42932736), (11088, 42611360), (11160, 42336448), (11253, 41986560), (11360, 41591088), (11520, 41013434), (11616, 40674480), (11715, 40330752), (11904, 39690420), (11928, 39610560), (11935, 39587328), (11979, 39441920), (12276, 38487680), (12320, 38350224), (12496, 37810080), (12672, 37284940), (12705, 37188096), (12780, 36969856), (13020, 36288384), (13206, 35777280), (13310, 35497728), (13440, 35154372), (13552, 34863840), (13632, 34659240), (13640, 34638912), (13860, 34089088), (13888, 34020360), (14058, 33608960), (14080, 33556446), (14322, 32989440), (14520, 32539584), (14784, 31958520), (14880, 31752336), (14910, 31688448), (15004, 31489920), (15246, 30990080), (15345, 30790144), (15407, 30666240), (15488, 30505860), (15620, 30248064), (15624, 30240320), (15840, 29827952), (15872, 29767815), (15904, 29707920), (15972, 29581440), (16128, 29295310), (16368, 28865760), (16401, 28807680), (16896, 27963705), (16940, 27891072), (17040, 27727392), (17182, 27498240), (17360, 27216288), (17424, 27116320), (17608, 26832960), (17856, 26460280), (17892, 26407040), (17920, 26365779), (18176, 25994430), (18480, 25566816), (18634, 25355520), (18744, 25206720), (18755, 25191936), (19096, 24742080), (19360, 24404688), (19530, 24192256), (19712, 23968890), (19809, 23851520), (19840, 23814252), (19880, 23766336), (19965, 23665152), (20160, 23436248), (20328, 23242560), (20448, 23106160), (20460, 23092608), (20832, 22680240), (21120, 22370964), (21296, 22186080), (21483, 21992960), (21780, 21693056), (21824, 21649320), (21868, 21605760), (22010, 21466368), (22176, 21305680), (22320, 21168224), (22365, 21125632), (22506, 20993280), (22720, 20795544), (23040, 20506717), (23232, 20337240), (23430, 20165376), (23808, 19845210), (23856, 19805280), (23870, 19793664), (23958, 19720960), (24211, 19514880), (24552, 19243840), (24640, 19175112), (24992, 18905040), (25344, 18642470), (25410, 18594048), (25560, 18484928), (25773, 18332160), (26040, 18144192), (26257, 17994240), (26412, 17888640), (26620, 17748864), (26880, 17577186), (27104, 17431920), (27264, 17329620), (27280, 17319456), (27335, 17284608), (27720, 17044544), (27776, 17010180), (27951, 16903680), (28116, 16804480), (28160, 16778223), (28644, 16494720), (29040, 16269792), (29568, 15979260), (29760, 15876168), (29820, 15844224), (30008, 15744960), (30492, 15495040), (30690, 15395072), (30814, 15333120), (30976, 15252930), (31240, 15124032), (31248, 15120160), (31680, 14913976), (31808, 14853960), (31944, 14790720), (32256, 14647655), (32736, 14432880), (32802, 14403840), (33015, 14310912), (33759, 13995520), (33880, 13945536), (34080, 13863696), (34364, 13749120), (34720, 13608144), (34848, 13558160), (35145, 13443584), (35216, 13416480), (35712, 13230140), (35784, 13203520), (35805, 13195776), (36352, 12997215), (36960, 12783408), (37268, 12677760), (37488, 12603360), (37510, 12595968), (38115, 12396032), (38192, 12371040), (38720, 12202344), (39060, 12096128), (39424, 11984445), (39618, 11925760), (39680, 11907126), (39760, 11883168), (39930, 11832576), (40320, 11718124), (40656, 11621280), (40896, 11553080), (40920, 11546304), (41261, 11450880), (41664, 11340120), (42240, 11185482), (42592, 11093040), (42955, 10999296), (42966, 10996480), (43560, 10846528), (43648, 10824660), (43736, 10802880), (44020, 10733184), (44352, 10652840), (44640, 10584112), (44730, 10562816), (45012, 10496640), (45440, 10397772), (46221, 10222080), (46464, 10168620), (46585, 10142208), (46860, 10082688), (47616, 9922605), (47712, 9902640), (47740, 9896832), (47916, 9860480), (48422, 9757440), (49104, 9621920), (49203, 9602560), (49280, 9587556), (49984, 9452520), (50688, 9321235), (50820, 9297024), (51120, 9242464), (51546, 9166080), (52080, 9072096), (52514, 8997120), (52824, 8944320), (53240, 8874432), (53760, 8788593), (54208, 8715960), (54528, 8664810), (54560, 8659728), (54670, 8642304), (55440, 8522272), (55552, 8505090), (55902, 8451840), (56232, 8402240), (56265, 8397312), (57288, 8247360), (58080, 8134896), (59136, 7989630), (59520, 7938084), (59640, 7922112), (59895, 7888384), (60016, 7872480), (60137, 7856640), (60984, 7747520), (61380, 7697536), (61628, 7666560), (61952, 7626465), (62480, 7562016), (62496, 7560080), (63360, 7456988), (63616, 7426980), (63888, 7395360), (65472, 7216440), (65604, 7201920), (66030, 7155456), (67518, 6997760), (67760, 6972768), (68160, 6931848), (68728, 6874560), (69440, 6804072), (69696, 6779080), (70290, 6721792), (70432, 6708240), (71424, 6615070), (71568, 6601760), (71610, 6597888), (72633, 6504960), (73920, 6391704), (74536, 6338880), (74976, 6301680), (75020, 6297984), (76230, 6198016), (76384, 6185520), (77035, 6133248), (77319, 6110720), (77440, 6101172), (78120, 6048064), (78771, 5998080), (79236, 5962880), (79360, 5953563), (79520, 5941584), (79860, 5916288), (80640, 5859062), (81312, 5810640), (81792, 5776540), (81840, 5773152), (82005, 5761536), (82522, 5725440), (83328, 5670060), (83853, 5634560), (84480, 5592741), (85184, 5546520), (85910, 5499648), (85932, 5498240), (87120, 5423264), (87296, 5412330), (87472, 5401440), (88040, 5366592), (88704, 5326420), (89280, 5292056), (89460, 5281408), (90024, 5248320), (90880, 5198886), (92442, 5111040), (92928, 5084310), (93170, 5071104), (93720, 5041344), (94501, 4999680), (95424, 4951320), (95480, 4948416), (95832, 4930240), (96844, 4878720), (98208, 4810960), (98406, 4801280), (98560, 4793778), (99045, 4770304), (99968, 4726260), (101640, 4648512), (102240, 4621232), (103092, 4583040), (104160, 4536048), (105028, 4498560), (105648, 4472160), (106480, 4437216), (107415, 4398592), (108416, 4357980), (109056, 4332405), (109120, 4329864), (109340, 4321152), (110880, 4261136), (111104, 4252545), (111804, 4225920), (112464, 4201120), (112530, 4198656), (114576, 4123680), (116160, 4067448), (118272, 3994815), (119040, 3969042), (119280, 3961056), (119790, 3944192), (120032, 3936240), (120274, 3928320), (121055, 3902976), (121968, 3873760), (122760, 3848768), (123256, 3833280), (123783, 3816960), (124960, 3781008), (124992, 3780040), (126720, 3728494), (127232, 3713490), (127776, 3697680), (128865, 3666432), (130944, 3608220), (131208, 3600960), (131285, 3598848), (132060, 3577728), (135036, 3498880), (135520, 3486384), (136320, 3465924), (137456, 3437280), (138663, 3407360), (138880, 3402036), (139392, 3389540), (139755, 3380736), (140580, 3360896), (140864, 3354120), (142848, 3307535), (143136, 3300880), (143220, 3298944), (145266, 3252480), (147840, 3195852), (149072, 3169440), (149952, 3150840), (150040, 3148992), (152460, 3099008), (152768, 3092760), (154070, 3066624), (154638, 3055360), (154880, 3050586), (156240, 3024032), (157542, 2999040), (158472, 2981440), (159040, 2970792), (159720, 2958144), (161280, 2929531), (162624, 2905320), (163584, 2888270), (163680, 2886576), (164010, 2880768), (165044, 2862720), (166656, 2835030), (167706, 2817280), (168795, 2799104), (169477, 2787840), (170368, 2773260), (171820, 2749824), (171864, 2749120), (174240, 2711632), (174592, 2706165), (174944, 2700720), (176080, 2683296), (177408, 2663210), (178560, 2646028), (178920, 2640704), (180048, 2624160), (180411, 2618880), (181760, 2599443), (184884, 2555520), (185856, 2542155), (186340, 2535552), (187440, 2520672), (189002, 2499840), (190848, 2475660), (190960, 2474208), (191664, 2465120), (193688, 2439360), (196416, 2405480), (196812, 2400640), (197120, 2396889), (198090, 2385152), (199936, 2363130), (203280, 2324256), (204480, 2310616), (206184, 2291520), (206305, 2290176), (208320, 2268024), (210056, 2249280), (211296, 2236080), (212960, 2218608), (214830, 2199296), (216832, 2178990), (217899, 2168320), (218240, 2164932), (218680, 2160576), (221760, 2130568), (223608, 2112960), (224928, 2100560), (225060, 2099328), (229152, 2061840), (231105, 2044416), (232320, 2033724), (236313, 1999360), (238080, 1984521), (238560, 1980528), (239580, 1972096), (240064, 1968120), (240548, 1964160), (242110, 1951488), (243936, 1936880), (245520, 1924384), (246015, 1920512), (246512, 1916640), (247566, 1908480), (249920, 1890504), (249984, 1890020), (253440, 1864247), (254464, 1856745), (255552, 1848840), (257730, 1833216), (261888, 1804110), (262416, 1800480), (262570, 1799424), (264120, 1788864), (266321, 1774080), (270072, 1749440), (271040, 1743192), (272640, 1732962), (274912, 1718640), (277326, 1703680), (277760, 1701018), (278784, 1694770), (279510, 1690368), (281160, 1680448), (281728, 1677060), (283503, 1666560), (286272, 1650440), (286440, 1649472), (288827, 1635840), (290532, 1626240), (295680, 1597926), (298144, 1584720), (299904, 1575420), (300080, 1574496), (300685, 1571328), (304920, 1549504), (305536, 1546380), (308140, 1533312), (309276, 1527680), (309760, 1525293), (312480, 1512016), (315084, 1499520), (316944, 1490720), (318080, 1485396), (319440, 1479072), (325248, 1452660), (327168, 1444135), (327360, 1443288), (328020, 1440384), (330088, 1431360), (333312, 1417515), (335412, 1408640), (337590, 1399552), (338954, 1393920), (340736, 1386630), (343640, 1374912), (343728, 1374560), (348480, 1355816), (349888, 1350360), (352160, 1341648), (354816, 1331605), (357120, 1323014), (357840, 1320352), (360096, 1312080), (360822, 1309440), (363165, 1300992), (369768, 1277760), (371349, 1272320), (372680, 1267776), (374880, 1260336), (378004, 1249920), (381696, 1237830), (381920, 1237104), (383328, 1232560), (386595, 1222144), (387376, 1219680), (392832, 1202740), (393624, 1200320), (393855, 1199616), (396180, 1192576), (399872, 1181565), (406560, 1162128), (408960, 1155308), (412368, 1145760), (412610, 1145088), (416640, 1134012), (419265, 1126912), (420112, 1124640), (422592, 1118040), (425920, 1109304), (429660, 1099648), (433664, 1089495), (435798, 1084160), (436480, 1082466), (437360, 1080288), (443520, 1065284), (447216, 1056480), (449856, 1050280), (450120, 1049664), (458304, 1030920), (462210, 1022208), (464640, 1016862), (472505, 999936), (472626, 999680), (477120, 990264), (479160, 986048), (480128, 984060), (481096, 982080), (484220, 975744), (487872, 968440), (491040, 962192), (492030, 960256), (493024, 958320), (495132, 954240), (499840, 945252), (499968, 945010), (508431, 929280), (511104, 924420), (515460, 916608), (523776, 902055), (524832, 900240), (525140, 899712), (528240, 894432), (532642, 887040), (540144, 874720), (541233, 872960), (542080, 871596), (545280, 866481), (549824, 859320), (554652, 851840), (555520, 850509), (557568, 847385), (559020, 845184), (562320, 840224), (563456, 838530), (567006, 833280), (572544, 825220), (572880, 824736), (577654, 817920), (581064, 813120), (591360, 798963), (596288, 792360), (599808, 787710), (600160, 787248), (601370, 785664), (609840, 774752), (611072, 773190), (616280, 766656), (618552, 763840), (618915, 763392), (624960, 756008), (630168, 749760), (633888, 745360), (636160, 742698), (638880, 739536), (650496, 726330), (654720, 721644), (656040, 720192), (660176, 715680), (661507, 714240), (670824, 704320), (675180, 699776), (677908, 696960), (681472, 693315), (687280, 687456)]