322244307840

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:224

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 46, 48, 51, 52, 53, 56, 60, 64, 65, 68, 69, 70, 78, 80, 84, 85, 89, 91, 92, 96, 102, 104, 105, 106, 112, 115, 119, 120, 128, 130, 136, 138, 140, 156, 159, 160, 161, 168, 170, 178, 182, 184, 192, 195, 204, 208, 210, 212, 221, 224, 230, 238, 240, 255, 260, 265, 267, 272, 273, 276, 280, 299, 312, 318, 320, 322, 336, 340, 345, 356, 357, 364, 368, 371, 384, 390, 391, 408, 416, 420, 424, 442, 445, 448, 455, 460, 476, 480, 483, 510, 520, 530, 534, 544, 546, 552, 560, 595, 598, 623, 624, 636, 640, 644, 663, 672, 680, 689, 690, 712, 714, 728, 736, 742, 780, 782, 795, 805, 816, 832, 840, 848, 884, 890, 896, 897, 901, 910, 920, 952, 960, 966, 1020, 1040, 1060, 1068, 1088, 1092, 1104, 1105, 1113, 1120, 1157, 1173, 1190, 1196, 1219, 1246, 1248, 1272, 1288, 1326, 1335, 1344, 1360, 1365, 1378, 1380, 1424, 1428, 1456, 1472, 1484, 1495, 1513, 1547, 1560, 1564, 1590, 1610, 1632, 1664, 1680, 1696, 1768, 1780, 1785, 1794, 1802, 1820, 1840, 1855, 1869, 1904, 1920, 1932, 1955, 2040, 2047, 2067, 2080, 2093, 2120, 2136, 2176, 2184, 2208, 2210, 2226, 2240, 2314, 2346, 2380, 2392, 2415, 2438, 2492, 2496, 2544, 2576, 2652, 2670, 2688, 2703, 2720, 2730, 2737, 2756, 2760, 2848, 2856, 2912, 2944, 2968, 2990, 3026, 3094, 3115, 3120, 3128, 3180, 3220, 3264, 3315, 3360, 3392, 3445, 3471, 3536, 3560, 3570, 3588, 3604, 3640, 3657, 3680, 3710, 3738, 3808, 3864, 3910, 4080, 4094, 4134, 4160, 4186, 4240, 4272, 4368, 4416, 4420, 4452, 4480, 4485, 4505, 4539, 4628, 4641, 4692, 4717, 4760, 4784, 4823, 4830, 4876, 4984, 4992, 5083, 5088, 5152, 5304, 5340, 5406, 5440, 5460, 5474, 5512, 5520, 5565, 5696, 5712, 5785, 5824, 5865, 5936, 5980, 6052, 6095, 6141, 6188, 6230, 6240, 6256, 6279, 6307, 6360, 6440, 6528, 6630, 6720, 6784, 6890, 6942, 7072, 7120, 7140, 7176, 7208, 7280, 7314, 7360, 7420, 7476, 7565, 7616, 7728, 7735, 7820, 8099, 8160, 8188, 8211, 8268, 8320, 8372, 8480, 8533, 8544, 8736, 8832, 8840, 8904, 8970, 9010, 9078, 9256, 9282, 9345, 9384, 9434, 9520, 9568, 9646, 9660, 9752, 9968, 10166, 10176, 10235, 10304, 10335, 10465, 10591, 10608, 10680, 10812, 10880, 10920, 10948, 11024, 11040, 11130, 11392, 11424, 11570, 11648, 11713, 11730, 11872, 11960, 12104, 12190, 12282, 12376, 12460, 12480, 12512, 12558, 12614, 12720, 12880, 13260, 13440, 13515, 13685, 13780, 13884, 14144, 14151, 14240, 14280, 14329, 14352, 14416, 14469, 14560, 14628, 14720, 14840, 14952, 15130, 15232, 15249, 15456, 15470, 15640, 15847, 16198, 16320, 16376, 16422, 16536, 16744, 16960, 17066, 17088, 17355, 17472, 17680, 17808, 17940, 18020, 18156, 18285, 18512, 18564, 18690, 18768, 18868, 18921, 19040, 19136, 19292, 19320, 19504, 19669, 19936, 20332, 20352, 20470, 20608, 20670, 20723, 20930, 21182, 21216, 21360, 21624, 21840, 21896, 22048, 22080, 22260, 22695, 22848, 23140, 23205, 23426, 23460, 23585, 23744, 23920, 24115, 24208, 24297, 24380, 24564, 24752, 24920, 24960, 25024, 25116, 25228, 25415, 25440, 25599, 25760, 26520, 26611, 27030, 27370, 27560, 27768, 28288, 28302, 28480, 28560, 28658, 28704, 28832, 28938, 29120, 29256, 29680, 29904, 30260, 30498, 30705, 30912, 30940, 31280, 31395, 31535, 31694, 31773, 32396, 32640, 32752, 32844, 33019, 33072, 33488, 33920, 34132, 34176, 34710, 34799, 34944, 35139, 35360, 35581, 35616, 35880, 36040, 36312, 36570, 37024, 37128, 37380, 37536, 37736, 37842, 38080, 38272, 38584, 38640, 39008, 39338, 39872, 40495, 40664, 40940, 41055, 41340, 41446, 41860, 42364, 42432, 42665, 42720, 42987, 43248, 43680, 43792, 44096, 44160, 44520, 45390, 45696, 46280, 46410, 46852, 46920, 47170, 47488, 47541, 47840, 48230, 48416, 48594, 48760, 49128, 49504, 49840, 50048, 50232, 50456, 50830, 50880, 51198, 51520, 52955, 53040, 53222, 54060, 54740, 55120, 55536, 56604, 56960, 57120, 57316, 57408, 57664, 57876, 58240, 58512, 58565, 59007, 59360, 59808, 60520, 60996, 61321, 61410, 61824, 61880, 62169, 62560, 62790, 63070, 63388, 63546, 64792, 65504, 65688, 66038, 66144, 66976, 68264, 69420, 69598, 70278, 70720, 70755, 71162, 71232, 71645, 71760, 72080, 72345, 72624, 73140, 74048, 74256, 74760, 75072, 75472, 75684, 76160, 76245, 77168, 77280, 78016, 78676, 79235, 79744, 79833, 80189, 80990, 81328, 81880, 81991, 82110, 82680, 82892, 83720, 84728, 84864, 85330, 85440, 85974, 86496, 87360, 87584, 88192, 89040, 90780, 92560, 92820, 93704, 93840, 94340, 94605, 95082, 95680, 96460, 96832, 97188, 97520, 98256, 98345, 99008, 99057, 99680, 100464, 100912, 101660, 101760, 102396, 103040, 103615, 104397, 105910, 106080, 106444, 106743, 108120, 108491, 109480, 110240, 110929, 111072, 113208, 114240, 114632, 114816, 115328, 115752, 117024, 117130, 118014, 118720, 119616, 121040, 121485, 121992, 122642, 122820, 123760, 124338, 125120, 125580, 126140, 126776, 127092, 127995, 129584, 131008, 131376, 132076, 132288, 133055, 133952, 136528, 137683, 138840, 139196, 140556, 141440, 141510, 142324, 142464, 143290, 143520, 144160, 144690, 145061, 145248, 146280, 148096, 148512, 149520, 150144, 150944, 151368, 152490, 154336, 154560, 156032, 157352, 158470, 158865, 159666, 160378, 161980, 162656, 163760, 163982, 164220, 165095, 165360, 165784, 167440, 169456, 170660, 170880, 171948, 172992, 173995, 174720, 175168, 175695, 177905, 178080, 181560, 183963, 185120, 185640, 186277, 187408, 187680, 188680, 189210, 190164, 191360, 192920, 193664, 194376, 195040, 196512, 196690, 198016, 198114, 199360, 200928, 201824, 203320, 204792, 207230, 208794, 211820, 212160, 212888, 213486, 214935, 216240, 216982, 218960, 220480, 221858, 222144, 226416, 228480, 229264, 231504, 234048, 234260, 236028, 237440, 237705, 239232, 240567, 242080, 242970, 243593, 243984, 245284, 245640, 245973, 247520, 248676, 250240, 251160, 252280, 253552, 254184, 255990, 259168, 262016, 262752, 264152, 264576, 266110, 267904, 269399, 273056, 275366, 277680, 278392, 281112, 283020, 284648, 286580, 287040, 288320, 289380, 290122, 290496, 292560, 295035, 297024, 299040, 301888, 302736, 304980, 306605, 308672, 309120, 310845, 314704, 316940, 317730, 319332, 320756, 323960, 325312, 325473, 327520, 327964, 328440, 330190, 330720, 331568, 332787, 334880, 338912, 341320, 343896, 345984, 347990, 350336, 351390, 355810, 356160, 363120, 367926, 370240, 371280, 372554, 374816, 375360, 377360, 378420, 380328, 385840, 388752, 390080, 393024, 393380, 396228, 398720, 399165, 400945, 401856, 403648, 406640, 409584, 409955, 413049, 414460, 417588, 423640, 424320, 425776, 426972, 429247, 429870, 432480, 433964, 435183, 437920, 440960, 443716, 444288, 452387, 452832, 458528, 463008, 468096, 468520, 472056, 475410, 481134, 484160, 485940, 487186, 487968, 490568, 491280, 491946, 495040, 495285, 497352, 502320, 504560, 507104, 508368, 511980, 518336, 521985, 525504, 528304, 532220, 533715, 538798, 542455, 546112, 550732, 554645, 555360, 556784, 558831, 561323, 562224, 566040, 569296, 573160, 574080, 576640, 578760, 580244, 580992, 585120, 590070, 594048, 598080, 603776, 605472, 609960, 613210, 617344, 621690, 629408, 633880, 635460, 638664, 641512, 647920, 650624, 650946, 655040, 655928, 656880, 660380, 661440, 663136, 665574, 669760, 677824, 682640, 687792, 688415, 695980, 702780, 711620, 712320, 725305, 726240, 730779, 735852, 740480, 742560, 745108, 749632, 750720, 754720, 756840, 759437, 760656, 771680, 777504, 780160, 786048, 786760, 792456, 798330, 801890, 803712, 807296, 808197, 813280, 819168, 819910, 826098, 828920, 835176, 847280, 851552, 853944, 858494, 859740, 864960, 867928, 870366, 875840, 887432, 904774, 905664, 917056, 919815, 926016, 931385, 937040, 944112, 950820, 962268, 968320, 971880, 974372, 975936, 981136, 982560, 983892, 990080, 990570, 994704, 1004640, 1009120, 1014208, 1016736, 1023960, 1036672, 1042457, 1043970, 1051008, 1056608, 1064440, 1067430, 1077596, 1084910, 1092224, 1101464, 1109290, 1110720, 1113568, 1117662, 1122646, 1124448, 1132080, 1138592, 1146320, 1157520, 1160488, 1170240, 1180140, 1196160, 1202835, 1210944, 1217965, 1219920, 1226420, 1229865, 1243380, 1258816, 1267760, 1270920, 1277328, 1283024, 1287741, 1295840, 1301892, 1310080, 1311856, 1313760, 1320760, 1322880, 1326272, 1331148, 1339520, 1346995, 1355648, 1357161, 1365280, 1375584, 1376830, 1391960, 1405560, 1410383, 1423240, 1450610, 1452480, 1461558, 1471704, 1485120, 1490216, 1499264, 1509440, 1513680, 1518874, 1521312, 1543360, 1555008, 1573520, 1584912, 1596660, 1603780, 1616394, 1626560, 1627365, 1638336, 1639820, 1652196, 1657840, 1663935, 1670352, 1683969, 1694560, 1703104, 1707888, 1716988, 1719480, 1729920, 1735856, 1740732, 1751680, 1774864, 1809548, 1811328, 1834112, 1839630, 1844347, 1852032, 1862770, 1874080, 1885793, 1888224, 1901640, 1924536, 1943760, 1948744, 1951872, 1962272, 1965120, 1967784, 1981140, 1989408, 2009280, 2018240, 2028416, 2033472, 2047920, 2065245, 2084914, 2087940, 2113216, 2128880, 2134860, 2146235, 2155192, 2169820, 2175915, 2202928, 2218580, 2221440, 2227136, 2235324, 2245292, 2248896, 2261935, 2264160, 2277184, 2278311, 2292640, 2315040, 2320976, 2340480, 2360280, 2405670, 2421888, 2435930, 2439840, 2452840, 2459730, 2486760, 2517632, 2535520, 2541840, 2554656, 2566048, 2575482, 2591680, 2603784, 2623712, 2627520, 2641520, 2652544, 2662296, 2693990, 2714322, 2730560, 2751168, 2753660, 2783920, 2794155, 2806615, 2811120, 2820766, 2846480, 2901220, 2904960, 2923116, 2943408, 2970240, 2980432, 3018880, 3027360, 3037748, 3042624, 3086720, 3110016, 3127371, 3147040, 3166709, 3169824, 3193320, 3207560, 3232788, 3253120, 3254730, 3276672, 3279640, 3304392, 3315680, 3327870, 3340704, 3367938, 3389120, 3406208, 3415776, 3433976, 3438960, 3471712, 3481464, 3549728, 3619096, 3653895, 3679260, 3688694, 3725540, 3748160, 3771586, 3776448, 3797185, 3803280, 3849072, 3887520, 3897488, 3924544, 3930240, 3935568, 3962280, 3978816, 4018560, 4036480, 4040985, 4066944, 4095840, 4130490, 4169828, 4175880, 4226432, 4231149, 4257760, 4269720, 4292470, 4310384, 4339640, 4351830, 4405856, 4437160, 4454272, 4470648, 4490584, 4497792, 4523870, 4528320, 4554368, 4556622, 4585280, 4630080, 4641952, 4720560, 4811340, 4871860, 4879680, 4905680, 4919460, 4973520, 5071040, 5083680, 5109312, 5132096, 5150964, 5183360, 5207568, 5212285, 5247424, 5255040, 5283040, 5324592, 5387980, 5428644, 5461120, 5502336, 5507320, 5533041, 5567840, 5588310, 5613230, 5622240, 5641532, 5657379, 5692960, 5802440, 5846232, 5886816, 5960864, 6054720, 6075496, 6085248, 6254742, 6294080, 6333418, 6339648, 6386640, 6415120, 6438705, 6465576, 6509460, 6559280, 6608784, 6631360, 6655740, 6681408, 6735876, 6778240, 6785805, 6831552, 6867952, 6877920, 6943424, 6962928, 7051915, 7099456, 7238192, 7297199, 7307790, 7358520, 7377388, 7451080, 7496320, 7543172, 7552896, 7594370, 7606560, 7698144, 7775040, 7794976, 7849088, 7871136, 7924560, 7957632, 8081970, 8191680, 8260980, 8339656, 8351760, 8419845, 8462298, 8515520, 8539440, 8584940, 8620768, 8679280, 8703660, 8811712, 8874320, 8941296, 8981168, 9047740, 9056640, 9113244, 9170560, 9221735, 9260160, 9283904, 9428965, 9441120, 9500127, 9622680, 9743720, 9759360, 9811360, 9838920, 9872681, 9947040, 10142080, 10167360, 10218624, 10264192, 10301928, 10415136, 10424570, 10494848, 10566080, 10649184, 10775960, 10857288, 11014640, 11066082, 11135680, 11176620, 11226460, 11244480, 11283064, 11314758, 11385920, 11391555, 11604880, 11692464, 11773632, 11921728, 12109440, 12150992, 12509484, 12588160, 12666836, 12679296, 12773280, 12830240, 12877410, 12910429, 12931152, 13018920, 13118560, 13217568, 13262720, 13311480, 13362816, 13471752, 13571610, 13663104, 13735904, 13755840, 13886848, 13925856, 14103830, 14198912, 14476384, 14594398, 14615580, 14717040, 14754776, 14902160, 15086344, 15188740, 15213120, 15396288, 15550080, 15589952, 15636855, 15742272, 15833545, 15849120, 16163940, 16383360, 16521960, 16679312, 16703520, 16839690, 16924596, 17031040, 17078880, 17169880, 17241536, 17358560, 17407320, 17623424, 17748640, 17882592, 17962336, 18095480, 18226488, 18443470, 18567808, 18857930, 18882240, 19000254, 19245360, 19487440, 19622720, 19677840, 19745362, 19894080, 20334720, 20603856, 20830272, 20849140, 21132160, 21155745, 21298368, 21551920, 21714576, 21891597, 22029280, 22132164, 22271360, 22353240, 22452920, 22488960, 22566128, 22629516, 22771840, 22783110, 23209760, 23384928, 23547264, 23843456, 23976511, 24301984, 25018968, 25333672, 25546560, 25660480, 25754820, 25820858, 25862304, 26037840, 26237120, 26435136, 26622960, 26943504, 27143220, 27471808, 27511680, 27665205, 27851712, 28207660, 28286895, 28952768, 29188796, 29231160, 29434080, 29509552, 29618043, 29804320, 30172688, 30377480, 30426240, 30792576, 31179904, 31273710, 31484544, 31667090, 31698240, 32327880, 33043920, 33358624, 33407040, 33679380, 33849192, 34157760, 34339760, 34483072, 34717120, 34814640, 35497280, 35765184, 35924672, 36190960, 36452976, 36485995, 36886940, 37715860, 37764480, 38000508, 38490720, 38731287, 38974880, 39245440, 39355680, 39490724, 39788160, 41207712, 41660544, 41698280, 42311490, 42596736, 43103840, 43429152, 43783194, 44058560, 44264328, 44706480, 44905840, 45132256, 45259032, 45566220, 46419520, 46769856, 47500635, 47953022, 48603968, 49363405, 50037936, 50667344, 51093120, 51320960, 51509640, 51641716, 51724608, 52075680, 52474240, 52870272, 53245920, 53887008, 54286440, 54943616, 55330410, 55703424, 56415320, 56573790, 57905536, 58377592, 58462320, 58868160, 59019104, 59236086, 59608640, 60345376, 60754960, 62547420, 63334180, 63396480, 64552145, 64655760, 66087840, 66717248, 66814080, 67358760, 67698384, 68315520, 68679520, 69434240, 69629280, 70994560, 71530368, 71849344, 71929533, 72381920, 72905952, 72971990, 73773880, 75431720, 76001016, 76981440, 77462574, 77949760, 78711360, 78981448, 82415424, 83396560, 84622980, 86207680, 86858304, 87566388, 88117120, 88528656, 89412960, 89811680, 90264512, 90518064, 91132440, 92839040, 93539712, 95001270, 95906044, 97207936, 98726810, 100075872, 101334688, 103019280, 103283432, 103449216, 104151360, 106491840, 107774016, 108572880, 109457985, 110660820, 112830640, 113147580, 116755184, 116924640, 117736320, 118038208, 118472172, 119217280, 119882555, 120690752, 121509920, 125094840, 126668360, 129104290, 129311520, 132175680, 133434496, 134717520, 135396768, 137359040, 139258560, 143859066, 144763840, 145811904, 145943980, 147547760, 148090215, 150863440, 152002032, 153962880, 154925148, 155899520, 157422720, 157962896, 164830848, 166793120, 167835577, 169245960, 172415360, 173716608, 175132776, 177057312, 178825920, 179623360, 180529024, 181036128, 182264880, 190002540, 191812088, 193656435, 197453620, 200151744, 202669376, 206038560, 206566864, 208302720, 212983680, 215548032, 217145760, 218915970, 221321640, 225661280, 226295160, 233510368, 233849280, 236076416, 236944344, 239765110, 241381504, 243019840, 250189680, 253336720, 258208580, 258623040, 264351360, 269435040, 270793536, 274718080, 278517120, 287718132, 289527680, 291623808, 291887960, 295095520, 296180430, 301726880, 304004064, 309850296, 315925792, 333586240, 335671154, 338491920, 350265552, 354114624, 357651840, 359246720, 359647665, 362072256, 364529760, 380005080, 383624176, 387312870, 394907240, 400303488, 405338752, 412077120, 413133728, 434291520, 437831940, 442643280, 451322560, 452590320, 467020736, 467698560, 473888688, 479530220, 486039680, 500379360, 503506731, 506673440, 516417160, 517246080, 538870080, 541587072, 575436264, 583775920, 590191040, 592360860, 603453760, 608008128, 619700592, 631851584, 667172480, 671342308, 676983840, 700531104, 708229248, 719295330, 724144512, 729059520, 760010160, 767248352, 774625740, 789814480, 824154240, 826267456, 839177885, 868583040, 875663880, 885286560, 902645120, 905180640, 934041472, 947777376, 959060440, 1000758720, 1007013462, 1013346880, 1032834320, 1077740160, 1150872528, 1167551840, 1180382080, 1184721720, 1206907520, 1216016256, 1239401184, 1263703168, 1342684616, 1353967680, 1401062208, 1438590660, 1458119040, 1520020320, 1534496704, 1549251480, 1579628960, 1652534912, 1678355770, 1751327760, 1770573120, 1810361280, 1895554752, 1918120880, 2001517440, 2014026924, 2026693760, 2065668640, 2301745056, 2335103680, 2369443440, 2478802368, 2517533655, 2685369232, 2707935360, 2802124416, 2877181320, 3040040640, 3068993408, 3098502960, 3159257920, 3356711540, 3502655520, 3541146240, 3620722560, 3791109504, 3836241760, 4028053848, 4131337280, 4603490112, 4670207360, 4738886880, 4957604736, 5035067310, 5370738464, 5754362640, 6080081280, 6197005920, 6318515840, 6713423080, 7005311040, 7672483520, 8056107696, 8262674560, 9206980224, 9477773760, 10070134620, 10741476928, 11508725280, 12394011840, 13426846160, 14010622080, 15344967040, 16112215392, 18955547520, 20140269240, 21482953856, 23017450560, 24788023680, 26853692320, 32224430784, 40280538480, 46034901120, 53707384640, 64448861568, 80561076960, 107414769280, 161122153920, 322244307840]

約数ペア:

[(1, 322244307840), (2, 161122153920), (3, 107414769280), (4, 80561076960), (5, 64448861568), (6, 53707384640), (7, 46034901120), (8, 40280538480), (10, 32224430784), (12, 26853692320), (13, 24788023680), (14, 23017450560), (15, 21482953856), (16, 20140269240), (17, 18955547520), (20, 16112215392), (21, 15344967040), (23, 14010622080), (24, 13426846160), (26, 12394011840), (28, 11508725280), (30, 10741476928), (32, 10070134620), (34, 9477773760), (35, 9206980224), (39, 8262674560), (40, 8056107696), (42, 7672483520), (46, 7005311040), (48, 6713423080), (51, 6318515840), (52, 6197005920), (53, 6080081280), (56, 5754362640), (60, 5370738464), (64, 5035067310), (65, 4957604736), (68, 4738886880), (69, 4670207360), (70, 4603490112), (78, 4131337280), (80, 4028053848), (84, 3836241760), (85, 3791109504), (89, 3620722560), (91, 3541146240), (92, 3502655520), (96, 3356711540), (102, 3159257920), (104, 3098502960), (105, 3068993408), (106, 3040040640), (112, 2877181320), (115, 2802124416), (119, 2707935360), (120, 2685369232), (128, 2517533655), (130, 2478802368), (136, 2369443440), (138, 2335103680), (140, 2301745056), (156, 2065668640), (159, 2026693760), (160, 2014026924), (161, 2001517440), (168, 1918120880), (170, 1895554752), (178, 1810361280), (182, 1770573120), (184, 1751327760), (192, 1678355770), (195, 1652534912), (204, 1579628960), (208, 1549251480), (210, 1534496704), (212, 1520020320), (221, 1458119040), (224, 1438590660), (230, 1401062208), (238, 1353967680), (240, 1342684616), (255, 1263703168), (260, 1239401184), (265, 1216016256), (267, 1206907520), (272, 1184721720), (273, 1180382080), (276, 1167551840), (280, 1150872528), (299, 1077740160), (312, 1032834320), (318, 1013346880), (320, 1007013462), (322, 1000758720), (336, 959060440), (340, 947777376), (345, 934041472), (356, 905180640), (357, 902645120), (364, 885286560), (368, 875663880), (371, 868583040), (384, 839177885), (390, 826267456), (391, 824154240), (408, 789814480), (416, 774625740), (420, 767248352), (424, 760010160), (442, 729059520), (445, 724144512), (448, 719295330), (455, 708229248), (460, 700531104), (476, 676983840), (480, 671342308), (483, 667172480), (510, 631851584), (520, 619700592), (530, 608008128), (534, 603453760), (544, 592360860), (546, 590191040), (552, 583775920), (560, 575436264), (595, 541587072), (598, 538870080), (623, 517246080), (624, 516417160), (636, 506673440), (640, 503506731), (644, 500379360), (663, 486039680), (672, 479530220), (680, 473888688), (689, 467698560), (690, 467020736), (712, 452590320), (714, 451322560), (728, 442643280), (736, 437831940), (742, 434291520), (780, 413133728), (782, 412077120), (795, 405338752), (805, 400303488), (816, 394907240), (832, 387312870), (840, 383624176), (848, 380005080), (884, 364529760), (890, 362072256), (896, 359647665), (897, 359246720), (901, 357651840), (910, 354114624), (920, 350265552), (952, 338491920), (960, 335671154), (966, 333586240), (1020, 315925792), (1040, 309850296), (1060, 304004064), (1068, 301726880), (1088, 296180430), (1092, 295095520), (1104, 291887960), (1105, 291623808), (1113, 289527680), (1120, 287718132), (1157, 278517120), (1173, 274718080), (1190, 270793536), (1196, 269435040), (1219, 264351360), (1246, 258623040), (1248, 258208580), (1272, 253336720), (1288, 250189680), (1326, 243019840), (1335, 241381504), (1344, 239765110), (1360, 236944344), (1365, 236076416), (1378, 233849280), (1380, 233510368), (1424, 226295160), (1428, 225661280), (1456, 221321640), (1472, 218915970), (1484, 217145760), (1495, 215548032), (1513, 212983680), (1547, 208302720), (1560, 206566864), (1564, 206038560), (1590, 202669376), (1610, 200151744), (1632, 197453620), (1664, 193656435), (1680, 191812088), (1696, 190002540), (1768, 182264880), (1780, 181036128), (1785, 180529024), (1794, 179623360), (1802, 178825920), (1820, 177057312), (1840, 175132776), (1855, 173716608), (1869, 172415360), (1904, 169245960), (1920, 167835577), (1932, 166793120), (1955, 164830848), (2040, 157962896), (2047, 157422720), (2067, 155899520), (2080, 154925148), (2093, 153962880), (2120, 152002032), (2136, 150863440), (2176, 148090215), (2184, 147547760), (2208, 145943980), (2210, 145811904), (2226, 144763840), (2240, 143859066), (2314, 139258560), (2346, 137359040), (2380, 135396768), (2392, 134717520), (2415, 133434496), (2438, 132175680), (2492, 129311520), (2496, 129104290), (2544, 126668360), (2576, 125094840), (2652, 121509920), (2670, 120690752), (2688, 119882555), (2703, 119217280), (2720, 118472172), (2730, 118038208), (2737, 117736320), (2756, 116924640), (2760, 116755184), (2848, 113147580), (2856, 112830640), (2912, 110660820), (2944, 109457985), (2968, 108572880), (2990, 107774016), (3026, 106491840), (3094, 104151360), (3115, 103449216), (3120, 103283432), (3128, 103019280), (3180, 101334688), (3220, 100075872), (3264, 98726810), (3315, 97207936), (3360, 95906044), (3392, 95001270), (3445, 93539712), (3471, 92839040), (3536, 91132440), (3560, 90518064), (3570, 90264512), (3588, 89811680), (3604, 89412960), (3640, 88528656), (3657, 88117120), (3680, 87566388), (3710, 86858304), (3738, 86207680), (3808, 84622980), (3864, 83396560), (3910, 82415424), (4080, 78981448), (4094, 78711360), (4134, 77949760), (4160, 77462574), (4186, 76981440), (4240, 76001016), (4272, 75431720), (4368, 73773880), (4416, 72971990), (4420, 72905952), (4452, 72381920), (4480, 71929533), (4485, 71849344), (4505, 71530368), (4539, 70994560), (4628, 69629280), (4641, 69434240), (4692, 68679520), (4717, 68315520), (4760, 67698384), (4784, 67358760), (4823, 66814080), (4830, 66717248), (4876, 66087840), (4984, 64655760), (4992, 64552145), (5083, 63396480), (5088, 63334180), (5152, 62547420), (5304, 60754960), (5340, 60345376), (5406, 59608640), (5440, 59236086), (5460, 59019104), (5474, 58868160), (5512, 58462320), (5520, 58377592), (5565, 57905536), (5696, 56573790), (5712, 56415320), (5785, 55703424), (5824, 55330410), (5865, 54943616), (5936, 54286440), (5980, 53887008), (6052, 53245920), (6095, 52870272), (6141, 52474240), (6188, 52075680), (6230, 51724608), (6240, 51641716), (6256, 51509640), (6279, 51320960), (6307, 51093120), (6360, 50667344), (6440, 50037936), (6528, 49363405), (6630, 48603968), (6720, 47953022), (6784, 47500635), (6890, 46769856), (6942, 46419520), (7072, 45566220), (7120, 45259032), (7140, 45132256), (7176, 44905840), (7208, 44706480), (7280, 44264328), (7314, 44058560), (7360, 43783194), (7420, 43429152), (7476, 43103840), (7565, 42596736), (7616, 42311490), (7728, 41698280), (7735, 41660544), (7820, 41207712), (8099, 39788160), (8160, 39490724), (8188, 39355680), (8211, 39245440), (8268, 38974880), (8320, 38731287), (8372, 38490720), (8480, 38000508), (8533, 37764480), (8544, 37715860), (8736, 36886940), (8832, 36485995), (8840, 36452976), (8904, 36190960), (8970, 35924672), (9010, 35765184), (9078, 35497280), (9256, 34814640), (9282, 34717120), (9345, 34483072), (9384, 34339760), (9434, 34157760), (9520, 33849192), (9568, 33679380), (9646, 33407040), (9660, 33358624), (9752, 33043920), (9968, 32327880), (10166, 31698240), (10176, 31667090), (10235, 31484544), (10304, 31273710), (10335, 31179904), (10465, 30792576), (10591, 30426240), (10608, 30377480), (10680, 30172688), (10812, 29804320), (10880, 29618043), (10920, 29509552), (10948, 29434080), (11024, 29231160), (11040, 29188796), (11130, 28952768), (11392, 28286895), (11424, 28207660), (11570, 27851712), (11648, 27665205), (11713, 27511680), (11730, 27471808), (11872, 27143220), (11960, 26943504), (12104, 26622960), (12190, 26435136), (12282, 26237120), (12376, 26037840), (12460, 25862304), (12480, 25820858), (12512, 25754820), (12558, 25660480), (12614, 25546560), (12720, 25333672), (12880, 25018968), (13260, 24301984), (13440, 23976511), (13515, 23843456), (13685, 23547264), (13780, 23384928), (13884, 23209760), (14144, 22783110), (14151, 22771840), (14240, 22629516), (14280, 22566128), (14329, 22488960), (14352, 22452920), (14416, 22353240), (14469, 22271360), (14560, 22132164), (14628, 22029280), (14720, 21891597), (14840, 21714576), (14952, 21551920), (15130, 21298368), (15232, 21155745), (15249, 21132160), (15456, 20849140), (15470, 20830272), (15640, 20603856), (15847, 20334720), (16198, 19894080), (16320, 19745362), (16376, 19677840), (16422, 19622720), (16536, 19487440), (16744, 19245360), (16960, 19000254), (17066, 18882240), (17088, 18857930), (17355, 18567808), (17472, 18443470), (17680, 18226488), (17808, 18095480), (17940, 17962336), (18020, 17882592), (18156, 17748640), (18285, 17623424), (18512, 17407320), (18564, 17358560), (18690, 17241536), (18768, 17169880), (18868, 17078880), (18921, 17031040), (19040, 16924596), (19136, 16839690), (19292, 16703520), (19320, 16679312), (19504, 16521960), (19669, 16383360), (19936, 16163940), (20332, 15849120), (20352, 15833545), (20470, 15742272), (20608, 15636855), (20670, 15589952), (20723, 15550080), (20930, 15396288), (21182, 15213120), (21216, 15188740), (21360, 15086344), (21624, 14902160), (21840, 14754776), (21896, 14717040), (22048, 14615580), (22080, 14594398), (22260, 14476384), (22695, 14198912), (22848, 14103830), (23140, 13925856), (23205, 13886848), (23426, 13755840), (23460, 13735904), (23585, 13663104), (23744, 13571610), (23920, 13471752), (24115, 13362816), (24208, 13311480), (24297, 13262720), (24380, 13217568), (24564, 13118560), (24752, 13018920), (24920, 12931152), (24960, 12910429), (25024, 12877410), (25116, 12830240), (25228, 12773280), (25415, 12679296), (25440, 12666836), (25599, 12588160), (25760, 12509484), (26520, 12150992), (26611, 12109440), (27030, 11921728), (27370, 11773632), (27560, 11692464), (27768, 11604880), (28288, 11391555), (28302, 11385920), (28480, 11314758), (28560, 11283064), (28658, 11244480), (28704, 11226460), (28832, 11176620), (28938, 11135680), (29120, 11066082), (29256, 11014640), (29680, 10857288), (29904, 10775960), (30260, 10649184), (30498, 10566080), (30705, 10494848), (30912, 10424570), (30940, 10415136), (31280, 10301928), (31395, 10264192), (31535, 10218624), (31694, 10167360), (31773, 10142080), (32396, 9947040), (32640, 9872681), (32752, 9838920), (32844, 9811360), (33019, 9759360), (33072, 9743720), (33488, 9622680), (33920, 9500127), (34132, 9441120), (34176, 9428965), (34710, 9283904), (34799, 9260160), (34944, 9221735), (35139, 9170560), (35360, 9113244), (35581, 9056640), (35616, 9047740), (35880, 8981168), (36040, 8941296), (36312, 8874320), (36570, 8811712), (37024, 8703660), (37128, 8679280), (37380, 8620768), (37536, 8584940), (37736, 8539440), (37842, 8515520), (38080, 8462298), (38272, 8419845), (38584, 8351760), (38640, 8339656), (39008, 8260980), (39338, 8191680), (39872, 8081970), (40495, 7957632), (40664, 7924560), (40940, 7871136), (41055, 7849088), (41340, 7794976), (41446, 7775040), (41860, 7698144), (42364, 7606560), (42432, 7594370), (42665, 7552896), (42720, 7543172), (42987, 7496320), (43248, 7451080), (43680, 7377388), (43792, 7358520), (44096, 7307790), (44160, 7297199), (44520, 7238192), (45390, 7099456), (45696, 7051915), (46280, 6962928), (46410, 6943424), (46852, 6877920), (46920, 6867952), (47170, 6831552), (47488, 6785805), (47541, 6778240), (47840, 6735876), (48230, 6681408), (48416, 6655740), (48594, 6631360), (48760, 6608784), (49128, 6559280), (49504, 6509460), (49840, 6465576), (50048, 6438705), (50232, 6415120), (50456, 6386640), (50830, 6339648), (50880, 6333418), (51198, 6294080), (51520, 6254742), (52955, 6085248), (53040, 6075496), (53222, 6054720), (54060, 5960864), (54740, 5886816), (55120, 5846232), (55536, 5802440), (56604, 5692960), (56960, 5657379), (57120, 5641532), (57316, 5622240), (57408, 5613230), (57664, 5588310), (57876, 5567840), (58240, 5533041), (58512, 5507320), (58565, 5502336), (59007, 5461120), (59360, 5428644), (59808, 5387980), (60520, 5324592), (60996, 5283040), (61321, 5255040), (61410, 5247424), (61824, 5212285), (61880, 5207568), (62169, 5183360), (62560, 5150964), (62790, 5132096), (63070, 5109312), (63388, 5083680), (63546, 5071040), (64792, 4973520), (65504, 4919460), (65688, 4905680), (66038, 4879680), (66144, 4871860), (66976, 4811340), (68264, 4720560), (69420, 4641952), (69598, 4630080), (70278, 4585280), (70720, 4556622), (70755, 4554368), (71162, 4528320), (71232, 4523870), (71645, 4497792), (71760, 4490584), (72080, 4470648), (72345, 4454272), (72624, 4437160), (73140, 4405856), (74048, 4351830), (74256, 4339640), (74760, 4310384), (75072, 4292470), (75472, 4269720), (75684, 4257760), (76160, 4231149), (76245, 4226432), (77168, 4175880), (77280, 4169828), (78016, 4130490), (78676, 4095840), (79235, 4066944), (79744, 4040985), (79833, 4036480), (80189, 4018560), (80990, 3978816), (81328, 3962280), (81880, 3935568), (81991, 3930240), (82110, 3924544), (82680, 3897488), (82892, 3887520), (83720, 3849072), (84728, 3803280), (84864, 3797185), (85330, 3776448), (85440, 3771586), (85974, 3748160), (86496, 3725540), (87360, 3688694), (87584, 3679260), (88192, 3653895), (89040, 3619096), (90780, 3549728), (92560, 3481464), (92820, 3471712), (93704, 3438960), (93840, 3433976), (94340, 3415776), (94605, 3406208), (95082, 3389120), (95680, 3367938), (96460, 3340704), (96832, 3327870), (97188, 3315680), (97520, 3304392), (98256, 3279640), (98345, 3276672), (99008, 3254730), (99057, 3253120), (99680, 3232788), (100464, 3207560), (100912, 3193320), (101660, 3169824), (101760, 3166709), (102396, 3147040), (103040, 3127371), (103615, 3110016), (104397, 3086720), (105910, 3042624), (106080, 3037748), (106444, 3027360), (106743, 3018880), (108120, 2980432), (108491, 2970240), (109480, 2943408), (110240, 2923116), (110929, 2904960), (111072, 2901220), (113208, 2846480), (114240, 2820766), (114632, 2811120), (114816, 2806615), (115328, 2794155), (115752, 2783920), (117024, 2753660), (117130, 2751168), (118014, 2730560), (118720, 2714322), (119616, 2693990), (121040, 2662296), (121485, 2652544), (121992, 2641520), (122642, 2627520), (122820, 2623712), (123760, 2603784), (124338, 2591680), (125120, 2575482), (125580, 2566048), (126140, 2554656), (126776, 2541840), (127092, 2535520), (127995, 2517632), (129584, 2486760), (131008, 2459730), (131376, 2452840), (132076, 2439840), (132288, 2435930), (133055, 2421888), (133952, 2405670), (136528, 2360280), (137683, 2340480), (138840, 2320976), (139196, 2315040), (140556, 2292640), (141440, 2278311), (141510, 2277184), (142324, 2264160), (142464, 2261935), (143290, 2248896), (143520, 2245292), (144160, 2235324), (144690, 2227136), (145061, 2221440), (145248, 2218580), (146280, 2202928), (148096, 2175915), (148512, 2169820), (149520, 2155192), (150144, 2146235), (150944, 2134860), (151368, 2128880), (152490, 2113216), (154336, 2087940), (154560, 2084914), (156032, 2065245), (157352, 2047920), (158470, 2033472), (158865, 2028416), (159666, 2018240), (160378, 2009280), (161980, 1989408), (162656, 1981140), (163760, 1967784), (163982, 1965120), (164220, 1962272), (165095, 1951872), (165360, 1948744), (165784, 1943760), (167440, 1924536), (169456, 1901640), (170660, 1888224), (170880, 1885793), (171948, 1874080), (172992, 1862770), (173995, 1852032), (174720, 1844347), (175168, 1839630), (175695, 1834112), (177905, 1811328), (178080, 1809548), (181560, 1774864), (183963, 1751680), (185120, 1740732), (185640, 1735856), (186277, 1729920), (187408, 1719480), (187680, 1716988), (188680, 1707888), (189210, 1703104), (190164, 1694560), (191360, 1683969), (192920, 1670352), (193664, 1663935), (194376, 1657840), (195040, 1652196), (196512, 1639820), (196690, 1638336), (198016, 1627365), (198114, 1626560), (199360, 1616394), (200928, 1603780), (201824, 1596660), (203320, 1584912), (204792, 1573520), (207230, 1555008), (208794, 1543360), (211820, 1521312), (212160, 1518874), (212888, 1513680), (213486, 1509440), (214935, 1499264), (216240, 1490216), (216982, 1485120), (218960, 1471704), (220480, 1461558), (221858, 1452480), (222144, 1450610), (226416, 1423240), (228480, 1410383), (229264, 1405560), (231504, 1391960), (234048, 1376830), (234260, 1375584), (236028, 1365280), (237440, 1357161), (237705, 1355648), (239232, 1346995), (240567, 1339520), (242080, 1331148), (242970, 1326272), (243593, 1322880), (243984, 1320760), (245284, 1313760), (245640, 1311856), (245973, 1310080), (247520, 1301892), (248676, 1295840), (250240, 1287741), (251160, 1283024), (252280, 1277328), (253552, 1270920), (254184, 1267760), (255990, 1258816), (259168, 1243380), (262016, 1229865), (262752, 1226420), (264152, 1219920), (264576, 1217965), (266110, 1210944), (267904, 1202835), (269399, 1196160), (273056, 1180140), (275366, 1170240), (277680, 1160488), (278392, 1157520), (281112, 1146320), (283020, 1138592), (284648, 1132080), (286580, 1124448), (287040, 1122646), (288320, 1117662), (289380, 1113568), (290122, 1110720), (290496, 1109290), (292560, 1101464), (295035, 1092224), (297024, 1084910), (299040, 1077596), (301888, 1067430), (302736, 1064440), (304980, 1056608), (306605, 1051008), (308672, 1043970), (309120, 1042457), (310845, 1036672), (314704, 1023960), (316940, 1016736), (317730, 1014208), (319332, 1009120), (320756, 1004640), (323960, 994704), (325312, 990570), (325473, 990080), (327520, 983892), (327964, 982560), (328440, 981136), (330190, 975936), (330720, 974372), (331568, 971880), (332787, 968320), (334880, 962268), (338912, 950820), (341320, 944112), (343896, 937040), (345984, 931385), (347990, 926016), (350336, 919815), (351390, 917056), (355810, 905664), (356160, 904774), (363120, 887432), (367926, 875840), (370240, 870366), (371280, 867928), (372554, 864960), (374816, 859740), (375360, 858494), (377360, 853944), (378420, 851552), (380328, 847280), (385840, 835176), (388752, 828920), (390080, 826098), (393024, 819910), (393380, 819168), (396228, 813280), (398720, 808197), (399165, 807296), (400945, 803712), (401856, 801890), (403648, 798330), (406640, 792456), (409584, 786760), (409955, 786048), (413049, 780160), (414460, 777504), (417588, 771680), (423640, 760656), (424320, 759437), (425776, 756840), (426972, 754720), (429247, 750720), (429870, 749632), (432480, 745108), (433964, 742560), (435183, 740480), (437920, 735852), (440960, 730779), (443716, 726240), (444288, 725305), (452387, 712320), (452832, 711620), (458528, 702780), (463008, 695980), (468096, 688415), (468520, 687792), (472056, 682640), (475410, 677824), (481134, 669760), (484160, 665574), (485940, 663136), (487186, 661440), (487968, 660380), (490568, 656880), (491280, 655928), (491946, 655040), (495040, 650946), (495285, 650624), (497352, 647920), (502320, 641512), (504560, 638664), (507104, 635460), (508368, 633880), (511980, 629408), (518336, 621690), (521985, 617344), (525504, 613210), (528304, 609960), (532220, 605472), (533715, 603776), (538798, 598080), (542455, 594048), (546112, 590070), (550732, 585120), (554645, 580992), (555360, 580244), (556784, 578760), (558831, 576640), (561323, 574080), (562224, 573160), (566040, 569296)]