903557987640

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:529

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 55, 56, 57, 60, 63, 66, 70, 71, 72, 73, 76, 77, 84, 88, 90, 95, 99, 105, 110, 114, 120, 126, 132, 133, 140, 142, 146, 152, 154, 165, 168, 171, 180, 190, 198, 209, 210, 213, 219, 220, 228, 231, 252, 264, 266, 280, 284, 285, 292, 308, 315, 330, 331, 342, 355, 360, 365, 380, 385, 396, 399, 418, 420, 426, 438, 440, 456, 462, 495, 497, 504, 511, 532, 568, 570, 584, 616, 627, 630, 639, 657, 660, 662, 665, 684, 693, 710, 730, 760, 770, 781, 792, 798, 803, 836, 840, 852, 855, 876, 924, 990, 993, 994, 1022, 1045, 1064, 1065, 1095, 1140, 1155, 1197, 1254, 1260, 1278, 1314, 1320, 1324, 1330, 1349, 1368, 1386, 1387, 1420, 1460, 1463, 1491, 1533, 1540, 1562, 1596, 1606, 1655, 1672, 1704, 1710, 1752, 1848, 1881, 1980, 1986, 1988, 1995, 2044, 2090, 2130, 2190, 2280, 2310, 2317, 2343, 2394, 2409, 2485, 2508, 2520, 2555, 2556, 2628, 2648, 2660, 2698, 2772, 2774, 2840, 2920, 2926, 2979, 2982, 3066, 3080, 3124, 3135, 3192, 3195, 3212, 3285, 3310, 3420, 3465, 3641, 3762, 3905, 3960, 3972, 3976, 3990, 4015, 4047, 4088, 4161, 4180, 4260, 4380, 4389, 4473, 4599, 4620, 4634, 4686, 4788, 4818, 4965, 4970, 5016, 5110, 5112, 5183, 5256, 5320, 5396, 5467, 5544, 5548, 5621, 5852, 5958, 5964, 5985, 6132, 6248, 6270, 6289, 6390, 6424, 6570, 6620, 6745, 6840, 6930, 6935, 6951, 7029, 7227, 7282, 7315, 7455, 7524, 7665, 7810, 7944, 7980, 8030, 8094, 8322, 8360, 8520, 8760, 8778, 8946, 9198, 9240, 9268, 9372, 9405, 9443, 9576, 9636, 9709, 9930, 9940, 10220, 10366, 10792, 10923, 10934, 11096, 11242, 11585, 11704, 11715, 11916, 11928, 11970, 12045, 12141, 12264, 12483, 12540, 12578, 12780, 13140, 13167, 13240, 13490, 13860, 13870, 13902, 14058, 14454, 14564, 14630, 14839, 14895, 14910, 15048, 15257, 15330, 15549, 15620, 15960, 16060, 16188, 16401, 16644, 16863, 17556, 17892, 18205, 18396, 18536, 18744, 18810, 18867, 18886, 19272, 19418, 19860, 19880, 20235, 20440, 20732, 20805, 20853, 21846, 21868, 21945, 22365, 22484, 22995, 23170, 23430, 23501, 23832, 23940, 24090, 24163, 24282, 24966, 25080, 25156, 25487, 25560, 25915, 26280, 26334, 26980, 27335, 27720, 27740, 27804, 28105, 28116, 28329, 28908, 29127, 29128, 29260, 29678, 29790, 29820, 30514, 30660, 31098, 31240, 31445, 32120, 32376, 32769, 32802, 33288, 33726, 34755, 35112, 35145, 35784, 36135, 36281, 36410, 36792, 37620, 37734, 37772, 38836, 39720, 40470, 41464, 41610, 41706, 43692, 43736, 43890, 44023, 44517, 44730, 44968, 45771, 45990, 46340, 46647, 46860, 47002, 47215, 47880, 48180, 48326, 48545, 48564, 49203, 49932, 50312, 50589, 50974, 51830, 52668, 53960, 54615, 54670, 55480, 55608, 56210, 56232, 56601, 56658, 57013, 57816, 58254, 58520, 59356, 59580, 59640, 60705, 61028, 61320, 62196, 62415, 62890, 65538, 65604, 65835, 67452, 69179, 69510, 70290, 70503, 72270, 72489, 72562, 72820, 74195, 75240, 75468, 75544, 76285, 76461, 77672, 77745, 80940, 82005, 83220, 83412, 84315, 84987, 87381, 87384, 87780, 88046, 89034, 89460, 91542, 91980, 92680, 93294, 93720, 94004, 94335, 94430, 96360, 96652, 97090, 97128, 98406, 98477, 99864, 101178, 101948, 103660, 103873, 104265, 105336, 106799, 108843, 109230, 109340, 112420, 113202, 113316, 114026, 116508, 117505, 118712, 119160, 120815, 121410, 122056, 124392, 124830, 125780, 127435, 131076, 131208, 131670, 132069, 133551, 134904, 137313, 138358, 139020, 140580, 141006, 141645, 144540, 144978, 145124, 145635, 145640, 148390, 150936, 152570, 152922, 155490, 161880, 163845, 164010, 164507, 166440, 166824, 168630, 169141, 169974, 171039, 174762, 175560, 176092, 178068, 178920, 181405, 183084, 183960, 186588, 188008, 188670, 188860, 193304, 194180, 196812, 196954, 202356, 203896, 207320, 207537, 207746, 208530, 211509, 213598, 217467, 217686, 218460, 218680, 220115, 222585, 224840, 226404, 226632, 228052, 228855, 229383, 233016, 233235, 235010, 241630, 242820, 246015, 249660, 251560, 252945, 254870, 258511, 262152, 263340, 264138, 265793, 267102, 274626, 276716, 278040, 281160, 282012, 283005, 283290, 285065, 289080, 289956, 290248, 291270, 295431, 296780, 305140, 305844, 310980, 311619, 320397, 326529, 327690, 328020, 329014, 337260, 338282, 339948, 342078, 345895, 349524, 352184, 352515, 356136, 362445, 362810, 366168, 373176, 377340, 377720, 382305, 388360, 393624, 393908, 396207, 399091, 404712, 415074, 415492, 417060, 423018, 424935, 427196, 434934, 435372, 436905, 436920, 440230, 445170, 446519, 452808, 456104, 457710, 458766, 459097, 466470, 470020, 483260, 484253, 485640, 492030, 492385, 493521, 499320, 505890, 507423, 509740, 513117, 517022, 519365, 526680, 528276, 531586, 533995, 534204, 544215, 549252, 553432, 564024, 566010, 566580, 570130, 579912, 582540, 590862, 593560, 610280, 611688, 621960, 622611, 623238, 640794, 653058, 655380, 656040, 658028, 660345, 667755, 674520, 676564, 679896, 684156, 686565, 689339, 691790, 699048, 705030, 724890, 725620, 754680, 764610, 775533, 787816, 792414, 797379, 798182, 822535, 830148, 830984, 834120, 845705, 846036, 849870, 854392, 855195, 869868, 870744, 873810, 880460, 886293, 890340, 893038, 915420, 917532, 918194, 932940, 934857, 940040, 961191, 966520, 968506, 984060, 984770, 987042, 1011780, 1014846, 1019480, 1026234, 1034044, 1037685, 1038730, 1056552, 1057545, 1063172, 1067990, 1068408, 1083247, 1087335, 1088430, 1098504, 1132020, 1133160, 1140260, 1146915, 1165080, 1181724, 1197273, 1245222, 1246476, 1281588, 1292555, 1306116, 1310760, 1316056, 1320690, 1328965, 1335510, 1339557, 1353128, 1368312, 1373130, 1377291, 1378678, 1383580, 1410060, 1449780, 1451240, 1452759, 1477155, 1480563, 1522269, 1529220, 1551066, 1558095, 1584828, 1594758, 1596364, 1601985, 1632645, 1645070, 1660296, 1691410, 1692072, 1699740, 1710390, 1715573, 1739736, 1747620, 1760920, 1772586, 1780680, 1786076, 1809577, 1830840, 1835064, 1836388, 1860551, 1865880, 1869714, 1922382, 1937012, 1968120, 1969540, 1974084, 1981035, 1995455, 2023560, 2029692, 2052468, 2068017, 2068088, 2075370, 2077460, 2115090, 2126344, 2135980, 2166494, 2174670, 2176860, 2232595, 2264040, 2280520, 2293830, 2295485, 2326599, 2363448, 2392137, 2394546, 2421265, 2467605, 2490444, 2492952, 2537115, 2563176, 2565585, 2585110, 2612232, 2641380, 2657930, 2671020, 2679114, 2746260, 2754582, 2757356, 2767160, 2820120, 2899560, 2905518, 2954310, 2961126, 3044538, 3058440, 3102132, 3113055, 3116190, 3125633, 3169656, 3189516, 3192728, 3203970, 3213679, 3249741, 3265290, 3290140, 3382820, 3399480, 3420780, 3431146, 3446695, 3495240, 3545172, 3572152, 3591819, 3619154, 3672776, 3721102, 3739428, 3844764, 3874024, 3877665, 3939080, 3948168, 3962070, 3986895, 3990910, 4018671, 4059384, 4104936, 4131873, 4136034, 4150740, 4154920, 4230180, 4271960, 4332988, 4349340, 4353720, 4358277, 4431465, 4465190, 4587660, 4590970, 4653198, 4674285, 4784274, 4789092, 4805955, 4842530, 4911709, 4935210, 4980888, 5050067, 5074230, 5131170, 5146719, 5170220, 5282760, 5315860, 5342040, 5358228, 5416235, 5428731, 5492520, 5509164, 5514712, 5581653, 5811036, 5908620, 5922252, 5986365, 6089076, 6204051, 6204264, 6226110, 6232380, 6251266, 6379032, 6407940, 6427358, 6499482, 6530580, 6580280, 6697785, 6765640, 6841560, 6862292, 6886455, 6893390, 7090344, 7183638, 7238308, 7263795, 7402815, 7442204, 7478856, 7582729, 7611345, 7689528, 7755330, 7924140, 7973790, 7981820, 8037342, 8263746, 8272068, 8301480, 8460360, 8577865, 8665976, 8698680, 8716554, 8862930, 8930380, 9047885, 9175320, 9181940, 9302755, 9306396, 9348570, 9376899, 9568548, 9578184, 9611910, 9641037, 9685060, 9749223, 9823418, 9870420, 10100134, 10148460, 10262340, 10293438, 10340085, 10340440, 10631720, 10716456, 10832470, 10857462, 11018328, 11163306, 11622072, 11632995, 11817240, 11844504, 11960685, 11972730, 12009011, 12178152, 12408102, 12452220, 12464760, 12502532, 12815880, 12854716, 12998964, 13061160, 13395570, 13724584, 13772910, 13786780, 14367276, 14476616, 14527590, 14735127, 14805630, 14884408, 15150201, 15165458, 15222690, 15440157, 15510660, 15628165, 15848280, 15947580, 15963640, 16068395, 16074684, 16248705, 16286193, 16527492, 16544136, 16744959, 17155730, 17433108, 17725860, 17860760, 17959095, 18095770, 18363880, 18605510, 18612792, 18697140, 18753798, 18871303, 19137096, 19223820, 19282074, 19370120, 19498446, 19646836, 19740840, 20093355, 20200268, 20296920, 20524680, 20586876, 20659365, 20680170, 21664940, 21714924, 21791385, 22326612, 22748187, 23265990, 23921370, 23945460, 24018022, 24558545, 24816204, 24904440, 25005064, 25250335, 25709432, 25733595, 25997928, 26791140, 27143655, 27545820, 27573560, 27908265, 28130697, 28734552, 28923111, 29055180, 29470254, 29611260, 30300402, 30330916, 30445380, 30880314, 31020255, 31021320, 31256330, 31895160, 32136790, 32149368, 32497410, 32572386, 32595887, 33054984, 33489918, 34311460, 34381963, 34866216, 35350469, 35451720, 35918190, 36027033, 36191540, 37211020, 37394280, 37507596, 37742606, 37913645, 38447640, 38564148, 38996892, 39293672, 40186710, 40400536, 41173752, 41318730, 41360340, 43329880, 43429848, 43582770, 44205381, 44653224, 45450603, 45496374, 46531980, 46884495, 47842740, 47890920, 48036044, 48205185, 48746115, 49117090, 49632408, 50500670, 51467190, 53582280, 54287310, 55091640, 55816530, 56261394, 56613909, 57846222, 58110360, 58940508, 59222520, 60045055, 60600804, 60661832, 60890760, 61760628, 62040510, 62512660, 64273580, 64994820, 65144772, 65191774, 66979836, 68244561, 68622920, 68763926, 70700938, 71836380, 72054066, 72383080, 73675635, 74422040, 75015192, 75485212, 75751005, 75827290, 77128296, 77200785, 77993784, 80373420, 81430965, 82637460, 82720680, 83724795, 87165540, 88410762, 90901206, 90992748, 93063960, 93768990, 94356515, 95685480, 96072088, 96410370, 97492230, 97787661, 98234180, 101001340, 102934380, 103145889, 106051407, 108081099, 108574620, 111633060, 112522788, 113227818, 113740935, 115692444, 117881016, 120090110, 121201608, 123521256, 124081020, 125025320, 128547160, 129989640, 130289544, 130383548, 132099121, 133959672, 136489122, 137527852, 140653485, 141401876, 143672760, 144108132, 144615555, 147351270, 150970424, 151502010, 151654580, 154401570, 160746840, 162861930, 162979435, 165274920, 167449590, 169841727, 171909815, 174331080, 176752345, 176821524, 180135165, 181802412, 181985496, 187537980, 188713030, 192820740, 194984460, 195575322, 196468360, 202002680, 205868760, 206291778, 212102814, 216162198, 217149240, 221026905, 223266120, 225045576, 226455636, 227253015, 227481870, 228171209, 231384888, 240180220, 248162040, 260767096, 264198242, 272978244, 275055704, 281306970, 282803752, 283069545, 288216264, 289231110, 293362983, 294702540, 303004020, 303309160, 308803140, 309437667, 318154221, 325723860, 325958870, 334899180, 339683454, 341222805, 343819630, 353504690, 353643048, 358554757, 360270330, 363604824, 375075960, 377426060, 385641480, 389968920, 391150644, 396297363, 412583556, 424205628, 432324396, 442053810, 452911272, 454506030, 454963740, 456342418, 480360440, 488938305, 515729445, 528396484, 530257035, 540405495, 545956488, 562613940, 566139090, 578462220, 586725966, 589405080, 606008040, 617606280, 618875334, 636308442, 651447720, 651917740, 660495605, 669798360, 679366908, 682445610, 684513627, 687639260, 707009380, 717109514, 720540660, 754852120, 782301288, 792594726, 825167112, 848411256, 849208635, 864648792, 884107620, 909012060, 909927480, 912684836, 977876610, 1031458890, 1056792968, 1060514070, 1075664271, 1080810990, 1125227880, 1132278180, 1140856045, 1156924440, 1173451932, 1188892089, 1237750668, 1272616884, 1303835480, 1320991210, 1358733816, 1364891220, 1369027254, 1375278520, 1414018760, 1434219028, 1441081320, 1466814915, 1547188335, 1585189452, 1590771105, 1698417270, 1768215240, 1792773785, 1818024120, 1825369672, 1955753220, 1981486815, 2053540881, 2062917780, 2121028140, 2151328542, 2161621980, 2264556360, 2281712090, 2346903864, 2377784178, 2475501336, 2509883299, 2545233768, 2641982420, 2729782440, 2738054508, 2868438056, 2933629830, 3094376670, 3170378904, 3181542210, 3226992813, 3396834540, 3422568135, 3585547570, 3911506440, 3962973630, 4107081762, 4125835560, 4242056280, 4302657084, 4323243960, 4563424180, 4755568356, 5019766598, 5283964840, 5378321355, 5476109016, 5867259660, 5944460445, 6188753340, 6363084420, 6453985626, 6793669080, 6845136270, 7171095140, 7529649897, 7925947260, 8214163524, 8605314168, 9126848360, 9511136712, 10039533196, 10267704405, 10756642710, 11734519320, 11888920890, 12377506680, 12549416495, 12726168840, 12907971252, 13690272540, 14342190280, 15059299794, 15851894520, 16134964065, 16428327048, 20079066392, 20535408810, 21513285420, 22588949691, 23777841780, 25098832990, 25815942504, 27380545080, 30118599588, 32269928130, 37648249485, 41070817620, 43026570840, 45177899382, 47555683560, 50197665980, 60237199176, 64539856260, 75296498970, 82141635240, 90355798764, 100395331960, 112944748455, 129079712520, 150592997940, 180711597528, 225889496910, 301185995880, 451778993820, 903557987640]

約数ペア:

[(1, 903557987640), (2, 451778993820), (3, 301185995880), (4, 225889496910), (5, 180711597528), (6, 150592997940), (7, 129079712520), (8, 112944748455), (9, 100395331960), (10, 90355798764), (11, 82141635240), (12, 75296498970), (14, 64539856260), (15, 60237199176), (18, 50197665980), (19, 47555683560), (20, 45177899382), (21, 43026570840), (22, 41070817620), (24, 37648249485), (28, 32269928130), (30, 30118599588), (33, 27380545080), (35, 25815942504), (36, 25098832990), (38, 23777841780), (40, 22588949691), (42, 21513285420), (44, 20535408810), (45, 20079066392), (55, 16428327048), (56, 16134964065), (57, 15851894520), (60, 15059299794), (63, 14342190280), (66, 13690272540), (70, 12907971252), (71, 12726168840), (72, 12549416495), (73, 12377506680), (76, 11888920890), (77, 11734519320), (84, 10756642710), (88, 10267704405), (90, 10039533196), (95, 9511136712), (99, 9126848360), (105, 8605314168), (110, 8214163524), (114, 7925947260), (120, 7529649897), (126, 7171095140), (132, 6845136270), (133, 6793669080), (140, 6453985626), (142, 6363084420), (146, 6188753340), (152, 5944460445), (154, 5867259660), (165, 5476109016), (168, 5378321355), (171, 5283964840), (180, 5019766598), (190, 4755568356), (198, 4563424180), (209, 4323243960), (210, 4302657084), (213, 4242056280), (219, 4125835560), (220, 4107081762), (228, 3962973630), (231, 3911506440), (252, 3585547570), (264, 3422568135), (266, 3396834540), (280, 3226992813), (284, 3181542210), (285, 3170378904), (292, 3094376670), (308, 2933629830), (315, 2868438056), (330, 2738054508), (331, 2729782440), (342, 2641982420), (355, 2545233768), (360, 2509883299), (365, 2475501336), (380, 2377784178), (385, 2346903864), (396, 2281712090), (399, 2264556360), (418, 2161621980), (420, 2151328542), (426, 2121028140), (438, 2062917780), (440, 2053540881), (456, 1981486815), (462, 1955753220), (495, 1825369672), (497, 1818024120), (504, 1792773785), (511, 1768215240), (532, 1698417270), (568, 1590771105), (570, 1585189452), (584, 1547188335), (616, 1466814915), (627, 1441081320), (630, 1434219028), (639, 1414018760), (657, 1375278520), (660, 1369027254), (662, 1364891220), (665, 1358733816), (684, 1320991210), (693, 1303835480), (710, 1272616884), (730, 1237750668), (760, 1188892089), (770, 1173451932), (781, 1156924440), (792, 1140856045), (798, 1132278180), (803, 1125227880), (836, 1080810990), (840, 1075664271), (852, 1060514070), (855, 1056792968), (876, 1031458890), (924, 977876610), (990, 912684836), (993, 909927480), (994, 909012060), (1022, 884107620), (1045, 864648792), (1064, 849208635), (1065, 848411256), (1095, 825167112), (1140, 792594726), (1155, 782301288), (1197, 754852120), (1254, 720540660), (1260, 717109514), (1278, 707009380), (1314, 687639260), (1320, 684513627), (1324, 682445610), (1330, 679366908), (1349, 669798360), (1368, 660495605), (1386, 651917740), (1387, 651447720), (1420, 636308442), (1460, 618875334), (1463, 617606280), (1491, 606008040), (1533, 589405080), (1540, 586725966), (1562, 578462220), (1596, 566139090), (1606, 562613940), (1655, 545956488), (1672, 540405495), (1704, 530257035), (1710, 528396484), (1752, 515729445), (1848, 488938305), (1881, 480360440), (1980, 456342418), (1986, 454963740), (1988, 454506030), (1995, 452911272), (2044, 442053810), (2090, 432324396), (2130, 424205628), (2190, 412583556), (2280, 396297363), (2310, 391150644), (2317, 389968920), (2343, 385641480), (2394, 377426060), (2409, 375075960), (2485, 363604824), (2508, 360270330), (2520, 358554757), (2555, 353643048), (2556, 353504690), (2628, 343819630), (2648, 341222805), (2660, 339683454), (2698, 334899180), (2772, 325958870), (2774, 325723860), (2840, 318154221), (2920, 309437667), (2926, 308803140), (2979, 303309160), (2982, 303004020), (3066, 294702540), (3080, 293362983), (3124, 289231110), (3135, 288216264), (3192, 283069545), (3195, 282803752), (3212, 281306970), (3285, 275055704), (3310, 272978244), (3420, 264198242), (3465, 260767096), (3641, 248162040), (3762, 240180220), (3905, 231384888), (3960, 228171209), (3972, 227481870), (3976, 227253015), (3990, 226455636), (4015, 225045576), (4047, 223266120), (4088, 221026905), (4161, 217149240), (4180, 216162198), (4260, 212102814), (4380, 206291778), (4389, 205868760), (4473, 202002680), (4599, 196468360), (4620, 195575322), (4634, 194984460), (4686, 192820740), (4788, 188713030), (4818, 187537980), (4965, 181985496), (4970, 181802412), (5016, 180135165), (5110, 176821524), (5112, 176752345), (5183, 174331080), (5256, 171909815), (5320, 169841727), (5396, 167449590), (5467, 165274920), (5544, 162979435), (5548, 162861930), (5621, 160746840), (5852, 154401570), (5958, 151654580), (5964, 151502010), (5985, 150970424), (6132, 147351270), (6248, 144615555), (6270, 144108132), (6289, 143672760), (6390, 141401876), (6424, 140653485), (6570, 137527852), (6620, 136489122), (6745, 133959672), (6840, 132099121), (6930, 130383548), (6935, 130289544), (6951, 129989640), (7029, 128547160), (7227, 125025320), (7282, 124081020), (7315, 123521256), (7455, 121201608), (7524, 120090110), (7665, 117881016), (7810, 115692444), (7944, 113740935), (7980, 113227818), (8030, 112522788), (8094, 111633060), (8322, 108574620), (8360, 108081099), (8520, 106051407), (8760, 103145889), (8778, 102934380), (8946, 101001340), (9198, 98234180), (9240, 97787661), (9268, 97492230), (9372, 96410370), (9405, 96072088), (9443, 95685480), (9576, 94356515), (9636, 93768990), (9709, 93063960), (9930, 90992748), (9940, 90901206), (10220, 88410762), (10366, 87165540), (10792, 83724795), (10923, 82720680), (10934, 82637460), (11096, 81430965), (11242, 80373420), (11585, 77993784), (11704, 77200785), (11715, 77128296), (11916, 75827290), (11928, 75751005), (11970, 75485212), (12045, 75015192), (12141, 74422040), (12264, 73675635), (12483, 72383080), (12540, 72054066), (12578, 71836380), (12780, 70700938), (13140, 68763926), (13167, 68622920), (13240, 68244561), (13490, 66979836), (13860, 65191774), (13870, 65144772), (13902, 64994820), (14058, 64273580), (14454, 62512660), (14564, 62040510), (14630, 61760628), (14839, 60890760), (14895, 60661832), (14910, 60600804), (15048, 60045055), (15257, 59222520), (15330, 58940508), (15549, 58110360), (15620, 57846222), (15960, 56613909), (16060, 56261394), (16188, 55816530), (16401, 55091640), (16644, 54287310), (16863, 53582280), (17556, 51467190), (17892, 50500670), (18205, 49632408), (18396, 49117090), (18536, 48746115), (18744, 48205185), (18810, 48036044), (18867, 47890920), (18886, 47842740), (19272, 46884495), (19418, 46531980), (19860, 45496374), (19880, 45450603), (20235, 44653224), (20440, 44205381), (20732, 43582770), (20805, 43429848), (20853, 43329880), (21846, 41360340), (21868, 41318730), (21945, 41173752), (22365, 40400536), (22484, 40186710), (22995, 39293672), (23170, 38996892), (23430, 38564148), (23501, 38447640), (23832, 37913645), (23940, 37742606), (24090, 37507596), (24163, 37394280), (24282, 37211020), (24966, 36191540), (25080, 36027033), (25156, 35918190), (25487, 35451720), (25560, 35350469), (25915, 34866216), (26280, 34381963), (26334, 34311460), (26980, 33489918), (27335, 33054984), (27720, 32595887), (27740, 32572386), (27804, 32497410), (28105, 32149368), (28116, 32136790), (28329, 31895160), (28908, 31256330), (29127, 31021320), (29128, 31020255), (29260, 30880314), (29678, 30445380), (29790, 30330916), (29820, 30300402), (30514, 29611260), (30660, 29470254), (31098, 29055180), (31240, 28923111), (31445, 28734552), (32120, 28130697), (32376, 27908265), (32769, 27573560), (32802, 27545820), (33288, 27143655), (33726, 26791140), (34755, 25997928), (35112, 25733595), (35145, 25709432), (35784, 25250335), (36135, 25005064), (36281, 24904440), (36410, 24816204), (36792, 24558545), (37620, 24018022), (37734, 23945460), (37772, 23921370), (38836, 23265990), (39720, 22748187), (40470, 22326612), (41464, 21791385), (41610, 21714924), (41706, 21664940), (43692, 20680170), (43736, 20659365), (43890, 20586876), (44023, 20524680), (44517, 20296920), (44730, 20200268), (44968, 20093355), (45771, 19740840), (45990, 19646836), (46340, 19498446), (46647, 19370120), (46860, 19282074), (47002, 19223820), (47215, 19137096), (47880, 18871303), (48180, 18753798), (48326, 18697140), (48545, 18612792), (48564, 18605510), (49203, 18363880), (49932, 18095770), (50312, 17959095), (50589, 17860760), (50974, 17725860), (51830, 17433108), (52668, 17155730), (53960, 16744959), (54615, 16544136), (54670, 16527492), (55480, 16286193), (55608, 16248705), (56210, 16074684), (56232, 16068395), (56601, 15963640), (56658, 15947580), (57013, 15848280), (57816, 15628165), (58254, 15510660), (58520, 15440157), (59356, 15222690), (59580, 15165458), (59640, 15150201), (60705, 14884408), (61028, 14805630), (61320, 14735127), (62196, 14527590), (62415, 14476616), (62890, 14367276), (65538, 13786780), (65604, 13772910), (65835, 13724584), (67452, 13395570), (69179, 13061160), (69510, 12998964), (70290, 12854716), (70503, 12815880), (72270, 12502532), (72489, 12464760), (72562, 12452220), (72820, 12408102), (74195, 12178152), (75240, 12009011), (75468, 11972730), (75544, 11960685), (76285, 11844504), (76461, 11817240), (77672, 11632995), (77745, 11622072), (80940, 11163306), (82005, 11018328), (83220, 10857462), (83412, 10832470), (84315, 10716456), (84987, 10631720), (87381, 10340440), (87384, 10340085), (87780, 10293438), (88046, 10262340), (89034, 10148460), (89460, 10100134), (91542, 9870420), (91980, 9823418), (92680, 9749223), (93294, 9685060), (93720, 9641037), (94004, 9611910), (94335, 9578184), (94430, 9568548), (96360, 9376899), (96652, 9348570), (97090, 9306396), (97128, 9302755), (98406, 9181940), (98477, 9175320), (99864, 9047885), (101178, 8930380), (101948, 8862930), (103660, 8716554), (103873, 8698680), (104265, 8665976), (105336, 8577865), (106799, 8460360), (108843, 8301480), (109230, 8272068), (109340, 8263746), (112420, 8037342), (113202, 7981820), (113316, 7973790), (114026, 7924140), (116508, 7755330), (117505, 7689528), (118712, 7611345), (119160, 7582729), (120815, 7478856), (121410, 7442204), (122056, 7402815), (124392, 7263795), (124830, 7238308), (125780, 7183638), (127435, 7090344), (131076, 6893390), (131208, 6886455), (131670, 6862292), (132069, 6841560), (133551, 6765640), (134904, 6697785), (137313, 6580280), (138358, 6530580), (139020, 6499482), (140580, 6427358), (141006, 6407940), (141645, 6379032), (144540, 6251266), (144978, 6232380), (145124, 6226110), (145635, 6204264), (145640, 6204051), (148390, 6089076), (150936, 5986365), (152570, 5922252), (152922, 5908620), (155490, 5811036), (161880, 5581653), (163845, 5514712), (164010, 5509164), (164507, 5492520), (166440, 5428731), (166824, 5416235), (168630, 5358228), (169141, 5342040), (169974, 5315860), (171039, 5282760), (174762, 5170220), (175560, 5146719), (176092, 5131170), (178068, 5074230), (178920, 5050067), (181405, 4980888), (183084, 4935210), (183960, 4911709), (186588, 4842530), (188008, 4805955), (188670, 4789092), (188860, 4784274), (193304, 4674285), (194180, 4653198), (196812, 4590970), (196954, 4587660), (202356, 4465190), (203896, 4431465), (207320, 4358277), (207537, 4353720), (207746, 4349340), (208530, 4332988), (211509, 4271960), (213598, 4230180), (217467, 4154920), (217686, 4150740), (218460, 4136034), (218680, 4131873), (220115, 4104936), (222585, 4059384), (224840, 4018671), (226404, 3990910), (226632, 3986895), (228052, 3962070), (228855, 3948168), (229383, 3939080), (233016, 3877665), (233235, 3874024), (235010, 3844764), (241630, 3739428), (242820, 3721102), (246015, 3672776), (249660, 3619154), (251560, 3591819), (252945, 3572152), (254870, 3545172), (258511, 3495240), (262152, 3446695), (263340, 3431146), (264138, 3420780), (265793, 3399480), (267102, 3382820), (274626, 3290140), (276716, 3265290), (278040, 3249741), (281160, 3213679), (282012, 3203970), (283005, 3192728), (283290, 3189516), (285065, 3169656), (289080, 3125633), (289956, 3116190), (290248, 3113055), (291270, 3102132), (295431, 3058440), (296780, 3044538), (305140, 2961126), (305844, 2954310), (310980, 2905518), (311619, 2899560), (320397, 2820120), (326529, 2767160), (327690, 2757356), (328020, 2754582), (329014, 2746260), (337260, 2679114), (338282, 2671020), (339948, 2657930), (342078, 2641380), (345895, 2612232), (349524, 2585110), (352184, 2565585), (352515, 2563176), (356136, 2537115), (362445, 2492952), (362810, 2490444), (366168, 2467605), (373176, 2421265), (377340, 2394546), (377720, 2392137), (382305, 2363448), (388360, 2326599), (393624, 2295485), (393908, 2293830), (396207, 2280520), (399091, 2264040), (404712, 2232595), (415074, 2176860), (415492, 2174670), (417060, 2166494), (423018, 2135980), (424935, 2126344), (427196, 2115090), (434934, 2077460), (435372, 2075370), (436905, 2068088), (436920, 2068017), (440230, 2052468), (445170, 2029692), (446519, 2023560), (452808, 1995455), (456104, 1981035), (457710, 1974084), (458766, 1969540), (459097, 1968120), (466470, 1937012), (470020, 1922382), (483260, 1869714), (484253, 1865880), (485640, 1860551), (492030, 1836388), (492385, 1835064), (493521, 1830840), (499320, 1809577), (505890, 1786076), (507423, 1780680), (509740, 1772586), (513117, 1760920), (517022, 1747620), (519365, 1739736), (526680, 1715573), (528276, 1710390), (531586, 1699740), (533995, 1692072), (534204, 1691410), (544215, 1660296), (549252, 1645070), (553432, 1632645), (564024, 1601985), (566010, 1596364), (566580, 1594758), (570130, 1584828), (579912, 1558095), (582540, 1551066), (590862, 1529220), (593560, 1522269), (610280, 1480563), (611688, 1477155), (621960, 1452759), (622611, 1451240), (623238, 1449780), (640794, 1410060), (653058, 1383580), (655380, 1378678), (656040, 1377291), (658028, 1373130), (660345, 1368312), (667755, 1353128), (674520, 1339557), (676564, 1335510), (679896, 1328965), (684156, 1320690), (686565, 1316056), (689339, 1310760), (691790, 1306116), (699048, 1292555), (705030, 1281588), (724890, 1246476), (725620, 1245222), (754680, 1197273), (764610, 1181724), (775533, 1165080), (787816, 1146915), (792414, 1140260), (797379, 1133160), (798182, 1132020), (822535, 1098504), (830148, 1088430), (830984, 1087335), (834120, 1083247), (845705, 1068408), (846036, 1067990), (849870, 1063172), (854392, 1057545), (855195, 1056552), (869868, 1038730), (870744, 1037685), (873810, 1034044), (880460, 1026234), (886293, 1019480), (890340, 1014846), (893038, 1011780), (915420, 987042), (917532, 984770), (918194, 984060), (932940, 968506), (934857, 966520), (940040, 961191)]