476119017360

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{167}}^1$

素因数の和:323

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 60, 63, 70, 72, 73, 80, 81, 82, 84, 90, 98, 105, 108, 112, 120, 123, 126, 135, 140, 144, 146, 147, 162, 164, 167, 168, 180, 189, 196, 205, 210, 216, 219, 240, 243, 245, 246, 252, 270, 280, 287, 292, 294, 315, 324, 328, 334, 336, 360, 365, 369, 378, 392, 405, 410, 420, 432, 438, 441, 486, 490, 492, 501, 504, 511, 540, 560, 567, 574, 584, 588, 615, 630, 648, 656, 657, 668, 720, 730, 735, 738, 756, 784, 810, 820, 835, 840, 861, 876, 882, 945, 972, 980, 984, 1002, 1008, 1022, 1080, 1095, 1107, 1134, 1148, 1168, 1169, 1176, 1215, 1230, 1260, 1296, 1314, 1323, 1336, 1435, 1460, 1470, 1476, 1503, 1512, 1533, 1620, 1640, 1670, 1680, 1701, 1722, 1752, 1764, 1845, 1890, 1944, 1960, 1968, 1971, 2004, 2009, 2044, 2160, 2190, 2205, 2214, 2268, 2296, 2338, 2352, 2430, 2460, 2505, 2520, 2555, 2583, 2628, 2646, 2672, 2835, 2870, 2920, 2940, 2952, 2993, 3006, 3024, 3066, 3240, 3280, 3285, 3321, 3340, 3402, 3444, 3504, 3507, 3528, 3577, 3690, 3780, 3888, 3920, 3942, 3969, 4008, 4018, 4088, 4305, 4380, 4410, 4428, 4509, 4536, 4592, 4599, 4676, 4860, 4920, 5010, 5040, 5110, 5166, 5256, 5292, 5535, 5670, 5740, 5840, 5845, 5880, 5904, 5913, 5986, 6012, 6027, 6132, 6480, 6570, 6615, 6642, 6680, 6804, 6847, 6888, 7014, 7056, 7154, 7380, 7515, 7560, 7665, 7749, 7884, 7938, 8016, 8036, 8176, 8183, 8505, 8610, 8760, 8820, 8856, 8979, 9018, 9072, 9198, 9352, 9720, 9840, 9855, 9963, 10020, 10045, 10220, 10332, 10512, 10521, 10584, 10731, 11070, 11340, 11480, 11690, 11760, 11826, 11907, 11972, 12024, 12054, 12191, 12264, 12915, 13140, 13230, 13284, 13360, 13527, 13608, 13694, 13776, 13797, 14028, 14308, 14760, 14965, 15030, 15120, 15330, 15498, 15768, 15876, 16072, 16366, 16605, 17010, 17220, 17520, 17535, 17640, 17712, 17739, 17885, 17958, 18036, 18081, 18396, 18704, 19440, 19710, 19845, 19926, 20040, 20090, 20440, 20541, 20664, 20951, 21042, 21168, 21462, 22140, 22545, 22680, 22960, 22995, 23247, 23380, 23652, 23814, 23944, 24048, 24108, 24382, 24528, 24549, 25830, 26280, 26460, 26568, 26937, 27054, 27216, 27388, 27594, 28056, 28616, 29520, 29565, 29930, 30060, 30135, 30660, 30996, 31536, 31563, 31752, 32144, 32193, 32732, 33210, 34020, 34235, 34440, 35070, 35280, 35478, 35770, 35916, 36072, 36162, 36573, 36792, 38745, 39420, 39690, 39852, 40080, 40180, 40581, 40880, 40915, 41082, 41328, 41391, 41902, 42084, 42924, 44280, 44895, 45090, 45360, 45990, 46494, 46760, 47304, 47628, 47888, 47929, 48216, 48764, 49098, 49815, 51660, 52560, 52605, 52920, 53136, 53655, 53874, 54108, 54243, 54776, 55188, 56112, 57232, 59130, 59535, 59860, 60120, 60270, 60955, 61320, 61623, 61992, 62853, 63126, 63504, 64386, 65464, 66420, 67635, 68040, 68470, 68880, 68985, 69741, 70140, 70956, 71540, 71832, 72144, 72324, 73146, 73584, 73647, 77490, 78840, 79380, 79704, 80360, 80811, 81162, 81830, 82164, 82782, 83804, 84168, 85337, 85848, 88560, 88695, 89790, 90180, 90405, 91980, 92988, 93520, 94608, 94689, 95256, 95858, 96432, 96579, 97528, 98196, 99630, 102705, 103320, 104755, 105210, 105840, 107310, 107748, 108216, 108486, 109552, 109719, 110376, 116235, 118260, 119070, 119720, 120240, 120540, 121910, 122640, 122745, 123246, 123984, 124173, 125706, 126252, 128772, 130928, 132840, 134685, 135270, 136080, 136940, 137970, 139482, 140280, 141912, 143080, 143664, 143787, 144648, 146292, 146657, 147294, 154980, 157680, 157815, 158760, 159408, 160720, 160965, 161622, 162324, 162729, 163660, 164328, 165564, 167608, 168336, 170674, 171696, 177390, 179580, 180360, 180810, 182865, 183960, 184869, 185976, 188559, 189378, 190512, 191716, 193158, 195056, 196392, 199260, 202905, 205410, 206640, 206955, 209510, 210420, 214620, 215496, 216432, 216972, 219438, 220752, 220941, 232470, 236520, 238140, 239440, 239645, 241080, 242433, 243820, 245490, 246492, 248346, 251412, 252504, 256011, 257544, 265680, 269370, 270540, 271215, 273880, 275940, 278964, 280560, 283824, 284067, 286160, 287574, 289296, 289737, 292584, 293314, 294588, 308115, 309960, 314265, 315630, 317520, 321930, 323244, 324648, 325458, 327320, 328656, 329157, 331128, 335216, 335503, 341348, 348705, 354780, 359160, 360720, 361620, 365730, 367920, 368235, 369738, 371952, 377118, 378756, 383432, 386316, 392784, 398520, 404055, 405810, 410820, 413910, 419020, 420840, 426685, 429240, 430992, 431361, 433944, 438876, 439971, 441882, 464940, 473040, 473445, 476280, 479290, 482160, 482895, 484866, 487640, 488187, 490980, 492984, 496692, 499831, 502824, 505008, 512022, 515088, 538740, 541080, 542430, 547760, 548595, 551880, 554607, 557928, 565677, 568134, 575148, 579474, 585168, 586628, 589176, 597359, 616230, 619920, 620865, 628530, 631260, 643860, 646488, 649296, 650916, 654640, 658314, 662256, 662823, 671006, 682696, 697410, 709560, 718320, 718935, 723240, 727299, 731460, 733285, 736470, 739476, 754236, 757512, 766864, 768033, 772632, 797040, 808110, 811620, 813645, 821640, 827820, 838040, 841680, 853370, 858480, 862722, 867888, 869211, 877752, 879942, 883764, 924345, 929880, 942795, 946890, 952560, 958580, 965790, 969732, 975280, 976374, 981960, 985968, 987471, 993384, 999662, 1005648, 1006509, 1024044, 1077480, 1082160, 1084860, 1097190, 1103760, 1104705, 1109214, 1115856, 1131354, 1136268, 1150296, 1158948, 1173256, 1178352, 1194718, 1212165, 1232460, 1241730, 1257060, 1262520, 1280055, 1287720, 1292976, 1294083, 1301832, 1316628, 1319913, 1325646, 1342012, 1365392, 1394820, 1419120, 1420335, 1437870, 1446480, 1448685, 1454598, 1462920, 1466570, 1472940, 1478952, 1499493, 1508472, 1515024, 1536066, 1545264, 1616220, 1623240, 1627290, 1643280, 1645785, 1655640, 1663821, 1676080, 1677515, 1697031, 1706740, 1725444, 1738422, 1755504, 1759884, 1767528, 1792077, 1848690, 1859760, 1885590, 1893780, 1917160, 1931580, 1939464, 1952748, 1963920, 1974942, 1986768, 1988469, 1999324, 2013018, 2048088, 2154960, 2156805, 2169720, 2194380, 2199855, 2209410, 2218428, 2262708, 2272536, 2300592, 2304099, 2317896, 2346512, 2389436, 2424330, 2440935, 2464920, 2483460, 2499155, 2514120, 2525040, 2560110, 2575440, 2588166, 2603664, 2633256, 2639826, 2651292, 2684024, 2773035, 2789640, 2828385, 2840670, 2875740, 2897370, 2909196, 2925840, 2933140, 2945880, 2957904, 2962413, 2986795, 2998986, 3016944, 3019527, 3072132, 3232440, 3246480, 3254580, 3291570, 3311280, 3314115, 3327642, 3355030, 3394062, 3413480, 3450888, 3476844, 3498817, 3519768, 3535056, 3584154, 3636495, 3697380, 3771180, 3787560, 3834320, 3840165, 3863160, 3878928, 3882249, 3905496, 3949884, 3959739, 3976938, 3998648, 4026036, 4096176, 4313610, 4339440, 4346055, 4388760, 4399710, 4418820, 4436856, 4498479, 4525416, 4545072, 4608198, 4635792, 4778872, 4848660, 4881870, 4929840, 4937355, 4966920, 4998310, 5028240, 5032545, 5091093, 5120220, 5176332, 5266512, 5279652, 5302584, 5368048, 5376231, 5546070, 5579280, 5656770, 5681340, 5751480, 5794740, 5818392, 5866280, 5891760, 5924826, 5973590, 5997972, 6039054, 6144264, 6464880, 6470415, 6509160, 6583140, 6599565, 6628230, 6655284, 6710060, 6788124, 6826960, 6901776, 6912297, 6953688, 6997634, 7039536, 7168308, 7272990, 7394760, 7497465, 7542360, 7575120, 7680330, 7726320, 7764498, 7810992, 7899768, 7919478, 7953876, 7997296, 8052072, 8319105, 8485155, 8627220, 8692110, 8777520, 8799420, 8837640, 8873712, 8960385, 8996958, 9050832, 9058581, 9216396, 9557744, 9697320, 9763740, 9874710, 9933840, 9942345, 9996620, 10065090, 10182186, 10240440, 10352664, 10496451, 10559304, 10605168, 10752462, 11092140, 11313540, 11362680, 11502960, 11520495, 11589480, 11636784, 11646747, 11732560, 11849652, 11879217, 11947180, 11995944, 12078108, 12288528, 12940830, 13018320, 13166280, 13199130, 13256460, 13310568, 13420120, 13495437, 13576248, 13824594, 13907376, 13995268, 14336616, 14545980, 14789520, 14812065, 14994930, 15084720, 15097635, 15360660, 15528996, 15799536, 15838956, 15907752, 16104144, 16128693, 16638210, 16970310, 17254440, 17384220, 17494085, 17598840, 17675280, 17920770, 17993916, 18117162, 18432792, 19394640, 19411245, 19527480, 19749420, 19798695, 19884690, 19993240, 20130180, 20364372, 20480880, 20705328, 20736891, 20992902, 21118608, 21504924, 22184280, 22492395, 22627080, 22725360, 23040990, 23178960, 23293494, 23699304, 23758434, 23894360, 23991888, 24156216, 24491719, 25455465, 25881660, 26332560, 26398260, 26512920, 26621136, 26840240, 26881155, 26990874, 27152496, 27175743, 27649188, 27990536, 28673232, 29091960, 29624130, 29989860, 30195270, 30721320, 31057992, 31489353, 31677912, 31815504, 32257386, 33276420, 33940620, 34508880, 34561485, 34768440, 34988170, 35197680, 35637651, 35841540, 35987832, 36234324, 36865584, 38822490, 39054960, 39498840, 39597390, 39769380, 39986480, 40260360, 40486311, 40728744, 41473782, 41985804, 43009848, 44368560, 44984790, 45254160, 45292905, 46081980, 46586988, 47398608, 47516868, 47788720, 48312432, 48386079, 48983438, 50910930, 51763320, 52482255, 52796520, 53025840, 53762310, 53981748, 54351486, 55298376, 55981072, 58183920, 58233735, 59248260, 59396085, 59979720, 60390540, 61442640, 62115984, 62978706, 63355824, 64514772, 66552840, 67477185, 67881240, 69122970, 69536880, 69976340, 71275302, 71683080, 71975664, 72468648, 73475157, 77644980, 78997680, 79194780, 79538760, 80520720, 80643465, 80972622, 81457488, 81527229, 82947564, 83971608, 86019696, 89969580, 90585810, 92163960, 93173976, 94468059, 95033736, 96772158, 97966876, 101821860, 103526640, 103684455, 104964510, 105593040, 107524620, 107963496, 108702972, 110596752, 116467470, 118496520, 118792170, 119959440, 120781080, 121458933, 122458595, 125957412, 129029544, 133105680, 134954370, 135762480, 135878715, 138245940, 139952680, 142550604, 143366160, 144937296, 145158237, 146950314, 155289960, 157446765, 158389560, 159077520, 161286930, 161945244, 163054458, 165895128, 167943216, 178188255, 179939160, 181171620, 184327920, 186347952, 188936118, 190067472, 193544316, 195933752, 202431555, 203643720, 207368910, 209929020, 215049240, 215926992, 217405944, 220425471, 232934940, 236993040, 237584340, 241562160, 241930395, 242917866, 244917190, 251914824, 258059088, 269908740, 271757430, 276491880, 279905360, 283404177, 285101208, 290316474, 293900628, 310579920, 314893530, 316779120, 322573860, 323890488, 326108916, 331790256, 356376510, 359878320, 362343240, 367375785, 377872236, 387088632, 391867504, 404863110, 407287440, 407636145, 414737820, 419858040, 430098480, 434811888, 440850942, 465869880, 472340295, 475168680, 483860790, 485835732, 489834380, 503829648, 539817480, 543514860, 552983760, 566808354, 570202416, 580632948, 587801256, 607294665, 629787060, 645147720, 647780976, 652217832, 661276413, 712753020, 724686480, 725791185, 734751570, 755744472, 774177264, 809726220, 815272290, 829475640, 839716080, 850212531, 881701884, 931739760, 944680590, 950337360, 967721580, 971671464, 979668760, 1079634960, 1087029720, 1102127355, 1133616708, 1161265896, 1175602512, 1214589330, 1259574120, 1290295440, 1304435664, 1322552826, 1417020885, 1425506040, 1451582370, 1469503140, 1511488944, 1619452440, 1630544580, 1658951280, 1700425062, 1763403768, 1889361180, 1935443160, 1943342928, 1959337520, 1983829239, 2174059440, 2204254710, 2267233416, 2322531792, 2429178660, 2519148240, 2645105652, 2834041770, 2851012080, 2903164740, 2939006280, 3238904880, 3261089160, 3306382065, 3400850124, 3526807536, 3778722360, 3870886320, 3967658478, 4251062655, 4408509420, 4534466832, 4858357320, 5290211304, 5668083540, 5806329480, 5878012560, 5951487717, 6522178320, 6612764130, 6801700248, 7557444720, 7935316956, 8502125310, 8817018840, 9716714640, 9919146195, 10580422608, 11336167080, 11612658960, 11902975434, 13225528260, 13603400496, 15870633912, 17004250620, 17634037680, 19838292390, 22672334160, 23805950868, 26451056520, 29757438585, 31741267824, 34008501240, 39676584780, 47611901736, 52902113040, 59514877170, 68017002480, 79353169560, 95223803472, 119029754340, 158706339120, 238059508680, 476119017360]

約数ペア:

[(1, 476119017360), (2, 238059508680), (3, 158706339120), (4, 119029754340), (5, 95223803472), (6, 79353169560), (7, 68017002480), (8, 59514877170), (9, 52902113040), (10, 47611901736), (12, 39676584780), (14, 34008501240), (15, 31741267824), (16, 29757438585), (18, 26451056520), (20, 23805950868), (21, 22672334160), (24, 19838292390), (27, 17634037680), (28, 17004250620), (30, 15870633912), (35, 13603400496), (36, 13225528260), (40, 11902975434), (41, 11612658960), (42, 11336167080), (45, 10580422608), (48, 9919146195), (49, 9716714640), (54, 8817018840), (56, 8502125310), (60, 7935316956), (63, 7557444720), (70, 6801700248), (72, 6612764130), (73, 6522178320), (80, 5951487717), (81, 5878012560), (82, 5806329480), (84, 5668083540), (90, 5290211304), (98, 4858357320), (105, 4534466832), (108, 4408509420), (112, 4251062655), (120, 3967658478), (123, 3870886320), (126, 3778722360), (135, 3526807536), (140, 3400850124), (144, 3306382065), (146, 3261089160), (147, 3238904880), (162, 2939006280), (164, 2903164740), (167, 2851012080), (168, 2834041770), (180, 2645105652), (189, 2519148240), (196, 2429178660), (205, 2322531792), (210, 2267233416), (216, 2204254710), (219, 2174059440), (240, 1983829239), (243, 1959337520), (245, 1943342928), (246, 1935443160), (252, 1889361180), (270, 1763403768), (280, 1700425062), (287, 1658951280), (292, 1630544580), (294, 1619452440), (315, 1511488944), (324, 1469503140), (328, 1451582370), (334, 1425506040), (336, 1417020885), (360, 1322552826), (365, 1304435664), (369, 1290295440), (378, 1259574120), (392, 1214589330), (405, 1175602512), (410, 1161265896), (420, 1133616708), (432, 1102127355), (438, 1087029720), (441, 1079634960), (486, 979668760), (490, 971671464), (492, 967721580), (501, 950337360), (504, 944680590), (511, 931739760), (540, 881701884), (560, 850212531), (567, 839716080), (574, 829475640), (584, 815272290), (588, 809726220), (615, 774177264), (630, 755744472), (648, 734751570), (656, 725791185), (657, 724686480), (668, 712753020), (720, 661276413), (730, 652217832), (735, 647780976), (738, 645147720), (756, 629787060), (784, 607294665), (810, 587801256), (820, 580632948), (835, 570202416), (840, 566808354), (861, 552983760), (876, 543514860), (882, 539817480), (945, 503829648), (972, 489834380), (980, 485835732), (984, 483860790), (1002, 475168680), (1008, 472340295), (1022, 465869880), (1080, 440850942), (1095, 434811888), (1107, 430098480), (1134, 419858040), (1148, 414737820), (1168, 407636145), (1169, 407287440), (1176, 404863110), (1215, 391867504), (1230, 387088632), (1260, 377872236), (1296, 367375785), (1314, 362343240), (1323, 359878320), (1336, 356376510), (1435, 331790256), (1460, 326108916), (1470, 323890488), (1476, 322573860), (1503, 316779120), (1512, 314893530), (1533, 310579920), (1620, 293900628), (1640, 290316474), (1670, 285101208), (1680, 283404177), (1701, 279905360), (1722, 276491880), (1752, 271757430), (1764, 269908740), (1845, 258059088), (1890, 251914824), (1944, 244917190), (1960, 242917866), (1968, 241930395), (1971, 241562160), (2004, 237584340), (2009, 236993040), (2044, 232934940), (2160, 220425471), (2190, 217405944), (2205, 215926992), (2214, 215049240), (2268, 209929020), (2296, 207368910), (2338, 203643720), (2352, 202431555), (2430, 195933752), (2460, 193544316), (2505, 190067472), (2520, 188936118), (2555, 186347952), (2583, 184327920), (2628, 181171620), (2646, 179939160), (2672, 178188255), (2835, 167943216), (2870, 165895128), (2920, 163054458), (2940, 161945244), (2952, 161286930), (2993, 159077520), (3006, 158389560), (3024, 157446765), (3066, 155289960), (3240, 146950314), (3280, 145158237), (3285, 144937296), (3321, 143366160), (3340, 142550604), (3402, 139952680), (3444, 138245940), (3504, 135878715), (3507, 135762480), (3528, 134954370), (3577, 133105680), (3690, 129029544), (3780, 125957412), (3888, 122458595), (3920, 121458933), (3942, 120781080), (3969, 119959440), (4008, 118792170), (4018, 118496520), (4088, 116467470), (4305, 110596752), (4380, 108702972), (4410, 107963496), (4428, 107524620), (4509, 105593040), (4536, 104964510), (4592, 103684455), (4599, 103526640), (4676, 101821860), (4860, 97966876), (4920, 96772158), (5010, 95033736), (5040, 94468059), (5110, 93173976), (5166, 92163960), (5256, 90585810), (5292, 89969580), (5535, 86019696), (5670, 83971608), (5740, 82947564), (5840, 81527229), (5845, 81457488), (5880, 80972622), (5904, 80643465), (5913, 80520720), (5986, 79538760), (6012, 79194780), (6027, 78997680), (6132, 77644980), (6480, 73475157), (6570, 72468648), (6615, 71975664), (6642, 71683080), (6680, 71275302), (6804, 69976340), (6847, 69536880), (6888, 69122970), (7014, 67881240), (7056, 67477185), (7154, 66552840), (7380, 64514772), (7515, 63355824), (7560, 62978706), (7665, 62115984), (7749, 61442640), (7884, 60390540), (7938, 59979720), (8016, 59396085), (8036, 59248260), (8176, 58233735), (8183, 58183920), (8505, 55981072), (8610, 55298376), (8760, 54351486), (8820, 53981748), (8856, 53762310), (8979, 53025840), (9018, 52796520), (9072, 52482255), (9198, 51763320), (9352, 50910930), (9720, 48983438), (9840, 48386079), (9855, 48312432), (9963, 47788720), (10020, 47516868), (10045, 47398608), (10220, 46586988), (10332, 46081980), (10512, 45292905), (10521, 45254160), (10584, 44984790), (10731, 44368560), (11070, 43009848), (11340, 41985804), (11480, 41473782), (11690, 40728744), (11760, 40486311), (11826, 40260360), (11907, 39986480), (11972, 39769380), (12024, 39597390), (12054, 39498840), (12191, 39054960), (12264, 38822490), (12915, 36865584), (13140, 36234324), (13230, 35987832), (13284, 35841540), (13360, 35637651), (13527, 35197680), (13608, 34988170), (13694, 34768440), (13776, 34561485), (13797, 34508880), (14028, 33940620), (14308, 33276420), (14760, 32257386), (14965, 31815504), (15030, 31677912), (15120, 31489353), (15330, 31057992), (15498, 30721320), (15768, 30195270), (15876, 29989860), (16072, 29624130), (16366, 29091960), (16605, 28673232), (17010, 27990536), (17220, 27649188), (17520, 27175743), (17535, 27152496), (17640, 26990874), (17712, 26881155), (17739, 26840240), (17885, 26621136), (17958, 26512920), (18036, 26398260), (18081, 26332560), (18396, 25881660), (18704, 25455465), (19440, 24491719), (19710, 24156216), (19845, 23991888), (19926, 23894360), (20040, 23758434), (20090, 23699304), (20440, 23293494), (20541, 23178960), (20664, 23040990), (20951, 22725360), (21042, 22627080), (21168, 22492395), (21462, 22184280), (22140, 21504924), (22545, 21118608), (22680, 20992902), (22960, 20736891), (22995, 20705328), (23247, 20480880), (23380, 20364372), (23652, 20130180), (23814, 19993240), (23944, 19884690), (24048, 19798695), (24108, 19749420), (24382, 19527480), (24528, 19411245), (24549, 19394640), (25830, 18432792), (26280, 18117162), (26460, 17993916), (26568, 17920770), (26937, 17675280), (27054, 17598840), (27216, 17494085), (27388, 17384220), (27594, 17254440), (28056, 16970310), (28616, 16638210), (29520, 16128693), (29565, 16104144), (29930, 15907752), (30060, 15838956), (30135, 15799536), (30660, 15528996), (30996, 15360660), (31536, 15097635), (31563, 15084720), (31752, 14994930), (32144, 14812065), (32193, 14789520), (32732, 14545980), (33210, 14336616), (34020, 13995268), (34235, 13907376), (34440, 13824594), (35070, 13576248), (35280, 13495437), (35478, 13420120), (35770, 13310568), (35916, 13256460), (36072, 13199130), (36162, 13166280), (36573, 13018320), (36792, 12940830), (38745, 12288528), (39420, 12078108), (39690, 11995944), (39852, 11947180), (40080, 11879217), (40180, 11849652), (40581, 11732560), (40880, 11646747), (40915, 11636784), (41082, 11589480), (41328, 11520495), (41391, 11502960), (41902, 11362680), (42084, 11313540), (42924, 11092140), (44280, 10752462), (44895, 10605168), (45090, 10559304), (45360, 10496451), (45990, 10352664), (46494, 10240440), (46760, 10182186), (47304, 10065090), (47628, 9996620), (47888, 9942345), (47929, 9933840), (48216, 9874710), (48764, 9763740), (49098, 9697320), (49815, 9557744), (51660, 9216396), (52560, 9058581), (52605, 9050832), (52920, 8996958), (53136, 8960385), (53655, 8873712), (53874, 8837640), (54108, 8799420), (54243, 8777520), (54776, 8692110), (55188, 8627220), (56112, 8485155), (57232, 8319105), (59130, 8052072), (59535, 7997296), (59860, 7953876), (60120, 7919478), (60270, 7899768), (60955, 7810992), (61320, 7764498), (61623, 7726320), (61992, 7680330), (62853, 7575120), (63126, 7542360), (63504, 7497465), (64386, 7394760), (65464, 7272990), (66420, 7168308), (67635, 7039536), (68040, 6997634), (68470, 6953688), (68880, 6912297), (68985, 6901776), (69741, 6826960), (70140, 6788124), (70956, 6710060), (71540, 6655284), (71832, 6628230), (72144, 6599565), (72324, 6583140), (73146, 6509160), (73584, 6470415), (73647, 6464880), (77490, 6144264), (78840, 6039054), (79380, 5997972), (79704, 5973590), (80360, 5924826), (80811, 5891760), (81162, 5866280), (81830, 5818392), (82164, 5794740), (82782, 5751480), (83804, 5681340), (84168, 5656770), (85337, 5579280), (85848, 5546070), (88560, 5376231), (88695, 5368048), (89790, 5302584), (90180, 5279652), (90405, 5266512), (91980, 5176332), (92988, 5120220), (93520, 5091093), (94608, 5032545), (94689, 5028240), (95256, 4998310), (95858, 4966920), (96432, 4937355), (96579, 4929840), (97528, 4881870), (98196, 4848660), (99630, 4778872), (102705, 4635792), (103320, 4608198), (104755, 4545072), (105210, 4525416), (105840, 4498479), (107310, 4436856), (107748, 4418820), (108216, 4399710), (108486, 4388760), (109552, 4346055), (109719, 4339440), (110376, 4313610), (116235, 4096176), (118260, 4026036), (119070, 3998648), (119720, 3976938), (120240, 3959739), (120540, 3949884), (121910, 3905496), (122640, 3882249), (122745, 3878928), (123246, 3863160), (123984, 3840165), (124173, 3834320), (125706, 3787560), (126252, 3771180), (128772, 3697380), (130928, 3636495), (132840, 3584154), (134685, 3535056), (135270, 3519768), (136080, 3498817), (136940, 3476844), (137970, 3450888), (139482, 3413480), (140280, 3394062), (141912, 3355030), (143080, 3327642), (143664, 3314115), (143787, 3311280), (144648, 3291570), (146292, 3254580), (146657, 3246480), (147294, 3232440), (154980, 3072132), (157680, 3019527), (157815, 3016944), (158760, 2998986), (159408, 2986795), (160720, 2962413), (160965, 2957904), (161622, 2945880), (162324, 2933140), (162729, 2925840), (163660, 2909196), (164328, 2897370), (165564, 2875740), (167608, 2840670), (168336, 2828385), (170674, 2789640), (171696, 2773035), (177390, 2684024), (179580, 2651292), (180360, 2639826), (180810, 2633256), (182865, 2603664), (183960, 2588166), (184869, 2575440), (185976, 2560110), (188559, 2525040), (189378, 2514120), (190512, 2499155), (191716, 2483460), (193158, 2464920), (195056, 2440935), (196392, 2424330), (199260, 2389436), (202905, 2346512), (205410, 2317896), (206640, 2304099), (206955, 2300592), (209510, 2272536), (210420, 2262708), (214620, 2218428), (215496, 2209410), (216432, 2199855), (216972, 2194380), (219438, 2169720), (220752, 2156805), (220941, 2154960), (232470, 2048088), (236520, 2013018), (238140, 1999324), (239440, 1988469), (239645, 1986768), (241080, 1974942), (242433, 1963920), (243820, 1952748), (245490, 1939464), (246492, 1931580), (248346, 1917160), (251412, 1893780), (252504, 1885590), (256011, 1859760), (257544, 1848690), (265680, 1792077), (269370, 1767528), (270540, 1759884), (271215, 1755504), (273880, 1738422), (275940, 1725444), (278964, 1706740), (280560, 1697031), (283824, 1677515), (284067, 1676080), (286160, 1663821), (287574, 1655640), (289296, 1645785), (289737, 1643280), (292584, 1627290), (293314, 1623240), (294588, 1616220), (308115, 1545264), (309960, 1536066), (314265, 1515024), (315630, 1508472), (317520, 1499493), (321930, 1478952), (323244, 1472940), (324648, 1466570), (325458, 1462920), (327320, 1454598), (328656, 1448685), (329157, 1446480), (331128, 1437870), (335216, 1420335), (335503, 1419120), (341348, 1394820), (348705, 1365392), (354780, 1342012), (359160, 1325646), (360720, 1319913), (361620, 1316628), (365730, 1301832), (367920, 1294083), (368235, 1292976), (369738, 1287720), (371952, 1280055), (377118, 1262520), (378756, 1257060), (383432, 1241730), (386316, 1232460), (392784, 1212165), (398520, 1194718), (404055, 1178352), (405810, 1173256), (410820, 1158948), (413910, 1150296), (419020, 1136268), (420840, 1131354), (426685, 1115856), (429240, 1109214), (430992, 1104705), (431361, 1103760), (433944, 1097190), (438876, 1084860), (439971, 1082160), (441882, 1077480), (464940, 1024044), (473040, 1006509), (473445, 1005648), (476280, 999662), (479290, 993384), (482160, 987471), (482895, 985968), (484866, 981960), (487640, 976374), (488187, 975280), (490980, 969732), (492984, 965790), (496692, 958580), (499831, 952560), (502824, 946890), (505008, 942795), (512022, 929880), (515088, 924345), (538740, 883764), (541080, 879942), (542430, 877752), (547760, 869211), (548595, 867888), (551880, 862722), (554607, 858480), (557928, 853370), (565677, 841680), (568134, 838040), (575148, 827820), (579474, 821640), (585168, 813645), (586628, 811620), (589176, 808110), (597359, 797040), (616230, 772632), (619920, 768033), (620865, 766864), (628530, 757512), (631260, 754236), (643860, 739476), (646488, 736470), (649296, 733285), (650916, 731460), (654640, 727299), (658314, 723240), (662256, 718935), (662823, 718320), (671006, 709560), (682696, 697410)]