551168392320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1\times {\mathrm{103}}^1$

素因数の和:275

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 83, 84, 90, 91, 96, 103, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 156, 160, 164, 166, 168, 180, 182, 189, 192, 195, 205, 206, 208, 210, 216, 224, 234, 240, 246, 249, 252, 260, 270, 273, 280, 287, 288, 309, 312, 315, 320, 328, 332, 336, 351, 360, 364, 369, 378, 384, 390, 410, 412, 415, 416, 420, 432, 448, 455, 468, 480, 492, 498, 504, 515, 520, 533, 540, 546, 560, 574, 576, 581, 585, 615, 618, 624, 630, 640, 656, 664, 672, 702, 720, 721, 728, 738, 747, 756, 780, 819, 820, 824, 830, 832, 840, 861, 864, 896, 910, 927, 936, 945, 960, 984, 996, 1008, 1030, 1040, 1066, 1079, 1080, 1092, 1107, 1120, 1148, 1152, 1162, 1170, 1230, 1236, 1245, 1248, 1260, 1312, 1328, 1339, 1344, 1365, 1404, 1435, 1440, 1442, 1456, 1476, 1494, 1512, 1545, 1560, 1599, 1638, 1640, 1648, 1660, 1664, 1680, 1722, 1728, 1743, 1755, 1820, 1845, 1854, 1872, 1890, 1920, 1968, 1992, 2016, 2060, 2080, 2132, 2158, 2160, 2163, 2184, 2214, 2240, 2241, 2296, 2324, 2340, 2457, 2460, 2472, 2490, 2496, 2520, 2583, 2624, 2656, 2665, 2678, 2688, 2730, 2781, 2808, 2870, 2880, 2884, 2905, 2912, 2952, 2988, 3024, 3090, 3120, 3198, 3237, 3276, 3280, 3296, 3320, 3360, 3403, 3444, 3456, 3486, 3510, 3605, 3640, 3690, 3708, 3731, 3735, 3744, 3780, 3936, 3984, 4017, 4032, 4095, 4120, 4160, 4223, 4264, 4305, 4316, 4320, 4326, 4368, 4428, 4480, 4482, 4592, 4635, 4648, 4680, 4797, 4914, 4920, 4944, 4980, 4992, 5040, 5166, 5229, 5248, 5312, 5330, 5356, 5395, 5460, 5535, 5562, 5616, 5740, 5760, 5768, 5810, 5824, 5904, 5976, 6048, 6180, 6240, 6396, 6474, 6489, 6552, 6560, 6592, 6640, 6695, 6720, 6806, 6888, 6972, 7020, 7210, 7280, 7380, 7416, 7462, 7470, 7488, 7553, 7560, 7749, 7872, 7968, 7995, 8034, 8064, 8190, 8240, 8320, 8446, 8528, 8549, 8610, 8632, 8640, 8652, 8715, 8736, 8856, 8964, 9184, 9270, 9296, 9360, 9373, 9594, 9711, 9828, 9840, 9888, 9960, 10080, 10209, 10332, 10458, 10624, 10660, 10712, 10790, 10815, 10920, 11070, 11124, 11193, 11205, 11232, 11480, 11536, 11620, 11648, 11808, 11952, 12051, 12096, 12285, 12360, 12480, 12669, 12792, 12915, 12948, 12978, 13104, 13120, 13184, 13280, 13390, 13440, 13612, 13776, 13905, 13944, 14040, 14391, 14420, 14560, 14760, 14832, 14924, 14940, 14976, 15106, 15120, 15498, 15687, 15744, 15936, 15990, 16068, 16185, 16380, 16480, 16892, 17015, 17056, 17098, 17220, 17264, 17280, 17304, 17430, 17472, 17712, 17928, 18368, 18540, 18592, 18655, 18720, 18746, 19188, 19422, 19467, 19656, 19680, 19776, 19920, 20085, 20160, 20418, 20664, 20916, 21115, 21320, 21424, 21580, 21630, 21840, 22140, 22248, 22386, 22410, 22464, 22659, 22960, 23072, 23240, 23616, 23821, 23904, 23985, 24102, 24192, 24570, 24720, 24960, 25338, 25584, 25647, 25830, 25896, 25956, 26145, 26208, 26240, 26560, 26780, 27224, 27552, 27810, 27888, 28080, 28119, 28782, 28840, 29120, 29133, 29520, 29561, 29664, 29848, 29880, 30212, 30240, 30627, 30996, 31374, 31872, 31980, 32136, 32370, 32445, 32760, 32960, 33579, 33784, 34030, 34112, 34196, 34440, 34528, 34608, 34860, 34944, 35424, 35856, 36153, 36736, 37080, 37184, 37310, 37440, 37492, 37765, 38007, 38376, 38745, 38844, 38934, 39312, 39360, 39552, 39840, 40170, 40320, 40836, 41328, 41832, 42230, 42640, 42745, 42848, 43160, 43260, 43680, 44239, 44280, 44496, 44772, 44820, 44928, 45318, 45920, 46144, 46480, 46865, 47232, 47642, 47808, 47970, 48204, 48555, 49140, 49440, 50676, 51045, 51168, 51294, 51660, 51792, 51912, 52290, 52416, 53120, 53560, 54448, 54899, 55104, 55620, 55776, 55965, 56160, 56238, 57564, 57680, 58240, 58266, 59040, 59122, 59328, 59696, 59760, 59843, 60255, 60424, 60480, 61254, 61992, 62748, 63345, 63960, 64272, 64740, 64890, 65520, 65920, 67158, 67568, 67977, 68060, 68224, 68392, 68880, 69056, 69216, 69720, 70848, 71463, 71712, 71955, 72306, 74160, 74368, 74620, 74880, 74984, 75530, 76014, 76752, 76941, 77490, 77688, 77868, 78435, 78624, 78720, 79680, 80340, 81672, 82656, 83664, 84357, 84460, 85280, 85490, 85696, 86320, 86520, 87360, 88478, 88560, 88683, 88992, 89544, 89640, 90636, 91840, 91881, 92288, 92960, 93730, 95284, 95616, 95940, 96408, 97110, 97335, 98280, 98880, 100737, 101352, 102090, 102336, 102588, 103320, 103584, 103824, 104580, 104832, 107120, 108896, 109798, 110208, 111137, 111240, 111552, 111930, 112320, 112476, 113295, 114021, 115128, 115360, 116532, 118080, 118244, 118656, 119105, 119392, 119520, 119686, 120510, 120848, 120960, 122508, 123984, 125496, 126690, 127920, 128235, 128544, 129480, 129780, 131040, 132717, 134316, 135136, 135954, 136120, 136784, 137760, 138112, 138432, 139440, 140595, 141696, 142926, 143424, 143910, 144612, 145665, 147805, 148320, 149240, 149968, 151060, 152028, 153135, 153504, 153882, 154980, 155376, 155736, 156870, 157248, 159360, 160680, 163344, 164697, 165312, 167328, 167895, 168714, 168920, 170560, 170980, 171392, 172640, 173040, 174720, 176956, 177120, 177366, 177984, 179088, 179280, 179529, 180765, 181272, 183680, 183762, 185920, 187460, 190035, 190568, 191880, 192816, 194220, 194670, 196560, 197760, 201474, 202704, 203931, 204180, 204672, 205176, 206640, 207168, 207648, 209160, 214240, 214389, 217792, 219596, 221195, 222274, 222480, 223104, 223860, 224640, 224952, 226590, 228042, 230256, 230720, 230823, 233064, 236160, 236488, 238210, 238784, 239040, 239372, 241020, 241696, 245016, 247968, 250992, 253071, 253380, 255840, 256470, 257088, 258960, 259560, 262080, 265434, 266049, 268632, 270272, 271908, 272240, 273568, 274495, 275520, 276864, 278880, 281190, 285852, 286848, 287820, 289224, 291330, 295610, 296640, 298480, 299215, 299936, 302120, 304056, 306270, 307008, 307764, 309673, 309960, 310752, 311472, 313740, 314496, 321360, 326688, 329394, 330624, 333411, 334656, 335790, 337428, 337840, 339885, 341120, 341960, 345280, 346080, 350509, 353912, 354240, 354732, 355968, 357315, 358176, 358560, 359058, 361530, 362544, 367524, 371840, 374920, 380070, 381136, 383760, 384293, 384705, 385632, 388440, 389340, 393120, 398151, 402948, 405408, 407862, 408360, 410352, 413280, 414336, 415296, 418320, 421785, 428480, 428778, 435584, 439192, 442390, 443415, 444548, 444960, 447720, 449904, 453180, 456084, 459405, 460512, 461440, 461646, 466128, 472976, 476420, 477568, 478080, 478744, 482040, 483392, 490032, 494091, 495936, 501984, 503685, 506142, 506760, 511680, 512940, 514176, 517920, 519120, 524160, 530868, 532098, 537264, 538587, 540544, 543816, 544480, 547136, 548990, 551040, 555685, 557760, 562380, 570105, 571704, 575640, 578448, 582660, 591220, 593280, 596960, 598430, 599872, 604240, 608112, 612540, 614016, 615528, 619346, 619920, 621504, 622944, 627480, 642720, 643167, 653376, 658788, 663585, 666822, 669312, 671580, 674856, 675680, 679770, 683920, 690560, 692160, 701018, 707824, 708480, 709464, 714630, 716352, 717120, 718116, 723060, 725088, 735048, 749840, 760140, 762272, 767520, 768586, 769410, 771264, 776880, 777959, 778680, 786240, 796302, 798147, 805896, 810816, 815724, 816720, 820704, 823485, 826560, 830592, 836640, 843570, 856960, 857556, 878384, 884780, 886830, 889096, 889920, 895440, 897645, 899808, 906360, 912168, 918810, 921024, 923292, 929019, 932256, 945952, 952840, 957488, 964080, 966784, 980064, 988182, 991872, 1000233, 1003968, 1007370, 1012284, 1013520, 1019655, 1023360, 1025880, 1035840, 1038240, 1051527, 1061736, 1064196, 1071945, 1074528, 1077174, 1087632, 1088960, 1094272, 1097980, 1111370, 1115520, 1124760, 1140210, 1143408, 1151280, 1152879, 1154115, 1156896, 1165320, 1182440, 1193920, 1194453, 1196860, 1199744, 1208480, 1216224, 1225080, 1231056, 1238692, 1239840, 1243008, 1245888, 1254960, 1265355, 1285440, 1286334, 1306752, 1317576, 1327170, 1330245, 1333644, 1343160, 1349712, 1351360, 1359540, 1367840, 1384320, 1402036, 1415648, 1418928, 1429260, 1432704, 1434240, 1436232, 1446120, 1450176, 1470096, 1482273, 1499680, 1520280, 1524544, 1535040, 1537172, 1538820, 1542528, 1548365, 1553760, 1555918, 1557360, 1572480, 1592604, 1596294, 1611792, 1615761, 1621632, 1631448, 1633440, 1641408, 1646970, 1653120, 1667055, 1673280, 1687140, 1715112, 1752545, 1756768, 1769560, 1773660, 1778192, 1779840, 1790880, 1795290, 1799616, 1812720, 1824336, 1837620, 1842048, 1846584, 1858038, 1864512, 1891904, 1905680, 1914976, 1921465, 1928160, 1960128, 1976364, 1990755, 2000466, 2007936, 2014740, 2024568, 2027040, 2039310, 2051760, 2071680, 2076480, 2103054, 2123472, 2128392, 2143890, 2149056, 2154348, 2175264, 2177920, 2195960, 2222740, 2249520, 2280420, 2286816, 2302560, 2305758, 2308230, 2313792, 2330640, 2333877, 2364880, 2387840, 2388906, 2393720, 2416960, 2432448, 2450160, 2453563, 2462112, 2470455, 2477384, 2479680, 2491776, 2509920, 2530710, 2570880, 2572668, 2635152, 2654340, 2660490, 2667288, 2686320, 2692935, 2699424, 2702720, 2719080, 2735680, 2787057, 2804072, 2831296, 2837856, 2858520, 2872464, 2892240, 2900352, 2940192, 2964546, 2999360, 3000699, 3040560, 3049088, 3070080, 3074344, 3077640, 3096730, 3107520, 3111836, 3114720, 3154581, 3185208, 3192588, 3215835, 3223584, 3231522, 3262896, 3266880, 3282816, 3293940, 3334110, 3346560, 3374280, 3430224, 3458637, 3505090, 3513536, 3539120, 3547320, 3556384, 3581760, 3590580, 3599232, 3625440, 3648672, 3675240, 3693168, 3716076, 3729024, 3783808, 3811360, 3829952, 3842930, 3856320, 3889795, 3920256, 3952728, 3981510, 3990735, 4000932, 4029480, 4049136, 4054080, 4078620, 4103520, 4152960, 4206108, 4246944, 4256784, 4287780, 4298112, 4308696, 4350528, 4391920, 4445480, 4499040, 4556617, 4560840, 4573632, 4605120, 4611516, 4616460, 4627584, 4645095, 4661280, 4667754, 4729760, 4777812, 4787440, 4833920, 4864896, 4900320, 4907126, 4924224, 4940910, 4954768, 4959360, 5001165, 5019840, 5061420, 5145336, 5257635, 5270304, 5308680, 5320980, 5334576, 5372640, 5385870, 5398848, 5438160, 5471360, 5574114, 5608144, 5662592, 5675712, 5717040, 5744928, 5764395, 5784480, 5880384, 5929092, 5972265, 5998720, 6001398, 6081120, 6148688, 6155280, 6193460, 6215040, 6223672, 6229440, 6309162, 6370416, 6385176, 6431670, 6447168, 6463044, 6525792, 6533760, 6587880, 6668220, 6748560, 6860448, 6917274, 7001631, 7010180, 7027072, 7078240, 7094640, 7112768, 7163520, 7181160, 7250880, 7297344, 7350480, 7360689, 7386336, 7411365, 7432152, 7622720, 7659904, 7685860, 7712640, 7779590, 7905456, 7963020, 7981470, 8001864, 8058960, 8078805, 8098272, 8108160, 8157240, 8207040, 8361171, 8412216, 8493888, 8513568, 8575560, 8617392, 8701056, 8783840, 8890960, 8998080, 9113234, 9121680, 9147264, 9210240, 9223032, 9232920, 9290190, 9322560, 9335508, 9459520, 9463743, 9555624, 9574880, 9800640, 9814252, 9848448, 9881820, 9909536, 10002330, 10039680, 10122840, 10290672, 10375911, 10515270, 10540608, 10617360, 10641960, 10669152, 10745280, 10771740, 10797696, 10876320, 11148228, 11216288, 11351424, 11434080, 11489856, 11528790, 11568960, 11669385, 11760768, 11858184, 11944530, 12002796, 12162240, 12267815, 12297376, 12310560, 12386920, 12447344, 12458880, 12618324, 12740832, 12770352, 12863340, 12894336, 12926088, 13051584, 13175760, 13336440, 13497120, 13669851, 13720896, 13834548, 13935285, 14003262, 14020360, 14156480, 14189280, 14225536, 14362320, 14501760, 14594688, 14700960, 14721378, 14772672, 14822730, 14864304, 15003495, 15245440, 15371720, 15559180, 15772905, 15810912, 15926040, 15962940, 16003728, 16117920, 16157610, 16196544, 16314480, 16414080, 16722342, 16824432, 16987776, 17027136, 17151120, 17234784, 17293185, 17567680, 17781920, 17996160, 18226468, 18243360, 18446064, 18465840, 18580380, 18645120, 18671016, 18919040, 18927486, 19111248, 19149760, 19601280, 19628504, 19763640, 19819072, 20004660, 20245680, 20581344, 20751822, 21004893, 21030540, 21081216, 21234720, 21283920, 21338304, 21490560, 21543480, 21752640, 22082067, 22296456, 22432576, 22783085, 22868160, 22979712, 23057580, 23137920, 23338770, 23716368, 23889060, 24005592, 24324480, 24535630, 24594752, 24621120, 24773840, 24894688, 25236648, 25481664, 25540704, 25726680, 25852176, 26103168, 26351520, 26672880, 26994240, 27339702, 27441792, 27669096, 27870570, 28006524, 28040720, 28312960, 28378560, 28724640, 29401920, 29442756, 29545344, 29645460, 29728608, 30006990, 30743440, 31118360, 31545810, 31621824, 31852080, 31896319, 31925880, 32007456, 32235840, 32315220, 32393088, 32628960, 33444684, 33648864, 34054272, 34302240, 34469568, 34586370, 35008155, 35135360, 35563840, 36452936, 36486720, 36803445, 36892128, 36931680, 37160760, 37342032, 37854972, 38222496, 38299520, 39257008, 39527280, 39638144, 40009320, 40491360, 41009553, 41162688, 41503644, 41805855, 42009786, 42061080, 42469440, 42567840, 42676608, 43086960, 43505280, 44164134, 44592912, 44865152, 45566170, 45736320, 46115160, 46677540, 47318715, 47432736, 47778120, 48011184, 49071260, 49189504, 49242240, 49547680, 49789376, 50473296, 50963328, 51081408, 51453360, 51704352, 51879555, 52703040, 53345760, 53988480, 54679404, 55338192, 55741140, 56013048, 56081440, 56757120, 57449280, 58803840, 58885512, 59290920, 59457216, 60013980, 61486880, 62236720, 63091620, 63243648, 63704160, 63792638, 63851760, 64014912, 64471680, 64630440, 65257920, 66246201, 66889368, 67297728, 68349255, 68604480, 68939136, 69172740, 70016310, 71127680, 72905872, 72973440, 73606890, 73784256, 73863360, 74321520, 74684064, 75709944, 76444992, 78514016, 79054560, 80018640, 80982720, 82019106, 82325376, 83007288, 83611710, 84019572, 84122160, 84938880, 85135680, 86173920, 88328268, 89185824, 91132340, 92230320, 93355080, 94637430, 94865472, 95556240, 95688957, 96022368, 98142520, 99095360, 99578752, 100946592, 102162816, 102906720, 103408704, 103759110, 105024465, 105406080, 106691520, 109358808, 110410335, 110676384, 111482280, 112026096, 112162880, 114898560, 117771024, 118581840, 118914432, 120027960, 122973760, 123028659, 124473440, 126183240, 127408320, 127585276, 127703520, 128029824, 129260880, 130515840, 132492402, 133778736, 134595456, 136698510, 137208960, 138345480, 140032620, 145811744, 147213780, 147568512, 147726720, 148643040, 149368128, 151419888, 152889984, 157028032, 158109120, 159481595, 160037280, 161965440, 164038212, 166014576, 167223420, 168039144, 168244320, 170271360, 172347840, 176656536, 178371648, 182264680, 184460640, 186710160, 189274860, 189730944, 191112480, 191377914, 192044736, 196285040, 198190720, 201893184, 205047765, 205813440, 206817408, 207518220, 210048930, 213383040, 218717616, 220820670, 221352768, 222964560, 224052192, 224325760, 235542048, 237163680, 240055920, 245947520, 246057318, 248946880, 252366480, 254816640, 255170552, 255407040, 258521760, 264984804, 267557472, 273397020, 276690960, 280065240, 287066871, 291623488, 294427560, 297286080, 298736256, 302839776, 314056064, 316218240, 318963190, 320074560, 328076424, 331231005, 332029152, 334446840, 336078288, 336488640, 344695680, 353313072, 356743296, 364529360, 368921280, 373420320, 378549720, 382224960, 382755828, 384089472, 392570080, 403786368, 410095530, 411626880, 415036440, 420097860, 437435232, 441641340, 442705536, 445929120, 448104384, 471084096, 474327360, 478444785, 480111840, 492114636, 497893760, 504732960, 510341104, 510814080, 517043520, 529969608, 535114944, 546794040, 553381920, 560130480, 574133742, 583246976, 588855120, 594572160, 605679552, 615143295, 637926380, 640149120, 656152848, 662462010, 664058304, 668893680, 672156576, 672977280, 706626144, 729058720, 737842560, 746840640, 757099440, 764449920, 765511656, 785140160, 820191060, 830072880, 840195720, 861200613, 874870464, 883282680, 891858240, 896208768, 942168192, 948654720, 956889570, 960223680, 984229272, 1009465920, 1020682208, 1034087040, 1059939216, 1070229888, 1093588080, 1106763840, 1120260960, 1148267484, 1177710240, 1211359104, 1230286590, 1275852760, 1312305696, 1324924020, 1328116608, 1337787360, 1344313152, 1413252288, 1435334355, 1458117440, 1493681280, 1514198880, 1531023312, 1570280320, 1640382120, 1660145760, 1680391440, 1722401226, 1749740928, 1766565360, 1783716480, 1913779140, 1920447360, 1968458544, 2018931840, 2041364416, 2119878432, 2187176160, 2213527680, 2240521920, 2296534968, 2355420480, 2460573180, 2551705520, 2624611392, 2649848040, 2675574720, 2688626304, 2826504576, 2870668710, 2916234880, 3028397760, 3062046624, 3280764240, 3320291520, 3360782880, 3444802452, 3533130720, 3827558280, 3936917088, 4082728832, 4239756864, 4306003065, 4374352320, 4481043840, 4593069936, 4710840960, 4921146360, 5103411040, 5249222784, 5299696080, 5351149440, 5741337420, 6056795520, 6124093248, 6561528480, 6640583040, 6721565760, 6889604904, 7066261440, 7655116560, 7873834176, 8479513728, 8612006130, 8748704640, 9186139872, 9842292720, 10206822080, 10599392160, 11482674840, 12248186496, 13123056960, 13443131520, 13779209808, 14132522880, 15310233120, 15747668352, 17224012260, 18372279744, 19684585440, 20413644160, 21198784320, 22965349680, 26246113920, 27558419616, 30620466240, 34448024520, 36744559488, 39369170880, 42397568640, 45930699360, 55116839232, 61240932480, 68896049040, 78738341760, 91861398720, 110233678464, 137792098080, 183722797440, 275584196160, 551168392320]

約数ペア:

[(1, 551168392320), (2, 275584196160), (3, 183722797440), (4, 137792098080), (5, 110233678464), (6, 91861398720), (7, 78738341760), (8, 68896049040), (9, 61240932480), (10, 55116839232), (12, 45930699360), (13, 42397568640), (14, 39369170880), (15, 36744559488), (16, 34448024520), (18, 30620466240), (20, 27558419616), (21, 26246113920), (24, 22965349680), (26, 21198784320), (27, 20413644160), (28, 19684585440), (30, 18372279744), (32, 17224012260), (35, 15747668352), (36, 15310233120), (39, 14132522880), (40, 13779209808), (41, 13443131520), (42, 13123056960), (45, 12248186496), (48, 11482674840), (52, 10599392160), (54, 10206822080), (56, 9842292720), (60, 9186139872), (63, 8748704640), (64, 8612006130), (65, 8479513728), (70, 7873834176), (72, 7655116560), (78, 7066261440), (80, 6889604904), (82, 6721565760), (83, 6640583040), (84, 6561528480), (90, 6124093248), (91, 6056795520), (96, 5741337420), (103, 5351149440), (104, 5299696080), (105, 5249222784), (108, 5103411040), (112, 4921146360), (117, 4710840960), (120, 4593069936), (123, 4481043840), (126, 4374352320), (128, 4306003065), (130, 4239756864), (135, 4082728832), (140, 3936917088), (144, 3827558280), (156, 3533130720), (160, 3444802452), (164, 3360782880), (166, 3320291520), (168, 3280764240), (180, 3062046624), (182, 3028397760), (189, 2916234880), (192, 2870668710), (195, 2826504576), (205, 2688626304), (206, 2675574720), (208, 2649848040), (210, 2624611392), (216, 2551705520), (224, 2460573180), (234, 2355420480), (240, 2296534968), (246, 2240521920), (249, 2213527680), (252, 2187176160), (260, 2119878432), (270, 2041364416), (273, 2018931840), (280, 1968458544), (287, 1920447360), (288, 1913779140), (309, 1783716480), (312, 1766565360), (315, 1749740928), (320, 1722401226), (328, 1680391440), (332, 1660145760), (336, 1640382120), (351, 1570280320), (360, 1531023312), (364, 1514198880), (369, 1493681280), (378, 1458117440), (384, 1435334355), (390, 1413252288), (410, 1344313152), (412, 1337787360), (415, 1328116608), (416, 1324924020), (420, 1312305696), (432, 1275852760), (448, 1230286590), (455, 1211359104), (468, 1177710240), (480, 1148267484), (492, 1120260960), (498, 1106763840), (504, 1093588080), (515, 1070229888), (520, 1059939216), (533, 1034087040), (540, 1020682208), (546, 1009465920), (560, 984229272), (574, 960223680), (576, 956889570), (581, 948654720), (585, 942168192), (615, 896208768), (618, 891858240), (624, 883282680), (630, 874870464), (640, 861200613), (656, 840195720), (664, 830072880), (672, 820191060), (702, 785140160), (720, 765511656), (721, 764449920), (728, 757099440), (738, 746840640), (747, 737842560), (756, 729058720), (780, 706626144), (819, 672977280), (820, 672156576), (824, 668893680), (830, 664058304), (832, 662462010), (840, 656152848), (861, 640149120), (864, 637926380), (896, 615143295), (910, 605679552), (927, 594572160), (936, 588855120), (945, 583246976), (960, 574133742), (984, 560130480), (996, 553381920), (1008, 546794040), (1030, 535114944), (1040, 529969608), (1066, 517043520), (1079, 510814080), (1080, 510341104), (1092, 504732960), (1107, 497893760), (1120, 492114636), (1148, 480111840), (1152, 478444785), (1162, 474327360), (1170, 471084096), (1230, 448104384), (1236, 445929120), (1245, 442705536), (1248, 441641340), (1260, 437435232), (1312, 420097860), (1328, 415036440), (1339, 411626880), (1344, 410095530), (1365, 403786368), (1404, 392570080), (1435, 384089472), (1440, 382755828), (1442, 382224960), (1456, 378549720), (1476, 373420320), (1494, 368921280), (1512, 364529360), (1545, 356743296), (1560, 353313072), (1599, 344695680), (1638, 336488640), (1640, 336078288), (1648, 334446840), (1660, 332029152), (1664, 331231005), (1680, 328076424), (1722, 320074560), (1728, 318963190), (1743, 316218240), (1755, 314056064), (1820, 302839776), (1845, 298736256), (1854, 297286080), (1872, 294427560), (1890, 291623488), (1920, 287066871), (1968, 280065240), (1992, 276690960), (2016, 273397020), (2060, 267557472), (2080, 264984804), (2132, 258521760), (2158, 255407040), (2160, 255170552), (2163, 254816640), (2184, 252366480), (2214, 248946880), (2240, 246057318), (2241, 245947520), (2296, 240055920), (2324, 237163680), (2340, 235542048), (2457, 224325760), (2460, 224052192), (2472, 222964560), (2490, 221352768), (2496, 220820670), (2520, 218717616), (2583, 213383040), (2624, 210048930), (2656, 207518220), (2665, 206817408), (2678, 205813440), (2688, 205047765), (2730, 201893184), (2781, 198190720), (2808, 196285040), (2870, 192044736), (2880, 191377914), (2884, 191112480), (2905, 189730944), (2912, 189274860), (2952, 186710160), (2988, 184460640), (3024, 182264680), (3090, 178371648), (3120, 176656536), (3198, 172347840), (3237, 170271360), (3276, 168244320), (3280, 168039144), (3296, 167223420), (3320, 166014576), (3360, 164038212), (3403, 161965440), (3444, 160037280), (3456, 159481595), (3486, 158109120), (3510, 157028032), (3605, 152889984), (3640, 151419888), (3690, 149368128), (3708, 148643040), (3731, 147726720), (3735, 147568512), (3744, 147213780), (3780, 145811744), (3936, 140032620), (3984, 138345480), (4017, 137208960), (4032, 136698510), (4095, 134595456), (4120, 133778736), (4160, 132492402), (4223, 130515840), (4264, 129260880), (4305, 128029824), (4316, 127703520), (4320, 127585276), (4326, 127408320), (4368, 126183240), (4428, 124473440), (4480, 123028659), (4482, 122973760), (4592, 120027960), (4635, 118914432), (4648, 118581840), (4680, 117771024), (4797, 114898560), (4914, 112162880), (4920, 112026096), (4944, 111482280), (4980, 110676384), (4992, 110410335), (5040, 109358808), (5166, 106691520), (5229, 105406080), (5248, 105024465), (5312, 103759110), (5330, 103408704), (5356, 102906720), (5395, 102162816), (5460, 100946592), (5535, 99578752), (5562, 99095360), (5616, 98142520), (5740, 96022368), (5760, 95688957), (5768, 95556240), (5810, 94865472), (5824, 94637430), (5904, 93355080), (5976, 92230320), (6048, 91132340), (6180, 89185824), (6240, 88328268), (6396, 86173920), (6474, 85135680), (6489, 84938880), (6552, 84122160), (6560, 84019572), (6592, 83611710), (6640, 83007288), (6695, 82325376), (6720, 82019106), (6806, 80982720), (6888, 80018640), (6972, 79054560), (7020, 78514016), (7210, 76444992), (7280, 75709944), (7380, 74684064), (7416, 74321520), (7462, 73863360), (7470, 73784256), (7488, 73606890), (7553, 72973440), (7560, 72905872), (7749, 71127680), (7872, 70016310), (7968, 69172740), (7995, 68939136), (8034, 68604480), (8064, 68349255), (8190, 67297728), (8240, 66889368), (8320, 66246201), (8446, 65257920), (8528, 64630440), (8549, 64471680), (8610, 64014912), (8632, 63851760), (8640, 63792638), (8652, 63704160), (8715, 63243648), (8736, 63091620), (8856, 62236720), (8964, 61486880), (9184, 60013980), (9270, 59457216), (9296, 59290920), (9360, 58885512), (9373, 58803840), (9594, 57449280), (9711, 56757120), (9828, 56081440), (9840, 56013048), (9888, 55741140), (9960, 55338192), (10080, 54679404), (10209, 53988480), (10332, 53345760), (10458, 52703040), (10624, 51879555), (10660, 51704352), (10712, 51453360), (10790, 51081408), (10815, 50963328), (10920, 50473296), (11070, 49789376), (11124, 49547680), (11193, 49242240), (11205, 49189504), (11232, 49071260), (11480, 48011184), (11536, 47778120), (11620, 47432736), (11648, 47318715), (11808, 46677540), (11952, 46115160), (12051, 45736320), (12096, 45566170), (12285, 44865152), (12360, 44592912), (12480, 44164134), (12669, 43505280), (12792, 43086960), (12915, 42676608), (12948, 42567840), (12978, 42469440), (13104, 42061080), (13120, 42009786), (13184, 41805855), (13280, 41503644), (13390, 41162688), (13440, 41009553), (13612, 40491360), (13776, 40009320), (13905, 39638144), (13944, 39527280), (14040, 39257008), (14391, 38299520), (14420, 38222496), (14560, 37854972), (14760, 37342032), (14832, 37160760), (14924, 36931680), (14940, 36892128), (14976, 36803445), (15106, 36486720), (15120, 36452936), (15498, 35563840), (15687, 35135360), (15744, 35008155), (15936, 34586370), (15990, 34469568), (16068, 34302240), (16185, 34054272), (16380, 33648864), (16480, 33444684), (16892, 32628960), (17015, 32393088), (17056, 32315220), (17098, 32235840), (17220, 32007456), (17264, 31925880), (17280, 31896319), (17304, 31852080), (17430, 31621824), (17472, 31545810), (17712, 31118360), (17928, 30743440), (18368, 30006990), (18540, 29728608), (18592, 29645460), (18655, 29545344), (18720, 29442756), (18746, 29401920), (19188, 28724640), (19422, 28378560), (19467, 28312960), (19656, 28040720), (19680, 28006524), (19776, 27870570), (19920, 27669096), (20085, 27441792), (20160, 27339702), (20418, 26994240), (20664, 26672880), (20916, 26351520), (21115, 26103168), (21320, 25852176), (21424, 25726680), (21580, 25540704), (21630, 25481664), (21840, 25236648), (22140, 24894688), (22248, 24773840), (22386, 24621120), (22410, 24594752), (22464, 24535630), (22659, 24324480), (22960, 24005592), (23072, 23889060), (23240, 23716368), (23616, 23338770), (23821, 23137920), (23904, 23057580), (23985, 22979712), (24102, 22868160), (24192, 22783085), (24570, 22432576), (24720, 22296456), (24960, 22082067), (25338, 21752640), (25584, 21543480), (25647, 21490560), (25830, 21338304), (25896, 21283920), (25956, 21234720), (26145, 21081216), (26208, 21030540), (26240, 21004893), (26560, 20751822), (26780, 20581344), (27224, 20245680), (27552, 20004660), (27810, 19819072), (27888, 19763640), (28080, 19628504), (28119, 19601280), (28782, 19149760), (28840, 19111248), (29120, 18927486), (29133, 18919040), (29520, 18671016), (29561, 18645120), (29664, 18580380), (29848, 18465840), (29880, 18446064), (30212, 18243360), (30240, 18226468), (30627, 17996160), (30996, 17781920), (31374, 17567680), (31872, 17293185), (31980, 17234784), (32136, 17151120), (32370, 17027136), (32445, 16987776), (32760, 16824432), (32960, 16722342), (33579, 16414080), (33784, 16314480), (34030, 16196544), (34112, 16157610), (34196, 16117920), (34440, 16003728), (34528, 15962940), (34608, 15926040), (34860, 15810912), (34944, 15772905), (35424, 15559180), (35856, 15371720), (36153, 15245440), (36736, 15003495), (37080, 14864304), (37184, 14822730), (37310, 14772672), (37440, 14721378), (37492, 14700960), (37765, 14594688), (38007, 14501760), (38376, 14362320), (38745, 14225536), (38844, 14189280), (38934, 14156480), (39312, 14020360), (39360, 14003262), (39552, 13935285), (39840, 13834548), (40170, 13720896), (40320, 13669851), (40836, 13497120), (41328, 13336440), (41832, 13175760), (42230, 13051584), (42640, 12926088), (42745, 12894336), (42848, 12863340), (43160, 12770352), (43260, 12740832), (43680, 12618324), (44239, 12458880), (44280, 12447344), (44496, 12386920), (44772, 12310560), (44820, 12297376), (44928, 12267815), (45318, 12162240), (45920, 12002796), (46144, 11944530), (46480, 11858184), (46865, 11760768), (47232, 11669385), (47642, 11568960), (47808, 11528790), (47970, 11489856), (48204, 11434080), (48555, 11351424), (49140, 11216288), (49440, 11148228), (50676, 10876320), (51045, 10797696), (51168, 10771740), (51294, 10745280), (51660, 10669152), (51792, 10641960), (51912, 10617360), (52290, 10540608), (52416, 10515270), (53120, 10375911), (53560, 10290672), (54448, 10122840), (54899, 10039680), (55104, 10002330), (55620, 9909536), (55776, 9881820), (55965, 9848448), (56160, 9814252), (56238, 9800640), (57564, 9574880), (57680, 9555624), (58240, 9463743), (58266, 9459520), (59040, 9335508), (59122, 9322560), (59328, 9290190), (59696, 9232920), (59760, 9223032), (59843, 9210240), (60255, 9147264), (60424, 9121680), (60480, 9113234), (61254, 8998080), (61992, 8890960), (62748, 8783840), (63345, 8701056), (63960, 8617392), (64272, 8575560), (64740, 8513568), (64890, 8493888), (65520, 8412216), (65920, 8361171), (67158, 8207040), (67568, 8157240), (67977, 8108160), (68060, 8098272), (68224, 8078805), (68392, 8058960), (68880, 8001864), (69056, 7981470), (69216, 7963020), (69720, 7905456), (70848, 7779590), (71463, 7712640), (71712, 7685860), (71955, 7659904), (72306, 7622720), (74160, 7432152), (74368, 7411365), (74620, 7386336), (74880, 7360689), (74984, 7350480), (75530, 7297344), (76014, 7250880), (76752, 7181160), (76941, 7163520), (77490, 7112768), (77688, 7094640), (77868, 7078240), (78435, 7027072), (78624, 7010180), (78720, 7001631), (79680, 6917274), (80340, 6860448), (81672, 6748560), (82656, 6668220), (83664, 6587880), (84357, 6533760), (84460, 6525792), (85280, 6463044), (85490, 6447168), (85696, 6431670), (86320, 6385176), (86520, 6370416), (87360, 6309162), (88478, 6229440), (88560, 6223672), (88683, 6215040), (88992, 6193460), (89544, 6155280), (89640, 6148688), (90636, 6081120), (91840, 6001398), (91881, 5998720), (92288, 5972265), (92960, 5929092), (93730, 5880384), (95284, 5784480), (95616, 5764395), (95940, 5744928), (96408, 5717040), (97110, 5675712), (97335, 5662592), (98280, 5608144), (98880, 5574114), (100737, 5471360), (101352, 5438160), (102090, 5398848), (102336, 5385870), (102588, 5372640), (103320, 5334576), (103584, 5320980), (103824, 5308680), (104580, 5270304), (104832, 5257635), (107120, 5145336), (108896, 5061420), (109798, 5019840), (110208, 5001165), (111137, 4959360), (111240, 4954768), (111552, 4940910), (111930, 4924224), (112320, 4907126), (112476, 4900320), (113295, 4864896), (114021, 4833920), (115128, 4787440), (115360, 4777812), (116532, 4729760), (118080, 4667754), (118244, 4661280), (118656, 4645095), (119105, 4627584), (119392, 4616460), (119520, 4611516), (119686, 4605120), (120510, 4573632), (120848, 4560840), (120960, 4556617), (122508, 4499040), (123984, 4445480), (125496, 4391920), (126690, 4350528), (127920, 4308696), (128235, 4298112), (128544, 4287780), (129480, 4256784), (129780, 4246944), (131040, 4206108), (132717, 4152960), (134316, 4103520), (135136, 4078620), (135954, 4054080), (136120, 4049136), (136784, 4029480), (137760, 4000932), (138112, 3990735), (138432, 3981510), (139440, 3952728), (140595, 3920256), (141696, 3889795), (142926, 3856320), (143424, 3842930), (143910, 3829952), (144612, 3811360), (145665, 3783808), (147805, 3729024), (148320, 3716076), (149240, 3693168), (149968, 3675240), (151060, 3648672), (152028, 3625440), (153135, 3599232), (153504, 3590580), (153882, 3581760), (154980, 3556384), (155376, 3547320), (155736, 3539120), (156870, 3513536), (157248, 3505090), (159360, 3458637), (160680, 3430224), (163344, 3374280), (164697, 3346560), (165312, 3334110), (167328, 3293940), (167895, 3282816), (168714, 3266880), (168920, 3262896), (170560, 3231522), (170980, 3223584), (171392, 3215835), (172640, 3192588), (173040, 3185208), (174720, 3154581), (176956, 3114720), (177120, 3111836), (177366, 3107520), (177984, 3096730), (179088, 3077640), (179280, 3074344), (179529, 3070080), (180765, 3049088), (181272, 3040560), (183680, 3000699), (183762, 2999360), (185920, 2964546), (187460, 2940192), (190035, 2900352), (190568, 2892240), (191880, 2872464), (192816, 2858520), (194220, 2837856), (194670, 2831296), (196560, 2804072), (197760, 2787057), (201474, 2735680), (202704, 2719080), (203931, 2702720), (204180, 2699424), (204672, 2692935), (205176, 2686320), (206640, 2667288), (207168, 2660490), (207648, 2654340), (209160, 2635152), (214240, 2572668), (214389, 2570880), (217792, 2530710), (219596, 2509920), (221195, 2491776), (222274, 2479680), (222480, 2477384), (223104, 2470455), (223860, 2462112), (224640, 2453563), (224952, 2450160), (226590, 2432448), (228042, 2416960), (230256, 2393720), (230720, 2388906), (230823, 2387840), (233064, 2364880), (236160, 2333877), (236488, 2330640), (238210, 2313792), (238784, 2308230), (239040, 2305758), (239372, 2302560), (241020, 2286816), (241696, 2280420), (245016, 2249520), (247968, 2222740), (250992, 2195960), (253071, 2177920), (253380, 2175264), (255840, 2154348), (256470, 2149056), (257088, 2143890), (258960, 2128392), (259560, 2123472), (262080, 2103054), (265434, 2076480), (266049, 2071680), (268632, 2051760), (270272, 2039310), (271908, 2027040), (272240, 2024568), (273568, 2014740), (274495, 2007936), (275520, 2000466), (276864, 1990755), (278880, 1976364), (281190, 1960128), (285852, 1928160), (286848, 1921465), (287820, 1914976), (289224, 1905680), (291330, 1891904), (295610, 1864512), (296640, 1858038), (298480, 1846584), (299215, 1842048), (299936, 1837620), (302120, 1824336), (304056, 1812720), (306270, 1799616), (307008, 1795290), (307764, 1790880), (309673, 1779840), (309960, 1778192), (310752, 1773660), (311472, 1769560), (313740, 1756768), (314496, 1752545), (321360, 1715112), (326688, 1687140), (329394, 1673280), (330624, 1667055), (333411, 1653120), (334656, 1646970), (335790, 1641408), (337428, 1633440), (337840, 1631448), (339885, 1621632), (341120, 1615761), (341960, 1611792), (345280, 1596294), (346080, 1592604), (350509, 1572480), (353912, 1557360), (354240, 1555918), (354732, 1553760), (355968, 1548365), (357315, 1542528), (358176, 1538820), (358560, 1537172), (359058, 1535040), (361530, 1524544), (362544, 1520280), (367524, 1499680), (371840, 1482273), (374920, 1470096), (380070, 1450176), (381136, 1446120), (383760, 1436232), (384293, 1434240), (384705, 1432704), (385632, 1429260), (388440, 1418928), (389340, 1415648), (393120, 1402036), (398151, 1384320), (402948, 1367840), (405408, 1359540), (407862, 1351360), (408360, 1349712), (410352, 1343160), (413280, 1333644), (414336, 1330245), (415296, 1327170), (418320, 1317576), (421785, 1306752), (428480, 1286334), (428778, 1285440), (435584, 1265355), (439192, 1254960), (442390, 1245888), (443415, 1243008), (444548, 1239840), (444960, 1238692), (447720, 1231056), (449904, 1225080), (453180, 1216224), (456084, 1208480), (459405, 1199744), (460512, 1196860), (461440, 1194453), (461646, 1193920), (466128, 1182440), (472976, 1165320), (476420, 1156896), (477568, 1154115), (478080, 1152879), (478744, 1151280), (482040, 1143408), (483392, 1140210), (490032, 1124760), (494091, 1115520), (495936, 1111370), (501984, 1097980), (503685, 1094272), (506142, 1088960), (506760, 1087632), (511680, 1077174), (512940, 1074528), (514176, 1071945), (517920, 1064196), (519120, 1061736), (524160, 1051527), (530868, 1038240), (532098, 1035840), (537264, 1025880), (538587, 1023360), (540544, 1019655), (543816, 1013520), (544480, 1012284), (547136, 1007370), (548990, 1003968), (551040, 1000233), (555685, 991872), (557760, 988182), (562380, 980064), (570105, 966784), (571704, 964080), (575640, 957488), (578448, 952840), (582660, 945952), (591220, 932256), (593280, 929019), (596960, 923292), (598430, 921024), (599872, 918810), (604240, 912168), (608112, 906360), (612540, 899808), (614016, 897645), (615528, 895440), (619346, 889920), (619920, 889096), (621504, 886830), (622944, 884780), (627480, 878384), (642720, 857556), (643167, 856960), (653376, 843570), (658788, 836640), (663585, 830592), (666822, 826560), (669312, 823485), (671580, 820704), (674856, 816720), (675680, 815724), (679770, 810816), (683920, 805896), (690560, 798147), (692160, 796302), (701018, 786240), (707824, 778680), (708480, 777959), (709464, 776880), (714630, 771264), (716352, 769410), (717120, 768586), (718116, 767520), (723060, 762272), (725088, 760140), (735048, 749840)]