355811512320

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 74, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 111, 120, 124, 128, 132, 135, 136, 144, 148, 153, 155, 160, 162, 165, 170, 176, 180, 185, 186, 187, 192, 198, 204, 216, 220, 222, 240, 248, 255, 256, 264, 270, 272, 279, 288, 296, 297, 306, 310, 320, 324, 330, 333, 340, 341, 352, 360, 370, 372, 374, 384, 396, 405, 407, 408, 432, 440, 444, 459, 465, 480, 495, 496, 510, 512, 527, 528, 540, 544, 555, 558, 561, 576, 592, 594, 612, 620, 629, 640, 648, 660, 666, 680, 682, 704, 720, 740, 744, 748, 765, 768, 792, 810, 814, 816, 837, 864, 880, 888, 891, 918, 930, 935, 960, 990, 992, 999, 1020, 1023, 1024, 1054, 1056, 1080, 1088, 1110, 1116, 1122, 1147, 1152, 1184, 1188, 1221, 1224, 1240, 1258, 1280, 1296, 1320, 1332, 1360, 1364, 1377, 1395, 1408, 1440, 1480, 1485, 1488, 1496, 1530, 1536, 1581, 1584, 1620, 1628, 1632, 1665, 1674, 1683, 1705, 1728, 1760, 1776, 1782, 1836, 1860, 1870, 1887, 1920, 1980, 1984, 1998, 2035, 2040, 2046, 2048, 2108, 2112, 2160, 2176, 2220, 2232, 2244, 2294, 2295, 2304, 2368, 2376, 2442, 2448, 2480, 2511, 2516, 2560, 2592, 2635, 2640, 2664, 2720, 2728, 2754, 2790, 2805, 2816, 2880, 2960, 2970, 2976, 2992, 2997, 3060, 3069, 3072, 3145, 3162, 3168, 3240, 3256, 3264, 3330, 3348, 3366, 3410, 3441, 3456, 3520, 3552, 3564, 3663, 3672, 3720, 3740, 3774, 3840, 3960, 3968, 3996, 4070, 4080, 4092, 4096, 4185, 4216, 4224, 4320, 4352, 4440, 4455, 4464, 4488, 4588, 4590, 4608, 4736, 4743, 4752, 4884, 4896, 4960, 4995, 5022, 5032, 5049, 5115, 5120, 5184, 5270, 5280, 5328, 5440, 5456, 5508, 5580, 5610, 5632, 5661, 5735, 5760, 5797, 5920, 5940, 5952, 5984, 5994, 6105, 6120, 6138, 6144, 6290, 6324, 6336, 6480, 6512, 6528, 6660, 6696, 6732, 6820, 6882, 6885, 6912, 6919, 7040, 7104, 7128, 7326, 7344, 7440, 7480, 7548, 7680, 7905, 7920, 7936, 7992, 8140, 8160, 8184, 8370, 8415, 8432, 8448, 8640, 8704, 8880, 8910, 8928, 8976, 9176, 9180, 9207, 9216, 9435, 9472, 9486, 9504, 9768, 9792, 9920, 9990, 10044, 10064, 10098, 10230, 10240, 10323, 10368, 10540, 10560, 10656, 10880, 10912, 10989, 11016, 11160, 11220, 11264, 11322, 11470, 11520, 11594, 11840, 11880, 11904, 11968, 11988, 12210, 12240, 12276, 12288, 12555, 12580, 12617, 12648, 12672, 12960, 13024, 13056, 13320, 13392, 13464, 13640, 13764, 13770, 13824, 13838, 14080, 14208, 14229, 14256, 14652, 14688, 14880, 14960, 14985, 15096, 15147, 15345, 15360, 15810, 15840, 15872, 15984, 16280, 16320, 16368, 16740, 16830, 16864, 16896, 16983, 17205, 17280, 17391, 17408, 17760, 17820, 17856, 17952, 18315, 18352, 18360, 18414, 18432, 18870, 18944, 18972, 19008, 19499, 19536, 19584, 19840, 19980, 20088, 20128, 20196, 20460, 20480, 20646, 20736, 20757, 21080, 21120, 21312, 21760, 21824, 21978, 22032, 22320, 22440, 22528, 22644, 22940, 23040, 23188, 23680, 23715, 23760, 23808, 23936, 23976, 24420, 24480, 24552, 25110, 25160, 25234, 25245, 25296, 25344, 25920, 26048, 26112, 26640, 26784, 26928, 27280, 27528, 27540, 27621, 27648, 27676, 28160, 28305, 28416, 28458, 28512, 28985, 29304, 29376, 29760, 29920, 29970, 30192, 30294, 30690, 30720, 30969, 31620, 31680, 31744, 31968, 32560, 32640, 32736, 32967, 33480, 33660, 33728, 33792, 33966, 34410, 34560, 34595, 34782, 34816, 35520, 35640, 35712, 35904, 36630, 36704, 36720, 36828, 36864, 37740, 37851, 37888, 37944, 38016, 38998, 39072, 39168, 39680, 39960, 40176, 40256, 40392, 40920, 41292, 41472, 41514, 42160, 42240, 42624, 42687, 43520, 43648, 43956, 44064, 44640, 44880, 45056, 45288, 45880, 46035, 46080, 46376, 47360, 47430, 47520, 47616, 47872, 47952, 48840, 48960, 49104, 50220, 50320, 50468, 50490, 50592, 50688, 50949, 51615, 51840, 52096, 52173, 52224, 53280, 53568, 53856, 54560, 54945, 55056, 55080, 55242, 55296, 55352, 56320, 56610, 56832, 56916, 57024, 57970, 58497, 58608, 58752, 59520, 59840, 59940, 60384, 60588, 61380, 61440, 61938, 62271, 63085, 63240, 63360, 63488, 63936, 65120, 65280, 65472, 65934, 66960, 67320, 67456, 67584, 67932, 68820, 69120, 69190, 69564, 69632, 71040, 71145, 71280, 71424, 71808, 73260, 73408, 73440, 73656, 75480, 75702, 75735, 75776, 75888, 76032, 77996, 78144, 78336, 79360, 79920, 80352, 80512, 80784, 81840, 82584, 82944, 83028, 84320, 84480, 84915, 85248, 85374, 86955, 87040, 87296, 87912, 88128, 89280, 89760, 90576, 91760, 92070, 92160, 92752, 92907, 94720, 94860, 95040, 95232, 95744, 95904, 97495, 97680, 97920, 98208, 100440, 100640, 100936, 100980, 101184, 101376, 101898, 103230, 103680, 103785, 104192, 104346, 104448, 106560, 107136, 107712, 109120, 109890, 110112, 110160, 110484, 110592, 110704, 112640, 113220, 113553, 113664, 113832, 114048, 115940, 116994, 117216, 117504, 119040, 119680, 119880, 120768, 121176, 122760, 123876, 124542, 126170, 126480, 126720, 126976, 127872, 130240, 130560, 130944, 131868, 133920, 134640, 134912, 135168, 135864, 137640, 138105, 138240, 138380, 139128, 142080, 142290, 142560, 142848, 143616, 146520, 146816, 146880, 147312, 150960, 151404, 151470, 151552, 151776, 152064, 154845, 155992, 156288, 156519, 156672, 158720, 159840, 160704, 161024, 161568, 163680, 164835, 165168, 165888, 166056, 168640, 168960, 169830, 170496, 170748, 173910, 174080, 174592, 175491, 175824, 176256, 178560, 179520, 181152, 183520, 184140, 184320, 185504, 185814, 186813, 189255, 189440, 189720, 190080, 190464, 191488, 191808, 194990, 195360, 195840, 196416, 200880, 201280, 201872, 201960, 202368, 202752, 203796, 206460, 207360, 207570, 208384, 208692, 208896, 213120, 213435, 214272, 214489, 215424, 218240, 219780, 220224, 220320, 220968, 221408, 225280, 226440, 227106, 227328, 227664, 228096, 231880, 233988, 234432, 235008, 238080, 239360, 239760, 241536, 242352, 245520, 247752, 249084, 252340, 252960, 253440, 254745, 255744, 260480, 260865, 261120, 261888, 263736, 267840, 269280, 269824, 271728, 275280, 276210, 276480, 276760, 278256, 284160, 284580, 285120, 285696, 287232, 292485, 293040, 293632, 293760, 294624, 301920, 302808, 302940, 303552, 304128, 309690, 311355, 311984, 312576, 313038, 313344, 317440, 319680, 321408, 322048, 323136, 327360, 329670, 330336, 331776, 332112, 337280, 337920, 339660, 340659, 340992, 341496, 347820, 348160, 349184, 350982, 351648, 352512, 357120, 359040, 362304, 367040, 368280, 371008, 371628, 373626, 378510, 378880, 379440, 380160, 380928, 382976, 383616, 389980, 390720, 391680, 392832, 401760, 402560, 403744, 403920, 404736, 405504, 407592, 412920, 414720, 415140, 416768, 417384, 426240, 426870, 428544, 428978, 430848, 436480, 439560, 440448, 440640, 441936, 442816, 452880, 454212, 454656, 455328, 456192, 463760, 464535, 467976, 468864, 469557, 470016, 476160, 478720, 479520, 483072, 484704, 491040, 495504, 498168, 504680, 505920, 506880, 509490, 511488, 520960, 521730, 522240, 523776, 526473, 527472, 535680, 538560, 539648, 543456, 550560, 552420, 552960, 553520, 556512, 560439, 567765, 568320, 569160, 570240, 571392, 574464, 584970, 586080, 587264, 587520, 589248, 603840, 605616, 605880, 607104, 608256, 619380, 622710, 623968, 625152, 626076, 626688, 634880, 639360, 642816, 643467, 644096, 646272, 654720, 659340, 660672, 664224, 674560, 675840, 679320, 681318, 681984, 682992, 695640, 698368, 701964, 703296, 705024, 714240, 718080, 724608, 734080, 736560, 742016, 743256, 747252, 757020, 757760, 758880, 760320, 765952, 767232, 779960, 781440, 782595, 783360, 785664, 803520, 805120, 807488, 807840, 809472, 815184, 825840, 829440, 830280, 833536, 834768, 852480, 853740, 857088, 857956, 861696, 872960, 877455, 879120, 880896, 881280, 883872, 885632, 905760, 908424, 910656, 912384, 927520, 929070, 934065, 935952, 937728, 939114, 940032, 952320, 957440, 959040, 966144, 969408, 982080, 991008, 996336, 1009360, 1011840, 1013760, 1018980, 1021977, 1022976, 1041920, 1043460, 1044480, 1047552, 1052946, 1054944, 1071360, 1072445, 1077120, 1079296, 1086912, 1101120, 1104840, 1107040, 1113024, 1120878, 1135530, 1136640, 1138320, 1140480, 1142784, 1148928, 1169940, 1172160, 1174528, 1175040, 1178496, 1207680, 1211232, 1211760, 1214208, 1216512, 1238760, 1245420, 1247936, 1250304, 1252152, 1278720, 1285632, 1286934, 1288192, 1292544, 1309440, 1318680, 1321344, 1328448, 1349120, 1358640, 1362636, 1363968, 1365984, 1391280, 1396736, 1403928, 1406592, 1410048, 1428480, 1436160, 1449216, 1468160, 1473120, 1484032, 1486512, 1494504, 1514040, 1517760, 1520640, 1534464, 1559920, 1562880, 1565190, 1566720, 1571328, 1579419, 1607040, 1610240, 1614976, 1615680, 1618944, 1630368, 1651680, 1658880, 1660560, 1667072, 1669536, 1703295, 1704960, 1707480, 1714176, 1715912, 1723392, 1745920, 1754910, 1758240, 1761792, 1762560, 1767744, 1771264, 1811520, 1816848, 1821312, 1824768, 1855040, 1858140, 1868130, 1871904, 1875456, 1878228, 1880064, 1904640, 1914880, 1918080, 1930401, 1932288, 1938816, 1964160, 1982016, 1992672, 2018720, 2023680, 2027520, 2037960, 2043954, 2045952, 2083840, 2086920, 2095104, 2105892, 2109888, 2142720, 2144890, 2154240, 2158592, 2173824, 2202240, 2209680, 2214080, 2226048, 2241756, 2271060, 2273280, 2276640, 2280960, 2297856, 2339880, 2344320, 2347785, 2349056, 2350080, 2356992, 2415360, 2422464, 2423520, 2428416, 2477520, 2490840, 2495872, 2500608, 2504304, 2557440, 2571264, 2573868, 2576384, 2585088, 2618880, 2632365, 2637360, 2642688, 2656896, 2698240, 2717280, 2725272, 2731968, 2782560, 2802195, 2807856, 2813184, 2820096, 2856960, 2872320, 2898432, 2936320, 2946240, 2968064, 2973024, 2989008, 3028080, 3035520, 3041280, 3068928, 3119840, 3125760, 3130380, 3133440, 3142656, 3158838, 3214080, 3217335, 3220480, 3229952, 3231360, 3237888, 3260736, 3303360, 3321120, 3339072, 3406590, 3409920, 3414960, 3428352, 3431824, 3446784, 3491840, 3509820, 3516480, 3523584, 3525120, 3535488, 3542528, 3623040, 3633696, 3642624, 3649536, 3710080, 3716280, 3736260, 3743808, 3750912, 3756456, 3829760, 3836160, 3860802, 3864576, 3877632, 3928320, 3964032, 3985344, 4037440, 4047360, 4075920, 4087908, 4091904, 4167680, 4173840, 4190208, 4211784, 4219776, 4285440, 4289780, 4308480, 4347648, 4404480, 4419360, 4428160, 4452096, 4483512, 4542120, 4553280, 4561920, 4679760, 4688640, 4695570, 4698112, 4700160, 4713984, 4830720, 4844928, 4847040, 4856832, 4955040, 4981680, 4991744, 5001216, 5008608, 5109885, 5114880, 5142528, 5147736, 5170176, 5237760, 5264730, 5274720, 5285376, 5313792, 5396480, 5434560, 5450544, 5463936, 5565120, 5604390, 5615712, 5626368, 5640192, 5713920, 5744640, 5791203, 5796864, 5872640, 5892480, 5936128, 5946048, 5978016, 6056160, 6071040, 6082560, 6137856, 6239680, 6251520, 6260760, 6285312, 6317676, 6428160, 6434670, 6440960, 6459904, 6462720, 6475776, 6521472, 6606720, 6642240, 6678144, 6813180, 6819840, 6829920, 6863648, 6893568, 6983680, 7019640, 7032960, 7047168, 7050240, 7070976, 7085056, 7246080, 7267392, 7285248, 7420160, 7432560, 7472520, 7487616, 7501824, 7512912, 7672320, 7721604, 7729152, 7755264, 7856640, 7897095, 7928064, 7970688, 8074880, 8094720, 8151840, 8175816, 8335360, 8347680, 8423568, 8439552, 8570880, 8579560, 8616960, 8695296, 8808960, 8838720, 8856320, 8904192, 8967024, 9084240, 9106560, 9123840, 9359520, 9377280, 9391140, 9400320, 9427968, 9652005, 9661440, 9689856, 9694080, 9713664, 9910080, 9963360, 9983488, 10017216, 10219770, 10229760, 10285056, 10295472, 10340352, 10475520, 10529460, 10549440, 10570752, 10627584, 10792960, 10869120, 10901088, 10927872, 11130240, 11208780, 11231424, 11252736, 11489280, 11582406, 11593728, 11745280, 11784960, 11872256, 11892096, 11956032, 12112320, 12142080, 12275712, 12479360, 12503040, 12521520, 12570624, 12635352, 12856320, 12869340, 12881920, 12919808, 12925440, 13042944, 13213440, 13284480, 13356288, 13626360, 13659840, 13727296, 14039280, 14065920, 14094336, 14100480, 14141952, 14170112, 14492160, 14534784, 14570496, 14840320, 14865120, 14945040, 14975232, 15003648, 15025824, 15344640, 15443208, 15510528, 15713280, 15794190, 15856128, 15941376, 16149760, 16189440, 16303680, 16351632, 16695360, 16847136, 16879104, 17141760, 17159120, 17233920, 17373609, 17390592, 17617920, 17677440, 17712640, 17808384, 17934048, 18168480, 18213120, 18247680, 18719040, 18754560, 18782280, 18855936, 19304010, 19322880, 19379712, 19388160, 19427328, 19820160, 19926720, 19966976, 20034432, 20439540, 20459520, 20590944, 20680704, 20951040, 21058920, 21098880, 21141504, 21255168, 21738240, 21802176, 21855744, 22260480, 22417560, 22462848, 22505472, 23164812, 23187456, 23490560, 23569920, 23744512, 23784192, 23912064, 24224640, 24284160, 24958720, 25006080, 25043040, 25270704, 25712640, 25738680, 25839616, 25850880, 26085888, 26426880, 26568960, 26712576, 27252720, 27319680, 27454592, 28078560, 28131840, 28200960, 28283904, 28340224, 28956015, 28984320, 29069568, 29140992, 29680640, 29730240, 29890080, 29950464, 30051648, 30689280, 30886416, 31021056, 31426560, 31588380, 31712256, 31882752, 32299520, 32378880, 32607360, 32703264, 33390720, 33694272, 33758208, 34318240, 34467840, 34747218, 34781184, 35235840, 35354880, 35425280, 35616768, 35868096, 36336960, 36426240, 37438080, 37509120, 37564560, 37711872, 38608020, 38645760, 38759424, 38776320, 39640320, 39853440, 39933952, 40068864, 40879080, 41181888, 42117840, 42197760, 42283008, 42510336, 43476480, 43604352, 43711488, 44520960, 44835120, 44925696, 45010944, 46329624, 47139840, 47568384, 47824128, 48449280, 48568320, 49917440, 50086080, 50541408, 51425280, 51477360, 51679232, 51701760, 52171776, 52853760, 53137920, 53425152, 54505440, 54639360, 54909184, 56157120, 56263680, 56567808, 57912030, 57968640, 58139136, 58281984, 59361280, 59460480, 59780160, 59900928, 60103296, 61378560, 61772832, 62042112, 62853120, 63176760, 63424512, 63765504, 64599040, 65214720, 65406528, 66781440, 67388544, 67516416, 68636480, 69494436, 69562368, 70471680, 70709760, 70850560, 71233536, 71736192, 72673920, 72852480, 74876160, 75018240, 75129120, 77216040, 77518848, 77552640, 79280640, 79706880, 79867904, 80137728, 81758160, 82363776, 84235680, 84395520, 85020672, 86868045, 86952960, 87208704, 87422976, 89041920, 89670240, 89851392, 92659248, 94279680, 95136768, 95648256, 96898560, 97136640, 99834880, 100172160, 101082816, 102954720, 103403520, 104343552, 105707520, 106275840, 106850304, 109010880, 109278720, 109818368, 112314240, 112527360, 113135616, 115824060, 115937280, 116278272, 118722560, 118920960, 119560320, 119801856, 120206592, 123545664, 126353520, 126849024, 127531008, 129198080, 130429440, 130813056, 133562880, 134777088, 135032832, 137272960, 138988872, 141419520, 141701120, 143472384, 145347840, 145704960, 149752320, 150258240, 154432080, 155037696, 155105280, 158561280, 159413760, 160275456, 163516320, 164727552, 168471360, 168791040, 173736090, 173905920, 174417408, 174845952, 178083840, 179340480, 179702784, 185318496, 188559360, 190273536, 191296512, 193797120, 199669760, 200344320, 202165632, 205909440, 208687104, 211415040, 212551680, 213700608, 218021760, 218557440, 219636736, 224628480, 225054720, 231648120, 232556544, 237841920, 239120640, 239603712, 240413184, 247091328, 252707040, 255062016, 258396160, 260858880, 261626112, 267125760, 269554176, 274545920, 277977744, 282839040, 286944768, 290695680, 291409920, 299504640, 300516480, 308864160, 310210560, 317122560, 318827520, 320550912, 327032640, 329455104, 336942720, 337582080, 347472180, 347811840, 348834816, 356167680, 358680960, 359405568, 370636992, 380547072, 382593024, 387594240, 399339520, 400688640, 404331264, 411818880, 425103360, 436043520, 437114880, 439273472, 449256960, 463296240, 465113088, 475683840, 478241280, 480826368, 494182656, 505414080, 521717760, 523252224, 534251520, 539108352, 549091840, 555955488, 565678080, 573889536, 581391360, 599009280, 601032960, 617728320, 634245120, 637655040, 641101824, 654065280, 658910208, 673885440, 675164160, 694944360, 697669632, 717361920, 718811136, 741273984, 765186048, 775188480, 801377280, 808662528, 823637760, 872087040, 874229760, 878546944, 898513920, 926592480, 951367680, 956482560, 961652736, 988365312, 1010828160, 1043435520, 1046504448, 1068503040, 1078216704, 1098183680, 1111910976, 1147779072, 1162782720, 1198018560, 1202065920, 1235456640, 1275310080, 1308130560, 1317820416, 1347770880, 1389888720, 1395339264, 1434723840, 1482547968, 1602754560, 1617325056, 1647275520, 1744174080, 1797027840, 1853184960, 1902735360, 1912965120, 1923305472, 1976730624, 2021656320, 2093008896, 2156433408, 2196367360, 2223821952, 2295558144, 2325565440, 2404131840, 2470913280, 2616261120, 2635640832, 2695541760, 2779777440, 2869447680, 2965095936, 3205509120, 3234650112, 3294551040, 3488348160, 3594055680, 3706369920, 3825930240, 3953461248, 4043312640, 4186017792, 4392734720, 4447643904, 4808263680, 4941826560, 5232522240, 5391083520, 5559554880, 5738895360, 5930191872, 6469300224, 6589102080, 6976696320, 7412739840, 7906922496, 8086625280, 8895287808, 9616527360, 9883653120, 10465044480, 10782167040, 11119109760, 11477790720, 11860383744, 13178204160, 14825479680, 16173250560, 17790575616, 19767306240, 20930088960, 22238219520, 23720767488, 29650959360, 32346501120, 35581151232, 39534612480, 44476439040, 59301918720, 71162302464, 88952878080, 118603837440, 177905756160, 355811512320]

約数ペア:

[(1, 355811512320), (2, 177905756160), (3, 118603837440), (4, 88952878080), (5, 71162302464), (6, 59301918720), (8, 44476439040), (9, 39534612480), (10, 35581151232), (11, 32346501120), (12, 29650959360), (15, 23720767488), (16, 22238219520), (17, 20930088960), (18, 19767306240), (20, 17790575616), (22, 16173250560), (24, 14825479680), (27, 13178204160), (30, 11860383744), (31, 11477790720), (32, 11119109760), (33, 10782167040), (34, 10465044480), (36, 9883653120), (37, 9616527360), (40, 8895287808), (44, 8086625280), (45, 7906922496), (48, 7412739840), (51, 6976696320), (54, 6589102080), (55, 6469300224), (60, 5930191872), (62, 5738895360), (64, 5559554880), (66, 5391083520), (68, 5232522240), (72, 4941826560), (74, 4808263680), (80, 4447643904), (81, 4392734720), (85, 4186017792), (88, 4043312640), (90, 3953461248), (93, 3825930240), (96, 3706369920), (99, 3594055680), (102, 3488348160), (108, 3294551040), (110, 3234650112), (111, 3205509120), (120, 2965095936), (124, 2869447680), (128, 2779777440), (132, 2695541760), (135, 2635640832), (136, 2616261120), (144, 2470913280), (148, 2404131840), (153, 2325565440), (155, 2295558144), (160, 2223821952), (162, 2196367360), (165, 2156433408), (170, 2093008896), (176, 2021656320), (180, 1976730624), (185, 1923305472), (186, 1912965120), (187, 1902735360), (192, 1853184960), (198, 1797027840), (204, 1744174080), (216, 1647275520), (220, 1617325056), (222, 1602754560), (240, 1482547968), (248, 1434723840), (255, 1395339264), (256, 1389888720), (264, 1347770880), (270, 1317820416), (272, 1308130560), (279, 1275310080), (288, 1235456640), (296, 1202065920), (297, 1198018560), (306, 1162782720), (310, 1147779072), (320, 1111910976), (324, 1098183680), (330, 1078216704), (333, 1068503040), (340, 1046504448), (341, 1043435520), (352, 1010828160), (360, 988365312), (370, 961652736), (372, 956482560), (374, 951367680), (384, 926592480), (396, 898513920), (405, 878546944), (407, 874229760), (408, 872087040), (432, 823637760), (440, 808662528), (444, 801377280), (459, 775188480), (465, 765186048), (480, 741273984), (495, 718811136), (496, 717361920), (510, 697669632), (512, 694944360), (527, 675164160), (528, 673885440), (540, 658910208), (544, 654065280), (555, 641101824), (558, 637655040), (561, 634245120), (576, 617728320), (592, 601032960), (594, 599009280), (612, 581391360), (620, 573889536), (629, 565678080), (640, 555955488), (648, 549091840), (660, 539108352), (666, 534251520), (680, 523252224), (682, 521717760), (704, 505414080), (720, 494182656), (740, 480826368), (744, 478241280), (748, 475683840), (765, 465113088), (768, 463296240), (792, 449256960), (810, 439273472), (814, 437114880), (816, 436043520), (837, 425103360), (864, 411818880), (880, 404331264), (888, 400688640), (891, 399339520), (918, 387594240), (930, 382593024), (935, 380547072), (960, 370636992), (990, 359405568), (992, 358680960), (999, 356167680), (1020, 348834816), (1023, 347811840), (1024, 347472180), (1054, 337582080), (1056, 336942720), (1080, 329455104), (1088, 327032640), (1110, 320550912), (1116, 318827520), (1122, 317122560), (1147, 310210560), (1152, 308864160), (1184, 300516480), (1188, 299504640), (1221, 291409920), (1224, 290695680), (1240, 286944768), (1258, 282839040), (1280, 277977744), (1296, 274545920), (1320, 269554176), (1332, 267125760), (1360, 261626112), (1364, 260858880), (1377, 258396160), (1395, 255062016), (1408, 252707040), (1440, 247091328), (1480, 240413184), (1485, 239603712), (1488, 239120640), (1496, 237841920), (1530, 232556544), (1536, 231648120), (1581, 225054720), (1584, 224628480), (1620, 219636736), (1628, 218557440), (1632, 218021760), (1665, 213700608), (1674, 212551680), (1683, 211415040), (1705, 208687104), (1728, 205909440), (1760, 202165632), (1776, 200344320), (1782, 199669760), (1836, 193797120), (1860, 191296512), (1870, 190273536), (1887, 188559360), (1920, 185318496), (1980, 179702784), (1984, 179340480), (1998, 178083840), (2035, 174845952), (2040, 174417408), (2046, 173905920), (2048, 173736090), (2108, 168791040), (2112, 168471360), (2160, 164727552), (2176, 163516320), (2220, 160275456), (2232, 159413760), (2244, 158561280), (2294, 155105280), (2295, 155037696), (2304, 154432080), (2368, 150258240), (2376, 149752320), (2442, 145704960), (2448, 145347840), (2480, 143472384), (2511, 141701120), (2516, 141419520), (2560, 138988872), (2592, 137272960), (2635, 135032832), (2640, 134777088), (2664, 133562880), (2720, 130813056), (2728, 130429440), (2754, 129198080), (2790, 127531008), (2805, 126849024), (2816, 126353520), (2880, 123545664), (2960, 120206592), (2970, 119801856), (2976, 119560320), (2992, 118920960), (2997, 118722560), (3060, 116278272), (3069, 115937280), (3072, 115824060), (3145, 113135616), (3162, 112527360), (3168, 112314240), (3240, 109818368), (3256, 109278720), (3264, 109010880), (3330, 106850304), (3348, 106275840), (3366, 105707520), (3410, 104343552), (3441, 103403520), (3456, 102954720), (3520, 101082816), (3552, 100172160), (3564, 99834880), (3663, 97136640), (3672, 96898560), (3720, 95648256), (3740, 95136768), (3774, 94279680), (3840, 92659248), (3960, 89851392), (3968, 89670240), (3996, 89041920), (4070, 87422976), (4080, 87208704), (4092, 86952960), (4096, 86868045), (4185, 85020672), (4216, 84395520), (4224, 84235680), (4320, 82363776), (4352, 81758160), (4440, 80137728), (4455, 79867904), (4464, 79706880), (4488, 79280640), (4588, 77552640), (4590, 77518848), (4608, 77216040), (4736, 75129120), (4743, 75018240), (4752, 74876160), (4884, 72852480), (4896, 72673920), (4960, 71736192), (4995, 71233536), (5022, 70850560), (5032, 70709760), (5049, 70471680), (5115, 69562368), (5120, 69494436), (5184, 68636480), (5270, 67516416), (5280, 67388544), (5328, 66781440), (5440, 65406528), (5456, 65214720), (5508, 64599040), (5580, 63765504), (5610, 63424512), (5632, 63176760), (5661, 62853120), (5735, 62042112), (5760, 61772832), (5797, 61378560), (5920, 60103296), (5940, 59900928), (5952, 59780160), (5984, 59460480), (5994, 59361280), (6105, 58281984), (6120, 58139136), (6138, 57968640), (6144, 57912030), (6290, 56567808), (6324, 56263680), (6336, 56157120), (6480, 54909184), (6512, 54639360), (6528, 54505440), (6660, 53425152), (6696, 53137920), (6732, 52853760), (6820, 52171776), (6882, 51701760), (6885, 51679232), (6912, 51477360), (6919, 51425280), (7040, 50541408), (7104, 50086080), (7128, 49917440), (7326, 48568320), (7344, 48449280), (7440, 47824128), (7480, 47568384), (7548, 47139840), (7680, 46329624), (7905, 45010944), (7920, 44925696), (7936, 44835120), (7992, 44520960), (8140, 43711488), (8160, 43604352), (8184, 43476480), (8370, 42510336), (8415, 42283008), (8432, 42197760), (8448, 42117840), (8640, 41181888), (8704, 40879080), (8880, 40068864), (8910, 39933952), (8928, 39853440), (8976, 39640320), (9176, 38776320), (9180, 38759424), (9207, 38645760), (9216, 38608020), (9435, 37711872), (9472, 37564560), (9486, 37509120), (9504, 37438080), (9768, 36426240), (9792, 36336960), (9920, 35868096), (9990, 35616768), (10044, 35425280), (10064, 35354880), (10098, 35235840), (10230, 34781184), (10240, 34747218), (10323, 34467840), (10368, 34318240), (10540, 33758208), (10560, 33694272), (10656, 33390720), (10880, 32703264), (10912, 32607360), (10989, 32378880), (11016, 32299520), (11160, 31882752), (11220, 31712256), (11264, 31588380), (11322, 31426560), (11470, 31021056), (11520, 30886416), (11594, 30689280), (11840, 30051648), (11880, 29950464), (11904, 29890080), (11968, 29730240), (11988, 29680640), (12210, 29140992), (12240, 29069568), (12276, 28984320), (12288, 28956015), (12555, 28340224), (12580, 28283904), (12617, 28200960), (12648, 28131840), (12672, 28078560), (12960, 27454592), (13024, 27319680), (13056, 27252720), (13320, 26712576), (13392, 26568960), (13464, 26426880), (13640, 26085888), (13764, 25850880), (13770, 25839616), (13824, 25738680), (13838, 25712640), (14080, 25270704), (14208, 25043040), (14229, 25006080), (14256, 24958720), (14652, 24284160), (14688, 24224640), (14880, 23912064), (14960, 23784192), (14985, 23744512), (15096, 23569920), (15147, 23490560), (15345, 23187456), (15360, 23164812), (15810, 22505472), (15840, 22462848), (15872, 22417560), (15984, 22260480), (16280, 21855744), (16320, 21802176), (16368, 21738240), (16740, 21255168), (16830, 21141504), (16864, 21098880), (16896, 21058920), (16983, 20951040), (17205, 20680704), (17280, 20590944), (17391, 20459520), (17408, 20439540), (17760, 20034432), (17820, 19966976), (17856, 19926720), (17952, 19820160), (18315, 19427328), (18352, 19388160), (18360, 19379712), (18414, 19322880), (18432, 19304010), (18870, 18855936), (18944, 18782280), (18972, 18754560), (19008, 18719040), (19499, 18247680), (19536, 18213120), (19584, 18168480), (19840, 17934048), (19980, 17808384), (20088, 17712640), (20128, 17677440), (20196, 17617920), (20460, 17390592), (20480, 17373609), (20646, 17233920), (20736, 17159120), (20757, 17141760), (21080, 16879104), (21120, 16847136), (21312, 16695360), (21760, 16351632), (21824, 16303680), (21978, 16189440), (22032, 16149760), (22320, 15941376), (22440, 15856128), (22528, 15794190), (22644, 15713280), (22940, 15510528), (23040, 15443208), (23188, 15344640), (23680, 15025824), (23715, 15003648), (23760, 14975232), (23808, 14945040), (23936, 14865120), (23976, 14840320), (24420, 14570496), (24480, 14534784), (24552, 14492160), (25110, 14170112), (25160, 14141952), (25234, 14100480), (25245, 14094336), (25296, 14065920), (25344, 14039280), (25920, 13727296), (26048, 13659840), (26112, 13626360), (26640, 13356288), (26784, 13284480), (26928, 13213440), (27280, 13042944), (27528, 12925440), (27540, 12919808), (27621, 12881920), (27648, 12869340), (27676, 12856320), (28160, 12635352), (28305, 12570624), (28416, 12521520), (28458, 12503040), (28512, 12479360), (28985, 12275712), (29304, 12142080), (29376, 12112320), (29760, 11956032), (29920, 11892096), (29970, 11872256), (30192, 11784960), (30294, 11745280), (30690, 11593728), (30720, 11582406), (30969, 11489280), (31620, 11252736), (31680, 11231424), (31744, 11208780), (31968, 11130240), (32560, 10927872), (32640, 10901088), (32736, 10869120), (32967, 10792960), (33480, 10627584), (33660, 10570752), (33728, 10549440), (33792, 10529460), (33966, 10475520), (34410, 10340352), (34560, 10295472), (34595, 10285056), (34782, 10229760), (34816, 10219770), (35520, 10017216), (35640, 9983488), (35712, 9963360), (35904, 9910080), (36630, 9713664), (36704, 9694080), (36720, 9689856), (36828, 9661440), (36864, 9652005), (37740, 9427968), (37851, 9400320), (37888, 9391140), (37944, 9377280), (38016, 9359520), (38998, 9123840), (39072, 9106560), (39168, 9084240), (39680, 8967024), (39960, 8904192), (40176, 8856320), (40256, 8838720), (40392, 8808960), (40920, 8695296), (41292, 8616960), (41472, 8579560), (41514, 8570880), (42160, 8439552), (42240, 8423568), (42624, 8347680), (42687, 8335360), (43520, 8175816), (43648, 8151840), (43956, 8094720), (44064, 8074880), (44640, 7970688), (44880, 7928064), (45056, 7897095), (45288, 7856640), (45880, 7755264), (46035, 7729152), (46080, 7721604), (46376, 7672320), (47360, 7512912), (47430, 7501824), (47520, 7487616), (47616, 7472520), (47872, 7432560), (47952, 7420160), (48840, 7285248), (48960, 7267392), (49104, 7246080), (50220, 7085056), (50320, 7070976), (50468, 7050240), (50490, 7047168), (50592, 7032960), (50688, 7019640), (50949, 6983680), (51615, 6893568), (51840, 6863648), (52096, 6829920), (52173, 6819840), (52224, 6813180), (53280, 6678144), (53568, 6642240), (53856, 6606720), (54560, 6521472), (54945, 6475776), (55056, 6462720), (55080, 6459904), (55242, 6440960), (55296, 6434670), (55352, 6428160), (56320, 6317676), (56610, 6285312), (56832, 6260760), (56916, 6251520), (57024, 6239680), (57970, 6137856), (58497, 6082560), (58608, 6071040), (58752, 6056160), (59520, 5978016), (59840, 5946048), (59940, 5936128), (60384, 5892480), (60588, 5872640), (61380, 5796864), (61440, 5791203), (61938, 5744640), (62271, 5713920), (63085, 5640192), (63240, 5626368), (63360, 5615712), (63488, 5604390), (63936, 5565120), (65120, 5463936), (65280, 5450544), (65472, 5434560), (65934, 5396480), (66960, 5313792), (67320, 5285376), (67456, 5274720), (67584, 5264730), (67932, 5237760), (68820, 5170176), (69120, 5147736), (69190, 5142528), (69564, 5114880), (69632, 5109885), (71040, 5008608), (71145, 5001216), (71280, 4991744), (71424, 4981680), (71808, 4955040), (73260, 4856832), (73408, 4847040), (73440, 4844928), (73656, 4830720), (75480, 4713984), (75702, 4700160), (75735, 4698112), (75776, 4695570), (75888, 4688640), (76032, 4679760), (77996, 4561920), (78144, 4553280), (78336, 4542120), (79360, 4483512), (79920, 4452096), (80352, 4428160), (80512, 4419360), (80784, 4404480), (81840, 4347648), (82584, 4308480), (82944, 4289780), (83028, 4285440), (84320, 4219776), (84480, 4211784), (84915, 4190208), (85248, 4173840), (85374, 4167680), (86955, 4091904), (87040, 4087908), (87296, 4075920), (87912, 4047360), (88128, 4037440), (89280, 3985344), (89760, 3964032), (90576, 3928320), (91760, 3877632), (92070, 3864576), (92160, 3860802), (92752, 3836160), (92907, 3829760), (94720, 3756456), (94860, 3750912), (95040, 3743808), (95232, 3736260), (95744, 3716280), (95904, 3710080), (97495, 3649536), (97680, 3642624), (97920, 3633696), (98208, 3623040), (100440, 3542528), (100640, 3535488), (100936, 3525120), (100980, 3523584), (101184, 3516480), (101376, 3509820), (101898, 3491840), (103230, 3446784), (103680, 3431824), (103785, 3428352), (104192, 3414960), (104346, 3409920), (104448, 3406590), (106560, 3339072), (107136, 3321120), (107712, 3303360), (109120, 3260736), (109890, 3237888), (110112, 3231360), (110160, 3229952), (110484, 3220480), (110592, 3217335), (110704, 3214080), (112640, 3158838), (113220, 3142656), (113553, 3133440), (113664, 3130380), (113832, 3125760), (114048, 3119840), (115940, 3068928), (116994, 3041280), (117216, 3035520), (117504, 3028080), (119040, 2989008), (119680, 2973024), (119880, 2968064), (120768, 2946240), (121176, 2936320), (122760, 2898432), (123876, 2872320), (124542, 2856960), (126170, 2820096), (126480, 2813184), (126720, 2807856), (126976, 2802195), (127872, 2782560), (130240, 2731968), (130560, 2725272), (130944, 2717280), (131868, 2698240), (133920, 2656896), (134640, 2642688), (134912, 2637360), (135168, 2632365), (135864, 2618880), (137640, 2585088), (138105, 2576384), (138240, 2573868), (138380, 2571264), (139128, 2557440), (142080, 2504304), (142290, 2500608), (142560, 2495872), (142848, 2490840), (143616, 2477520), (146520, 2428416), (146816, 2423520), (146880, 2422464), (147312, 2415360), (150960, 2356992), (151404, 2350080), (151470, 2349056), (151552, 2347785), (151776, 2344320), (152064, 2339880), (154845, 2297856), (155992, 2280960), (156288, 2276640), (156519, 2273280), (156672, 2271060), (158720, 2241756), (159840, 2226048), (160704, 2214080), (161024, 2209680), (161568, 2202240), (163680, 2173824), (164835, 2158592), (165168, 2154240), (165888, 2144890), (166056, 2142720), (168640, 2109888), (168960, 2105892), (169830, 2095104), (170496, 2086920), (170748, 2083840), (173910, 2045952), (174080, 2043954), (174592, 2037960), (175491, 2027520), (175824, 2023680), (176256, 2018720), (178560, 1992672), (179520, 1982016), (181152, 1964160), (183520, 1938816), (184140, 1932288), (184320, 1930401), (185504, 1918080), (185814, 1914880), (186813, 1904640), (189255, 1880064), (189440, 1878228), (189720, 1875456), (190080, 1871904), (190464, 1868130), (191488, 1858140), (191808, 1855040), (194990, 1824768), (195360, 1821312), (195840, 1816848), (196416, 1811520), (200880, 1771264), (201280, 1767744), (201872, 1762560), (201960, 1761792), (202368, 1758240), (202752, 1754910), (203796, 1745920), (206460, 1723392), (207360, 1715912), (207570, 1714176), (208384, 1707480), (208692, 1704960), (208896, 1703295), (213120, 1669536), (213435, 1667072), (214272, 1660560), (214489, 1658880), (215424, 1651680), (218240, 1630368), (219780, 1618944), (220224, 1615680), (220320, 1614976), (220968, 1610240), (221408, 1607040), (225280, 1579419), (226440, 1571328), (227106, 1566720), (227328, 1565190), (227664, 1562880), (228096, 1559920), (231880, 1534464), (233988, 1520640), (234432, 1517760), (235008, 1514040), (238080, 1494504), (239360, 1486512), (239760, 1484032), (241536, 1473120), (242352, 1468160), (245520, 1449216), (247752, 1436160), (249084, 1428480), (252340, 1410048), (252960, 1406592), (253440, 1403928), (254745, 1396736), (255744, 1391280), (260480, 1365984), (260865, 1363968), (261120, 1362636), (261888, 1358640), (263736, 1349120), (267840, 1328448), (269280, 1321344), (269824, 1318680), (271728, 1309440), (275280, 1292544), (276210, 1288192), (276480, 1286934), (276760, 1285632), (278256, 1278720), (284160, 1252152), (284580, 1250304), (285120, 1247936), (285696, 1245420), (287232, 1238760), (292485, 1216512), (293040, 1214208), (293632, 1211760), (293760, 1211232), (294624, 1207680), (301920, 1178496), (302808, 1175040), (302940, 1174528), (303552, 1172160), (304128, 1169940), (309690, 1148928), (311355, 1142784), (311984, 1140480), (312576, 1138320), (313038, 1136640), (313344, 1135530), (317440, 1120878), (319680, 1113024), (321408, 1107040), (322048, 1104840), (323136, 1101120), (327360, 1086912), (329670, 1079296), (330336, 1077120), (331776, 1072445), (332112, 1071360), (337280, 1054944), (337920, 1052946), (339660, 1047552), (340659, 1044480), (340992, 1043460), (341496, 1041920), (347820, 1022976), (348160, 1021977), (349184, 1018980), (350982, 1013760), (351648, 1011840), (352512, 1009360), (357120, 996336), (359040, 991008), (362304, 982080), (367040, 969408), (368280, 966144), (371008, 959040), (371628, 957440), (373626, 952320), (378510, 940032), (378880, 939114), (379440, 937728), (380160, 935952), (380928, 934065), (382976, 929070), (383616, 927520), (389980, 912384), (390720, 910656), (391680, 908424), (392832, 905760), (401760, 885632), (402560, 883872), (403744, 881280), (403920, 880896), (404736, 879120), (405504, 877455), (407592, 872960), (412920, 861696), (414720, 857956), (415140, 857088), (416768, 853740), (417384, 852480), (426240, 834768), (426870, 833536), (428544, 830280), (428978, 829440), (430848, 825840), (436480, 815184), (439560, 809472), (440448, 807840), (440640, 807488), (441936, 805120), (442816, 803520), (452880, 785664), (454212, 783360), (454656, 782595), (455328, 781440), (456192, 779960), (463760, 767232), (464535, 765952), (467976, 760320), (468864, 758880), (469557, 757760), (470016, 757020), (476160, 747252), (478720, 743256), (479520, 742016), (483072, 736560), (484704, 734080), (491040, 724608), (495504, 718080), (498168, 714240), (504680, 705024), (505920, 703296), (506880, 701964), (509490, 698368), (511488, 695640), (520960, 682992), (521730, 681984), (522240, 681318), (523776, 679320), (526473, 675840), (527472, 674560), (535680, 664224), (538560, 660672), (539648, 659340), (543456, 654720), (550560, 646272), (552420, 644096), (552960, 643467), (553520, 642816), (556512, 639360), (560439, 634880), (567765, 626688), (568320, 626076), (569160, 625152), (570240, 623968), (571392, 622710), (574464, 619380), (584970, 608256), (586080, 607104), (587264, 605880), (587520, 605616), (589248, 603840)]