449571941280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{131}}^1\times {\mathrm{181}}^1$

素因数の和:376

約数の個数: 1920

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

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

約数列:

[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, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 131, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 181, 189, 190, 198, 209, 210, 216, 220, 224, 228, 231, 240, 252, 262, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 362, 378, 380, 385, 393, 396, 399, 405, 418, 420, 432, 440, 456, 462, 480, 495, 504, 513, 524, 528, 532, 540, 543, 560, 567, 570, 594, 608, 616, 627, 630, 648, 655, 660, 665, 672, 684, 693, 720, 724, 756, 760, 770, 786, 792, 798, 810, 836, 840, 855, 864, 880, 891, 905, 912, 917, 924, 945, 990, 1008, 1026, 1045, 1048, 1056, 1064, 1080, 1086, 1120, 1134, 1140, 1155, 1179, 1188, 1197, 1232, 1254, 1260, 1267, 1296, 1310, 1320, 1330, 1368, 1386, 1440, 1441, 1448, 1463, 1485, 1512, 1520, 1539, 1540, 1572, 1584, 1596, 1620, 1629, 1672, 1680, 1710, 1760, 1782, 1810, 1824, 1834, 1848, 1881, 1890, 1965, 1980, 1991, 1995, 2016, 2052, 2079, 2090, 2096, 2128, 2160, 2172, 2268, 2280, 2310, 2358, 2376, 2394, 2464, 2489, 2508, 2520, 2534, 2565, 2592, 2620, 2640, 2660, 2715, 2736, 2751, 2772, 2835, 2882, 2896, 2926, 2970, 3024, 3040, 3078, 3080, 3135, 3144, 3168, 3192, 3240, 3258, 3344, 3360, 3420, 3439, 3465, 3537, 3564, 3591, 3620, 3668, 3696, 3762, 3780, 3801, 3930, 3960, 3982, 3990, 4104, 4158, 4180, 4192, 4256, 4320, 4323, 4344, 4389, 4455, 4536, 4560, 4585, 4620, 4716, 4752, 4788, 4887, 4978, 5016, 5040, 5068, 5130, 5240, 5280, 5320, 5430, 5472, 5502, 5544, 5643, 5670, 5764, 5792, 5852, 5895, 5940, 5973, 5985, 6048, 6156, 6160, 6237, 6270, 6288, 6335, 6384, 6480, 6516, 6688, 6840, 6878, 6930, 7074, 7128, 7182, 7205, 7240, 7315, 7336, 7392, 7467, 7524, 7560, 7602, 7695, 7860, 7920, 7964, 7980, 8145, 8208, 8253, 8316, 8360, 8646, 8688, 8778, 8910, 9072, 9120, 9170, 9240, 9405, 9432, 9504, 9576, 9774, 9955, 9956, 10032, 10080, 10087, 10136, 10260, 10317, 10395, 10480, 10611, 10640, 10773, 10860, 11004, 11088, 11286, 11340, 11403, 11528, 11704, 11790, 11880, 11946, 11970, 12312, 12320, 12445, 12474, 12540, 12576, 12670, 12768, 12960, 12969, 13032, 13167, 13680, 13755, 13756, 13860, 13937, 14148, 14256, 14364, 14410, 14480, 14630, 14661, 14672, 14934, 15048, 15120, 15204, 15390, 15720, 15840, 15928, 15960, 16290, 16416, 16506, 16632, 16720, 16929, 17195, 17292, 17376, 17423, 17556, 17685, 17820, 17919, 17955, 18144, 18340, 18480, 18810, 18864, 19005, 19152, 19548, 19910, 19912, 20064, 20174, 20272, 20520, 20634, 20790, 20960, 21222, 21280, 21546, 21615, 21720, 21945, 22008, 22176, 22401, 22572, 22680, 22806, 23056, 23408, 23580, 23711, 23760, 23892, 23940, 24073, 24435, 24624, 24759, 24890, 24948, 25080, 25340, 25938, 26064, 26334, 27360, 27379, 27510, 27512, 27720, 27874, 28215, 28296, 28512, 28728, 28820, 28960, 29260, 29322, 29344, 29865, 29868, 30096, 30240, 30261, 30408, 30780, 30951, 31185, 31440, 31856, 31920, 32580, 33012, 33264, 33440, 33858, 34209, 34390, 34584, 34846, 35112, 35370, 35640, 35838, 35910, 36680, 36960, 37335, 37620, 37728, 37829, 38010, 38304, 38907, 39096, 39501, 39820, 39824, 40348, 40544, 41040, 41265, 41268, 41580, 41811, 42444, 43092, 43230, 43440, 43890, 44016, 44802, 45144, 45360, 45612, 46112, 46816, 47160, 47422, 47520, 47784, 47880, 48146, 48870, 49248, 49518, 49780, 49896, 50160, 50435, 50680, 51585, 51876, 52128, 52269, 52668, 53055, 53757, 53865, 54758, 55020, 55024, 55440, 55748, 56430, 56592, 57015, 57456, 57640, 58520, 58644, 59730, 59736, 60192, 60522, 60816, 61560, 61902, 62370, 62880, 63712, 63840, 64845, 65160, 65835, 66024, 66528, 67203, 67716, 68418, 68780, 69168, 69685, 69692, 70224, 70740, 71133, 71280, 71676, 71820, 72219, 73305, 73360, 74277, 74670, 75240, 75658, 76020, 77814, 78192, 79002, 79640, 79648, 80696, 82080, 82137, 82530, 82536, 83160, 83622, 84645, 84888, 86184, 86460, 86880, 87115, 87780, 88032, 89595, 89604, 90288, 90720, 90783, 91224, 92853, 94320, 94844, 95568, 95760, 96292, 97740, 99036, 99560, 99792, 100320, 100870, 101360, 102627, 103170, 103752, 104538, 105336, 106110, 107514, 107730, 109516, 110040, 110048, 110880, 111496, 112005, 112860, 113184, 113487, 114030, 114912, 115280, 116721, 117040, 117288, 118503, 118555, 119460, 119472, 120365, 121044, 121632, 123120, 123795, 123804, 124740, 125433, 129690, 130320, 131670, 132048, 134406, 135432, 136836, 136895, 137560, 138336, 139370, 139384, 140448, 141480, 142266, 142560, 143352, 143640, 144438, 146610, 146720, 148554, 149340, 150480, 151305, 151316, 152040, 154755, 155628, 156384, 156807, 158004, 159280, 161271, 161392, 164274, 165060, 165072, 165977, 166320, 167244, 169290, 169776, 171045, 172368, 172920, 174230, 175560, 179190, 179208, 180576, 181566, 182448, 185706, 188640, 189145, 189688, 191136, 191520, 191653, 192584, 194535, 195480, 197505, 198072, 199120, 199584, 201609, 201740, 202720, 205254, 206340, 207504, 209055, 209076, 210672, 212220, 213399, 215028, 215460, 216657, 219032, 220080, 222992, 224010, 225720, 226974, 228060, 230560, 233442, 234080, 234576, 237006, 237110, 238920, 238944, 240730, 242088, 246240, 246411, 247590, 247608, 249480, 250866, 259380, 260640, 260821, 261345, 263340, 264096, 264803, 268785, 268812, 270864, 272349, 273672, 273790, 275120, 278559, 278740, 278768, 282960, 284532, 286704, 287280, 288876, 293220, 297108, 298680, 300960, 302610, 302632, 304080, 309510, 311256, 313614, 316008, 318560, 322542, 322784, 328548, 330120, 330144, 331954, 332640, 334488, 336015, 338580, 339552, 340461, 342090, 344736, 345840, 348460, 351120, 355665, 358380, 358416, 361095, 363132, 364896, 371385, 371412, 376299, 378290, 379376, 383306, 385168, 389070, 390960, 395010, 396144, 398240, 403218, 403480, 410508, 410685, 412680, 415008, 418110, 418152, 421344, 424440, 426798, 430056, 430920, 433314, 438064, 440160, 445984, 448020, 450509, 451440, 453915, 453948, 456120, 464265, 466884, 469152, 470421, 474012, 474220, 477840, 481460, 484176, 492822, 495180, 495216, 497931, 498960, 501732, 513135, 518760, 521642, 522690, 526680, 529606, 537570, 537624, 541728, 544698, 547344, 547580, 550240, 557118, 557480, 557536, 565920, 567435, 569064, 573408, 574560, 574959, 577752, 583605, 586440, 592515, 594216, 597360, 605220, 605264, 608160, 619020, 622512, 627165, 627228, 632016, 640197, 645084, 649971, 657096, 660240, 663908, 668976, 672030, 677160, 680922, 684180, 691680, 696920, 702240, 711330, 716760, 716832, 722190, 726264, 739233, 742770, 742824, 752598, 756580, 758752, 766612, 770336, 778140, 781920, 782463, 784035, 790020, 792288, 794409, 806355, 806436, 806960, 817047, 821016, 821370, 825360, 829885, 836220, 836304, 848880, 853596, 860112, 861840, 866628, 876128, 896040, 901018, 902880, 907830, 907896, 912240, 928530, 933768, 940842, 948024, 948440, 955680, 958265, 962920, 968352, 985644, 990360, 990432, 995862, 997920, 1003464, 1008045, 1021383, 1026270, 1037520, 1043284, 1045380, 1053360, 1059212, 1066995, 1075140, 1075248, 1083285, 1089396, 1094688, 1095160, 1114236, 1114960, 1128897, 1134870, 1138128, 1149918, 1155504, 1167210, 1172880, 1185030, 1188432, 1194720, 1210440, 1210528, 1232055, 1238040, 1245024, 1254330, 1254456, 1264032, 1280394, 1290168, 1299942, 1304105, 1314192, 1320480, 1324015, 1327816, 1337952, 1344060, 1351527, 1354320, 1361745, 1361844, 1368360, 1392795, 1393840, 1411263, 1422660, 1433520, 1444380, 1452528, 1478466, 1485540, 1485648, 1493793, 1505196, 1513160, 1533224, 1556280, 1564926, 1568070, 1580040, 1588818, 1612710, 1612872, 1613920, 1634094, 1642032, 1642740, 1650720, 1659770, 1672440, 1672608, 1697760, 1702305, 1707192, 1720224, 1723680, 1724877, 1733256, 1792080, 1802036, 1815660, 1815792, 1824480, 1825747, 1857060, 1867536, 1881495, 1881684, 1896048, 1896880, 1916530, 1920591, 1925840, 1949913, 1971288, 1980720, 1991724, 2006928, 2016090, 2042766, 2052540, 2075040, 2086568, 2090760, 2106720, 2118424, 2133990, 2150280, 2150496, 2166570, 2178792, 2190320, 2217699, 2228472, 2229920, 2252545, 2257794, 2269740, 2276256, 2299836, 2311008, 2334420, 2345760, 2347389, 2352105, 2370060, 2376864, 2383227, 2420880, 2464110, 2476080, 2489655, 2508660, 2508912, 2560788, 2580336, 2599884, 2608210, 2628384, 2648030, 2655632, 2688120, 2703054, 2708640, 2723490, 2723688, 2736720, 2785590, 2787680, 2822526, 2845320, 2867040, 2874795, 2888760, 2905056, 2956932, 2971080, 2971296, 2987586, 3010392, 3026320, 3064149, 3066448, 3112560, 3129852, 3136140, 3153563, 3160080, 3177636, 3200985, 3225420, 3225744, 3249855, 3268188, 3284064, 3285480, 3319540, 3344880, 3404610, 3414384, 3449754, 3466512, 3584160, 3604072, 3631320, 3631584, 3651494, 3696165, 3714120, 3735072, 3762990, 3763368, 3792096, 3793760, 3833060, 3841182, 3851680, 3899826, 3912315, 3942576, 3961440, 3972045, 3983448, 4013856, 4032180, 4054581, 4085235, 4085532, 4105080, 4173136, 4181520, 4236848, 4267980, 4300560, 4333140, 4357584, 4380640, 4435398, 4456944, 4481379, 4505090, 4515588, 4539480, 4599672, 4668840, 4694778, 4704210, 4740120, 4766454, 4841760, 4928220, 4952160, 4955599, 4979310, 5017320, 5017824, 5106915, 5121576, 5160672, 5174631, 5199768, 5216420, 5296060, 5311264, 5376240, 5406108, 5446980, 5447376, 5473440, 5477241, 5571180, 5644485, 5645052, 5690640, 5749590, 5777520, 5913864, 5942160, 5975172, 6020784, 6052640, 6128298, 6132896, 6225120, 6259704, 6272280, 6307126, 6320160, 6355272, 6401970, 6450840, 6451488, 6499710, 6536376, 6570960, 6639080, 6689760, 6757635, 6809220, 6828768, 6899508, 6933024, 7042167, 7056315, 7149681, 7208144, 7262640, 7302988, 7392330, 7428240, 7468965, 7525980, 7526736, 7666120, 7682364, 7799652, 7824630, 7885152, 7944090, 7966896, 8064360, 8109162, 8170470, 8171064, 8210160, 8346272, 8363040, 8473696, 8535960, 8601120, 8624385, 8666280, 8715168, 8870796, 8913888, 8962758, 9010180, 9031176, 9078960, 9128735, 9199344, 9337680, 9389556, 9408420, 9460689, 9480240, 9532908, 9602955, 9749565, 9856440, 9911198, 9958620, 10034640, 10213830, 10243152, 10349262, 10399536, 10432840, 10592120, 10752480, 10812216, 10893960, 10894752, 10954482, 11088495, 11142360, 11288970, 11290104, 11381280, 11499180, 11555040, 11736945, 11827728, 11884320, 11916135, 11950344, 12041568, 12163743, 12256596, 12519408, 12544560, 12614252, 12710544, 12803940, 12901680, 12999420, 13072752, 13141920, 13278160, 13444137, 13515270, 13618440, 13799016, 14084334, 14112630, 14299362, 14416288, 14525280, 14605976, 14784660, 14856480, 14866797, 14937930, 15051960, 15053472, 15320745, 15332240, 15364728, 15523893, 15599304, 15649260, 15767815, 15888180, 15933792, 16128720, 16218324, 16340940, 16342128, 16420320, 16431723, 17071920, 17248770, 17332560, 17741592, 17925516, 18020360, 18062352, 18157920, 18257470, 18398688, 18675360, 18779112, 18816840, 18921378, 18960480, 19065816, 19205910, 19499130, 19712880, 19822396, 19917240, 20069280, 20272905, 20427660, 20486304, 20698524, 20799072, 20865680, 21126501, 21184240, 21449043, 21624432, 21787920, 21908964, 22176990, 22284720, 22406895, 22577940, 22580208, 22998360, 23473890, 23655456, 23832270, 23900688, 24327486, 24513192, 24777995, 25038816, 25089120, 25228504, 25421088, 25607880, 25803360, 25873155, 25998840, 26145504, 26556320, 26888274, 27030540, 27236880, 27386205, 27598032, 28168668, 28225260, 28382067, 28598724, 29211952, 29569320, 29733594, 29875860, 30103920, 30641490, 30664480, 30729456, 31047786, 31198608, 31298520, 31535630, 31776360, 32257440, 32436648, 32681880, 32684256, 32863446, 34143840, 34497540, 34665120, 34689193, 35210835, 35483184, 35748405, 35851032, 36040720, 36124704, 36491229, 36514940, 37558224, 37633680, 37842756, 38131632, 38411820, 38998260, 39425760, 39644792, 39834480, 40545810, 40855320, 41397048, 41731360, 42253002, 42368480, 42898086, 43248864, 43575840, 43817928, 44353980, 44569440, 44600391, 44813790, 45155880, 45160416, 45996720, 46947780, 47303445, 47664540, 47801376, 48654972, 49026384, 49295169, 49555990, 50457008, 51215760, 51746310, 51997680, 53776548, 54061080, 54473760, 54772410, 55196064, 56337336, 56450520, 56764134, 57197448, 58423904, 59138640, 59467188, 59751720, 60207840, 60818715, 61282980, 61458912, 62095572, 62397216, 62597040, 63071260, 63552720, 64873296, 65363760, 65726892, 67220685, 68995080, 69378386, 70421670, 70966368, 71496810, 71702064, 72081440, 72982458, 73029880, 74333985, 75116448, 75267360, 75685512, 76263264, 76823640, 77619465, 77996520, 79289584, 79668960, 81091620, 81710640, 82158615, 82794096, 84506004, 85146201, 85796172, 87635856, 88707960, 89200782, 89627580, 90311760, 91993440, 93895560, 94606890, 95329080, 97309944, 98052768, 98590338, 99111980, 100914016, 102431520, 103492620, 103995360, 104067579, 105632505, 107245215, 107553096, 108122160, 109544820, 112674672, 112901040, 113528268, 114394896, 118277280, 118934376, 119503440, 121637430, 122565960, 124191144, 125194080, 126142520, 127105440, 129746592, 130727520, 131453784, 133801173, 134441370, 137990160, 138756772, 140843340, 141910335, 142993620, 143404128, 145964916, 146059760, 147885507, 148667970, 151371024, 153647280, 155238930, 155993040, 158579168, 162183240, 163421280, 164317230, 165588192, 169012008, 170292402, 171592344, 173445965, 175271712, 177415920, 178401564, 179255160, 180623520, 182456145, 187791120, 189213780, 190658160, 194619888, 197180676, 198223960, 206985240, 208135158, 211265010, 214490430, 215106192, 216244320, 219089640, 223001955, 225349344, 225802080, 227056536, 228789792, 237868752, 239006880, 243274860, 245131920, 246475845, 248382288, 252285040, 255438603, 262907568, 267602346, 268882740, 275980320, 277513544, 281686680, 283820670, 285987240, 291929832, 292119520, 295771014, 297335940, 302742048, 307294560, 310477860, 311986080, 312202737, 324366480, 328634460, 338024016, 340584804, 343184688, 346891930, 354831840, 356803128, 358510320, 364912290, 375582240, 378427560, 381316320, 389239776, 394361352, 396447920, 401403519, 413970480, 416270316, 422530020, 425731005, 428980860, 430212384, 438179280, 446003910, 454113072, 475737504, 486549720, 490263840, 492951690, 496764576, 504570080, 510877206, 520337895, 525815136, 535204692, 537765480, 555027088, 563373360, 567641340, 571974480, 583859664, 591542028, 594671880, 620955720, 624405474, 648732960, 657268920, 669005865, 676048032, 681169608, 686369376, 693783860, 713606256, 717020640, 729824580, 739427535, 756855120, 788722704, 792895840, 802807038, 827940960, 832540632, 845060040, 851462010, 857961720, 876358560, 892007820, 908226144, 936608211, 973099440, 985903380, 1021754412, 1040675790, 1070409384, 1075530960, 1110054176, 1126746720, 1135282680, 1143948960, 1167719328, 1183084056, 1189343760, 1241911440, 1248810948, 1277193015, 1314537840, 1338011730, 1362339216, 1387567720, 1427212512, 1459649160, 1478855070, 1513710240, 1561013685, 1577445408, 1605614076, 1665081264, 1690120080, 1702924020, 1715923440, 1784015640, 1873216422, 1946198880, 1971806760, 2007017595, 2043508824, 2081351580, 2140818768, 2151061920, 2270565360, 2366168112, 2378687520, 2483822880, 2497621896, 2554386030, 2629075680, 2676023460, 2724678432, 2775135440, 2809824633, 2919298320, 2957710140, 3122027370, 3211228152, 3330162528, 3380240160, 3405848040, 3431846880, 3568031280, 3746432844, 3943613520, 4014035190, 4087017648, 4162703160, 4281637536, 4541130720, 4683041055, 4732336224, 4995243792, 5108772060, 5352046920, 5550270880, 5619649266, 5838596640, 5915420280, 6244054740, 6422456304, 6811696080, 7136062560, 7492865688, 7887227040, 8028070380, 8174035296, 8325406320, 9366082110, 9990487584, 10217544120, 10704093840, 11239298532, 11830840560, 12488109480, 12844912608, 13623392160, 14049123165, 14985731376, 16056140760, 16650812640, 18732164220, 20435088240, 21408187680, 22478597064, 23661681120, 24976218960, 28098246330, 29971462752, 32112281520, 37464328440, 40870176480, 44957194128, 49952437920, 56196492660, 64224563040, 74928656880, 89914388256, 112392985320, 149857313760, 224785970640, 449571941280]

約数ペア:

[(1, 449571941280), (2, 224785970640), (3, 149857313760), (4, 112392985320), (5, 89914388256), (6, 74928656880), (7, 64224563040), (8, 56196492660), (9, 49952437920), (10, 44957194128), (11, 40870176480), (12, 37464328440), (14, 32112281520), (15, 29971462752), (16, 28098246330), (18, 24976218960), (19, 23661681120), (20, 22478597064), (21, 21408187680), (22, 20435088240), (24, 18732164220), (27, 16650812640), (28, 16056140760), (30, 14985731376), (32, 14049123165), (33, 13623392160), (35, 12844912608), (36, 12488109480), (38, 11830840560), (40, 11239298532), (42, 10704093840), (44, 10217544120), (45, 9990487584), (48, 9366082110), (54, 8325406320), (55, 8174035296), (56, 8028070380), (57, 7887227040), (60, 7492865688), (63, 7136062560), (66, 6811696080), (70, 6422456304), (72, 6244054740), (76, 5915420280), (77, 5838596640), (80, 5619649266), (81, 5550270880), (84, 5352046920), (88, 5108772060), (90, 4995243792), (95, 4732336224), (96, 4683041055), (99, 4541130720), (105, 4281637536), (108, 4162703160), (110, 4087017648), (112, 4014035190), (114, 3943613520), (120, 3746432844), (126, 3568031280), (131, 3431846880), (132, 3405848040), (133, 3380240160), (135, 3330162528), (140, 3211228152), (144, 3122027370), (152, 2957710140), (154, 2919298320), (160, 2809824633), (162, 2775135440), (165, 2724678432), (168, 2676023460), (171, 2629075680), (176, 2554386030), (180, 2497621896), (181, 2483822880), (189, 2378687520), (190, 2366168112), (198, 2270565360), (209, 2151061920), (210, 2140818768), (216, 2081351580), (220, 2043508824), (224, 2007017595), (228, 1971806760), (231, 1946198880), (240, 1873216422), (252, 1784015640), (262, 1715923440), (264, 1702924020), (266, 1690120080), (270, 1665081264), (280, 1605614076), (285, 1577445408), (288, 1561013685), (297, 1513710240), (304, 1478855070), (308, 1459649160), (315, 1427212512), (324, 1387567720), (330, 1362339216), (336, 1338011730), (342, 1314537840), (352, 1277193015), (360, 1248810948), (362, 1241911440), (378, 1189343760), (380, 1183084056), (385, 1167719328), (393, 1143948960), (396, 1135282680), (399, 1126746720), (405, 1110054176), (418, 1075530960), (420, 1070409384), (432, 1040675790), (440, 1021754412), (456, 985903380), (462, 973099440), (480, 936608211), (495, 908226144), (504, 892007820), (513, 876358560), (524, 857961720), (528, 851462010), (532, 845060040), (540, 832540632), (543, 827940960), (560, 802807038), (567, 792895840), (570, 788722704), (594, 756855120), (608, 739427535), (616, 729824580), (627, 717020640), (630, 713606256), (648, 693783860), (655, 686369376), (660, 681169608), (665, 676048032), (672, 669005865), (684, 657268920), (693, 648732960), (720, 624405474), (724, 620955720), (756, 594671880), (760, 591542028), (770, 583859664), (786, 571974480), (792, 567641340), (798, 563373360), (810, 555027088), (836, 537765480), (840, 535204692), (855, 525815136), (864, 520337895), (880, 510877206), (891, 504570080), (905, 496764576), (912, 492951690), (917, 490263840), (924, 486549720), (945, 475737504), (990, 454113072), (1008, 446003910), (1026, 438179280), (1045, 430212384), (1048, 428980860), (1056, 425731005), (1064, 422530020), (1080, 416270316), (1086, 413970480), (1120, 401403519), (1134, 396447920), (1140, 394361352), (1155, 389239776), (1179, 381316320), (1188, 378427560), (1197, 375582240), (1232, 364912290), (1254, 358510320), (1260, 356803128), (1267, 354831840), (1296, 346891930), (1310, 343184688), (1320, 340584804), (1330, 338024016), (1368, 328634460), (1386, 324366480), (1440, 312202737), (1441, 311986080), (1448, 310477860), (1463, 307294560), (1485, 302742048), (1512, 297335940), (1520, 295771014), (1539, 292119520), (1540, 291929832), (1572, 285987240), (1584, 283820670), (1596, 281686680), (1620, 277513544), (1629, 275980320), (1672, 268882740), (1680, 267602346), (1710, 262907568), (1760, 255438603), (1782, 252285040), (1810, 248382288), (1824, 246475845), (1834, 245131920), (1848, 243274860), (1881, 239006880), (1890, 237868752), (1965, 228789792), (1980, 227056536), (1991, 225802080), (1995, 225349344), (2016, 223001955), (2052, 219089640), (2079, 216244320), (2090, 215106192), (2096, 214490430), (2128, 211265010), (2160, 208135158), (2172, 206985240), (2268, 198223960), (2280, 197180676), (2310, 194619888), (2358, 190658160), (2376, 189213780), (2394, 187791120), (2464, 182456145), (2489, 180623520), (2508, 179255160), (2520, 178401564), (2534, 177415920), (2565, 175271712), (2592, 173445965), (2620, 171592344), (2640, 170292402), (2660, 169012008), (2715, 165588192), (2736, 164317230), (2751, 163421280), (2772, 162183240), (2835, 158579168), (2882, 155993040), (2896, 155238930), (2926, 153647280), (2970, 151371024), (3024, 148667970), (3040, 147885507), (3078, 146059760), (3080, 145964916), (3135, 143404128), (3144, 142993620), (3168, 141910335), (3192, 140843340), (3240, 138756772), (3258, 137990160), (3344, 134441370), (3360, 133801173), (3420, 131453784), (3439, 130727520), (3465, 129746592), (3537, 127105440), (3564, 126142520), (3591, 125194080), (3620, 124191144), (3668, 122565960), (3696, 121637430), (3762, 119503440), (3780, 118934376), (3801, 118277280), (3930, 114394896), (3960, 113528268), (3982, 112901040), (3990, 112674672), (4104, 109544820), (4158, 108122160), (4180, 107553096), (4192, 107245215), (4256, 105632505), (4320, 104067579), (4323, 103995360), (4344, 103492620), (4389, 102431520), (4455, 100914016), (4536, 99111980), (4560, 98590338), (4585, 98052768), (4620, 97309944), (4716, 95329080), (4752, 94606890), (4788, 93895560), (4887, 91993440), (4978, 90311760), (5016, 89627580), (5040, 89200782), (5068, 88707960), (5130, 87635856), (5240, 85796172), (5280, 85146201), (5320, 84506004), (5430, 82794096), (5472, 82158615), (5502, 81710640), (5544, 81091620), (5643, 79668960), (5670, 79289584), (5764, 77996520), (5792, 77619465), (5852, 76823640), (5895, 76263264), (5940, 75685512), (5973, 75267360), (5985, 75116448), (6048, 74333985), (6156, 73029880), (6160, 72982458), (6237, 72081440), (6270, 71702064), (6288, 71496810), (6335, 70966368), (6384, 70421670), (6480, 69378386), (6516, 68995080), (6688, 67220685), (6840, 65726892), (6878, 65363760), (6930, 64873296), (7074, 63552720), (7128, 63071260), (7182, 62597040), (7205, 62397216), (7240, 62095572), (7315, 61458912), (7336, 61282980), (7392, 60818715), (7467, 60207840), (7524, 59751720), (7560, 59467188), (7602, 59138640), (7695, 58423904), (7860, 57197448), (7920, 56764134), (7964, 56450520), (7980, 56337336), (8145, 55196064), (8208, 54772410), (8253, 54473760), (8316, 54061080), (8360, 53776548), (8646, 51997680), (8688, 51746310), (8778, 51215760), (8910, 50457008), (9072, 49555990), (9120, 49295169), (9170, 49026384), (9240, 48654972), (9405, 47801376), (9432, 47664540), (9504, 47303445), (9576, 46947780), (9774, 45996720), (9955, 45160416), (9956, 45155880), (10032, 44813790), (10080, 44600391), (10087, 44569440), (10136, 44353980), (10260, 43817928), (10317, 43575840), (10395, 43248864), (10480, 42898086), (10611, 42368480), (10640, 42253002), (10773, 41731360), (10860, 41397048), (11004, 40855320), (11088, 40545810), (11286, 39834480), (11340, 39644792), (11403, 39425760), (11528, 38998260), (11704, 38411820), (11790, 38131632), (11880, 37842756), (11946, 37633680), (11970, 37558224), (12312, 36514940), (12320, 36491229), (12445, 36124704), (12474, 36040720), (12540, 35851032), (12576, 35748405), (12670, 35483184), (12768, 35210835), (12960, 34689193), (12969, 34665120), (13032, 34497540), (13167, 34143840), (13680, 32863446), (13755, 32684256), (13756, 32681880), (13860, 32436648), (13937, 32257440), (14148, 31776360), (14256, 31535630), (14364, 31298520), (14410, 31198608), (14480, 31047786), (14630, 30729456), (14661, 30664480), (14672, 30641490), (14934, 30103920), (15048, 29875860), (15120, 29733594), (15204, 29569320), (15390, 29211952), (15720, 28598724), (15840, 28382067), (15928, 28225260), (15960, 28168668), (16290, 27598032), (16416, 27386205), (16506, 27236880), (16632, 27030540), (16720, 26888274), (16929, 26556320), (17195, 26145504), (17292, 25998840), (17376, 25873155), (17423, 25803360), (17556, 25607880), (17685, 25421088), (17820, 25228504), (17919, 25089120), (17955, 25038816), (18144, 24777995), (18340, 24513192), (18480, 24327486), (18810, 23900688), (18864, 23832270), (19005, 23655456), (19152, 23473890), (19548, 22998360), (19910, 22580208), (19912, 22577940), (20064, 22406895), (20174, 22284720), (20272, 22176990), (20520, 21908964), (20634, 21787920), (20790, 21624432), (20960, 21449043), (21222, 21184240), (21280, 21126501), (21546, 20865680), (21615, 20799072), (21720, 20698524), (21945, 20486304), (22008, 20427660), (22176, 20272905), (22401, 20069280), (22572, 19917240), (22680, 19822396), (22806, 19712880), (23056, 19499130), (23408, 19205910), (23580, 19065816), (23711, 18960480), (23760, 18921378), (23892, 18816840), (23940, 18779112), (24073, 18675360), (24435, 18398688), (24624, 18257470), (24759, 18157920), (24890, 18062352), (24948, 18020360), (25080, 17925516), (25340, 17741592), (25938, 17332560), (26064, 17248770), (26334, 17071920), (27360, 16431723), (27379, 16420320), (27510, 16342128), (27512, 16340940), (27720, 16218324), (27874, 16128720), (28215, 15933792), (28296, 15888180), (28512, 15767815), (28728, 15649260), (28820, 15599304), (28960, 15523893), (29260, 15364728), (29322, 15332240), (29344, 15320745), (29865, 15053472), (29868, 15051960), (30096, 14937930), (30240, 14866797), (30261, 14856480), (30408, 14784660), (30780, 14605976), (30951, 14525280), (31185, 14416288), (31440, 14299362), (31856, 14112630), (31920, 14084334), (32580, 13799016), (33012, 13618440), (33264, 13515270), (33440, 13444137), (33858, 13278160), (34209, 13141920), (34390, 13072752), (34584, 12999420), (34846, 12901680), (35112, 12803940), (35370, 12710544), (35640, 12614252), (35838, 12544560), (35910, 12519408), (36680, 12256596), (36960, 12163743), (37335, 12041568), (37620, 11950344), (37728, 11916135), (37829, 11884320), (38010, 11827728), (38304, 11736945), (38907, 11555040), (39096, 11499180), (39501, 11381280), (39820, 11290104), (39824, 11288970), (40348, 11142360), (40544, 11088495), (41040, 10954482), (41265, 10894752), (41268, 10893960), (41580, 10812216), (41811, 10752480), (42444, 10592120), (43092, 10432840), (43230, 10399536), (43440, 10349262), (43890, 10243152), (44016, 10213830), (44802, 10034640), (45144, 9958620), (45360, 9911198), (45612, 9856440), (46112, 9749565), (46816, 9602955), (47160, 9532908), (47422, 9480240), (47520, 9460689), (47784, 9408420), (47880, 9389556), (48146, 9337680), (48870, 9199344), (49248, 9128735), (49518, 9078960), (49780, 9031176), (49896, 9010180), (50160, 8962758), (50435, 8913888), (50680, 8870796), (51585, 8715168), (51876, 8666280), (52128, 8624385), (52269, 8601120), (52668, 8535960), (53055, 8473696), (53757, 8363040), (53865, 8346272), (54758, 8210160), (55020, 8171064), (55024, 8170470), (55440, 8109162), (55748, 8064360), (56430, 7966896), (56592, 7944090), (57015, 7885152), (57456, 7824630), (57640, 7799652), (58520, 7682364), (58644, 7666120), (59730, 7526736), (59736, 7525980), (60192, 7468965), (60522, 7428240), (60816, 7392330), (61560, 7302988), (61902, 7262640), (62370, 7208144), (62880, 7149681), (63712, 7056315), (63840, 7042167), (64845, 6933024), (65160, 6899508), (65835, 6828768), (66024, 6809220), (66528, 6757635), (67203, 6689760), (67716, 6639080), (68418, 6570960), (68780, 6536376), (69168, 6499710), (69685, 6451488), (69692, 6450840), (70224, 6401970), (70740, 6355272), (71133, 6320160), (71280, 6307126), (71676, 6272280), (71820, 6259704), (72219, 6225120), (73305, 6132896), (73360, 6128298), (74277, 6052640), (74670, 6020784), (75240, 5975172), (75658, 5942160), (76020, 5913864), (77814, 5777520), (78192, 5749590), (79002, 5690640), (79640, 5645052), (79648, 5644485), (80696, 5571180), (82080, 5477241), (82137, 5473440), (82530, 5447376), (82536, 5446980), (83160, 5406108), (83622, 5376240), (84645, 5311264), (84888, 5296060), (86184, 5216420), (86460, 5199768), (86880, 5174631), (87115, 5160672), (87780, 5121576), (88032, 5106915), (89595, 5017824), (89604, 5017320), (90288, 4979310), (90720, 4955599), (90783, 4952160), (91224, 4928220), (92853, 4841760), (94320, 4766454), (94844, 4740120), (95568, 4704210), (95760, 4694778), (96292, 4668840), (97740, 4599672), (99036, 4539480), (99560, 4515588), (99792, 4505090), (100320, 4481379), (100870, 4456944), (101360, 4435398), (102627, 4380640), (103170, 4357584), (103752, 4333140), (104538, 4300560), (105336, 4267980), (106110, 4236848), (107514, 4181520), (107730, 4173136), (109516, 4105080), (110040, 4085532), (110048, 4085235), (110880, 4054581), (111496, 4032180), (112005, 4013856), (112860, 3983448), (113184, 3972045), (113487, 3961440), (114030, 3942576), (114912, 3912315), (115280, 3899826), (116721, 3851680), (117040, 3841182), (117288, 3833060), (118503, 3793760), (118555, 3792096), (119460, 3763368), (119472, 3762990), (120365, 3735072), (121044, 3714120), (121632, 3696165), (123120, 3651494), (123795, 3631584), (123804, 3631320), (124740, 3604072), (125433, 3584160), (129690, 3466512), (130320, 3449754), (131670, 3414384), (132048, 3404610), (134406, 3344880), (135432, 3319540), (136836, 3285480), (136895, 3284064), (137560, 3268188), (138336, 3249855), (139370, 3225744), (139384, 3225420), (140448, 3200985), (141480, 3177636), (142266, 3160080), (142560, 3153563), (143352, 3136140), (143640, 3129852), (144438, 3112560), (146610, 3066448), (146720, 3064149), (148554, 3026320), (149340, 3010392), (150480, 2987586), (151305, 2971296), (151316, 2971080), (152040, 2956932), (154755, 2905056), (155628, 2888760), (156384, 2874795), (156807, 2867040), (158004, 2845320), (159280, 2822526), (161271, 2787680), (161392, 2785590), (164274, 2736720), (165060, 2723688), (165072, 2723490), (165977, 2708640), (166320, 2703054), (167244, 2688120), (169290, 2655632), (169776, 2648030), (171045, 2628384), (172368, 2608210), (172920, 2599884), (174230, 2580336), (175560, 2560788), (179190, 2508912), (179208, 2508660), (180576, 2489655), (181566, 2476080), (182448, 2464110), (185706, 2420880), (188640, 2383227), (189145, 2376864), (189688, 2370060), (191136, 2352105), (191520, 2347389), (191653, 2345760), (192584, 2334420), (194535, 2311008), (195480, 2299836), (197505, 2276256), (198072, 2269740), (199120, 2257794), (199584, 2252545), (201609, 2229920), (201740, 2228472), (202720, 2217699), (205254, 2190320), (206340, 2178792), (207504, 2166570), (209055, 2150496), (209076, 2150280), (210672, 2133990), (212220, 2118424), (213399, 2106720), (215028, 2090760), (215460, 2086568), (216657, 2075040), (219032, 2052540), (220080, 2042766), (222992, 2016090), (224010, 2006928), (225720, 1991724), (226974, 1980720), (228060, 1971288), (230560, 1949913), (233442, 1925840), (234080, 1920591), (234576, 1916530), (237006, 1896880), (237110, 1896048), (238920, 1881684), (238944, 1881495), (240730, 1867536), (242088, 1857060), (246240, 1825747), (246411, 1824480), (247590, 1815792), (247608, 1815660), (249480, 1802036), (250866, 1792080), (259380, 1733256), (260640, 1724877), (260821, 1723680), (261345, 1720224), (263340, 1707192), (264096, 1702305), (264803, 1697760), (268785, 1672608), (268812, 1672440), (270864, 1659770), (272349, 1650720), (273672, 1642740), (273790, 1642032), (275120, 1634094), (278559, 1613920), (278740, 1612872), (278768, 1612710), (282960, 1588818), (284532, 1580040), (286704, 1568070), (287280, 1564926), (288876, 1556280), (293220, 1533224), (297108, 1513160), (298680, 1505196), (300960, 1493793), (302610, 1485648), (302632, 1485540), (304080, 1478466), (309510, 1452528), (311256, 1444380), (313614, 1433520), (316008, 1422660), (318560, 1411263), (322542, 1393840), (322784, 1392795), (328548, 1368360), (330120, 1361844), (330144, 1361745), (331954, 1354320), (332640, 1351527), (334488, 1344060), (336015, 1337952), (338580, 1327816), (339552, 1324015), (340461, 1320480), (342090, 1314192), (344736, 1304105), (345840, 1299942), (348460, 1290168), (351120, 1280394), (355665, 1264032), (358380, 1254456), (358416, 1254330), (361095, 1245024), (363132, 1238040), (364896, 1232055), (371385, 1210528), (371412, 1210440), (376299, 1194720), (378290, 1188432), (379376, 1185030), (383306, 1172880), (385168, 1167210), (389070, 1155504), (390960, 1149918), (395010, 1138128), (396144, 1134870), (398240, 1128897), (403218, 1114960), (403480, 1114236), (410508, 1095160), (410685, 1094688), (412680, 1089396), (415008, 1083285), (418110, 1075248), (418152, 1075140), (421344, 1066995), (424440, 1059212), (426798, 1053360), (430056, 1045380), (430920, 1043284), (433314, 1037520), (438064, 1026270), (440160, 1021383), (445984, 1008045), (448020, 1003464), (450509, 997920), (451440, 995862), (453915, 990432), (453948, 990360), (456120, 985644), (464265, 968352), (466884, 962920), (469152, 958265), (470421, 955680), (474012, 948440), (474220, 948024), (477840, 940842), (481460, 933768), (484176, 928530), (492822, 912240), (495180, 907896), (495216, 907830), (497931, 902880), (498960, 901018), (501732, 896040), (513135, 876128), (518760, 866628), (521642, 861840), (522690, 860112), (526680, 853596), (529606, 848880), (537570, 836304), (537624, 836220), (541728, 829885), (544698, 825360), (547344, 821370), (547580, 821016), (550240, 817047), (557118, 806960), (557480, 806436), (557536, 806355), (565920, 794409), (567435, 792288), (569064, 790020), (573408, 784035), (574560, 782463), (574959, 781920), (577752, 778140), (583605, 770336), (586440, 766612), (592515, 758752), (594216, 756580), (597360, 752598), (605220, 742824), (605264, 742770), (608160, 739233), (619020, 726264), (622512, 722190), (627165, 716832), (627228, 716760), (632016, 711330), (640197, 702240), (645084, 696920), (649971, 691680), (657096, 684180), (660240, 680922), (663908, 677160), (668976, 672030)]