552695045760

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{223}}^1$

素因数の和:351

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 59, 60, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 118, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 170, 176, 177, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 223, 234, 236, 240, 255, 260, 264, 270, 272, 286, 288, 295, 297, 306, 312, 320, 330, 340, 351, 352, 354, 360, 374, 384, 390, 396, 408, 416, 429, 432, 440, 442, 446, 459, 468, 472, 480, 495, 510, 520, 528, 531, 540, 544, 561, 572, 576, 585, 590, 594, 612, 624, 640, 649, 660, 663, 669, 680, 702, 704, 708, 715, 720, 748, 765, 767, 780, 792, 816, 832, 858, 864, 880, 884, 885, 892, 918, 935, 936, 944, 960, 990, 1003, 1020, 1040, 1056, 1062, 1080, 1088, 1105, 1115, 1122, 1144, 1152, 1170, 1180, 1188, 1224, 1248, 1287, 1298, 1320, 1326, 1338, 1360, 1404, 1408, 1416, 1430, 1440, 1485, 1496, 1530, 1534, 1560, 1584, 1593, 1632, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1770, 1784, 1836, 1870, 1872, 1888, 1920, 1947, 1980, 1989, 2006, 2007, 2040, 2080, 2112, 2124, 2145, 2160, 2176, 2210, 2230, 2244, 2288, 2295, 2301, 2340, 2360, 2376, 2431, 2448, 2453, 2496, 2574, 2596, 2640, 2652, 2655, 2676, 2720, 2805, 2808, 2832, 2860, 2880, 2899, 2970, 2992, 3009, 3060, 3068, 3120, 3168, 3186, 3245, 3264, 3315, 3345, 3366, 3432, 3456, 3510, 3520, 3536, 3540, 3568, 3672, 3740, 3744, 3776, 3791, 3835, 3861, 3894, 3960, 3978, 4012, 4014, 4080, 4160, 4224, 4248, 4290, 4320, 4420, 4460, 4488, 4576, 4590, 4602, 4680, 4720, 4752, 4862, 4896, 4906, 4992, 5015, 5049, 5148, 5192, 5280, 5304, 5310, 5352, 5440, 5610, 5616, 5664, 5720, 5760, 5798, 5841, 5940, 5967, 5984, 6018, 6021, 6120, 6136, 6240, 6336, 6372, 6435, 6490, 6528, 6630, 6690, 6732, 6864, 6903, 7020, 7040, 7072, 7080, 7136, 7293, 7344, 7359, 7480, 7488, 7552, 7582, 7670, 7722, 7788, 7920, 7956, 7965, 8024, 8028, 8160, 8320, 8415, 8437, 8496, 8580, 8640, 8697, 8840, 8920, 8976, 9027, 9152, 9180, 9204, 9360, 9440, 9504, 9724, 9735, 9792, 9812, 9945, 10030, 10035, 10098, 10296, 10384, 10560, 10608, 10620, 10704, 10880, 11033, 11220, 11232, 11328, 11373, 11440, 11505, 11596, 11682, 11880, 11934, 11968, 12036, 12042, 12155, 12240, 12265, 12272, 12480, 12672, 12744, 12870, 12980, 13039, 13157, 13260, 13380, 13464, 13728, 13806, 14040, 14144, 14160, 14272, 14495, 14586, 14688, 14718, 14960, 14976, 15045, 15164, 15340, 15444, 15576, 15840, 15912, 15930, 16048, 16056, 16320, 16830, 16874, 16992, 17160, 17280, 17394, 17523, 17680, 17840, 17952, 18054, 18304, 18360, 18408, 18720, 18880, 18955, 19008, 19305, 19448, 19470, 19584, 19624, 19890, 20060, 20070, 20196, 20592, 20709, 20768, 21120, 21216, 21240, 21408, 21879, 22066, 22077, 22440, 22464, 22656, 22746, 22880, 23010, 23192, 23364, 23760, 23868, 23936, 24072, 24084, 24310, 24480, 24530, 24544, 24960, 25245, 25311, 25488, 25740, 25960, 26078, 26091, 26314, 26520, 26760, 26928, 27081, 27456, 27612, 28080, 28288, 28320, 28544, 28990, 29172, 29205, 29376, 29436, 29835, 29920, 30090, 30105, 30328, 30680, 30888, 31152, 31680, 31824, 31860, 31889, 32096, 32112, 32640, 33099, 33660, 33748, 33984, 34119, 34320, 34515, 34788, 35046, 35360, 35680, 35904, 36108, 36465, 36720, 36795, 36816, 37440, 37760, 37910, 38016, 38610, 38896, 38940, 39117, 39248, 39471, 39780, 40120, 40140, 40392, 41184, 41418, 41536, 41701, 42185, 42432, 42480, 42816, 43485, 43758, 44132, 44154, 44880, 44928, 45135, 45492, 45760, 46020, 46384, 46728, 47520, 47736, 48144, 48168, 48620, 48960, 49060, 49088, 49283, 50490, 50622, 50976, 51480, 51920, 52156, 52182, 52628, 53040, 53520, 53856, 54162, 54912, 55165, 55224, 56160, 56640, 56865, 57980, 58344, 58410, 58752, 58872, 59670, 59840, 60180, 60210, 60656, 61360, 61776, 62304, 63360, 63648, 63720, 63778, 64192, 64224, 65195, 65637, 65785, 66198, 66231, 67320, 67496, 67968, 68238, 68640, 69030, 69576, 70092, 70720, 71360, 71808, 72216, 72930, 73440, 73590, 73632, 74880, 75820, 75933, 77220, 77792, 77880, 78234, 78273, 78496, 78942, 79560, 80240, 80280, 80784, 82368, 82836, 83072, 83402, 84370, 84864, 84960, 85632, 86970, 87516, 87615, 88264, 88308, 89760, 90270, 90984, 91520, 92040, 92768, 93456, 95040, 95472, 95667, 96288, 96336, 97240, 97920, 98120, 98176, 98566, 99297, 100980, 101244, 101952, 102357, 102960, 103545, 103840, 104312, 104364, 105256, 106080, 107040, 107712, 108324, 109395, 110330, 110385, 110448, 112320, 113280, 113730, 115960, 116688, 116820, 117351, 117744, 118413, 119340, 119680, 120360, 120420, 121312, 122720, 123552, 124608, 125103, 126555, 127296, 127440, 127556, 128384, 128448, 130390, 130455, 131274, 131570, 132396, 132462, 134640, 134992, 135405, 136476, 137280, 138060, 139152, 140184, 141440, 142720, 143429, 144432, 144727, 145860, 146880, 147180, 147264, 147849, 151640, 151866, 154440, 155584, 155760, 156468, 156546, 156992, 157884, 159120, 159445, 160480, 160560, 161568, 164736, 165495, 165672, 166804, 168740, 169920, 170595, 171041, 173940, 175032, 175230, 176528, 176616, 179520, 180540, 181968, 184080, 185536, 186912, 190080, 190944, 191334, 192576, 192672, 194480, 195585, 196240, 197132, 197355, 198594, 201960, 202488, 203904, 204714, 205920, 207090, 207680, 208505, 208624, 208728, 210512, 212160, 214080, 215424, 216648, 218790, 220660, 220770, 220896, 223669, 224640, 227460, 227799, 231920, 233376, 233640, 234702, 235488, 236826, 238680, 240720, 240840, 242624, 245440, 246415, 247104, 249216, 250206, 253110, 254592, 254880, 255112, 256896, 260780, 260910, 262548, 263140, 264792, 264924, 269280, 269984, 270810, 272952, 274560, 276120, 278304, 280368, 286858, 287001, 288864, 289454, 291720, 293760, 294360, 294528, 295698, 297891, 303280, 303732, 308880, 311168, 311520, 312936, 313092, 313984, 315768, 318240, 318890, 320960, 321120, 323136, 328185, 330990, 331155, 331344, 333608, 337480, 339840, 341190, 342082, 347880, 350064, 350460, 352053, 353056, 353232, 355239, 359040, 361080, 363936, 368160, 371072, 373824, 375309, 379665, 381888, 382668, 385152, 385344, 388960, 391170, 391365, 392480, 394264, 394710, 397188, 403920, 404976, 409428, 411840, 414180, 415360, 417010, 417248, 417456, 421024, 424320, 428160, 430287, 433296, 434181, 437580, 441320, 441540, 441792, 443547, 447338, 454920, 455598, 463840, 466752, 467280, 469404, 470976, 473652, 477360, 478335, 481440, 481680, 485248, 490880, 492830, 494208, 496485, 500412, 506220, 509760, 510224, 511785, 513123, 521560, 521820, 525096, 526280, 529584, 529848, 538560, 539968, 541620, 542113, 545904, 552240, 556608, 560736, 573716, 574002, 577728, 578908, 583440, 586755, 588720, 591396, 592065, 595782, 606560, 607464, 617760, 623040, 625515, 625872, 626184, 631536, 636480, 637780, 641920, 642240, 646272, 656370, 661980, 662310, 662688, 667216, 671007, 674960, 682380, 684164, 695760, 700128, 700920, 704106, 706112, 706464, 710478, 717145, 722160, 723635, 727872, 736320, 739245, 747648, 750618, 759330, 763776, 765336, 770688, 777920, 782340, 782730, 784960, 788528, 789420, 794376, 807840, 809952, 818856, 823680, 828360, 834020, 834496, 834912, 842048, 855205, 860574, 861003, 866592, 868362, 875160, 882640, 883080, 883584, 887094, 894676, 909840, 911196, 927680, 933504, 934560, 938808, 941952, 947304, 954720, 956670, 962880, 963360, 985660, 992970, 1000824, 1012440, 1019520, 1020448, 1023570, 1026246, 1043120, 1043640, 1050192, 1052560, 1059168, 1059696, 1077120, 1079936, 1083240, 1084226, 1091808, 1104480, 1113216, 1118345, 1121472, 1125927, 1138995, 1147432, 1148004, 1155456, 1157816, 1166880, 1173510, 1177440, 1182792, 1184130, 1191564, 1213120, 1214928, 1235520, 1246080, 1251030, 1251744, 1252368, 1263072, 1272960, 1275560, 1284480, 1290861, 1302543, 1312740, 1323960, 1324620, 1325376, 1330641, 1334432, 1342014, 1349920, 1364760, 1368328, 1391520, 1400256, 1401840, 1408212, 1412224, 1412928, 1420956, 1434290, 1435005, 1444320, 1447270, 1455744, 1472640, 1478490, 1489455, 1501236, 1518660, 1530672, 1539369, 1555840, 1564680, 1565460, 1569920, 1577056, 1578840, 1588752, 1615680, 1619904, 1626339, 1637712, 1656720, 1668040, 1668992, 1669824, 1684096, 1710410, 1721148, 1722006, 1733184, 1736724, 1750320, 1760265, 1765280, 1766160, 1774188, 1776195, 1789352, 1819680, 1822392, 1855360, 1869120, 1876545, 1877616, 1881451, 1894608, 1909440, 1913340, 1925760, 1926720, 1971320, 1985940, 2001648, 2013021, 2024880, 2040896, 2047140, 2052492, 2086240, 2087280, 2100384, 2105120, 2118336, 2119392, 2151435, 2166480, 2168452, 2170905, 2183616, 2208960, 2217735, 2236690, 2242944, 2251854, 2277990, 2294864, 2296008, 2315632, 2333760, 2347020, 2354880, 2365584, 2368260, 2383128, 2426240, 2429856, 2460359, 2471040, 2502060, 2503488, 2504736, 2526144, 2551120, 2565615, 2581722, 2605086, 2625480, 2647920, 2649240, 2650752, 2661282, 2668864, 2684028, 2699840, 2710565, 2729520, 2736656, 2783040, 2800512, 2803680, 2816424, 2825856, 2841912, 2868580, 2870010, 2888640, 2894540, 2907697, 2956980, 2978910, 3002472, 3037320, 3061344, 3078738, 3129360, 3130920, 3154112, 3157680, 3177504, 3231360, 3239808, 3252678, 3275424, 3313440, 3336080, 3339648, 3355035, 3420820, 3442296, 3444012, 3466368, 3473448, 3500640, 3520530, 3530560, 3532320, 3548376, 3552390, 3578704, 3639360, 3644784, 3738240, 3753090, 3755232, 3762902, 3789216, 3818880, 3826680, 3853440, 3872583, 3907629, 3942640, 3971880, 4003296, 4026042, 4049760, 4081792, 4094280, 4104984, 4172480, 4174560, 4200768, 4210240, 4236672, 4238784, 4302870, 4305015, 4332960, 4336904, 4341810, 4367232, 4417920, 4435470, 4473380, 4503708, 4555980, 4589728, 4592016, 4618107, 4631264, 4667520, 4694040, 4709760, 4731168, 4736520, 4766256, 4859712, 4879017, 4920718, 5004120, 5006976, 5009472, 5052288, 5102240, 5131230, 5163444, 5210172, 5250960, 5295840, 5298480, 5322564, 5337728, 5368056, 5399680, 5421130, 5459040, 5473312, 5566080, 5607360, 5629635, 5632848, 5644353, 5683824, 5737160, 5740020, 5777280, 5789080, 5815394, 5913960, 5957820, 6004944, 6039063, 6074640, 6122688, 6157476, 6258720, 6261840, 6308224, 6315360, 6355008, 6454305, 6505356, 6512715, 6550848, 6626880, 6653205, 6672160, 6710070, 6841640, 6884592, 6888024, 6946896, 7001280, 7041060, 7061120, 7064640, 7096752, 7104780, 7157408, 7278720, 7289568, 7381077, 7506180, 7510464, 7525804, 7578432, 7653360, 7696845, 7745166, 7815258, 7885280, 7943760, 8006592, 8052084, 8099520, 8131695, 8188560, 8209968, 8344960, 8349120, 8401536, 8420480, 8477568, 8605740, 8610030, 8665920, 8673808, 8683620, 8723091, 8870940, 8946760, 9007416, 9111960, 9179456, 9184032, 9236214, 9262528, 9388080, 9407255, 9462336, 9473040, 9532512, 9719424, 9758034, 9841436, 10008240, 10018944, 10065105, 10204480, 10262460, 10326888, 10420344, 10501920, 10591680, 10596960, 10645128, 10736112, 10842260, 10918080, 10946624, 11214720, 11259270, 11265696, 11288706, 11367648, 11474320, 11480040, 11578160, 11630788, 11827920, 11915640, 12009888, 12078126, 12149280, 12245376, 12301795, 12314952, 12517440, 12523680, 12630720, 12710016, 12908610, 13010712, 13025430, 13101696, 13253760, 13306410, 13344320, 13420140, 13683280, 13769184, 13776048, 13893792, 14002560, 14082120, 14129280, 14193504, 14209560, 14314816, 14538485, 14579136, 14637051, 14762154, 15012360, 15020928, 15051608, 15156864, 15306720, 15393690, 15490332, 15630516, 15770560, 15887520, 16013184, 16104168, 16199040, 16263390, 16377120, 16419936, 16698240, 16933059, 17211480, 17220060, 17331840, 17347616, 17367240, 17446182, 17741880, 17893520, 18014832, 18223920, 18358912, 18368064, 18472428, 18525056, 18776160, 18814510, 18924672, 18946080, 19065024, 19362915, 19516068, 19538145, 19682872, 20016480, 20130210, 20408960, 20524920, 20653776, 20840688, 21003840, 21183360, 21193920, 21290256, 21472224, 21684520, 21836160, 21893248, 22143231, 22518540, 22531392, 22577412, 22735296, 22948640, 22960080, 23090535, 23156320, 23261576, 23655840, 23831280, 24019776, 24156252, 24298560, 24395085, 24603590, 24629904, 25034880, 25047360, 25261440, 25817220, 26021424, 26050860, 26169273, 26612820, 26688640, 26840280, 27366560, 27538368, 27552096, 27787584, 28164240, 28221765, 28387008, 28419120, 28629632, 29076970, 29158272, 29274102, 29524308, 30024720, 30103216, 30195315, 30613440, 30787380, 30980664, 31261032, 31541120, 31775040, 31984667, 32208336, 32526780, 32754240, 32839872, 33866118, 34422960, 34440120, 34695232, 34734480, 34892364, 35483760, 35787040, 36029664, 36447840, 36736128, 36905385, 36944856, 37552320, 37629020, 37892160, 38130048, 38725830, 39032136, 39076290, 39365744, 40032960, 40260420, 41049840, 41307552, 41681376, 42007680, 42387840, 42580512, 42944448, 43369040, 43615455, 44286462, 45037080, 45062784, 45154824, 45470592, 45897280, 45920160, 46181070, 46312640, 46523152, 47311680, 47662560, 48039552, 48312504, 48597120, 48790170, 49207180, 49259808, 50094720, 50799177, 51634440, 52042848, 52101720, 52338546, 53225640, 53680560, 54733120, 55076736, 55104192, 55575168, 56328480, 56443530, 56774016, 56838240, 58153940, 58548204, 59048616, 60049440, 60206432, 60390630, 61226880, 61574760, 61961328, 62522064, 63550080, 63969334, 64416672, 65053560, 65508480, 65679744, 66429693, 67732236, 68845920, 68880240, 69390464, 69468960, 69784728, 70967520, 71574080, 72059328, 72895680, 73185255, 73810770, 73889712, 75104640, 75258040, 75784320, 77451660, 78064272, 78152580, 78507819, 78731488, 80065920, 80520840, 82099680, 82615104, 83362752, 84665295, 85161024, 85888896, 86738080, 87230910, 88572924, 90074160, 90309648, 91794560, 91840320, 92362140, 92625280, 93046304, 94623360, 95325120, 95954001, 96625008, 97580340, 98414360, 98519616, 101598354, 103268880, 104085696, 104203440, 104677092, 106451280, 107361120, 109466240, 110208384, 110716155, 112656960, 112887060, 113676480, 116307880, 117096408, 118097232, 120098880, 120412864, 120781260, 123149520, 123922656, 125044128, 127938668, 128833344, 130107120, 130846365, 132859386, 135464472, 137691840, 137760480, 138937920, 139569456, 141935040, 143148160, 144118656, 145791360, 146370510, 147621540, 147779424, 150516080, 154903320, 156128544, 156305160, 157015638, 157462976, 159923335, 161041680, 164199360, 165230208, 166725504, 169330590, 170322048, 173476160, 174461820, 177145848, 180148320, 180619296, 183680640, 184724280, 186092608, 190650240, 191908002, 193250016, 195160680, 196828720, 197039232, 203196708, 206537760, 208171392, 208406880, 209354184, 212902560, 214722240, 221432310, 225313920, 225774120, 227352960, 232615760, 234192816, 236194464, 240197760, 240825728, 241562520, 246299040, 247845312, 250088256, 253995885, 255877336, 257666688, 260214240, 261692730, 265718772, 270928944, 275383680, 275520960, 277875840, 279138912, 283870080, 287862003, 292741020, 295243080, 295558848, 301032160, 309806640, 312257088, 312610320, 314031276, 314925952, 319846670, 322083360, 328398720, 332148465, 338661180, 346952320, 348923640, 354291696, 360296640, 361238592, 369448560, 372185216, 383816004, 386500032, 390321360, 392539095, 393657440, 406393416, 413075520, 416813760, 418708368, 425805120, 429444480, 442864620, 451548240, 465231520, 468385632, 472388928, 479770005, 483125040, 492598080, 495690624, 500176512, 507991770, 511754672, 520428480, 523385460, 531437544, 541857888, 551041920, 558277824, 575724006, 585482040, 590486160, 591117696, 602064320, 619613280, 624514176, 625220640, 628062552, 639693340, 644166720, 664296930, 677322360, 697847280, 708583392, 720593280, 722477184, 738897120, 767632008, 773000064, 780642720, 785078190, 787314880, 812786832, 826151040, 833627520, 837416736, 851610240, 863586009, 885729240, 903096480, 930463040, 936771264, 944777856, 959540010, 966250080, 985196160, 1015983540, 1023509344, 1040856960, 1046770920, 1062875088, 1083715776, 1116555648, 1151448012, 1170964080, 1180972320, 1204128640, 1239226560, 1250441280, 1256125104, 1279386680, 1288333440, 1328593860, 1354644720, 1395694560, 1417166784, 1439310015, 1477794240, 1535264016, 1561285440, 1570156380, 1574629760, 1625573664, 1674833472, 1727172018, 1771458480, 1806192960, 1860926080, 1873542528, 1919080020, 1932500160, 2031967080, 2047018688, 2093541840, 2125750176, 2167431552, 2302896024, 2341928160, 2361944640, 2478453120, 2500882560, 2512250208, 2558773360, 2657187720, 2709289440, 2791389120, 2834333568, 2878620030, 2955588480, 3070528032, 3122570880, 3140312760, 3251147328, 3349666944, 3454344036, 3542916960, 3612385920, 3838160040, 3865000320, 4063934160, 4094037376, 4187083680, 4251500352, 4317930045, 4605792048, 4683856320, 4723889280, 5024500416, 5117546720, 5314375440, 5418578880, 5582778240, 5757240060, 6141056064, 6280625520, 6502294656, 6908688072, 7085833920, 7676320080, 8127868320, 8374167360, 8503000704, 8635860090, 9211584096, 9367712640, 10049000832, 10235093440, 10628750880, 10837157760, 11514480120, 12282112128, 12561251040, 13817376144, 14171667840, 15352640160, 16255736640, 16748334720, 17271720180, 18423168192, 20470186880, 21257501760, 23028960240, 25122502080, 27634752288, 30705280320, 32511473280, 34543440360, 36846336384, 42515003520, 46057920480, 50245004160, 55269504576, 61410560640, 69086880720, 92115840960, 110539009152, 138173761440, 184231681920, 276347522880, 552695045760]

約数ペア:

[(1, 552695045760), (2, 276347522880), (3, 184231681920), (4, 138173761440), (5, 110539009152), (6, 92115840960), (8, 69086880720), (9, 61410560640), (10, 55269504576), (11, 50245004160), (12, 46057920480), (13, 42515003520), (15, 36846336384), (16, 34543440360), (17, 32511473280), (18, 30705280320), (20, 27634752288), (22, 25122502080), (24, 23028960240), (26, 21257501760), (27, 20470186880), (30, 18423168192), (32, 17271720180), (33, 16748334720), (34, 16255736640), (36, 15352640160), (39, 14171667840), (40, 13817376144), (44, 12561251040), (45, 12282112128), (48, 11514480120), (51, 10837157760), (52, 10628750880), (54, 10235093440), (55, 10049000832), (59, 9367712640), (60, 9211584096), (64, 8635860090), (65, 8503000704), (66, 8374167360), (68, 8127868320), (72, 7676320080), (78, 7085833920), (80, 6908688072), (85, 6502294656), (88, 6280625520), (90, 6141056064), (96, 5757240060), (99, 5582778240), (102, 5418578880), (104, 5314375440), (108, 5117546720), (110, 5024500416), (117, 4723889280), (118, 4683856320), (120, 4605792048), (128, 4317930045), (130, 4251500352), (132, 4187083680), (135, 4094037376), (136, 4063934160), (143, 3865000320), (144, 3838160040), (153, 3612385920), (156, 3542916960), (160, 3454344036), (165, 3349666944), (170, 3251147328), (176, 3140312760), (177, 3122570880), (180, 3070528032), (187, 2955588480), (192, 2878620030), (195, 2834333568), (198, 2791389120), (204, 2709289440), (208, 2657187720), (216, 2558773360), (220, 2512250208), (221, 2500882560), (223, 2478453120), (234, 2361944640), (236, 2341928160), (240, 2302896024), (255, 2167431552), (260, 2125750176), (264, 2093541840), (270, 2047018688), (272, 2031967080), (286, 1932500160), (288, 1919080020), (295, 1873542528), (297, 1860926080), (306, 1806192960), (312, 1771458480), (320, 1727172018), (330, 1674833472), (340, 1625573664), (351, 1574629760), (352, 1570156380), (354, 1561285440), (360, 1535264016), (374, 1477794240), (384, 1439310015), (390, 1417166784), (396, 1395694560), (408, 1354644720), (416, 1328593860), (429, 1288333440), (432, 1279386680), (440, 1256125104), (442, 1250441280), (446, 1239226560), (459, 1204128640), (468, 1180972320), (472, 1170964080), (480, 1151448012), (495, 1116555648), (510, 1083715776), (520, 1062875088), (528, 1046770920), (531, 1040856960), (540, 1023509344), (544, 1015983540), (561, 985196160), (572, 966250080), (576, 959540010), (585, 944777856), (590, 936771264), (594, 930463040), (612, 903096480), (624, 885729240), (640, 863586009), (649, 851610240), (660, 837416736), (663, 833627520), (669, 826151040), (680, 812786832), (702, 787314880), (704, 785078190), (708, 780642720), (715, 773000064), (720, 767632008), (748, 738897120), (765, 722477184), (767, 720593280), (780, 708583392), (792, 697847280), (816, 677322360), (832, 664296930), (858, 644166720), (864, 639693340), (880, 628062552), (884, 625220640), (885, 624514176), (892, 619613280), (918, 602064320), (935, 591117696), (936, 590486160), (944, 585482040), (960, 575724006), (990, 558277824), (1003, 551041920), (1020, 541857888), (1040, 531437544), (1056, 523385460), (1062, 520428480), (1080, 511754672), (1088, 507991770), (1105, 500176512), (1115, 495690624), (1122, 492598080), (1144, 483125040), (1152, 479770005), (1170, 472388928), (1180, 468385632), (1188, 465231520), (1224, 451548240), (1248, 442864620), (1287, 429444480), (1298, 425805120), (1320, 418708368), (1326, 416813760), (1338, 413075520), (1360, 406393416), (1404, 393657440), (1408, 392539095), (1416, 390321360), (1430, 386500032), (1440, 383816004), (1485, 372185216), (1496, 369448560), (1530, 361238592), (1534, 360296640), (1560, 354291696), (1584, 348923640), (1593, 346952320), (1632, 338661180), (1664, 332148465), (1683, 328398720), (1716, 322083360), (1728, 319846670), (1755, 314925952), (1760, 314031276), (1768, 312610320), (1770, 312257088), (1784, 309806640), (1836, 301032160), (1870, 295558848), (1872, 295243080), (1888, 292741020), (1920, 287862003), (1947, 283870080), (1980, 279138912), (1989, 277875840), (2006, 275520960), (2007, 275383680), (2040, 270928944), (2080, 265718772), (2112, 261692730), (2124, 260214240), (2145, 257666688), (2160, 255877336), (2176, 253995885), (2210, 250088256), (2230, 247845312), (2244, 246299040), (2288, 241562520), (2295, 240825728), (2301, 240197760), (2340, 236194464), (2360, 234192816), (2376, 232615760), (2431, 227352960), (2448, 225774120), (2453, 225313920), (2496, 221432310), (2574, 214722240), (2596, 212902560), (2640, 209354184), (2652, 208406880), (2655, 208171392), (2676, 206537760), (2720, 203196708), (2805, 197039232), (2808, 196828720), (2832, 195160680), (2860, 193250016), (2880, 191908002), (2899, 190650240), (2970, 186092608), (2992, 184724280), (3009, 183680640), (3060, 180619296), (3068, 180148320), (3120, 177145848), (3168, 174461820), (3186, 173476160), (3245, 170322048), (3264, 169330590), (3315, 166725504), (3345, 165230208), (3366, 164199360), (3432, 161041680), (3456, 159923335), (3510, 157462976), (3520, 157015638), (3536, 156305160), (3540, 156128544), (3568, 154903320), (3672, 150516080), (3740, 147779424), (3744, 147621540), (3776, 146370510), (3791, 145791360), (3835, 144118656), (3861, 143148160), (3894, 141935040), (3960, 139569456), (3978, 138937920), (4012, 137760480), (4014, 137691840), (4080, 135464472), (4160, 132859386), (4224, 130846365), (4248, 130107120), (4290, 128833344), (4320, 127938668), (4420, 125044128), (4460, 123922656), (4488, 123149520), (4576, 120781260), (4590, 120412864), (4602, 120098880), (4680, 118097232), (4720, 117096408), (4752, 116307880), (4862, 113676480), (4896, 112887060), (4906, 112656960), (4992, 110716155), (5015, 110208384), (5049, 109466240), (5148, 107361120), (5192, 106451280), (5280, 104677092), (5304, 104203440), (5310, 104085696), (5352, 103268880), (5440, 101598354), (5610, 98519616), (5616, 98414360), (5664, 97580340), (5720, 96625008), (5760, 95954001), (5798, 95325120), (5841, 94623360), (5940, 93046304), (5967, 92625280), (5984, 92362140), (6018, 91840320), (6021, 91794560), (6120, 90309648), (6136, 90074160), (6240, 88572924), (6336, 87230910), (6372, 86738080), (6435, 85888896), (6490, 85161024), (6528, 84665295), (6630, 83362752), (6690, 82615104), (6732, 82099680), (6864, 80520840), (6903, 80065920), (7020, 78731488), (7040, 78507819), (7072, 78152580), (7080, 78064272), (7136, 77451660), (7293, 75784320), (7344, 75258040), (7359, 75104640), (7480, 73889712), (7488, 73810770), (7552, 73185255), (7582, 72895680), (7670, 72059328), (7722, 71574080), (7788, 70967520), (7920, 69784728), (7956, 69468960), (7965, 69390464), (8024, 68880240), (8028, 68845920), (8160, 67732236), (8320, 66429693), (8415, 65679744), (8437, 65508480), (8496, 65053560), (8580, 64416672), (8640, 63969334), (8697, 63550080), (8840, 62522064), (8920, 61961328), (8976, 61574760), (9027, 61226880), (9152, 60390630), (9180, 60206432), (9204, 60049440), (9360, 59048616), (9440, 58548204), (9504, 58153940), (9724, 56838240), (9735, 56774016), (9792, 56443530), (9812, 56328480), (9945, 55575168), (10030, 55104192), (10035, 55076736), (10098, 54733120), (10296, 53680560), (10384, 53225640), (10560, 52338546), (10608, 52101720), (10620, 52042848), (10704, 51634440), (10880, 50799177), (11033, 50094720), (11220, 49259808), (11232, 49207180), (11328, 48790170), (11373, 48597120), (11440, 48312504), (11505, 48039552), (11596, 47662560), (11682, 47311680), (11880, 46523152), (11934, 46312640), (11968, 46181070), (12036, 45920160), (12042, 45897280), (12155, 45470592), (12240, 45154824), (12265, 45062784), (12272, 45037080), (12480, 44286462), (12672, 43615455), (12744, 43369040), (12870, 42944448), (12980, 42580512), (13039, 42387840), (13157, 42007680), (13260, 41681376), (13380, 41307552), (13464, 41049840), (13728, 40260420), (13806, 40032960), (14040, 39365744), (14144, 39076290), (14160, 39032136), (14272, 38725830), (14495, 38130048), (14586, 37892160), (14688, 37629020), (14718, 37552320), (14960, 36944856), (14976, 36905385), (15045, 36736128), (15164, 36447840), (15340, 36029664), (15444, 35787040), (15576, 35483760), (15840, 34892364), (15912, 34734480), (15930, 34695232), (16048, 34440120), (16056, 34422960), (16320, 33866118), (16830, 32839872), (16874, 32754240), (16992, 32526780), (17160, 32208336), (17280, 31984667), (17394, 31775040), (17523, 31541120), (17680, 31261032), (17840, 30980664), (17952, 30787380), (18054, 30613440), (18304, 30195315), (18360, 30103216), (18408, 30024720), (18720, 29524308), (18880, 29274102), (18955, 29158272), (19008, 29076970), (19305, 28629632), (19448, 28419120), (19470, 28387008), (19584, 28221765), (19624, 28164240), (19890, 27787584), (20060, 27552096), (20070, 27538368), (20196, 27366560), (20592, 26840280), (20709, 26688640), (20768, 26612820), (21120, 26169273), (21216, 26050860), (21240, 26021424), (21408, 25817220), (21879, 25261440), (22066, 25047360), (22077, 25034880), (22440, 24629904), (22464, 24603590), (22656, 24395085), (22746, 24298560), (22880, 24156252), (23010, 24019776), (23192, 23831280), (23364, 23655840), (23760, 23261576), (23868, 23156320), (23936, 23090535), (24072, 22960080), (24084, 22948640), (24310, 22735296), (24480, 22577412), (24530, 22531392), (24544, 22518540), (24960, 22143231), (25245, 21893248), (25311, 21836160), (25488, 21684520), (25740, 21472224), (25960, 21290256), (26078, 21193920), (26091, 21183360), (26314, 21003840), (26520, 20840688), (26760, 20653776), (26928, 20524920), (27081, 20408960), (27456, 20130210), (27612, 20016480), (28080, 19682872), (28288, 19538145), (28320, 19516068), (28544, 19362915), (28990, 19065024), (29172, 18946080), (29205, 18924672), (29376, 18814510), (29436, 18776160), (29835, 18525056), (29920, 18472428), (30090, 18368064), (30105, 18358912), (30328, 18223920), (30680, 18014832), (30888, 17893520), (31152, 17741880), (31680, 17446182), (31824, 17367240), (31860, 17347616), (31889, 17331840), (32096, 17220060), (32112, 17211480), (32640, 16933059), (33099, 16698240), (33660, 16419936), (33748, 16377120), (33984, 16263390), (34119, 16199040), (34320, 16104168), (34515, 16013184), (34788, 15887520), (35046, 15770560), (35360, 15630516), (35680, 15490332), (35904, 15393690), (36108, 15306720), (36465, 15156864), (36720, 15051608), (36795, 15020928), (36816, 15012360), (37440, 14762154), (37760, 14637051), (37910, 14579136), (38016, 14538485), (38610, 14314816), (38896, 14209560), (38940, 14193504), (39117, 14129280), (39248, 14082120), (39471, 14002560), (39780, 13893792), (40120, 13776048), (40140, 13769184), (40392, 13683280), (41184, 13420140), (41418, 13344320), (41536, 13306410), (41701, 13253760), (42185, 13101696), (42432, 13025430), (42480, 13010712), (42816, 12908610), (43485, 12710016), (43758, 12630720), (44132, 12523680), (44154, 12517440), (44880, 12314952), (44928, 12301795), (45135, 12245376), (45492, 12149280), (45760, 12078126), (46020, 12009888), (46384, 11915640), (46728, 11827920), (47520, 11630788), (47736, 11578160), (48144, 11480040), (48168, 11474320), (48620, 11367648), (48960, 11288706), (49060, 11265696), (49088, 11259270), (49283, 11214720), (50490, 10946624), (50622, 10918080), (50976, 10842260), (51480, 10736112), (51920, 10645128), (52156, 10596960), (52182, 10591680), (52628, 10501920), (53040, 10420344), (53520, 10326888), (53856, 10262460), (54162, 10204480), (54912, 10065105), (55165, 10018944), (55224, 10008240), (56160, 9841436), (56640, 9758034), (56865, 9719424), (57980, 9532512), (58344, 9473040), (58410, 9462336), (58752, 9407255), (58872, 9388080), (59670, 9262528), (59840, 9236214), (60180, 9184032), (60210, 9179456), (60656, 9111960), (61360, 9007416), (61776, 8946760), (62304, 8870940), (63360, 8723091), (63648, 8683620), (63720, 8673808), (63778, 8665920), (64192, 8610030), (64224, 8605740), (65195, 8477568), (65637, 8420480), (65785, 8401536), (66198, 8349120), (66231, 8344960), (67320, 8209968), (67496, 8188560), (67968, 8131695), (68238, 8099520), (68640, 8052084), (69030, 8006592), (69576, 7943760), (70092, 7885280), (70720, 7815258), (71360, 7745166), (71808, 7696845), (72216, 7653360), (72930, 7578432), (73440, 7525804), (73590, 7510464), (73632, 7506180), (74880, 7381077), (75820, 7289568), (75933, 7278720), (77220, 7157408), (77792, 7104780), (77880, 7096752), (78234, 7064640), (78273, 7061120), (78496, 7041060), (78942, 7001280), (79560, 6946896), (80240, 6888024), (80280, 6884592), (80784, 6841640), (82368, 6710070), (82836, 6672160), (83072, 6653205), (83402, 6626880), (84370, 6550848), (84864, 6512715), (84960, 6505356), (85632, 6454305), (86970, 6355008), (87516, 6315360), (87615, 6308224), (88264, 6261840), (88308, 6258720), (89760, 6157476), (90270, 6122688), (90984, 6074640), (91520, 6039063), (92040, 6004944), (92768, 5957820), (93456, 5913960), (95040, 5815394), (95472, 5789080), (95667, 5777280), (96288, 5740020), (96336, 5737160), (97240, 5683824), (97920, 5644353), (98120, 5632848), (98176, 5629635), (98566, 5607360), (99297, 5566080), (100980, 5473312), (101244, 5459040), (101952, 5421130), (102357, 5399680), (102960, 5368056), (103545, 5337728), (103840, 5322564), (104312, 5298480), (104364, 5295840), (105256, 5250960), (106080, 5210172), (107040, 5163444), (107712, 5131230), (108324, 5102240), (109395, 5052288), (110330, 5009472), (110385, 5006976), (110448, 5004120), (112320, 4920718), (113280, 4879017), (113730, 4859712), (115960, 4766256), (116688, 4736520), (116820, 4731168), (117351, 4709760), (117744, 4694040), (118413, 4667520), (119340, 4631264), (119680, 4618107), (120360, 4592016), (120420, 4589728), (121312, 4555980), (122720, 4503708), (123552, 4473380), (124608, 4435470), (125103, 4417920), (126555, 4367232), (127296, 4341810), (127440, 4336904), (127556, 4332960), (128384, 4305015), (128448, 4302870), (130390, 4238784), (130455, 4236672), (131274, 4210240), (131570, 4200768), (132396, 4174560), (132462, 4172480), (134640, 4104984), (134992, 4094280), (135405, 4081792), (136476, 4049760), (137280, 4026042), (138060, 4003296), (139152, 3971880), (140184, 3942640), (141440, 3907629), (142720, 3872583), (143429, 3853440), (144432, 3826680), (144727, 3818880), (145860, 3789216), (146880, 3762902), (147180, 3755232), (147264, 3753090), (147849, 3738240), (151640, 3644784), (151866, 3639360), (154440, 3578704), (155584, 3552390), (155760, 3548376), (156468, 3532320), (156546, 3530560), (156992, 3520530), (157884, 3500640), (159120, 3473448), (159445, 3466368), (160480, 3444012), (160560, 3442296), (161568, 3420820), (164736, 3355035), (165495, 3339648), (165672, 3336080), (166804, 3313440), (168740, 3275424), (169920, 3252678), (170595, 3239808), (171041, 3231360), (173940, 3177504), (175032, 3157680), (175230, 3154112), (176528, 3130920), (176616, 3129360), (179520, 3078738), (180540, 3061344), (181968, 3037320), (184080, 3002472), (185536, 2978910), (186912, 2956980), (190080, 2907697), (190944, 2894540), (191334, 2888640), (192576, 2870010), (192672, 2868580), (194480, 2841912), (195585, 2825856), (196240, 2816424), (197132, 2803680), (197355, 2800512), (198594, 2783040), (201960, 2736656), (202488, 2729520), (203904, 2710565), (204714, 2699840), (205920, 2684028), (207090, 2668864), (207680, 2661282), (208505, 2650752), (208624, 2649240), (208728, 2647920), (210512, 2625480), (212160, 2605086), (214080, 2581722), (215424, 2565615), (216648, 2551120), (218790, 2526144), (220660, 2504736), (220770, 2503488), (220896, 2502060), (223669, 2471040), (224640, 2460359), (227460, 2429856), (227799, 2426240), (231920, 2383128), (233376, 2368260), (233640, 2365584), (234702, 2354880), (235488, 2347020), (236826, 2333760), (238680, 2315632), (240720, 2296008), (240840, 2294864), (242624, 2277990), (245440, 2251854), (246415, 2242944), (247104, 2236690), (249216, 2217735), (250206, 2208960), (253110, 2183616), (254592, 2170905), (254880, 2168452), (255112, 2166480), (256896, 2151435), (260780, 2119392), (260910, 2118336), (262548, 2105120), (263140, 2100384), (264792, 2087280), (264924, 2086240), (269280, 2052492), (269984, 2047140), (270810, 2040896), (272952, 2024880), (274560, 2013021), (276120, 2001648), (278304, 1985940), (280368, 1971320), (286858, 1926720), (287001, 1925760), (288864, 1913340), (289454, 1909440), (291720, 1894608), (293760, 1881451), (294360, 1877616), (294528, 1876545), (295698, 1869120), (297891, 1855360), (303280, 1822392), (303732, 1819680), (308880, 1789352), (311168, 1776195), (311520, 1774188), (312936, 1766160), (313092, 1765280), (313984, 1760265), (315768, 1750320), (318240, 1736724), (318890, 1733184), (320960, 1722006), (321120, 1721148), (323136, 1710410), (328185, 1684096), (330990, 1669824), (331155, 1668992), (331344, 1668040), (333608, 1656720), (337480, 1637712), (339840, 1626339), (341190, 1619904), (342082, 1615680), (347880, 1588752), (350064, 1578840), (350460, 1577056), (352053, 1569920), (353056, 1565460), (353232, 1564680), (355239, 1555840), (359040, 1539369), (361080, 1530672), (363936, 1518660), (368160, 1501236), (371072, 1489455), (373824, 1478490), (375309, 1472640), (379665, 1455744), (381888, 1447270), (382668, 1444320), (385152, 1435005), (385344, 1434290), (388960, 1420956), (391170, 1412928), (391365, 1412224), (392480, 1408212), (394264, 1401840), (394710, 1400256), (397188, 1391520), (403920, 1368328), (404976, 1364760), (409428, 1349920), (411840, 1342014), (414180, 1334432), (415360, 1330641), (417010, 1325376), (417248, 1324620), (417456, 1323960), (421024, 1312740), (424320, 1302543), (428160, 1290861), (430287, 1284480), (433296, 1275560), (434181, 1272960), (437580, 1263072), (441320, 1252368), (441540, 1251744), (441792, 1251030), (443547, 1246080), (447338, 1235520), (454920, 1214928), (455598, 1213120), (463840, 1191564), (466752, 1184130), (467280, 1182792), (469404, 1177440), (470976, 1173510), (473652, 1166880), (477360, 1157816), (478335, 1155456), (481440, 1148004), (481680, 1147432), (485248, 1138995), (490880, 1125927), (492830, 1121472), (494208, 1118345), (496485, 1113216), (500412, 1104480), (506220, 1091808), (509760, 1084226), (510224, 1083240), (511785, 1079936), (513123, 1077120), (521560, 1059696), (521820, 1059168), (525096, 1052560), (526280, 1050192), (529584, 1043640), (529848, 1043120), (538560, 1026246), (539968, 1023570), (541620, 1020448), (542113, 1019520), (545904, 1012440), (552240, 1000824), (556608, 992970), (560736, 985660), (573716, 963360), (574002, 962880), (577728, 956670), (578908, 954720), (583440, 947304), (586755, 941952), (588720, 938808), (591396, 934560), (592065, 933504), (595782, 927680), (606560, 911196), (607464, 909840), (617760, 894676), (623040, 887094), (625515, 883584), (625872, 883080), (626184, 882640), (631536, 875160), (636480, 868362), (637780, 866592), (641920, 861003), (642240, 860574), (646272, 855205), (656370, 842048), (661980, 834912), (662310, 834496), (662688, 834020), (667216, 828360), (671007, 823680), (674960, 818856), (682380, 809952), (684164, 807840), (695760, 794376), (700128, 789420), (700920, 788528), (704106, 784960), (706112, 782730), (706464, 782340), (710478, 777920), (717145, 770688), (722160, 765336), (723635, 763776), (727872, 759330), (736320, 750618), (739245, 747648)]