73845192960

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{83}}^1$

素因数の和:204

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 59, 60, 63, 64, 66, 68, 70, 72, 77, 80, 83, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 118, 119, 120, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 166, 168, 170, 176, 177, 180, 187, 192, 198, 204, 210, 220, 224, 231, 236, 238, 240, 249, 252, 255, 256, 264, 272, 280, 288, 295, 306, 308, 315, 320, 330, 332, 336, 340, 352, 354, 357, 360, 374, 384, 385, 396, 408, 413, 415, 420, 440, 448, 462, 472, 476, 480, 495, 498, 504, 510, 528, 531, 544, 560, 561, 576, 581, 590, 595, 612, 616, 630, 640, 649, 660, 664, 672, 680, 693, 704, 708, 714, 720, 747, 748, 765, 768, 770, 792, 816, 826, 830, 840, 880, 885, 896, 913, 924, 935, 944, 952, 960, 990, 996, 1003, 1008, 1020, 1056, 1062, 1071, 1088, 1120, 1122, 1152, 1155, 1162, 1180, 1190, 1224, 1232, 1239, 1245, 1260, 1280, 1298, 1309, 1320, 1328, 1344, 1360, 1386, 1408, 1411, 1416, 1428, 1440, 1494, 1496, 1530, 1540, 1584, 1632, 1652, 1660, 1680, 1683, 1743, 1760, 1770, 1785, 1792, 1826, 1848, 1870, 1888, 1904, 1920, 1947, 1980, 1992, 2006, 2016, 2040, 2065, 2112, 2124, 2142, 2176, 2240, 2244, 2304, 2310, 2324, 2360, 2380, 2448, 2464, 2478, 2490, 2520, 2596, 2618, 2640, 2655, 2656, 2688, 2720, 2739, 2772, 2805, 2816, 2822, 2832, 2856, 2880, 2905, 2988, 2992, 3009, 3060, 3080, 3168, 3245, 3264, 3304, 3320, 3360, 3366, 3465, 3486, 3520, 3540, 3570, 3652, 3696, 3717, 3735, 3740, 3776, 3808, 3840, 3894, 3927, 3960, 3984, 4012, 4032, 4080, 4130, 4224, 4233, 4248, 4284, 4352, 4480, 4488, 4543, 4565, 4620, 4648, 4720, 4760, 4896, 4897, 4928, 4956, 4980, 5015, 5040, 5192, 5229, 5236, 5280, 5310, 5312, 5355, 5376, 5440, 5478, 5544, 5610, 5644, 5664, 5712, 5760, 5810, 5841, 5976, 5984, 6018, 6120, 6160, 6195, 6336, 6391, 6490, 6528, 6545, 6608, 6640, 6720, 6732, 6930, 6972, 7021, 7040, 7055, 7080, 7140, 7304, 7392, 7434, 7470, 7480, 7552, 7616, 7788, 7854, 7920, 7968, 8024, 8064, 8160, 8217, 8260, 8415, 8448, 8466, 8496, 8568, 8715, 8960, 8976, 9027, 9086, 9130, 9240, 9296, 9440, 9520, 9735, 9792, 9794, 9856, 9877, 9912, 9960, 10030, 10080, 10384, 10458, 10472, 10560, 10620, 10624, 10710, 10880, 10956, 11033, 11088, 11220, 11288, 11328, 11424, 11520, 11620, 11682, 11781, 11952, 11968, 12036, 12240, 12320, 12390, 12672, 12699, 12782, 12980, 13056, 13090, 13216, 13280, 13440, 13464, 13629, 13695, 13860, 13944, 14042, 14080, 14110, 14160, 14280, 14608, 14691, 14784, 14868, 14940, 14960, 15045, 15104, 15232, 15521, 15576, 15708, 15840, 15936, 16048, 16128, 16320, 16434, 16520, 16830, 16932, 16992, 17136, 17430, 17952, 18054, 18172, 18260, 18480, 18585, 18592, 18880, 19040, 19173, 19470, 19584, 19588, 19635, 19712, 19754, 19824, 19920, 20060, 20160, 20768, 20916, 20944, 21063, 21120, 21165, 21240, 21248, 21420, 21760, 21912, 22066, 22176, 22440, 22576, 22656, 22715, 22848, 23240, 23364, 23562, 23904, 23936, 24072, 24480, 24485, 24640, 24780, 25344, 25398, 25564, 25960, 26145, 26180, 26432, 26560, 26880, 26928, 27258, 27390, 27720, 27888, 28084, 28220, 28320, 28560, 29205, 29216, 29382, 29568, 29631, 29736, 29880, 29920, 30090, 30464, 31042, 31152, 31416, 31680, 31872, 31955, 32096, 32640, 32868, 33040, 33099, 33660, 33864, 33984, 34272, 34279, 34860, 35105, 35904, 36108, 36344, 36520, 36960, 37170, 37184, 37760, 38080, 38346, 38940, 39168, 39176, 39270, 39508, 39648, 39840, 40120, 40320, 40887, 41085, 41536, 41832, 41888, 42126, 42240, 42330, 42480, 42840, 43824, 44073, 44132, 44352, 44880, 45135, 45152, 45312, 45430, 45696, 46480, 46563, 46728, 47124, 47808, 47872, 48144, 48960, 48970, 49280, 49385, 49560, 50796, 51128, 51920, 52290, 52360, 52864, 53120, 53856, 53867, 54516, 54780, 55165, 55440, 55776, 56168, 56440, 56640, 57120, 57519, 58410, 58432, 58764, 58905, 59136, 59262, 59472, 59760, 59840, 60180, 62084, 62304, 62832, 63189, 63360, 63495, 63744, 63910, 64192, 65280, 65736, 66080, 66198, 67320, 67728, 67968, 68145, 68544, 68558, 69720, 70210, 71808, 72216, 72688, 73040, 73455, 73920, 74340, 74368, 75520, 76160, 76692, 77231, 77605, 77880, 78352, 78540, 79016, 79296, 79680, 80240, 80640, 81774, 82170, 83072, 83249, 83664, 83776, 84252, 84660, 84960, 85680, 87648, 88146, 88264, 88704, 88893, 89760, 90270, 90304, 90860, 91392, 92960, 93126, 93456, 94248, 95616, 95865, 96288, 97920, 97940, 98560, 98770, 99120, 99297, 101592, 102256, 102837, 103840, 104580, 104720, 105315, 105728, 106240, 107712, 107734, 108647, 109032, 109560, 110330, 110880, 111552, 112336, 112880, 113280, 114240, 115038, 116820, 116864, 117528, 117810, 118524, 118944, 119520, 119680, 120360, 124168, 124608, 125664, 126378, 126720, 126990, 127820, 128384, 131472, 132160, 132396, 134640, 135456, 135936, 136290, 137088, 137116, 139440, 139689, 140420, 143616, 144432, 145376, 146080, 146910, 147840, 148155, 148680, 148736, 152320, 153384, 154462, 155210, 155760, 156704, 157080, 158032, 158592, 159360, 160480, 161601, 163548, 164340, 165495, 166144, 166498, 167328, 167552, 168504, 169320, 169920, 171360, 171395, 175296, 176292, 176528, 177408, 177786, 179520, 180540, 180608, 181720, 185920, 186252, 186912, 188496, 191232, 191730, 192576, 195840, 195880, 197540, 198240, 198594, 203184, 204435, 204512, 205674, 207680, 209160, 209440, 210630, 215424, 215468, 217294, 218064, 219120, 220365, 220660, 221760, 223104, 224672, 225760, 226560, 228480, 230076, 231693, 232815, 233640, 233728, 235056, 235620, 237048, 237888, 239040, 239360, 240720, 248336, 249216, 249747, 251328, 252756, 253980, 255640, 256768, 262944, 264320, 264792, 269280, 269335, 270912, 272580, 274176, 274232, 278880, 279378, 280840, 287595, 288864, 290752, 292160, 293820, 295680, 296310, 297360, 306768, 308511, 308924, 310420, 311520, 313408, 314160, 315945, 316064, 317184, 318720, 320960, 323202, 325941, 327096, 328680, 330990, 332996, 334656, 335104, 337008, 338640, 339840, 342720, 342790, 350592, 352584, 353056, 355572, 359040, 361080, 361216, 363440, 371840, 372504, 373824, 376992, 377069, 383460, 385152, 386155, 391760, 395080, 396480, 397188, 406368, 408870, 409024, 411348, 415360, 416245, 418320, 418880, 421260, 430848, 430936, 434588, 436128, 438240, 440730, 441320, 443520, 444465, 446208, 449344, 451520, 456960, 460152, 463386, 465630, 467280, 470112, 471240, 474096, 475776, 478080, 481440, 484803, 496485, 496672, 498432, 499494, 502656, 505512, 507960, 511280, 514185, 525888, 528640, 529584, 538560, 538670, 541824, 543235, 545160, 548464, 557760, 558756, 561680, 575190, 577728, 581504, 582743, 584320, 587640, 592620, 594720, 613536, 617022, 617848, 620840, 623040, 626816, 628320, 631890, 632128, 641920, 646404, 651882, 654192, 657360, 661980, 665992, 669312, 674016, 677280, 679680, 685440, 685580, 695079, 698445, 701184, 705168, 706112, 711144, 718080, 722160, 726880, 743680, 745008, 747648, 749241, 753984, 754138, 766920, 770304, 772310, 783520, 790160, 792960, 794376, 808005, 812736, 817740, 818048, 822696, 830720, 832490, 836640, 837760, 842520, 861872, 869176, 872256, 876480, 881460, 882640, 887040, 888930, 898688, 903040, 915739, 920304, 926772, 931260, 934560, 940224, 942480, 948192, 951552, 956160, 962880, 969606, 977823, 992970, 993344, 998988, 1005312, 1011024, 1015920, 1022560, 1028370, 1051776, 1059168, 1077120, 1077340, 1083648, 1086470, 1090320, 1096928, 1115520, 1117512, 1123360, 1131207, 1150380, 1155456, 1158465, 1163008, 1165486, 1168640, 1175280, 1185240, 1189440, 1227072, 1234044, 1235696, 1241680, 1246080, 1248735, 1253632, 1256640, 1263780, 1264256, 1283840, 1292808, 1303764, 1308384, 1314720, 1323960, 1331984, 1338624, 1348032, 1354560, 1370880, 1371160, 1390158, 1396890, 1410336, 1412224, 1422288, 1444320, 1453760, 1490016, 1495296, 1498482, 1507968, 1508276, 1533840, 1542555, 1544620, 1567040, 1580320, 1585920, 1588752, 1616010, 1625472, 1629705, 1635480, 1636096, 1645392, 1664980, 1673280, 1675520, 1685040, 1723744, 1738352, 1744512, 1748229, 1752960, 1762920, 1765280, 1777860, 1797376, 1806080, 1831478, 1840608, 1853544, 1862520, 1869120, 1880448, 1884960, 1885345, 1896384, 1925760, 1939212, 1955646, 1985940, 1986688, 1997976, 2022048, 2031840, 2045120, 2056740, 2103552, 2118336, 2154240, 2154680, 2172940, 2180640, 2193856, 2231040, 2235024, 2246720, 2262414, 2300760, 2310912, 2316930, 2330972, 2350560, 2370480, 2378880, 2424015, 2454144, 2468088, 2471392, 2483360, 2492160, 2497470, 2513280, 2527560, 2528512, 2585616, 2607528, 2616768, 2629440, 2647920, 2663968, 2696064, 2709120, 2742320, 2747217, 2780316, 2793780, 2820672, 2824448, 2844576, 2888640, 2907520, 2913715, 2980032, 2996964, 3015936, 3016552, 3067680, 3085110, 3089240, 3134080, 3160640, 3177504, 3232020, 3250944, 3259410, 3270960, 3290784, 3329960, 3346560, 3370080, 3393621, 3447488, 3475395, 3476704, 3489024, 3496458, 3505920, 3525840, 3530560, 3555720, 3662956, 3681216, 3707088, 3725040, 3738240, 3746205, 3760896, 3769920, 3770690, 3792768, 3851520, 3878424, 3911292, 3971880, 3973376, 3995952, 4044096, 4063680, 4090240, 4113480, 4236672, 4309360, 4345880, 4361280, 4387712, 4470048, 4493440, 4524828, 4578695, 4601520, 4633860, 4661944, 4701120, 4740960, 4757760, 4848030, 4889115, 4908288, 4936176, 4942784, 4966720, 4994940, 5026560, 5055120, 5171232, 5215056, 5233536, 5244687, 5258880, 5295840, 5327936, 5392128, 5418240, 5484640, 5494434, 5560632, 5587560, 5641344, 5656035, 5689152, 5777280, 5815040, 5827430, 5960064, 5993928, 6033104, 6135360, 6170220, 6178480, 6268160, 6321280, 6355008, 6410173, 6464040, 6518820, 6541920, 6581568, 6659920, 6693120, 6740160, 6787242, 6894976, 6950790, 6953408, 6992916, 7051680, 7061120, 7111440, 7325912, 7362432, 7414176, 7450080, 7476480, 7492410, 7539840, 7541380, 7585536, 7756848, 7822584, 7943760, 7991904, 8088192, 8127360, 8180480, 8226960, 8241651, 8473344, 8618720, 8691760, 8722560, 8741145, 8775424, 8940096, 8986880, 9049656, 9157390, 9203040, 9267720, 9323888, 9402240, 9481920, 9696060, 9778230, 9872352, 9885568, 9933440, 9989880, 10110240, 10342464, 10430112, 10467072, 10489374, 10517760, 10591680, 10655872, 10969280, 10988868, 11121264, 11175120, 11282688, 11312070, 11378304, 11554560, 11654860, 11920128, 11987856, 12066208, 12270720, 12340440, 12356960, 12642560, 12710016, 12820346, 12928080, 13037640, 13083840, 13163136, 13319840, 13480320, 13574484, 13736085, 13789952, 13901580, 13906816, 13985832, 14103360, 14122240, 14222880, 14651824, 14724864, 14828352, 14900160, 14984820, 15079680, 15082760, 15513696, 15645168, 15887520, 15983808, 16176384, 16254720, 16453920, 16483302, 16968105, 17237440, 17383520, 17445120, 17482290, 17880192, 18099312, 18314780, 18406080, 18535440, 18647776, 18804480, 18963840, 19230519, 19392120, 19556460, 19744704, 19771136, 19866880, 19979760, 20220480, 20684928, 20860224, 20978748, 21183360, 21311744, 21938560, 21977736, 22242528, 22350240, 22624140, 22756608, 23309720, 23975712, 24132416, 24541440, 24680880, 24713920, 25420032, 25640692, 25856160, 26075280, 26167680, 26223435, 26326272, 26639680, 26960640, 27148968, 27472170, 27803160, 27813632, 27971664, 28206720, 28445760, 29303648, 29656704, 29800320, 29969640, 30165520, 31027392, 31290336, 31775040, 31967616, 32050865, 32907840, 32966604, 33936210, 34474880, 34767040, 34964580, 35760384, 36198624, 36629560, 36812160, 37070880, 37295552, 37927680, 38461038, 38784240, 39112920, 39489408, 39959520, 40440960, 41208255, 41369856, 41720448, 41957496, 42366720, 43877120, 43955472, 44485056, 44700480, 45248280, 46619440, 47951424, 48264832, 49361760, 49427840, 51281384, 51712320, 52150560, 52335360, 52446870, 53279360, 54297936, 54944340, 55606320, 55943328, 56413440, 56891520, 57691557, 58607296, 59313408, 59600640, 59939280, 60331040, 62054784, 62580672, 63550080, 63935232, 64101730, 65815680, 65933208, 67872420, 68949760, 69534080, 69929160, 72397248, 73259120, 73624320, 74141760, 74591104, 76922076, 77568480, 78225840, 78978816, 79919040, 80881920, 82416510, 83440896, 83914992, 87910944, 88970112, 89400960, 90496560, 93238880, 95902848, 96152595, 96529664, 98723520, 98855680, 102562768, 103424640, 104301120, 104893740, 106558720, 108595872, 109888680, 111212640, 111886656, 113783040, 115383114, 117214592, 119878560, 120662080, 124109568, 125161344, 127100160, 128203460, 131631360, 131866416, 135744840, 139068160, 139858320, 144794496, 146518240, 148283520, 149182208, 153844152, 155136960, 156451680, 159838080, 164833020, 167829984, 175821888, 177940224, 178801920, 180993120, 186477760, 191805696, 192305190, 197447040, 205125536, 206849280, 208602240, 209787480, 217191744, 219777360, 222425280, 223773312, 230766228, 234429184, 239757120, 241324160, 250322688, 256406920, 263732832, 271489680, 279716640, 288457785, 289588992, 293036480, 296567040, 307688304, 310273920, 312903360, 319676160, 329666040, 335659968, 351643776, 361986240, 372955520, 384610380, 394894080, 410251072, 417204480, 419574960, 434383488, 439554720, 444850560, 447546624, 461532456, 479514240, 482648320, 512813840, 527465664, 542979360, 559433280, 576915570, 586072960, 615376608, 620547840, 625806720, 659332080, 671319936, 703287552, 723972480, 745911040, 769220760, 820502144, 839149920, 868766976, 879109440, 889701120, 923064912, 959028480, 1025627680, 1054931328, 1085958720, 1118866560, 1153831140, 1172145920, 1230753216, 1251613440, 1318664160, 1342639872, 1447944960, 1538441520, 1641004288, 1678299840, 1758218880, 1846129824, 2051255360, 2109862656, 2171917440, 2237733120, 2307662280, 2461506432, 2637328320, 3076883040, 3356599680, 3516437760, 3692259648, 4102510720, 4343834880, 4615324560, 4923012864, 5274656640, 6153766080, 6713199360, 7384519296, 8205021440, 9230649120, 10549313280, 12307532160, 14769038592, 18461298240, 24615064320, 36922596480, 73845192960]

約数ペア:

[(1, 73845192960), (2, 36922596480), (3, 24615064320), (4, 18461298240), (5, 14769038592), (6, 12307532160), (7, 10549313280), (8, 9230649120), (9, 8205021440), (10, 7384519296), (11, 6713199360), (12, 6153766080), (14, 5274656640), (15, 4923012864), (16, 4615324560), (17, 4343834880), (18, 4102510720), (20, 3692259648), (21, 3516437760), (22, 3356599680), (24, 3076883040), (28, 2637328320), (30, 2461506432), (32, 2307662280), (33, 2237733120), (34, 2171917440), (35, 2109862656), (36, 2051255360), (40, 1846129824), (42, 1758218880), (44, 1678299840), (45, 1641004288), (48, 1538441520), (51, 1447944960), (55, 1342639872), (56, 1318664160), (59, 1251613440), (60, 1230753216), (63, 1172145920), (64, 1153831140), (66, 1118866560), (68, 1085958720), (70, 1054931328), (72, 1025627680), (77, 959028480), (80, 923064912), (83, 889701120), (84, 879109440), (85, 868766976), (88, 839149920), (90, 820502144), (96, 769220760), (99, 745911040), (102, 723972480), (105, 703287552), (110, 671319936), (112, 659332080), (118, 625806720), (119, 620547840), (120, 615376608), (126, 586072960), (128, 576915570), (132, 559433280), (136, 542979360), (140, 527465664), (144, 512813840), (153, 482648320), (154, 479514240), (160, 461532456), (165, 447546624), (166, 444850560), (168, 439554720), (170, 434383488), (176, 419574960), (177, 417204480), (180, 410251072), (187, 394894080), (192, 384610380), (198, 372955520), (204, 361986240), (210, 351643776), (220, 335659968), (224, 329666040), (231, 319676160), (236, 312903360), (238, 310273920), (240, 307688304), (249, 296567040), (252, 293036480), (255, 289588992), (256, 288457785), (264, 279716640), (272, 271489680), (280, 263732832), (288, 256406920), (295, 250322688), (306, 241324160), (308, 239757120), (315, 234429184), (320, 230766228), (330, 223773312), (332, 222425280), (336, 219777360), (340, 217191744), (352, 209787480), (354, 208602240), (357, 206849280), (360, 205125536), (374, 197447040), (384, 192305190), (385, 191805696), (396, 186477760), (408, 180993120), (413, 178801920), (415, 177940224), (420, 175821888), (440, 167829984), (448, 164833020), (462, 159838080), (472, 156451680), (476, 155136960), (480, 153844152), (495, 149182208), (498, 148283520), (504, 146518240), (510, 144794496), (528, 139858320), (531, 139068160), (544, 135744840), (560, 131866416), (561, 131631360), (576, 128203460), (581, 127100160), (590, 125161344), (595, 124109568), (612, 120662080), (616, 119878560), (630, 117214592), (640, 115383114), (649, 113783040), (660, 111886656), (664, 111212640), (672, 109888680), (680, 108595872), (693, 106558720), (704, 104893740), (708, 104301120), (714, 103424640), (720, 102562768), (747, 98855680), (748, 98723520), (765, 96529664), (768, 96152595), (770, 95902848), (792, 93238880), (816, 90496560), (826, 89400960), (830, 88970112), (840, 87910944), (880, 83914992), (885, 83440896), (896, 82416510), (913, 80881920), (924, 79919040), (935, 78978816), (944, 78225840), (952, 77568480), (960, 76922076), (990, 74591104), (996, 74141760), (1003, 73624320), (1008, 73259120), (1020, 72397248), (1056, 69929160), (1062, 69534080), (1071, 68949760), (1088, 67872420), (1120, 65933208), (1122, 65815680), (1152, 64101730), (1155, 63935232), (1162, 63550080), (1180, 62580672), (1190, 62054784), (1224, 60331040), (1232, 59939280), (1239, 59600640), (1245, 59313408), (1260, 58607296), (1280, 57691557), (1298, 56891520), (1309, 56413440), (1320, 55943328), (1328, 55606320), (1344, 54944340), (1360, 54297936), (1386, 53279360), (1408, 52446870), (1411, 52335360), (1416, 52150560), (1428, 51712320), (1440, 51281384), (1494, 49427840), (1496, 49361760), (1530, 48264832), (1540, 47951424), (1584, 46619440), (1632, 45248280), (1652, 44700480), (1660, 44485056), (1680, 43955472), (1683, 43877120), (1743, 42366720), (1760, 41957496), (1770, 41720448), (1785, 41369856), (1792, 41208255), (1826, 40440960), (1848, 39959520), (1870, 39489408), (1888, 39112920), (1904, 38784240), (1920, 38461038), (1947, 37927680), (1980, 37295552), (1992, 37070880), (2006, 36812160), (2016, 36629560), (2040, 36198624), (2065, 35760384), (2112, 34964580), (2124, 34767040), (2142, 34474880), (2176, 33936210), (2240, 32966604), (2244, 32907840), (2304, 32050865), (2310, 31967616), (2324, 31775040), (2360, 31290336), (2380, 31027392), (2448, 30165520), (2464, 29969640), (2478, 29800320), (2490, 29656704), (2520, 29303648), (2596, 28445760), (2618, 28206720), (2640, 27971664), (2655, 27813632), (2656, 27803160), (2688, 27472170), (2720, 27148968), (2739, 26960640), (2772, 26639680), (2805, 26326272), (2816, 26223435), (2822, 26167680), (2832, 26075280), (2856, 25856160), (2880, 25640692), (2905, 25420032), (2988, 24713920), (2992, 24680880), (3009, 24541440), (3060, 24132416), (3080, 23975712), (3168, 23309720), (3245, 22756608), (3264, 22624140), (3304, 22350240), (3320, 22242528), (3360, 21977736), (3366, 21938560), (3465, 21311744), (3486, 21183360), (3520, 20978748), (3540, 20860224), (3570, 20684928), (3652, 20220480), (3696, 19979760), (3717, 19866880), (3735, 19771136), (3740, 19744704), (3776, 19556460), (3808, 19392120), (3840, 19230519), (3894, 18963840), (3927, 18804480), (3960, 18647776), (3984, 18535440), (4012, 18406080), (4032, 18314780), (4080, 18099312), (4130, 17880192), (4224, 17482290), (4233, 17445120), (4248, 17383520), (4284, 17237440), (4352, 16968105), (4480, 16483302), (4488, 16453920), (4543, 16254720), (4565, 16176384), (4620, 15983808), (4648, 15887520), (4720, 15645168), (4760, 15513696), (4896, 15082760), (4897, 15079680), (4928, 14984820), (4956, 14900160), (4980, 14828352), (5015, 14724864), (5040, 14651824), (5192, 14222880), (5229, 14122240), (5236, 14103360), (5280, 13985832), (5310, 13906816), (5312, 13901580), (5355, 13789952), (5376, 13736085), (5440, 13574484), (5478, 13480320), (5544, 13319840), (5610, 13163136), (5644, 13083840), (5664, 13037640), (5712, 12928080), (5760, 12820346), (5810, 12710016), (5841, 12642560), (5976, 12356960), (5984, 12340440), (6018, 12270720), (6120, 12066208), (6160, 11987856), (6195, 11920128), (6336, 11654860), (6391, 11554560), (6490, 11378304), (6528, 11312070), (6545, 11282688), (6608, 11175120), (6640, 11121264), (6720, 10988868), (6732, 10969280), (6930, 10655872), (6972, 10591680), (7021, 10517760), (7040, 10489374), (7055, 10467072), (7080, 10430112), (7140, 10342464), (7304, 10110240), (7392, 9989880), (7434, 9933440), (7470, 9885568), (7480, 9872352), (7552, 9778230), (7616, 9696060), (7788, 9481920), (7854, 9402240), (7920, 9323888), (7968, 9267720), (8024, 9203040), (8064, 9157390), (8160, 9049656), (8217, 8986880), (8260, 8940096), (8415, 8775424), (8448, 8741145), (8466, 8722560), (8496, 8691760), (8568, 8618720), (8715, 8473344), (8960, 8241651), (8976, 8226960), (9027, 8180480), (9086, 8127360), (9130, 8088192), (9240, 7991904), (9296, 7943760), (9440, 7822584), (9520, 7756848), (9735, 7585536), (9792, 7541380), (9794, 7539840), (9856, 7492410), (9877, 7476480), (9912, 7450080), (9960, 7414176), (10030, 7362432), (10080, 7325912), (10384, 7111440), (10458, 7061120), (10472, 7051680), (10560, 6992916), (10620, 6953408), (10624, 6950790), (10710, 6894976), (10880, 6787242), (10956, 6740160), (11033, 6693120), (11088, 6659920), (11220, 6581568), (11288, 6541920), (11328, 6518820), (11424, 6464040), (11520, 6410173), (11620, 6355008), (11682, 6321280), (11781, 6268160), (11952, 6178480), (11968, 6170220), (12036, 6135360), (12240, 6033104), (12320, 5993928), (12390, 5960064), (12672, 5827430), (12699, 5815040), (12782, 5777280), (12980, 5689152), (13056, 5656035), (13090, 5641344), (13216, 5587560), (13280, 5560632), (13440, 5494434), (13464, 5484640), (13629, 5418240), (13695, 5392128), (13860, 5327936), (13944, 5295840), (14042, 5258880), (14080, 5244687), (14110, 5233536), (14160, 5215056), (14280, 5171232), (14608, 5055120), (14691, 5026560), (14784, 4994940), (14868, 4966720), (14940, 4942784), (14960, 4936176), (15045, 4908288), (15104, 4889115), (15232, 4848030), (15521, 4757760), (15576, 4740960), (15708, 4701120), (15840, 4661944), (15936, 4633860), (16048, 4601520), (16128, 4578695), (16320, 4524828), (16434, 4493440), (16520, 4470048), (16830, 4387712), (16932, 4361280), (16992, 4345880), (17136, 4309360), (17430, 4236672), (17952, 4113480), (18054, 4090240), (18172, 4063680), (18260, 4044096), (18480, 3995952), (18585, 3973376), (18592, 3971880), (18880, 3911292), (19040, 3878424), (19173, 3851520), (19470, 3792768), (19584, 3770690), (19588, 3769920), (19635, 3760896), (19712, 3746205), (19754, 3738240), (19824, 3725040), (19920, 3707088), (20060, 3681216), (20160, 3662956), (20768, 3555720), (20916, 3530560), (20944, 3525840), (21063, 3505920), (21120, 3496458), (21165, 3489024), (21240, 3476704), (21248, 3475395), (21420, 3447488), (21760, 3393621), (21912, 3370080), (22066, 3346560), (22176, 3329960), (22440, 3290784), (22576, 3270960), (22656, 3259410), (22715, 3250944), (22848, 3232020), (23240, 3177504), (23364, 3160640), (23562, 3134080), (23904, 3089240), (23936, 3085110), (24072, 3067680), (24480, 3016552), (24485, 3015936), (24640, 2996964), (24780, 2980032), (25344, 2913715), (25398, 2907520), (25564, 2888640), (25960, 2844576), (26145, 2824448), (26180, 2820672), (26432, 2793780), (26560, 2780316), (26880, 2747217), (26928, 2742320), (27258, 2709120), (27390, 2696064), (27720, 2663968), (27888, 2647920), (28084, 2629440), (28220, 2616768), (28320, 2607528), (28560, 2585616), (29205, 2528512), (29216, 2527560), (29382, 2513280), (29568, 2497470), (29631, 2492160), (29736, 2483360), (29880, 2471392), (29920, 2468088), (30090, 2454144), (30464, 2424015), (31042, 2378880), (31152, 2370480), (31416, 2350560), (31680, 2330972), (31872, 2316930), (31955, 2310912), (32096, 2300760), (32640, 2262414), (32868, 2246720), (33040, 2235024), (33099, 2231040), (33660, 2193856), (33864, 2180640), (33984, 2172940), (34272, 2154680), (34279, 2154240), (34860, 2118336), (35105, 2103552), (35904, 2056740), (36108, 2045120), (36344, 2031840), (36520, 2022048), (36960, 1997976), (37170, 1986688), (37184, 1985940), (37760, 1955646), (38080, 1939212), (38346, 1925760), (38940, 1896384), (39168, 1885345), (39176, 1884960), (39270, 1880448), (39508, 1869120), (39648, 1862520), (39840, 1853544), (40120, 1840608), (40320, 1831478), (40887, 1806080), (41085, 1797376), (41536, 1777860), (41832, 1765280), (41888, 1762920), (42126, 1752960), (42240, 1748229), (42330, 1744512), (42480, 1738352), (42840, 1723744), (43824, 1685040), (44073, 1675520), (44132, 1673280), (44352, 1664980), (44880, 1645392), (45135, 1636096), (45152, 1635480), (45312, 1629705), (45430, 1625472), (45696, 1616010), (46480, 1588752), (46563, 1585920), (46728, 1580320), (47124, 1567040), (47808, 1544620), (47872, 1542555), (48144, 1533840), (48960, 1508276), (48970, 1507968), (49280, 1498482), (49385, 1495296), (49560, 1490016), (50796, 1453760), (51128, 1444320), (51920, 1422288), (52290, 1412224), (52360, 1410336), (52864, 1396890), (53120, 1390158), (53856, 1371160), (53867, 1370880), (54516, 1354560), (54780, 1348032), (55165, 1338624), (55440, 1331984), (55776, 1323960), (56168, 1314720), (56440, 1308384), (56640, 1303764), (57120, 1292808), (57519, 1283840), (58410, 1264256), (58432, 1263780), (58764, 1256640), (58905, 1253632), (59136, 1248735), (59262, 1246080), (59472, 1241680), (59760, 1235696), (59840, 1234044), (60180, 1227072), (62084, 1189440), (62304, 1185240), (62832, 1175280), (63189, 1168640), (63360, 1165486), (63495, 1163008), (63744, 1158465), (63910, 1155456), (64192, 1150380), (65280, 1131207), (65736, 1123360), (66080, 1117512), (66198, 1115520), (67320, 1096928), (67728, 1090320), (67968, 1086470), (68145, 1083648), (68544, 1077340), (68558, 1077120), (69720, 1059168), (70210, 1051776), (71808, 1028370), (72216, 1022560), (72688, 1015920), (73040, 1011024), (73455, 1005312), (73920, 998988), (74340, 993344), (74368, 992970), (75520, 977823), (76160, 969606), (76692, 962880), (77231, 956160), (77605, 951552), (77880, 948192), (78352, 942480), (78540, 940224), (79016, 934560), (79296, 931260), (79680, 926772), (80240, 920304), (80640, 915739), (81774, 903040), (82170, 898688), (83072, 888930), (83249, 887040), (83664, 882640), (83776, 881460), (84252, 876480), (84660, 872256), (84960, 869176), (85680, 861872), (87648, 842520), (88146, 837760), (88264, 836640), (88704, 832490), (88893, 830720), (89760, 822696), (90270, 818048), (90304, 817740), (90860, 812736), (91392, 808005), (92960, 794376), (93126, 792960), (93456, 790160), (94248, 783520), (95616, 772310), (95865, 770304), (96288, 766920), (97920, 754138), (97940, 753984), (98560, 749241), (98770, 747648), (99120, 745008), (99297, 743680), (101592, 726880), (102256, 722160), (102837, 718080), (103840, 711144), (104580, 706112), (104720, 705168), (105315, 701184), (105728, 698445), (106240, 695079), (107712, 685580), (107734, 685440), (108647, 679680), (109032, 677280), (109560, 674016), (110330, 669312), (110880, 665992), (111552, 661980), (112336, 657360), (112880, 654192), (113280, 651882), (114240, 646404), (115038, 641920), (116820, 632128), (116864, 631890), (117528, 628320), (117810, 626816), (118524, 623040), (118944, 620840), (119520, 617848), (119680, 617022), (120360, 613536), (124168, 594720), (124608, 592620), (125664, 587640), (126378, 584320), (126720, 582743), (126990, 581504), (127820, 577728), (128384, 575190), (131472, 561680), (132160, 558756), (132396, 557760), (134640, 548464), (135456, 545160), (135936, 543235), (136290, 541824), (137088, 538670), (137116, 538560), (139440, 529584), (139689, 528640), (140420, 525888), (143616, 514185), (144432, 511280), (145376, 507960), (146080, 505512), (146910, 502656), (147840, 499494), (148155, 498432), (148680, 496672), (148736, 496485), (152320, 484803), (153384, 481440), (154462, 478080), (155210, 475776), (155760, 474096), (156704, 471240), (157080, 470112), (158032, 467280), (158592, 465630), (159360, 463386), (160480, 460152), (161601, 456960), (163548, 451520), (164340, 449344), (165495, 446208), (166144, 444465), (166498, 443520), (167328, 441320), (167552, 440730), (168504, 438240), (169320, 436128), (169920, 434588), (171360, 430936), (171395, 430848), (175296, 421260), (176292, 418880), (176528, 418320), (177408, 416245), (177786, 415360), (179520, 411348), (180540, 409024), (180608, 408870), (181720, 406368), (185920, 397188), (186252, 396480), (186912, 395080), (188496, 391760), (191232, 386155), (191730, 385152), (192576, 383460), (195840, 377069), (195880, 376992), (197540, 373824), (198240, 372504), (198594, 371840), (203184, 363440), (204435, 361216), (204512, 361080), (205674, 359040), (207680, 355572), (209160, 353056), (209440, 352584), (210630, 350592), (215424, 342790), (215468, 342720), (217294, 339840), (218064, 338640), (219120, 337008), (220365, 335104), (220660, 334656), (221760, 332996), (223104, 330990), (224672, 328680), (225760, 327096), (226560, 325941), (228480, 323202), (230076, 320960), (231693, 318720), (232815, 317184), (233640, 316064), (233728, 315945), (235056, 314160), (235620, 313408), (237048, 311520), (237888, 310420), (239040, 308924), (239360, 308511), (240720, 306768), (248336, 297360), (249216, 296310), (249747, 295680), (251328, 293820), (252756, 292160), (253980, 290752), (255640, 288864), (256768, 287595), (262944, 280840), (264320, 279378), (264792, 278880), (269280, 274232), (269335, 274176), (270912, 272580)]