36405008640

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:117

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 121, 123, 126, 128, 130, 132, 140, 143, 144, 147, 154, 156, 160, 164, 165, 168, 176, 180, 182, 192, 195, 196, 198, 205, 208, 210, 220, 224, 231, 234, 240, 242, 245, 246, 252, 256, 260, 264, 273, 280, 286, 287, 288, 294, 308, 312, 315, 320, 328, 330, 336, 352, 360, 363, 364, 369, 384, 385, 390, 392, 396, 410, 416, 420, 429, 440, 441, 448, 451, 455, 462, 468, 480, 484, 490, 492, 495, 504, 520, 528, 533, 539, 546, 560, 572, 574, 576, 585, 588, 605, 615, 616, 624, 630, 637, 640, 656, 660, 672, 693, 704, 715, 720, 726, 728, 735, 738, 768, 770, 780, 784, 792, 819, 820, 832, 840, 847, 858, 861, 880, 882, 896, 902, 910, 924, 936, 960, 968, 980, 984, 990, 1001, 1008, 1040, 1056, 1066, 1078, 1089, 1092, 1120, 1144, 1148, 1152, 1155, 1170, 1176, 1210, 1230, 1232, 1248, 1260, 1274, 1280, 1287, 1312, 1320, 1344, 1353, 1365, 1386, 1408, 1430, 1435, 1440, 1452, 1456, 1470, 1476, 1540, 1560, 1568, 1573, 1584, 1599, 1617, 1638, 1640, 1664, 1680, 1694, 1716, 1722, 1760, 1764, 1792, 1804, 1815, 1820, 1845, 1848, 1872, 1911, 1920, 1936, 1960, 1968, 1980, 2002, 2009, 2016, 2080, 2112, 2132, 2145, 2156, 2178, 2184, 2205, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2352, 2420, 2460, 2464, 2496, 2520, 2541, 2548, 2574, 2583, 2624, 2640, 2665, 2688, 2695, 2706, 2730, 2772, 2816, 2860, 2870, 2880, 2904, 2912, 2940, 2952, 3003, 3080, 3120, 3136, 3146, 3157, 3168, 3185, 3198, 3234, 3276, 3280, 3328, 3360, 3388, 3432, 3444, 3465, 3520, 3528, 3608, 3630, 3640, 3690, 3696, 3731, 3744, 3822, 3840, 3872, 3920, 3936, 3960, 4004, 4018, 4032, 4059, 4095, 4160, 4224, 4235, 4264, 4290, 4305, 4312, 4356, 4368, 4410, 4480, 4510, 4576, 4592, 4620, 4680, 4704, 4719, 4797, 4840, 4851, 4920, 4928, 4961, 4992, 5005, 5040, 5082, 5096, 5148, 5166, 5248, 5280, 5330, 5376, 5390, 5412, 5445, 5460, 5544, 5720, 5733, 5740, 5760, 5808, 5824, 5863, 5880, 5904, 5929, 6006, 6027, 6160, 6240, 6272, 6292, 6314, 6336, 6370, 6396, 6435, 6468, 6552, 6560, 6720, 6765, 6776, 6864, 6888, 6930, 7007, 7040, 7056, 7216, 7260, 7280, 7380, 7392, 7462, 7488, 7623, 7644, 7744, 7840, 7865, 7872, 7920, 7995, 8008, 8036, 8064, 8085, 8118, 8190, 8320, 8448, 8470, 8528, 8580, 8610, 8624, 8712, 8736, 8820, 8960, 9009, 9020, 9152, 9184, 9240, 9360, 9408, 9438, 9471, 9555, 9594, 9680, 9702, 9840, 9856, 9922, 9984, 10010, 10045, 10080, 10164, 10192, 10296, 10332, 10496, 10560, 10660, 10780, 10824, 10890, 10920, 11011, 11088, 11193, 11440, 11466, 11480, 11520, 11616, 11648, 11726, 11760, 11808, 11858, 12012, 12054, 12320, 12480, 12544, 12584, 12628, 12672, 12705, 12740, 12792, 12870, 12915, 12936, 13104, 13120, 13440, 13530, 13552, 13728, 13776, 13860, 14014, 14080, 14112, 14157, 14432, 14520, 14560, 14760, 14784, 14883, 14924, 14976, 15015, 15246, 15288, 15488, 15680, 15730, 15744, 15785, 15840, 15990, 16016, 16072, 16128, 16170, 16236, 16380, 16640, 16940, 17056, 17160, 17220, 17248, 17424, 17472, 17589, 17640, 17787, 18018, 18040, 18081, 18304, 18368, 18480, 18655, 18720, 18816, 18876, 18942, 19110, 19188, 19360, 19404, 19680, 19712, 19844, 20020, 20090, 20160, 20295, 20328, 20384, 20592, 20664, 21021, 21120, 21320, 21560, 21648, 21780, 21840, 22022, 22099, 22176, 22386, 22880, 22932, 22960, 23232, 23296, 23452, 23520, 23595, 23616, 23716, 23985, 24024, 24108, 24255, 24640, 24805, 24960, 25168, 25256, 25344, 25410, 25480, 25584, 25740, 25830, 25872, 26117, 26208, 26240, 26880, 27060, 27104, 27456, 27552, 27720, 28028, 28224, 28314, 28413, 28665, 28864, 29040, 29120, 29315, 29520, 29568, 29645, 29766, 29848, 29952, 30030, 30135, 30492, 30576, 30976, 31360, 31460, 31488, 31570, 31680, 31980, 32032, 32144, 32340, 32472, 32760, 33033, 33579, 33880, 34112, 34320, 34440, 34496, 34727, 34848, 34944, 35035, 35178, 35280, 35574, 36036, 36080, 36162, 36608, 36736, 36960, 37310, 37440, 37632, 37752, 37884, 38115, 38220, 38376, 38720, 38808, 39360, 39688, 40040, 40180, 40320, 40590, 40656, 40768, 41041, 41184, 41328, 42042, 42240, 42640, 43120, 43296, 43560, 43680, 44044, 44198, 44352, 44649, 44772, 45045, 45760, 45864, 45920, 46464, 46904, 47040, 47190, 47232, 47355, 47432, 47970, 48048, 48216, 48510, 49280, 49610, 49920, 50336, 50512, 50820, 50960, 51168, 51480, 51660, 51744, 52234, 52416, 52480, 52767, 53361, 54120, 54208, 54912, 55055, 55104, 55440, 55965, 56056, 56448, 56628, 56826, 57330, 57728, 58080, 58240, 58630, 59040, 59136, 59290, 59532, 59696, 60060, 60270, 60984, 61152, 62720, 62920, 63063, 63140, 63360, 63960, 64064, 64288, 64493, 64680, 64944, 65520, 66066, 66297, 67158, 67760, 68224, 68640, 68880, 68992, 69454, 69696, 69888, 70070, 70356, 70560, 70785, 71148, 72072, 72160, 72324, 73472, 73920, 74415, 74620, 74880, 75504, 75768, 76230, 76440, 76752, 77077, 77440, 77616, 78351, 78720, 79376, 80080, 80360, 80640, 81180, 81312, 81536, 82082, 82368, 82656, 84084, 85280, 86240, 86592, 87120, 87360, 87945, 88088, 88396, 88704, 88935, 89298, 89544, 90090, 90405, 91520, 91728, 91840, 92928, 93808, 94080, 94380, 94464, 94710, 94864, 95940, 96096, 96432, 97020, 98560, 99099, 99220, 100672, 101024, 101640, 101920, 102336, 102960, 103320, 103488, 104181, 104468, 104832, 105105, 105534, 106722, 108240, 108416, 109824, 110110, 110208, 110495, 110880, 111930, 112112, 112896, 113256, 113652, 114660, 115456, 116160, 116480, 117260, 118080, 118580, 119064, 119392, 120120, 120540, 121968, 122304, 123123, 125840, 126126, 126280, 126720, 127920, 128128, 128576, 128986, 129360, 129888, 130585, 131040, 132132, 132594, 134316, 135520, 136448, 137280, 137760, 137984, 138908, 139392, 140140, 140712, 141120, 141570, 142065, 142296, 144144, 144320, 144648, 147840, 148830, 149240, 149760, 151008, 151536, 152460, 152880, 153504, 154154, 154880, 155232, 156702, 157440, 158752, 160160, 160720, 162360, 162624, 163072, 164164, 164736, 165165, 165312, 167895, 168168, 170560, 172480, 173184, 173635, 174240, 174720, 175890, 176176, 176792, 177408, 177870, 178596, 179088, 180180, 180810, 183040, 183456, 183680, 187616, 188160, 188760, 189420, 189728, 191880, 192192, 192864, 193479, 194040, 198198, 198440, 198891, 201344, 202048, 203280, 203840, 204672, 205205, 205920, 206640, 206976, 208362, 208936, 209664, 210210, 211068, 213444, 216480, 216832, 220220, 220416, 220990, 221760, 223245, 223860, 224224, 226512, 227304, 229320, 231231, 232320, 234520, 235053, 236160, 237160, 238128, 238784, 240240, 241080, 243089, 243936, 244608, 246246, 251680, 252252, 252560, 255840, 256256, 257152, 257972, 258720, 259776, 261170, 262080, 263835, 264264, 265188, 266805, 268632, 271040, 274560, 275520, 277816, 278784, 280280, 281424, 282240, 283140, 284130, 284592, 287287, 288288, 288640, 289296, 295680, 297660, 298480, 302016, 303072, 304920, 305760, 307008, 308308, 310464, 312543, 313404, 315315, 317504, 320320, 321440, 322465, 324720, 325248, 328328, 329472, 330330, 330624, 331485, 335790, 336336, 341120, 344960, 346368, 347270, 348480, 349440, 351780, 352352, 353584, 355740, 357192, 358176, 360360, 361620, 366912, 367360, 369369, 375232, 377520, 378840, 379456, 383760, 384384, 385385, 385728, 386958, 388080, 391755, 396396, 396880, 397782, 402688, 404096, 406560, 407680, 409344, 410410, 411840, 413280, 413952, 416724, 417872, 420420, 422136, 426888, 432960, 440440, 441980, 443520, 446490, 447720, 448448, 451451, 453024, 454608, 458640, 462462, 464640, 469040, 470106, 472320, 474320, 476256, 477568, 480480, 482160, 486178, 487872, 489216, 492492, 495495, 503360, 504504, 505120, 511680, 514304, 515944, 517440, 519552, 520905, 522340, 524160, 527670, 528528, 530376, 533610, 537264, 542080, 549120, 551040, 555632, 560560, 562848, 564480, 566280, 568260, 569184, 574574, 576576, 577280, 578592, 580437, 595320, 596960, 604032, 606144, 609840, 611520, 614016, 615615, 616616, 620928, 625086, 626808, 630630, 635008, 640640, 642880, 644930, 649440, 650496, 656656, 660660, 661248, 662970, 671580, 672672, 682240, 689920, 693693, 694540, 696960, 703560, 704704, 707168, 711480, 714384, 716352, 720720, 723240, 729267, 733824, 738738, 750464, 755040, 757680, 758912, 767520, 768768, 770770, 771456, 773916, 776160, 783510, 792792, 793760, 795564, 808192, 813120, 815360, 820820, 823680, 826560, 833448, 835744, 840840, 844272, 853776, 861861, 865920, 880880, 883960, 887040, 892980, 895440, 896896, 902902, 906048, 909216, 917280, 924924, 938080, 940212, 948640, 952512, 955136, 960960, 964320, 967395, 972356, 975744, 984984, 990990, 994455, 1006720, 1009008, 1010240, 1023360, 1031888, 1034880, 1039104, 1041810, 1044680, 1048320, 1055340, 1057056, 1060752, 1067220, 1074528, 1084160, 1102080, 1111264, 1121120, 1125696, 1132560, 1136520, 1138368, 1149148, 1153152, 1156155, 1157184, 1160874, 1175265, 1190640, 1193920, 1208064, 1212288, 1215445, 1219680, 1223040, 1228032, 1231230, 1233232, 1241856, 1250172, 1253616, 1261260, 1270016, 1281280, 1285760, 1289860, 1298880, 1313312, 1321320, 1325940, 1343160, 1345344, 1354353, 1387386, 1389080, 1393920, 1407120, 1409408, 1414336, 1422960, 1428768, 1432704, 1436435, 1441440, 1446480, 1458534, 1467648, 1477476, 1500928, 1510080, 1515360, 1517824, 1535040, 1541540, 1542912, 1547832, 1552320, 1562715, 1567020, 1585584, 1587520, 1591128, 1626240, 1641640, 1647360, 1653120, 1666896, 1671488, 1681680, 1688544, 1707552, 1723722, 1731840, 1761760, 1767920, 1785960, 1790880, 1793792, 1805804, 1812096, 1818432, 1834560, 1846845, 1849848, 1876160, 1880424, 1897280, 1905024, 1921920, 1928640, 1934790, 1944712, 1951488, 1969968, 1981980, 1988910, 2013440, 2018016, 2020480, 2046720, 2063776, 2069760, 2083620, 2089360, 2110680, 2114112, 2121504, 2134440, 2149056, 2187801, 2222528, 2242240, 2251392, 2257255, 2265120, 2273040, 2276736, 2298296, 2306304, 2312310, 2314368, 2321748, 2350530, 2381280, 2387840, 2424576, 2430890, 2439360, 2446080, 2462460, 2466464, 2500344, 2507232, 2522520, 2571520, 2579720, 2585583, 2597760, 2626624, 2642640, 2651880, 2686320, 2690688, 2708706, 2774772, 2778160, 2814240, 2818816, 2828672, 2845920, 2857536, 2865408, 2872870, 2882880, 2892960, 2902185, 2917068, 2954952, 3020160, 3030720, 3070080, 3083080, 3095664, 3104640, 3125430, 3134040, 3160157, 3171168, 3175040, 3182256, 3252480, 3283280, 3306240, 3333792, 3342976, 3363360, 3377088, 3415104, 3447444, 3468465, 3523520, 3535840, 3571920, 3581760, 3611608, 3624192, 3636864, 3646335, 3669120, 3693690, 3699696, 3752320, 3760848, 3794560, 3810048, 3843840, 3857280, 3869580, 3889424, 3939936, 3963960, 3977820, 4036032, 4040960, 4063059, 4127552, 4167240, 4178720, 4221360, 4228224, 4243008, 4268880, 4298112, 4309305, 4375602, 4445056, 4484480, 4502784, 4514510, 4530240, 4546080, 4553472, 4596592, 4624620, 4628736, 4643496, 4701060, 4762560, 4775680, 4861780, 4878720, 4924920, 4932928, 5000688, 5014464, 5045040, 5159440, 5171166, 5195520, 5253248, 5285280, 5303760, 5372640, 5381376, 5417412, 5549544, 5556320, 5628480, 5657344, 5691840, 5715072, 5745740, 5765760, 5785920, 5804370, 5834136, 5909904, 6040320, 6061440, 6140160, 6166160, 6191328, 6209280, 6250860, 6268080, 6320314, 6342336, 6350080, 6364512, 6566560, 6667584, 6685952, 6726720, 6754176, 6771765, 6830208, 6894888, 6936930, 7047040, 7071680, 7143840, 7163520, 7223216, 7273728, 7292670, 7338240, 7387380, 7399392, 7504640, 7521696, 7589120, 7714560, 7739160, 7778848, 7879872, 7927920, 7955640, 8072064, 8126118, 8255104, 8334480, 8357440, 8442720, 8456448, 8486016, 8537760, 8596224, 8618610, 8751204, 8890112, 8968960, 9029020, 9060480, 9092160, 9193184, 9249240, 9286992, 9402120, 9480471, 9525120, 9723560, 9757440, 9849840, 9865856, 10001376, 10028928, 10090080, 10318880, 10342332, 10506496, 10570560, 10607520, 10745280, 10834824, 10939005, 11099088, 11112640, 11256960, 11383680, 11430144, 11491480, 11531520, 11571840, 11608740, 11668272, 11819808, 12122880, 12332320, 12382656, 12501720, 12536160, 12640628, 12684672, 12729024, 12927915, 13133120, 13335168, 13453440, 13508352, 13543530, 13660416, 13789776, 13873860, 14094080, 14143360, 14287680, 14327040, 14446432, 14585340, 14774760, 14798784, 15043392, 15478320, 15557696, 15759744, 15800785, 15855840, 15911280, 16144128, 16252236, 16510208, 16668960, 16714880, 16885440, 16972032, 17075520, 17237220, 17502408, 18058040, 18120960, 18184320, 18386368, 18498480, 18573984, 18804240, 18960942, 19050240, 19447120, 19699680, 19731712, 20002752, 20057856, 20180160, 20315295, 20637760, 20684664, 21141120, 21215040, 21490560, 21669648, 21878010, 22198176, 22225280, 22513920, 22767360, 22982960, 23143680, 23217480, 23336544, 23639616, 24664640, 24765312, 25003440, 25072320, 25281256, 25369344, 25458048, 25855830, 26266240, 26670336, 26906880, 27087060, 27579552, 27747720, 28286720, 28441413, 28575360, 28892864, 29170680, 29549520, 29597568, 30086784, 30956640, 31115392, 31519488, 31601570, 31711680, 31822560, 32504472, 33337920, 33429760, 33770880, 34151040, 34474440, 35004816, 36116080, 36368640, 36772736, 36996960, 37147968, 37608480, 37921884, 38894240, 39399360, 40005504, 40360320, 40630590, 41275520, 41369328, 42282240, 42430080, 42981120, 43339296, 43756020, 44396352, 44450560, 45965920, 46434960, 46673088, 47279232, 47402355, 49329280, 49530624, 50006880, 50144640, 50562512, 50916096, 51711660, 52532480, 54174120, 55159104, 55495440, 56882826, 57150720, 57785728, 58341360, 59099040, 59195136, 60173568, 61913280, 62230784, 63203140, 63423360, 63645120, 65008944, 66675840, 67541760, 68302080, 68948880, 70009632, 72232160, 73545472, 73993920, 74295936, 75216960, 75843768, 77788480, 78798720, 80011008, 80720640, 81261180, 82551040, 82738656, 84860160, 86678592, 87512040, 88792704, 91931840, 92869920, 93346176, 94558464, 94804710, 98658560, 100013760, 100289280, 101125024, 103423320, 108348240, 110318208, 110990880, 113765652, 115571456, 116682720, 118198080, 123826560, 126406280, 126846720, 127290240, 130017888, 133351680, 137897760, 140019264, 142207065, 144464320, 147987840, 148591872, 150433920, 151687536, 155576960, 157597440, 162522360, 165477312, 173357184, 175024080, 177585408, 183863680, 185739840, 186692352, 189609420, 200027520, 202250048, 206846640, 216696480, 220636416, 221981760, 227531304, 233365440, 236396160, 247653120, 252812560, 254580480, 260035776, 275795520, 280038528, 284414130, 288928640, 295975680, 300867840, 303375072, 311153920, 325044720, 330954624, 346714368, 350048160, 367727360, 371479680, 379218840, 400055040, 404500096, 413693280, 433392960, 443963520, 455062608, 466730880, 472792320, 505625120, 520071552, 551591040, 560077056, 568828260, 577857280, 606750144, 650089440, 661909248, 700096320, 742959360, 758437680, 809000192, 827386560, 866785920, 887927040, 910125216, 933461760, 1011250240, 1040143104, 1103182080, 1137656520, 1213500288, 1300178880, 1400192640, 1516875360, 1654773120, 1733571840, 1820250432, 2022500480, 2275313040, 2427000576, 2600357760, 2800385280, 3033750720, 3309546240, 3640500864, 4045000960, 4550626080, 5200715520, 6067501440, 7281001728, 9101252160, 12135002880, 18202504320, 36405008640]

約数ペア:

[(1, 36405008640), (2, 18202504320), (3, 12135002880), (4, 9101252160), (5, 7281001728), (6, 6067501440), (7, 5200715520), (8, 4550626080), (9, 4045000960), (10, 3640500864), (11, 3309546240), (12, 3033750720), (13, 2800385280), (14, 2600357760), (15, 2427000576), (16, 2275313040), (18, 2022500480), (20, 1820250432), (21, 1733571840), (22, 1654773120), (24, 1516875360), (26, 1400192640), (28, 1300178880), (30, 1213500288), (32, 1137656520), (33, 1103182080), (35, 1040143104), (36, 1011250240), (39, 933461760), (40, 910125216), (41, 887927040), (42, 866785920), (44, 827386560), (45, 809000192), (48, 758437680), (49, 742959360), (52, 700096320), (55, 661909248), (56, 650089440), (60, 606750144), (63, 577857280), (64, 568828260), (65, 560077056), (66, 551591040), (70, 520071552), (72, 505625120), (77, 472792320), (78, 466730880), (80, 455062608), (82, 443963520), (84, 433392960), (88, 413693280), (90, 404500096), (91, 400055040), (96, 379218840), (98, 371479680), (99, 367727360), (104, 350048160), (105, 346714368), (110, 330954624), (112, 325044720), (117, 311153920), (120, 303375072), (121, 300867840), (123, 295975680), (126, 288928640), (128, 284414130), (130, 280038528), (132, 275795520), (140, 260035776), (143, 254580480), (144, 252812560), (147, 247653120), (154, 236396160), (156, 233365440), (160, 227531304), (164, 221981760), (165, 220636416), (168, 216696480), (176, 206846640), (180, 202250048), (182, 200027520), (192, 189609420), (195, 186692352), (196, 185739840), (198, 183863680), (205, 177585408), (208, 175024080), (210, 173357184), (220, 165477312), (224, 162522360), (231, 157597440), (234, 155576960), (240, 151687536), (242, 150433920), (245, 148591872), (246, 147987840), (252, 144464320), (256, 142207065), (260, 140019264), (264, 137897760), (273, 133351680), (280, 130017888), (286, 127290240), (287, 126846720), (288, 126406280), (294, 123826560), (308, 118198080), (312, 116682720), (315, 115571456), (320, 113765652), (328, 110990880), (330, 110318208), (336, 108348240), (352, 103423320), (360, 101125024), (363, 100289280), (364, 100013760), (369, 98658560), (384, 94804710), (385, 94558464), (390, 93346176), (392, 92869920), (396, 91931840), (410, 88792704), (416, 87512040), (420, 86678592), (429, 84860160), (440, 82738656), (441, 82551040), (448, 81261180), (451, 80720640), (455, 80011008), (462, 78798720), (468, 77788480), (480, 75843768), (484, 75216960), (490, 74295936), (492, 73993920), (495, 73545472), (504, 72232160), (520, 70009632), (528, 68948880), (533, 68302080), (539, 67541760), (546, 66675840), (560, 65008944), (572, 63645120), (574, 63423360), (576, 63203140), (585, 62230784), (588, 61913280), (605, 60173568), (615, 59195136), (616, 59099040), (624, 58341360), (630, 57785728), (637, 57150720), (640, 56882826), (656, 55495440), (660, 55159104), (672, 54174120), (693, 52532480), (704, 51711660), (715, 50916096), (720, 50562512), (726, 50144640), (728, 50006880), (735, 49530624), (738, 49329280), (768, 47402355), (770, 47279232), (780, 46673088), (784, 46434960), (792, 45965920), (819, 44450560), (820, 44396352), (832, 43756020), (840, 43339296), (847, 42981120), (858, 42430080), (861, 42282240), (880, 41369328), (882, 41275520), (896, 40630590), (902, 40360320), (910, 40005504), (924, 39399360), (936, 38894240), (960, 37921884), (968, 37608480), (980, 37147968), (984, 36996960), (990, 36772736), (1001, 36368640), (1008, 36116080), (1040, 35004816), (1056, 34474440), (1066, 34151040), (1078, 33770880), (1089, 33429760), (1092, 33337920), (1120, 32504472), (1144, 31822560), (1148, 31711680), (1152, 31601570), (1155, 31519488), (1170, 31115392), (1176, 30956640), (1210, 30086784), (1230, 29597568), (1232, 29549520), (1248, 29170680), (1260, 28892864), (1274, 28575360), (1280, 28441413), (1287, 28286720), (1312, 27747720), (1320, 27579552), (1344, 27087060), (1353, 26906880), (1365, 26670336), (1386, 26266240), (1408, 25855830), (1430, 25458048), (1435, 25369344), (1440, 25281256), (1452, 25072320), (1456, 25003440), (1470, 24765312), (1476, 24664640), (1540, 23639616), (1560, 23336544), (1568, 23217480), (1573, 23143680), (1584, 22982960), (1599, 22767360), (1617, 22513920), (1638, 22225280), (1640, 22198176), (1664, 21878010), (1680, 21669648), (1694, 21490560), (1716, 21215040), (1722, 21141120), (1760, 20684664), (1764, 20637760), (1792, 20315295), (1804, 20180160), (1815, 20057856), (1820, 20002752), (1845, 19731712), (1848, 19699680), (1872, 19447120), (1911, 19050240), (1920, 18960942), (1936, 18804240), (1960, 18573984), (1968, 18498480), (1980, 18386368), (2002, 18184320), (2009, 18120960), (2016, 18058040), (2080, 17502408), (2112, 17237220), (2132, 17075520), (2145, 16972032), (2156, 16885440), (2178, 16714880), (2184, 16668960), (2205, 16510208), (2240, 16252236), (2255, 16144128), (2288, 15911280), (2296, 15855840), (2304, 15800785), (2310, 15759744), (2340, 15557696), (2352, 15478320), (2420, 15043392), (2460, 14798784), (2464, 14774760), (2496, 14585340), (2520, 14446432), (2541, 14327040), (2548, 14287680), (2574, 14143360), (2583, 14094080), (2624, 13873860), (2640, 13789776), (2665, 13660416), (2688, 13543530), (2695, 13508352), (2706, 13453440), (2730, 13335168), (2772, 13133120), (2816, 12927915), (2860, 12729024), (2870, 12684672), (2880, 12640628), (2904, 12536160), (2912, 12501720), (2940, 12382656), (2952, 12332320), (3003, 12122880), (3080, 11819808), (3120, 11668272), (3136, 11608740), (3146, 11571840), (3157, 11531520), (3168, 11491480), (3185, 11430144), (3198, 11383680), (3234, 11256960), (3276, 11112640), (3280, 11099088), (3328, 10939005), (3360, 10834824), (3388, 10745280), (3432, 10607520), (3444, 10570560), (3465, 10506496), (3520, 10342332), (3528, 10318880), (3608, 10090080), (3630, 10028928), (3640, 10001376), (3690, 9865856), (3696, 9849840), (3731, 9757440), (3744, 9723560), (3822, 9525120), (3840, 9480471), (3872, 9402120), (3920, 9286992), (3936, 9249240), (3960, 9193184), (4004, 9092160), (4018, 9060480), (4032, 9029020), (4059, 8968960), (4095, 8890112), (4160, 8751204), (4224, 8618610), (4235, 8596224), (4264, 8537760), (4290, 8486016), (4305, 8456448), (4312, 8442720), (4356, 8357440), (4368, 8334480), (4410, 8255104), (4480, 8126118), (4510, 8072064), (4576, 7955640), (4592, 7927920), (4620, 7879872), (4680, 7778848), (4704, 7739160), (4719, 7714560), (4797, 7589120), (4840, 7521696), (4851, 7504640), (4920, 7399392), (4928, 7387380), (4961, 7338240), (4992, 7292670), (5005, 7273728), (5040, 7223216), (5082, 7163520), (5096, 7143840), (5148, 7071680), (5166, 7047040), (5248, 6936930), (5280, 6894888), (5330, 6830208), (5376, 6771765), (5390, 6754176), (5412, 6726720), (5445, 6685952), (5460, 6667584), (5544, 6566560), (5720, 6364512), (5733, 6350080), (5740, 6342336), (5760, 6320314), (5808, 6268080), (5824, 6250860), (5863, 6209280), (5880, 6191328), (5904, 6166160), (5929, 6140160), (6006, 6061440), (6027, 6040320), (6160, 5909904), (6240, 5834136), (6272, 5804370), (6292, 5785920), (6314, 5765760), (6336, 5745740), (6370, 5715072), (6396, 5691840), (6435, 5657344), (6468, 5628480), (6552, 5556320), (6560, 5549544), (6720, 5417412), (6765, 5381376), (6776, 5372640), (6864, 5303760), (6888, 5285280), (6930, 5253248), (7007, 5195520), (7040, 5171166), (7056, 5159440), (7216, 5045040), (7260, 5014464), (7280, 5000688), (7380, 4932928), (7392, 4924920), (7462, 4878720), (7488, 4861780), (7623, 4775680), (7644, 4762560), (7744, 4701060), (7840, 4643496), (7865, 4628736), (7872, 4624620), (7920, 4596592), (7995, 4553472), (8008, 4546080), (8036, 4530240), (8064, 4514510), (8085, 4502784), (8118, 4484480), (8190, 4445056), (8320, 4375602), (8448, 4309305), (8470, 4298112), (8528, 4268880), (8580, 4243008), (8610, 4228224), (8624, 4221360), (8712, 4178720), (8736, 4167240), (8820, 4127552), (8960, 4063059), (9009, 4040960), (9020, 4036032), (9152, 3977820), (9184, 3963960), (9240, 3939936), (9360, 3889424), (9408, 3869580), (9438, 3857280), (9471, 3843840), (9555, 3810048), (9594, 3794560), (9680, 3760848), (9702, 3752320), (9840, 3699696), (9856, 3693690), (9922, 3669120), (9984, 3646335), (10010, 3636864), (10045, 3624192), (10080, 3611608), (10164, 3581760), (10192, 3571920), (10296, 3535840), (10332, 3523520), (10496, 3468465), (10560, 3447444), (10660, 3415104), (10780, 3377088), (10824, 3363360), (10890, 3342976), (10920, 3333792), (11011, 3306240), (11088, 3283280), (11193, 3252480), (11440, 3182256), (11466, 3175040), (11480, 3171168), (11520, 3160157), (11616, 3134040), (11648, 3125430), (11726, 3104640), (11760, 3095664), (11808, 3083080), (11858, 3070080), (12012, 3030720), (12054, 3020160), (12320, 2954952), (12480, 2917068), (12544, 2902185), (12584, 2892960), (12628, 2882880), (12672, 2872870), (12705, 2865408), (12740, 2857536), (12792, 2845920), (12870, 2828672), (12915, 2818816), (12936, 2814240), (13104, 2778160), (13120, 2774772), (13440, 2708706), (13530, 2690688), (13552, 2686320), (13728, 2651880), (13776, 2642640), (13860, 2626624), (14014, 2597760), (14080, 2585583), (14112, 2579720), (14157, 2571520), (14432, 2522520), (14520, 2507232), (14560, 2500344), (14760, 2466464), (14784, 2462460), (14883, 2446080), (14924, 2439360), (14976, 2430890), (15015, 2424576), (15246, 2387840), (15288, 2381280), (15488, 2350530), (15680, 2321748), (15730, 2314368), (15744, 2312310), (15785, 2306304), (15840, 2298296), (15990, 2276736), (16016, 2273040), (16072, 2265120), (16128, 2257255), (16170, 2251392), (16236, 2242240), (16380, 2222528), (16640, 2187801), (16940, 2149056), (17056, 2134440), (17160, 2121504), (17220, 2114112), (17248, 2110680), (17424, 2089360), (17472, 2083620), (17589, 2069760), (17640, 2063776), (17787, 2046720), (18018, 2020480), (18040, 2018016), (18081, 2013440), (18304, 1988910), (18368, 1981980), (18480, 1969968), (18655, 1951488), (18720, 1944712), (18816, 1934790), (18876, 1928640), (18942, 1921920), (19110, 1905024), (19188, 1897280), (19360, 1880424), (19404, 1876160), (19680, 1849848), (19712, 1846845), (19844, 1834560), (20020, 1818432), (20090, 1812096), (20160, 1805804), (20295, 1793792), (20328, 1790880), (20384, 1785960), (20592, 1767920), (20664, 1761760), (21021, 1731840), (21120, 1723722), (21320, 1707552), (21560, 1688544), (21648, 1681680), (21780, 1671488), (21840, 1666896), (22022, 1653120), (22099, 1647360), (22176, 1641640), (22386, 1626240), (22880, 1591128), (22932, 1587520), (22960, 1585584), (23232, 1567020), (23296, 1562715), (23452, 1552320), (23520, 1547832), (23595, 1542912), (23616, 1541540), (23716, 1535040), (23985, 1517824), (24024, 1515360), (24108, 1510080), (24255, 1500928), (24640, 1477476), (24805, 1467648), (24960, 1458534), (25168, 1446480), (25256, 1441440), (25344, 1436435), (25410, 1432704), (25480, 1428768), (25584, 1422960), (25740, 1414336), (25830, 1409408), (25872, 1407120), (26117, 1393920), (26208, 1389080), (26240, 1387386), (26880, 1354353), (27060, 1345344), (27104, 1343160), (27456, 1325940), (27552, 1321320), (27720, 1313312), (28028, 1298880), (28224, 1289860), (28314, 1285760), (28413, 1281280), (28665, 1270016), (28864, 1261260), (29040, 1253616), (29120, 1250172), (29315, 1241856), (29520, 1233232), (29568, 1231230), (29645, 1228032), (29766, 1223040), (29848, 1219680), (29952, 1215445), (30030, 1212288), (30135, 1208064), (30492, 1193920), (30576, 1190640), (30976, 1175265), (31360, 1160874), (31460, 1157184), (31488, 1156155), (31570, 1153152), (31680, 1149148), (31980, 1138368), (32032, 1136520), (32144, 1132560), (32340, 1125696), (32472, 1121120), (32760, 1111264), (33033, 1102080), (33579, 1084160), (33880, 1074528), (34112, 1067220), (34320, 1060752), (34440, 1057056), (34496, 1055340), (34727, 1048320), (34848, 1044680), (34944, 1041810), (35035, 1039104), (35178, 1034880), (35280, 1031888), (35574, 1023360), (36036, 1010240), (36080, 1009008), (36162, 1006720), (36608, 994455), (36736, 990990), (36960, 984984), (37310, 975744), (37440, 972356), (37632, 967395), (37752, 964320), (37884, 960960), (38115, 955136), (38220, 952512), (38376, 948640), (38720, 940212), (38808, 938080), (39360, 924924), (39688, 917280), (40040, 909216), (40180, 906048), (40320, 902902), (40590, 896896), (40656, 895440), (40768, 892980), (41041, 887040), (41184, 883960), (41328, 880880), (42042, 865920), (42240, 861861), (42640, 853776), (43120, 844272), (43296, 840840), (43560, 835744), (43680, 833448), (44044, 826560), (44198, 823680), (44352, 820820), (44649, 815360), (44772, 813120), (45045, 808192), (45760, 795564), (45864, 793760), (45920, 792792), (46464, 783510), (46904, 776160), (47040, 773916), (47190, 771456), (47232, 770770), (47355, 768768), (47432, 767520), (47970, 758912), (48048, 757680), (48216, 755040), (48510, 750464), (49280, 738738), (49610, 733824), (49920, 729267), (50336, 723240), (50512, 720720), (50820, 716352), (50960, 714384), (51168, 711480), (51480, 707168), (51660, 704704), (51744, 703560), (52234, 696960), (52416, 694540), (52480, 693693), (52767, 689920), (53361, 682240), (54120, 672672), (54208, 671580), (54912, 662970), (55055, 661248), (55104, 660660), (55440, 656656), (55965, 650496), (56056, 649440), (56448, 644930), (56628, 642880), (56826, 640640), (57330, 635008), (57728, 630630), (58080, 626808), (58240, 625086), (58630, 620928), (59040, 616616), (59136, 615615), (59290, 614016), (59532, 611520), (59696, 609840), (60060, 606144), (60270, 604032), (60984, 596960), (61152, 595320), (62720, 580437), (62920, 578592), (63063, 577280), (63140, 576576), (63360, 574574), (63960, 569184), (64064, 568260), (64288, 566280), (64493, 564480), (64680, 562848), (64944, 560560), (65520, 555632), (66066, 551040), (66297, 549120), (67158, 542080), (67760, 537264), (68224, 533610), (68640, 530376), (68880, 528528), (68992, 527670), (69454, 524160), (69696, 522340), (69888, 520905), (70070, 519552), (70356, 517440), (70560, 515944), (70785, 514304), (71148, 511680), (72072, 505120), (72160, 504504), (72324, 503360), (73472, 495495), (73920, 492492), (74415, 489216), (74620, 487872), (74880, 486178), (75504, 482160), (75768, 480480), (76230, 477568), (76440, 476256), (76752, 474320), (77077, 472320), (77440, 470106), (77616, 469040), (78351, 464640), (78720, 462462), (79376, 458640), (80080, 454608), (80360, 453024), (80640, 451451), (81180, 448448), (81312, 447720), (81536, 446490), (82082, 443520), (82368, 441980), (82656, 440440), (84084, 432960), (85280, 426888), (86240, 422136), (86592, 420420), (87120, 417872), (87360, 416724), (87945, 413952), (88088, 413280), (88396, 411840), (88704, 410410), (88935, 409344), (89298, 407680), (89544, 406560), (90090, 404096), (90405, 402688), (91520, 397782), (91728, 396880), (91840, 396396), (92928, 391755), (93808, 388080), (94080, 386958), (94380, 385728), (94464, 385385), (94710, 384384), (94864, 383760), (95940, 379456), (96096, 378840), (96432, 377520), (97020, 375232), (98560, 369369), (99099, 367360), (99220, 366912), (100672, 361620), (101024, 360360), (101640, 358176), (101920, 357192), (102336, 355740), (102960, 353584), (103320, 352352), (103488, 351780), (104181, 349440), (104468, 348480), (104832, 347270), (105105, 346368), (105534, 344960), (106722, 341120), (108240, 336336), (108416, 335790), (109824, 331485), (110110, 330624), (110208, 330330), (110495, 329472), (110880, 328328), (111930, 325248), (112112, 324720), (112896, 322465), (113256, 321440), (113652, 320320), (114660, 317504), (115456, 315315), (116160, 313404), (116480, 312543), (117260, 310464), (118080, 308308), (118580, 307008), (119064, 305760), (119392, 304920), (120120, 303072), (120540, 302016), (121968, 298480), (122304, 297660), (123123, 295680), (125840, 289296), (126126, 288640), (126280, 288288), (126720, 287287), (127920, 284592), (128128, 284130), (128576, 283140), (128986, 282240), (129360, 281424), (129888, 280280), (130585, 278784), (131040, 277816), (132132, 275520), (132594, 274560), (134316, 271040), (135520, 268632), (136448, 266805), (137280, 265188), (137760, 264264), (137984, 263835), (138908, 262080), (139392, 261170), (140140, 259776), (140712, 258720), (141120, 257972), (141570, 257152), (142065, 256256), (142296, 255840), (144144, 252560), (144320, 252252), (144648, 251680), (147840, 246246), (148830, 244608), (149240, 243936), (149760, 243089), (151008, 241080), (151536, 240240), (152460, 238784), (152880, 238128), (153504, 237160), (154154, 236160), (154880, 235053), (155232, 234520), (156702, 232320), (157440, 231231), (158752, 229320), (160160, 227304), (160720, 226512), (162360, 224224), (162624, 223860), (163072, 223245), (164164, 221760), (164736, 220990), (165165, 220416), (165312, 220220), (167895, 216832), (168168, 216480), (170560, 213444), (172480, 211068), (173184, 210210), (173635, 209664), (174240, 208936), (174720, 208362), (175890, 206976), (176176, 206640), (176792, 205920), (177408, 205205), (177870, 204672), (178596, 203840), (179088, 203280), (180180, 202048), (180810, 201344), (183040, 198891), (183456, 198440), (183680, 198198), (187616, 194040), (188160, 193479), (188760, 192864), (189420, 192192), (189728, 191880)]