972667745280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{239}}^1$

素因数の和:356

約数の個数: 2112

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

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

約数列:

[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, 124, 126, 128, 132, 140, 144, 148, 154, 155, 160, 165, 168, 176, 180, 185, 186, 192, 198, 210, 217, 220, 222, 224, 231, 239, 240, 248, 252, 256, 259, 264, 279, 280, 288, 296, 308, 310, 315, 320, 330, 333, 336, 341, 352, 360, 370, 372, 384, 385, 396, 407, 420, 434, 440, 444, 448, 462, 465, 478, 480, 495, 496, 504, 512, 518, 528, 555, 558, 560, 576, 592, 616, 620, 630, 640, 651, 660, 666, 672, 682, 693, 704, 717, 720, 740, 744, 768, 770, 777, 792, 814, 840, 868, 880, 888, 896, 924, 930, 956, 960, 990, 992, 1008, 1023, 1024, 1036, 1056, 1085, 1110, 1116, 1120, 1147, 1152, 1155, 1184, 1195, 1221, 1232, 1240, 1260, 1280, 1295, 1302, 1320, 1332, 1344, 1364, 1386, 1395, 1408, 1434, 1440, 1480, 1488, 1536, 1540, 1554, 1584, 1628, 1665, 1673, 1680, 1705, 1736, 1760, 1776, 1792, 1848, 1860, 1912, 1920, 1953, 1980, 1984, 2016, 2035, 2046, 2072, 2112, 2151, 2170, 2220, 2232, 2240, 2294, 2304, 2310, 2331, 2368, 2387, 2390, 2442, 2464, 2480, 2520, 2560, 2590, 2604, 2629, 2640, 2664, 2688, 2728, 2772, 2790, 2816, 2849, 2868, 2880, 2960, 2976, 3069, 3072, 3080, 3108, 3168, 3255, 3256, 3330, 3346, 3360, 3410, 3441, 3465, 3472, 3520, 3552, 3584, 3585, 3663, 3696, 3720, 3824, 3840, 3885, 3906, 3960, 3968, 4032, 4070, 4092, 4144, 4224, 4302, 4340, 4440, 4464, 4480, 4588, 4608, 4620, 4662, 4736, 4774, 4780, 4884, 4928, 4960, 5019, 5040, 5115, 5120, 5180, 5208, 5258, 5280, 5328, 5376, 5456, 5544, 5580, 5632, 5698, 5735, 5736, 5760, 5920, 5952, 6105, 6138, 6160, 6216, 6336, 6510, 6512, 6660, 6692, 6720, 6820, 6882, 6930, 6944, 7040, 7104, 7161, 7168, 7170, 7326, 7392, 7409, 7440, 7648, 7680, 7770, 7812, 7887, 7920, 7936, 8029, 8064, 8140, 8184, 8288, 8365, 8448, 8547, 8604, 8680, 8843, 8880, 8928, 8960, 9176, 9216, 9240, 9324, 9472, 9548, 9560, 9765, 9768, 9856, 9920, 10038, 10080, 10230, 10323, 10360, 10416, 10516, 10560, 10656, 10752, 10755, 10912, 11088, 11160, 11264, 11396, 11470, 11472, 11520, 11655, 11840, 11904, 11935, 12210, 12276, 12320, 12432, 12617, 12672, 13020, 13024, 13145, 13320, 13384, 13440, 13640, 13764, 13860, 13888, 14080, 14208, 14245, 14322, 14340, 14652, 14784, 14818, 14880, 15057, 15296, 15345, 15360, 15540, 15624, 15774, 15840, 15872, 16058, 16128, 16280, 16368, 16576, 16730, 16896, 17094, 17205, 17208, 17360, 17686, 17760, 17856, 17920, 18315, 18352, 18403, 18480, 18648, 18944, 19096, 19120, 19530, 19536, 19712, 19840, 20076, 20160, 20460, 20646, 20720, 20832, 21032, 21120, 21312, 21483, 21504, 21510, 21824, 22176, 22227, 22320, 22792, 22940, 22944, 23040, 23310, 23661, 23680, 23808, 23870, 24087, 24420, 24552, 24640, 24864, 25095, 25234, 25344, 25641, 26040, 26048, 26290, 26529, 26640, 26768, 26880, 27280, 27528, 27720, 27776, 28160, 28416, 28490, 28644, 28680, 29304, 29568, 29636, 29760, 30114, 30592, 30690, 31080, 31248, 31548, 31680, 31744, 32116, 32256, 32560, 32736, 33152, 33460, 33792, 34188, 34410, 34416, 34720, 35372, 35520, 35712, 35805, 35840, 36630, 36704, 36806, 36960, 37045, 37296, 37851, 37888, 38192, 38240, 39060, 39072, 39424, 39435, 39680, 40145, 40152, 40320, 40920, 41292, 41440, 41664, 42064, 42240, 42624, 42735, 42966, 43020, 43648, 44215, 44352, 44454, 44640, 45584, 45880, 45888, 46080, 46620, 47322, 47360, 47616, 47740, 48174, 48840, 49104, 49280, 49728, 50190, 50468, 50688, 51282, 51615, 51863, 52080, 52096, 52580, 53058, 53280, 53536, 53760, 54560, 55056, 55209, 55440, 55552, 56320, 56832, 56980, 57288, 57360, 58608, 59136, 59272, 59520, 60228, 61184, 61380, 61901, 62160, 62496, 63085, 63096, 63360, 64232, 64512, 65120, 65472, 66304, 66681, 66920, 68376, 68820, 68832, 69440, 70744, 71040, 71424, 71610, 72261, 73260, 73408, 73612, 73920, 74090, 74592, 75285, 75702, 76384, 76480, 78120, 78144, 78848, 78870, 79360, 79587, 80290, 80304, 80640, 81499, 81840, 82584, 82880, 83328, 84128, 84480, 85248, 85470, 85932, 86040, 87296, 88319, 88430, 88704, 88908, 89280, 91168, 91760, 91776, 92015, 93240, 94644, 94720, 95232, 95480, 96348, 97273, 97680, 98208, 98560, 99456, 100380, 100936, 101376, 102564, 103230, 103726, 104160, 104192, 105160, 106116, 106560, 107072, 107415, 107520, 109120, 110112, 110418, 110880, 111104, 111135, 113553, 113664, 113960, 114576, 114720, 117216, 118272, 118305, 118544, 119040, 120435, 120456, 122368, 122760, 123802, 124320, 124992, 126170, 126192, 126720, 128205, 128464, 130240, 130944, 132608, 132645, 133362, 133840, 136752, 137640, 137664, 138880, 141488, 142080, 142848, 143220, 144522, 146520, 146816, 147224, 147840, 148180, 149184, 150570, 151404, 152768, 152960, 155589, 156240, 156288, 157740, 158720, 159174, 160580, 160608, 161280, 162998, 163680, 165168, 165627, 165760, 166656, 168256, 168960, 170496, 170940, 171864, 172080, 174592, 176638, 176860, 177408, 177816, 178560, 182336, 183520, 183552, 184030, 185703, 186480, 189255, 189288, 189440, 190960, 192696, 194546, 195360, 196416, 197120, 198912, 200760, 201872, 205128, 206460, 207452, 208320, 208384, 210320, 212232, 213120, 214144, 214830, 218240, 220224, 220836, 221760, 222208, 222270, 227106, 227920, 229152, 229440, 234432, 236544, 236610, 237088, 238080, 240870, 240912, 244497, 244736, 245520, 247604, 248640, 249984, 252340, 252384, 253440, 256410, 256928, 259315, 260480, 261888, 264957, 265216, 265290, 266724, 267680, 273504, 274133, 275280, 275328, 276045, 277760, 282976, 284160, 285696, 286440, 289044, 291819, 293040, 293632, 294448, 295680, 296360, 298368, 301140, 302808, 305536, 305920, 309505, 311178, 312480, 312576, 315480, 318348, 321160, 321216, 322560, 325996, 327360, 330336, 331254, 331520, 333312, 333405, 336512, 340992, 341880, 343728, 344160, 349184, 353276, 353720, 354816, 355632, 357120, 361305, 364672, 367040, 367104, 368060, 371406, 372960, 378510, 378576, 381920, 385392, 389092, 390720, 392832, 394240, 397824, 397935, 401520, 403744, 407495, 410256, 412920, 414904, 416640, 416768, 420640, 424464, 426240, 428288, 429660, 436480, 440448, 441595, 441672, 443520, 444540, 454212, 455840, 458304, 458880, 466767, 468864, 473220, 474176, 476160, 481740, 481824, 486365, 488994, 491040, 495208, 497280, 499968, 504680, 504768, 506880, 512820, 513856, 518630, 520960, 523776, 529914, 530580, 533448, 535360, 547008, 548266, 550560, 550656, 552090, 555520, 557109, 565952, 567765, 568320, 570493, 572880, 578088, 583638, 586080, 587264, 588896, 591360, 592720, 596736, 602280, 605616, 611072, 611840, 619010, 622356, 624960, 625152, 630960, 636696, 642320, 642432, 651992, 654720, 660672, 662508, 663040, 666624, 666810, 673024, 680911, 683760, 687456, 688320, 706552, 707440, 709632, 711264, 714240, 722610, 729344, 733491, 734080, 734208, 736120, 742812, 745920, 757020, 757152, 763840, 770784, 777945, 778184, 781440, 785664, 794871, 795648, 795870, 803040, 807488, 814990, 820512, 822399, 825840, 828135, 829808, 833280, 841280, 848928, 852480, 856576, 859320, 872960, 875457, 880896, 883190, 883344, 887040, 889080, 908424, 911680, 916608, 917760, 928515, 933534, 937728, 946440, 948352, 963480, 963648, 972730, 977988, 982080, 990416, 994560, 999936, 1009360, 1009536, 1025640, 1027712, 1037260, 1041920, 1047552, 1059828, 1061160, 1066896, 1070720, 1094016, 1096532, 1101120, 1101312, 1104180, 1111040, 1114218, 1131904, 1135530, 1140986, 1145760, 1156176, 1167276, 1172160, 1174528, 1177792, 1182720, 1185440, 1193472, 1204560, 1211232, 1222144, 1222485, 1223680, 1238020, 1244712, 1249920, 1250304, 1261920, 1273392, 1284640, 1284864, 1303984, 1309440, 1321344, 1324785, 1325016, 1326080, 1333620, 1346048, 1361822, 1367520, 1370665, 1374912, 1376640, 1413104, 1414880, 1422528, 1428480, 1445220, 1458688, 1459095, 1466982, 1468160, 1472240, 1485624, 1491840, 1514040, 1514304, 1527680, 1541568, 1555890, 1556368, 1562880, 1571328, 1589742, 1591740, 1606080, 1614976, 1629980, 1641024, 1644798, 1651680, 1656270, 1659616, 1666560, 1682560, 1697856, 1704960, 1711479, 1713152, 1718640, 1745920, 1750914, 1761792, 1766380, 1766688, 1774080, 1778160, 1816848, 1823360, 1833216, 1835520, 1857030, 1867068, 1875456, 1892880, 1896704, 1918931, 1926960, 1927296, 1945460, 1955976, 1964160, 1980832, 1989120, 1999872, 2018720, 2019072, 2042733, 2051280, 2055424, 2074520, 2083840, 2119656, 2122320, 2133792, 2141440, 2188032, 2193064, 2202240, 2202624, 2208360, 2228436, 2263808, 2271060, 2281972, 2291520, 2312352, 2333835, 2334552, 2344320, 2355584, 2370880, 2386944, 2409120, 2422464, 2444288, 2444970, 2467197, 2476040, 2489424, 2499840, 2523840, 2546784, 2569280, 2569728, 2607968, 2618880, 2642688, 2649570, 2650032, 2667240, 2692096, 2723644, 2735040, 2741330, 2749824, 2753280, 2785545, 2826208, 2829760, 2845056, 2852465, 2890440, 2917376, 2918190, 2933964, 2936320, 2944480, 2971248, 2983680, 3015463, 3028080, 3028608, 3055360, 3083136, 3111780, 3112736, 3125760, 3142656, 3179484, 3183480, 3212160, 3229952, 3259960, 3282048, 3289596, 3303360, 3312540, 3319232, 3333120, 3365120, 3395712, 3404555, 3422958, 3437280, 3501828, 3523584, 3532760, 3533376, 3548160, 3556320, 3633696, 3646720, 3666432, 3667455, 3671040, 3714060, 3734136, 3750912, 3785760, 3793408, 3837862, 3853920, 3854592, 3890920, 3911952, 3928320, 3961664, 3974355, 3978240, 4037440, 4038144, 4085466, 4102560, 4110848, 4111995, 4149040, 4239312, 4244640, 4267584, 4282880, 4376064, 4377285, 4386128, 4404480, 4416720, 4456872, 4527616, 4542120, 4563944, 4583040, 4624704, 4667670, 4669104, 4688640, 4711168, 4741760, 4818240, 4844928, 4889940, 4934394, 4952080, 4978848, 4999680, 5047680, 5093568, 5134437, 5138560, 5139456, 5215936, 5237760, 5285376, 5299140, 5300064, 5334480, 5447288, 5470080, 5482660, 5499648, 5506560, 5571090, 5652416, 5659520, 5690112, 5704930, 5756793, 5780880, 5836380, 5867928, 5872640, 5888960, 5942496, 5967360, 6030926, 6056160, 6057216, 6110720, 6128199, 6166272, 6223560, 6225472, 6251520, 6358968, 6366960, 6424320, 6459904, 6519920, 6564096, 6579192, 6606720, 6625080, 6638464, 6730240, 6791424, 6809110, 6845916, 6874560, 7003656, 7065520, 7066752, 7112640, 7267392, 7293440, 7332864, 7334910, 7428120, 7468272, 7571520, 7586816, 7675724, 7707840, 7709184, 7781840, 7823904, 7856640, 7923328, 7948710, 8074880, 8076288, 8170932, 8205120, 8221696, 8223990, 8298080, 8478624, 8489280, 8535168, 8557395, 8565760, 8752128, 8754570, 8772256, 8808960, 8833440, 8913744, 9046389, 9055232, 9084240, 9127888, 9166080, 9249408, 9335340, 9338208, 9377280, 9422336, 9483520, 9594655, 9636480, 9689856, 9779880, 9868788, 9904160, 9957696, 9999360, 10095360, 10187136, 10213665, 10268874, 10277120, 10431872, 10570752, 10598280, 10600128, 10668960, 10894576, 10940160, 10965320, 10999296, 11013120, 11142180, 11304832, 11319040, 11380224, 11409860, 11513586, 11561760, 11672760, 11735856, 11777920, 11884992, 11934720, 12061852, 12112320, 12114432, 12221440, 12256398, 12332544, 12335985, 12447120, 12450944, 12717936, 12733920, 12848640, 12919808, 13039840, 13128192, 13158384, 13213440, 13250160, 13276928, 13460480, 13582848, 13618220, 13691832, 13749120, 14007312, 14131040, 14133504, 14225280, 14534784, 14586880, 14669820, 14856240, 14936544, 15077315, 15143040, 15351448, 15415680, 15418368, 15563680, 15647808, 15713280, 15846656, 15897420, 16149760, 16341864, 16410240, 16447980, 16596160, 16957248, 16978560, 17070336, 17114790, 17270379, 17509140, 17544512, 17617920, 17666880, 17827488, 18092778, 18168480, 18255776, 18332160, 18498816, 18670680, 18676416, 18754560, 18844672, 18967040, 19189310, 19272960, 19379712, 19559760, 19737576, 19808320, 19915392, 20190720, 20374272, 20427330, 20537748, 20554240, 20863744, 21108241, 21196560, 21200256, 21337920, 21789152, 21880320, 21930640, 21998592, 22284360, 22609664, 22638080, 22760448, 22819720, 23027172, 23123520, 23345520, 23471712, 23555840, 23769984, 24123704, 24224640, 24228864, 24512796, 24665088, 24671970, 24894240, 24901888, 25435872, 25467840, 25672185, 25697280, 26079680, 26256384, 26316768, 26426880, 26500320, 26553856, 27139167, 27165696, 27236440, 27383664, 27498240, 28014624, 28262080, 28267008, 28450560, 28783965, 29069568, 29339640, 29712480, 29873088, 30154630, 30286080, 30640995, 30702896, 30831360, 31127360, 31295616, 31693312, 31794840, 32299520, 32683728, 32820480, 32895960, 33192320, 33914496, 33957120, 34140672, 34229580, 34540758, 35018280, 35089024, 35333760, 35654976, 36185556, 36336960, 36511552, 36664320, 36997632, 37341360, 37352832, 37934080, 38378620, 38545920, 38759424, 39119520, 39475152, 39616640, 39830784, 40381440, 40748544, 40854660, 41075496, 41108480, 41727488, 42216482, 42393120, 42400512, 42675840, 43578304, 43760640, 43861280, 44568720, 45219328, 45231945, 45276160, 45639440, 46054344, 46247040, 46691040, 46943424, 47111680, 47539968, 48247408, 48449280, 49025592, 49343940, 49788480, 49803776, 50871744, 50935680, 51344370, 52159360, 52633536, 52853760, 53000640, 53107712, 54278334, 54472880, 54767328, 54996480, 56029248, 56524160, 56534016, 56901120, 57567930, 58139136, 58679280, 59424960, 59746176, 60309260, 60572160, 61281990, 61405792, 61662720, 62254720, 62591232, 63324723, 63386624, 63589680, 64599040, 65367456, 65640960, 65791920, 66384640, 67828992, 67914240, 68281344, 68459160, 69081516, 70036560, 70178048, 70667520, 71309952, 72371112, 72673920, 73023104, 73995264, 74682720, 74705664, 76757240, 77091840, 78239040, 78950304, 79233280, 79661568, 81497088, 81709320, 82150992, 83454976, 84432964, 84786240, 84801024, 85351680, 86351895, 87156608, 87722560, 89137440, 90438656, 90463890, 91278880, 92108688, 92494080, 93382080, 93886848, 94223360, 95079936, 96494816, 96898560, 98051184, 98687880, 99576960, 99607552, 101743488, 101871360, 102688740, 104318720, 105267072, 105541205, 106001280, 108556668, 108945760, 109534656, 109992960, 112058496, 113048320, 113802240, 115135860, 116278272, 117358560, 118849920, 119492352, 120618520, 121144320, 122563980, 122811584, 123325440, 124509440, 125182464, 126649446, 127179360, 130734912, 131281920, 131583840, 132769280, 135657984, 135695835, 135828480, 136918320, 138163032, 140073120, 140356096, 141335040, 142619904, 144742224, 145347840, 146046208, 149365440, 149411328, 153514480, 156478080, 157900608, 158466560, 159323136, 163418640, 164301984, 168865928, 169572480, 169602048, 170703360, 172703790, 174313216, 175445120, 178274880, 180927780, 182557760, 184217376, 184988160, 186764160, 187773696, 189974169, 190159872, 192989632, 193797120, 196102368, 197375760, 199153920, 203486976, 203742720, 205377480, 208637440, 210534144, 211082410, 212002560, 217113336, 217891520, 219069312, 224116992, 226096640, 230271720, 234717120, 237699840, 238984704, 241237040, 245127960, 245623168, 249018880, 250364928, 253298892, 254358720, 261469824, 263167680, 265538560, 271315968, 271391670, 273836640, 276326064, 280146240, 280712192, 282670080, 285239808, 289484448, 290695680, 292092416, 298730880, 298822656, 307028960, 312956160, 315801216, 316623615, 316933120, 326837280, 328603968, 337731856, 339144960, 341406720, 345407580, 348626432, 350890240, 356549760, 361855560, 365115520, 368434752, 369976320, 373528320, 375547392, 379948338, 385979264, 392204736, 394751520, 398307840, 406973952, 407485440, 410754960, 417274880, 421068288, 422164820, 424005120, 434226672, 435783040, 438138624, 448233984, 452193280, 460543440, 469434240, 475399680, 477969408, 482474080, 490255920, 491246336, 498037760, 506597784, 508717440, 522939648, 526335360, 542783340, 547673280, 552652128, 560292480, 570479616, 578968896, 581391360, 584184832, 597461760, 614057920, 625912320, 631602432, 633247230, 653674560, 657207936, 675463712, 678289920, 690815160, 697252864, 701780480, 713099520, 723711120, 730231040, 736869504, 747056640, 751094784, 759896676, 771958528, 784409472, 789503040, 796615680, 813947904, 821509920, 842136576, 844329640, 848010240, 868453344, 871566080, 876277248, 896467968, 921086880, 938868480, 949870845, 950799360, 964948160, 980511840, 982492672, 1013195568, 1017434880, 1045879296, 1052670720, 1085566680, 1095346560, 1105304256, 1120584960, 1157937792, 1194923520, 1228115840, 1251824640, 1263204864, 1266494460, 1307349120, 1314415872, 1350927424, 1356579840, 1381630320, 1403560960, 1426199040, 1447422240, 1460462080, 1473739008, 1494113280, 1519793352, 1543917056, 1568818944, 1579006080, 1643019840, 1688659280, 1736906688, 1743132160, 1752554496, 1842173760, 1877736960, 1899741690, 1929896320, 1961023680, 1964985344, 2026391136, 2034869760, 2091758592, 2105341440, 2171133360, 2190693120, 2210608512, 2241169920, 2315875584, 2389847040, 2456231680, 2526409728, 2532988920, 2614698240, 2628831744, 2701854848, 2763260640, 2852398080, 2894844480, 2920924160, 2947478016, 3039586704, 3087834112, 3137637888, 3158012160, 3286039680, 3377318560, 3473813376, 3486264320, 3684347520, 3755473920, 3799483380, 3859792640, 3922047360, 4052782272, 4069739520, 4210682880, 4342266720, 4381386240, 4421217024, 4482339840, 4631751168, 4912463360, 5065977840, 5229396480, 5257663488, 5403709696, 5526521280, 5789688960, 5894956032, 6079173408, 6275275776, 6316024320, 6572079360, 6754637120, 6947626752, 7368695040, 7598966760, 7719585280, 7844094720, 8105564544, 8684533440, 8762772480, 8842434048, 9263502336, 9824926720, 10131955680, 10458792960, 10807419392, 11053042560, 11579377920, 12158346816, 12632048640, 13144158720, 13509274240, 13895253504, 14737390080, 15197933520, 15439170560, 15688189440, 16211129088, 17369066880, 17684868096, 20263911360, 21614838784, 22106085120, 23158755840, 24316693632, 26288317440, 27018548480, 27790507008, 29474780160, 30395867040, 31376378880, 32422258176, 34738133760, 40527822720, 44212170240, 46317511680, 48633387264, 54037096960, 60791734080, 64844516352, 69476267520, 81055645440, 88424340480, 97266774528, 108074193920, 121583468160, 138952535040, 162111290880, 194533549056, 243166936320, 324222581760, 486333872640, 972667745280]

約数ペア:

[(1, 972667745280), (2, 486333872640), (3, 324222581760), (4, 243166936320), (5, 194533549056), (6, 162111290880), (7, 138952535040), (8, 121583468160), (9, 108074193920), (10, 97266774528), (11, 88424340480), (12, 81055645440), (14, 69476267520), (15, 64844516352), (16, 60791734080), (18, 54037096960), (20, 48633387264), (21, 46317511680), (22, 44212170240), (24, 40527822720), (28, 34738133760), (30, 32422258176), (31, 31376378880), (32, 30395867040), (33, 29474780160), (35, 27790507008), (36, 27018548480), (37, 26288317440), (40, 24316693632), (42, 23158755840), (44, 22106085120), (45, 21614838784), (48, 20263911360), (55, 17684868096), (56, 17369066880), (60, 16211129088), (62, 15688189440), (63, 15439170560), (64, 15197933520), (66, 14737390080), (70, 13895253504), (72, 13509274240), (74, 13144158720), (77, 12632048640), (80, 12158346816), (84, 11579377920), (88, 11053042560), (90, 10807419392), (93, 10458792960), (96, 10131955680), (99, 9824926720), (105, 9263502336), (110, 8842434048), (111, 8762772480), (112, 8684533440), (120, 8105564544), (124, 7844094720), (126, 7719585280), (128, 7598966760), (132, 7368695040), (140, 6947626752), (144, 6754637120), (148, 6572079360), (154, 6316024320), (155, 6275275776), (160, 6079173408), (165, 5894956032), (168, 5789688960), (176, 5526521280), (180, 5403709696), (185, 5257663488), (186, 5229396480), (192, 5065977840), (198, 4912463360), (210, 4631751168), (217, 4482339840), (220, 4421217024), (222, 4381386240), (224, 4342266720), (231, 4210682880), (239, 4069739520), (240, 4052782272), (248, 3922047360), (252, 3859792640), (256, 3799483380), (259, 3755473920), (264, 3684347520), (279, 3486264320), (280, 3473813376), (288, 3377318560), (296, 3286039680), (308, 3158012160), (310, 3137637888), (315, 3087834112), (320, 3039586704), (330, 2947478016), (333, 2920924160), (336, 2894844480), (341, 2852398080), (352, 2763260640), (360, 2701854848), (370, 2628831744), (372, 2614698240), (384, 2532988920), (385, 2526409728), (396, 2456231680), (407, 2389847040), (420, 2315875584), (434, 2241169920), (440, 2210608512), (444, 2190693120), (448, 2171133360), (462, 2105341440), (465, 2091758592), (478, 2034869760), (480, 2026391136), (495, 1964985344), (496, 1961023680), (504, 1929896320), (512, 1899741690), (518, 1877736960), (528, 1842173760), (555, 1752554496), (558, 1743132160), (560, 1736906688), (576, 1688659280), (592, 1643019840), (616, 1579006080), (620, 1568818944), (630, 1543917056), (640, 1519793352), (651, 1494113280), (660, 1473739008), (666, 1460462080), (672, 1447422240), (682, 1426199040), (693, 1403560960), (704, 1381630320), (717, 1356579840), (720, 1350927424), (740, 1314415872), (744, 1307349120), (768, 1266494460), (770, 1263204864), (777, 1251824640), (792, 1228115840), (814, 1194923520), (840, 1157937792), (868, 1120584960), (880, 1105304256), (888, 1095346560), (896, 1085566680), (924, 1052670720), (930, 1045879296), (956, 1017434880), (960, 1013195568), (990, 982492672), (992, 980511840), (1008, 964948160), (1023, 950799360), (1024, 949870845), (1036, 938868480), (1056, 921086880), (1085, 896467968), (1110, 876277248), (1116, 871566080), (1120, 868453344), (1147, 848010240), (1152, 844329640), (1155, 842136576), (1184, 821509920), (1195, 813947904), (1221, 796615680), (1232, 789503040), (1240, 784409472), (1260, 771958528), (1280, 759896676), (1295, 751094784), (1302, 747056640), (1320, 736869504), (1332, 730231040), (1344, 723711120), (1364, 713099520), (1386, 701780480), (1395, 697252864), (1408, 690815160), (1434, 678289920), (1440, 675463712), (1480, 657207936), (1488, 653674560), (1536, 633247230), (1540, 631602432), (1554, 625912320), (1584, 614057920), (1628, 597461760), (1665, 584184832), (1673, 581391360), (1680, 578968896), (1705, 570479616), (1736, 560292480), (1760, 552652128), (1776, 547673280), (1792, 542783340), (1848, 526335360), (1860, 522939648), (1912, 508717440), (1920, 506597784), (1953, 498037760), (1980, 491246336), (1984, 490255920), (2016, 482474080), (2035, 477969408), (2046, 475399680), (2072, 469434240), (2112, 460543440), (2151, 452193280), (2170, 448233984), (2220, 438138624), (2232, 435783040), (2240, 434226672), (2294, 424005120), (2304, 422164820), (2310, 421068288), (2331, 417274880), (2368, 410754960), (2387, 407485440), (2390, 406973952), (2442, 398307840), (2464, 394751520), (2480, 392204736), (2520, 385979264), (2560, 379948338), (2590, 375547392), (2604, 373528320), (2629, 369976320), (2640, 368434752), (2664, 365115520), (2688, 361855560), (2728, 356549760), (2772, 350890240), (2790, 348626432), (2816, 345407580), (2849, 341406720), (2868, 339144960), (2880, 337731856), (2960, 328603968), (2976, 326837280), (3069, 316933120), (3072, 316623615), (3080, 315801216), (3108, 312956160), (3168, 307028960), (3255, 298822656), (3256, 298730880), (3330, 292092416), (3346, 290695680), (3360, 289484448), (3410, 285239808), (3441, 282670080), (3465, 280712192), (3472, 280146240), (3520, 276326064), (3552, 273836640), (3584, 271391670), (3585, 271315968), (3663, 265538560), (3696, 263167680), (3720, 261469824), (3824, 254358720), (3840, 253298892), (3885, 250364928), (3906, 249018880), (3960, 245623168), (3968, 245127960), (4032, 241237040), (4070, 238984704), (4092, 237699840), (4144, 234717120), (4224, 230271720), (4302, 226096640), (4340, 224116992), (4440, 219069312), (4464, 217891520), (4480, 217113336), (4588, 212002560), (4608, 211082410), (4620, 210534144), (4662, 208637440), (4736, 205377480), (4774, 203742720), (4780, 203486976), (4884, 199153920), (4928, 197375760), (4960, 196102368), (5019, 193797120), (5040, 192989632), (5115, 190159872), (5120, 189974169), (5180, 187773696), (5208, 186764160), (5258, 184988160), (5280, 184217376), (5328, 182557760), (5376, 180927780), (5456, 178274880), (5544, 175445120), (5580, 174313216), (5632, 172703790), (5698, 170703360), (5735, 169602048), (5736, 169572480), (5760, 168865928), (5920, 164301984), (5952, 163418640), (6105, 159323136), (6138, 158466560), (6160, 157900608), (6216, 156478080), (6336, 153514480), (6510, 149411328), (6512, 149365440), (6660, 146046208), (6692, 145347840), (6720, 144742224), (6820, 142619904), (6882, 141335040), (6930, 140356096), (6944, 140073120), (7040, 138163032), (7104, 136918320), (7161, 135828480), (7168, 135695835), (7170, 135657984), (7326, 132769280), (7392, 131583840), (7409, 131281920), (7440, 130734912), (7648, 127179360), (7680, 126649446), (7770, 125182464), (7812, 124509440), (7887, 123325440), (7920, 122811584), (7936, 122563980), (8029, 121144320), (8064, 120618520), (8140, 119492352), (8184, 118849920), (8288, 117358560), (8365, 116278272), (8448, 115135860), (8547, 113802240), (8604, 113048320), (8680, 112058496), (8843, 109992960), (8880, 109534656), (8928, 108945760), (8960, 108556668), (9176, 106001280), (9216, 105541205), (9240, 105267072), (9324, 104318720), (9472, 102688740), (9548, 101871360), (9560, 101743488), (9765, 99607552), (9768, 99576960), (9856, 98687880), (9920, 98051184), (10038, 96898560), (10080, 96494816), (10230, 95079936), (10323, 94223360), (10360, 93886848), (10416, 93382080), (10516, 92494080), (10560, 92108688), (10656, 91278880), (10752, 90463890), (10755, 90438656), (10912, 89137440), (11088, 87722560), (11160, 87156608), (11264, 86351895), (11396, 85351680), (11470, 84801024), (11472, 84786240), (11520, 84432964), (11655, 83454976), (11840, 82150992), (11904, 81709320), (11935, 81497088), (12210, 79661568), (12276, 79233280), (12320, 78950304), (12432, 78239040), (12617, 77091840), (12672, 76757240), (13020, 74705664), (13024, 74682720), (13145, 73995264), (13320, 73023104), (13384, 72673920), (13440, 72371112), (13640, 71309952), (13764, 70667520), (13860, 70178048), (13888, 70036560), (14080, 69081516), (14208, 68459160), (14245, 68281344), (14322, 67914240), (14340, 67828992), (14652, 66384640), (14784, 65791920), (14818, 65640960), (14880, 65367456), (15057, 64599040), (15296, 63589680), (15345, 63386624), (15360, 63324723), (15540, 62591232), (15624, 62254720), (15774, 61662720), (15840, 61405792), (15872, 61281990), (16058, 60572160), (16128, 60309260), (16280, 59746176), (16368, 59424960), (16576, 58679280), (16730, 58139136), (16896, 57567930), (17094, 56901120), (17205, 56534016), (17208, 56524160), (17360, 56029248), (17686, 54996480), (17760, 54767328), (17856, 54472880), (17920, 54278334), (18315, 53107712), (18352, 53000640), (18403, 52853760), (18480, 52633536), (18648, 52159360), (18944, 51344370), (19096, 50935680), (19120, 50871744), (19530, 49803776), (19536, 49788480), (19712, 49343940), (19840, 49025592), (20076, 48449280), (20160, 48247408), (20460, 47539968), (20646, 47111680), (20720, 46943424), (20832, 46691040), (21032, 46247040), (21120, 46054344), (21312, 45639440), (21483, 45276160), (21504, 45231945), (21510, 45219328), (21824, 44568720), (22176, 43861280), (22227, 43760640), (22320, 43578304), (22792, 42675840), (22940, 42400512), (22944, 42393120), (23040, 42216482), (23310, 41727488), (23661, 41108480), (23680, 41075496), (23808, 40854660), (23870, 40748544), (24087, 40381440), (24420, 39830784), (24552, 39616640), (24640, 39475152), (24864, 39119520), (25095, 38759424), (25234, 38545920), (25344, 38378620), (25641, 37934080), (26040, 37352832), (26048, 37341360), (26290, 36997632), (26529, 36664320), (26640, 36511552), (26768, 36336960), (26880, 36185556), (27280, 35654976), (27528, 35333760), (27720, 35089024), (27776, 35018280), (28160, 34540758), (28416, 34229580), (28490, 34140672), (28644, 33957120), (28680, 33914496), (29304, 33192320), (29568, 32895960), (29636, 32820480), (29760, 32683728), (30114, 32299520), (30592, 31794840), (30690, 31693312), (31080, 31295616), (31248, 31127360), (31548, 30831360), (31680, 30702896), (31744, 30640995), (32116, 30286080), (32256, 30154630), (32560, 29873088), (32736, 29712480), (33152, 29339640), (33460, 29069568), (33792, 28783965), (34188, 28450560), (34410, 28267008), (34416, 28262080), (34720, 28014624), (35372, 27498240), (35520, 27383664), (35712, 27236440), (35805, 27165696), (35840, 27139167), (36630, 26553856), (36704, 26500320), (36806, 26426880), (36960, 26316768), (37045, 26256384), (37296, 26079680), (37851, 25697280), (37888, 25672185), (38192, 25467840), (38240, 25435872), (39060, 24901888), (39072, 24894240), (39424, 24671970), (39435, 24665088), (39680, 24512796), (40145, 24228864), (40152, 24224640), (40320, 24123704), (40920, 23769984), (41292, 23555840), (41440, 23471712), (41664, 23345520), (42064, 23123520), (42240, 23027172), (42624, 22819720), (42735, 22760448), (42966, 22638080), (43020, 22609664), (43648, 22284360), (44215, 21998592), (44352, 21930640), (44454, 21880320), (44640, 21789152), (45584, 21337920), (45880, 21200256), (45888, 21196560), (46080, 21108241), (46620, 20863744), (47322, 20554240), (47360, 20537748), (47616, 20427330), (47740, 20374272), (48174, 20190720), (48840, 19915392), (49104, 19808320), (49280, 19737576), (49728, 19559760), (50190, 19379712), (50468, 19272960), (50688, 19189310), (51282, 18967040), (51615, 18844672), (51863, 18754560), (52080, 18676416), (52096, 18670680), (52580, 18498816), (53058, 18332160), (53280, 18255776), (53536, 18168480), (53760, 18092778), (54560, 17827488), (55056, 17666880), (55209, 17617920), (55440, 17544512), (55552, 17509140), (56320, 17270379), (56832, 17114790), (56980, 17070336), (57288, 16978560), (57360, 16957248), (58608, 16596160), (59136, 16447980), (59272, 16410240), (59520, 16341864), (60228, 16149760), (61184, 15897420), (61380, 15846656), (61901, 15713280), (62160, 15647808), (62496, 15563680), (63085, 15418368), (63096, 15415680), (63360, 15351448), (64232, 15143040), (64512, 15077315), (65120, 14936544), (65472, 14856240), (66304, 14669820), (66681, 14586880), (66920, 14534784), (68376, 14225280), (68820, 14133504), (68832, 14131040), (69440, 14007312), (70744, 13749120), (71040, 13691832), (71424, 13618220), (71610, 13582848), (72261, 13460480), (73260, 13276928), (73408, 13250160), (73612, 13213440), (73920, 13158384), (74090, 13128192), (74592, 13039840), (75285, 12919808), (75702, 12848640), (76384, 12733920), (76480, 12717936), (78120, 12450944), (78144, 12447120), (78848, 12335985), (78870, 12332544), (79360, 12256398), (79587, 12221440), (80290, 12114432), (80304, 12112320), (80640, 12061852), (81499, 11934720), (81840, 11884992), (82584, 11777920), (82880, 11735856), (83328, 11672760), (84128, 11561760), (84480, 11513586), (85248, 11409860), (85470, 11380224), (85932, 11319040), (86040, 11304832), (87296, 11142180), (88319, 11013120), (88430, 10999296), (88704, 10965320), (88908, 10940160), (89280, 10894576), (91168, 10668960), (91760, 10600128), (91776, 10598280), (92015, 10570752), (93240, 10431872), (94644, 10277120), (94720, 10268874), (95232, 10213665), (95480, 10187136), (96348, 10095360), (97273, 9999360), (97680, 9957696), (98208, 9904160), (98560, 9868788), (99456, 9779880), (100380, 9689856), (100936, 9636480), (101376, 9594655), (102564, 9483520), (103230, 9422336), (103726, 9377280), (104160, 9338208), (104192, 9335340), (105160, 9249408), (106116, 9166080), (106560, 9127888), (107072, 9084240), (107415, 9055232), (107520, 9046389), (109120, 8913744), (110112, 8833440), (110418, 8808960), (110880, 8772256), (111104, 8754570), (111135, 8752128), (113553, 8565760), (113664, 8557395), (113960, 8535168), (114576, 8489280), (114720, 8478624), (117216, 8298080), (118272, 8223990), (118305, 8221696), (118544, 8205120), (119040, 8170932), (120435, 8076288), (120456, 8074880), (122368, 7948710), (122760, 7923328), (123802, 7856640), (124320, 7823904), (124992, 7781840), (126170, 7709184), (126192, 7707840), (126720, 7675724), (128205, 7586816), (128464, 7571520), (130240, 7468272), (130944, 7428120), (132608, 7334910), (132645, 7332864), (133362, 7293440), (133840, 7267392), (136752, 7112640), (137640, 7066752), (137664, 7065520), (138880, 7003656), (141488, 6874560), (142080, 6845916), (142848, 6809110), (143220, 6791424), (144522, 6730240), (146520, 6638464), (146816, 6625080), (147224, 6606720), (147840, 6579192), (148180, 6564096), (149184, 6519920), (150570, 6459904), (151404, 6424320), (152768, 6366960), (152960, 6358968), (155589, 6251520), (156240, 6225472), (156288, 6223560), (157740, 6166272), (158720, 6128199), (159174, 6110720), (160580, 6057216), (160608, 6056160), (161280, 6030926), (162998, 5967360), (163680, 5942496), (165168, 5888960), (165627, 5872640), (165760, 5867928), (166656, 5836380), (168256, 5780880), (168960, 5756793), (170496, 5704930), (170940, 5690112), (171864, 5659520), (172080, 5652416), (174592, 5571090), (176638, 5506560), (176860, 5499648), (177408, 5482660), (177816, 5470080), (178560, 5447288), (182336, 5334480), (183520, 5300064), (183552, 5299140), (184030, 5285376), (185703, 5237760), (186480, 5215936), (189255, 5139456), (189288, 5138560), (189440, 5134437), (190960, 5093568), (192696, 5047680), (194546, 4999680), (195360, 4978848), (196416, 4952080), (197120, 4934394), (198912, 4889940), (200760, 4844928), (201872, 4818240), (205128, 4741760), (206460, 4711168), (207452, 4688640), (208320, 4669104), (208384, 4667670), (210320, 4624704), (212232, 4583040), (213120, 4563944), (214144, 4542120), (214830, 4527616), (218240, 4456872), (220224, 4416720), (220836, 4404480), (221760, 4386128), (222208, 4377285), (222270, 4376064), (227106, 4282880), (227920, 4267584), (229152, 4244640), (229440, 4239312), (234432, 4149040), (236544, 4111995), (236610, 4110848), (237088, 4102560), (238080, 4085466), (240870, 4038144), (240912, 4037440), (244497, 3978240), (244736, 3974355), (245520, 3961664), (247604, 3928320), (248640, 3911952), (249984, 3890920), (252340, 3854592), (252384, 3853920), (253440, 3837862), (256410, 3793408), (256928, 3785760), (259315, 3750912), (260480, 3734136), (261888, 3714060), (264957, 3671040), (265216, 3667455), (265290, 3666432), (266724, 3646720), (267680, 3633696), (273504, 3556320), (274133, 3548160), (275280, 3533376), (275328, 3532760), (276045, 3523584), (277760, 3501828), (282976, 3437280), (284160, 3422958), (285696, 3404555), (286440, 3395712), (289044, 3365120), (291819, 3333120), (293040, 3319232), (293632, 3312540), (294448, 3303360), (295680, 3289596), (296360, 3282048), (298368, 3259960), (301140, 3229952), (302808, 3212160), (305536, 3183480), (305920, 3179484), (309505, 3142656), (311178, 3125760), (312480, 3112736), (312576, 3111780), (315480, 3083136), (318348, 3055360), (321160, 3028608), (321216, 3028080), (322560, 3015463), (325996, 2983680), (327360, 2971248), (330336, 2944480), (331254, 2936320), (331520, 2933964), (333312, 2918190), (333405, 2917376), (336512, 2890440), (340992, 2852465), (341880, 2845056), (343728, 2829760), (344160, 2826208), (349184, 2785545), (353276, 2753280), (353720, 2749824), (354816, 2741330), (355632, 2735040), (357120, 2723644), (361305, 2692096), (364672, 2667240), (367040, 2650032), (367104, 2649570), (368060, 2642688), (371406, 2618880), (372960, 2607968), (378510, 2569728), (378576, 2569280), (381920, 2546784), (385392, 2523840), (389092, 2499840), (390720, 2489424), (392832, 2476040), (394240, 2467197), (397824, 2444970), (397935, 2444288), (401520, 2422464), (403744, 2409120), (407495, 2386944), (410256, 2370880), (412920, 2355584), (414904, 2344320), (416640, 2334552), (416768, 2333835), (420640, 2312352), (424464, 2291520), (426240, 2281972), (428288, 2271060), (429660, 2263808), (436480, 2228436), (440448, 2208360), (441595, 2202624), (441672, 2202240), (443520, 2193064), (444540, 2188032), (454212, 2141440), (455840, 2133792), (458304, 2122320), (458880, 2119656), (466767, 2083840), (468864, 2074520), (473220, 2055424), (474176, 2051280), (476160, 2042733), (481740, 2019072), (481824, 2018720), (486365, 1999872), (488994, 1989120), (491040, 1980832), (495208, 1964160), (497280, 1955976), (499968, 1945460), (504680, 1927296), (504768, 1926960), (506880, 1918931), (512820, 1896704), (513856, 1892880), (518630, 1875456), (520960, 1867068), (523776, 1857030), (529914, 1835520), (530580, 1833216), (533448, 1823360), (535360, 1816848), (547008, 1778160), (548266, 1774080), (550560, 1766688), (550656, 1766380), (552090, 1761792), (555520, 1750914), (557109, 1745920), (565952, 1718640), (567765, 1713152), (568320, 1711479), (570493, 1704960), (572880, 1697856), (578088, 1682560), (583638, 1666560), (586080, 1659616), (587264, 1656270), (588896, 1651680), (591360, 1644798), (592720, 1641024), (596736, 1629980), (602280, 1614976), (605616, 1606080), (611072, 1591740), (611840, 1589742), (619010, 1571328), (622356, 1562880), (624960, 1556368), (625152, 1555890), (630960, 1541568), (636696, 1527680), (642320, 1514304), (642432, 1514040), (651992, 1491840), (654720, 1485624), (660672, 1472240), (662508, 1468160), (663040, 1466982), (666624, 1459095), (666810, 1458688), (673024, 1445220), (680911, 1428480), (683760, 1422528), (687456, 1414880), (688320, 1413104), (706552, 1376640), (707440, 1374912), (709632, 1370665), (711264, 1367520), (714240, 1361822), (722610, 1346048), (729344, 1333620), (733491, 1326080), (734080, 1325016), (734208, 1324785), (736120, 1321344), (742812, 1309440), (745920, 1303984), (757020, 1284864), (757152, 1284640), (763840, 1273392), (770784, 1261920), (777945, 1250304), (778184, 1249920), (781440, 1244712), (785664, 1238020), (794871, 1223680), (795648, 1222485), (795870, 1222144), (803040, 1211232), (807488, 1204560), (814990, 1193472), (820512, 1185440), (822399, 1182720), (825840, 1177792), (828135, 1174528), (829808, 1172160), (833280, 1167276), (841280, 1156176), (848928, 1145760), (852480, 1140986), (856576, 1135530), (859320, 1131904), (872960, 1114218), (875457, 1111040), (880896, 1104180), (883190, 1101312), (883344, 1101120), (887040, 1096532), (889080, 1094016), (908424, 1070720), (911680, 1066896), (916608, 1061160), (917760, 1059828), (928515, 1047552), (933534, 1041920), (937728, 1037260), (946440, 1027712), (948352, 1025640), (963480, 1009536), (963648, 1009360), (972730, 999936), (977988, 994560), (982080, 990416)]