155472757440

素因数分解:

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

素因数の和:406

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 192, 195, 204, 208, 210, 217, 220, 221, 224, 231, 238, 240, 248, 255, 260, 264, 272, 273, 280, 286, 307, 308, 310, 312, 320, 330, 336, 340, 341, 352, 357, 364, 372, 374, 385, 390, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 476, 480, 496, 510, 520, 527, 528, 544, 546, 560, 561, 572, 595, 614, 616, 620, 624, 651, 660, 663, 672, 680, 682, 704, 714, 715, 728, 744, 748, 770, 780, 806, 816, 832, 840, 858, 868, 880, 884, 910, 921, 924, 930, 935, 952, 960, 992, 1001, 1020, 1023, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1190, 1209, 1228, 1232, 1240, 1248, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1428, 1430, 1456, 1488, 1496, 1535, 1540, 1547, 1560, 1581, 1612, 1632, 1680, 1705, 1716, 1736, 1760, 1768, 1785, 1820, 1842, 1848, 1860, 1870, 1904, 1984, 2002, 2015, 2040, 2046, 2080, 2108, 2112, 2145, 2149, 2170, 2184, 2210, 2240, 2244, 2288, 2310, 2380, 2387, 2418, 2431, 2456, 2464, 2480, 2496, 2604, 2618, 2635, 2640, 2652, 2720, 2728, 2730, 2805, 2821, 2856, 2860, 2912, 2976, 2992, 3003, 3070, 3080, 3094, 3120, 3162, 3224, 3255, 3264, 3315, 3360, 3377, 3410, 3432, 3472, 3520, 3536, 3570, 3640, 3684, 3689, 3696, 3720, 3740, 3808, 3927, 3991, 4004, 4030, 4080, 4092, 4160, 4216, 4290, 4298, 4340, 4368, 4420, 4433, 4488, 4576, 4605, 4620, 4641, 4760, 4774, 4836, 4862, 4912, 4928, 4960, 5005, 5115, 5208, 5219, 5236, 5270, 5280, 5304, 5440, 5456, 5460, 5610, 5642, 5712, 5720, 5797, 5824, 5952, 5984, 6006, 6045, 6140, 6160, 6188, 6240, 6324, 6447, 6448, 6510, 6545, 6630, 6720, 6754, 6820, 6851, 6864, 6944, 7072, 7140, 7161, 7280, 7293, 7368, 7378, 7392, 7440, 7480, 7616, 7735, 7854, 7905, 7982, 8008, 8060, 8160, 8184, 8432, 8463, 8580, 8596, 8680, 8736, 8840, 8866, 8976, 9152, 9210, 9240, 9282, 9517, 9520, 9548, 9672, 9724, 9824, 9920, 10010, 10131, 10230, 10416, 10438, 10472, 10540, 10560, 10608, 10745, 10912, 10920, 11067, 11220, 11284, 11424, 11440, 11594, 11935, 11968, 11973, 12012, 12090, 12155, 12280, 12320, 12376, 12480, 12648, 12894, 12896, 13020, 13090, 13260, 13299, 13508, 13640, 13702, 13728, 13888, 14105, 14144, 14280, 14322, 14560, 14586, 14736, 14756, 14784, 14880, 14960, 15015, 15470, 15657, 15708, 15810, 15964, 16016, 16120, 16320, 16368, 16864, 16885, 16926, 17017, 17160, 17192, 17360, 17391, 17472, 17680, 17732, 17952, 18420, 18445, 18480, 18564, 19034, 19040, 19096, 19344, 19448, 19635, 19648, 19955, 20020, 20262, 20460, 20553, 20832, 20876, 20944, 21080, 21216, 21490, 21824, 21840, 22134, 22165, 22440, 22568, 22848, 22880, 23188, 23205, 23639, 23870, 23946, 24024, 24180, 24310, 24560, 24640, 24752, 25296, 25788, 25792, 26040, 26095, 26180, 26520, 26598, 27016, 27280, 27404, 27456, 27937, 28210, 28551, 28560, 28644, 28985, 29120, 29172, 29472, 29512, 29760, 29920, 30030, 30940, 31031, 31314, 31416, 31620, 31928, 32032, 32235, 32240, 32736, 33728, 33770, 33852, 34034, 34255, 34320, 34384, 34720, 34782, 35360, 35464, 35805, 35904, 36465, 36533, 36840, 36890, 36960, 37128, 38068, 38080, 38192, 38688, 38896, 39270, 39910, 40040, 40524, 40579, 40920, 41106, 41664, 41752, 41888, 42160, 42315, 42432, 42980, 43680, 43901, 44268, 44330, 44880, 45136, 45760, 46376, 46410, 47278, 47585, 47740, 47892, 47957, 48048, 48360, 48620, 49120, 49504, 50592, 50655, 51051, 51576, 52080, 52190, 52360, 53040, 53196, 54032, 54560, 54808, 55335, 55874, 56420, 57102, 57120, 57288, 57409, 57970, 58344, 58944, 59024, 59840, 59865, 60060, 61880, 62062, 62628, 62832, 63240, 63856, 64064, 64470, 64480, 65472, 66495, 66619, 67540, 67704, 67847, 68068, 68510, 68640, 68768, 69440, 69564, 70720, 70917, 70928, 71610, 72930, 73066, 73680, 73780, 73920, 74256, 75361, 76136, 76384, 77376, 77792, 78285, 78540, 79820, 80080, 81048, 81158, 81840, 82212, 83504, 83776, 83811, 84320, 84630, 85085, 85960, 86955, 87360, 87802, 88536, 88660, 89760, 90272, 92752, 92820, 93093, 94556, 95170, 95480, 95784, 95914, 96096, 96720, 97240, 98240, 99008, 101184, 101310, 102102, 102765, 103152, 104160, 104380, 104687, 104720, 106080, 106392, 108064, 109120, 109599, 109616, 110670, 111748, 112840, 114204, 114240, 114576, 114818, 115940, 116688, 118048, 118195, 119730, 120120, 121737, 123721, 123760, 124124, 125256, 125664, 126480, 127712, 128940, 128960, 131703, 132990, 133238, 135080, 135408, 135694, 136136, 137020, 137280, 137536, 139128, 139685, 141834, 141856, 142755, 143220, 143871, 145860, 146132, 147360, 147560, 148512, 150722, 152272, 152768, 155155, 155584, 156570, 157080, 159640, 160160, 161789, 162096, 162316, 163680, 164424, 167008, 167622, 168640, 169260, 170170, 171920, 172227, 173910, 175604, 177072, 177320, 179520, 180544, 182665, 185504, 185640, 186186, 189112, 190340, 190960, 191568, 191828, 192192, 193440, 194480, 199857, 202620, 202895, 203541, 204204, 205530, 206304, 208320, 208760, 209374, 209440, 212160, 212784, 216128, 219198, 219232, 219505, 221340, 223496, 225680, 226083, 228408, 229152, 229636, 231880, 233376, 236096, 236390, 239460, 239785, 240240, 243474, 247442, 247520, 248248, 250512, 251328, 252960, 255255, 255424, 257880, 263406, 265980, 266476, 270160, 270816, 271388, 272272, 274040, 278256, 279370, 283668, 283712, 285510, 286440, 287045, 287742, 291720, 292264, 294720, 295120, 297024, 301444, 304544, 307307, 310310, 313140, 314061, 314160, 319280, 320320, 323578, 324192, 324632, 327360, 328848, 333095, 334016, 335244, 338520, 339235, 340340, 343840, 344454, 347820, 351208, 354144, 354585, 354640, 365330, 371008, 371163, 371280, 372372, 376805, 378224, 380680, 381920, 383136, 383656, 386880, 388960, 399714, 401863, 405240, 405790, 407082, 408408, 411060, 412608, 417520, 418748, 418880, 419055, 425568, 438396, 438464, 439010, 442680, 446992, 451360, 452166, 456816, 458304, 459272, 463760, 465465, 466752, 472780, 474929, 478920, 479570, 480480, 485367, 486948, 494884, 495040, 496496, 501024, 505920, 510510, 515760, 523435, 526812, 527527, 531960, 532952, 540320, 541632, 542776, 544544, 547995, 548080, 556512, 558740, 567336, 571020, 572880, 574090, 575484, 583440, 584528, 590240, 602888, 608685, 609088, 614614, 618605, 620620, 626280, 628122, 628320, 638560, 647156, 648384, 649264, 657696, 658515, 666190, 670488, 677040, 678470, 680680, 687680, 688908, 695640, 702416, 708288, 709170, 709280, 719355, 730660, 732809, 742326, 742560, 744744, 746317, 753610, 756448, 761360, 763840, 766272, 767312, 777920, 799428, 803726, 808945, 810480, 811580, 814164, 816816, 822120, 835040, 837496, 838110, 851136, 861135, 866047, 876792, 878020, 885360, 893984, 902720, 904332, 913632, 918544, 921921, 927520, 930930, 945560, 949858, 957840, 959140, 960960, 970734, 973896, 989768, 992992, 999285, 1002048, 1017705, 1021020, 1031520, 1046870, 1053624, 1055054, 1063920, 1065904, 1080640, 1085552, 1089088, 1095990, 1096160, 1113024, 1117480, 1130415, 1132523, 1134672, 1142040, 1145760, 1148180, 1150968, 1166880, 1169056, 1180480, 1205589, 1205776, 1217370, 1229228, 1237210, 1241240, 1252560, 1256244, 1256640, 1277120, 1294312, 1298528, 1315392, 1317030, 1332380, 1340976, 1354080, 1356940, 1360931, 1361360, 1377816, 1391280, 1404832, 1418340, 1418560, 1424787, 1438710, 1461320, 1465618, 1484652, 1485120, 1489488, 1492634, 1507220, 1512896, 1522720, 1534624, 1536535, 1570305, 1582581, 1598856, 1607452, 1617890, 1620960, 1623160, 1628328, 1633632, 1644240, 1670080, 1674992, 1676220, 1722270, 1732094, 1753584, 1756040, 1770720, 1779679, 1787968, 1808664, 1827264, 1837088, 1843842, 1855040, 1855815, 1861860, 1891120, 1899716, 1915680, 1918280, 1941468, 1947792, 1979536, 1985984, 1998570, 2009315, 2035410, 2042040, 2063040, 2093740, 2103257, 2107248, 2110108, 2127840, 2131808, 2171104, 2191980, 2192320, 2198427, 2234960, 2238951, 2260830, 2265046, 2269344, 2284080, 2291520, 2296360, 2301936, 2333760, 2338112, 2374645, 2411178, 2411552, 2426835, 2434740, 2458456, 2474420, 2482480, 2505120, 2512488, 2588624, 2597056, 2598141, 2634060, 2637635, 2664760, 2681952, 2708160, 2713880, 2721862, 2722720, 2755632, 2782560, 2809664, 2836680, 2849574, 2877420, 2922640, 2931236, 2969304, 2978976, 2985268, 3014440, 3045440, 3069248, 3073070, 3140610, 3165162, 3197712, 3214904, 3235780, 3241920, 3246320, 3256656, 3267264, 3288480, 3349984, 3352440, 3397569, 3444540, 3464188, 3507168, 3512080, 3541440, 3559358, 3617328, 3664045, 3674176, 3687684, 3711630, 3723720, 3731585, 3782240, 3799432, 3831360, 3836560, 3882936, 3895584, 3959072, 3997140, 4018630, 4070820, 4082793, 4084080, 4187480, 4206514, 4214496, 4220216, 4255680, 4263616, 4330235, 4342208, 4383960, 4396854, 4469920, 4477902, 4521660, 4530092, 4538688, 4568160, 4592720, 4603872, 4609605, 4749290, 4822356, 4823104, 4853670, 4869480, 4916912, 4948840, 4964960, 5010240, 5024976, 5177248, 5196282, 5224219, 5268120, 5275270, 5329520, 5339037, 5363904, 5427760, 5443724, 5445440, 5511264, 5565120, 5662615, 5673360, 5699148, 5754840, 5845280, 5862472, 5938608, 5957952, 5970536, 6027945, 6028880, 6146140, 6281220, 6309771, 6330324, 6395424, 6429808, 6471560, 6492640, 6513312, 6576960, 6699968, 6704880, 6795138, 6804655, 6889080, 6928376, 7014336, 7024160, 7118716, 7123935, 7234656, 7328090, 7375368, 7423260, 7447440, 7463170, 7564480, 7598864, 7673120, 7765872, 7791168, 7912905, 7918144, 7994280, 8037260, 8141640, 8165586, 8168160, 8374960, 8413028, 8428992, 8440432, 8660470, 8767920, 8793708, 8898395, 8939840, 8955804, 9043320, 9060184, 9136320, 9185440, 9207744, 9219210, 9498580, 9526517, 9644712, 9707340, 9738960, 9833824, 9897680, 9929920, 10049952, 10354496, 10392564, 10448438, 10516285, 10536240, 10550540, 10659040, 10678074, 10855520, 10887448, 10992135, 11022528, 11194755, 11325230, 11346720, 11398296, 11509680, 11690560, 11724944, 11877216, 11941072, 12055890, 12057760, 12292280, 12457753, 12562440, 12619542, 12660648, 12790848, 12859616, 12943120, 12985280, 12990705, 13026624, 13409760, 13590276, 13609310, 13778160, 13856752, 14048320, 14237432, 14247870, 14469312, 14656180, 14722799, 14750736, 14846520, 14894880, 14926340, 15197728, 15346240, 15531744, 15672657, 15825810, 15988560, 16074520, 16283280, 16331172, 16336320, 16749920, 16826056, 16880864, 16987845, 17320940, 17535840, 17587416, 17796790, 17911608, 18086640, 18120368, 18370880, 18438420, 18997160, 19053034, 19289424, 19414680, 19477920, 19667648, 19795360, 20099904, 20413965, 20785128, 20896876, 21032570, 21072480, 21101080, 21318080, 21356148, 21711040, 21774896, 21984270, 22389510, 22650460, 22693440, 22796592, 23019360, 23135827, 23449888, 23754432, 23882144, 24111780, 24115520, 24584560, 24915506, 25124880, 25239084, 25321296, 25719232, 25886240, 25981410, 26121095, 26695185, 26819520, 27180552, 27218620, 27556320, 27713504, 28474864, 28495740, 28579551, 29312360, 29445598, 29501472, 29693040, 29789760, 29852680, 30395456, 31063488, 31345314, 31548855, 31651620, 31977120, 32149040, 32566560, 32662344, 33499840, 33652112, 33761728, 33975690, 34641880, 35071680, 35174832, 35593580, 35823216, 36173280, 36240736, 36876840, 37373259, 37994320, 38106068, 38578848, 38829360, 38955840, 39590720, 40827930, 41570256, 41793752, 42065140, 42144960, 42202160, 42712296, 43549792, 43968540, 44168397, 44779020, 45300920, 45593184, 46038720, 46271654, 46899776, 47632585, 47764288, 48223560, 49169120, 49831012, 50249760, 50478168, 50642592, 51772480, 51962820, 52242190, 53390370, 54361104, 54437240, 55112640, 55427008, 56949728, 56991480, 57159102, 58624720, 58891196, 59002944, 59386080, 59705360, 62288765, 62690628, 63097710, 63303240, 63954240, 64298080, 65133120, 65324688, 67304224, 67951380, 69283760, 69407481, 70349664, 71187160, 71646432, 72346560, 72481472, 73613995, 73753680, 74746518, 75988640, 76212136, 77157696, 77658720, 78363285, 81655860, 83140512, 83587504, 84130280, 84404320, 85424592, 87099584, 87937080, 88336794, 89558040, 90601840, 91186368, 92543308, 95265170, 96447120, 98338240, 99662024, 100499520, 100956336, 101285184, 103925640, 104484380, 106780740, 108722208, 108874480, 113899456, 113982960, 114318204, 115679135, 117249440, 117782392, 118772160, 119410720, 124577530, 125381256, 126195420, 126606480, 128596160, 130649376, 134608448, 135902760, 138567520, 138814962, 140699328, 142374320, 142897755, 143292864, 147227990, 147507360, 149493036, 151977280, 152424272, 155317440, 156726570, 161950789, 163311720, 166281024, 167175008, 168260560, 168808640, 170849184, 175874160, 176673588, 179116080, 181203680, 185086616, 186866295, 190530340, 192894240, 199324048, 201912672, 207851280, 208968760, 213561480, 217444416, 217748960, 220841985, 227965920, 228636408, 231358270, 234498880, 235564784, 238821440, 249155060, 250762512, 252390840, 253212960, 261298752, 271805520, 277135040, 277629924, 284748640, 285795510, 294455980, 295014720, 298986072, 304848544, 313453140, 323901578, 326623440, 334350016, 336521120, 341698368, 347037405, 351748320, 353347176, 358232160, 362407360, 370173232, 373732590, 381060680, 385788480, 398648096, 403825344, 415702560, 417937520, 427122960, 435497920, 441683970, 455931840, 457272816, 462716540, 471129568, 485852367, 498310120, 501525024, 504781680, 506425920, 543611040, 555259848, 569497280, 571591020, 588911960, 597972144, 609697088, 626906280, 647803156, 653246880, 673042240, 694074810, 703496640, 706694352, 716464320, 740346464, 747465180, 762121360, 797296192, 809753945, 831405120, 835875040, 854245920, 883367940, 914545632, 925433080, 942259136, 971704734, 996620240, 1003050048, 1009563360, 1087222080, 1110519696, 1143182040, 1177823920, 1195944288, 1253812560, 1295606312, 1306493760, 1388149620, 1413388704, 1480692928, 1494930360, 1524242720, 1619507890, 1671750080, 1708491840, 1766735880, 1829091264, 1850866160, 1943409468, 1993240480, 2019126720, 2221039392, 2286364080, 2355647840, 2391888576, 2429261835, 2507625120, 2591212624, 2776299240, 2826777408, 2989860720, 3048485440, 3239015780, 3533471760, 3701732320, 3886818936, 3986480960, 4442078784, 4572728160, 4711295680, 4858523670, 5015250240, 5182425248, 5552598480, 5979721440, 6478031560, 7066943520, 7403464640, 7773637872, 9145456320, 9717047340, 10364850496, 11105196960, 11959442880, 12956063120, 14133887040, 15547275744, 19434094680, 22210393920, 25912126240, 31094551488, 38868189360, 51824252480, 77736378720, 155472757440]

約数ペア:

[(1, 155472757440), (2, 77736378720), (3, 51824252480), (4, 38868189360), (5, 31094551488), (6, 25912126240), (7, 22210393920), (8, 19434094680), (10, 15547275744), (11, 14133887040), (12, 12956063120), (13, 11959442880), (14, 11105196960), (15, 10364850496), (16, 9717047340), (17, 9145456320), (20, 7773637872), (21, 7403464640), (22, 7066943520), (24, 6478031560), (26, 5979721440), (28, 5552598480), (30, 5182425248), (31, 5015250240), (32, 4858523670), (33, 4711295680), (34, 4572728160), (35, 4442078784), (39, 3986480960), (40, 3886818936), (42, 3701732320), (44, 3533471760), (48, 3239015780), (51, 3048485440), (52, 2989860720), (55, 2826777408), (56, 2776299240), (60, 2591212624), (62, 2507625120), (64, 2429261835), (65, 2391888576), (66, 2355647840), (68, 2286364080), (70, 2221039392), (77, 2019126720), (78, 1993240480), (80, 1943409468), (84, 1850866160), (85, 1829091264), (88, 1766735880), (91, 1708491840), (93, 1671750080), (96, 1619507890), (102, 1524242720), (104, 1494930360), (105, 1480692928), (110, 1413388704), (112, 1388149620), (119, 1306493760), (120, 1295606312), (124, 1253812560), (130, 1195944288), (132, 1177823920), (136, 1143182040), (140, 1110519696), (143, 1087222080), (154, 1009563360), (155, 1003050048), (156, 996620240), (160, 971704734), (165, 942259136), (168, 925433080), (170, 914545632), (176, 883367940), (182, 854245920), (186, 835875040), (187, 831405120), (192, 809753945), (195, 797296192), (204, 762121360), (208, 747465180), (210, 740346464), (217, 716464320), (220, 706694352), (221, 703496640), (224, 694074810), (231, 673042240), (238, 653246880), (240, 647803156), (248, 626906280), (255, 609697088), (260, 597972144), (264, 588911960), (272, 571591020), (273, 569497280), (280, 555259848), (286, 543611040), (307, 506425920), (308, 504781680), (310, 501525024), (312, 498310120), (320, 485852367), (330, 471129568), (336, 462716540), (340, 457272816), (341, 455931840), (352, 441683970), (357, 435497920), (364, 427122960), (372, 417937520), (374, 415702560), (385, 403825344), (390, 398648096), (403, 385788480), (408, 381060680), (416, 373732590), (420, 370173232), (429, 362407360), (434, 358232160), (440, 353347176), (442, 351748320), (448, 347037405), (455, 341698368), (462, 336521120), (465, 334350016), (476, 326623440), (480, 323901578), (496, 313453140), (510, 304848544), (520, 298986072), (527, 295014720), (528, 294455980), (544, 285795510), (546, 284748640), (560, 277629924), (561, 277135040), (572, 271805520), (595, 261298752), (614, 253212960), (616, 252390840), (620, 250762512), (624, 249155060), (651, 238821440), (660, 235564784), (663, 234498880), (672, 231358270), (680, 228636408), (682, 227965920), (704, 220841985), (714, 217748960), (715, 217444416), (728, 213561480), (744, 208968760), (748, 207851280), (770, 201912672), (780, 199324048), (806, 192894240), (816, 190530340), (832, 186866295), (840, 185086616), (858, 181203680), (868, 179116080), (880, 176673588), (884, 175874160), (910, 170849184), (921, 168808640), (924, 168260560), (930, 167175008), (935, 166281024), (952, 163311720), (960, 161950789), (992, 156726570), (1001, 155317440), (1020, 152424272), (1023, 151977280), (1040, 149493036), (1054, 147507360), (1056, 147227990), (1085, 143292864), (1088, 142897755), (1092, 142374320), (1105, 140699328), (1120, 138814962), (1122, 138567520), (1144, 135902760), (1155, 134608448), (1190, 130649376), (1209, 128596160), (1228, 126606480), (1232, 126195420), (1240, 125381256), (1248, 124577530), (1302, 119410720), (1309, 118772160), (1320, 117782392), (1326, 117249440), (1344, 115679135), (1360, 114318204), (1364, 113982960), (1365, 113899456), (1428, 108874480), (1430, 108722208), (1456, 106780740), (1488, 104484380), (1496, 103925640), (1535, 101285184), (1540, 100956336), (1547, 100499520), (1560, 99662024), (1581, 98338240), (1612, 96447120), (1632, 95265170), (1680, 92543308), (1705, 91186368), (1716, 90601840), (1736, 89558040), (1760, 88336794), (1768, 87937080), (1785, 87099584), (1820, 85424592), (1842, 84404320), (1848, 84130280), (1860, 83587504), (1870, 83140512), (1904, 81655860), (1984, 78363285), (2002, 77658720), (2015, 77157696), (2040, 76212136), (2046, 75988640), (2080, 74746518), (2108, 73753680), (2112, 73613995), (2145, 72481472), (2149, 72346560), (2170, 71646432), (2184, 71187160), (2210, 70349664), (2240, 69407481), (2244, 69283760), (2288, 67951380), (2310, 67304224), (2380, 65324688), (2387, 65133120), (2418, 64298080), (2431, 63954240), (2456, 63303240), (2464, 63097710), (2480, 62690628), (2496, 62288765), (2604, 59705360), (2618, 59386080), (2635, 59002944), (2640, 58891196), (2652, 58624720), (2720, 57159102), (2728, 56991480), (2730, 56949728), (2805, 55427008), (2821, 55112640), (2856, 54437240), (2860, 54361104), (2912, 53390370), (2976, 52242190), (2992, 51962820), (3003, 51772480), (3070, 50642592), (3080, 50478168), (3094, 50249760), (3120, 49831012), (3162, 49169120), (3224, 48223560), (3255, 47764288), (3264, 47632585), (3315, 46899776), (3360, 46271654), (3377, 46038720), (3410, 45593184), (3432, 45300920), (3472, 44779020), (3520, 44168397), (3536, 43968540), (3570, 43549792), (3640, 42712296), (3684, 42202160), (3689, 42144960), (3696, 42065140), (3720, 41793752), (3740, 41570256), (3808, 40827930), (3927, 39590720), (3991, 38955840), (4004, 38829360), (4030, 38578848), (4080, 38106068), (4092, 37994320), (4160, 37373259), (4216, 36876840), (4290, 36240736), (4298, 36173280), (4340, 35823216), (4368, 35593580), (4420, 35174832), (4433, 35071680), (4488, 34641880), (4576, 33975690), (4605, 33761728), (4620, 33652112), (4641, 33499840), (4760, 32662344), (4774, 32566560), (4836, 32149040), (4862, 31977120), (4912, 31651620), (4928, 31548855), (4960, 31345314), (5005, 31063488), (5115, 30395456), (5208, 29852680), (5219, 29789760), (5236, 29693040), (5270, 29501472), (5280, 29445598), (5304, 29312360), (5440, 28579551), (5456, 28495740), (5460, 28474864), (5610, 27713504), (5642, 27556320), (5712, 27218620), (5720, 27180552), (5797, 26819520), (5824, 26695185), (5952, 26121095), (5984, 25981410), (6006, 25886240), (6045, 25719232), (6140, 25321296), (6160, 25239084), (6188, 25124880), (6240, 24915506), (6324, 24584560), (6447, 24115520), (6448, 24111780), (6510, 23882144), (6545, 23754432), (6630, 23449888), (6720, 23135827), (6754, 23019360), (6820, 22796592), (6851, 22693440), (6864, 22650460), (6944, 22389510), (7072, 21984270), (7140, 21774896), (7161, 21711040), (7280, 21356148), (7293, 21318080), (7368, 21101080), (7378, 21072480), (7392, 21032570), (7440, 20896876), (7480, 20785128), (7616, 20413965), (7735, 20099904), (7854, 19795360), (7905, 19667648), (7982, 19477920), (8008, 19414680), (8060, 19289424), (8160, 19053034), (8184, 18997160), (8432, 18438420), (8463, 18370880), (8580, 18120368), (8596, 18086640), (8680, 17911608), (8736, 17796790), (8840, 17587416), (8866, 17535840), (8976, 17320940), (9152, 16987845), (9210, 16880864), (9240, 16826056), (9282, 16749920), (9517, 16336320), (9520, 16331172), (9548, 16283280), (9672, 16074520), (9724, 15988560), (9824, 15825810), (9920, 15672657), (10010, 15531744), (10131, 15346240), (10230, 15197728), (10416, 14926340), (10438, 14894880), (10472, 14846520), (10540, 14750736), (10560, 14722799), (10608, 14656180), (10745, 14469312), (10912, 14247870), (10920, 14237432), (11067, 14048320), (11220, 13856752), (11284, 13778160), (11424, 13609310), (11440, 13590276), (11594, 13409760), (11935, 13026624), (11968, 12990705), (11973, 12985280), (12012, 12943120), (12090, 12859616), (12155, 12790848), (12280, 12660648), (12320, 12619542), (12376, 12562440), (12480, 12457753), (12648, 12292280), (12894, 12057760), (12896, 12055890), (13020, 11941072), (13090, 11877216), (13260, 11724944), (13299, 11690560), (13508, 11509680), (13640, 11398296), (13702, 11346720), (13728, 11325230), (13888, 11194755), (14105, 11022528), (14144, 10992135), (14280, 10887448), (14322, 10855520), (14560, 10678074), (14586, 10659040), (14736, 10550540), (14756, 10536240), (14784, 10516285), (14880, 10448438), (14960, 10392564), (15015, 10354496), (15470, 10049952), (15657, 9929920), (15708, 9897680), (15810, 9833824), (15964, 9738960), (16016, 9707340), (16120, 9644712), (16320, 9526517), (16368, 9498580), (16864, 9219210), (16885, 9207744), (16926, 9185440), (17017, 9136320), (17160, 9060184), (17192, 9043320), (17360, 8955804), (17391, 8939840), (17472, 8898395), (17680, 8793708), (17732, 8767920), (17952, 8660470), (18420, 8440432), (18445, 8428992), (18480, 8413028), (18564, 8374960), (19034, 8168160), (19040, 8165586), (19096, 8141640), (19344, 8037260), (19448, 7994280), (19635, 7918144), (19648, 7912905), (19955, 7791168), (20020, 7765872), (20262, 7673120), (20460, 7598864), (20553, 7564480), (20832, 7463170), (20876, 7447440), (20944, 7423260), (21080, 7375368), (21216, 7328090), (21490, 7234656), (21824, 7123935), (21840, 7118716), (22134, 7024160), (22165, 7014336), (22440, 6928376), (22568, 6889080), (22848, 6804655), (22880, 6795138), (23188, 6704880), (23205, 6699968), (23639, 6576960), (23870, 6513312), (23946, 6492640), (24024, 6471560), (24180, 6429808), (24310, 6395424), (24560, 6330324), (24640, 6309771), (24752, 6281220), (25296, 6146140), (25788, 6028880), (25792, 6027945), (26040, 5970536), (26095, 5957952), (26180, 5938608), (26520, 5862472), (26598, 5845280), (27016, 5754840), (27280, 5699148), (27404, 5673360), (27456, 5662615), (27937, 5565120), (28210, 5511264), (28551, 5445440), (28560, 5443724), (28644, 5427760), (28985, 5363904), (29120, 5339037), (29172, 5329520), (29472, 5275270), (29512, 5268120), (29760, 5224219), (29920, 5196282), (30030, 5177248), (30940, 5024976), (31031, 5010240), (31314, 4964960), (31416, 4948840), (31620, 4916912), (31928, 4869480), (32032, 4853670), (32235, 4823104), (32240, 4822356), (32736, 4749290), (33728, 4609605), (33770, 4603872), (33852, 4592720), (34034, 4568160), (34255, 4538688), (34320, 4530092), (34384, 4521660), (34720, 4477902), (34782, 4469920), (35360, 4396854), (35464, 4383960), (35805, 4342208), (35904, 4330235), (36465, 4263616), (36533, 4255680), (36840, 4220216), (36890, 4214496), (36960, 4206514), (37128, 4187480), (38068, 4084080), (38080, 4082793), (38192, 4070820), (38688, 4018630), (38896, 3997140), (39270, 3959072), (39910, 3895584), (40040, 3882936), (40524, 3836560), (40579, 3831360), (40920, 3799432), (41106, 3782240), (41664, 3731585), (41752, 3723720), (41888, 3711630), (42160, 3687684), (42315, 3674176), (42432, 3664045), (42980, 3617328), (43680, 3559358), (43901, 3541440), (44268, 3512080), (44330, 3507168), (44880, 3464188), (45136, 3444540), (45760, 3397569), (46376, 3352440), (46410, 3349984), (47278, 3288480), (47585, 3267264), (47740, 3256656), (47892, 3246320), (47957, 3241920), (48048, 3235780), (48360, 3214904), (48620, 3197712), (49120, 3165162), (49504, 3140610), (50592, 3073070), (50655, 3069248), (51051, 3045440), (51576, 3014440), (52080, 2985268), (52190, 2978976), (52360, 2969304), (53040, 2931236), (53196, 2922640), (54032, 2877420), (54560, 2849574), (54808, 2836680), (55335, 2809664), (55874, 2782560), (56420, 2755632), (57102, 2722720), (57120, 2721862), (57288, 2713880), (57409, 2708160), (57970, 2681952), (58344, 2664760), (58944, 2637635), (59024, 2634060), (59840, 2598141), (59865, 2597056), (60060, 2588624), (61880, 2512488), (62062, 2505120), (62628, 2482480), (62832, 2474420), (63240, 2458456), (63856, 2434740), (64064, 2426835), (64470, 2411552), (64480, 2411178), (65472, 2374645), (66495, 2338112), (66619, 2333760), (67540, 2301936), (67704, 2296360), (67847, 2291520), (68068, 2284080), (68510, 2269344), (68640, 2265046), (68768, 2260830), (69440, 2238951), (69564, 2234960), (70720, 2198427), (70917, 2192320), (70928, 2191980), (71610, 2171104), (72930, 2131808), (73066, 2127840), (73680, 2110108), (73780, 2107248), (73920, 2103257), (74256, 2093740), (75361, 2063040), (76136, 2042040), (76384, 2035410), (77376, 2009315), (77792, 1998570), (78285, 1985984), (78540, 1979536), (79820, 1947792), (80080, 1941468), (81048, 1918280), (81158, 1915680), (81840, 1899716), (82212, 1891120), (83504, 1861860), (83776, 1855815), (83811, 1855040), (84320, 1843842), (84630, 1837088), (85085, 1827264), (85960, 1808664), (86955, 1787968), (87360, 1779679), (87802, 1770720), (88536, 1756040), (88660, 1753584), (89760, 1732094), (90272, 1722270), (92752, 1676220), (92820, 1674992), (93093, 1670080), (94556, 1644240), (95170, 1633632), (95480, 1628328), (95784, 1623160), (95914, 1620960), (96096, 1617890), (96720, 1607452), (97240, 1598856), (98240, 1582581), (99008, 1570305), (101184, 1536535), (101310, 1534624), (102102, 1522720), (102765, 1512896), (103152, 1507220), (104160, 1492634), (104380, 1489488), (104687, 1485120), (104720, 1484652), (106080, 1465618), (106392, 1461320), (108064, 1438710), (109120, 1424787), (109599, 1418560), (109616, 1418340), (110670, 1404832), (111748, 1391280), (112840, 1377816), (114204, 1361360), (114240, 1360931), (114576, 1356940), (114818, 1354080), (115940, 1340976), (116688, 1332380), (118048, 1317030), (118195, 1315392), (119730, 1298528), (120120, 1294312), (121737, 1277120), (123721, 1256640), (123760, 1256244), (124124, 1252560), (125256, 1241240), (125664, 1237210), (126480, 1229228), (127712, 1217370), (128940, 1205776), (128960, 1205589), (131703, 1180480), (132990, 1169056), (133238, 1166880), (135080, 1150968), (135408, 1148180), (135694, 1145760), (136136, 1142040), (137020, 1134672), (137280, 1132523), (137536, 1130415), (139128, 1117480), (139685, 1113024), (141834, 1096160), (141856, 1095990), (142755, 1089088), (143220, 1085552), (143871, 1080640), (145860, 1065904), (146132, 1063920), (147360, 1055054), (147560, 1053624), (148512, 1046870), (150722, 1031520), (152272, 1021020), (152768, 1017705), (155155, 1002048), (155584, 999285), (156570, 992992), (157080, 989768), (159640, 973896), (160160, 970734), (161789, 960960), (162096, 959140), (162316, 957840), (163680, 949858), (164424, 945560), (167008, 930930), (167622, 927520), (168640, 921921), (169260, 918544), (170170, 913632), (171920, 904332), (172227, 902720), (173910, 893984), (175604, 885360), (177072, 878020), (177320, 876792), (179520, 866047), (180544, 861135), (182665, 851136), (185504, 838110), (185640, 837496), (186186, 835040), (189112, 822120), (190340, 816816), (190960, 814164), (191568, 811580), (191828, 810480), (192192, 808945), (193440, 803726), (194480, 799428), (199857, 777920), (202620, 767312), (202895, 766272), (203541, 763840), (204204, 761360), (205530, 756448), (206304, 753610), (208320, 746317), (208760, 744744), (209374, 742560), (209440, 742326), (212160, 732809), (212784, 730660), (216128, 719355), (219198, 709280), (219232, 709170), (219505, 708288), (221340, 702416), (223496, 695640), (225680, 688908), (226083, 687680), (228408, 680680), (229152, 678470), (229636, 677040), (231880, 670488), (233376, 666190), (236096, 658515), (236390, 657696), (239460, 649264), (239785, 648384), (240240, 647156), (243474, 638560), (247442, 628320), (247520, 628122), (248248, 626280), (250512, 620620), (251328, 618605), (252960, 614614), (255255, 609088), (255424, 608685), (257880, 602888), (263406, 590240), (265980, 584528), (266476, 583440), (270160, 575484), (270816, 574090), (271388, 572880), (272272, 571020), (274040, 567336), (278256, 558740), (279370, 556512), (283668, 548080), (283712, 547995), (285510, 544544), (286440, 542776), (287045, 541632), (287742, 540320), (291720, 532952), (292264, 531960), (294720, 527527), (295120, 526812), (297024, 523435), (301444, 515760), (304544, 510510), (307307, 505920), (310310, 501024), (313140, 496496), (314061, 495040), (314160, 494884), (319280, 486948), (320320, 485367), (323578, 480480), (324192, 479570), (324632, 478920), (327360, 474929), (328848, 472780), (333095, 466752), (334016, 465465), (335244, 463760), (338520, 459272), (339235, 458304), (340340, 456816), (343840, 452166), (344454, 451360), (347820, 446992), (351208, 442680), (354144, 439010), (354585, 438464), (354640, 438396), (365330, 425568), (371008, 419055), (371163, 418880), (371280, 418748), (372372, 417520), (376805, 412608), (378224, 411060), (380680, 408408), (381920, 407082), (383136, 405790), (383656, 405240), (386880, 401863), (388960, 399714)]