433397677440

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:181

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 46, 48, 49, 52, 56, 60, 62, 64, 65, 69, 70, 71, 78, 80, 84, 91, 92, 93, 96, 98, 104, 105, 112, 115, 120, 124, 128, 130, 138, 140, 142, 147, 155, 156, 160, 161, 168, 182, 184, 186, 192, 195, 196, 208, 210, 213, 217, 224, 230, 240, 245, 248, 260, 273, 276, 280, 284, 294, 299, 310, 312, 320, 322, 336, 343, 345, 355, 364, 368, 372, 384, 390, 392, 403, 416, 420, 426, 434, 448, 455, 460, 465, 480, 483, 490, 496, 497, 520, 546, 552, 560, 568, 588, 598, 620, 624, 637, 640, 644, 651, 672, 686, 690, 710, 713, 728, 735, 736, 744, 780, 784, 805, 806, 832, 840, 852, 868, 896, 897, 910, 920, 923, 930, 960, 966, 980, 992, 994, 1029, 1040, 1065, 1085, 1092, 1104, 1120, 1127, 1136, 1176, 1196, 1209, 1240, 1248, 1274, 1288, 1302, 1344, 1365, 1372, 1380, 1420, 1426, 1456, 1470, 1472, 1488, 1491, 1495, 1519, 1560, 1568, 1610, 1612, 1633, 1664, 1680, 1704, 1715, 1736, 1794, 1820, 1840, 1846, 1860, 1911, 1920, 1932, 1960, 1984, 1988, 2015, 2058, 2080, 2093, 2130, 2139, 2170, 2184, 2201, 2208, 2240, 2254, 2272, 2352, 2392, 2415, 2418, 2480, 2485, 2496, 2548, 2576, 2604, 2688, 2730, 2744, 2760, 2769, 2821, 2840, 2852, 2912, 2940, 2944, 2976, 2982, 2990, 3038, 3120, 3136, 3185, 3220, 3224, 3255, 3266, 3360, 3381, 3408, 3430, 3472, 3479, 3565, 3588, 3640, 3680, 3692, 3720, 3822, 3864, 3920, 3968, 3976, 4030, 4116, 4160, 4186, 4260, 4278, 4340, 4368, 4402, 4416, 4459, 4480, 4485, 4508, 4544, 4557, 4615, 4704, 4784, 4830, 4836, 4899, 4960, 4970, 4991, 4992, 5096, 5145, 5152, 5208, 5460, 5488, 5520, 5538, 5635, 5642, 5680, 5704, 5824, 5880, 5952, 5964, 5980, 6045, 6076, 6240, 6272, 6279, 6370, 6440, 6448, 6461, 6510, 6532, 6603, 6720, 6762, 6816, 6860, 6944, 6958, 7130, 7176, 7280, 7360, 7384, 7440, 7455, 7595, 7644, 7728, 7840, 7889, 7952, 8060, 8165, 8232, 8320, 8372, 8463, 8520, 8556, 8680, 8736, 8804, 8832, 8918, 8970, 9016, 9088, 9114, 9230, 9269, 9408, 9555, 9568, 9660, 9672, 9798, 9920, 9940, 9982, 10192, 10290, 10304, 10416, 10437, 10465, 10633, 10695, 10920, 10976, 11005, 11040, 11076, 11270, 11284, 11360, 11408, 11431, 11648, 11760, 11904, 11928, 11960, 12090, 12152, 12480, 12558, 12740, 12880, 12896, 12922, 13020, 13064, 13206, 13377, 13440, 13524, 13632, 13720, 13845, 13888, 13916, 14105, 14260, 14352, 14560, 14651, 14720, 14768, 14880, 14910, 14973, 15190, 15288, 15407, 15456, 15680, 15778, 15904, 16120, 16330, 16464, 16744, 16905, 16926, 17040, 17112, 17360, 17395, 17472, 17608, 17836, 17940, 18032, 18228, 18460, 18538, 18816, 19110, 19136, 19320, 19344, 19383, 19596, 19747, 19840, 19880, 19964, 20384, 20580, 20608, 20832, 20874, 20930, 21229, 21266, 21390, 21840, 21952, 22010, 22080, 22152, 22295, 22540, 22568, 22720, 22785, 22816, 22862, 23520, 23667, 23856, 23920, 24180, 24304, 24353, 24495, 24955, 24960, 25116, 25480, 25760, 25792, 25844, 26040, 26128, 26412, 26754, 27048, 27264, 27440, 27690, 27776, 27807, 27832, 28210, 28520, 28613, 28704, 29120, 29302, 29536, 29760, 29820, 29946, 30380, 30576, 30814, 30912, 31360, 31395, 31556, 31808, 31899, 32240, 32305, 32660, 32928, 33015, 33488, 33810, 33852, 34080, 34224, 34293, 34720, 34790, 34937, 34944, 35216, 35672, 35880, 36064, 36456, 36920, 37076, 38220, 38272, 38640, 38688, 38766, 39192, 39445, 39494, 39760, 39928, 40768, 41160, 41664, 41748, 41860, 42315, 42458, 42532, 42780, 43680, 43904, 43953, 44020, 44160, 44304, 44590, 45080, 45136, 45227, 45440, 45570, 45632, 45724, 46221, 46345, 47040, 47334, 47712, 47840, 48360, 48608, 48706, 48990, 49910, 50232, 50623, 50960, 51520, 51584, 51688, 52080, 52185, 52256, 52824, 53165, 53508, 54096, 54880, 55380, 55614, 55664, 56420, 57040, 57155, 57226, 57408, 58240, 58604, 59072, 59241, 59520, 59640, 59892, 60760, 61152, 61628, 61824, 62790, 63112, 63616, 63687, 63798, 64480, 64610, 64883, 65320, 65856, 66030, 66885, 66976, 67620, 67704, 68160, 68448, 68586, 69440, 69580, 69874, 70432, 71344, 71760, 72128, 72912, 73059, 73255, 73840, 74152, 74865, 76440, 77035, 77280, 77376, 77532, 78384, 78890, 78988, 79520, 79856, 80017, 81536, 82320, 83328, 83496, 83720, 84630, 84916, 85064, 85560, 85839, 87360, 87906, 88040, 88608, 89180, 90160, 90272, 90454, 91140, 91264, 91448, 92442, 92690, 94080, 94668, 95424, 95680, 96720, 96915, 97216, 97412, 97980, 98735, 99820, 100464, 101246, 101920, 102557, 103040, 103376, 104160, 104370, 104512, 104811, 105648, 106145, 106330, 107016, 107849, 108192, 109760, 110760, 111228, 111328, 112840, 114080, 114310, 114452, 114816, 117208, 118144, 118335, 118482, 119280, 119784, 121520, 121765, 122304, 123256, 125580, 126224, 127374, 127596, 128960, 129220, 129766, 130640, 131712, 132060, 133770, 133952, 135240, 135408, 135681, 136320, 136896, 137172, 138229, 138880, 139035, 139160, 139748, 140864, 142688, 143065, 143520, 144256, 145824, 146118, 146510, 147680, 148304, 148603, 149730, 151869, 152880, 154070, 154560, 154752, 155064, 156768, 157780, 157976, 159040, 159495, 159712, 160034, 164640, 166992, 167440, 169260, 169832, 170128, 171120, 171465, 171678, 174685, 174720, 175812, 176080, 177216, 178360, 180320, 180544, 180908, 182280, 182896, 184884, 185380, 189336, 190848, 191360, 193440, 193830, 194432, 194649, 194824, 195960, 197470, 199640, 200291, 200928, 202492, 203840, 205114, 206752, 208320, 208740, 209024, 209622, 211296, 212290, 212660, 214032, 215698, 216384, 219520, 219765, 221520, 222456, 222656, 225680, 226135, 228160, 228620, 228904, 231105, 234416, 236670, 236964, 238560, 239568, 240051, 243040, 243530, 244559, 244608, 246512, 251160, 252448, 253115, 254748, 255192, 257920, 258440, 259532, 261280, 264120, 267540, 267904, 270480, 270816, 271362, 273792, 274344, 276458, 278070, 278320, 279496, 281728, 285376, 286130, 287040, 291648, 292236, 293020, 295360, 296205, 296608, 297206, 299460, 303738, 305760, 307671, 308140, 309120, 310128, 313536, 315560, 315952, 316589, 318080, 318435, 318990, 319424, 320068, 323547, 324415, 329280, 333984, 334880, 338520, 339664, 340256, 342240, 342930, 343356, 349370, 351624, 352160, 354361, 354432, 356720, 360640, 361088, 361816, 364560, 365295, 365792, 369768, 370760, 378672, 386880, 387660, 389298, 389648, 391920, 394940, 399280, 400085, 400582, 401856, 404984, 407680, 410228, 413504, 414687, 416640, 417480, 419244, 422592, 424580, 425320, 428064, 429195, 431396, 432768, 439530, 443040, 444912, 445312, 445809, 451360, 452270, 454181, 456320, 457240, 457808, 462210, 468832, 473340, 473928, 477120, 479136, 480102, 486080, 487060, 489118, 493024, 502320, 504896, 506230, 509496, 510384, 512785, 516880, 519064, 522560, 524055, 528240, 535080, 539245, 540960, 541632, 542724, 548688, 552916, 556140, 556640, 558992, 560119, 570752, 572260, 574080, 583296, 584472, 586040, 590720, 592410, 593216, 594412, 598920, 600873, 607476, 611520, 615342, 616280, 620256, 627072, 631120, 631904, 633178, 636870, 637980, 638848, 640136, 647094, 648830, 658099, 658560, 667968, 669760, 677040, 678405, 679328, 680512, 684480, 685860, 686712, 691145, 698740, 703248, 704320, 708722, 713440, 721280, 723632, 729120, 730590, 731584, 733677, 739536, 741520, 743015, 754943, 757344, 759345, 773760, 775320, 778596, 779296, 783840, 789880, 798560, 800170, 801164, 803712, 809968, 820456, 827008, 829374, 834960, 838488, 845184, 849160, 850640, 856128, 858390, 862792, 879060, 886080, 889824, 891618, 902720, 904540, 908362, 914480, 915616, 924420, 937664, 946680, 947856, 949767, 954240, 958272, 960204, 972160, 973245, 974120, 978236, 986048, 1001455, 1004640, 1009792, 1012460, 1018992, 1020768, 1025570, 1033760, 1038128, 1040221, 1045120, 1048110, 1056480, 1063083, 1070160, 1078490, 1081920, 1083264, 1085448, 1097376, 1105832, 1112280, 1113280, 1117984, 1120238, 1144520, 1168944, 1172080, 1184820, 1186432, 1188824, 1197840, 1200255, 1201746, 1214952, 1222795, 1223040, 1230684, 1232560, 1240512, 1262240, 1263808, 1266356, 1273740, 1275960, 1280272, 1294188, 1297660, 1316198, 1335936, 1339520, 1354080, 1356810, 1358656, 1361024, 1362543, 1368960, 1371720, 1373424, 1382290, 1397480, 1402037, 1406496, 1408640, 1417444, 1426880, 1447264, 1458240, 1461180, 1463168, 1467354, 1479072, 1483040, 1486030, 1509886, 1514688, 1518690, 1538355, 1550640, 1557192, 1558592, 1567680, 1579760, 1582945, 1597120, 1600340, 1602328, 1617735, 1619936, 1640912, 1658748, 1669920, 1676976, 1680357, 1698320, 1701280, 1712256, 1716780, 1725584, 1758120, 1771805, 1772160, 1779648, 1783236, 1805440, 1809080, 1816724, 1828960, 1831232, 1848840, 1875328, 1893360, 1895712, 1899534, 1916544, 1920408, 1946490, 1948240, 1956472, 1972096, 1974297, 2002910, 2009280, 2024920, 2037984, 2041536, 2051140, 2067520, 2073435, 2076256, 2080442, 2096220, 2112960, 2126166, 2140320, 2156980, 2163840, 2170896, 2194752, 2211664, 2224560, 2226560, 2229045, 2235968, 2240476, 2264829, 2270905, 2289040, 2337888, 2344160, 2369640, 2377648, 2395680, 2400510, 2403492, 2429904, 2445590, 2461368, 2465120, 2480527, 2481024, 2524480, 2527616, 2532712, 2547480, 2551920, 2560544, 2588376, 2595320, 2632396, 2708160, 2713620, 2717312, 2725086, 2743440, 2746848, 2764580, 2794960, 2800595, 2804074, 2812992, 2834888, 2853760, 2894528, 2916480, 2922360, 2934708, 2958144, 2966080, 2972060, 3004365, 3019772, 3029376, 3037380, 3076710, 3101280, 3114384, 3117184, 3120663, 3135360, 3159520, 3165890, 3179267, 3194240, 3200680, 3204656, 3235470, 3239872, 3281824, 3290495, 3317496, 3339840, 3353952, 3360714, 3396640, 3402560, 3433560, 3451168, 3516240, 3543610, 3559296, 3566472, 3618160, 3633448, 3657920, 3662464, 3668385, 3697680, 3774715, 3786720, 3791424, 3799068, 3840816, 3892980, 3896480, 3912944, 3948594, 4005820, 4018560, 4049840, 4075968, 4083072, 4102280, 4135040, 4146870, 4152512, 4160884, 4192440, 4206111, 4225920, 4252332, 4280640, 4313960, 4341792, 4389504, 4423328, 4449120, 4458090, 4471936, 4480952, 4529658, 4541810, 4578080, 4606693, 4675776, 4688320, 4739280, 4748835, 4755296, 4791360, 4801020, 4806984, 4859808, 4891180, 4922736, 4930240, 4961054, 5048960, 5065424, 5094960, 5103840, 5121088, 5176752, 5190640, 5201105, 5264792, 5315415, 5416320, 5427240, 5450172, 5486880, 5493696, 5529160, 5589920, 5601190, 5608148, 5625984, 5669776, 5789056, 5844720, 5869416, 5916288, 5932160, 5944120, 6008730, 6039544, 6074760, 6153420, 6202560, 6228768, 6241326, 6319040, 6331780, 6358534, 6401360, 6409312, 6470940, 6479744, 6563648, 6580990, 6634992, 6679680, 6707904, 6721428, 6793280, 6805120, 6812715, 6867120, 6902336, 7010185, 7032480, 7087220, 7132944, 7236320, 7266896, 7281547, 7315840, 7336770, 7395360, 7441581, 7549430, 7573440, 7582848, 7598136, 7681632, 7785960, 7792960, 7825888, 7897188, 8011640, 8099680, 8151936, 8204560, 8293740, 8305024, 8321768, 8384880, 8401785, 8412222, 8504664, 8561280, 8627920, 8683584, 8846656, 8898240, 8916180, 8961904, 9059316, 9083620, 9156160, 9213386, 9351552, 9376640, 9478560, 9497670, 9510592, 9537801, 9582720, 9602040, 9613968, 9719616, 9782360, 9814259, 9845472, 9860480, 9871485, 9922108, 10130848, 10189920, 10207680, 10242176, 10353504, 10381280, 10402210, 10529584, 10630830, 10854480, 10900344, 10973760, 10987392, 11058320, 11179840, 11202380, 11216296, 11324145, 11339552, 11689440, 11738832, 11888240, 12017460, 12079088, 12149520, 12306840, 12402635, 12405120, 12457536, 12482652, 12638080, 12663560, 12717068, 12802720, 12818624, 12941880, 13127296, 13161980, 13269984, 13415808, 13442856, 13586560, 13625430, 13734240, 13804672, 13820079, 14020370, 14064960, 14174440, 14265888, 14472640, 14533792, 14563094, 14673540, 14790720, 14883162, 15098860, 15146880, 15196272, 15363264, 15571920, 15585920, 15603315, 15651776, 15794376, 15896335, 16023280, 16199360, 16409120, 16587480, 16643536, 16769760, 16803570, 16824444, 17009328, 17255840, 17363689, 17367168, 17693312, 17796480, 17832360, 17923808, 18118632, 18167240, 18312320, 18426772, 18957120, 18995340, 19021184, 19075602, 19204080, 19227936, 19439232, 19564720, 19628518, 19690944, 19742970, 19844216, 20261696, 20379840, 20415360, 20707008, 20762560, 20804420, 21030555, 21059168, 21261660, 21708960, 21800688, 21844641, 21947520, 22116640, 22359680, 22404760, 22432592, 22648290, 22679104, 23033465, 23378880, 23477664, 23776480, 24034920, 24158176, 24299040, 24613680, 24805270, 24915072, 24965304, 25327120, 25434136, 25605440, 25637248, 25883760, 26323960, 26539968, 26885712, 27250860, 27468480, 27640158, 28040740, 28129920, 28348880, 28531776, 28945280, 29067584, 29126188, 29347080, 29442777, 29581440, 29766324, 30197720, 30392544, 30726528, 31143840, 31206630, 31303552, 31588752, 31792670, 32046560, 32246851, 32398720, 32818240, 33174960, 33287072, 33539520, 33607140, 33648888, 34018656, 34511680, 34727378, 35664720, 35847616, 36237264, 36334480, 36407735, 36853544, 37207905, 37914240, 37990680, 38151204, 38408160, 38455872, 39129440, 39257036, 39381888, 39485940, 39688432, 40523392, 40759680, 41414016, 41525120, 41608840, 42061110, 42118336, 42523320, 43417920, 43601376, 43689282, 44233280, 44809520, 44865184, 45296580, 45358208, 46066930, 46757760, 46955328, 47552960, 47689005, 48069840, 48316352, 48598080, 49071295, 49227360, 49610540, 49930608, 50654240, 50868272, 51210880, 51767520, 52091067, 52647920, 53079936, 53771424, 54501720, 54936960, 55280316, 56081480, 56697760, 57063552, 58135168, 58252376, 58694160, 58885554, 59532648, 60395440, 60785088, 62287680, 62413260, 63177504, 63585340, 64093120, 64493702, 65636480, 66349920, 66574144, 67079040, 67214280, 67297776, 68037312, 69023360, 69100395, 69454756, 71329440, 71695232, 72474528, 72668960, 72815470, 73707088, 74415810, 75981360, 76302408, 76816320, 76911744, 78258880, 78514072, 78971880, 79376864, 83217680, 84122220, 84236672, 85046640, 86818445, 86835840, 87202752, 87378564, 88466560, 89619040, 89730368, 90593160, 92133860, 93910656, 95105920, 95378010, 96139680, 96632704, 96740553, 97196160, 98142590, 98454720, 99221080, 99861216, 101308480, 101736544, 103535040, 104182134, 105295840, 107542848, 109003440, 109223205, 110560632, 112162960, 113395520, 116504752, 117388320, 117771108, 119065296, 120790880, 121570176, 124575360, 124826520, 126355008, 127170680, 128186240, 128987404, 132699840, 133148288, 134428560, 134595552, 136074624, 138200790, 138909512, 142658880, 144949056, 145337920, 145630940, 147213885, 147414176, 148831620, 151962720, 152604816, 153632640, 156517760, 157028144, 157943760, 158753728, 161234255, 166435360, 168244440, 170093280, 173636890, 174405504, 174757128, 179238080, 179460736, 181186320, 184267720, 190756020, 192279360, 193481106, 196285180, 196909440, 198442160, 199722432, 202616960, 203473088, 207070080, 208364268, 210591680, 215085696, 218006880, 218446410, 221121264, 224325920, 225727957, 226791040, 233009504, 234776640, 235542216, 238130592, 241581760, 249653040, 252710016, 254341360, 257974808, 260455335, 265399680, 268857120, 269191104, 276401580, 277819024, 285317760, 289898112, 290675840, 291261880, 294427770, 294828352, 297663240, 303925440, 305209632, 314056288, 315887520, 317507456, 322468510, 332870720, 336488880, 340186560, 347273780, 349514256, 358476160, 362372640, 368535440, 381512040, 384558720, 386962212, 392570360, 396884320, 399444864, 406946176, 416728536, 421183360, 436013760, 436892820, 442242528, 448651840, 451455914, 466019008, 469553280, 471084432, 476261184, 483163520, 483702765, 499306080, 508682720, 515949616, 520910670, 537714240, 538382208, 552803160, 555638048, 582523760, 588855540, 589656704, 595326480, 607850880, 610419264, 628112576, 631775040, 644937020, 665741440, 672977760, 677183871, 680373120, 694547560, 699028512, 724745280, 737070880, 763024080, 773924424, 785140720, 793768640, 833457072, 872027520, 873785640, 884485056, 897303680, 902911828, 932038016, 942168864, 952522368, 967405530, 998612160, 1017365440, 1031899232, 1041821340, 1075428480, 1105606320, 1111276096, 1128639785, 1165047520, 1177711080, 1190652960, 1220838528, 1256225152, 1263550080, 1289874040, 1345955520, 1354367742, 1389095120, 1398057024, 1449490560, 1474141760, 1526048160, 1547848848, 1570281440, 1587537280, 1666914144, 1747571280, 1768970112, 1805823656, 1884337728, 1934811060, 1997224320, 2034730880, 2063798464, 2083642680, 2211212640, 2222552192, 2257279570, 2330095040, 2355422160, 2381305920, 2579748080, 2691911040, 2708735484, 2778190240, 2796114048, 2948283520, 3052096320, 3095697696, 3140562880, 3333828288, 3385919355, 3495142560, 3611647312, 3768675456, 3869622120, 4127596928, 4167285360, 4422425280, 4514559140, 4660190080, 4710844320, 4762611840, 5159496160, 5417470968, 5556380480, 6104192640, 6191395392, 6281125760, 6667656576, 6771838710, 6990285120, 7223294624, 7739244240, 8334570720, 8844850560, 9029118280, 9421688640, 10318992320, 10834941936, 11112760960, 12382790784, 13543677420, 13980570240, 14446589248, 15478488480, 16669141440, 18058236560, 18843377280, 20637984640, 21669883872, 27087354840, 28893178496, 30956976960, 33338282880, 36116473120, 43339767744, 54174709680, 61913953920, 72232946240, 86679535488, 108349419360, 144465892480, 216698838720, 433397677440]

約数ペア:

[(1, 433397677440), (2, 216698838720), (3, 144465892480), (4, 108349419360), (5, 86679535488), (6, 72232946240), (7, 61913953920), (8, 54174709680), (10, 43339767744), (12, 36116473120), (13, 33338282880), (14, 30956976960), (15, 28893178496), (16, 27087354840), (20, 21669883872), (21, 20637984640), (23, 18843377280), (24, 18058236560), (26, 16669141440), (28, 15478488480), (30, 14446589248), (31, 13980570240), (32, 13543677420), (35, 12382790784), (39, 11112760960), (40, 10834941936), (42, 10318992320), (46, 9421688640), (48, 9029118280), (49, 8844850560), (52, 8334570720), (56, 7739244240), (60, 7223294624), (62, 6990285120), (64, 6771838710), (65, 6667656576), (69, 6281125760), (70, 6191395392), (71, 6104192640), (78, 5556380480), (80, 5417470968), (84, 5159496160), (91, 4762611840), (92, 4710844320), (93, 4660190080), (96, 4514559140), (98, 4422425280), (104, 4167285360), (105, 4127596928), (112, 3869622120), (115, 3768675456), (120, 3611647312), (124, 3495142560), (128, 3385919355), (130, 3333828288), (138, 3140562880), (140, 3095697696), (142, 3052096320), (147, 2948283520), (155, 2796114048), (156, 2778190240), (160, 2708735484), (161, 2691911040), (168, 2579748080), (182, 2381305920), (184, 2355422160), (186, 2330095040), (192, 2257279570), (195, 2222552192), (196, 2211212640), (208, 2083642680), (210, 2063798464), (213, 2034730880), (217, 1997224320), (224, 1934811060), (230, 1884337728), (240, 1805823656), (245, 1768970112), (248, 1747571280), (260, 1666914144), (273, 1587537280), (276, 1570281440), (280, 1547848848), (284, 1526048160), (294, 1474141760), (299, 1449490560), (310, 1398057024), (312, 1389095120), (320, 1354367742), (322, 1345955520), (336, 1289874040), (343, 1263550080), (345, 1256225152), (355, 1220838528), (364, 1190652960), (368, 1177711080), (372, 1165047520), (384, 1128639785), (390, 1111276096), (392, 1105606320), (403, 1075428480), (416, 1041821340), (420, 1031899232), (426, 1017365440), (434, 998612160), (448, 967405530), (455, 952522368), (460, 942168864), (465, 932038016), (480, 902911828), (483, 897303680), (490, 884485056), (496, 873785640), (497, 872027520), (520, 833457072), (546, 793768640), (552, 785140720), (560, 773924424), (568, 763024080), (588, 737070880), (598, 724745280), (620, 699028512), (624, 694547560), (637, 680373120), (640, 677183871), (644, 672977760), (651, 665741440), (672, 644937020), (686, 631775040), (690, 628112576), (710, 610419264), (713, 607850880), (728, 595326480), (735, 589656704), (736, 588855540), (744, 582523760), (780, 555638048), (784, 552803160), (805, 538382208), (806, 537714240), (832, 520910670), (840, 515949616), (852, 508682720), (868, 499306080), (896, 483702765), (897, 483163520), (910, 476261184), (920, 471084432), (923, 469553280), (930, 466019008), (960, 451455914), (966, 448651840), (980, 442242528), (992, 436892820), (994, 436013760), (1029, 421183360), (1040, 416728536), (1065, 406946176), (1085, 399444864), (1092, 396884320), (1104, 392570360), (1120, 386962212), (1127, 384558720), (1136, 381512040), (1176, 368535440), (1196, 362372640), (1209, 358476160), (1240, 349514256), (1248, 347273780), (1274, 340186560), (1288, 336488880), (1302, 332870720), (1344, 322468510), (1365, 317507456), (1372, 315887520), (1380, 314056288), (1420, 305209632), (1426, 303925440), (1456, 297663240), (1470, 294828352), (1472, 294427770), (1488, 291261880), (1491, 290675840), (1495, 289898112), (1519, 285317760), (1560, 277819024), (1568, 276401580), (1610, 269191104), (1612, 268857120), (1633, 265399680), (1664, 260455335), (1680, 257974808), (1704, 254341360), (1715, 252710016), (1736, 249653040), (1794, 241581760), (1820, 238130592), (1840, 235542216), (1846, 234776640), (1860, 233009504), (1911, 226791040), (1920, 225727957), (1932, 224325920), (1960, 221121264), (1984, 218446410), (1988, 218006880), (2015, 215085696), (2058, 210591680), (2080, 208364268), (2093, 207070080), (2130, 203473088), (2139, 202616960), (2170, 199722432), (2184, 198442160), (2201, 196909440), (2208, 196285180), (2240, 193481106), (2254, 192279360), (2272, 190756020), (2352, 184267720), (2392, 181186320), (2415, 179460736), (2418, 179238080), (2480, 174757128), (2485, 174405504), (2496, 173636890), (2548, 170093280), (2576, 168244440), (2604, 166435360), (2688, 161234255), (2730, 158753728), (2744, 157943760), (2760, 157028144), (2769, 156517760), (2821, 153632640), (2840, 152604816), (2852, 151962720), (2912, 148831620), (2940, 147414176), (2944, 147213885), (2976, 145630940), (2982, 145337920), (2990, 144949056), (3038, 142658880), (3120, 138909512), (3136, 138200790), (3185, 136074624), (3220, 134595552), (3224, 134428560), (3255, 133148288), (3266, 132699840), (3360, 128987404), (3381, 128186240), (3408, 127170680), (3430, 126355008), (3472, 124826520), (3479, 124575360), (3565, 121570176), (3588, 120790880), (3640, 119065296), (3680, 117771108), (3692, 117388320), (3720, 116504752), (3822, 113395520), (3864, 112162960), (3920, 110560632), (3968, 109223205), (3976, 109003440), (4030, 107542848), (4116, 105295840), (4160, 104182134), (4186, 103535040), (4260, 101736544), (4278, 101308480), (4340, 99861216), (4368, 99221080), (4402, 98454720), (4416, 98142590), (4459, 97196160), (4480, 96740553), (4485, 96632704), (4508, 96139680), (4544, 95378010), (4557, 95105920), (4615, 93910656), (4704, 92133860), (4784, 90593160), (4830, 89730368), (4836, 89619040), (4899, 88466560), (4960, 87378564), (4970, 87202752), (4991, 86835840), (4992, 86818445), (5096, 85046640), (5145, 84236672), (5152, 84122220), (5208, 83217680), (5460, 79376864), (5488, 78971880), (5520, 78514072), (5538, 78258880), (5635, 76911744), (5642, 76816320), (5680, 76302408), (5704, 75981360), (5824, 74415810), (5880, 73707088), (5952, 72815470), (5964, 72668960), (5980, 72474528), (6045, 71695232), (6076, 71329440), (6240, 69454756), (6272, 69100395), (6279, 69023360), (6370, 68037312), (6440, 67297776), (6448, 67214280), (6461, 67079040), (6510, 66574144), (6532, 66349920), (6603, 65636480), (6720, 64493702), (6762, 64093120), (6816, 63585340), (6860, 63177504), (6944, 62413260), (6958, 62287680), (7130, 60785088), (7176, 60395440), (7280, 59532648), (7360, 58885554), (7384, 58694160), (7440, 58252376), (7455, 58135168), (7595, 57063552), (7644, 56697760), (7728, 56081480), (7840, 55280316), (7889, 54936960), (7952, 54501720), (8060, 53771424), (8165, 53079936), (8232, 52647920), (8320, 52091067), (8372, 51767520), (8463, 51210880), (8520, 50868272), (8556, 50654240), (8680, 49930608), (8736, 49610540), (8804, 49227360), (8832, 49071295), (8918, 48598080), (8970, 48316352), (9016, 48069840), (9088, 47689005), (9114, 47552960), (9230, 46955328), (9269, 46757760), (9408, 46066930), (9555, 45358208), (9568, 45296580), (9660, 44865184), (9672, 44809520), (9798, 44233280), (9920, 43689282), (9940, 43601376), (9982, 43417920), (10192, 42523320), (10290, 42118336), (10304, 42061110), (10416, 41608840), (10437, 41525120), (10465, 41414016), (10633, 40759680), (10695, 40523392), (10920, 39688432), (10976, 39485940), (11005, 39381888), (11040, 39257036), (11076, 39129440), (11270, 38455872), (11284, 38408160), (11360, 38151204), (11408, 37990680), (11431, 37914240), (11648, 37207905), (11760, 36853544), (11904, 36407735), (11928, 36334480), (11960, 36237264), (12090, 35847616), (12152, 35664720), (12480, 34727378), (12558, 34511680), (12740, 34018656), (12880, 33648888), (12896, 33607140), (12922, 33539520), (13020, 33287072), (13064, 33174960), (13206, 32818240), (13377, 32398720), (13440, 32246851), (13524, 32046560), (13632, 31792670), (13720, 31588752), (13845, 31303552), (13888, 31206630), (13916, 31143840), (14105, 30726528), (14260, 30392544), (14352, 30197720), (14560, 29766324), (14651, 29581440), (14720, 29442777), (14768, 29347080), (14880, 29126188), (14910, 29067584), (14973, 28945280), (15190, 28531776), (15288, 28348880), (15407, 28129920), (15456, 28040740), (15680, 27640158), (15778, 27468480), (15904, 27250860), (16120, 26885712), (16330, 26539968), (16464, 26323960), (16744, 25883760), (16905, 25637248), (16926, 25605440), (17040, 25434136), (17112, 25327120), (17360, 24965304), (17395, 24915072), (17472, 24805270), (17608, 24613680), (17836, 24299040), (17940, 24158176), (18032, 24034920), (18228, 23776480), (18460, 23477664), (18538, 23378880), (18816, 23033465), (19110, 22679104), (19136, 22648290), (19320, 22432592), (19344, 22404760), (19383, 22359680), (19596, 22116640), (19747, 21947520), (19840, 21844641), (19880, 21800688), (19964, 21708960), (20384, 21261660), (20580, 21059168), (20608, 21030555), (20832, 20804420), (20874, 20762560), (20930, 20707008), (21229, 20415360), (21266, 20379840), (21390, 20261696), (21840, 19844216), (21952, 19742970), (22010, 19690944), (22080, 19628518), (22152, 19564720), (22295, 19439232), (22540, 19227936), (22568, 19204080), (22720, 19075602), (22785, 19021184), (22816, 18995340), (22862, 18957120), (23520, 18426772), (23667, 18312320), (23856, 18167240), (23920, 18118632), (24180, 17923808), (24304, 17832360), (24353, 17796480), (24495, 17693312), (24955, 17367168), (24960, 17363689), (25116, 17255840), (25480, 17009328), (25760, 16824444), (25792, 16803570), (25844, 16769760), (26040, 16643536), (26128, 16587480), (26412, 16409120), (26754, 16199360), (27048, 16023280), (27264, 15896335), (27440, 15794376), (27690, 15651776), (27776, 15603315), (27807, 15585920), (27832, 15571920), (28210, 15363264), (28520, 15196272), (28613, 15146880), (28704, 15098860), (29120, 14883162), (29302, 14790720), (29536, 14673540), (29760, 14563094), (29820, 14533792), (29946, 14472640), (30380, 14265888), (30576, 14174440), (30814, 14064960), (30912, 14020370), (31360, 13820079), (31395, 13804672), (31556, 13734240), (31808, 13625430), (31899, 13586560), (32240, 13442856), (32305, 13415808), (32660, 13269984), (32928, 13161980), (33015, 13127296), (33488, 12941880), (33810, 12818624), (33852, 12802720), (34080, 12717068), (34224, 12663560), (34293, 12638080), (34720, 12482652), (34790, 12457536), (34937, 12405120), (34944, 12402635), (35216, 12306840), (35672, 12149520), (35880, 12079088), (36064, 12017460), (36456, 11888240), (36920, 11738832), (37076, 11689440), (38220, 11339552), (38272, 11324145), (38640, 11216296), (38688, 11202380), (38766, 11179840), (39192, 11058320), (39445, 10987392), (39494, 10973760), (39760, 10900344), (39928, 10854480), (40768, 10630830), (41160, 10529584), (41664, 10402210), (41748, 10381280), (41860, 10353504), (42315, 10242176), (42458, 10207680), (42532, 10189920), (42780, 10130848), (43680, 9922108), (43904, 9871485), (43953, 9860480), (44020, 9845472), (44160, 9814259), (44304, 9782360), (44590, 9719616), (45080, 9613968), (45136, 9602040), (45227, 9582720), (45440, 9537801), (45570, 9510592), (45632, 9497670), (45724, 9478560), (46221, 9376640), (46345, 9351552), (47040, 9213386), (47334, 9156160), (47712, 9083620), (47840, 9059316), (48360, 8961904), (48608, 8916180), (48706, 8898240), (48990, 8846656), (49910, 8683584), (50232, 8627920), (50623, 8561280), (50960, 8504664), (51520, 8412222), (51584, 8401785), (51688, 8384880), (52080, 8321768), (52185, 8305024), (52256, 8293740), (52824, 8204560), (53165, 8151936), (53508, 8099680), (54096, 8011640), (54880, 7897188), (55380, 7825888), (55614, 7792960), (55664, 7785960), (56420, 7681632), (57040, 7598136), (57155, 7582848), (57226, 7573440), (57408, 7549430), (58240, 7441581), (58604, 7395360), (59072, 7336770), (59241, 7315840), (59520, 7281547), (59640, 7266896), (59892, 7236320), (60760, 7132944), (61152, 7087220), (61628, 7032480), (61824, 7010185), (62790, 6902336), (63112, 6867120), (63616, 6812715), (63687, 6805120), (63798, 6793280), (64480, 6721428), (64610, 6707904), (64883, 6679680), (65320, 6634992), (65856, 6580990), (66030, 6563648), (66885, 6479744), (66976, 6470940), (67620, 6409312), (67704, 6401360), (68160, 6358534), (68448, 6331780), (68586, 6319040), (69440, 6241326), (69580, 6228768), (69874, 6202560), (70432, 6153420), (71344, 6074760), (71760, 6039544), (72128, 6008730), (72912, 5944120), (73059, 5932160), (73255, 5916288), (73840, 5869416), (74152, 5844720), (74865, 5789056), (76440, 5669776), (77035, 5625984), (77280, 5608148), (77376, 5601190), (77532, 5589920), (78384, 5529160), (78890, 5493696), (78988, 5486880), (79520, 5450172), (79856, 5427240), (80017, 5416320), (81536, 5315415), (82320, 5264792), (83328, 5201105), (83496, 5190640), (83720, 5176752), (84630, 5121088), (84916, 5103840), (85064, 5094960), (85560, 5065424), (85839, 5048960), (87360, 4961054), (87906, 4930240), (88040, 4922736), (88608, 4891180), (89180, 4859808), (90160, 4806984), (90272, 4801020), (90454, 4791360), (91140, 4755296), (91264, 4748835), (91448, 4739280), (92442, 4688320), (92690, 4675776), (94080, 4606693), (94668, 4578080), (95424, 4541810), (95680, 4529658), (96720, 4480952), (96915, 4471936), (97216, 4458090), (97412, 4449120), (97980, 4423328), (98735, 4389504), (99820, 4341792), (100464, 4313960), (101246, 4280640), (101920, 4252332), (102557, 4225920), (103040, 4206111), (103376, 4192440), (104160, 4160884), (104370, 4152512), (104512, 4146870), (104811, 4135040), (105648, 4102280), (106145, 4083072), (106330, 4075968), (107016, 4049840), (107849, 4018560), (108192, 4005820), (109760, 3948594), (110760, 3912944), (111228, 3896480), (111328, 3892980), (112840, 3840816), (114080, 3799068), (114310, 3791424), (114452, 3786720), (114816, 3774715), (117208, 3697680), (118144, 3668385), (118335, 3662464), (118482, 3657920), (119280, 3633448), (119784, 3618160), (121520, 3566472), (121765, 3559296), (122304, 3543610), (123256, 3516240), (125580, 3451168), (126224, 3433560), (127374, 3402560), (127596, 3396640), (128960, 3360714), (129220, 3353952), (129766, 3339840), (130640, 3317496), (131712, 3290495), (132060, 3281824), (133770, 3239872), (133952, 3235470), (135240, 3204656), (135408, 3200680), (135681, 3194240), (136320, 3179267), (136896, 3165890), (137172, 3159520), (138229, 3135360), (138880, 3120663), (139035, 3117184), (139160, 3114384), (139748, 3101280), (140864, 3076710), (142688, 3037380), (143065, 3029376), (143520, 3019772), (144256, 3004365), (145824, 2972060), (146118, 2966080), (146510, 2958144), (147680, 2934708), (148304, 2922360), (148603, 2916480), (149730, 2894528), (151869, 2853760), (152880, 2834888), (154070, 2812992), (154560, 2804074), (154752, 2800595), (155064, 2794960), (156768, 2764580), (157780, 2746848), (157976, 2743440), (159040, 2725086), (159495, 2717312), (159712, 2713620), (160034, 2708160), (164640, 2632396), (166992, 2595320), (167440, 2588376), (169260, 2560544), (169832, 2551920), (170128, 2547480), (171120, 2532712), (171465, 2527616), (171678, 2524480), (174685, 2481024), (174720, 2480527), (175812, 2465120), (176080, 2461368), (177216, 2445590), (178360, 2429904), (180320, 2403492), (180544, 2400510), (180908, 2395680), (182280, 2377648), (182896, 2369640), (184884, 2344160), (185380, 2337888), (189336, 2289040), (190848, 2270905), (191360, 2264829), (193440, 2240476), (193830, 2235968), (194432, 2229045), (194649, 2226560), (194824, 2224560), (195960, 2211664), (197470, 2194752), (199640, 2170896), (200291, 2163840), (200928, 2156980), (202492, 2140320), (203840, 2126166), (205114, 2112960), (206752, 2096220), (208320, 2080442), (208740, 2076256), (209024, 2073435), (209622, 2067520), (211296, 2051140), (212290, 2041536), (212660, 2037984), (214032, 2024920), (215698, 2009280), (216384, 2002910), (219520, 1974297), (219765, 1972096), (221520, 1956472), (222456, 1948240), (222656, 1946490), (225680, 1920408), (226135, 1916544), (228160, 1899534), (228620, 1895712), (228904, 1893360), (231105, 1875328), (234416, 1848840), (236670, 1831232), (236964, 1828960), (238560, 1816724), (239568, 1809080), (240051, 1805440), (243040, 1783236), (243530, 1779648), (244559, 1772160), (244608, 1771805), (246512, 1758120), (251160, 1725584), (252448, 1716780), (253115, 1712256), (254748, 1701280), (255192, 1698320), (257920, 1680357), (258440, 1676976), (259532, 1669920), (261280, 1658748), (264120, 1640912), (267540, 1619936), (267904, 1617735), (270480, 1602328), (270816, 1600340), (271362, 1597120), (273792, 1582945), (274344, 1579760), (276458, 1567680), (278070, 1558592), (278320, 1557192), (279496, 1550640), (281728, 1538355), (285376, 1518690), (286130, 1514688), (287040, 1509886), (291648, 1486030), (292236, 1483040), (293020, 1479072), (295360, 1467354), (296205, 1463168), (296608, 1461180), (297206, 1458240), (299460, 1447264), (303738, 1426880), (305760, 1417444), (307671, 1408640), (308140, 1406496), (309120, 1402037), (310128, 1397480), (313536, 1382290), (315560, 1373424), (315952, 1371720), (316589, 1368960), (318080, 1362543), (318435, 1361024), (318990, 1358656), (319424, 1356810), (320068, 1354080), (323547, 1339520), (324415, 1335936), (329280, 1316198), (333984, 1297660), (334880, 1294188), (338520, 1280272), (339664, 1275960), (340256, 1273740), (342240, 1266356), (342930, 1263808), (343356, 1262240), (349370, 1240512), (351624, 1232560), (352160, 1230684), (354361, 1223040), (354432, 1222795), (356720, 1214952), (360640, 1201746), (361088, 1200255), (361816, 1197840), (364560, 1188824), (365295, 1186432), (365792, 1184820), (369768, 1172080), (370760, 1168944), (378672, 1144520), (386880, 1120238), (387660, 1117984), (389298, 1113280), (389648, 1112280), (391920, 1105832), (394940, 1097376), (399280, 1085448), (400085, 1083264), (400582, 1081920), (401856, 1078490), (404984, 1070160), (407680, 1063083), (410228, 1056480), (413504, 1048110), (414687, 1045120), (416640, 1040221), (417480, 1038128), (419244, 1033760), (422592, 1025570), (424580, 1020768), (425320, 1018992), (428064, 1012460), (429195, 1009792), (431396, 1004640), (432768, 1001455), (439530, 986048), (443040, 978236), (444912, 974120), (445312, 973245), (445809, 972160), (451360, 960204), (452270, 958272), (454181, 954240), (456320, 949767), (457240, 947856), (457808, 946680), (462210, 937664), (468832, 924420), (473340, 915616), (473928, 914480), (477120, 908362), (479136, 904540), (480102, 902720), (486080, 891618), (487060, 889824), (489118, 886080), (493024, 879060), (502320, 862792), (504896, 858390), (506230, 856128), (509496, 850640), (510384, 849160), (512785, 845184), (516880, 838488), (519064, 834960), (522560, 829374), (524055, 827008), (528240, 820456), (535080, 809968), (539245, 803712), (540960, 801164), (541632, 800170), (542724, 798560), (548688, 789880), (552916, 783840), (556140, 779296), (556640, 778596), (558992, 775320), (560119, 773760), (570752, 759345), (572260, 757344), (574080, 754943), (583296, 743015), (584472, 741520), (586040, 739536), (590720, 733677), (592410, 731584), (593216, 730590), (594412, 729120), (598920, 723632), (600873, 721280), (607476, 713440), (611520, 708722), (615342, 704320), (616280, 703248), (620256, 698740), (627072, 691145), (631120, 686712), (631904, 685860), (633178, 684480), (636870, 680512), (637980, 679328), (638848, 678405), (640136, 677040), (647094, 669760), (648830, 667968), (658099, 658560)]