415709226240

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:141

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 62, 64, 66, 70, 76, 77, 80, 84, 88, 93, 95, 96, 98, 105, 110, 112, 114, 120, 121, 124, 128, 132, 133, 140, 147, 152, 154, 155, 160, 165, 168, 176, 186, 190, 192, 196, 209, 210, 217, 220, 224, 228, 231, 240, 242, 245, 248, 256, 264, 266, 280, 285, 294, 304, 308, 310, 320, 330, 336, 341, 352, 363, 372, 380, 384, 385, 392, 399, 418, 420, 434, 440, 448, 456, 462, 465, 480, 484, 490, 496, 528, 532, 539, 560, 570, 588, 589, 605, 608, 616, 620, 627, 640, 651, 660, 665, 672, 682, 704, 726, 735, 744, 760, 768, 770, 784, 798, 836, 840, 847, 868, 880, 896, 912, 924, 930, 931, 960, 961, 968, 980, 992, 1023, 1045, 1056, 1064, 1078, 1085, 1120, 1140, 1155, 1176, 1178, 1210, 1216, 1232, 1240, 1254, 1280, 1302, 1320, 1330, 1344, 1364, 1408, 1452, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1596, 1617, 1672, 1680, 1694, 1705, 1736, 1760, 1767, 1792, 1815, 1824, 1848, 1860, 1862, 1920, 1922, 1936, 1960, 1984, 1995, 2046, 2090, 2112, 2128, 2156, 2170, 2240, 2280, 2299, 2310, 2352, 2356, 2387, 2420, 2432, 2464, 2480, 2508, 2541, 2604, 2640, 2660, 2688, 2695, 2728, 2793, 2816, 2883, 2904, 2926, 2940, 2945, 2976, 3038, 3040, 3080, 3135, 3136, 3192, 3234, 3255, 3344, 3360, 3388, 3410, 3472, 3520, 3534, 3630, 3648, 3696, 3720, 3724, 3751, 3840, 3844, 3872, 3920, 3968, 3990, 4092, 4123, 4180, 4224, 4235, 4256, 4312, 4340, 4389, 4480, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4774, 4805, 4840, 4864, 4928, 4960, 5016, 5082, 5115, 5208, 5280, 5320, 5376, 5390, 5456, 5586, 5766, 5808, 5852, 5880, 5890, 5929, 5952, 6076, 6080, 6160, 6270, 6272, 6384, 6468, 6479, 6510, 6688, 6720, 6727, 6776, 6820, 6897, 6944, 7040, 7068, 7161, 7260, 7296, 7315, 7392, 7440, 7448, 7502, 7595, 7688, 7744, 7840, 7936, 7980, 8085, 8184, 8246, 8360, 8448, 8470, 8512, 8624, 8680, 8778, 8835, 8960, 9114, 9120, 9196, 9240, 9310, 9408, 9424, 9548, 9610, 9680, 9856, 9920, 10032, 10164, 10230, 10241, 10416, 10560, 10571, 10640, 10780, 10912, 11172, 11253, 11495, 11532, 11616, 11704, 11760, 11780, 11858, 11904, 11935, 12152, 12160, 12320, 12369, 12540, 12544, 12705, 12768, 12936, 12958, 13020, 13376, 13440, 13454, 13552, 13640, 13794, 13888, 13965, 14080, 14136, 14322, 14415, 14520, 14592, 14630, 14784, 14880, 14896, 15004, 15190, 15376, 15488, 15680, 15960, 16093, 16170, 16368, 16492, 16709, 16720, 16940, 17024, 17248, 17360, 17556, 17670, 17787, 18228, 18240, 18259, 18392, 18480, 18620, 18755, 18816, 18848, 19096, 19220, 19360, 19437, 19712, 19840, 20064, 20181, 20328, 20460, 20482, 20615, 20832, 21120, 21142, 21280, 21560, 21824, 21945, 22344, 22506, 22785, 22990, 23064, 23232, 23408, 23520, 23560, 23716, 23808, 23870, 24304, 24320, 24640, 24738, 25080, 25410, 25536, 25872, 25916, 26040, 26257, 26752, 26880, 26908, 27104, 27280, 27588, 27776, 27930, 28272, 28644, 28830, 28861, 29040, 29260, 29568, 29645, 29760, 29792, 30008, 30380, 30723, 30752, 30976, 31360, 31713, 31920, 32186, 32340, 32395, 32736, 32984, 33418, 33440, 33635, 33880, 34048, 34485, 34496, 34720, 35112, 35340, 35574, 35805, 36456, 36480, 36518, 36784, 36960, 37240, 37510, 37632, 37696, 38192, 38440, 38720, 38874, 39680, 40128, 40362, 40656, 40920, 40964, 41230, 41664, 42240, 42284, 42560, 43120, 43648, 43890, 44688, 45012, 45353, 45570, 45980, 46128, 46464, 46816, 47040, 47089, 47120, 47432, 47740, 48279, 48608, 49280, 49476, 50127, 50160, 50820, 51072, 51205, 51744, 51832, 52080, 52514, 52855, 53504, 53816, 54208, 54560, 54777, 55176, 55552, 55860, 56265, 56544, 57288, 57660, 57722, 58080, 58520, 59136, 59290, 59520, 59584, 60016, 60760, 61446, 61504, 61845, 62720, 63426, 63840, 64372, 64680, 64790, 65472, 65968, 66836, 66880, 67270, 67760, 68970, 68992, 69440, 70224, 70680, 71148, 71269, 71610, 72912, 72960, 73036, 73568, 73920, 73997, 74480, 75020, 75392, 76384, 76880, 77440, 77748, 78771, 80256, 80465, 80724, 81312, 81840, 81928, 82460, 83328, 83545, 84568, 85120, 86240, 86583, 87296, 87780, 88935, 89376, 90024, 90706, 91140, 91295, 91960, 92256, 92928, 93632, 94080, 94178, 94240, 94864, 95480, 96558, 97185, 97216, 98560, 98952, 100254, 100320, 100905, 101640, 102144, 102410, 103488, 103664, 104160, 105028, 105710, 107632, 108416, 109120, 109554, 110352, 111720, 112530, 112651, 113088, 114576, 115320, 115444, 116160, 116281, 117040, 118580, 119040, 119168, 120032, 121520, 122892, 123008, 123690, 126852, 127680, 127813, 128744, 129360, 129580, 130944, 131285, 131936, 133672, 133760, 134540, 135520, 136059, 137940, 137984, 138880, 140448, 141267, 141360, 142296, 142538, 143220, 144305, 145824, 146072, 147136, 147840, 147994, 148960, 150040, 150784, 152768, 153615, 153760, 154880, 155496, 157542, 158565, 160512, 160930, 161448, 162624, 163680, 163856, 164920, 166656, 167090, 169136, 170240, 172480, 173166, 175560, 177870, 178752, 180048, 181412, 182280, 182590, 183799, 183920, 184512, 187264, 188160, 188356, 188480, 189728, 190960, 193116, 194370, 194432, 197904, 200508, 200640, 200849, 201810, 203280, 204820, 206976, 207328, 208320, 210056, 211420, 213807, 215264, 216832, 218240, 219108, 220704, 221991, 223440, 225060, 225302, 226176, 226765, 229152, 230640, 230888, 232320, 232562, 234080, 235445, 237160, 238336, 240064, 241395, 243040, 245784, 246016, 247380, 250635, 253704, 255360, 255626, 257488, 258720, 259160, 261888, 262570, 263872, 267344, 267520, 269080, 271040, 272118, 273885, 275880, 277760, 280896, 282534, 282720, 284592, 285076, 286440, 288610, 291648, 292144, 294272, 295680, 295988, 297920, 300080, 305536, 307230, 307520, 310992, 315084, 317130, 317471, 321860, 322896, 325248, 327360, 327712, 329840, 334180, 337953, 338272, 344960, 346332, 348843, 351120, 355740, 356345, 357504, 360096, 362824, 364560, 365180, 367598, 367840, 369024, 369985, 374528, 376712, 376960, 379456, 381920, 383439, 386232, 388740, 388864, 393855, 395808, 401016, 401280, 401698, 403620, 406560, 409640, 413952, 414656, 416640, 420112, 422840, 427614, 430528, 432915, 436480, 438216, 441408, 443982, 446880, 450120, 450604, 452352, 453530, 458304, 461280, 461776, 464640, 465124, 468160, 470890, 474320, 480128, 482790, 486080, 491568, 494760, 498883, 501270, 507408, 510720, 511252, 514976, 517440, 517979, 518320, 525140, 527744, 534688, 538160, 542080, 544236, 547770, 551397, 551760, 561792, 563255, 565068, 565440, 569184, 570152, 572880, 577220, 581405, 583296, 584288, 588544, 591976, 595840, 600160, 602547, 611072, 614460, 615040, 621984, 630168, 634260, 634942, 639065, 643720, 645792, 650496, 654720, 655424, 659680, 668360, 675906, 676544, 680295, 689920, 692664, 697686, 702240, 706335, 711480, 712690, 715008, 720192, 725648, 729120, 730360, 735196, 735680, 738048, 739970, 753424, 753920, 758912, 763840, 766878, 772464, 777480, 787710, 791616, 802032, 802560, 803396, 807240, 813120, 813967, 819280, 829312, 833280, 840224, 845680, 855228, 861056, 865830, 876432, 882816, 887964, 893760, 894691, 900240, 901208, 907060, 916608, 918995, 922560, 923552, 930248, 936320, 941780, 948640, 952413, 960256, 965580, 972160, 983136, 989520, 997766, 1002540, 1004245, 1014816, 1022504, 1029952, 1034880, 1035958, 1036640, 1050280, 1055488, 1069035, 1069376, 1076320, 1084160, 1088472, 1095540, 1102794, 1103520, 1109955, 1123584, 1126510, 1130136, 1130880, 1138368, 1140304, 1145760, 1154440, 1162810, 1166592, 1168576, 1183952, 1191680, 1200320, 1205094, 1228920, 1230080, 1243968, 1260336, 1268520, 1269884, 1278130, 1287440, 1291584, 1309440, 1310848, 1319360, 1336720, 1351812, 1353088, 1360590, 1385328, 1395372, 1404480, 1405943, 1412670, 1422960, 1425380, 1440384, 1451296, 1458240, 1460720, 1470392, 1471360, 1479940, 1496649, 1506848, 1517824, 1527680, 1533756, 1544928, 1553937, 1554960, 1575420, 1583232, 1587355, 1604064, 1606792, 1614480, 1626240, 1627934, 1638560, 1658624, 1680448, 1689765, 1691360, 1710456, 1722112, 1731660, 1744215, 1752864, 1765632, 1775928, 1787520, 1789382, 1800480, 1802416, 1814120, 1833216, 1837990, 1845120, 1847104, 1860496, 1872640, 1883560, 1897280, 1904826, 1917195, 1931160, 1944320, 1966272, 1979040, 1995532, 2005080, 2008490, 2029632, 2045008, 2059904, 2069760, 2071916, 2073280, 2100560, 2138070, 2138752, 2152640, 2176944, 2191080, 2205588, 2207040, 2209339, 2219910, 2253020, 2260272, 2261760, 2276736, 2280608, 2291520, 2308880, 2325620, 2337152, 2367904, 2400640, 2410188, 2441901, 2457840, 2487936, 2494415, 2520672, 2537040, 2539768, 2556260, 2574880, 2583168, 2589895, 2621696, 2638720, 2673440, 2684073, 2703624, 2706176, 2721180, 2756985, 2770656, 2790744, 2808960, 2811886, 2825340, 2845920, 2850760, 2880768, 2902592, 2916480, 2921440, 2940784, 2942720, 2959880, 2993298, 3012735, 3013696, 3055360, 3067512, 3089856, 3107874, 3109920, 3150840, 3166464, 3174710, 3208128, 3213584, 3228960, 3252480, 3255868, 3277120, 3360896, 3379530, 3382720, 3420912, 3463320, 3488430, 3492181, 3505728, 3551856, 3575040, 3578764, 3600960, 3604832, 3628240, 3675980, 3690240, 3694208, 3720992, 3767120, 3794560, 3809652, 3834390, 3862320, 3932544, 3958080, 3991064, 4010160, 4016980, 4059264, 4069835, 4090016, 4119808, 4143832, 4146560, 4201120, 4217829, 4276140, 4277504, 4305280, 4353888, 4382160, 4411176, 4414080, 4418678, 4439820, 4473455, 4506040, 4520544, 4553472, 4561216, 4583040, 4617760, 4651240, 4674304, 4735808, 4762065, 4801280, 4820376, 4883802, 4915680, 4975872, 4988830, 5041344, 5074080, 5079536, 5112520, 5149760, 5166336, 5179790, 5277440, 5346880, 5368146, 5407248, 5442360, 5513970, 5541312, 5581488, 5617920, 5623772, 5650680, 5691840, 5697769, 5701520, 5805184, 5832960, 5842880, 5881568, 5919760, 5986596, 6025470, 6027392, 6135024, 6179712, 6215748, 6219840, 6301680, 6349420, 6416256, 6427168, 6457920, 6511736, 6554240, 6628017, 6721792, 6759060, 6765440, 6841824, 6926640, 6976860, 6984362, 7011456, 7029715, 7103712, 7157528, 7201920, 7209664, 7256480, 7351960, 7388416, 7441984, 7483245, 7534240, 7589120, 7619304, 7668780, 7724640, 7769685, 7865088, 7916160, 7982128, 8020320, 8033960, 8118528, 8139670, 8180032, 8287664, 8293120, 8402240, 8435658, 8552280, 8610560, 8707776, 8764320, 8822352, 8828160, 8837356, 8879640, 8946910, 9012080, 9041088, 9122432, 9166080, 9235520, 9302480, 9471616, 9524130, 9640752, 9767604, 9831360, 9841601, 9977660, 10082688, 10148160, 10159072, 10225040, 10299520, 10359580, 10476543, 10693760, 10736292, 10814496, 10884720, 11027940, 11046695, 11082624, 11162976, 11247544, 11301360, 11383680, 11395538, 11403040, 11610368, 11685760, 11763136, 11839520, 11973192, 12050940, 12054784, 12209505, 12270048, 12359424, 12431496, 12439680, 12603360, 12698840, 12832512, 12854336, 12915840, 13023472, 13108480, 13256034, 13420365, 13518120, 13530880, 13683648, 13853280, 13953720, 13968724, 14022912, 14059430, 14207424, 14315056, 14403840, 14419328, 14512960, 14703920, 14883968, 14966490, 15068480, 15238608, 15337560, 15449280, 15465373, 15539370, 15832320, 15964256, 16040640, 16067920, 16279340, 16360064, 16575328, 16804480, 16871316, 17093307, 17104560, 17415552, 17460905, 17528640, 17644704, 17674712, 17759280, 17893820, 18024160, 18082176, 18244864, 18471040, 18604960, 18943232, 19048260, 19281504, 19535208, 19662720, 19683202, 19955320, 20165376, 20296320, 20318144, 20450080, 20599040, 20719160, 20953086, 21089145, 21387520, 21472584, 21628992, 21769440, 22055880, 22093390, 22165248, 22325952, 22495088, 22602720, 22767360, 22791076, 22806080, 23371520, 23526272, 23679040, 23946384, 24101880, 24419010, 24540096, 24862992, 24879360, 25206720, 25397680, 25708672, 25831680, 26046944, 26512068, 26840730, 27036240, 27367296, 27706560, 27907440, 27937448, 28118860, 28414848, 28488845, 28630112, 28838656, 29025920, 29407840, 29524803, 29767936, 29932980, 30136960, 30477216, 30675120, 30898560, 30930746, 31078740, 31928512, 32081280, 32135840, 32558680, 32720128, 33140085, 33150656, 33608960, 33742632, 34186614, 34209120, 34831104, 34921810, 35057280, 35289408, 35349424, 35518560, 35787640, 36048320, 36164352, 36942080, 37209920, 38096520, 38563008, 39070416, 39325440, 39366404, 39910640, 40592640, 40636288, 40900160, 41438320, 41906172, 42178290, 42945168, 43257984, 43538880, 44111760, 44186780, 44651904, 44990176, 45205440, 45582152, 45612160, 46396119, 47052544, 47358080, 47892768, 48203760, 48838020, 49080192, 49208005, 49725984, 50413440, 50795360, 51417344, 52093888, 52382715, 53024136, 53681460, 54072480, 54734592, 55413120, 55814880, 55874896, 56237720, 56829696, 56977690, 57260224, 58051840, 58815680, 59049606, 59865960, 60273920, 60954432, 61350240, 61797120, 61861492, 62157480, 63857024, 64162560, 64271680, 65117360, 66280170, 66301312, 67485264, 68373228, 68418240, 69843620, 70114560, 70578816, 70698848, 71037120, 71575280, 72096640, 74419840, 76193040, 77126016, 77326865, 78140832, 78732808, 79821280, 81272576, 81800320, 82876640, 83812344, 84356580, 85466535, 85890336, 86515968, 87077760, 88223520, 88373560, 89303808, 89980352, 90410880, 91164304, 91224320, 92792238, 94716160, 95785536, 96407520, 97676040, 98160384, 98416010, 99451968, 100826880, 101590720, 104187776, 104765430, 106048272, 107362920, 108144960, 108257611, 110826240, 111629760, 111749792, 112475440, 113955380, 114520448, 117631360, 118099212, 119731920, 121908864, 122700480, 123722984, 124314960, 127714048, 128543360, 130234720, 132560340, 132602624, 134970528, 136746456, 136836480, 139687240, 141157632, 141397696, 142074240, 143150560, 144193280, 147624015, 148839680, 152386080, 154252032, 154653730, 156281664, 157465616, 159642560, 163600640, 165753280, 167624688, 168713160, 170933070, 171780672, 174155520, 176447040, 176747120, 179960704, 180821760, 182328608, 185584476, 191571072, 192815040, 195352080, 196832020, 198903936, 203181440, 208375552, 209530860, 212096544, 214725840, 216289920, 216515222, 223259520, 223499584, 224950880, 227910760, 229040896, 231980595, 235262720, 236198424, 239463840, 243817728, 245400960, 247445968, 248629920, 257086720, 260469440, 265120680, 269941056, 273492912, 273672960, 279374480, 282795392, 284148480, 286301120, 295248030, 304772160, 309307460, 312563328, 314931232, 319285120, 324772833, 331506560, 335249376, 337426320, 341866140, 343561344, 352894080, 353494240, 359921408, 364657216, 371168952, 383142144, 385630080, 390704160, 393664040, 397807872, 406362880, 419061720, 424193088, 429451680, 432579840, 433030444, 446519040, 446999168, 449901760, 455821520, 463961190, 472396848, 478927680, 490801920, 494891936, 497259840, 520938880, 530241360, 539882112, 541288055, 546985824, 558748960, 565590784, 572602240, 590496060, 609544320, 618614920, 625126656, 629862464, 638570240, 649545666, 663013120, 670498752, 674852640, 683732280, 687122688, 705788160, 706988480, 729314432, 742337904, 771260160, 781408320, 787328080, 838123440, 848386176, 858903360, 866060888, 893998336, 899803520, 911643040, 927922380, 944793696, 957855360, 989783872, 994519680, 1041877760, 1060482720, 1079764224, 1082576110, 1093971648, 1117497920, 1145204480, 1180992120, 1219088640, 1237229840, 1259724928, 1299091332, 1340997504, 1349705280, 1367464560, 1413976960, 1458628864, 1484675808, 1562816640, 1574656160, 1623864165, 1676246880, 1696772352, 1717806720, 1732121776, 1799607040, 1823286080, 1855844760, 1889587392, 1915710720, 1979567744, 1989039360, 2120965440, 2165152220, 2187943296, 2234995840, 2361984240, 2474459680, 2519449856, 2598182664, 2681995008, 2699410560, 2734929120, 2827953920, 2969351616, 3125633280, 3149312320, 3247728330, 3352493760, 3435613440, 3464243552, 3646572160, 3711689520, 3779174784, 3959135488, 4241930880, 4330304440, 4375886592, 4469991680, 4723968480, 4948919360, 5196365328, 5398821120, 5469858240, 5938703232, 6298624640, 6495456660, 6704987520, 6928487104, 7293144320, 7423379040, 7558349568, 8483861760, 8660608880, 9447936960, 9897838720, 10392730656, 10939716480, 11877406464, 12597249280, 12990913320, 13409975040, 13856974208, 14846758080, 17321217760, 18895873920, 19795677440, 20785461312, 21879432960, 25981826640, 27713948416, 29693516160, 34642435520, 37791747840, 41570922624, 51963653280, 59387032320, 69284871040, 83141845248, 103927306560, 138569742080, 207854613120, 415709226240]

約数ペア:

[(1, 415709226240), (2, 207854613120), (3, 138569742080), (4, 103927306560), (5, 83141845248), (6, 69284871040), (7, 59387032320), (8, 51963653280), (10, 41570922624), (11, 37791747840), (12, 34642435520), (14, 29693516160), (15, 27713948416), (16, 25981826640), (19, 21879432960), (20, 20785461312), (21, 19795677440), (22, 18895873920), (24, 17321217760), (28, 14846758080), (30, 13856974208), (31, 13409975040), (32, 12990913320), (33, 12597249280), (35, 11877406464), (38, 10939716480), (40, 10392730656), (42, 9897838720), (44, 9447936960), (48, 8660608880), (49, 8483861760), (55, 7558349568), (56, 7423379040), (57, 7293144320), (60, 6928487104), (62, 6704987520), (64, 6495456660), (66, 6298624640), (70, 5938703232), (76, 5469858240), (77, 5398821120), (80, 5196365328), (84, 4948919360), (88, 4723968480), (93, 4469991680), (95, 4375886592), (96, 4330304440), (98, 4241930880), (105, 3959135488), (110, 3779174784), (112, 3711689520), (114, 3646572160), (120, 3464243552), (121, 3435613440), (124, 3352493760), (128, 3247728330), (132, 3149312320), (133, 3125633280), (140, 2969351616), (147, 2827953920), (152, 2734929120), (154, 2699410560), (155, 2681995008), (160, 2598182664), (165, 2519449856), (168, 2474459680), (176, 2361984240), (186, 2234995840), (190, 2187943296), (192, 2165152220), (196, 2120965440), (209, 1989039360), (210, 1979567744), (217, 1915710720), (220, 1889587392), (224, 1855844760), (228, 1823286080), (231, 1799607040), (240, 1732121776), (242, 1717806720), (245, 1696772352), (248, 1676246880), (256, 1623864165), (264, 1574656160), (266, 1562816640), (280, 1484675808), (285, 1458628864), (294, 1413976960), (304, 1367464560), (308, 1349705280), (310, 1340997504), (320, 1299091332), (330, 1259724928), (336, 1237229840), (341, 1219088640), (352, 1180992120), (363, 1145204480), (372, 1117497920), (380, 1093971648), (384, 1082576110), (385, 1079764224), (392, 1060482720), (399, 1041877760), (418, 994519680), (420, 989783872), (434, 957855360), (440, 944793696), (448, 927922380), (456, 911643040), (462, 899803520), (465, 893998336), (480, 866060888), (484, 858903360), (490, 848386176), (496, 838123440), (528, 787328080), (532, 781408320), (539, 771260160), (560, 742337904), (570, 729314432), (588, 706988480), (589, 705788160), (605, 687122688), (608, 683732280), (616, 674852640), (620, 670498752), (627, 663013120), (640, 649545666), (651, 638570240), (660, 629862464), (665, 625126656), (672, 618614920), (682, 609544320), (704, 590496060), (726, 572602240), (735, 565590784), (744, 558748960), (760, 546985824), (768, 541288055), (770, 539882112), (784, 530241360), (798, 520938880), (836, 497259840), (840, 494891936), (847, 490801920), (868, 478927680), (880, 472396848), (896, 463961190), (912, 455821520), (924, 449901760), (930, 446999168), (931, 446519040), (960, 433030444), (961, 432579840), (968, 429451680), (980, 424193088), (992, 419061720), (1023, 406362880), (1045, 397807872), (1056, 393664040), (1064, 390704160), (1078, 385630080), (1085, 383142144), (1120, 371168952), (1140, 364657216), (1155, 359921408), (1176, 353494240), (1178, 352894080), (1210, 343561344), (1216, 341866140), (1232, 337426320), (1240, 335249376), (1254, 331506560), (1280, 324772833), (1302, 319285120), (1320, 314931232), (1330, 312563328), (1344, 309307460), (1364, 304772160), (1408, 295248030), (1452, 286301120), (1463, 284148480), (1470, 282795392), (1488, 279374480), (1519, 273672960), (1520, 273492912), (1540, 269941056), (1568, 265120680), (1596, 260469440), (1617, 257086720), (1672, 248629920), (1680, 247445968), (1694, 245400960), (1705, 243817728), (1736, 239463840), (1760, 236198424), (1767, 235262720), (1792, 231980595), (1815, 229040896), (1824, 227910760), (1848, 224950880), (1860, 223499584), (1862, 223259520), (1920, 216515222), (1922, 216289920), (1936, 214725840), (1960, 212096544), (1984, 209530860), (1995, 208375552), (2046, 203181440), (2090, 198903936), (2112, 196832020), (2128, 195352080), (2156, 192815040), (2170, 191571072), (2240, 185584476), (2280, 182328608), (2299, 180821760), (2310, 179960704), (2352, 176747120), (2356, 176447040), (2387, 174155520), (2420, 171780672), (2432, 170933070), (2464, 168713160), (2480, 167624688), (2508, 165753280), (2541, 163600640), (2604, 159642560), (2640, 157465616), (2660, 156281664), (2688, 154653730), (2695, 154252032), (2728, 152386080), (2793, 148839680), (2816, 147624015), (2883, 144193280), (2904, 143150560), (2926, 142074240), (2940, 141397696), (2945, 141157632), (2976, 139687240), (3038, 136836480), (3040, 136746456), (3080, 134970528), (3135, 132602624), (3136, 132560340), (3192, 130234720), (3234, 128543360), (3255, 127714048), (3344, 124314960), (3360, 123722984), (3388, 122700480), (3410, 121908864), (3472, 119731920), (3520, 118099212), (3534, 117631360), (3630, 114520448), (3648, 113955380), (3696, 112475440), (3720, 111749792), (3724, 111629760), (3751, 110826240), (3840, 108257611), (3844, 108144960), (3872, 107362920), (3920, 106048272), (3968, 104765430), (3990, 104187776), (4092, 101590720), (4123, 100826880), (4180, 99451968), (4224, 98416010), (4235, 98160384), (4256, 97676040), (4312, 96407520), (4340, 95785536), (4389, 94716160), (4480, 92792238), (4557, 91224320), (4560, 91164304), (4598, 90410880), (4620, 89980352), (4655, 89303808), (4704, 88373560), (4712, 88223520), (4774, 87077760), (4805, 86515968), (4840, 85890336), (4864, 85466535), (4928, 84356580), (4960, 83812344), (5016, 82876640), (5082, 81800320), (5115, 81272576), (5208, 79821280), (5280, 78732808), (5320, 78140832), (5376, 77326865), (5390, 77126016), (5456, 76193040), (5586, 74419840), (5766, 72096640), (5808, 71575280), (5852, 71037120), (5880, 70698848), (5890, 70578816), (5929, 70114560), (5952, 69843620), (6076, 68418240), (6080, 68373228), (6160, 67485264), (6270, 66301312), (6272, 66280170), (6384, 65117360), (6468, 64271680), (6479, 64162560), (6510, 63857024), (6688, 62157480), (6720, 61861492), (6727, 61797120), (6776, 61350240), (6820, 60954432), (6897, 60273920), (6944, 59865960), (7040, 59049606), (7068, 58815680), (7161, 58051840), (7260, 57260224), (7296, 56977690), (7315, 56829696), (7392, 56237720), (7440, 55874896), (7448, 55814880), (7502, 55413120), (7595, 54734592), (7688, 54072480), (7744, 53681460), (7840, 53024136), (7936, 52382715), (7980, 52093888), (8085, 51417344), (8184, 50795360), (8246, 50413440), (8360, 49725984), (8448, 49208005), (8470, 49080192), (8512, 48838020), (8624, 48203760), (8680, 47892768), (8778, 47358080), (8835, 47052544), (8960, 46396119), (9114, 45612160), (9120, 45582152), (9196, 45205440), (9240, 44990176), (9310, 44651904), (9408, 44186780), (9424, 44111760), (9548, 43538880), (9610, 43257984), (9680, 42945168), (9856, 42178290), (9920, 41906172), (10032, 41438320), (10164, 40900160), (10230, 40636288), (10241, 40592640), (10416, 39910640), (10560, 39366404), (10571, 39325440), (10640, 39070416), (10780, 38563008), (10912, 38096520), (11172, 37209920), (11253, 36942080), (11495, 36164352), (11532, 36048320), (11616, 35787640), (11704, 35518560), (11760, 35349424), (11780, 35289408), (11858, 35057280), (11904, 34921810), (11935, 34831104), (12152, 34209120), (12160, 34186614), (12320, 33742632), (12369, 33608960), (12540, 33150656), (12544, 33140085), (12705, 32720128), (12768, 32558680), (12936, 32135840), (12958, 32081280), (13020, 31928512), (13376, 31078740), (13440, 30930746), (13454, 30898560), (13552, 30675120), (13640, 30477216), (13794, 30136960), (13888, 29932980), (13965, 29767936), (14080, 29524803), (14136, 29407840), (14322, 29025920), (14415, 28838656), (14520, 28630112), (14592, 28488845), (14630, 28414848), (14784, 28118860), (14880, 27937448), (14896, 27907440), (15004, 27706560), (15190, 27367296), (15376, 27036240), (15488, 26840730), (15680, 26512068), (15960, 26046944), (16093, 25831680), (16170, 25708672), (16368, 25397680), (16492, 25206720), (16709, 24879360), (16720, 24862992), (16940, 24540096), (17024, 24419010), (17248, 24101880), (17360, 23946384), (17556, 23679040), (17670, 23526272), (17787, 23371520), (18228, 22806080), (18240, 22791076), (18259, 22767360), (18392, 22602720), (18480, 22495088), (18620, 22325952), (18755, 22165248), (18816, 22093390), (18848, 22055880), (19096, 21769440), (19220, 21628992), (19360, 21472584), (19437, 21387520), (19712, 21089145), (19840, 20953086), (20064, 20719160), (20181, 20599040), (20328, 20450080), (20460, 20318144), (20482, 20296320), (20615, 20165376), (20832, 19955320), (21120, 19683202), (21142, 19662720), (21280, 19535208), (21560, 19281504), (21824, 19048260), (21945, 18943232), (22344, 18604960), (22506, 18471040), (22785, 18244864), (22990, 18082176), (23064, 18024160), (23232, 17893820), (23408, 17759280), (23520, 17674712), (23560, 17644704), (23716, 17528640), (23808, 17460905), (23870, 17415552), (24304, 17104560), (24320, 17093307), (24640, 16871316), (24738, 16804480), (25080, 16575328), (25410, 16360064), (25536, 16279340), (25872, 16067920), (25916, 16040640), (26040, 15964256), (26257, 15832320), (26752, 15539370), (26880, 15465373), (26908, 15449280), (27104, 15337560), (27280, 15238608), (27588, 15068480), (27776, 14966490), (27930, 14883968), (28272, 14703920), (28644, 14512960), (28830, 14419328), (28861, 14403840), (29040, 14315056), (29260, 14207424), (29568, 14059430), (29645, 14022912), (29760, 13968724), (29792, 13953720), (30008, 13853280), (30380, 13683648), (30723, 13530880), (30752, 13518120), (30976, 13420365), (31360, 13256034), (31713, 13108480), (31920, 13023472), (32186, 12915840), (32340, 12854336), (32395, 12832512), (32736, 12698840), (32984, 12603360), (33418, 12439680), (33440, 12431496), (33635, 12359424), (33880, 12270048), (34048, 12209505), (34485, 12054784), (34496, 12050940), (34720, 11973192), (35112, 11839520), (35340, 11763136), (35574, 11685760), (35805, 11610368), (36456, 11403040), (36480, 11395538), (36518, 11383680), (36784, 11301360), (36960, 11247544), (37240, 11162976), (37510, 11082624), (37632, 11046695), (37696, 11027940), (38192, 10884720), (38440, 10814496), (38720, 10736292), (38874, 10693760), (39680, 10476543), (40128, 10359580), (40362, 10299520), (40656, 10225040), (40920, 10159072), (40964, 10148160), (41230, 10082688), (41664, 9977660), (42240, 9841601), (42284, 9831360), (42560, 9767604), (43120, 9640752), (43648, 9524130), (43890, 9471616), (44688, 9302480), (45012, 9235520), (45353, 9166080), (45570, 9122432), (45980, 9041088), (46128, 9012080), (46464, 8946910), (46816, 8879640), (47040, 8837356), (47089, 8828160), (47120, 8822352), (47432, 8764320), (47740, 8707776), (48279, 8610560), (48608, 8552280), (49280, 8435658), (49476, 8402240), (50127, 8293120), (50160, 8287664), (50820, 8180032), (51072, 8139670), (51205, 8118528), (51744, 8033960), (51832, 8020320), (52080, 7982128), (52514, 7916160), (52855, 7865088), (53504, 7769685), (53816, 7724640), (54208, 7668780), (54560, 7619304), (54777, 7589120), (55176, 7534240), (55552, 7483245), (55860, 7441984), (56265, 7388416), (56544, 7351960), (57288, 7256480), (57660, 7209664), (57722, 7201920), (58080, 7157528), (58520, 7103712), (59136, 7029715), (59290, 7011456), (59520, 6984362), (59584, 6976860), (60016, 6926640), (60760, 6841824), (61446, 6765440), (61504, 6759060), (61845, 6721792), (62720, 6628017), (63426, 6554240), (63840, 6511736), (64372, 6457920), (64680, 6427168), (64790, 6416256), (65472, 6349420), (65968, 6301680), (66836, 6219840), (66880, 6215748), (67270, 6179712), (67760, 6135024), (68970, 6027392), (68992, 6025470), (69440, 5986596), (70224, 5919760), (70680, 5881568), (71148, 5842880), (71269, 5832960), (71610, 5805184), (72912, 5701520), (72960, 5697769), (73036, 5691840), (73568, 5650680), (73920, 5623772), (73997, 5617920), (74480, 5581488), (75020, 5541312), (75392, 5513970), (76384, 5442360), (76880, 5407248), (77440, 5368146), (77748, 5346880), (78771, 5277440), (80256, 5179790), (80465, 5166336), (80724, 5149760), (81312, 5112520), (81840, 5079536), (81928, 5074080), (82460, 5041344), (83328, 4988830), (83545, 4975872), (84568, 4915680), (85120, 4883802), (86240, 4820376), (86583, 4801280), (87296, 4762065), (87780, 4735808), (88935, 4674304), (89376, 4651240), (90024, 4617760), (90706, 4583040), (91140, 4561216), (91295, 4553472), (91960, 4520544), (92256, 4506040), (92928, 4473455), (93632, 4439820), (94080, 4418678), (94178, 4414080), (94240, 4411176), (94864, 4382160), (95480, 4353888), (96558, 4305280), (97185, 4277504), (97216, 4276140), (98560, 4217829), (98952, 4201120), (100254, 4146560), (100320, 4143832), (100905, 4119808), (101640, 4090016), (102144, 4069835), (102410, 4059264), (103488, 4016980), (103664, 4010160), (104160, 3991064), (105028, 3958080), (105710, 3932544), (107632, 3862320), (108416, 3834390), (109120, 3809652), (109554, 3794560), (110352, 3767120), (111720, 3720992), (112530, 3694208), (112651, 3690240), (113088, 3675980), (114576, 3628240), (115320, 3604832), (115444, 3600960), (116160, 3578764), (116281, 3575040), (117040, 3551856), (118580, 3505728), (119040, 3492181), (119168, 3488430), (120032, 3463320), (121520, 3420912), (122892, 3382720), (123008, 3379530), (123690, 3360896), (126852, 3277120), (127680, 3255868), (127813, 3252480), (128744, 3228960), (129360, 3213584), (129580, 3208128), (130944, 3174710), (131285, 3166464), (131936, 3150840), (133672, 3109920), (133760, 3107874), (134540, 3089856), (135520, 3067512), (136059, 3055360), (137940, 3013696), (137984, 3012735), (138880, 2993298), (140448, 2959880), (141267, 2942720), (141360, 2940784), (142296, 2921440), (142538, 2916480), (143220, 2902592), (144305, 2880768), (145824, 2850760), (146072, 2845920), (147136, 2825340), (147840, 2811886), (147994, 2808960), (148960, 2790744), (150040, 2770656), (150784, 2756985), (152768, 2721180), (153615, 2706176), (153760, 2703624), (154880, 2684073), (155496, 2673440), (157542, 2638720), (158565, 2621696), (160512, 2589895), (160930, 2583168), (161448, 2574880), (162624, 2556260), (163680, 2539768), (163856, 2537040), (164920, 2520672), (166656, 2494415), (167090, 2487936), (169136, 2457840), (170240, 2441901), (172480, 2410188), (173166, 2400640), (175560, 2367904), (177870, 2337152), (178752, 2325620), (180048, 2308880), (181412, 2291520), (182280, 2280608), (182590, 2276736), (183799, 2261760), (183920, 2260272), (184512, 2253020), (187264, 2219910), (188160, 2209339), (188356, 2207040), (188480, 2205588), (189728, 2191080), (190960, 2176944), (193116, 2152640), (194370, 2138752), (194432, 2138070), (197904, 2100560), (200508, 2073280), (200640, 2071916), (200849, 2069760), (201810, 2059904), (203280, 2045008), (204820, 2029632), (206976, 2008490), (207328, 2005080), (208320, 1995532), (210056, 1979040), (211420, 1966272), (213807, 1944320), (215264, 1931160), (216832, 1917195), (218240, 1904826), (219108, 1897280), (220704, 1883560), (221991, 1872640), (223440, 1860496), (225060, 1847104), (225302, 1845120), (226176, 1837990), (226765, 1833216), (229152, 1814120), (230640, 1802416), (230888, 1800480), (232320, 1789382), (232562, 1787520), (234080, 1775928), (235445, 1765632), (237160, 1752864), (238336, 1744215), (240064, 1731660), (241395, 1722112), (243040, 1710456), (245784, 1691360), (246016, 1689765), (247380, 1680448), (250635, 1658624), (253704, 1638560), (255360, 1627934), (255626, 1626240), (257488, 1614480), (258720, 1606792), (259160, 1604064), (261888, 1587355), (262570, 1583232), (263872, 1575420), (267344, 1554960), (267520, 1553937), (269080, 1544928), (271040, 1533756), (272118, 1527680), (273885, 1517824), (275880, 1506848), (277760, 1496649), (280896, 1479940), (282534, 1471360), (282720, 1470392), (284592, 1460720), (285076, 1458240), (286440, 1451296), (288610, 1440384), (291648, 1425380), (292144, 1422960), (294272, 1412670), (295680, 1405943), (295988, 1404480), (297920, 1395372), (300080, 1385328), (305536, 1360590), (307230, 1353088), (307520, 1351812), (310992, 1336720), (315084, 1319360), (317130, 1310848), (317471, 1309440), (321860, 1291584), (322896, 1287440), (325248, 1278130), (327360, 1269884), (327712, 1268520), (329840, 1260336), (334180, 1243968), (337953, 1230080), (338272, 1228920), (344960, 1205094), (346332, 1200320), (348843, 1191680), (351120, 1183952), (355740, 1168576), (356345, 1166592), (357504, 1162810), (360096, 1154440), (362824, 1145760), (364560, 1140304), (365180, 1138368), (367598, 1130880), (367840, 1130136), (369024, 1126510), (369985, 1123584), (374528, 1109955), (376712, 1103520), (376960, 1102794), (379456, 1095540), (381920, 1088472), (383439, 1084160), (386232, 1076320), (388740, 1069376), (388864, 1069035), (393855, 1055488), (395808, 1050280), (401016, 1036640), (401280, 1035958), (401698, 1034880), (403620, 1029952), (406560, 1022504), (409640, 1014816), (413952, 1004245), (414656, 1002540), (416640, 997766), (420112, 989520), (422840, 983136), (427614, 972160), (430528, 965580), (432915, 960256), (436480, 952413), (438216, 948640), (441408, 941780), (443982, 936320), (446880, 930248), (450120, 923552), (450604, 922560), (452352, 918995), (453530, 916608), (458304, 907060), (461280, 901208), (461776, 900240), (464640, 894691), (465124, 893760), (468160, 887964), (470890, 882816), (474320, 876432), (480128, 865830), (482790, 861056), (486080, 855228), (491568, 845680), (494760, 840224), (498883, 833280), (501270, 829312), (507408, 819280), (510720, 813967), (511252, 813120), (514976, 807240), (517440, 803396), (517979, 802560), (518320, 802032), (525140, 791616), (527744, 787710), (534688, 777480), (538160, 772464), (542080, 766878), (544236, 763840), (547770, 758912), (551397, 753920), (551760, 753424), (561792, 739970), (563255, 738048), (565068, 735680), (565440, 735196), (569184, 730360), (570152, 729120), (572880, 725648), (577220, 720192), (581405, 715008), (583296, 712690), (584288, 711480), (588544, 706335), (591976, 702240), (595840, 697686), (600160, 692664), (602547, 689920), (611072, 680295), (614460, 676544), (615040, 675906), (621984, 668360), (630168, 659680), (634260, 655424), (634942, 654720), (639065, 650496), (643720, 645792)]