4154404726080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{331}}^1$

素因数の和:569

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 133, 140, 144, 147, 151, 152, 155, 160, 168, 171, 180, 186, 190, 192, 196, 210, 217, 224, 228, 240, 245, 248, 252, 266, 279, 280, 285, 288, 294, 302, 304, 310, 315, 320, 331, 336, 342, 360, 372, 380, 392, 399, 420, 434, 441, 448, 453, 456, 465, 480, 490, 496, 504, 532, 558, 560, 570, 576, 588, 589, 604, 608, 620, 630, 651, 662, 665, 672, 684, 720, 735, 744, 755, 760, 784, 798, 840, 855, 868, 882, 906, 912, 930, 931, 960, 980, 992, 993, 1008, 1057, 1064, 1085, 1116, 1120, 1140, 1176, 1178, 1197, 1208, 1216, 1240, 1260, 1302, 1324, 1330, 1344, 1359, 1368, 1395, 1440, 1470, 1488, 1510, 1519, 1520, 1568, 1596, 1655, 1680, 1710, 1736, 1764, 1767, 1812, 1824, 1860, 1862, 1953, 1960, 1984, 1986, 1995, 2016, 2114, 2128, 2170, 2205, 2232, 2240, 2265, 2280, 2317, 2352, 2356, 2394, 2416, 2480, 2520, 2604, 2648, 2660, 2718, 2736, 2790, 2793, 2869, 2880, 2940, 2945, 2976, 2979, 3020, 3038, 3040, 3136, 3171, 3192, 3255, 3310, 3360, 3420, 3472, 3528, 3534, 3624, 3648, 3720, 3724, 3906, 3920, 3972, 3990, 4032, 4123, 4228, 4256, 4340, 4410, 4464, 4530, 4557, 4560, 4634, 4655, 4681, 4704, 4712, 4788, 4832, 4960, 4965, 5040, 5208, 5285, 5296, 5301, 5320, 5436, 5472, 5580, 5586, 5738, 5880, 5890, 5952, 5958, 5985, 6040, 6076, 6080, 6289, 6342, 6384, 6510, 6620, 6720, 6795, 6840, 6944, 6951, 7056, 7068, 7248, 7399, 7440, 7448, 7595, 7812, 7840, 7944, 7980, 8246, 8379, 8456, 8512, 8607, 8680, 8820, 8835, 8928, 9060, 9114, 9120, 9268, 9310, 9362, 9408, 9424, 9513, 9576, 9664, 9765, 9920, 9930, 10080, 10261, 10416, 10570, 10592, 10602, 10640, 10872, 10944, 11160, 11172, 11476, 11585, 11760, 11780, 11916, 11970, 12080, 12152, 12369, 12578, 12684, 12768, 13020, 13240, 13590, 13671, 13680, 13888, 13902, 13965, 14043, 14112, 14136, 14345, 14496, 14798, 14880, 14895, 14896, 15190, 15624, 15680, 15855, 15888, 15960, 16219, 16492, 16758, 16912, 17214, 17360, 17640, 17670, 17856, 18120, 18228, 18240, 18536, 18620, 18724, 18848, 18867, 19026, 19152, 19530, 19860, 20083, 20160, 20522, 20615, 20832, 20853, 21140, 21184, 21204, 21280, 21744, 22197, 22320, 22344, 22785, 22952, 23170, 23405, 23520, 23560, 23832, 23940, 24160, 24304, 24738, 25156, 25368, 25536, 25821, 26040, 26480, 26505, 27180, 27342, 27360, 27804, 27930, 28086, 28224, 28272, 28690, 28861, 28992, 29596, 29760, 29790, 29792, 30380, 30783, 31248, 31445, 31710, 31776, 31920, 32438, 32767, 32984, 33516, 33824, 34428, 34720, 34755, 35280, 35340, 36240, 36456, 36995, 37072, 37107, 37240, 37448, 37696, 37734, 38052, 38304, 39060, 39720, 40166, 41044, 41230, 41664, 41706, 41895, 42129, 42280, 42408, 42560, 43035, 43488, 44023, 44394, 44640, 44688, 45570, 45904, 46340, 46810, 47040, 47120, 47565, 47664, 47880, 48320, 48608, 48657, 49476, 49981, 50312, 50736, 51305, 51642, 52080, 52960, 53010, 54360, 54684, 54720, 55608, 55860, 56172, 56544, 56601, 57380, 57722, 59192, 59580, 59584, 60249, 60760, 61566, 61845, 62496, 62890, 63420, 63552, 63840, 64876, 65534, 65968, 66591, 67032, 67648, 68355, 68856, 69440, 69510, 70215, 70560, 70680, 71827, 72480, 72912, 73990, 74144, 74214, 74480, 74896, 75468, 76104, 76608, 78120, 79440, 80332, 81095, 82088, 82460, 83412, 83790, 84258, 84560, 84816, 86070, 86583, 86976, 88046, 88788, 88939, 89280, 89376, 91140, 91808, 92349, 92680, 93620, 94240, 94335, 95130, 95328, 95760, 97216, 97314, 98301, 98952, 99962, 100415, 100624, 101472, 102610, 103284, 104160, 104265, 105920, 106020, 108720, 109368, 110985, 111216, 111720, 112344, 113088, 113202, 114760, 115444, 118384, 119160, 120498, 121520, 123132, 123690, 124992, 125780, 126840, 127680, 129105, 129752, 131068, 131936, 132069, 133182, 134064, 136710, 137712, 139020, 140430, 140581, 141120, 141360, 143654, 144305, 144960, 145824, 145971, 147980, 148288, 148428, 148960, 149792, 149943, 150936, 152208, 153915, 156240, 158880, 160664, 162190, 163835, 164176, 164920, 166824, 167580, 168516, 169120, 169632, 172140, 173166, 176092, 177576, 177878, 178752, 180747, 182280, 183616, 184698, 185360, 185535, 187240, 188480, 188670, 190260, 190656, 191520, 194628, 194959, 196602, 197904, 199924, 200830, 201248, 202944, 205220, 206568, 208320, 208530, 210645, 212040, 215481, 217440, 218736, 220115, 221970, 222432, 223440, 224688, 226404, 229369, 229520, 230888, 236768, 238320, 240996, 243040, 243285, 246264, 247380, 249905, 251560, 253680, 258210, 259504, 259749, 262136, 263872, 264138, 266364, 266817, 268128, 273420, 275424, 278040, 280860, 281162, 282720, 283005, 287308, 288610, 291648, 291942, 294903, 295960, 296856, 297920, 299584, 299886, 301245, 301872, 304416, 307830, 308161, 312480, 317760, 321328, 324380, 327670, 328352, 329840, 332955, 333648, 335160, 337032, 338240, 339264, 344280, 346332, 349867, 352184, 355152, 355756, 359135, 361494, 364560, 369396, 370720, 371070, 374480, 377340, 380520, 383040, 389256, 389918, 393204, 395808, 396207, 399848, 401660, 402496, 410440, 413136, 417060, 421290, 421743, 424080, 430962, 432915, 434880, 437472, 440230, 443940, 444695, 444864, 446880, 449376, 449829, 452808, 458738, 459040, 461745, 461776, 473536, 476640, 481992, 486080, 486570, 491505, 492528, 494760, 499810, 502789, 503120, 507360, 516420, 519008, 519498, 524272, 528276, 532728, 533634, 536256, 546840, 550848, 556080, 561720, 562324, 565440, 566010, 574616, 577220, 583884, 584877, 589806, 591920, 593712, 599772, 602490, 603744, 608832, 615660, 616322, 622573, 624960, 642656, 646443, 648760, 655340, 656704, 659680, 660345, 665910, 667296, 670320, 674064, 688107, 688560, 692664, 699734, 702905, 704368, 710304, 711512, 718270, 722988, 729120, 729855, 738792, 741440, 742140, 748960, 749715, 754680, 761040, 778512, 779836, 786408, 791616, 792414, 799696, 800451, 803320, 820880, 826272, 834120, 842580, 843486, 848160, 861924, 865830, 874944, 880460, 887880, 889390, 893760, 898752, 899658, 903735, 905616, 917476, 918080, 923490, 923552, 924483, 949639, 953280, 963984, 973140, 974795, 983010, 985056, 989520, 999620, 1005578, 1006240, 1014720, 1032840, 1038016, 1038996, 1048544, 1049601, 1056552, 1065456, 1067268, 1077405, 1093680, 1112160, 1123440, 1124648, 1132020, 1146845, 1149232, 1154440, 1167768, 1169754, 1179612, 1183840, 1187424, 1199544, 1204980, 1207488, 1231320, 1232644, 1245146, 1265229, 1285312, 1292886, 1297520, 1298745, 1310680, 1319360, 1320690, 1331820, 1334085, 1334592, 1340640, 1348128, 1364713, 1376214, 1377120, 1385328, 1399468, 1405810, 1408736, 1420608, 1423024, 1436540, 1445976, 1458240, 1459710, 1474515, 1477584, 1484280, 1497920, 1499430, 1508367, 1509360, 1522080, 1540805, 1549411, 1557024, 1559672, 1572816, 1584828, 1599392, 1600902, 1606640, 1641760, 1652544, 1668240, 1685160, 1686972, 1696320, 1723848, 1731660, 1749335, 1754631, 1760920, 1775760, 1778780, 1799316, 1807470, 1811232, 1834952, 1846980, 1847104, 1848966, 1867719, 1899278, 1927968, 1946280, 1949590, 1966020, 1970112, 1979040, 1981035, 1999240, 2011156, 2012480, 2064321, 2065680, 2077992, 2097088, 2099202, 2108715, 2113104, 2130912, 2134536, 2154810, 2187360, 2224320, 2246880, 2249145, 2249296, 2264040, 2293690, 2298464, 2308880, 2335536, 2339508, 2359224, 2367680, 2374848, 2399088, 2409960, 2449069, 2462640, 2465288, 2490292, 2513945, 2530458, 2585772, 2595040, 2597490, 2621360, 2641380, 2663640, 2668170, 2681280, 2696256, 2729426, 2752428, 2754240, 2770656, 2773449, 2798936, 2811620, 2817472, 2846048, 2848917, 2873080, 2891952, 2919420, 2924385, 2949030, 2955168, 2968560, 2998860, 3016734, 3018720, 3044160, 3081610, 3098822, 3112865, 3114048, 3119344, 3145632, 3148803, 3169656, 3198784, 3201804, 3213280, 3232215, 3283520, 3336480, 3370320, 3373944, 3440535, 3447696, 3463320, 3498670, 3509262, 3521840, 3551520, 3557560, 3598632, 3614940, 3622464, 3669904, 3693960, 3697932, 3735438, 3798556, 3855936, 3892560, 3899180, 3932040, 3958080, 3962070, 3998480, 4002255, 4022312, 4094139, 4128642, 4131360, 4155984, 4198404, 4217430, 4226208, 4261824, 4269072, 4309620, 4358011, 4374720, 4493760, 4498290, 4498592, 4525101, 4528080, 4587380, 4596928, 4617760, 4622415, 4648233, 4671072, 4679016, 4718448, 4748195, 4798176, 4819920, 4898138, 4925280, 4930576, 4980584, 5027890, 5060916, 5171544, 5190080, 5194980, 5242720, 5248005, 5282760, 5327280, 5336340, 5458852, 5504856, 5541312, 5546898, 5597872, 5603157, 5623240, 5692096, 5697834, 5746160, 5783904, 5838840, 5848770, 5898060, 5910336, 5937120, 5997720, 6033468, 6037440, 6163220, 6197644, 6225730, 6238688, 6291264, 6297606, 6326145, 6339312, 6403608, 6426560, 6464430, 6647473, 6672960, 6740640, 6747888, 6823565, 6881070, 6895392, 6926640, 6997340, 7018524, 7043680, 7103040, 7115120, 7197264, 7229880, 7339808, 7347207, 7387920, 7395864, 7470876, 7541835, 7597112, 7747055, 7785120, 7798360, 7864080, 7924140, 7996960, 8004510, 8044624, 8188278, 8257284, 8262720, 8311968, 8396808, 8434860, 8452416, 8538144, 8546751, 8619240, 8716022, 8773155, 8996580, 8997184, 9050202, 9056160, 9174760, 9235520, 9244830, 9296466, 9338595, 9342144, 9358032, 9436896, 9496390, 9552991, 9596352, 9639840, 9796276, 9850560, 9861152, 9961168, 10055780, 10121832, 10321605, 10343088, 10389960, 10485440, 10496010, 10565520, 10654560, 10672680, 10845877, 10917704, 11009712, 11093796, 11195744, 11206314, 11246480, 11395668, 11492320, 11567808, 11677680, 11697540, 11796120, 11874240, 11995440, 12066936, 12245345, 12282417, 12326440, 12395288, 12451460, 12477376, 12595212, 12652290, 12678624, 12807216, 12928860, 13074033, 13294946, 13481280, 13495776, 13647130, 13762140, 13790784, 13853280, 13867245, 13944699, 13994680, 14037048, 14087360, 14230240, 14244585, 14394528, 14459760, 14679616, 14694414, 14775840, 14791728, 14941752, 15083670, 15194224, 15494110, 15570240, 15596720, 15728160, 15744015, 15848280, 15993920, 16009020, 16089248, 16376556, 16514568, 16623936, 16793616, 16869720, 17076288, 17093502, 17238480, 17432044, 17546310, 17993160, 18100404, 18112320, 18349520, 18489660, 18592932, 18677190, 18716064, 18873792, 18992780, 19105982, 19279680, 19592552, 19722304, 19922336, 19942419, 20111560, 20243664, 20470695, 20643210, 20686176, 20779920, 20992020, 21131040, 21309120, 21345360, 21691754, 21790055, 21835408, 22019424, 22041621, 22187592, 22391488, 22412628, 22492960, 22625505, 22791336, 22984640, 23241165, 23355360, 23395080, 23592240, 23990880, 24133872, 24490690, 24564834, 24652880, 24790576, 24902920, 25190424, 25304580, 25357248, 25614432, 25857720, 26148066, 26589892, 26991552, 27294260, 27524280, 27706560, 27734490, 27889398, 27989360, 28015785, 28074096, 28460480, 28489170, 28658973, 28789056, 28919520, 29388828, 29438809, 29551680, 29583456, 29883504, 30167340, 30388448, 30988220, 31193440, 31456320, 31488030, 31696560, 32018040, 32178496, 32537631, 32753112, 33029136, 33237365, 33587232, 33739440, 34187004, 34476960, 34864088, 35092620, 35986320, 36200808, 36699040, 36736035, 36979320, 37185864, 37354380, 37432128, 37985560, 38211964, 39185104, 39222099, 39844672, 39884838, 40223120, 40487328, 40941390, 41286420, 41372352, 41559840, 41984040, 42262080, 42690720, 42733755, 43383508, 43580110, 43670816, 44038848, 44083242, 44375184, 44825256, 44985920, 45251010, 45582672, 46482330, 46532311, 46710720, 46790160, 47184480, 47764955, 47981760, 48267744, 48981380, 49129668, 49305760, 49581152, 49805840, 50380848, 50609160, 51228864, 51715440, 52296132, 53179784, 54229385, 54588520, 55048560, 55468980, 55778796, 55978720, 56031570, 56148192, 56978340, 57317946, 57839040, 58777656, 58877618, 59166912, 59767008, 59827257, 60334680, 60776896, 61412085, 61976440, 62386880, 62976060, 63393120, 64036080, 65075262, 65370165, 65506224, 66058272, 66474730, 67174464, 67478880, 68374008, 68953920, 69723495, 69728176, 70185240, 71972640, 72401616, 73398080, 73472070, 73958640, 74371728, 74708760, 75921139, 75971120, 76423928, 78370208, 78444198, 79769676, 80446240, 80974656, 81882780, 82572840, 83119680, 83968080, 85381440, 85467510, 85976919, 86767016, 87160220, 87341632, 88166484, 88316427, 88750368, 89650512, 90502020, 91165344, 92964660, 93064622, 93580320, 94368960, 95529910, 96535488, 97612893, 97962760, 98259336, 98611520, 99162304, 99611680, 99712095, 100761696, 101218320, 103430880, 104592264, 106359568, 108458770, 109177040, 110097120, 110208105, 110937960, 111557592, 111957440, 112063140, 112296384, 113956680, 114635892, 117555312, 117755236, 119534016, 119654514, 120669360, 122824170, 123952880, 125952120, 126786240, 128072160, 130150524, 130740330, 131012448, 132116544, 132949460, 134957760, 136748016, 139446990, 139456352, 139596933, 140370480, 143294865, 143945280, 144803232, 146944140, 147194045, 147917280, 148743456, 149417520, 151842278, 151942240, 152847856, 156740416, 156888396, 159539352, 160892480, 162688155, 163765560, 165145680, 167936160, 170935020, 171953838, 173534032, 174320440, 176332968, 176632854, 177500736, 179301024, 181004040, 182330688, 185929320, 186129244, 187160640, 191059820, 195225786, 195925520, 196110495, 196518672, 199223360, 199424190, 201523392, 202436640, 206071663, 206861760, 209184528, 212719136, 216917540, 218354080, 220194240, 220416210, 221875920, 223115184, 224126280, 227763417, 227913360, 229271784, 232661555, 235110624, 235510472, 239309028, 241338720, 245648340, 247905760, 251904240, 256144320, 260301048, 261480660, 262024896, 264949281, 265898920, 273496032, 278893980, 278912704, 279193866, 280740960, 286589730, 289606464, 293888280, 294388090, 295834560, 297486912, 298835040, 299136285, 303684556, 303884480, 305695712, 313776792, 319078704, 325376310, 327531120, 330291360, 335872320, 341870040, 343907676, 347068064, 348640880, 352665936, 353265708, 358602048, 362008080, 371858640, 372258488, 379605695, 382119640, 390451572, 391851040, 392220990, 393037344, 398848380, 404873280, 412143326, 418369056, 418790799, 425438272, 429884595, 433835080, 436708160, 440832420, 441582135, 443751840, 446230368, 448252560, 455526834, 455826720, 458543568, 465323110, 470221248, 471020944, 478618056, 482677440, 488064465, 491296680, 495811520, 503808480, 520602096, 522961320, 529898562, 531797840, 546992064, 557787960, 558387732, 561481920, 573179460, 587776560, 588776180, 597670080, 598272570, 607369112, 611391424, 618214989, 627553584, 638157408, 650752620, 655062240, 660582720, 683290251, 683740080, 687815352, 694136128, 697281760, 697984665, 705331872, 706531416, 724016160, 743717280, 744516976, 759211390, 764239280, 780903144, 783702080, 784441980, 786074688, 797696760, 824286652, 836738112, 837581598, 859769190, 867670160, 881664840, 883164270, 887503680, 892460736, 896505120, 911053668, 911653440, 917087136, 930646220, 942041888, 957236112, 976128930, 982593360, 1007616960, 1030358315, 1041204192, 1045922640, 1059797124, 1063595680, 1115575920, 1116775464, 1138817085, 1146358920, 1175553120, 1177552360, 1196545140, 1214738224, 1236429978, 1255107168, 1276314816, 1301505240, 1310124480, 1324746405, 1366580502, 1367480160, 1375630704, 1394563520, 1395969330, 1410663744, 1413062832, 1442501641, 1448032320, 1487434560, 1489033952, 1518422780, 1528478560, 1561806288, 1568883960, 1595393520, 1648573304, 1675163196, 1719538380, 1735340320, 1763329680, 1766328540, 1793010240, 1822107336, 1834174272, 1854644967, 1861292440, 1884083776, 1914472224, 1952257860, 1965186720, 2060716630, 2082408384, 2091845280, 2093953995, 2119594248, 2127191360, 2231151840, 2233550928, 2277634170, 2292717840, 2351106240, 2355104720, 2393090280, 2429476448, 2472859956, 2510214336, 2603010480, 2649492810, 2733161004, 2734960320, 2751261408, 2791938660, 2826125664, 2885003282, 2978067904, 3036845560, 3056957120, 3091074945, 3123612576, 3137767920, 3190787040, 3297146608, 3350326392, 3416451255, 3439076760, 3470680640, 3526659360, 3532657080, 3644214672, 3709289934, 3722584880, 3828944448, 3904515720, 3930373440, 4121433260, 4183690560, 4187907990, 4239188496, 4327504923, 4462303680, 4467101856, 4555268340, 4585435680, 4710209440, 4786180560, 4858952896, 4945719912, 5206020960, 5298985620, 5466322008, 5502522816, 5583877320, 5652251328, 5770006564, 6073691120, 6182149890, 6247225152, 6275535840, 6381574080, 6594293216, 6700652784, 6832902510, 6878153520, 7053318720, 7065314160, 7212508205, 7288429344, 7418579868, 7445169760, 7809031440, 8242866520, 8375815980, 8478376992, 8655009846, 8934203712, 9110536680, 9170871360, 9273224835, 9420418880, 9572361120, 9891439824, 10412041920, 10597971240, 10932644016, 11167754640, 11540013128, 12147382240, 12364299780, 12551071680, 12982514769, 13188586432, 13401305568, 13665805020, 13756307040, 14130628320, 14425016410, 14576858688, 14837159736, 14890339520, 15618062880, 16485733040, 16751631960, 16956753984, 17310019692, 18221073360, 18546449670, 19144722240, 19782879648, 21195942480, 21637524615, 21865288032, 22335509280, 23080026256, 24294764480, 24728599560, 25965029538, 26802611136, 27331610040, 27512614080, 28261256640, 28850032820, 29674319472, 31236125760, 32971466080, 33503263920, 34620039384, 36442146720, 37092899340, 39565759296, 42391884960, 43275049230, 43730576064, 44671018560, 46160052512, 49457199120, 51930059076, 54663220080, 57700065640, 59348638944, 64912573845, 65942932160, 67006527840, 69240078768, 72884293440, 74185798680, 84783769920, 86550098460, 92320105024, 98914398240, 103860118152, 109326440160, 115400131280, 118697277888, 129825147690, 134013055680, 138480157536, 148371597360, 173100196920, 197828796480, 207720236304, 218652880320, 230800262560, 259650295380, 276960315072, 296743194720, 346200393840, 415440472608, 461600525120, 519300590760, 593486389440, 692400787680, 830880945216, 1038601181520, 1384801575360, 2077202363040, 4154404726080]

約数ペア:

[(1, 4154404726080), (2, 2077202363040), (3, 1384801575360), (4, 1038601181520), (5, 830880945216), (6, 692400787680), (7, 593486389440), (8, 519300590760), (9, 461600525120), (10, 415440472608), (12, 346200393840), (14, 296743194720), (15, 276960315072), (16, 259650295380), (18, 230800262560), (19, 218652880320), (20, 207720236304), (21, 197828796480), (24, 173100196920), (28, 148371597360), (30, 138480157536), (31, 134013055680), (32, 129825147690), (35, 118697277888), (36, 115400131280), (38, 109326440160), (40, 103860118152), (42, 98914398240), (45, 92320105024), (48, 86550098460), (49, 84783769920), (56, 74185798680), (57, 72884293440), (60, 69240078768), (62, 67006527840), (63, 65942932160), (64, 64912573845), (70, 59348638944), (72, 57700065640), (76, 54663220080), (80, 51930059076), (84, 49457199120), (90, 46160052512), (93, 44671018560), (95, 43730576064), (96, 43275049230), (98, 42391884960), (105, 39565759296), (112, 37092899340), (114, 36442146720), (120, 34620039384), (124, 33503263920), (126, 32971466080), (133, 31236125760), (140, 29674319472), (144, 28850032820), (147, 28261256640), (151, 27512614080), (152, 27331610040), (155, 26802611136), (160, 25965029538), (168, 24728599560), (171, 24294764480), (180, 23080026256), (186, 22335509280), (190, 21865288032), (192, 21637524615), (196, 21195942480), (210, 19782879648), (217, 19144722240), (224, 18546449670), (228, 18221073360), (240, 17310019692), (245, 16956753984), (248, 16751631960), (252, 16485733040), (266, 15618062880), (279, 14890339520), (280, 14837159736), (285, 14576858688), (288, 14425016410), (294, 14130628320), (302, 13756307040), (304, 13665805020), (310, 13401305568), (315, 13188586432), (320, 12982514769), (331, 12551071680), (336, 12364299780), (342, 12147382240), (360, 11540013128), (372, 11167754640), (380, 10932644016), (392, 10597971240), (399, 10412041920), (420, 9891439824), (434, 9572361120), (441, 9420418880), (448, 9273224835), (453, 9170871360), (456, 9110536680), (465, 8934203712), (480, 8655009846), (490, 8478376992), (496, 8375815980), (504, 8242866520), (532, 7809031440), (558, 7445169760), (560, 7418579868), (570, 7288429344), (576, 7212508205), (588, 7065314160), (589, 7053318720), (604, 6878153520), (608, 6832902510), (620, 6700652784), (630, 6594293216), (651, 6381574080), (662, 6275535840), (665, 6247225152), (672, 6182149890), (684, 6073691120), (720, 5770006564), (735, 5652251328), (744, 5583877320), (755, 5502522816), (760, 5466322008), (784, 5298985620), (798, 5206020960), (840, 4945719912), (855, 4858952896), (868, 4786180560), (882, 4710209440), (906, 4585435680), (912, 4555268340), (930, 4467101856), (931, 4462303680), (960, 4327504923), (980, 4239188496), (992, 4187907990), (993, 4183690560), (1008, 4121433260), (1057, 3930373440), (1064, 3904515720), (1085, 3828944448), (1116, 3722584880), (1120, 3709289934), (1140, 3644214672), (1176, 3532657080), (1178, 3526659360), (1197, 3470680640), (1208, 3439076760), (1216, 3416451255), (1240, 3350326392), (1260, 3297146608), (1302, 3190787040), (1324, 3137767920), (1330, 3123612576), (1344, 3091074945), (1359, 3056957120), (1368, 3036845560), (1395, 2978067904), (1440, 2885003282), (1470, 2826125664), (1488, 2791938660), (1510, 2751261408), (1519, 2734960320), (1520, 2733161004), (1568, 2649492810), (1596, 2603010480), (1655, 2510214336), (1680, 2472859956), (1710, 2429476448), (1736, 2393090280), (1764, 2355104720), (1767, 2351106240), (1812, 2292717840), (1824, 2277634170), (1860, 2233550928), (1862, 2231151840), (1953, 2127191360), (1960, 2119594248), (1984, 2093953995), (1986, 2091845280), (1995, 2082408384), (2016, 2060716630), (2114, 1965186720), (2128, 1952257860), (2170, 1914472224), (2205, 1884083776), (2232, 1861292440), (2240, 1854644967), (2265, 1834174272), (2280, 1822107336), (2317, 1793010240), (2352, 1766328540), (2356, 1763329680), (2394, 1735340320), (2416, 1719538380), (2480, 1675163196), (2520, 1648573304), (2604, 1595393520), (2648, 1568883960), (2660, 1561806288), (2718, 1528478560), (2736, 1518422780), (2790, 1489033952), (2793, 1487434560), (2869, 1448032320), (2880, 1442501641), (2940, 1413062832), (2945, 1410663744), (2976, 1395969330), (2979, 1394563520), (3020, 1375630704), (3038, 1367480160), (3040, 1366580502), (3136, 1324746405), (3171, 1310124480), (3192, 1301505240), (3255, 1276314816), (3310, 1255107168), (3360, 1236429978), (3420, 1214738224), (3472, 1196545140), (3528, 1177552360), (3534, 1175553120), (3624, 1146358920), (3648, 1138817085), (3720, 1116775464), (3724, 1115575920), (3906, 1063595680), (3920, 1059797124), (3972, 1045922640), (3990, 1041204192), (4032, 1030358315), (4123, 1007616960), (4228, 982593360), (4256, 976128930), (4340, 957236112), (4410, 942041888), (4464, 930646220), (4530, 917087136), (4557, 911653440), (4560, 911053668), (4634, 896505120), (4655, 892460736), (4681, 887503680), (4704, 883164270), (4712, 881664840), (4788, 867670160), (4832, 859769190), (4960, 837581598), (4965, 836738112), (5040, 824286652), (5208, 797696760), (5285, 786074688), (5296, 784441980), (5301, 783702080), (5320, 780903144), (5436, 764239280), (5472, 759211390), (5580, 744516976), (5586, 743717280), (5738, 724016160), (5880, 706531416), (5890, 705331872), (5952, 697984665), (5958, 697281760), (5985, 694136128), (6040, 687815352), (6076, 683740080), (6080, 683290251), (6289, 660582720), (6342, 655062240), (6384, 650752620), (6510, 638157408), (6620, 627553584), (6720, 618214989), (6795, 611391424), (6840, 607369112), (6944, 598272570), (6951, 597670080), (7056, 588776180), (7068, 587776560), (7248, 573179460), (7399, 561481920), (7440, 558387732), (7448, 557787960), (7595, 546992064), (7812, 531797840), (7840, 529898562), (7944, 522961320), (7980, 520602096), (8246, 503808480), (8379, 495811520), (8456, 491296680), (8512, 488064465), (8607, 482677440), (8680, 478618056), (8820, 471020944), (8835, 470221248), (8928, 465323110), (9060, 458543568), (9114, 455826720), (9120, 455526834), (9268, 448252560), (9310, 446230368), (9362, 443751840), (9408, 441582135), (9424, 440832420), (9513, 436708160), (9576, 433835080), (9664, 429884595), (9765, 425438272), (9920, 418790799), (9930, 418369056), (10080, 412143326), (10261, 404873280), (10416, 398848380), (10570, 393037344), (10592, 392220990), (10602, 391851040), (10640, 390451572), (10872, 382119640), (10944, 379605695), (11160, 372258488), (11172, 371858640), (11476, 362008080), (11585, 358602048), (11760, 353265708), (11780, 352665936), (11916, 348640880), (11970, 347068064), (12080, 343907676), (12152, 341870040), (12369, 335872320), (12578, 330291360), (12684, 327531120), (12768, 325376310), (13020, 319078704), (13240, 313776792), (13590, 305695712), (13671, 303884480), (13680, 303684556), (13888, 299136285), (13902, 298835040), (13965, 297486912), (14043, 295834560), (14112, 294388090), (14136, 293888280), (14345, 289606464), (14496, 286589730), (14798, 280740960), (14880, 279193866), (14895, 278912704), (14896, 278893980), (15190, 273496032), (15624, 265898920), (15680, 264949281), (15855, 262024896), (15888, 261480660), (15960, 260301048), (16219, 256144320), (16492, 251904240), (16758, 247905760), (16912, 245648340), (17214, 241338720), (17360, 239309028), (17640, 235510472), (17670, 235110624), (17856, 232661555), (18120, 229271784), (18228, 227913360), (18240, 227763417), (18536, 224126280), (18620, 223115184), (18724, 221875920), (18848, 220416210), (18867, 220194240), (19026, 218354080), (19152, 216917540), (19530, 212719136), (19860, 209184528), (20083, 206861760), (20160, 206071663), (20522, 202436640), (20615, 201523392), (20832, 199424190), (20853, 199223360), (21140, 196518672), (21184, 196110495), (21204, 195925520), (21280, 195225786), (21744, 191059820), (22197, 187160640), (22320, 186129244), (22344, 185929320), (22785, 182330688), (22952, 181004040), (23170, 179301024), (23405, 177500736), (23520, 176632854), (23560, 176332968), (23832, 174320440), (23940, 173534032), (24160, 171953838), (24304, 170935020), (24738, 167936160), (25156, 165145680), (25368, 163765560), (25536, 162688155), (25821, 160892480), (26040, 159539352), (26480, 156888396), (26505, 156740416), (27180, 152847856), (27342, 151942240), (27360, 151842278), (27804, 149417520), (27930, 148743456), (28086, 147917280), (28224, 147194045), (28272, 146944140), (28690, 144803232), (28861, 143945280), (28992, 143294865), (29596, 140370480), (29760, 139596933), (29790, 139456352), (29792, 139446990), (30380, 136748016), (30783, 134957760), (31248, 132949460), (31445, 132116544), (31710, 131012448), (31776, 130740330), (31920, 130150524), (32438, 128072160), (32767, 126786240), (32984, 125952120), (33516, 123952880), (33824, 122824170), (34428, 120669360), (34720, 119654514), (34755, 119534016), (35280, 117755236), (35340, 117555312), (36240, 114635892), (36456, 113956680), (36995, 112296384), (37072, 112063140), (37107, 111957440), (37240, 111557592), (37448, 110937960), (37696, 110208105), (37734, 110097120), (38052, 109177040), (38304, 108458770), (39060, 106359568), (39720, 104592264), (40166, 103430880), (41044, 101218320), (41230, 100761696), (41664, 99712095), (41706, 99611680), (41895, 99162304), (42129, 98611520), (42280, 98259336), (42408, 97962760), (42560, 97612893), (43035, 96535488), (43488, 95529910), (44023, 94368960), (44394, 93580320), (44640, 93064622), (44688, 92964660), (45570, 91165344), (45904, 90502020), (46340, 89650512), (46810, 88750368), (47040, 88316427), (47120, 88166484), (47565, 87341632), (47664, 87160220), (47880, 86767016), (48320, 85976919), (48608, 85467510), (48657, 85381440), (49476, 83968080), (49981, 83119680), (50312, 82572840), (50736, 81882780), (51305, 80974656), (51642, 80446240), (52080, 79769676), (52960, 78444198), (53010, 78370208), (54360, 76423928), (54684, 75971120), (54720, 75921139), (55608, 74708760), (55860, 74371728), (56172, 73958640), (56544, 73472070), (56601, 73398080), (57380, 72401616), (57722, 71972640), (59192, 70185240), (59580, 69728176), (59584, 69723495), (60249, 68953920), (60760, 68374008), (61566, 67478880), (61845, 67174464), (62496, 66474730), (62890, 66058272), (63420, 65506224), (63552, 65370165), (63840, 65075262), (64876, 64036080), (65534, 63393120), (65968, 62976060), (66591, 62386880), (67032, 61976440), (67648, 61412085), (68355, 60776896), (68856, 60334680), (69440, 59827257), (69510, 59767008), (70215, 59166912), (70560, 58877618), (70680, 58777656), (71827, 57839040), (72480, 57317946), (72912, 56978340), (73990, 56148192), (74144, 56031570), (74214, 55978720), (74480, 55778796), (74896, 55468980), (75468, 55048560), (76104, 54588520), (76608, 54229385), (78120, 53179784), (79440, 52296132), (80332, 51715440), (81095, 51228864), (82088, 50609160), (82460, 50380848), (83412, 49805840), (83790, 49581152), (84258, 49305760), (84560, 49129668), (84816, 48981380), (86070, 48267744), (86583, 47981760), (86976, 47764955), (88046, 47184480), (88788, 46790160), (88939, 46710720), (89280, 46532311), (89376, 46482330), (91140, 45582672), (91808, 45251010), (92349, 44985920), (92680, 44825256), (93620, 44375184), (94240, 44083242), (94335, 44038848), (95130, 43670816), (95328, 43580110), (95760, 43383508), (97216, 42733755), (97314, 42690720), (98301, 42262080), (98952, 41984040), (99962, 41559840), (100415, 41372352), (100624, 41286420), (101472, 40941390), (102610, 40487328), (103284, 40223120), (104160, 39884838), (104265, 39844672), (105920, 39222099), (106020, 39185104), (108720, 38211964), (109368, 37985560), (110985, 37432128), (111216, 37354380), (111720, 37185864), (112344, 36979320), (113088, 36736035), (113202, 36699040), (114760, 36200808), (115444, 35986320), (118384, 35092620), (119160, 34864088), (120498, 34476960), (121520, 34187004), (123132, 33739440), (123690, 33587232), (124992, 33237365), (125780, 33029136), (126840, 32753112), (127680, 32537631), (129105, 32178496), (129752, 32018040), (131068, 31696560), (131936, 31488030), (132069, 31456320), (133182, 31193440), (134064, 30988220), (136710, 30388448), (137712, 30167340), (139020, 29883504), (140430, 29583456), (140581, 29551680), (141120, 29438809), (141360, 29388828), (143654, 28919520), (144305, 28789056), (144960, 28658973), (145824, 28489170), (145971, 28460480), (147980, 28074096), (148288, 28015785), (148428, 27989360), (148960, 27889398), (149792, 27734490), (149943, 27706560), (150936, 27524280), (152208, 27294260), (153915, 26991552), (156240, 26589892), (158880, 26148066), (160664, 25857720), (162190, 25614432), (163835, 25357248), (164176, 25304580), (164920, 25190424), (166824, 24902920), (167580, 24790576), (168516, 24652880), (169120, 24564834), (169632, 24490690), (172140, 24133872), (173166, 23990880), (176092, 23592240), (177576, 23395080), (177878, 23355360), (178752, 23241165), (180747, 22984640), (182280, 22791336), (183616, 22625505), (184698, 22492960), (185360, 22412628), (185535, 22391488), (187240, 22187592), (188480, 22041621), (188670, 22019424), (190260, 21835408), (190656, 21790055), (191520, 21691754), (194628, 21345360), (194959, 21309120), (196602, 21131040), (197904, 20992020), (199924, 20779920), (200830, 20686176), (201248, 20643210), (202944, 20470695), (205220, 20243664), (206568, 20111560), (208320, 19942419), (208530, 19922336), (210645, 19722304), (212040, 19592552), (215481, 19279680), (217440, 19105982), (218736, 18992780), (220115, 18873792), (221970, 18716064), (222432, 18677190), (223440, 18592932), (224688, 18489660), (226404, 18349520), (229369, 18112320), (229520, 18100404), (230888, 17993160), (236768, 17546310), (238320, 17432044), (240996, 17238480), (243040, 17093502), (243285, 17076288), (246264, 16869720), (247380, 16793616), (249905, 16623936), (251560, 16514568), (253680, 16376556), (258210, 16089248), (259504, 16009020), (259749, 15993920), (262136, 15848280), (263872, 15744015), (264138, 15728160), (266364, 15596720), (266817, 15570240), (268128, 15494110), (273420, 15194224), (275424, 15083670), (278040, 14941752), (280860, 14791728), (281162, 14775840), (282720, 14694414), (283005, 14679616), (287308, 14459760), (288610, 14394528), (291648, 14244585), (291942, 14230240), (294903, 14087360), (295960, 14037048), (296856, 13994680), (297920, 13944699), (299584, 13867245), (299886, 13853280), (301245, 13790784), (301872, 13762140), (304416, 13647130), (307830, 13495776), (308161, 13481280), (312480, 13294946), (317760, 13074033), (321328, 12928860), (324380, 12807216), (327670, 12678624), (328352, 12652290), (329840, 12595212), (332955, 12477376), (333648, 12451460), (335160, 12395288), (337032, 12326440), (338240, 12282417), (339264, 12245345), (344280, 12066936), (346332, 11995440), (349867, 11874240), (352184, 11796120), (355152, 11697540), (355756, 11677680), (359135, 11567808), (361494, 11492320), (364560, 11395668), (369396, 11246480), (370720, 11206314), (371070, 11195744), (374480, 11093796), (377340, 11009712), (380520, 10917704), (383040, 10845877), (389256, 10672680), (389918, 10654560), (393204, 10565520), (395808, 10496010), (396207, 10485440), (399848, 10389960), (401660, 10343088), (402496, 10321605), (410440, 10121832), (413136, 10055780), (417060, 9961168), (421290, 9861152), (421743, 9850560), (424080, 9796276), (430962, 9639840), (432915, 9596352), (434880, 9552991), (437472, 9496390), (440230, 9436896), (443940, 9358032), (444695, 9342144), (444864, 9338595), (446880, 9296466), (449376, 9244830), (449829, 9235520), (452808, 9174760), (458738, 9056160), (459040, 9050202), (461745, 8997184), (461776, 8996580), (473536, 8773155), (476640, 8716022), (481992, 8619240), (486080, 8546751), (486570, 8538144), (491505, 8452416), (492528, 8434860), (494760, 8396808), (499810, 8311968), (502789, 8262720), (503120, 8257284), (507360, 8188278), (516420, 8044624), (519008, 8004510), (519498, 7996960), (524272, 7924140), (528276, 7864080), (532728, 7798360), (533634, 7785120), (536256, 7747055), (546840, 7597112), (550848, 7541835), (556080, 7470876), (561720, 7395864), (562324, 7387920), (565440, 7347207), (566010, 7339808), (574616, 7229880), (577220, 7197264), (583884, 7115120), (584877, 7103040), (589806, 7043680), (591920, 7018524), (593712, 6997340), (599772, 6926640), (602490, 6895392), (603744, 6881070), (608832, 6823565), (615660, 6747888), (616322, 6740640), (622573, 6672960), (624960, 6647473), (642656, 6464430), (646443, 6426560), (648760, 6403608), (655340, 6339312), (656704, 6326145), (659680, 6297606), (660345, 6291264), (665910, 6238688), (667296, 6225730), (670320, 6197644), (674064, 6163220), (688107, 6037440), (688560, 6033468), (692664, 5997720), (699734, 5937120), (702905, 5910336), (704368, 5898060), (710304, 5848770), (711512, 5838840), (718270, 5783904), (722988, 5746160), (729120, 5697834), (729855, 5692096), (738792, 5623240), (741440, 5603157), (742140, 5597872), (748960, 5546898), (749715, 5541312), (754680, 5504856), (761040, 5458852), (778512, 5336340), (779836, 5327280), (786408, 5282760), (791616, 5248005), (792414, 5242720), (799696, 5194980), (800451, 5190080), (803320, 5171544), (820880, 5060916), (826272, 5027890), (834120, 4980584), (842580, 4930576), (843486, 4925280), (848160, 4898138), (861924, 4819920), (865830, 4798176), (874944, 4748195), (880460, 4718448), (887880, 4679016), (889390, 4671072), (893760, 4648233), (898752, 4622415), (899658, 4617760), (903735, 4596928), (905616, 4587380), (917476, 4528080), (918080, 4525101), (923490, 4498592), (923552, 4498290), (924483, 4493760), (949639, 4374720), (953280, 4358011), (963984, 4309620), (973140, 4269072), (974795, 4261824), (983010, 4226208), (985056, 4217430), (989520, 4198404), (999620, 4155984), (1005578, 4131360), (1006240, 4128642), (1014720, 4094139), (1032840, 4022312), (1038016, 4002255), (1038996, 3998480), (1048544, 3962070), (1049601, 3958080), (1056552, 3932040), (1065456, 3899180), (1067268, 3892560), (1077405, 3855936), (1093680, 3798556), (1112160, 3735438), (1123440, 3697932), (1124648, 3693960), (1132020, 3669904), (1146845, 3622464), (1149232, 3614940), (1154440, 3598632), (1167768, 3557560), (1169754, 3551520), (1179612, 3521840), (1183840, 3509262), (1187424, 3498670), (1199544, 3463320), (1204980, 3447696), (1207488, 3440535), (1231320, 3373944), (1232644, 3370320), (1245146, 3336480), (1265229, 3283520), (1285312, 3232215), (1292886, 3213280), (1297520, 3201804), (1298745, 3198784), (1310680, 3169656), (1319360, 3148803), (1320690, 3145632), (1331820, 3119344), (1334085, 3114048), (1334592, 3112865), (1340640, 3098822), (1348128, 3081610), (1364713, 3044160), (1376214, 3018720), (1377120, 3016734), (1385328, 2998860), (1399468, 2968560), (1405810, 2955168), (1408736, 2949030), (1420608, 2924385), (1423024, 2919420), (1436540, 2891952), (1445976, 2873080), (1458240, 2848917), (1459710, 2846048), (1474515, 2817472), (1477584, 2811620), (1484280, 2798936), (1497920, 2773449), (1499430, 2770656), (1508367, 2754240), (1509360, 2752428), (1522080, 2729426), (1540805, 2696256), (1549411, 2681280), (1557024, 2668170), (1559672, 2663640), (1572816, 2641380), (1584828, 2621360), (1599392, 2597490), (1600902, 2595040), (1606640, 2585772), (1641760, 2530458), (1652544, 2513945), (1668240, 2490292), (1685160, 2465288), (1686972, 2462640), (1696320, 2449069), (1723848, 2409960), (1731660, 2399088), (1749335, 2374848), (1754631, 2367680), (1760920, 2359224), (1775760, 2339508), (1778780, 2335536), (1799316, 2308880), (1807470, 2298464), (1811232, 2293690), (1834952, 2264040), (1846980, 2249296), (1847104, 2249145), (1848966, 2246880), (1867719, 2224320), (1899278, 2187360), (1927968, 2154810), (1946280, 2134536), (1949590, 2130912), (1966020, 2113104), (1970112, 2108715), (1979040, 2099202), (1981035, 2097088), (1999240, 2077992), (2011156, 2065680), (2012480, 2064321)]