504949374720

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1$

素因数の和:195

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 89, 90, 92, 95, 96, 98, 105, 112, 114, 115, 120, 126, 128, 133, 138, 140, 144, 147, 152, 160, 161, 168, 171, 178, 180, 184, 190, 192, 196, 207, 210, 224, 228, 230, 240, 245, 252, 256, 266, 267, 276, 280, 285, 288, 294, 304, 315, 320, 322, 336, 342, 345, 356, 360, 368, 380, 384, 392, 399, 414, 420, 437, 441, 445, 448, 456, 460, 480, 483, 490, 504, 529, 532, 534, 552, 560, 570, 576, 588, 608, 623, 630, 640, 644, 665, 672, 684, 690, 712, 720, 735, 736, 760, 768, 784, 798, 801, 805, 828, 840, 855, 874, 882, 890, 896, 912, 920, 931, 960, 966, 980, 1008, 1035, 1058, 1064, 1068, 1104, 1120, 1127, 1140, 1152, 1176, 1197, 1216, 1246, 1260, 1280, 1288, 1311, 1330, 1335, 1344, 1368, 1380, 1424, 1440, 1449, 1470, 1472, 1520, 1568, 1587, 1596, 1602, 1610, 1656, 1680, 1691, 1710, 1748, 1764, 1780, 1792, 1824, 1840, 1862, 1869, 1920, 1932, 1960, 1995, 2016, 2047, 2070, 2116, 2128, 2136, 2185, 2205, 2208, 2240, 2254, 2280, 2304, 2352, 2394, 2415, 2432, 2492, 2520, 2576, 2622, 2645, 2660, 2670, 2688, 2736, 2760, 2793, 2848, 2880, 2898, 2940, 2944, 3040, 3059, 3115, 3136, 3174, 3192, 3204, 3220, 3312, 3360, 3381, 3382, 3420, 3496, 3528, 3560, 3648, 3680, 3703, 3724, 3738, 3840, 3864, 3920, 3933, 3990, 4005, 4032, 4094, 4140, 4232, 4256, 4272, 4361, 4370, 4410, 4416, 4480, 4508, 4560, 4655, 4704, 4761, 4788, 4830, 4864, 4984, 5040, 5073, 5152, 5244, 5290, 5320, 5340, 5376, 5472, 5520, 5586, 5607, 5635, 5696, 5760, 5796, 5880, 5888, 5985, 6080, 6118, 6141, 6230, 6272, 6348, 6384, 6408, 6440, 6555, 6624, 6720, 6762, 6764, 6840, 6992, 7056, 7120, 7245, 7296, 7360, 7406, 7448, 7476, 7728, 7840, 7866, 7935, 7980, 8010, 8064, 8188, 8280, 8379, 8455, 8464, 8512, 8544, 8722, 8740, 8820, 8832, 8960, 9016, 9120, 9177, 9310, 9345, 9408, 9522, 9576, 9660, 9968, 10051, 10080, 10143, 10146, 10235, 10304, 10488, 10580, 10640, 10680, 10944, 11040, 11109, 11172, 11214, 11270, 11392, 11520, 11592, 11760, 11837, 11970, 12160, 12236, 12282, 12460, 12544, 12696, 12768, 12816, 12880, 13083, 13110, 13248, 13440, 13524, 13528, 13680, 13965, 13984, 14112, 14240, 14329, 14490, 14592, 14720, 14812, 14896, 14952, 15219, 15295, 15456, 15680, 15732, 15870, 15960, 16020, 16128, 16376, 16560, 16758, 16905, 16910, 16928, 17024, 17088, 17444, 17480, 17640, 17664, 18032, 18240, 18354, 18423, 18515, 18620, 18690, 18816, 19044, 19152, 19320, 19665, 19936, 20102, 20160, 20286, 20292, 20470, 20608, 20976, 21160, 21280, 21360, 21413, 21805, 21888, 22080, 22218, 22344, 22428, 22540, 22784, 23184, 23520, 23674, 23805, 23940, 24320, 24472, 24564, 24920, 25365, 25392, 25536, 25632, 25760, 25921, 26166, 26220, 26496, 26880, 27048, 27056, 27360, 27531, 27930, 27968, 28035, 28224, 28480, 28658, 28980, 29440, 29624, 29792, 29904, 30153, 30438, 30590, 30705, 30912, 31360, 31464, 31740, 31920, 32040, 32752, 33120, 33327, 33516, 33810, 33820, 33856, 34048, 34176, 34888, 34960, 35280, 35511, 36064, 36480, 36708, 36846, 37030, 37240, 37380, 37632, 38088, 38304, 38640, 38893, 39249, 39330, 39872, 40204, 40320, 40572, 40584, 40940, 41216, 41895, 41952, 42320, 42560, 42720, 42826, 42987, 43610, 43776, 44160, 44436, 44688, 44856, 45080, 45885, 46368, 47040, 47081, 47348, 47610, 47880, 48944, 49128, 49840, 50255, 50715, 50730, 50784, 51072, 51264, 51520, 51842, 52332, 52440, 52992, 54096, 54112, 54720, 55062, 55545, 55860, 55936, 56070, 56448, 56960, 57316, 57960, 59185, 59248, 59584, 59808, 60306, 60876, 61180, 61410, 61824, 62720, 62928, 63480, 63840, 64080, 64239, 65415, 65504, 66240, 66654, 67032, 67620, 67640, 67712, 68352, 69776, 69920, 70357, 70560, 71022, 71645, 72128, 72960, 73416, 73692, 74060, 74480, 74760, 76095, 76176, 76608, 77280, 77763, 77786, 78498, 78660, 79744, 80408, 80640, 81144, 81168, 81880, 82859, 83790, 83904, 84640, 85120, 85440, 85652, 85974, 87220, 88320, 88872, 89376, 89712, 90160, 90459, 91770, 92115, 92736, 94080, 94162, 94696, 95220, 95760, 97888, 98256, 99680, 100303, 100510, 101430, 101460, 101568, 102144, 102528, 103040, 103684, 104664, 104880, 106533, 107065, 108192, 108224, 109440, 110124, 111090, 111720, 111872, 112140, 112896, 113920, 114632, 115920, 116679, 118370, 118496, 119168, 119616, 120612, 121752, 122360, 122820, 123648, 125856, 126960, 127680, 128160, 128478, 128961, 129605, 130830, 131008, 132480, 133308, 134064, 135240, 135280, 135424, 137655, 139552, 139840, 140714, 141120, 141243, 142044, 143290, 144256, 146832, 147384, 148120, 148960, 149520, 150765, 152190, 152352, 153216, 154560, 155526, 155572, 156996, 157320, 159488, 160816, 162288, 162336, 163760, 165718, 166635, 167580, 167808, 169280, 170240, 170880, 171304, 171948, 174440, 177555, 177744, 178752, 179424, 180320, 180918, 183540, 184230, 185472, 188160, 188324, 189392, 190440, 191520, 192717, 194465, 195776, 196245, 196512, 199360, 200606, 201020, 202860, 202920, 203136, 205056, 206080, 207368, 209328, 209760, 211071, 213066, 214130, 214935, 216384, 216448, 218880, 220248, 222180, 223440, 224280, 229264, 231840, 233289, 233358, 235405, 236740, 236992, 238336, 239232, 241224, 243504, 244720, 245640, 248577, 251712, 253920, 255360, 256320, 256956, 257922, 259210, 261660, 262016, 264960, 266616, 268128, 270480, 270560, 272251, 275310, 279104, 279680, 281428, 282240, 282486, 284088, 286580, 288512, 293664, 294768, 296240, 297920, 299040, 300909, 301530, 304380, 304704, 306432, 309120, 311052, 311144, 313992, 314640, 321195, 321632, 324576, 324672, 327520, 329567, 331436, 333270, 335160, 335616, 338560, 341760, 342608, 343896, 348880, 350037, 351785, 355110, 355488, 357504, 358848, 360640, 361836, 367080, 368460, 370944, 376648, 378784, 380880, 383040, 385434, 388815, 388930, 391552, 392490, 393024, 398720, 401212, 402040, 405720, 405840, 406272, 414295, 414736, 418656, 419520, 422142, 423729, 426132, 428260, 429870, 432768, 432896, 440496, 444360, 446880, 448560, 452295, 458528, 463680, 466578, 466716, 470810, 473480, 473984, 478464, 482448, 487008, 489440, 491280, 492499, 497154, 501515, 503424, 507840, 510720, 512640, 513912, 515844, 518420, 523320, 524032, 532665, 533232, 536256, 540960, 541120, 544502, 550620, 558208, 559360, 562856, 564480, 564972, 568176, 573160, 583395, 587328, 589536, 592480, 595840, 598080, 601818, 603060, 608760, 609408, 618240, 622104, 622288, 627984, 629280, 633213, 642390, 643264, 644805, 649152, 649344, 655040, 659134, 662872, 666540, 670320, 677120, 685216, 687792, 697760, 700074, 703570, 706215, 710220, 710976, 715008, 717696, 721280, 723672, 734160, 736920, 745731, 753296, 757568, 761760, 766080, 770868, 777630, 777860, 783104, 784980, 786048, 797440, 802424, 804080, 811440, 811680, 816753, 828590, 829472, 837312, 839040, 844284, 847458, 852264, 856520, 859740, 865536, 880992, 888720, 893760, 894539, 897120, 902727, 904590, 917056, 927360, 933156, 933432, 941620, 946960, 947968, 963585, 964896, 974016, 978880, 982560, 984998, 988701, 994308, 1003030, 1006848, 1015680, 1025280, 1027824, 1031688, 1036840, 1046640, 1055355, 1065330, 1066464, 1072512, 1081920, 1082240, 1089004, 1101240, 1116416, 1125712, 1129944, 1136352, 1146320, 1166445, 1166790, 1174656, 1179072, 1184960, 1191680, 1196160, 1203636, 1206120, 1217520, 1218816, 1242885, 1244208, 1244576, 1255968, 1258560, 1266426, 1284780, 1286528, 1289610, 1298304, 1298688, 1310080, 1318268, 1325744, 1333080, 1340640, 1361255, 1370432, 1375584, 1395520, 1400148, 1407140, 1412430, 1420440, 1421952, 1435392, 1442560, 1447344, 1468320, 1473840, 1477497, 1491462, 1504545, 1506592, 1515136, 1523520, 1532160, 1541736, 1555260, 1555720, 1569960, 1572096, 1604848, 1608160, 1622880, 1623360, 1633506, 1647835, 1657180, 1658944, 1674624, 1678080, 1688568, 1694916, 1704528, 1713040, 1719480, 1750185, 1761984, 1777440, 1787520, 1789078, 1794240, 1805454, 1809180, 1834112, 1854720, 1866312, 1866864, 1883240, 1893920, 1905757, 1927170, 1929792, 1948032, 1957760, 1965120, 1969996, 1977402, 1988616, 2006060, 2031360, 2055648, 2063376, 2073680, 2093280, 2110710, 2118645, 2130660, 2132928, 2145024, 2163840, 2164480, 2178008, 2202480, 2251424, 2259888, 2272704, 2292640, 2306969, 2332890, 2333580, 2349312, 2358144, 2369920, 2392320, 2407272, 2412240, 2435040, 2450259, 2462495, 2485770, 2488416, 2489152, 2511936, 2517120, 2532852, 2569560, 2573056, 2579220, 2596608, 2620160, 2636536, 2651488, 2666160, 2681280, 2683617, 2722510, 2740864, 2751168, 2791040, 2800296, 2814280, 2824860, 2840880, 2843904, 2894688, 2936640, 2947680, 2954994, 2966103, 2982924, 3009090, 3013184, 3030272, 3047040, 3083472, 3110520, 3111440, 3139920, 3166065, 3209696, 3216320, 3245760, 3246720, 3267012, 3295670, 3314360, 3317888, 3349248, 3377136, 3389832, 3409056, 3426080, 3438960, 3500370, 3523968, 3554880, 3575040, 3578156, 3588480, 3610908, 3618360, 3668224, 3728655, 3732624, 3733728, 3766480, 3787840, 3811514, 3854340, 3859584, 3896064, 3915520, 3930240, 3939992, 3954804, 3977232, 4012120, 4083765, 4111296, 4126752, 4147360, 4186560, 4221420, 4237290, 4261320, 4265856, 4327680, 4356016, 4404960, 4432491, 4472695, 4502848, 4513635, 4519776, 4545408, 4585280, 4613938, 4665780, 4667160, 4716288, 4739840, 4814544, 4824480, 4870080, 4900518, 4924990, 4943505, 4971540, 4976832, 4978304, 5023872, 5034240, 5065704, 5139120, 5158440, 5273072, 5302976, 5332320, 5362560, 5367234, 5445020, 5481728, 5502336, 5582080, 5600592, 5628560, 5649720, 5681760, 5717271, 5789376, 5873280, 5895360, 5909988, 5932206, 5965848, 6018180, 6026368, 6094080, 6166944, 6221040, 6222880, 6261773, 6279840, 6332130, 6419392, 6432640, 6491520, 6493440, 6534024, 6591340, 6628720, 6635776, 6754272, 6779664, 6818112, 6852160, 6877920, 6920907, 7000740, 7047936, 7109760, 7156312, 7176960, 7221816, 7236720, 7387485, 7457310, 7465248, 7467456, 7532960, 7575680, 7623028, 7708680, 7719168, 7860480, 7879984, 7909608, 7954464, 8024240, 8050851, 8167530, 8222592, 8253504, 8294720, 8373120, 8442840, 8474580, 8522640, 8531712, 8712032, 8809920, 8864982, 8945390, 9005696, 9027270, 9039552, 9090816, 9170560, 9227876, 9331560, 9334320, 9528785, 9629088, 9648960, 9740160, 9801036, 9849980, 9887010, 9943080, 9953664, 9956608, 10047744, 10131408, 10278240, 10316880, 10546144, 10605952, 10664640, 10725120, 10734468, 10890040, 11004672, 11201184, 11257120, 11299440, 11363520, 11434542, 11534845, 11578752, 11746560, 11790720, 11819976, 11864412, 11931696, 12036360, 12052736, 12251295, 12333888, 12442080, 12445760, 12523546, 12559680, 12664260, 12838784, 12865280, 12983040, 13068048, 13182680, 13257440, 13418085, 13508544, 13559328, 13636224, 13704320, 13755840, 13841814, 14001480, 14219520, 14312624, 14443632, 14473440, 14774970, 14830515, 14914620, 14930496, 14934912, 15065920, 15151360, 15246056, 15417360, 15759968, 15819216, 15908928, 16048480, 16101702, 16335060, 16445184, 16507008, 16589440, 16746240, 16885680, 16949160, 17045280, 17151813, 17424064, 17619840, 17729964, 17890780, 18011392, 18054540, 18079104, 18341120, 18455752, 18663120, 18668640, 18785319, 19057570, 19258176, 19297920, 19480320, 19602072, 19699960, 19774020, 19886160, 19907328, 20262816, 20556480, 20633760, 20762721, 21092288, 21211904, 21329280, 21468936, 21780080, 22162455, 22402368, 22514240, 22598880, 22727040, 22869084, 23069690, 23157504, 23581440, 23639952, 23728824, 23863392, 24072720, 24502590, 24667776, 24884160, 24891520, 25047092, 25119360, 25328520, 25677568, 26136096, 26365360, 26514880, 26836170, 27017088, 27118656, 27272448, 27408640, 27511680, 27683628, 28002960, 28586355, 28625248, 28887264, 28946880, 29549940, 29661030, 29829240, 29860992, 29869824, 30131840, 30492112, 30834720, 31308865, 31519936, 31638432, 31817856, 32096960, 32203404, 32670120, 33014016, 33178880, 33771360, 33898320, 34090560, 34303626, 34604535, 34848128, 35239680, 35459928, 35781560, 36109080, 36158208, 36911504, 37326240, 37337280, 37570638, 38115140, 38516352, 38595840, 39204144, 39399920, 39548040, 39772320, 40254255, 40525632, 41112960, 41267520, 41525442, 42184576, 42658560, 42937872, 43560160, 43832411, 44324910, 44804736, 45028480, 45197760, 45454080, 45738168, 46139380, 47279904, 47457648, 47726784, 48145440, 49005180, 49335552, 49768320, 49783040, 50094184, 50238720, 50657040, 52272192, 52730720, 53029760, 53672340, 54034176, 54237312, 55023360, 55367256, 56005920, 56355957, 57172710, 57250496, 57774528, 57893760, 59099880, 59322060, 59658480, 59721984, 60263680, 60984224, 61669440, 62617730, 63039872, 63276864, 63635712, 64193920, 64406808, 65340240, 67542720, 67796640, 68181120, 68607252, 69209070, 69696256, 70919856, 71563120, 72218160, 73823008, 74652480, 74674560, 75141276, 76230280, 77032704, 78408288, 78799840, 79096080, 79544640, 80508510, 81051264, 82225920, 82535040, 83050884, 84369152, 85759065, 85875744, 87120320, 87664822, 88649820, 89609472, 90056960, 90395520, 91476336, 92278760, 93926595, 94559808, 94915296, 95453568, 96290880, 98010360, 99536640, 100188368, 101314080, 103813605, 104544384, 105461440, 106059520, 107344680, 108474624, 110734512, 112011840, 112711914, 114345420, 114500992, 115549056, 115787520, 118199760, 118644120, 119316960, 121968448, 123338880, 125235460, 126079744, 126553728, 128387840, 128813616, 130680480, 131497233, 135085440, 135593280, 136362240, 137214504, 138418140, 141839712, 143126240, 144436320, 147646016, 149304960, 149349120, 150282552, 152460560, 156816576, 157599680, 158192160, 159089280, 161017020, 162102528, 165070080, 166101768, 171518130, 171751488, 174240640, 175329644, 177299640, 180791040, 182952672, 184557520, 187853190, 189119616, 189830592, 190907136, 192581760, 196020720, 200376736, 202628160, 207627210, 209088768, 210922880, 214689360, 219162055, 221469024, 224023680, 225423828, 228690840, 229001984, 231098112, 236399520, 237288240, 238633920, 243936896, 246677760, 250470920, 253107456, 257627232, 261360960, 262994466, 270170880, 271186560, 274429008, 276836280, 281779785, 283679424, 286252480, 288872640, 295292032, 298609920, 300565104, 304921120, 313633152, 315199360, 316384320, 318178560, 322034040, 332203536, 343036260, 343502976, 348481280, 350659288, 354599280, 365905344, 369115040, 375706380, 378239232, 379661184, 385163520, 392041440, 394491699, 400753472, 405256320, 415254420, 421845760, 429378720, 438324110, 442938048, 448047360, 450847656, 457381680, 472799040, 474576480, 477267840, 487873792, 500941840, 515254464, 522721920, 525988932, 542373120, 548858016, 553672560, 563559570, 567358848, 572504960, 577745280, 590584064, 601130208, 609842240, 627266304, 630398720, 632768640, 644068080, 657486165, 664407072, 686072520, 687005952, 701318576, 709198560, 731810688, 738230080, 751412760, 759322368, 784082880, 788983398, 801506944, 810512640, 830508840, 858757440, 876648220, 885876096, 901695312, 914763360, 945598080, 949152960, 954535680, 1001883680, 1030508928, 1045443840, 1051977864, 1097716032, 1107345120, 1127119140, 1134717696, 1145009920, 1155490560, 1202260416, 1219684480, 1265537280, 1288136160, 1314972330, 1328814144, 1372145040, 1402637152, 1418397120, 1463621376, 1476460160, 1502825520, 1568165760, 1577966796, 1603013888, 1661017680, 1717514880, 1753296440, 1771752192, 1803390624, 1829526720, 1891196160, 1898305920, 1972458495, 2003767360, 2061017856, 2103955728, 2195432064, 2214690240, 2254238280, 2404520832, 2439368960, 2576272320, 2629944660, 2657628288, 2744290080, 2805274304, 2836794240, 2952920320, 3005651040, 3136331520, 3155933592, 3322035360, 3435029760, 3506592880, 3606781248, 3659053440, 3796611840, 3944916990, 4007534720, 4207911456, 4390864128, 4429380480, 4508476560, 4809041664, 5152544640, 5259889320, 5315256576, 5488580160, 5610548608, 5673588480, 6011302080, 6311867184, 6644070720, 7013185760, 7213562496, 7318106880, 7889833980, 8015069440, 8415822912, 8858760960, 9016953120, 10305089280, 10519778640, 10977160320, 11221097216, 12022604160, 12623734368, 13288141440, 14026371520, 14427124992, 15779667960, 16831645824, 18033906240, 21039557280, 21954320640, 24045208320, 25247468736, 26576282880, 28052743040, 31559335920, 33663291648, 36067812480, 42079114560, 50494937472, 56105486080, 63118671840, 72135624960, 84158229120, 100989874944, 126237343680, 168316458240, 252474687360, 504949374720]

約数ペア:

[(1, 504949374720), (2, 252474687360), (3, 168316458240), (4, 126237343680), (5, 100989874944), (6, 84158229120), (7, 72135624960), (8, 63118671840), (9, 56105486080), (10, 50494937472), (12, 42079114560), (14, 36067812480), (15, 33663291648), (16, 31559335920), (18, 28052743040), (19, 26576282880), (20, 25247468736), (21, 24045208320), (23, 21954320640), (24, 21039557280), (28, 18033906240), (30, 16831645824), (32, 15779667960), (35, 14427124992), (36, 14026371520), (38, 13288141440), (40, 12623734368), (42, 12022604160), (45, 11221097216), (46, 10977160320), (48, 10519778640), (49, 10305089280), (56, 9016953120), (57, 8858760960), (60, 8415822912), (63, 8015069440), (64, 7889833980), (69, 7318106880), (70, 7213562496), (72, 7013185760), (76, 6644070720), (80, 6311867184), (84, 6011302080), (89, 5673588480), (90, 5610548608), (92, 5488580160), (95, 5315256576), (96, 5259889320), (98, 5152544640), (105, 4809041664), (112, 4508476560), (114, 4429380480), (115, 4390864128), (120, 4207911456), (126, 4007534720), (128, 3944916990), (133, 3796611840), (138, 3659053440), (140, 3606781248), (144, 3506592880), (147, 3435029760), (152, 3322035360), (160, 3155933592), (161, 3136331520), (168, 3005651040), (171, 2952920320), (178, 2836794240), (180, 2805274304), (184, 2744290080), (190, 2657628288), (192, 2629944660), (196, 2576272320), (207, 2439368960), (210, 2404520832), (224, 2254238280), (228, 2214690240), (230, 2195432064), (240, 2103955728), (245, 2061017856), (252, 2003767360), (256, 1972458495), (266, 1898305920), (267, 1891196160), (276, 1829526720), (280, 1803390624), (285, 1771752192), (288, 1753296440), (294, 1717514880), (304, 1661017680), (315, 1603013888), (320, 1577966796), (322, 1568165760), (336, 1502825520), (342, 1476460160), (345, 1463621376), (356, 1418397120), (360, 1402637152), (368, 1372145040), (380, 1328814144), (384, 1314972330), (392, 1288136160), (399, 1265537280), (414, 1219684480), (420, 1202260416), (437, 1155490560), (441, 1145009920), (445, 1134717696), (448, 1127119140), (456, 1107345120), (460, 1097716032), (480, 1051977864), (483, 1045443840), (490, 1030508928), (504, 1001883680), (529, 954535680), (532, 949152960), (534, 945598080), (552, 914763360), (560, 901695312), (570, 885876096), (576, 876648220), (588, 858757440), (608, 830508840), (623, 810512640), (630, 801506944), (640, 788983398), (644, 784082880), (665, 759322368), (672, 751412760), (684, 738230080), (690, 731810688), (712, 709198560), (720, 701318576), (735, 687005952), (736, 686072520), (760, 664407072), (768, 657486165), (784, 644068080), (798, 632768640), (801, 630398720), (805, 627266304), (828, 609842240), (840, 601130208), (855, 590584064), (874, 577745280), (882, 572504960), (890, 567358848), (896, 563559570), (912, 553672560), (920, 548858016), (931, 542373120), (960, 525988932), (966, 522721920), (980, 515254464), (1008, 500941840), (1035, 487873792), (1058, 477267840), (1064, 474576480), (1068, 472799040), (1104, 457381680), (1120, 450847656), (1127, 448047360), (1140, 442938048), (1152, 438324110), (1176, 429378720), (1197, 421845760), (1216, 415254420), (1246, 405256320), (1260, 400753472), (1280, 394491699), (1288, 392041440), (1311, 385163520), (1330, 379661184), (1335, 378239232), (1344, 375706380), (1368, 369115040), (1380, 365905344), (1424, 354599280), (1440, 350659288), (1449, 348481280), (1470, 343502976), (1472, 343036260), (1520, 332203536), (1568, 322034040), (1587, 318178560), (1596, 316384320), (1602, 315199360), (1610, 313633152), (1656, 304921120), (1680, 300565104), (1691, 298609920), (1710, 295292032), (1748, 288872640), (1764, 286252480), (1780, 283679424), (1792, 281779785), (1824, 276836280), (1840, 274429008), (1862, 271186560), (1869, 270170880), (1920, 262994466), (1932, 261360960), (1960, 257627232), (1995, 253107456), (2016, 250470920), (2047, 246677760), (2070, 243936896), (2116, 238633920), (2128, 237288240), (2136, 236399520), (2185, 231098112), (2205, 229001984), (2208, 228690840), (2240, 225423828), (2254, 224023680), (2280, 221469024), (2304, 219162055), (2352, 214689360), (2394, 210922880), (2415, 209088768), (2432, 207627210), (2492, 202628160), (2520, 200376736), (2576, 196020720), (2622, 192581760), (2645, 190907136), (2660, 189830592), (2670, 189119616), (2688, 187853190), (2736, 184557520), (2760, 182952672), (2793, 180791040), (2848, 177299640), (2880, 175329644), (2898, 174240640), (2940, 171751488), (2944, 171518130), (3040, 166101768), (3059, 165070080), (3115, 162102528), (3136, 161017020), (3174, 159089280), (3192, 158192160), (3204, 157599680), (3220, 156816576), (3312, 152460560), (3360, 150282552), (3381, 149349120), (3382, 149304960), (3420, 147646016), (3496, 144436320), (3528, 143126240), (3560, 141839712), (3648, 138418140), (3680, 137214504), (3703, 136362240), (3724, 135593280), (3738, 135085440), (3840, 131497233), (3864, 130680480), (3920, 128813616), (3933, 128387840), (3990, 126553728), (4005, 126079744), (4032, 125235460), (4094, 123338880), (4140, 121968448), (4232, 119316960), (4256, 118644120), (4272, 118199760), (4361, 115787520), (4370, 115549056), (4410, 114500992), (4416, 114345420), (4480, 112711914), (4508, 112011840), (4560, 110734512), (4655, 108474624), (4704, 107344680), (4761, 106059520), (4788, 105461440), (4830, 104544384), (4864, 103813605), (4984, 101314080), (5040, 100188368), (5073, 99536640), (5152, 98010360), (5244, 96290880), (5290, 95453568), (5320, 94915296), (5340, 94559808), (5376, 93926595), (5472, 92278760), (5520, 91476336), (5586, 90395520), (5607, 90056960), (5635, 89609472), (5696, 88649820), (5760, 87664822), (5796, 87120320), (5880, 85875744), (5888, 85759065), (5985, 84369152), (6080, 83050884), (6118, 82535040), (6141, 82225920), (6230, 81051264), (6272, 80508510), (6348, 79544640), (6384, 79096080), (6408, 78799840), (6440, 78408288), (6555, 77032704), (6624, 76230280), (6720, 75141276), (6762, 74674560), (6764, 74652480), (6840, 73823008), (6992, 72218160), (7056, 71563120), (7120, 70919856), (7245, 69696256), (7296, 69209070), (7360, 68607252), (7406, 68181120), (7448, 67796640), (7476, 67542720), (7728, 65340240), (7840, 64406808), (7866, 64193920), (7935, 63635712), (7980, 63276864), (8010, 63039872), (8064, 62617730), (8188, 61669440), (8280, 60984224), (8379, 60263680), (8455, 59721984), (8464, 59658480), (8512, 59322060), (8544, 59099880), (8722, 57893760), (8740, 57774528), (8820, 57250496), (8832, 57172710), (8960, 56355957), (9016, 56005920), (9120, 55367256), (9177, 55023360), (9310, 54237312), (9345, 54034176), (9408, 53672340), (9522, 53029760), (9576, 52730720), (9660, 52272192), (9968, 50657040), (10051, 50238720), (10080, 50094184), (10143, 49783040), (10146, 49768320), (10235, 49335552), (10304, 49005180), (10488, 48145440), (10580, 47726784), (10640, 47457648), (10680, 47279904), (10944, 46139380), (11040, 45738168), (11109, 45454080), (11172, 45197760), (11214, 45028480), (11270, 44804736), (11392, 44324910), (11520, 43832411), (11592, 43560160), (11760, 42937872), (11837, 42658560), (11970, 42184576), (12160, 41525442), (12236, 41267520), (12282, 41112960), (12460, 40525632), (12544, 40254255), (12696, 39772320), (12768, 39548040), (12816, 39399920), (12880, 39204144), (13083, 38595840), (13110, 38516352), (13248, 38115140), (13440, 37570638), (13524, 37337280), (13528, 37326240), (13680, 36911504), (13965, 36158208), (13984, 36109080), (14112, 35781560), (14240, 35459928), (14329, 35239680), (14490, 34848128), (14592, 34604535), (14720, 34303626), (14812, 34090560), (14896, 33898320), (14952, 33771360), (15219, 33178880), (15295, 33014016), (15456, 32670120), (15680, 32203404), (15732, 32096960), (15870, 31817856), (15960, 31638432), (16020, 31519936), (16128, 31308865), (16376, 30834720), (16560, 30492112), (16758, 30131840), (16905, 29869824), (16910, 29860992), (16928, 29829240), (17024, 29661030), (17088, 29549940), (17444, 28946880), (17480, 28887264), (17640, 28625248), (17664, 28586355), (18032, 28002960), (18240, 27683628), (18354, 27511680), (18423, 27408640), (18515, 27272448), (18620, 27118656), (18690, 27017088), (18816, 26836170), (19044, 26514880), (19152, 26365360), (19320, 26136096), (19665, 25677568), (19936, 25328520), (20102, 25119360), (20160, 25047092), (20286, 24891520), (20292, 24884160), (20470, 24667776), (20608, 24502590), (20976, 24072720), (21160, 23863392), (21280, 23728824), (21360, 23639952), (21413, 23581440), (21805, 23157504), (21888, 23069690), (22080, 22869084), (22218, 22727040), (22344, 22598880), (22428, 22514240), (22540, 22402368), (22784, 22162455), (23184, 21780080), (23520, 21468936), (23674, 21329280), (23805, 21211904), (23940, 21092288), (24320, 20762721), (24472, 20633760), (24564, 20556480), (24920, 20262816), (25365, 19907328), (25392, 19886160), (25536, 19774020), (25632, 19699960), (25760, 19602072), (25921, 19480320), (26166, 19297920), (26220, 19258176), (26496, 19057570), (26880, 18785319), (27048, 18668640), (27056, 18663120), (27360, 18455752), (27531, 18341120), (27930, 18079104), (27968, 18054540), (28035, 18011392), (28224, 17890780), (28480, 17729964), (28658, 17619840), (28980, 17424064), (29440, 17151813), (29624, 17045280), (29792, 16949160), (29904, 16885680), (30153, 16746240), (30438, 16589440), (30590, 16507008), (30705, 16445184), (30912, 16335060), (31360, 16101702), (31464, 16048480), (31740, 15908928), (31920, 15819216), (32040, 15759968), (32752, 15417360), (33120, 15246056), (33327, 15151360), (33516, 15065920), (33810, 14934912), (33820, 14930496), (33856, 14914620), (34048, 14830515), (34176, 14774970), (34888, 14473440), (34960, 14443632), (35280, 14312624), (35511, 14219520), (36064, 14001480), (36480, 13841814), (36708, 13755840), (36846, 13704320), (37030, 13636224), (37240, 13559328), (37380, 13508544), (37632, 13418085), (38088, 13257440), (38304, 13182680), (38640, 13068048), (38893, 12983040), (39249, 12865280), (39330, 12838784), (39872, 12664260), (40204, 12559680), (40320, 12523546), (40572, 12445760), (40584, 12442080), (40940, 12333888), (41216, 12251295), (41895, 12052736), (41952, 12036360), (42320, 11931696), (42560, 11864412), (42720, 11819976), (42826, 11790720), (42987, 11746560), (43610, 11578752), (43776, 11534845), (44160, 11434542), (44436, 11363520), (44688, 11299440), (44856, 11257120), (45080, 11201184), (45885, 11004672), (46368, 10890040), (47040, 10734468), (47081, 10725120), (47348, 10664640), (47610, 10605952), (47880, 10546144), (48944, 10316880), (49128, 10278240), (49840, 10131408), (50255, 10047744), (50715, 9956608), (50730, 9953664), (50784, 9943080), (51072, 9887010), (51264, 9849980), (51520, 9801036), (51842, 9740160), (52332, 9648960), (52440, 9629088), (52992, 9528785), (54096, 9334320), (54112, 9331560), (54720, 9227876), (55062, 9170560), (55545, 9090816), (55860, 9039552), (55936, 9027270), (56070, 9005696), (56448, 8945390), (56960, 8864982), (57316, 8809920), (57960, 8712032), (59185, 8531712), (59248, 8522640), (59584, 8474580), (59808, 8442840), (60306, 8373120), (60876, 8294720), (61180, 8253504), (61410, 8222592), (61824, 8167530), (62720, 8050851), (62928, 8024240), (63480, 7954464), (63840, 7909608), (64080, 7879984), (64239, 7860480), (65415, 7719168), (65504, 7708680), (66240, 7623028), (66654, 7575680), (67032, 7532960), (67620, 7467456), (67640, 7465248), (67712, 7457310), (68352, 7387485), (69776, 7236720), (69920, 7221816), (70357, 7176960), (70560, 7156312), (71022, 7109760), (71645, 7047936), (72128, 7000740), (72960, 6920907), (73416, 6877920), (73692, 6852160), (74060, 6818112), (74480, 6779664), (74760, 6754272), (76095, 6635776), (76176, 6628720), (76608, 6591340), (77280, 6534024), (77763, 6493440), (77786, 6491520), (78498, 6432640), (78660, 6419392), (79744, 6332130), (80408, 6279840), (80640, 6261773), (81144, 6222880), (81168, 6221040), (81880, 6166944), (82859, 6094080), (83790, 6026368), (83904, 6018180), (84640, 5965848), (85120, 5932206), (85440, 5909988), (85652, 5895360), (85974, 5873280), (87220, 5789376), (88320, 5717271), (88872, 5681760), (89376, 5649720), (89712, 5628560), (90160, 5600592), (90459, 5582080), (91770, 5502336), (92115, 5481728), (92736, 5445020), (94080, 5367234), (94162, 5362560), (94696, 5332320), (95220, 5302976), (95760, 5273072), (97888, 5158440), (98256, 5139120), (99680, 5065704), (100303, 5034240), (100510, 5023872), (101430, 4978304), (101460, 4976832), (101568, 4971540), (102144, 4943505), (102528, 4924990), (103040, 4900518), (103684, 4870080), (104664, 4824480), (104880, 4814544), (106533, 4739840), (107065, 4716288), (108192, 4667160), (108224, 4665780), (109440, 4613938), (110124, 4585280), (111090, 4545408), (111720, 4519776), (111872, 4513635), (112140, 4502848), (112896, 4472695), (113920, 4432491), (114632, 4404960), (115920, 4356016), (116679, 4327680), (118370, 4265856), (118496, 4261320), (119168, 4237290), (119616, 4221420), (120612, 4186560), (121752, 4147360), (122360, 4126752), (122820, 4111296), (123648, 4083765), (125856, 4012120), (126960, 3977232), (127680, 3954804), (128160, 3939992), (128478, 3930240), (128961, 3915520), (129605, 3896064), (130830, 3859584), (131008, 3854340), (132480, 3811514), (133308, 3787840), (134064, 3766480), (135240, 3733728), (135280, 3732624), (135424, 3728655), (137655, 3668224), (139552, 3618360), (139840, 3610908), (140714, 3588480), (141120, 3578156), (141243, 3575040), (142044, 3554880), (143290, 3523968), (144256, 3500370), (146832, 3438960), (147384, 3426080), (148120, 3409056), (148960, 3389832), (149520, 3377136), (150765, 3349248), (152190, 3317888), (152352, 3314360), (153216, 3295670), (154560, 3267012), (155526, 3246720), (155572, 3245760), (156996, 3216320), (157320, 3209696), (159488, 3166065), (160816, 3139920), (162288, 3111440), (162336, 3110520), (163760, 3083472), (165718, 3047040), (166635, 3030272), (167580, 3013184), (167808, 3009090), (169280, 2982924), (170240, 2966103), (170880, 2954994), (171304, 2947680), (171948, 2936640), (174440, 2894688), (177555, 2843904), (177744, 2840880), (178752, 2824860), (179424, 2814280), (180320, 2800296), (180918, 2791040), (183540, 2751168), (184230, 2740864), (185472, 2722510), (188160, 2683617), (188324, 2681280), (189392, 2666160), (190440, 2651488), (191520, 2636536), (192717, 2620160), (194465, 2596608), (195776, 2579220), (196245, 2573056), (196512, 2569560), (199360, 2532852), (200606, 2517120), (201020, 2511936), (202860, 2489152), (202920, 2488416), (203136, 2485770), (205056, 2462495), (206080, 2450259), (207368, 2435040), (209328, 2412240), (209760, 2407272), (211071, 2392320), (213066, 2369920), (214130, 2358144), (214935, 2349312), (216384, 2333580), (216448, 2332890), (218880, 2306969), (220248, 2292640), (222180, 2272704), (223440, 2259888), (224280, 2251424), (229264, 2202480), (231840, 2178008), (233289, 2164480), (233358, 2163840), (235405, 2145024), (236740, 2132928), (236992, 2130660), (238336, 2118645), (239232, 2110710), (241224, 2093280), (243504, 2073680), (244720, 2063376), (245640, 2055648), (248577, 2031360), (251712, 2006060), (253920, 1988616), (255360, 1977402), (256320, 1969996), (256956, 1965120), (257922, 1957760), (259210, 1948032), (261660, 1929792), (262016, 1927170), (264960, 1905757), (266616, 1893920), (268128, 1883240), (270480, 1866864), (270560, 1866312), (272251, 1854720), (275310, 1834112), (279104, 1809180), (279680, 1805454), (281428, 1794240), (282240, 1789078), (282486, 1787520), (284088, 1777440), (286580, 1761984), (288512, 1750185), (293664, 1719480), (294768, 1713040), (296240, 1704528), (297920, 1694916), (299040, 1688568), (300909, 1678080), (301530, 1674624), (304380, 1658944), (304704, 1657180), (306432, 1647835), (309120, 1633506), (311052, 1623360), (311144, 1622880), (313992, 1608160), (314640, 1604848), (321195, 1572096), (321632, 1569960), (324576, 1555720), (324672, 1555260), (327520, 1541736), (329567, 1532160), (331436, 1523520), (333270, 1515136), (335160, 1506592), (335616, 1504545), (338560, 1491462), (341760, 1477497), (342608, 1473840), (343896, 1468320), (348880, 1447344), (350037, 1442560), (351785, 1435392), (355110, 1421952), (355488, 1420440), (357504, 1412430), (358848, 1407140), (360640, 1400148), (361836, 1395520), (367080, 1375584), (368460, 1370432), (370944, 1361255), (376648, 1340640), (378784, 1333080), (380880, 1325744), (383040, 1318268), (385434, 1310080), (388815, 1298688), (388930, 1298304), (391552, 1289610), (392490, 1286528), (393024, 1284780), (398720, 1266426), (401212, 1258560), (402040, 1255968), (405720, 1244576), (405840, 1244208), (406272, 1242885), (414295, 1218816), (414736, 1217520), (418656, 1206120), (419520, 1203636), (422142, 1196160), (423729, 1191680), (426132, 1184960), (428260, 1179072), (429870, 1174656), (432768, 1166790), (432896, 1166445), (440496, 1146320), (444360, 1136352), (446880, 1129944), (448560, 1125712), (452295, 1116416), (458528, 1101240), (463680, 1089004), (466578, 1082240), (466716, 1081920), (470810, 1072512), (473480, 1066464), (473984, 1065330), (478464, 1055355), (482448, 1046640), (487008, 1036840), (489440, 1031688), (491280, 1027824), (492499, 1025280), (497154, 1015680), (501515, 1006848), (503424, 1003030), (507840, 994308), (510720, 988701), (512640, 984998), (513912, 982560), (515844, 978880), (518420, 974016), (523320, 964896), (524032, 963585), (532665, 947968), (533232, 946960), (536256, 941620), (540960, 933432), (541120, 933156), (544502, 927360), (550620, 917056), (558208, 904590), (559360, 902727), (562856, 897120), (564480, 894539), (564972, 893760), (568176, 888720), (573160, 880992), (583395, 865536), (587328, 859740), (589536, 856520), (592480, 852264), (595840, 847458), (598080, 844284), (601818, 839040), (603060, 837312), (608760, 829472), (609408, 828590), (618240, 816753), (622104, 811680), (622288, 811440), (627984, 804080), (629280, 802424), (633213, 797440), (642390, 786048), (643264, 784980), (644805, 783104), (649152, 777860), (649344, 777630), (655040, 770868), (659134, 766080), (662872, 761760), (666540, 757568), (670320, 753296), (677120, 745731), (685216, 736920), (687792, 734160), (697760, 723672), (700074, 721280), (703570, 717696), (706215, 715008), (710220, 710976)]