3824792072640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{1367}}^1$

素因数の和:1487

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 111, 112, 120, 121, 124, 126, 132, 140, 144, 148, 154, 155, 160, 165, 168, 176, 180, 185, 186, 192, 198, 210, 217, 220, 222, 224, 231, 240, 242, 248, 252, 259, 264, 279, 280, 288, 296, 308, 310, 315, 320, 330, 333, 336, 341, 352, 360, 363, 370, 372, 385, 396, 407, 420, 434, 440, 444, 448, 462, 465, 480, 484, 495, 496, 504, 518, 528, 555, 558, 560, 576, 592, 605, 616, 620, 630, 651, 660, 666, 672, 682, 693, 704, 720, 726, 740, 744, 770, 777, 792, 814, 840, 847, 868, 880, 888, 924, 930, 960, 968, 990, 992, 1008, 1023, 1036, 1056, 1085, 1089, 1110, 1116, 1120, 1147, 1155, 1184, 1210, 1221, 1232, 1240, 1260, 1295, 1302, 1320, 1332, 1344, 1364, 1367, 1386, 1395, 1440, 1452, 1480, 1488, 1540, 1554, 1584, 1628, 1665, 1680, 1694, 1705, 1736, 1760, 1776, 1815, 1848, 1860, 1936, 1953, 1980, 1984, 2016, 2035, 2046, 2072, 2112, 2170, 2178, 2220, 2232, 2240, 2294, 2310, 2331, 2368, 2387, 2420, 2442, 2464, 2480, 2520, 2541, 2590, 2604, 2640, 2664, 2728, 2734, 2772, 2790, 2849, 2880, 2904, 2960, 2976, 3069, 3080, 3108, 3168, 3255, 3256, 3330, 3360, 3388, 3410, 3441, 3465, 3472, 3520, 3552, 3630, 3663, 3696, 3720, 3751, 3872, 3885, 3906, 3960, 4032, 4070, 4092, 4101, 4144, 4235, 4340, 4356, 4440, 4464, 4477, 4588, 4620, 4662, 4774, 4840, 4884, 4928, 4960, 5040, 5082, 5115, 5180, 5208, 5280, 5328, 5445, 5456, 5468, 5544, 5580, 5698, 5735, 5808, 5920, 5952, 6105, 6138, 6160, 6216, 6336, 6510, 6512, 6660, 6720, 6776, 6820, 6835, 6882, 6930, 6944, 7104, 7161, 7260, 7326, 7392, 7440, 7502, 7623, 7744, 7770, 7812, 7920, 8029, 8140, 8184, 8202, 8288, 8470, 8547, 8680, 8712, 8880, 8928, 8954, 9176, 9240, 9324, 9548, 9569, 9680, 9765, 9768, 9920, 10080, 10164, 10230, 10323, 10360, 10416, 10560, 10656, 10890, 10912, 10936, 11088, 11160, 11253, 11396, 11470, 11616, 11655, 11840, 11935, 12210, 12276, 12303, 12320, 12432, 12617, 12705, 13020, 13024, 13320, 13431, 13552, 13640, 13670, 13764, 13860, 13888, 14245, 14322, 14520, 14652, 14784, 14880, 15004, 15037, 15246, 15345, 15540, 15624, 15840, 16058, 16280, 16368, 16404, 16576, 16940, 17094, 17205, 17360, 17424, 17760, 17856, 17908, 18315, 18352, 18480, 18648, 18755, 19096, 19138, 19360, 19530, 19536, 20160, 20328, 20460, 20505, 20646, 20720, 20832, 21312, 21483, 21780, 21824, 21872, 22176, 22320, 22385, 22506, 22792, 22940, 23232, 23310, 23870, 24087, 24420, 24552, 24606, 24640, 24864, 25234, 25410, 25641, 26040, 26048, 26257, 26640, 26862, 27104, 27280, 27340, 27528, 27720, 28490, 28644, 28707, 29040, 29304, 29760, 30008, 30074, 30492, 30690, 31080, 31248, 31339, 31680, 32116, 32560, 32736, 32808, 33759, 33880, 34188, 34410, 34720, 34848, 35520, 35805, 35816, 36630, 36704, 36960, 37296, 37510, 37851, 38115, 38192, 38276, 38720, 39060, 39072, 40145, 40293, 40656, 40920, 41010, 41292, 41440, 41664, 42377, 42735, 42966, 43560, 43744, 44352, 44640, 44770, 45012, 45111, 45584, 45880, 46620, 47740, 47845, 48174, 48840, 49104, 49212, 49728, 50468, 50579, 50820, 51282, 51615, 52080, 52514, 53280, 53724, 54208, 54560, 54680, 55056, 55440, 56265, 56980, 57288, 57414, 58080, 58608, 60016, 60148, 60984, 61380, 61515, 62160, 62496, 62678, 63085, 64232, 65120, 65472, 65616, 67155, 67518, 67760, 68376, 68820, 69440, 69696, 71610, 71632, 72261, 73260, 73408, 73920, 74592, 75020, 75185, 75702, 76230, 76384, 76552, 78120, 78144, 78771, 80290, 80586, 81312, 81840, 82020, 82584, 82880, 84754, 85470, 85932, 86121, 87120, 87488, 88319, 89280, 89540, 90024, 90222, 91168, 91760, 93240, 94017, 95480, 95690, 96348, 97680, 98208, 98424, 100936, 101158, 101640, 102564, 103230, 104160, 105028, 105259, 106560, 107415, 107448, 109120, 109360, 110112, 110880, 112530, 113553, 113960, 114576, 114828, 116160, 117216, 120032, 120296, 120435, 121968, 122760, 123030, 124320, 124992, 125356, 126170, 127131, 128205, 128464, 130240, 131232, 131285, 134310, 135036, 135333, 135520, 136752, 137640, 138787, 143220, 143264, 143535, 144522, 146520, 149184, 150040, 150370, 151404, 151737, 152460, 152768, 153104, 156240, 156695, 157542, 160580, 161172, 162624, 163680, 164040, 165168, 165407, 168795, 169508, 170940, 171864, 172242, 174240, 176638, 179080, 180048, 180444, 182336, 183520, 186480, 188034, 189255, 190960, 191380, 192696, 195360, 196416, 196848, 201465, 201872, 202316, 203280, 205128, 206460, 208320, 210056, 210518, 211885, 214830, 214896, 218720, 220224, 221760, 225060, 225555, 227106, 227920, 229152, 229656, 234432, 236313, 240064, 240592, 240870, 243936, 245520, 246060, 248640, 250712, 252340, 252895, 254262, 256410, 256928, 262464, 262570, 264957, 268620, 270072, 270666, 271040, 273504, 275280, 277574, 282051, 286440, 286528, 287070, 289044, 293040, 296639, 300080, 300740, 302808, 303474, 304920, 306208, 312480, 313390, 315084, 315777, 321160, 322344, 327360, 328080, 330336, 330814, 337590, 339016, 341880, 343728, 344484, 348480, 353276, 354053, 358160, 360096, 360888, 361305, 367040, 372960, 376068, 378510, 381393, 381920, 382760, 385392, 390720, 393696, 393855, 402930, 403744, 404632, 406560, 410256, 412920, 416361, 420112, 421036, 423770, 429660, 429792, 430605, 437440, 441595, 450120, 451110, 454212, 455211, 455840, 458304, 459312, 466147, 470085, 472626, 481184, 481740, 487872, 491040, 492120, 496221, 501424, 504680, 505790, 508524, 512820, 513856, 525140, 526295, 529914, 537240, 540144, 541332, 547008, 550560, 555148, 556369, 564102, 567765, 572880, 574140, 578088, 586080, 593278, 600160, 601480, 605616, 606948, 609840, 612416, 624960, 626780, 630168, 631554, 635655, 642320, 644688, 656160, 660672, 661628, 675180, 676665, 678032, 683760, 687456, 688968, 693935, 706552, 708106, 716320, 720192, 721776, 722610, 745920, 752136, 757020, 758685, 762786, 763840, 765520, 770784, 787392, 787710, 794871, 805860, 807488, 809264, 813120, 820512, 825840, 827035, 832722, 840224, 842072, 847540, 859320, 859584, 861210, 883190, 889917, 900240, 902220, 908424, 910422, 911680, 918624, 932294, 940170, 945252, 947331, 962368, 963480, 971509, 982080, 984240, 992442, 1002848, 1009360, 1011580, 1017048, 1025640, 1050280, 1052590, 1059828, 1062159, 1074480, 1080288, 1082664, 1101120, 1110296, 1112738, 1128204, 1135530, 1145760, 1148280, 1156176, 1157849, 1172160, 1181565, 1186556, 1200320, 1202960, 1211232, 1213896, 1219680, 1249083, 1253560, 1260336, 1263108, 1271310, 1284640, 1289376, 1312320, 1323256, 1324785, 1350360, 1353330, 1356064, 1367520, 1374912, 1377936, 1387870, 1398441, 1410255, 1413104, 1416212, 1432640, 1443552, 1445220, 1483195, 1488663, 1504272, 1514040, 1517370, 1525572, 1531040, 1541568, 1567949, 1575420, 1578885, 1589742, 1611720, 1618528, 1641024, 1651680, 1654070, 1665444, 1669107, 1680448, 1684144, 1695080, 1718640, 1722420, 1766380, 1770265, 1779834, 1800480, 1804440, 1816848, 1820844, 1837248, 1864588, 1880340, 1890504, 1894662, 1906965, 1926960, 1943018, 1968480, 1984884, 2005696, 2018720, 2023160, 2034096, 2051280, 2081805, 2100560, 2105180, 2119656, 2124318, 2148960, 2160576, 2165328, 2220592, 2225476, 2256408, 2271060, 2276055, 2291520, 2296560, 2312352, 2315698, 2330735, 2363130, 2373112, 2405920, 2422464, 2427792, 2439360, 2481105, 2498166, 2507120, 2520672, 2526216, 2542620, 2569280, 2578752, 2646512, 2649570, 2669751, 2700720, 2706660, 2712128, 2735040, 2755872, 2775740, 2781845, 2796882, 2820510, 2826208, 2832424, 2887104, 2890440, 2914527, 2966390, 2977326, 3008544, 3028080, 3034740, 3051144, 3062080, 3135898, 3150840, 3157770, 3179484, 3186477, 3223440, 3237056, 3263029, 3303360, 3308140, 3330888, 3338214, 3368288, 3390160, 3437280, 3444840, 3473547, 3532760, 3540530, 3559668, 3600960, 3608880, 3633696, 3641688, 3729176, 3760680, 3781008, 3789324, 3813930, 3853920, 3886036, 3894583, 3936960, 3969768, 3974355, 4037440, 4046320, 4068192, 4102560, 4163610, 4195323, 4201120, 4210360, 4239312, 4248636, 4297920, 4330656, 4441184, 4449585, 4450952, 4512816, 4542120, 4552110, 4593120, 4624704, 4631396, 4661470, 4703847, 4726260, 4736655, 4746224, 4811840, 4855584, 4857545, 4962210, 4996332, 5007321, 5014240, 5041344, 5052432, 5085240, 5127617, 5293024, 5299140, 5310795, 5339502, 5401440, 5413320, 5511744, 5551480, 5563690, 5593764, 5641020, 5652416, 5664848, 5780880, 5789245, 5829054, 5932780, 5954652, 6017088, 6056160, 6069480, 6102288, 6120059, 6245415, 6271796, 6301680, 6315540, 6358968, 6372954, 6446880, 6526058, 6616280, 6661776, 6676428, 6736576, 6780320, 6874560, 6889680, 6947094, 6992205, 7065520, 7081060, 7119336, 7217760, 7267392, 7283376, 7443315, 7458352, 7521360, 7562016, 7578648, 7627860, 7707840, 7772072, 7789166, 7839745, 7939536, 7948710, 8092640, 8136384, 8205120, 8327220, 8345535, 8390646, 8402240, 8420720, 8478624, 8497272, 8661312, 8743581, 8882368, 8899170, 8901904, 9025632, 9084240, 9104220, 9186240, 9262792, 9322940, 9407694, 9452520, 9473310, 9492448, 9711168, 9715090, 9789087, 9924420, 9992664, 10014642, 10028480, 10104864, 10170480, 10255234, 10420641, 10586048, 10598280, 10621590, 10679004, 10802880, 10826640, 10975643, 11102960, 11127380, 11187528, 11282040, 11329696, 11561760, 11578490, 11658108, 11683749, 11865560, 11909304, 12112320, 12138960, 12204576, 12240118, 12490830, 12543592, 12603360, 12631080, 12717936, 12745908, 12893760, 13052116, 13232560, 13323552, 13348755, 13352856, 13560640, 13779360, 13894188, 13984410, 14111541, 14131040, 14162120, 14238672, 14435520, 14566752, 14572635, 14886630, 14916704, 15042720, 15124032, 15157296, 15255720, 15382851, 15544144, 15578332, 15679490, 15879072, 15897420, 15932385, 16185280, 16315145, 16654440, 16691070, 16781292, 16841440, 16957248, 16994544, 17247439, 17367735, 17487162, 17798340, 17803808, 18051264, 18168480, 18208440, 18360177, 18525584, 18645880, 18815388, 18905040, 18946620, 18984896, 19430180, 19472915, 19578174, 19848840, 19985328, 20029284, 20209728, 20340960, 20510468, 20841282, 20976615, 21196560, 21243180, 21358008, 21653280, 21951286, 22205920, 22254760, 22375056, 22564080, 22659392, 23123520, 23156980, 23316216, 23367498, 23519235, 23731120, 23818608, 24277920, 24409152, 24480236, 24981660, 25036605, 25087184, 25206720, 25262160, 25435872, 25491816, 25638085, 26104232, 26465120, 26647104, 26697510, 26705712, 27558720, 27788376, 27968820, 28223082, 28262080, 28324240, 28477344, 29133504, 29145270, 29367261, 29773260, 29833408, 30085440, 30314592, 30511440, 30600295, 30765702, 31088288, 31156664, 31358980, 31758144, 31794840, 31864770, 32630290, 32926929, 33308880, 33382140, 33562584, 33682880, 33989088, 34494878, 34735470, 34974324, 35051247, 35596680, 35607616, 35893319, 36336960, 36416880, 36720354, 37051168, 37291760, 37630776, 37810080, 37893240, 38860360, 38945830, 39156348, 39697680, 39970656, 40058568, 40681920, 41020936, 41682564, 41953230, 42393120, 42486360, 42716016, 42840413, 43306560, 43717905, 43902572, 44411840, 44509520, 44750112, 45128160, 46148553, 46313960, 46632432, 46734996, 47038470, 47462240, 47637216, 48555840, 48945435, 48960472, 49963320, 50073210, 50174368, 50524320, 50871744, 50983632, 51276170, 51742317, 52103205, 52208464, 52930240, 53395020, 53411424, 54878215, 55080531, 55576752, 55937640, 56446164, 56648480, 56954688, 58290540, 58418745, 58734522, 59546520, 60629184, 61022880, 61200590, 61531404, 62176576, 62313328, 62717960, 63589680, 63729540, 65260580, 65853858, 66617760, 66764280, 67125168, 67978176, 68989756, 69470940, 69948648, 70102494, 70557705, 71193360, 71786638, 72833760, 73440708, 74102336, 74583520, 75261552, 75620160, 75786480, 76914255, 77720720, 77891660, 78312696, 79395360, 79941312, 80117136, 82041872, 83365128, 83906460, 84786240, 84972720, 85432032, 85680826, 86237195, 87435810, 87805144, 89019040, 89500224, 90256320, 91800885, 92297106, 92627920, 93264864, 93469992, 94076940, 94924480, 95274432, 97890870, 97920944, 98780787, 99926640, 100146420, 100348736, 101048640, 101967264, 102552340, 103484634, 104206410, 104416928, 106790040, 106822848, 107679957, 109756430, 110161062, 111153504, 111875280, 112892328, 113296960, 116581080, 116837490, 117469044, 119093040, 120732073, 122045760, 122401180, 123062808, 124626656, 125435920, 127179360, 127459080, 128521239, 130521160, 131707716, 133235520, 133528560, 134250336, 137979512, 138941880, 139897296, 140204988, 141115410, 142386720, 143573276, 145667520, 146836305, 146881416, 149167040, 150523104, 151572960, 153828510, 155226951, 155441440, 155783320, 156625392, 158790720, 160234272, 164083744, 164634645, 166730256, 167812920, 169945440, 170864064, 171361652, 172474390, 174871620, 175256235, 175610288, 178038080, 179466595, 183601770, 184594212, 185255840, 186529728, 186939984, 188153880, 189721829, 195781740, 195841888, 197561574, 199853280, 200292840, 203934528, 205104680, 206969268, 208412820, 208833856, 213580080, 214202065, 215359914, 219512860, 220322124, 222307008, 223750560, 225784656, 230742765, 233162160, 233674980, 234938088, 238186080, 241464146, 244802360, 246125616, 249253312, 250871840, 254358720, 254918160, 257042478, 258711585, 261042320, 263415432, 267057120, 268500672, 275402655, 275959024, 277883760, 279794592, 280409976, 282230820, 284773440, 287146552, 293672610, 293762832, 301046208, 303145920, 307657020, 310453902, 310882880, 311566640, 313250784, 320468544, 323039871, 328167488, 329269290, 333460512, 335625840, 339890880, 342723304, 344948780, 349743240, 350512470, 351220576, 358933190, 362196219, 367203540, 369188424, 370511680, 373879968, 376307760, 379443658, 385563717, 391563480, 391683776, 395123148, 399706560, 400585680, 410209360, 413938536, 416825640, 427160160, 428404130, 430719828, 439025720, 440644248, 447501120, 451569312, 461485530, 466324320, 467349960, 469876176, 476372160, 482928292, 489604720, 492251232, 493903935, 501743680, 509836320, 514084956, 517423170, 522084640, 526830864, 534114240, 538399785, 550805310, 551918048, 555767520, 559589184, 560819952, 564461640, 569165487, 574293104, 587345220, 587525664, 603660365, 615314040, 620907804, 623133280, 626501568, 642606195, 646079742, 658538580, 666921024, 671251680, 685446608, 689897560, 699486480, 701024940, 702441152, 717866380, 724392438, 734407080, 738376848, 747759936, 752615520, 758887316, 771127434, 776134755, 783126960, 790246296, 801171360, 820418720, 827877072, 833651280, 854320320, 856808260, 861439656, 878051440, 881288496, 903138624, 922971060, 932648640, 934699920, 939752352, 948609145, 965856584, 979209440, 984502464, 987807870, 1019672640, 1028169912, 1034846340, 1044169280, 1053661728, 1076799570, 1086588657, 1101610620, 1103836096, 1111535040, 1121639904, 1128923280, 1138330974, 1148586208, 1174690440, 1175051328, 1207320730, 1230628080, 1241815608, 1246266560, 1285212390, 1292159484, 1317077160, 1328052803, 1342503360, 1370893216, 1379795120, 1398972960, 1402049880, 1435732760, 1448784876, 1468814160, 1476753696, 1505231040, 1517774632, 1542254868, 1552269510, 1566253920, 1580492592, 1602342720, 1615199355, 1640837440, 1655754144, 1667302560, 1707496461, 1713616520, 1722879312, 1756102880, 1762576992, 1810981095, 1845942120, 1869399840, 1879504704, 1897218290, 1927818585, 1931713168, 1958418880, 1975615740, 2056339824, 2069692680, 2107323456, 2153599140, 2173177314, 2203221240, 2243279808, 2257846560, 2276661948, 2297172416, 2349380880, 2414641460, 2461256160, 2483631216, 2570424780, 2584318968, 2634154320, 2656105606, 2741786432, 2759590240, 2797945920, 2804099760, 2845827435, 2871465520, 2897569752, 2937628320, 2953507392, 3035549264, 3084509736, 3104539020, 3132507840, 3160985184, 3230398710, 3311508288, 3334605120, 3414992922, 3427233040, 3445758624, 3512205760, 3525153984, 3621962190, 3691884240, 3738799680, 3794436580, 3855637170, 3863426336, 3951231480, 3984158409, 4112679648, 4139385360, 4307198280, 4346354628, 4406442480, 4515693120, 4553323896, 4698761760, 4829282920, 4922512320, 4967262432, 5140849560, 5168637936, 5268308640, 5312211212, 5432943285, 5519180480, 5608199520, 5691654870, 5742931040, 5795139504, 5875256640, 6071098528, 6169019472, 6209078040, 6321970368, 6460797420, 6640264015, 6829985844, 6854466080, 6891517248, 7243924380, 7383768480, 7588873160, 7711274340, 7726852672, 7902462960, 7968316818, 8225359296, 8278770720, 8537482305, 8614396560, 8692709256, 8812884960, 9106647792, 9397523520, 9658565840, 9934524864, 10281699120, 10337275872, 10536617280, 10624422424, 10865886570, 11216399040, 11383309740, 11485862080, 11590279008, 11952475227, 12142197056, 12338038944, 12418156080, 12921594840, 13280528030, 13659971688, 13708932160, 14487848760, 14767536960, 15177746320, 15422548680, 15804925920, 15936633636, 16557541440, 17074964610, 17228793120, 17385418512, 17625769920, 18213295584, 19317131680, 19920792045, 20563398240, 20674551744, 21248844848, 21731773140, 22766619480, 23180558016, 23904950454, 24676077888, 24836312160, 25843189680, 26561056060, 27319943376, 28975697520, 30355492640, 30845097360, 31609851840, 31873267272, 34149929220, 34457586240, 34770837024, 36426591168, 38634263360, 39841584090, 41126796480, 42497689696, 43463546280, 45533238960, 47809900908, 49672624320, 51686379360, 53122112120, 54639886752, 57951395040, 59762376135, 60710985280, 61690194720, 63746534544, 68299858440, 69541674048, 79683168180, 84995379392, 86927092560, 91066477920, 95619801816, 103372758720, 106244224240, 109279773504, 115902790080, 119524752270, 123380389440, 127493069088, 136599716880, 159366336360, 173854185120, 182132955840, 191239603632, 212488448480, 239049504540, 254986138176, 273199433760, 318732672720, 347708370240, 382479207264, 424976896960, 478099009080, 546398867520, 637465345440, 764958414528, 956198018160, 1274930690880, 1912396036320, 3824792072640]

約数ペア:

[(1, 3824792072640), (2, 1912396036320), (3, 1274930690880), (4, 956198018160), (5, 764958414528), (6, 637465345440), (7, 546398867520), (8, 478099009080), (9, 424976896960), (10, 382479207264), (11, 347708370240), (12, 318732672720), (14, 273199433760), (15, 254986138176), (16, 239049504540), (18, 212488448480), (20, 191239603632), (21, 182132955840), (22, 173854185120), (24, 159366336360), (28, 136599716880), (30, 127493069088), (31, 123380389440), (32, 119524752270), (33, 115902790080), (35, 109279773504), (36, 106244224240), (37, 103372758720), (40, 95619801816), (42, 91066477920), (44, 86927092560), (45, 84995379392), (48, 79683168180), (55, 69541674048), (56, 68299858440), (60, 63746534544), (62, 61690194720), (63, 60710985280), (64, 59762376135), (66, 57951395040), (70, 54639886752), (72, 53122112120), (74, 51686379360), (77, 49672624320), (80, 47809900908), (84, 45533238960), (88, 43463546280), (90, 42497689696), (93, 41126796480), (96, 39841584090), (99, 38634263360), (105, 36426591168), (110, 34770837024), (111, 34457586240), (112, 34149929220), (120, 31873267272), (121, 31609851840), (124, 30845097360), (126, 30355492640), (132, 28975697520), (140, 27319943376), (144, 26561056060), (148, 25843189680), (154, 24836312160), (155, 24676077888), (160, 23904950454), (165, 23180558016), (168, 22766619480), (176, 21731773140), (180, 21248844848), (185, 20674551744), (186, 20563398240), (192, 19920792045), (198, 19317131680), (210, 18213295584), (217, 17625769920), (220, 17385418512), (222, 17228793120), (224, 17074964610), (231, 16557541440), (240, 15936633636), (242, 15804925920), (248, 15422548680), (252, 15177746320), (259, 14767536960), (264, 14487848760), (279, 13708932160), (280, 13659971688), (288, 13280528030), (296, 12921594840), (308, 12418156080), (310, 12338038944), (315, 12142197056), (320, 11952475227), (330, 11590279008), (333, 11485862080), (336, 11383309740), (341, 11216399040), (352, 10865886570), (360, 10624422424), (363, 10536617280), (370, 10337275872), (372, 10281699120), (385, 9934524864), (396, 9658565840), (407, 9397523520), (420, 9106647792), (434, 8812884960), (440, 8692709256), (444, 8614396560), (448, 8537482305), (462, 8278770720), (465, 8225359296), (480, 7968316818), (484, 7902462960), (495, 7726852672), (496, 7711274340), (504, 7588873160), (518, 7383768480), (528, 7243924380), (555, 6891517248), (558, 6854466080), (560, 6829985844), (576, 6640264015), (592, 6460797420), (605, 6321970368), (616, 6209078040), (620, 6169019472), (630, 6071098528), (651, 5875256640), (660, 5795139504), (666, 5742931040), (672, 5691654870), (682, 5608199520), (693, 5519180480), (704, 5432943285), (720, 5312211212), (726, 5268308640), (740, 5168637936), (744, 5140849560), (770, 4967262432), (777, 4922512320), (792, 4829282920), (814, 4698761760), (840, 4553323896), (847, 4515693120), (868, 4406442480), (880, 4346354628), (888, 4307198280), (924, 4139385360), (930, 4112679648), (960, 3984158409), (968, 3951231480), (990, 3863426336), (992, 3855637170), (1008, 3794436580), (1023, 3738799680), (1036, 3691884240), (1056, 3621962190), (1085, 3525153984), (1089, 3512205760), (1110, 3445758624), (1116, 3427233040), (1120, 3414992922), (1147, 3334605120), (1155, 3311508288), (1184, 3230398710), (1210, 3160985184), (1221, 3132507840), (1232, 3104539020), (1240, 3084509736), (1260, 3035549264), (1295, 2953507392), (1302, 2937628320), (1320, 2897569752), (1332, 2871465520), (1344, 2845827435), (1364, 2804099760), (1367, 2797945920), (1386, 2759590240), (1395, 2741786432), (1440, 2656105606), (1452, 2634154320), (1480, 2584318968), (1488, 2570424780), (1540, 2483631216), (1554, 2461256160), (1584, 2414641460), (1628, 2349380880), (1665, 2297172416), (1680, 2276661948), (1694, 2257846560), (1705, 2243279808), (1736, 2203221240), (1760, 2173177314), (1776, 2153599140), (1815, 2107323456), (1848, 2069692680), (1860, 2056339824), (1936, 1975615740), (1953, 1958418880), (1980, 1931713168), (1984, 1927818585), (2016, 1897218290), (2035, 1879504704), (2046, 1869399840), (2072, 1845942120), (2112, 1810981095), (2170, 1762576992), (2178, 1756102880), (2220, 1722879312), (2232, 1713616520), (2240, 1707496461), (2294, 1667302560), (2310, 1655754144), (2331, 1640837440), (2368, 1615199355), (2387, 1602342720), (2420, 1580492592), (2442, 1566253920), (2464, 1552269510), (2480, 1542254868), (2520, 1517774632), (2541, 1505231040), (2590, 1476753696), (2604, 1468814160), (2640, 1448784876), (2664, 1435732760), (2728, 1402049880), (2734, 1398972960), (2772, 1379795120), (2790, 1370893216), (2849, 1342503360), (2880, 1328052803), (2904, 1317077160), (2960, 1292159484), (2976, 1285212390), (3069, 1246266560), (3080, 1241815608), (3108, 1230628080), (3168, 1207320730), (3255, 1175051328), (3256, 1174690440), (3330, 1148586208), (3360, 1138330974), (3388, 1128923280), (3410, 1121639904), (3441, 1111535040), (3465, 1103836096), (3472, 1101610620), (3520, 1086588657), (3552, 1076799570), (3630, 1053661728), (3663, 1044169280), (3696, 1034846340), (3720, 1028169912), (3751, 1019672640), (3872, 987807870), (3885, 984502464), (3906, 979209440), (3960, 965856584), (4032, 948609145), (4070, 939752352), (4092, 934699920), (4101, 932648640), (4144, 922971060), (4235, 903138624), (4340, 881288496), (4356, 878051440), (4440, 861439656), (4464, 856808260), (4477, 854320320), (4588, 833651280), (4620, 827877072), (4662, 820418720), (4774, 801171360), (4840, 790246296), (4884, 783126960), (4928, 776134755), (4960, 771127434), (5040, 758887316), (5082, 752615520), (5115, 747759936), (5180, 738376848), (5208, 734407080), (5280, 724392438), (5328, 717866380), (5445, 702441152), (5456, 701024940), (5468, 699486480), (5544, 689897560), (5580, 685446608), (5698, 671251680), (5735, 666921024), (5808, 658538580), (5920, 646079742), (5952, 642606195), (6105, 626501568), (6138, 623133280), (6160, 620907804), (6216, 615314040), (6336, 603660365), (6510, 587525664), (6512, 587345220), (6660, 574293104), (6720, 569165487), (6776, 564461640), (6820, 560819952), (6835, 559589184), (6882, 555767520), (6930, 551918048), (6944, 550805310), (7104, 538399785), (7161, 534114240), (7260, 526830864), (7326, 522084640), (7392, 517423170), (7440, 514084956), (7502, 509836320), (7623, 501743680), (7744, 493903935), (7770, 492251232), (7812, 489604720), (7920, 482928292), (8029, 476372160), (8140, 469876176), (8184, 467349960), (8202, 466324320), (8288, 461485530), (8470, 451569312), (8547, 447501120), (8680, 440644248), (8712, 439025720), (8880, 430719828), (8928, 428404130), (8954, 427160160), (9176, 416825640), (9240, 413938536), (9324, 410209360), (9548, 400585680), (9569, 399706560), (9680, 395123148), (9765, 391683776), (9768, 391563480), (9920, 385563717), (10080, 379443658), (10164, 376307760), (10230, 373879968), (10323, 370511680), (10360, 369188424), (10416, 367203540), (10560, 362196219), (10656, 358933190), (10890, 351220576), (10912, 350512470), (10936, 349743240), (11088, 344948780), (11160, 342723304), (11253, 339890880), (11396, 335625840), (11470, 333460512), (11616, 329269290), (11655, 328167488), (11840, 323039871), (11935, 320468544), (12210, 313250784), (12276, 311566640), (12303, 310882880), (12320, 310453902), (12432, 307657020), (12617, 303145920), (12705, 301046208), (13020, 293762832), (13024, 293672610), (13320, 287146552), (13431, 284773440), (13552, 282230820), (13640, 280409976), (13670, 279794592), (13764, 277883760), (13860, 275959024), (13888, 275402655), (14245, 268500672), (14322, 267057120), (14520, 263415432), (14652, 261042320), (14784, 258711585), (14880, 257042478), (15004, 254918160), (15037, 254358720), (15246, 250871840), (15345, 249253312), (15540, 246125616), (15624, 244802360), (15840, 241464146), (16058, 238186080), (16280, 234938088), (16368, 233674980), (16404, 233162160), (16576, 230742765), (16940, 225784656), (17094, 223750560), (17205, 222307008), (17360, 220322124), (17424, 219512860), (17760, 215359914), (17856, 214202065), (17908, 213580080), (18315, 208833856), (18352, 208412820), (18480, 206969268), (18648, 205104680), (18755, 203934528), (19096, 200292840), (19138, 199853280), (19360, 197561574), (19530, 195841888), (19536, 195781740), (20160, 189721829), (20328, 188153880), (20460, 186939984), (20505, 186529728), (20646, 185255840), (20720, 184594212), (20832, 183601770), (21312, 179466595), (21483, 178038080), (21780, 175610288), (21824, 175256235), (21872, 174871620), (22176, 172474390), (22320, 171361652), (22385, 170864064), (22506, 169945440), (22792, 167812920), (22940, 166730256), (23232, 164634645), (23310, 164083744), (23870, 160234272), (24087, 158790720), (24420, 156625392), (24552, 155783320), (24606, 155441440), (24640, 155226951), (24864, 153828510), (25234, 151572960), (25410, 150523104), (25641, 149167040), (26040, 146881416), (26048, 146836305), (26257, 145667520), (26640, 143573276), (26862, 142386720), (27104, 141115410), (27280, 140204988), (27340, 139897296), (27528, 138941880), (27720, 137979512), (28490, 134250336), (28644, 133528560), (28707, 133235520), (29040, 131707716), (29304, 130521160), (29760, 128521239), (30008, 127459080), (30074, 127179360), (30492, 125435920), (30690, 124626656), (31080, 123062808), (31248, 122401180), (31339, 122045760), (31680, 120732073), (32116, 119093040), (32560, 117469044), (32736, 116837490), (32808, 116581080), (33759, 113296960), (33880, 112892328), (34188, 111875280), (34410, 111153504), (34720, 110161062), (34848, 109756430), (35520, 107679957), (35805, 106822848), (35816, 106790040), (36630, 104416928), (36704, 104206410), (36960, 103484634), (37296, 102552340), (37510, 101967264), (37851, 101048640), (38115, 100348736), (38192, 100146420), (38276, 99926640), (38720, 98780787), (39060, 97920944), (39072, 97890870), (40145, 95274432), (40293, 94924480), (40656, 94076940), (40920, 93469992), (41010, 93264864), (41292, 92627920), (41440, 92297106), (41664, 91800885), (42377, 90256320), (42735, 89500224), (42966, 89019040), (43560, 87805144), (43744, 87435810), (44352, 86237195), (44640, 85680826), (44770, 85432032), (45012, 84972720), (45111, 84786240), (45584, 83906460), (45880, 83365128), (46620, 82041872), (47740, 80117136), (47845, 79941312), (48174, 79395360), (48840, 78312696), (49104, 77891660), (49212, 77720720), (49728, 76914255), (50468, 75786480), (50579, 75620160), (50820, 75261552), (51282, 74583520), (51615, 74102336), (52080, 73440708), (52514, 72833760), (53280, 71786638), (53724, 71193360), (54208, 70557705), (54560, 70102494), (54680, 69948648), (55056, 69470940), (55440, 68989756), (56265, 67978176), (56980, 67125168), (57288, 66764280), (57414, 66617760), (58080, 65853858), (58608, 65260580), (60016, 63729540), (60148, 63589680), (60984, 62717960), (61380, 62313328), (61515, 62176576), (62160, 61531404), (62496, 61200590), (62678, 61022880), (63085, 60629184), (64232, 59546520), (65120, 58734522), (65472, 58418745), (65616, 58290540), (67155, 56954688), (67518, 56648480), (67760, 56446164), (68376, 55937640), (68820, 55576752), (69440, 55080531), (69696, 54878215), (71610, 53411424), (71632, 53395020), (72261, 52930240), (73260, 52208464), (73408, 52103205), (73920, 51742317), (74592, 51276170), (75020, 50983632), (75185, 50871744), (75702, 50524320), (76230, 50174368), (76384, 50073210), (76552, 49963320), (78120, 48960472), (78144, 48945435), (78771, 48555840), (80290, 47637216), (80586, 47462240), (81312, 47038470), (81840, 46734996), (82020, 46632432), (82584, 46313960), (82880, 46148553), (84754, 45128160), (85470, 44750112), (85932, 44509520), (86121, 44411840), (87120, 43902572), (87488, 43717905), (88319, 43306560), (89280, 42840413), (89540, 42716016), (90024, 42486360), (90222, 42393120), (91168, 41953230), (91760, 41682564), (93240, 41020936), (94017, 40681920), (95480, 40058568), (95690, 39970656), (96348, 39697680), (97680, 39156348), (98208, 38945830), (98424, 38860360), (100936, 37893240), (101158, 37810080), (101640, 37630776), (102564, 37291760), (103230, 37051168), (104160, 36720354), (105028, 36416880), (105259, 36336960), (106560, 35893319), (107415, 35607616), (107448, 35596680), (109120, 35051247), (109360, 34974324), (110112, 34735470), (110880, 34494878), (112530, 33989088), (113553, 33682880), (113960, 33562584), (114576, 33382140), (114828, 33308880), (116160, 32926929), (117216, 32630290), (120032, 31864770), (120296, 31794840), (120435, 31758144), (121968, 31358980), (122760, 31156664), (123030, 31088288), (124320, 30765702), (124992, 30600295), (125356, 30511440), (126170, 30314592), (127131, 30085440), (128205, 29833408), (128464, 29773260), (130240, 29367261), (131232, 29145270), (131285, 29133504), (134310, 28477344), (135036, 28324240), (135333, 28262080), (135520, 28223082), (136752, 27968820), (137640, 27788376), (138787, 27558720), (143220, 26705712), (143264, 26697510), (143535, 26647104), (144522, 26465120), (146520, 26104232), (149184, 25638085), (150040, 25491816), (150370, 25435872), (151404, 25262160), (151737, 25206720), (152460, 25087184), (152768, 25036605), (153104, 24981660), (156240, 24480236), (156695, 24409152), (157542, 24277920), (160580, 23818608), (161172, 23731120), (162624, 23519235), (163680, 23367498), (164040, 23316216), (165168, 23156980), (165407, 23123520), (168795, 22659392), (169508, 22564080), (170940, 22375056), (171864, 22254760), (172242, 22205920), (174240, 21951286), (176638, 21653280), (179080, 21358008), (180048, 21243180), (180444, 21196560), (182336, 20976615), (183520, 20841282), (186480, 20510468), (188034, 20340960), (189255, 20209728), (190960, 20029284), (191380, 19985328), (192696, 19848840), (195360, 19578174), (196416, 19472915), (196848, 19430180), (201465, 18984896), (201872, 18946620), (202316, 18905040), (203280, 18815388), (205128, 18645880), (206460, 18525584), (208320, 18360177), (210056, 18208440), (210518, 18168480), (211885, 18051264), (214830, 17803808), (214896, 17798340), (218720, 17487162), (220224, 17367735), (221760, 17247439), (225060, 16994544), (225555, 16957248), (227106, 16841440), (227920, 16781292), (229152, 16691070), (229656, 16654440), (234432, 16315145), (236313, 16185280), (240064, 15932385), (240592, 15897420), (240870, 15879072), (243936, 15679490), (245520, 15578332), (246060, 15544144), (248640, 15382851), (250712, 15255720), (252340, 15157296), (252895, 15124032), (254262, 15042720), (256410, 14916704), (256928, 14886630), (262464, 14572635), (262570, 14566752), (264957, 14435520), (268620, 14238672), (270072, 14162120), (270666, 14131040), (271040, 14111541), (273504, 13984410), (275280, 13894188), (277574, 13779360), (282051, 13560640), (286440, 13352856), (286528, 13348755), (287070, 13323552), (289044, 13232560), (293040, 13052116), (296639, 12893760), (300080, 12745908), (300740, 12717936), (302808, 12631080), (303474, 12603360), (304920, 12543592), (306208, 12490830), (312480, 12240118), (313390, 12204576), (315084, 12138960), (315777, 12112320), (321160, 11909304), (322344, 11865560), (327360, 11683749), (328080, 11658108), (330336, 11578490), (330814, 11561760), (337590, 11329696), (339016, 11282040), (341880, 11187528), (343728, 11127380), (344484, 11102960), (348480, 10975643), (353276, 10826640), (354053, 10802880), (358160, 10679004), (360096, 10621590), (360888, 10598280), (361305, 10586048), (367040, 10420641), (372960, 10255234), (376068, 10170480), (378510, 10104864), (381393, 10028480), (381920, 10014642), (382760, 9992664), (385392, 9924420), (390720, 9789087), (393696, 9715090), (393855, 9711168), (402930, 9492448), (403744, 9473310), (404632, 9452520), (406560, 9407694), (410256, 9322940), (412920, 9262792), (416361, 9186240), (420112, 9104220), (421036, 9084240), (423770, 9025632), (429660, 8901904), (429792, 8899170), (430605, 8882368), (437440, 8743581), (441595, 8661312), (450120, 8497272), (451110, 8478624), (454212, 8420720), (455211, 8402240), (455840, 8390646), (458304, 8345535), (459312, 8327220), (466147, 8205120), (470085, 8136384), (472626, 8092640), (481184, 7948710), (481740, 7939536), (487872, 7839745), (491040, 7789166), (492120, 7772072), (496221, 7707840), (501424, 7627860), (504680, 7578648), (505790, 7562016), (508524, 7521360), (512820, 7458352), (513856, 7443315), (525140, 7283376), (526295, 7267392), (529914, 7217760), (537240, 7119336), (540144, 7081060), (541332, 7065520), (547008, 6992205), (550560, 6947094), (555148, 6889680), (556369, 6874560), (564102, 6780320), (567765, 6736576), (572880, 6676428), (574140, 6661776), (578088, 6616280), (586080, 6526058), (593278, 6446880), (600160, 6372954), (601480, 6358968), (605616, 6315540), (606948, 6301680), (609840, 6271796), (612416, 6245415), (624960, 6120059), (626780, 6102288), (630168, 6069480), (631554, 6056160), (635655, 6017088), (642320, 5954652), (644688, 5932780), (656160, 5829054), (660672, 5789245), (661628, 5780880), (675180, 5664848), (676665, 5652416), (678032, 5641020), (683760, 5593764), (687456, 5563690), (688968, 5551480), (693935, 5511744), (706552, 5413320), (708106, 5401440), (716320, 5339502), (720192, 5310795), (721776, 5299140), (722610, 5293024), (745920, 5127617), (752136, 5085240), (757020, 5052432), (758685, 5041344), (762786, 5014240), (763840, 5007321), (765520, 4996332), (770784, 4962210), (787392, 4857545), (787710, 4855584), (794871, 4811840), (805860, 4746224), (807488, 4736655), (809264, 4726260), (813120, 4703847), (820512, 4661470), (825840, 4631396), (827035, 4624704), (832722, 4593120), (840224, 4552110), (842072, 4542120), (847540, 4512816), (859320, 4450952), (859584, 4449585), (861210, 4441184), (883190, 4330656), (889917, 4297920), (900240, 4248636), (902220, 4239312), (908424, 4210360), (910422, 4201120), (911680, 4195323), (918624, 4163610), (932294, 4102560), (940170, 4068192), (945252, 4046320), (947331, 4037440), (962368, 3974355), (963480, 3969768), (971509, 3936960), (982080, 3894583), (984240, 3886036), (992442, 3853920), (1002848, 3813930), (1009360, 3789324), (1011580, 3781008), (1017048, 3760680), (1025640, 3729176), (1050280, 3641688), (1052590, 3633696), (1059828, 3608880), (1062159, 3600960), (1074480, 3559668), (1080288, 3540530), (1082664, 3532760), (1101120, 3473547), (1110296, 3444840), (1112738, 3437280), (1128204, 3390160), (1135530, 3368288), (1145760, 3338214), (1148280, 3330888), (1156176, 3308140), (1157849, 3303360), (1172160, 3263029), (1181565, 3237056), (1186556, 3223440), (1200320, 3186477), (1202960, 3179484), (1211232, 3157770), (1213896, 3150840), (1219680, 3135898), (1249083, 3062080), (1253560, 3051144), (1260336, 3034740), (1263108, 3028080), (1271310, 3008544), (1284640, 2977326), (1289376, 2966390), (1312320, 2914527), (1323256, 2890440), (1324785, 2887104), (1350360, 2832424), (1353330, 2826208), (1356064, 2820510), (1367520, 2796882), (1374912, 2781845), (1377936, 2775740), (1387870, 2755872), (1398441, 2735040), (1410255, 2712128), (1413104, 2706660), (1416212, 2700720), (1432640, 2669751), (1443552, 2649570), (1445220, 2646512), (1483195, 2578752), (1488663, 2569280), (1504272, 2542620), (1514040, 2526216), (1517370, 2520672), (1525572, 2507120), (1531040, 2498166), (1541568, 2481105), (1567949, 2439360), (1575420, 2427792), (1578885, 2422464), (1589742, 2405920), (1611720, 2373112), (1618528, 2363130), (1641024, 2330735), (1651680, 2315698), (1654070, 2312352), (1665444, 2296560), (1669107, 2291520), (1680448, 2276055), (1684144, 2271060), (1695080, 2256408), (1718640, 2225476), (1722420, 2220592), (1766380, 2165328), (1770265, 2160576), (1779834, 2148960), (1800480, 2124318), (1804440, 2119656), (1816848, 2105180), (1820844, 2100560), (1837248, 2081805), (1864588, 2051280), (1880340, 2034096), (1890504, 2023160), (1894662, 2018720), (1906965, 2005696), (1926960, 1984884), (1943018, 1968480)]