429005041920

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{307}}^1$

素因数の和:428

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 128, 129, 130, 140, 144, 155, 156, 160, 168, 172, 180, 182, 186, 192, 195, 208, 210, 215, 217, 224, 234, 240, 248, 252, 256, 258, 260, 273, 279, 280, 288, 301, 307, 310, 312, 315, 320, 336, 344, 360, 364, 372, 384, 387, 390, 403, 416, 420, 430, 434, 448, 455, 465, 468, 480, 496, 504, 516, 520, 546, 558, 559, 560, 576, 585, 602, 614, 620, 624, 630, 640, 645, 651, 672, 688, 720, 728, 744, 768, 774, 780, 806, 819, 832, 840, 860, 868, 896, 903, 910, 921, 930, 936, 960, 992, 1008, 1032, 1040, 1085, 1092, 1116, 1118, 1120, 1152, 1170, 1204, 1209, 1228, 1240, 1248, 1260, 1280, 1290, 1302, 1333, 1344, 1365, 1376, 1395, 1440, 1456, 1488, 1505, 1535, 1548, 1560, 1612, 1638, 1664, 1677, 1680, 1720, 1736, 1792, 1806, 1820, 1842, 1860, 1872, 1920, 1935, 1953, 1984, 2015, 2016, 2064, 2080, 2149, 2170, 2184, 2232, 2236, 2240, 2304, 2340, 2408, 2418, 2456, 2480, 2496, 2520, 2580, 2604, 2666, 2688, 2709, 2730, 2752, 2763, 2790, 2795, 2821, 2880, 2912, 2976, 3010, 3070, 3096, 3120, 3224, 3255, 3276, 3328, 3354, 3360, 3440, 3472, 3612, 3627, 3640, 3684, 3720, 3744, 3840, 3870, 3906, 3913, 3968, 3991, 3999, 4030, 4032, 4095, 4128, 4160, 4298, 4340, 4368, 4464, 4472, 4480, 4515, 4605, 4680, 4816, 4836, 4912, 4960, 4992, 5031, 5040, 5160, 5208, 5332, 5376, 5418, 5460, 5504, 5526, 5580, 5590, 5642, 5760, 5824, 5952, 6020, 6045, 6140, 6192, 6240, 6447, 6448, 6510, 6552, 6665, 6708, 6720, 6880, 6944, 7224, 7254, 7280, 7368, 7440, 7488, 7740, 7812, 7826, 7936, 7982, 7998, 8060, 8064, 8190, 8256, 8320, 8385, 8463, 8596, 8680, 8736, 8928, 8944, 8960, 9030, 9210, 9331, 9360, 9517, 9632, 9672, 9765, 9824, 9920, 9984, 10062, 10080, 10320, 10416, 10664, 10745, 10836, 10920, 11008, 11052, 11160, 11180, 11284, 11520, 11648, 11739, 11904, 11973, 11997, 12040, 12090, 12280, 12384, 12480, 12894, 12896, 13020, 13104, 13201, 13330, 13416, 13440, 13545, 13760, 13815, 13888, 14105, 14448, 14508, 14560, 14736, 14880, 14976, 15480, 15624, 15652, 15964, 15996, 16120, 16128, 16380, 16512, 16640, 16770, 16926, 17192, 17329, 17360, 17472, 17856, 17888, 18060, 18135, 18420, 18662, 18720, 19034, 19264, 19341, 19344, 19530, 19565, 19648, 19840, 19955, 19995, 20124, 20160, 20640, 20832, 21328, 21490, 21672, 21840, 22104, 22320, 22360, 22568, 23296, 23478, 23808, 23946, 23994, 24080, 24180, 24560, 24768, 24960, 25155, 25389, 25788, 25792, 26040, 26208, 26402, 26660, 26832, 26880, 27090, 27520, 27630, 27776, 27937, 27993, 28210, 28551, 28896, 29016, 29120, 29472, 29760, 29952, 30960, 31248, 31304, 31928, 31992, 32235, 32240, 32760, 33024, 33540, 33852, 34384, 34658, 34720, 34944, 35217, 35712, 35776, 35919, 36120, 36270, 36840, 37324, 37440, 38068, 38528, 38682, 38688, 39060, 39130, 39296, 39603, 39680, 39910, 39990, 40248, 40320, 41280, 41664, 42315, 42656, 42980, 43344, 43680, 44208, 44640, 44720, 45136, 46655, 46956, 47585, 47892, 47988, 48160, 48360, 49120, 49536, 49920, 50310, 50778, 51576, 51584, 51987, 52080, 52416, 52804, 53320, 53664, 54180, 55040, 55260, 55552, 55874, 55986, 56420, 57102, 57792, 58032, 58240, 58695, 58944, 59520, 59865, 59985, 61920, 62496, 62608, 63856, 63984, 64470, 64480, 65520, 66005, 66619, 67080, 67704, 68768, 69316, 69440, 69888, 70434, 71424, 71552, 71838, 72240, 72540, 73680, 74648, 74880, 76136, 77056, 77364, 77376, 78120, 78260, 78592, 79206, 79820, 79980, 80496, 80640, 82560, 83328, 83811, 83979, 84630, 85312, 85653, 85960, 86645, 86688, 87360, 88416, 89280, 89440, 90272, 92407, 93310, 93912, 95170, 95784, 95976, 96320, 96705, 96720, 98240, 99072, 100620, 101556, 103152, 103168, 103974, 104160, 104832, 105608, 106640, 107328, 108360, 110520, 111748, 111972, 112840, 114204, 115584, 116064, 116480, 117390, 117888, 118809, 119040, 119730, 119970, 121303, 123721, 123840, 124992, 125216, 126945, 127712, 127968, 128940, 128960, 131040, 132010, 133238, 134160, 135408, 137536, 138632, 138880, 139685, 139965, 140868, 142755, 143104, 143676, 144480, 145080, 147360, 149296, 149760, 152272, 154728, 154752, 155961, 156240, 156520, 158412, 159640, 159960, 160992, 165120, 166656, 167622, 167958, 169260, 170624, 171306, 171613, 171920, 173290, 173376, 174720, 176085, 176832, 178560, 178880, 179595, 180544, 184814, 186620, 187824, 190340, 191568, 191952, 192640, 193410, 193440, 196480, 198015, 199857, 201240, 203112, 206304, 207948, 208320, 209664, 211216, 213280, 214656, 216720, 221040, 223496, 223944, 225680, 228408, 231168, 232128, 234780, 235776, 237618, 239460, 239940, 242606, 247442, 247680, 249984, 250432, 251433, 253890, 255424, 255936, 257880, 257920, 259935, 262080, 264020, 266476, 268320, 270816, 275072, 277221, 277264, 277760, 279370, 279930, 281736, 285510, 287352, 288960, 290160, 294720, 298592, 304544, 309456, 309504, 311922, 312480, 313040, 316824, 319280, 319920, 321984, 333095, 335244, 335916, 338520, 341248, 342612, 343226, 343840, 346580, 346752, 349440, 352170, 353664, 357120, 357760, 359190, 361088, 363909, 369628, 371163, 373240, 375648, 380680, 383136, 383904, 385280, 386820, 386880, 392960, 396030, 399714, 402480, 406224, 409231, 412608, 415896, 416640, 419055, 419895, 422432, 426560, 428265, 429312, 433440, 442080, 446992, 447888, 451360, 456816, 462035, 464256, 469560, 475236, 478920, 479880, 485212, 494884, 495360, 499968, 500864, 502866, 507780, 510848, 511872, 514839, 515760, 515840, 519870, 524160, 528040, 532952, 536640, 541632, 550144, 554442, 554528, 558740, 559860, 563472, 571020, 574704, 577920, 580320, 589440, 594045, 597184, 599571, 606515, 609088, 618605, 618912, 623844, 624960, 626080, 633648, 638560, 639840, 643968, 666190, 670488, 671832, 677040, 685224, 686452, 687680, 693160, 693504, 704340, 707328, 715520, 718380, 722176, 727818, 739256, 742326, 746480, 751296, 761360, 766272, 767808, 773640, 773760, 779805, 792060, 799428, 804960, 812448, 818462, 825216, 831663, 831792, 833280, 838110, 839790, 844864, 853120, 856530, 858065, 866047, 866880, 884160, 893984, 895776, 902720, 913632, 924070, 928512, 939120, 950472, 957840, 959760, 970424, 989768, 999285, 1001728, 1005732, 1015560, 1021696, 1023744, 1029678, 1031520, 1039740, 1048320, 1056080, 1065904, 1073280, 1083264, 1091727, 1108884, 1109056, 1113489, 1117480, 1119720, 1126944, 1142040, 1149408, 1155840, 1160640, 1178880, 1188090, 1194368, 1199142, 1201291, 1213030, 1218176, 1227693, 1237210, 1237824, 1247688, 1249920, 1252160, 1257165, 1267296, 1277120, 1279680, 1287936, 1332380, 1340976, 1343664, 1354080, 1370448, 1372904, 1375360, 1386105, 1386320, 1408680, 1436760, 1455636, 1478512, 1484652, 1492960, 1502592, 1522720, 1532544, 1535616, 1544517, 1547280, 1547520, 1559610, 1584120, 1598856, 1609920, 1624896, 1636924, 1650432, 1663326, 1663584, 1676220, 1679580, 1689728, 1706240, 1713060, 1716130, 1732094, 1733760, 1768320, 1787968, 1791552, 1805440, 1819545, 1827264, 1848140, 1855815, 1878240, 1900944, 1915680, 1919520, 1940848, 1979536, 1998570, 2011464, 2031120, 2046155, 2059356, 2063040, 2079480, 2112160, 2131808, 2146560, 2166528, 2183454, 2217768, 2218112, 2226978, 2234960, 2239440, 2253888, 2284080, 2298816, 2321280, 2376180, 2388736, 2398284, 2402582, 2426060, 2436352, 2455386, 2474420, 2475648, 2495376, 2499840, 2504320, 2514330, 2534592, 2554240, 2559360, 2574195, 2598141, 2664760, 2681952, 2687328, 2708160, 2740896, 2745808, 2750720, 2772210, 2772640, 2817360, 2864617, 2873520, 2911272, 2957024, 2969304, 2985920, 2997855, 3005184, 3045440, 3065088, 3071232, 3089034, 3094560, 3119220, 3168240, 3197712, 3219840, 3249792, 3273848, 3326652, 3327168, 3352440, 3359160, 3379456, 3426120, 3432260, 3464188, 3467520, 3536640, 3575936, 3583104, 3603873, 3610880, 3639090, 3654528, 3683079, 3696280, 3711630, 3756480, 3801888, 3831360, 3839040, 3881696, 3959072, 3997140, 4022928, 4062240, 4092310, 4118712, 4126080, 4158315, 4158960, 4224320, 4263616, 4330235, 4366908, 4435536, 4436224, 4453956, 4469920, 4478880, 4507776, 4568160, 4597632, 4642560, 4752360, 4796568, 4805164, 4852120, 4910772, 4948840, 4951296, 4990752, 5008640, 5028660, 5069184, 5108480, 5118720, 5148390, 5196282, 5320003, 5329520, 5363904, 5374656, 5416320, 5458635, 5481792, 5491616, 5544420, 5545280, 5567445, 5634720, 5729234, 5747040, 5822544, 5914048, 5938608, 5971840, 5995710, 6006455, 6090880, 6138465, 6178068, 6189120, 6238440, 6336480, 6395424, 6439680, 6499584, 6547696, 6653304, 6654336, 6704880, 6718320, 6852240, 6864520, 6928376, 7151872, 7166208, 7207746, 7278180, 7309056, 7366158, 7392560, 7423260, 7512960, 7603776, 7662720, 7678080, 7722585, 7763392, 7794423, 7918144, 7994280, 8045856, 8124480, 8184620, 8237424, 8252160, 8316630, 8317920, 8448640, 8527232, 8593851, 8660470, 8733816, 8871072, 8907912, 8939840, 8957760, 9015552, 9136320, 9195264, 9504720, 9593136, 9610328, 9704240, 9821544, 9897680, 9981504, 10057320, 10138368, 10296780, 10392564, 10640006, 10659040, 10727808, 10749312, 10811619, 10832640, 10917270, 10963584, 10983232, 11088840, 11090560, 11134890, 11269440, 11458468, 11494080, 11645088, 11828096, 11877216, 11943680, 11991420, 12012910, 12181760, 12276930, 12356136, 12378240, 12476880, 12672960, 12790848, 12990705, 13095392, 13306608, 13308672, 13409760, 13436640, 13704480, 13729040, 13856752, 14323085, 14415492, 14556360, 14732316, 14785120, 14846520, 15025920, 15207552, 15325440, 15356160, 15445170, 15526784, 15588846, 15836288, 15960009, 15988560, 16091712, 16248960, 16369240, 16474848, 16633260, 16635840, 16897280, 17054464, 17187702, 17320940, 17467632, 17742144, 17815824, 17879680, 17915520, 18019365, 18272640, 18415395, 19009440, 19186272, 19220656, 19408480, 19643088, 19795360, 19963008, 20114640, 20593560, 20785128, 21280012, 21318080, 21455616, 21498624, 21623238, 21834540, 21927168, 21966464, 22177680, 22181120, 22269780, 22538880, 22916936, 22988160, 23290176, 23656192, 23754432, 23982840, 24025820, 24553860, 24712272, 24756480, 24953760, 25345920, 25581696, 25781553, 25981410, 26190784, 26600015, 26613216, 26819520, 26873280, 27408960, 27458080, 27713504, 28646170, 28830984, 29112720, 29464632, 29570240, 29693040, 30415104, 30890340, 31053568, 31177692, 31672576, 31920018, 31977120, 32183424, 32497920, 32738480, 32949696, 33266520, 33271680, 34375404, 34641880, 34935264, 35484288, 35631648, 35759360, 35831040, 36038730, 36545280, 36830790, 37240021, 38018880, 38372544, 38441312, 38816960, 38972115, 39286176, 39590720, 39926016, 40229280, 41187120, 41570256, 42560024, 42636160, 42969255, 43246476, 43669080, 43932928, 44355360, 44539560, 45077760, 45833872, 45976320, 46580352, 47508864, 47880027, 47965680, 48051640, 49107720, 49424544, 49907520, 50691840, 51163392, 51563106, 51962820, 52381568, 53200030, 53226432, 53639040, 53746560, 54058095, 54817920, 54916160, 55427008, 57292340, 57661968, 58225440, 58929264, 59140480, 59386080, 61780680, 62355384, 63840036, 63954240, 64366848, 65476960, 65899392, 66533040, 66543360, 68750808, 69283760, 69870528, 70968576, 71263296, 72077460, 73661580, 74480042, 76037760, 76745088, 76882624, 77633920, 77944230, 78572352, 79181440, 79800045, 80458560, 82374240, 83140512, 85120048, 85272320, 85938510, 86492952, 87338160, 88710720, 89079120, 91667744, 93160704, 95017728, 95760054, 95931360, 96103280, 98215440, 98849088, 99815040, 103126212, 103925640, 104763136, 106400060, 106452864, 107278080, 107493120, 108116190, 109635840, 109832320, 110854016, 111720063, 114584680, 115323936, 116450880, 117858528, 118280960, 118772160, 123561360, 124710768, 127680072, 127908480, 128907765, 130953920, 131798784, 133066080, 137501616, 138567520, 139741056, 142526592, 144154920, 147323160, 148960084, 152075520, 153490176, 153765248, 155267840, 155888460, 157144704, 158362880, 159600090, 160917120, 164748480, 166281024, 170240096, 171877020, 172985904, 174676320, 177421440, 178158240, 183335488, 186200105, 191520108, 191862720, 192206560, 196430880, 197698176, 199630080, 206252424, 207851280, 212800120, 212905728, 216232380, 219664640, 221708032, 223440126, 229169360, 230647872, 232901760, 235717056, 237544320, 239400135, 247122720, 249421536, 255360144, 255816960, 257815530, 261907840, 266132160, 275003232, 277135040, 279482112, 285053184, 288309840, 294646320, 297920168, 307530496, 311776920, 314289408, 319200180, 321834240, 329496960, 332562048, 335160189, 340480192, 343754040, 345971808, 349352640, 354842880, 356316480, 366670976, 372400210, 383040216, 383725440, 384413120, 392861760, 395396352, 412504848, 415702560, 425600240, 432464760, 446880252, 458338720, 461295744, 465803520, 471434112, 475088640, 478800270, 494245440, 498843072, 510720288, 515631060, 523815680, 532264320, 550006464, 554270080, 558600315, 576619680, 589292640, 595840336, 623553840, 638400360, 658993920, 665124096, 670320378, 680960384, 687508080, 691943616, 698705280, 712632960, 733341952, 744800420, 766080432, 767450880, 768826240, 785723520, 825009696, 831405120, 851200480, 864929520, 893760504, 916677440, 922591488, 942868224, 957600540, 988490880, 997686144, 1021440576, 1031262120, 1064528640, 1100012928, 1108540160, 1117200630, 1153239360, 1178585280, 1191680672, 1247107680, 1276800720, 1340640756, 1361920768, 1375016160, 1383887232, 1397410560, 1425265920, 1489600840, 1532160864, 1537652480, 1571447040, 1650019392, 1662810240, 1675800945, 1702400960, 1729859040, 1787521008, 1833354880, 1915201080, 1976981760, 1995372288, 2042881152, 2062524240, 2200025856, 2234401260, 2306478720, 2357170560, 2383361344, 2494215360, 2553601440, 2681281512, 2750032320, 2767774464, 2979201680, 3064321728, 3300038784, 3325620480, 3351601890, 3404801920, 3459718080, 3575042016, 3666709760, 3830402160, 4085762304, 4125048480, 4468802520, 4612957440, 4714341120, 4766722688, 4988430720, 5107202880, 5362563024, 5500064640, 5958403360, 6128643456, 6600077568, 6703203780, 6809603840, 6919436160, 7150084032, 7660804320, 8250096960, 8937605040, 9533445376, 9976861440, 10214405760, 10725126048, 11000129280, 11916806720, 12257286912, 13406407560, 13838872320, 14300168064, 15321608640, 16500193920, 17875210080, 20428811520, 21450252096, 23833613440, 26812815120, 28600336128, 30643217280, 33000387840, 35750420160, 42900504192, 47667226880, 53625630240, 61286434560, 71500840320, 85801008384, 107251260480, 143001680640, 214502520960, 429005041920]

約数ペア:

[(1, 429005041920), (2, 214502520960), (3, 143001680640), (4, 107251260480), (5, 85801008384), (6, 71500840320), (7, 61286434560), (8, 53625630240), (9, 47667226880), (10, 42900504192), (12, 35750420160), (13, 33000387840), (14, 30643217280), (15, 28600336128), (16, 26812815120), (18, 23833613440), (20, 21450252096), (21, 20428811520), (24, 17875210080), (26, 16500193920), (28, 15321608640), (30, 14300168064), (31, 13838872320), (32, 13406407560), (35, 12257286912), (36, 11916806720), (39, 11000129280), (40, 10725126048), (42, 10214405760), (43, 9976861440), (45, 9533445376), (48, 8937605040), (52, 8250096960), (56, 7660804320), (60, 7150084032), (62, 6919436160), (63, 6809603840), (64, 6703203780), (65, 6600077568), (70, 6128643456), (72, 5958403360), (78, 5500064640), (80, 5362563024), (84, 5107202880), (86, 4988430720), (90, 4766722688), (91, 4714341120), (93, 4612957440), (96, 4468802520), (104, 4125048480), (105, 4085762304), (112, 3830402160), (117, 3666709760), (120, 3575042016), (124, 3459718080), (126, 3404801920), (128, 3351601890), (129, 3325620480), (130, 3300038784), (140, 3064321728), (144, 2979201680), (155, 2767774464), (156, 2750032320), (160, 2681281512), (168, 2553601440), (172, 2494215360), (180, 2383361344), (182, 2357170560), (186, 2306478720), (192, 2234401260), (195, 2200025856), (208, 2062524240), (210, 2042881152), (215, 1995372288), (217, 1976981760), (224, 1915201080), (234, 1833354880), (240, 1787521008), (248, 1729859040), (252, 1702400960), (256, 1675800945), (258, 1662810240), (260, 1650019392), (273, 1571447040), (279, 1537652480), (280, 1532160864), (288, 1489600840), (301, 1425265920), (307, 1397410560), (310, 1383887232), (312, 1375016160), (315, 1361920768), (320, 1340640756), (336, 1276800720), (344, 1247107680), (360, 1191680672), (364, 1178585280), (372, 1153239360), (384, 1117200630), (387, 1108540160), (390, 1100012928), (403, 1064528640), (416, 1031262120), (420, 1021440576), (430, 997686144), (434, 988490880), (448, 957600540), (455, 942868224), (465, 922591488), (468, 916677440), (480, 893760504), (496, 864929520), (504, 851200480), (516, 831405120), (520, 825009696), (546, 785723520), (558, 768826240), (559, 767450880), (560, 766080432), (576, 744800420), (585, 733341952), (602, 712632960), (614, 698705280), (620, 691943616), (624, 687508080), (630, 680960384), (640, 670320378), (645, 665124096), (651, 658993920), (672, 638400360), (688, 623553840), (720, 595840336), (728, 589292640), (744, 576619680), (768, 558600315), (774, 554270080), (780, 550006464), (806, 532264320), (819, 523815680), (832, 515631060), (840, 510720288), (860, 498843072), (868, 494245440), (896, 478800270), (903, 475088640), (910, 471434112), (921, 465803520), (930, 461295744), (936, 458338720), (960, 446880252), (992, 432464760), (1008, 425600240), (1032, 415702560), (1040, 412504848), (1085, 395396352), (1092, 392861760), (1116, 384413120), (1118, 383725440), (1120, 383040216), (1152, 372400210), (1170, 366670976), (1204, 356316480), (1209, 354842880), (1228, 349352640), (1240, 345971808), (1248, 343754040), (1260, 340480192), (1280, 335160189), (1290, 332562048), (1302, 329496960), (1333, 321834240), (1344, 319200180), (1365, 314289408), (1376, 311776920), (1395, 307530496), (1440, 297920168), (1456, 294646320), (1488, 288309840), (1505, 285053184), (1535, 279482112), (1548, 277135040), (1560, 275003232), (1612, 266132160), (1638, 261907840), (1664, 257815530), (1677, 255816960), (1680, 255360144), (1720, 249421536), (1736, 247122720), (1792, 239400135), (1806, 237544320), (1820, 235717056), (1842, 232901760), (1860, 230647872), (1872, 229169360), (1920, 223440126), (1935, 221708032), (1953, 219664640), (1984, 216232380), (2015, 212905728), (2016, 212800120), (2064, 207851280), (2080, 206252424), (2149, 199630080), (2170, 197698176), (2184, 196430880), (2232, 192206560), (2236, 191862720), (2240, 191520108), (2304, 186200105), (2340, 183335488), (2408, 178158240), (2418, 177421440), (2456, 174676320), (2480, 172985904), (2496, 171877020), (2520, 170240096), (2580, 166281024), (2604, 164748480), (2666, 160917120), (2688, 159600090), (2709, 158362880), (2730, 157144704), (2752, 155888460), (2763, 155267840), (2790, 153765248), (2795, 153490176), (2821, 152075520), (2880, 148960084), (2912, 147323160), (2976, 144154920), (3010, 142526592), (3070, 139741056), (3096, 138567520), (3120, 137501616), (3224, 133066080), (3255, 131798784), (3276, 130953920), (3328, 128907765), (3354, 127908480), (3360, 127680072), (3440, 124710768), (3472, 123561360), (3612, 118772160), (3627, 118280960), (3640, 117858528), (3684, 116450880), (3720, 115323936), (3744, 114584680), (3840, 111720063), (3870, 110854016), (3906, 109832320), (3913, 109635840), (3968, 108116190), (3991, 107493120), (3999, 107278080), (4030, 106452864), (4032, 106400060), (4095, 104763136), (4128, 103925640), (4160, 103126212), (4298, 99815040), (4340, 98849088), (4368, 98215440), (4464, 96103280), (4472, 95931360), (4480, 95760054), (4515, 95017728), (4605, 93160704), (4680, 91667744), (4816, 89079120), (4836, 88710720), (4912, 87338160), (4960, 86492952), (4992, 85938510), (5031, 85272320), (5040, 85120048), (5160, 83140512), (5208, 82374240), (5332, 80458560), (5376, 79800045), (5418, 79181440), (5460, 78572352), (5504, 77944230), (5526, 77633920), (5580, 76882624), (5590, 76745088), (5642, 76037760), (5760, 74480042), (5824, 73661580), (5952, 72077460), (6020, 71263296), (6045, 70968576), (6140, 69870528), (6192, 69283760), (6240, 68750808), (6447, 66543360), (6448, 66533040), (6510, 65899392), (6552, 65476960), (6665, 64366848), (6708, 63954240), (6720, 63840036), (6880, 62355384), (6944, 61780680), (7224, 59386080), (7254, 59140480), (7280, 58929264), (7368, 58225440), (7440, 57661968), (7488, 57292340), (7740, 55427008), (7812, 54916160), (7826, 54817920), (7936, 54058095), (7982, 53746560), (7998, 53639040), (8060, 53226432), (8064, 53200030), (8190, 52381568), (8256, 51962820), (8320, 51563106), (8385, 51163392), (8463, 50691840), (8596, 49907520), (8680, 49424544), (8736, 49107720), (8928, 48051640), (8944, 47965680), (8960, 47880027), (9030, 47508864), (9210, 46580352), (9331, 45976320), (9360, 45833872), (9517, 45077760), (9632, 44539560), (9672, 44355360), (9765, 43932928), (9824, 43669080), (9920, 43246476), (9984, 42969255), (10062, 42636160), (10080, 42560024), (10320, 41570256), (10416, 41187120), (10664, 40229280), (10745, 39926016), (10836, 39590720), (10920, 39286176), (11008, 38972115), (11052, 38816960), (11160, 38441312), (11180, 38372544), (11284, 38018880), (11520, 37240021), (11648, 36830790), (11739, 36545280), (11904, 36038730), (11973, 35831040), (11997, 35759360), (12040, 35631648), (12090, 35484288), (12280, 34935264), (12384, 34641880), (12480, 34375404), (12894, 33271680), (12896, 33266520), (13020, 32949696), (13104, 32738480), (13201, 32497920), (13330, 32183424), (13416, 31977120), (13440, 31920018), (13545, 31672576), (13760, 31177692), (13815, 31053568), (13888, 30890340), (14105, 30415104), (14448, 29693040), (14508, 29570240), (14560, 29464632), (14736, 29112720), (14880, 28830984), (14976, 28646170), (15480, 27713504), (15624, 27458080), (15652, 27408960), (15964, 26873280), (15996, 26819520), (16120, 26613216), (16128, 26600015), (16380, 26190784), (16512, 25981410), (16640, 25781553), (16770, 25581696), (16926, 25345920), (17192, 24953760), (17329, 24756480), (17360, 24712272), (17472, 24553860), (17856, 24025820), (17888, 23982840), (18060, 23754432), (18135, 23656192), (18420, 23290176), (18662, 22988160), (18720, 22916936), (19034, 22538880), (19264, 22269780), (19341, 22181120), (19344, 22177680), (19530, 21966464), (19565, 21927168), (19648, 21834540), (19840, 21623238), (19955, 21498624), (19995, 21455616), (20124, 21318080), (20160, 21280012), (20640, 20785128), (20832, 20593560), (21328, 20114640), (21490, 19963008), (21672, 19795360), (21840, 19643088), (22104, 19408480), (22320, 19220656), (22360, 19186272), (22568, 19009440), (23296, 18415395), (23478, 18272640), (23808, 18019365), (23946, 17915520), (23994, 17879680), (24080, 17815824), (24180, 17742144), (24560, 17467632), (24768, 17320940), (24960, 17187702), (25155, 17054464), (25389, 16897280), (25788, 16635840), (25792, 16633260), (26040, 16474848), (26208, 16369240), (26402, 16248960), (26660, 16091712), (26832, 15988560), (26880, 15960009), (27090, 15836288), (27520, 15588846), (27630, 15526784), (27776, 15445170), (27937, 15356160), (27993, 15325440), (28210, 15207552), (28551, 15025920), (28896, 14846520), (29016, 14785120), (29120, 14732316), (29472, 14556360), (29760, 14415492), (29952, 14323085), (30960, 13856752), (31248, 13729040), (31304, 13704480), (31928, 13436640), (31992, 13409760), (32235, 13308672), (32240, 13306608), (32760, 13095392), (33024, 12990705), (33540, 12790848), (33852, 12672960), (34384, 12476880), (34658, 12378240), (34720, 12356136), (34944, 12276930), (35217, 12181760), (35712, 12012910), (35776, 11991420), (35919, 11943680), (36120, 11877216), (36270, 11828096), (36840, 11645088), (37324, 11494080), (37440, 11458468), (38068, 11269440), (38528, 11134890), (38682, 11090560), (38688, 11088840), (39060, 10983232), (39130, 10963584), (39296, 10917270), (39603, 10832640), (39680, 10811619), (39910, 10749312), (39990, 10727808), (40248, 10659040), (40320, 10640006), (41280, 10392564), (41664, 10296780), (42315, 10138368), (42656, 10057320), (42980, 9981504), (43344, 9897680), (43680, 9821544), (44208, 9704240), (44640, 9610328), (44720, 9593136), (45136, 9504720), (46655, 9195264), (46956, 9136320), (47585, 9015552), (47892, 8957760), (47988, 8939840), (48160, 8907912), (48360, 8871072), (49120, 8733816), (49536, 8660470), (49920, 8593851), (50310, 8527232), (50778, 8448640), (51576, 8317920), (51584, 8316630), (51987, 8252160), (52080, 8237424), (52416, 8184620), (52804, 8124480), (53320, 8045856), (53664, 7994280), (54180, 7918144), (55040, 7794423), (55260, 7763392), (55552, 7722585), (55874, 7678080), (55986, 7662720), (56420, 7603776), (57102, 7512960), (57792, 7423260), (58032, 7392560), (58240, 7366158), (58695, 7309056), (58944, 7278180), (59520, 7207746), (59865, 7166208), (59985, 7151872), (61920, 6928376), (62496, 6864520), (62608, 6852240), (63856, 6718320), (63984, 6704880), (64470, 6654336), (64480, 6653304), (65520, 6547696), (66005, 6499584), (66619, 6439680), (67080, 6395424), (67704, 6336480), (68768, 6238440), (69316, 6189120), (69440, 6178068), (69888, 6138465), (70434, 6090880), (71424, 6006455), (71552, 5995710), (71838, 5971840), (72240, 5938608), (72540, 5914048), (73680, 5822544), (74648, 5747040), (74880, 5729234), (76136, 5634720), (77056, 5567445), (77364, 5545280), (77376, 5544420), (78120, 5491616), (78260, 5481792), (78592, 5458635), (79206, 5416320), (79820, 5374656), (79980, 5363904), (80496, 5329520), (80640, 5320003), (82560, 5196282), (83328, 5148390), (83811, 5118720), (83979, 5108480), (84630, 5069184), (85312, 5028660), (85653, 5008640), (85960, 4990752), (86645, 4951296), (86688, 4948840), (87360, 4910772), (88416, 4852120), (89280, 4805164), (89440, 4796568), (90272, 4752360), (92407, 4642560), (93310, 4597632), (93912, 4568160), (95170, 4507776), (95784, 4478880), (95976, 4469920), (96320, 4453956), (96705, 4436224), (96720, 4435536), (98240, 4366908), (99072, 4330235), (100620, 4263616), (101556, 4224320), (103152, 4158960), (103168, 4158315), (103974, 4126080), (104160, 4118712), (104832, 4092310), (105608, 4062240), (106640, 4022928), (107328, 3997140), (108360, 3959072), (110520, 3881696), (111748, 3839040), (111972, 3831360), (112840, 3801888), (114204, 3756480), (115584, 3711630), (116064, 3696280), (116480, 3683079), (117390, 3654528), (117888, 3639090), (118809, 3610880), (119040, 3603873), (119730, 3583104), (119970, 3575936), (121303, 3536640), (123721, 3467520), (123840, 3464188), (124992, 3432260), (125216, 3426120), (126945, 3379456), (127712, 3359160), (127968, 3352440), (128940, 3327168), (128960, 3326652), (131040, 3273848), (132010, 3249792), (133238, 3219840), (134160, 3197712), (135408, 3168240), (137536, 3119220), (138632, 3094560), (138880, 3089034), (139685, 3071232), (139965, 3065088), (140868, 3045440), (142755, 3005184), (143104, 2997855), (143676, 2985920), (144480, 2969304), (145080, 2957024), (147360, 2911272), (149296, 2873520), (149760, 2864617), (152272, 2817360), (154728, 2772640), (154752, 2772210), (155961, 2750720), (156240, 2745808), (156520, 2740896), (158412, 2708160), (159640, 2687328), (159960, 2681952), (160992, 2664760), (165120, 2598141), (166656, 2574195), (167622, 2559360), (167958, 2554240), (169260, 2534592), (170624, 2514330), (171306, 2504320), (171613, 2499840), (171920, 2495376), (173290, 2475648), (173376, 2474420), (174720, 2455386), (176085, 2436352), (176832, 2426060), (178560, 2402582), (178880, 2398284), (179595, 2388736), (180544, 2376180), (184814, 2321280), (186620, 2298816), (187824, 2284080), (190340, 2253888), (191568, 2239440), (191952, 2234960), (192640, 2226978), (193410, 2218112), (193440, 2217768), (196480, 2183454), (198015, 2166528), (199857, 2146560), (201240, 2131808), (203112, 2112160), (206304, 2079480), (207948, 2063040), (208320, 2059356), (209664, 2046155), (211216, 2031120), (213280, 2011464), (214656, 1998570), (216720, 1979536), (221040, 1940848), (223496, 1919520), (223944, 1915680), (225680, 1900944), (228408, 1878240), (231168, 1855815), (232128, 1848140), (234780, 1827264), (235776, 1819545), (237618, 1805440), (239460, 1791552), (239940, 1787968), (242606, 1768320), (247442, 1733760), (247680, 1732094), (249984, 1716130), (250432, 1713060), (251433, 1706240), (253890, 1689728), (255424, 1679580), (255936, 1676220), (257880, 1663584), (257920, 1663326), (259935, 1650432), (262080, 1636924), (264020, 1624896), (266476, 1609920), (268320, 1598856), (270816, 1584120), (275072, 1559610), (277221, 1547520), (277264, 1547280), (277760, 1544517), (279370, 1535616), (279930, 1532544), (281736, 1522720), (285510, 1502592), (287352, 1492960), (288960, 1484652), (290160, 1478512), (294720, 1455636), (298592, 1436760), (304544, 1408680), (309456, 1386320), (309504, 1386105), (311922, 1375360), (312480, 1372904), (313040, 1370448), (316824, 1354080), (319280, 1343664), (319920, 1340976), (321984, 1332380), (333095, 1287936), (335244, 1279680), (335916, 1277120), (338520, 1267296), (341248, 1257165), (342612, 1252160), (343226, 1249920), (343840, 1247688), (346580, 1237824), (346752, 1237210), (349440, 1227693), (352170, 1218176), (353664, 1213030), (357120, 1201291), (357760, 1199142), (359190, 1194368), (361088, 1188090), (363909, 1178880), (369628, 1160640), (371163, 1155840), (373240, 1149408), (375648, 1142040), (380680, 1126944), (383136, 1119720), (383904, 1117480), (385280, 1113489), (386820, 1109056), (386880, 1108884), (392960, 1091727), (396030, 1083264), (399714, 1073280), (402480, 1065904), (406224, 1056080), (409231, 1048320), (412608, 1039740), (415896, 1031520), (416640, 1029678), (419055, 1023744), (419895, 1021696), (422432, 1015560), (426560, 1005732), (428265, 1001728), (429312, 999285), (433440, 989768), (442080, 970424), (446992, 959760), (447888, 957840), (451360, 950472), (456816, 939120), (462035, 928512), (464256, 924070), (469560, 913632), (475236, 902720), (478920, 895776), (479880, 893984), (485212, 884160), (494884, 866880), (495360, 866047), (499968, 858065), (500864, 856530), (502866, 853120), (507780, 844864), (510848, 839790), (511872, 838110), (514839, 833280), (515760, 831792), (515840, 831663), (519870, 825216), (524160, 818462), (528040, 812448), (532952, 804960), (536640, 799428), (541632, 792060), (550144, 779805), (554442, 773760), (554528, 773640), (558740, 767808), (559860, 766272), (563472, 761360), (571020, 751296), (574704, 746480), (577920, 742326), (580320, 739256), (589440, 727818), (594045, 722176), (597184, 718380), (599571, 715520), (606515, 707328), (609088, 704340), (618605, 693504), (618912, 693160), (623844, 687680), (624960, 686452), (626080, 685224), (633648, 677040), (638560, 671832), (639840, 670488), (643968, 666190)]