3226595359680

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{9203}}^1$

素因数の和:9295

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 385, 396, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 495, 496, 504, 510, 527, 528, 540, 544, 558, 560, 561, 576, 594, 595, 612, 616, 620, 630, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 756, 765, 770, 792, 816, 837, 840, 864, 868, 880, 918, 924, 930, 935, 945, 952, 960, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1155, 1188, 1190, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1428, 1440, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1632, 1674, 1680, 1683, 1705, 1728, 1736, 1760, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1953, 1980, 1984, 2016, 2040, 2046, 2079, 2108, 2112, 2142, 2160, 2170, 2232, 2240, 2244, 2295, 2310, 2376, 2380, 2387, 2448, 2464, 2480, 2520, 2604, 2618, 2635, 2640, 2720, 2728, 2772, 2790, 2805, 2856, 2880, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3162, 3168, 3213, 3255, 3264, 3348, 3360, 3366, 3410, 3465, 3472, 3520, 3570, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3906, 3927, 3960, 4032, 4080, 4092, 4158, 4185, 4216, 4284, 4320, 4340, 4464, 4488, 4590, 4620, 4743, 4752, 4760, 4774, 4896, 4928, 4960, 5040, 5049, 5115, 5208, 5236, 5270, 5280, 5355, 5440, 5456, 5544, 5580, 5610, 5712, 5797, 5859, 5940, 5952, 5984, 6048, 6120, 6138, 6160, 6324, 6336, 6426, 6510, 6545, 6696, 6720, 6732, 6820, 6930, 6944, 7140, 7161, 7344, 7378, 7392, 7440, 7480, 7560, 7616, 7812, 7854, 7905, 7920, 8160, 8184, 8316, 8370, 8415, 8432, 8568, 8640, 8680, 8928, 8976, 9180, 9203, 9207, 9240, 9486, 9504, 9520, 9548, 9765, 9792, 9920, 10080, 10098, 10230, 10395, 10416, 10472, 10540, 10560, 10710, 10912, 11067, 11088, 11160, 11220, 11424, 11594, 11718, 11781, 11880, 11935, 11968, 12096, 12240, 12276, 12320, 12648, 12852, 13020, 13090, 13392, 13464, 13640, 13860, 13888, 14229, 14280, 14322, 14688, 14756, 14784, 14880, 14960, 15120, 15345, 15624, 15708, 15810, 15840, 16065, 16320, 16368, 16632, 16740, 16830, 16864, 17136, 17360, 17391, 17856, 17952, 18360, 18406, 18414, 18445, 18480, 18972, 19008, 19040, 19096, 19530, 19635, 20160, 20196, 20460, 20790, 20832, 20944, 21080, 21420, 21483, 21824, 22134, 22176, 22320, 22440, 22848, 23188, 23436, 23562, 23715, 23760, 23870, 24480, 24552, 24640, 25245, 25296, 25704, 26040, 26180, 26784, 26928, 27280, 27609, 27720, 28458, 28560, 28644, 28985, 29295, 29376, 29512, 29760, 29920, 30240, 30690, 31248, 31416, 31620, 31680, 32130, 32736, 33201, 33264, 33480, 33660, 33728, 34272, 34720, 34782, 35343, 35805, 35904, 36720, 36812, 36828, 36890, 36960, 37944, 38080, 38192, 39060, 39270, 40392, 40579, 40920, 41580, 41664, 41888, 42160, 42840, 42966, 44268, 44352, 44640, 44880, 46015, 46035, 46376, 46872, 47124, 47430, 47520, 47740, 48960, 49104, 50490, 50592, 51408, 52080, 52173, 52360, 53568, 53856, 54560, 55218, 55335, 55440, 56916, 57120, 57288, 57970, 58590, 58905, 59024, 59840, 60480, 61380, 62496, 62832, 63240, 64260, 64421, 64449, 65472, 66402, 66528, 66960, 67320, 68544, 69440, 69564, 70686, 71145, 71610, 73440, 73624, 73656, 73780, 73920, 75888, 76384, 78120, 78540, 80784, 81158, 81840, 82827, 83160, 83776, 84320, 85680, 85932, 86955, 88536, 89280, 89760, 92030, 92070, 92752, 93744, 94248, 94860, 95040, 95480, 98208, 99603, 100980, 101184, 101233, 102816, 104160, 104346, 104720, 107415, 107712, 109120, 110436, 110670, 110880, 113832, 114240, 114576, 115940, 117180, 117810, 118048, 121737, 122760, 124992, 125664, 126480, 128520, 128842, 128898, 132804, 133056, 133920, 134640, 138045, 139128, 141372, 142290, 143220, 146880, 147248, 147312, 147560, 151776, 152768, 156240, 156451, 156519, 157080, 161568, 162316, 163680, 165654, 166005, 166320, 168640, 171360, 171864, 173910, 176715, 177072, 179520, 184060, 184140, 185504, 187488, 188496, 189720, 190960, 193263, 196416, 199206, 201960, 202466, 202895, 205632, 208320, 208692, 209440, 214830, 220872, 221340, 221760, 227664, 229152, 231880, 234360, 235620, 236096, 243474, 245520, 248481, 251328, 252960, 257040, 257684, 257796, 260865, 265608, 267840, 269280, 276090, 278256, 282744, 284580, 285293, 286440, 294496, 294624, 295120, 303552, 303699, 312480, 312902, 313038, 314160, 322105, 322245, 323136, 324632, 327360, 331308, 332010, 332640, 342720, 343728, 347820, 353430, 354144, 365211, 368120, 368280, 371008, 374976, 376992, 379440, 381920, 386526, 398412, 403920, 404932, 405790, 414135, 417384, 418880, 429660, 441744, 442680, 455328, 458304, 463760, 468720, 469353, 471240, 486948, 491040, 496962, 498015, 505920, 506165, 514080, 515368, 515592, 521730, 531216, 538560, 552180, 556512, 565488, 569160, 570586, 572880, 579789, 588992, 589248, 590240, 607398, 608685, 624960, 625804, 626076, 628320, 644210, 644490, 649264, 662616, 664020, 665280, 687456, 695640, 706860, 708288, 708631, 730422, 736240, 736560, 753984, 758880, 763840, 773052, 782255, 782595, 796824, 807840, 809864, 811580, 828270, 834768, 855879, 859320, 883488, 885360, 910656, 911097, 927520, 937440, 938706, 942480, 966315, 973896, 982080, 993924, 996030, 1012330, 1028160, 1030736, 1031184, 1043460, 1062432, 1095157, 1095633, 1104360, 1113024, 1130976, 1138320, 1141172, 1145760, 1159578, 1180480, 1214796, 1217370, 1242405, 1251608, 1252152, 1256640, 1288420, 1288980, 1298528, 1325232, 1328040, 1374912, 1391280, 1408059, 1413720, 1417262, 1426465, 1460844, 1472480, 1473120, 1517760, 1518495, 1546104, 1564510, 1565190, 1593648, 1615680, 1619728, 1623160, 1656540, 1669536, 1711758, 1718640, 1720961, 1739367, 1766976, 1770720, 1822194, 1826055, 1855040, 1874880, 1877412, 1884960, 1932630, 1947792, 1987848, 1992060, 1997051, 2024660, 2061472, 2062368, 2086920, 2124864, 2125893, 2190314, 2191266, 2208720, 2261952, 2276640, 2282344, 2291520, 2319156, 2346765, 2429592, 2434740, 2484810, 2503216, 2504304, 2567637, 2576840, 2577960, 2597056, 2650464, 2656080, 2733291, 2782560, 2816118, 2827440, 2834524, 2852930, 2898945, 2921688, 2944960, 2946240, 3036990, 3092208, 3129020, 3130380, 3138223, 3187296, 3239456, 3246320, 3285471, 3313080, 3339072, 3423516, 3437280, 3441922, 3478734, 3541440, 3543155, 3644388, 3652110, 3754824, 3769920, 3865260, 3895584, 3975696, 3984120, 3994102, 4049320, 4122944, 4124736, 4173840, 4224177, 4251786, 4279395, 4380628, 4382532, 4417440, 4553280, 4555485, 4564688, 4638312, 4693530, 4849981, 4859184, 4869480, 4969620, 5006432, 5008608, 5135274, 5153680, 5155920, 5162883, 5300928, 5312160, 5466582, 5475785, 5478165, 5565120, 5632236, 5654880, 5669048, 5705860, 5797890, 5843376, 5991153, 6073980, 6184416, 6258040, 6260760, 6276446, 6374592, 6377679, 6478912, 6492640, 6570942, 6626160, 6847032, 6874560, 6883844, 6957468, 7040295, 7086310, 7288776, 7304220, 7509648, 7702911, 7730520, 7791168, 7951392, 7968240, 7988204, 8098640, 8347680, 8448354, 8503572, 8558790, 8604805, 8696835, 8761256, 8765064, 8834880, 9110970, 9129376, 9276624, 9387060, 9414669, 9699962, 9718368, 9738960, 9856413, 9939240, 9985255, 10012864, 10017216, 10270548, 10307360, 10311840, 10325766, 10624320, 10629465, 10933164, 10951570, 10956330, 11264472, 11309760, 11338096, 11411720, 11595780, 11686752, 11982306, 12046727, 12147960, 12368832, 12516080, 12521520, 12552892, 12755358, 12838185, 12985280, 13141884, 13252320, 13666455, 13694064, 13767688, 13914936, 14080590, 14172620, 14549943, 14577552, 14608440, 15019296, 15405822, 15461040, 15488649, 15691115, 15902784, 15936480, 15976408, 16197280, 16427355, 16695360, 16896708, 17007144, 17117580, 17209610, 17393670, 17522512, 17530128, 17973459, 18221940, 18258752, 18553248, 18774120, 18829338, 19133037, 19399924, 19436736, 19477920, 19712826, 19878480, 19970510, 20541096, 20614720, 20623680, 20651532, 21120885, 21258930, 21866328, 21903140, 21912660, 21967561, 22528944, 22676192, 22823440, 23191560, 23373504, 23964612, 24093454, 24249905, 24295920, 25032160, 25043040, 25105784, 25510716, 25676370, 25814415, 26283768, 26504640, 27332910, 27388128, 27535376, 27829872, 28161180, 28244007, 28345240, 29099886, 29155104, 29216880, 29569239, 29955765, 30038592, 30811644, 30922080, 30977298, 31382230, 31872960, 31888395, 31952816, 32394560, 32854710, 33793416, 33949867, 34014288, 34235160, 34419220, 34787340, 35045024, 35060256, 35946918, 36140181, 36443880, 37106496, 37548240, 37658676, 38266074, 38514555, 38799848, 38955840, 39425652, 39756960, 39941020, 41082192, 41303064, 42241770, 42517860, 43649829, 43732656, 43806280, 43825320, 43935122, 45057888, 45352384, 45646880, 46383120, 46465947, 47073345, 47929224, 48186908, 48499810, 48591840, 49282065, 50064320, 50086080, 50211568, 51021432, 51352740, 51628830, 52567536, 53349791, 53920377, 54665820, 54776256, 55070752, 55659744, 56322360, 56488014, 56690480, 58199772, 58310208, 58433760, 59138478, 59911530, 60233635, 61623288, 61844160, 61954596, 62764460, 63776790, 63905632, 65709420, 65902683, 67586832, 67899734, 68028576, 68470320, 68838440, 69574680, 70090048, 70120512, 71893836, 72280362, 72749715, 72887760, 75096480, 75317352, 76532148, 77029110, 77443245, 77599696, 78851304, 79513920, 79882040, 82164384, 82606128, 84483540, 84732021, 85035720, 87299658, 87465312, 87612560, 87650640, 87870244, 89867295, 90115776, 91293760, 92766240, 92931894, 94146690, 95665185, 95858448, 96373816, 96999620, 97183680, 98564130, 100423136, 101849601, 102042864, 102705480, 103257660, 105135072, 106699582, 107840754, 108420543, 109331640, 109837805, 110141504, 111319488, 112644720, 112976028, 113380960, 116399544, 116867520, 118276956, 119823060, 120467270, 123246576, 123909192, 125528920, 127553580, 127811264, 130949487, 131418840, 131805366, 135173664, 135799468, 136057152, 136940640, 137676880, 139149360, 141220035, 143787672, 144560724, 145499430, 145775520, 147846195, 150192960, 150634704, 153064296, 154058220, 154886490, 155199392, 157702608, 159764080, 160049373, 164328768, 165212256, 168967080, 169464042, 169749335, 170071440, 174599316, 174930624, 175225120, 175301280, 175740488, 179734590, 180700905, 185532480, 185863788, 188293380, 191330370, 191716896, 192747632, 193999240, 197128260, 197708049, 200846272, 203699202, 204085728, 205410960, 206515320, 210270144, 213399164, 215681508, 216841086, 218249145, 218663280, 219675610, 225289440, 225952056, 226761920, 232329735, 232799088, 236553912, 239646120, 240934540, 246493152, 247818384, 251057840, 255107160, 261898974, 262837680, 263610732, 266748955, 269601885, 270347328, 271598936, 273881280, 275353760, 278298720, 282440070, 287575344, 289121448, 290998860, 291551040, 295692390, 301269408, 305548803, 306128592, 308116440, 309772980, 310398784, 315405216, 319528160, 320098746, 325261629, 329513415, 330424512, 337934160, 338928084, 339498670, 340142880, 349198632, 350450240, 350602560, 351480976, 359469180, 361401810, 371727576, 373448537, 376586760, 382660740, 383433792, 385495264, 387998480, 394256520, 395416098, 407398404, 408171456, 410821920, 413030640, 423660105, 426798328, 431363016, 433682172, 436498290, 437326560, 439351220, 450578880, 451904112, 464659470, 465598176, 473107824, 479292240, 480148119, 481869080, 492986304, 495636768, 502115680, 509248005, 510214320, 523797948, 525675360, 527221464, 533497910, 539203770, 542102715, 543197872, 550707520, 556597440, 564880140, 575150688, 578242896, 581997720, 591384780, 593124147, 602538816, 611097606, 612257184, 616232880, 619545960, 630810432, 639056320, 640197492, 650523258, 654747435, 659026830, 675868320, 677856168, 678997340, 680285760, 698397264, 702961952, 718938360, 722803620, 743455152, 746897074, 753173520, 765321480, 770990528, 775996960, 788513040, 790832196, 800246865, 814796808, 821643840, 826061280, 847320210, 853596656, 862726032, 867364344, 872996580, 874653120, 878702440, 903808224, 916646409, 929318940, 931196352, 946215648, 958584480, 960296238, 963738160, 988540245, 991273536, 1004231360, 1018496010, 1020428640, 1047595896, 1051350720, 1054442928, 1066995820, 1078407540, 1084205430, 1086395744, 1120345611, 1129760280, 1150301376, 1156485792, 1163995440, 1182769560, 1186248294, 1222195212, 1224514368, 1232465760, 1239091920, 1280394984, 1301046516, 1309494870, 1318053660, 1351736640, 1355712336, 1357994680, 1396794528, 1405923904, 1437876720, 1440444357, 1445607240, 1486910304, 1493794148, 1506347040, 1527744015, 1530642960, 1551993920, 1577026080, 1581664392, 1600493730, 1626308145, 1629593616, 1652122560, 1694640420, 1707193312, 1725452064, 1734728688, 1745993160, 1757404880, 1807616448, 1833292818, 1858637880, 1867242685, 1892431296, 1917168960, 1920592476, 1927476320, 1977080490, 2036992020, 2040857280, 2095191792, 2108885856, 2133991640, 2156815080, 2168410860, 2172791488, 2240691222, 2259520560, 2312971584, 2327990880, 2365539120, 2372496588, 2400740595, 2444390424, 2464931520, 2478183840, 2560789968, 2602093032, 2618989740, 2636107320, 2711424672, 2715989360, 2793589056, 2875753440, 2880888714, 2891214480, 2965620735, 2973820608, 2987588296, 3012694080, 3055488030, 3061285920, 3154052160, 3163328784, 3200987460, 3252616290, 3259187232, 3361036833, 3389280840, 3414386624, 3450904128, 3469457376, 3491986320, 3514809760, 3666585636, 3717275760, 3734485370, 3841184952, 3854952640, 3954160980, 4073984040, 4190383584, 4217771712, 4267983280, 4313630160, 4336821720, 4481382444, 4519041120, 4583232045, 4655981760, 4731078240, 4744993176, 4801481190, 4888780848, 4956367680, 5121579936, 5204186064, 5237979480, 5272214640, 5422849344, 5431978720, 5601728055, 5751506880, 5761777428, 5782428960, 5931241470, 5975176592, 6110976060, 6122571840, 6326657568, 6401974920, 6505232580, 6518374464, 6722073666, 6778561680, 6938914752, 6983972640, 7029619520, 7202221785, 7333171272, 7434551520, 7468970740, 7682369904, 7908321960, 8147968080, 8380767168, 8535966560, 8627260320, 8673643440, 8962764888, 9038082240, 9166464090, 9462156480, 9489986352, 9602962380, 9777561696, 10083110499, 10243159872, 10408372128, 10475958960, 10544429280, 10863957440, 11203456110, 11523554856, 11564857920, 11862482940, 11950353184, 12221952120, 12653315136, 12803949840, 13010465160, 13444147332, 13557123360, 13967945280, 14404443570, 14666342544, 14869103040, 14937941480, 15364739808, 15816643920, 16295936160, 16805184165, 17071933120, 17254520640, 17347286880, 17925529776, 18332928180, 18979972704, 19205924760, 19555123392, 20166220998, 20816744256, 20951917920, 21088858560, 22406912220, 23047109712, 23724965880, 23900706368, 24443904240, 25607899680, 26020930320, 26888294664, 27114246720, 28808887140, 29332685088, 29875882960, 30729479616, 31633287840, 32591872320, 33610368330, 34694573760, 35851059552, 36665856360, 37959945408, 38411849520, 40332441996, 41903835840, 44813824440, 46094219424, 47449931760, 48887808480, 50415552495, 51215799360, 52041860640, 53776589328, 57617774280, 58665370176, 59751765920, 63266575680, 67220736660, 71702119104, 73331712720, 76823699040, 80664883992, 89627648880, 92188438848, 94899863520, 97775616960, 100831104990, 104083721280, 107553178656, 115235548560, 119503531840, 134441473320, 146663425440, 153647398080, 161329767984, 179255297760, 189799727040, 201662209980, 215106357312, 230471097120, 268882946640, 293326850880, 322659535968, 358510595520, 403324419960, 460942194240, 537765893280, 645319071936, 806648839920, 1075531786560, 1613297679840, 3226595359680]

約数ペア:

[(1, 3226595359680), (2, 1613297679840), (3, 1075531786560), (4, 806648839920), (5, 645319071936), (6, 537765893280), (7, 460942194240), (8, 403324419960), (9, 358510595520), (10, 322659535968), (11, 293326850880), (12, 268882946640), (14, 230471097120), (15, 215106357312), (16, 201662209980), (17, 189799727040), (18, 179255297760), (20, 161329767984), (21, 153647398080), (22, 146663425440), (24, 134441473320), (27, 119503531840), (28, 115235548560), (30, 107553178656), (31, 104083721280), (32, 100831104990), (33, 97775616960), (34, 94899863520), (35, 92188438848), (36, 89627648880), (40, 80664883992), (42, 76823699040), (44, 73331712720), (45, 71702119104), (48, 67220736660), (51, 63266575680), (54, 59751765920), (55, 58665370176), (56, 57617774280), (60, 53776589328), (62, 52041860640), (63, 51215799360), (64, 50415552495), (66, 48887808480), (68, 47449931760), (70, 46094219424), (72, 44813824440), (77, 41903835840), (80, 40332441996), (84, 38411849520), (85, 37959945408), (88, 36665856360), (90, 35851059552), (93, 34694573760), (96, 33610368330), (99, 32591872320), (102, 31633287840), (105, 30729479616), (108, 29875882960), (110, 29332685088), (112, 28808887140), (119, 27114246720), (120, 26888294664), (124, 26020930320), (126, 25607899680), (132, 24443904240), (135, 23900706368), (136, 23724965880), (140, 23047109712), (144, 22406912220), (153, 21088858560), (154, 20951917920), (155, 20816744256), (160, 20166220998), (165, 19555123392), (168, 19205924760), (170, 18979972704), (176, 18332928180), (180, 17925529776), (186, 17347286880), (187, 17254520640), (189, 17071933120), (192, 16805184165), (198, 16295936160), (204, 15816643920), (210, 15364739808), (216, 14937941480), (217, 14869103040), (220, 14666342544), (224, 14404443570), (231, 13967945280), (238, 13557123360), (240, 13444147332), (248, 13010465160), (252, 12803949840), (255, 12653315136), (264, 12221952120), (270, 11950353184), (272, 11862482940), (279, 11564857920), (280, 11523554856), (288, 11203456110), (297, 10863957440), (306, 10544429280), (308, 10475958960), (310, 10408372128), (315, 10243159872), (320, 10083110499), (330, 9777561696), (336, 9602962380), (340, 9489986352), (341, 9462156480), (352, 9166464090), (357, 9038082240), (360, 8962764888), (372, 8673643440), (374, 8627260320), (378, 8535966560), (385, 8380767168), (396, 8147968080), (408, 7908321960), (420, 7682369904), (432, 7468970740), (434, 7434551520), (440, 7333171272), (448, 7202221785), (459, 7029619520), (462, 6983972640), (465, 6938914752), (476, 6778561680), (480, 6722073666), (495, 6518374464), (496, 6505232580), (504, 6401974920), (510, 6326657568), (527, 6122571840), (528, 6110976060), (540, 5975176592), (544, 5931241470), (558, 5782428960), (560, 5761777428), (561, 5751506880), (576, 5601728055), (594, 5431978720), (595, 5422849344), (612, 5272214640), (616, 5237979480), (620, 5204186064), (630, 5121579936), (651, 4956367680), (660, 4888780848), (672, 4801481190), (680, 4744993176), (682, 4731078240), (693, 4655981760), (704, 4583232045), (714, 4519041120), (720, 4481382444), (744, 4336821720), (748, 4313630160), (756, 4267983280), (765, 4217771712), (770, 4190383584), (792, 4073984040), (816, 3954160980), (837, 3854952640), (840, 3841184952), (864, 3734485370), (868, 3717275760), (880, 3666585636), (918, 3514809760), (924, 3491986320), (930, 3469457376), (935, 3450904128), (945, 3414386624), (952, 3389280840), (960, 3361036833), (990, 3259187232), (992, 3252616290), (1008, 3200987460), (1020, 3163328784), (1023, 3154052160), (1054, 3061285920), (1056, 3055488030), (1071, 3012694080), (1080, 2987588296), (1085, 2973820608), (1088, 2965620735), (1116, 2891214480), (1120, 2880888714), (1122, 2875753440), (1155, 2793589056), (1188, 2715989360), (1190, 2711424672), (1224, 2636107320), (1232, 2618989740), (1240, 2602093032), (1260, 2560789968), (1302, 2478183840), (1309, 2464931520), (1320, 2444390424), (1344, 2400740595), (1360, 2372496588), (1364, 2365539120), (1386, 2327990880), (1395, 2312971584), (1428, 2259520560), (1440, 2240691222), (1485, 2172791488), (1488, 2168410860), (1496, 2156815080), (1512, 2133991640), (1530, 2108885856), (1540, 2095191792), (1581, 2040857280), (1584, 2036992020), (1632, 1977080490), (1674, 1927476320), (1680, 1920592476), (1683, 1917168960), (1705, 1892431296), (1728, 1867242685), (1736, 1858637880), (1760, 1833292818), (1785, 1807616448), (1836, 1757404880), (1848, 1745993160), (1860, 1734728688), (1870, 1725452064), (1890, 1707193312), (1904, 1694640420), (1953, 1652122560), (1980, 1629593616), (1984, 1626308145), (2016, 1600493730), (2040, 1581664392), (2046, 1577026080), (2079, 1551993920), (2108, 1530642960), (2112, 1527744015), (2142, 1506347040), (2160, 1493794148), (2170, 1486910304), (2232, 1445607240), (2240, 1440444357), (2244, 1437876720), (2295, 1405923904), (2310, 1396794528), (2376, 1357994680), (2380, 1355712336), (2387, 1351736640), (2448, 1318053660), (2464, 1309494870), (2480, 1301046516), (2520, 1280394984), (2604, 1239091920), (2618, 1232465760), (2635, 1224514368), (2640, 1222195212), (2720, 1186248294), (2728, 1182769560), (2772, 1163995440), (2790, 1156485792), (2805, 1150301376), (2856, 1129760280), (2880, 1120345611), (2970, 1086395744), (2976, 1084205430), (2992, 1078407540), (3024, 1066995820), (3060, 1054442928), (3069, 1051350720), (3080, 1047595896), (3162, 1020428640), (3168, 1018496010), (3213, 1004231360), (3255, 991273536), (3264, 988540245), (3348, 963738160), (3360, 960296238), (3366, 958584480), (3410, 946215648), (3465, 931196352), (3472, 929318940), (3520, 916646409), (3570, 903808224), (3672, 878702440), (3689, 874653120), (3696, 872996580), (3720, 867364344), (3740, 862726032), (3780, 853596656), (3808, 847320210), (3906, 826061280), (3927, 821643840), (3960, 814796808), (4032, 800246865), (4080, 790832196), (4092, 788513040), (4158, 775996960), (4185, 770990528), (4216, 765321480), (4284, 753173520), (4320, 746897074), (4340, 743455152), (4464, 722803620), (4488, 718938360), (4590, 702961952), (4620, 698397264), (4743, 680285760), (4752, 678997340), (4760, 677856168), (4774, 675868320), (4896, 659026830), (4928, 654747435), (4960, 650523258), (5040, 640197492), (5049, 639056320), (5115, 630810432), (5208, 619545960), (5236, 616232880), (5270, 612257184), (5280, 611097606), (5355, 602538816), (5440, 593124147), (5456, 591384780), (5544, 581997720), (5580, 578242896), (5610, 575150688), (5712, 564880140), (5797, 556597440), (5859, 550707520), (5940, 543197872), (5952, 542102715), (5984, 539203770), (6048, 533497910), (6120, 527221464), (6138, 525675360), (6160, 523797948), (6324, 510214320), (6336, 509248005), (6426, 502115680), (6510, 495636768), (6545, 492986304), (6696, 481869080), (6720, 480148119), (6732, 479292240), (6820, 473107824), (6930, 465598176), (6944, 464659470), (7140, 451904112), (7161, 450578880), (7344, 439351220), (7378, 437326560), (7392, 436498290), (7440, 433682172), (7480, 431363016), (7560, 426798328), (7616, 423660105), (7812, 413030640), (7854, 410821920), (7905, 408171456), (7920, 407398404), (8160, 395416098), (8184, 394256520), (8316, 387998480), (8370, 385495264), (8415, 383433792), (8432, 382660740), (8568, 376586760), (8640, 373448537), (8680, 371727576), (8928, 361401810), (8976, 359469180), (9180, 351480976), (9203, 350602560), (9207, 350450240), (9240, 349198632), (9486, 340142880), (9504, 339498670), (9520, 338928084), (9548, 337934160), (9765, 330424512), (9792, 329513415), (9920, 325261629), (10080, 320098746), (10098, 319528160), (10230, 315405216), (10395, 310398784), (10416, 309772980), (10472, 308116440), (10540, 306128592), (10560, 305548803), (10710, 301269408), (10912, 295692390), (11067, 291551040), (11088, 290998860), (11160, 289121448), (11220, 287575344), (11424, 282440070), (11594, 278298720), (11718, 275353760), (11781, 273881280), (11880, 271598936), (11935, 270347328), (11968, 269601885), (12096, 266748955), (12240, 263610732), (12276, 262837680), (12320, 261898974), (12648, 255107160), (12852, 251057840), (13020, 247818384), (13090, 246493152), (13392, 240934540), (13464, 239646120), (13640, 236553912), (13860, 232799088), (13888, 232329735), (14229, 226761920), (14280, 225952056), (14322, 225289440), (14688, 219675610), (14756, 218663280), (14784, 218249145), (14880, 216841086), (14960, 215681508), (15120, 213399164), (15345, 210270144), (15624, 206515320), (15708, 205410960), (15810, 204085728), (15840, 203699202), (16065, 200846272), (16320, 197708049), (16368, 197128260), (16632, 193999240), (16740, 192747632), (16830, 191716896), (16864, 191330370), (17136, 188293380), (17360, 185863788), (17391, 185532480), (17856, 180700905), (17952, 179734590), (18360, 175740488), (18406, 175301280), (18414, 175225120), (18445, 174930624), (18480, 174599316), (18972, 170071440), (19008, 169749335), (19040, 169464042), (19096, 168967080), (19530, 165212256), (19635, 164328768), (20160, 160049373), (20196, 159764080), (20460, 157702608), (20790, 155199392), (20832, 154886490), (20944, 154058220), (21080, 153064296), (21420, 150634704), (21483, 150192960), (21824, 147846195), (22134, 145775520), (22176, 145499430), (22320, 144560724), (22440, 143787672), (22848, 141220035), (23188, 139149360), (23436, 137676880), (23562, 136940640), (23715, 136057152), (23760, 135799468), (23870, 135173664), (24480, 131805366), (24552, 131418840), (24640, 130949487), (25245, 127811264), (25296, 127553580), (25704, 125528920), (26040, 123909192), (26180, 123246576), (26784, 120467270), (26928, 119823060), (27280, 118276956), (27609, 116867520), (27720, 116399544), (28458, 113380960), (28560, 112976028), (28644, 112644720), (28985, 111319488), (29295, 110141504), (29376, 109837805), (29512, 109331640), (29760, 108420543), (29920, 107840754), (30240, 106699582), (30690, 105135072), (31248, 103257660), (31416, 102705480), (31620, 102042864), (31680, 101849601), (32130, 100423136), (32736, 98564130), (33201, 97183680), (33264, 96999620), (33480, 96373816), (33660, 95858448), (33728, 95665185), (34272, 94146690), (34720, 92931894), (34782, 92766240), (35343, 91293760), (35805, 90115776), (35904, 89867295), (36720, 87870244), (36812, 87650640), (36828, 87612560), (36890, 87465312), (36960, 87299658), (37944, 85035720), (38080, 84732021), (38192, 84483540), (39060, 82606128), (39270, 82164384), (40392, 79882040), (40579, 79513920), (40920, 78851304), (41580, 77599696), (41664, 77443245), (41888, 77029110), (42160, 76532148), (42840, 75317352), (42966, 75096480), (44268, 72887760), (44352, 72749715), (44640, 72280362), (44880, 71893836), (46015, 70120512), (46035, 70090048), (46376, 69574680), (46872, 68838440), (47124, 68470320), (47430, 68028576), (47520, 67899734), (47740, 67586832), (48960, 65902683), (49104, 65709420), (50490, 63905632), (50592, 63776790), (51408, 62764460), (52080, 61954596), (52173, 61844160), (52360, 61623288), (53568, 60233635), (53856, 59911530), (54560, 59138478), (55218, 58433760), (55335, 58310208), (55440, 58199772), (56916, 56690480), (57120, 56488014), (57288, 56322360), (57970, 55659744), (58590, 55070752), (58905, 54776256), (59024, 54665820), (59840, 53920377), (60480, 53349791), (61380, 52567536), (62496, 51628830), (62832, 51352740), (63240, 51021432), (64260, 50211568), (64421, 50086080), (64449, 50064320), (65472, 49282065), (66402, 48591840), (66528, 48499810), (66960, 48186908), (67320, 47929224), (68544, 47073345), (69440, 46465947), (69564, 46383120), (70686, 45646880), (71145, 45352384), (71610, 45057888), (73440, 43935122), (73624, 43825320), (73656, 43806280), (73780, 43732656), (73920, 43649829), (75888, 42517860), (76384, 42241770), (78120, 41303064), (78540, 41082192), (80784, 39941020), (81158, 39756960), (81840, 39425652), (82827, 38955840), (83160, 38799848), (83776, 38514555), (84320, 38266074), (85680, 37658676), (85932, 37548240), (86955, 37106496), (88536, 36443880), (89280, 36140181), (89760, 35946918), (92030, 35060256), (92070, 35045024), (92752, 34787340), (93744, 34419220), (94248, 34235160), (94860, 34014288), (95040, 33949867), (95480, 33793416), (98208, 32854710), (99603, 32394560), (100980, 31952816), (101184, 31888395), (101233, 31872960), (102816, 31382230), (104160, 30977298), (104346, 30922080), (104720, 30811644), (107415, 30038592), (107712, 29955765), (109120, 29569239), (110436, 29216880), (110670, 29155104), (110880, 29099886), (113832, 28345240), (114240, 28244007), (114576, 28161180), (115940, 27829872), (117180, 27535376), (117810, 27388128), (118048, 27332910), (121737, 26504640), (122760, 26283768), (124992, 25814415), (125664, 25676370), (126480, 25510716), (128520, 25105784), (128842, 25043040), (128898, 25032160), (132804, 24295920), (133056, 24249905), (133920, 24093454), (134640, 23964612), (138045, 23373504), (139128, 23191560), (141372, 22823440), (142290, 22676192), (143220, 22528944), (146880, 21967561), (147248, 21912660), (147312, 21903140), (147560, 21866328), (151776, 21258930), (152768, 21120885), (156240, 20651532), (156451, 20623680), (156519, 20614720), (157080, 20541096), (161568, 19970510), (162316, 19878480), (163680, 19712826), (165654, 19477920), (166005, 19436736), (166320, 19399924), (168640, 19133037), (171360, 18829338), (171864, 18774120), (173910, 18553248), (176715, 18258752), (177072, 18221940), (179520, 17973459), (184060, 17530128), (184140, 17522512), (185504, 17393670), (187488, 17209610), (188496, 17117580), (189720, 17007144), (190960, 16896708), (193263, 16695360), (196416, 16427355), (199206, 16197280), (201960, 15976408), (202466, 15936480), (202895, 15902784), (205632, 15691115), (208320, 15488649), (208692, 15461040), (209440, 15405822), (214830, 15019296), (220872, 14608440), (221340, 14577552), (221760, 14549943), (227664, 14172620), (229152, 14080590), (231880, 13914936), (234360, 13767688), (235620, 13694064), (236096, 13666455), (243474, 13252320), (245520, 13141884), (248481, 12985280), (251328, 12838185), (252960, 12755358), (257040, 12552892), (257684, 12521520), (257796, 12516080), (260865, 12368832), (265608, 12147960), (267840, 12046727), (269280, 11982306), (276090, 11686752), (278256, 11595780), (282744, 11411720), (284580, 11338096), (285293, 11309760), (286440, 11264472), (294496, 10956330), (294624, 10951570), (295120, 10933164), (303552, 10629465), (303699, 10624320), (312480, 10325766), (312902, 10311840), (313038, 10307360), (314160, 10270548), (322105, 10017216), (322245, 10012864), (323136, 9985255), (324632, 9939240), (327360, 9856413), (331308, 9738960), (332010, 9718368), (332640, 9699962), (342720, 9414669), (343728, 9387060), (347820, 9276624), (353430, 9129376), (354144, 9110970), (365211, 8834880), (368120, 8765064), (368280, 8761256), (371008, 8696835), (374976, 8604805), (376992, 8558790), (379440, 8503572), (381920, 8448354), (386526, 8347680), (398412, 8098640), (403920, 7988204), (404932, 7968240), (405790, 7951392), (414135, 7791168), (417384, 7730520), (418880, 7702911), (429660, 7509648), (441744, 7304220), (442680, 7288776), (455328, 7086310), (458304, 7040295), (463760, 6957468), (468720, 6883844), (469353, 6874560), (471240, 6847032), (486948, 6626160), (491040, 6570942), (496962, 6492640), (498015, 6478912), (505920, 6377679), (506165, 6374592), (514080, 6276446), (515368, 6260760), (515592, 6258040), (521730, 6184416), (531216, 6073980), (538560, 5991153), (552180, 5843376), (556512, 5797890), (565488, 5705860), (569160, 5669048), (570586, 5654880), (572880, 5632236), (579789, 5565120), (588992, 5478165), (589248, 5475785), (590240, 5466582), (607398, 5312160), (608685, 5300928), (624960, 5162883), (625804, 5155920), (626076, 5153680), (628320, 5135274), (644210, 5008608), (644490, 5006432), (649264, 4969620), (662616, 4869480), (664020, 4859184), (665280, 4849981), (687456, 4693530), (695640, 4638312), (706860, 4564688), (708288, 4555485), (708631, 4553280), (730422, 4417440), (736240, 4382532), (736560, 4380628), (753984, 4279395), (758880, 4251786), (763840, 4224177), (773052, 4173840), (782255, 4124736), (782595, 4122944), (796824, 4049320), (807840, 3994102), (809864, 3984120), (811580, 3975696), (828270, 3895584), (834768, 3865260), (855879, 3769920), (859320, 3754824), (883488, 3652110), (885360, 3644388), (910656, 3543155), (911097, 3541440), (927520, 3478734), (937440, 3441922), (938706, 3437280), (942480, 3423516), (966315, 3339072), (973896, 3313080), (982080, 3285471), (993924, 3246320), (996030, 3239456), (1012330, 3187296), (1028160, 3138223), (1030736, 3130380), (1031184, 3129020), (1043460, 3092208), (1062432, 3036990), (1095157, 2946240), (1095633, 2944960), (1104360, 2921688), (1113024, 2898945), (1130976, 2852930), (1138320, 2834524), (1141172, 2827440), (1145760, 2816118), (1159578, 2782560), (1180480, 2733291), (1214796, 2656080), (1217370, 2650464), (1242405, 2597056), (1251608, 2577960), (1252152, 2576840), (1256640, 2567637), (1288420, 2504304), (1288980, 2503216), (1298528, 2484810), (1325232, 2434740), (1328040, 2429592), (1374912, 2346765), (1391280, 2319156), (1408059, 2291520), (1413720, 2282344), (1417262, 2276640), (1426465, 2261952), (1460844, 2208720), (1472480, 2191266), (1473120, 2190314), (1517760, 2125893), (1518495, 2124864), (1546104, 2086920), (1564510, 2062368), (1565190, 2061472), (1593648, 2024660), (1615680, 1997051), (1619728, 1992060), (1623160, 1987848), (1656540, 1947792), (1669536, 1932630), (1711758, 1884960), (1718640, 1877412), (1720961, 1874880), (1739367, 1855040), (1766976, 1826055), (1770720, 1822194)]