390954263040

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 97, 99, 108, 110, 114, 120, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 194, 198, 209, 216, 220, 228, 240, 243, 248, 256, 264, 270, 279, 285, 288, 291, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 372, 380, 384, 388, 396, 405, 418, 432, 440, 456, 465, 480, 485, 486, 495, 496, 512, 513, 528, 540, 558, 570, 576, 582, 589, 594, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 744, 760, 768, 776, 792, 810, 836, 837, 855, 864, 873, 880, 891, 912, 930, 960, 970, 972, 990, 992, 1023, 1026, 1045, 1056, 1067, 1080, 1116, 1140, 1152, 1164, 1178, 1188, 1215, 1216, 1240, 1254, 1280, 1296, 1320, 1364, 1368, 1395, 1408, 1440, 1455, 1485, 1488, 1520, 1536, 1539, 1552, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1746, 1760, 1767, 1782, 1824, 1843, 1860, 1881, 1920, 1940, 1944, 1980, 1984, 2046, 2052, 2090, 2112, 2134, 2160, 2232, 2280, 2304, 2328, 2356, 2376, 2430, 2432, 2480, 2508, 2511, 2560, 2565, 2592, 2619, 2640, 2673, 2728, 2736, 2790, 2816, 2880, 2910, 2945, 2970, 2976, 3007, 3040, 3069, 3078, 3104, 3135, 3168, 3201, 3240, 3344, 3348, 3410, 3420, 3456, 3492, 3520, 3534, 3564, 3648, 3686, 3720, 3762, 3840, 3880, 3888, 3960, 3968, 4092, 4104, 4180, 4185, 4224, 4268, 4320, 4365, 4455, 4464, 4560, 4608, 4617, 4656, 4712, 4752, 4860, 4864, 4960, 5016, 5022, 5115, 5130, 5184, 5238, 5280, 5301, 5335, 5346, 5456, 5472, 5529, 5580, 5632, 5643, 5760, 5820, 5890, 5940, 5952, 6014, 6080, 6138, 6156, 6208, 6270, 6336, 6402, 6479, 6480, 6688, 6696, 6820, 6840, 6912, 6984, 7040, 7068, 7128, 7296, 7372, 7440, 7524, 7533, 7680, 7695, 7760, 7776, 7857, 7920, 7936, 8184, 8208, 8360, 8370, 8448, 8536, 8640, 8730, 8835, 8910, 8928, 9021, 9120, 9207, 9215, 9234, 9312, 9405, 9424, 9504, 9603, 9720, 9728, 9920, 10032, 10044, 10230, 10260, 10368, 10476, 10560, 10602, 10670, 10692, 10912, 10944, 11058, 11160, 11286, 11520, 11640, 11780, 11880, 11904, 12028, 12160, 12276, 12312, 12416, 12540, 12555, 12672, 12804, 12958, 12960, 13095, 13365, 13376, 13392, 13640, 13680, 13824, 13968, 14080, 14136, 14256, 14592, 14744, 14880, 15035, 15048, 15066, 15345, 15390, 15520, 15552, 15714, 15840, 15872, 15903, 16005, 16368, 16416, 16587, 16720, 16740, 16896, 16929, 17072, 17280, 17460, 17670, 17820, 17856, 18042, 18240, 18414, 18430, 18468, 18624, 18810, 18848, 19008, 19206, 19437, 19440, 19840, 20064, 20088, 20273, 20460, 20520, 20736, 20952, 21120, 21204, 21340, 21384, 21824, 21888, 22116, 22320, 22572, 23040, 23085, 23280, 23560, 23571, 23760, 23808, 24056, 24320, 24552, 24624, 24832, 25080, 25110, 25344, 25608, 25916, 25920, 26190, 26505, 26730, 26752, 26784, 27063, 27280, 27360, 27621, 27645, 27936, 28160, 28215, 28272, 28512, 28809, 29184, 29488, 29760, 30070, 30096, 30132, 30690, 30780, 31040, 31104, 31428, 31680, 31806, 32010, 32395, 32736, 32832, 33077, 33174, 33440, 33480, 33858, 34144, 34560, 34920, 35340, 35640, 35712, 36084, 36480, 36828, 36860, 36936, 37248, 37620, 37665, 37696, 38016, 38412, 38874, 38880, 39285, 39680, 40128, 40176, 40546, 40920, 41040, 41472, 41904, 42240, 42408, 42680, 42768, 43648, 43776, 44232, 44640, 45105, 45144, 46035, 46170, 46560, 47120, 47142, 47520, 47616, 47709, 48015, 48112, 48640, 49104, 49248, 49664, 49761, 50160, 50220, 50688, 50787, 51216, 51832, 51840, 52380, 53010, 53460, 53504, 53568, 54126, 54560, 54720, 55242, 55290, 55872, 56430, 56544, 57024, 57133, 57618, 58311, 58976, 59520, 60140, 60192, 60264, 60819, 61380, 61560, 62080, 62208, 62856, 63360, 63612, 64020, 64790, 65472, 65664, 66154, 66348, 66880, 66960, 67716, 68288, 69120, 69840, 70680, 71280, 71424, 72168, 72960, 73656, 73720, 73872, 74496, 75240, 75330, 75392, 76032, 76824, 77748, 77760, 78570, 79360, 79515, 80256, 80352, 81092, 81189, 81840, 82080, 82863, 82935, 83808, 84480, 84645, 84816, 85360, 85536, 86427, 87296, 87552, 88464, 89280, 90210, 90288, 92070, 92340, 93120, 94240, 94284, 95040, 95418, 96030, 96224, 97185, 98208, 98496, 99231, 99522, 100320, 100440, 101365, 101574, 102432, 103664, 103680, 104760, 106020, 106920, 107008, 107136, 108252, 109120, 109440, 110484, 110580, 111744, 112860, 113088, 114048, 114266, 115236, 116622, 117855, 117952, 119040, 120280, 120384, 120528, 121638, 122760, 123120, 124160, 124416, 125712, 126720, 127224, 128040, 129580, 130944, 131328, 132308, 132696, 133760, 133920, 135315, 135432, 136576, 138105, 139680, 141360, 142560, 142848, 143127, 144045, 144336, 145920, 147312, 147440, 147744, 148992, 149283, 150480, 150660, 150784, 152064, 153648, 155496, 155520, 157140, 159030, 160512, 160704, 162184, 162378, 163680, 164160, 165385, 165726, 165870, 167616, 169290, 169632, 170720, 171072, 171399, 172854, 174592, 174933, 176928, 178560, 180420, 180576, 182457, 184140, 184680, 186240, 188480, 188568, 190080, 190836, 192060, 192448, 194370, 196416, 196992, 198462, 199044, 200640, 200880, 202730, 203148, 204864, 207328, 207360, 209520, 212040, 213840, 214272, 216504, 218240, 218880, 220968, 221160, 223488, 225720, 226176, 228096, 228532, 230472, 233244, 235710, 235904, 238080, 238545, 240560, 240768, 241056, 243276, 243567, 245520, 246240, 248320, 248805, 251424, 253440, 253935, 254448, 256080, 259160, 259281, 261888, 262656, 264616, 265392, 267520, 267840, 270630, 270864, 273152, 276210, 279360, 282720, 285120, 285665, 286254, 288090, 288672, 291555, 294624, 294880, 295488, 297693, 298566, 300960, 301320, 301568, 304095, 307296, 310992, 311040, 314280, 318060, 321024, 321408, 324368, 324756, 327360, 328320, 330770, 331452, 331740, 335232, 338580, 339264, 341440, 342144, 342798, 345708, 349866, 353856, 357120, 360840, 361152, 364914, 368280, 369360, 372480, 376960, 377136, 380160, 381672, 384120, 384896, 388740, 392832, 393984, 396924, 398088, 401280, 401760, 405460, 405945, 406296, 409728, 414315, 414656, 419040, 424080, 427680, 428544, 432135, 433008, 436480, 437760, 441936, 442320, 446976, 447849, 451440, 452352, 456192, 457064, 460944, 466488, 471420, 471808, 477090, 481120, 481536, 482112, 486552, 487134, 491040, 492480, 496155, 497610, 502848, 507870, 508896, 512160, 514197, 518320, 518562, 523776, 524799, 529232, 530784, 535040, 535680, 541260, 541728, 546304, 547371, 552420, 558720, 565440, 570240, 571330, 572508, 576180, 577344, 583110, 589248, 589760, 590976, 595386, 597132, 601920, 602640, 608190, 614592, 621984, 622080, 628463, 628560, 636120, 642816, 648736, 649512, 654720, 656640, 661540, 662904, 663480, 670464, 677160, 678528, 682880, 684288, 685596, 691416, 699732, 707712, 714240, 715635, 721680, 722304, 729828, 730701, 736560, 738720, 744960, 746415, 753920, 754272, 760320, 763344, 768240, 769792, 777480, 785664, 787968, 793848, 796176, 802560, 803520, 810920, 811890, 812592, 819456, 828630, 829312, 838080, 848160, 855360, 856995, 864270, 866016, 872960, 874665, 883872, 884640, 893079, 895698, 902880, 904704, 912285, 914128, 921888, 932976, 942840, 943616, 954180, 962240, 963072, 964224, 973104, 974268, 982080, 984960, 992310, 995220, 1005696, 1015740, 1017792, 1024320, 1028394, 1036640, 1037124, 1049598, 1058464, 1061568, 1071360, 1082520, 1083456, 1094742, 1104840, 1117440, 1130880, 1140480, 1142660, 1145016, 1152360, 1154688, 1166220, 1178496, 1179520, 1181952, 1190772, 1194264, 1203840, 1205280, 1216380, 1217835, 1229184, 1243968, 1256926, 1257120, 1272240, 1285632, 1296405, 1297472, 1299024, 1309440, 1313280, 1323080, 1325808, 1326960, 1340928, 1354320, 1357056, 1365760, 1368576, 1371192, 1382832, 1399464, 1415424, 1431270, 1443360, 1444608, 1459656, 1461402, 1473120, 1477440, 1488465, 1492830, 1507840, 1508544, 1526688, 1536480, 1539584, 1542591, 1554960, 1571328, 1574397, 1587696, 1592352, 1605120, 1607040, 1621840, 1623780, 1625184, 1638912, 1642113, 1657260, 1658624, 1676160, 1696320, 1710720, 1713990, 1728540, 1732032, 1749330, 1767744, 1769280, 1786158, 1791396, 1805760, 1824570, 1828256, 1843776, 1865952, 1885389, 1885680, 1908360, 1924480, 1928448, 1946208, 1948536, 1964160, 1969920, 1984620, 1990440, 2011392, 2031480, 2035584, 2048640, 2056788, 2073280, 2074248, 2099196, 2116928, 2123136, 2142720, 2165040, 2166912, 2189484, 2209680, 2234880, 2239245, 2261760, 2280960, 2285320, 2290032, 2304720, 2309376, 2332440, 2356992, 2359040, 2363904, 2381544, 2388528, 2407680, 2410560, 2432760, 2435670, 2458368, 2487936, 2513852, 2514240, 2544480, 2570985, 2592810, 2594944, 2598048, 2618880, 2623995, 2646160, 2651616, 2653920, 2679237, 2708640, 2714112, 2731520, 2736855, 2742384, 2765664, 2798928, 2830848, 2862540, 2886720, 2889216, 2919312, 2922804, 2946240, 2954880, 2976930, 2985660, 3017088, 3053376, 3072960, 3085182, 3109920, 3142315, 3148794, 3175392, 3184704, 3214080, 3243680, 3247560, 3250368, 3284226, 3314520, 3317248, 3352320, 3392640, 3421440, 3427980, 3457080, 3464064, 3498660, 3535488, 3538560, 3572316, 3582792, 3611520, 3649140, 3653505, 3656512, 3687552, 3731904, 3770778, 3771360, 3816720, 3848960, 3856896, 3892416, 3897072, 3928320, 3939840, 3969240, 3980880, 4022784, 4062960, 4071168, 4097280, 4113576, 4146560, 4148496, 4198392, 4233856, 4246272, 4330080, 4333824, 4378968, 4419360, 4465395, 4478490, 4523520, 4570640, 4580064, 4609440, 4618752, 4627773, 4664880, 4713984, 4718080, 4763088, 4777056, 4815360, 4821120, 4865520, 4871340, 4916736, 4926339, 4975872, 5027704, 5028480, 5088960, 5141970, 5185620, 5189888, 5196096, 5247990, 5292320, 5303232, 5307840, 5358474, 5417280, 5473710, 5484768, 5531328, 5597856, 5656167, 5725080, 5773440, 5838624, 5845608, 5892480, 5909760, 5953860, 5971320, 6034176, 6106752, 6145920, 6170364, 6219840, 6284630, 6297588, 6350784, 6369408, 6428160, 6487360, 6495120, 6500736, 6568452, 6629040, 6704640, 6785280, 6842880, 6855960, 6914160, 6928128, 6997320, 7070976, 7077120, 7144632, 7165584, 7223040, 7298280, 7307010, 7313024, 7375104, 7463808, 7541556, 7542720, 7633440, 7697920, 7712955, 7784832, 7794144, 7856640, 7871985, 7938480, 7961760, 8037711, 8125920, 8142336, 8194560, 8210565, 8227152, 8293120, 8296992, 8396784, 8467712, 8492544, 8660160, 8667648, 8757936, 8838720, 8930790, 8956980, 9141280, 9160128, 9218880, 9255546, 9329760, 9426945, 9526176, 9554112, 9642240, 9731040, 9742680, 9852678, 9951744, 10055408, 10056960, 10177920, 10283940, 10371240, 10379776, 10392192, 10495980, 10584640, 10606464, 10615680, 10716948, 10834560, 10947420, 10969536, 11062656, 11195712, 11312334, 11450160, 11546880, 11677248, 11691216, 11784960, 11819520, 11907720, 11942640, 12068352, 12213504, 12291840, 12340728, 12439680, 12569260, 12595176, 12701568, 12738816, 12974720, 12990240, 13001472, 13136904, 13258080, 13396185, 13570560, 13711920, 13828320, 13856256, 13883319, 13994640, 14141952, 14154240, 14289264, 14331168, 14446080, 14596560, 14614020, 14626048, 14750208, 14927616, 15083112, 15085440, 15266880, 15425910, 15569664, 15588288, 15743970, 15876960, 15923520, 16075422, 16251840, 16421130, 16454304, 16586240, 16593984, 16793568, 16935424, 16968501, 17320320, 17515872, 17677440, 17861580, 17913960, 18282560, 18320256, 18437760, 18511092, 18659520, 18853890, 19052352, 19108224, 19284480, 19462080, 19485360, 19705356, 20110816, 20113920, 20355840, 20567880, 20742480, 20784384, 20991960, 21169280, 21212928, 21231360, 21433896, 21669120, 21894840, 21939072, 22125312, 22391424, 22624668, 22900320, 23093760, 23138865, 23354496, 23382432, 23569920, 23815440, 23885280, 24427008, 24583680, 24631695, 24681456, 24879360, 25138520, 25190352, 25403136, 25477632, 25949440, 25980480, 26002944, 26273808, 26516160, 26792370, 27423840, 27656640, 27766638, 27989280, 28280835, 28578528, 28662336, 29193120, 29228040, 29252096, 29855232, 30166224, 30170880, 30533760, 30851820, 31139328, 31176576, 31487940, 31753920, 31847040, 32150844, 32503680, 32842260, 32908608, 33187968, 33587136, 33937002, 34640640, 35031744, 35354880, 35723160, 35827920, 36565120, 36640512, 36875520, 37022184, 37319040, 37707780, 38104704, 38216448, 38924160, 38970720, 39410712, 40188555, 40221632, 40711680, 41135760, 41484960, 41568768, 41983920, 42338560, 42425856, 42462720, 42867792, 43338240, 43789680, 43878144, 44250624, 44782848, 45249336, 45800640, 46277730, 46708992, 46764864, 47630880, 47770560, 49263390, 49362912, 49758720, 50277040, 50380704, 50806272, 50905503, 51898880, 51960960, 52547616, 53032320, 53584740, 54847680, 55313280, 55533276, 55978560, 56561670, 57157056, 57324672, 58386240, 58456080, 60332448, 60341760, 61067520, 61703640, 62353152, 62975880, 63507840, 63694080, 64301688, 65007360, 65684520, 65817216, 66375936, 67174272, 67874004, 69281280, 69416595, 70063488, 70709760, 71446320, 71655840, 73130240, 73281024, 73751040, 74044368, 74638080, 75415560, 76209408, 76432896, 77848320, 77941440, 78821424, 80377110, 80443264, 82271520, 82969920, 83967840, 84677120, 84842505, 85735584, 87579360, 87756288, 89565696, 90498672, 91601280, 92555460, 93417984, 93529728, 95261760, 95541120, 98526780, 98725824, 100554080, 100761408, 101811006, 103921920, 105095232, 106064640, 107169480, 109695360, 110626560, 111066552, 111957120, 113123340, 114314112, 114649344, 116772480, 116912160, 120664896, 122135040, 123407280, 124706304, 125951760, 127015680, 127388160, 128603376, 130014720, 131369040, 131634432, 132751872, 134348544, 135748008, 138833190, 140126976, 142892640, 143311680, 146260480, 148088736, 149276160, 150831120, 152418816, 152716509, 155696640, 155882880, 157642848, 160754220, 160886528, 164543040, 165939840, 167935680, 169685010, 171471168, 175158720, 180997344, 183202560, 185110920, 187059456, 190523520, 191082240, 197053560, 197451648, 201108160, 201522816, 203622012, 207843840, 210190464, 212129280, 214338960, 219390720, 221253120, 222133104, 223914240, 226246680, 228628224, 229298688, 233544960, 233824320, 241329792, 246814560, 251903520, 254031360, 254527515, 257206752, 262738080, 263268864, 268697088, 271496016, 277666380, 280253952, 285785280, 286623360, 296177472, 301662240, 305433018, 311765760, 315285696, 321508440, 321773056, 329086080, 331879680, 335871360, 339370020, 342942336, 350317440, 361994688, 366405120, 370221840, 374118912, 381047040, 382164480, 394107120, 394903296, 402216320, 403045632, 407244024, 420380928, 428677920, 438781440, 444266208, 447828480, 452493360, 457256448, 467089920, 467648640, 482659584, 493629120, 503807040, 509055030, 514413504, 525476160, 542992032, 555332760, 571570560, 573246720, 592354944, 603324480, 610866036, 623531520, 630571392, 643016880, 658172160, 663759360, 671742720, 678740040, 685884672, 700634880, 723989376, 740443680, 762094080, 763582545, 788214240, 789806592, 804432640, 806091264, 814488048, 840761856, 857355840, 888532416, 904986720, 935297280, 965319168, 987258240, 1007614080, 1018110060, 1028827008, 1050952320, 1085984064, 1110665520, 1143141120, 1146493440, 1184709888, 1206648960, 1221732072, 1261142784, 1286033760, 1316344320, 1343485440, 1357480080, 1371769344, 1401269760, 1447978752, 1480887360, 1527165090, 1576428480, 1608865280, 1628976096, 1714711680, 1777064832, 1809973440, 1870594560, 1974516480, 2015228160, 2036220120, 2057654016, 2101904640, 2171968128, 2221331040, 2286282240, 2369419776, 2413297920, 2443464144, 2522285568, 2572067520, 2714960160, 2895957504, 2961774720, 3054330180, 3152856960, 3257952192, 3429423360, 3554129664, 3619946880, 3949032960, 4030456320, 4072440240, 4115308032, 4203809280, 4343936256, 4442662080, 4826595840, 4886928288, 5144135040, 5429920320, 5923549440, 6108660360, 6305713920, 6515904384, 6858846720, 7108259328, 7239893760, 8144880480, 8687872512, 8885324160, 9773856576, 10288270080, 10859840640, 11847098880, 12217320720, 12611427840, 13031808768, 14479787520, 16289760960, 17770648320, 19547713152, 20576540160, 21719681280, 24434641440, 26063617536, 32579521920, 35541296640, 39095426304, 43439362560, 48869282880, 65159043840, 78190852608, 97738565760, 130318087680, 195477131520, 390954263040]

約数ペア:

[(1, 390954263040), (2, 195477131520), (3, 130318087680), (4, 97738565760), (5, 78190852608), (6, 65159043840), (8, 48869282880), (9, 43439362560), (10, 39095426304), (11, 35541296640), (12, 32579521920), (15, 26063617536), (16, 24434641440), (18, 21719681280), (19, 20576540160), (20, 19547713152), (22, 17770648320), (24, 16289760960), (27, 14479787520), (30, 13031808768), (31, 12611427840), (32, 12217320720), (33, 11847098880), (36, 10859840640), (38, 10288270080), (40, 9773856576), (44, 8885324160), (45, 8687872512), (48, 8144880480), (54, 7239893760), (55, 7108259328), (57, 6858846720), (60, 6515904384), (62, 6305713920), (64, 6108660360), (66, 5923549440), (72, 5429920320), (76, 5144135040), (80, 4886928288), (81, 4826595840), (88, 4442662080), (90, 4343936256), (93, 4203809280), (95, 4115308032), (96, 4072440240), (97, 4030456320), (99, 3949032960), (108, 3619946880), (110, 3554129664), (114, 3429423360), (120, 3257952192), (124, 3152856960), (128, 3054330180), (132, 2961774720), (135, 2895957504), (144, 2714960160), (152, 2572067520), (155, 2522285568), (160, 2443464144), (162, 2413297920), (165, 2369419776), (171, 2286282240), (176, 2221331040), (180, 2171968128), (186, 2101904640), (190, 2057654016), (192, 2036220120), (194, 2015228160), (198, 1974516480), (209, 1870594560), (216, 1809973440), (220, 1777064832), (228, 1714711680), (240, 1628976096), (243, 1608865280), (248, 1576428480), (256, 1527165090), (264, 1480887360), (270, 1447978752), (279, 1401269760), (285, 1371769344), (288, 1357480080), (291, 1343485440), (297, 1316344320), (304, 1286033760), (310, 1261142784), (320, 1221732072), (324, 1206648960), (330, 1184709888), (341, 1146493440), (342, 1143141120), (352, 1110665520), (360, 1085984064), (372, 1050952320), (380, 1028827008), (384, 1018110060), (388, 1007614080), (396, 987258240), (405, 965319168), (418, 935297280), (432, 904986720), (440, 888532416), (456, 857355840), (465, 840761856), (480, 814488048), (485, 806091264), (486, 804432640), (495, 789806592), (496, 788214240), (512, 763582545), (513, 762094080), (528, 740443680), (540, 723989376), (558, 700634880), (570, 685884672), (576, 678740040), (582, 671742720), (589, 663759360), (594, 658172160), (608, 643016880), (620, 630571392), (627, 623531520), (640, 610866036), (648, 603324480), (660, 592354944), (682, 573246720), (684, 571570560), (704, 555332760), (720, 542992032), (744, 525476160), (760, 514413504), (768, 509055030), (776, 503807040), (792, 493629120), (810, 482659584), (836, 467648640), (837, 467089920), (855, 457256448), (864, 452493360), (873, 447828480), (880, 444266208), (891, 438781440), (912, 428677920), (930, 420380928), (960, 407244024), (970, 403045632), (972, 402216320), (990, 394903296), (992, 394107120), (1023, 382164480), (1026, 381047040), (1045, 374118912), (1056, 370221840), (1067, 366405120), (1080, 361994688), (1116, 350317440), (1140, 342942336), (1152, 339370020), (1164, 335871360), (1178, 331879680), (1188, 329086080), (1215, 321773056), (1216, 321508440), (1240, 315285696), (1254, 311765760), (1280, 305433018), (1296, 301662240), (1320, 296177472), (1364, 286623360), (1368, 285785280), (1395, 280253952), (1408, 277666380), (1440, 271496016), (1455, 268697088), (1485, 263268864), (1488, 262738080), (1520, 257206752), (1536, 254527515), (1539, 254031360), (1552, 251903520), (1584, 246814560), (1620, 241329792), (1672, 233824320), (1674, 233544960), (1705, 229298688), (1710, 228628224), (1728, 226246680), (1746, 223914240), (1760, 222133104), (1767, 221253120), (1782, 219390720), (1824, 214338960), (1843, 212129280), (1860, 210190464), (1881, 207843840), (1920, 203622012), (1940, 201522816), (1944, 201108160), (1980, 197451648), (1984, 197053560), (2046, 191082240), (2052, 190523520), (2090, 187059456), (2112, 185110920), (2134, 183202560), (2160, 180997344), (2232, 175158720), (2280, 171471168), (2304, 169685010), (2328, 167935680), (2356, 165939840), (2376, 164543040), (2430, 160886528), (2432, 160754220), (2480, 157642848), (2508, 155882880), (2511, 155696640), (2560, 152716509), (2565, 152418816), (2592, 150831120), (2619, 149276160), (2640, 148088736), (2673, 146260480), (2728, 143311680), (2736, 142892640), (2790, 140126976), (2816, 138833190), (2880, 135748008), (2910, 134348544), (2945, 132751872), (2970, 131634432), (2976, 131369040), (3007, 130014720), (3040, 128603376), (3069, 127388160), (3078, 127015680), (3104, 125951760), (3135, 124706304), (3168, 123407280), (3201, 122135040), (3240, 120664896), (3344, 116912160), (3348, 116772480), (3410, 114649344), (3420, 114314112), (3456, 113123340), (3492, 111957120), (3520, 111066552), (3534, 110626560), (3564, 109695360), (3648, 107169480), (3686, 106064640), (3720, 105095232), (3762, 103921920), (3840, 101811006), (3880, 100761408), (3888, 100554080), (3960, 98725824), (3968, 98526780), (4092, 95541120), (4104, 95261760), (4180, 93529728), (4185, 93417984), (4224, 92555460), (4268, 91601280), (4320, 90498672), (4365, 89565696), (4455, 87756288), (4464, 87579360), (4560, 85735584), (4608, 84842505), (4617, 84677120), (4656, 83967840), (4712, 82969920), (4752, 82271520), (4860, 80443264), (4864, 80377110), (4960, 78821424), (5016, 77941440), (5022, 77848320), (5115, 76432896), (5130, 76209408), (5184, 75415560), (5238, 74638080), (5280, 74044368), (5301, 73751040), (5335, 73281024), (5346, 73130240), (5456, 71655840), (5472, 71446320), (5529, 70709760), (5580, 70063488), (5632, 69416595), (5643, 69281280), (5760, 67874004), (5820, 67174272), (5890, 66375936), (5940, 65817216), (5952, 65684520), (6014, 65007360), (6080, 64301688), (6138, 63694080), (6156, 63507840), (6208, 62975880), (6270, 62353152), (6336, 61703640), (6402, 61067520), (6479, 60341760), (6480, 60332448), (6688, 58456080), (6696, 58386240), (6820, 57324672), (6840, 57157056), (6912, 56561670), (6984, 55978560), (7040, 55533276), (7068, 55313280), (7128, 54847680), (7296, 53584740), (7372, 53032320), (7440, 52547616), (7524, 51960960), (7533, 51898880), (7680, 50905503), (7695, 50806272), (7760, 50380704), (7776, 50277040), (7857, 49758720), (7920, 49362912), (7936, 49263390), (8184, 47770560), (8208, 47630880), (8360, 46764864), (8370, 46708992), (8448, 46277730), (8536, 45800640), (8640, 45249336), (8730, 44782848), (8835, 44250624), (8910, 43878144), (8928, 43789680), (9021, 43338240), (9120, 42867792), (9207, 42462720), (9215, 42425856), (9234, 42338560), (9312, 41983920), (9405, 41568768), (9424, 41484960), (9504, 41135760), (9603, 40711680), (9720, 40221632), (9728, 40188555), (9920, 39410712), (10032, 38970720), (10044, 38924160), (10230, 38216448), (10260, 38104704), (10368, 37707780), (10476, 37319040), (10560, 37022184), (10602, 36875520), (10670, 36640512), (10692, 36565120), (10912, 35827920), (10944, 35723160), (11058, 35354880), (11160, 35031744), (11286, 34640640), (11520, 33937002), (11640, 33587136), (11780, 33187968), (11880, 32908608), (11904, 32842260), (12028, 32503680), (12160, 32150844), (12276, 31847040), (12312, 31753920), (12416, 31487940), (12540, 31176576), (12555, 31139328), (12672, 30851820), (12804, 30533760), (12958, 30170880), (12960, 30166224), (13095, 29855232), (13365, 29252096), (13376, 29228040), (13392, 29193120), (13640, 28662336), (13680, 28578528), (13824, 28280835), (13968, 27989280), (14080, 27766638), (14136, 27656640), (14256, 27423840), (14592, 26792370), (14744, 26516160), (14880, 26273808), (15035, 26002944), (15048, 25980480), (15066, 25949440), (15345, 25477632), (15390, 25403136), (15520, 25190352), (15552, 25138520), (15714, 24879360), (15840, 24681456), (15872, 24631695), (15903, 24583680), (16005, 24427008), (16368, 23885280), (16416, 23815440), (16587, 23569920), (16720, 23382432), (16740, 23354496), (16896, 23138865), (16929, 23093760), (17072, 22900320), (17280, 22624668), (17460, 22391424), (17670, 22125312), (17820, 21939072), (17856, 21894840), (18042, 21669120), (18240, 21433896), (18414, 21231360), (18430, 21212928), (18468, 21169280), (18624, 20991960), (18810, 20784384), (18848, 20742480), (19008, 20567880), (19206, 20355840), (19437, 20113920), (19440, 20110816), (19840, 19705356), (20064, 19485360), (20088, 19462080), (20273, 19284480), (20460, 19108224), (20520, 19052352), (20736, 18853890), (20952, 18659520), (21120, 18511092), (21204, 18437760), (21340, 18320256), (21384, 18282560), (21824, 17913960), (21888, 17861580), (22116, 17677440), (22320, 17515872), (22572, 17320320), (23040, 16968501), (23085, 16935424), (23280, 16793568), (23560, 16593984), (23571, 16586240), (23760, 16454304), (23808, 16421130), (24056, 16251840), (24320, 16075422), (24552, 15923520), (24624, 15876960), (24832, 15743970), (25080, 15588288), (25110, 15569664), (25344, 15425910), (25608, 15266880), (25916, 15085440), (25920, 15083112), (26190, 14927616), (26505, 14750208), (26730, 14626048), (26752, 14614020), (26784, 14596560), (27063, 14446080), (27280, 14331168), (27360, 14289264), (27621, 14154240), (27645, 14141952), (27936, 13994640), (28160, 13883319), (28215, 13856256), (28272, 13828320), (28512, 13711920), (28809, 13570560), (29184, 13396185), (29488, 13258080), (29760, 13136904), (30070, 13001472), (30096, 12990240), (30132, 12974720), (30690, 12738816), (30780, 12701568), (31040, 12595176), (31104, 12569260), (31428, 12439680), (31680, 12340728), (31806, 12291840), (32010, 12213504), (32395, 12068352), (32736, 11942640), (32832, 11907720), (33077, 11819520), (33174, 11784960), (33440, 11691216), (33480, 11677248), (33858, 11546880), (34144, 11450160), (34560, 11312334), (34920, 11195712), (35340, 11062656), (35640, 10969536), (35712, 10947420), (36084, 10834560), (36480, 10716948), (36828, 10615680), (36860, 10606464), (36936, 10584640), (37248, 10495980), (37620, 10392192), (37665, 10379776), (37696, 10371240), (38016, 10283940), (38412, 10177920), (38874, 10056960), (38880, 10055408), (39285, 9951744), (39680, 9852678), (40128, 9742680), (40176, 9731040), (40546, 9642240), (40920, 9554112), (41040, 9526176), (41472, 9426945), (41904, 9329760), (42240, 9255546), (42408, 9218880), (42680, 9160128), (42768, 9141280), (43648, 8956980), (43776, 8930790), (44232, 8838720), (44640, 8757936), (45105, 8667648), (45144, 8660160), (46035, 8492544), (46170, 8467712), (46560, 8396784), (47120, 8296992), (47142, 8293120), (47520, 8227152), (47616, 8210565), (47709, 8194560), (48015, 8142336), (48112, 8125920), (48640, 8037711), (49104, 7961760), (49248, 7938480), (49664, 7871985), (49761, 7856640), (50160, 7794144), (50220, 7784832), (50688, 7712955), (50787, 7697920), (51216, 7633440), (51832, 7542720), (51840, 7541556), (52380, 7463808), (53010, 7375104), (53460, 7313024), (53504, 7307010), (53568, 7298280), (54126, 7223040), (54560, 7165584), (54720, 7144632), (55242, 7077120), (55290, 7070976), (55872, 6997320), (56430, 6928128), (56544, 6914160), (57024, 6855960), (57133, 6842880), (57618, 6785280), (58311, 6704640), (58976, 6629040), (59520, 6568452), (60140, 6500736), (60192, 6495120), (60264, 6487360), (60819, 6428160), (61380, 6369408), (61560, 6350784), (62080, 6297588), (62208, 6284630), (62856, 6219840), (63360, 6170364), (63612, 6145920), (64020, 6106752), (64790, 6034176), (65472, 5971320), (65664, 5953860), (66154, 5909760), (66348, 5892480), (66880, 5845608), (66960, 5838624), (67716, 5773440), (68288, 5725080), (69120, 5656167), (69840, 5597856), (70680, 5531328), (71280, 5484768), (71424, 5473710), (72168, 5417280), (72960, 5358474), (73656, 5307840), (73720, 5303232), (73872, 5292320), (74496, 5247990), (75240, 5196096), (75330, 5189888), (75392, 5185620), (76032, 5141970), (76824, 5088960), (77748, 5028480), (77760, 5027704), (78570, 4975872), (79360, 4926339), (79515, 4916736), (80256, 4871340), (80352, 4865520), (81092, 4821120), (81189, 4815360), (81840, 4777056), (82080, 4763088), (82863, 4718080), (82935, 4713984), (83808, 4664880), (84480, 4627773), (84645, 4618752), (84816, 4609440), (85360, 4580064), (85536, 4570640), (86427, 4523520), (87296, 4478490), (87552, 4465395), (88464, 4419360), (89280, 4378968), (90210, 4333824), (90288, 4330080), (92070, 4246272), (92340, 4233856), (93120, 4198392), (94240, 4148496), (94284, 4146560), (95040, 4113576), (95418, 4097280), (96030, 4071168), (96224, 4062960), (97185, 4022784), (98208, 3980880), (98496, 3969240), (99231, 3939840), (99522, 3928320), (100320, 3897072), (100440, 3892416), (101365, 3856896), (101574, 3848960), (102432, 3816720), (103664, 3771360), (103680, 3770778), (104760, 3731904), (106020, 3687552), (106920, 3656512), (107008, 3653505), (107136, 3649140), (108252, 3611520), (109120, 3582792), (109440, 3572316), (110484, 3538560), (110580, 3535488), (111744, 3498660), (112860, 3464064), (113088, 3457080), (114048, 3427980), (114266, 3421440), (115236, 3392640), (116622, 3352320), (117855, 3317248), (117952, 3314520), (119040, 3284226), (120280, 3250368), (120384, 3247560), (120528, 3243680), (121638, 3214080), (122760, 3184704), (123120, 3175392), (124160, 3148794), (124416, 3142315), (125712, 3109920), (126720, 3085182), (127224, 3072960), (128040, 3053376), (129580, 3017088), (130944, 2985660), (131328, 2976930), (132308, 2954880), (132696, 2946240), (133760, 2922804), (133920, 2919312), (135315, 2889216), (135432, 2886720), (136576, 2862540), (138105, 2830848), (139680, 2798928), (141360, 2765664), (142560, 2742384), (142848, 2736855), (143127, 2731520), (144045, 2714112), (144336, 2708640), (145920, 2679237), (147312, 2653920), (147440, 2651616), (147744, 2646160), (148992, 2623995), (149283, 2618880), (150480, 2598048), (150660, 2594944), (150784, 2592810), (152064, 2570985), (153648, 2544480), (155496, 2514240), (155520, 2513852), (157140, 2487936), (159030, 2458368), (160512, 2435670), (160704, 2432760), (162184, 2410560), (162378, 2407680), (163680, 2388528), (164160, 2381544), (165385, 2363904), (165726, 2359040), (165870, 2356992), (167616, 2332440), (169290, 2309376), (169632, 2304720), (170720, 2290032), (171072, 2285320), (171399, 2280960), (172854, 2261760), (174592, 2239245), (174933, 2234880), (176928, 2209680), (178560, 2189484), (180420, 2166912), (180576, 2165040), (182457, 2142720), (184140, 2123136), (184680, 2116928), (186240, 2099196), (188480, 2074248), (188568, 2073280), (190080, 2056788), (190836, 2048640), (192060, 2035584), (192448, 2031480), (194370, 2011392), (196416, 1990440), (196992, 1984620), (198462, 1969920), (199044, 1964160), (200640, 1948536), (200880, 1946208), (202730, 1928448), (203148, 1924480), (204864, 1908360), (207328, 1885680), (207360, 1885389), (209520, 1865952), (212040, 1843776), (213840, 1828256), (214272, 1824570), (216504, 1805760), (218240, 1791396), (218880, 1786158), (220968, 1769280), (221160, 1767744), (223488, 1749330), (225720, 1732032), (226176, 1728540), (228096, 1713990), (228532, 1710720), (230472, 1696320), (233244, 1676160), (235710, 1658624), (235904, 1657260), (238080, 1642113), (238545, 1638912), (240560, 1625184), (240768, 1623780), (241056, 1621840), (243276, 1607040), (243567, 1605120), (245520, 1592352), (246240, 1587696), (248320, 1574397), (248805, 1571328), (251424, 1554960), (253440, 1542591), (253935, 1539584), (254448, 1536480), (256080, 1526688), (259160, 1508544), (259281, 1507840), (261888, 1492830), (262656, 1488465), (264616, 1477440), (265392, 1473120), (267520, 1461402), (267840, 1459656), (270630, 1444608), (270864, 1443360), (273152, 1431270), (276210, 1415424), (279360, 1399464), (282720, 1382832), (285120, 1371192), (285665, 1368576), (286254, 1365760), (288090, 1357056), (288672, 1354320), (291555, 1340928), (294624, 1326960), (294880, 1325808), (295488, 1323080), (297693, 1313280), (298566, 1309440), (300960, 1299024), (301320, 1297472), (301568, 1296405), (304095, 1285632), (307296, 1272240), (310992, 1257120), (311040, 1256926), (314280, 1243968), (318060, 1229184), (321024, 1217835), (321408, 1216380), (324368, 1205280), (324756, 1203840), (327360, 1194264), (328320, 1190772), (330770, 1181952), (331452, 1179520), (331740, 1178496), (335232, 1166220), (338580, 1154688), (339264, 1152360), (341440, 1145016), (342144, 1142660), (342798, 1140480), (345708, 1130880), (349866, 1117440), (353856, 1104840), (357120, 1094742), (360840, 1083456), (361152, 1082520), (364914, 1071360), (368280, 1061568), (369360, 1058464), (372480, 1049598), (376960, 1037124), (377136, 1036640), (380160, 1028394), (381672, 1024320), (384120, 1017792), (384896, 1015740), (388740, 1005696), (392832, 995220), (393984, 992310), (396924, 984960), (398088, 982080), (401280, 974268), (401760, 973104), (405460, 964224), (405945, 963072), (406296, 962240), (409728, 954180), (414315, 943616), (414656, 942840), (419040, 932976), (424080, 921888), (427680, 914128), (428544, 912285), (432135, 904704), (433008, 902880), (436480, 895698), (437760, 893079), (441936, 884640), (442320, 883872), (446976, 874665), (447849, 872960), (451440, 866016), (452352, 864270), (456192, 856995), (457064, 855360), (460944, 848160), (466488, 838080), (471420, 829312), (471808, 828630), (477090, 819456), (481120, 812592), (481536, 811890), (482112, 810920), (486552, 803520), (487134, 802560), (491040, 796176), (492480, 793848), (496155, 787968), (497610, 785664), (502848, 777480), (507870, 769792), (508896, 768240), (512160, 763344), (514197, 760320), (518320, 754272), (518562, 753920), (523776, 746415), (524799, 744960), (529232, 738720), (530784, 736560), (535040, 730701), (535680, 729828), (541260, 722304), (541728, 721680), (546304, 715635), (547371, 714240), (552420, 707712), (558720, 699732), (565440, 691416), (570240, 685596), (571330, 684288), (572508, 682880), (576180, 678528), (577344, 677160), (583110, 670464), (589248, 663480), (589760, 662904), (590976, 661540), (595386, 656640), (597132, 654720), (601920, 649512), (602640, 648736), (608190, 642816), (614592, 636120), (621984, 628560), (622080, 628463)]