110415191040

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:127

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 82, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 121, 123, 126, 128, 132, 135, 138, 140, 144, 154, 160, 161, 164, 165, 168, 176, 180, 184, 189, 192, 198, 205, 207, 210, 216, 220, 224, 230, 231, 240, 242, 246, 252, 253, 256, 264, 270, 276, 280, 287, 288, 297, 308, 315, 320, 322, 328, 330, 336, 345, 352, 360, 363, 368, 369, 378, 384, 385, 396, 410, 414, 420, 432, 440, 448, 451, 460, 462, 480, 483, 484, 492, 495, 504, 506, 512, 528, 540, 552, 560, 574, 576, 594, 605, 615, 616, 621, 630, 640, 644, 656, 660, 672, 690, 693, 704, 720, 726, 736, 738, 756, 759, 768, 770, 792, 805, 820, 828, 840, 847, 861, 864, 880, 896, 902, 920, 924, 943, 945, 960, 966, 968, 984, 990, 1008, 1012, 1024, 1035, 1056, 1080, 1089, 1104, 1107, 1120, 1148, 1152, 1155, 1188, 1210, 1230, 1232, 1242, 1260, 1265, 1280, 1288, 1312, 1320, 1344, 1353, 1380, 1386, 1408, 1435, 1440, 1449, 1452, 1472, 1476, 1485, 1512, 1518, 1536, 1540, 1584, 1610, 1640, 1656, 1680, 1694, 1722, 1728, 1760, 1771, 1792, 1804, 1815, 1840, 1845, 1848, 1886, 1890, 1920, 1932, 1936, 1968, 1980, 2016, 2024, 2070, 2079, 2112, 2160, 2178, 2208, 2214, 2240, 2255, 2277, 2296, 2304, 2310, 2376, 2415, 2420, 2460, 2464, 2484, 2520, 2530, 2541, 2560, 2576, 2583, 2624, 2640, 2688, 2706, 2760, 2772, 2783, 2816, 2829, 2870, 2880, 2898, 2904, 2944, 2952, 2970, 3024, 3036, 3072, 3080, 3105, 3157, 3168, 3220, 3267, 3280, 3312, 3360, 3388, 3444, 3456, 3465, 3520, 3542, 3584, 3608, 3630, 3680, 3690, 3696, 3772, 3780, 3795, 3840, 3864, 3872, 3936, 3960, 4032, 4048, 4059, 4140, 4158, 4224, 4235, 4305, 4320, 4347, 4356, 4416, 4428, 4480, 4510, 4554, 4592, 4608, 4620, 4715, 4752, 4830, 4840, 4920, 4928, 4961, 4968, 5040, 5060, 5082, 5120, 5152, 5166, 5248, 5280, 5313, 5376, 5412, 5445, 5520, 5535, 5544, 5566, 5632, 5658, 5740, 5760, 5796, 5808, 5888, 5904, 5940, 6048, 6072, 6160, 6210, 6314, 6336, 6440, 6534, 6560, 6601, 6624, 6720, 6765, 6776, 6831, 6888, 6912, 6930, 7040, 7084, 7168, 7216, 7245, 7260, 7360, 7380, 7392, 7544, 7560, 7590, 7623, 7680, 7728, 7744, 7749, 7872, 7920, 8064, 8096, 8118, 8280, 8316, 8349, 8448, 8470, 8487, 8610, 8640, 8694, 8712, 8832, 8855, 8856, 8960, 9020, 9108, 9184, 9216, 9240, 9430, 9471, 9504, 9660, 9680, 9840, 9856, 9922, 9936, 10080, 10120, 10164, 10304, 10332, 10373, 10395, 10496, 10560, 10626, 10752, 10824, 10890, 11040, 11070, 11088, 11132, 11264, 11316, 11385, 11480, 11520, 11592, 11616, 11776, 11808, 11880, 12096, 12144, 12177, 12320, 12420, 12628, 12672, 12705, 12880, 12915, 13068, 13120, 13202, 13248, 13440, 13530, 13552, 13662, 13776, 13824, 13860, 13915, 14080, 14145, 14168, 14432, 14490, 14520, 14720, 14760, 14784, 14883, 15088, 15120, 15180, 15246, 15360, 15456, 15488, 15498, 15744, 15785, 15840, 15939, 16128, 16192, 16236, 16335, 16560, 16632, 16698, 16896, 16940, 16974, 17220, 17280, 17388, 17424, 17664, 17710, 17712, 17920, 18040, 18216, 18368, 18480, 18860, 18942, 19008, 19320, 19360, 19481, 19680, 19712, 19803, 19844, 19872, 20160, 20240, 20295, 20328, 20608, 20664, 20746, 20790, 20992, 21120, 21252, 21504, 21648, 21735, 21780, 22080, 22140, 22176, 22264, 22632, 22770, 22869, 22960, 23040, 23184, 23232, 23552, 23616, 23760, 24192, 24288, 24354, 24640, 24805, 24840, 25047, 25256, 25344, 25410, 25461, 25760, 25830, 26136, 26240, 26404, 26496, 26565, 26880, 27060, 27104, 27324, 27552, 27648, 27720, 27830, 28160, 28290, 28336, 28413, 28864, 28980, 29040, 29440, 29520, 29568, 29766, 30176, 30240, 30360, 30492, 30912, 30976, 30996, 31119, 31488, 31570, 31680, 31878, 32256, 32384, 32472, 32670, 33005, 33120, 33264, 33396, 33792, 33880, 33948, 34155, 34440, 34560, 34727, 34776, 34848, 35328, 35420, 35424, 35840, 36080, 36432, 36736, 36960, 37720, 37884, 38016, 38115, 38640, 38720, 38745, 38962, 39360, 39424, 39606, 39688, 39744, 40320, 40480, 40590, 40656, 41216, 41328, 41492, 41580, 41745, 41984, 42240, 42435, 42504, 43296, 43470, 43560, 44160, 44280, 44352, 44528, 44649, 45264, 45540, 45738, 45920, 46080, 46368, 46464, 47232, 47355, 47520, 47817, 48384, 48576, 48708, 49280, 49610, 49680, 50094, 50512, 50688, 50820, 50922, 51520, 51660, 51865, 52272, 52480, 52808, 52992, 53130, 53760, 54120, 54208, 54648, 55104, 55440, 55660, 56320, 56580, 56672, 56826, 57728, 57960, 58080, 58443, 58880, 59040, 59136, 59409, 59532, 60352, 60480, 60720, 60885, 60984, 61824, 61952, 61992, 62238, 62976, 63140, 63360, 63756, 64512, 64768, 64944, 65340, 66010, 66240, 66528, 66792, 67760, 67896, 68310, 68880, 69120, 69454, 69552, 69696, 70656, 70840, 70848, 72160, 72611, 72864, 73472, 73920, 74415, 75141, 75440, 75768, 76032, 76230, 77280, 77440, 77490, 77924, 78720, 78848, 79212, 79376, 79488, 79695, 80640, 80960, 81180, 81312, 82432, 82656, 82984, 83160, 83490, 84480, 84870, 85008, 85239, 86592, 86940, 87120, 88320, 88560, 88704, 89056, 89298, 90528, 91080, 91476, 91840, 92736, 92928, 93357, 94464, 94710, 95040, 95634, 96768, 97152, 97405, 97416, 98560, 99015, 99220, 99360, 100188, 101024, 101376, 101640, 101844, 103040, 103320, 103730, 104181, 104544, 104960, 105616, 105984, 106260, 107520, 108240, 108416, 109296, 110208, 110880, 111320, 113160, 113344, 113652, 114103, 114345, 115456, 115920, 116160, 116886, 117760, 118080, 118272, 118818, 119064, 120704, 120960, 121440, 121770, 121968, 123648, 123904, 123984, 124476, 125235, 125952, 126280, 126720, 127305, 127512, 129536, 129888, 130680, 132020, 132480, 133056, 133584, 133947, 135520, 135792, 136620, 137760, 138240, 138908, 139104, 139392, 141680, 141696, 142065, 144320, 145222, 145728, 146944, 147840, 148830, 150282, 150880, 151536, 152064, 152460, 154560, 154880, 154980, 155595, 155848, 157440, 158424, 158752, 158976, 159390, 161280, 161920, 162360, 162624, 164864, 165312, 165968, 166320, 166980, 168960, 169740, 170016, 170478, 173184, 173635, 173880, 174240, 175329, 176640, 177120, 177408, 178112, 178227, 178596, 181056, 182160, 182952, 183680, 185472, 185856, 186714, 188928, 189420, 190080, 191268, 193536, 194304, 194810, 194832, 197120, 198030, 198440, 198720, 200376, 202048, 203280, 203688, 206080, 206640, 207460, 208362, 209088, 209920, 211232, 211968, 212520, 216480, 216832, 217833, 218592, 220416, 221760, 222640, 223245, 226320, 226688, 227304, 228206, 228690, 230912, 231840, 232320, 233772, 236160, 236544, 237636, 238128, 239085, 241408, 241920, 242880, 243540, 243936, 247296, 247968, 248952, 250470, 252560, 253440, 254610, 255024, 259072, 259776, 261360, 264040, 264960, 266112, 267168, 267894, 271040, 271584, 273240, 275520, 277816, 278208, 278784, 280071, 283360, 283392, 284130, 288640, 290444, 291456, 292215, 293888, 295680, 297045, 297660, 300564, 301760, 303072, 304128, 304920, 309120, 309760, 309960, 311190, 311696, 312543, 314880, 316848, 317504, 317952, 318780, 322560, 323840, 324720, 325248, 330624, 331936, 332640, 333960, 339480, 340032, 340956, 342309, 346368, 347270, 347760, 348480, 350658, 353280, 354240, 354816, 356224, 356454, 357192, 362112, 363055, 364320, 365904, 367360, 370944, 371712, 373428, 375705, 377856, 378840, 380160, 382536, 388608, 389620, 389664, 394240, 396060, 396880, 397440, 400752, 404096, 406560, 407376, 412160, 413280, 414920, 416724, 418176, 422464, 425040, 426195, 432960, 433664, 435666, 437184, 440832, 443520, 445280, 446490, 452640, 453376, 454608, 456412, 457380, 461824, 463680, 464640, 466785, 467544, 472320, 475272, 476256, 478170, 482816, 483840, 485760, 487080, 487872, 494592, 495936, 497904, 500940, 505120, 506880, 509220, 510048, 519552, 520905, 522720, 525987, 528080, 529920, 532224, 534336, 535788, 542080, 543168, 546480, 551040, 555632, 556416, 557568, 560142, 566720, 566784, 568260, 570515, 577280, 580888, 582912, 584430, 591360, 594090, 595320, 601128, 603520, 606144, 609840, 618240, 619520, 619920, 622380, 623392, 625086, 629760, 633696, 635008, 635904, 637560, 647680, 649440, 650496, 653499, 661248, 663872, 665280, 667920, 669735, 678960, 680064, 681912, 684618, 692736, 694540, 695520, 696960, 701316, 708480, 709632, 712448, 712908, 714384, 724224, 726110, 728640, 731808, 734720, 741888, 746856, 751410, 757680, 760320, 765072, 777216, 779240, 779328, 792120, 793760, 794880, 798721, 801504, 808192, 813120, 814752, 824320, 826560, 829840, 833448, 836352, 844928, 850080, 852390, 865920, 867328, 871332, 874368, 876645, 881664, 887040, 890560, 891135, 892980, 905280, 906752, 909216, 912824, 914760, 927360, 929280, 933570, 935088, 937629, 944640, 950544, 952512, 956340, 965632, 967680, 971520, 974160, 975744, 991872, 995808, 1001880, 1010240, 1018440, 1020096, 1026927, 1039104, 1041810, 1045440, 1051974, 1056160, 1059840, 1064448, 1068672, 1071576, 1084160, 1086336, 1089165, 1092960, 1102080, 1111264, 1112832, 1115136, 1120284, 1133440, 1133568, 1136520, 1141030, 1154560, 1161776, 1165824, 1168860, 1182720, 1188180, 1190640, 1202256, 1207040, 1212288, 1219680, 1236480, 1239840, 1244760, 1246784, 1250172, 1267392, 1270016, 1275120, 1295360, 1298880, 1300992, 1306998, 1322496, 1327744, 1330560, 1335840, 1339470, 1357920, 1360128, 1363824, 1369236, 1385472, 1389080, 1391040, 1393920, 1400355, 1402632, 1416960, 1424896, 1425816, 1428768, 1448448, 1452220, 1457280, 1463616, 1469440, 1483776, 1493712, 1502820, 1515360, 1520640, 1530144, 1558480, 1558656, 1562715, 1584240, 1587520, 1589760, 1597442, 1603008, 1616384, 1626240, 1629504, 1653120, 1659680, 1666896, 1672704, 1689856, 1700160, 1704780, 1711545, 1731840, 1742664, 1748736, 1753290, 1774080, 1781120, 1782270, 1785960, 1810560, 1813504, 1818432, 1825648, 1829520, 1854720, 1858560, 1867140, 1870176, 1875258, 1889280, 1901088, 1905024, 1912680, 1943040, 1948320, 1951488, 1960497, 1983744, 1991616, 2003760, 2020480, 2036880, 2040192, 2053854, 2078208, 2083620, 2090880, 2103948, 2112320, 2128896, 2137344, 2143152, 2168320, 2172672, 2178330, 2185920, 2204160, 2222528, 2225664, 2240568, 2266880, 2273040, 2282060, 2309120, 2323552, 2331648, 2337720, 2376360, 2381280, 2396163, 2404512, 2414080, 2424576, 2439360, 2472960, 2479680, 2489520, 2493568, 2500344, 2534784, 2540032, 2550240, 2597760, 2601984, 2613996, 2629935, 2644992, 2655488, 2661120, 2671680, 2678940, 2715840, 2720256, 2727648, 2738472, 2778160, 2782080, 2787840, 2800710, 2805264, 2833920, 2849792, 2851632, 2857536, 2896896, 2904440, 2914560, 2927232, 2987424, 3005640, 3030720, 3060288, 3080781, 3116960, 3117312, 3125430, 3168480, 3175040, 3179520, 3194884, 3206016, 3232768, 3252480, 3259008, 3267495, 3306240, 3319360, 3333792, 3345408, 3379712, 3400320, 3409560, 3423090, 3463680, 3485328, 3497472, 3506580, 3548160, 3562240, 3564540, 3571920, 3621120, 3636864, 3651296, 3659040, 3709440, 3734280, 3740352, 3750516, 3802176, 3810048, 3825360, 3886080, 3896640, 3902976, 3920994, 3967488, 3983232, 3993605, 4007520, 4040960, 4073760, 4080384, 4107708, 4156416, 4167240, 4181760, 4207896, 4224640, 4274688, 4286304, 4336640, 4345344, 4356660, 4371840, 4408320, 4445056, 4451328, 4481136, 4533760, 4546080, 4564120, 4647104, 4675440, 4688145, 4752720, 4762560, 4792326, 4809024, 4828160, 4849152, 4878720, 4959360, 4979040, 4987136, 5000688, 5069568, 5080064, 5100480, 5134635, 5195520, 5227992, 5259870, 5310976, 5322240, 5343360, 5357880, 5431680, 5440512, 5455296, 5476944, 5556320, 5564160, 5575680, 5601420, 5610528, 5667840, 5703264, 5715072, 5808880, 5829120, 5854464, 5974848, 6011280, 6061440, 6120576, 6161562, 6233920, 6234624, 6250860, 6336960, 6350080, 6389768, 6412032, 6504960, 6518016, 6534990, 6612480, 6638720, 6667584, 6759424, 6800640, 6819120, 6846180, 6927360, 6970656, 6994944, 7013160, 7124480, 7129080, 7143840, 7188489, 7242240, 7273728, 7302592, 7318080, 7418880, 7468560, 7480704, 7501032, 7604352, 7620096, 7650720, 7793280, 7805952, 7841988, 7934976, 7966464, 7987210, 8015040, 8081920, 8147520, 8160768, 8215416, 8334480, 8363520, 8415792, 8449280, 8549376, 8572608, 8690688, 8713320, 8743680, 8890112, 8962272, 9067520, 9092160, 9128240, 9294208, 9350880, 9376290, 9505440, 9525120, 9584652, 9618048, 9698304, 9757440, 9802485, 9918720, 9958080, 9974272, 10001376, 10139136, 10200960, 10269270, 10391040, 10455984, 10519740, 10621952, 10644480, 10686720, 10715760, 10863360, 10910592, 10953888, 11112640, 11128320, 11202840, 11221056, 11406528, 11430144, 11617760, 11658240, 11708928, 11949696, 11980815, 12022560, 12122880, 12241152, 12323124, 12467840, 12469248, 12501720, 12673920, 12700160, 12779536, 12824064, 13009920, 13036032, 13069980, 13224960, 13277440, 13335168, 13601280, 13638240, 13692360, 13941312, 14026320, 14248960, 14258160, 14287680, 14376978, 14484480, 14547456, 14605184, 14636160, 14937120, 14961408, 15002064, 15208704, 15240192, 15301440, 15403905, 15586560, 15683976, 15932928, 15974420, 16030080, 16163840, 16295040, 16321536, 16430832, 16668960, 16727040, 16831584, 16898560, 17145216, 17426640, 17487360, 17780224, 17924544, 18184320, 18256480, 18588416, 18701760, 18752580, 19010880, 19050240, 19169304, 19236096, 19514880, 19604970, 19837440, 19916160, 19948544, 20002752, 20278272, 20401920, 20538540, 20782080, 20911968, 21039480, 21373440, 21431520, 21565467, 21726720, 21821184, 21907776, 22225280, 22256640, 22405680, 22442112, 22813056, 22860288, 23235520, 23417856, 23899392, 23961630, 24045120, 24245760, 24482304, 24646248, 24935680, 25003440, 25347840, 25400320, 25559072, 25648128, 26072064, 26139960, 26554880, 26670336, 27202560, 27276480, 27384720, 27882624, 28052640, 28516320, 28575360, 28753956, 29094912, 29210368, 29272320, 29874240, 29922816, 30004128, 30417408, 30602880, 30807810, 31173120, 31367952, 31865856, 31948840, 32060160, 32590080, 32861664, 33337920, 33663168, 33797120, 34290432, 34853280, 34974720, 35560448, 35849088, 35942445, 36368640, 36512960, 37176832, 37403520, 37505160, 38021760, 38100480, 38338608, 38472192, 39029760, 39209940, 39674880, 39832320, 40005504, 40803840, 41077080, 41823936, 42078960, 42746880, 42863040, 43130934, 43453440, 43642368, 43815552, 44450560, 44811360, 44884224, 45626112, 45720576, 46471040, 47798784, 47923260, 48090240, 48491520, 48964608, 49292496, 49871360, 50006880, 50695680, 51118144, 52279920, 53109760, 53340672, 54552960, 54769440, 55765248, 56105280, 57032640, 57150720, 57507912, 58420736, 58544640, 59748480, 59845632, 60008256, 60834816, 61205760, 61615620, 62346240, 62735904, 63897680, 64120320, 65180160, 65723328, 66675840, 67326336, 68580864, 69706560, 71698176, 71884890, 72737280, 73025920, 74353664, 74807040, 75010320, 76043520, 76200960, 76677216, 76944384, 78419880, 79664640, 80011008, 81607680, 82154160, 83647872, 84157920, 85726080, 86261868, 87284736, 87631104, 88901120, 89622720, 89768448, 91252224, 92942080, 95597568, 95846520, 96180480, 98584992, 99742720, 100013760, 101391360, 102236288, 104559840, 106681344, 107827335, 109105920, 109538880, 111530496, 112210560, 114065280, 114301440, 115015824, 116841472, 117089280, 119496960, 120016512, 122411520, 123231240, 125471808, 127795360, 128240640, 130360320, 131446656, 133351680, 134652672, 137161728, 139413120, 143396352, 143769780, 145474560, 146051840, 149614080, 150020640, 152087040, 153354432, 156839760, 159329280, 160022016, 164308320, 167295744, 168315840, 171452160, 172523736, 175262208, 177802240, 179245440, 179536896, 182504448, 185884160, 191693040, 192360960, 197169984, 200027520, 204472576, 209119680, 215654670, 218211840, 219077760, 223060992, 224421120, 228130560, 228602880, 230031648, 238993920, 240033024, 244823040, 246462480, 250943616, 255590720, 262893312, 266703360, 269305344, 278826240, 286792704, 287539560, 292103680, 299228160, 300041280, 304174080, 306708864, 313679520, 320044032, 328616640, 334591488, 336631680, 342904320, 345047472, 350524416, 358490880, 371768320, 383386080, 384721920, 394339968, 400055040, 408945152, 418239360, 431309340, 436423680, 438155520, 448842240, 456261120, 460063296, 477987840, 480066048, 492924960, 501887232, 511181440, 525786624, 533406720, 538610688, 557652480, 575079120, 584207360, 600082560, 613417728, 627359040, 657233280, 669182976, 673263360, 685808640, 690094944, 716981760, 766772160, 788679936, 800110080, 817890304, 836478720, 862618680, 876311040, 897684480, 912522240, 920126592, 960132096, 985849920, 1003774464, 1022362880, 1051573248, 1115304960, 1150158240, 1200165120, 1226835456, 1254718080, 1314466560, 1346526720, 1380189888, 1433963520, 1533544320, 1577359872, 1600220160, 1672957440, 1725237360, 1752622080, 1840253184, 1971699840, 2007548928, 2044725760, 2300316480, 2400330240, 2453670912, 2509436160, 2628933120, 2693053440, 2760379776, 3067088640, 3154719744, 3345914880, 3450474720, 3680506368, 3943399680, 4089451520, 4600632960, 4800660480, 5018872320, 5257866240, 5520759552, 6134177280, 6900949440, 7361012736, 7886799360, 9201265920, 10037744640, 11041519104, 12268354560, 13801898880, 15773598720, 18402531840, 22083038208, 27603797760, 36805063680, 55207595520, 110415191040]

約数ペア:

[(1, 110415191040), (2, 55207595520), (3, 36805063680), (4, 27603797760), (5, 22083038208), (6, 18402531840), (7, 15773598720), (8, 13801898880), (9, 12268354560), (10, 11041519104), (11, 10037744640), (12, 9201265920), (14, 7886799360), (15, 7361012736), (16, 6900949440), (18, 6134177280), (20, 5520759552), (21, 5257866240), (22, 5018872320), (23, 4800660480), (24, 4600632960), (27, 4089451520), (28, 3943399680), (30, 3680506368), (32, 3450474720), (33, 3345914880), (35, 3154719744), (36, 3067088640), (40, 2760379776), (41, 2693053440), (42, 2628933120), (44, 2509436160), (45, 2453670912), (46, 2400330240), (48, 2300316480), (54, 2044725760), (55, 2007548928), (56, 1971699840), (60, 1840253184), (63, 1752622080), (64, 1725237360), (66, 1672957440), (69, 1600220160), (70, 1577359872), (72, 1533544320), (77, 1433963520), (80, 1380189888), (82, 1346526720), (84, 1314466560), (88, 1254718080), (90, 1226835456), (92, 1200165120), (96, 1150158240), (99, 1115304960), (105, 1051573248), (108, 1022362880), (110, 1003774464), (112, 985849920), (115, 960132096), (120, 920126592), (121, 912522240), (123, 897684480), (126, 876311040), (128, 862618680), (132, 836478720), (135, 817890304), (138, 800110080), (140, 788679936), (144, 766772160), (154, 716981760), (160, 690094944), (161, 685808640), (164, 673263360), (165, 669182976), (168, 657233280), (176, 627359040), (180, 613417728), (184, 600082560), (189, 584207360), (192, 575079120), (198, 557652480), (205, 538610688), (207, 533406720), (210, 525786624), (216, 511181440), (220, 501887232), (224, 492924960), (230, 480066048), (231, 477987840), (240, 460063296), (242, 456261120), (246, 448842240), (252, 438155520), (253, 436423680), (256, 431309340), (264, 418239360), (270, 408945152), (276, 400055040), (280, 394339968), (287, 384721920), (288, 383386080), (297, 371768320), (308, 358490880), (315, 350524416), (320, 345047472), (322, 342904320), (328, 336631680), (330, 334591488), (336, 328616640), (345, 320044032), (352, 313679520), (360, 306708864), (363, 304174080), (368, 300041280), (369, 299228160), (378, 292103680), (384, 287539560), (385, 286792704), (396, 278826240), (410, 269305344), (414, 266703360), (420, 262893312), (432, 255590720), (440, 250943616), (448, 246462480), (451, 244823040), (460, 240033024), (462, 238993920), (480, 230031648), (483, 228602880), (484, 228130560), (492, 224421120), (495, 223060992), (504, 219077760), (506, 218211840), (512, 215654670), (528, 209119680), (540, 204472576), (552, 200027520), (560, 197169984), (574, 192360960), (576, 191693040), (594, 185884160), (605, 182504448), (615, 179536896), (616, 179245440), (621, 177802240), (630, 175262208), (640, 172523736), (644, 171452160), (656, 168315840), (660, 167295744), (672, 164308320), (690, 160022016), (693, 159329280), (704, 156839760), (720, 153354432), (726, 152087040), (736, 150020640), (738, 149614080), (756, 146051840), (759, 145474560), (768, 143769780), (770, 143396352), (792, 139413120), (805, 137161728), (820, 134652672), (828, 133351680), (840, 131446656), (847, 130360320), (861, 128240640), (864, 127795360), (880, 125471808), (896, 123231240), (902, 122411520), (920, 120016512), (924, 119496960), (943, 117089280), (945, 116841472), (960, 115015824), (966, 114301440), (968, 114065280), (984, 112210560), (990, 111530496), (1008, 109538880), (1012, 109105920), (1024, 107827335), (1035, 106681344), (1056, 104559840), (1080, 102236288), (1089, 101391360), (1104, 100013760), (1107, 99742720), (1120, 98584992), (1148, 96180480), (1152, 95846520), (1155, 95597568), (1188, 92942080), (1210, 91252224), (1230, 89768448), (1232, 89622720), (1242, 88901120), (1260, 87631104), (1265, 87284736), (1280, 86261868), (1288, 85726080), (1312, 84157920), (1320, 83647872), (1344, 82154160), (1353, 81607680), (1380, 80011008), (1386, 79664640), (1408, 78419880), (1435, 76944384), (1440, 76677216), (1449, 76200960), (1452, 76043520), (1472, 75010320), (1476, 74807040), (1485, 74353664), (1512, 73025920), (1518, 72737280), (1536, 71884890), (1540, 71698176), (1584, 69706560), (1610, 68580864), (1640, 67326336), (1656, 66675840), (1680, 65723328), (1694, 65180160), (1722, 64120320), (1728, 63897680), (1760, 62735904), (1771, 62346240), (1792, 61615620), (1804, 61205760), (1815, 60834816), (1840, 60008256), (1845, 59845632), (1848, 59748480), (1886, 58544640), (1890, 58420736), (1920, 57507912), (1932, 57150720), (1936, 57032640), (1968, 56105280), (1980, 55765248), (2016, 54769440), (2024, 54552960), (2070, 53340672), (2079, 53109760), (2112, 52279920), (2160, 51118144), (2178, 50695680), (2208, 50006880), (2214, 49871360), (2240, 49292496), (2255, 48964608), (2277, 48491520), (2296, 48090240), (2304, 47923260), (2310, 47798784), (2376, 46471040), (2415, 45720576), (2420, 45626112), (2460, 44884224), (2464, 44811360), (2484, 44450560), (2520, 43815552), (2530, 43642368), (2541, 43453440), (2560, 43130934), (2576, 42863040), (2583, 42746880), (2624, 42078960), (2640, 41823936), (2688, 41077080), (2706, 40803840), (2760, 40005504), (2772, 39832320), (2783, 39674880), (2816, 39209940), (2829, 39029760), (2870, 38472192), (2880, 38338608), (2898, 38100480), (2904, 38021760), (2944, 37505160), (2952, 37403520), (2970, 37176832), (3024, 36512960), (3036, 36368640), (3072, 35942445), (3080, 35849088), (3105, 35560448), (3157, 34974720), (3168, 34853280), (3220, 34290432), (3267, 33797120), (3280, 33663168), (3312, 33337920), (3360, 32861664), (3388, 32590080), (3444, 32060160), (3456, 31948840), (3465, 31865856), (3520, 31367952), (3542, 31173120), (3584, 30807810), (3608, 30602880), (3630, 30417408), (3680, 30004128), (3690, 29922816), (3696, 29874240), (3772, 29272320), (3780, 29210368), (3795, 29094912), (3840, 28753956), (3864, 28575360), (3872, 28516320), (3936, 28052640), (3960, 27882624), (4032, 27384720), (4048, 27276480), (4059, 27202560), (4140, 26670336), (4158, 26554880), (4224, 26139960), (4235, 26072064), (4305, 25648128), (4320, 25559072), (4347, 25400320), (4356, 25347840), (4416, 25003440), (4428, 24935680), (4480, 24646248), (4510, 24482304), (4554, 24245760), (4592, 24045120), (4608, 23961630), (4620, 23899392), (4715, 23417856), (4752, 23235520), (4830, 22860288), (4840, 22813056), (4920, 22442112), (4928, 22405680), (4961, 22256640), (4968, 22225280), (5040, 21907776), (5060, 21821184), (5082, 21726720), (5120, 21565467), (5152, 21431520), (5166, 21373440), (5248, 21039480), (5280, 20911968), (5313, 20782080), (5376, 20538540), (5412, 20401920), (5445, 20278272), (5520, 20002752), (5535, 19948544), (5544, 19916160), (5566, 19837440), (5632, 19604970), (5658, 19514880), (5740, 19236096), (5760, 19169304), (5796, 19050240), (5808, 19010880), (5888, 18752580), (5904, 18701760), (5940, 18588416), (6048, 18256480), (6072, 18184320), (6160, 17924544), (6210, 17780224), (6314, 17487360), (6336, 17426640), (6440, 17145216), (6534, 16898560), (6560, 16831584), (6601, 16727040), (6624, 16668960), (6720, 16430832), (6765, 16321536), (6776, 16295040), (6831, 16163840), (6888, 16030080), (6912, 15974420), (6930, 15932928), (7040, 15683976), (7084, 15586560), (7168, 15403905), (7216, 15301440), (7245, 15240192), (7260, 15208704), (7360, 15002064), (7380, 14961408), (7392, 14937120), (7544, 14636160), (7560, 14605184), (7590, 14547456), (7623, 14484480), (7680, 14376978), (7728, 14287680), (7744, 14258160), (7749, 14248960), (7872, 14026320), (7920, 13941312), (8064, 13692360), (8096, 13638240), (8118, 13601280), (8280, 13335168), (8316, 13277440), (8349, 13224960), (8448, 13069980), (8470, 13036032), (8487, 13009920), (8610, 12824064), (8640, 12779536), (8694, 12700160), (8712, 12673920), (8832, 12501720), (8855, 12469248), (8856, 12467840), (8960, 12323124), (9020, 12241152), (9108, 12122880), (9184, 12022560), (9216, 11980815), (9240, 11949696), (9430, 11708928), (9471, 11658240), (9504, 11617760), (9660, 11430144), (9680, 11406528), (9840, 11221056), (9856, 11202840), (9922, 11128320), (9936, 11112640), (10080, 10953888), (10120, 10910592), (10164, 10863360), (10304, 10715760), (10332, 10686720), (10373, 10644480), (10395, 10621952), (10496, 10519740), (10560, 10455984), (10626, 10391040), (10752, 10269270), (10824, 10200960), (10890, 10139136), (11040, 10001376), (11070, 9974272), (11088, 9958080), (11132, 9918720), (11264, 9802485), (11316, 9757440), (11385, 9698304), (11480, 9618048), (11520, 9584652), (11592, 9525120), (11616, 9505440), (11776, 9376290), (11808, 9350880), (11880, 9294208), (12096, 9128240), (12144, 9092160), (12177, 9067520), (12320, 8962272), (12420, 8890112), (12628, 8743680), (12672, 8713320), (12705, 8690688), (12880, 8572608), (12915, 8549376), (13068, 8449280), (13120, 8415792), (13202, 8363520), (13248, 8334480), (13440, 8215416), (13530, 8160768), (13552, 8147520), (13662, 8081920), (13776, 8015040), (13824, 7987210), (13860, 7966464), (13915, 7934976), (14080, 7841988), (14145, 7805952), (14168, 7793280), (14432, 7650720), (14490, 7620096), (14520, 7604352), (14720, 7501032), (14760, 7480704), (14784, 7468560), (14883, 7418880), (15088, 7318080), (15120, 7302592), (15180, 7273728), (15246, 7242240), (15360, 7188489), (15456, 7143840), (15488, 7129080), (15498, 7124480), (15744, 7013160), (15785, 6994944), (15840, 6970656), (15939, 6927360), (16128, 6846180), (16192, 6819120), (16236, 6800640), (16335, 6759424), (16560, 6667584), (16632, 6638720), (16698, 6612480), (16896, 6534990), (16940, 6518016), (16974, 6504960), (17220, 6412032), (17280, 6389768), (17388, 6350080), (17424, 6336960), (17664, 6250860), (17710, 6234624), (17712, 6233920), (17920, 6161562), (18040, 6120576), (18216, 6061440), (18368, 6011280), (18480, 5974848), (18860, 5854464), (18942, 5829120), (19008, 5808880), (19320, 5715072), (19360, 5703264), (19481, 5667840), (19680, 5610528), (19712, 5601420), (19803, 5575680), (19844, 5564160), (19872, 5556320), (20160, 5476944), (20240, 5455296), (20295, 5440512), (20328, 5431680), (20608, 5357880), (20664, 5343360), (20746, 5322240), (20790, 5310976), (20992, 5259870), (21120, 5227992), (21252, 5195520), (21504, 5134635), (21648, 5100480), (21735, 5080064), (21780, 5069568), (22080, 5000688), (22140, 4987136), (22176, 4979040), (22264, 4959360), (22632, 4878720), (22770, 4849152), (22869, 4828160), (22960, 4809024), (23040, 4792326), (23184, 4762560), (23232, 4752720), (23552, 4688145), (23616, 4675440), (23760, 4647104), (24192, 4564120), (24288, 4546080), (24354, 4533760), (24640, 4481136), (24805, 4451328), (24840, 4445056), (25047, 4408320), (25256, 4371840), (25344, 4356660), (25410, 4345344), (25461, 4336640), (25760, 4286304), (25830, 4274688), (26136, 4224640), (26240, 4207896), (26404, 4181760), (26496, 4167240), (26565, 4156416), (26880, 4107708), (27060, 4080384), (27104, 4073760), (27324, 4040960), (27552, 4007520), (27648, 3993605), (27720, 3983232), (27830, 3967488), (28160, 3920994), (28290, 3902976), (28336, 3896640), (28413, 3886080), (28864, 3825360), (28980, 3810048), (29040, 3802176), (29440, 3750516), (29520, 3740352), (29568, 3734280), (29766, 3709440), (30176, 3659040), (30240, 3651296), (30360, 3636864), (30492, 3621120), (30912, 3571920), (30976, 3564540), (30996, 3562240), (31119, 3548160), (31488, 3506580), (31570, 3497472), (31680, 3485328), (31878, 3463680), (32256, 3423090), (32384, 3409560), (32472, 3400320), (32670, 3379712), (33005, 3345408), (33120, 3333792), (33264, 3319360), (33396, 3306240), (33792, 3267495), (33880, 3259008), (33948, 3252480), (34155, 3232768), (34440, 3206016), (34560, 3194884), (34727, 3179520), (34776, 3175040), (34848, 3168480), (35328, 3125430), (35420, 3117312), (35424, 3116960), (35840, 3080781), (36080, 3060288), (36432, 3030720), (36736, 3005640), (36960, 2987424), (37720, 2927232), (37884, 2914560), (38016, 2904440), (38115, 2896896), (38640, 2857536), (38720, 2851632), (38745, 2849792), (38962, 2833920), (39360, 2805264), (39424, 2800710), (39606, 2787840), (39688, 2782080), (39744, 2778160), (40320, 2738472), (40480, 2727648), (40590, 2720256), (40656, 2715840), (41216, 2678940), (41328, 2671680), (41492, 2661120), (41580, 2655488), (41745, 2644992), (41984, 2629935), (42240, 2613996), (42435, 2601984), (42504, 2597760), (43296, 2550240), (43470, 2540032), (43560, 2534784), (44160, 2500344), (44280, 2493568), (44352, 2489520), (44528, 2479680), (44649, 2472960), (45264, 2439360), (45540, 2424576), (45738, 2414080), (45920, 2404512), (46080, 2396163), (46368, 2381280), (46464, 2376360), (47232, 2337720), (47355, 2331648), (47520, 2323552), (47817, 2309120), (48384, 2282060), (48576, 2273040), (48708, 2266880), (49280, 2240568), (49610, 2225664), (49680, 2222528), (50094, 2204160), (50512, 2185920), (50688, 2178330), (50820, 2172672), (50922, 2168320), (51520, 2143152), (51660, 2137344), (51865, 2128896), (52272, 2112320), (52480, 2103948), (52808, 2090880), (52992, 2083620), (53130, 2078208), (53760, 2053854), (54120, 2040192), (54208, 2036880), (54648, 2020480), (55104, 2003760), (55440, 1991616), (55660, 1983744), (56320, 1960497), (56580, 1951488), (56672, 1948320), (56826, 1943040), (57728, 1912680), (57960, 1905024), (58080, 1901088), (58443, 1889280), (58880, 1875258), (59040, 1870176), (59136, 1867140), (59409, 1858560), (59532, 1854720), (60352, 1829520), (60480, 1825648), (60720, 1818432), (60885, 1813504), (60984, 1810560), (61824, 1785960), (61952, 1782270), (61992, 1781120), (62238, 1774080), (62976, 1753290), (63140, 1748736), (63360, 1742664), (63756, 1731840), (64512, 1711545), (64768, 1704780), (64944, 1700160), (65340, 1689856), (66010, 1672704), (66240, 1666896), (66528, 1659680), (66792, 1653120), (67760, 1629504), (67896, 1626240), (68310, 1616384), (68880, 1603008), (69120, 1597442), (69454, 1589760), (69552, 1587520), (69696, 1584240), (70656, 1562715), (70840, 1558656), (70848, 1558480), (72160, 1530144), (72611, 1520640), (72864, 1515360), (73472, 1502820), (73920, 1493712), (74415, 1483776), (75141, 1469440), (75440, 1463616), (75768, 1457280), (76032, 1452220), (76230, 1448448), (77280, 1428768), (77440, 1425816), (77490, 1424896), (77924, 1416960), (78720, 1402632), (78848, 1400355), (79212, 1393920), (79376, 1391040), (79488, 1389080), (79695, 1385472), (80640, 1369236), (80960, 1363824), (81180, 1360128), (81312, 1357920), (82432, 1339470), (82656, 1335840), (82984, 1330560), (83160, 1327744), (83490, 1322496), (84480, 1306998), (84870, 1300992), (85008, 1298880), (85239, 1295360), (86592, 1275120), (86940, 1270016), (87120, 1267392), (88320, 1250172), (88560, 1246784), (88704, 1244760), (89056, 1239840), (89298, 1236480), (90528, 1219680), (91080, 1212288), (91476, 1207040), (91840, 1202256), (92736, 1190640), (92928, 1188180), (93357, 1182720), (94464, 1168860), (94710, 1165824), (95040, 1161776), (95634, 1154560), (96768, 1141030), (97152, 1136520), (97405, 1133568), (97416, 1133440), (98560, 1120284), (99015, 1115136), (99220, 1112832), (99360, 1111264), (100188, 1102080), (101024, 1092960), (101376, 1089165), (101640, 1086336), (101844, 1084160), (103040, 1071576), (103320, 1068672), (103730, 1064448), (104181, 1059840), (104544, 1056160), (104960, 1051974), (105616, 1045440), (105984, 1041810), (106260, 1039104), (107520, 1026927), (108240, 1020096), (108416, 1018440), (109296, 1010240), (110208, 1001880), (110880, 995808), (111320, 991872), (113160, 975744), (113344, 974160), (113652, 971520), (114103, 967680), (114345, 965632), (115456, 956340), (115920, 952512), (116160, 950544), (116886, 944640), (117760, 937629), (118080, 935088), (118272, 933570), (118818, 929280), (119064, 927360), (120704, 914760), (120960, 912824), (121440, 909216), (121770, 906752), (121968, 905280), (123648, 892980), (123904, 891135), (123984, 890560), (124476, 887040), (125235, 881664), (125952, 876645), (126280, 874368), (126720, 871332), (127305, 867328), (127512, 865920), (129536, 852390), (129888, 850080), (130680, 844928), (132020, 836352), (132480, 833448), (133056, 829840), (133584, 826560), (133947, 824320), (135520, 814752), (135792, 813120), (136620, 808192), (137760, 801504), (138240, 798721), (138908, 794880), (139104, 793760), (139392, 792120), (141680, 779328), (141696, 779240), (142065, 777216), (144320, 765072), (145222, 760320), (145728, 757680), (146944, 751410), (147840, 746856), (148830, 741888), (150282, 734720), (150880, 731808), (151536, 728640), (152064, 726110), (152460, 724224), (154560, 714384), (154880, 712908), (154980, 712448), (155595, 709632), (155848, 708480), (157440, 701316), (158424, 696960), (158752, 695520), (158976, 694540), (159390, 692736), (161280, 684618), (161920, 681912), (162360, 680064), (162624, 678960), (164864, 669735), (165312, 667920), (165968, 665280), (166320, 663872), (166980, 661248), (168960, 653499), (169740, 650496), (170016, 649440), (170478, 647680), (173184, 637560), (173635, 635904), (173880, 635008), (174240, 633696), (175329, 629760), (176640, 625086), (177120, 623392), (177408, 622380), (178112, 619920), (178227, 619520), (178596, 618240), (181056, 609840), (182160, 606144), (182952, 603520), (183680, 601128), (185472, 595320), (185856, 594090), (186714, 591360), (188928, 584430), (189420, 582912), (190080, 580888), (191268, 577280), (193536, 570515), (194304, 568260), (194810, 566784), (194832, 566720), (197120, 560142), (198030, 557568), (198440, 556416), (198720, 555632), (200376, 551040), (202048, 546480), (203280, 543168), (203688, 542080), (206080, 535788), (206640, 534336), (207460, 532224), (208362, 529920), (209088, 528080), (209920, 525987), (211232, 522720), (211968, 520905), (212520, 519552), (216480, 510048), (216832, 509220), (217833, 506880), (218592, 505120), (220416, 500940), (221760, 497904), (222640, 495936), (223245, 494592), (226320, 487872), (226688, 487080), (227304, 485760), (228206, 483840), (228690, 482816), (230912, 478170), (231840, 476256), (232320, 475272), (233772, 472320), (236160, 467544), (236544, 466785), (237636, 464640), (238128, 463680), (239085, 461824), (241408, 457380), (241920, 456412), (242880, 454608), (243540, 453376), (243936, 452640), (247296, 446490), (247968, 445280), (248952, 443520), (250470, 440832), (252560, 437184), (253440, 435666), (254610, 433664), (255024, 432960), (259072, 426195), (259776, 425040), (261360, 422464), (264040, 418176), (264960, 416724), (266112, 414920), (267168, 413280), (267894, 412160), (271040, 407376), (271584, 406560), (273240, 404096), (275520, 400752), (277816, 397440), (278208, 396880), (278784, 396060), (280071, 394240), (283360, 389664), (283392, 389620), (284130, 388608), (288640, 382536), (290444, 380160), (291456, 378840), (292215, 377856), (293888, 375705), (295680, 373428), (297045, 371712), (297660, 370944), (300564, 367360), (301760, 365904), (303072, 364320), (304128, 363055), (304920, 362112), (309120, 357192), (309760, 356454), (309960, 356224), (311190, 354816), (311696, 354240), (312543, 353280), (314880, 350658), (316848, 348480), (317504, 347760), (317952, 347270), (318780, 346368), (322560, 342309), (323840, 340956), (324720, 340032), (325248, 339480), (330624, 333960), (331936, 332640)]