416213360640

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 2016

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

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

約数列:

[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, 43, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 124, 126, 128, 129, 132, 140, 144, 154, 155, 160, 165, 168, 172, 176, 180, 186, 192, 198, 210, 215, 217, 220, 224, 231, 240, 242, 248, 252, 256, 258, 264, 279, 280, 288, 301, 308, 310, 315, 320, 330, 336, 341, 344, 352, 360, 363, 372, 384, 385, 387, 396, 420, 430, 434, 440, 448, 462, 465, 473, 480, 484, 495, 496, 504, 512, 516, 528, 558, 560, 576, 602, 605, 616, 620, 630, 640, 645, 651, 660, 672, 682, 688, 693, 704, 720, 726, 744, 768, 770, 774, 792, 840, 847, 860, 868, 880, 896, 903, 924, 930, 946, 960, 968, 990, 992, 1008, 1023, 1024, 1032, 1056, 1085, 1089, 1116, 1120, 1152, 1155, 1204, 1210, 1232, 1240, 1260, 1280, 1290, 1302, 1320, 1333, 1344, 1364, 1376, 1386, 1395, 1408, 1419, 1440, 1452, 1488, 1505, 1536, 1540, 1548, 1584, 1680, 1694, 1705, 1720, 1736, 1760, 1792, 1806, 1815, 1848, 1860, 1892, 1920, 1935, 1936, 1953, 1980, 1984, 2016, 2046, 2048, 2064, 2112, 2170, 2178, 2232, 2240, 2304, 2310, 2365, 2387, 2408, 2420, 2464, 2480, 2520, 2541, 2560, 2580, 2604, 2640, 2666, 2688, 2709, 2728, 2752, 2772, 2790, 2816, 2838, 2880, 2904, 2976, 3010, 3069, 3072, 3080, 3096, 3168, 3255, 3311, 3360, 3388, 3410, 3440, 3465, 3472, 3520, 3584, 3612, 3630, 3696, 3720, 3751, 3784, 3840, 3870, 3872, 3906, 3960, 3968, 3999, 4032, 4092, 4096, 4128, 4224, 4235, 4257, 4340, 4356, 4464, 4480, 4515, 4608, 4620, 4730, 4774, 4816, 4840, 4928, 4960, 5040, 5082, 5115, 5120, 5160, 5203, 5208, 5280, 5332, 5376, 5418, 5445, 5456, 5504, 5544, 5580, 5632, 5676, 5760, 5808, 5952, 6020, 6138, 6144, 6160, 6192, 6336, 6510, 6622, 6665, 6720, 6776, 6820, 6880, 6930, 6944, 7040, 7095, 7161, 7168, 7224, 7260, 7392, 7440, 7502, 7568, 7623, 7680, 7740, 7744, 7812, 7920, 7936, 7998, 8064, 8184, 8192, 8256, 8448, 8470, 8514, 8680, 8712, 8928, 8960, 9030, 9216, 9240, 9331, 9460, 9548, 9632, 9680, 9765, 9856, 9920, 9933, 10080, 10164, 10230, 10240, 10320, 10406, 10416, 10560, 10664, 10752, 10836, 10890, 10912, 11008, 11088, 11160, 11253, 11264, 11352, 11520, 11616, 11904, 11935, 11997, 12040, 12276, 12288, 12320, 12384, 12672, 12705, 13020, 13244, 13330, 13440, 13545, 13552, 13640, 13760, 13860, 13888, 14080, 14190, 14322, 14336, 14448, 14520, 14663, 14784, 14880, 15004, 15136, 15246, 15345, 15360, 15480, 15488, 15609, 15624, 15840, 15872, 15996, 16128, 16368, 16512, 16555, 16896, 16940, 17028, 17360, 17424, 17856, 17920, 18060, 18432, 18480, 18662, 18755, 18920, 19096, 19264, 19360, 19530, 19712, 19840, 19866, 19995, 20160, 20328, 20460, 20480, 20640, 20812, 20832, 21120, 21285, 21328, 21483, 21504, 21672, 21780, 21824, 22016, 22176, 22320, 22506, 22528, 22704, 23040, 23232, 23808, 23870, 23994, 24080, 24552, 24576, 24640, 24768, 25344, 25410, 26015, 26040, 26257, 26488, 26660, 26880, 27090, 27104, 27280, 27520, 27720, 27776, 27993, 28160, 28380, 28644, 28672, 28896, 29040, 29326, 29568, 29760, 29799, 30008, 30272, 30492, 30690, 30720, 30960, 30976, 31218, 31248, 31680, 31744, 31992, 32256, 32736, 33024, 33110, 33759, 33792, 33880, 34056, 34720, 34848, 35712, 35805, 35840, 36120, 36421, 36864, 36960, 37324, 37510, 37840, 38115, 38192, 38528, 38720, 39060, 39424, 39680, 39732, 39990, 40320, 40656, 40920, 40960, 41280, 41624, 41664, 42240, 42570, 42656, 42966, 43008, 43344, 43560, 43648, 43989, 44032, 44352, 44640, 45012, 45056, 45408, 46080, 46464, 46655, 46827, 47616, 47740, 47988, 48160, 49104, 49280, 49536, 49665, 50688, 50820, 52030, 52080, 52514, 52976, 53320, 53760, 54180, 54208, 54560, 55040, 55440, 55552, 55986, 56265, 56320, 56760, 57288, 57344, 57792, 58080, 58652, 59136, 59520, 59598, 59985, 60016, 60544, 60984, 61380, 61440, 61920, 61952, 62436, 62496, 63360, 63488, 63984, 64512, 65472, 66048, 66220, 67518, 67584, 67760, 68112, 69440, 69696, 71424, 71610, 71680, 72240, 72842, 73315, 73728, 73920, 74648, 75020, 75680, 76230, 76384, 77056, 77440, 78045, 78120, 78771, 78848, 79360, 79464, 79980, 80640, 81312, 81840, 82560, 83248, 83328, 83979, 84480, 85140, 85312, 85932, 86016, 86688, 87120, 87296, 87978, 88064, 88704, 89280, 90024, 90112, 90816, 92160, 92928, 93310, 93654, 95232, 95480, 95976, 96320, 98208, 98560, 99072, 99330, 101376, 101640, 102641, 104060, 104160, 105028, 105952, 106640, 107415, 107520, 108360, 108416, 109120, 109263, 110080, 110880, 111104, 111972, 112530, 112640, 113520, 114576, 115584, 116160, 117304, 118272, 119040, 119196, 119970, 120032, 121088, 121968, 122760, 122880, 123840, 123904, 124872, 124992, 126720, 126976, 127968, 129024, 130944, 131285, 131967, 132096, 132440, 135036, 135168, 135520, 136224, 138880, 139392, 139965, 142848, 143220, 143360, 144480, 145684, 146630, 147840, 148995, 149296, 150040, 151360, 152460, 152768, 154112, 154880, 156090, 156240, 157542, 157696, 158720, 158928, 159960, 161280, 161293, 162624, 163680, 165120, 166496, 166656, 167958, 168795, 168960, 170280, 170624, 171864, 172032, 173376, 174240, 174592, 175956, 176128, 177408, 178560, 180048, 181632, 182105, 184320, 185856, 186620, 187308, 190464, 190960, 191952, 192640, 196416, 197120, 198144, 198660, 202752, 203280, 205282, 208120, 208320, 210056, 211904, 213280, 214830, 215040, 216720, 216832, 218240, 218526, 219945, 220160, 221760, 222208, 223944, 225060, 225280, 227040, 229152, 231168, 232320, 234135, 234608, 236313, 236544, 238080, 238392, 239940, 240064, 242176, 243936, 245520, 247680, 247808, 249744, 249984, 253440, 253952, 255936, 258048, 261888, 262570, 263934, 264192, 264880, 270072, 270336, 271040, 272448, 277760, 278784, 279930, 285696, 286440, 286720, 288960, 291368, 293260, 295680, 297990, 298592, 300080, 302720, 304920, 305536, 307923, 308224, 309760, 312180, 312480, 315084, 315392, 317440, 317856, 319920, 322560, 322586, 325248, 327360, 327789, 330240, 332992, 333312, 335916, 337590, 337920, 340560, 341248, 343728, 346752, 348480, 349184, 351912, 352256, 354816, 357120, 360096, 363264, 364210, 368640, 371712, 373240, 374616, 380928, 381920, 383904, 385280, 392832, 393855, 394240, 396288, 397320, 405504, 406560, 410564, 416240, 416640, 419895, 420112, 423808, 426560, 429660, 430080, 433440, 433664, 436480, 437052, 439890, 440320, 443520, 444416, 447888, 450120, 450560, 454080, 458304, 462336, 464640, 468270, 469216, 472626, 473088, 476160, 476784, 479880, 480128, 483879, 484352, 487872, 491040, 495360, 495616, 499488, 499968, 506880, 511872, 513205, 516096, 523776, 525140, 527868, 528384, 529760, 540144, 542080, 544896, 546315, 555520, 557568, 559860, 571392, 572880, 577920, 582736, 586520, 591360, 595980, 597184, 600160, 605440, 609840, 611072, 615846, 616448, 619520, 624360, 624960, 630168, 630784, 634880, 635712, 639840, 645120, 645172, 650496, 654720, 655578, 659835, 660480, 665984, 666624, 671832, 675180, 675840, 681120, 682496, 687456, 693504, 696960, 698368, 703824, 709632, 714240, 720192, 726528, 728420, 743424, 746480, 749232, 761856, 763840, 767808, 770560, 785664, 787710, 788480, 792576, 794640, 806465, 811008, 813120, 821128, 832480, 833280, 839790, 840224, 847616, 853120, 859320, 860160, 866880, 867328, 872960, 874104, 879780, 880640, 887040, 888832, 895776, 900240, 908160, 916608, 923769, 924672, 929280, 936540, 938432, 945252, 946176, 952320, 953568, 959760, 960256, 967758, 968704, 975744, 982080, 990720, 991232, 998976, 999936, 1013760, 1023744, 1026410, 1047552, 1050280, 1055736, 1056768, 1059520, 1080288, 1084160, 1089792, 1092630, 1111040, 1115136, 1119720, 1129051, 1142784, 1145760, 1155840, 1165472, 1173040, 1181565, 1182720, 1191960, 1194368, 1200320, 1210880, 1219680, 1222144, 1231692, 1232896, 1239040, 1248720, 1249920, 1260336, 1269760, 1271424, 1279680, 1290240, 1290344, 1300992, 1309440, 1311156, 1319670, 1320960, 1331968, 1333248, 1343664, 1350360, 1351680, 1362240, 1364992, 1374912, 1387008, 1393920, 1396736, 1407648, 1419264, 1428480, 1440384, 1451637, 1453056, 1456840, 1486848, 1492960, 1498464, 1527680, 1535616, 1539615, 1541120, 1571328, 1575420, 1576960, 1585152, 1589280, 1612930, 1626240, 1638945, 1642256, 1664960, 1666560, 1679580, 1680448, 1695232, 1706240, 1718640, 1733760, 1734656, 1745920, 1748208, 1759560, 1761280, 1774080, 1777664, 1791552, 1800480, 1816320, 1833216, 1847538, 1849344, 1858560, 1873080, 1876864, 1890504, 1892352, 1904640, 1907136, 1919520, 1920512, 1935516, 1937408, 1951488, 1964160, 1981440, 1997952, 1999872, 2027520, 2047488, 2052820, 2095104, 2100560, 2111472, 2119040, 2160576, 2168320, 2179584, 2185260, 2222080, 2230272, 2239440, 2258102, 2285568, 2291520, 2311680, 2330944, 2346080, 2363130, 2365440, 2383920, 2388736, 2400640, 2419395, 2421760, 2439360, 2444288, 2463384, 2465792, 2478080, 2497440, 2499840, 2520672, 2542848, 2559360, 2580480, 2580688, 2601984, 2618880, 2622312, 2639340, 2641920, 2663936, 2666496, 2687328, 2700720, 2724480, 2729984, 2749824, 2774016, 2787840, 2793472, 2815296, 2838528, 2856960, 2880768, 2903274, 2906112, 2913680, 2973696, 2985920, 2996928, 3055360, 3071232, 3079230, 3082240, 3142656, 3150840, 3153920, 3170304, 3178560, 3225860, 3252480, 3277890, 3284512, 3329920, 3333120, 3359160, 3360896, 3387153, 3390464, 3412480, 3437280, 3467520, 3469312, 3491840, 3496416, 3519120, 3548160, 3583104, 3600960, 3632640, 3666432, 3695076, 3698688, 3717120, 3746160, 3753728, 3781008, 3809280, 3814272, 3839040, 3841024, 3871032, 3874816, 3902976, 3928320, 3962880, 3995904, 3999744, 4055040, 4094976, 4105640, 4190208, 4201120, 4222944, 4238080, 4321152, 4336640, 4359168, 4370520, 4444160, 4460544, 4478880, 4516204, 4583040, 4618845, 4623360, 4661888, 4692160, 4726260, 4730880, 4767840, 4777472, 4801280, 4838790, 4843520, 4878720, 4888576, 4926768, 4956160, 4994880, 4999680, 5041344, 5085696, 5118720, 5161376, 5203968, 5237760, 5244624, 5278680, 5283840, 5327872, 5332992, 5374656, 5401440, 5448960, 5459968, 5499648, 5548032, 5575680, 5630592, 5645255, 5677056, 5713920, 5761536, 5806548, 5812224, 5827360, 5971840, 5993856, 6110720, 6142464, 6158460, 6164480, 6285312, 6301680, 6357120, 6451720, 6504960, 6555780, 6569024, 6659840, 6666240, 6718320, 6721792, 6774306, 6780928, 6824960, 6874560, 6935040, 6938624, 6983680, 6992832, 7038240, 7096320, 7166208, 7201920, 7258185, 7265280, 7332864, 7390152, 7397376, 7434240, 7492320, 7507456, 7562016, 7628544, 7678080, 7682048, 7742064, 7805952, 7856640, 7925760, 7991808, 7999488, 8189952, 8211280, 8380416, 8402240, 8445888, 8476160, 8642304, 8673280, 8718336, 8741040, 8888320, 8921088, 8957760, 9032408, 9166080, 9237690, 9246720, 9323776, 9384320, 9452520, 9461760, 9535680, 9554944, 9602560, 9677580, 9687040, 9757440, 9777152, 9853536, 9989760, 9999360, 10082688, 10161459, 10171392, 10237440, 10322752, 10407936, 10475520, 10489248, 10557360, 10655744, 10749312, 10802880, 10897920, 10919936, 10999296, 11096064, 11151360, 11261184, 11290510, 11427840, 11523072, 11613096, 11624448, 11654720, 11943680, 11987712, 12221440, 12284928, 12316920, 12328960, 12570624, 12603360, 12714240, 12903440, 13009920, 13111560, 13138048, 13319680, 13332480, 13436640, 13443584, 13548612, 13561856, 13649920, 13749120, 13870080, 13967360, 13985664, 14076480, 14192640, 14332416, 14403840, 14516370, 14530560, 14665728, 14780304, 14868480, 14984640, 15014912, 15124032, 15257088, 15356160, 15364096, 15484128, 15611904, 15713280, 15851520, 15983616, 15998976, 16379904, 16422560, 16804480, 16891776, 16935765, 16952320, 17284608, 17346560, 17436672, 17482080, 17915520, 18064816, 18332160, 18475380, 18493440, 18647552, 18768640, 18905040, 19071360, 19109888, 19205120, 19355160, 19374080, 19514880, 19554304, 19707072, 19979520, 19998720, 20165376, 20322918, 20342784, 20474880, 20645504, 20815872, 20951040, 20978496, 21114720, 21311488, 21498624, 21605760, 21795840, 21998592, 22192128, 22302720, 22522368, 22581020, 23046144, 23226192, 23309440, 23887360, 23975424, 24442880, 24569856, 24633840, 25141248, 25206720, 25428480, 25806880, 26019840, 26223120, 26276096, 26639360, 26664960, 26873280, 26887168, 27097224, 27123712, 27299840, 27498240, 27740160, 27971328, 28152960, 28385280, 28664832, 28807680, 29032740, 29061120, 29331456, 29560608, 29969280, 30029824, 30248064, 30514176, 30712320, 30728192, 30968256, 31223808, 31426560, 31967232, 32759808, 32845120, 33608960, 33783552, 33871530, 33904640, 34569216, 34693120, 34873344, 34964160, 35831040, 36129632, 36664320, 36950760, 36986880, 37295104, 37537280, 37810080, 38142720, 38219776, 38410240, 38710320, 39029760, 39414144, 39959040, 39997440, 40330752, 40645836, 40685568, 40949760, 41291008, 41902080, 41956992, 42229440, 42622976, 42997248, 43211520, 43591680, 43997184, 44605440, 45044736, 45162040, 46092288, 46452384, 46618880, 47774720, 47950848, 48885760, 49139712, 49267680, 50413440, 50807295, 50856960, 51613760, 52039680, 52446240, 52552192, 53278720, 53746560, 53774336, 54194448, 54599680, 54996480, 55480320, 55942656, 56305920, 57329664, 57615360, 58065480, 58122240, 58662912, 59121216, 59938560, 60059648, 60496128, 61028352, 61424640, 61936512, 62447616, 62853120, 63934464, 65690240, 67217920, 67567104, 67743060, 67809280, 69138432, 69928320, 71662080, 72259264, 73328640, 73901520, 74590208, 75074560, 75620160, 76285440, 76439552, 76820480, 77420640, 78059520, 78828288, 79918080, 79994880, 80661504, 81291672, 81371136, 81899520, 82582016, 83913984, 84458880, 85994496, 86423040, 87183360, 87994368, 90089472, 90324080, 92184576, 92904768, 93237760, 95549440, 95901696, 97771520, 98279424, 98535360, 100826880, 101614590, 101713920, 103227520, 104079360, 104892480, 105104384, 106557440, 107493120, 107548672, 108388896, 109992960, 110960640, 111885312, 112611840, 114659328, 115230720, 116130960, 118242432, 119877120, 120119296, 120992256, 122056704, 122849280, 123873024, 125706240, 127868928, 131380480, 134435840, 135134208, 135486120, 135618560, 138276864, 139856640, 143324160, 144518528, 146657280, 147803040, 149180416, 150149120, 151240320, 152570880, 153640960, 154841280, 156119040, 157656576, 159836160, 161323008, 162583344, 163799040, 165164032, 167827968, 168917760, 171988992, 172846080, 174366720, 175988736, 180178944, 180648160, 185809536, 186475520, 191098880, 191803392, 197070720, 201653760, 203229180, 203427840, 206455040, 209784960, 210208768, 213114880, 214986240, 215097344, 216777792, 219985920, 223770624, 225223680, 229318656, 230461440, 232261920, 236484864, 239754240, 241984512, 244113408, 245698560, 247746048, 262760960, 268871680, 270268416, 270972240, 276553728, 279713280, 286648320, 289037056, 293314560, 295606080, 298360832, 300298240, 302480640, 305141760, 309682560, 312238080, 315313152, 319672320, 322646016, 325166688, 330328064, 335655936, 337835520, 343977984, 345692160, 360357888, 361296320, 371619072, 372951040, 382197760, 383606784, 394141440, 403307520, 406458360, 406855680, 412910080, 419569920, 420417536, 429972480, 433555584, 439971840, 447541248, 450447360, 460922880, 464523840, 472969728, 479508480, 483969024, 491397120, 495492096, 525521920, 537743360, 540536832, 541944480, 559426560, 573296640, 578074112, 591212160, 600596480, 604961280, 610283520, 619365120, 630626304, 639344640, 645292032, 650333376, 660656128, 671311872, 675671040, 687955968, 691384320, 722592640, 743238144, 745902080, 788282880, 806615040, 812916720, 825820160, 839139840, 840835072, 859944960, 867111168, 879943680, 895082496, 900894720, 929047680, 945939456, 959016960, 967938048, 990984192, 1051043840, 1075486720, 1081073664, 1083888960, 1118853120, 1146593280, 1156148224, 1182424320, 1209922560, 1220567040, 1238730240, 1261252608, 1300666752, 1321312256, 1342623744, 1351342080, 1382768640, 1445185280, 1486476288, 1491804160, 1576565760, 1613230080, 1625833440, 1651640320, 1678279680, 1719889920, 1734222336, 1801789440, 1858095360, 1891878912, 1918033920, 1935876096, 1981968384, 2102087680, 2167777920, 2237706240, 2312296448, 2364848640, 2419845120, 2477460480, 2522505216, 2601333504, 2685247488, 2702684160, 2890370560, 2972952576, 3153131520, 3226460160, 3251666880, 3303280640, 3356559360, 3439779840, 3468444672, 3716190720, 3783757824, 3963936768, 4204175360, 4335555840, 4475412480, 4624592896, 4729697280, 4839690240, 4954920960, 5202667008, 5405368320, 5780741120, 5945905152, 6306263040, 6503333760, 6606561280, 6713118720, 6936889344, 7432381440, 7567515648, 8671111680, 9249185792, 9459394560, 9679380480, 9909841920, 10405334016, 11561482240, 11891810304, 12612526080, 13006667520, 13426237440, 13873778688, 14864762880, 17342223360, 18918789120, 19819683840, 20810668032, 23122964480, 26013335040, 27747557376, 29729525760, 34684446720, 37837578240, 41621336064, 46245928960, 52026670080, 59459051520, 69368893440, 83242672128, 104053340160, 138737786880, 208106680320, 416213360640]

約数ペア:

[(1, 416213360640), (2, 208106680320), (3, 138737786880), (4, 104053340160), (5, 83242672128), (6, 69368893440), (7, 59459051520), (8, 52026670080), (9, 46245928960), (10, 41621336064), (11, 37837578240), (12, 34684446720), (14, 29729525760), (15, 27747557376), (16, 26013335040), (18, 23122964480), (20, 20810668032), (21, 19819683840), (22, 18918789120), (24, 17342223360), (28, 14864762880), (30, 13873778688), (31, 13426237440), (32, 13006667520), (33, 12612526080), (35, 11891810304), (36, 11561482240), (40, 10405334016), (42, 9909841920), (43, 9679380480), (44, 9459394560), (45, 9249185792), (48, 8671111680), (55, 7567515648), (56, 7432381440), (60, 6936889344), (62, 6713118720), (63, 6606561280), (64, 6503333760), (66, 6306263040), (70, 5945905152), (72, 5780741120), (77, 5405368320), (80, 5202667008), (84, 4954920960), (86, 4839690240), (88, 4729697280), (90, 4624592896), (93, 4475412480), (96, 4335555840), (99, 4204175360), (105, 3963936768), (110, 3783757824), (112, 3716190720), (120, 3468444672), (121, 3439779840), (124, 3356559360), (126, 3303280640), (128, 3251666880), (129, 3226460160), (132, 3153131520), (140, 2972952576), (144, 2890370560), (154, 2702684160), (155, 2685247488), (160, 2601333504), (165, 2522505216), (168, 2477460480), (172, 2419845120), (176, 2364848640), (180, 2312296448), (186, 2237706240), (192, 2167777920), (198, 2102087680), (210, 1981968384), (215, 1935876096), (217, 1918033920), (220, 1891878912), (224, 1858095360), (231, 1801789440), (240, 1734222336), (242, 1719889920), (248, 1678279680), (252, 1651640320), (256, 1625833440), (258, 1613230080), (264, 1576565760), (279, 1491804160), (280, 1486476288), (288, 1445185280), (301, 1382768640), (308, 1351342080), (310, 1342623744), (315, 1321312256), (320, 1300666752), (330, 1261252608), (336, 1238730240), (341, 1220567040), (344, 1209922560), (352, 1182424320), (360, 1156148224), (363, 1146593280), (372, 1118853120), (384, 1083888960), (385, 1081073664), (387, 1075486720), (396, 1051043840), (420, 990984192), (430, 967938048), (434, 959016960), (440, 945939456), (448, 929047680), (462, 900894720), (465, 895082496), (473, 879943680), (480, 867111168), (484, 859944960), (495, 840835072), (496, 839139840), (504, 825820160), (512, 812916720), (516, 806615040), (528, 788282880), (558, 745902080), (560, 743238144), (576, 722592640), (602, 691384320), (605, 687955968), (616, 675671040), (620, 671311872), (630, 660656128), (640, 650333376), (645, 645292032), (651, 639344640), (660, 630626304), (672, 619365120), (682, 610283520), (688, 604961280), (693, 600596480), (704, 591212160), (720, 578074112), (726, 573296640), (744, 559426560), (768, 541944480), (770, 540536832), (774, 537743360), (792, 525521920), (840, 495492096), (847, 491397120), (860, 483969024), (868, 479508480), (880, 472969728), (896, 464523840), (903, 460922880), (924, 450447360), (930, 447541248), (946, 439971840), (960, 433555584), (968, 429972480), (990, 420417536), (992, 419569920), (1008, 412910080), (1023, 406855680), (1024, 406458360), (1032, 403307520), (1056, 394141440), (1085, 383606784), (1089, 382197760), (1116, 372951040), (1120, 371619072), (1152, 361296320), (1155, 360357888), (1204, 345692160), (1210, 343977984), (1232, 337835520), (1240, 335655936), (1260, 330328064), (1280, 325166688), (1290, 322646016), (1302, 319672320), (1320, 315313152), (1333, 312238080), (1344, 309682560), (1364, 305141760), (1376, 302480640), (1386, 300298240), (1395, 298360832), (1408, 295606080), (1419, 293314560), (1440, 289037056), (1452, 286648320), (1488, 279713280), (1505, 276553728), (1536, 270972240), (1540, 270268416), (1548, 268871680), (1584, 262760960), (1680, 247746048), (1694, 245698560), (1705, 244113408), (1720, 241984512), (1736, 239754240), (1760, 236484864), (1792, 232261920), (1806, 230461440), (1815, 229318656), (1848, 225223680), (1860, 223770624), (1892, 219985920), (1920, 216777792), (1935, 215097344), (1936, 214986240), (1953, 213114880), (1980, 210208768), (1984, 209784960), (2016, 206455040), (2046, 203427840), (2048, 203229180), (2064, 201653760), (2112, 197070720), (2170, 191803392), (2178, 191098880), (2232, 186475520), (2240, 185809536), (2304, 180648160), (2310, 180178944), (2365, 175988736), (2387, 174366720), (2408, 172846080), (2420, 171988992), (2464, 168917760), (2480, 167827968), (2520, 165164032), (2541, 163799040), (2560, 162583344), (2580, 161323008), (2604, 159836160), (2640, 157656576), (2666, 156119040), (2688, 154841280), (2709, 153640960), (2728, 152570880), (2752, 151240320), (2772, 150149120), (2790, 149180416), (2816, 147803040), (2838, 146657280), (2880, 144518528), (2904, 143324160), (2976, 139856640), (3010, 138276864), (3069, 135618560), (3072, 135486120), (3080, 135134208), (3096, 134435840), (3168, 131380480), (3255, 127868928), (3311, 125706240), (3360, 123873024), (3388, 122849280), (3410, 122056704), (3440, 120992256), (3465, 120119296), (3472, 119877120), (3520, 118242432), (3584, 116130960), (3612, 115230720), (3630, 114659328), (3696, 112611840), (3720, 111885312), (3751, 110960640), (3784, 109992960), (3840, 108388896), (3870, 107548672), (3872, 107493120), (3906, 106557440), (3960, 105104384), (3968, 104892480), (3999, 104079360), (4032, 103227520), (4092, 101713920), (4096, 101614590), (4128, 100826880), (4224, 98535360), (4235, 98279424), (4257, 97771520), (4340, 95901696), (4356, 95549440), (4464, 93237760), (4480, 92904768), (4515, 92184576), (4608, 90324080), (4620, 90089472), (4730, 87994368), (4774, 87183360), (4816, 86423040), (4840, 85994496), (4928, 84458880), (4960, 83913984), (5040, 82582016), (5082, 81899520), (5115, 81371136), (5120, 81291672), (5160, 80661504), (5203, 79994880), (5208, 79918080), (5280, 78828288), (5332, 78059520), (5376, 77420640), (5418, 76820480), (5445, 76439552), (5456, 76285440), (5504, 75620160), (5544, 75074560), (5580, 74590208), (5632, 73901520), (5676, 73328640), (5760, 72259264), (5808, 71662080), (5952, 69928320), (6020, 69138432), (6138, 67809280), (6144, 67743060), (6160, 67567104), (6192, 67217920), (6336, 65690240), (6510, 63934464), (6622, 62853120), (6665, 62447616), (6720, 61936512), (6776, 61424640), (6820, 61028352), (6880, 60496128), (6930, 60059648), (6944, 59938560), (7040, 59121216), (7095, 58662912), (7161, 58122240), (7168, 58065480), (7224, 57615360), (7260, 57329664), (7392, 56305920), (7440, 55942656), (7502, 55480320), (7568, 54996480), (7623, 54599680), (7680, 54194448), (7740, 53774336), (7744, 53746560), (7812, 53278720), (7920, 52552192), (7936, 52446240), (7998, 52039680), (8064, 51613760), (8184, 50856960), (8192, 50807295), (8256, 50413440), (8448, 49267680), (8470, 49139712), (8514, 48885760), (8680, 47950848), (8712, 47774720), (8928, 46618880), (8960, 46452384), (9030, 46092288), (9216, 45162040), (9240, 45044736), (9331, 44605440), (9460, 43997184), (9548, 43591680), (9632, 43211520), (9680, 42997248), (9765, 42622976), (9856, 42229440), (9920, 41956992), (9933, 41902080), (10080, 41291008), (10164, 40949760), (10230, 40685568), (10240, 40645836), (10320, 40330752), (10406, 39997440), (10416, 39959040), (10560, 39414144), (10664, 39029760), (10752, 38710320), (10836, 38410240), (10890, 38219776), (10912, 38142720), (11008, 37810080), (11088, 37537280), (11160, 37295104), (11253, 36986880), (11264, 36950760), (11352, 36664320), (11520, 36129632), (11616, 35831040), (11904, 34964160), (11935, 34873344), (11997, 34693120), (12040, 34569216), (12276, 33904640), (12288, 33871530), (12320, 33783552), (12384, 33608960), (12672, 32845120), (12705, 32759808), (13020, 31967232), (13244, 31426560), (13330, 31223808), (13440, 30968256), (13545, 30728192), (13552, 30712320), (13640, 30514176), (13760, 30248064), (13860, 30029824), (13888, 29969280), (14080, 29560608), (14190, 29331456), (14322, 29061120), (14336, 29032740), (14448, 28807680), (14520, 28664832), (14663, 28385280), (14784, 28152960), (14880, 27971328), (15004, 27740160), (15136, 27498240), (15246, 27299840), (15345, 27123712), (15360, 27097224), (15480, 26887168), (15488, 26873280), (15609, 26664960), (15624, 26639360), (15840, 26276096), (15872, 26223120), (15996, 26019840), (16128, 25806880), (16368, 25428480), (16512, 25206720), (16555, 25141248), (16896, 24633840), (16940, 24569856), (17028, 24442880), (17360, 23975424), (17424, 23887360), (17856, 23309440), (17920, 23226192), (18060, 23046144), (18432, 22581020), (18480, 22522368), (18662, 22302720), (18755, 22192128), (18920, 21998592), (19096, 21795840), (19264, 21605760), (19360, 21498624), (19530, 21311488), (19712, 21114720), (19840, 20978496), (19866, 20951040), (19995, 20815872), (20160, 20645504), (20328, 20474880), (20460, 20342784), (20480, 20322918), (20640, 20165376), (20812, 19998720), (20832, 19979520), (21120, 19707072), (21285, 19554304), (21328, 19514880), (21483, 19374080), (21504, 19355160), (21672, 19205120), (21780, 19109888), (21824, 19071360), (22016, 18905040), (22176, 18768640), (22320, 18647552), (22506, 18493440), (22528, 18475380), (22704, 18332160), (23040, 18064816), (23232, 17915520), (23808, 17482080), (23870, 17436672), (23994, 17346560), (24080, 17284608), (24552, 16952320), (24576, 16935765), (24640, 16891776), (24768, 16804480), (25344, 16422560), (25410, 16379904), (26015, 15998976), (26040, 15983616), (26257, 15851520), (26488, 15713280), (26660, 15611904), (26880, 15484128), (27090, 15364096), (27104, 15356160), (27280, 15257088), (27520, 15124032), (27720, 15014912), (27776, 14984640), (27993, 14868480), (28160, 14780304), (28380, 14665728), (28644, 14530560), (28672, 14516370), (28896, 14403840), (29040, 14332416), (29326, 14192640), (29568, 14076480), (29760, 13985664), (29799, 13967360), (30008, 13870080), (30272, 13749120), (30492, 13649920), (30690, 13561856), (30720, 13548612), (30960, 13443584), (30976, 13436640), (31218, 13332480), (31248, 13319680), (31680, 13138048), (31744, 13111560), (31992, 13009920), (32256, 12903440), (32736, 12714240), (33024, 12603360), (33110, 12570624), (33759, 12328960), (33792, 12316920), (33880, 12284928), (34056, 12221440), (34720, 11987712), (34848, 11943680), (35712, 11654720), (35805, 11624448), (35840, 11613096), (36120, 11523072), (36421, 11427840), (36864, 11290510), (36960, 11261184), (37324, 11151360), (37510, 11096064), (37840, 10999296), (38115, 10919936), (38192, 10897920), (38528, 10802880), (38720, 10749312), (39060, 10655744), (39424, 10557360), (39680, 10489248), (39732, 10475520), (39990, 10407936), (40320, 10322752), (40656, 10237440), (40920, 10171392), (40960, 10161459), (41280, 10082688), (41624, 9999360), (41664, 9989760), (42240, 9853536), (42570, 9777152), (42656, 9757440), (42966, 9687040), (43008, 9677580), (43344, 9602560), (43560, 9554944), (43648, 9535680), (43989, 9461760), (44032, 9452520), (44352, 9384320), (44640, 9323776), (45012, 9246720), (45056, 9237690), (45408, 9166080), (46080, 9032408), (46464, 8957760), (46655, 8921088), (46827, 8888320), (47616, 8741040), (47740, 8718336), (47988, 8673280), (48160, 8642304), (49104, 8476160), (49280, 8445888), (49536, 8402240), (49665, 8380416), (50688, 8211280), (50820, 8189952), (52030, 7999488), (52080, 7991808), (52514, 7925760), (52976, 7856640), (53320, 7805952), (53760, 7742064), (54180, 7682048), (54208, 7678080), (54560, 7628544), (55040, 7562016), (55440, 7507456), (55552, 7492320), (55986, 7434240), (56265, 7397376), (56320, 7390152), (56760, 7332864), (57288, 7265280), (57344, 7258185), (57792, 7201920), (58080, 7166208), (58652, 7096320), (59136, 7038240), (59520, 6992832), (59598, 6983680), (59985, 6938624), (60016, 6935040), (60544, 6874560), (60984, 6824960), (61380, 6780928), (61440, 6774306), (61920, 6721792), (61952, 6718320), (62436, 6666240), (62496, 6659840), (63360, 6569024), (63488, 6555780), (63984, 6504960), (64512, 6451720), (65472, 6357120), (66048, 6301680), (66220, 6285312), (67518, 6164480), (67584, 6158460), (67760, 6142464), (68112, 6110720), (69440, 5993856), (69696, 5971840), (71424, 5827360), (71610, 5812224), (71680, 5806548), (72240, 5761536), (72842, 5713920), (73315, 5677056), (73728, 5645255), (73920, 5630592), (74648, 5575680), (75020, 5548032), (75680, 5499648), (76230, 5459968), (76384, 5448960), (77056, 5401440), (77440, 5374656), (78045, 5332992), (78120, 5327872), (78771, 5283840), (78848, 5278680), (79360, 5244624), (79464, 5237760), (79980, 5203968), (80640, 5161376), (81312, 5118720), (81840, 5085696), (82560, 5041344), (83248, 4999680), (83328, 4994880), (83979, 4956160), (84480, 4926768), (85140, 4888576), (85312, 4878720), (85932, 4843520), (86016, 4838790), (86688, 4801280), (87120, 4777472), (87296, 4767840), (87978, 4730880), (88064, 4726260), (88704, 4692160), (89280, 4661888), (90024, 4623360), (90112, 4618845), (90816, 4583040), (92160, 4516204), (92928, 4478880), (93310, 4460544), (93654, 4444160), (95232, 4370520), (95480, 4359168), (95976, 4336640), (96320, 4321152), (98208, 4238080), (98560, 4222944), (99072, 4201120), (99330, 4190208), (101376, 4105640), (101640, 4094976), (102641, 4055040), (104060, 3999744), (104160, 3995904), (105028, 3962880), (105952, 3928320), (106640, 3902976), (107415, 3874816), (107520, 3871032), (108360, 3841024), (108416, 3839040), (109120, 3814272), (109263, 3809280), (110080, 3781008), (110880, 3753728), (111104, 3746160), (111972, 3717120), (112530, 3698688), (112640, 3695076), (113520, 3666432), (114576, 3632640), (115584, 3600960), (116160, 3583104), (117304, 3548160), (118272, 3519120), (119040, 3496416), (119196, 3491840), (119970, 3469312), (120032, 3467520), (121088, 3437280), (121968, 3412480), (122760, 3390464), (122880, 3387153), (123840, 3360896), (123904, 3359160), (124872, 3333120), (124992, 3329920), (126720, 3284512), (126976, 3277890), (127968, 3252480), (129024, 3225860), (130944, 3178560), (131285, 3170304), (131967, 3153920), (132096, 3150840), (132440, 3142656), (135036, 3082240), (135168, 3079230), (135520, 3071232), (136224, 3055360), (138880, 2996928), (139392, 2985920), (139965, 2973696), (142848, 2913680), (143220, 2906112), (143360, 2903274), (144480, 2880768), (145684, 2856960), (146630, 2838528), (147840, 2815296), (148995, 2793472), (149296, 2787840), (150040, 2774016), (151360, 2749824), (152460, 2729984), (152768, 2724480), (154112, 2700720), (154880, 2687328), (156090, 2666496), (156240, 2663936), (157542, 2641920), (157696, 2639340), (158720, 2622312), (158928, 2618880), (159960, 2601984), (161280, 2580688), (161293, 2580480), (162624, 2559360), (163680, 2542848), (165120, 2520672), (166496, 2499840), (166656, 2497440), (167958, 2478080), (168795, 2465792), (168960, 2463384), (170280, 2444288), (170624, 2439360), (171864, 2421760), (172032, 2419395), (173376, 2400640), (174240, 2388736), (174592, 2383920), (175956, 2365440), (176128, 2363130), (177408, 2346080), (178560, 2330944), (180048, 2311680), (181632, 2291520), (182105, 2285568), (184320, 2258102), (185856, 2239440), (186620, 2230272), (187308, 2222080), (190464, 2185260), (190960, 2179584), (191952, 2168320), (192640, 2160576), (196416, 2119040), (197120, 2111472), (198144, 2100560), (198660, 2095104), (202752, 2052820), (203280, 2047488), (205282, 2027520), (208120, 1999872), (208320, 1997952), (210056, 1981440), (211904, 1964160), (213280, 1951488), (214830, 1937408), (215040, 1935516), (216720, 1920512), (216832, 1919520), (218240, 1907136), (218526, 1904640), (219945, 1892352), (220160, 1890504), (221760, 1876864), (222208, 1873080), (223944, 1858560), (225060, 1849344), (225280, 1847538), (227040, 1833216), (229152, 1816320), (231168, 1800480), (232320, 1791552), (234135, 1777664), (234608, 1774080), (236313, 1761280), (236544, 1759560), (238080, 1748208), (238392, 1745920), (239940, 1734656), (240064, 1733760), (242176, 1718640), (243936, 1706240), (245520, 1695232), (247680, 1680448), (247808, 1679580), (249744, 1666560), (249984, 1664960), (253440, 1642256), (253952, 1638945), (255936, 1626240), (258048, 1612930), (261888, 1589280), (262570, 1585152), (263934, 1576960), (264192, 1575420), (264880, 1571328), (270072, 1541120), (270336, 1539615), (271040, 1535616), (272448, 1527680), (277760, 1498464), (278784, 1492960), (279930, 1486848), (285696, 1456840), (286440, 1453056), (286720, 1451637), (288960, 1440384), (291368, 1428480), (293260, 1419264), (295680, 1407648), (297990, 1396736), (298592, 1393920), (300080, 1387008), (302720, 1374912), (304920, 1364992), (305536, 1362240), (307923, 1351680), (308224, 1350360), (309760, 1343664), (312180, 1333248), (312480, 1331968), (315084, 1320960), (315392, 1319670), (317440, 1311156), (317856, 1309440), (319920, 1300992), (322560, 1290344), (322586, 1290240), (325248, 1279680), (327360, 1271424), (327789, 1269760), (330240, 1260336), (332992, 1249920), (333312, 1248720), (335916, 1239040), (337590, 1232896), (337920, 1231692), (340560, 1222144), (341248, 1219680), (343728, 1210880), (346752, 1200320), (348480, 1194368), (349184, 1191960), (351912, 1182720), (352256, 1181565), (354816, 1173040), (357120, 1165472), (360096, 1155840), (363264, 1145760), (364210, 1142784), (368640, 1129051), (371712, 1119720), (373240, 1115136), (374616, 1111040), (380928, 1092630), (381920, 1089792), (383904, 1084160), (385280, 1080288), (392832, 1059520), (393855, 1056768), (394240, 1055736), (396288, 1050280), (397320, 1047552), (405504, 1026410), (406560, 1023744), (410564, 1013760), (416240, 999936), (416640, 998976), (419895, 991232), (420112, 990720), (423808, 982080), (426560, 975744), (429660, 968704), (430080, 967758), (433440, 960256), (433664, 959760), (436480, 953568), (437052, 952320), (439890, 946176), (440320, 945252), (443520, 938432), (444416, 936540), (447888, 929280), (450120, 924672), (450560, 923769), (454080, 916608), (458304, 908160), (462336, 900240), (464640, 895776), (468270, 888832), (469216, 887040), (472626, 880640), (473088, 879780), (476160, 874104), (476784, 872960), (479880, 867328), (480128, 866880), (483879, 860160), (484352, 859320), (487872, 853120), (491040, 847616), (495360, 840224), (495616, 839790), (499488, 833280), (499968, 832480), (506880, 821128), (511872, 813120), (513205, 811008), (516096, 806465), (523776, 794640), (525140, 792576), (527868, 788480), (528384, 787710), (529760, 785664), (540144, 770560), (542080, 767808), (544896, 763840), (546315, 761856), (555520, 749232), (557568, 746480), (559860, 743424), (571392, 728420), (572880, 726528), (577920, 720192), (582736, 714240), (586520, 709632), (591360, 703824), (595980, 698368), (597184, 696960), (600160, 693504), (605440, 687456), (609840, 682496), (611072, 681120), (615846, 675840), (616448, 675180), (619520, 671832), (624360, 666624), (624960, 665984), (630168, 660480), (630784, 659835), (634880, 655578), (635712, 654720), (639840, 650496), (645120, 645172)]