111437061120

素因数分解:

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

素因数の和:119

約数の個数: 2112

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

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

約数列:

[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, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 116, 120, 126, 128, 132, 133, 135, 140, 144, 145, 152, 154, 160, 165, 168, 171, 174, 176, 180, 189, 190, 192, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 252, 256, 261, 264, 266, 270, 280, 285, 288, 290, 297, 304, 308, 315, 319, 320, 330, 336, 342, 348, 352, 360, 361, 378, 380, 384, 385, 396, 399, 406, 418, 420, 432, 435, 440, 448, 456, 462, 464, 480, 495, 504, 512, 513, 522, 528, 532, 540, 551, 560, 570, 576, 580, 594, 608, 609, 616, 627, 630, 638, 640, 660, 665, 672, 684, 693, 696, 704, 720, 722, 756, 760, 768, 770, 783, 792, 798, 812, 836, 840, 855, 864, 870, 880, 896, 912, 924, 928, 945, 957, 960, 990, 1008, 1015, 1024, 1026, 1044, 1045, 1056, 1064, 1080, 1083, 1102, 1120, 1140, 1152, 1155, 1160, 1188, 1197, 1216, 1218, 1232, 1254, 1260, 1276, 1280, 1305, 1320, 1330, 1344, 1368, 1386, 1392, 1408, 1440, 1444, 1463, 1485, 1512, 1520, 1536, 1540, 1566, 1584, 1595, 1596, 1624, 1653, 1672, 1680, 1710, 1728, 1740, 1760, 1792, 1805, 1824, 1827, 1848, 1856, 1881, 1890, 1914, 1920, 1980, 1995, 2016, 2030, 2052, 2079, 2088, 2090, 2112, 2128, 2160, 2166, 2204, 2233, 2240, 2280, 2304, 2310, 2320, 2376, 2394, 2432, 2436, 2464, 2508, 2520, 2527, 2552, 2560, 2565, 2610, 2640, 2660, 2688, 2736, 2755, 2772, 2784, 2816, 2871, 2880, 2888, 2926, 2970, 3024, 3040, 3045, 3072, 3080, 3132, 3135, 3168, 3190, 3192, 3248, 3249, 3306, 3344, 3360, 3420, 3456, 3465, 3480, 3520, 3584, 3591, 3610, 3648, 3654, 3696, 3712, 3762, 3780, 3828, 3840, 3857, 3915, 3960, 3971, 3990, 4032, 4060, 4104, 4158, 4176, 4180, 4224, 4256, 4320, 4332, 4389, 4408, 4466, 4480, 4560, 4608, 4620, 4640, 4752, 4785, 4788, 4864, 4872, 4928, 4959, 5016, 5040, 5054, 5104, 5120, 5130, 5220, 5280, 5320, 5376, 5415, 5472, 5481, 5510, 5544, 5568, 5632, 5643, 5742, 5760, 5776, 5852, 5940, 5985, 6048, 6061, 6080, 6090, 6160, 6264, 6270, 6336, 6380, 6384, 6496, 6498, 6612, 6688, 6699, 6720, 6840, 6912, 6930, 6960, 7040, 7168, 7182, 7220, 7296, 7308, 7315, 7392, 7424, 7524, 7560, 7581, 7656, 7680, 7714, 7830, 7920, 7942, 7980, 8064, 8120, 8208, 8265, 8316, 8352, 8360, 8448, 8512, 8613, 8640, 8664, 8778, 8816, 8932, 8960, 9120, 9135, 9216, 9240, 9280, 9405, 9504, 9570, 9576, 9728, 9744, 9747, 9856, 9918, 10032, 10080, 10108, 10208, 10260, 10395, 10440, 10469, 10560, 10640, 10752, 10830, 10944, 10962, 11020, 11088, 11136, 11165, 11264, 11286, 11484, 11520, 11552, 11571, 11704, 11880, 11913, 11970, 12096, 12122, 12160, 12180, 12320, 12528, 12540, 12635, 12672, 12760, 12768, 12992, 12996, 13167, 13224, 13376, 13398, 13440, 13680, 13824, 13860, 13920, 14080, 14355, 14364, 14440, 14592, 14616, 14630, 14784, 14848, 14877, 15048, 15120, 15162, 15312, 15360, 15428, 15660, 15840, 15884, 15960, 16128, 16240, 16245, 16416, 16530, 16632, 16704, 16720, 16896, 17024, 17226, 17280, 17328, 17556, 17632, 17864, 17920, 17955, 18183, 18240, 18270, 18480, 18560, 18810, 19008, 19140, 19152, 19285, 19456, 19488, 19494, 19712, 19836, 19855, 20064, 20097, 20160, 20216, 20416, 20520, 20790, 20880, 20938, 21120, 21280, 21504, 21660, 21888, 21924, 21945, 22040, 22176, 22272, 22330, 22572, 22743, 22968, 23040, 23104, 23142, 23408, 23760, 23826, 23940, 24192, 24244, 24320, 24360, 24640, 24795, 25056, 25080, 25270, 25344, 25520, 25536, 25984, 25992, 26334, 26448, 26752, 26796, 26880, 27360, 27405, 27648, 27720, 27797, 27840, 28160, 28215, 28710, 28728, 28880, 29184, 29232, 29260, 29568, 29696, 29754, 30096, 30240, 30305, 30324, 30624, 30856, 31320, 31407, 31680, 31768, 31920, 32256, 32480, 32490, 32832, 33060, 33264, 33408, 33440, 33495, 33792, 34048, 34452, 34560, 34656, 34713, 35112, 35264, 35728, 35739, 35840, 35910, 36366, 36480, 36540, 36960, 37120, 37620, 37905, 38016, 38280, 38304, 38570, 38976, 38988, 39424, 39501, 39672, 39710, 40128, 40194, 40320, 40432, 40832, 41040, 41580, 41760, 41876, 42240, 42427, 42560, 43065, 43320, 43776, 43848, 43890, 44080, 44352, 44544, 44660, 45144, 45486, 45936, 46080, 46208, 46284, 46816, 47520, 47652, 47880, 48384, 48488, 48640, 48720, 48735, 49280, 49590, 50112, 50160, 50540, 50688, 51040, 51072, 51968, 51984, 52345, 52668, 52896, 53504, 53592, 53760, 54549, 54720, 54810, 55440, 55594, 55680, 56320, 56430, 57420, 57456, 57760, 57855, 58368, 58464, 58520, 59136, 59508, 59565, 60192, 60291, 60480, 60610, 60648, 61248, 61712, 62640, 62814, 63360, 63536, 63840, 64512, 64960, 64980, 65664, 65835, 66120, 66528, 66816, 66880, 66990, 68096, 68229, 68904, 69120, 69312, 69426, 70224, 70528, 71456, 71478, 71820, 72732, 72960, 73080, 73283, 73920, 74240, 74385, 75240, 75810, 76032, 76560, 76608, 77140, 77952, 77976, 78848, 79002, 79344, 79420, 80256, 80388, 80640, 80864, 81664, 82080, 83160, 83391, 83520, 83752, 84480, 84854, 85120, 86130, 86640, 87552, 87696, 87780, 88160, 88704, 89088, 89320, 90288, 90915, 90972, 91872, 92416, 92568, 93632, 94221, 95040, 95304, 95760, 96768, 96976, 97280, 97440, 97470, 98560, 99180, 100224, 100320, 100485, 101080, 101376, 102080, 102144, 103936, 103968, 104139, 104690, 105336, 105792, 107008, 107184, 107217, 107520, 109098, 109440, 109620, 110880, 111188, 111360, 112860, 113715, 114840, 114912, 115159, 115520, 115710, 116928, 117040, 118272, 119016, 119130, 120384, 120582, 120960, 121220, 121296, 122496, 123424, 125280, 125628, 126720, 127072, 127281, 127680, 129920, 129960, 131328, 131670, 132240, 133056, 133632, 133760, 133980, 136192, 136458, 137808, 138240, 138624, 138852, 138985, 140448, 141056, 142912, 142956, 143640, 145464, 145920, 146160, 146566, 147840, 148480, 148770, 150480, 151620, 152064, 153120, 153216, 154280, 155904, 155952, 157035, 158004, 158688, 158840, 160512, 160776, 161280, 161728, 163328, 163647, 164160, 166320, 166782, 167040, 167504, 168960, 169708, 170240, 172260, 173280, 173565, 175104, 175392, 175560, 176320, 177408, 178640, 178695, 180576, 181830, 181944, 183744, 184832, 185136, 187264, 188442, 190080, 190608, 191520, 193536, 193952, 194880, 194940, 197120, 197505, 198360, 200448, 200640, 200970, 202160, 204160, 204288, 207872, 207936, 208278, 209380, 210672, 211584, 212135, 214016, 214368, 214434, 218196, 218880, 219240, 219849, 221760, 222376, 222720, 225720, 227430, 229680, 229824, 230318, 231040, 231420, 233856, 234080, 236544, 238032, 238260, 240768, 241164, 241920, 242440, 242592, 244992, 246848, 250173, 250560, 251256, 253440, 254144, 254562, 255360, 259840, 259920, 262656, 263340, 264480, 266112, 267264, 267520, 267960, 272745, 272916, 275616, 277248, 277704, 277970, 280896, 282112, 282663, 285824, 285912, 287280, 290928, 291840, 292320, 293132, 295680, 297540, 300960, 301455, 303240, 304128, 306240, 306432, 308560, 311808, 311904, 314070, 316008, 317376, 317680, 321024, 321552, 322560, 323456, 326656, 327294, 328320, 332640, 333564, 334080, 335008, 339416, 340480, 341145, 344520, 345477, 346560, 347130, 350784, 351120, 352640, 354816, 357280, 357390, 361152, 363660, 363888, 366415, 367488, 369664, 370272, 374528, 376884, 380160, 381216, 381843, 383040, 387904, 389760, 389880, 394240, 395010, 396720, 400896, 401280, 401940, 404320, 408320, 408576, 415872, 416556, 416955, 418760, 421344, 423168, 424270, 428736, 428868, 436392, 437760, 438480, 439698, 443520, 444752, 445440, 451440, 454860, 459360, 459648, 460636, 462080, 462840, 467712, 468160, 471105, 476064, 476520, 481536, 482328, 483840, 484880, 485184, 489984, 493696, 500346, 501120, 502512, 506880, 508288, 509124, 510720, 519680, 519840, 520695, 525312, 526680, 528960, 532224, 535040, 535920, 536085, 545490, 545832, 551232, 554496, 555408, 555940, 561792, 564224, 565326, 571648, 571824, 574560, 575795, 581856, 584640, 586264, 591360, 595080, 601920, 602910, 606480, 612480, 612864, 617120, 623616, 623808, 628140, 632016, 634752, 635360, 636405, 642048, 643104, 646912, 654588, 656640, 659547, 665280, 667128, 668160, 670016, 678832, 680960, 682290, 689040, 690954, 693120, 694260, 701568, 702240, 705280, 709632, 714560, 714780, 722304, 727320, 727776, 732830, 734976, 740544, 749056, 750519, 753768, 760320, 762432, 763686, 766080, 775808, 779520, 779760, 790020, 793440, 801792, 802560, 803880, 806113, 808640, 816640, 818235, 831744, 833112, 833910, 837520, 842688, 846336, 848540, 857472, 857736, 872784, 875520, 876960, 879396, 887040, 889504, 902880, 909720, 918720, 919296, 921272, 924160, 925680, 935424, 936320, 942210, 952128, 953040, 963072, 964656, 967680, 969760, 970368, 979968, 987392, 1000692, 1002240, 1005024, 1016576, 1018248, 1021440, 1036431, 1039360, 1039680, 1041390, 1053360, 1057920, 1064448, 1070080, 1071840, 1072170, 1090980, 1091664, 1099245, 1102464, 1108992, 1110816, 1111880, 1123584, 1130652, 1143296, 1143648, 1145529, 1149120, 1151590, 1163712, 1169280, 1172528, 1182720, 1190160, 1203840, 1205820, 1212960, 1224960, 1225728, 1234240, 1247616, 1250865, 1256280, 1264032, 1269504, 1270720, 1272810, 1286208, 1293824, 1309176, 1313280, 1319094, 1330560, 1334256, 1336320, 1340032, 1357664, 1364580, 1378080, 1381908, 1386240, 1388520, 1403136, 1404480, 1410560, 1413315, 1429120, 1429560, 1444608, 1454640, 1455552, 1465660, 1469952, 1481088, 1498112, 1501038, 1507536, 1520640, 1524864, 1527372, 1532160, 1551616, 1559040, 1559520, 1580040, 1586880, 1605120, 1607760, 1612226, 1617280, 1633280, 1636470, 1663488, 1666224, 1667820, 1675040, 1685376, 1692672, 1697080, 1714944, 1715472, 1727385, 1745568, 1753920, 1758792, 1774080, 1779008, 1805760, 1819440, 1837440, 1838592, 1842544, 1848320, 1851360, 1870848, 1872640, 1884420, 1904256, 1906080, 1909215, 1926144, 1929312, 1939520, 1940736, 1974784, 1978641, 2001384, 2004480, 2010048, 2033152, 2036496, 2042880, 2072862, 2079360, 2082780, 2106720, 2115840, 2128896, 2143680, 2144340, 2181960, 2183328, 2198490, 2204928, 2221632, 2223760, 2247168, 2261304, 2286592, 2287296, 2291058, 2298240, 2303180, 2327424, 2338560, 2345056, 2380320, 2407680, 2411640, 2418339, 2425920, 2449920, 2468480, 2495232, 2501730, 2512560, 2528064, 2539008, 2541440, 2545620, 2572416, 2587648, 2618352, 2626560, 2638188, 2661120, 2668512, 2680064, 2715328, 2729160, 2756160, 2763816, 2772480, 2777040, 2806272, 2808960, 2821120, 2826630, 2858240, 2859120, 2889216, 2909280, 2911104, 2931320, 2939904, 2962176, 3002076, 3015072, 3049728, 3054744, 3064320, 3103232, 3109293, 3118080, 3119040, 3160080, 3173760, 3210240, 3215520, 3224452, 3234560, 3272940, 3297735, 3326976, 3332448, 3335640, 3350080, 3370752, 3394160, 3429888, 3430944, 3454770, 3491136, 3507840, 3517584, 3548160, 3558016, 3611520, 3638880, 3674880, 3677184, 3685088, 3702720, 3745280, 3752595, 3768840, 3808512, 3812160, 3818430, 3858624, 3879040, 3881472, 3949568, 3957282, 4002768, 4008960, 4020096, 4030565, 4066304, 4072992, 4145724, 4158720, 4165560, 4213440, 4231680, 4287360, 4288680, 4363920, 4366656, 4396980, 4409856, 4443264, 4447520, 4494336, 4522608, 4574592, 4582116, 4596480, 4606360, 4654848, 4677120, 4690112, 4760640, 4815360, 4823280, 4836678, 4851840, 4899840, 4936960, 4990464, 5003460, 5025120, 5056128, 5078016, 5082880, 5091240, 5144832, 5182155, 5236704, 5276376, 5322240, 5337024, 5360128, 5430656, 5458320, 5512320, 5527632, 5544960, 5554080, 5612544, 5617920, 5653260, 5716480, 5718240, 5727645, 5778432, 5818560, 5822208, 5862640, 5924352, 6004152, 6030144, 6099456, 6109488, 6128640, 6206464, 6218586, 6238080, 6320160, 6347520, 6431040, 6448904, 6469120, 6545880, 6595470, 6664896, 6671280, 6700160, 6741504, 6788320, 6859776, 6861888, 6909540, 6982272, 7015680, 7035168, 7116032, 7223040, 7255017, 7277760, 7349760, 7370176, 7405440, 7490560, 7505190, 7537680, 7617024, 7624320, 7636860, 7717248, 7758080, 7762944, 7914564, 8005536, 8040192, 8061130, 8145984, 8291448, 8317440, 8331120, 8426880, 8463360, 8574720, 8577360, 8727840, 8733312, 8793960, 8819712, 8886528, 8895040, 9045216, 9149184, 9164232, 9192960, 9212720, 9309696, 9354240, 9380224, 9521280, 9630720, 9646560, 9673356, 9703680, 9873920, 9893205, 9980928, 10006920, 10050240, 10112256, 10165760, 10182480, 10289664, 10364310, 10473408, 10552752, 10644480, 10674048, 10720256, 10861312, 10916640, 11024640, 11055264, 11108160, 11235840, 11306520, 11432960, 11436480, 11455290, 11637120, 11644416, 11725280, 11848704, 12008304, 12060288, 12091695, 12198912, 12218976, 12437172, 12476160, 12640320, 12695040, 12862080, 12897808, 12938240, 13091760, 13190940, 13329792, 13342560, 13400320, 13483008, 13576640, 13723776, 13819080, 13964544, 14031360, 14070336, 14232064, 14446080, 14510034, 14555520, 14699520, 14740352, 14810880, 15010380, 15075360, 15234048, 15248640, 15273720, 15434496, 15516160, 15546465, 15829128, 16011072, 16080384, 16122260, 16291968, 16582896, 16634880, 16662240, 16853760, 17149440, 17154720, 17455680, 17466624, 17587920, 17773056, 17790080, 18090432, 18298368, 18328464, 18385920, 18425440, 18619392, 18760448, 19042560, 19293120, 19346712, 19407360, 19747840, 19786410, 20013840, 20100480, 20224512, 20331520, 20364960, 20579328, 20728620, 20946816, 21105504, 21348096, 21722624, 21765051, 21833280, 22049280, 22110528, 22216320, 22471680, 22613040, 22872960, 22910580, 23274240, 23288832, 23450560, 24016608, 24120576, 24183390, 24437952, 24874344, 24952320, 25280640, 25390080, 25724160, 25795616, 26183520, 26381880, 26659584, 26685120, 26800640, 27153280, 27447552, 27638160, 27929088, 28062720, 28140672, 28464128, 28892160, 29020068, 29111040, 29480704, 29621760, 30020760, 30150720, 30497280, 30547440, 30868992, 31032320, 31092930, 31658256, 32022144, 32160768, 32244520, 32583936, 33165792, 33324480, 33707520, 34298880, 34309440, 34911360, 34933248, 35175840, 35546112, 35580160, 36180864, 36275085, 36596736, 36656928, 36850880, 37520896, 38085120, 38586240, 38693424, 38814720, 39572820, 40027680, 40200960, 40449024, 40729920, 41457240, 41893632, 42211008, 42696192, 43445248, 43530102, 43666560, 44098560, 44221056, 44432640, 45226080, 45745920, 45821160, 46548480, 46901120, 48033216, 48241152, 48366780, 48875904, 49748688, 49904640, 50561280, 51448320, 51591232, 52367040, 52763760, 53319168, 53370240, 53601280, 54306560, 54895104, 55276320, 55858176, 56281344, 58040136, 58222080, 58961408, 59243520, 60041520, 60301440, 60994560, 61094880, 61737984, 62185860, 63316512, 64044288, 64489040, 65167872, 66331584, 66648960, 67415040, 68618880, 69822720, 69866496, 70351680, 71160320, 72361728, 72550170, 73313856, 73701760, 75041792, 76170240, 77172480, 77386848, 79145640, 80055360, 80401920, 81459840, 82914480, 83787264, 84422016, 85392384, 87060204, 87333120, 88442112, 88865280, 90452160, 91491840, 91642320, 93096960, 93802240, 96066432, 96482304, 96733560, 97751808, 99497376, 101122560, 102896640, 103182464, 104734080, 105527520, 106638336, 106740480, 108613120, 108825255, 109790208, 110552640, 112562688, 116080272, 116444160, 117922816, 120083040, 120602880, 122189760, 124371720, 126633024, 128088576, 128978080, 130335744, 132663168, 133297920, 137237760, 139645440, 140703360, 142320640, 144723456, 145100340, 146627712, 147403520, 154344960, 154773696, 158291280, 160110720, 160803840, 162919680, 165828960, 167574528, 168844032, 174120408, 174666240, 176884224, 177730560, 180904320, 182983680, 183284640, 187604480, 192132864, 193467120, 195503616, 198994752, 202245120, 206364928, 209468160, 211055040, 213480960, 217226240, 217650510, 221105280, 225125376, 232160544, 240166080, 241205760, 244379520, 248743440, 253266048, 256177152, 257956160, 265326336, 266595840, 274475520, 279290880, 281406720, 289446912, 290200680, 293255424, 294807040, 308689920, 309547392, 316582560, 320221440, 325839360, 331657920, 337688064, 348240816, 349332480, 353768448, 361808640, 366569280, 375208960, 384265728, 386934240, 391007232, 397989504, 412729856, 418936320, 422110080, 426961920, 435301020, 442210560, 464321088, 480332160, 482411520, 488759040, 497486880, 506532096, 515912320, 530652672, 533191680, 548951040, 562813440, 580401360, 586510848, 589614080, 619094784, 633165120, 640442880, 651678720, 663315840, 675376128, 696481632, 723617280, 733138560, 768531456, 773868480, 795979008, 825459712, 837872640, 844220160, 870602040, 884421120, 928642176, 960664320, 977518080, 994973760, 1013064192, 1031824640, 1061305344, 1125626880, 1160802720, 1173021696, 1238189568, 1266330240, 1280885760, 1326631680, 1392963264, 1447234560, 1466277120, 1547736960, 1591958016, 1688440320, 1741204080, 1768842240, 1857284352, 1921328640, 1955036160, 1989947520, 2026128384, 2063649280, 2321605440, 2476379136, 2532660480, 2653263360, 2785926528, 2932554240, 3095473920, 3183916032, 3376880640, 3482408160, 3714568704, 3842657280, 3979895040, 4127298560, 4643210880, 5065320960, 5306526720, 5571853056, 5865108480, 6190947840, 6964816320, 7429137408, 7959790080, 9286421760, 10130641920, 11143706112, 12381895680, 13929632640, 15919580160, 18572843520, 22287412224, 27859265280, 37145687040, 55718530560, 111437061120]

約数ペア:

[(1, 111437061120), (2, 55718530560), (3, 37145687040), (4, 27859265280), (5, 22287412224), (6, 18572843520), (7, 15919580160), (8, 13929632640), (9, 12381895680), (10, 11143706112), (11, 10130641920), (12, 9286421760), (14, 7959790080), (15, 7429137408), (16, 6964816320), (18, 6190947840), (19, 5865108480), (20, 5571853056), (21, 5306526720), (22, 5065320960), (24, 4643210880), (27, 4127298560), (28, 3979895040), (29, 3842657280), (30, 3714568704), (32, 3482408160), (33, 3376880640), (35, 3183916032), (36, 3095473920), (38, 2932554240), (40, 2785926528), (42, 2653263360), (44, 2532660480), (45, 2476379136), (48, 2321605440), (54, 2063649280), (55, 2026128384), (56, 1989947520), (57, 1955036160), (58, 1921328640), (60, 1857284352), (63, 1768842240), (64, 1741204080), (66, 1688440320), (70, 1591958016), (72, 1547736960), (76, 1466277120), (77, 1447234560), (80, 1392963264), (84, 1326631680), (87, 1280885760), (88, 1266330240), (90, 1238189568), (95, 1173021696), (96, 1160802720), (99, 1125626880), (105, 1061305344), (108, 1031824640), (110, 1013064192), (112, 994973760), (114, 977518080), (116, 960664320), (120, 928642176), (126, 884421120), (128, 870602040), (132, 844220160), (133, 837872640), (135, 825459712), (140, 795979008), (144, 773868480), (145, 768531456), (152, 733138560), (154, 723617280), (160, 696481632), (165, 675376128), (168, 663315840), (171, 651678720), (174, 640442880), (176, 633165120), (180, 619094784), (189, 589614080), (190, 586510848), (192, 580401360), (198, 562813440), (203, 548951040), (209, 533191680), (210, 530652672), (216, 515912320), (220, 506532096), (224, 497486880), (228, 488759040), (231, 482411520), (232, 480332160), (240, 464321088), (252, 442210560), (256, 435301020), (261, 426961920), (264, 422110080), (266, 418936320), (270, 412729856), (280, 397989504), (285, 391007232), (288, 386934240), (290, 384265728), (297, 375208960), (304, 366569280), (308, 361808640), (315, 353768448), (319, 349332480), (320, 348240816), (330, 337688064), (336, 331657920), (342, 325839360), (348, 320221440), (352, 316582560), (360, 309547392), (361, 308689920), (378, 294807040), (380, 293255424), (384, 290200680), (385, 289446912), (396, 281406720), (399, 279290880), (406, 274475520), (418, 266595840), (420, 265326336), (432, 257956160), (435, 256177152), (440, 253266048), (448, 248743440), (456, 244379520), (462, 241205760), (464, 240166080), (480, 232160544), (495, 225125376), (504, 221105280), (512, 217650510), (513, 217226240), (522, 213480960), (528, 211055040), (532, 209468160), (540, 206364928), (551, 202245120), (560, 198994752), (570, 195503616), (576, 193467120), (580, 192132864), (594, 187604480), (608, 183284640), (609, 182983680), (616, 180904320), (627, 177730560), (630, 176884224), (638, 174666240), (640, 174120408), (660, 168844032), (665, 167574528), (672, 165828960), (684, 162919680), (693, 160803840), (696, 160110720), (704, 158291280), (720, 154773696), (722, 154344960), (756, 147403520), (760, 146627712), (768, 145100340), (770, 144723456), (783, 142320640), (792, 140703360), (798, 139645440), (812, 137237760), (836, 133297920), (840, 132663168), (855, 130335744), (864, 128978080), (870, 128088576), (880, 126633024), (896, 124371720), (912, 122189760), (924, 120602880), (928, 120083040), (945, 117922816), (957, 116444160), (960, 116080272), (990, 112562688), (1008, 110552640), (1015, 109790208), (1024, 108825255), (1026, 108613120), (1044, 106740480), (1045, 106638336), (1056, 105527520), (1064, 104734080), (1080, 103182464), (1083, 102896640), (1102, 101122560), (1120, 99497376), (1140, 97751808), (1152, 96733560), (1155, 96482304), (1160, 96066432), (1188, 93802240), (1197, 93096960), (1216, 91642320), (1218, 91491840), (1232, 90452160), (1254, 88865280), (1260, 88442112), (1276, 87333120), (1280, 87060204), (1305, 85392384), (1320, 84422016), (1330, 83787264), (1344, 82914480), (1368, 81459840), (1386, 80401920), (1392, 80055360), (1408, 79145640), (1440, 77386848), (1444, 77172480), (1463, 76170240), (1485, 75041792), (1512, 73701760), (1520, 73313856), (1536, 72550170), (1540, 72361728), (1566, 71160320), (1584, 70351680), (1595, 69866496), (1596, 69822720), (1624, 68618880), (1653, 67415040), (1672, 66648960), (1680, 66331584), (1710, 65167872), (1728, 64489040), (1740, 64044288), (1760, 63316512), (1792, 62185860), (1805, 61737984), (1824, 61094880), (1827, 60994560), (1848, 60301440), (1856, 60041520), (1881, 59243520), (1890, 58961408), (1914, 58222080), (1920, 58040136), (1980, 56281344), (1995, 55858176), (2016, 55276320), (2030, 54895104), (2052, 54306560), (2079, 53601280), (2088, 53370240), (2090, 53319168), (2112, 52763760), (2128, 52367040), (2160, 51591232), (2166, 51448320), (2204, 50561280), (2233, 49904640), (2240, 49748688), (2280, 48875904), (2304, 48366780), (2310, 48241152), (2320, 48033216), (2376, 46901120), (2394, 46548480), (2432, 45821160), (2436, 45745920), (2464, 45226080), (2508, 44432640), (2520, 44221056), (2527, 44098560), (2552, 43666560), (2560, 43530102), (2565, 43445248), (2610, 42696192), (2640, 42211008), (2660, 41893632), (2688, 41457240), (2736, 40729920), (2755, 40449024), (2772, 40200960), (2784, 40027680), (2816, 39572820), (2871, 38814720), (2880, 38693424), (2888, 38586240), (2926, 38085120), (2970, 37520896), (3024, 36850880), (3040, 36656928), (3045, 36596736), (3072, 36275085), (3080, 36180864), (3132, 35580160), (3135, 35546112), (3168, 35175840), (3190, 34933248), (3192, 34911360), (3248, 34309440), (3249, 34298880), (3306, 33707520), (3344, 33324480), (3360, 33165792), (3420, 32583936), (3456, 32244520), (3465, 32160768), (3480, 32022144), (3520, 31658256), (3584, 31092930), (3591, 31032320), (3610, 30868992), (3648, 30547440), (3654, 30497280), (3696, 30150720), (3712, 30020760), (3762, 29621760), (3780, 29480704), (3828, 29111040), (3840, 29020068), (3857, 28892160), (3915, 28464128), (3960, 28140672), (3971, 28062720), (3990, 27929088), (4032, 27638160), (4060, 27447552), (4104, 27153280), (4158, 26800640), (4176, 26685120), (4180, 26659584), (4224, 26381880), (4256, 26183520), (4320, 25795616), (4332, 25724160), (4389, 25390080), (4408, 25280640), (4466, 24952320), (4480, 24874344), (4560, 24437952), (4608, 24183390), (4620, 24120576), (4640, 24016608), (4752, 23450560), (4785, 23288832), (4788, 23274240), (4864, 22910580), (4872, 22872960), (4928, 22613040), (4959, 22471680), (5016, 22216320), (5040, 22110528), (5054, 22049280), (5104, 21833280), (5120, 21765051), (5130, 21722624), (5220, 21348096), (5280, 21105504), (5320, 20946816), (5376, 20728620), (5415, 20579328), (5472, 20364960), (5481, 20331520), (5510, 20224512), (5544, 20100480), (5568, 20013840), (5632, 19786410), (5643, 19747840), (5742, 19407360), (5760, 19346712), (5776, 19293120), (5852, 19042560), (5940, 18760448), (5985, 18619392), (6048, 18425440), (6061, 18385920), (6080, 18328464), (6090, 18298368), (6160, 18090432), (6264, 17790080), (6270, 17773056), (6336, 17587920), (6380, 17466624), (6384, 17455680), (6496, 17154720), (6498, 17149440), (6612, 16853760), (6688, 16662240), (6699, 16634880), (6720, 16582896), (6840, 16291968), (6912, 16122260), (6930, 16080384), (6960, 16011072), (7040, 15829128), (7168, 15546465), (7182, 15516160), (7220, 15434496), (7296, 15273720), (7308, 15248640), (7315, 15234048), (7392, 15075360), (7424, 15010380), (7524, 14810880), (7560, 14740352), (7581, 14699520), (7656, 14555520), (7680, 14510034), (7714, 14446080), (7830, 14232064), (7920, 14070336), (7942, 14031360), (7980, 13964544), (8064, 13819080), (8120, 13723776), (8208, 13576640), (8265, 13483008), (8316, 13400320), (8352, 13342560), (8360, 13329792), (8448, 13190940), (8512, 13091760), (8613, 12938240), (8640, 12897808), (8664, 12862080), (8778, 12695040), (8816, 12640320), (8932, 12476160), (8960, 12437172), (9120, 12218976), (9135, 12198912), (9216, 12091695), (9240, 12060288), (9280, 12008304), (9405, 11848704), (9504, 11725280), (9570, 11644416), (9576, 11637120), (9728, 11455290), (9744, 11436480), (9747, 11432960), (9856, 11306520), (9918, 11235840), (10032, 11108160), (10080, 11055264), (10108, 11024640), (10208, 10916640), (10260, 10861312), (10395, 10720256), (10440, 10674048), (10469, 10644480), (10560, 10552752), (10640, 10473408), (10752, 10364310), (10830, 10289664), (10944, 10182480), (10962, 10165760), (11020, 10112256), (11088, 10050240), (11136, 10006920), (11165, 9980928), (11264, 9893205), (11286, 9873920), (11484, 9703680), (11520, 9673356), (11552, 9646560), (11571, 9630720), (11704, 9521280), (11880, 9380224), (11913, 9354240), (11970, 9309696), (12096, 9212720), (12122, 9192960), (12160, 9164232), (12180, 9149184), (12320, 9045216), (12528, 8895040), (12540, 8886528), (12635, 8819712), (12672, 8793960), (12760, 8733312), (12768, 8727840), (12992, 8577360), (12996, 8574720), (13167, 8463360), (13224, 8426880), (13376, 8331120), (13398, 8317440), (13440, 8291448), (13680, 8145984), (13824, 8061130), (13860, 8040192), (13920, 8005536), (14080, 7914564), (14355, 7762944), (14364, 7758080), (14440, 7717248), (14592, 7636860), (14616, 7624320), (14630, 7617024), (14784, 7537680), (14848, 7505190), (14877, 7490560), (15048, 7405440), (15120, 7370176), (15162, 7349760), (15312, 7277760), (15360, 7255017), (15428, 7223040), (15660, 7116032), (15840, 7035168), (15884, 7015680), (15960, 6982272), (16128, 6909540), (16240, 6861888), (16245, 6859776), (16416, 6788320), (16530, 6741504), (16632, 6700160), (16704, 6671280), (16720, 6664896), (16896, 6595470), (17024, 6545880), (17226, 6469120), (17280, 6448904), (17328, 6431040), (17556, 6347520), (17632, 6320160), (17864, 6238080), (17920, 6218586), (17955, 6206464), (18183, 6128640), (18240, 6109488), (18270, 6099456), (18480, 6030144), (18560, 6004152), (18810, 5924352), (19008, 5862640), (19140, 5822208), (19152, 5818560), (19285, 5778432), (19456, 5727645), (19488, 5718240), (19494, 5716480), (19712, 5653260), (19836, 5617920), (19855, 5612544), (20064, 5554080), (20097, 5544960), (20160, 5527632), (20216, 5512320), (20416, 5458320), (20520, 5430656), (20790, 5360128), (20880, 5337024), (20938, 5322240), (21120, 5276376), (21280, 5236704), (21504, 5182155), (21660, 5144832), (21888, 5091240), (21924, 5082880), (21945, 5078016), (22040, 5056128), (22176, 5025120), (22272, 5003460), (22330, 4990464), (22572, 4936960), (22743, 4899840), (22968, 4851840), (23040, 4836678), (23104, 4823280), (23142, 4815360), (23408, 4760640), (23760, 4690112), (23826, 4677120), (23940, 4654848), (24192, 4606360), (24244, 4596480), (24320, 4582116), (24360, 4574592), (24640, 4522608), (24795, 4494336), (25056, 4447520), (25080, 4443264), (25270, 4409856), (25344, 4396980), (25520, 4366656), (25536, 4363920), (25984, 4288680), (25992, 4287360), (26334, 4231680), (26448, 4213440), (26752, 4165560), (26796, 4158720), (26880, 4145724), (27360, 4072992), (27405, 4066304), (27648, 4030565), (27720, 4020096), (27797, 4008960), (27840, 4002768), (28160, 3957282), (28215, 3949568), (28710, 3881472), (28728, 3879040), (28880, 3858624), (29184, 3818430), (29232, 3812160), (29260, 3808512), (29568, 3768840), (29696, 3752595), (29754, 3745280), (30096, 3702720), (30240, 3685088), (30305, 3677184), (30324, 3674880), (30624, 3638880), (30856, 3611520), (31320, 3558016), (31407, 3548160), (31680, 3517584), (31768, 3507840), (31920, 3491136), (32256, 3454770), (32480, 3430944), (32490, 3429888), (32832, 3394160), (33060, 3370752), (33264, 3350080), (33408, 3335640), (33440, 3332448), (33495, 3326976), (33792, 3297735), (34048, 3272940), (34452, 3234560), (34560, 3224452), (34656, 3215520), (34713, 3210240), (35112, 3173760), (35264, 3160080), (35728, 3119040), (35739, 3118080), (35840, 3109293), (35910, 3103232), (36366, 3064320), (36480, 3054744), (36540, 3049728), (36960, 3015072), (37120, 3002076), (37620, 2962176), (37905, 2939904), (38016, 2931320), (38280, 2911104), (38304, 2909280), (38570, 2889216), (38976, 2859120), (38988, 2858240), (39424, 2826630), (39501, 2821120), (39672, 2808960), (39710, 2806272), (40128, 2777040), (40194, 2772480), (40320, 2763816), (40432, 2756160), (40832, 2729160), (41040, 2715328), (41580, 2680064), (41760, 2668512), (41876, 2661120), (42240, 2638188), (42427, 2626560), (42560, 2618352), (43065, 2587648), (43320, 2572416), (43776, 2545620), (43848, 2541440), (43890, 2539008), (44080, 2528064), (44352, 2512560), (44544, 2501730), (44660, 2495232), (45144, 2468480), (45486, 2449920), (45936, 2425920), (46080, 2418339), (46208, 2411640), (46284, 2407680), (46816, 2380320), (47520, 2345056), (47652, 2338560), (47880, 2327424), (48384, 2303180), (48488, 2298240), (48640, 2291058), (48720, 2287296), (48735, 2286592), (49280, 2261304), (49590, 2247168), (50112, 2223760), (50160, 2221632), (50540, 2204928), (50688, 2198490), (51040, 2183328), (51072, 2181960), (51968, 2144340), (51984, 2143680), (52345, 2128896), (52668, 2115840), (52896, 2106720), (53504, 2082780), (53592, 2079360), (53760, 2072862), (54549, 2042880), (54720, 2036496), (54810, 2033152), (55440, 2010048), (55594, 2004480), (55680, 2001384), (56320, 1978641), (56430, 1974784), (57420, 1940736), (57456, 1939520), (57760, 1929312), (57855, 1926144), (58368, 1909215), (58464, 1906080), (58520, 1904256), (59136, 1884420), (59508, 1872640), (59565, 1870848), (60192, 1851360), (60291, 1848320), (60480, 1842544), (60610, 1838592), (60648, 1837440), (61248, 1819440), (61712, 1805760), (62640, 1779008), (62814, 1774080), (63360, 1758792), (63536, 1753920), (63840, 1745568), (64512, 1727385), (64960, 1715472), (64980, 1714944), (65664, 1697080), (65835, 1692672), (66120, 1685376), (66528, 1675040), (66816, 1667820), (66880, 1666224), (66990, 1663488), (68096, 1636470), (68229, 1633280), (68904, 1617280), (69120, 1612226), (69312, 1607760), (69426, 1605120), (70224, 1586880), (70528, 1580040), (71456, 1559520), (71478, 1559040), (71820, 1551616), (72732, 1532160), (72960, 1527372), (73080, 1524864), (73283, 1520640), (73920, 1507536), (74240, 1501038), (74385, 1498112), (75240, 1481088), (75810, 1469952), (76032, 1465660), (76560, 1455552), (76608, 1454640), (77140, 1444608), (77952, 1429560), (77976, 1429120), (78848, 1413315), (79002, 1410560), (79344, 1404480), (79420, 1403136), (80256, 1388520), (80388, 1386240), (80640, 1381908), (80864, 1378080), (81664, 1364580), (82080, 1357664), (83160, 1340032), (83391, 1336320), (83520, 1334256), (83752, 1330560), (84480, 1319094), (84854, 1313280), (85120, 1309176), (86130, 1293824), (86640, 1286208), (87552, 1272810), (87696, 1270720), (87780, 1269504), (88160, 1264032), (88704, 1256280), (89088, 1250865), (89320, 1247616), (90288, 1234240), (90915, 1225728), (90972, 1224960), (91872, 1212960), (92416, 1205820), (92568, 1203840), (93632, 1190160), (94221, 1182720), (95040, 1172528), (95304, 1169280), (95760, 1163712), (96768, 1151590), (96976, 1149120), (97280, 1145529), (97440, 1143648), (97470, 1143296), (98560, 1130652), (99180, 1123584), (100224, 1111880), (100320, 1110816), (100485, 1108992), (101080, 1102464), (101376, 1099245), (102080, 1091664), (102144, 1090980), (103936, 1072170), (103968, 1071840), (104139, 1070080), (104690, 1064448), (105336, 1057920), (105792, 1053360), (107008, 1041390), (107184, 1039680), (107217, 1039360), (107520, 1036431), (109098, 1021440), (109440, 1018248), (109620, 1016576), (110880, 1005024), (111188, 1002240), (111360, 1000692), (112860, 987392), (113715, 979968), (114840, 970368), (114912, 969760), (115159, 967680), (115520, 964656), (115710, 963072), (116928, 953040), (117040, 952128), (118272, 942210), (119016, 936320), (119130, 935424), (120384, 925680), (120582, 924160), (120960, 921272), (121220, 919296), (121296, 918720), (122496, 909720), (123424, 902880), (125280, 889504), (125628, 887040), (126720, 879396), (127072, 876960), (127281, 875520), (127680, 872784), (129920, 857736), (129960, 857472), (131328, 848540), (131670, 846336), (132240, 842688), (133056, 837520), (133632, 833910), (133760, 833112), (133980, 831744), (136192, 818235), (136458, 816640), (137808, 808640), (138240, 806113), (138624, 803880), (138852, 802560), (138985, 801792), (140448, 793440), (141056, 790020), (142912, 779760), (142956, 779520), (143640, 775808), (145464, 766080), (145920, 763686), (146160, 762432), (146566, 760320), (147840, 753768), (148480, 750519), (148770, 749056), (150480, 740544), (151620, 734976), (152064, 732830), (153120, 727776), (153216, 727320), (154280, 722304), (155904, 714780), (155952, 714560), (157035, 709632), (158004, 705280), (158688, 702240), (158840, 701568), (160512, 694260), (160776, 693120), (161280, 690954), (161728, 689040), (163328, 682290), (163647, 680960), (164160, 678832), (166320, 670016), (166782, 668160), (167040, 667128), (167504, 665280), (168960, 659547), (169708, 656640), (170240, 654588), (172260, 646912), (173280, 643104), (173565, 642048), (175104, 636405), (175392, 635360), (175560, 634752), (176320, 632016), (177408, 628140), (178640, 623808), (178695, 623616), (180576, 617120), (181830, 612864), (181944, 612480), (183744, 606480), (184832, 602910), (185136, 601920), (187264, 595080), (188442, 591360), (190080, 586264), (190608, 584640), (191520, 581856), (193536, 575795), (193952, 574560), (194880, 571824), (194940, 571648), (197120, 565326), (197505, 564224), (198360, 561792), (200448, 555940), (200640, 555408), (200970, 554496), (202160, 551232), (204160, 545832), (204288, 545490), (207872, 536085), (207936, 535920), (208278, 535040), (209380, 532224), (210672, 528960), (211584, 526680), (212135, 525312), (214016, 520695), (214368, 519840), (214434, 519680), (218196, 510720), (218880, 509124), (219240, 508288), (219849, 506880), (221760, 502512), (222376, 501120), (222720, 500346), (225720, 493696), (227430, 489984), (229680, 485184), (229824, 484880), (230318, 483840), (231040, 482328), (231420, 481536), (233856, 476520), (234080, 476064), (236544, 471105), (238032, 468160), (238260, 467712), (240768, 462840), (241164, 462080), (241920, 460636), (242440, 459648), (242592, 459360), (244992, 454860), (246848, 451440), (250173, 445440), (250560, 444752), (251256, 443520), (253440, 439698), (254144, 438480), (254562, 437760), (255360, 436392), (259840, 428868), (259920, 428736), (262656, 424270), (263340, 423168), (264480, 421344), (266112, 418760), (267264, 416955), (267520, 416556), (267960, 415872), (272745, 408576), (272916, 408320), (275616, 404320), (277248, 401940), (277704, 401280), (277970, 400896), (280896, 396720), (282112, 395010), (282663, 394240), (285824, 389880), (285912, 389760), (287280, 387904), (290928, 383040), (291840, 381843), (292320, 381216), (293132, 380160), (295680, 376884), (297540, 374528), (300960, 370272), (301455, 369664), (303240, 367488), (304128, 366415), (306240, 363888), (306432, 363660), (308560, 361152), (311808, 357390), (311904, 357280), (314070, 354816), (316008, 352640), (317376, 351120), (317680, 350784), (321024, 347130), (321552, 346560), (322560, 345477), (323456, 344520), (326656, 341145), (327294, 340480), (328320, 339416), (332640, 335008), (333564, 334080)]