910000400400

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:238

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 56, 59, 60, 63, 65, 69, 70, 72, 75, 78, 80, 84, 89, 90, 91, 92, 100, 104, 105, 112, 115, 117, 118, 120, 126, 130, 138, 140, 144, 150, 156, 161, 168, 175, 177, 178, 180, 182, 184, 195, 200, 207, 208, 210, 225, 230, 234, 236, 240, 252, 260, 267, 273, 276, 280, 295, 299, 300, 312, 315, 322, 325, 336, 345, 350, 354, 356, 360, 364, 368, 390, 400, 413, 414, 420, 445, 450, 455, 460, 468, 472, 483, 504, 520, 525, 529, 531, 534, 546, 552, 560, 575, 585, 590, 598, 600, 623, 624, 630, 644, 650, 690, 700, 708, 712, 720, 728, 767, 780, 801, 805, 819, 826, 828, 840, 885, 890, 897, 900, 910, 920, 936, 944, 966, 975, 1008, 1035, 1040, 1050, 1058, 1062, 1068, 1092, 1104, 1150, 1157, 1170, 1180, 1196, 1200, 1239, 1246, 1260, 1288, 1300, 1335, 1357, 1365, 1380, 1400, 1416, 1424, 1449, 1456, 1475, 1495, 1534, 1560, 1575, 1587, 1602, 1610, 1638, 1652, 1656, 1680, 1725, 1770, 1780, 1794, 1800, 1820, 1840, 1869, 1872, 1932, 1950, 2047, 2065, 2070, 2093, 2100, 2116, 2124, 2136, 2184, 2225, 2275, 2300, 2301, 2314, 2340, 2360, 2392, 2415, 2478, 2492, 2520, 2576, 2600, 2645, 2655, 2670, 2691, 2714, 2730, 2760, 2800, 2832, 2898, 2925, 2950, 2990, 3068, 3115, 3120, 3150, 3174, 3204, 3220, 3276, 3304, 3312, 3450, 3471, 3540, 3560, 3588, 3600, 3640, 3703, 3717, 3738, 3835, 3864, 3900, 4005, 4025, 4071, 4094, 4095, 4130, 4140, 4186, 4200, 4232, 4248, 4272, 4368, 4425, 4450, 4485, 4550, 4600, 4602, 4628, 4680, 4720, 4761, 4784, 4830, 4956, 4984, 5040, 5175, 5200, 5251, 5290, 5310, 5340, 5369, 5382, 5428, 5460, 5520, 5607, 5785, 5796, 5850, 5900, 5980, 6136, 6141, 6195, 6230, 6279, 6300, 6348, 6408, 6440, 6552, 6608, 6675, 6785, 6825, 6877, 6900, 6903, 6942, 7080, 7120, 7176, 7245, 7280, 7406, 7434, 7475, 7476, 7670, 7728, 7800, 7935, 8010, 8050, 8099, 8142, 8188, 8190, 8260, 8280, 8372, 8400, 8464, 8496, 8850, 8900, 8970, 9100, 9200, 9204, 9256, 9345, 9360, 9499, 9522, 9660, 9912, 9968, 10235, 10325, 10350, 10413, 10465, 10502, 10580, 10620, 10680, 10738, 10764, 10856, 10920, 11109, 11214, 11505, 11570, 11592, 11700, 11800, 11960, 12075, 12213, 12272, 12282, 12390, 12460, 12558, 12600, 12696, 12816, 12880, 13104, 13225, 13275, 13350, 13455, 13570, 13650, 13754, 13800, 13806, 13884, 14160, 14329, 14352, 14490, 14812, 14868, 14950, 14952, 15340, 15575, 15600, 15753, 15870, 16020, 16100, 16107, 16198, 16284, 16376, 16380, 16520, 16560, 16744, 17355, 17641, 17700, 17800, 17940, 18200, 18408, 18423, 18512, 18515, 18585, 18690, 18837, 18998, 19044, 19175, 19320, 19824, 20025, 20355, 20470, 20475, 20631, 20650, 20700, 20826, 20930, 21004, 21160, 21240, 21360, 21476, 21528, 21712, 21840, 22218, 22425, 22428, 23010, 23140, 23184, 23400, 23600, 23805, 23920, 24150, 24297, 24426, 24564, 24780, 24920, 25116, 25200, 25392, 26255, 26450, 26550, 26611, 26700, 26845, 26910, 27140, 27300, 27508, 27600, 27612, 27768, 28035, 28497, 28658, 28925, 28980, 29624, 29736, 29900, 29904, 30680, 30705, 30975, 31150, 31211, 31395, 31506, 31740, 32040, 32200, 32214, 32396, 32568, 32752, 32760, 33040, 33327, 33488, 33925, 34385, 34515, 34710, 35282, 35400, 35600, 35880, 36225, 36400, 36757, 36816, 36846, 37030, 37170, 37380, 37674, 37996, 38088, 38350, 38640, 39675, 40050, 40495, 40710, 40940, 40950, 41262, 41300, 41400, 41652, 41860, 42008, 42320, 42480, 42952, 42987, 43056, 44436, 44850, 44856, 46020, 46280, 46725, 46800, 47081, 47259, 47495, 47610, 48139, 48300, 48321, 48594, 48852, 49128, 49560, 49840, 50232, 51175, 52065, 52325, 52510, 52900, 52923, 53100, 53222, 53400, 53690, 53820, 54280, 54600, 55016, 55224, 55536, 55545, 56070, 56994, 57316, 57525, 57850, 57960, 59248, 59472, 59800, 61065, 61360, 61410, 61893, 61950, 62300, 62422, 62790, 63012, 63480, 64080, 64400, 64428, 64792, 65136, 65520, 66654, 67275, 67850, 68263, 68770, 69030, 69420, 70564, 70800, 71645, 71760, 72450, 72891, 73514, 73692, 74060, 74340, 74760, 75348, 75992, 76176, 76700, 78765, 79350, 79833, 80100, 80535, 80990, 81420, 81880, 81900, 82524, 82600, 82800, 83304, 83720, 84016, 85491, 85904, 85974, 86775, 88205, 88872, 89700, 89712, 92040, 92115, 92560, 92575, 92925, 93450, 93633, 94162, 94185, 94518, 94990, 95220, 96278, 96600, 96642, 97188, 97704, 98256, 99120, 100464, 101775, 102350, 103155, 104130, 104650, 105020, 105800, 105846, 106200, 106444, 106800, 107380, 107640, 108560, 109200, 110032, 110271, 110448, 111090, 112140, 113988, 114632, 115050, 115700, 115920, 119025, 119600, 120773, 121485, 122130, 122820, 123487, 123786, 123900, 124600, 124844, 125580, 126024, 126960, 128856, 128961, 129584, 131275, 133055, 133308, 134225, 134550, 135700, 136526, 137540, 138060, 138840, 140175, 141128, 141243, 142485, 143290, 144417, 144900, 145782, 147028, 147384, 148120, 148680, 149520, 150696, 151984, 153400, 153525, 156055, 156975, 157530, 158700, 158769, 159666, 160200, 161070, 161980, 162840, 163760, 163800, 165048, 165200, 166608, 166635, 167440, 170982, 171925, 171948, 172575, 173550, 176410, 177744, 179400, 183785, 184080, 184230, 185150, 185850, 186277, 186900, 187266, 188324, 188370, 189036, 189980, 190440, 192556, 193200, 193284, 194376, 195408, 202475, 203550, 204700, 204789, 206310, 208260, 209300, 210040, 211600, 211692, 212400, 212888, 214760, 214935, 215280, 218477, 220542, 222180, 224280, 227976, 229264, 230100, 231400, 235405, 236295, 237475, 238050, 239499, 240695, 241546, 241605, 242970, 244260, 245640, 246974, 247572, 247800, 249200, 249688, 251160, 252048, 257712, 257922, 260325, 262550, 264615, 266110, 266616, 268450, 269100, 271400, 273052, 275080, 276120, 277680, 277725, 280350, 280899, 282256, 282486, 284970, 286580, 288834, 289800, 291564, 294056, 294768, 296240, 297360, 301392, 305325, 306800, 307050, 309465, 312110, 313950, 315060, 317400, 317538, 319332, 320400, 322140, 323960, 325680, 327600, 329567, 330096, 330813, 333270, 341315, 341964, 343850, 343896, 345150, 347100, 352820, 358225, 358800, 362319, 364455, 367570, 368460, 370300, 370461, 371700, 372554, 373800, 374532, 376648, 376740, 378072, 379960, 380880, 385112, 386568, 388752, 393825, 399165, 402675, 404950, 405743, 407100, 409400, 409578, 412620, 416520, 418600, 420080, 423384, 423729, 425776, 427455, 429520, 429870, 433251, 436954, 441025, 441084, 444360, 448560, 455952, 460200, 460575, 462800, 468165, 470810, 470925, 472590, 474950, 476100, 477841, 478998, 481390, 483092, 483210, 485940, 488520, 491280, 493948, 495144, 495600, 499376, 502320, 515775, 515844, 520650, 525100, 529230, 532220, 533232, 536900, 538200, 542800, 546104, 550160, 551355, 552240, 555450, 558831, 560700, 561798, 564972, 569940, 573160, 577668, 579600, 583128, 588112, 603865, 607425, 610650, 612053, 614100, 614367, 617435, 618930, 624220, 627900, 630120, 634800, 635076, 638664, 644280, 644805, 647920, 655431, 659134, 661626, 665275, 666540, 682630, 683928, 687700, 687792, 690300, 694200, 705640, 706215, 712425, 716450, 722085, 724638, 728910, 735140, 736920, 740600, 740922, 743400, 745108, 747600, 749064, 753296, 753480, 756144, 759920, 770224, 773136, 780275, 787650, 793845, 798330, 805350, 809900, 811486, 814200, 818800, 819156, 825240, 833040, 833175, 837200, 845411, 846768, 847458, 854910, 859740, 866502, 873908, 882050, 882168, 888720, 918925, 920400, 921150, 931385, 936330, 941620, 941850, 945180, 949900, 952200, 955682, 957996, 962780, 966184, 966420, 971880, 977040, 987896, 988701, 990288, 1023945, 1031550, 1031688, 1041300, 1050200, 1058460, 1064440, 1073800, 1074675, 1076400, 1086957, 1092208, 1092385, 1102710, 1110900, 1111383, 1117662, 1121400, 1123596, 1129944, 1139880, 1146320, 1155336, 1166256, 1177025, 1181475, 1197495, 1203475, 1207730, 1208025, 1214850, 1217229, 1221300, 1224106, 1228200, 1228734, 1234870, 1237860, 1248440, 1255800, 1260240, 1270152, 1277328, 1288560, 1289610, 1310862, 1318268, 1323075, 1323252, 1330550, 1333080, 1365260, 1367856, 1375400, 1380600, 1388400, 1404495, 1411280, 1412430, 1424850, 1432900, 1433523, 1444170, 1449276, 1457820, 1470280, 1473840, 1481200, 1481844, 1486800, 1490216, 1498128, 1506960, 1547325, 1560550, 1570049, 1575300, 1587690, 1596660, 1610700, 1619800, 1622972, 1628400, 1638312, 1647835, 1650480, 1654065, 1666350, 1676493, 1690822, 1694916, 1706575, 1709820, 1719480, 1733004, 1747816, 1764100, 1764336, 1811595, 1822275, 1836159, 1837850, 1842300, 1852305, 1862770, 1872660, 1883240, 1883700, 1890360, 1899800, 1904400, 1911364, 1915992, 1925560, 1932368, 1932840, 1943760, 1966293, 1975792, 1977402, 1995825, 2028715, 2047890, 2063100, 2063376, 2082600, 2100400, 2116920, 2118645, 2128880, 2137275, 2147600, 2149350, 2166255, 2173914, 2184770, 2205420, 2221800, 2222766, 2235324, 2242800, 2247192, 2259888, 2279760, 2310672, 2340825, 2354050, 2362950, 2389205, 2394990, 2406950, 2415460, 2416050, 2429700, 2434458, 2442600, 2448212, 2456400, 2457468, 2469740, 2475720, 2496880, 2511600, 2536233, 2540304, 2579220, 2621724, 2636536, 2646150, 2646504, 2661100, 2666160, 2730520, 2750800, 2756775, 2761200, 2777779, 2794155, 2808990, 2824860, 2840201, 2849700, 2865800, 2867046, 2888340, 2898552, 2915640, 2940560, 2963688, 2966103, 2980432, 3019325, 3060265, 3071835, 3087175, 3094650, 3121100, 3140098, 3150600, 3175380, 3193320, 3221400, 3224025, 3239600, 3245944, 3276624, 3277155, 3295670, 3308130, 3332700, 3352986, 3381644, 3389832, 3413150, 3419640, 3438960, 3466008, 3495632, 3528200, 3531075, 3610425, 3623190, 3644550, 3651687, 3672318, 3675700, 3684600, 3704610, 3725540, 3745320, 3766480, 3767400, 3780720, 3799600, 3822728, 3831984, 3851120, 3865680, 3932586, 3954804, 3969225, 3991650, 4057430, 4095780, 4126200, 4165200, 4227055, 4233840, 4237290, 4274550, 4284371, 4298700, 4300569, 4332510, 4347828, 4369540, 4410840, 4443600, 4445532, 4470648, 4494384, 4656925, 4681650, 4708100, 4710147, 4725900, 4778410, 4789980, 4813900, 4830920, 4832100, 4859400, 4868916, 4885200, 4896424, 4914936, 4939480, 4943505, 4951440, 5072466, 5119725, 5158440, 5243448, 5273072, 5292300, 5293008, 5322200, 5434785, 5461040, 5461925, 5508477, 5513550, 5555558, 5556915, 5588310, 5617980, 5649720, 5680402, 5699400, 5731600, 5734092, 5776680, 5797104, 5831280, 5927376, 5932206, 5987475, 6038650, 6086145, 6120530, 6143670, 6174350, 6189300, 6242200, 6280196, 6301200, 6350760, 6386640, 6442800, 6448050, 6491888, 6554310, 6591340, 6616260, 6665400, 6705972, 6763288, 6779664, 6826300, 6839280, 6932016, 7022475, 7056400, 7062150, 7167615, 7220850, 7246380, 7289100, 7303374, 7344636, 7351400, 7369200, 7409220, 7451080, 7490640, 7534800, 7608699, 7645456, 7850245, 7865172, 7909608, 7938450, 7983300, 8114860, 8191560, 8239175, 8252400, 8270325, 8333337, 8382465, 8454110, 8474580, 8520603, 8549100, 8568742, 8597400, 8601138, 8665020, 8695656, 8739080, 8821680, 8891064, 8941296, 9057975, 9180795, 9261525, 9313850, 9363300, 9416200, 9420294, 9451800, 9556820, 9579960, 9627800, 9661840, 9664200, 9718800, 9737832, 9792848, 9829872, 9831465, 9878960, 9887010, 10143575, 10144932, 10239450, 10316880, 10486896, 10584600, 10593225, 10644400, 10831275, 10869570, 10923850, 10990343, 11016954, 11027100, 11111116, 11113830, 11176620, 11235960, 11299440, 11360804, 11398800, 11468184, 11553360, 11864412, 11946025, 11974950, 12077300, 12172290, 12241060, 12287340, 12348700, 12378600, 12484400, 12560392, 12681165, 12701520, 12853113, 12896100, 13108620, 13182680, 13232520, 13330800, 13411944, 13526576, 13652600, 13888895, 13970775, 14044950, 14124300, 14130441, 14201005, 14335230, 14441700, 14492760, 14578200, 14606748, 14689272, 14702800, 14818440, 14830515, 14902160, 15217398, 15301325, 15359175, 15700490, 15730344, 15819216, 15876900, 15966600, 16229720, 16383120, 16385775, 16478350, 16540650, 16666674, 16764930, 16908220, 16949160, 17041206, 17098200, 17137484, 17194800, 17202276, 17330040, 17391312, 17478160, 17782128, 18115950, 18258435, 18361590, 18523050, 18627700, 18726600, 18832400, 18840588, 18903600, 19113640, 19159920, 19255600, 19328400, 19444453, 19475664, 19662930, 19774020, 20287150, 20289864, 20478900, 21135275, 21169200, 21186450, 21421855, 21502845, 21662550, 21739140, 21847700, 21980686, 22033908, 22054200, 22222232, 22227660, 22353240, 22471920, 22721608, 22936368, 23550735, 23728824, 23892050, 23949900, 24154600, 24344580, 24482120, 24574680, 24697400, 24717525, 24757200, 25000011, 25120784, 25362330, 25561809, 25706226, 25792200, 26217240, 26365360, 26465040, 26823888, 27173925, 27305200, 27542385, 27777790, 27784575, 27941550, 28089900, 28248600, 28260882, 28402010, 28670460, 28883400, 28985520, 29156400, 29213496, 29378544, 29636880, 29661030, 30430725, 30434796, 30602650, 30718350, 31400980, 31460688, 31753800, 31933200, 32459440, 32771550, 32956700, 32971029, 33081300, 33333348, 33529860, 33816440, 33898320, 34082412, 34196400, 34274968, 34404552, 34660080, 35838075, 36111127, 36231900, 36516870, 36723180, 37046100, 37255400, 37453200, 37681176, 38043495, 38227280, 38559339, 38888906, 39251225, 39325860, 39548040, 40574300, 40579728, 40957800, 41666685, 41912325, 42270550, 42372900, 42603015, 42843710, 43005690, 43325100, 43478280, 43695400, 43961372, 44067816, 44108400, 44444464, 44455320, 44706480, 45443216, 45903975, 47101470, 47457648, 47784100, 47899800, 48309200, 48689160, 48964240, 49149360, 49157325, 49394800, 49435050, 50000022, 50724660, 51123618, 51412452, 51584400, 52434480, 54347850, 54951715, 55084770, 55555580, 55569150, 55883100, 56179800, 56497200, 56521764, 56804020, 57340920, 57766800, 58333359, 58426992, 59322060, 60861450, 60869592, 61205300, 61436700, 62801960, 63405825, 63507600, 64265565, 65543100, 65913400, 65942058, 66162600, 66666696, 67059720, 67632880, 68164824, 68549936, 68809104, 69444475, 70652205, 71005025, 71676150, 72222254, 72463800, 73033740, 73446360, 74092200, 74152575, 74510800, 75362352, 76086990, 77118678, 77777812, 78502450, 78651720, 79096080, 81148600, 81915600, 83333370, 83824650, 84541100, 84745800, 85206030, 85687420, 86011380, 86650200, 86956560, 87390800, 87922744, 88135632, 88910640, 91292175, 91807950, 94202940, 95568200, 95799600, 97222265, 97378320, 98314650, 98870100, 98913087, 100000044, 101449320, 102247236, 102824904, 107109275, 107514225, 108333381, 108695700, 109903430, 110169540, 111111160, 111138300, 111766200, 112359600, 113043528, 113608040, 114681840, 116666718, 117753675, 118644120, 121722900, 121739184, 122410600, 122873400, 125000055, 125603920, 126811650, 127809045, 128531130, 131086200, 131826800, 131884116, 132325200, 133333392, 134119440, 136329648, 137711925, 138888950, 141304410, 142010050, 143352300, 144444508, 144927600, 146067480, 146892720, 148184400, 148305150, 152173980, 154237356, 155555624, 157004900, 157303440, 162297200, 164855145, 166666740, 167649300, 169082200, 169491600, 170412060, 171374840, 172022760, 173300400, 175000077, 175845488, 180555635, 182584350, 183615900, 188405880, 190217475, 191136400, 192796695, 194444530, 196629300, 197740200, 197826174, 200000088, 202898640, 204494472, 205649808, 208333425, 213015075, 214218550, 215028450, 216666762, 217391400, 219806860, 220339080, 222222320, 222276600, 223532400, 226087056, 227216080, 233333436, 235507350, 237288240, 243445800, 244821200, 245746800, 250000110, 252777889, 253623300, 255618090, 257062260, 262172400, 263768232, 274758575, 275423850, 277777900, 282608820, 284020100, 286704600, 288889016, 291666795, 292134960, 296610300, 304347960, 308474712, 311111248, 314009800, 321327825, 325000143, 329710290, 333333480, 335298600, 338164400, 340824120, 342749680, 344045520, 350000154, 353261025, 361111270, 365168700, 367231800, 376811760, 380434950, 385593390, 388889060, 393258600, 395480400, 395652348, 400000176, 408988944, 416666850, 426030150, 428437100, 430056900, 433333524, 434782800, 439613720, 440678160, 444553200, 466666872, 471014700, 486111325, 486891600, 494565435, 500000220, 505555778, 507246600, 511236180, 514124520, 527536464, 541666905, 549517150, 550847700, 555555800, 565217640, 568040200, 573409200, 577778032, 583333590, 593220600, 608695920, 616949424, 625000275, 628019600, 639045225, 642655650, 650000286, 659420580, 666666960, 670597200, 681648240, 700000308, 706522050, 722222540, 730337400, 734463600, 758333667, 760869900, 771186780, 777778120, 786517200, 791304696, 824275725, 833333700, 852060300, 856874200, 860113800, 866667048, 875000385, 879227440, 902778175, 933333744, 942029400, 963983475, 972222650, 989130870, 1000000440, 1011111556, 1014493200, 1022472360, 1028249040, 1083333810, 1099034300, 1101695400, 1111111600, 1130435280, 1136080400, 1166667180, 1186441200, 1250000550, 1263889445, 1278090450, 1285311300, 1300000572, 1318841160, 1400000616, 1413044100, 1444445080, 1458333975, 1460674800, 1516667334, 1521739800, 1542373560, 1555556240, 1582609392, 1625000715, 1648551450, 1666667400, 1704120600, 1713748400, 1720227600, 1733334096, 1750000770, 1805556350, 1884058800, 1927966950, 1944445300, 1978261740, 2000000880, 2022223112, 2044944720, 2166667620, 2198068600, 2203390800, 2275001001, 2333334360, 2472827175, 2500001100, 2527778890, 2556180900, 2570622600, 2600001144, 2637682320, 2708334525, 2800001232, 2826088200, 2888890160, 2916667950, 3033334668, 3043479600, 3084747120, 3250001430, 3297102900, 3333334800, 3408241200, 3500001540, 3611112700, 3791668335, 3855933900, 3888890600, 3956523480, 4044446224, 4333335240, 4375001925, 4396137200, 4550002002, 4666668720, 4945654350, 5000002200, 5055557780, 5112361800, 5141245200, 5200002288, 5416669050, 5652176400, 5833335900, 6066669336, 6319447225, 6500002860, 6594205800, 7000003080, 7222225400, 7583336670, 7711867800, 7777781200, 7913046960, 8125003575, 8666670480, 8750003850, 9100004004, 9891308700, 10000004400, 10111115560, 10224723600, 10833338100, 11375005005, 11666671800, 12133338672, 12638894450, 13000005720, 13188411600, 14000006160, 14444450800, 15166673340, 15423735600, 16250007150, 17500007700, 18200008008, 18958341675, 19782617400, 20222231120, 21666676200, 22750010010, 23333343600, 25277788900, 26000011440, 30333346680, 32500014300, 35000015400, 36400016016, 37916683350, 39565234800, 43333352400, 45500020020, 50555577800, 56875025025, 60666693360, 65000028600, 70000030800, 75833366700, 91000040040, 101111155600, 113750050050, 130000057200, 151666733400, 182000080080, 227500100100, 303333466800, 455000200200, 910000400400]

約数ペア:

[(1, 910000400400), (2, 455000200200), (3, 303333466800), (4, 227500100100), (5, 182000080080), (6, 151666733400), (7, 130000057200), (8, 113750050050), (9, 101111155600), (10, 91000040040), (12, 75833366700), (13, 70000030800), (14, 65000028600), (15, 60666693360), (16, 56875025025), (18, 50555577800), (20, 45500020020), (21, 43333352400), (23, 39565234800), (24, 37916683350), (25, 36400016016), (26, 35000015400), (28, 32500014300), (30, 30333346680), (35, 26000011440), (36, 25277788900), (39, 23333343600), (40, 22750010010), (42, 21666676200), (45, 20222231120), (46, 19782617400), (48, 18958341675), (50, 18200008008), (52, 17500007700), (56, 16250007150), (59, 15423735600), (60, 15166673340), (63, 14444450800), (65, 14000006160), (69, 13188411600), (70, 13000005720), (72, 12638894450), (75, 12133338672), (78, 11666671800), (80, 11375005005), (84, 10833338100), (89, 10224723600), (90, 10111115560), (91, 10000004400), (92, 9891308700), (100, 9100004004), (104, 8750003850), (105, 8666670480), (112, 8125003575), (115, 7913046960), (117, 7777781200), (118, 7711867800), (120, 7583336670), (126, 7222225400), (130, 7000003080), (138, 6594205800), (140, 6500002860), (144, 6319447225), (150, 6066669336), (156, 5833335900), (161, 5652176400), (168, 5416669050), (175, 5200002288), (177, 5141245200), (178, 5112361800), (180, 5055557780), (182, 5000002200), (184, 4945654350), (195, 4666668720), (200, 4550002002), (207, 4396137200), (208, 4375001925), (210, 4333335240), (225, 4044446224), (230, 3956523480), (234, 3888890600), (236, 3855933900), (240, 3791668335), (252, 3611112700), (260, 3500001540), (267, 3408241200), (273, 3333334800), (276, 3297102900), (280, 3250001430), (295, 3084747120), (299, 3043479600), (300, 3033334668), (312, 2916667950), (315, 2888890160), (322, 2826088200), (325, 2800001232), (336, 2708334525), (345, 2637682320), (350, 2600001144), (354, 2570622600), (356, 2556180900), (360, 2527778890), (364, 2500001100), (368, 2472827175), (390, 2333334360), (400, 2275001001), (413, 2203390800), (414, 2198068600), (420, 2166667620), (445, 2044944720), (450, 2022223112), (455, 2000000880), (460, 1978261740), (468, 1944445300), (472, 1927966950), (483, 1884058800), (504, 1805556350), (520, 1750000770), (525, 1733334096), (529, 1720227600), (531, 1713748400), (534, 1704120600), (546, 1666667400), (552, 1648551450), (560, 1625000715), (575, 1582609392), (585, 1555556240), (590, 1542373560), (598, 1521739800), (600, 1516667334), (623, 1460674800), (624, 1458333975), (630, 1444445080), (644, 1413044100), (650, 1400000616), (690, 1318841160), (700, 1300000572), (708, 1285311300), (712, 1278090450), (720, 1263889445), (728, 1250000550), (767, 1186441200), (780, 1166667180), (801, 1136080400), (805, 1130435280), (819, 1111111600), (826, 1101695400), (828, 1099034300), (840, 1083333810), (885, 1028249040), (890, 1022472360), (897, 1014493200), (900, 1011111556), (910, 1000000440), (920, 989130870), (936, 972222650), (944, 963983475), (966, 942029400), (975, 933333744), (1008, 902778175), (1035, 879227440), (1040, 875000385), (1050, 866667048), (1058, 860113800), (1062, 856874200), (1068, 852060300), (1092, 833333700), (1104, 824275725), (1150, 791304696), (1157, 786517200), (1170, 777778120), (1180, 771186780), (1196, 760869900), (1200, 758333667), (1239, 734463600), (1246, 730337400), (1260, 722222540), (1288, 706522050), (1300, 700000308), (1335, 681648240), (1357, 670597200), (1365, 666666960), (1380, 659420580), (1400, 650000286), (1416, 642655650), (1424, 639045225), (1449, 628019600), (1456, 625000275), (1475, 616949424), (1495, 608695920), (1534, 593220600), (1560, 583333590), (1575, 577778032), (1587, 573409200), (1602, 568040200), (1610, 565217640), (1638, 555555800), (1652, 550847700), (1656, 549517150), (1680, 541666905), (1725, 527536464), (1770, 514124520), (1780, 511236180), (1794, 507246600), (1800, 505555778), (1820, 500000220), (1840, 494565435), (1869, 486891600), (1872, 486111325), (1932, 471014700), (1950, 466666872), (2047, 444553200), (2065, 440678160), (2070, 439613720), (2093, 434782800), (2100, 433333524), (2116, 430056900), (2124, 428437100), (2136, 426030150), (2184, 416666850), (2225, 408988944), (2275, 400000176), (2300, 395652348), (2301, 395480400), (2314, 393258600), (2340, 388889060), (2360, 385593390), (2392, 380434950), (2415, 376811760), (2478, 367231800), (2492, 365168700), (2520, 361111270), (2576, 353261025), (2600, 350000154), (2645, 344045520), (2655, 342749680), (2670, 340824120), (2691, 338164400), (2714, 335298600), (2730, 333333480), (2760, 329710290), (2800, 325000143), (2832, 321327825), (2898, 314009800), (2925, 311111248), (2950, 308474712), (2990, 304347960), (3068, 296610300), (3115, 292134960), (3120, 291666795), (3150, 288889016), (3174, 286704600), (3204, 284020100), (3220, 282608820), (3276, 277777900), (3304, 275423850), (3312, 274758575), (3450, 263768232), (3471, 262172400), (3540, 257062260), (3560, 255618090), (3588, 253623300), (3600, 252777889), (3640, 250000110), (3703, 245746800), (3717, 244821200), (3738, 243445800), (3835, 237288240), (3864, 235507350), (3900, 233333436), (4005, 227216080), (4025, 226087056), (4071, 223532400), (4094, 222276600), (4095, 222222320), (4130, 220339080), (4140, 219806860), (4186, 217391400), (4200, 216666762), (4232, 215028450), (4248, 214218550), (4272, 213015075), (4368, 208333425), (4425, 205649808), (4450, 204494472), (4485, 202898640), (4550, 200000088), (4600, 197826174), (4602, 197740200), (4628, 196629300), (4680, 194444530), (4720, 192796695), (4761, 191136400), (4784, 190217475), (4830, 188405880), (4956, 183615900), (4984, 182584350), (5040, 180555635), (5175, 175845488), (5200, 175000077), (5251, 173300400), (5290, 172022760), (5310, 171374840), (5340, 170412060), (5369, 169491600), (5382, 169082200), (5428, 167649300), (5460, 166666740), (5520, 164855145), (5607, 162297200), (5785, 157303440), (5796, 157004900), (5850, 155555624), (5900, 154237356), (5980, 152173980), (6136, 148305150), (6141, 148184400), (6195, 146892720), (6230, 146067480), (6279, 144927600), (6300, 144444508), (6348, 143352300), (6408, 142010050), (6440, 141304410), (6552, 138888950), (6608, 137711925), (6675, 136329648), (6785, 134119440), (6825, 133333392), (6877, 132325200), (6900, 131884116), (6903, 131826800), (6942, 131086200), (7080, 128531130), (7120, 127809045), (7176, 126811650), (7245, 125603920), (7280, 125000055), (7406, 122873400), (7434, 122410600), (7475, 121739184), (7476, 121722900), (7670, 118644120), (7728, 117753675), (7800, 116666718), (7935, 114681840), (8010, 113608040), (8050, 113043528), (8099, 112359600), (8142, 111766200), (8188, 111138300), (8190, 111111160), (8260, 110169540), (8280, 109903430), (8372, 108695700), (8400, 108333381), (8464, 107514225), (8496, 107109275), (8850, 102824904), (8900, 102247236), (8970, 101449320), (9100, 100000044), (9200, 98913087), (9204, 98870100), (9256, 98314650), (9345, 97378320), (9360, 97222265), (9499, 95799600), (9522, 95568200), (9660, 94202940), (9912, 91807950), (9968, 91292175), (10235, 88910640), (10325, 88135632), (10350, 87922744), (10413, 87390800), (10465, 86956560), (10502, 86650200), (10580, 86011380), (10620, 85687420), (10680, 85206030), (10738, 84745800), (10764, 84541100), (10856, 83824650), (10920, 83333370), (11109, 81915600), (11214, 81148600), (11505, 79096080), (11570, 78651720), (11592, 78502450), (11700, 77777812), (11800, 77118678), (11960, 76086990), (12075, 75362352), (12213, 74510800), (12272, 74152575), (12282, 74092200), (12390, 73446360), (12460, 73033740), (12558, 72463800), (12600, 72222254), (12696, 71676150), (12816, 71005025), (12880, 70652205), (13104, 69444475), (13225, 68809104), (13275, 68549936), (13350, 68164824), (13455, 67632880), (13570, 67059720), (13650, 66666696), (13754, 66162600), (13800, 65942058), (13806, 65913400), (13884, 65543100), (14160, 64265565), (14329, 63507600), (14352, 63405825), (14490, 62801960), (14812, 61436700), (14868, 61205300), (14950, 60869592), (14952, 60861450), (15340, 59322060), (15575, 58426992), (15600, 58333359), (15753, 57766800), (15870, 57340920), (16020, 56804020), (16100, 56521764), (16107, 56497200), (16198, 56179800), (16284, 55883100), (16376, 55569150), (16380, 55555580), (16520, 55084770), (16560, 54951715), (16744, 54347850), (17355, 52434480), (17641, 51584400), (17700, 51412452), (17800, 51123618), (17940, 50724660), (18200, 50000022), (18408, 49435050), (18423, 49394800), (18512, 49157325), (18515, 49149360), (18585, 48964240), (18690, 48689160), (18837, 48309200), (18998, 47899800), (19044, 47784100), (19175, 47457648), (19320, 47101470), (19824, 45903975), (20025, 45443216), (20355, 44706480), (20470, 44455320), (20475, 44444464), (20631, 44108400), (20650, 44067816), (20700, 43961372), (20826, 43695400), (20930, 43478280), (21004, 43325100), (21160, 43005690), (21240, 42843710), (21360, 42603015), (21476, 42372900), (21528, 42270550), (21712, 41912325), (21840, 41666685), (22218, 40957800), (22425, 40579728), (22428, 40574300), (23010, 39548040), (23140, 39325860), (23184, 39251225), (23400, 38888906), (23600, 38559339), (23805, 38227280), (23920, 38043495), (24150, 37681176), (24297, 37453200), (24426, 37255400), (24564, 37046100), (24780, 36723180), (24920, 36516870), (25116, 36231900), (25200, 36111127), (25392, 35838075), (26255, 34660080), (26450, 34404552), (26550, 34274968), (26611, 34196400), (26700, 34082412), (26845, 33898320), (26910, 33816440), (27140, 33529860), (27300, 33333348), (27508, 33081300), (27600, 32971029), (27612, 32956700), (27768, 32771550), (28035, 32459440), (28497, 31933200), (28658, 31753800), (28925, 31460688), (28980, 31400980), (29624, 30718350), (29736, 30602650), (29900, 30434796), (29904, 30430725), (30680, 29661030), (30705, 29636880), (30975, 29378544), (31150, 29213496), (31211, 29156400), (31395, 28985520), (31506, 28883400), (31740, 28670460), (32040, 28402010), (32200, 28260882), (32214, 28248600), (32396, 28089900), (32568, 27941550), (32752, 27784575), (32760, 27777790), (33040, 27542385), (33327, 27305200), (33488, 27173925), (33925, 26823888), (34385, 26465040), (34515, 26365360), (34710, 26217240), (35282, 25792200), (35400, 25706226), (35600, 25561809), (35880, 25362330), (36225, 25120784), (36400, 25000011), (36757, 24757200), (36816, 24717525), (36846, 24697400), (37030, 24574680), (37170, 24482120), (37380, 24344580), (37674, 24154600), (37996, 23949900), (38088, 23892050), (38350, 23728824), (38640, 23550735), (39675, 22936368), (40050, 22721608), (40495, 22471920), (40710, 22353240), (40940, 22227660), (40950, 22222232), (41262, 22054200), (41300, 22033908), (41400, 21980686), (41652, 21847700), (41860, 21739140), (42008, 21662550), (42320, 21502845), (42480, 21421855), (42952, 21186450), (42987, 21169200), (43056, 21135275), (44436, 20478900), (44850, 20289864), (44856, 20287150), (46020, 19774020), (46280, 19662930), (46725, 19475664), (46800, 19444453), (47081, 19328400), (47259, 19255600), (47495, 19159920), (47610, 19113640), (48139, 18903600), (48300, 18840588), (48321, 18832400), (48594, 18726600), (48852, 18627700), (49128, 18523050), (49560, 18361590), (49840, 18258435), (50232, 18115950), (51175, 17782128), (52065, 17478160), (52325, 17391312), (52510, 17330040), (52900, 17202276), (52923, 17194800), (53100, 17137484), (53222, 17098200), (53400, 17041206), (53690, 16949160), (53820, 16908220), (54280, 16764930), (54600, 16666674), (55016, 16540650), (55224, 16478350), (55536, 16385775), (55545, 16383120), (56070, 16229720), (56994, 15966600), (57316, 15876900), (57525, 15819216), (57850, 15730344), (57960, 15700490), (59248, 15359175), (59472, 15301325), (59800, 15217398), (61065, 14902160), (61360, 14830515), (61410, 14818440), (61893, 14702800), (61950, 14689272), (62300, 14606748), (62422, 14578200), (62790, 14492760), (63012, 14441700), (63480, 14335230), (64080, 14201005), (64400, 14130441), (64428, 14124300), (64792, 14044950), (65136, 13970775), (65520, 13888895), (66654, 13652600), (67275, 13526576), (67850, 13411944), (68263, 13330800), (68770, 13232520), (69030, 13182680), (69420, 13108620), (70564, 12896100), (70800, 12853113), (71645, 12701520), (71760, 12681165), (72450, 12560392), (72891, 12484400), (73514, 12378600), (73692, 12348700), (74060, 12287340), (74340, 12241060), (74760, 12172290), (75348, 12077300), (75992, 11974950), (76176, 11946025), (76700, 11864412), (78765, 11553360), (79350, 11468184), (79833, 11398800), (80100, 11360804), (80535, 11299440), (80990, 11235960), (81420, 11176620), (81880, 11113830), (81900, 11111116), (82524, 11027100), (82600, 11016954), (82800, 10990343), (83304, 10923850), (83720, 10869570), (84016, 10831275), (85491, 10644400), (85904, 10593225), (85974, 10584600), (86775, 10486896), (88205, 10316880), (88872, 10239450), (89700, 10144932), (89712, 10143575), (92040, 9887010), (92115, 9878960), (92560, 9831465), (92575, 9829872), (92925, 9792848), (93450, 9737832), (93633, 9718800), (94162, 9664200), (94185, 9661840), (94518, 9627800), (94990, 9579960), (95220, 9556820), (96278, 9451800), (96600, 9420294), (96642, 9416200), (97188, 9363300), (97704, 9313850), (98256, 9261525), (99120, 9180795), (100464, 9057975), (101775, 8941296), (102350, 8891064), (103155, 8821680), (104130, 8739080), (104650, 8695656), (105020, 8665020), (105800, 8601138), (105846, 8597400), (106200, 8568742), (106444, 8549100), (106800, 8520603), (107380, 8474580), (107640, 8454110), (108560, 8382465), (109200, 8333337), (110032, 8270325), (110271, 8252400), (110448, 8239175), (111090, 8191560), (112140, 8114860), (113988, 7983300), (114632, 7938450), (115050, 7909608), (115700, 7865172), (115920, 7850245), (119025, 7645456), (119600, 7608699), (120773, 7534800), (121485, 7490640), (122130, 7451080), (122820, 7409220), (123487, 7369200), (123786, 7351400), (123900, 7344636), (124600, 7303374), (124844, 7289100), (125580, 7246380), (126024, 7220850), (126960, 7167615), (128856, 7062150), (128961, 7056400), (129584, 7022475), (131275, 6932016), (133055, 6839280), (133308, 6826300), (134225, 6779664), (134550, 6763288), (135700, 6705972), (136526, 6665400), (137540, 6616260), (138060, 6591340), (138840, 6554310), (140175, 6491888), (141128, 6448050), (141243, 6442800), (142485, 6386640), (143290, 6350760), (144417, 6301200), (144900, 6280196), (145782, 6242200), (147028, 6189300), (147384, 6174350), (148120, 6143670), (148680, 6120530), (149520, 6086145), (150696, 6038650), (151984, 5987475), (153400, 5932206), (153525, 5927376), (156055, 5831280), (156975, 5797104), (157530, 5776680), (158700, 5734092), (158769, 5731600), (159666, 5699400), (160200, 5680402), (161070, 5649720), (161980, 5617980), (162840, 5588310), (163760, 5556915), (163800, 5555558), (165048, 5513550), (165200, 5508477), (166608, 5461925), (166635, 5461040), (167440, 5434785), (170982, 5322200), (171925, 5293008), (171948, 5292300), (172575, 5273072), (173550, 5243448), (176410, 5158440), (177744, 5119725), (179400, 5072466), (183785, 4951440), (184080, 4943505), (184230, 4939480), (185150, 4914936), (185850, 4896424), (186277, 4885200), (186900, 4868916), (187266, 4859400), (188324, 4832100), (188370, 4830920), (189036, 4813900), (189980, 4789980), (190440, 4778410), (192556, 4725900), (193200, 4710147), (193284, 4708100), (194376, 4681650), (195408, 4656925), (202475, 4494384), (203550, 4470648), (204700, 4445532), (204789, 4443600), (206310, 4410840), (208260, 4369540), (209300, 4347828), (210040, 4332510), (211600, 4300569), (211692, 4298700), (212400, 4284371), (212888, 4274550), (214760, 4237290), (214935, 4233840), (215280, 4227055), (218477, 4165200), (220542, 4126200), (222180, 4095780), (224280, 4057430), (227976, 3991650), (229264, 3969225), (230100, 3954804), (231400, 3932586), (235405, 3865680), (236295, 3851120), (237475, 3831984), (238050, 3822728), (239499, 3799600), (240695, 3780720), (241546, 3767400), (241605, 3766480), (242970, 3745320), (244260, 3725540), (245640, 3704610), (246974, 3684600), (247572, 3675700), (247800, 3672318), (249200, 3651687), (249688, 3644550), (251160, 3623190), (252048, 3610425), (257712, 3531075), (257922, 3528200), (260325, 3495632), (262550, 3466008), (264615, 3438960), (266110, 3419640), (266616, 3413150), (268450, 3389832), (269100, 3381644), (271400, 3352986), (273052, 3332700), (275080, 3308130), (276120, 3295670), (277680, 3277155), (277725, 3276624), (280350, 3245944), (280899, 3239600), (282256, 3224025), (282486, 3221400), (284970, 3193320), (286580, 3175380), (288834, 3150600), (289800, 3140098), (291564, 3121100), (294056, 3094650), (294768, 3087175), (296240, 3071835), (297360, 3060265), (301392, 3019325), (305325, 2980432), (306800, 2966103), (307050, 2963688), (309465, 2940560), (312110, 2915640), (313950, 2898552), (315060, 2888340), (317400, 2867046), (317538, 2865800), (319332, 2849700), (320400, 2840201), (322140, 2824860), (323960, 2808990), (325680, 2794155), (327600, 2777779), (329567, 2761200), (330096, 2756775), (330813, 2750800), (333270, 2730520), (341315, 2666160), (341964, 2661100), (343850, 2646504), (343896, 2646150), (345150, 2636536), (347100, 2621724), (352820, 2579220), (358225, 2540304), (358800, 2536233), (362319, 2511600), (364455, 2496880), (367570, 2475720), (368460, 2469740), (370300, 2457468), (370461, 2456400), (371700, 2448212), (372554, 2442600), (373800, 2434458), (374532, 2429700), (376648, 2416050), (376740, 2415460), (378072, 2406950), (379960, 2394990), (380880, 2389205), (385112, 2362950), (386568, 2354050), (388752, 2340825), (393825, 2310672), (399165, 2279760), (402675, 2259888), (404950, 2247192), (405743, 2242800), (407100, 2235324), (409400, 2222766), (409578, 2221800), (412620, 2205420), (416520, 2184770), (418600, 2173914), (420080, 2166255), (423384, 2149350), (423729, 2147600), (425776, 2137275), (427455, 2128880), (429520, 2118645), (429870, 2116920), (433251, 2100400), (436954, 2082600), (441025, 2063376), (441084, 2063100), (444360, 2047890), (448560, 2028715), (455952, 1995825), (460200, 1977402), (460575, 1975792), (462800, 1966293), (468165, 1943760), (470810, 1932840), (470925, 1932368), (472590, 1925560), (474950, 1915992), (476100, 1911364), (477841, 1904400), (478998, 1899800), (481390, 1890360), (483092, 1883700), (483210, 1883240), (485940, 1872660), (488520, 1862770), (491280, 1852305), (493948, 1842300), (495144, 1837850), (495600, 1836159), (499376, 1822275), (502320, 1811595), (515775, 1764336), (515844, 1764100), (520650, 1747816), (525100, 1733004), (529230, 1719480), (532220, 1709820), (533232, 1706575), (536900, 1694916), (538200, 1690822), (542800, 1676493), (546104, 1666350), (550160, 1654065), (551355, 1650480), (552240, 1647835), (555450, 1638312), (558831, 1628400), (560700, 1622972), (561798, 1619800), (564972, 1610700), (569940, 1596660), (573160, 1587690), (577668, 1575300), (579600, 1570049), (583128, 1560550), (588112, 1547325), (603865, 1506960), (607425, 1498128), (610650, 1490216), (612053, 1486800), (614100, 1481844), (614367, 1481200), (617435, 1473840), (618930, 1470280), (624220, 1457820), (627900, 1449276), (630120, 1444170), (634800, 1433523), (635076, 1432900), (638664, 1424850), (644280, 1412430), (644805, 1411280), (647920, 1404495), (655431, 1388400), (659134, 1380600), (661626, 1375400), (665275, 1367856), (666540, 1365260), (682630, 1333080), (683928, 1330550), (687700, 1323252), (687792, 1323075), (690300, 1318268), (694200, 1310862), (705640, 1289610), (706215, 1288560), (712425, 1277328), (716450, 1270152), (722085, 1260240), (724638, 1255800), (728910, 1248440), (735140, 1237860), (736920, 1234870), (740600, 1228734), (740922, 1228200), (743400, 1224106), (745108, 1221300), (747600, 1217229), (749064, 1214850), (753296, 1208025), (753480, 1207730), (756144, 1203475), (759920, 1197495), (770224, 1181475), (773136, 1177025), (780275, 1166256), (787650, 1155336), (793845, 1146320), (798330, 1139880), (805350, 1129944), (809900, 1123596), (811486, 1121400), (814200, 1117662), (818800, 1111383), (819156, 1110900), (825240, 1102710), (833040, 1092385), (833175, 1092208), (837200, 1086957), (845411, 1076400), (846768, 1074675), (847458, 1073800), (854910, 1064440), (859740, 1058460), (866502, 1050200), (873908, 1041300), (882050, 1031688), (882168, 1031550), (888720, 1023945), (918925, 990288), (920400, 988701), (921150, 987896), (931385, 977040), (936330, 971880), (941620, 966420), (941850, 966184), (945180, 962780), (949900, 957996), (952200, 955682)]