46187729280

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 116, 120, 126, 128, 132, 133, 135, 140, 144, 145, 147, 152, 154, 160, 162, 165, 168, 171, 174, 176, 180, 189, 190, 192, 196, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 243, 245, 252, 261, 264, 266, 270, 280, 285, 288, 290, 294, 297, 304, 308, 315, 319, 320, 324, 330, 336, 342, 348, 352, 360, 378, 380, 384, 385, 392, 396, 399, 405, 406, 418, 420, 432, 435, 440, 441, 448, 456, 462, 464, 480, 486, 490, 495, 504, 513, 522, 528, 532, 539, 540, 551, 560, 567, 570, 576, 580, 588, 594, 608, 609, 616, 627, 630, 638, 640, 648, 660, 665, 672, 684, 693, 696, 704, 720, 735, 756, 760, 770, 783, 784, 792, 798, 810, 812, 836, 840, 855, 864, 870, 880, 882, 891, 896, 912, 924, 928, 931, 945, 957, 960, 972, 980, 990, 1008, 1015, 1026, 1044, 1045, 1056, 1064, 1078, 1080, 1102, 1120, 1134, 1140, 1152, 1155, 1160, 1176, 1188, 1197, 1215, 1216, 1218, 1232, 1254, 1260, 1276, 1296, 1305, 1320, 1323, 1330, 1344, 1368, 1386, 1392, 1408, 1421, 1440, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1566, 1568, 1584, 1595, 1596, 1617, 1620, 1624, 1653, 1672, 1680, 1701, 1710, 1728, 1740, 1760, 1764, 1782, 1824, 1827, 1848, 1856, 1862, 1881, 1890, 1914, 1920, 1944, 1960, 1980, 1995, 2016, 2030, 2052, 2079, 2088, 2090, 2112, 2128, 2156, 2160, 2204, 2205, 2233, 2240, 2268, 2280, 2310, 2320, 2349, 2352, 2376, 2394, 2430, 2432, 2436, 2464, 2508, 2520, 2552, 2565, 2592, 2610, 2640, 2646, 2660, 2673, 2688, 2695, 2736, 2755, 2772, 2784, 2793, 2835, 2842, 2871, 2880, 2926, 2940, 2970, 3024, 3040, 3045, 3078, 3080, 3132, 3135, 3136, 3168, 3190, 3192, 3234, 3240, 3248, 3306, 3344, 3360, 3402, 3420, 3456, 3465, 3480, 3520, 3528, 3564, 3591, 3648, 3654, 3696, 3712, 3724, 3762, 3780, 3828, 3857, 3888, 3915, 3920, 3960, 3969, 3990, 4032, 4060, 4104, 4158, 4176, 4180, 4224, 4256, 4263, 4312, 4320, 4389, 4408, 4410, 4455, 4466, 4480, 4536, 4560, 4617, 4620, 4640, 4655, 4698, 4704, 4752, 4785, 4788, 4851, 4860, 4872, 4928, 4959, 5016, 5040, 5104, 5130, 5184, 5220, 5280, 5292, 5320, 5346, 5390, 5472, 5481, 5510, 5544, 5568, 5586, 5643, 5670, 5684, 5742, 5760, 5852, 5880, 5940, 5985, 6048, 6061, 6080, 6090, 6156, 6160, 6237, 6264, 6270, 6272, 6336, 6380, 6384, 6468, 6480, 6496, 6612, 6615, 6688, 6699, 6720, 6804, 6840, 6930, 6960, 7040, 7047, 7056, 7105, 7128, 7182, 7296, 7308, 7315, 7392, 7448, 7524, 7560, 7656, 7695, 7714, 7776, 7830, 7840, 7920, 7938, 7980, 8064, 8085, 8120, 8208, 8265, 8316, 8352, 8360, 8379, 8505, 8512, 8526, 8613, 8624, 8640, 8778, 8816, 8820, 8910, 8932, 9072, 9120, 9135, 9234, 9240, 9280, 9310, 9396, 9405, 9408, 9504, 9570, 9576, 9702, 9720, 9744, 9856, 9918, 10032, 10080, 10208, 10241, 10260, 10368, 10395, 10440, 10560, 10584, 10640, 10692, 10773, 10780, 10944, 10962, 11020, 11088, 11136, 11165, 11172, 11286, 11340, 11368, 11484, 11571, 11704, 11745, 11760, 11880, 11907, 11970, 12096, 12122, 12160, 12180, 12312, 12320, 12474, 12528, 12540, 12672, 12760, 12768, 12789, 12936, 12960, 12992, 13167, 13224, 13230, 13365, 13376, 13398, 13440, 13608, 13680, 13860, 13920, 13965, 14094, 14112, 14210, 14256, 14355, 14364, 14553, 14616, 14630, 14784, 14877, 14896, 15048, 15120, 15312, 15390, 15428, 15552, 15631, 15660, 15680, 15840, 15876, 15960, 16170, 16240, 16416, 16443, 16530, 16632, 16704, 16720, 16758, 16929, 17010, 17024, 17052, 17226, 17248, 17280, 17556, 17632, 17640, 17820, 17864, 17955, 18144, 18183, 18240, 18270, 18468, 18480, 18560, 18620, 18711, 18792, 18810, 18816, 19008, 19140, 19152, 19285, 19404, 19440, 19488, 19836, 19845, 20064, 20097, 20160, 20416, 20482, 20520, 20790, 20880, 21120, 21168, 21280, 21315, 21384, 21546, 21560, 21888, 21924, 21945, 22040, 22176, 22330, 22344, 22572, 22680, 22736, 22968, 23085, 23142, 23408, 23490, 23520, 23760, 23814, 23940, 24192, 24244, 24255, 24360, 24624, 24640, 24795, 24948, 25056, 25080, 25137, 25520, 25536, 25578, 25839, 25872, 25920, 25984, 26334, 26448, 26460, 26730, 26752, 26796, 26999, 27216, 27360, 27405, 27720, 27840, 27930, 28188, 28215, 28224, 28420, 28512, 28710, 28728, 29106, 29232, 29260, 29568, 29754, 29792, 30096, 30240, 30305, 30624, 30723, 30780, 30856, 31104, 31185, 31262, 31320, 31360, 31680, 31752, 31920, 32319, 32340, 32480, 32832, 32886, 33060, 33264, 33408, 33440, 33495, 33516, 33858, 34020, 34104, 34452, 34496, 34713, 35112, 35235, 35264, 35280, 35640, 35728, 35910, 36288, 36366, 36480, 36540, 36936, 36960, 37240, 37422, 37584, 37620, 38016, 38280, 38304, 38367, 38570, 38808, 38880, 38976, 39501, 39672, 39690, 40128, 40194, 40320, 40832, 40964, 41040, 41580, 41760, 41895, 42336, 42427, 42560, 42630, 42768, 43065, 43092, 43120, 43659, 43848, 43890, 44080, 44352, 44631, 44660, 44688, 45144, 45360, 45472, 45936, 46170, 46284, 46816, 46893, 46980, 47040, 47520, 47628, 47880, 48488, 48510, 48720, 49248, 49280, 49329, 49590, 49896, 50112, 50160, 50274, 50787, 51040, 51072, 51156, 51205, 51678, 51744, 51840, 52668, 52896, 52920, 53460, 53592, 53865, 53998, 54432, 54549, 54720, 54810, 55440, 55680, 55860, 56376, 56430, 56448, 56840, 57024, 57420, 57456, 57855, 58212, 58464, 58520, 59508, 59535, 59584, 60192, 60291, 60480, 60610, 61248, 61446, 61560, 61712, 62370, 62524, 62640, 63360, 63504, 63840, 63945, 64638, 64680, 64960, 65664, 65772, 65835, 66120, 66528, 66880, 66990, 67032, 67716, 68040, 68208, 68904, 68992, 69426, 70224, 70470, 70528, 70560, 71280, 71456, 71820, 72576, 72732, 72765, 73080, 73872, 73920, 74385, 74480, 74844, 75168, 75240, 75411, 76560, 76608, 76734, 77140, 77517, 77616, 77760, 77952, 78155, 79002, 79344, 79380, 80256, 80388, 80997, 81928, 82080, 82215, 83160, 83520, 83790, 84645, 84672, 84854, 85120, 85260, 85536, 86130, 86184, 86240, 87318, 87696, 87780, 88160, 88704, 89262, 89320, 89376, 90288, 90720, 90915, 90944, 91872, 92169, 92340, 92568, 93555, 93632, 93786, 93960, 94080, 95040, 95256, 95760, 96976, 97020, 97440, 98496, 98658, 99180, 99792, 100224, 100320, 100485, 100548, 101574, 102080, 102312, 102410, 103356, 103488, 104139, 105336, 105792, 105840, 106920, 107184, 107730, 107996, 108864, 109098, 109440, 109620, 110880, 111720, 112752, 112860, 113680, 114048, 114840, 114912, 115101, 115710, 116424, 116928, 117040, 118503, 119016, 119070, 119168, 120384, 120582, 120960, 121220, 122496, 122892, 123120, 123424, 124740, 125048, 125280, 125685, 127008, 127281, 127680, 127890, 129195, 129276, 129360, 129920, 130977, 131544, 131670, 132240, 133056, 133760, 133893, 133980, 134064, 134995, 135432, 136080, 136416, 137808, 138852, 140448, 140679, 140940, 141120, 142560, 142912, 143640, 145464, 145530, 146160, 147744, 147840, 148770, 148960, 149688, 150336, 150480, 150822, 153120, 153216, 153468, 153615, 154280, 155034, 155232, 155520, 156310, 158004, 158688, 158760, 160776, 161595, 161994, 163647, 163856, 164160, 164430, 166320, 167040, 167580, 169290, 169344, 169708, 170520, 171072, 172260, 172368, 172480, 173565, 174636, 175392, 175560, 176320, 178524, 178640, 178752, 180576, 180873, 181440, 181830, 181888, 183744, 184338, 184680, 185136, 187110, 187264, 187572, 187920, 190080, 190512, 191520, 191835, 193952, 194040, 194880, 196992, 197316, 197505, 198360, 199584, 200640, 200970, 201096, 203148, 204160, 204624, 204820, 206712, 206976, 208278, 210672, 211584, 211680, 212135, 213840, 214368, 215460, 215992, 217728, 218196, 218295, 219240, 221760, 223155, 223440, 225504, 225720, 226233, 227360, 229680, 229824, 230202, 231420, 232848, 233856, 234080, 234465, 237006, 238032, 238140, 240768, 241164, 242440, 242991, 245784, 246240, 246645, 246848, 249480, 250096, 250560, 251370, 253935, 254016, 254562, 255360, 255780, 258390, 258552, 258720, 261954, 263088, 263340, 264480, 266112, 267786, 267960, 268128, 269990, 270864, 272160, 272745, 272832, 275616, 276507, 277704, 280896, 281358, 281880, 282240, 285120, 285824, 287280, 290928, 291060, 292320, 295488, 296989, 297540, 297920, 299376, 300672, 300960, 301455, 301644, 306240, 306936, 307230, 308560, 310068, 310464, 312417, 312620, 316008, 317376, 317520, 321552, 323190, 323988, 327294, 327712, 328320, 328860, 332640, 335160, 338580, 339416, 341040, 342144, 344520, 344736, 344960, 345303, 347130, 349272, 350784, 351120, 352640, 355509, 357048, 357280, 357504, 361152, 361746, 362880, 363660, 367488, 368676, 369360, 370272, 374220, 375144, 375840, 377055, 381024, 381843, 383040, 383670, 387585, 387904, 388080, 389760, 394632, 395010, 396720, 399168, 401280, 401940, 402192, 404985, 406296, 409248, 409640, 413424, 416556, 421344, 422037, 423360, 424270, 427680, 428736, 430920, 431984, 436392, 436590, 438480, 443520, 446310, 446880, 451008, 451440, 452466, 454720, 459360, 459648, 460404, 460845, 462840, 465696, 468160, 468930, 474012, 476064, 476280, 482328, 484880, 485982, 490941, 491568, 492480, 493290, 493696, 498960, 500192, 501120, 502740, 507870, 508032, 509124, 511560, 516780, 517104, 517440, 520695, 523908, 526176, 526680, 528960, 535572, 535920, 536256, 539980, 541728, 542619, 544320, 545490, 545664, 551232, 553014, 555408, 561792, 562716, 563760, 570240, 574560, 575505, 581856, 582120, 584640, 590976, 592515, 593978, 595080, 595840, 598752, 601920, 602910, 603288, 612480, 613872, 614460, 617120, 620136, 620928, 624834, 625240, 632016, 634752, 635040, 636405, 643104, 646380, 647976, 654588, 654885, 655424, 657720, 665280, 669465, 670320, 677160, 678832, 682080, 689040, 689472, 690606, 694260, 698544, 701568, 702240, 703395, 711018, 714096, 714560, 722304, 723492, 727320, 728973, 737352, 738720, 740544, 748440, 750288, 751680, 754110, 762048, 763686, 766080, 767340, 775170, 775808, 776160, 789264, 790020, 793440, 798336, 803880, 804384, 809970, 812592, 818235, 818496, 819280, 826848, 829521, 833112, 842688, 844074, 846720, 848540, 855360, 857472, 861840, 863968, 872784, 873180, 876960, 890967, 892620, 893760, 902016, 902880, 904365, 904932, 909440, 918720, 920808, 921690, 925680, 931392, 936320, 937251, 937860, 948024, 952128, 952560, 964656, 969760, 971964, 981882, 983136, 984960, 986580, 997920, 1000384, 1005480, 1015740, 1018248, 1023120, 1033560, 1034208, 1034880, 1041390, 1047816, 1052352, 1053360, 1057920, 1071144, 1071840, 1072512, 1079960, 1083456, 1085238, 1088640, 1090980, 1102464, 1106028, 1110816, 1125432, 1127520, 1131165, 1145529, 1149120, 1151010, 1163712, 1164240, 1169280, 1185030, 1187956, 1190160, 1197504, 1203840, 1205820, 1206576, 1214955, 1227744, 1228920, 1234240, 1240272, 1249668, 1250480, 1264032, 1266111, 1270080, 1272810, 1286208, 1292760, 1295952, 1309176, 1309770, 1310848, 1315440, 1330560, 1338930, 1340640, 1354320, 1357664, 1364160, 1378080, 1378944, 1381212, 1382535, 1388520, 1397088, 1404480, 1406790, 1422036, 1428192, 1429120, 1446984, 1454640, 1457946, 1472823, 1474704, 1477440, 1481088, 1484945, 1496880, 1500576, 1503360, 1508220, 1524096, 1527372, 1534680, 1550340, 1552320, 1562085, 1578528, 1580040, 1586880, 1607760, 1608768, 1619940, 1625184, 1636470, 1636992, 1638560, 1653696, 1659042, 1666224, 1685376, 1688148, 1697080, 1710720, 1723680, 1726515, 1727936, 1745568, 1746360, 1753920, 1777545, 1781934, 1785240, 1787520, 1805760, 1808730, 1809864, 1837440, 1841616, 1843380, 1851360, 1862784, 1874502, 1875720, 1896048, 1904256, 1905120, 1909215, 1929312, 1939520, 1943928, 1963764, 1966272, 1973160, 1995840, 2000768, 2010960, 2031480, 2036496, 2046240, 2067120, 2068416, 2082780, 2095632, 2104704, 2106720, 2110185, 2142288, 2143680, 2159920, 2166912, 2170476, 2181960, 2186919, 2212056, 2221632, 2250864, 2255040, 2262330, 2291058, 2298240, 2302020, 2327424, 2328480, 2370060, 2375912, 2380320, 2395008, 2411640, 2413152, 2429910, 2454705, 2455488, 2457840, 2468480, 2480544, 2488563, 2499336, 2500960, 2528064, 2532222, 2540160, 2545620, 2572416, 2585520, 2591904, 2618352, 2619540, 2630880, 2672901, 2677860, 2681280, 2708640, 2713095, 2715328, 2728320, 2756160, 2762424, 2765070, 2777040, 2794176, 2808960, 2813580, 2844072, 2856384, 2893968, 2909280, 2915892, 2945646, 2949408, 2954880, 2969890, 2993760, 3001152, 3016440, 3054744, 3069360, 3100680, 3104640, 3124170, 3157056, 3160080, 3173760, 3215520, 3217536, 3239880, 3250368, 3272940, 3277120, 3307392, 3318084, 3332448, 3376296, 3394160, 3436587, 3447360, 3453030, 3455872, 3491136, 3492720, 3507840, 3555090, 3563868, 3570480, 3611520, 3617460, 3619728, 3644865, 3683232, 3686760, 3702720, 3749004, 3751440, 3792096, 3798333, 3810240, 3818430, 3858624, 3879040, 3887856, 3927528, 3932544, 3946320, 3991680, 4021920, 4062960, 4072992, 4092480, 4134240, 4136832, 4147605, 4165560, 4191264, 4213440, 4220370, 4284576, 4287360, 4319840, 4340952, 4363920, 4373838, 4424112, 4443264, 4454835, 4501728, 4510080, 4524660, 4582116, 4604040, 4656960, 4686255, 4740120, 4751824, 4760640, 4823280, 4826304, 4859820, 4909410, 4910976, 4915680, 4961088, 4977126, 4998672, 5001920, 5056128, 5064444, 5091240, 5171040, 5183808, 5236704, 5239080, 5261760, 5345802, 5355720, 5362560, 5417280, 5426190, 5430656, 5512320, 5524848, 5530140, 5554080, 5588352, 5627160, 5688144, 5712768, 5727645, 5787936, 5818560, 5831784, 5891292, 5898816, 5939780, 5987520, 6002304, 6032880, 6109488, 6138720, 6201360, 6248340, 6314112, 6320160, 6330555, 6431040, 6479760, 6500736, 6545880, 6554240, 6560757, 6636168, 6664896, 6752592, 6788320, 6873174, 6894720, 6906060, 6982272, 6985440, 7110180, 7127736, 7140960, 7234920, 7239456, 7289730, 7364115, 7366464, 7373520, 7405440, 7498008, 7502880, 7584192, 7596666, 7620480, 7636860, 7717248, 7775712, 7855056, 7892640, 8018703, 8043840, 8125920, 8145984, 8184960, 8268480, 8295210, 8331120, 8382528, 8426880, 8440740, 8569152, 8639680, 8681904, 8727840, 8747676, 8848224, 8909670, 9003456, 9049320, 9164232, 9208080, 9313920, 9372510, 9480240, 9503648, 9521280, 9646560, 9652608, 9719640, 9818820, 9831360, 9922176, 9954252, 9997344, 10003840, 10128888, 10182480, 10309761, 10342080, 10367616, 10473408, 10478160, 10523520, 10691604, 10711440, 10834560, 10852380, 10934595, 11049696, 11060280, 11108160, 11254320, 11376288, 11455290, 11575872, 11637120, 11663568, 11782584, 11797632, 11879560, 11975040, 12065760, 12218976, 12277440, 12402720, 12442815, 12496680, 12640320, 12661110, 12862080, 12959520, 13091760, 13121514, 13272336, 13329792, 13364505, 13505184, 13576640, 13746348, 13812120, 13970880, 14220360, 14255472, 14281920, 14469840, 14478912, 14579460, 14728230, 14732928, 14747040, 14996016, 15005760, 15168384, 15193332, 15273720, 15551424, 15710112, 15785280, 16037406, 16087680, 16251840, 16291968, 16536960, 16590420, 16662240, 16765056, 16881480, 17138304, 17182935, 17279360, 17363808, 17455680, 17495352, 17696448, 17819340, 18006912, 18098640, 18328464, 18416160, 18745020, 18960480, 18991665, 19007296, 19293120, 19439280, 19637640, 19662720, 19908504, 19994688, 20257776, 20364960, 20619522, 20684160, 20946816, 20956320, 21383208, 21422880, 21704760, 21869190, 22099392, 22120560, 22216320, 22508640, 22752576, 22910580, 23151744, 23327136, 23565168, 23759120, 24056109, 24131520, 24437952, 24554880, 24805440, 24885630, 24993360, 25280640, 25322220, 25919040, 26183520, 26243028, 26544672, 26729010, 27010368, 27153280, 27492696, 27624240, 27941760, 28440720, 28510944, 28563840, 28939680, 28957824, 29158920, 29456460, 29494080, 29992032, 30011520, 30386664, 30547440, 31102848, 31420224, 31570560, 32074812, 32503680, 32803785, 33180840, 33324480, 33762960, 34365870, 34727616, 34911360, 34990704, 35392896, 35638680, 36197280, 36656928, 36832320, 37490040, 37920960, 37983330, 38014592, 38586240, 38878560, 39275280, 39817008, 39989376, 40093515, 40515552, 40729920, 41239044, 41912640, 42766416, 42845760, 43409520, 43738380, 44198784, 44241120, 45017280, 45505152, 45821160, 46654272, 47130336, 47518240, 48112218, 48263040, 48875904, 49610880, 49771260, 49986720, 50644440, 51548805, 51838080, 52367040, 52486056, 53089344, 53458020, 54020736, 54985392, 55248480, 56881440, 57021888, 57879360, 58317840, 58912920, 58988160, 59984064, 60773328, 61094880, 62840448, 64149624, 65607570, 66361680, 66648960, 67525920, 68731740, 69455232, 69981408, 71277360, 72168327, 72394560, 73313856, 73664640, 74980080, 75841920, 75966660, 77757120, 78550560, 79634016, 80187030, 81031104, 81459840, 82478088, 83825280, 85532832, 85691520, 86819040, 87476760, 88482240, 90034560, 91642320, 93308544, 94260672, 95036480, 96224436, 99542520, 99973440, 101288880, 103097610, 104734080, 104972112, 106178688, 106916040, 109970784, 110496960, 113762880, 114043776, 115758720, 116635680, 117825840, 119968128, 120280545, 121546656, 122189760, 128299248, 131215140, 132723360, 135051840, 137463480, 139962816, 142554720, 144336654, 144789120, 146627712, 149960160, 151933320, 155514240, 157101120, 159268032, 160374060, 162062208, 164956176, 171065664, 173638080, 174953520, 176964480, 183284640, 188521344, 190072960, 192448872, 199085040, 199946880, 202577760, 206195220, 209944224, 213832080, 219941568, 220993920, 227525760, 233271360, 235651680, 240561090, 243093312, 244379520, 256598496, 262430280, 265446720, 270103680, 274926960, 279925632, 285109440, 288673308, 299920320, 303866640, 314202240, 318536064, 320748120, 329912352, 342131328, 347276160, 349907040, 360841635, 366569280, 384897744, 398170080, 405155520, 412390440, 419888448, 427664160, 439883136, 466542720, 471303360, 481122180, 486186624, 513196992, 524860560, 530893440, 549853920, 570218880, 577346616, 599840640, 607733280, 641496240, 659824704, 699814080, 721683270, 733138560, 769795488, 796340160, 810311040, 824780880, 839776896, 855328320, 942606720, 962244360, 1026393984, 1049721120, 1099707840, 1154693232, 1215466560, 1282992480, 1319649408, 1399628160, 1443366540, 1539590976, 1592680320, 1649561760, 1710656640, 1924488720, 2099442240, 2199415680, 2309386464, 2430933120, 2565984960, 2886733080, 3079181952, 3299123520, 3848977440, 4198884480, 4618772928, 5131969920, 5773466160, 6598247040, 7697954880, 9237545856, 11546932320, 15395909760, 23093864640, 46187729280]

約数ペア:

[(1, 46187729280), (2, 23093864640), (3, 15395909760), (4, 11546932320), (5, 9237545856), (6, 7697954880), (7, 6598247040), (8, 5773466160), (9, 5131969920), (10, 4618772928), (11, 4198884480), (12, 3848977440), (14, 3299123520), (15, 3079181952), (16, 2886733080), (18, 2565984960), (19, 2430933120), (20, 2309386464), (21, 2199415680), (22, 2099442240), (24, 1924488720), (27, 1710656640), (28, 1649561760), (29, 1592680320), (30, 1539590976), (32, 1443366540), (33, 1399628160), (35, 1319649408), (36, 1282992480), (38, 1215466560), (40, 1154693232), (42, 1099707840), (44, 1049721120), (45, 1026393984), (48, 962244360), (49, 942606720), (54, 855328320), (55, 839776896), (56, 824780880), (57, 810311040), (58, 796340160), (60, 769795488), (63, 733138560), (64, 721683270), (66, 699814080), (70, 659824704), (72, 641496240), (76, 607733280), (77, 599840640), (80, 577346616), (81, 570218880), (84, 549853920), (87, 530893440), (88, 524860560), (90, 513196992), (95, 486186624), (96, 481122180), (98, 471303360), (99, 466542720), (105, 439883136), (108, 427664160), (110, 419888448), (112, 412390440), (114, 405155520), (116, 398170080), (120, 384897744), (126, 366569280), (128, 360841635), (132, 349907040), (133, 347276160), (135, 342131328), (140, 329912352), (144, 320748120), (145, 318536064), (147, 314202240), (152, 303866640), (154, 299920320), (160, 288673308), (162, 285109440), (165, 279925632), (168, 274926960), (171, 270103680), (174, 265446720), (176, 262430280), (180, 256598496), (189, 244379520), (190, 243093312), (192, 240561090), (196, 235651680), (198, 233271360), (203, 227525760), (209, 220993920), (210, 219941568), (216, 213832080), (220, 209944224), (224, 206195220), (228, 202577760), (231, 199946880), (232, 199085040), (240, 192448872), (243, 190072960), (245, 188521344), (252, 183284640), (261, 176964480), (264, 174953520), (266, 173638080), (270, 171065664), (280, 164956176), (285, 162062208), (288, 160374060), (290, 159268032), (294, 157101120), (297, 155514240), (304, 151933320), (308, 149960160), (315, 146627712), (319, 144789120), (320, 144336654), (324, 142554720), (330, 139962816), (336, 137463480), (342, 135051840), (348, 132723360), (352, 131215140), (360, 128299248), (378, 122189760), (380, 121546656), (384, 120280545), (385, 119968128), (392, 117825840), (396, 116635680), (399, 115758720), (405, 114043776), (406, 113762880), (418, 110496960), (420, 109970784), (432, 106916040), (435, 106178688), (440, 104972112), (441, 104734080), (448, 103097610), (456, 101288880), (462, 99973440), (464, 99542520), (480, 96224436), (486, 95036480), (490, 94260672), (495, 93308544), (504, 91642320), (513, 90034560), (522, 88482240), (528, 87476760), (532, 86819040), (539, 85691520), (540, 85532832), (551, 83825280), (560, 82478088), (567, 81459840), (570, 81031104), (576, 80187030), (580, 79634016), (588, 78550560), (594, 77757120), (608, 75966660), (609, 75841920), (616, 74980080), (627, 73664640), (630, 73313856), (638, 72394560), (640, 72168327), (648, 71277360), (660, 69981408), (665, 69455232), (672, 68731740), (684, 67525920), (693, 66648960), (696, 66361680), (704, 65607570), (720, 64149624), (735, 62840448), (756, 61094880), (760, 60773328), (770, 59984064), (783, 58988160), (784, 58912920), (792, 58317840), (798, 57879360), (810, 57021888), (812, 56881440), (836, 55248480), (840, 54985392), (855, 54020736), (864, 53458020), (870, 53089344), (880, 52486056), (882, 52367040), (891, 51838080), (896, 51548805), (912, 50644440), (924, 49986720), (928, 49771260), (931, 49610880), (945, 48875904), (957, 48263040), (960, 48112218), (972, 47518240), (980, 47130336), (990, 46654272), (1008, 45821160), (1015, 45505152), (1026, 45017280), (1044, 44241120), (1045, 44198784), (1056, 43738380), (1064, 43409520), (1078, 42845760), (1080, 42766416), (1102, 41912640), (1120, 41239044), (1134, 40729920), (1140, 40515552), (1152, 40093515), (1155, 39989376), (1160, 39817008), (1176, 39275280), (1188, 38878560), (1197, 38586240), (1215, 38014592), (1216, 37983330), (1218, 37920960), (1232, 37490040), (1254, 36832320), (1260, 36656928), (1276, 36197280), (1296, 35638680), (1305, 35392896), (1320, 34990704), (1323, 34911360), (1330, 34727616), (1344, 34365870), (1368, 33762960), (1386, 33324480), (1392, 33180840), (1408, 32803785), (1421, 32503680), (1440, 32074812), (1463, 31570560), (1470, 31420224), (1485, 31102848), (1512, 30547440), (1520, 30386664), (1539, 30011520), (1540, 29992032), (1566, 29494080), (1568, 29456460), (1584, 29158920), (1595, 28957824), (1596, 28939680), (1617, 28563840), (1620, 28510944), (1624, 28440720), (1653, 27941760), (1672, 27624240), (1680, 27492696), (1701, 27153280), (1710, 27010368), (1728, 26729010), (1740, 26544672), (1760, 26243028), (1764, 26183520), (1782, 25919040), (1824, 25322220), (1827, 25280640), (1848, 24993360), (1856, 24885630), (1862, 24805440), (1881, 24554880), (1890, 24437952), (1914, 24131520), (1920, 24056109), (1944, 23759120), (1960, 23565168), (1980, 23327136), (1995, 23151744), (2016, 22910580), (2030, 22752576), (2052, 22508640), (2079, 22216320), (2088, 22120560), (2090, 22099392), (2112, 21869190), (2128, 21704760), (2156, 21422880), (2160, 21383208), (2204, 20956320), (2205, 20946816), (2233, 20684160), (2240, 20619522), (2268, 20364960), (2280, 20257776), (2310, 19994688), (2320, 19908504), (2349, 19662720), (2352, 19637640), (2376, 19439280), (2394, 19293120), (2430, 19007296), (2432, 18991665), (2436, 18960480), (2464, 18745020), (2508, 18416160), (2520, 18328464), (2552, 18098640), (2565, 18006912), (2592, 17819340), (2610, 17696448), (2640, 17495352), (2646, 17455680), (2660, 17363808), (2673, 17279360), (2688, 17182935), (2695, 17138304), (2736, 16881480), (2755, 16765056), (2772, 16662240), (2784, 16590420), (2793, 16536960), (2835, 16291968), (2842, 16251840), (2871, 16087680), (2880, 16037406), (2926, 15785280), (2940, 15710112), (2970, 15551424), (3024, 15273720), (3040, 15193332), (3045, 15168384), (3078, 15005760), (3080, 14996016), (3132, 14747040), (3135, 14732928), (3136, 14728230), (3168, 14579460), (3190, 14478912), (3192, 14469840), (3234, 14281920), (3240, 14255472), (3248, 14220360), (3306, 13970880), (3344, 13812120), (3360, 13746348), (3402, 13576640), (3420, 13505184), (3456, 13364505), (3465, 13329792), (3480, 13272336), (3520, 13121514), (3528, 13091760), (3564, 12959520), (3591, 12862080), (3648, 12661110), (3654, 12640320), (3696, 12496680), (3712, 12442815), (3724, 12402720), (3762, 12277440), (3780, 12218976), (3828, 12065760), (3857, 11975040), (3888, 11879560), (3915, 11797632), (3920, 11782584), (3960, 11663568), (3969, 11637120), (3990, 11575872), (4032, 11455290), (4060, 11376288), (4104, 11254320), (4158, 11108160), (4176, 11060280), (4180, 11049696), (4224, 10934595), (4256, 10852380), (4263, 10834560), (4312, 10711440), (4320, 10691604), (4389, 10523520), (4408, 10478160), (4410, 10473408), (4455, 10367616), (4466, 10342080), (4480, 10309761), (4536, 10182480), (4560, 10128888), (4617, 10003840), (4620, 9997344), (4640, 9954252), (4655, 9922176), (4698, 9831360), (4704, 9818820), (4752, 9719640), (4785, 9652608), (4788, 9646560), (4851, 9521280), (4860, 9503648), (4872, 9480240), (4928, 9372510), (4959, 9313920), (5016, 9208080), (5040, 9164232), (5104, 9049320), (5130, 9003456), (5184, 8909670), (5220, 8848224), (5280, 8747676), (5292, 8727840), (5320, 8681904), (5346, 8639680), (5390, 8569152), (5472, 8440740), (5481, 8426880), (5510, 8382528), (5544, 8331120), (5568, 8295210), (5586, 8268480), (5643, 8184960), (5670, 8145984), (5684, 8125920), (5742, 8043840), (5760, 8018703), (5852, 7892640), (5880, 7855056), (5940, 7775712), (5985, 7717248), (6048, 7636860), (6061, 7620480), (6080, 7596666), (6090, 7584192), (6156, 7502880), (6160, 7498008), (6237, 7405440), (6264, 7373520), (6270, 7366464), (6272, 7364115), (6336, 7289730), (6380, 7239456), (6384, 7234920), (6468, 7140960), (6480, 7127736), (6496, 7110180), (6612, 6985440), (6615, 6982272), (6688, 6906060), (6699, 6894720), (6720, 6873174), (6804, 6788320), (6840, 6752592), (6930, 6664896), (6960, 6636168), (7040, 6560757), (7047, 6554240), (7056, 6545880), (7105, 6500736), (7128, 6479760), (7182, 6431040), (7296, 6330555), (7308, 6320160), (7315, 6314112), (7392, 6248340), (7448, 6201360), (7524, 6138720), (7560, 6109488), (7656, 6032880), (7695, 6002304), (7714, 5987520), (7776, 5939780), (7830, 5898816), (7840, 5891292), (7920, 5831784), (7938, 5818560), (7980, 5787936), (8064, 5727645), (8085, 5712768), (8120, 5688144), (8208, 5627160), (8265, 5588352), (8316, 5554080), (8352, 5530140), (8360, 5524848), (8379, 5512320), (8505, 5430656), (8512, 5426190), (8526, 5417280), (8613, 5362560), (8624, 5355720), (8640, 5345802), (8778, 5261760), (8816, 5239080), (8820, 5236704), (8910, 5183808), (8932, 5171040), (9072, 5091240), (9120, 5064444), (9135, 5056128), (9234, 5001920), (9240, 4998672), (9280, 4977126), (9310, 4961088), (9396, 4915680), (9405, 4910976), (9408, 4909410), (9504, 4859820), (9570, 4826304), (9576, 4823280), (9702, 4760640), (9720, 4751824), (9744, 4740120), (9856, 4686255), (9918, 4656960), (10032, 4604040), (10080, 4582116), (10208, 4524660), (10241, 4510080), (10260, 4501728), (10368, 4454835), (10395, 4443264), (10440, 4424112), (10560, 4373838), (10584, 4363920), (10640, 4340952), (10692, 4319840), (10773, 4287360), (10780, 4284576), (10944, 4220370), (10962, 4213440), (11020, 4191264), (11088, 4165560), (11136, 4147605), (11165, 4136832), (11172, 4134240), (11286, 4092480), (11340, 4072992), (11368, 4062960), (11484, 4021920), (11571, 3991680), (11704, 3946320), (11745, 3932544), (11760, 3927528), (11880, 3887856), (11907, 3879040), (11970, 3858624), (12096, 3818430), (12122, 3810240), (12160, 3798333), (12180, 3792096), (12312, 3751440), (12320, 3749004), (12474, 3702720), (12528, 3686760), (12540, 3683232), (12672, 3644865), (12760, 3619728), (12768, 3617460), (12789, 3611520), (12936, 3570480), (12960, 3563868), (12992, 3555090), (13167, 3507840), (13224, 3492720), (13230, 3491136), (13365, 3455872), (13376, 3453030), (13398, 3447360), (13440, 3436587), (13608, 3394160), (13680, 3376296), (13860, 3332448), (13920, 3318084), (13965, 3307392), (14094, 3277120), (14112, 3272940), (14210, 3250368), (14256, 3239880), (14355, 3217536), (14364, 3215520), (14553, 3173760), (14616, 3160080), (14630, 3157056), (14784, 3124170), (14877, 3104640), (14896, 3100680), (15048, 3069360), (15120, 3054744), (15312, 3016440), (15390, 3001152), (15428, 2993760), (15552, 2969890), (15631, 2954880), (15660, 2949408), (15680, 2945646), (15840, 2915892), (15876, 2909280), (15960, 2893968), (16170, 2856384), (16240, 2844072), (16416, 2813580), (16443, 2808960), (16530, 2794176), (16632, 2777040), (16704, 2765070), (16720, 2762424), (16758, 2756160), (16929, 2728320), (17010, 2715328), (17024, 2713095), (17052, 2708640), (17226, 2681280), (17248, 2677860), (17280, 2672901), (17556, 2630880), (17632, 2619540), (17640, 2618352), (17820, 2591904), (17864, 2585520), (17955, 2572416), (18144, 2545620), (18183, 2540160), (18240, 2532222), (18270, 2528064), (18468, 2500960), (18480, 2499336), (18560, 2488563), (18620, 2480544), (18711, 2468480), (18792, 2457840), (18810, 2455488), (18816, 2454705), (19008, 2429910), (19140, 2413152), (19152, 2411640), (19285, 2395008), (19404, 2380320), (19440, 2375912), (19488, 2370060), (19836, 2328480), (19845, 2327424), (20064, 2302020), (20097, 2298240), (20160, 2291058), (20416, 2262330), (20482, 2255040), (20520, 2250864), (20790, 2221632), (20880, 2212056), (21120, 2186919), (21168, 2181960), (21280, 2170476), (21315, 2166912), (21384, 2159920), (21546, 2143680), (21560, 2142288), (21888, 2110185), (21924, 2106720), (21945, 2104704), (22040, 2095632), (22176, 2082780), (22330, 2068416), (22344, 2067120), (22572, 2046240), (22680, 2036496), (22736, 2031480), (22968, 2010960), (23085, 2000768), (23142, 1995840), (23408, 1973160), (23490, 1966272), (23520, 1963764), (23760, 1943928), (23814, 1939520), (23940, 1929312), (24192, 1909215), (24244, 1905120), (24255, 1904256), (24360, 1896048), (24624, 1875720), (24640, 1874502), (24795, 1862784), (24948, 1851360), (25056, 1843380), (25080, 1841616), (25137, 1837440), (25520, 1809864), (25536, 1808730), (25578, 1805760), (25839, 1787520), (25872, 1785240), (25920, 1781934), (25984, 1777545), (26334, 1753920), (26448, 1746360), (26460, 1745568), (26730, 1727936), (26752, 1726515), (26796, 1723680), (26999, 1710720), (27216, 1697080), (27360, 1688148), (27405, 1685376), (27720, 1666224), (27840, 1659042), (27930, 1653696), (28188, 1638560), (28215, 1636992), (28224, 1636470), (28420, 1625184), (28512, 1619940), (28710, 1608768), (28728, 1607760), (29106, 1586880), (29232, 1580040), (29260, 1578528), (29568, 1562085), (29754, 1552320), (29792, 1550340), (30096, 1534680), (30240, 1527372), (30305, 1524096), (30624, 1508220), (30723, 1503360), (30780, 1500576), (30856, 1496880), (31104, 1484945), (31185, 1481088), (31262, 1477440), (31320, 1474704), (31360, 1472823), (31680, 1457946), (31752, 1454640), (31920, 1446984), (32319, 1429120), (32340, 1428192), (32480, 1422036), (32832, 1406790), (32886, 1404480), (33060, 1397088), (33264, 1388520), (33408, 1382535), (33440, 1381212), (33495, 1378944), (33516, 1378080), (33858, 1364160), (34020, 1357664), (34104, 1354320), (34452, 1340640), (34496, 1338930), (34713, 1330560), (35112, 1315440), (35235, 1310848), (35264, 1309770), (35280, 1309176), (35640, 1295952), (35728, 1292760), (35910, 1286208), (36288, 1272810), (36366, 1270080), (36480, 1266111), (36540, 1264032), (36936, 1250480), (36960, 1249668), (37240, 1240272), (37422, 1234240), (37584, 1228920), (37620, 1227744), (38016, 1214955), (38280, 1206576), (38304, 1205820), (38367, 1203840), (38570, 1197504), (38808, 1190160), (38880, 1187956), (38976, 1185030), (39501, 1169280), (39672, 1164240), (39690, 1163712), (40128, 1151010), (40194, 1149120), (40320, 1145529), (40832, 1131165), (40964, 1127520), (41040, 1125432), (41580, 1110816), (41760, 1106028), (41895, 1102464), (42336, 1090980), (42427, 1088640), (42560, 1085238), (42630, 1083456), (42768, 1079960), (43065, 1072512), (43092, 1071840), (43120, 1071144), (43659, 1057920), (43848, 1053360), (43890, 1052352), (44080, 1047816), (44352, 1041390), (44631, 1034880), (44660, 1034208), (44688, 1033560), (45144, 1023120), (45360, 1018248), (45472, 1015740), (45936, 1005480), (46170, 1000384), (46284, 997920), (46816, 986580), (46893, 984960), (46980, 983136), (47040, 981882), (47520, 971964), (47628, 969760), (47880, 964656), (48488, 952560), (48510, 952128), (48720, 948024), (49248, 937860), (49280, 937251), (49329, 936320), (49590, 931392), (49896, 925680), (50112, 921690), (50160, 920808), (50274, 918720), (50787, 909440), (51040, 904932), (51072, 904365), (51156, 902880), (51205, 902016), (51678, 893760), (51744, 892620), (51840, 890967), (52668, 876960), (52896, 873180), (52920, 872784), (53460, 863968), (53592, 861840), (53865, 857472), (53998, 855360), (54432, 848540), (54549, 846720), (54720, 844074), (54810, 842688), (55440, 833112), (55680, 829521), (55860, 826848), (56376, 819280), (56430, 818496), (56448, 818235), (56840, 812592), (57024, 809970), (57420, 804384), (57456, 803880), (57855, 798336), (58212, 793440), (58464, 790020), (58520, 789264), (59508, 776160), (59535, 775808), (59584, 775170), (60192, 767340), (60291, 766080), (60480, 763686), (60610, 762048), (61248, 754110), (61446, 751680), (61560, 750288), (61712, 748440), (62370, 740544), (62524, 738720), (62640, 737352), (63360, 728973), (63504, 727320), (63840, 723492), (63945, 722304), (64638, 714560), (64680, 714096), (64960, 711018), (65664, 703395), (65772, 702240), (65835, 701568), (66120, 698544), (66528, 694260), (66880, 690606), (66990, 689472), (67032, 689040), (67716, 682080), (68040, 678832), (68208, 677160), (68904, 670320), (68992, 669465), (69426, 665280), (70224, 657720), (70470, 655424), (70528, 654885), (70560, 654588), (71280, 647976), (71456, 646380), (71820, 643104), (72576, 636405), (72732, 635040), (72765, 634752), (73080, 632016), (73872, 625240), (73920, 624834), (74385, 620928), (74480, 620136), (74844, 617120), (75168, 614460), (75240, 613872), (75411, 612480), (76560, 603288), (76608, 602910), (76734, 601920), (77140, 598752), (77517, 595840), (77616, 595080), (77760, 593978), (77952, 592515), (78155, 590976), (79002, 584640), (79344, 582120), (79380, 581856), (80256, 575505), (80388, 574560), (80997, 570240), (81928, 563760), (82080, 562716), (82215, 561792), (83160, 555408), (83520, 553014), (83790, 551232), (84645, 545664), (84672, 545490), (84854, 544320), (85120, 542619), (85260, 541728), (85536, 539980), (86130, 536256), (86184, 535920), (86240, 535572), (87318, 528960), (87696, 526680), (87780, 526176), (88160, 523908), (88704, 520695), (89262, 517440), (89320, 517104), (89376, 516780), (90288, 511560), (90720, 509124), (90915, 508032), (90944, 507870), (91872, 502740), (92169, 501120), (92340, 500192), (92568, 498960), (93555, 493696), (93632, 493290), (93786, 492480), (93960, 491568), (94080, 490941), (95040, 485982), (95256, 484880), (95760, 482328), (96976, 476280), (97020, 476064), (97440, 474012), (98496, 468930), (98658, 468160), (99180, 465696), (99792, 462840), (100224, 460845), (100320, 460404), (100485, 459648), (100548, 459360), (101574, 454720), (102080, 452466), (102312, 451440), (102410, 451008), (103356, 446880), (103488, 446310), (104139, 443520), (105336, 438480), (105792, 436590), (105840, 436392), (106920, 431984), (107184, 430920), (107730, 428736), (107996, 427680), (108864, 424270), (109098, 423360), (109440, 422037), (109620, 421344), (110880, 416556), (111720, 413424), (112752, 409640), (112860, 409248), (113680, 406296), (114048, 404985), (114840, 402192), (114912, 401940), (115101, 401280), (115710, 399168), (116424, 396720), (116928, 395010), (117040, 394632), (118503, 389760), (119016, 388080), (119070, 387904), (119168, 387585), (120384, 383670), (120582, 383040), (120960, 381843), (121220, 381024), (122496, 377055), (122892, 375840), (123120, 375144), (123424, 374220), (124740, 370272), (125048, 369360), (125280, 368676), (125685, 367488), (127008, 363660), (127281, 362880), (127680, 361746), (127890, 361152), (129195, 357504), (129276, 357280), (129360, 357048), (129920, 355509), (130977, 352640), (131544, 351120), (131670, 350784), (132240, 349272), (133056, 347130), (133760, 345303), (133893, 344960), (133980, 344736), (134064, 344520), (134995, 342144), (135432, 341040), (136080, 339416), (136416, 338580), (137808, 335160), (138852, 332640), (140448, 328860), (140679, 328320), (140940, 327712), (141120, 327294), (142560, 323988), (142912, 323190), (143640, 321552), (145464, 317520), (145530, 317376), (146160, 316008), (147744, 312620), (147840, 312417), (148770, 310464), (148960, 310068), (149688, 308560), (150336, 307230), (150480, 306936), (150822, 306240), (153120, 301644), (153216, 301455), (153468, 300960), (153615, 300672), (154280, 299376), (155034, 297920), (155232, 297540), (155520, 296989), (156310, 295488), (158004, 292320), (158688, 291060), (158760, 290928), (160776, 287280), (161595, 285824), (161994, 285120), (163647, 282240), (163856, 281880), (164160, 281358), (164430, 280896), (166320, 277704), (167040, 276507), (167580, 275616), (169290, 272832), (169344, 272745), (169708, 272160), (170520, 270864), (171072, 269990), (172260, 268128), (172368, 267960), (172480, 267786), (173565, 266112), (174636, 264480), (175392, 263340), (175560, 263088), (176320, 261954), (178524, 258720), (178640, 258552), (178752, 258390), (180576, 255780), (180873, 255360), (181440, 254562), (181830, 254016), (181888, 253935), (183744, 251370), (184338, 250560), (184680, 250096), (185136, 249480), (187110, 246848), (187264, 246645), (187572, 246240), (187920, 245784), (190080, 242991), (190512, 242440), (191520, 241164), (191835, 240768), (193952, 238140), (194040, 238032), (194880, 237006), (196992, 234465), (197316, 234080), (197505, 233856), (198360, 232848), (199584, 231420), (200640, 230202), (200970, 229824), (201096, 229680), (203148, 227360), (204160, 226233), (204624, 225720), (204820, 225504), (206712, 223440), (206976, 223155), (208278, 221760), (210672, 219240), (211584, 218295), (211680, 218196), (212135, 217728), (213840, 215992), (214368, 215460)]