1847333091240

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{239}}^1$

素因数の和:412

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 43, 45, 52, 54, 56, 59, 60, 62, 63, 65, 70, 72, 78, 84, 86, 90, 91, 93, 104, 105, 108, 117, 118, 120, 124, 126, 129, 130, 135, 140, 155, 156, 168, 172, 177, 180, 182, 186, 189, 195, 210, 215, 216, 217, 234, 236, 239, 248, 252, 258, 260, 270, 273, 279, 280, 295, 301, 310, 312, 315, 344, 351, 354, 360, 364, 372, 378, 387, 390, 403, 413, 420, 430, 434, 455, 465, 468, 472, 478, 504, 516, 520, 531, 540, 546, 558, 559, 585, 590, 602, 620, 630, 645, 651, 702, 708, 717, 728, 744, 756, 767, 774, 780, 806, 819, 826, 837, 840, 860, 868, 885, 903, 910, 930, 936, 945, 956, 1032, 1062, 1080, 1085, 1092, 1116, 1118, 1161, 1170, 1180, 1195, 1204, 1209, 1239, 1240, 1260, 1290, 1302, 1333, 1365, 1395, 1404, 1416, 1434, 1505, 1512, 1534, 1548, 1560, 1593, 1612, 1638, 1652, 1673, 1674, 1677, 1720, 1736, 1755, 1770, 1806, 1820, 1829, 1860, 1890, 1912, 1935, 1953, 2015, 2065, 2124, 2151, 2170, 2184, 2232, 2236, 2301, 2322, 2340, 2360, 2390, 2408, 2418, 2457, 2478, 2520, 2537, 2580, 2604, 2655, 2666, 2709, 2730, 2790, 2795, 2808, 2821, 2868, 3010, 3068, 3096, 3107, 3186, 3224, 3255, 3276, 3304, 3346, 3348, 3354, 3510, 3540, 3585, 3612, 3627, 3640, 3658, 3717, 3720, 3780, 3835, 3870, 3906, 3913, 3999, 4030, 4095, 4130, 4185, 4248, 4302, 4340, 4472, 4515, 4602, 4644, 4680, 4780, 4836, 4914, 4956, 5019, 5031, 5074, 5160, 5208, 5310, 5332, 5369, 5418, 5460, 5487, 5580, 5590, 5642, 5736, 5805, 5859, 6020, 6045, 6136, 6195, 6214, 6372, 6453, 6510, 6552, 6665, 6692, 6696, 6708, 6903, 7020, 7080, 7170, 7224, 7254, 7316, 7409, 7434, 7560, 7611, 7670, 7740, 7812, 7826, 7965, 7998, 8060, 8127, 8190, 8260, 8365, 8370, 8385, 8463, 8604, 8680, 9030, 9145, 9204, 9288, 9321, 9331, 9560, 9672, 9765, 9828, 9912, 10038, 10062, 10148, 10277, 10620, 10664, 10738, 10755, 10836, 10881, 10920, 10974, 11151, 11160, 11180, 11284, 11505, 11610, 11718, 11739, 11997, 12040, 12090, 12285, 12390, 12428, 12685, 12744, 12803, 12906, 13020, 13330, 13384, 13416, 13545, 13806, 14040, 14101, 14105, 14340, 14508, 14632, 14818, 14868, 15057, 15093, 15222, 15340, 15480, 15535, 15624, 15652, 15930, 15996, 16107, 16120, 16254, 16380, 16461, 16520, 16730, 16740, 16770, 16926, 17208, 17329, 17759, 18060, 18135, 18290, 18408, 18585, 18642, 18662, 19530, 19565, 19656, 19995, 20076, 20124, 20296, 20554, 20709, 21240, 21476, 21510, 21672, 21749, 21762, 21948, 22227, 22302, 22360, 22568, 22833, 23010, 23220, 23436, 23478, 23777, 23994, 24180, 24570, 24780, 24856, 25095, 25155, 25370, 25389, 25606, 25812, 26040, 26660, 26845, 27090, 27435, 27612, 27963, 27993, 28202, 28210, 28680, 29016, 29295, 29636, 29736, 30114, 30186, 30444, 30680, 30831, 31070, 31304, 31860, 31992, 32214, 32265, 32508, 32760, 32922, 32981, 33460, 33480, 33540, 33852, 34515, 34658, 35217, 35518, 35991, 36120, 36270, 36580, 37045, 37170, 37284, 37324, 38055, 38409, 39060, 39130, 39990, 40152, 40248, 40635, 41108, 41418, 42303, 42315, 42952, 43020, 43498, 43524, 43896, 44454, 44604, 45171, 45666, 46020, 46440, 46605, 46655, 46872, 46956, 47554, 47988, 48321, 48360, 49140, 49383, 49560, 50190, 50310, 50740, 50778, 51212, 51385, 51624, 51863, 51987, 53277, 53320, 53690, 54180, 54405, 54870, 55224, 55755, 55926, 55986, 56404, 56420, 58590, 58695, 59272, 59985, 60228, 60372, 60888, 61662, 62140, 63720, 64015, 64428, 64530, 65016, 65247, 65844, 65962, 66681, 66920, 67080, 67704, 68499, 69030, 69316, 70434, 70505, 71036, 71331, 71939, 71982, 72540, 73160, 74090, 74340, 74568, 74648, 75285, 75465, 76110, 76167, 76818, 78120, 78260, 78647, 79980, 80535, 81270, 82216, 82305, 82836, 83889, 83979, 84606, 84630, 86040, 86645, 86996, 87048, 88795, 88908, 89208, 90342, 91332, 92040, 92493, 93210, 93310, 93912, 95108, 95976, 96317, 96642, 98280, 98707, 98766, 98943, 100380, 100620, 101480, 101556, 102424, 102770, 103545, 103726, 103974, 105651, 106554, 107380, 108360, 108745, 108810, 109740, 111135, 111510, 111852, 111972, 112808, 112840, 114165, 115227, 117180, 117390, 118885, 119970, 120456, 120744, 121303, 123324, 124280, 126909, 126945, 128030, 128856, 129060, 130494, 131688, 131924, 133362, 133601, 136998, 138060, 138632, 139815, 139965, 140868, 141010, 142072, 142662, 143878, 143964, 144963, 145080, 148180, 148680, 150570, 150930, 152220, 152334, 153636, 154155, 155589, 155961, 156520, 157294, 159831, 159960, 161070, 162540, 164610, 164905, 165672, 166439, 167778, 167958, 169212, 169260, 173290, 173992, 176085, 177590, 177816, 179955, 180684, 182664, 183313, 184986, 186420, 186620, 190216, 192045, 192634, 193284, 195741, 197414, 197532, 197886, 200043, 200760, 201240, 203112, 205540, 207090, 207452, 207948, 211302, 211515, 213108, 213993, 214760, 215817, 217490, 217620, 219480, 222270, 223020, 223704, 223944, 225855, 228330, 230454, 230867, 234360, 234780, 235941, 237770, 239940, 241605, 242606, 246648, 246915, 251937, 253818, 253890, 256060, 258120, 259315, 259935, 260988, 263848, 266385, 266724, 267202, 273996, 276120, 277479, 279630, 279930, 281736, 282020, 285324, 287756, 287928, 288951, 289926, 296121, 296360, 296829, 301140, 301860, 304440, 304668, 307272, 308310, 311178, 311922, 314588, 318587, 319662, 322140, 325080, 326235, 329220, 329810, 332878, 333405, 335556, 335916, 338424, 338520, 342495, 345681, 346580, 352170, 355180, 356655, 359695, 359910, 361368, 363909, 366626, 369972, 372840, 373240, 380727, 380835, 384090, 385268, 386568, 391482, 393235, 394828, 395064, 395772, 400086, 400803, 411080, 414180, 414904, 415896, 419445, 419895, 422604, 423030, 426216, 427986, 431634, 434980, 435240, 437131, 444540, 446040, 451710, 456660, 460908, 461734, 462465, 466767, 467883, 469560, 471882, 475540, 479493, 479880, 481585, 483210, 485212, 493535, 493830, 494715, 499317, 503874, 507636, 507780, 512120, 518630, 519870, 521976, 528255, 532770, 533448, 534404, 547992, 549939, 550529, 554958, 559260, 559860, 564040, 570648, 575512, 576135, 577902, 579852, 587223, 592242, 593658, 602280, 603720, 606343, 606515, 609336, 616620, 622356, 623844, 629176, 634545, 637174, 639324, 641979, 644280, 647451, 652470, 658440, 659620, 665756, 666810, 668005, 671112, 671832, 674219, 684990, 691362, 692601, 693160, 704340, 707823, 710360, 713310, 719390, 719820, 724815, 727818, 733252, 739944, 761454, 761670, 768180, 770536, 777945, 779805, 782964, 786470, 789656, 791544, 799155, 800172, 801606, 828360, 832195, 838890, 839790, 845208, 846060, 855972, 863268, 866853, 869960, 874262, 888363, 889080, 890487, 903420, 913320, 916565, 921816, 923468, 924930, 933534, 935207, 935766, 943764, 951080, 955761, 958986, 963170, 966420, 970424, 978705, 987070, 987660, 989430, 998634, 1000215, 1007748, 1015272, 1015560, 1022411, 1037260, 1039740, 1056510, 1065540, 1068808, 1069965, 1079085, 1091727, 1099878, 1101058, 1109916, 1118520, 1119720, 1152270, 1154335, 1155804, 1159704, 1174446, 1179705, 1184484, 1187316, 1202409, 1212686, 1213030, 1233240, 1244712, 1247688, 1259685, 1269090, 1274348, 1278648, 1283191, 1283958, 1294902, 1304940, 1311393, 1319240, 1331512, 1333620, 1336010, 1348438, 1369980, 1382724, 1385202, 1387395, 1400301, 1408680, 1415646, 1426620, 1438780, 1439640, 1444755, 1449630, 1455636, 1466504, 1480605, 1484145, 1497951, 1522908, 1523340, 1536360, 1555890, 1559610, 1565928, 1572940, 1592935, 1598310, 1600344, 1603212, 1649817, 1651587, 1664390, 1677780, 1679580, 1692120, 1711944, 1726536, 1728405, 1733706, 1748524, 1776726, 1780974, 1806840, 1819029, 1819545, 1833130, 1846936, 1849860, 1867068, 1870414, 1871532, 1887528, 1903635, 1911522, 1917972, 1926340, 1932840, 1942353, 1957410, 1974140, 1975320, 1978860, 1997268, 2000430, 2004015, 2015496, 2022657, 2044822, 2074520, 2077803, 2079480, 2113020, 2123469, 2131080, 2139930, 2158170, 2183454, 2185655, 2199756, 2202116, 2219832, 2230109, 2304540, 2308670, 2311608, 2333835, 2339415, 2348892, 2359410, 2368968, 2374632, 2397465, 2404818, 2425372, 2426060, 2496585, 2519370, 2538180, 2548696, 2566382, 2567916, 2589804, 2600559, 2609880, 2622786, 2665089, 2667240, 2672020, 2696876, 2739960, 2749695, 2752645, 2765448, 2770404, 2774790, 2800602, 2805621, 2831292, 2853240, 2867283, 2877560, 2889510, 2899260, 2911272, 2936115, 2961210, 2968290, 2995902, 3031715, 3045816, 3046680, 3059917, 3067233, 3111780, 3119220, 3145880, 3185870, 3196620, 3206424, 3209895, 3237255, 3275181, 3299634, 3303174, 3328780, 3355560, 3359160, 3371095, 3456810, 3463005, 3467412, 3497048, 3539115, 3553452, 3561948, 3607227, 3638058, 3639090, 3666260, 3699720, 3734136, 3740828, 3743064, 3807270, 3823044, 3835944, 3849573, 3852680, 3884706, 3914820, 3934179, 3948280, 3957720, 3994536, 4000860, 4008030, 4045314, 4089644, 4141631, 4155606, 4226040, 4244401, 4246938, 4279860, 4316340, 4334265, 4366908, 4371310, 4399512, 4404232, 4441815, 4452435, 4460218, 4493853, 4609080, 4617340, 4667670, 4676035, 4678830, 4697784, 4718820, 4778805, 4794930, 4809636, 4850744, 4852120, 4949451, 4954761, 4993170, 5038740, 5076360, 5112055, 5132764, 5135832, 5179608, 5201118, 5245572, 5330178, 5344040, 5393752, 5457087, 5458635, 5499390, 5505290, 5540808, 5549580, 5601204, 5611242, 5662584, 5682703, 5734566, 5779020, 5798520, 5872230, 5922420, 5936580, 5991804, 6012045, 6063430, 6067971, 6119834, 6134466, 6223560, 6233409, 6238440, 6371740, 6393240, 6415955, 6419790, 6474510, 6550362, 6556965, 6599268, 6606348, 6657560, 6690327, 6742190, 6913620, 6926010, 6934824, 7001505, 7078230, 7106904, 7123896, 7156877, 7214454, 7276116, 7278180, 7332520, 7481656, 7489755, 7614540, 7646088, 7699146, 7769412, 7829640, 7868358, 7882459, 8001720, 8016060, 8090628, 8179288, 8249085, 8257935, 8283262, 8311212, 8416863, 8488802, 8493876, 8559720, 8601849, 8632680, 8668530, 8733816, 8742620, 8883630, 8904870, 8920436, 8987706, 9095145, 9179751, 9201699, 9234680, 9335340, 9352070, 9357660, 9437640, 9557610, 9589860, 9619272, 9711765, 9898902, 9909522, 9986340, 10077480, 10113285, 10224110, 10265528, 10389015, 10402236, 10491144, 10617345, 10660356, 10914174, 10917270, 10998780, 11010580, 11099160, 11150545, 11202408, 11222484, 11365406, 11469132, 11548719, 11558040, 11744460, 11802537, 11844840, 11873160, 11983608, 12024090, 12126860, 12135942, 12239668, 12268932, 12424893, 12466818, 12733203, 12743480, 12831910, 12839580, 12949020, 13002795, 13100724, 13113930, 13198536, 13212696, 13325445, 13380654, 13484380, 13827240, 13852020, 14003010, 14028105, 14156460, 14313754, 14336415, 14428908, 14552232, 14556360, 14864283, 14979510, 15229080, 15299585, 15336165, 15398292, 15538824, 15736716, 15764918, 16032120, 16181256, 16371261, 16375905, 16498170, 16515870, 16566524, 16622424, 16833726, 16977604, 16987752, 17048109, 17203698, 17337060, 17485240, 17767260, 17809740, 17840872, 17975412, 18036135, 18190290, 18203913, 18359502, 18403398, 18670680, 18704140, 18715320, 18796633, 19115220, 19179720, 19247865, 19423530, 19670895, 19797804, 19819044, 19972680, 20070981, 20226570, 20448220, 20708155, 20778030, 20804472, 21222005, 21234690, 21320712, 21470631, 21828348, 21834540, 21997560, 22021160, 22301090, 22444968, 22469265, 22730812, 22938264, 23097438, 23488920, 23605074, 23647377, 24048180, 24253720, 24271884, 24479336, 24537864, 24747255, 24773805, 24849786, 24933636, 25250589, 25466406, 25663820, 25679160, 25898040, 26005590, 26201448, 26227860, 26650890, 26761308, 26968760, 27285435, 27539253, 27605097, 27704040, 28006020, 28056210, 28312920, 28413515, 28627508, 28672830, 28857816, 28991417, 29728566, 29959020, 30339855, 30599170, 30672330, 30796584, 31167045, 31473432, 31529836, 32742522, 32751810, 32996340, 33031740, 33133048, 33451635, 33667452, 33955208, 34096218, 34407396, 34646157, 34674120, 35534520, 35619480, 35784385, 35950824, 36072270, 36380580, 36407826, 36719004, 36806796, 37274679, 37408280, 37593266, 38199609, 38230440, 38495730, 38847060, 39341790, 39412295, 39595608, 39638088, 39778921, 40141962, 40453140, 40896440, 41416310, 41556060, 42084315, 42444010, 42469380, 42941262, 43009245, 43656696, 43669080, 44602180, 44938530, 45461624, 45898755, 46008495, 46194876, 47210148, 47294754, 48096360, 48543768, 49494510, 49547610, 49699572, 49867272, 50501178, 50932812, 51144327, 51327640, 52011180, 52455720, 53301780, 53522616, 54570870, 55078506, 55177213, 55210194, 56012040, 56112420, 56389899, 56827030, 57255016, 57345660, 57743595, 57982834, 59012685, 59457132, 59918040, 60212943, 60679710, 61198340, 61344660, 62124465, 62334090, 63059672, 63666015, 64411893, 65485044, 65503620, 65992680, 66063480, 66903270, 67334904, 68192436, 68814792, 69292314, 70942131, 71568770, 72144540, 72761160, 72815652, 73438008, 73613592, 74321415, 74549358, 75186532, 76399218, 76991460, 77694120, 78683580, 78824590, 79557842, 80283924, 80906280, 81856305, 82617759, 82832620, 83112120, 84168630, 84888020, 84938760, 85240545, 85882524, 86018490, 86974251, 89204360, 89877060, 91019565, 91797510, 92016990, 92389752, 93983165, 94420296, 94589508, 98989020, 99095220, 99399144, 100354905, 101002356, 101865624, 102288654, 104022360, 106603560, 107353155, 109141740, 110157012, 110354426, 110420388, 111824037, 112224840, 112779798, 113654060, 114598827, 114691320, 115487190, 115965668, 118025370, 118236885, 118914264, 119336763, 120425886, 121359420, 122396680, 122689320, 124248930, 124668180, 126252945, 127332030, 128823786, 130970088, 131007240, 131576431, 133806540, 136384872, 137696265, 138025485, 138584628, 141884262, 143137540, 144289080, 144957085, 145631304, 148642830, 149098716, 150373064, 152798436, 153432981, 153982920, 157367160, 157649180, 159115684, 160567848, 163712610, 165235518, 165531639, 165665240, 168337260, 169169697, 169776040, 170481090, 171765048, 172036980, 173230785, 173948502, 179754120, 182039130, 183595020, 184033980, 186373395, 187966330, 189179016, 190998045, 193235679, 197978040, 198190440, 198894605, 200709810, 202004712, 204577308, 212826393, 214706310, 218283480, 220314024, 220708852, 220840776, 223648074, 225559596, 227308120, 229197654, 230974380, 231931336, 236050740, 236473770, 238673526, 240851772, 242718840, 244356229, 248497860, 249336360, 252505890, 254664060, 255721635, 257647572, 260922753, 263152862, 267613080, 275392530, 275886065, 276050970, 277169256, 281949495, 283768524, 286275080, 289914170, 297285660, 298197432, 301064715, 305596872, 306865962, 315298360, 318231368, 322059465, 327425220, 330471036, 331063278, 336674520, 338339394, 340962180, 344073960, 346461570, 347897004, 354710655, 358010289, 364078260, 367190040, 368067960, 372746790, 375932660, 381996090, 386471358, 394729293, 397789210, 401419620, 409154616, 413088795, 425652786, 429412620, 434871255, 441417704, 447296148, 451119192, 458395308, 461948760, 472101480, 472947540, 477347052, 481703544, 488712458, 496594917, 496995720, 505011780, 507509091, 509328120, 511443270, 515295144, 521845506, 526305724, 550785060, 551772130, 552101940, 559120185, 563898990, 567537048, 572994135, 579828340, 594571320, 596683815, 602129430, 613731924, 644118930, 654850440, 657882155, 660942072, 662126556, 676678788, 681924360, 692923140, 695794008, 709421310, 716020578, 728156520, 733068687, 745493580, 751865320, 763992180, 767164905, 772942716, 782768259, 789458586, 795578420, 802839240, 826177590, 827658195, 845848485, 851305572, 858825240, 869742510, 894592296, 916790616, 945895080, 954694104, 966178395, 977424916, 993189834, 1010023560, 1015018182, 1022886540, 1043691012, 1052611448, 1064131965, 1074030867, 1101570120, 1103544260, 1104203880, 1118240370, 1127797980, 1145988270, 1159656680, 1184187879, 1193367630, 1204258860, 1221781145, 1227463848, 1288237860, 1304613765, 1315764310, 1324253112, 1353357576, 1385846280, 1418842620, 1432041156, 1466137374, 1489784751, 1490987160, 1527984360, 1534329810, 1545885432, 1565536518, 1578917172, 1591156840, 1652355180, 1655316390, 1691696970, 1702611144, 1710493603, 1739485020, 1790051445, 1932356790, 1954849832, 1973646465, 1986379668, 2030036364, 2045773080, 2087382024, 2128263930, 2148061734, 2199206061, 2207088520, 2236480740, 2255595960, 2291976540, 2368375758, 2386735260, 2408517720, 2443562290, 2482974585, 2537545455, 2576475720, 2609227530, 2631528620, 2837685240, 2864082312, 2932274748, 2979569502, 3068659620, 3131073036, 3157834344, 3304710360, 3310632780, 3383393940, 3420987206, 3478970040, 3552563637, 3580102890, 3665343435, 3864713580, 3913841295, 3947292930, 3972759336, 4060072728, 4256527860, 4296123468, 4398412122, 4472961480, 4583953080, 4736751516, 4773470520, 4887124580, 4965949170, 5075090910, 5131480809, 5218455060, 5263057240, 5370154335, 5864549496, 5920939395, 5959139004, 6137319240, 6262146072, 6597618183, 6621265560, 6766787880, 6841974412, 7105127274, 7160205780, 7330686870, 7448923755, 7729427160, 7827682590, 7894585860, 8513055720, 8552468015, 8592246936, 8796824244, 9473503032, 9774249160, 9931898340, 10150181820, 10262961618, 10436910120, 10740308670, 10996030305, 11841878790, 11918278008, 13195236366, 13683948824, 14210254548, 14320411560, 14661373740, 14897847510, 15394442427, 15655365180, 15789171720, 17104936030, 17593648488, 17762818185, 19863796680, 20300363640, 20525923236, 21480617340, 21992060610, 23683757580, 25657404045, 26390472732, 28420509096, 29322747480, 29795695020, 30788884854, 31310730360, 32988090915, 34209872060, 35525636370, 41051846472, 42961234680, 43984121220, 46183327281, 47367515160, 51314808090, 52780945464, 59591390040, 61577769708, 65976181830, 68419744120, 71051272740, 76972212135, 87968242440, 92366654562, 102629616180, 123155539416, 131952363660, 142102545480, 153944424270, 184733309124, 205259232360, 230916636405, 263904727320, 307888848540, 369466618248, 461833272810, 615777697080, 923666545620, 1847333091240]

約数ペア:

[(1, 1847333091240), (2, 923666545620), (3, 615777697080), (4, 461833272810), (5, 369466618248), (6, 307888848540), (7, 263904727320), (8, 230916636405), (9, 205259232360), (10, 184733309124), (12, 153944424270), (13, 142102545480), (14, 131952363660), (15, 123155539416), (18, 102629616180), (20, 92366654562), (21, 87968242440), (24, 76972212135), (26, 71051272740), (27, 68419744120), (28, 65976181830), (30, 61577769708), (31, 59591390040), (35, 52780945464), (36, 51314808090), (39, 47367515160), (40, 46183327281), (42, 43984121220), (43, 42961234680), (45, 41051846472), (52, 35525636370), (54, 34209872060), (56, 32988090915), (59, 31310730360), (60, 30788884854), (62, 29795695020), (63, 29322747480), (65, 28420509096), (70, 26390472732), (72, 25657404045), (78, 23683757580), (84, 21992060610), (86, 21480617340), (90, 20525923236), (91, 20300363640), (93, 19863796680), (104, 17762818185), (105, 17593648488), (108, 17104936030), (117, 15789171720), (118, 15655365180), (120, 15394442427), (124, 14897847510), (126, 14661373740), (129, 14320411560), (130, 14210254548), (135, 13683948824), (140, 13195236366), (155, 11918278008), (156, 11841878790), (168, 10996030305), (172, 10740308670), (177, 10436910120), (180, 10262961618), (182, 10150181820), (186, 9931898340), (189, 9774249160), (195, 9473503032), (210, 8796824244), (215, 8592246936), (216, 8552468015), (217, 8513055720), (234, 7894585860), (236, 7827682590), (239, 7729427160), (248, 7448923755), (252, 7330686870), (258, 7160205780), (260, 7105127274), (270, 6841974412), (273, 6766787880), (279, 6621265560), (280, 6597618183), (295, 6262146072), (301, 6137319240), (310, 5959139004), (312, 5920939395), (315, 5864549496), (344, 5370154335), (351, 5263057240), (354, 5218455060), (360, 5131480809), (364, 5075090910), (372, 4965949170), (378, 4887124580), (387, 4773470520), (390, 4736751516), (403, 4583953080), (413, 4472961480), (420, 4398412122), (430, 4296123468), (434, 4256527860), (455, 4060072728), (465, 3972759336), (468, 3947292930), (472, 3913841295), (478, 3864713580), (504, 3665343435), (516, 3580102890), (520, 3552563637), (531, 3478970040), (540, 3420987206), (546, 3383393940), (558, 3310632780), (559, 3304710360), (585, 3157834344), (590, 3131073036), (602, 3068659620), (620, 2979569502), (630, 2932274748), (645, 2864082312), (651, 2837685240), (702, 2631528620), (708, 2609227530), (717, 2576475720), (728, 2537545455), (744, 2482974585), (756, 2443562290), (767, 2408517720), (774, 2386735260), (780, 2368375758), (806, 2291976540), (819, 2255595960), (826, 2236480740), (837, 2207088520), (840, 2199206061), (860, 2148061734), (868, 2128263930), (885, 2087382024), (903, 2045773080), (910, 2030036364), (930, 1986379668), (936, 1973646465), (945, 1954849832), (956, 1932356790), (1032, 1790051445), (1062, 1739485020), (1080, 1710493603), (1085, 1702611144), (1092, 1691696970), (1116, 1655316390), (1118, 1652355180), (1161, 1591156840), (1170, 1578917172), (1180, 1565536518), (1195, 1545885432), (1204, 1534329810), (1209, 1527984360), (1239, 1490987160), (1240, 1489784751), (1260, 1466137374), (1290, 1432041156), (1302, 1418842620), (1333, 1385846280), (1365, 1353357576), (1395, 1324253112), (1404, 1315764310), (1416, 1304613765), (1434, 1288237860), (1505, 1227463848), (1512, 1221781145), (1534, 1204258860), (1548, 1193367630), (1560, 1184187879), (1593, 1159656680), (1612, 1145988270), (1638, 1127797980), (1652, 1118240370), (1673, 1104203880), (1674, 1103544260), (1677, 1101570120), (1720, 1074030867), (1736, 1064131965), (1755, 1052611448), (1770, 1043691012), (1806, 1022886540), (1820, 1015018182), (1829, 1010023560), (1860, 993189834), (1890, 977424916), (1912, 966178395), (1935, 954694104), (1953, 945895080), (2015, 916790616), (2065, 894592296), (2124, 869742510), (2151, 858825240), (2170, 851305572), (2184, 845848485), (2232, 827658195), (2236, 826177590), (2301, 802839240), (2322, 795578420), (2340, 789458586), (2360, 782768259), (2390, 772942716), (2408, 767164905), (2418, 763992180), (2457, 751865320), (2478, 745493580), (2520, 733068687), (2537, 728156520), (2580, 716020578), (2604, 709421310), (2655, 695794008), (2666, 692923140), (2709, 681924360), (2730, 676678788), (2790, 662126556), (2795, 660942072), (2808, 657882155), (2821, 654850440), (2868, 644118930), (3010, 613731924), (3068, 602129430), (3096, 596683815), (3107, 594571320), (3186, 579828340), (3224, 572994135), (3255, 567537048), (3276, 563898990), (3304, 559120185), (3346, 552101940), (3348, 551772130), (3354, 550785060), (3510, 526305724), (3540, 521845506), (3585, 515295144), (3612, 511443270), (3627, 509328120), (3640, 507509091), (3658, 505011780), (3717, 496995720), (3720, 496594917), (3780, 488712458), (3835, 481703544), (3870, 477347052), (3906, 472947540), (3913, 472101480), (3999, 461948760), (4030, 458395308), (4095, 451119192), (4130, 447296148), (4185, 441417704), (4248, 434871255), (4302, 429412620), (4340, 425652786), (4472, 413088795), (4515, 409154616), (4602, 401419620), (4644, 397789210), (4680, 394729293), (4780, 386471358), (4836, 381996090), (4914, 375932660), (4956, 372746790), (5019, 368067960), (5031, 367190040), (5074, 364078260), (5160, 358010289), (5208, 354710655), (5310, 347897004), (5332, 346461570), (5369, 344073960), (5418, 340962180), (5460, 338339394), (5487, 336674520), (5580, 331063278), (5590, 330471036), (5642, 327425220), (5736, 322059465), (5805, 318231368), (5859, 315298360), (6020, 306865962), (6045, 305596872), (6136, 301064715), (6195, 298197432), (6214, 297285660), (6372, 289914170), (6453, 286275080), (6510, 283768524), (6552, 281949495), (6665, 277169256), (6692, 276050970), (6696, 275886065), (6708, 275392530), (6903, 267613080), (7020, 263152862), (7080, 260922753), (7170, 257647572), (7224, 255721635), (7254, 254664060), (7316, 252505890), (7409, 249336360), (7434, 248497860), (7560, 244356229), (7611, 242718840), (7670, 240851772), (7740, 238673526), (7812, 236473770), (7826, 236050740), (7965, 231931336), (7998, 230974380), (8060, 229197654), (8127, 227308120), (8190, 225559596), (8260, 223648074), (8365, 220840776), (8370, 220708852), (8385, 220314024), (8463, 218283480), (8604, 214706310), (8680, 212826393), (9030, 204577308), (9145, 202004712), (9204, 200709810), (9288, 198894605), (9321, 198190440), (9331, 197978040), (9560, 193235679), (9672, 190998045), (9765, 189179016), (9828, 187966330), (9912, 186373395), (10038, 184033980), (10062, 183595020), (10148, 182039130), (10277, 179754120), (10620, 173948502), (10664, 173230785), (10738, 172036980), (10755, 171765048), (10836, 170481090), (10881, 169776040), (10920, 169169697), (10974, 168337260), (11151, 165665240), (11160, 165531639), (11180, 165235518), (11284, 163712610), (11505, 160567848), (11610, 159115684), (11718, 157649180), (11739, 157367160), (11997, 153982920), (12040, 153432981), (12090, 152798436), (12285, 150373064), (12390, 149098716), (12428, 148642830), (12685, 145631304), (12744, 144957085), (12803, 144289080), (12906, 143137540), (13020, 141884262), (13330, 138584628), (13384, 138025485), (13416, 137696265), (13545, 136384872), (13806, 133806540), (14040, 131576431), (14101, 131007240), (14105, 130970088), (14340, 128823786), (14508, 127332030), (14632, 126252945), (14818, 124668180), (14868, 124248930), (15057, 122689320), (15093, 122396680), (15222, 121359420), (15340, 120425886), (15480, 119336763), (15535, 118914264), (15624, 118236885), (15652, 118025370), (15930, 115965668), (15996, 115487190), (16107, 114691320), (16120, 114598827), (16254, 113654060), (16380, 112779798), (16461, 112224840), (16520, 111824037), (16730, 110420388), (16740, 110354426), (16770, 110157012), (16926, 109141740), (17208, 107353155), (17329, 106603560), (17759, 104022360), (18060, 102288654), (18135, 101865624), (18290, 101002356), (18408, 100354905), (18585, 99399144), (18642, 99095220), (18662, 98989020), (19530, 94589508), (19565, 94420296), (19656, 93983165), (19995, 92389752), (20076, 92016990), (20124, 91797510), (20296, 91019565), (20554, 89877060), (20709, 89204360), (21240, 86974251), (21476, 86018490), (21510, 85882524), (21672, 85240545), (21749, 84938760), (21762, 84888020), (21948, 84168630), (22227, 83112120), (22302, 82832620), (22360, 82617759), (22568, 81856305), (22833, 80906280), (23010, 80283924), (23220, 79557842), (23436, 78824590), (23478, 78683580), (23777, 77694120), (23994, 76991460), (24180, 76399218), (24570, 75186532), (24780, 74549358), (24856, 74321415), (25095, 73613592), (25155, 73438008), (25370, 72815652), (25389, 72761160), (25606, 72144540), (25812, 71568770), (26040, 70942131), (26660, 69292314), (26845, 68814792), (27090, 68192436), (27435, 67334904), (27612, 66903270), (27963, 66063480), (27993, 65992680), (28202, 65503620), (28210, 65485044), (28680, 64411893), (29016, 63666015), (29295, 63059672), (29636, 62334090), (29736, 62124465), (30114, 61344660), (30186, 61198340), (30444, 60679710), (30680, 60212943), (30831, 59918040), (31070, 59457132), (31304, 59012685), (31860, 57982834), (31992, 57743595), (32214, 57345660), (32265, 57255016), (32508, 56827030), (32760, 56389899), (32922, 56112420), (32981, 56012040), (33460, 55210194), (33480, 55177213), (33540, 55078506), (33852, 54570870), (34515, 53522616), (34658, 53301780), (35217, 52455720), (35518, 52011180), (35991, 51327640), (36120, 51144327), (36270, 50932812), (36580, 50501178), (37045, 49867272), (37170, 49699572), (37284, 49547610), (37324, 49494510), (38055, 48543768), (38409, 48096360), (39060, 47294754), (39130, 47210148), (39990, 46194876), (40152, 46008495), (40248, 45898755), (40635, 45461624), (41108, 44938530), (41418, 44602180), (42303, 43669080), (42315, 43656696), (42952, 43009245), (43020, 42941262), (43498, 42469380), (43524, 42444010), (43896, 42084315), (44454, 41556060), (44604, 41416310), (45171, 40896440), (45666, 40453140), (46020, 40141962), (46440, 39778921), (46605, 39638088), (46655, 39595608), (46872, 39412295), (46956, 39341790), (47554, 38847060), (47988, 38495730), (48321, 38230440), (48360, 38199609), (49140, 37593266), (49383, 37408280), (49560, 37274679), (50190, 36806796), (50310, 36719004), (50740, 36407826), (50778, 36380580), (51212, 36072270), (51385, 35950824), (51624, 35784385), (51863, 35619480), (51987, 35534520), (53277, 34674120), (53320, 34646157), (53690, 34407396), (54180, 34096218), (54405, 33955208), (54870, 33667452), (55224, 33451635), (55755, 33133048), (55926, 33031740), (55986, 32996340), (56404, 32751810), (56420, 32742522), (58590, 31529836), (58695, 31473432), (59272, 31167045), (59985, 30796584), (60228, 30672330), (60372, 30599170), (60888, 30339855), (61662, 29959020), (62140, 29728566), (63720, 28991417), (64015, 28857816), (64428, 28672830), (64530, 28627508), (65016, 28413515), (65247, 28312920), (65844, 28056210), (65962, 28006020), (66681, 27704040), (66920, 27605097), (67080, 27539253), (67704, 27285435), (68499, 26968760), (69030, 26761308), (69316, 26650890), (70434, 26227860), (70505, 26201448), (71036, 26005590), (71331, 25898040), (71939, 25679160), (71982, 25663820), (72540, 25466406), (73160, 25250589), (74090, 24933636), (74340, 24849786), (74568, 24773805), (74648, 24747255), (75285, 24537864), (75465, 24479336), (76110, 24271884), (76167, 24253720), (76818, 24048180), (78120, 23647377), (78260, 23605074), (78647, 23488920), (79980, 23097438), (80535, 22938264), (81270, 22730812), (82216, 22469265), (82305, 22444968), (82836, 22301090), (83889, 22021160), (83979, 21997560), (84606, 21834540), (84630, 21828348), (86040, 21470631), (86645, 21320712), (86996, 21234690), (87048, 21222005), (88795, 20804472), (88908, 20778030), (89208, 20708155), (90342, 20448220), (91332, 20226570), (92040, 20070981), (92493, 19972680), (93210, 19819044), (93310, 19797804), (93912, 19670895), (95108, 19423530), (95976, 19247865), (96317, 19179720), (96642, 19115220), (98280, 18796633), (98707, 18715320), (98766, 18704140), (98943, 18670680), (100380, 18403398), (100620, 18359502), (101480, 18203913), (101556, 18190290), (102424, 18036135), (102770, 17975412), (103545, 17840872), (103726, 17809740), (103974, 17767260), (105651, 17485240), (106554, 17337060), (107380, 17203698), (108360, 17048109), (108745, 16987752), (108810, 16977604), (109740, 16833726), (111135, 16622424), (111510, 16566524), (111852, 16515870), (111972, 16498170), (112808, 16375905), (112840, 16371261), (114165, 16181256), (115227, 16032120), (117180, 15764918), (117390, 15736716), (118885, 15538824), (119970, 15398292), (120456, 15336165), (120744, 15299585), (121303, 15229080), (123324, 14979510), (124280, 14864283), (126909, 14556360), (126945, 14552232), (128030, 14428908), (128856, 14336415), (129060, 14313754), (130494, 14156460), (131688, 14028105), (131924, 14003010), (133362, 13852020), (133601, 13827240), (136998, 13484380), (138060, 13380654), (138632, 13325445), (139815, 13212696), (139965, 13198536), (140868, 13113930), (141010, 13100724), (142072, 13002795), (142662, 12949020), (143878, 12839580), (143964, 12831910), (144963, 12743480), (145080, 12733203), (148180, 12466818), (148680, 12424893), (150570, 12268932), (150930, 12239668), (152220, 12135942), (152334, 12126860), (153636, 12024090), (154155, 11983608), (155589, 11873160), (155961, 11844840), (156520, 11802537), (157294, 11744460), (159831, 11558040), (159960, 11548719), (161070, 11469132), (162540, 11365406), (164610, 11222484), (164905, 11202408), (165672, 11150545), (166439, 11099160), (167778, 11010580), (167958, 10998780), (169212, 10917270), (169260, 10914174), (173290, 10660356), (173992, 10617345), (176085, 10491144), (177590, 10402236), (177816, 10389015), (179955, 10265528), (180684, 10224110), (182664, 10113285), (183313, 10077480), (184986, 9986340), (186420, 9909522), (186620, 9898902), (190216, 9711765), (192045, 9619272), (192634, 9589860), (193284, 9557610), (195741, 9437640), (197414, 9357660), (197532, 9352070), (197886, 9335340), (200043, 9234680), (200760, 9201699), (201240, 9179751), (203112, 9095145), (205540, 8987706), (207090, 8920436), (207452, 8904870), (207948, 8883630), (211302, 8742620), (211515, 8733816), (213108, 8668530), (213993, 8632680), (214760, 8601849), (215817, 8559720), (217490, 8493876), (217620, 8488802), (219480, 8416863), (222270, 8311212), (223020, 8283262), (223704, 8257935), (223944, 8249085), (225855, 8179288), (228330, 8090628), (230454, 8016060), (230867, 8001720), (234360, 7882459), (234780, 7868358), (235941, 7829640), (237770, 7769412), (239940, 7699146), (241605, 7646088), (242606, 7614540), (246648, 7489755), (246915, 7481656), (251937, 7332520), (253818, 7278180), (253890, 7276116), (256060, 7214454), (258120, 7156877), (259315, 7123896), (259935, 7106904), (260988, 7078230), (263848, 7001505), (266385, 6934824), (266724, 6926010), (267202, 6913620), (273996, 6742190), (276120, 6690327), (277479, 6657560), (279630, 6606348), (279930, 6599268), (281736, 6556965), (282020, 6550362), (285324, 6474510), (287756, 6419790), (287928, 6415955), (288951, 6393240), (289926, 6371740), (296121, 6238440), (296360, 6233409), (296829, 6223560), (301140, 6134466), (301860, 6119834), (304440, 6067971), (304668, 6063430), (307272, 6012045), (308310, 5991804), (311178, 5936580), (311922, 5922420), (314588, 5872230), (318587, 5798520), (319662, 5779020), (322140, 5734566), (325080, 5682703), (326235, 5662584), (329220, 5611242), (329810, 5601204), (332878, 5549580), (333405, 5540808), (335556, 5505290), (335916, 5499390), (338424, 5458635), (338520, 5457087), (342495, 5393752), (345681, 5344040), (346580, 5330178), (352170, 5245572), (355180, 5201118), (356655, 5179608), (359695, 5135832), (359910, 5132764), (361368, 5112055), (363909, 5076360), (366626, 5038740), (369972, 4993170), (372840, 4954761), (373240, 4949451), (380727, 4852120), (380835, 4850744), (384090, 4809636), (385268, 4794930), (386568, 4778805), (391482, 4718820), (393235, 4697784), (394828, 4678830), (395064, 4676035), (395772, 4667670), (400086, 4617340), (400803, 4609080), (411080, 4493853), (414180, 4460218), (414904, 4452435), (415896, 4441815), (419445, 4404232), (419895, 4399512), (422604, 4371310), (423030, 4366908), (426216, 4334265), (427986, 4316340), (431634, 4279860), (434980, 4246938), (435240, 4244401), (437131, 4226040), (444540, 4155606), (446040, 4141631), (451710, 4089644), (456660, 4045314), (460908, 4008030), (461734, 4000860), (462465, 3994536), (466767, 3957720), (467883, 3948280), (469560, 3934179), (471882, 3914820), (475540, 3884706), (479493, 3852680), (479880, 3849573), (481585, 3835944), (483210, 3823044), (485212, 3807270), (493535, 3743064), (493830, 3740828), (494715, 3734136), (499317, 3699720), (503874, 3666260), (507636, 3639090), (507780, 3638058), (512120, 3607227), (518630, 3561948), (519870, 3553452), (521976, 3539115), (528255, 3497048), (532770, 3467412), (533448, 3463005), (534404, 3456810), (547992, 3371095), (549939, 3359160), (550529, 3355560), (554958, 3328780), (559260, 3303174), (559860, 3299634), (564040, 3275181), (570648, 3237255), (575512, 3209895), (576135, 3206424), (577902, 3196620), (579852, 3185870), (587223, 3145880), (592242, 3119220), (593658, 3111780), (602280, 3067233), (603720, 3059917), (606343, 3046680), (606515, 3045816), (609336, 3031715), (616620, 2995902), (622356, 2968290), (623844, 2961210), (629176, 2936115), (634545, 2911272), (637174, 2899260), (639324, 2889510), (641979, 2877560), (644280, 2867283), (647451, 2853240), (652470, 2831292), (658440, 2805621), (659620, 2800602), (665756, 2774790), (666810, 2770404), (668005, 2765448), (671112, 2752645), (671832, 2749695), (674219, 2739960), (684990, 2696876), (691362, 2672020), (692601, 2667240), (693160, 2665089), (704340, 2622786), (707823, 2609880), (710360, 2600559), (713310, 2589804), (719390, 2567916), (719820, 2566382), (724815, 2548696), (727818, 2538180), (733252, 2519370), (739944, 2496585), (761454, 2426060), (761670, 2425372), (768180, 2404818), (770536, 2397465), (777945, 2374632), (779805, 2368968), (782964, 2359410), (786470, 2348892), (789656, 2339415), (791544, 2333835), (799155, 2311608), (800172, 2308670), (801606, 2304540), (828360, 2230109), (832195, 2219832), (838890, 2202116), (839790, 2199756), (845208, 2185655), (846060, 2183454), (855972, 2158170), (863268, 2139930), (866853, 2131080), (869960, 2123469), (874262, 2113020), (888363, 2079480), (889080, 2077803), (890487, 2074520), (903420, 2044822), (913320, 2022657), (916565, 2015496), (921816, 2004015), (923468, 2000430), (924930, 1997268), (933534, 1978860), (935207, 1975320), (935766, 1974140), (943764, 1957410), (951080, 1942353), (955761, 1932840), (958986, 1926340), (963170, 1917972), (966420, 1911522), (970424, 1903635), (978705, 1887528), (987070, 1871532), (987660, 1870414), (989430, 1867068), (998634, 1849860), (1000215, 1846936), (1007748, 1833130), (1015272, 1819545), (1015560, 1819029), (1022411, 1806840), (1037260, 1780974), (1039740, 1776726), (1056510, 1748524), (1065540, 1733706), (1068808, 1728405), (1069965, 1726536), (1079085, 1711944), (1091727, 1692120), (1099878, 1679580), (1101058, 1677780), (1109916, 1664390), (1118520, 1651587), (1119720, 1649817), (1152270, 1603212), (1154335, 1600344), (1155804, 1598310), (1159704, 1592935), (1174446, 1572940), (1179705, 1565928), (1184484, 1559610), (1187316, 1555890), (1202409, 1536360), (1212686, 1523340), (1213030, 1522908), (1233240, 1497951), (1244712, 1484145), (1247688, 1480605), (1259685, 1466504), (1269090, 1455636), (1274348, 1449630), (1278648, 1444755), (1283191, 1439640), (1283958, 1438780), (1294902, 1426620), (1304940, 1415646), (1311393, 1408680), (1319240, 1400301), (1331512, 1387395), (1333620, 1385202), (1336010, 1382724), (1348438, 1369980)]