1838918161080

素因数分解:

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

素因数の和:1602

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 37, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 77, 78, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 111, 117, 120, 124, 126, 130, 132, 135, 140, 143, 148, 154, 155, 156, 165, 168, 180, 182, 185, 186, 189, 195, 198, 210, 216, 217, 220, 222, 231, 234, 248, 252, 259, 260, 264, 270, 273, 279, 280, 286, 296, 297, 308, 310, 312, 315, 330, 333, 341, 351, 360, 364, 370, 372, 378, 385, 390, 396, 403, 407, 420, 429, 434, 440, 444, 455, 462, 465, 468, 481, 495, 504, 518, 520, 540, 546, 555, 558, 572, 585, 594, 616, 620, 630, 651, 660, 666, 682, 693, 702, 715, 728, 740, 744, 756, 770, 777, 780, 792, 806, 814, 819, 837, 840, 858, 868, 888, 910, 924, 930, 936, 945, 962, 990, 999, 1001, 1023, 1036, 1080, 1085, 1092, 1110, 1116, 1144, 1147, 1155, 1170, 1188, 1209, 1221, 1240, 1260, 1287, 1295, 1302, 1320, 1332, 1364, 1365, 1386, 1395, 1404, 1430, 1443, 1480, 1483, 1485, 1512, 1540, 1554, 1560, 1612, 1628, 1638, 1665, 1674, 1705, 1716, 1736, 1755, 1820, 1848, 1860, 1890, 1924, 1953, 1980, 1998, 2002, 2015, 2035, 2046, 2072, 2079, 2145, 2170, 2184, 2220, 2232, 2294, 2310, 2331, 2340, 2376, 2387, 2405, 2418, 2442, 2457, 2520, 2574, 2590, 2604, 2664, 2728, 2730, 2772, 2790, 2808, 2821, 2849, 2860, 2886, 2966, 2970, 3003, 3069, 3080, 3108, 3224, 3255, 3256, 3276, 3330, 3348, 3367, 3410, 3432, 3441, 3465, 3510, 3627, 3640, 3663, 3720, 3780, 3848, 3861, 3885, 3906, 3960, 3996, 4004, 4030, 4070, 4092, 4095, 4158, 4185, 4290, 4329, 4340, 4433, 4440, 4449, 4588, 4620, 4662, 4680, 4774, 4810, 4836, 4884, 4914, 4995, 5005, 5115, 5148, 5180, 5208, 5291, 5460, 5544, 5580, 5642, 5698, 5720, 5735, 5772, 5859, 5932, 5940, 6006, 6045, 6105, 6138, 6216, 6435, 6510, 6552, 6660, 6696, 6734, 6820, 6882, 6930, 6993, 7020, 7161, 7215, 7254, 7326, 7415, 7560, 7722, 7770, 7812, 7992, 8008, 8029, 8060, 8140, 8184, 8190, 8316, 8370, 8463, 8547, 8580, 8658, 8680, 8866, 8898, 9009, 9176, 9207, 9240, 9324, 9548, 9620, 9672, 9765, 9768, 9828, 9990, 10010, 10101, 10230, 10296, 10323, 10360, 10381, 10395, 10582, 10881, 10920, 10989, 11160, 11284, 11396, 11470, 11544, 11655, 11718, 11864, 11880, 11935, 12012, 12090, 12210, 12276, 12285, 12617, 12870, 12987, 13020, 13299, 13320, 13347, 13468, 13640, 13764, 13860, 13986, 14040, 14105, 14245, 14322, 14430, 14508, 14652, 14830, 14911, 15015, 15345, 15444, 15540, 15624, 15873, 16058, 16120, 16280, 16313, 16380, 16632, 16740, 16835, 16926, 17094, 17160, 17205, 17316, 17732, 17796, 18018, 18135, 18315, 18414, 18648, 19096, 19240, 19279, 19305, 19530, 19656, 19980, 20020, 20202, 20460, 20646, 20762, 20790, 21164, 21483, 21645, 21762, 21978, 22165, 22245, 22568, 22792, 22940, 23310, 23436, 23870, 24024, 24087, 24180, 24420, 24552, 24570, 25234, 25389, 25641, 25740, 25974, 26040, 26455, 26598, 26694, 26936, 27027, 27528, 27720, 27972, 28210, 28490, 28644, 28860, 29016, 29295, 29304, 29660, 29822, 30030, 30303, 30690, 30888, 30969, 31031, 31080, 31143, 31746, 32116, 32626, 32760, 33480, 33670, 33852, 34188, 34410, 34632, 34965, 35464, 35592, 35805, 36036, 36270, 36630, 36828, 37037, 37851, 38558, 38610, 39060, 39897, 39960, 40040, 40041, 40145, 40404, 40920, 41292, 41524, 41580, 42315, 42328, 42735, 42966, 43290, 43524, 43956, 44330, 44490, 44733, 45045, 45880, 45973, 46035, 46620, 46872, 47619, 47740, 48174, 48360, 48840, 48939, 49140, 50468, 50505, 50778, 51282, 51480, 51615, 51905, 51948, 52910, 53196, 53388, 54054, 54405, 54871, 54945, 55944, 56420, 56980, 57288, 57720, 57837, 58590, 59320, 59644, 60060, 60606, 61380, 61938, 62062, 62286, 63085, 63492, 64232, 64449, 64935, 65252, 66495, 66735, 67340, 67704, 68376, 68820, 69930, 71610, 72072, 72261, 72540, 73260, 73656, 74074, 74555, 75702, 76167, 76923, 77116, 77220, 78120, 79365, 79794, 80082, 80290, 80808, 81565, 82584, 83048, 83160, 84630, 85470, 85932, 86580, 87048, 87912, 88319, 88660, 88980, 89466, 90090, 90909, 91946, 92070, 93093, 93240, 93429, 95238, 95480, 96348, 96395, 97878, 98280, 100936, 101010, 101556, 102564, 103230, 103810, 103896, 104377, 105820, 106392, 106776, 107415, 108108, 108810, 109742, 109890, 111111, 112840, 113553, 113960, 114191, 115674, 117180, 119288, 119691, 120120, 120435, 121212, 122760, 123876, 124124, 124572, 126170, 126945, 126984, 128205, 128898, 129870, 130504, 132990, 133470, 134199, 134680, 134953, 135135, 137640, 137919, 139860, 142857, 143220, 144522, 145080, 146520, 146817, 148148, 149110, 151404, 151515, 152334, 153846, 154232, 154440, 154845, 155155, 155715, 158730, 159588, 160164, 160580, 163130, 164021, 164613, 169260, 170940, 171864, 173160, 173511, 176638, 177320, 177960, 178932, 180180, 181818, 183892, 184140, 185185, 186186, 186858, 189255, 190476, 192696, 192790, 195756, 199485, 200205, 202020, 203112, 205128, 206460, 207620, 208754, 211640, 212069, 214830, 216216, 216783, 217620, 219484, 219780, 222222, 223665, 227106, 228382, 229865, 231348, 234360, 238095, 239382, 240870, 242424, 244695, 247752, 248248, 249144, 252340, 253890, 256410, 257796, 259740, 264957, 265980, 266940, 268398, 269906, 270270, 274355, 275838, 279279, 279720, 280287, 285714, 286440, 289044, 289185, 293634, 296296, 298220, 302808, 303030, 304668, 307692, 309690, 310310, 311430, 313131, 317460, 319176, 320328, 321160, 321811, 322245, 326260, 328042, 329226, 333333, 338520, 340659, 341880, 342573, 347022, 353276, 357864, 360360, 361305, 363636, 367784, 368280, 370370, 372372, 373716, 378510, 380835, 380952, 384097, 384615, 385580, 391512, 398970, 400410, 402597, 404040, 404859, 412920, 413757, 415240, 417508, 424138, 429660, 433566, 435240, 438968, 439560, 440451, 441595, 444444, 447330, 454212, 454545, 456764, 459730, 462696, 465465, 467145, 476190, 478764, 481740, 489390, 492063, 493839, 504680, 505703, 507780, 512820, 515592, 519480, 520533, 521885, 529914, 531960, 533880, 536796, 539812, 540540, 548710, 551676, 555555, 558558, 560574, 567765, 570955, 571428, 578088, 578370, 587268, 596440, 597649, 598455, 603581, 606060, 609336, 615384, 619380, 620620, 622860, 626262, 634920, 636207, 643622, 644490, 652520, 656084, 658452, 666666, 670995, 674765, 681318, 685146, 689595, 694044, 706552, 713323, 714285, 722610, 727272, 734085, 740740, 744744, 747432, 757020, 761670, 768194, 769230, 771160, 794871, 797940, 800820, 805194, 809718, 820105, 823065, 827514, 835016, 837837, 848276, 859320, 867132, 867555, 880902, 883190, 888888, 894660, 908424, 909090, 913528, 919460, 930930, 934290, 939393, 952380, 957528, 963480, 965433, 978780, 984126, 987678, 999999, 1011406, 1015560, 1025640, 1027719, 1041066, 1043770, 1059828, 1060345, 1073592, 1079624, 1081080, 1083915, 1097420, 1103352, 1111110, 1117116, 1121148, 1135530, 1141910, 1142856, 1148147, 1152291, 1156740, 1174536, 1195298, 1196910, 1207162, 1212120, 1214577, 1238760, 1241240, 1241271, 1245720, 1252524, 1272414, 1287244, 1288980, 1312168, 1316904, 1324785, 1333332, 1341990, 1349530, 1362636, 1370292, 1379190, 1388088, 1396395, 1401435, 1426646, 1428570, 1445220, 1468170, 1476189, 1481480, 1481517, 1484483, 1514040, 1517109, 1523340, 1536388, 1538460, 1565655, 1589742, 1595880, 1601640, 1609055, 1610388, 1619436, 1640210, 1646130, 1655028, 1666665, 1675674, 1696552, 1701001, 1703295, 1712865, 1734264, 1735110, 1761804, 1766380, 1789320, 1792947, 1810743, 1818180, 1838920, 1861860, 1868580, 1878786, 1904760, 1908621, 1920485, 1930866, 1957560, 1968252, 1975356, 1999998, 2012985, 2022812, 2024295, 2055438, 2068785, 2082132, 2087540, 2119656, 2120690, 2139969, 2167830, 2194840, 2202255, 2222220, 2234232, 2242296, 2271060, 2283820, 2296294, 2304582, 2313480, 2384613, 2390596, 2393820, 2414324, 2429154, 2460315, 2469195, 2482542, 2505048, 2528515, 2544828, 2574488, 2577960, 2602665, 2649570, 2666664, 2683980, 2699060, 2725272, 2740584, 2758380, 2792790, 2802870, 2818179, 2853292, 2857140, 2890440, 2896299, 2936340, 2952378, 2963034, 2968966, 2988245, 3017905, 3034218, 3046680, 3072776, 3076920, 3083157, 3131310, 3179484, 3181035, 3218110, 3220776, 3238872, 3280420, 3292260, 3310056, 3333330, 3351348, 3402002, 3406590, 3425730, 3444441, 3456873, 3470220, 3523608, 3532760, 3539921, 3566615, 3585894, 3621486, 3636360, 3643731, 3723720, 3737160, 3757572, 3817242, 3840970, 3861732, 3936504, 3950712, 3974355, 3999996, 4025970, 4045624, 4048590, 4110876, 4137570, 4164264, 4175080, 4183543, 4189185, 4225067, 4241380, 4279938, 4335660, 4404510, 4428567, 4444440, 4453449, 4542120, 4551327, 4567640, 4592588, 4609164, 4696965, 4769226, 4781192, 4787640, 4827165, 4828648, 4858308, 4920630, 4938390, 4965084, 4993261, 4999995, 5057030, 5089656, 5103003, 5138595, 5205330, 5299140, 5367960, 5378841, 5398120, 5432229, 5516760, 5585580, 5605740, 5636358, 5706584, 5714280, 5725863, 5740735, 5761455, 5792598, 5872680, 5904756, 5926068, 5937932, 5976490, 6035810, 6068436, 6072885, 6166314, 6206355, 6262620, 6358968, 6362070, 6419907, 6436220, 6560840, 6574139, 6584520, 6666660, 6702696, 6804004, 6813180, 6851460, 6888882, 6913746, 6940440, 7079842, 7133230, 7171788, 7242972, 7287462, 7380945, 7407585, 7422415, 7515144, 7585545, 7634484, 7681940, 7723464, 7846553, 7948710, 7999992, 8051940, 8097180, 8221752, 8275140, 8367086, 8378370, 8450134, 8482760, 8505005, 8559876, 8671320, 8688897, 8809020, 8857134, 8906898, 8964735, 9053715, 9102654, 9185176, 9218328, 9393930, 9538452, 9543105, 9654330, 9716616, 9841260, 9876780, 9930168, 9986522, 9999990, 10114060, 10206006, 10277190, 10333323, 10370619, 10410660, 10598280, 10619763, 10699845, 10757682, 10864458, 11171160, 11211480, 11272716, 11451726, 11481470, 11522910, 11585196, 11809512, 11852136, 11875864, 11907007, 11923065, 11952980, 12071620, 12136872, 12145770, 12332628, 12412710, 12525240, 12550629, 12675201, 12724140, 12839814, 12872440, 13148278, 13333320, 13360347, 13608008, 13626360, 13653981, 13702920, 13777764, 13827492, 14090895, 14159684, 14266460, 14343576, 14481495, 14485944, 14574924, 14761890, 14815170, 14844830, 14979783, 15171090, 15268968, 15309009, 15363880, 15415785, 15693106, 15897420, 16103880, 16136523, 16194360, 16296687, 16550280, 16734172, 16756740, 16900268, 17010010, 17119752, 17222205, 17284365, 17377794, 17618040, 17699605, 17714268, 17813796, 17929470, 18107430, 18205308, 18218655, 18711011, 18787860, 19076904, 19086210, 19259721, 19308660, 19682520, 19722417, 19753560, 19973044, 19999980, 20228120, 20412012, 20554380, 20666646, 20741238, 20821320, 20917715, 21125335, 21239526, 21399690, 21515364, 21728916, 22113013, 22142835, 22267245, 22545432, 22756635, 22903452, 22962940, 23045820, 23170392, 23539659, 23814014, 23846130, 23905960, 24143240, 24291540, 24665256, 24825420, 24966305, 25101258, 25350402, 25448280, 25515015, 25679628, 26296556, 26720694, 26894205, 27161145, 27307962, 27555528, 27654984, 28181790, 28319368, 28532920, 28629315, 28962990, 29149848, 29523780, 29630340, 29689660, 29959566, 30342180, 30618018, 30831570, 30999969, 31386212, 31794840, 31859289, 32099535, 32273046, 32593374, 32870695, 33468344, 33513480, 33800536, 34020020, 34444410, 34568730, 34755588, 35399210, 35428536, 35627592, 35721021, 35858940, 36214860, 36410616, 36437310, 37422022, 37575720, 37651887, 38025603, 38172420, 38519442, 38617320, 39232765, 39444834, 39946088, 39999960, 40081041, 40824024, 41108760, 41333292, 41482476, 41835430, 42250670, 42479052, 42799380, 43030728, 43444485, 43457832, 44226026, 44285670, 44534490, 44939349, 45513270, 45806904, 45925880, 45927027, 46018973, 46091640, 47079318, 47628028, 47692260, 48583080, 49650840, 49932610, 50202516, 50700804, 51030030, 51359256, 51666615, 51853095, 52593112, 53098815, 53441388, 53788410, 54322290, 54615924, 54925871, 56133033, 56363580, 57258630, 57925980, 59047560, 59167251, 59260680, 59379320, 59535035, 59919132, 60684360, 61236036, 61663140, 61999938, 62753145, 62772424, 63376005, 63718578, 64199070, 64546092, 65186748, 65741390, 66339039, 66801735, 68040040, 68269905, 68888820, 69137460, 69511176, 70618977, 70798420, 71442042, 71717880, 72429720, 72874620, 74844044, 74898915, 75303774, 76051206, 76344840, 76545045, 77038884, 78465530, 78889668, 80162082, 80682615, 81483435, 82666584, 82964952, 83670860, 84501340, 84958104, 85598760, 86888970, 88452052, 88571340, 89068980, 89878698, 91026540, 91854054, 92037946, 93555055, 94158636, 95256056, 95384520, 95577867, 96298605, 98612085, 99865220, 100405032, 101401608, 102060060, 103333230, 103706190, 106197630, 106882776, 107163063, 107576820, 108644580, 109231848, 109851742, 110565065, 112266066, 112727160, 112955661, 114076809, 114517260, 115851960, 117698295, 118334502, 119070070, 119838264, 122472072, 123326280, 123999876, 125506290, 126752010, 127437156, 128398140, 129092184, 130373496, 130977077, 131482780, 132678078, 133603470, 134818047, 136539810, 137777640, 138056919, 138274920, 141237954, 141596840, 142884084, 145749240, 149688088, 149797830, 150607548, 152102412, 153090090, 154077768, 154791091, 154999845, 156931060, 157779336, 159296445, 160324164, 161365230, 162966870, 164777613, 167341720, 168399099, 169002680, 173777940, 176904104, 177142680, 177501753, 178137960, 178605105, 179757396, 182053080, 183708108, 184075892, 187110110, 188259435, 188317272, 190128015, 191155734, 192597210, 197224170, 199017117, 199730440, 200405205, 204120120, 206666460, 207412380, 211856931, 212395260, 214326126, 215153640, 217289160, 219703484, 221130130, 224532132, 224696745, 225911322, 228153618, 229034520, 229635135, 230094865, 235396590, 236669004, 238140140, 243243143, 247999752, 251012580, 253504020, 254874312, 256796280, 261954154, 262965560, 265356156, 267206940, 269636094, 273079620, 274629355, 276113838, 280665165, 282475908, 285768168, 295836255, 299595660, 301215096, 304204824, 306180180, 309582182, 309999690, 313862120, 318592890, 320648328, 321489189, 322730460, 325933740, 329555226, 331695195, 336798198, 347555880, 353094885, 355003506, 357210210, 359514792, 367416216, 368151784, 374220220, 376518870, 380256030, 382311468, 385194420, 392931231, 394448340, 398034234, 400810410, 413332920, 414170757, 414824760, 423713862, 424790520, 428652252, 439406968, 442260260, 449064264, 449393490, 451822644, 456307236, 459270270, 460189730, 464373273, 470793180, 473338008, 476280280, 477889335, 486486286, 494332839, 502025160, 505197297, 507008040, 523908308, 530712312, 534413880, 535815315, 539272188, 546159240, 549258710, 552227676, 561330330, 564778305, 564951816, 570384045, 591672510, 597051351, 599191320, 612360360, 619164364, 619999380, 637185780, 642978378, 645460920, 651867480, 654885385, 659110452, 663390390, 673596396, 674090235, 690284595, 706189770, 710007012, 714420420, 729729429, 748440440, 753037740, 760512060, 764622936, 770388840, 773955455, 785862462, 788896680, 796068468, 801620820, 823888065, 828341514, 841995495, 847427724, 857304504, 884520520, 887508765, 898786980, 903645288, 912614472, 918540540, 920379460, 928746546, 941586360, 955778670, 972972572, 988665678, 995085585, 1010394594, 1047816616, 1059284655, 1071630630, 1078544376, 1098517420, 1104455352, 1122660660, 1129556610, 1140768090, 1178793693, 1183345020, 1194102702, 1216215715, 1238328728, 1239998760, 1242512271, 1274371560, 1285956756, 1309770770, 1318220904, 1326780780, 1347192792, 1348180470, 1380569190, 1393119819, 1412379540, 1420014024, 1428840840, 1459458858, 1482998517, 1506075480, 1521024120, 1547910910, 1571724924, 1592136936, 1603241640, 1607445945, 1647776130, 1656683028, 1683990990, 1694855448, 1702702001, 1775017530, 1797573960, 1837081080, 1840758920, 1857493092, 1911557340, 1945945144, 1964656155, 1977331356, 1990171170, 2020789188, 2070853785, 2118569310, 2143261260, 2189188287, 2197034840, 2245321320, 2259113220, 2281536180, 2321866365, 2357587386, 2366690040, 2388205404, 2432431430, 2471664195, 2485024542, 2525986485, 2571913512, 2619541540, 2653561560, 2696360940, 2761138380, 2786239638, 2824759080, 2918917716, 2965997034, 2985256755, 3095821820, 3143449848, 3214891890, 3295552260, 3313366056, 3367981980, 3405404002, 3536381079, 3550035060, 3648647145, 3714986184, 3823114680, 3929312310, 3954662712, 3980342340, 4041578376, 4141707570, 4179359457, 4237138620, 4286522520, 4378376574, 4518226440, 4563072360, 4643732730, 4715174772, 4776410808, 4864862860, 4943328390, 4970049084, 5051972970, 5108106003, 5239083080, 5392721880, 5522276760, 5572479276, 5837835432, 5893968465, 5931994068, 5970513510, 6191643640, 6212561355, 6429783780, 6567564861, 6591104520, 6735963960, 6810808004, 6965599095, 7072762158, 7100070120, 7297294290, 7414992585, 7858624620, 7960684680, 8283415140, 8358718914, 8474277240, 8513510005, 8756753148, 9287465460, 9430349544, 9729725720, 9886656780, 9940098168, 10103945940, 10216212006, 10945941435, 11144958552, 11787936930, 11863988136, 11941027020, 12425122710, 12859567560, 13135129722, 13621616008, 13931198190, 14145524316, 14594588580, 14829985170, 15324318009, 15717249240, 16566830280, 16717437828, 17027020010, 17513506296, 17681905395, 18574930920, 19773313560, 20207891880, 20432424012, 20896797285, 21891882870, 23575873860, 23882054040, 24850245420, 25540530015, 26270259444, 27862396380, 28291048632, 29189177160, 29659970340, 30648636018, 32837824305, 33434875656, 34054040020, 35363810790, 40864848024, 41793594570, 43783765740, 45972954027, 47151747720, 49700490840, 51081060030, 52540518888, 55724792760, 59319940680, 61297272036, 65675648610, 68108080040, 70727621580, 76621590045, 83587189140, 87567531480, 91945908054, 102162120060, 122594544072, 131351297220, 141455243160, 153243180090, 167174378280, 183891816108, 204324240120, 229864770135, 262702594440, 306486360180, 367783632216, 459729540270, 612972720360, 919459080540, 1838918161080]

約数ペア:

[(1, 1838918161080), (2, 919459080540), (3, 612972720360), (4, 459729540270), (5, 367783632216), (6, 306486360180), (7, 262702594440), (8, 229864770135), (9, 204324240120), (10, 183891816108), (11, 167174378280), (12, 153243180090), (13, 141455243160), (14, 131351297220), (15, 122594544072), (18, 102162120060), (20, 91945908054), (21, 87567531480), (22, 83587189140), (24, 76621590045), (26, 70727621580), (27, 68108080040), (28, 65675648610), (30, 61297272036), (31, 59319940680), (33, 55724792760), (35, 52540518888), (36, 51081060030), (37, 49700490840), (39, 47151747720), (40, 45972954027), (42, 43783765740), (44, 41793594570), (45, 40864848024), (52, 35363810790), (54, 34054040020), (55, 33434875656), (56, 32837824305), (60, 30648636018), (62, 29659970340), (63, 29189177160), (65, 28291048632), (66, 27862396380), (70, 26270259444), (72, 25540530015), (74, 24850245420), (77, 23882054040), (78, 23575873860), (84, 21891882870), (88, 20896797285), (90, 20432424012), (91, 20207891880), (93, 19773313560), (99, 18574930920), (104, 17681905395), (105, 17513506296), (108, 17027020010), (110, 16717437828), (111, 16566830280), (117, 15717249240), (120, 15324318009), (124, 14829985170), (126, 14594588580), (130, 14145524316), (132, 13931198190), (135, 13621616008), (140, 13135129722), (143, 12859567560), (148, 12425122710), (154, 11941027020), (155, 11863988136), (156, 11787936930), (165, 11144958552), (168, 10945941435), (180, 10216212006), (182, 10103945940), (185, 9940098168), (186, 9886656780), (189, 9729725720), (195, 9430349544), (198, 9287465460), (210, 8756753148), (216, 8513510005), (217, 8474277240), (220, 8358718914), (222, 8283415140), (231, 7960684680), (234, 7858624620), (248, 7414992585), (252, 7297294290), (259, 7100070120), (260, 7072762158), (264, 6965599095), (270, 6810808004), (273, 6735963960), (279, 6591104520), (280, 6567564861), (286, 6429783780), (296, 6212561355), (297, 6191643640), (308, 5970513510), (310, 5931994068), (312, 5893968465), (315, 5837835432), (330, 5572479276), (333, 5522276760), (341, 5392721880), (351, 5239083080), (360, 5108106003), (364, 5051972970), (370, 4970049084), (372, 4943328390), (378, 4864862860), (385, 4776410808), (390, 4715174772), (396, 4643732730), (403, 4563072360), (407, 4518226440), (420, 4378376574), (429, 4286522520), (434, 4237138620), (440, 4179359457), (444, 4141707570), (455, 4041578376), (462, 3980342340), (465, 3954662712), (468, 3929312310), (481, 3823114680), (495, 3714986184), (504, 3648647145), (518, 3550035060), (520, 3536381079), (540, 3405404002), (546, 3367981980), (555, 3313366056), (558, 3295552260), (572, 3214891890), (585, 3143449848), (594, 3095821820), (616, 2985256755), (620, 2965997034), (630, 2918917716), (651, 2824759080), (660, 2786239638), (666, 2761138380), (682, 2696360940), (693, 2653561560), (702, 2619541540), (715, 2571913512), (728, 2525986485), (740, 2485024542), (744, 2471664195), (756, 2432431430), (770, 2388205404), (777, 2366690040), (780, 2357587386), (792, 2321866365), (806, 2281536180), (814, 2259113220), (819, 2245321320), (837, 2197034840), (840, 2189188287), (858, 2143261260), (868, 2118569310), (888, 2070853785), (910, 2020789188), (924, 1990171170), (930, 1977331356), (936, 1964656155), (945, 1945945144), (962, 1911557340), (990, 1857493092), (999, 1840758920), (1001, 1837081080), (1023, 1797573960), (1036, 1775017530), (1080, 1702702001), (1085, 1694855448), (1092, 1683990990), (1110, 1656683028), (1116, 1647776130), (1144, 1607445945), (1147, 1603241640), (1155, 1592136936), (1170, 1571724924), (1188, 1547910910), (1209, 1521024120), (1221, 1506075480), (1240, 1482998517), (1260, 1459458858), (1287, 1428840840), (1295, 1420014024), (1302, 1412379540), (1320, 1393119819), (1332, 1380569190), (1364, 1348180470), (1365, 1347192792), (1386, 1326780780), (1395, 1318220904), (1404, 1309770770), (1430, 1285956756), (1443, 1274371560), (1480, 1242512271), (1483, 1239998760), (1485, 1238328728), (1512, 1216215715), (1540, 1194102702), (1554, 1183345020), (1560, 1178793693), (1612, 1140768090), (1628, 1129556610), (1638, 1122660660), (1665, 1104455352), (1674, 1098517420), (1705, 1078544376), (1716, 1071630630), (1736, 1059284655), (1755, 1047816616), (1820, 1010394594), (1848, 995085585), (1860, 988665678), (1890, 972972572), (1924, 955778670), (1953, 941586360), (1980, 928746546), (1998, 920379460), (2002, 918540540), (2015, 912614472), (2035, 903645288), (2046, 898786980), (2072, 887508765), (2079, 884520520), (2145, 857304504), (2170, 847427724), (2184, 841995495), (2220, 828341514), (2232, 823888065), (2294, 801620820), (2310, 796068468), (2331, 788896680), (2340, 785862462), (2376, 773955455), (2387, 770388840), (2405, 764622936), (2418, 760512060), (2442, 753037740), (2457, 748440440), (2520, 729729429), (2574, 714420420), (2590, 710007012), (2604, 706189770), (2664, 690284595), (2728, 674090235), (2730, 673596396), (2772, 663390390), (2790, 659110452), (2808, 654885385), (2821, 651867480), (2849, 645460920), (2860, 642978378), (2886, 637185780), (2966, 619999380), (2970, 619164364), (3003, 612360360), (3069, 599191320), (3080, 597051351), (3108, 591672510), (3224, 570384045), (3255, 564951816), (3256, 564778305), (3276, 561330330), (3330, 552227676), (3348, 549258710), (3367, 546159240), (3410, 539272188), (3432, 535815315), (3441, 534413880), (3465, 530712312), (3510, 523908308), (3627, 507008040), (3640, 505197297), (3663, 502025160), (3720, 494332839), (3780, 486486286), (3848, 477889335), (3861, 476280280), (3885, 473338008), (3906, 470793180), (3960, 464373273), (3996, 460189730), (4004, 459270270), (4030, 456307236), (4070, 451822644), (4092, 449393490), (4095, 449064264), (4158, 442260260), (4185, 439406968), (4290, 428652252), (4329, 424790520), (4340, 423713862), (4433, 414824760), (4440, 414170757), (4449, 413332920), (4588, 400810410), (4620, 398034234), (4662, 394448340), (4680, 392931231), (4774, 385194420), (4810, 382311468), (4836, 380256030), (4884, 376518870), (4914, 374220220), (4995, 368151784), (5005, 367416216), (5115, 359514792), (5148, 357210210), (5180, 355003506), (5208, 353094885), (5291, 347555880), (5460, 336798198), (5544, 331695195), (5580, 329555226), (5642, 325933740), (5698, 322730460), (5720, 321489189), (5735, 320648328), (5772, 318592890), (5859, 313862120), (5932, 309999690), (5940, 309582182), (6006, 306180180), (6045, 304204824), (6105, 301215096), (6138, 299595660), (6216, 295836255), (6435, 285768168), (6510, 282475908), (6552, 280665165), (6660, 276113838), (6696, 274629355), (6734, 273079620), (6820, 269636094), (6882, 267206940), (6930, 265356156), (6993, 262965560), (7020, 261954154), (7161, 256796280), (7215, 254874312), (7254, 253504020), (7326, 251012580), (7415, 247999752), (7560, 243243143), (7722, 238140140), (7770, 236669004), (7812, 235396590), (7992, 230094865), (8008, 229635135), (8029, 229034520), (8060, 228153618), (8140, 225911322), (8184, 224696745), (8190, 224532132), (8316, 221130130), (8370, 219703484), (8463, 217289160), (8547, 215153640), (8580, 214326126), (8658, 212395260), (8680, 211856931), (8866, 207412380), (8898, 206666460), (9009, 204120120), (9176, 200405205), (9207, 199730440), (9240, 199017117), (9324, 197224170), (9548, 192597210), (9620, 191155734), (9672, 190128015), (9765, 188317272), (9768, 188259435), (9828, 187110110), (9990, 184075892), (10010, 183708108), (10101, 182053080), (10230, 179757396), (10296, 178605105), (10323, 178137960), (10360, 177501753), (10381, 177142680), (10395, 176904104), (10582, 173777940), (10881, 169002680), (10920, 168399099), (10989, 167341720), (11160, 164777613), (11284, 162966870), (11396, 161365230), (11470, 160324164), (11544, 159296445), (11655, 157779336), (11718, 156931060), (11864, 154999845), (11880, 154791091), (11935, 154077768), (12012, 153090090), (12090, 152102412), (12210, 150607548), (12276, 149797830), (12285, 149688088), (12617, 145749240), (12870, 142884084), (12987, 141596840), (13020, 141237954), (13299, 138274920), (13320, 138056919), (13347, 137777640), (13468, 136539810), (13640, 134818047), (13764, 133603470), (13860, 132678078), (13986, 131482780), (14040, 130977077), (14105, 130373496), (14245, 129092184), (14322, 128398140), (14430, 127437156), (14508, 126752010), (14652, 125506290), (14830, 123999876), (14911, 123326280), (15015, 122472072), (15345, 119838264), (15444, 119070070), (15540, 118334502), (15624, 117698295), (15873, 115851960), (16058, 114517260), (16120, 114076809), (16280, 112955661), (16313, 112727160), (16380, 112266066), (16632, 110565065), (16740, 109851742), (16835, 109231848), (16926, 108644580), (17094, 107576820), (17160, 107163063), (17205, 106882776), (17316, 106197630), (17732, 103706190), (17796, 103333230), (18018, 102060060), (18135, 101401608), (18315, 100405032), (18414, 99865220), (18648, 98612085), (19096, 96298605), (19240, 95577867), (19279, 95384520), (19305, 95256056), (19530, 94158636), (19656, 93555055), (19980, 92037946), (20020, 91854054), (20202, 91026540), (20460, 89878698), (20646, 89068980), (20762, 88571340), (20790, 88452052), (21164, 86888970), (21483, 85598760), (21645, 84958104), (21762, 84501340), (21978, 83670860), (22165, 82964952), (22245, 82666584), (22568, 81483435), (22792, 80682615), (22940, 80162082), (23310, 78889668), (23436, 78465530), (23870, 77038884), (24024, 76545045), (24087, 76344840), (24180, 76051206), (24420, 75303774), (24552, 74898915), (24570, 74844044), (25234, 72874620), (25389, 72429720), (25641, 71717880), (25740, 71442042), (25974, 70798420), (26040, 70618977), (26455, 69511176), (26598, 69137460), (26694, 68888820), (26936, 68269905), (27027, 68040040), (27528, 66801735), (27720, 66339039), (27972, 65741390), (28210, 65186748), (28490, 64546092), (28644, 64199070), (28860, 63718578), (29016, 63376005), (29295, 62772424), (29304, 62753145), (29660, 61999938), (29822, 61663140), (30030, 61236036), (30303, 60684360), (30690, 59919132), (30888, 59535035), (30969, 59379320), (31031, 59260680), (31080, 59167251), (31143, 59047560), (31746, 57925980), (32116, 57258630), (32626, 56363580), (32760, 56133033), (33480, 54925871), (33670, 54615924), (33852, 54322290), (34188, 53788410), (34410, 53441388), (34632, 53098815), (34965, 52593112), (35464, 51853095), (35592, 51666615), (35805, 51359256), (36036, 51030030), (36270, 50700804), (36630, 50202516), (36828, 49932610), (37037, 49650840), (37851, 48583080), (38558, 47692260), (38610, 47628028), (39060, 47079318), (39897, 46091640), (39960, 46018973), (40040, 45927027), (40041, 45925880), (40145, 45806904), (40404, 45513270), (40920, 44939349), (41292, 44534490), (41524, 44285670), (41580, 44226026), (42315, 43457832), (42328, 43444485), (42735, 43030728), (42966, 42799380), (43290, 42479052), (43524, 42250670), (43956, 41835430), (44330, 41482476), (44490, 41333292), (44733, 41108760), (45045, 40824024), (45880, 40081041), (45973, 39999960), (46035, 39946088), (46620, 39444834), (46872, 39232765), (47619, 38617320), (47740, 38519442), (48174, 38172420), (48360, 38025603), (48840, 37651887), (48939, 37575720), (49140, 37422022), (50468, 36437310), (50505, 36410616), (50778, 36214860), (51282, 35858940), (51480, 35721021), (51615, 35627592), (51905, 35428536), (51948, 35399210), (52910, 34755588), (53196, 34568730), (53388, 34444410), (54054, 34020020), (54405, 33800536), (54871, 33513480), (54945, 33468344), (55944, 32870695), (56420, 32593374), (56980, 32273046), (57288, 32099535), (57720, 31859289), (57837, 31794840), (58590, 31386212), (59320, 30999969), (59644, 30831570), (60060, 30618018), (60606, 30342180), (61380, 29959566), (61938, 29689660), (62062, 29630340), (62286, 29523780), (63085, 29149848), (63492, 28962990), (64232, 28629315), (64449, 28532920), (64935, 28319368), (65252, 28181790), (66495, 27654984), (66735, 27555528), (67340, 27307962), (67704, 27161145), (68376, 26894205), (68820, 26720694), (69930, 26296556), (71610, 25679628), (72072, 25515015), (72261, 25448280), (72540, 25350402), (73260, 25101258), (73656, 24966305), (74074, 24825420), (74555, 24665256), (75702, 24291540), (76167, 24143240), (76923, 23905960), (77116, 23846130), (77220, 23814014), (78120, 23539659), (79365, 23170392), (79794, 23045820), (80082, 22962940), (80290, 22903452), (80808, 22756635), (81565, 22545432), (82584, 22267245), (83048, 22142835), (83160, 22113013), (84630, 21728916), (85470, 21515364), (85932, 21399690), (86580, 21239526), (87048, 21125335), (87912, 20917715), (88319, 20821320), (88660, 20741238), (88980, 20666646), (89466, 20554380), (90090, 20412012), (90909, 20228120), (91946, 19999980), (92070, 19973044), (93093, 19753560), (93240, 19722417), (93429, 19682520), (95238, 19308660), (95480, 19259721), (96348, 19086210), (96395, 19076904), (97878, 18787860), (98280, 18711011), (100936, 18218655), (101010, 18205308), (101556, 18107430), (102564, 17929470), (103230, 17813796), (103810, 17714268), (103896, 17699605), (104377, 17618040), (105820, 17377794), (106392, 17284365), (106776, 17222205), (107415, 17119752), (108108, 17010010), (108810, 16900268), (109742, 16756740), (109890, 16734172), (111111, 16550280), (112840, 16296687), (113553, 16194360), (113960, 16136523), (114191, 16103880), (115674, 15897420), (117180, 15693106), (119288, 15415785), (119691, 15363880), (120120, 15309009), (120435, 15268968), (121212, 15171090), (122760, 14979783), (123876, 14844830), (124124, 14815170), (124572, 14761890), (126170, 14574924), (126945, 14485944), (126984, 14481495), (128205, 14343576), (128898, 14266460), (129870, 14159684), (130504, 14090895), (132990, 13827492), (133470, 13777764), (134199, 13702920), (134680, 13653981), (134953, 13626360), (135135, 13608008), (137640, 13360347), (137919, 13333320), (139860, 13148278), (142857, 12872440), (143220, 12839814), (144522, 12724140), (145080, 12675201), (146520, 12550629), (146817, 12525240), (148148, 12412710), (149110, 12332628), (151404, 12145770), (151515, 12136872), (152334, 12071620), (153846, 11952980), (154232, 11923065), (154440, 11907007), (154845, 11875864), (155155, 11852136), (155715, 11809512), (158730, 11585196), (159588, 11522910), (160164, 11481470), (160580, 11451726), (163130, 11272716), (164021, 11211480), (164613, 11171160), (169260, 10864458), (170940, 10757682), (171864, 10699845), (173160, 10619763), (173511, 10598280), (176638, 10410660), (177320, 10370619), (177960, 10333323), (178932, 10277190), (180180, 10206006), (181818, 10114060), (183892, 9999990), (184140, 9986522), (185185, 9930168), (186186, 9876780), (186858, 9841260), (189255, 9716616), (190476, 9654330), (192696, 9543105), (192790, 9538452), (195756, 9393930), (199485, 9218328), (200205, 9185176), (202020, 9102654), (203112, 9053715), (205128, 8964735), (206460, 8906898), (207620, 8857134), (208754, 8809020), (211640, 8688897), (212069, 8671320), (214830, 8559876), (216216, 8505005), (216783, 8482760), (217620, 8450134), (219484, 8378370), (219780, 8367086), (222222, 8275140), (223665, 8221752), (227106, 8097180), (228382, 8051940), (229865, 7999992), (231348, 7948710), (234360, 7846553), (238095, 7723464), (239382, 7681940), (240870, 7634484), (242424, 7585545), (244695, 7515144), (247752, 7422415), (248248, 7407585), (249144, 7380945), (252340, 7287462), (253890, 7242972), (256410, 7171788), (257796, 7133230), (259740, 7079842), (264957, 6940440), (265980, 6913746), (266940, 6888882), (268398, 6851460), (269906, 6813180), (270270, 6804004), (274355, 6702696), (275838, 6666660), (279279, 6584520), (279720, 6574139), (280287, 6560840), (285714, 6436220), (286440, 6419907), (289044, 6362070), (289185, 6358968), (293634, 6262620), (296296, 6206355), (298220, 6166314), (302808, 6072885), (303030, 6068436), (304668, 6035810), (307692, 5976490), (309690, 5937932), (310310, 5926068), (311430, 5904756), (313131, 5872680), (317460, 5792598), (319176, 5761455), (320328, 5740735), (321160, 5725863), (321811, 5714280), (322245, 5706584), (326260, 5636358), (328042, 5605740), (329226, 5585580), (333333, 5516760), (338520, 5432229), (340659, 5398120), (341880, 5378841), (342573, 5367960), (347022, 5299140), (353276, 5205330), (357864, 5138595), (360360, 5103003), (361305, 5089656), (363636, 5057030), (367784, 4999995), (368280, 4993261), (370370, 4965084), (372372, 4938390), (373716, 4920630), (378510, 4858308), (380835, 4828648), (380952, 4827165), (384097, 4787640), (384615, 4781192), (385580, 4769226), (391512, 4696965), (398970, 4609164), (400410, 4592588), (402597, 4567640), (404040, 4551327), (404859, 4542120), (412920, 4453449), (413757, 4444440), (415240, 4428567), (417508, 4404510), (424138, 4335660), (429660, 4279938), (433566, 4241380), (435240, 4225067), (438968, 4189185), (439560, 4183543), (440451, 4175080), (441595, 4164264), (444444, 4137570), (447330, 4110876), (454212, 4048590), (454545, 4045624), (456764, 4025970), (459730, 3999996), (462696, 3974355), (465465, 3950712), (467145, 3936504), (476190, 3861732), (478764, 3840970), (481740, 3817242), (489390, 3757572), (492063, 3737160), (493839, 3723720), (504680, 3643731), (505703, 3636360), (507780, 3621486), (512820, 3585894), (515592, 3566615), (519480, 3539921), (520533, 3532760), (521885, 3523608), (529914, 3470220), (531960, 3456873), (533880, 3444441), (536796, 3425730), (539812, 3406590), (540540, 3402002), (548710, 3351348), (551676, 3333330), (555555, 3310056), (558558, 3292260), (560574, 3280420), (567765, 3238872), (570955, 3220776), (571428, 3218110), (578088, 3181035), (578370, 3179484), (587268, 3131310), (596440, 3083157), (597649, 3076920), (598455, 3072776), (603581, 3046680), (606060, 3034218), (609336, 3017905), (615384, 2988245), (619380, 2968966), (620620, 2963034), (622860, 2952378), (626262, 2936340), (634920, 2896299), (636207, 2890440), (643622, 2857140), (644490, 2853292), (652520, 2818179), (656084, 2802870), (658452, 2792790), (666666, 2758380), (670995, 2740584), (674765, 2725272), (681318, 2699060), (685146, 2683980), (689595, 2666664), (694044, 2649570), (706552, 2602665), (713323, 2577960), (714285, 2574488), (722610, 2544828), (727272, 2528515), (734085, 2505048), (740740, 2482542), (744744, 2469195), (747432, 2460315), (757020, 2429154), (761670, 2414324), (768194, 2393820), (769230, 2390596), (771160, 2384613), (794871, 2313480), (797940, 2304582), (800820, 2296294), (805194, 2283820), (809718, 2271060), (820105, 2242296), (823065, 2234232), (827514, 2222220), (835016, 2202255), (837837, 2194840), (848276, 2167830), (859320, 2139969), (867132, 2120690), (867555, 2119656), (880902, 2087540), (883190, 2082132), (888888, 2068785), (894660, 2055438), (908424, 2024295), (909090, 2022812), (913528, 2012985), (919460, 1999998), (930930, 1975356), (934290, 1968252), (939393, 1957560), (952380, 1930866), (957528, 1920485), (963480, 1908621), (965433, 1904760), (978780, 1878786), (984126, 1868580), (987678, 1861860), (999999, 1838920), (1011406, 1818180), (1015560, 1810743), (1025640, 1792947), (1027719, 1789320), (1041066, 1766380), (1043770, 1761804), (1059828, 1735110), (1060345, 1734264), (1073592, 1712865), (1079624, 1703295), (1081080, 1701001), (1083915, 1696552), (1097420, 1675674), (1103352, 1666665), (1111110, 1655028), (1117116, 1646130), (1121148, 1640210), (1135530, 1619436), (1141910, 1610388), (1142856, 1609055), (1148147, 1601640), (1152291, 1595880), (1156740, 1589742), (1174536, 1565655), (1195298, 1538460), (1196910, 1536388), (1207162, 1523340), (1212120, 1517109), (1214577, 1514040), (1238760, 1484483), (1241240, 1481517), (1241271, 1481480), (1245720, 1476189), (1252524, 1468170), (1272414, 1445220), (1287244, 1428570), (1288980, 1426646), (1312168, 1401435), (1316904, 1396395), (1324785, 1388088), (1333332, 1379190), (1341990, 1370292), (1349530, 1362636)]