4672350492480

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{37}}^1\times {\mathrm{79}}^1\times {\mathrm{139}}^1$

素因数の和:314

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 32, 33, 36, 37, 40, 44, 45, 48, 54, 55, 60, 64, 66, 72, 74, 79, 80, 88, 90, 96, 99, 108, 110, 111, 120, 121, 132, 135, 139, 144, 148, 158, 160, 165, 176, 180, 185, 192, 198, 216, 220, 222, 237, 240, 242, 264, 270, 278, 288, 296, 297, 316, 320, 330, 333, 352, 360, 363, 370, 395, 396, 407, 417, 432, 440, 444, 474, 480, 484, 495, 528, 540, 555, 556, 576, 592, 594, 605, 632, 660, 666, 695, 704, 711, 720, 726, 740, 790, 792, 814, 834, 864, 869, 880, 888, 948, 960, 968, 990, 999, 1056, 1080, 1089, 1110, 1112, 1184, 1185, 1188, 1210, 1221, 1251, 1264, 1320, 1331, 1332, 1390, 1422, 1440, 1452, 1480, 1485, 1529, 1580, 1584, 1628, 1665, 1668, 1728, 1738, 1760, 1776, 1815, 1896, 1936, 1980, 1998, 2035, 2085, 2112, 2133, 2160, 2178, 2220, 2224, 2368, 2370, 2376, 2420, 2442, 2502, 2528, 2607, 2640, 2662, 2664, 2780, 2844, 2880, 2904, 2923, 2960, 2970, 3058, 3160, 3168, 3256, 3267, 3330, 3336, 3476, 3520, 3552, 3555, 3630, 3663, 3753, 3792, 3872, 3960, 3993, 3996, 4070, 4170, 4266, 4320, 4345, 4356, 4440, 4448, 4477, 4587, 4740, 4752, 4840, 4884, 4995, 5004, 5056, 5143, 5214, 5280, 5324, 5328, 5445, 5560, 5688, 5808, 5846, 5920, 5940, 6105, 6116, 6255, 6320, 6336, 6512, 6534, 6655, 6660, 6672, 6952, 7104, 7110, 7260, 7326, 7506, 7584, 7645, 7744, 7821, 7920, 7986, 7992, 8140, 8340, 8532, 8640, 8690, 8712, 8769, 8880, 8896, 8954, 9174, 9480, 9504, 9559, 9680, 9768, 9990, 10008, 10286, 10428, 10560, 10648, 10656, 10665, 10890, 10981, 10989, 11120, 11376, 11616, 11692, 11840, 11880, 11979, 12210, 12232, 12510, 12640, 13024, 13035, 13068, 13310, 13320, 13344, 13431, 13761, 13904, 14220, 14520, 14615, 14652, 15012, 15168, 15290, 15429, 15642, 15840, 15972, 15984, 16280, 16335, 16680, 16819, 17064, 17380, 17424, 17538, 17760, 17908, 18315, 18348, 18765, 18960, 19008, 19118, 19360, 19536, 19965, 19980, 20016, 20572, 20856, 21296, 21312, 21330, 21780, 21962, 21978, 22240, 22385, 22752, 22935, 23232, 23384, 23463, 23760, 23958, 24420, 24464, 25020, 25280, 25715, 26048, 26070, 26136, 26307, 26620, 26640, 26688, 26862, 27522, 27808, 28440, 28677, 29040, 29230, 29304, 30024, 30580, 30858, 31284, 31680, 31944, 31968, 32153, 32560, 32670, 32943, 33360, 33638, 34128, 34760, 34848, 35076, 35520, 35816, 35937, 36630, 36696, 37530, 37920, 38236, 38720, 39072, 39105, 39930, 39960, 40032, 40293, 41144, 41283, 41712, 42592, 42660, 43560, 43845, 43924, 43956, 44480, 44770, 45504, 45870, 46287, 46768, 46926, 47520, 47795, 47916, 48840, 48928, 49247, 50040, 50457, 51430, 52140, 52272, 52614, 53240, 53280, 53724, 54905, 54945, 55044, 55616, 56573, 56880, 57354, 58080, 58460, 58608, 59895, 60048, 61160, 61716, 62568, 63888, 63936, 64306, 65120, 65340, 65886, 66720, 67155, 67276, 68256, 68805, 69520, 69696, 70152, 71632, 71874, 73260, 73392, 75060, 75840, 76472, 77145, 78144, 78210, 78921, 79860, 79920, 80064, 80586, 82288, 82566, 83424, 84095, 85184, 85320, 86031, 87120, 87690, 87848, 87912, 89540, 91740, 92574, 93536, 93852, 95040, 95590, 95832, 96459, 97680, 97856, 98494, 98829, 100080, 100914, 102860, 104280, 104544, 105149, 105228, 106480, 106560, 107448, 109810, 109890, 110088, 113146, 113760, 114708, 116160, 116920, 117216, 117315, 119790, 120096, 120791, 120879, 122320, 123432, 125136, 127776, 128612, 130240, 130680, 131535, 131772, 133440, 134310, 134552, 136512, 137610, 138861, 139040, 140304, 143264, 143385, 143748, 146520, 146784, 147741, 150120, 151371, 152944, 154290, 156420, 157842, 159720, 159840, 160765, 161172, 164576, 164715, 165132, 166848, 168190, 169719, 170640, 172062, 174240, 175380, 175696, 175824, 179080, 179685, 183480, 185009, 185148, 187072, 187704, 191180, 191664, 192918, 195360, 196988, 197658, 200160, 201465, 201828, 205720, 206415, 208560, 209088, 210298, 210456, 212960, 214896, 219620, 219780, 220176, 226292, 227520, 229416, 231435, 233840, 234432, 234630, 239580, 240192, 241582, 241758, 244640, 246235, 246864, 250272, 252285, 255552, 257224, 258093, 261360, 263070, 263544, 268620, 269104, 275220, 277722, 278080, 280608, 282865, 286528, 286770, 287496, 289377, 293040, 293568, 295482, 296487, 300240, 302742, 305888, 308580, 312840, 315447, 315684, 319440, 319680, 321530, 322344, 329152, 329430, 330264, 336380, 339438, 341280, 344124, 348480, 350760, 351392, 351648, 353683, 358160, 359370, 362373, 366960, 370018, 370296, 375408, 382360, 383328, 385836, 390720, 393976, 394605, 395316, 400320, 402930, 403656, 406297, 411440, 412830, 417120, 420596, 420912, 425920, 429792, 430155, 439240, 439560, 440352, 443223, 452584, 454113, 458832, 462870, 467680, 469260, 479160, 482295, 483164, 483516, 489280, 492470, 493728, 494145, 500544, 504570, 509157, 514448, 516186, 522720, 525745, 526140, 527088, 537240, 538208, 550440, 555027, 555444, 561216, 565730, 573540, 574992, 578754, 586080, 590964, 592974, 600480, 603955, 604395, 605484, 611776, 617160, 622303, 625680, 630894, 631368, 638880, 643060, 644688, 658860, 660528, 672760, 678876, 682560, 688248, 694305, 701520, 702784, 703296, 707366, 716320, 718740, 724746, 733920, 738705, 740036, 740592, 750816, 756855, 764720, 766656, 771672, 787952, 789210, 790632, 805860, 807312, 812594, 822880, 825660, 834240, 841192, 841824, 848595, 859584, 860310, 868131, 878480, 879120, 880704, 886446, 905168, 908226, 917664, 925045, 925740, 935360, 938520, 946341, 958320, 964590, 966328, 967032, 984940, 987456, 988290, 1009140, 1018314, 1028896, 1032372, 1045440, 1051490, 1052280, 1054176, 1061049, 1074480, 1076416, 1087119, 1100880, 1110054, 1110888, 1131460, 1147080, 1149984, 1157508, 1172160, 1181928, 1185948, 1200960, 1207910, 1208790, 1210968, 1218891, 1234320, 1244606, 1251360, 1261788, 1262736, 1277760, 1286120, 1289376, 1290465, 1317720, 1321056, 1328701, 1329669, 1345520, 1357752, 1376496, 1388610, 1403040, 1414732, 1432640, 1437480, 1446885, 1449492, 1467840, 1477410, 1480072, 1481184, 1482435, 1501632, 1513710, 1527471, 1529440, 1543344, 1575904, 1577235, 1578420, 1581264, 1611720, 1614624, 1625188, 1645760, 1651320, 1665081, 1682384, 1683648, 1697190, 1720620, 1736262, 1756960, 1758240, 1768415, 1772892, 1810336, 1811865, 1816452, 1835328, 1850090, 1851480, 1866909, 1877040, 1892682, 1916640, 1929180, 1932656, 1934064, 1969880, 1976580, 2018280, 2031485, 2036628, 2057792, 2064744, 2102980, 2104560, 2108352, 2122098, 2148960, 2174238, 2201760, 2216115, 2220108, 2221776, 2262920, 2270565, 2294160, 2299968, 2315016, 2363856, 2371896, 2415820, 2417580, 2421936, 2437782, 2468640, 2489212, 2502720, 2523576, 2525472, 2545785, 2572240, 2578752, 2580930, 2635440, 2642112, 2657402, 2659338, 2691040, 2715504, 2752992, 2775135, 2777220, 2806080, 2829464, 2839023, 2874960, 2893770, 2898984, 2954820, 2960144, 2962368, 2964870, 3027420, 3054942, 3058880, 3086688, 3111515, 3151808, 3154470, 3156840, 3162528, 3183147, 3223440, 3229248, 3250376, 3261357, 3302640, 3330162, 3364768, 3394380, 3441240, 3472524, 3513920, 3516480, 3536830, 3545784, 3620672, 3623730, 3632904, 3656673, 3700180, 3702960, 3733818, 3754080, 3785364, 3833280, 3858360, 3865312, 3868128, 3890513, 3939760, 3953160, 3986103, 4036560, 4062970, 4073256, 4129488, 4205960, 4209120, 4244196, 4297920, 4340655, 4348476, 4403520, 4432230, 4440216, 4443552, 4469267, 4525840, 4541130, 4588320, 4630032, 4727712, 4731705, 4743792, 4831640, 4835160, 4843872, 4875564, 4937280, 4978424, 4995243, 5047152, 5050944, 5091570, 5144480, 5161860, 5270880, 5305245, 5314804, 5318676, 5382080, 5431008, 5435595, 5505984, 5550270, 5554440, 5600727, 5658928, 5678046, 5749920, 5787540, 5797968, 5909640, 5920288, 5929740, 6054840, 6094455, 6109884, 6173376, 6223030, 6308940, 6313680, 6325056, 6366294, 6446880, 6500752, 6522714, 6605280, 6643505, 6648345, 6660324, 6729536, 6788760, 6845333, 6882480, 6945048, 7073660, 7091568, 7247460, 7265808, 7313346, 7400360, 7405920, 7467636, 7508160, 7570728, 7637355, 7716720, 7730624, 7736256, 7781026, 7879520, 7906320, 7972206, 8073120, 8125940, 8146512, 8258976, 8325405, 8411920, 8418240, 8488392, 8681310, 8696952, 8864460, 8880432, 8887104, 8938534, 9051680, 9082260, 9176640, 9260064, 9334545, 9455424, 9463410, 9487584, 9549441, 9663280, 9670320, 9687744, 9751128, 9956848, 9990486, 10094304, 10183140, 10288960, 10323720, 10541760, 10610490, 10629608, 10637352, 10862016, 10871190, 10970019, 11100540, 11108880, 11201454, 11317856, 11356092, 11499840, 11575080, 11595936, 11671539, 11819280, 11840576, 11859480, 11958309, 12109680, 12188910, 12219768, 12446060, 12617880, 12627360, 12732588, 12893760, 13001504, 13045428, 13210560, 13287010, 13296690, 13320648, 13407801, 13577520, 13690666, 13764960, 13890096, 14147320, 14183136, 14195115, 14494920, 14531616, 14615711, 14626692, 14800720, 14811840, 14935272, 15141456, 15274710, 15433440, 15562052, 15759040, 15812640, 15915735, 15944412, 16146240, 16251880, 16293024, 16306785, 16517952, 16650810, 16802181, 16823840, 16976784, 17362620, 17393904, 17728920, 17760864, 17877068, 18103360, 18164520, 18283365, 18520128, 18669090, 18926820, 18975168, 19098882, 19326560, 19340640, 19452565, 19502256, 19913696, 19930515, 19980972, 20188608, 20366280, 20535999, 20647440, 21220980, 21259216, 21274704, 21742380, 21940038, 22201080, 22217760, 22346335, 22402908, 22635712, 22712184, 23150160, 23191872, 23343078, 23638560, 23718960, 23916618, 24219360, 24377820, 24439536, 24892120, 24976215, 25235760, 25254720, 25465176, 26003008, 26090856, 26574020, 26593380, 26641296, 26815602, 27155040, 27381332, 27529920, 27780192, 28003635, 28294640, 28366272, 28390230, 28989840, 29063232, 29231422, 29253384, 29601440, 29870544, 30282912, 30549420, 30866880, 31124104, 31625280, 31831470, 31888824, 32503760, 32586048, 32613570, 33301620, 33604362, 33647680, 33953568, 34226665, 34725240, 34787808, 35014617, 35457840, 35521728, 35754136, 35874927, 36329040, 36566730, 37338180, 37853640, 38197764, 38653120, 38681280, 38905130, 39004512, 39827392, 39861030, 39961944, 40223403, 40732560, 41071998, 41294880, 42441960, 42518432, 42549408, 43484760, 43847133, 43880076, 44402160, 44435520, 44692670, 44805816, 45424368, 46300320, 46686156, 47277120, 47437920, 47747205, 47833236, 48438720, 48755640, 48879072, 49161937, 49784240, 49952430, 50471520, 50930352, 52181712, 53148040, 53186760, 53282592, 53631204, 54310080, 54762664, 54850095, 55560384, 56007270, 56589280, 56780460, 57979680, 58357695, 58462844, 58506768, 59202880, 59741088, 59791545, 60565824, 61098840, 61607997, 62248208, 63662940, 63777648, 65007520, 65227140, 66603240, 67039005, 67208724, 67907136, 68453330, 69450480, 69575616, 70029234, 70915680, 71508272, 71749854, 72658080, 73078555, 73133460, 74676360, 75707280, 76395528, 77810260, 78009024, 79722060, 79923888, 80446806, 81465120, 82143996, 82589760, 84010905, 84883920, 85036864, 85098816, 86969520, 87694266, 87760152, 88804320, 89385340, 89611632, 90848736, 92600640, 93372312, 94875840, 95494410, 95666472, 97511280, 97758144, 98323874, 99568480, 99904860, 100943040, 101860704, 102679995, 104363424, 105043851, 106296080, 106373520, 106565184, 107262408, 109525328, 109700190, 112014540, 113178560, 113560920, 115959360, 116715390, 116925688, 117013536, 119482176, 119583090, 120670209, 122197680, 123215994, 124496416, 127325880, 127555296, 130015040, 130454280, 131541399, 133206480, 134078010, 134417448, 136906660, 138900960, 140058468, 141831360, 143016544, 143499708, 145316160, 146157110, 146266920, 147485811, 149352720, 151414560, 152791056, 155620520, 159444120, 159847776, 160893612, 162930240, 164287992, 168021810, 169767840, 173939040, 175073085, 175388532, 175520304, 177608640, 178770680, 179223264, 179374635, 181697472, 184823991, 186744624, 190988820, 191332944, 195022560, 196647748, 199136960, 199809720, 201117015, 203721408, 205359990, 208726848, 210087702, 212592160, 212747040, 214524816, 219050656, 219235665, 219400380, 224029080, 227121840, 233430780, 233851376, 234027072, 239166180, 241340418, 244395360, 245809685, 246431988, 248992832, 254651760, 255110592, 260908560, 263082798, 266412960, 268156020, 268834896, 273813320, 277801920, 280116936, 286033088, 286999416, 292314220, 292533840, 294971622, 298705440, 302829120, 305582112, 308039985, 311241040, 318888240, 319695552, 321787224, 328575984, 336043620, 339535680, 347878080, 350146170, 350777064, 351040608, 357541360, 358446528, 358749270, 369647982, 373489248, 381977640, 382665888, 390045120, 393295496, 394624197, 399619440, 402234030, 410719980, 420175404, 425184320, 425494080, 429049632, 438101312, 438471330, 438800760, 442457433, 448058160, 454243680, 466861560, 467702752, 478332360, 482680836, 488790720, 491619370, 492863976, 509303520, 521817120, 525219255, 526165596, 532825920, 536312040, 537669792, 540781307, 547626640, 560233872, 573998832, 584628440, 585067680, 589943244, 597410880, 603351045, 611164224, 616079970, 622482080, 637776480, 643574448, 657151968, 657706995, 672087240, 700292340, 701554128, 702081216, 715082720, 717498540, 737429055, 739295964, 746978496, 763955280, 765331776, 786590992, 789248394, 799238880, 804468060, 821439960, 840350808, 858099264, 876942660, 877601520, 884914866, 896116320, 908487360, 924119955, 933723120, 935405504, 956664720, 965361672, 983238740, 985727952, 1018607040, 1043634240, 1050438510, 1052331192, 1072624080, 1075339584, 1081562614, 1095253280, 1120467744, 1147997664, 1169256880, 1170135360, 1179886488, 1206702090, 1232159940, 1244964160, 1275552960, 1287148896, 1314303936, 1315413990, 1327372299, 1344174480, 1400584680, 1403108256, 1430165440, 1434997080, 1474858110, 1478591928, 1527910560, 1573181984, 1578496788, 1598477760, 1608936120, 1622343921, 1642879920, 1680701616, 1753885320, 1755203040, 1769829732, 1792232640, 1848239910, 1867446240, 1913329440, 1930723344, 1966477480, 1971455904, 1973120985, 2100877020, 2104662384, 2145248160, 2163125228, 2190506560, 2212287165, 2240935488, 2295995328, 2338513760, 2359772976, 2413404180, 2464319880, 2574297792, 2630827980, 2654744598, 2688348960, 2703906535, 2801169360, 2806216512, 2869994160, 2949716220, 2957183856, 3055821120, 3146363968, 3156993576, 3217872240, 3244687842, 3285759840, 3361403232, 3507770640, 3510406080, 3539659464, 3696479820, 3734892480, 3826658880, 3861446688, 3932954960, 3942911808, 3946241970, 4201754040, 4209324768, 4290496320, 4326250456, 4424574330, 4677027520, 4719545952, 4826808360, 4867031763, 4928639760, 5261655960, 5309489196, 5376697920, 5407813070, 5602338720, 5739988320, 5899432440, 5914367712, 6313987152, 6435744480, 6489375684, 6571519680, 6636861495, 6722806464, 7015541280, 7079318928, 7392959640, 7722893376, 7865909920, 7892483940, 8111719605, 8403508080, 8418649536, 8652500912, 8849148660, 9439091904, 9653616720, 9734063526, 9857279520, 10523311920, 10618978392, 10815626140, 11204677440, 11479976640, 11798864880, 11828735424, 12627974304, 12871488960, 12978751368, 13273722990, 14031082560, 14158637856, 14601095289, 14785919280, 15731819840, 15784967880, 16223439210, 16807016160, 17305001824, 17698297320, 19307233440, 19468127052, 19714559040, 21046623840, 21237956784, 21631252280, 23597729760, 24335158815, 25255948608, 25957502736, 26547445980, 28317275712, 29202190578, 29571838560, 31569935760, 32446878420, 33614032320, 34610003648, 35396594640, 38614466880, 38936254104, 42093247680, 42475913568, 43262504560, 47195459520, 48670317630, 51915005472, 53094891960, 58404381156, 59143677120, 63139871520, 64893756840, 70793189280, 73005476445, 77872508208, 84951827136, 86525009120, 97340635260, 103830010944, 106189783920, 116808762312, 126279743040, 129787513680, 141586378560, 146010952890, 155745016416, 173050018240, 194681270520, 212379567840, 233617524624, 259575027360, 292021905780, 311490032832, 389362541040, 424759135680, 467235049248, 519150054720, 584043811560, 778725082080, 934470098496, 1168087623120, 1557450164160, 2336175246240, 4672350492480]

約数ペア:

[(1, 4672350492480), (2, 2336175246240), (3, 1557450164160), (4, 1168087623120), (5, 934470098496), (6, 778725082080), (8, 584043811560), (9, 519150054720), (10, 467235049248), (11, 424759135680), (12, 389362541040), (15, 311490032832), (16, 292021905780), (18, 259575027360), (20, 233617524624), (22, 212379567840), (24, 194681270520), (27, 173050018240), (30, 155745016416), (32, 146010952890), (33, 141586378560), (36, 129787513680), (37, 126279743040), (40, 116808762312), (44, 106189783920), (45, 103830010944), (48, 97340635260), (54, 86525009120), (55, 84951827136), (60, 77872508208), (64, 73005476445), (66, 70793189280), (72, 64893756840), (74, 63139871520), (79, 59143677120), (80, 58404381156), (88, 53094891960), (90, 51915005472), (96, 48670317630), (99, 47195459520), (108, 43262504560), (110, 42475913568), (111, 42093247680), (120, 38936254104), (121, 38614466880), (132, 35396594640), (135, 34610003648), (139, 33614032320), (144, 32446878420), (148, 31569935760), (158, 29571838560), (160, 29202190578), (165, 28317275712), (176, 26547445980), (180, 25957502736), (185, 25255948608), (192, 24335158815), (198, 23597729760), (216, 21631252280), (220, 21237956784), (222, 21046623840), (237, 19714559040), (240, 19468127052), (242, 19307233440), (264, 17698297320), (270, 17305001824), (278, 16807016160), (288, 16223439210), (296, 15784967880), (297, 15731819840), (316, 14785919280), (320, 14601095289), (330, 14158637856), (333, 14031082560), (352, 13273722990), (360, 12978751368), (363, 12871488960), (370, 12627974304), (395, 11828735424), (396, 11798864880), (407, 11479976640), (417, 11204677440), (432, 10815626140), (440, 10618978392), (444, 10523311920), (474, 9857279520), (480, 9734063526), (484, 9653616720), (495, 9439091904), (528, 8849148660), (540, 8652500912), (555, 8418649536), (556, 8403508080), (576, 8111719605), (592, 7892483940), (594, 7865909920), (605, 7722893376), (632, 7392959640), (660, 7079318928), (666, 7015541280), (695, 6722806464), (704, 6636861495), (711, 6571519680), (720, 6489375684), (726, 6435744480), (740, 6313987152), (790, 5914367712), (792, 5899432440), (814, 5739988320), (834, 5602338720), (864, 5407813070), (869, 5376697920), (880, 5309489196), (888, 5261655960), (948, 4928639760), (960, 4867031763), (968, 4826808360), (990, 4719545952), (999, 4677027520), (1056, 4424574330), (1080, 4326250456), (1089, 4290496320), (1110, 4209324768), (1112, 4201754040), (1184, 3946241970), (1185, 3942911808), (1188, 3932954960), (1210, 3861446688), (1221, 3826658880), (1251, 3734892480), (1264, 3696479820), (1320, 3539659464), (1331, 3510406080), (1332, 3507770640), (1390, 3361403232), (1422, 3285759840), (1440, 3244687842), (1452, 3217872240), (1480, 3156993576), (1485, 3146363968), (1529, 3055821120), (1580, 2957183856), (1584, 2949716220), (1628, 2869994160), (1665, 2806216512), (1668, 2801169360), (1728, 2703906535), (1738, 2688348960), (1760, 2654744598), (1776, 2630827980), (1815, 2574297792), (1896, 2464319880), (1936, 2413404180), (1980, 2359772976), (1998, 2338513760), (2035, 2295995328), (2085, 2240935488), (2112, 2212287165), (2133, 2190506560), (2160, 2163125228), (2178, 2145248160), (2220, 2104662384), (2224, 2100877020), (2368, 1973120985), (2370, 1971455904), (2376, 1966477480), (2420, 1930723344), (2442, 1913329440), (2502, 1867446240), (2528, 1848239910), (2607, 1792232640), (2640, 1769829732), (2662, 1755203040), (2664, 1753885320), (2780, 1680701616), (2844, 1642879920), (2880, 1622343921), (2904, 1608936120), (2923, 1598477760), (2960, 1578496788), (2970, 1573181984), (3058, 1527910560), (3160, 1478591928), (3168, 1474858110), (3256, 1434997080), (3267, 1430165440), (3330, 1403108256), (3336, 1400584680), (3476, 1344174480), (3520, 1327372299), (3552, 1315413990), (3555, 1314303936), (3630, 1287148896), (3663, 1275552960), (3753, 1244964160), (3792, 1232159940), (3872, 1206702090), (3960, 1179886488), (3993, 1170135360), (3996, 1169256880), (4070, 1147997664), (4170, 1120467744), (4266, 1095253280), (4320, 1081562614), (4345, 1075339584), (4356, 1072624080), (4440, 1052331192), (4448, 1050438510), (4477, 1043634240), (4587, 1018607040), (4740, 985727952), (4752, 983238740), (4840, 965361672), (4884, 956664720), (4995, 935405504), (5004, 933723120), (5056, 924119955), (5143, 908487360), (5214, 896116320), (5280, 884914866), (5324, 877601520), (5328, 876942660), (5445, 858099264), (5560, 840350808), (5688, 821439960), (5808, 804468060), (5846, 799238880), (5920, 789248394), (5940, 786590992), (6105, 765331776), (6116, 763955280), (6255, 746978496), (6320, 739295964), (6336, 737429055), (6512, 717498540), (6534, 715082720), (6655, 702081216), (6660, 701554128), (6672, 700292340), (6952, 672087240), (7104, 657706995), (7110, 657151968), (7260, 643574448), (7326, 637776480), (7506, 622482080), (7584, 616079970), (7645, 611164224), (7744, 603351045), (7821, 597410880), (7920, 589943244), (7986, 585067680), (7992, 584628440), (8140, 573998832), (8340, 560233872), (8532, 547626640), (8640, 540781307), (8690, 537669792), (8712, 536312040), (8769, 532825920), (8880, 526165596), (8896, 525219255), (8954, 521817120), (9174, 509303520), (9480, 492863976), (9504, 491619370), (9559, 488790720), (9680, 482680836), (9768, 478332360), (9990, 467702752), (10008, 466861560), (10286, 454243680), (10428, 448058160), (10560, 442457433), (10648, 438800760), (10656, 438471330), (10665, 438101312), (10890, 429049632), (10981, 425494080), (10989, 425184320), (11120, 420175404), (11376, 410719980), (11616, 402234030), (11692, 399619440), (11840, 394624197), (11880, 393295496), (11979, 390045120), (12210, 382665888), (12232, 381977640), (12510, 373489248), (12640, 369647982), (13024, 358749270), (13035, 358446528), (13068, 357541360), (13310, 351040608), (13320, 350777064), (13344, 350146170), (13431, 347878080), (13761, 339535680), (13904, 336043620), (14220, 328575984), (14520, 321787224), (14615, 319695552), (14652, 318888240), (15012, 311241040), (15168, 308039985), (15290, 305582112), (15429, 302829120), (15642, 298705440), (15840, 294971622), (15972, 292533840), (15984, 292314220), (16280, 286999416), (16335, 286033088), (16680, 280116936), (16819, 277801920), (17064, 273813320), (17380, 268834896), (17424, 268156020), (17538, 266412960), (17760, 263082798), (17908, 260908560), (18315, 255110592), (18348, 254651760), (18765, 248992832), (18960, 246431988), (19008, 245809685), (19118, 244395360), (19360, 241340418), (19536, 239166180), (19965, 234027072), (19980, 233851376), (20016, 233430780), (20572, 227121840), (20856, 224029080), (21296, 219400380), (21312, 219235665), (21330, 219050656), (21780, 214524816), (21962, 212747040), (21978, 212592160), (22240, 210087702), (22385, 208726848), (22752, 205359990), (22935, 203721408), (23232, 201117015), (23384, 199809720), (23463, 199136960), (23760, 196647748), (23958, 195022560), (24420, 191332944), (24464, 190988820), (25020, 186744624), (25280, 184823991), (25715, 181697472), (26048, 179374635), (26070, 179223264), (26136, 178770680), (26307, 177608640), (26620, 175520304), (26640, 175388532), (26688, 175073085), (26862, 173939040), (27522, 169767840), (27808, 168021810), (28440, 164287992), (28677, 162930240), (29040, 160893612), (29230, 159847776), (29304, 159444120), (30024, 155620520), (30580, 152791056), (30858, 151414560), (31284, 149352720), (31680, 147485811), (31944, 146266920), (31968, 146157110), (32153, 145316160), (32560, 143499708), (32670, 143016544), (32943, 141831360), (33360, 140058468), (33638, 138900960), (34128, 136906660), (34760, 134417448), (34848, 134078010), (35076, 133206480), (35520, 131541399), (35816, 130454280), (35937, 130015040), (36630, 127555296), (36696, 127325880), (37530, 124496416), (37920, 123215994), (38236, 122197680), (38720, 120670209), (39072, 119583090), (39105, 119482176), (39930, 117013536), (39960, 116925688), (40032, 116715390), (40293, 115959360), (41144, 113560920), (41283, 113178560), (41712, 112014540), (42592, 109700190), (42660, 109525328), (43560, 107262408), (43845, 106565184), (43924, 106373520), (43956, 106296080), (44480, 105043851), (44770, 104363424), (45504, 102679995), (45870, 101860704), (46287, 100943040), (46768, 99904860), (46926, 99568480), (47520, 98323874), (47795, 97758144), (47916, 97511280), (48840, 95666472), (48928, 95494410), (49247, 94875840), (50040, 93372312), (50457, 92600640), (51430, 90848736), (52140, 89611632), (52272, 89385340), (52614, 88804320), (53240, 87760152), (53280, 87694266), (53724, 86969520), (54905, 85098816), (54945, 85036864), (55044, 84883920), (55616, 84010905), (56573, 82589760), (56880, 82143996), (57354, 81465120), (58080, 80446806), (58460, 79923888), (58608, 79722060), (59895, 78009024), (60048, 77810260), (61160, 76395528), (61716, 75707280), (62568, 74676360), (63888, 73133460), (63936, 73078555), (64306, 72658080), (65120, 71749854), (65340, 71508272), (65886, 70915680), (66720, 70029234), (67155, 69575616), (67276, 69450480), (68256, 68453330), (68805, 67907136), (69520, 67208724), (69696, 67039005), (70152, 66603240), (71632, 65227140), (71874, 65007520), (73260, 63777648), (73392, 63662940), (75060, 62248208), (75840, 61607997), (76472, 61098840), (77145, 60565824), (78144, 59791545), (78210, 59741088), (78921, 59202880), (79860, 58506768), (79920, 58462844), (80064, 58357695), (80586, 57979680), (82288, 56780460), (82566, 56589280), (83424, 56007270), (84095, 55560384), (85184, 54850095), (85320, 54762664), (86031, 54310080), (87120, 53631204), (87690, 53282592), (87848, 53186760), (87912, 53148040), (89540, 52181712), (91740, 50930352), (92574, 50471520), (93536, 49952430), (93852, 49784240), (95040, 49161937), (95590, 48879072), (95832, 48755640), (96459, 48438720), (97680, 47833236), (97856, 47747205), (98494, 47437920), (98829, 47277120), (100080, 46686156), (100914, 46300320), (102860, 45424368), (104280, 44805816), (104544, 44692670), (105149, 44435520), (105228, 44402160), (106480, 43880076), (106560, 43847133), (107448, 43484760), (109810, 42549408), (109890, 42518432), (110088, 42441960), (113146, 41294880), (113760, 41071998), (114708, 40732560), (116160, 40223403), (116920, 39961944), (117216, 39861030), (117315, 39827392), (119790, 39004512), (120096, 38905130), (120791, 38681280), (120879, 38653120), (122320, 38197764), (123432, 37853640), (125136, 37338180), (127776, 36566730), (128612, 36329040), (130240, 35874927), (130680, 35754136), (131535, 35521728), (131772, 35457840), (133440, 35014617), (134310, 34787808), (134552, 34725240), (136512, 34226665), (137610, 33953568), (138861, 33647680), (139040, 33604362), (140304, 33301620), (143264, 32613570), (143385, 32586048), (143748, 32503760), (146520, 31888824), (146784, 31831470), (147741, 31625280), (150120, 31124104), (151371, 30866880), (152944, 30549420), (154290, 30282912), (156420, 29870544), (157842, 29601440), (159720, 29253384), (159840, 29231422), (160765, 29063232), (161172, 28989840), (164576, 28390230), (164715, 28366272), (165132, 28294640), (166848, 28003635), (168190, 27780192), (169719, 27529920), (170640, 27381332), (172062, 27155040), (174240, 26815602), (175380, 26641296), (175696, 26593380), (175824, 26574020), (179080, 26090856), (179685, 26003008), (183480, 25465176), (185009, 25254720), (185148, 25235760), (187072, 24976215), (187704, 24892120), (191180, 24439536), (191664, 24377820), (192918, 24219360), (195360, 23916618), (196988, 23718960), (197658, 23638560), (200160, 23343078), (201465, 23191872), (201828, 23150160), (205720, 22712184), (206415, 22635712), (208560, 22402908), (209088, 22346335), (210298, 22217760), (210456, 22201080), (212960, 21940038), (214896, 21742380), (219620, 21274704), (219780, 21259216), (220176, 21220980), (226292, 20647440), (227520, 20535999), (229416, 20366280), (231435, 20188608), (233840, 19980972), (234432, 19930515), (234630, 19913696), (239580, 19502256), (240192, 19452565), (241582, 19340640), (241758, 19326560), (244640, 19098882), (246235, 18975168), (246864, 18926820), (250272, 18669090), (252285, 18520128), (255552, 18283365), (257224, 18164520), (258093, 18103360), (261360, 17877068), (263070, 17760864), (263544, 17728920), (268620, 17393904), (269104, 17362620), (275220, 16976784), (277722, 16823840), (278080, 16802181), (280608, 16650810), (282865, 16517952), (286528, 16306785), (286770, 16293024), (287496, 16251880), (289377, 16146240), (293040, 15944412), (293568, 15915735), (295482, 15812640), (296487, 15759040), (300240, 15562052), (302742, 15433440), (305888, 15274710), (308580, 15141456), (312840, 14935272), (315447, 14811840), (315684, 14800720), (319440, 14626692), (319680, 14615711), (321530, 14531616), (322344, 14494920), (329152, 14195115), (329430, 14183136), (330264, 14147320), (336380, 13890096), (339438, 13764960), (341280, 13690666), (344124, 13577520), (348480, 13407801), (350760, 13320648), (351392, 13296690), (351648, 13287010), (353683, 13210560), (358160, 13045428), (359370, 13001504), (362373, 12893760), (366960, 12732588), (370018, 12627360), (370296, 12617880), (375408, 12446060), (382360, 12219768), (383328, 12188910), (385836, 12109680), (390720, 11958309), (393976, 11859480), (394605, 11840576), (395316, 11819280), (400320, 11671539), (402930, 11595936), (403656, 11575080), (406297, 11499840), (411440, 11356092), (412830, 11317856), (417120, 11201454), (420596, 11108880), (420912, 11100540), (425920, 10970019), (429792, 10871190), (430155, 10862016), (439240, 10637352), (439560, 10629608), (440352, 10610490), (443223, 10541760), (452584, 10323720), (454113, 10288960), (458832, 10183140), (462870, 10094304), (467680, 9990486), (469260, 9956848), (479160, 9751128), (482295, 9687744), (483164, 9670320), (483516, 9663280), (489280, 9549441), (492470, 9487584), (493728, 9463410), (494145, 9455424), (500544, 9334545), (504570, 9260064), (509157, 9176640), (514448, 9082260), (516186, 9051680), (522720, 8938534), (525745, 8887104), (526140, 8880432), (527088, 8864460), (537240, 8696952), (538208, 8681310), (550440, 8488392), (555027, 8418240), (555444, 8411920), (561216, 8325405), (565730, 8258976), (573540, 8146512), (574992, 8125940), (578754, 8073120), (586080, 7972206), (590964, 7906320), (592974, 7879520), (600480, 7781026), (603955, 7736256), (604395, 7730624), (605484, 7716720), (611776, 7637355), (617160, 7570728), (622303, 7508160), (625680, 7467636), (630894, 7405920), (631368, 7400360), (638880, 7313346), (643060, 7265808), (644688, 7247460), (658860, 7091568), (660528, 7073660), (672760, 6945048), (678876, 6882480), (682560, 6845333), (688248, 6788760), (694305, 6729536), (701520, 6660324), (702784, 6648345), (703296, 6643505), (707366, 6605280), (716320, 6522714), (718740, 6500752), (724746, 6446880), (733920, 6366294), (738705, 6325056), (740036, 6313680), (740592, 6308940), (750816, 6223030), (756855, 6173376), (764720, 6109884), (766656, 6094455), (771672, 6054840), (787952, 5929740), (789210, 5920288), (790632, 5909640), (805860, 5797968), (807312, 5787540), (812594, 5749920), (822880, 5678046), (825660, 5658928), (834240, 5600727), (841192, 5554440), (841824, 5550270), (848595, 5505984), (859584, 5435595), (860310, 5431008), (868131, 5382080), (878480, 5318676), (879120, 5314804), (880704, 5305245), (886446, 5270880), (905168, 5161860), (908226, 5144480), (917664, 5091570), (925045, 5050944), (925740, 5047152), (935360, 4995243), (938520, 4978424), (946341, 4937280), (958320, 4875564), (964590, 4843872), (966328, 4835160), (967032, 4831640), (984940, 4743792), (987456, 4731705), (988290, 4727712), (1009140, 4630032), (1018314, 4588320), (1028896, 4541130), (1032372, 4525840), (1045440, 4469267), (1051490, 4443552), (1052280, 4440216), (1054176, 4432230), (1061049, 4403520), (1074480, 4348476), (1076416, 4340655), (1087119, 4297920), (1100880, 4244196), (1110054, 4209120), (1110888, 4205960), (1131460, 4129488), (1147080, 4073256), (1149984, 4062970), (1157508, 4036560), (1172160, 3986103), (1181928, 3953160), (1185948, 3939760), (1200960, 3890513), (1207910, 3868128), (1208790, 3865312), (1210968, 3858360), (1218891, 3833280), (1234320, 3785364), (1244606, 3754080), (1251360, 3733818), (1261788, 3702960), (1262736, 3700180), (1277760, 3656673), (1286120, 3632904), (1289376, 3623730), (1290465, 3620672), (1317720, 3545784), (1321056, 3536830), (1328701, 3516480), (1329669, 3513920), (1345520, 3472524), (1357752, 3441240), (1376496, 3394380), (1388610, 3364768), (1403040, 3330162), (1414732, 3302640), (1432640, 3261357), (1437480, 3250376), (1446885, 3229248), (1449492, 3223440), (1467840, 3183147), (1477410, 3162528), (1480072, 3156840), (1481184, 3154470), (1482435, 3151808), (1501632, 3111515), (1513710, 3086688), (1527471, 3058880), (1529440, 3054942), (1543344, 3027420), (1575904, 2964870), (1577235, 2962368), (1578420, 2960144), (1581264, 2954820), (1611720, 2898984), (1614624, 2893770), (1625188, 2874960), (1645760, 2839023), (1651320, 2829464), (1665081, 2806080), (1682384, 2777220), (1683648, 2775135), (1697190, 2752992), (1720620, 2715504), (1736262, 2691040), (1756960, 2659338), (1758240, 2657402), (1768415, 2642112), (1772892, 2635440), (1810336, 2580930), (1811865, 2578752), (1816452, 2572240), (1835328, 2545785), (1850090, 2525472), (1851480, 2523576), (1866909, 2502720), (1877040, 2489212), (1892682, 2468640), (1916640, 2437782), (1929180, 2421936), (1932656, 2417580), (1934064, 2415820), (1969880, 2371896), (1976580, 2363856), (2018280, 2315016), (2031485, 2299968), (2036628, 2294160), (2057792, 2270565), (2064744, 2262920), (2102980, 2221776), (2104560, 2220108), (2108352, 2216115), (2122098, 2201760), (2148960, 2174238)]