107150883840

素因数分解:

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

素因数の和:186

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 101, 104, 105, 110, 112, 115, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 192, 195, 198, 202, 207, 208, 210, 220, 224, 230, 231, 234, 240, 252, 253, 256, 260, 264, 273, 276, 280, 286, 288, 299, 303, 308, 312, 315, 320, 322, 330, 336, 345, 352, 360, 364, 368, 384, 385, 390, 396, 404, 414, 416, 420, 429, 440, 448, 455, 460, 462, 468, 480, 483, 495, 504, 505, 506, 512, 520, 528, 546, 552, 560, 572, 576, 585, 598, 606, 616, 624, 630, 640, 644, 660, 672, 690, 693, 704, 707, 715, 720, 728, 736, 759, 768, 770, 780, 792, 805, 808, 819, 828, 832, 840, 858, 880, 896, 897, 909, 910, 920, 924, 936, 960, 966, 990, 1001, 1008, 1010, 1012, 1024, 1035, 1040, 1056, 1092, 1104, 1111, 1120, 1144, 1152, 1155, 1170, 1196, 1212, 1232, 1248, 1260, 1265, 1280, 1287, 1288, 1313, 1320, 1344, 1365, 1380, 1386, 1408, 1414, 1430, 1440, 1449, 1456, 1472, 1495, 1515, 1518, 1536, 1540, 1560, 1584, 1610, 1616, 1638, 1656, 1664, 1680, 1716, 1760, 1771, 1792, 1794, 1818, 1820, 1840, 1848, 1872, 1920, 1932, 1980, 2002, 2016, 2020, 2024, 2070, 2080, 2093, 2112, 2121, 2145, 2184, 2208, 2222, 2240, 2277, 2288, 2304, 2310, 2323, 2340, 2392, 2415, 2424, 2464, 2496, 2520, 2530, 2560, 2574, 2576, 2626, 2640, 2688, 2691, 2730, 2760, 2772, 2816, 2828, 2860, 2880, 2898, 2912, 2944, 2990, 3003, 3030, 3036, 3072, 3080, 3120, 3168, 3220, 3232, 3276, 3289, 3312, 3328, 3333, 3360, 3432, 3465, 3520, 3535, 3542, 3584, 3588, 3636, 3640, 3680, 3696, 3744, 3795, 3840, 3864, 3939, 3960, 4004, 4032, 4040, 4048, 4095, 4140, 4160, 4186, 4224, 4242, 4290, 4368, 4416, 4444, 4480, 4485, 4545, 4554, 4576, 4608, 4620, 4646, 4680, 4784, 4830, 4848, 4928, 4992, 5005, 5040, 5060, 5120, 5148, 5152, 5252, 5280, 5313, 5376, 5382, 5460, 5520, 5544, 5555, 5632, 5656, 5720, 5760, 5796, 5824, 5888, 5980, 6006, 6060, 6072, 6160, 6240, 6279, 6336, 6363, 6435, 6440, 6464, 6552, 6565, 6578, 6624, 6656, 6666, 6720, 6864, 6930, 6969, 7040, 7070, 7084, 7168, 7176, 7245, 7272, 7280, 7360, 7392, 7488, 7590, 7680, 7728, 7777, 7878, 7920, 8008, 8064, 8080, 8096, 8190, 8280, 8320, 8372, 8448, 8484, 8580, 8736, 8832, 8855, 8888, 8960, 8970, 9009, 9090, 9108, 9152, 9191, 9216, 9240, 9292, 9360, 9568, 9660, 9696, 9856, 9867, 9984, 9999, 10010, 10080, 10120, 10296, 10304, 10465, 10504, 10560, 10605, 10626, 10752, 10764, 10920, 11040, 11088, 11110, 11264, 11312, 11385, 11440, 11520, 11592, 11615, 11648, 11776, 11817, 11960, 12012, 12120, 12144, 12320, 12480, 12558, 12672, 12726, 12870, 12880, 12928, 13104, 13130, 13156, 13248, 13312, 13332, 13440, 13455, 13728, 13860, 13938, 14080, 14140, 14168, 14352, 14443, 14490, 14544, 14560, 14720, 14784, 14976, 15015, 15180, 15360, 15456, 15554, 15756, 15840, 15939, 16016, 16128, 16160, 16192, 16261, 16380, 16445, 16560, 16640, 16665, 16744, 16896, 16968, 17160, 17472, 17664, 17710, 17776, 17920, 17940, 18018, 18180, 18216, 18304, 18382, 18480, 18584, 18720, 18837, 19136, 19320, 19392, 19695, 19712, 19734, 19968, 19998, 20020, 20160, 20240, 20592, 20608, 20907, 20930, 21008, 21120, 21210, 21252, 21504, 21528, 21840, 22080, 22176, 22220, 22624, 22770, 22880, 23023, 23040, 23184, 23230, 23296, 23331, 23552, 23634, 23920, 24024, 24240, 24288, 24640, 24960, 25116, 25344, 25452, 25553, 25740, 25760, 25856, 26208, 26260, 26312, 26496, 26565, 26664, 26880, 26910, 27456, 27573, 27720, 27876, 28160, 28280, 28336, 28704, 28886, 28980, 29088, 29120, 29440, 29568, 29601, 29952, 30030, 30199, 30360, 30912, 31108, 31395, 31512, 31680, 31815, 31878, 32032, 32256, 32320, 32384, 32522, 32760, 32890, 33120, 33280, 33330, 33488, 33792, 33936, 34320, 34845, 34944, 35328, 35420, 35552, 35840, 35880, 36036, 36360, 36432, 36608, 36764, 36960, 37168, 37440, 37674, 38272, 38640, 38784, 38885, 39390, 39424, 39468, 39936, 39996, 40040, 40320, 40480, 41184, 41216, 41814, 41860, 42016, 42240, 42420, 42504, 43056, 43329, 43680, 44160, 44352, 44440, 45045, 45248, 45540, 45760, 45955, 46046, 46080, 46368, 46460, 46592, 46662, 47268, 47840, 48048, 48480, 48576, 48783, 49280, 49335, 49920, 49995, 50232, 50688, 50904, 51106, 51480, 51520, 51712, 52416, 52520, 52624, 52992, 53130, 53328, 53760, 53820, 54912, 55146, 55440, 55752, 56320, 56560, 56672, 57408, 57772, 57960, 58176, 58240, 58880, 59085, 59136, 59202, 59904, 60060, 60398, 60720, 61824, 62216, 62790, 63024, 63360, 63630, 63756, 64064, 64512, 64640, 64768, 65044, 65520, 65780, 66240, 66560, 66660, 66976, 67872, 68640, 69069, 69690, 69888, 69993, 70656, 70840, 71104, 71760, 72072, 72215, 72720, 72864, 73216, 73528, 73920, 74336, 74880, 75348, 76544, 76659, 77280, 77568, 77770, 78780, 78848, 78936, 79695, 79992, 80080, 80640, 80960, 81305, 82368, 82432, 82719, 83628, 83720, 84032, 84480, 84840, 85008, 86112, 86658, 87360, 88320, 88704, 88880, 90090, 90496, 90597, 91080, 91520, 91910, 92092, 92736, 92920, 93184, 93324, 94185, 94536, 95680, 96096, 96960, 97152, 97566, 98560, 98670, 99840, 99990, 100464, 101101, 101376, 101808, 102212, 102960, 103040, 103424, 104535, 104832, 105040, 105248, 105984, 106260, 106656, 107520, 107640, 109824, 110292, 110880, 111504, 113120, 113344, 114816, 115115, 115544, 115920, 116352, 116480, 116655, 117760, 118170, 118272, 118404, 119808, 120120, 120796, 121440, 123648, 124432, 125580, 126048, 126720, 127260, 127512, 127765, 128128, 129280, 129536, 129987, 130088, 131040, 131560, 132480, 133320, 133952, 135744, 137280, 137865, 138138, 139380, 139776, 139986, 141680, 142208, 143520, 144144, 144430, 145440, 145728, 146349, 146432, 147056, 147840, 148005, 148672, 149760, 150696, 150995, 153088, 153318, 154560, 155136, 155540, 157560, 157872, 159390, 159984, 160160, 161280, 161920, 162610, 164736, 164864, 165438, 167256, 167440, 168064, 168960, 169680, 170016, 172224, 173316, 174720, 176640, 177408, 177760, 178871, 180180, 180992, 181194, 182160, 183040, 183820, 184184, 185472, 185840, 186648, 188370, 189072, 191360, 192192, 193920, 194304, 195132, 197120, 197340, 199680, 199980, 200928, 202202, 203616, 204424, 205920, 206080, 207207, 209070, 209664, 210080, 210496, 211393, 211968, 212520, 213312, 215280, 216645, 219648, 220584, 221760, 223008, 226240, 226688, 229632, 229977, 230230, 231088, 231840, 232704, 232960, 233310, 236340, 236544, 236808, 240240, 241592, 242880, 243915, 247296, 248864, 251160, 252096, 253440, 254520, 255024, 255530, 256256, 258560, 259072, 259974, 260176, 262080, 263120, 264960, 266640, 267904, 271488, 271791, 274560, 275730, 276276, 278760, 279552, 279972, 283360, 284416, 287040, 288288, 288860, 290880, 291456, 292698, 294112, 295680, 296010, 297344, 299520, 301392, 301990, 303303, 306176, 306636, 309120, 310272, 311080, 315120, 315744, 318780, 319968, 320320, 322560, 323840, 325220, 329472, 330876, 332189, 334512, 334880, 336128, 339360, 340032, 344448, 345345, 346632, 349440, 349965, 353280, 354816, 355520, 357742, 360360, 361984, 362388, 364320, 366080, 367640, 368368, 370944, 371680, 373296, 376740, 378144, 382720, 383295, 384384, 387840, 388608, 390264, 394240, 394680, 399960, 401856, 404404, 407232, 408848, 411840, 412160, 413595, 414414, 418140, 419328, 420160, 420992, 422786, 425040, 426624, 430560, 433290, 439296, 441168, 443520, 446016, 452480, 452985, 453376, 459264, 459954, 460460, 462176, 463680, 465408, 465920, 466620, 472680, 473616, 480480, 483184, 485760, 487830, 494592, 497728, 502320, 504192, 505505, 506880, 509040, 510048, 511060, 512512, 517120, 519948, 520352, 524160, 526240, 529920, 533280, 535808, 536613, 542976, 543582, 549120, 551460, 552552, 557520, 559944, 566720, 568832, 574080, 576576, 577720, 581760, 582912, 585396, 588224, 591360, 592020, 594688, 599040, 602784, 603980, 606606, 613272, 618240, 622160, 630240, 631488, 634179, 637560, 639936, 640640, 647680, 649935, 650440, 658944, 661752, 664378, 669024, 669760, 672256, 678720, 680064, 688896, 690690, 693264, 698880, 699930, 709632, 711040, 715484, 720720, 723968, 724776, 728640, 731745, 732160, 735280, 736736, 741888, 743360, 746592, 753480, 756288, 765440, 766590, 768768, 775680, 777216, 780528, 789360, 799920, 803712, 808808, 814464, 817696, 823680, 824320, 827190, 828828, 836280, 838656, 840320, 841984, 845572, 850080, 853248, 861120, 866580, 882336, 887040, 892032, 894355, 904960, 905970, 906752, 909909, 918528, 919908, 920920, 924352, 927360, 930816, 933240, 945360, 947232, 960960, 966368, 971520, 975660, 995456, 996567, 1004640, 1008384, 1011010, 1018080, 1020096, 1022120, 1025024, 1036035, 1039896, 1040704, 1048320, 1052480, 1056965, 1059840, 1066560, 1071616, 1073226, 1085952, 1087164, 1098240, 1102920, 1105104, 1115040, 1119888, 1133440, 1137664, 1148160, 1149885, 1153152, 1155440, 1163520, 1165824, 1170792, 1176448, 1182720, 1184040, 1189376, 1205568, 1207960, 1213212, 1226544, 1236480, 1244320, 1260480, 1262976, 1268358, 1275120, 1279872, 1281280, 1295360, 1299870, 1300880, 1317888, 1323504, 1328756, 1338048, 1339520, 1344512, 1357440, 1358955, 1360128, 1377792, 1381380, 1386528, 1397760, 1399860, 1422080, 1430968, 1441440, 1449552, 1457280, 1463490, 1470560, 1473472, 1483776, 1486720, 1493184, 1506960, 1512576, 1516515, 1530880, 1533180, 1537536, 1551360, 1561056, 1578720, 1599840, 1607424, 1609839, 1617616, 1628928, 1635392, 1647360, 1654380, 1657656, 1660945, 1672560, 1680640, 1683968, 1691144, 1700160, 1706496, 1722240, 1733160, 1764672, 1774080, 1784064, 1788710, 1809920, 1811940, 1813504, 1819818, 1839816, 1841840, 1848704, 1854720, 1866480, 1890720, 1894464, 1902537, 1921920, 1932736, 1943040, 1951320, 1990912, 1993134, 2009280, 2016768, 2022020, 2036160, 2040192, 2044240, 2072070, 2079792, 2081408, 2096640, 2104960, 2113930, 2133120, 2143232, 2146452, 2171904, 2174328, 2196480, 2205840, 2210208, 2230080, 2239776, 2266880, 2296320, 2299770, 2306304, 2310880, 2325323, 2327040, 2331648, 2341584, 2352896, 2368080, 2378752, 2411136, 2415920, 2426424, 2453088, 2472960, 2488640, 2520960, 2525952, 2536716, 2550240, 2559744, 2562560, 2599740, 2601760, 2647008, 2657512, 2676096, 2679040, 2683065, 2714880, 2717910, 2720256, 2755584, 2762760, 2773056, 2799720, 2844160, 2861936, 2882880, 2899104, 2914560, 2926980, 2941120, 2946944, 2973440, 2986368, 2989701, 3013920, 3025152, 3033030, 3066360, 3075072, 3122112, 3157440, 3170895, 3199680, 3214848, 3219678, 3235232, 3257856, 3270784, 3294720, 3308760, 3315312, 3321890, 3345120, 3361280, 3367936, 3382288, 3400320, 3412992, 3444480, 3466320, 3529344, 3548160, 3568128, 3577420, 3619840, 3623880, 3639636, 3679632, 3683680, 3697408, 3709440, 3732960, 3781440, 3788928, 3805074, 3843840, 3865472, 3886080, 3902640, 3981824, 3986268, 4018560, 4033536, 4044040, 4072320, 4080384, 4088480, 4144140, 4159584, 4162816, 4193280, 4209920, 4227860, 4266240, 4292904, 4348656, 4411680, 4420416, 4460160, 4479552, 4533760, 4549545, 4592640, 4599540, 4612608, 4621760, 4650646, 4654080, 4683168, 4705792, 4736160, 4822272, 4831840, 4852848, 4906176, 4977280, 4982835, 5041920, 5051904, 5073432, 5100480, 5119488, 5125120, 5199480, 5203520, 5294016, 5315024, 5352192, 5358080, 5366130, 5429760, 5435820, 5440512, 5525520, 5546112, 5599440, 5688320, 5723872, 5765760, 5798208, 5829120, 5853960, 5882240, 5893888, 5946880, 5972736, 5979402, 6027840, 6050304, 6066060, 6132720, 6244224, 6314880, 6341790, 6399360, 6429696, 6439356, 6470464, 6515712, 6541568, 6589440, 6617520, 6630624, 6643780, 6690240, 6722560, 6764576, 6800640, 6888960, 6932640, 6975969, 7058688, 7136256, 7154840, 7247760, 7279272, 7359264, 7367360, 7394816, 7418880, 7465920, 7562880, 7577856, 7610148, 7687680, 7730944, 7805280, 7963648, 7972536, 8037120, 8049195, 8088080, 8144640, 8160768, 8176960, 8288280, 8319168, 8325632, 8419840, 8455720, 8532480, 8585808, 8697312, 8823360, 8840832, 8920320, 8959104, 9067520, 9099090, 9199080, 9225216, 9243520, 9301292, 9366336, 9411584, 9472320, 9512685, 9644544, 9663680, 9705696, 9812352, 9954560, 9965670, 10083840, 10103808, 10146864, 10200960, 10238976, 10398960, 10407040, 10588032, 10630048, 10704384, 10716160, 10732260, 10859520, 10871640, 11051040, 11092224, 11198880, 11447744, 11531520, 11596416, 11626615, 11658240, 11707920, 11764480, 11787776, 11893760, 11945472, 11958804, 12055680, 12100608, 12132120, 12265440, 12488448, 12629760, 12683580, 12798720, 12878712, 12940928, 13083136, 13235040, 13261248, 13287560, 13380480, 13529152, 13601280, 13777920, 13865280, 13951938, 14117376, 14309680, 14495520, 14558544, 14718528, 14734720, 14789632, 14931840, 14948505, 15125760, 15155712, 15220296, 15375360, 15461888, 15610560, 15945072, 16074240, 16098390, 16176160, 16289280, 16321536, 16353920, 16576560, 16638336, 16651264, 16839680, 16911440, 17064960, 17171616, 17394624, 17646720, 17681664, 17840640, 17918208, 18198180, 18398160, 18487040, 18602584, 18732672, 18944640, 19025370, 19289088, 19327360, 19411392, 19624704, 19909120, 19931340, 20167680, 20293728, 20401920, 20797920, 20814080, 20927907, 21176064, 21260096, 21408768, 21464520, 21743280, 22102080, 22184448, 22397760, 22895488, 23063040, 23192832, 23253230, 23415840, 23528960, 23575552, 23890944, 23917608, 24111360, 24264240, 24530880, 24976896, 25259520, 25367160, 25597440, 25757424, 25881856, 26166272, 26470080, 26522496, 26575120, 26760960, 27058304, 27202560, 27730560, 27903876, 28234752, 28619360, 28991040, 29117088, 29437056, 29469440, 29863680, 29897010, 30251520, 30311424, 30440592, 30923776, 31221120, 31890144, 32148480, 32196780, 32352320, 32578560, 32707840, 33153120, 33276672, 33822880, 34343232, 34789248, 34879845, 35293440, 35363328, 35681280, 35836416, 36396360, 36796320, 36974080, 37205168, 37465344, 37889280, 38050740, 38654720, 38822784, 39249408, 39818240, 39862680, 40587456, 40803840, 41595840, 41628160, 41855814, 42352128, 42520192, 42929040, 43486560, 44204160, 44368896, 44795520, 45790976, 46126080, 46385664, 46506460, 46831680, 47057920, 47835216, 48222720, 48528480, 49061760, 49953792, 50519040, 50734320, 51194880, 51514848, 51763712, 52940160, 53044992, 53150240, 53521920, 54116608, 55461120, 55807752, 57238720, 57982080, 58234176, 58874112, 58938880, 59727360, 59794020, 60503040, 60881184, 62442240, 63780288, 64393560, 64704640, 65415680, 66306240, 66553344, 67645760, 68686464, 69578496, 69759690, 70586880, 70726656, 71672832, 72792720, 73592640, 73948160, 74410336, 74930688, 75778560, 76101480, 77309440, 77645568, 78498816, 79725360, 81174912, 81607680, 83191680, 83256320, 83711628, 84704256, 85040384, 85858080, 86973120, 88408320, 89591040, 91581952, 92771328, 93012920, 93663360, 95670432, 96445440, 97056960, 98123520, 101468640, 103029696, 103527424, 104639535, 105880320, 106089984, 106300480, 107043840, 108233216, 110922240, 111615504, 114477440, 115964160, 116468352, 117748224, 117877760, 119454720, 119588040, 121762368, 124884480, 127560576, 128787120, 129409280, 130831360, 132612480, 133106688, 135291520, 137372928, 139156992, 139519380, 141173760, 145585440, 147185280, 148820672, 149861376, 151557120, 152202960, 154618880, 155291136, 159450720, 162349824, 166383360, 167423256, 170080768, 171716160, 173946240, 176816640, 179182080, 183163904, 186025840, 187326720, 191340864, 194113920, 196247040, 202937280, 206059392, 209279070, 211760640, 212179968, 212600960, 216466432, 221844480, 223231008, 228954880, 231928320, 232936704, 235496448, 239176080, 243524736, 249768960, 255121152, 257574240, 258818560, 265224960, 270583040, 274745856, 278313984, 279038760, 291170880, 294370560, 297641344, 304405920, 310582272, 318901440, 324699648, 332766720, 334846512, 340161536, 343432320, 347892480, 353633280, 358364160, 372051680, 374653440, 382681728, 388227840, 392494080, 405874560, 412118784, 418558140, 423521280, 425201920, 446462016, 457909760, 463856640, 465873408, 478352160, 487049472, 510242304, 515148480, 517637120, 530449920, 541166080, 549491712, 558077520, 582341760, 588741120, 595282688, 608811840, 637802880, 649399296, 665533440, 669693024, 686864640, 695784960, 744103360, 749306880, 765363456, 776455680, 811749120, 824237568, 837116280, 850403840, 892924032, 915819520, 931746816, 956704320, 974098944, 1020484608, 1030296960, 1060899840, 1082332160, 1116155040, 1164683520, 1177482240, 1190565376, 1217623680, 1275605760, 1339386048, 1373729280, 1391569920, 1488206720, 1530726912, 1552911360, 1623498240, 1648475136, 1674232560, 1700807680, 1785848064, 1913408640, 1948197888, 2060593920, 2232310080, 2329367040, 2381130752, 2435247360, 2551211520, 2678772096, 2747458560, 2976413440, 3061453824, 3246996480, 3348465120, 3571696128, 3826817280, 4121187840, 4464620160, 4658734080, 4870494720, 5102423040, 5357544192, 5952826880, 6696930240, 7143392256, 7653634560, 8242375680, 8929240320, 9740989440, 10715088384, 11905653760, 13393860480, 15307269120, 17858480640, 21430176768, 26787720960, 35716961280, 53575441920, 107150883840]

約数ペア:

[(1, 107150883840), (2, 53575441920), (3, 35716961280), (4, 26787720960), (5, 21430176768), (6, 17858480640), (7, 15307269120), (8, 13393860480), (9, 11905653760), (10, 10715088384), (11, 9740989440), (12, 8929240320), (13, 8242375680), (14, 7653634560), (15, 7143392256), (16, 6696930240), (18, 5952826880), (20, 5357544192), (21, 5102423040), (22, 4870494720), (23, 4658734080), (24, 4464620160), (26, 4121187840), (28, 3826817280), (30, 3571696128), (32, 3348465120), (33, 3246996480), (35, 3061453824), (36, 2976413440), (39, 2747458560), (40, 2678772096), (42, 2551211520), (44, 2435247360), (45, 2381130752), (46, 2329367040), (48, 2232310080), (52, 2060593920), (55, 1948197888), (56, 1913408640), (60, 1785848064), (63, 1700807680), (64, 1674232560), (65, 1648475136), (66, 1623498240), (69, 1552911360), (70, 1530726912), (72, 1488206720), (77, 1391569920), (78, 1373729280), (80, 1339386048), (84, 1275605760), (88, 1217623680), (90, 1190565376), (91, 1177482240), (92, 1164683520), (96, 1116155040), (99, 1082332160), (101, 1060899840), (104, 1030296960), (105, 1020484608), (110, 974098944), (112, 956704320), (115, 931746816), (117, 915819520), (120, 892924032), (126, 850403840), (128, 837116280), (130, 824237568), (132, 811749120), (138, 776455680), (140, 765363456), (143, 749306880), (144, 744103360), (154, 695784960), (156, 686864640), (160, 669693024), (161, 665533440), (165, 649399296), (168, 637802880), (176, 608811840), (180, 595282688), (182, 588741120), (184, 582341760), (192, 558077520), (195, 549491712), (198, 541166080), (202, 530449920), (207, 517637120), (208, 515148480), (210, 510242304), (220, 487049472), (224, 478352160), (230, 465873408), (231, 463856640), (234, 457909760), (240, 446462016), (252, 425201920), (253, 423521280), (256, 418558140), (260, 412118784), (264, 405874560), (273, 392494080), (276, 388227840), (280, 382681728), (286, 374653440), (288, 372051680), (299, 358364160), (303, 353633280), (308, 347892480), (312, 343432320), (315, 340161536), (320, 334846512), (322, 332766720), (330, 324699648), (336, 318901440), (345, 310582272), (352, 304405920), (360, 297641344), (364, 294370560), (368, 291170880), (384, 279038760), (385, 278313984), (390, 274745856), (396, 270583040), (404, 265224960), (414, 258818560), (416, 257574240), (420, 255121152), (429, 249768960), (440, 243524736), (448, 239176080), (455, 235496448), (460, 232936704), (462, 231928320), (468, 228954880), (480, 223231008), (483, 221844480), (495, 216466432), (504, 212600960), (505, 212179968), (506, 211760640), (512, 209279070), (520, 206059392), (528, 202937280), (546, 196247040), (552, 194113920), (560, 191340864), (572, 187326720), (576, 186025840), (585, 183163904), (598, 179182080), (606, 176816640), (616, 173946240), (624, 171716160), (630, 170080768), (640, 167423256), (644, 166383360), (660, 162349824), (672, 159450720), (690, 155291136), (693, 154618880), (704, 152202960), (707, 151557120), (715, 149861376), (720, 148820672), (728, 147185280), (736, 145585440), (759, 141173760), (768, 139519380), (770, 139156992), (780, 137372928), (792, 135291520), (805, 133106688), (808, 132612480), (819, 130831360), (828, 129409280), (832, 128787120), (840, 127560576), (858, 124884480), (880, 121762368), (896, 119588040), (897, 119454720), (909, 117877760), (910, 117748224), (920, 116468352), (924, 115964160), (936, 114477440), (960, 111615504), (966, 110922240), (990, 108233216), (1001, 107043840), (1008, 106300480), (1010, 106089984), (1012, 105880320), (1024, 104639535), (1035, 103527424), (1040, 103029696), (1056, 101468640), (1092, 98123520), (1104, 97056960), (1111, 96445440), (1120, 95670432), (1144, 93663360), (1152, 93012920), (1155, 92771328), (1170, 91581952), (1196, 89591040), (1212, 88408320), (1232, 86973120), (1248, 85858080), (1260, 85040384), (1265, 84704256), (1280, 83711628), (1287, 83256320), (1288, 83191680), (1313, 81607680), (1320, 81174912), (1344, 79725360), (1365, 78498816), (1380, 77645568), (1386, 77309440), (1408, 76101480), (1414, 75778560), (1430, 74930688), (1440, 74410336), (1449, 73948160), (1456, 73592640), (1472, 72792720), (1495, 71672832), (1515, 70726656), (1518, 70586880), (1536, 69759690), (1540, 69578496), (1560, 68686464), (1584, 67645760), (1610, 66553344), (1616, 66306240), (1638, 65415680), (1656, 64704640), (1664, 64393560), (1680, 63780288), (1716, 62442240), (1760, 60881184), (1771, 60503040), (1792, 59794020), (1794, 59727360), (1818, 58938880), (1820, 58874112), (1840, 58234176), (1848, 57982080), (1872, 57238720), (1920, 55807752), (1932, 55461120), (1980, 54116608), (2002, 53521920), (2016, 53150240), (2020, 53044992), (2024, 52940160), (2070, 51763712), (2080, 51514848), (2093, 51194880), (2112, 50734320), (2121, 50519040), (2145, 49953792), (2184, 49061760), (2208, 48528480), (2222, 48222720), (2240, 47835216), (2277, 47057920), (2288, 46831680), (2304, 46506460), (2310, 46385664), (2323, 46126080), (2340, 45790976), (2392, 44795520), (2415, 44368896), (2424, 44204160), (2464, 43486560), (2496, 42929040), (2520, 42520192), (2530, 42352128), (2560, 41855814), (2574, 41628160), (2576, 41595840), (2626, 40803840), (2640, 40587456), (2688, 39862680), (2691, 39818240), (2730, 39249408), (2760, 38822784), (2772, 38654720), (2816, 38050740), (2828, 37889280), (2860, 37465344), (2880, 37205168), (2898, 36974080), (2912, 36796320), (2944, 36396360), (2990, 35836416), (3003, 35681280), (3030, 35363328), (3036, 35293440), (3072, 34879845), (3080, 34789248), (3120, 34343232), (3168, 33822880), (3220, 33276672), (3232, 33153120), (3276, 32707840), (3289, 32578560), (3312, 32352320), (3328, 32196780), (3333, 32148480), (3360, 31890144), (3432, 31221120), (3465, 30923776), (3520, 30440592), (3535, 30311424), (3542, 30251520), (3584, 29897010), (3588, 29863680), (3636, 29469440), (3640, 29437056), (3680, 29117088), (3696, 28991040), (3744, 28619360), (3795, 28234752), (3840, 27903876), (3864, 27730560), (3939, 27202560), (3960, 27058304), (4004, 26760960), (4032, 26575120), (4040, 26522496), (4048, 26470080), (4095, 26166272), (4140, 25881856), (4160, 25757424), (4186, 25597440), (4224, 25367160), (4242, 25259520), (4290, 24976896), (4368, 24530880), (4416, 24264240), (4444, 24111360), (4480, 23917608), (4485, 23890944), (4545, 23575552), (4554, 23528960), (4576, 23415840), (4608, 23253230), (4620, 23192832), (4646, 23063040), (4680, 22895488), (4784, 22397760), (4830, 22184448), (4848, 22102080), (4928, 21743280), (4992, 21464520), (5005, 21408768), (5040, 21260096), (5060, 21176064), (5120, 20927907), (5148, 20814080), (5152, 20797920), (5252, 20401920), (5280, 20293728), (5313, 20167680), (5376, 19931340), (5382, 19909120), (5460, 19624704), (5520, 19411392), (5544, 19327360), (5555, 19289088), (5632, 19025370), (5656, 18944640), (5720, 18732672), (5760, 18602584), (5796, 18487040), (5824, 18398160), (5888, 18198180), (5980, 17918208), (6006, 17840640), (6060, 17681664), (6072, 17646720), (6160, 17394624), (6240, 17171616), (6279, 17064960), (6336, 16911440), (6363, 16839680), (6435, 16651264), (6440, 16638336), (6464, 16576560), (6552, 16353920), (6565, 16321536), (6578, 16289280), (6624, 16176160), (6656, 16098390), (6666, 16074240), (6720, 15945072), (6864, 15610560), (6930, 15461888), (6969, 15375360), (7040, 15220296), (7070, 15155712), (7084, 15125760), (7168, 14948505), (7176, 14931840), (7245, 14789632), (7272, 14734720), (7280, 14718528), (7360, 14558544), (7392, 14495520), (7488, 14309680), (7590, 14117376), (7680, 13951938), (7728, 13865280), (7777, 13777920), (7878, 13601280), (7920, 13529152), (8008, 13380480), (8064, 13287560), (8080, 13261248), (8096, 13235040), (8190, 13083136), (8280, 12940928), (8320, 12878712), (8372, 12798720), (8448, 12683580), (8484, 12629760), (8580, 12488448), (8736, 12265440), (8832, 12132120), (8855, 12100608), (8888, 12055680), (8960, 11958804), (8970, 11945472), (9009, 11893760), (9090, 11787776), (9108, 11764480), (9152, 11707920), (9191, 11658240), (9216, 11626615), (9240, 11596416), (9292, 11531520), (9360, 11447744), (9568, 11198880), (9660, 11092224), (9696, 11051040), (9856, 10871640), (9867, 10859520), (9984, 10732260), (9999, 10716160), (10010, 10704384), (10080, 10630048), (10120, 10588032), (10296, 10407040), (10304, 10398960), (10465, 10238976), (10504, 10200960), (10560, 10146864), (10605, 10103808), (10626, 10083840), (10752, 9965670), (10764, 9954560), (10920, 9812352), (11040, 9705696), (11088, 9663680), (11110, 9644544), (11264, 9512685), (11312, 9472320), (11385, 9411584), (11440, 9366336), (11520, 9301292), (11592, 9243520), (11615, 9225216), (11648, 9199080), (11776, 9099090), (11817, 9067520), (11960, 8959104), (12012, 8920320), (12120, 8840832), (12144, 8823360), (12320, 8697312), (12480, 8585808), (12558, 8532480), (12672, 8455720), (12726, 8419840), (12870, 8325632), (12880, 8319168), (12928, 8288280), (13104, 8176960), (13130, 8160768), (13156, 8144640), (13248, 8088080), (13312, 8049195), (13332, 8037120), (13440, 7972536), (13455, 7963648), (13728, 7805280), (13860, 7730944), (13938, 7687680), (14080, 7610148), (14140, 7577856), (14168, 7562880), (14352, 7465920), (14443, 7418880), (14490, 7394816), (14544, 7367360), (14560, 7359264), (14720, 7279272), (14784, 7247760), (14976, 7154840), (15015, 7136256), (15180, 7058688), (15360, 6975969), (15456, 6932640), (15554, 6888960), (15756, 6800640), (15840, 6764576), (15939, 6722560), (16016, 6690240), (16128, 6643780), (16160, 6630624), (16192, 6617520), (16261, 6589440), (16380, 6541568), (16445, 6515712), (16560, 6470464), (16640, 6439356), (16665, 6429696), (16744, 6399360), (16896, 6341790), (16968, 6314880), (17160, 6244224), (17472, 6132720), (17664, 6066060), (17710, 6050304), (17776, 6027840), (17920, 5979402), (17940, 5972736), (18018, 5946880), (18180, 5893888), (18216, 5882240), (18304, 5853960), (18382, 5829120), (18480, 5798208), (18584, 5765760), (18720, 5723872), (18837, 5688320), (19136, 5599440), (19320, 5546112), (19392, 5525520), (19695, 5440512), (19712, 5435820), (19734, 5429760), (19968, 5366130), (19998, 5358080), (20020, 5352192), (20160, 5315024), (20240, 5294016), (20592, 5203520), (20608, 5199480), (20907, 5125120), (20930, 5119488), (21008, 5100480), (21120, 5073432), (21210, 5051904), (21252, 5041920), (21504, 4982835), (21528, 4977280), (21840, 4906176), (22080, 4852848), (22176, 4831840), (22220, 4822272), (22624, 4736160), (22770, 4705792), (22880, 4683168), (23023, 4654080), (23040, 4650646), (23184, 4621760), (23230, 4612608), (23296, 4599540), (23331, 4592640), (23552, 4549545), (23634, 4533760), (23920, 4479552), (24024, 4460160), (24240, 4420416), (24288, 4411680), (24640, 4348656), (24960, 4292904), (25116, 4266240), (25344, 4227860), (25452, 4209920), (25553, 4193280), (25740, 4162816), (25760, 4159584), (25856, 4144140), (26208, 4088480), (26260, 4080384), (26312, 4072320), (26496, 4044040), (26565, 4033536), (26664, 4018560), (26880, 3986268), (26910, 3981824), (27456, 3902640), (27573, 3886080), (27720, 3865472), (27876, 3843840), (28160, 3805074), (28280, 3788928), (28336, 3781440), (28704, 3732960), (28886, 3709440), (28980, 3697408), (29088, 3683680), (29120, 3679632), (29440, 3639636), (29568, 3623880), (29601, 3619840), (29952, 3577420), (30030, 3568128), (30199, 3548160), (30360, 3529344), (30912, 3466320), (31108, 3444480), (31395, 3412992), (31512, 3400320), (31680, 3382288), (31815, 3367936), (31878, 3361280), (32032, 3345120), (32256, 3321890), (32320, 3315312), (32384, 3308760), (32522, 3294720), (32760, 3270784), (32890, 3257856), (33120, 3235232), (33280, 3219678), (33330, 3214848), (33488, 3199680), (33792, 3170895), (33936, 3157440), (34320, 3122112), (34845, 3075072), (34944, 3066360), (35328, 3033030), (35420, 3025152), (35552, 3013920), (35840, 2989701), (35880, 2986368), (36036, 2973440), (36360, 2946944), (36432, 2941120), (36608, 2926980), (36764, 2914560), (36960, 2899104), (37168, 2882880), (37440, 2861936), (37674, 2844160), (38272, 2799720), (38640, 2773056), (38784, 2762760), (38885, 2755584), (39390, 2720256), (39424, 2717910), (39468, 2714880), (39936, 2683065), (39996, 2679040), (40040, 2676096), (40320, 2657512), (40480, 2647008), (41184, 2601760), (41216, 2599740), (41814, 2562560), (41860, 2559744), (42016, 2550240), (42240, 2536716), (42420, 2525952), (42504, 2520960), (43056, 2488640), (43329, 2472960), (43680, 2453088), (44160, 2426424), (44352, 2415920), (44440, 2411136), (45045, 2378752), (45248, 2368080), (45540, 2352896), (45760, 2341584), (45955, 2331648), (46046, 2327040), (46080, 2325323), (46368, 2310880), (46460, 2306304), (46592, 2299770), (46662, 2296320), (47268, 2266880), (47840, 2239776), (48048, 2230080), (48480, 2210208), (48576, 2205840), (48783, 2196480), (49280, 2174328), (49335, 2171904), (49920, 2146452), (49995, 2143232), (50232, 2133120), (50688, 2113930), (50904, 2104960), (51106, 2096640), (51480, 2081408), (51520, 2079792), (51712, 2072070), (52416, 2044240), (52520, 2040192), (52624, 2036160), (52992, 2022020), (53130, 2016768), (53328, 2009280), (53760, 1993134), (53820, 1990912), (54912, 1951320), (55146, 1943040), (55440, 1932736), (55752, 1921920), (56320, 1902537), (56560, 1894464), (56672, 1890720), (57408, 1866480), (57772, 1854720), (57960, 1848704), (58176, 1841840), (58240, 1839816), (58880, 1819818), (59085, 1813504), (59136, 1811940), (59202, 1809920), (59904, 1788710), (60060, 1784064), (60398, 1774080), (60720, 1764672), (61824, 1733160), (62216, 1722240), (62790, 1706496), (63024, 1700160), (63360, 1691144), (63630, 1683968), (63756, 1680640), (64064, 1672560), (64512, 1660945), (64640, 1657656), (64768, 1654380), (65044, 1647360), (65520, 1635392), (65780, 1628928), (66240, 1617616), (66560, 1609839), (66660, 1607424), (66976, 1599840), (67872, 1578720), (68640, 1561056), (69069, 1551360), (69690, 1537536), (69888, 1533180), (69993, 1530880), (70656, 1516515), (70840, 1512576), (71104, 1506960), (71760, 1493184), (72072, 1486720), (72215, 1483776), (72720, 1473472), (72864, 1470560), (73216, 1463490), (73528, 1457280), (73920, 1449552), (74336, 1441440), (74880, 1430968), (75348, 1422080), (76544, 1399860), (76659, 1397760), (77280, 1386528), (77568, 1381380), (77770, 1377792), (78780, 1360128), (78848, 1358955), (78936, 1357440), (79695, 1344512), (79992, 1339520), (80080, 1338048), (80640, 1328756), (80960, 1323504), (81305, 1317888), (82368, 1300880), (82432, 1299870), (82719, 1295360), (83628, 1281280), (83720, 1279872), (84032, 1275120), (84480, 1268358), (84840, 1262976), (85008, 1260480), (86112, 1244320), (86658, 1236480), (87360, 1226544), (88320, 1213212), (88704, 1207960), (88880, 1205568), (90090, 1189376), (90496, 1184040), (90597, 1182720), (91080, 1176448), (91520, 1170792), (91910, 1165824), (92092, 1163520), (92736, 1155440), (92920, 1153152), (93184, 1149885), (93324, 1148160), (94185, 1137664), (94536, 1133440), (95680, 1119888), (96096, 1115040), (96960, 1105104), (97152, 1102920), (97566, 1098240), (98560, 1087164), (98670, 1085952), (99840, 1073226), (99990, 1071616), (100464, 1066560), (101101, 1059840), (101376, 1056965), (101808, 1052480), (102212, 1048320), (102960, 1040704), (103040, 1039896), (103424, 1036035), (104535, 1025024), (104832, 1022120), (105040, 1020096), (105248, 1018080), (105984, 1011010), (106260, 1008384), (106656, 1004640), (107520, 996567), (107640, 995456), (109824, 975660), (110292, 971520), (110880, 966368), (111504, 960960), (113120, 947232), (113344, 945360), (114816, 933240), (115115, 930816), (115544, 927360), (115920, 924352), (116352, 920920), (116480, 919908), (116655, 918528), (117760, 909909), (118170, 906752), (118272, 905970), (118404, 904960), (119808, 894355), (120120, 892032), (120796, 887040), (121440, 882336), (123648, 866580), (124432, 861120), (125580, 853248), (126048, 850080), (126720, 845572), (127260, 841984), (127512, 840320), (127765, 838656), (128128, 836280), (129280, 828828), (129536, 827190), (129987, 824320), (130088, 823680), (131040, 817696), (131560, 814464), (132480, 808808), (133320, 803712), (133952, 799920), (135744, 789360), (137280, 780528), (137865, 777216), (138138, 775680), (139380, 768768), (139776, 766590), (139986, 765440), (141680, 756288), (142208, 753480), (143520, 746592), (144144, 743360), (144430, 741888), (145440, 736736), (145728, 735280), (146349, 732160), (146432, 731745), (147056, 728640), (147840, 724776), (148005, 723968), (148672, 720720), (149760, 715484), (150696, 711040), (150995, 709632), (153088, 699930), (153318, 698880), (154560, 693264), (155136, 690690), (155540, 688896), (157560, 680064), (157872, 678720), (159390, 672256), (159984, 669760), (160160, 669024), (161280, 664378), (161920, 661752), (162610, 658944), (164736, 650440), (164864, 649935), (165438, 647680), (167256, 640640), (167440, 639936), (168064, 637560), (168960, 634179), (169680, 631488), (170016, 630240), (172224, 622160), (173316, 618240), (174720, 613272), (176640, 606606), (177408, 603980), (177760, 602784), (178871, 599040), (180180, 594688), (180992, 592020), (181194, 591360), (182160, 588224), (183040, 585396), (183820, 582912), (184184, 581760), (185472, 577720), (185840, 576576), (186648, 574080), (188370, 568832), (189072, 566720), (191360, 559944), (192192, 557520), (193920, 552552), (194304, 551460), (195132, 549120), (197120, 543582), (197340, 542976), (199680, 536613), (199980, 535808), (200928, 533280), (202202, 529920), (203616, 526240), (204424, 524160), (205920, 520352), (206080, 519948), (207207, 517120), (209070, 512512), (209664, 511060), (210080, 510048), (210496, 509040), (211393, 506880), (211968, 505505), (212520, 504192), (213312, 502320), (215280, 497728), (216645, 494592), (219648, 487830), (220584, 485760), (221760, 483184), (223008, 480480), (226240, 473616), (226688, 472680), (229632, 466620), (229977, 465920), (230230, 465408), (231088, 463680), (231840, 462176), (232704, 460460), (232960, 459954), (233310, 459264), (236340, 453376), (236544, 452985), (236808, 452480), (240240, 446016), (241592, 443520), (242880, 441168), (243915, 439296), (247296, 433290), (248864, 430560), (251160, 426624), (252096, 425040), (253440, 422786), (254520, 420992), (255024, 420160), (255530, 419328), (256256, 418140), (258560, 414414), (259072, 413595), (259974, 412160), (260176, 411840), (262080, 408848), (263120, 407232), (264960, 404404), (266640, 401856), (267904, 399960), (271488, 394680), (271791, 394240), (274560, 390264), (275730, 388608), (276276, 387840), (278760, 384384), (279552, 383295), (279972, 382720), (283360, 378144), (284416, 376740), (287040, 373296), (288288, 371680), (288860, 370944), (290880, 368368), (291456, 367640), (292698, 366080), (294112, 364320), (295680, 362388), (296010, 361984), (297344, 360360), (299520, 357742), (301392, 355520), (301990, 354816), (303303, 353280), (306176, 349965), (306636, 349440), (309120, 346632), (310272, 345345), (311080, 344448), (315120, 340032), (315744, 339360), (318780, 336128), (319968, 334880), (320320, 334512), (322560, 332189), (323840, 330876), (325220, 329472)]