77433814080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:146

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 53, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 84, 85, 87, 90, 96, 98, 102, 105, 106, 108, 112, 116, 119, 120, 126, 135, 136, 140, 144, 145, 147, 153, 159, 160, 168, 170, 174, 180, 189, 192, 196, 203, 204, 210, 212, 216, 224, 232, 238, 240, 245, 252, 255, 261, 265, 270, 272, 280, 288, 290, 294, 306, 315, 318, 320, 336, 340, 343, 348, 357, 360, 371, 378, 392, 406, 408, 420, 424, 432, 435, 441, 448, 459, 464, 476, 477, 480, 490, 493, 504, 510, 522, 530, 540, 544, 560, 576, 580, 588, 595, 609, 612, 630, 636, 672, 680, 686, 696, 714, 720, 735, 742, 756, 765, 783, 784, 795, 812, 816, 833, 840, 848, 864, 870, 882, 901, 918, 928, 945, 952, 954, 960, 980, 986, 1008, 1015, 1020, 1029, 1044, 1060, 1071, 1080, 1088, 1113, 1120, 1160, 1176, 1190, 1218, 1224, 1260, 1272, 1305, 1323, 1344, 1360, 1372, 1392, 1421, 1428, 1431, 1440, 1470, 1479, 1484, 1512, 1530, 1537, 1566, 1568, 1590, 1624, 1632, 1666, 1680, 1696, 1715, 1728, 1740, 1764, 1785, 1802, 1827, 1836, 1855, 1856, 1890, 1904, 1908, 1960, 1972, 2016, 2030, 2040, 2058, 2088, 2120, 2142, 2160, 2205, 2226, 2240, 2295, 2320, 2352, 2380, 2385, 2436, 2448, 2465, 2499, 2520, 2544, 2597, 2610, 2646, 2703, 2720, 2744, 2784, 2842, 2856, 2862, 2880, 2940, 2958, 2968, 3024, 3045, 3060, 3074, 3087, 3132, 3136, 3180, 3213, 3248, 3264, 3332, 3339, 3360, 3392, 3430, 3451, 3480, 3528, 3570, 3604, 3654, 3672, 3710, 3780, 3808, 3816, 3915, 3920, 3944, 4032, 4060, 4080, 4116, 4165, 4176, 4240, 4263, 4284, 4320, 4410, 4437, 4452, 4505, 4590, 4611, 4640, 4704, 4760, 4770, 4872, 4896, 4930, 4998, 5040, 5088, 5145, 5194, 5220, 5292, 5355, 5406, 5440, 5481, 5488, 5565, 5568, 5684, 5712, 5724, 5831, 5880, 5916, 5936, 6048, 6090, 6120, 6148, 6174, 6264, 6307, 6360, 6426, 6496, 6615, 6664, 6678, 6720, 6860, 6902, 6960, 7056, 7105, 7140, 7155, 7208, 7308, 7344, 7395, 7420, 7497, 7560, 7616, 7632, 7685, 7791, 7830, 7840, 7888, 8109, 8120, 8160, 8232, 8330, 8352, 8480, 8526, 8568, 8640, 8820, 8874, 8904, 9010, 9135, 9180, 9222, 9261, 9280, 9408, 9520, 9540, 9744, 9792, 9860, 9947, 9996, 10017, 10080, 10176, 10290, 10353, 10388, 10440, 10584, 10710, 10759, 10812, 10962, 10976, 11130, 11368, 11424, 11448, 11662, 11760, 11832, 11872, 12096, 12180, 12240, 12296, 12348, 12495, 12528, 12614, 12720, 12789, 12852, 12985, 12992, 13230, 13311, 13328, 13356, 13515, 13720, 13804, 13833, 13920, 14112, 14210, 14280, 14310, 14416, 14616, 14688, 14790, 14840, 14994, 15120, 15264, 15370, 15435, 15582, 15660, 15680, 15776, 16065, 16218, 16240, 16320, 16464, 16660, 16695, 16704, 16960, 17052, 17136, 17255, 17493, 17640, 17748, 17808, 18020, 18179, 18270, 18360, 18444, 18522, 18921, 19040, 19080, 19488, 19720, 19894, 19992, 20034, 20160, 20580, 20706, 20776, 20880, 21168, 21315, 21420, 21518, 21624, 21924, 21952, 22185, 22260, 22491, 22736, 22848, 22896, 23055, 23324, 23373, 23520, 23664, 23744, 24157, 24327, 24360, 24480, 24592, 24696, 24990, 25056, 25228, 25440, 25578, 25704, 25970, 26129, 26460, 26622, 26656, 26712, 27030, 27405, 27440, 27608, 27666, 27840, 28224, 28420, 28560, 28620, 28832, 29155, 29232, 29376, 29580, 29680, 29841, 29988, 30240, 30528, 30740, 30870, 31059, 31164, 31320, 31535, 31552, 32130, 32277, 32436, 32480, 32928, 33320, 33390, 34104, 34272, 34510, 34986, 35280, 35496, 35616, 36040, 36358, 36540, 36720, 36888, 37044, 37485, 37842, 38080, 38160, 38367, 38955, 38976, 39440, 39788, 39984, 40068, 40545, 41160, 41412, 41499, 41552, 41760, 42336, 42630, 42840, 43036, 43248, 43848, 44149, 44370, 44520, 44982, 45472, 45792, 46110, 46305, 46648, 46746, 47040, 47328, 48314, 48654, 48720, 48960, 49184, 49392, 49735, 49980, 50085, 50112, 50456, 50880, 51156, 51408, 51765, 51940, 52258, 52479, 52920, 53244, 53312, 53424, 53795, 54060, 54537, 54810, 54880, 55216, 55332, 56763, 56840, 57120, 57240, 57664, 58310, 58464, 59160, 59360, 59682, 59976, 60480, 61480, 61740, 62118, 62328, 62640, 63070, 63945, 64260, 64554, 64872, 64960, 65856, 66555, 66640, 66780, 68208, 68544, 69020, 69165, 69972, 70119, 70560, 70992, 71232, 72080, 72471, 72716, 73080, 73440, 73776, 74088, 74970, 75313, 75684, 76320, 76734, 77910, 78387, 78880, 79576, 79968, 80136, 81090, 82320, 82824, 82998, 83104, 83520, 84672, 85260, 85680, 86072, 86496, 87465, 87696, 88298, 88740, 89040, 89523, 89964, 90895, 90944, 91584, 92220, 92610, 93177, 93296, 93492, 94605, 94656, 96628, 96831, 97308, 97440, 98368, 98784, 99470, 99960, 100170, 100912, 102312, 102816, 103530, 103880, 104516, 104958, 105840, 106488, 106848, 107590, 108120, 109074, 109620, 109760, 110432, 110664, 112455, 113526, 113680, 114240, 114480, 116620, 116865, 116928, 118320, 118720, 119364, 119952, 120785, 121635, 122960, 123480, 124236, 124656, 125280, 126140, 127890, 128520, 129108, 129744, 130645, 132447, 133110, 133280, 133560, 136416, 138040, 138330, 139944, 140238, 141120, 141984, 144160, 144942, 145432, 146160, 146880, 147552, 148176, 149205, 149940, 150626, 151368, 152640, 153468, 155295, 155820, 156774, 157437, 157760, 159152, 159936, 160272, 161385, 162180, 163611, 164640, 165648, 165996, 166208, 169099, 170289, 170520, 171360, 172144, 172992, 174930, 175392, 176596, 177480, 178080, 179046, 179928, 181790, 182903, 184440, 185220, 186354, 186592, 186984, 189210, 191835, 193256, 193662, 194616, 194880, 197568, 198940, 199920, 200340, 201824, 204624, 205632, 207060, 207495, 207760, 209032, 209916, 211680, 212976, 213696, 215180, 216240, 217413, 218148, 219240, 220745, 220864, 221328, 224910, 225939, 227052, 227360, 228960, 233240, 233730, 235161, 236640, 238728, 239904, 241570, 243270, 245920, 246960, 248472, 249312, 250560, 252280, 255780, 257040, 258216, 259488, 261290, 262395, 264894, 266220, 266560, 267120, 268569, 272685, 272832, 276080, 276660, 279888, 280476, 283815, 283968, 288320, 289884, 290493, 290864, 292320, 295104, 296352, 298410, 299880, 301252, 302736, 306936, 309043, 310590, 311640, 313548, 314874, 318304, 320544, 322770, 324360, 327222, 329280, 331296, 331992, 338198, 340578, 341040, 342720, 344288, 349860, 350595, 350784, 353192, 354960, 356160, 358092, 359856, 362355, 363580, 365806, 368880, 370440, 372708, 373184, 373968, 376565, 378420, 383670, 386512, 387324, 389232, 391935, 397341, 397880, 399840, 400680, 403648, 409248, 414120, 414990, 415520, 418064, 419832, 423360, 425952, 430360, 432480, 434826, 436296, 438480, 441490, 442656, 447615, 449820, 451878, 454104, 454720, 457920, 465885, 466480, 467460, 470322, 473280, 477456, 479808, 483140, 484155, 486540, 490833, 491840, 493920, 496944, 498624, 504560, 507297, 511560, 514080, 516432, 518976, 522580, 524790, 527191, 529788, 532440, 534240, 537138, 545370, 548709, 552160, 553320, 559776, 560952, 567630, 579768, 580986, 581728, 584640, 592704, 596820, 599760, 602504, 605472, 613872, 618086, 621180, 623280, 627096, 629748, 636608, 641088, 645540, 648720, 652239, 654444, 662235, 662592, 663984, 676396, 677817, 681156, 682080, 688576, 699720, 701190, 705483, 706384, 709920, 716184, 719712, 724710, 727160, 731612, 737760, 740880, 745416, 747936, 753130, 756840, 767340, 773024, 774648, 778464, 783870, 787185, 794682, 795760, 799680, 801360, 818055, 818496, 828240, 829980, 831040, 836128, 839664, 845495, 851445, 851904, 860720, 864960, 869652, 872592, 876960, 882980, 885312, 895230, 899640, 903756, 908208, 914515, 927129, 931770, 932960, 934920, 940644, 954912, 966280, 968310, 973080, 981666, 987840, 993888, 1009120, 1014594, 1023120, 1028160, 1032864, 1045160, 1049580, 1054382, 1059576, 1064880, 1068480, 1074276, 1087065, 1090740, 1097418, 1104320, 1106640, 1119552, 1121904, 1129695, 1135260, 1159536, 1161972, 1163456, 1175805, 1192023, 1193640, 1199520, 1205008, 1210944, 1227744, 1236172, 1242360, 1246560, 1254192, 1259496, 1280321, 1291080, 1297440, 1304478, 1308888, 1324470, 1327968, 1342845, 1352792, 1355634, 1362312, 1364160, 1399440, 1402380, 1410966, 1412768, 1419840, 1432368, 1439424, 1449420, 1452465, 1454320, 1463224, 1475520, 1481760, 1490832, 1495872, 1506260, 1513680, 1521891, 1534680, 1545215, 1546048, 1549296, 1556928, 1567740, 1574370, 1581573, 1589364, 1591520, 1602720, 1636110, 1646127, 1656480, 1659960, 1672256, 1679328, 1690990, 1702890, 1721440, 1739304, 1745184, 1753920, 1765960, 1790460, 1799280, 1807512, 1816416, 1829030, 1854258, 1863540, 1865920, 1869840, 1881288, 1909824, 1932560, 1936620, 1946160, 1963332, 1986705, 1987776, 2018240, 2029188, 2033451, 2046240, 2065728, 2090320, 2099160, 2108764, 2119152, 2129760, 2148552, 2174130, 2181480, 2194836, 2213280, 2243808, 2259390, 2270520, 2319072, 2323944, 2351610, 2384046, 2387280, 2399040, 2410016, 2454165, 2455488, 2472344, 2484720, 2493120, 2508384, 2518992, 2536485, 2560642, 2582160, 2594880, 2608956, 2617776, 2635955, 2648940, 2655936, 2685690, 2705584, 2711268, 2724624, 2743545, 2781387, 2798880, 2804760, 2821932, 2825536, 2864736, 2898840, 2904930, 2908640, 2926448, 2963520, 2981664, 3012520, 3027360, 3043782, 3069360, 3090430, 3098592, 3135480, 3148740, 3163146, 3178728, 3183040, 3205440, 3261195, 3272220, 3292254, 3312960, 3319920, 3358656, 3381980, 3389085, 3405780, 3442880, 3478608, 3490368, 3527415, 3531920, 3580920, 3598560, 3615024, 3632832, 3658060, 3708516, 3727080, 3739680, 3762576, 3840963, 3865120, 3873240, 3892320, 3926664, 3973410, 4058376, 4066902, 4092480, 4180640, 4198320, 4217528, 4238304, 4259520, 4297104, 4348260, 4362960, 4389672, 4426560, 4487616, 4518780, 4541040, 4565673, 4635645, 4638144, 4647888, 4703220, 4744719, 4768092, 4774560, 4820032, 4908330, 4938381, 4944688, 4969440, 5016768, 5037984, 5072970, 5121284, 5164320, 5217912, 5235552, 5271910, 5297880, 5371380, 5411168, 5422536, 5449248, 5487090, 5562774, 5597760, 5609520, 5643864, 5729472, 5797680, 5809860, 5817280, 5852896, 5960115, 5963328, 6025040, 6054720, 6087564, 6138720, 6180860, 6197184, 6270960, 6297480, 6326292, 6357456, 6401605, 6522390, 6544440, 6584508, 6639840, 6763960, 6778170, 6811560, 6957216, 7054830, 7063840, 7161840, 7197120, 7230048, 7316120, 7417032, 7454160, 7479360, 7525152, 7609455, 7681926, 7730240, 7746480, 7784640, 7853328, 7907865, 7946820, 8116752, 8133804, 8230635, 8344161, 8361280, 8396640, 8435056, 8476608, 8594208, 8696520, 8725920, 8779344, 8962247, 9037560, 9082080, 9131346, 9271290, 9295776, 9406440, 9489438, 9536184, 9549120, 9816660, 9876762, 9889376, 9938880, 10075968, 10145940, 10167255, 10242568, 10328640, 10435824, 10471104, 10543820, 10595760, 10742760, 10822336, 10845072, 10898496, 10974180, 11125548, 11219040, 11287728, 11522889, 11595360, 11619720, 11705792, 11920230, 12050080, 12175128, 12277440, 12361720, 12541920, 12594960, 12652584, 12714912, 12803210, 13044780, 13088880, 13169016, 13279680, 13527920, 13556340, 13623120, 13906935, 13914432, 14109660, 14127680, 14234157, 14323680, 14460096, 14632240, 14834064, 14908320, 15050304, 15218910, 15363852, 15492960, 15706656, 15815730, 15893640, 16233504, 16267608, 16461270, 16688322, 16793280, 16870112, 17188416, 17393040, 17451840, 17558688, 17924494, 18075120, 18164160, 18262692, 18542580, 18591552, 18812880, 18978876, 19072368, 19204815, 19633320, 19753524, 19778752, 20291880, 20334510, 20485136, 20871648, 21087640, 21191520, 21485520, 21690144, 21948360, 22251096, 22438080, 22575456, 22828365, 23045778, 23190720, 23239440, 23723595, 23840460, 24100160, 24350256, 24691905, 24723440, 25083840, 25189920, 25305168, 25429824, 25606420, 26089560, 26177760, 26338032, 26886741, 27055840, 27112680, 27246240, 27813870, 28219320, 28468314, 28647360, 29264480, 29668128, 29816640, 30437820, 30727704, 30985920, 31413312, 31631460, 31787280, 32467008, 32535216, 32922540, 33376644, 33740224, 34568667, 34786080, 35117376, 35848988, 36150240, 36525384, 37085160, 37625760, 37957752, 38144736, 38409630, 39266640, 39507048, 40583760, 40669020, 40970272, 41720805, 41743296, 42175280, 42383040, 42971040, 43380288, 43896720, 44502192, 44811235, 45150912, 45656730, 46091556, 46478880, 47447190, 47680920, 48700512, 49383810, 49446880, 50379840, 50610336, 51212840, 52179120, 52355520, 52676064, 53773482, 54111680, 54225360, 54492480, 55627740, 56438640, 56936628, 57614445, 58528960, 59336256, 60875640, 61455408, 63262920, 63574560, 65070432, 65845080, 66753288, 69137334, 69572160, 71170785, 71697976, 72300480, 73050768, 74170320, 75251520, 75915504, 76289472, 76819260, 78533280, 79014096, 80660223, 81167520, 81338040, 81940544, 83441610, 84350560, 85942080, 87793440, 89004384, 89622470, 91313460, 92183112, 92957760, 94894380, 95361840, 97401024, 98767620, 98893760, 101220672, 102425680, 104358240, 105352128, 107546964, 108450720, 111255480, 112877280, 113873256, 115228890, 121751280, 122910816, 126525840, 127149120, 130140864, 131690160, 133506576, 134433705, 138274668, 142341570, 143395952, 146101536, 148340640, 151831008, 153638520, 157066560, 158028192, 161320446, 162335040, 162676080, 166883220, 168701120, 172843335, 175586880, 178008768, 179244940, 182626920, 184366224, 189788760, 190723680, 197535240, 204851360, 208716480, 215093928, 216901440, 222510960, 225754560, 227746512, 230457780, 241980669, 243502560, 245821632, 253051680, 263380320, 267013152, 268867410, 276549336, 284683140, 286791904, 292203072, 296681280, 303662016, 307277040, 316056384, 322640892, 325352160, 333766440, 345686670, 358489880, 365253840, 368732448, 379577520, 381447360, 395070480, 403301115, 409702720, 430187856, 445021920, 455493024, 460915560, 483961338, 487005120, 506103360, 526760640, 534026304, 537734820, 553098672, 569366280, 573583808, 614554080, 645281784, 650704320, 667532880, 691373340, 716979760, 730507680, 737464896, 759155040, 790140960, 806602230, 860375712, 890043840, 910986048, 921831120, 967922676, 1075469640, 1106197344, 1138732560, 1209903345, 1229108160, 1290563568, 1335065760, 1382746680, 1433959520, 1461015360, 1518310080, 1580281920, 1613204460, 1720751424, 1843662240, 1935845352, 2150939280, 2212394688, 2277465120, 2419806690, 2581127136, 2670131520, 2765493360, 2867919040, 3226408920, 3687324480, 3871690704, 4301878560, 4554930240, 4839613380, 5162254272, 5530986720, 6452817840, 7743381408, 8603757120, 9679226760, 11061973440, 12905635680, 15486762816, 19358453520, 25811271360, 38716907040, 77433814080]

約数ペア:

[(1, 77433814080), (2, 38716907040), (3, 25811271360), (4, 19358453520), (5, 15486762816), (6, 12905635680), (7, 11061973440), (8, 9679226760), (9, 8603757120), (10, 7743381408), (12, 6452817840), (14, 5530986720), (15, 5162254272), (16, 4839613380), (17, 4554930240), (18, 4301878560), (20, 3871690704), (21, 3687324480), (24, 3226408920), (27, 2867919040), (28, 2765493360), (29, 2670131520), (30, 2581127136), (32, 2419806690), (34, 2277465120), (35, 2212394688), (36, 2150939280), (40, 1935845352), (42, 1843662240), (45, 1720751424), (48, 1613204460), (49, 1580281920), (51, 1518310080), (53, 1461015360), (54, 1433959520), (56, 1382746680), (58, 1335065760), (60, 1290563568), (63, 1229108160), (64, 1209903345), (68, 1138732560), (70, 1106197344), (72, 1075469640), (80, 967922676), (84, 921831120), (85, 910986048), (87, 890043840), (90, 860375712), (96, 806602230), (98, 790140960), (102, 759155040), (105, 737464896), (106, 730507680), (108, 716979760), (112, 691373340), (116, 667532880), (119, 650704320), (120, 645281784), (126, 614554080), (135, 573583808), (136, 569366280), (140, 553098672), (144, 537734820), (145, 534026304), (147, 526760640), (153, 506103360), (159, 487005120), (160, 483961338), (168, 460915560), (170, 455493024), (174, 445021920), (180, 430187856), (189, 409702720), (192, 403301115), (196, 395070480), (203, 381447360), (204, 379577520), (210, 368732448), (212, 365253840), (216, 358489880), (224, 345686670), (232, 333766440), (238, 325352160), (240, 322640892), (245, 316056384), (252, 307277040), (255, 303662016), (261, 296681280), (265, 292203072), (270, 286791904), (272, 284683140), (280, 276549336), (288, 268867410), (290, 267013152), (294, 263380320), (306, 253051680), (315, 245821632), (318, 243502560), (320, 241980669), (336, 230457780), (340, 227746512), (343, 225754560), (348, 222510960), (357, 216901440), (360, 215093928), (371, 208716480), (378, 204851360), (392, 197535240), (406, 190723680), (408, 189788760), (420, 184366224), (424, 182626920), (432, 179244940), (435, 178008768), (441, 175586880), (448, 172843335), (459, 168701120), (464, 166883220), (476, 162676080), (477, 162335040), (480, 161320446), (490, 158028192), (493, 157066560), (504, 153638520), (510, 151831008), (522, 148340640), (530, 146101536), (540, 143395952), (544, 142341570), (560, 138274668), (576, 134433705), (580, 133506576), (588, 131690160), (595, 130140864), (609, 127149120), (612, 126525840), (630, 122910816), (636, 121751280), (672, 115228890), (680, 113873256), (686, 112877280), (696, 111255480), (714, 108450720), (720, 107546964), (735, 105352128), (742, 104358240), (756, 102425680), (765, 101220672), (783, 98893760), (784, 98767620), (795, 97401024), (812, 95361840), (816, 94894380), (833, 92957760), (840, 92183112), (848, 91313460), (864, 89622470), (870, 89004384), (882, 87793440), (901, 85942080), (918, 84350560), (928, 83441610), (945, 81940544), (952, 81338040), (954, 81167520), (960, 80660223), (980, 79014096), (986, 78533280), (1008, 76819260), (1015, 76289472), (1020, 75915504), (1029, 75251520), (1044, 74170320), (1060, 73050768), (1071, 72300480), (1080, 71697976), (1088, 71170785), (1113, 69572160), (1120, 69137334), (1160, 66753288), (1176, 65845080), (1190, 65070432), (1218, 63574560), (1224, 63262920), (1260, 61455408), (1272, 60875640), (1305, 59336256), (1323, 58528960), (1344, 57614445), (1360, 56936628), (1372, 56438640), (1392, 55627740), (1421, 54492480), (1428, 54225360), (1431, 54111680), (1440, 53773482), (1470, 52676064), (1479, 52355520), (1484, 52179120), (1512, 51212840), (1530, 50610336), (1537, 50379840), (1566, 49446880), (1568, 49383810), (1590, 48700512), (1624, 47680920), (1632, 47447190), (1666, 46478880), (1680, 46091556), (1696, 45656730), (1715, 45150912), (1728, 44811235), (1740, 44502192), (1764, 43896720), (1785, 43380288), (1802, 42971040), (1827, 42383040), (1836, 42175280), (1855, 41743296), (1856, 41720805), (1890, 40970272), (1904, 40669020), (1908, 40583760), (1960, 39507048), (1972, 39266640), (2016, 38409630), (2030, 38144736), (2040, 37957752), (2058, 37625760), (2088, 37085160), (2120, 36525384), (2142, 36150240), (2160, 35848988), (2205, 35117376), (2226, 34786080), (2240, 34568667), (2295, 33740224), (2320, 33376644), (2352, 32922540), (2380, 32535216), (2385, 32467008), (2436, 31787280), (2448, 31631460), (2465, 31413312), (2499, 30985920), (2520, 30727704), (2544, 30437820), (2597, 29816640), (2610, 29668128), (2646, 29264480), (2703, 28647360), (2720, 28468314), (2744, 28219320), (2784, 27813870), (2842, 27246240), (2856, 27112680), (2862, 27055840), (2880, 26886741), (2940, 26338032), (2958, 26177760), (2968, 26089560), (3024, 25606420), (3045, 25429824), (3060, 25305168), (3074, 25189920), (3087, 25083840), (3132, 24723440), (3136, 24691905), (3180, 24350256), (3213, 24100160), (3248, 23840460), (3264, 23723595), (3332, 23239440), (3339, 23190720), (3360, 23045778), (3392, 22828365), (3430, 22575456), (3451, 22438080), (3480, 22251096), (3528, 21948360), (3570, 21690144), (3604, 21485520), (3654, 21191520), (3672, 21087640), (3710, 20871648), (3780, 20485136), (3808, 20334510), (3816, 20291880), (3915, 19778752), (3920, 19753524), (3944, 19633320), (4032, 19204815), (4060, 19072368), (4080, 18978876), (4116, 18812880), (4165, 18591552), (4176, 18542580), (4240, 18262692), (4263, 18164160), (4284, 18075120), (4320, 17924494), (4410, 17558688), (4437, 17451840), (4452, 17393040), (4505, 17188416), (4590, 16870112), (4611, 16793280), (4640, 16688322), (4704, 16461270), (4760, 16267608), (4770, 16233504), (4872, 15893640), (4896, 15815730), (4930, 15706656), (4998, 15492960), (5040, 15363852), (5088, 15218910), (5145, 15050304), (5194, 14908320), (5220, 14834064), (5292, 14632240), (5355, 14460096), (5406, 14323680), (5440, 14234157), (5481, 14127680), (5488, 14109660), (5565, 13914432), (5568, 13906935), (5684, 13623120), (5712, 13556340), (5724, 13527920), (5831, 13279680), (5880, 13169016), (5916, 13088880), (5936, 13044780), (6048, 12803210), (6090, 12714912), (6120, 12652584), (6148, 12594960), (6174, 12541920), (6264, 12361720), (6307, 12277440), (6360, 12175128), (6426, 12050080), (6496, 11920230), (6615, 11705792), (6664, 11619720), (6678, 11595360), (6720, 11522889), (6860, 11287728), (6902, 11219040), (6960, 11125548), (7056, 10974180), (7105, 10898496), (7140, 10845072), (7155, 10822336), (7208, 10742760), (7308, 10595760), (7344, 10543820), (7395, 10471104), (7420, 10435824), (7497, 10328640), (7560, 10242568), (7616, 10167255), (7632, 10145940), (7685, 10075968), (7791, 9938880), (7830, 9889376), (7840, 9876762), (7888, 9816660), (8109, 9549120), (8120, 9536184), (8160, 9489438), (8232, 9406440), (8330, 9295776), (8352, 9271290), (8480, 9131346), (8526, 9082080), (8568, 9037560), (8640, 8962247), (8820, 8779344), (8874, 8725920), (8904, 8696520), (9010, 8594208), (9135, 8476608), (9180, 8435056), (9222, 8396640), (9261, 8361280), (9280, 8344161), (9408, 8230635), (9520, 8133804), (9540, 8116752), (9744, 7946820), (9792, 7907865), (9860, 7853328), (9947, 7784640), (9996, 7746480), (10017, 7730240), (10080, 7681926), (10176, 7609455), (10290, 7525152), (10353, 7479360), (10388, 7454160), (10440, 7417032), (10584, 7316120), (10710, 7230048), (10759, 7197120), (10812, 7161840), (10962, 7063840), (10976, 7054830), (11130, 6957216), (11368, 6811560), (11424, 6778170), (11448, 6763960), (11662, 6639840), (11760, 6584508), (11832, 6544440), (11872, 6522390), (12096, 6401605), (12180, 6357456), (12240, 6326292), (12296, 6297480), (12348, 6270960), (12495, 6197184), (12528, 6180860), (12614, 6138720), (12720, 6087564), (12789, 6054720), (12852, 6025040), (12985, 5963328), (12992, 5960115), (13230, 5852896), (13311, 5817280), (13328, 5809860), (13356, 5797680), (13515, 5729472), (13720, 5643864), (13804, 5609520), (13833, 5597760), (13920, 5562774), (14112, 5487090), (14210, 5449248), (14280, 5422536), (14310, 5411168), (14416, 5371380), (14616, 5297880), (14688, 5271910), (14790, 5235552), (14840, 5217912), (14994, 5164320), (15120, 5121284), (15264, 5072970), (15370, 5037984), (15435, 5016768), (15582, 4969440), (15660, 4944688), (15680, 4938381), (15776, 4908330), (16065, 4820032), (16218, 4774560), (16240, 4768092), (16320, 4744719), (16464, 4703220), (16660, 4647888), (16695, 4638144), (16704, 4635645), (16960, 4565673), (17052, 4541040), (17136, 4518780), (17255, 4487616), (17493, 4426560), (17640, 4389672), (17748, 4362960), (17808, 4348260), (18020, 4297104), (18179, 4259520), (18270, 4238304), (18360, 4217528), (18444, 4198320), (18522, 4180640), (18921, 4092480), (19040, 4066902), (19080, 4058376), (19488, 3973410), (19720, 3926664), (19894, 3892320), (19992, 3873240), (20034, 3865120), (20160, 3840963), (20580, 3762576), (20706, 3739680), (20776, 3727080), (20880, 3708516), (21168, 3658060), (21315, 3632832), (21420, 3615024), (21518, 3598560), (21624, 3580920), (21924, 3531920), (21952, 3527415), (22185, 3490368), (22260, 3478608), (22491, 3442880), (22736, 3405780), (22848, 3389085), (22896, 3381980), (23055, 3358656), (23324, 3319920), (23373, 3312960), (23520, 3292254), (23664, 3272220), (23744, 3261195), (24157, 3205440), (24327, 3183040), (24360, 3178728), (24480, 3163146), (24592, 3148740), (24696, 3135480), (24990, 3098592), (25056, 3090430), (25228, 3069360), (25440, 3043782), (25578, 3027360), (25704, 3012520), (25970, 2981664), (26129, 2963520), (26460, 2926448), (26622, 2908640), (26656, 2904930), (26712, 2898840), (27030, 2864736), (27405, 2825536), (27440, 2821932), (27608, 2804760), (27666, 2798880), (27840, 2781387), (28224, 2743545), (28420, 2724624), (28560, 2711268), (28620, 2705584), (28832, 2685690), (29155, 2655936), (29232, 2648940), (29376, 2635955), (29580, 2617776), (29680, 2608956), (29841, 2594880), (29988, 2582160), (30240, 2560642), (30528, 2536485), (30740, 2518992), (30870, 2508384), (31059, 2493120), (31164, 2484720), (31320, 2472344), (31535, 2455488), (31552, 2454165), (32130, 2410016), (32277, 2399040), (32436, 2387280), (32480, 2384046), (32928, 2351610), (33320, 2323944), (33390, 2319072), (34104, 2270520), (34272, 2259390), (34510, 2243808), (34986, 2213280), (35280, 2194836), (35496, 2181480), (35616, 2174130), (36040, 2148552), (36358, 2129760), (36540, 2119152), (36720, 2108764), (36888, 2099160), (37044, 2090320), (37485, 2065728), (37842, 2046240), (38080, 2033451), (38160, 2029188), (38367, 2018240), (38955, 1987776), (38976, 1986705), (39440, 1963332), (39788, 1946160), (39984, 1936620), (40068, 1932560), (40545, 1909824), (41160, 1881288), (41412, 1869840), (41499, 1865920), (41552, 1863540), (41760, 1854258), (42336, 1829030), (42630, 1816416), (42840, 1807512), (43036, 1799280), (43248, 1790460), (43848, 1765960), (44149, 1753920), (44370, 1745184), (44520, 1739304), (44982, 1721440), (45472, 1702890), (45792, 1690990), (46110, 1679328), (46305, 1672256), (46648, 1659960), (46746, 1656480), (47040, 1646127), (47328, 1636110), (48314, 1602720), (48654, 1591520), (48720, 1589364), (48960, 1581573), (49184, 1574370), (49392, 1567740), (49735, 1556928), (49980, 1549296), (50085, 1546048), (50112, 1545215), (50456, 1534680), (50880, 1521891), (51156, 1513680), (51408, 1506260), (51765, 1495872), (51940, 1490832), (52258, 1481760), (52479, 1475520), (52920, 1463224), (53244, 1454320), (53312, 1452465), (53424, 1449420), (53795, 1439424), (54060, 1432368), (54537, 1419840), (54810, 1412768), (54880, 1410966), (55216, 1402380), (55332, 1399440), (56763, 1364160), (56840, 1362312), (57120, 1355634), (57240, 1352792), (57664, 1342845), (58310, 1327968), (58464, 1324470), (59160, 1308888), (59360, 1304478), (59682, 1297440), (59976, 1291080), (60480, 1280321), (61480, 1259496), (61740, 1254192), (62118, 1246560), (62328, 1242360), (62640, 1236172), (63070, 1227744), (63945, 1210944), (64260, 1205008), (64554, 1199520), (64872, 1193640), (64960, 1192023), (65856, 1175805), (66555, 1163456), (66640, 1161972), (66780, 1159536), (68208, 1135260), (68544, 1129695), (69020, 1121904), (69165, 1119552), (69972, 1106640), (70119, 1104320), (70560, 1097418), (70992, 1090740), (71232, 1087065), (72080, 1074276), (72471, 1068480), (72716, 1064880), (73080, 1059576), (73440, 1054382), (73776, 1049580), (74088, 1045160), (74970, 1032864), (75313, 1028160), (75684, 1023120), (76320, 1014594), (76734, 1009120), (77910, 993888), (78387, 987840), (78880, 981666), (79576, 973080), (79968, 968310), (80136, 966280), (81090, 954912), (82320, 940644), (82824, 934920), (82998, 932960), (83104, 931770), (83520, 927129), (84672, 914515), (85260, 908208), (85680, 903756), (86072, 899640), (86496, 895230), (87465, 885312), (87696, 882980), (88298, 876960), (88740, 872592), (89040, 869652), (89523, 864960), (89964, 860720), (90895, 851904), (90944, 851445), (91584, 845495), (92220, 839664), (92610, 836128), (93177, 831040), (93296, 829980), (93492, 828240), (94605, 818496), (94656, 818055), (96628, 801360), (96831, 799680), (97308, 795760), (97440, 794682), (98368, 787185), (98784, 783870), (99470, 778464), (99960, 774648), (100170, 773024), (100912, 767340), (102312, 756840), (102816, 753130), (103530, 747936), (103880, 745416), (104516, 740880), (104958, 737760), (105840, 731612), (106488, 727160), (106848, 724710), (107590, 719712), (108120, 716184), (109074, 709920), (109620, 706384), (109760, 705483), (110432, 701190), (110664, 699720), (112455, 688576), (113526, 682080), (113680, 681156), (114240, 677817), (114480, 676396), (116620, 663984), (116865, 662592), (116928, 662235), (118320, 654444), (118720, 652239), (119364, 648720), (119952, 645540), (120785, 641088), (121635, 636608), (122960, 629748), (123480, 627096), (124236, 623280), (124656, 621180), (125280, 618086), (126140, 613872), (127890, 605472), (128520, 602504), (129108, 599760), (129744, 596820), (130645, 592704), (132447, 584640), (133110, 581728), (133280, 580986), (133560, 579768), (136416, 567630), (138040, 560952), (138330, 559776), (139944, 553320), (140238, 552160), (141120, 548709), (141984, 545370), (144160, 537138), (144942, 534240), (145432, 532440), (146160, 529788), (146880, 527191), (147552, 524790), (148176, 522580), (149205, 518976), (149940, 516432), (150626, 514080), (151368, 511560), (152640, 507297), (153468, 504560), (155295, 498624), (155820, 496944), (156774, 493920), (157437, 491840), (157760, 490833), (159152, 486540), (159936, 484155), (160272, 483140), (161385, 479808), (162180, 477456), (163611, 473280), (164640, 470322), (165648, 467460), (165996, 466480), (166208, 465885), (169099, 457920), (170289, 454720), (170520, 454104), (171360, 451878), (172144, 449820), (172992, 447615), (174930, 442656), (175392, 441490), (176596, 438480), (177480, 436296), (178080, 434826), (179046, 432480), (179928, 430360), (181790, 425952), (182903, 423360), (184440, 419832), (185220, 418064), (186354, 415520), (186592, 414990), (186984, 414120), (189210, 409248), (191835, 403648), (193256, 400680), (193662, 399840), (194616, 397880), (194880, 397341), (197568, 391935), (198940, 389232), (199920, 387324), (200340, 386512), (201824, 383670), (204624, 378420), (205632, 376565), (207060, 373968), (207495, 373184), (207760, 372708), (209032, 370440), (209916, 368880), (211680, 365806), (212976, 363580), (213696, 362355), (215180, 359856), (216240, 358092), (217413, 356160), (218148, 354960), (219240, 353192), (220745, 350784), (220864, 350595), (221328, 349860), (224910, 344288), (225939, 342720), (227052, 341040), (227360, 340578), (228960, 338198), (233240, 331992), (233730, 331296), (235161, 329280), (236640, 327222), (238728, 324360), (239904, 322770), (241570, 320544), (243270, 318304), (245920, 314874), (246960, 313548), (248472, 311640), (249312, 310590), (250560, 309043), (252280, 306936), (255780, 302736), (257040, 301252), (258216, 299880), (259488, 298410), (261290, 296352), (262395, 295104), (264894, 292320), (266220, 290864), (266560, 290493), (267120, 289884), (268569, 288320), (272685, 283968), (272832, 283815), (276080, 280476), (276660, 279888)]