260033267520

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{191}}^1$

素因数の和:301

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 62, 64, 65, 68, 69, 72, 78, 80, 85, 90, 92, 93, 96, 102, 104, 108, 115, 117, 120, 124, 130, 135, 136, 138, 144, 153, 155, 156, 160, 170, 180, 184, 186, 191, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 248, 255, 260, 270, 272, 276, 279, 288, 299, 306, 310, 312, 320, 340, 345, 351, 360, 368, 372, 382, 390, 391, 403, 408, 414, 416, 432, 442, 459, 460, 465, 468, 480, 496, 510, 520, 527, 540, 544, 552, 558, 573, 576, 585, 598, 612, 620, 621, 624, 663, 680, 690, 702, 713, 720, 736, 744, 764, 765, 780, 782, 806, 816, 828, 832, 837, 864, 884, 897, 918, 920, 930, 936, 955, 960, 992, 1020, 1035, 1040, 1054, 1080, 1088, 1104, 1105, 1116, 1146, 1170, 1173, 1196, 1209, 1224, 1240, 1242, 1248, 1326, 1360, 1380, 1395, 1404, 1426, 1440, 1472, 1488, 1495, 1528, 1530, 1560, 1564, 1581, 1612, 1632, 1656, 1674, 1719, 1728, 1755, 1768, 1794, 1836, 1840, 1860, 1872, 1910, 1955, 1984, 1989, 2015, 2040, 2070, 2080, 2108, 2139, 2160, 2208, 2210, 2232, 2292, 2295, 2340, 2346, 2392, 2418, 2448, 2480, 2483, 2484, 2496, 2635, 2652, 2691, 2720, 2760, 2790, 2808, 2852, 2865, 2880, 2976, 2990, 3056, 3060, 3105, 3120, 3128, 3162, 3224, 3247, 3264, 3312, 3315, 3348, 3438, 3510, 3519, 3536, 3565, 3588, 3627, 3672, 3680, 3720, 3744, 3820, 3910, 3978, 4030, 4080, 4140, 4160, 4185, 4216, 4278, 4320, 4393, 4416, 4420, 4464, 4485, 4584, 4590, 4680, 4692, 4743, 4784, 4836, 4896, 4960, 4966, 4968, 5083, 5157, 5270, 5304, 5382, 5440, 5520, 5580, 5616, 5704, 5730, 5865, 5921, 5952, 5967, 5980, 6045, 6112, 6120, 6210, 6240, 6256, 6324, 6417, 6448, 6494, 6624, 6630, 6696, 6851, 6876, 7020, 7038, 7072, 7130, 7176, 7254, 7344, 7360, 7440, 7449, 7488, 7640, 7820, 7905, 7956, 8060, 8073, 8160, 8280, 8370, 8432, 8556, 8595, 8640, 8786, 8840, 8928, 8970, 9168, 9180, 9269, 9360, 9384, 9486, 9568, 9672, 9741, 9792, 9920, 9932, 9936, 9945, 10166, 10314, 10540, 10557, 10608, 10695, 10764, 10881, 11040, 11160, 11232, 11408, 11460, 11730, 11842, 11934, 11960, 12090, 12121, 12224, 12240, 12415, 12420, 12480, 12512, 12648, 12834, 12896, 12988, 13179, 13248, 13260, 13392, 13455, 13702, 13752, 14040, 14076, 14144, 14229, 14260, 14352, 14508, 14688, 14880, 14898, 15249, 15280, 15640, 15810, 15912, 16120, 16146, 16235, 16320, 16560, 16740, 16864, 17112, 17190, 17572, 17595, 17680, 17763, 17856, 17940, 18135, 18336, 18360, 18538, 18720, 18768, 18972, 19136, 19251, 19344, 19482, 19864, 19872, 19890, 20332, 20553, 20628, 21080, 21114, 21216, 21390, 21528, 21762, 21965, 22080, 22320, 22347, 22464, 22816, 22920, 23460, 23684, 23715, 23868, 23920, 24180, 24242, 24480, 24830, 24840, 25024, 25296, 25415, 25668, 25785, 25792, 25976, 26358, 26520, 26784, 26910, 27404, 27504, 27807, 28080, 28152, 28458, 28520, 28704, 29016, 29223, 29376, 29605, 29760, 29796, 29835, 30498, 30560, 31280, 31620, 31824, 32085, 32240, 32292, 32470, 33120, 33480, 33728, 34224, 34255, 34380, 35144, 35190, 35360, 35526, 35880, 36270, 36363, 36672, 36720, 37076, 37245, 37440, 37536, 37944, 38502, 38688, 38964, 39537, 39728, 39744, 39780, 40365, 40664, 41106, 41256, 42160, 42211, 42228, 42432, 42780, 43056, 43524, 43930, 44640, 44694, 45632, 45747, 45840, 46345, 46920, 47368, 47430, 47736, 47840, 48360, 48484, 48705, 48960, 49660, 49680, 50592, 50830, 51336, 51570, 51952, 52716, 52785, 53040, 53289, 53568, 53820, 54405, 54808, 55008, 55614, 56160, 56304, 56916, 57040, 57109, 57408, 58032, 58446, 59210, 59592, 59670, 60605, 60996, 61120, 61659, 62560, 63240, 63648, 64170, 64480, 64584, 64940, 65895, 66240, 66960, 67041, 68448, 68510, 68760, 70288, 70380, 70720, 71052, 71145, 71760, 72540, 72726, 73440, 74152, 74490, 74681, 75072, 75888, 76245, 76973, 77004, 77376, 77928, 79074, 79456, 79560, 80730, 81328, 82212, 82512, 83421, 84320, 84422, 84456, 85560, 86112, 87048, 87669, 87860, 88815, 89280, 89388, 91494, 91680, 92690, 93840, 94736, 94860, 95472, 95680, 96255, 96720, 96968, 97410, 99320, 99360, 100657, 101184, 101660, 102672, 102765, 103140, 103904, 105432, 105570, 106080, 106578, 107640, 108810, 109089, 109616, 110016, 111228, 111735, 112320, 112608, 113832, 114080, 114218, 116064, 116892, 118420, 118611, 119184, 119340, 121210, 121992, 123318, 125120, 126480, 126633, 127296, 128340, 128960, 129168, 129880, 131790, 133920, 134082, 136183, 136896, 137020, 137241, 137520, 139035, 140576, 140760, 142104, 142290, 143520, 145080, 145452, 146115, 146880, 148304, 148980, 149362, 151776, 152490, 153946, 154008, 155856, 157573, 158148, 158912, 159120, 159867, 161460, 162656, 164424, 165024, 166842, 168640, 168844, 168912, 171120, 171327, 172224, 174096, 175338, 175720, 177630, 178776, 181815, 182988, 183360, 184977, 185380, 187680, 189472, 189720, 190944, 192510, 193440, 193936, 194820, 197685, 198640, 198720, 201314, 203320, 205344, 205530, 206280, 207808, 210864, 211055, 211140, 212160, 213156, 215280, 217620, 218178, 219232, 222456, 223470, 224043, 225216, 227664, 228160, 228436, 228735, 230919, 232128, 233784, 236840, 237222, 238368, 238680, 242420, 243984, 246636, 250263, 252960, 253266, 256680, 258336, 259760, 263580, 266445, 267840, 268164, 272366, 274040, 274482, 275040, 278070, 281152, 281520, 284208, 284580, 285545, 287040, 290160, 290904, 292230, 296608, 297960, 298724, 301971, 303552, 304980, 307892, 308016, 308295, 311712, 315146, 316296, 318240, 319734, 322920, 325312, 327267, 328848, 330048, 333684, 335205, 337688, 337824, 342240, 342654, 348192, 350676, 351440, 355260, 357552, 363630, 365976, 369954, 370760, 373405, 375360, 378944, 379440, 379899, 381888, 384865, 385020, 386880, 387872, 389640, 395370, 397280, 402628, 406640, 408549, 410688, 411060, 412560, 417105, 421728, 422110, 422280, 426312, 430560, 435240, 436356, 438345, 438464, 444912, 446940, 448086, 455328, 456872, 457470, 461838, 467568, 472719, 473680, 474444, 476736, 477360, 484840, 487968, 493272, 500526, 503285, 505920, 506532, 513360, 513981, 516672, 519520, 527160, 532890, 536328, 544732, 545445, 548080, 548964, 550080, 556140, 563040, 568416, 569160, 571090, 580320, 581808, 584460, 593055, 593216, 595920, 597448, 603942, 609960, 615784, 616032, 616590, 623424, 630292, 632592, 633165, 636480, 639468, 645840, 654534, 657696, 667368, 670410, 672129, 675376, 675648, 680915, 684480, 685308, 686205, 692757, 696384, 701352, 702880, 710520, 715104, 727260, 731952, 739908, 741520, 746810, 758880, 759798, 769730, 770040, 775744, 779280, 787865, 790740, 794560, 799335, 805256, 813280, 817098, 822120, 825120, 834210, 843456, 844220, 844560, 852624, 856635, 861120, 870480, 872712, 876690, 889824, 893880, 896172, 905913, 910656, 913744, 914940, 923676, 924885, 935136, 945438, 947360, 948888, 954720, 969680, 970853, 975936, 986544, 1001052, 1006570, 1013064, 1026720, 1027962, 1039040, 1054320, 1065780, 1072656, 1089464, 1090890, 1096160, 1097928, 1112280, 1120215, 1126080, 1136832, 1138320, 1139697, 1142180, 1154595, 1160640, 1163616, 1168920, 1186110, 1191840, 1194896, 1207884, 1219920, 1225647, 1231568, 1232064, 1233180, 1251315, 1260584, 1265184, 1266330, 1278936, 1291680, 1308541, 1309068, 1315392, 1334736, 1340820, 1344258, 1350752, 1361830, 1370616, 1372410, 1385514, 1402704, 1405760, 1418157, 1421040, 1430208, 1454520, 1463904, 1479816, 1483040, 1493620, 1509855, 1517760, 1519596, 1539460, 1540080, 1541943, 1558560, 1575730, 1581480, 1598670, 1610512, 1626560, 1634196, 1636335, 1644240, 1650240, 1668420, 1688440, 1689120, 1705248, 1713270, 1740960, 1745424, 1753380, 1770379, 1779648, 1787760, 1792344, 1811826, 1827488, 1829880, 1847352, 1849770, 1870272, 1890876, 1894720, 1897776, 1899495, 1909440, 1939360, 1941706, 1973088, 2002104, 2013140, 2016387, 2026128, 2042745, 2053440, 2055924, 2078271, 2108640, 2131560, 2145312, 2178928, 2181780, 2192320, 2195856, 2224560, 2240430, 2276640, 2279394, 2284360, 2309190, 2315111, 2327232, 2337840, 2363595, 2372220, 2383680, 2389792, 2415768, 2439840, 2451294, 2463136, 2466360, 2502630, 2521168, 2530368, 2532660, 2557872, 2569905, 2583360, 2617082, 2618136, 2669472, 2681640, 2688516, 2701504, 2717739, 2723660, 2741232, 2744820, 2771028, 2805408, 2836314, 2842080, 2909040, 2912559, 2927808, 2959632, 2966080, 2987240, 3019710, 3039192, 3078920, 3080160, 3083886, 3117120, 3151460, 3162960, 3197340, 3221024, 3268392, 3272670, 3288480, 3336840, 3360645, 3376880, 3378240, 3410496, 3426540, 3463785, 3481920, 3490848, 3506760, 3540758, 3575520, 3584688, 3623652, 3654976, 3659760, 3676941, 3694704, 3699540, 3781752, 3795552, 3798990, 3878720, 3883412, 3925623, 3946176, 4004208, 4026280, 4032774, 4052256, 4085490, 4111848, 4156542, 4217280, 4254471, 4263120, 4290624, 4357856, 4363560, 4391712, 4449120, 4480860, 4529565, 4553280, 4558788, 4568720, 4618380, 4630222, 4675680, 4727190, 4744440, 4779584, 4831536, 4854265, 4879680, 4902588, 4926272, 4932720, 5005260, 5042336, 5065320, 5115744, 5139810, 5234164, 5236272, 5311137, 5338944, 5363280, 5377032, 5435478, 5447320, 5482464, 5489640, 5542056, 5610816, 5672628, 5684160, 5698485, 5818080, 5825118, 5919264, 5974480, 6039420, 6078384, 6128235, 6157840, 6160320, 6167772, 6302920, 6325920, 6394680, 6442048, 6536784, 6542705, 6545340, 6576960, 6673680, 6721290, 6753760, 6853080, 6927570, 6945333, 6981696, 7013520, 7081516, 7090785, 7151040, 7169376, 7247304, 7319520, 7353882, 7389408, 7399080, 7563504, 7591104, 7597980, 7709715, 7766824, 7851246, 8008416, 8052560, 8065548, 8104512, 8170980, 8223696, 8313084, 8508942, 8526240, 8715712, 8727120, 8737677, 8783424, 8851895, 8898240, 8961720, 9059130, 9117576, 9137440, 9236760, 9260444, 9351360, 9454380, 9488880, 9663072, 9708530, 9805176, 9865440, 10010520, 10081935, 10084672, 10130640, 10231488, 10279620, 10391355, 10468328, 10472544, 10622274, 10726560, 10754064, 10870956, 10894640, 10964928, 10979280, 11084112, 11345256, 11396970, 11575555, 11636160, 11650236, 11776869, 11838528, 11948960, 12078840, 12156768, 12256470, 12315680, 12335544, 12605840, 12651840, 12789360, 13073568, 13085410, 13090680, 13347360, 13442580, 13507520, 13588695, 13706160, 13855140, 13890666, 14027040, 14163032, 14181570, 14338752, 14494608, 14562795, 14639040, 14707764, 14778816, 14798160, 15127008, 15195960, 15419430, 15533648, 15702492, 15933411, 16016832, 16105120, 16131096, 16341960, 16447392, 16626168, 17017884, 17052480, 17454240, 17475354, 17703790, 17923440, 18118260, 18235152, 18274880, 18384705, 18473520, 18520888, 18908760, 18977760, 19326144, 19417060, 19610352, 19628115, 19730880, 20021040, 20163870, 20261280, 20559240, 20782710, 20835999, 20936656, 20945088, 21244548, 21272355, 21453120, 21508128, 21741912, 21789280, 21958560, 22168224, 22690512, 22793940, 23151110, 23300472, 23553738, 23897920, 24157680, 24313536, 24512940, 24631360, 24671088, 25211680, 25578720, 26147136, 26170820, 26181360, 26213031, 26555685, 26694720, 26885160, 27177390, 27412320, 27710280, 27781332, 28054080, 28326064, 28363140, 28989216, 29125590, 29415528, 29596320, 30096443, 30254016, 30391920, 30838860, 31067296, 31404984, 31866822, 32210240, 32262192, 32683920, 32894784, 33252336, 34035768, 34726665, 34908480, 34950708, 35330607, 35407580, 35846880, 36236520, 36470304, 36769410, 36947040, 37041776, 37817520, 37955520, 38834120, 39220704, 39256230, 40042080, 40327740, 40522560, 41118480, 41565420, 41671998, 41873312, 42489096, 42544710, 43016256, 43483824, 43578560, 43688385, 43917120, 44336448, 45381024, 45587880, 46302220, 46600944, 47107476, 47800233, 48315360, 49025880, 49342176, 50423360, 51157440, 52341640, 52362720, 52426062, 53111370, 53770320, 54354780, 54824640, 55420560, 55562664, 56652128, 56726280, 57978432, 58251180, 58831056, 58884345, 59192640, 60192886, 60783840, 61677720, 62134592, 62507997, 62809968, 63733644, 64524384, 65367840, 66504672, 68071536, 69453330, 69901416, 70661214, 70815160, 71693760, 72473040, 72940608, 73538820, 73894080, 74083552, 75635040, 77668240, 78441408, 78512460, 79667055, 80084160, 80655480, 82236960, 83130840, 83343996, 83746624, 84978192, 85089420, 86967648, 87376770, 90289329, 90762048, 91175760, 92604440, 93201888, 94214952, 95600466, 96630720, 98051760, 98684352, 104179995, 104683280, 104725440, 104852124, 106222740, 107540640, 108709560, 110841120, 111125328, 113304256, 113452560, 116502360, 117662112, 117768690, 120385772, 121567680, 123355440, 125015994, 125619936, 127467288, 129048768, 130735680, 131065155, 133009344, 136143072, 138906660, 139802832, 141322428, 141630320, 144946080, 147077640, 148167104, 150482215, 151270080, 155336480, 157024920, 159334110, 161310960, 164473920, 166261680, 166687992, 169956384, 170178840, 173935296, 174753540, 176653035, 180578658, 182351520, 185208880, 186403776, 188429904, 191200932, 196103520, 208359990, 209366560, 209704248, 212445480, 215081280, 217419120, 221682240, 222250656, 226905120, 233004720, 235324224, 235537380, 239001165, 240771544, 246710880, 250031988, 251239872, 254934576, 262130310, 270867987, 272286144, 277813320, 279605664, 282644856, 283260640, 289892160, 294155280, 300964430, 310672960, 312539985, 314049840, 318668220, 322621920, 332523360, 333375984, 339912768, 340357680, 349507080, 353306070, 361157316, 364703040, 370417760, 376859808, 382401864, 392207040, 416719980, 418733120, 419408496, 424890960, 434838240, 444501312, 451446645, 453810240, 466009440, 471074760, 478002330, 481543088, 493421760, 500063976, 509869152, 524260620, 541735974, 555626640, 559211328, 565289712, 566521280, 588310560, 601928860, 625079970, 628099680, 637336440, 645243840, 665046720, 666751968, 680715360, 699014160, 706612140, 722314632, 740835520, 753719616, 764803728, 812603961, 833439960, 838816992, 849781920, 869676480, 902893290, 932018880, 942149520, 956004660, 963086176, 1000127952, 1019738304, 1048521240, 1083471948, 1111253280, 1130579424, 1176621120, 1203857720, 1250159940, 1256199360, 1274672880, 1333503936, 1354339935, 1361430720, 1398028320, 1413224280, 1444629264, 1529607456, 1625207922, 1666879920, 1677633984, 1699563840, 1805786580, 1884299040, 1912009320, 1926172352, 2000255904, 2097042480, 2166943896, 2222506560, 2261158848, 2407715440, 2500319880, 2549345760, 2708679870, 2796056640, 2826448560, 2889258528, 3059214912, 3250415844, 3333759840, 3611573160, 3768598080, 3824018640, 4000511808, 4063019805, 4194084960, 4333887792, 4815430880, 5000639760, 5098691520, 5417359740, 5652897120, 5778517056, 6500831688, 6667519680, 7223146320, 7648037280, 8126039610, 8388169920, 8667775584, 9630861760, 10001279520, 10834719480, 11305794240, 13001663376, 14446292640, 15296074560, 16252079220, 17335551168, 20002559040, 21669438960, 26003326752, 28892585280, 32504158440, 43338877920, 52006653504, 65008316880, 86677755840, 130016633760, 260033267520]

約数ペア:

[(1, 260033267520), (2, 130016633760), (3, 86677755840), (4, 65008316880), (5, 52006653504), (6, 43338877920), (8, 32504158440), (9, 28892585280), (10, 26003326752), (12, 21669438960), (13, 20002559040), (15, 17335551168), (16, 16252079220), (17, 15296074560), (18, 14446292640), (20, 13001663376), (23, 11305794240), (24, 10834719480), (26, 10001279520), (27, 9630861760), (30, 8667775584), (31, 8388169920), (32, 8126039610), (34, 7648037280), (36, 7223146320), (39, 6667519680), (40, 6500831688), (45, 5778517056), (46, 5652897120), (48, 5417359740), (51, 5098691520), (52, 5000639760), (54, 4815430880), (60, 4333887792), (62, 4194084960), (64, 4063019805), (65, 4000511808), (68, 3824018640), (69, 3768598080), (72, 3611573160), (78, 3333759840), (80, 3250415844), (85, 3059214912), (90, 2889258528), (92, 2826448560), (93, 2796056640), (96, 2708679870), (102, 2549345760), (104, 2500319880), (108, 2407715440), (115, 2261158848), (117, 2222506560), (120, 2166943896), (124, 2097042480), (130, 2000255904), (135, 1926172352), (136, 1912009320), (138, 1884299040), (144, 1805786580), (153, 1699563840), (155, 1677633984), (156, 1666879920), (160, 1625207922), (170, 1529607456), (180, 1444629264), (184, 1413224280), (186, 1398028320), (191, 1361430720), (192, 1354339935), (195, 1333503936), (204, 1274672880), (207, 1256199360), (208, 1250159940), (216, 1203857720), (221, 1176621120), (230, 1130579424), (234, 1111253280), (240, 1083471948), (248, 1048521240), (255, 1019738304), (260, 1000127952), (270, 963086176), (272, 956004660), (276, 942149520), (279, 932018880), (288, 902893290), (299, 869676480), (306, 849781920), (310, 838816992), (312, 833439960), (320, 812603961), (340, 764803728), (345, 753719616), (351, 740835520), (360, 722314632), (368, 706612140), (372, 699014160), (382, 680715360), (390, 666751968), (391, 665046720), (403, 645243840), (408, 637336440), (414, 628099680), (416, 625079970), (432, 601928860), (442, 588310560), (459, 566521280), (460, 565289712), (465, 559211328), (468, 555626640), (480, 541735974), (496, 524260620), (510, 509869152), (520, 500063976), (527, 493421760), (540, 481543088), (544, 478002330), (552, 471074760), (558, 466009440), (573, 453810240), (576, 451446645), (585, 444501312), (598, 434838240), (612, 424890960), (620, 419408496), (621, 418733120), (624, 416719980), (663, 392207040), (680, 382401864), (690, 376859808), (702, 370417760), (713, 364703040), (720, 361157316), (736, 353306070), (744, 349507080), (764, 340357680), (765, 339912768), (780, 333375984), (782, 332523360), (806, 322621920), (816, 318668220), (828, 314049840), (832, 312539985), (837, 310672960), (864, 300964430), (884, 294155280), (897, 289892160), (918, 283260640), (920, 282644856), (930, 279605664), (936, 277813320), (955, 272286144), (960, 270867987), (992, 262130310), (1020, 254934576), (1035, 251239872), (1040, 250031988), (1054, 246710880), (1080, 240771544), (1088, 239001165), (1104, 235537380), (1105, 235324224), (1116, 233004720), (1146, 226905120), (1170, 222250656), (1173, 221682240), (1196, 217419120), (1209, 215081280), (1224, 212445480), (1240, 209704248), (1242, 209366560), (1248, 208359990), (1326, 196103520), (1360, 191200932), (1380, 188429904), (1395, 186403776), (1404, 185208880), (1426, 182351520), (1440, 180578658), (1472, 176653035), (1488, 174753540), (1495, 173935296), (1528, 170178840), (1530, 169956384), (1560, 166687992), (1564, 166261680), (1581, 164473920), (1612, 161310960), (1632, 159334110), (1656, 157024920), (1674, 155336480), (1719, 151270080), (1728, 150482215), (1755, 148167104), (1768, 147077640), (1794, 144946080), (1836, 141630320), (1840, 141322428), (1860, 139802832), (1872, 138906660), (1910, 136143072), (1955, 133009344), (1984, 131065155), (1989, 130735680), (2015, 129048768), (2040, 127467288), (2070, 125619936), (2080, 125015994), (2108, 123355440), (2139, 121567680), (2160, 120385772), (2208, 117768690), (2210, 117662112), (2232, 116502360), (2292, 113452560), (2295, 113304256), (2340, 111125328), (2346, 110841120), (2392, 108709560), (2418, 107540640), (2448, 106222740), (2480, 104852124), (2483, 104725440), (2484, 104683280), (2496, 104179995), (2635, 98684352), (2652, 98051760), (2691, 96630720), (2720, 95600466), (2760, 94214952), (2790, 93201888), (2808, 92604440), (2852, 91175760), (2865, 90762048), (2880, 90289329), (2976, 87376770), (2990, 86967648), (3056, 85089420), (3060, 84978192), (3105, 83746624), (3120, 83343996), (3128, 83130840), (3162, 82236960), (3224, 80655480), (3247, 80084160), (3264, 79667055), (3312, 78512460), (3315, 78441408), (3348, 77668240), (3438, 75635040), (3510, 74083552), (3519, 73894080), (3536, 73538820), (3565, 72940608), (3588, 72473040), (3627, 71693760), (3672, 70815160), (3680, 70661214), (3720, 69901416), (3744, 69453330), (3820, 68071536), (3910, 66504672), (3978, 65367840), (4030, 64524384), (4080, 63733644), (4140, 62809968), (4160, 62507997), (4185, 62134592), (4216, 61677720), (4278, 60783840), (4320, 60192886), (4393, 59192640), (4416, 58884345), (4420, 58831056), (4464, 58251180), (4485, 57978432), (4584, 56726280), (4590, 56652128), (4680, 55562664), (4692, 55420560), (4743, 54824640), (4784, 54354780), (4836, 53770320), (4896, 53111370), (4960, 52426062), (4966, 52362720), (4968, 52341640), (5083, 51157440), (5157, 50423360), (5270, 49342176), (5304, 49025880), (5382, 48315360), (5440, 47800233), (5520, 47107476), (5580, 46600944), (5616, 46302220), (5704, 45587880), (5730, 45381024), (5865, 44336448), (5921, 43917120), (5952, 43688385), (5967, 43578560), (5980, 43483824), (6045, 43016256), (6112, 42544710), (6120, 42489096), (6210, 41873312), (6240, 41671998), (6256, 41565420), (6324, 41118480), (6417, 40522560), (6448, 40327740), (6494, 40042080), (6624, 39256230), (6630, 39220704), (6696, 38834120), (6851, 37955520), (6876, 37817520), (7020, 37041776), (7038, 36947040), (7072, 36769410), (7130, 36470304), (7176, 36236520), (7254, 35846880), (7344, 35407580), (7360, 35330607), (7440, 34950708), (7449, 34908480), (7488, 34726665), (7640, 34035768), (7820, 33252336), (7905, 32894784), (7956, 32683920), (8060, 32262192), (8073, 32210240), (8160, 31866822), (8280, 31404984), (8370, 31067296), (8432, 30838860), (8556, 30391920), (8595, 30254016), (8640, 30096443), (8786, 29596320), (8840, 29415528), (8928, 29125590), (8970, 28989216), (9168, 28363140), (9180, 28326064), (9269, 28054080), (9360, 27781332), (9384, 27710280), (9486, 27412320), (9568, 27177390), (9672, 26885160), (9741, 26694720), (9792, 26555685), (9920, 26213031), (9932, 26181360), (9936, 26170820), (9945, 26147136), (10166, 25578720), (10314, 25211680), (10540, 24671088), (10557, 24631360), (10608, 24512940), (10695, 24313536), (10764, 24157680), (10881, 23897920), (11040, 23553738), (11160, 23300472), (11232, 23151110), (11408, 22793940), (11460, 22690512), (11730, 22168224), (11842, 21958560), (11934, 21789280), (11960, 21741912), (12090, 21508128), (12121, 21453120), (12224, 21272355), (12240, 21244548), (12415, 20945088), (12420, 20936656), (12480, 20835999), (12512, 20782710), (12648, 20559240), (12834, 20261280), (12896, 20163870), (12988, 20021040), (13179, 19730880), (13248, 19628115), (13260, 19610352), (13392, 19417060), (13455, 19326144), (13702, 18977760), (13752, 18908760), (14040, 18520888), (14076, 18473520), (14144, 18384705), (14229, 18274880), (14260, 18235152), (14352, 18118260), (14508, 17923440), (14688, 17703790), (14880, 17475354), (14898, 17454240), (15249, 17052480), (15280, 17017884), (15640, 16626168), (15810, 16447392), (15912, 16341960), (16120, 16131096), (16146, 16105120), (16235, 16016832), (16320, 15933411), (16560, 15702492), (16740, 15533648), (16864, 15419430), (17112, 15195960), (17190, 15127008), (17572, 14798160), (17595, 14778816), (17680, 14707764), (17763, 14639040), (17856, 14562795), (17940, 14494608), (18135, 14338752), (18336, 14181570), (18360, 14163032), (18538, 14027040), (18720, 13890666), (18768, 13855140), (18972, 13706160), (19136, 13588695), (19251, 13507520), (19344, 13442580), (19482, 13347360), (19864, 13090680), (19872, 13085410), (19890, 13073568), (20332, 12789360), (20553, 12651840), (20628, 12605840), (21080, 12335544), (21114, 12315680), (21216, 12256470), (21390, 12156768), (21528, 12078840), (21762, 11948960), (21965, 11838528), (22080, 11776869), (22320, 11650236), (22347, 11636160), (22464, 11575555), (22816, 11396970), (22920, 11345256), (23460, 11084112), (23684, 10979280), (23715, 10964928), (23868, 10894640), (23920, 10870956), (24180, 10754064), (24242, 10726560), (24480, 10622274), (24830, 10472544), (24840, 10468328), (25024, 10391355), (25296, 10279620), (25415, 10231488), (25668, 10130640), (25785, 10084672), (25792, 10081935), (25976, 10010520), (26358, 9865440), (26520, 9805176), (26784, 9708530), (26910, 9663072), (27404, 9488880), (27504, 9454380), (27807, 9351360), (28080, 9260444), (28152, 9236760), (28458, 9137440), (28520, 9117576), (28704, 9059130), (29016, 8961720), (29223, 8898240), (29376, 8851895), (29605, 8783424), (29760, 8737677), (29796, 8727120), (29835, 8715712), (30498, 8526240), (30560, 8508942), (31280, 8313084), (31620, 8223696), (31824, 8170980), (32085, 8104512), (32240, 8065548), (32292, 8052560), (32470, 8008416), (33120, 7851246), (33480, 7766824), (33728, 7709715), (34224, 7597980), (34255, 7591104), (34380, 7563504), (35144, 7399080), (35190, 7389408), (35360, 7353882), (35526, 7319520), (35880, 7247304), (36270, 7169376), (36363, 7151040), (36672, 7090785), (36720, 7081516), (37076, 7013520), (37245, 6981696), (37440, 6945333), (37536, 6927570), (37944, 6853080), (38502, 6753760), (38688, 6721290), (38964, 6673680), (39537, 6576960), (39728, 6545340), (39744, 6542705), (39780, 6536784), (40365, 6442048), (40664, 6394680), (41106, 6325920), (41256, 6302920), (42160, 6167772), (42211, 6160320), (42228, 6157840), (42432, 6128235), (42780, 6078384), (43056, 6039420), (43524, 5974480), (43930, 5919264), (44640, 5825118), (44694, 5818080), (45632, 5698485), (45747, 5684160), (45840, 5672628), (46345, 5610816), (46920, 5542056), (47368, 5489640), (47430, 5482464), (47736, 5447320), (47840, 5435478), (48360, 5377032), (48484, 5363280), (48705, 5338944), (48960, 5311137), (49660, 5236272), (49680, 5234164), (50592, 5139810), (50830, 5115744), (51336, 5065320), (51570, 5042336), (51952, 5005260), (52716, 4932720), (52785, 4926272), (53040, 4902588), (53289, 4879680), (53568, 4854265), (53820, 4831536), (54405, 4779584), (54808, 4744440), (55008, 4727190), (55614, 4675680), (56160, 4630222), (56304, 4618380), (56916, 4568720), (57040, 4558788), (57109, 4553280), (57408, 4529565), (58032, 4480860), (58446, 4449120), (59210, 4391712), (59592, 4363560), (59670, 4357856), (60605, 4290624), (60996, 4263120), (61120, 4254471), (61659, 4217280), (62560, 4156542), (63240, 4111848), (63648, 4085490), (64170, 4052256), (64480, 4032774), (64584, 4026280), (64940, 4004208), (65895, 3946176), (66240, 3925623), (66960, 3883412), (67041, 3878720), (68448, 3798990), (68510, 3795552), (68760, 3781752), (70288, 3699540), (70380, 3694704), (70720, 3676941), (71052, 3659760), (71145, 3654976), (71760, 3623652), (72540, 3584688), (72726, 3575520), (73440, 3540758), (74152, 3506760), (74490, 3490848), (74681, 3481920), (75072, 3463785), (75888, 3426540), (76245, 3410496), (76973, 3378240), (77004, 3376880), (77376, 3360645), (77928, 3336840), (79074, 3288480), (79456, 3272670), (79560, 3268392), (80730, 3221024), (81328, 3197340), (82212, 3162960), (82512, 3151460), (83421, 3117120), (84320, 3083886), (84422, 3080160), (84456, 3078920), (85560, 3039192), (86112, 3019710), (87048, 2987240), (87669, 2966080), (87860, 2959632), (88815, 2927808), (89280, 2912559), (89388, 2909040), (91494, 2842080), (91680, 2836314), (92690, 2805408), (93840, 2771028), (94736, 2744820), (94860, 2741232), (95472, 2723660), (95680, 2717739), (96255, 2701504), (96720, 2688516), (96968, 2681640), (97410, 2669472), (99320, 2618136), (99360, 2617082), (100657, 2583360), (101184, 2569905), (101660, 2557872), (102672, 2532660), (102765, 2530368), (103140, 2521168), (103904, 2502630), (105432, 2466360), (105570, 2463136), (106080, 2451294), (106578, 2439840), (107640, 2415768), (108810, 2389792), (109089, 2383680), (109616, 2372220), (110016, 2363595), (111228, 2337840), (111735, 2327232), (112320, 2315111), (112608, 2309190), (113832, 2284360), (114080, 2279394), (114218, 2276640), (116064, 2240430), (116892, 2224560), (118420, 2195856), (118611, 2192320), (119184, 2181780), (119340, 2178928), (121210, 2145312), (121992, 2131560), (123318, 2108640), (125120, 2078271), (126480, 2055924), (126633, 2053440), (127296, 2042745), (128340, 2026128), (128960, 2016387), (129168, 2013140), (129880, 2002104), (131790, 1973088), (133920, 1941706), (134082, 1939360), (136183, 1909440), (136896, 1899495), (137020, 1897776), (137241, 1894720), (137520, 1890876), (139035, 1870272), (140576, 1849770), (140760, 1847352), (142104, 1829880), (142290, 1827488), (143520, 1811826), (145080, 1792344), (145452, 1787760), (146115, 1779648), (146880, 1770379), (148304, 1753380), (148980, 1745424), (149362, 1740960), (151776, 1713270), (152490, 1705248), (153946, 1689120), (154008, 1688440), (155856, 1668420), (157573, 1650240), (158148, 1644240), (158912, 1636335), (159120, 1634196), (159867, 1626560), (161460, 1610512), (162656, 1598670), (164424, 1581480), (165024, 1575730), (166842, 1558560), (168640, 1541943), (168844, 1540080), (168912, 1539460), (171120, 1519596), (171327, 1517760), (172224, 1509855), (174096, 1493620), (175338, 1483040), (175720, 1479816), (177630, 1463904), (178776, 1454520), (181815, 1430208), (182988, 1421040), (183360, 1418157), (184977, 1405760), (185380, 1402704), (187680, 1385514), (189472, 1372410), (189720, 1370616), (190944, 1361830), (192510, 1350752), (193440, 1344258), (193936, 1340820), (194820, 1334736), (197685, 1315392), (198640, 1309068), (198720, 1308541), (201314, 1291680), (203320, 1278936), (205344, 1266330), (205530, 1265184), (206280, 1260584), (207808, 1251315), (210864, 1233180), (211055, 1232064), (211140, 1231568), (212160, 1225647), (213156, 1219920), (215280, 1207884), (217620, 1194896), (218178, 1191840), (219232, 1186110), (222456, 1168920), (223470, 1163616), (224043, 1160640), (225216, 1154595), (227664, 1142180), (228160, 1139697), (228436, 1138320), (228735, 1136832), (230919, 1126080), (232128, 1120215), (233784, 1112280), (236840, 1097928), (237222, 1096160), (238368, 1090890), (238680, 1089464), (242420, 1072656), (243984, 1065780), (246636, 1054320), (250263, 1039040), (252960, 1027962), (253266, 1026720), (256680, 1013064), (258336, 1006570), (259760, 1001052), (263580, 986544), (266445, 975936), (267840, 970853), (268164, 969680), (272366, 954720), (274040, 948888), (274482, 947360), (275040, 945438), (278070, 935136), (281152, 924885), (281520, 923676), (284208, 914940), (284580, 913744), (285545, 910656), (287040, 905913), (290160, 896172), (290904, 893880), (292230, 889824), (296608, 876690), (297960, 872712), (298724, 870480), (301971, 861120), (303552, 856635), (304980, 852624), (307892, 844560), (308016, 844220), (308295, 843456), (311712, 834210), (315146, 825120), (316296, 822120), (318240, 817098), (319734, 813280), (322920, 805256), (325312, 799335), (327267, 794560), (328848, 790740), (330048, 787865), (333684, 779280), (335205, 775744), (337688, 770040), (337824, 769730), (342240, 759798), (342654, 758880), (348192, 746810), (350676, 741520), (351440, 739908), (355260, 731952), (357552, 727260), (363630, 715104), (365976, 710520), (369954, 702880), (370760, 701352), (373405, 696384), (375360, 692757), (378944, 686205), (379440, 685308), (379899, 684480), (381888, 680915), (384865, 675648), (385020, 675376), (386880, 672129), (387872, 670410), (389640, 667368), (395370, 657696), (397280, 654534), (402628, 645840), (406640, 639468), (408549, 636480), (410688, 633165), (411060, 632592), (412560, 630292), (417105, 623424), (421728, 616590), (422110, 616032), (422280, 615784), (426312, 609960), (430560, 603942), (435240, 597448), (436356, 595920), (438345, 593216), (438464, 593055), (444912, 584460), (446940, 581808), (448086, 580320), (455328, 571090), (456872, 569160), (457470, 568416), (461838, 563040), (467568, 556140), (472719, 550080), (473680, 548964), (474444, 548080), (476736, 545445), (477360, 544732), (484840, 536328), (487968, 532890), (493272, 527160), (500526, 519520), (503285, 516672), (505920, 513981), (506532, 513360)]