936155975040

素因数分解:

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

素因数の和:206

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 101, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 202, 208, 216, 220, 234, 240, 242, 248, 260, 264, 270, 279, 286, 288, 297, 303, 310, 312, 320, 330, 341, 351, 352, 360, 363, 372, 384, 390, 396, 403, 404, 416, 429, 432, 440, 465, 468, 480, 484, 495, 496, 505, 520, 528, 540, 558, 572, 576, 585, 594, 605, 606, 620, 624, 640, 660, 682, 702, 704, 715, 720, 726, 744, 780, 792, 806, 808, 832, 837, 858, 864, 880, 909, 930, 936, 960, 968, 990, 992, 1010, 1023, 1040, 1056, 1080, 1089, 1111, 1116, 1144, 1152, 1170, 1188, 1209, 1210, 1212, 1240, 1248, 1287, 1313, 1320, 1331, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1485, 1488, 1515, 1560, 1573, 1584, 1612, 1616, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1815, 1818, 1860, 1872, 1920, 1936, 1980, 1984, 2015, 2020, 2046, 2080, 2112, 2145, 2160, 2178, 2222, 2232, 2288, 2340, 2376, 2418, 2420, 2424, 2480, 2496, 2574, 2626, 2640, 2662, 2727, 2728, 2790, 2808, 2860, 2880, 2904, 2970, 2976, 3030, 3069, 3120, 3131, 3146, 3168, 3224, 3232, 3267, 3333, 3348, 3410, 3432, 3456, 3510, 3520, 3627, 3630, 3636, 3720, 3744, 3751, 3861, 3872, 3939, 3960, 3968, 3993, 4030, 4040, 4092, 4160, 4185, 4224, 4290, 4320, 4356, 4433, 4444, 4464, 4545, 4576, 4680, 4719, 4752, 4836, 4840, 4848, 4960, 4992, 5115, 5148, 5252, 5280, 5324, 5445, 5454, 5456, 5555, 5580, 5616, 5720, 5760, 5808, 5940, 5952, 6045, 6060, 6138, 6240, 6262, 6292, 6336, 6435, 6448, 6464, 6534, 6565, 6655, 6666, 6696, 6820, 6864, 7020, 7040, 7254, 7260, 7272, 7440, 7488, 7502, 7722, 7744, 7865, 7878, 7920, 7986, 8060, 8080, 8184, 8320, 8370, 8580, 8640, 8712, 8866, 8888, 8928, 9090, 9152, 9207, 9360, 9393, 9438, 9504, 9672, 9680, 9696, 9920, 9999, 10230, 10296, 10504, 10560, 10648, 10881, 10890, 10908, 10912, 11110, 11160, 11232, 11253, 11440, 11616, 11817, 11880, 11904, 11979, 12090, 12120, 12221, 12276, 12480, 12524, 12584, 12672, 12870, 12896, 12928, 13068, 13130, 13299, 13310, 13332, 13392, 13635, 13640, 13728, 14040, 14157, 14443, 14508, 14520, 14544, 14880, 14976, 15004, 15345, 15444, 15488, 15655, 15730, 15756, 15840, 15972, 16120, 16160, 16335, 16368, 16665, 16740, 17160, 17280, 17303, 17424, 17732, 17776, 17856, 18135, 18180, 18304, 18414, 18720, 18755, 18786, 18876, 19008, 19305, 19344, 19360, 19392, 19695, 19840, 19965, 19998, 20460, 20592, 21008, 21120, 21296, 21762, 21780, 21816, 21824, 22165, 22220, 22320, 22464, 22506, 22880, 23232, 23595, 23634, 23760, 23958, 24180, 24240, 24442, 24552, 24960, 25048, 25168, 25740, 25792, 26136, 26260, 26598, 26620, 26664, 26784, 27270, 27280, 27456, 28080, 28179, 28314, 28886, 29016, 29040, 29088, 29760, 29997, 30008, 30690, 30888, 31310, 31460, 31512, 31680, 31944, 32240, 32320, 32670, 32736, 33330, 33480, 33759, 34320, 34441, 34606, 34848, 35451, 35464, 35552, 35712, 35937, 36270, 36360, 36663, 36828, 37440, 37510, 37572, 37752, 38016, 38610, 38688, 38720, 38784, 39390, 39897, 39930, 39996, 40703, 40920, 41184, 41261, 42016, 42471, 42592, 43329, 43524, 43560, 43632, 43648, 44330, 44440, 44640, 44928, 45012, 45760, 46035, 46464, 46965, 47190, 47268, 47520, 47916, 48360, 48480, 48763, 48884, 49104, 49995, 50096, 50336, 51480, 51584, 51909, 52272, 52520, 53196, 53240, 53328, 53568, 54405, 54540, 54560, 54912, 56160, 56265, 56358, 56628, 57772, 58032, 58080, 58176, 59085, 59520, 59895, 59994, 60016, 61105, 61380, 61776, 62620, 62920, 63024, 63360, 63888, 64480, 64640, 65340, 65472, 66495, 66660, 66960, 67518, 68640, 68882, 69212, 69696, 70785, 70902, 70928, 71104, 71874, 72215, 72540, 72720, 73326, 73656, 74880, 75020, 75144, 75504, 77220, 77376, 77440, 78780, 79794, 79860, 79992, 81406, 81840, 82368, 82522, 84032, 84537, 84942, 85184, 86515, 86658, 87048, 87120, 87264, 88660, 88880, 89280, 90024, 91520, 92070, 93930, 94380, 94536, 95040, 95832, 96720, 96960, 97526, 97768, 98208, 99990, 100192, 100672, 101277, 102960, 103323, 103818, 104544, 105040, 106392, 106480, 106656, 107136, 108810, 109080, 109120, 109989, 112320, 112530, 112716, 113256, 115544, 116064, 116160, 116352, 118170, 119691, 119790, 119988, 120032, 122109, 122210, 122760, 123552, 123783, 125240, 125840, 126048, 127776, 128960, 129987, 130680, 130944, 132990, 133320, 133920, 134431, 135036, 137280, 137764, 138424, 139392, 140895, 141570, 141804, 141856, 142208, 143748, 144430, 145080, 145440, 146289, 146652, 147312, 149985, 150040, 150288, 151008, 154440, 154752, 155727, 157560, 158873, 159588, 159720, 159984, 162812, 163680, 164736, 165044, 168064, 168795, 169074, 169884, 170368, 172205, 173030, 173316, 174096, 174240, 174528, 177255, 177320, 177760, 178560, 179685, 180048, 183315, 184140, 187860, 188760, 189072, 190080, 191664, 193440, 193920, 195052, 195536, 196416, 199485, 199980, 200384, 201344, 202554, 203515, 205920, 206305, 206646, 207636, 209088, 210080, 212355, 212784, 212960, 213312, 216645, 217620, 218160, 218240, 219978, 224640, 225060, 225432, 226512, 231088, 232128, 232320, 236340, 239382, 239580, 239976, 240064, 243815, 244218, 244420, 245520, 247104, 247566, 250480, 251680, 252096, 255552, 257920, 259545, 259974, 261360, 265980, 266640, 267840, 268862, 270072, 274560, 275528, 276848, 281790, 283140, 283608, 283712, 287496, 288860, 290160, 290880, 292578, 293304, 294624, 299970, 300080, 300576, 302016, 308880, 309969, 311454, 315120, 317746, 319176, 319440, 319968, 325624, 327360, 329967, 330088, 337590, 338148, 339768, 344410, 346060, 346632, 348192, 348480, 349056, 354510, 354640, 355520, 359370, 360096, 366327, 366630, 368280, 371349, 375720, 377520, 378144, 378851, 383328, 386880, 389961, 390104, 391072, 392832, 398970, 399960, 400768, 403293, 405108, 407030, 411840, 412610, 413292, 415272, 418176, 420160, 422685, 424710, 425568, 425920, 426624, 433290, 435240, 436320, 438867, 439956, 447733, 450120, 450864, 453024, 462176, 464256, 467181, 472680, 476619, 478764, 479160, 479952, 480128, 487630, 488436, 488840, 491040, 494208, 495132, 500960, 503360, 504192, 506385, 511104, 516615, 519090, 519948, 522720, 531960, 533280, 535680, 536393, 537724, 540144, 549945, 551056, 553696, 563580, 566280, 567216, 567424, 574992, 577720, 580320, 581760, 585156, 586608, 589248, 598455, 599940, 600160, 601152, 604032, 610545, 617760, 618915, 619938, 622908, 630240, 635492, 638352, 638880, 639936, 649935, 651248, 654720, 659934, 660176, 672155, 675180, 676296, 679536, 688820, 692120, 693264, 696384, 696960, 709020, 709280, 711040, 718740, 720192, 731445, 732654, 733260, 736560, 742698, 751440, 755040, 756288, 757702, 766656, 773760, 778635, 779922, 780208, 782144, 794365, 797940, 799920, 806586, 810216, 814060, 823680, 825220, 826584, 830544, 840320, 845370, 849420, 851136, 851840, 866580, 870480, 872640, 877734, 879912, 895466, 900240, 901728, 906048, 924352, 929907, 934362, 945360, 953238, 957528, 958320, 959904, 975260, 976872, 977680, 982080, 990264, 1001920, 1006720, 1012770, 1033230, 1038180, 1039896, 1045440, 1063920, 1066560, 1072786, 1075448, 1080288, 1098981, 1099890, 1102112, 1107392, 1114047, 1127160, 1132560, 1134432, 1136553, 1149984, 1155440, 1160640, 1170312, 1173216, 1178496, 1196910, 1199880, 1200320, 1202304, 1209879, 1221090, 1235520, 1237830, 1239876, 1245816, 1260480, 1270984, 1276704, 1277760, 1279872, 1299870, 1302496, 1316601, 1319868, 1320352, 1343199, 1344310, 1350360, 1352592, 1359072, 1377640, 1384240, 1386528, 1392768, 1418040, 1418560, 1429857, 1437480, 1440384, 1462890, 1465308, 1466520, 1473120, 1485396, 1502880, 1510080, 1512576, 1515404, 1533312, 1549845, 1557270, 1559844, 1560416, 1564288, 1588730, 1595880, 1599840, 1609179, 1613172, 1620432, 1628120, 1649835, 1650440, 1653168, 1661088, 1690740, 1698840, 1702272, 1733160, 1740960, 1745280, 1747603, 1755468, 1759824, 1790932, 1800480, 1803456, 1812096, 1831635, 1848704, 1856745, 1859814, 1868724, 1890720, 1894255, 1906476, 1915056, 1916640, 1919808, 1949805, 1950520, 1953744, 1955360, 1964160, 1980528, 2003840, 2016465, 2025540, 2066460, 2076360, 2079792, 2090880, 2127840, 2133120, 2145572, 2150896, 2160576, 2194335, 2197962, 2199780, 2204224, 2214784, 2228094, 2238665, 2254320, 2265120, 2268864, 2273106, 2299968, 2310880, 2321280, 2335905, 2340624, 2346432, 2383095, 2393820, 2399760, 2400640, 2419758, 2442180, 2471040, 2475660, 2479752, 2491632, 2520960, 2541968, 2553408, 2555520, 2599740, 2604992, 2633202, 2639736, 2640704, 2681965, 2686398, 2688620, 2700720, 2705184, 2718144, 2755280, 2768480, 2773056, 2836080, 2837120, 2859714, 2874960, 2925780, 2930616, 2933040, 2946240, 2970792, 3005760, 3020160, 3030808, 3099690, 3114540, 3119688, 3120832, 3177460, 3191760, 3199680, 3218358, 3226344, 3240864, 3256240, 3299670, 3300880, 3306336, 3322176, 3381480, 3397680, 3409659, 3466320, 3481920, 3495206, 3510936, 3519648, 3581864, 3600960, 3606912, 3629637, 3663270, 3713490, 3719628, 3737448, 3781440, 3788510, 3812952, 3830112, 3833280, 3839616, 3899610, 3901040, 3907488, 3910720, 3961056, 4029597, 4032930, 4051080, 4132920, 4152720, 4159584, 4167361, 4255680, 4289571, 4291144, 4301792, 4321152, 4388670, 4395924, 4399560, 4408448, 4456188, 4477330, 4508640, 4530240, 4537728, 4546212, 4599936, 4621760, 4649535, 4671810, 4681248, 4692864, 4766190, 4787640, 4799520, 4827537, 4839516, 4884360, 4925063, 4951320, 4959504, 4983264, 5083936, 5106816, 5199480, 5209984, 5242809, 5266404, 5279472, 5281408, 5363930, 5372796, 5377240, 5401440, 5410368, 5436288, 5494905, 5510560, 5536960, 5546112, 5570235, 5672160, 5682765, 5719428, 5749920, 5851560, 5861232, 5866080, 5892480, 5941584, 6011520, 6049395, 6061616, 6199380, 6229080, 6239376, 6241664, 6354920, 6383520, 6399360, 6436716, 6452688, 6481728, 6512480, 6583005, 6599340, 6601760, 6612672, 6644352, 6715995, 6762960, 6795360, 6819318, 6932640, 6963840, 6990412, 7021872, 7039296, 7149285, 7163728, 7201920, 7259274, 7326540, 7426980, 7439256, 7474896, 7562880, 7577020, 7625904, 7660224, 7666560, 7799220, 7802080, 7814976, 7821440, 7922112, 8045895, 8059194, 8065860, 8102160, 8265840, 8305440, 8319168, 8334722, 8511360, 8579142, 8582288, 8603584, 8738015, 8777340, 8791848, 8799120, 8912376, 8954660, 9017280, 9060480, 9092424, 9243520, 9299070, 9343620, 9362496, 9532380, 9575280, 9599040, 9655074, 9679032, 9768720, 9850126, 9902640, 9919008, 9966528, 10167872, 10228977, 10398960, 10485618, 10532808, 10558944, 10727860, 10745592, 10754480, 10802880, 10820736, 10989810, 11021120, 11073920, 11140470, 11344320, 11365530, 11438856, 11499840, 11703120, 11722464, 11732160, 11883168, 12088791, 12098790, 12123232, 12398760, 12458160, 12478752, 12502083, 12709840, 12767040, 12873432, 12905376, 12963456, 13024960, 13166010, 13198680, 13203520, 13225344, 13431990, 13525920, 13590720, 13638636, 13865280, 13980824, 14043744, 14078592, 14298570, 14327456, 14482611, 14518548, 14653080, 14775189, 14853960, 14878512, 14949792, 15154040, 15251808, 15320448, 15598440, 15604160, 15629952, 15728427, 15844224, 16091790, 16118388, 16131720, 16204320, 16531680, 16610880, 16638336, 16669444, 17048295, 17158284, 17164576, 17207168, 17476030, 17554680, 17583696, 17598240, 17824752, 17909320, 18034560, 18148185, 18184848, 18598140, 18687240, 18724992, 19064760, 19150560, 19198080, 19310148, 19358064, 19537440, 19700252, 19805280, 19838016, 19933056, 20147985, 20335744, 20457954, 20797920, 20836805, 20971236, 21065616, 21117888, 21447855, 21455720, 21491184, 21508960, 21605760, 21979620, 22042240, 22280940, 22688640, 22731060, 22877712, 22999680, 23406240, 23444928, 23464320, 23766336, 24137685, 24177582, 24197580, 24246464, 24625315, 24797520, 24916320, 24957504, 25004166, 25419680, 25534080, 25746864, 25810752, 26049920, 26214045, 26332020, 26397360, 26407040, 26863980, 27051840, 27181440, 27277272, 27730560, 27961648, 28087488, 28597140, 28654912, 28965222, 29037096, 29306160, 29550378, 29707920, 29757024, 29899584, 30308080, 30503616, 31196880, 31208320, 31456854, 32183580, 32236776, 32263440, 32408640, 33063360, 33221760, 33338888, 34096590, 34316568, 34329152, 34952060, 35109360, 35167392, 35196480, 35649504, 35818640, 36296370, 36369696, 37196280, 37374480, 37506249, 38129520, 38301120, 38620296, 38716128, 39074880, 39400504, 39610560, 39676032, 40295970, 40915908, 41595840, 41673610, 41942472, 42131232, 42235776, 42895710, 42911440, 42982368, 43017920, 43959240, 44325567, 44561880, 45462120, 45755424, 46812480, 46889856, 47185281, 47532672, 48275370, 48355164, 48395160, 48492928, 49250630, 49595040, 49832640, 49915008, 50008332, 50839360, 51144885, 51493728, 51621504, 52428090, 52664040, 52794720, 53727960, 54103680, 54175693, 54554544, 55923296, 56174976, 57194280, 57309824, 57930444, 58074192, 58612320, 59100756, 59415840, 59514048, 59799168, 60443955, 60616160, 61007232, 62393760, 62510415, 62913708, 64367160, 64473552, 64526880, 64817280, 66126720, 66677776, 68193180, 68633136, 68658304, 69904120, 70218720, 70334784, 70392960, 71299008, 71637280, 72413055, 72592740, 72739392, 73875945, 74392560, 74748960, 75012498, 76259040, 76602240, 77240592, 77432256, 78149760, 78642135, 78801008, 79221120, 80591940, 81831816, 83191680, 83347220, 83884944, 84262464, 85791420, 85822880, 85964736, 86035840, 87918480, 88651134, 89123760, 90924240, 91510848, 93624960, 94370562, 96550740, 96710328, 96790320, 98501260, 99190080, 99665280, 100016664, 101678720, 102289770, 102987456, 104856180, 105328080, 105589440, 107455920, 108351386, 109109088, 111846592, 112518747, 114388560, 115860888, 116148384, 117224640, 118201512, 118831680, 119028096, 120887910, 121232320, 124787520, 125020830, 125827416, 128734320, 128947104, 129053760, 132976701, 133355552, 136386360, 137266272, 139808240, 140437440, 140669568, 142598016, 143274560, 144826110, 145185480, 145478784, 147751890, 148785120, 149497920, 150024996, 152518080, 154481184, 154864512, 157284270, 157602016, 161183880, 162527079, 163663632, 166694440, 167769888, 168524928, 171582840, 171645760, 171929472, 175836960, 177302268, 178247520, 181848480, 183021696, 187531245, 188741124, 193101480, 193420656, 193580640, 197002520, 198380160, 200033328, 204579540, 205974912, 209712360, 210656160, 211178880, 214911840, 216702772, 218218176, 221627835, 223693184, 225037494, 228777120, 231721776, 232296768, 234449280, 235926405, 236403024, 237663360, 241775820, 242464640, 249575040, 250041660, 251654832, 257468640, 257894208, 258107520, 265953402, 266711104, 270878465, 272772720, 274532544, 279616480, 280874880, 286549120, 289652220, 290370960, 295503780, 297570240, 298995840, 300049992, 305036160, 308962368, 314568540, 315204032, 322367760, 325054158, 327327264, 333388880, 335539776, 343165680, 343291520, 351673920, 354604536, 356495040, 363696960, 375062490, 377482248, 386202960, 386841312, 387161280, 394005040, 400066656, 409159080, 419424720, 421312320, 429823680, 433405544, 436436352, 443255670, 450074988, 457554240, 463443552, 464593536, 471852810, 472806048, 483551640, 487581237, 500083320, 503309664, 514937280, 515788416, 531906804, 533422208, 541756930, 545545440, 549065088, 559232960, 562593735, 579304440, 580741920, 591007560, 595140480, 600099984, 617924736, 629137080, 630408064, 644735520, 650108316, 654654528, 664883505, 666777760, 671079552, 686331360, 703347840, 709209072, 712990080, 727393920, 750124980, 754964496, 772405920, 773682624, 774322560, 788010080, 800133312, 812635395, 818318160, 838849440, 842624640, 859647360, 866811088, 886511340, 900149976, 915108480, 926887104, 943705620, 945612096, 967103280, 975162474, 1000166640, 1006619328, 1029874560, 1063813608, 1083513860, 1091090880, 1118465920, 1125187470, 1158608880, 1161483840, 1182015120, 1200199968, 1258274160, 1289471040, 1300216632, 1309309056, 1329767010, 1333555520, 1372662720, 1418418144, 1462743711, 1500249960, 1509928992, 1544811840, 1547365248, 1576020160, 1600266624, 1625270790, 1636636320, 1677698880, 1733622176, 1773022680, 1800299952, 1853774208, 1887411240, 1891224192, 1934206560, 1950324948, 2000333280, 2013238656, 2127627216, 2167027720, 2182181760, 2250374940, 2317217760, 2322967680, 2364030240, 2400399936, 2437906185, 2516548320, 2578942080, 2600433264, 2659534020, 2667111040, 2745325440, 2836836288, 2925487422, 3000499920, 3019857984, 3089623680, 3152040320, 3250541580, 3273272640, 3355397760, 3467244352, 3546045360, 3600599904, 3774822480, 3868413120, 3900649896, 4000666560, 4255254432, 4334055440, 4500749880, 4634435520, 4728060480, 4800799872, 4875812370, 5033096640, 5200866528, 5319068040, 5673672576, 5850974844, 6000999840, 6039715968, 6501083160, 6546545280, 6934488704, 7092090720, 7201199808, 7313718555, 7549644960, 7736826240, 7801299792, 8001333120, 8510508864, 8668110880, 9001499760, 9268871040, 9456120960, 9751624740, 10066193280, 10401733056, 10638136080, 11701949688, 12001999680, 13002166320, 14184181440, 14402399616, 14627437110, 15099289920, 15602599584, 17021017728, 17336221760, 18002999520, 19503249480, 20803466112, 21276272160, 23403899376, 24003999360, 26004332640, 28368362880, 29254874220, 30198579840, 31205199168, 34672443520, 36005999040, 39006498960, 42552544320, 46807798752, 52008665280, 58509748440, 62410398336, 72011998080, 78012997920, 85105088640, 93615597504, 104017330560, 117019496880, 156025995840, 187231195008, 234038993760, 312051991680, 468077987520, 936155975040]

約数ペア:

[(1, 936155975040), (2, 468077987520), (3, 312051991680), (4, 234038993760), (5, 187231195008), (6, 156025995840), (8, 117019496880), (9, 104017330560), (10, 93615597504), (11, 85105088640), (12, 78012997920), (13, 72011998080), (15, 62410398336), (16, 58509748440), (18, 52008665280), (20, 46807798752), (22, 42552544320), (24, 39006498960), (26, 36005999040), (27, 34672443520), (30, 31205199168), (31, 30198579840), (32, 29254874220), (33, 28368362880), (36, 26004332640), (39, 24003999360), (40, 23403899376), (44, 21276272160), (45, 20803466112), (48, 19503249480), (52, 18002999520), (54, 17336221760), (55, 17021017728), (60, 15602599584), (62, 15099289920), (64, 14627437110), (65, 14402399616), (66, 14184181440), (72, 13002166320), (78, 12001999680), (80, 11701949688), (88, 10638136080), (90, 10401733056), (93, 10066193280), (96, 9751624740), (99, 9456120960), (101, 9268871040), (104, 9001499760), (108, 8668110880), (110, 8510508864), (117, 8001333120), (120, 7801299792), (121, 7736826240), (124, 7549644960), (128, 7313718555), (130, 7201199808), (132, 7092090720), (135, 6934488704), (143, 6546545280), (144, 6501083160), (155, 6039715968), (156, 6000999840), (160, 5850974844), (165, 5673672576), (176, 5319068040), (180, 5200866528), (186, 5033096640), (192, 4875812370), (195, 4800799872), (198, 4728060480), (202, 4634435520), (208, 4500749880), (216, 4334055440), (220, 4255254432), (234, 4000666560), (240, 3900649896), (242, 3868413120), (248, 3774822480), (260, 3600599904), (264, 3546045360), (270, 3467244352), (279, 3355397760), (286, 3273272640), (288, 3250541580), (297, 3152040320), (303, 3089623680), (310, 3019857984), (312, 3000499920), (320, 2925487422), (330, 2836836288), (341, 2745325440), (351, 2667111040), (352, 2659534020), (360, 2600433264), (363, 2578942080), (372, 2516548320), (384, 2437906185), (390, 2400399936), (396, 2364030240), (403, 2322967680), (404, 2317217760), (416, 2250374940), (429, 2182181760), (432, 2167027720), (440, 2127627216), (465, 2013238656), (468, 2000333280), (480, 1950324948), (484, 1934206560), (495, 1891224192), (496, 1887411240), (505, 1853774208), (520, 1800299952), (528, 1773022680), (540, 1733622176), (558, 1677698880), (572, 1636636320), (576, 1625270790), (585, 1600266624), (594, 1576020160), (605, 1547365248), (606, 1544811840), (620, 1509928992), (624, 1500249960), (640, 1462743711), (660, 1418418144), (682, 1372662720), (702, 1333555520), (704, 1329767010), (715, 1309309056), (720, 1300216632), (726, 1289471040), (744, 1258274160), (780, 1200199968), (792, 1182015120), (806, 1161483840), (808, 1158608880), (832, 1125187470), (837, 1118465920), (858, 1091090880), (864, 1083513860), (880, 1063813608), (909, 1029874560), (930, 1006619328), (936, 1000166640), (960, 975162474), (968, 967103280), (990, 945612096), (992, 943705620), (1010, 926887104), (1023, 915108480), (1040, 900149976), (1056, 886511340), (1080, 866811088), (1089, 859647360), (1111, 842624640), (1116, 838849440), (1144, 818318160), (1152, 812635395), (1170, 800133312), (1188, 788010080), (1209, 774322560), (1210, 773682624), (1212, 772405920), (1240, 754964496), (1248, 750124980), (1287, 727393920), (1313, 712990080), (1320, 709209072), (1331, 703347840), (1364, 686331360), (1395, 671079552), (1404, 666777760), (1408, 664883505), (1430, 654654528), (1440, 650108316), (1452, 644735520), (1485, 630408064), (1488, 629137080), (1515, 617924736), (1560, 600099984), (1573, 595140480), (1584, 591007560), (1612, 580741920), (1616, 579304440), (1664, 562593735), (1674, 559232960), (1705, 549065088), (1716, 545545440), (1728, 541756930), (1755, 533422208), (1760, 531906804), (1815, 515788416), (1818, 514937280), (1860, 503309664), (1872, 500083320), (1920, 487581237), (1936, 483551640), (1980, 472806048), (1984, 471852810), (2015, 464593536), (2020, 463443552), (2046, 457554240), (2080, 450074988), (2112, 443255670), (2145, 436436352), (2160, 433405544), (2178, 429823680), (2222, 421312320), (2232, 419424720), (2288, 409159080), (2340, 400066656), (2376, 394005040), (2418, 387161280), (2420, 386841312), (2424, 386202960), (2480, 377482248), (2496, 375062490), (2574, 363696960), (2626, 356495040), (2640, 354604536), (2662, 351673920), (2727, 343291520), (2728, 343165680), (2790, 335539776), (2808, 333388880), (2860, 327327264), (2880, 325054158), (2904, 322367760), (2970, 315204032), (2976, 314568540), (3030, 308962368), (3069, 305036160), (3120, 300049992), (3131, 298995840), (3146, 297570240), (3168, 295503780), (3224, 290370960), (3232, 289652220), (3267, 286549120), (3333, 280874880), (3348, 279616480), (3410, 274532544), (3432, 272772720), (3456, 270878465), (3510, 266711104), (3520, 265953402), (3627, 258107520), (3630, 257894208), (3636, 257468640), (3720, 251654832), (3744, 250041660), (3751, 249575040), (3861, 242464640), (3872, 241775820), (3939, 237663360), (3960, 236403024), (3968, 235926405), (3993, 234449280), (4030, 232296768), (4040, 231721776), (4092, 228777120), (4160, 225037494), (4185, 223693184), (4224, 221627835), (4290, 218218176), (4320, 216702772), (4356, 214911840), (4433, 211178880), (4444, 210656160), (4464, 209712360), (4545, 205974912), (4576, 204579540), (4680, 200033328), (4719, 198380160), (4752, 197002520), (4836, 193580640), (4840, 193420656), (4848, 193101480), (4960, 188741124), (4992, 187531245), (5115, 183021696), (5148, 181848480), (5252, 178247520), (5280, 177302268), (5324, 175836960), (5445, 171929472), (5454, 171645760), (5456, 171582840), (5555, 168524928), (5580, 167769888), (5616, 166694440), (5720, 163663632), (5760, 162527079), (5808, 161183880), (5940, 157602016), (5952, 157284270), (6045, 154864512), (6060, 154481184), (6138, 152518080), (6240, 150024996), (6262, 149497920), (6292, 148785120), (6336, 147751890), (6435, 145478784), (6448, 145185480), (6464, 144826110), (6534, 143274560), (6565, 142598016), (6655, 140669568), (6666, 140437440), (6696, 139808240), (6820, 137266272), (6864, 136386360), (7020, 133355552), (7040, 132976701), (7254, 129053760), (7260, 128947104), (7272, 128734320), (7440, 125827416), (7488, 125020830), (7502, 124787520), (7722, 121232320), (7744, 120887910), (7865, 119028096), (7878, 118831680), (7920, 118201512), (7986, 117224640), (8060, 116148384), (8080, 115860888), (8184, 114388560), (8320, 112518747), (8370, 111846592), (8580, 109109088), (8640, 108351386), (8712, 107455920), (8866, 105589440), (8888, 105328080), (8928, 104856180), (9090, 102987456), (9152, 102289770), (9207, 101678720), (9360, 100016664), (9393, 99665280), (9438, 99190080), (9504, 98501260), (9672, 96790320), (9680, 96710328), (9696, 96550740), (9920, 94370562), (9999, 93624960), (10230, 91510848), (10296, 90924240), (10504, 89123760), (10560, 88651134), (10648, 87918480), (10881, 86035840), (10890, 85964736), (10908, 85822880), (10912, 85791420), (11110, 84262464), (11160, 83884944), (11232, 83347220), (11253, 83191680), (11440, 81831816), (11616, 80591940), (11817, 79221120), (11880, 78801008), (11904, 78642135), (11979, 78149760), (12090, 77432256), (12120, 77240592), (12221, 76602240), (12276, 76259040), (12480, 75012498), (12524, 74748960), (12584, 74392560), (12672, 73875945), (12870, 72739392), (12896, 72592740), (12928, 72413055), (13068, 71637280), (13130, 71299008), (13299, 70392960), (13310, 70334784), (13332, 70218720), (13392, 69904120), (13635, 68658304), (13640, 68633136), (13728, 68193180), (14040, 66677776), (14157, 66126720), (14443, 64817280), (14508, 64526880), (14520, 64473552), (14544, 64367160), (14880, 62913708), (14976, 62510415), (15004, 62393760), (15345, 61007232), (15444, 60616160), (15488, 60443955), (15655, 59799168), (15730, 59514048), (15756, 59415840), (15840, 59100756), (15972, 58612320), (16120, 58074192), (16160, 57930444), (16335, 57309824), (16368, 57194280), (16665, 56174976), (16740, 55923296), (17160, 54554544), (17280, 54175693), (17303, 54103680), (17424, 53727960), (17732, 52794720), (17776, 52664040), (17856, 52428090), (18135, 51621504), (18180, 51493728), (18304, 51144885), (18414, 50839360), (18720, 50008332), (18755, 49915008), (18786, 49832640), (18876, 49595040), (19008, 49250630), (19305, 48492928), (19344, 48395160), (19360, 48355164), (19392, 48275370), (19695, 47532672), (19840, 47185281), (19965, 46889856), (19998, 46812480), (20460, 45755424), (20592, 45462120), (21008, 44561880), (21120, 44325567), (21296, 43959240), (21762, 43017920), (21780, 42982368), (21816, 42911440), (21824, 42895710), (22165, 42235776), (22220, 42131232), (22320, 41942472), (22464, 41673610), (22506, 41595840), (22880, 40915908), (23232, 40295970), (23595, 39676032), (23634, 39610560), (23760, 39400504), (23958, 39074880), (24180, 38716128), (24240, 38620296), (24442, 38301120), (24552, 38129520), (24960, 37506249), (25048, 37374480), (25168, 37196280), (25740, 36369696), (25792, 36296370), (26136, 35818640), (26260, 35649504), (26598, 35196480), (26620, 35167392), (26664, 35109360), (26784, 34952060), (27270, 34329152), (27280, 34316568), (27456, 34096590), (28080, 33338888), (28179, 33221760), (28314, 33063360), (28886, 32408640), (29016, 32263440), (29040, 32236776), (29088, 32183580), (29760, 31456854), (29997, 31208320), (30008, 31196880), (30690, 30503616), (30888, 30308080), (31310, 29899584), (31460, 29757024), (31512, 29707920), (31680, 29550378), (31944, 29306160), (32240, 29037096), (32320, 28965222), (32670, 28654912), (32736, 28597140), (33330, 28087488), (33480, 27961648), (33759, 27730560), (34320, 27277272), (34441, 27181440), (34606, 27051840), (34848, 26863980), (35451, 26407040), (35464, 26397360), (35552, 26332020), (35712, 26214045), (35937, 26049920), (36270, 25810752), (36360, 25746864), (36663, 25534080), (36828, 25419680), (37440, 25004166), (37510, 24957504), (37572, 24916320), (37752, 24797520), (38016, 24625315), (38610, 24246464), (38688, 24197580), (38720, 24177582), (38784, 24137685), (39390, 23766336), (39897, 23464320), (39930, 23444928), (39996, 23406240), (40703, 22999680), (40920, 22877712), (41184, 22731060), (41261, 22688640), (42016, 22280940), (42471, 22042240), (42592, 21979620), (43329, 21605760), (43524, 21508960), (43560, 21491184), (43632, 21455720), (43648, 21447855), (44330, 21117888), (44440, 21065616), (44640, 20971236), (44928, 20836805), (45012, 20797920), (45760, 20457954), (46035, 20335744), (46464, 20147985), (46965, 19933056), (47190, 19838016), (47268, 19805280), (47520, 19700252), (47916, 19537440), (48360, 19358064), (48480, 19310148), (48763, 19198080), (48884, 19150560), (49104, 19064760), (49995, 18724992), (50096, 18687240), (50336, 18598140), (51480, 18184848), (51584, 18148185), (51909, 18034560), (52272, 17909320), (52520, 17824752), (53196, 17598240), (53240, 17583696), (53328, 17554680), (53568, 17476030), (54405, 17207168), (54540, 17164576), (54560, 17158284), (54912, 17048295), (56160, 16669444), (56265, 16638336), (56358, 16610880), (56628, 16531680), (57772, 16204320), (58032, 16131720), (58080, 16118388), (58176, 16091790), (59085, 15844224), (59520, 15728427), (59895, 15629952), (59994, 15604160), (60016, 15598440), (61105, 15320448), (61380, 15251808), (61776, 15154040), (62620, 14949792), (62920, 14878512), (63024, 14853960), (63360, 14775189), (63888, 14653080), (64480, 14518548), (64640, 14482611), (65340, 14327456), (65472, 14298570), (66495, 14078592), (66660, 14043744), (66960, 13980824), (67518, 13865280), (68640, 13638636), (68882, 13590720), (69212, 13525920), (69696, 13431990), (70785, 13225344), (70902, 13203520), (70928, 13198680), (71104, 13166010), (71874, 13024960), (72215, 12963456), (72540, 12905376), (72720, 12873432), (73326, 12767040), (73656, 12709840), (74880, 12502083), (75020, 12478752), (75144, 12458160), (75504, 12398760), (77220, 12123232), (77376, 12098790), (77440, 12088791), (78780, 11883168), (79794, 11732160), (79860, 11722464), (79992, 11703120), (81406, 11499840), (81840, 11438856), (82368, 11365530), (82522, 11344320), (84032, 11140470), (84537, 11073920), (84942, 11021120), (85184, 10989810), (86515, 10820736), (86658, 10802880), (87048, 10754480), (87120, 10745592), (87264, 10727860), (88660, 10558944), (88880, 10532808), (89280, 10485618), (90024, 10398960), (91520, 10228977), (92070, 10167872), (93930, 9966528), (94380, 9919008), (94536, 9902640), (95040, 9850126), (95832, 9768720), (96720, 9679032), (96960, 9655074), (97526, 9599040), (97768, 9575280), (98208, 9532380), (99990, 9362496), (100192, 9343620), (100672, 9299070), (101277, 9243520), (102960, 9092424), (103323, 9060480), (103818, 9017280), (104544, 8954660), (105040, 8912376), (106392, 8799120), (106480, 8791848), (106656, 8777340), (107136, 8738015), (108810, 8603584), (109080, 8582288), (109120, 8579142), (109989, 8511360), (112320, 8334722), (112530, 8319168), (112716, 8305440), (113256, 8265840), (115544, 8102160), (116064, 8065860), (116160, 8059194), (116352, 8045895), (118170, 7922112), (119691, 7821440), (119790, 7814976), (119988, 7802080), (120032, 7799220), (122109, 7666560), (122210, 7660224), (122760, 7625904), (123552, 7577020), (123783, 7562880), (125240, 7474896), (125840, 7439256), (126048, 7426980), (127776, 7326540), (128960, 7259274), (129987, 7201920), (130680, 7163728), (130944, 7149285), (132990, 7039296), (133320, 7021872), (133920, 6990412), (134431, 6963840), (135036, 6932640), (137280, 6819318), (137764, 6795360), (138424, 6762960), (139392, 6715995), (140895, 6644352), (141570, 6612672), (141804, 6601760), (141856, 6599340), (142208, 6583005), (143748, 6512480), (144430, 6481728), (145080, 6452688), (145440, 6436716), (146289, 6399360), (146652, 6383520), (147312, 6354920), (149985, 6241664), (150040, 6239376), (150288, 6229080), (151008, 6199380), (154440, 6061616), (154752, 6049395), (155727, 6011520), (157560, 5941584), (158873, 5892480), (159588, 5866080), (159720, 5861232), (159984, 5851560), (162812, 5749920), (163680, 5719428), (164736, 5682765), (165044, 5672160), (168064, 5570235), (168795, 5546112), (169074, 5536960), (169884, 5510560), (170368, 5494905), (172205, 5436288), (173030, 5410368), (173316, 5401440), (174096, 5377240), (174240, 5372796), (174528, 5363930), (177255, 5281408), (177320, 5279472), (177760, 5266404), (178560, 5242809), (179685, 5209984), (180048, 5199480), (183315, 5106816), (184140, 5083936), (187860, 4983264), (188760, 4959504), (189072, 4951320), (190080, 4925063), (191664, 4884360), (193440, 4839516), (193920, 4827537), (195052, 4799520), (195536, 4787640), (196416, 4766190), (199485, 4692864), (199980, 4681248), (200384, 4671810), (201344, 4649535), (202554, 4621760), (203515, 4599936), (205920, 4546212), (206305, 4537728), (206646, 4530240), (207636, 4508640), (209088, 4477330), (210080, 4456188), (212355, 4408448), (212784, 4399560), (212960, 4395924), (213312, 4388670), (216645, 4321152), (217620, 4301792), (218160, 4291144), (218240, 4289571), (219978, 4255680), (224640, 4167361), (225060, 4159584), (225432, 4152720), (226512, 4132920), (231088, 4051080), (232128, 4032930), (232320, 4029597), (236340, 3961056), (239382, 3910720), (239580, 3907488), (239976, 3901040), (240064, 3899610), (243815, 3839616), (244218, 3833280), (244420, 3830112), (245520, 3812952), (247104, 3788510), (247566, 3781440), (250480, 3737448), (251680, 3719628), (252096, 3713490), (255552, 3663270), (257920, 3629637), (259545, 3606912), (259974, 3600960), (261360, 3581864), (265980, 3519648), (266640, 3510936), (267840, 3495206), (268862, 3481920), (270072, 3466320), (274560, 3409659), (275528, 3397680), (276848, 3381480), (281790, 3322176), (283140, 3306336), (283608, 3300880), (283712, 3299670), (287496, 3256240), (288860, 3240864), (290160, 3226344), (290880, 3218358), (292578, 3199680), (293304, 3191760), (294624, 3177460), (299970, 3120832), (300080, 3119688), (300576, 3114540), (302016, 3099690), (308880, 3030808), (309969, 3020160), (311454, 3005760), (315120, 2970792), (317746, 2946240), (319176, 2933040), (319440, 2930616), (319968, 2925780), (325624, 2874960), (327360, 2859714), (329967, 2837120), (330088, 2836080), (337590, 2773056), (338148, 2768480), (339768, 2755280), (344410, 2718144), (346060, 2705184), (346632, 2700720), (348192, 2688620), (348480, 2686398), (349056, 2681965), (354510, 2640704), (354640, 2639736), (355520, 2633202), (359370, 2604992), (360096, 2599740), (366327, 2555520), (366630, 2553408), (368280, 2541968), (371349, 2520960), (375720, 2491632), (377520, 2479752), (378144, 2475660), (378851, 2471040), (383328, 2442180), (386880, 2419758), (389961, 2400640), (390104, 2399760), (391072, 2393820), (392832, 2383095), (398970, 2346432), (399960, 2340624), (400768, 2335905), (403293, 2321280), (405108, 2310880), (407030, 2299968), (411840, 2273106), (412610, 2268864), (413292, 2265120), (415272, 2254320), (418176, 2238665), (420160, 2228094), (422685, 2214784), (424710, 2204224), (425568, 2199780), (425920, 2197962), (426624, 2194335), (433290, 2160576), (435240, 2150896), (436320, 2145572), (438867, 2133120), (439956, 2127840), (447733, 2090880), (450120, 2079792), (450864, 2076360), (453024, 2066460), (462176, 2025540), (464256, 2016465), (467181, 2003840), (472680, 1980528), (476619, 1964160), (478764, 1955360), (479160, 1953744), (479952, 1950520), (480128, 1949805), (487630, 1919808), (488436, 1916640), (488840, 1915056), (491040, 1906476), (494208, 1894255), (495132, 1890720), (500960, 1868724), (503360, 1859814), (504192, 1856745), (506385, 1848704), (511104, 1831635), (516615, 1812096), (519090, 1803456), (519948, 1800480), (522720, 1790932), (531960, 1759824), (533280, 1755468), (535680, 1747603), (536393, 1745280), (537724, 1740960), (540144, 1733160), (549945, 1702272), (551056, 1698840), (553696, 1690740), (563580, 1661088), (566280, 1653168), (567216, 1650440), (567424, 1649835), (574992, 1628120), (577720, 1620432), (580320, 1613172), (581760, 1609179), (585156, 1599840), (586608, 1595880), (589248, 1588730), (598455, 1564288), (599940, 1560416), (600160, 1559844), (601152, 1557270), (604032, 1549845), (610545, 1533312), (617760, 1515404), (618915, 1512576), (619938, 1510080), (622908, 1502880), (630240, 1485396), (635492, 1473120), (638352, 1466520), (638880, 1465308), (639936, 1462890), (649935, 1440384), (651248, 1437480), (654720, 1429857), (659934, 1418560), (660176, 1418040), (672155, 1392768), (675180, 1386528), (676296, 1384240), (679536, 1377640), (688820, 1359072), (692120, 1352592), (693264, 1350360), (696384, 1344310), (696960, 1343199), (709020, 1320352), (709280, 1319868), (711040, 1316601), (718740, 1302496), (720192, 1299870), (731445, 1279872), (732654, 1277760), (733260, 1276704), (736560, 1270984), (742698, 1260480), (751440, 1245816), (755040, 1239876), (756288, 1237830), (757702, 1235520), (766656, 1221090), (773760, 1209879), (778635, 1202304), (779922, 1200320), (780208, 1199880), (782144, 1196910), (794365, 1178496), (797940, 1173216), (799920, 1170312), (806586, 1160640), (810216, 1155440), (814060, 1149984), (823680, 1136553), (825220, 1134432), (826584, 1132560), (830544, 1127160), (840320, 1114047), (845370, 1107392), (849420, 1102112), (851136, 1099890), (851840, 1098981), (866580, 1080288), (870480, 1075448), (872640, 1072786), (877734, 1066560), (879912, 1063920), (895466, 1045440), (900240, 1039896), (901728, 1038180), (906048, 1033230), (924352, 1012770), (929907, 1006720), (934362, 1001920), (945360, 990264), (953238, 982080), (957528, 977680), (958320, 976872), (959904, 975260)]