354725300160

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{211}}^1$

素因数の和:300

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 211, 216, 220, 224, 228, 231, 240, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 330, 336, 342, 352, 360, 361, 378, 380, 385, 392, 396, 399, 418, 420, 422, 432, 440, 441, 448, 456, 462, 480, 490, 495, 504, 513, 528, 532, 539, 540, 560, 570, 576, 588, 594, 608, 616, 627, 630, 633, 660, 665, 672, 684, 693, 704, 720, 722, 735, 756, 760, 770, 784, 792, 798, 836, 840, 844, 855, 864, 880, 882, 912, 924, 931, 945, 960, 980, 990, 1008, 1026, 1045, 1055, 1056, 1064, 1078, 1080, 1083, 1120, 1140, 1155, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1266, 1320, 1323, 1330, 1344, 1368, 1386, 1440, 1444, 1463, 1470, 1477, 1485, 1512, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1688, 1710, 1728, 1760, 1764, 1805, 1824, 1848, 1862, 1881, 1890, 1899, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2110, 2112, 2128, 2156, 2160, 2166, 2205, 2240, 2280, 2310, 2321, 2352, 2376, 2394, 2464, 2508, 2520, 2527, 2532, 2565, 2640, 2646, 2660, 2695, 2736, 2772, 2793, 2880, 2888, 2926, 2940, 2954, 2970, 3024, 3040, 3080, 3135, 3136, 3165, 3168, 3192, 3234, 3249, 3344, 3360, 3376, 3420, 3465, 3520, 3528, 3591, 3610, 3648, 3696, 3724, 3762, 3780, 3798, 3920, 3960, 3971, 3990, 4009, 4032, 4104, 4158, 4180, 4220, 4256, 4312, 4320, 4332, 4389, 4410, 4431, 4560, 4620, 4642, 4655, 4704, 4752, 4788, 4851, 4928, 5016, 5040, 5054, 5064, 5130, 5280, 5292, 5320, 5390, 5415, 5472, 5544, 5586, 5643, 5697, 5776, 5852, 5880, 5908, 5940, 5985, 6048, 6080, 6160, 6270, 6330, 6336, 6384, 6468, 6498, 6615, 6688, 6720, 6752, 6840, 6930, 6963, 7056, 7182, 7220, 7315, 7385, 7392, 7448, 7524, 7560, 7581, 7596, 7840, 7920, 7942, 7980, 8018, 8085, 8208, 8316, 8360, 8379, 8440, 8512, 8624, 8640, 8664, 8778, 8820, 8862, 9120, 9240, 9284, 9310, 9405, 9408, 9495, 9504, 9576, 9702, 9747, 10032, 10080, 10108, 10128, 10241, 10260, 10339, 10395, 10560, 10584, 10640, 10780, 10830, 10944, 11088, 11172, 11286, 11394, 11552, 11605, 11704, 11760, 11816, 11880, 11913, 11970, 12027, 12096, 12320, 12540, 12635, 12660, 12768, 12936, 12996, 13167, 13230, 13293, 13376, 13504, 13680, 13860, 13926, 13965, 14112, 14364, 14440, 14553, 14630, 14770, 14784, 14896, 15048, 15120, 15162, 15192, 15680, 15840, 15884, 15960, 16036, 16170, 16245, 16247, 16416, 16632, 16720, 16758, 16880, 17248, 17328, 17556, 17640, 17689, 17724, 17955, 18240, 18480, 18568, 18620, 18810, 18990, 19008, 19152, 19404, 19494, 19855, 20045, 20064, 20160, 20216, 20256, 20482, 20520, 20678, 20790, 20889, 21168, 21280, 21560, 21660, 21945, 22155, 22176, 22344, 22572, 22743, 22788, 23104, 23210, 23408, 23520, 23632, 23760, 23826, 23940, 24054, 24255, 24640, 25080, 25137, 25270, 25320, 25536, 25872, 25992, 26334, 26460, 26586, 27360, 27720, 27797, 27852, 27930, 28063, 28215, 28224, 28485, 28728, 28880, 29106, 29260, 29540, 29792, 30096, 30240, 30324, 30384, 30723, 31017, 31680, 31768, 31920, 32072, 32340, 32490, 32494, 32832, 33264, 33440, 33516, 33760, 34496, 34656, 34815, 35112, 35280, 35378, 35448, 35739, 35910, 36081, 36960, 37136, 37240, 37620, 37905, 37980, 38304, 38808, 38988, 39501, 39710, 39879, 40090, 40128, 40432, 40512, 40964, 41040, 41356, 41580, 41778, 41895, 42336, 42560, 43120, 43320, 43890, 44099, 44310, 44352, 44688, 45144, 45486, 45576, 46420, 46816, 47040, 47264, 47520, 47652, 47880, 48108, 48510, 48735, 48741, 50160, 50274, 50540, 50640, 51205, 51695, 51744, 51984, 52668, 52920, 53067, 53172, 54720, 55440, 55594, 55704, 55860, 56126, 56430, 56970, 57456, 57760, 58212, 58520, 59080, 59565, 59584, 60135, 60192, 60480, 60648, 60768, 61446, 62034, 62667, 63536, 63840, 64144, 64680, 64980, 64988, 65835, 66465, 66528, 66880, 67032, 67520, 68229, 69312, 69630, 70224, 70560, 70756, 70896, 71478, 71820, 72162, 72765, 73920, 74272, 74480, 75240, 75810, 75960, 76171, 76608, 77616, 77976, 79002, 79420, 79758, 80180, 80864, 81235, 81928, 82080, 82712, 83160, 83391, 83556, 83790, 84189, 84672, 86240, 86640, 87780, 88198, 88445, 88620, 89376, 90288, 90972, 91152, 92169, 92840, 93051, 93632, 94528, 95040, 95304, 95760, 96216, 97020, 97470, 97482, 100320, 100548, 101080, 101280, 102410, 103390, 103488, 103968, 104445, 105336, 105840, 106134, 106344, 107217, 108243, 110880, 111188, 111408, 111720, 112252, 112860, 113715, 113729, 113940, 114912, 115520, 116424, 117040, 118160, 119130, 120270, 120384, 121296, 121536, 122892, 124068, 125334, 125685, 127072, 127680, 128288, 129360, 129960, 129976, 131670, 132297, 132930, 133056, 134064, 136458, 138985, 139260, 140315, 140448, 141120, 141512, 141792, 142956, 143640, 144324, 145530, 146223, 148544, 148960, 150480, 151620, 151920, 152342, 153615, 155085, 155232, 155952, 158004, 158840, 159201, 159516, 160360, 161728, 162470, 163856, 164160, 165424, 166320, 166782, 167112, 167580, 168378, 172480, 173280, 175560, 176396, 176890, 177240, 178695, 178752, 180405, 180576, 181944, 182304, 184338, 185680, 186102, 190608, 191520, 192432, 194040, 194579, 194940, 194964, 196441, 197505, 199395, 200640, 201096, 202160, 202560, 204820, 206780, 207936, 208890, 210672, 211680, 212268, 212688, 214434, 216486, 220495, 221760, 222376, 222816, 223440, 224504, 225720, 227430, 227458, 227880, 228513, 229824, 232848, 234080, 236320, 238260, 240540, 242592, 243705, 245784, 248136, 250173, 250668, 251370, 252567, 254144, 256576, 258720, 259920, 259952, 263340, 264594, 265335, 265860, 268128, 272916, 276507, 277970, 278520, 279153, 280630, 280896, 283024, 283584, 285912, 287280, 288648, 291060, 292446, 297920, 300960, 303240, 303840, 304684, 307230, 308693, 310170, 310464, 311904, 313335, 316008, 317680, 318402, 319032, 320720, 324940, 327712, 330848, 332640, 333564, 334224, 335160, 336756, 341145, 341187, 346560, 351120, 352792, 353780, 354480, 357390, 360810, 361152, 363888, 364608, 368676, 371360, 372204, 380855, 381216, 383040, 384864, 388080, 389158, 389880, 389928, 392882, 395010, 396891, 398790, 402192, 404320, 409640, 413560, 416955, 417780, 420945, 421344, 423360, 424536, 425376, 428868, 432972, 438669, 440990, 444752, 445632, 446880, 449008, 451440, 454860, 454916, 455760, 457026, 460845, 465255, 465696, 468160, 472640, 476520, 477603, 481080, 485184, 487410, 491568, 496272, 500346, 501336, 502740, 505134, 517440, 519840, 519904, 526680, 529188, 530670, 531720, 533197, 536085, 536256, 541215, 545832, 553014, 555940, 557040, 558306, 561260, 566048, 568645, 571824, 574560, 577296, 582120, 583737, 584892, 589323, 601920, 606480, 607680, 609368, 614460, 617386, 620340, 623808, 626670, 632016, 635360, 636804, 638064, 641440, 649880, 655424, 661485, 661696, 665280, 667128, 668448, 670320, 673512, 682290, 682374, 685539, 702240, 705584, 707560, 708960, 714780, 721620, 727776, 731115, 737352, 742720, 744408, 750519, 757701, 761710, 762432, 769728, 776160, 778316, 779760, 779856, 785764, 790020, 793782, 796005, 797580, 804384, 808640, 819280, 827120, 833910, 835560, 837881, 841890, 842688, 849072, 850752, 857736, 865944, 877338, 881980, 889504, 893760, 898016, 902880, 909720, 909832, 911520, 914052, 921690, 926079, 930510, 931392, 953040, 955206, 962160, 972895, 974820, 982205, 983136, 992544, 1000692, 1002672, 1005480, 1010268, 1023561, 1039680, 1039808, 1053360, 1058376, 1061340, 1063440, 1066394, 1072170, 1082430, 1091664, 1106028, 1111880, 1114080, 1116612, 1122520, 1132096, 1137290, 1142565, 1143648, 1149120, 1154592, 1164240, 1167474, 1169784, 1178646, 1190673, 1212960, 1218736, 1228920, 1234772, 1240680, 1250865, 1253340, 1262835, 1264032, 1270720, 1273608, 1276128, 1282880, 1299760, 1322970, 1334256, 1336896, 1340640, 1347024, 1364580, 1364748, 1371078, 1382535, 1395765, 1404480, 1411168, 1415120, 1417920, 1429560, 1443240, 1455552, 1462230, 1474704, 1488816, 1501038, 1515402, 1523420, 1543465, 1552320, 1556632, 1559520, 1559712, 1571528, 1580040, 1587564, 1592010, 1595160, 1599591, 1608768, 1638560, 1654240, 1667820, 1671120, 1675762, 1683780, 1698144, 1705935, 1715472, 1731888, 1751211, 1754676, 1763960, 1767969, 1779008, 1796032, 1805760, 1819440, 1819664, 1823040, 1828104, 1843380, 1852158, 1861020, 1906080, 1910412, 1924320, 1945790, 1949640, 1964410, 1966272, 1984455, 1985088, 2001384, 2005344, 2010960, 2020536, 2047122, 2056617, 2106720, 2116752, 2122680, 2126880, 2132788, 2144340, 2160851, 2164860, 2183328, 2193345, 2212056, 2223760, 2228160, 2233224, 2245040, 2274580, 2285130, 2287296, 2309184, 2328480, 2334948, 2339568, 2357292, 2381346, 2388015, 2425920, 2437472, 2457840, 2469544, 2481360, 2501730, 2506680, 2513643, 2525670, 2528064, 2547216, 2552256, 2599520, 2645940, 2665985, 2668512, 2681280, 2694048, 2729160, 2729496, 2742156, 2765070, 2778237, 2791530, 2822336, 2830240, 2859120, 2886480, 2918685, 2924460, 2946615, 2949408, 2977632, 3002076, 3030804, 3046840, 3070683, 3086930, 3113264, 3119040, 3119424, 3143056, 3160080, 3175128, 3184020, 3190320, 3199182, 3277120, 3308480, 3335640, 3342240, 3351524, 3367560, 3396288, 3411870, 3427695, 3430944, 3463776, 3502422, 3509352, 3527920, 3535938, 3638880, 3639328, 3656208, 3686760, 3704316, 3722040, 3732379, 3752595, 3788505, 3812160, 3820824, 3848640, 3891580, 3899280, 3928820, 3968910, 4002768, 4010688, 4021920, 4041072, 4094244, 4113234, 4189405, 4213440, 4233504, 4245360, 4253760, 4265576, 4288680, 4321702, 4329720, 4366656, 4386690, 4424112, 4447520, 4466448, 4490080, 4549160, 4570260, 4630395, 4656960, 4669896, 4679136, 4714584, 4762692, 4776030, 4798773, 4874944, 4915680, 4939088, 4962720, 5003460, 5013360, 5027286, 5051340, 5094432, 5117805, 5199040, 5253633, 5291880, 5303907, 5331970, 5337024, 5388096, 5458320, 5458992, 5484312, 5530140, 5556474, 5583060, 5660480, 5718240, 5772960, 5837370, 5848920, 5865167, 5893230, 5898816, 5953365, 5955264, 6004152, 6061608, 6093680, 6141366, 6173860, 6226528, 6286112, 6320160, 6350256, 6368040, 6380640, 6398364, 6482553, 6671280, 6684480, 6703048, 6735120, 6823740, 6855390, 6861888, 6927552, 7004844, 7018704, 7055840, 7071876, 7277760, 7278656, 7312416, 7373520, 7408632, 7444080, 7464758, 7505190, 7540929, 7577010, 7641648, 7783160, 7798560, 7857640, 7937820, 7997955, 8005536, 8043840, 8082144, 8188488, 8226468, 8334711, 8378810, 8467008, 8490720, 8531152, 8577360, 8643404, 8659440, 8756055, 8773380, 8839845, 8848224, 8895040, 8932896, 8980160, 9098320, 9140520, 9260790, 9339792, 9358272, 9429168, 9525384, 9552060, 9597546, 9831360, 9878176, 9925440, 10006920, 10026720, 10054572, 10102680, 10188864, 10235610, 10283085, 10507266, 10583760, 10607814, 10663940, 10804255, 10916640, 10917984, 10968624, 11060280, 11112948, 11166120, 11197137, 11436480, 11545920, 11674740, 11697840, 11730334, 11786460, 11906730, 12008304, 12123216, 12187360, 12282732, 12347720, 12453056, 12568215, 12572224, 12640320, 12700512, 12736080, 12761280, 12796728, 12965106, 13342560, 13406096, 13470240, 13647480, 13710780, 13891185, 14009688, 14037408, 14111680, 14143752, 14396319, 14624832, 14747040, 14817264, 14888160, 14929516, 15010380, 15081858, 15154020, 15283296, 15353415, 15566320, 15597120, 15715280, 15875640, 15995910, 16011072, 16164288, 16376976, 16452936, 16669422, 16757620, 16981440, 17062304, 17154720, 17286808, 17318880, 17512110, 17546760, 17595501, 17679690, 17696448, 17865792, 18196640, 18281040, 18521580, 18661895, 18679584, 18858336, 19050768, 19104120, 19195092, 19447659, 19756352, 20013840, 20053440, 20109144, 20205360, 20471220, 20566170, 21014532, 21167520, 21215628, 21327880, 21608510, 21833280, 21835968, 21937248, 22120560, 22225896, 22332240, 22394274, 22622787, 23349480, 23395680, 23460668, 23572920, 23813460, 23993865, 24016608, 24246432, 24374720, 24565464, 24695440, 25136430, 25401024, 25472160, 25593456, 25930212, 26268165, 26519535, 26685120, 26812192, 26940480, 27294960, 27421560, 27782370, 28019376, 28074816, 28287504, 28792638, 29325835, 29494080, 29634528, 29776320, 29859032, 30020760, 30163716, 30308040, 30566592, 30706830, 31132640, 31430560, 31751280, 31991820, 32412765, 32753952, 32905872, 33338844, 33515240, 33591411, 34124608, 34309440, 34573616, 34637760, 35024220, 35093520, 35191002, 35359380, 36393280, 36562080, 37043160, 37323790, 37359168, 37704645, 37716672, 38101536, 38208240, 38390184, 38895318, 40027680, 40218288, 40410720, 40942440, 41056169, 41132340, 41673555, 42029064, 42335040, 42431256, 42655760, 43217020, 43874496, 44241120, 44451792, 44664480, 44788548, 45245574, 46698960, 46791360, 46921336, 47145840, 47626920, 47987730, 48033216, 48492864, 49130928, 49390880, 50272860, 50944320, 51186912, 51860424, 52536330, 52786503, 53039070, 53624384, 54589920, 54843120, 55564740, 55985685, 56038752, 56575008, 57585276, 58342977, 58651670, 59269056, 59718064, 60041520, 60327432, 60616080, 61413660, 62265280, 62861120, 63502560, 63983640, 64825530, 65507904, 65811744, 66677688, 67030480, 67182822, 69147232, 70048440, 70187040, 70382004, 70718760, 71981595, 73124160, 74086320, 74647580, 75409290, 76203072, 76416480, 76780368, 77790636, 80055360, 80436576, 80821440, 81884880, 82112338, 82264680, 83347110, 84058128, 84862512, 85311520, 86434040, 87977505, 88482240, 88903584, 89328960, 89577096, 90491148, 93397920, 93842672, 94291680, 95253840, 95975460, 97238295, 98261856, 98781760, 100545720, 100774233, 102373824, 103720848, 105072660, 105573006, 106078140, 109179840, 109686240, 111129480, 111971370, 112077504, 113113935, 113150016, 115170552, 116685954, 117303340, 119436128, 120083040, 120654864, 121232160, 122827320, 123168507, 127005120, 127967280, 129651060, 131623488, 133355376, 134060960, 134365644, 138294464, 140096880, 140374080, 140764008, 141437520, 143963190, 148172640, 149295160, 150818580, 152832960, 153560736, 155581272, 158359509, 160873152, 163769760, 164224676, 164529360, 166694220, 167957055, 168116256, 169725024, 170623040, 172868080, 175955010, 177807168, 179154192, 180982296, 186795840, 187685344, 188583360, 190507680, 191950920, 194476590, 196523712, 201091440, 201548466, 205280845, 207441696, 210145320, 211146012, 212156280, 219372480, 222258960, 223942740, 226227870, 230341104, 233371908, 234606680, 238872256, 240166080, 241309728, 242464320, 245654640, 246337014, 255934560, 259302120, 263932515, 266710752, 268121920, 268731288, 280193760, 281528016, 282875040, 287926380, 291714885, 296345280, 298590320, 301637160, 307121472, 311162544, 316719018, 327539520, 328449352, 329058720, 333388440, 335914110, 336232512, 339450048, 345736160, 351910020, 358308384, 361964592, 369505521, 375370688, 381015360, 383901840, 388953180, 402182880, 403096932, 410561690, 414883392, 420290640, 422292024, 424312560, 444517920, 447885480, 452455740, 460682208, 466743816, 469213360, 482619456, 491309280, 492674028, 503871165, 511869120, 518604240, 527865030, 533421504, 537462576, 560387520, 563056032, 565750080, 575852760, 583429770, 597180640, 603274320, 615842535, 622325088, 633438036, 656898704, 658117440, 666776880, 671828220, 691472320, 703820040, 716616768, 723929184, 739011042, 767803680, 777906360, 791797545, 804365760, 806193864, 821123380, 840581280, 844584048, 848625120, 889035840, 895770960, 904911480, 921364416, 933487632, 938426720, 982618560, 985348056, 1007742330, 1037208480, 1055730060, 1074925152, 1108516563, 1126112064, 1151705520, 1166859540, 1194361280, 1206548640, 1231685070, 1244650176, 1266876072, 1313797408, 1333553760, 1343656440, 1407640080, 1447858368, 1478022084, 1535607360, 1555812720, 1583595090, 1612387728, 1642246760, 1681162560, 1689168096, 1697250240, 1791541920, 1809822960, 1847527605, 1866975264, 1876853440, 1970696112, 2015484660, 2074416960, 2111460120, 2149850304, 2217033126, 2303411040, 2333719080, 2413097280, 2463370140, 2533752144, 2627594816, 2667107520, 2687312880, 2815280160, 2956044168, 3111625440, 3167190180, 3224775456, 3284493520, 3378336192, 3583083840, 3619645920, 3695055210, 3733950528, 3941392224, 4030969320, 4222920240, 4434066252, 4606822080, 4667438160, 4926740280, 5067504288, 5374625760, 5542582815, 5630560320, 5912088336, 6223250880, 6334380360, 6449550912, 6568987040, 7239291840, 7390110420, 7882784448, 8061938640, 8445840480, 8868132504, 9334876320, 9853480560, 10135008576, 10749251520, 11085165630, 11824176672, 12668760720, 13137974080, 14780220840, 16123877280, 16891680960, 17736265008, 18669752640, 19706961120, 22170331260, 23648353344, 25337521440, 29560441680, 32247754560, 35472530016, 39413922240, 44340662520, 50675042880, 59120883360, 70945060032, 88681325040, 118241766720, 177362650080, 354725300160]

約数ペア:

[(1, 354725300160), (2, 177362650080), (3, 118241766720), (4, 88681325040), (5, 70945060032), (6, 59120883360), (7, 50675042880), (8, 44340662520), (9, 39413922240), (10, 35472530016), (11, 32247754560), (12, 29560441680), (14, 25337521440), (15, 23648353344), (16, 22170331260), (18, 19706961120), (19, 18669752640), (20, 17736265008), (21, 16891680960), (22, 16123877280), (24, 14780220840), (27, 13137974080), (28, 12668760720), (30, 11824176672), (32, 11085165630), (33, 10749251520), (35, 10135008576), (36, 9853480560), (38, 9334876320), (40, 8868132504), (42, 8445840480), (44, 8061938640), (45, 7882784448), (48, 7390110420), (49, 7239291840), (54, 6568987040), (55, 6449550912), (56, 6334380360), (57, 6223250880), (60, 5912088336), (63, 5630560320), (64, 5542582815), (66, 5374625760), (70, 5067504288), (72, 4926740280), (76, 4667438160), (77, 4606822080), (80, 4434066252), (84, 4222920240), (88, 4030969320), (90, 3941392224), (95, 3733950528), (96, 3695055210), (98, 3619645920), (99, 3583083840), (105, 3378336192), (108, 3284493520), (110, 3224775456), (112, 3167190180), (114, 3111625440), (120, 2956044168), (126, 2815280160), (132, 2687312880), (133, 2667107520), (135, 2627594816), (140, 2533752144), (144, 2463370140), (147, 2413097280), (152, 2333719080), (154, 2303411040), (160, 2217033126), (165, 2149850304), (168, 2111460120), (171, 2074416960), (176, 2015484660), (180, 1970696112), (189, 1876853440), (190, 1866975264), (192, 1847527605), (196, 1809822960), (198, 1791541920), (209, 1697250240), (210, 1689168096), (211, 1681162560), (216, 1642246760), (220, 1612387728), (224, 1583595090), (228, 1555812720), (231, 1535607360), (240, 1478022084), (245, 1447858368), (252, 1407640080), (264, 1343656440), (266, 1333553760), (270, 1313797408), (280, 1266876072), (285, 1244650176), (288, 1231685070), (294, 1206548640), (297, 1194361280), (304, 1166859540), (308, 1151705520), (315, 1126112064), (320, 1108516563), (330, 1074925152), (336, 1055730060), (342, 1037208480), (352, 1007742330), (360, 985348056), (361, 982618560), (378, 938426720), (380, 933487632), (385, 921364416), (392, 904911480), (396, 895770960), (399, 889035840), (418, 848625120), (420, 844584048), (422, 840581280), (432, 821123380), (440, 806193864), (441, 804365760), (448, 791797545), (456, 777906360), (462, 767803680), (480, 739011042), (490, 723929184), (495, 716616768), (504, 703820040), (513, 691472320), (528, 671828220), (532, 666776880), (539, 658117440), (540, 656898704), (560, 633438036), (570, 622325088), (576, 615842535), (588, 603274320), (594, 597180640), (608, 583429770), (616, 575852760), (627, 565750080), (630, 563056032), (633, 560387520), (660, 537462576), (665, 533421504), (672, 527865030), (684, 518604240), (693, 511869120), (704, 503871165), (720, 492674028), (722, 491309280), (735, 482619456), (756, 469213360), (760, 466743816), (770, 460682208), (784, 452455740), (792, 447885480), (798, 444517920), (836, 424312560), (840, 422292024), (844, 420290640), (855, 414883392), (864, 410561690), (880, 403096932), (882, 402182880), (912, 388953180), (924, 383901840), (931, 381015360), (945, 375370688), (960, 369505521), (980, 361964592), (990, 358308384), (1008, 351910020), (1026, 345736160), (1045, 339450048), (1055, 336232512), (1056, 335914110), (1064, 333388440), (1078, 329058720), (1080, 328449352), (1083, 327539520), (1120, 316719018), (1140, 311162544), (1155, 307121472), (1176, 301637160), (1188, 298590320), (1197, 296345280), (1216, 291714885), (1232, 287926380), (1254, 282875040), (1260, 281528016), (1266, 280193760), (1320, 268731288), (1323, 268121920), (1330, 266710752), (1344, 263932515), (1368, 259302120), (1386, 255934560), (1440, 246337014), (1444, 245654640), (1463, 242464320), (1470, 241309728), (1477, 240166080), (1485, 238872256), (1512, 234606680), (1520, 233371908), (1540, 230341104), (1568, 226227870), (1584, 223942740), (1596, 222258960), (1617, 219372480), (1672, 212156280), (1680, 211146012), (1688, 210145320), (1710, 207441696), (1728, 205280845), (1760, 201548466), (1764, 201091440), (1805, 196523712), (1824, 194476590), (1848, 191950920), (1862, 190507680), (1881, 188583360), (1890, 187685344), (1899, 186795840), (1960, 180982296), (1980, 179154192), (1995, 177807168), (2016, 175955010), (2052, 172868080), (2079, 170623040), (2090, 169725024), (2110, 168116256), (2112, 167957055), (2128, 166694220), (2156, 164529360), (2160, 164224676), (2166, 163769760), (2205, 160873152), (2240, 158359509), (2280, 155581272), (2310, 153560736), (2321, 152832960), (2352, 150818580), (2376, 149295160), (2394, 148172640), (2464, 143963190), (2508, 141437520), (2520, 140764008), (2527, 140374080), (2532, 140096880), (2565, 138294464), (2640, 134365644), (2646, 134060960), (2660, 133355376), (2695, 131623488), (2736, 129651060), (2772, 127967280), (2793, 127005120), (2880, 123168507), (2888, 122827320), (2926, 121232160), (2940, 120654864), (2954, 120083040), (2970, 119436128), (3024, 117303340), (3040, 116685954), (3080, 115170552), (3135, 113150016), (3136, 113113935), (3165, 112077504), (3168, 111971370), (3192, 111129480), (3234, 109686240), (3249, 109179840), (3344, 106078140), (3360, 105573006), (3376, 105072660), (3420, 103720848), (3465, 102373824), (3520, 100774233), (3528, 100545720), (3591, 98781760), (3610, 98261856), (3648, 97238295), (3696, 95975460), (3724, 95253840), (3762, 94291680), (3780, 93842672), (3798, 93397920), (3920, 90491148), (3960, 89577096), (3971, 89328960), (3990, 88903584), (4009, 88482240), (4032, 87977505), (4104, 86434040), (4158, 85311520), (4180, 84862512), (4220, 84058128), (4256, 83347110), (4312, 82264680), (4320, 82112338), (4332, 81884880), (4389, 80821440), (4410, 80436576), (4431, 80055360), (4560, 77790636), (4620, 76780368), (4642, 76416480), (4655, 76203072), (4704, 75409290), (4752, 74647580), (4788, 74086320), (4851, 73124160), (4928, 71981595), (5016, 70718760), (5040, 70382004), (5054, 70187040), (5064, 70048440), (5130, 69147232), (5280, 67182822), (5292, 67030480), (5320, 66677688), (5390, 65811744), (5415, 65507904), (5472, 64825530), (5544, 63983640), (5586, 63502560), (5643, 62861120), (5697, 62265280), (5776, 61413660), (5852, 60616080), (5880, 60327432), (5908, 60041520), (5940, 59718064), (5985, 59269056), (6048, 58651670), (6080, 58342977), (6160, 57585276), (6270, 56575008), (6330, 56038752), (6336, 55985685), (6384, 55564740), (6468, 54843120), (6498, 54589920), (6615, 53624384), (6688, 53039070), (6720, 52786503), (6752, 52536330), (6840, 51860424), (6930, 51186912), (6963, 50944320), (7056, 50272860), (7182, 49390880), (7220, 49130928), (7315, 48492864), (7385, 48033216), (7392, 47987730), (7448, 47626920), (7524, 47145840), (7560, 46921336), (7581, 46791360), (7596, 46698960), (7840, 45245574), (7920, 44788548), (7942, 44664480), (7980, 44451792), (8018, 44241120), (8085, 43874496), (8208, 43217020), (8316, 42655760), (8360, 42431256), (8379, 42335040), (8440, 42029064), (8512, 41673555), (8624, 41132340), (8640, 41056169), (8664, 40942440), (8778, 40410720), (8820, 40218288), (8862, 40027680), (9120, 38895318), (9240, 38390184), (9284, 38208240), (9310, 38101536), (9405, 37716672), (9408, 37704645), (9495, 37359168), (9504, 37323790), (9576, 37043160), (9702, 36562080), (9747, 36393280), (10032, 35359380), (10080, 35191002), (10108, 35093520), (10128, 35024220), (10241, 34637760), (10260, 34573616), (10339, 34309440), (10395, 34124608), (10560, 33591411), (10584, 33515240), (10640, 33338844), (10780, 32905872), (10830, 32753952), (10944, 32412765), (11088, 31991820), (11172, 31751280), (11286, 31430560), (11394, 31132640), (11552, 30706830), (11605, 30566592), (11704, 30308040), (11760, 30163716), (11816, 30020760), (11880, 29859032), (11913, 29776320), (11970, 29634528), (12027, 29494080), (12096, 29325835), (12320, 28792638), (12540, 28287504), (12635, 28074816), (12660, 28019376), (12768, 27782370), (12936, 27421560), (12996, 27294960), (13167, 26940480), (13230, 26812192), (13293, 26685120), (13376, 26519535), (13504, 26268165), (13680, 25930212), (13860, 25593456), (13926, 25472160), (13965, 25401024), (14112, 25136430), (14364, 24695440), (14440, 24565464), (14553, 24374720), (14630, 24246432), (14770, 24016608), (14784, 23993865), (14896, 23813460), (15048, 23572920), (15120, 23460668), (15162, 23395680), (15192, 23349480), (15680, 22622787), (15840, 22394274), (15884, 22332240), (15960, 22225896), (16036, 22120560), (16170, 21937248), (16245, 21835968), (16247, 21833280), (16416, 21608510), (16632, 21327880), (16720, 21215628), (16758, 21167520), (16880, 21014532), (17248, 20566170), (17328, 20471220), (17556, 20205360), (17640, 20109144), (17689, 20053440), (17724, 20013840), (17955, 19756352), (18240, 19447659), (18480, 19195092), (18568, 19104120), (18620, 19050768), (18810, 18858336), (18990, 18679584), (19008, 18661895), (19152, 18521580), (19404, 18281040), (19494, 18196640), (19855, 17865792), (20045, 17696448), (20064, 17679690), (20160, 17595501), (20216, 17546760), (20256, 17512110), (20482, 17318880), (20520, 17286808), (20678, 17154720), (20790, 17062304), (20889, 16981440), (21168, 16757620), (21280, 16669422), (21560, 16452936), (21660, 16376976), (21945, 16164288), (22155, 16011072), (22176, 15995910), (22344, 15875640), (22572, 15715280), (22743, 15597120), (22788, 15566320), (23104, 15353415), (23210, 15283296), (23408, 15154020), (23520, 15081858), (23632, 15010380), (23760, 14929516), (23826, 14888160), (23940, 14817264), (24054, 14747040), (24255, 14624832), (24640, 14396319), (25080, 14143752), (25137, 14111680), (25270, 14037408), (25320, 14009688), (25536, 13891185), (25872, 13710780), (25992, 13647480), (26334, 13470240), (26460, 13406096), (26586, 13342560), (27360, 12965106), (27720, 12796728), (27797, 12761280), (27852, 12736080), (27930, 12700512), (28063, 12640320), (28215, 12572224), (28224, 12568215), (28485, 12453056), (28728, 12347720), (28880, 12282732), (29106, 12187360), (29260, 12123216), (29540, 12008304), (29792, 11906730), (30096, 11786460), (30240, 11730334), (30324, 11697840), (30384, 11674740), (30723, 11545920), (31017, 11436480), (31680, 11197137), (31768, 11166120), (31920, 11112948), (32072, 11060280), (32340, 10968624), (32490, 10917984), (32494, 10916640), (32832, 10804255), (33264, 10663940), (33440, 10607814), (33516, 10583760), (33760, 10507266), (34496, 10283085), (34656, 10235610), (34815, 10188864), (35112, 10102680), (35280, 10054572), (35378, 10026720), (35448, 10006920), (35739, 9925440), (35910, 9878176), (36081, 9831360), (36960, 9597546), (37136, 9552060), (37240, 9525384), (37620, 9429168), (37905, 9358272), (37980, 9339792), (38304, 9260790), (38808, 9140520), (38988, 9098320), (39501, 8980160), (39710, 8932896), (39879, 8895040), (40090, 8848224), (40128, 8839845), (40432, 8773380), (40512, 8756055), (40964, 8659440), (41040, 8643404), (41356, 8577360), (41580, 8531152), (41778, 8490720), (41895, 8467008), (42336, 8378810), (42560, 8334711), (43120, 8226468), (43320, 8188488), (43890, 8082144), (44099, 8043840), (44310, 8005536), (44352, 7997955), (44688, 7937820), (45144, 7857640), (45486, 7798560), (45576, 7783160), (46420, 7641648), (46816, 7577010), (47040, 7540929), (47264, 7505190), (47520, 7464758), (47652, 7444080), (47880, 7408632), (48108, 7373520), (48510, 7312416), (48735, 7278656), (48741, 7277760), (50160, 7071876), (50274, 7055840), (50540, 7018704), (50640, 7004844), (51205, 6927552), (51695, 6861888), (51744, 6855390), (51984, 6823740), (52668, 6735120), (52920, 6703048), (53067, 6684480), (53172, 6671280), (54720, 6482553), (55440, 6398364), (55594, 6380640), (55704, 6368040), (55860, 6350256), (56126, 6320160), (56430, 6286112), (56970, 6226528), (57456, 6173860), (57760, 6141366), (58212, 6093680), (58520, 6061608), (59080, 6004152), (59565, 5955264), (59584, 5953365), (60135, 5898816), (60192, 5893230), (60480, 5865167), (60648, 5848920), (60768, 5837370), (61446, 5772960), (62034, 5718240), (62667, 5660480), (63536, 5583060), (63840, 5556474), (64144, 5530140), (64680, 5484312), (64980, 5458992), (64988, 5458320), (65835, 5388096), (66465, 5337024), (66528, 5331970), (66880, 5303907), (67032, 5291880), (67520, 5253633), (68229, 5199040), (69312, 5117805), (69630, 5094432), (70224, 5051340), (70560, 5027286), (70756, 5013360), (70896, 5003460), (71478, 4962720), (71820, 4939088), (72162, 4915680), (72765, 4874944), (73920, 4798773), (74272, 4776030), (74480, 4762692), (75240, 4714584), (75810, 4679136), (75960, 4669896), (76171, 4656960), (76608, 4630395), (77616, 4570260), (77976, 4549160), (79002, 4490080), (79420, 4466448), (79758, 4447520), (80180, 4424112), (80864, 4386690), (81235, 4366656), (81928, 4329720), (82080, 4321702), (82712, 4288680), (83160, 4265576), (83391, 4253760), (83556, 4245360), (83790, 4233504), (84189, 4213440), (84672, 4189405), (86240, 4113234), (86640, 4094244), (87780, 4041072), (88198, 4021920), (88445, 4010688), (88620, 4002768), (89376, 3968910), (90288, 3928820), (90972, 3899280), (91152, 3891580), (92169, 3848640), (92840, 3820824), (93051, 3812160), (93632, 3788505), (94528, 3752595), (95040, 3732379), (95304, 3722040), (95760, 3704316), (96216, 3686760), (97020, 3656208), (97470, 3639328), (97482, 3638880), (100320, 3535938), (100548, 3527920), (101080, 3509352), (101280, 3502422), (102410, 3463776), (103390, 3430944), (103488, 3427695), (103968, 3411870), (104445, 3396288), (105336, 3367560), (105840, 3351524), (106134, 3342240), (106344, 3335640), (107217, 3308480), (108243, 3277120), (110880, 3199182), (111188, 3190320), (111408, 3184020), (111720, 3175128), (112252, 3160080), (112860, 3143056), (113715, 3119424), (113729, 3119040), (113940, 3113264), (114912, 3086930), (115520, 3070683), (116424, 3046840), (117040, 3030804), (118160, 3002076), (119130, 2977632), (120270, 2949408), (120384, 2946615), (121296, 2924460), (121536, 2918685), (122892, 2886480), (124068, 2859120), (125334, 2830240), (125685, 2822336), (127072, 2791530), (127680, 2778237), (128288, 2765070), (129360, 2742156), (129960, 2729496), (129976, 2729160), (131670, 2694048), (132297, 2681280), (132930, 2668512), (133056, 2665985), (134064, 2645940), (136458, 2599520), (138985, 2552256), (139260, 2547216), (140315, 2528064), (140448, 2525670), (141120, 2513643), (141512, 2506680), (141792, 2501730), (142956, 2481360), (143640, 2469544), (144324, 2457840), (145530, 2437472), (146223, 2425920), (148544, 2388015), (148960, 2381346), (150480, 2357292), (151620, 2339568), (151920, 2334948), (152342, 2328480), (153615, 2309184), (155085, 2287296), (155232, 2285130), (155952, 2274580), (158004, 2245040), (158840, 2233224), (159201, 2228160), (159516, 2223760), (160360, 2212056), (161728, 2193345), (162470, 2183328), (163856, 2164860), (164160, 2160851), (165424, 2144340), (166320, 2132788), (166782, 2126880), (167112, 2122680), (167580, 2116752), (168378, 2106720), (172480, 2056617), (173280, 2047122), (175560, 2020536), (176396, 2010960), (176890, 2005344), (177240, 2001384), (178695, 1985088), (178752, 1984455), (180405, 1966272), (180576, 1964410), (181944, 1949640), (182304, 1945790), (184338, 1924320), (185680, 1910412), (186102, 1906080), (190608, 1861020), (191520, 1852158), (192432, 1843380), (194040, 1828104), (194579, 1823040), (194940, 1819664), (194964, 1819440), (196441, 1805760), (197505, 1796032), (199395, 1779008), (200640, 1767969), (201096, 1763960), (202160, 1754676), (202560, 1751211), (204820, 1731888), (206780, 1715472), (207936, 1705935), (208890, 1698144), (210672, 1683780), (211680, 1675762), (212268, 1671120), (212688, 1667820), (214434, 1654240), (216486, 1638560), (220495, 1608768), (221760, 1599591), (222376, 1595160), (222816, 1592010), (223440, 1587564), (224504, 1580040), (225720, 1571528), (227430, 1559712), (227458, 1559520), (227880, 1556632), (228513, 1552320), (229824, 1543465), (232848, 1523420), (234080, 1515402), (236320, 1501038), (238260, 1488816), (240540, 1474704), (242592, 1462230), (243705, 1455552), (245784, 1443240), (248136, 1429560), (250173, 1417920), (250668, 1415120), (251370, 1411168), (252567, 1404480), (254144, 1395765), (256576, 1382535), (258720, 1371078), (259920, 1364748), (259952, 1364580), (263340, 1347024), (264594, 1340640), (265335, 1336896), (265860, 1334256), (268128, 1322970), (272916, 1299760), (276507, 1282880), (277970, 1276128), (278520, 1273608), (279153, 1270720), (280630, 1264032), (280896, 1262835), (283024, 1253340), (283584, 1250865), (285912, 1240680), (287280, 1234772), (288648, 1228920), (291060, 1218736), (292446, 1212960), (297920, 1190673), (300960, 1178646), (303240, 1169784), (303840, 1167474), (304684, 1164240), (307230, 1154592), (308693, 1149120), (310170, 1143648), (310464, 1142565), (311904, 1137290), (313335, 1132096), (316008, 1122520), (317680, 1116612), (318402, 1114080), (319032, 1111880), (320720, 1106028), (324940, 1091664), (327712, 1082430), (330848, 1072170), (332640, 1066394), (333564, 1063440), (334224, 1061340), (335160, 1058376), (336756, 1053360), (341145, 1039808), (341187, 1039680), (346560, 1023561), (351120, 1010268), (352792, 1005480), (353780, 1002672), (354480, 1000692), (357390, 992544), (360810, 983136), (361152, 982205), (363888, 974820), (364608, 972895), (368676, 962160), (371360, 955206), (372204, 953040), (380855, 931392), (381216, 930510), (383040, 926079), (384864, 921690), (388080, 914052), (389158, 911520), (389880, 909832), (389928, 909720), (392882, 902880), (395010, 898016), (396891, 893760), (398790, 889504), (402192, 881980), (404320, 877338), (409640, 865944), (413560, 857736), (416955, 850752), (417780, 849072), (420945, 842688), (421344, 841890), (423360, 837881), (424536, 835560), (425376, 833910), (428868, 827120), (432972, 819280), (438669, 808640), (440990, 804384), (444752, 797580), (445632, 796005), (446880, 793782), (449008, 790020), (451440, 785764), (454860, 779856), (454916, 779760), (455760, 778316), (457026, 776160), (460845, 769728), (465255, 762432), (465696, 761710), (468160, 757701), (472640, 750519), (476520, 744408), (477603, 742720), (481080, 737352), (485184, 731115), (487410, 727776), (491568, 721620), (496272, 714780), (500346, 708960), (501336, 707560), (502740, 705584), (505134, 702240), (517440, 685539), (519840, 682374), (519904, 682290), (526680, 673512), (529188, 670320), (530670, 668448), (531720, 667128), (533197, 665280), (536085, 661696), (536256, 661485), (541215, 655424), (545832, 649880), (553014, 641440), (555940, 638064), (557040, 636804), (558306, 635360), (561260, 632016), (566048, 626670), (568645, 623808), (571824, 620340), (574560, 617386), (577296, 614460), (582120, 609368), (583737, 607680), (584892, 606480), (589323, 601920)]